Source: http://www.google.com/patents/US7657653?dq=5579430
Timestamp: 2014-07-25 05:03:22
Document Index: 563235241

Matched Legal Cases: ['art 44', 'art 43', 'art 44', 'art 44', 'art 42', 'art 42', 'art 41', 'art 41', 'art 42', 'art 42', 'art 51', 'art 52', 'art 51', 'art 52', 'art 51', 'art 42', 'art 41', 'art 41', 'art 141', 'art 42', 'art 43', 'art 45', 'art 145', 'art 143', 'art 145', 'art 141', 'art 145', 'art 142', 'art 142', 'art 145', 'art 141', 'art 141', 'art 142', 'art 142', 'art 141', 'art 151', 'art 152', 'art 151', 'art 152', 'art 151', 'art 142', 'art 141', 'art 141', 'art 71', 'art 71', 'art 71']

Patent US7657653 - Load decentralization method and apparatus thereof - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign in<nobr>Advanced Patent Search</nobr>PatentsThe present invention discloses a load decentralization method for decentralizing load centralized to a MAP of a hierarchical domain in a network where packets destined to mobile nodes in the network are transmitted to the mobile nodes via the MAP, in which the MAP includes a table part for managing...http://www.google.com/patents/US7657653?utm_source=gb-gplus-sharePatent US7657653 - Load decentralization method and apparatus thereofAdvanced Patent SearchPublication numberUS7657653 B2Publication typeGrantApplication numberUS 11/043,452Publication dateFeb 2, 2010Filing dateJan 26, 2005Priority dateDec 17, 2002Fee statusPaidAlso published asUS20050207394Publication number043452, 11043452, US 7657653 B2, US 7657653B2, US-B2-7657653, US7657653 B2, US7657653B2InventorsHaruyuki Takeyoshi, Hideaki Ono, Ryuichi TakechiOriginal AssigneeFujitsu LimitedExport CitationBiBTeX, EndNote, RefManPatent Citations (14), Non-Patent Citations (4), Referenced by (1), Classifications (15), Legal Events (2) External Links: USPTO, USPTO Assignment, EspacenetLoad decentralization method and apparatus thereofUS 7657653 B2Abstract The present invention discloses a load decentralization method for decentralizing load centralized to a MAP of a hierarchical domain in a network where packets destined to mobile nodes in the network are transmitted to the mobile nodes via the MAP, in which the MAP includes a table part for managing a corresponding relation of home addresses and Care-of-Addresses of the mobile nodes in the hierarchical domain. The method includes the steps of providing a same function as the MAP to at least a portion of routers situated in the hierarchical domain of the MAP, moving one of the elements in the table part to the portion of the routers when a congestion of the MAP is detected, and actuating the portion of the routers to operate as a substitute of the MAP.
7. The MAP function router as claimed in claim 6, wherein the MAP function part includes a MAP function router table part to store an element moved from the table part of the MAP and is operable as a substitute for the MAP. Description
CROSS-REFERENCE TO RELATED APPLICATIONS This application is a U.S. continuation application filed under 35 USC 111(a) claiming benefit under 35 USC 120 and 365(c) of PCT application JP2002/13199, filed Dec. 17, 2002. The foregoing application is hereby incorporated herein by reference.
SUMMARY OF THE INVENTION It is a general object of the present invention to provide a load decentralization method and apparatus thereof that substantially obviates one or more of the problems caused by the limitations and disadvantages of the related art.
BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a drawing showing a configuration of a network in a hierarchical mobile IPv6;
(1) The MAP 40 reports a congestion trigger to the router load state detection part 44 when the MAP load state detection part 43 detects congestion of the MAP 40. The router load state detection part 44 detects, in a given constant cycle, a process load state of the MAP function router 50 situated in a same hierarchical domain of the MAP 40.
(2) The router load state detection part 44 reports an address of the MAP function router (in this example, MAP function router 50) having the least process load to the table element moving part 42. (3) The table element moving part 42 searches for location information (that is, the home address and the CoA of the mobile node) corresponding to the reported address of the MAP function router 50 from the MAP table part 41. (4) The MAP table part 41 reports location information obtained from the search to the table element moving part 42. (5) The table element moving part 42 transmits a location information transfer request including the reported location information and a MAP function activation request to the MAP function router 50. (6) The MAP function router 50 activates a MAP function part 51, and a MAP function router table part 52 is assigned to the MAP function router 50. (7) The MAP function part 51 transfers requested location information to the MAP function router table part 52. (8) The MAP function part 51 reports completion of the transfer of the location information to the MAP 40. Thereby, the MAP function router 50 newly operates as a substitute for the MAP 40 and newly forms (provides) a hierarchical domain. (9) After receiving the report of completion of the location information transfer, the table element moving part 42 requests deletion of the transferred location information to the MAP table part 41. Accordingly, the MAP table part 41 deletes the requested location information. FIG. 8 is a diagram showing a structural configuration of a second embodiment of a method of the present invention. In FIG. 8, a MAP 140 includes a table part 141, a table element moving part 42, a MAP load state detection part 43, and a location information referring part 45.
(1) The MAP 140 reports a congestion trigger to the location information referring part 145 when the MAP load state detection part 143 detects congestion. The location information referring part 145 monitors the MAP table part 141 in units of time.
(2) The location information referring part 145 refers to location information of a mobile node having the largest number of times of reference made per unit of time and reports the mobile node to the table element moving part 142. (3) The table element moving part 142 searches for location information of the mobile node reported by the location information referring part 145 from the MAP table part 141. (4) The MAP table part 141 reports the location information obtained from the search to the table element moving part 142. All of the MAP function routers which are located in the same hierarchical domain as the MAP are registered in a MAP function router list 146.
(5) The table element moving part 142 selects a MAP function router, such as MAP function router 150, that is presently not operating as a MAP but operating as a router from the MAP function router list 146, and transmits a location information transfer request including the location information reported from the table part 141 and a MAP function activation request to the selected MAP function router 150. (6) The MAP function router 150 activates a MAP function part 151, and a MAP function router table part 152 is assigned in the MAP function router 150. (7) The MAP function part 151 transfers the requested location information to the MAP function router table part 152. (8) The MAP function part 151 reports completion of the transfer of the location information to the MAP 140. Thereby, the MAP function router 150 newly operates as a substitute for the MAP 140 and newly forms (provides) a hierarchical domain. (9) After receiving the report of completion of the location information transfer, the table element moving part 142 requests deletion of the transferred location information to the MAP table part 141. Accordingly, the table part 141 deletes the requested location information. FIG. 9 is a block diagram showing a MAP 60 (MAP function router 60′) according to an embodiment of the present invention. It is to be noted that the MAP 60 and the MAP function router 60′ are configured in a same manner.
When there is a MAP function router(s) 60′ having a load state of 0, the load decentralization process part 71 sets the total number of MAP function routers 60′ having a 0 load state as �M�, sets the selected MAP function router number K as �1�, and sets the cache transfer number C as �1� (Step S72). The load decentralization process part 71 selects a transferable entry that is Kth in the MAP function router list 85 (Step S73). The load decentralization process part 71 sets the transferable entry number of the selected MAP function router 60′ as a variable �N�. It is to be noted that the cache transfer number C indicates the number of caches required to be transferred to the MAP function router 60′. The cache transfer number C is maintained in the MAP being the origin of transferring the cache.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS6366561 *Nov 30, 1999Apr 2, 2002Qualcomm Inc.Method and apparatus for providing mobility within a networkUS6973057 *Jan 18, 2000Dec 6, 2005Telefonaktiebolaget L M Ericsson (Publ)Public mobile data communications networkUS20030212616 *Jul 11, 2002Nov 13, 2003Casabyte, Inc.Method, apparatus and article to remotely associate wireless communications devices with subscriber identities and/or proxy wireless communications devicesUS20040052238 *Aug 30, 2002Mar 18, 20043Com CorporationMethod and system of transferring session speed and state information between access and home networksUS20040081086 *Jan 15, 2002Apr 29, 2004Lassi HippelainenMethod for redirecting packet data traffic to an alternative access point/routerUS20040117508 *Feb 20, 2002Jun 17, 2004Keiichi ShimizuMobile body networkUS20040137888 *Mar 12, 2002Jul 15, 2004Masahiro OhkiSystem for managing mobile node in mobile networkUS20040246933 *Sep 10, 2002Dec 9, 2004Andras ValkoArrangements and method in mobile internet communications systemsJP2000207370A Title not availableJP2002190770A Title not availableJP2002305532A Title not availableJP2003018192A Title not availableJPH07295843A Title not availableJPH07319835A Title not available* Cited by examinerNon-Patent CitationsReference1Haruyuki Takeyoshi, et al. Evaluation of the Hierarchical Mobile Ipv6 based Network incorporating Route Optimization Effect. Technical Report of IEICE, Feb. 21, 2002, pp. 29-34.2Hideaki Ono et al. Study of Optimization based on Hierarchical Mobile Ipv6 Technical Report of IEICE, Jul. 21, 2001, pp. 87-92.3International Search Report dated Feb. 25, 2003.4Ryuichi Takechi, et al. A Study on Mobile IP Based Network Architecture. Technical Report of IEICE, Oct. 27, 2000, pp. 7-12.Referenced byCiting PatentFiling datePublication dateApplicantTitleUS7886076 *Jan 12, 2005Feb 8, 2011International Business Machines CorporationBypassing routing stacks using mobile internet protocol* Cited by examinerClassifications U.S. Classification709/242International ClassificationH04L29/08, H04L29/06, H04L12/28, G06F15/173Cooperative ClassificationH04L67/1012, H04L67/1008, H04L67/1002, H04W80/04, H04W8/12, H04W8/085European ClassificationH04L29/08N9A1B, H04L29/08N9A1D, H04W8/12, H04L29/08N9ALegal EventsDateCodeEventDescriptionMar 13, 2013FPAYFee paymentYear of fee payment: 4Jun 9, 2005ASAssignmentOwner name: FUJITSU LIMITED, JAPANFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:TAKEYOSHI, HARUYUKI;ONO, HIDEAKI;TAKECHI, RYUICHI;REEL/FRAME:016113/0037;SIGNING DATES FROM 20050104 TO 20050111Owner name: FUJITSU LIMITED,JAPANFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:TAKEYOSHI, HARUYUKI;ONO, HIDEAKI;TAKECHI, RYUICHI;SIGNEDBETWEEN 20050104 AND 20050111;US-ASSIGNMENT DATABASE UPDATED:20100203;REEL/FRAME:16113/37Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:TAKEYOSHI, HARUYUKI;ONO, HIDEAKI;TAKECHI, RYUICHI;SIGNING DATES FROM 20050104 TO 20050111;REEL/FRAME:016113/0037RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services©2012 Google