WO2006132728A2 - An autonomous mode for a plurality of nested mobile networks - Google Patents
An autonomous mode for a plurality of nested mobile networks Download PDFInfo
- Publication number
- WO2006132728A2 WO2006132728A2 PCT/US2006/016571 US2006016571W WO2006132728A2 WO 2006132728 A2 WO2006132728 A2 WO 2006132728A2 US 2006016571 W US2006016571 W US 2006016571W WO 2006132728 A2 WO2006132728 A2 WO 2006132728A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- mobile device
- mobile
- neighboring
- routing
- message
- Prior art date
Links
- 238000000034 method Methods 0.000 claims abstract description 45
- 238000005538 encapsulation Methods 0.000 claims description 6
- 230000002776 aggregation Effects 0.000 description 76
- 238000004220 aggregation Methods 0.000 description 76
- 230000007246 mechanism Effects 0.000 description 14
- 238000010586 diagram Methods 0.000 description 12
- 230000008569 process Effects 0.000 description 8
- 230000005540 biological transmission Effects 0.000 description 7
- 101100243368 Phlebia radiata mnp3 gene Proteins 0.000 description 5
- 238000013459 approach Methods 0.000 description 5
- 230000008859 change Effects 0.000 description 5
- 101100184475 Candida albicans (strain SC5314 / ATCC MYA-2876) MNN24 gene Proteins 0.000 description 4
- 101100488151 Kluyveromyces lactis (strain ATCC 8585 / CBS 2359 / DSM 70799 / NBRC 1267 / NRRL Y-1140 / WM37) YEA4 gene Proteins 0.000 description 4
- 101150093457 MNN2 gene Proteins 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 230000005641 tunneling Effects 0.000 description 3
- 238000011144 upstream manufacturing Methods 0.000 description 3
- 230000004075 alteration Effects 0.000 description 2
- 230000000737 periodic effect Effects 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 241000953555 Theama Species 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- VJYFKVYYMZPMAB-UHFFFAOYSA-N ethoprophos Chemical compound CCCSP(=O)(OCC)SCCC VJYFKVYYMZPMAB-UHFFFAOYSA-N 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/04—Large scale networks; Deep hierarchical networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/04—Large scale networks; Deep hierarchical networks
- H04W84/042—Public Land Mobile systems, e.g. cellular systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
- H04W80/04—Network layer protocols, e.g. mobile IP [Internet Protocol]
Definitions
- the present invention relates generally to a distributed approach for the support of an autonomous mode for a plurality of nested mobile networks.
- a host that is connected to a main network infrastructure could be configured for either fixed (Internet Protocol) IP or mobile IP.
- IP Internet Protocol
- mobile IP an IP address assigned to the host does not change, which restricts the mobility of the device.
- the host could be assigned different IP addresses as it moves, thereby providing mobility to the device.
- the mobile network comprising one or more IP subnets, is attached to a main network infrastructure through a router called a mobile router (MR).
- MR mobile router
- Examples of such mobile networks comprise a group of nodes moving in a car or a group of nodes in an airplane.
- a node is defined herein as a device or entity connected to a network such as a computer or some other device like a router, a printer, a laptop, etc.
- a router is defined herein as a device that forwards data packets along networks.
- a host is a node that is not a router.
- the nodes that are connected to a main infrastructure also move along with the car or plane. Session continuity maintenance within the mobile network needs to be maintained as the car or plane moves.
- the NEMO (Network Mobility) basic protocol provides this continuity. This is made possible by establishing a bidirectional tunnel between the MR and its home agent (HA). When the mobile network, and the MR through which it is connected, moves from one location to another and attaches to a visitor link, it obtains a Care-of- Address (CoA) and the MR registers this CoA with the HA.
- the MR forwards outgoing packets to a MR's home network through a tunnel formed between the MR and the home network.
- any packets addressed to a node in the mobile network arrive on the home network and are intercepted by the HA and forwarded through the tunnel to the CoA. Therefore, a packet that is transmitted by a correspondent node (CN) [a node situated on the main network infrastructure and communicating with a mobile network node (MNN) behind the MR] to a MNN, does not take a direct path to the MNN, but a circuitous path from the CN to the home network and then to the MNN, and vice- versa.
- CN correspondent node
- MNN mobile network node
- This circuitous path becomes more complex when mobile networks are nested.
- Nesting of mobile networks could occur when a mobile network attaches to another mobile network, e.g., a mobile network 2 (NEMO2) (connected through a mobile router - MR2) attaches to a mobile network 1 (NEMOl) (connected through a mobile router - MRl).
- a packet from a mobile network node MNN2 in NEMO2 travels to a CN in a much more complex and circuitous path.
- the path traced is from MNN2 to MR2, then to MRl, then to the home link of MRl, then to the home link of MR2, and then to the CN on the main network infrastructure.
- the complexity in the path increases substantially.
- MNN2 and CN are a part of a plurality of nested mobile networks
- the transmission path of packets still remains circuitous, even though MNN2 and CN are part of the same plurality of nested mobile networks.
- Such a scenario would arise even in the same plane, when for example two mobile networks are in the same plane.
- the data packets have to travel around a circuitous path. This introduces a sub-optimal path between such (neighboring) mobile nodes under the same plurality of nested mobile networks.
- the packets since the packets have to travel through the main network infrastructure, where the home links are situated, the plurality of nested mobile networks have to be connected to the main network infrastructure all the time.
- a first category provides optimized transmission in the main network infrastructure, however, it does not support autonomous mode.
- a second category provides optimized transmission within the plurality of nested mobile networks, however it requires the plurality of nested mobile networks to be connected to the main network infrastructure.
- a third category supports autonomous mode of transmission, under restricted conditions such as where a root MR is the HA of all the nested MRs.
- an adhoc routing protocol could be useful in providing routing within a plurality of nested mobile networks.
- the adhoc routing protocol is fraught with inflexibilities and complexities.
- the routing tables implemented for some of the adhoc routing protocols do not contain information about any destination, but only for those destinations with which the mobile device communicates. This can introduce delay in routing packets, during the time to compute the path.
- the procedure for the construction of routing tables in case of some other adhoc routing protocols is cumbersome. Each node using the adhoc protocol needs to build a topology information base (which provides each device with a local representation of the entire network) in order to construct the routing tables.
- adhoc routing protocol the process of discovering neighboring nodes, works at Layer 2 (i.e., the data link layer of the well known Open Systems Interconnection (OSI) Model) of the network architecture.
- OSI Open Systems Interconnection
- the adhoc routing protocol also requires that explicit signaling be used between any two neighboring nodes to detect when they loose direct connectivity between them. Such inflexibilities in the adhoc routing protocol make it an unsuitable option for implementing an autonomous mode within a plurality of nested mobile networks.
- FIG. 1 is a block diagram that indicates generally a plurality of nested mobile networks implementing embodiments of the present invention
- FIG. 2 illustrates a plurality of autonomous mode routing tables stored at the plurality of mobile devices in accordance with embodiments of the present invention
- FIG. 3 is a flow diagram illustrating a method for enabling autonomous mode routing between mobile devices forming a plurality of nested mobile networks in accordance with embodiments of the present invention
- FIG. 4 illustrates a connection between a mobile device and a neighboring mobile device forming part of the plurality of nested mobile networks in accordance with embodiments of the present invention
- FIG. 5 is a flow diagram illustrating a method for a discovery process between a neighboring mobile device communicating with another mobile device in accordance with embodiments of the present invention
- FIG. 6 is a flow diagram illustrating a method for negotiating an autonomous mode protocol between a mobile device and a neighboring mobile device in accordance with embodiments of the present invention
- FIG. 7 is a flow diagram illustrating a method for receiving routing information in accordance with embodiments of the present invention
- FIG. 8 is a flow diagram illustrating a method for generating an Autonomous Mode Routing Table (AMRT) in accordance with embodiments of the present invention
- FIG. 9 is a flow diagram illustrating a method for updating an AMRT in accordance with embodiments of the present invention.
- FIG. 10 illustrates an overall sequence of events that occur for generating and updating an AMRT in an aggregation in accordance with embodiments of the present invention.
- FIG. 11 is a flow diagram illustrating a method for routing in an aggregation based on an AMRT in accordance with embodiments of the present invention.
- FIG. 12 is a block diagram of a mobile device capable of autonomous mode routing in accordance with embodiments of the present invention.
- the present invention discloses a mechanism that provides support for an autonomous mode in a plurality of nested mobile networks.
- the mechanism also provides an optimal routing path between any two mobile devices forming part of the plurality of nested mobile networks, which provides advantages even in a connected mode (i.e. when a root mobile router, that connects the plurality of nested mobile networks to a core network infrastructure, has connectivity to the core network infrastructure).
- the present invention generally relates to a distributed approach for implementing the autonomous mode in the plurality of nested mobile networks.
- the approach typically comprises a plurality of mobile routers forming an overlay routing topology.
- a mobile network can be understood as a set of nodes, comprised of one or more IP-subnets, attached to and served by one or more mobile routers (MRs), and mobile as a unit with respect to the rest of the network or the Internet.
- MRs mobile routers
- a mobile network is also referred to herein as a NEMO.
- a mobile network node is a node in a mobile network.
- a mobile network is said to be nested when the mobile network gets attached to another mobile network.
- the aggregated hierarchy of mobile networks becomes a single nested mobile network or an aggregation.
- a local mobile node is a mobile node (MN), either a host or a router, that can move topologically with respect to a mobile router (MR) and whose home link belongs to a mobile network connected through the MR.
- MN mobile node
- MR mobile router
- a visiting mobile node is a mobile node (MN), either a host or a router, that can move topologically with respect to a mobile router (MR) and whose home link doesn't belong to a mobile network connected through the MR.
- MN mobile node
- MR mobile router
- a VMN that gets attached to a foreign link within the mobile network obtains an address on that link, i.e., a Care of Address (CoA).
- CoA Care of Address
- a mobile network prefix is a bit string that comprises a plurality of initial bits of an IP address, the mobile network prefix identifies a mobile network within an Internet topology. All nodes in a mobile network necessarily have an address containing this prefix.
- An ingress interface of a mobile router is an interface attached to a link inside a mobile network.
- a root-MR is a mobile router of a root-NEMO used to connect a nested mobile network to a fixed Internet.
- the root-NEMO is a mobile network at the top of a hierarchy connecting an aggregated nested mobile network to the Internet.
- a parent-MR is a mobile router of a parent-NEMO.
- NEMO is an upstream mobile network providing Internet access to a mobile network further down the hierarchy.
- a sub-MR is a mobile router of a sub-NEMO connected to a parent-
- a sub-NEMO is a downstream mobile network attached to a mobile network up in the hierarchy. It becomes a subservient of a parent-NEMO. The sub-NEMO gets Internet access through the parent-NEMO and does not provide Internet access to the parent-NEMO.
- a neighboring mobile device is a mobile device that is connected to the mobile device and could be an upstream or a downstream mobile device.
- FIG. 1 a block diagram of a plurality of nested mobile networks is shown and indicated generally at 100.
- the plurality of nested mobile networks 100 is illustrated with five nested mobile networks for clarity of illustration. However, those skilled in the art will realize that a plurality of nested mobile networks may contain many more nested mobile networks or even less than five mobile networks, typically a minimum number being two mobile networks.
- a nested mobile network typically could comprise a plurality of fixed network nodes and a plurality of fixed routers (not shown, for clarity of illustration) in addition to a plurality of mobile devices or nodes.
- a mobile device could be a mobile router or a mobile host, and any node in a mobile network (either fixed or mobile) is said to be a Mobile Network Node (MNN). Moreover, a nested mobile network is connected through a mobile router (MR) to an aggregation of plurality of nested mobile networks.
- MNN Mobile Network Node
- the 100 comprises a first mobile network node 150 (MNN4) connected through a first mobile router 108 (MR4), and a second mobile network node 145 (MNN3) connected through a second mobile router 106 (MR3).
- the first mobile router 108 connects a first nested mobile network 118 and the second mobile router 106 connects a second nested mobile network 116.
- a root mobile router 102 (MRl) may connect the plurality of nested mobile networks 100 to a core network infrastructure 155.
- the root mobile router 102 is at the top of the aggregation of plurality of nested mobile networks 100 and also connects the first mobile router 108 to the second mobile router 106.
- the first mobile router 108 can be connected to the root mobile router
- the plurality of nested mobile networks 100 could comprise of additional mobile routers (for example - a fourth mobile router 110 (MR5) that connects a mobile network 120). Illustrated is a single root mobile router for the sake of simplicity. However, those skilled in the art will realize that one or more root mobile routers could be included in the aggregation without loss of generality. Moreover, as stated earlier, the nesting of mobile networks could go up to any number of nested levels, the nested levels being controlled by hardware and other networldng constraints.
- the aggregation of plurality of nested mobile networks comprises of five nested mobile networks as illustrated using a plurality of nested mobile networks (112, 114, 116, 118, 120) forming part of the aggregation.
- a plurality of home agents (162 (HAl), 164 (HA2), 166 (HA3), 168 (HA4), 170 (HA5)) corresponding to the plurality of mobile routers (102, 104, 106, 108, 110) is connected to the core network infrastructure 155.
- the home agents corresponding to the plurality of mobile routers manage the routing of the information sent to and from the mobile routers while the mobile device is roaming in a foreign network.
- the aggregation 100 is connected to the core network infrastructure 155 typically by a wireless link 160.
- the aggregation of nested mobile networks comprises of an overlay routing topology, the overlay routing topology enabling the aggregation to operate in an autonomous mode.
- a mobile device e.g., a mobile router
- a discovery process that involves an autonomous mode information exchange mechanism. Any exchange of autonomous mode information with the neighboring mobile devices may be used to populate an autonomous mode routing table (also referred to herein as an AMRT).
- the autonomous mode information stored in the autonomous mode routing table may be used in the transmission of packets between any two mobile network nodes forming a part of the aggregation.
- FIG. 2 provides an illustrative view of a plurality of autonomous mode routing tables (205, 210, 215, 220, 225) stored, for instance, at the plurality of mobile routers (102, 104, 106, 108, 110) in accordance with embodiments of the present invention.
- the illustrative views depicted in FIG. 2 are for explanation purposes only. Actual data that is stored at the autonomous mode routing tables comprises of additional fields that are described later.
- an autonomous mode routing table for a mobile device would typically comprise a mobile network prefix and a direction to a next hop, the next hop being the subsequent mobile device the mobile device may communicate with for further routing.
- a first autonomous mode routing table 220 corresponding to the first mobile router MR4 has a mobile network prefix MNP3 and a direction MR2 denoting that the third mobile router MR2 104 is the next hop for routing packets towards MNP3.
- an autonomous mode routing table 210 for mobile router MR2 has a mobile network prefix MNP3 and a direction MRl denoting that the mobile router MRl is the next hop for routing packets towards MNP3.
- the overlay routing topology enables the aggregation of nested mobile networks to operate in an autonomous mode.
- the overlay routing topology comprises of a plurality of autonomous mode routing tables stored at least at each of the nested mobile routers.
- the autonomous mode routing tables are populated based on autonomous mode routing information that may be exchanged between the plurality of nested mobile routers, for example, using an autonomous mode information exchange mechanism.
- a distributed approach for support of an autonomous mode in a plurality of nested mobile network could be enabled by an overlay routing topology.
- the overlay routing topology would exist over the plurality of nested mobile networks to provide a distributed nature to the autonomous mode.
- the overlay routing topology comprises of an autonomous mode routing table (AMRT) created at least at each of the mobile routers forming part of the aggregation of nested mobile networks, and may in some implementations also be created in one or more of the other mobile nodes in the aggregation.
- AMRT autonomous mode routing table
- the AMRT would be constructed at mobile routers 102, 104, 106, 108, and 110.
- the AMRT at each mobile device would comprise of information of one or more neighboring mobile devices.
- an AMRT entry would comprise at least of a mobile network prefix (MNP), a mobile network prefix length, a validity lifetime, and the address of a next hop.
- MNP mobile network prefix
- a validity lifetime denotes the amount of time for which the MNP shall remain in the AMRT.
- FIG. 2 it denotes an illustrative view of the entries stored in the AMRTs 205, 210, 215, 220, and 225 at the mobile devices 102, 104, 106, 108, and 110 respectively.
- the entries shown in FIG. 2 are for clarity of explanation only and those skilled in the art would appreciate that there could be various possible designs of creating, populating and using the AMRTs.
- the AMRTs forming part of the overlay routing topology could be accessed by using a networking software working at a network layer and forming part of the overlay routing topology.
- a first mobile network node (MNN) 150 may communicate with a second MNN 145 by using the overlay routing topology that enables autonomous mode routing in the plurality of nested mobile networks.
- the first MNN 150 forms a part of a first mobile network 118 and the second MNN 145 forms a part of a second mobile network 116.
- MNN 150 and MNN 145 are considered for clarity and ease of explanation and therefore a device forming part of a first mobile network can communicate with another device forming part of the first or a second mobile network using a similar mechanism.
- a packet In order for a packet to be transmitted from the first MNN 150 to the second MNN 145 it may, for instance, be transmitted to the first mobile router (MR) 108 using a default routing table (DRT) and a default, e.g., non-autonomous mode routing mechanism.
- the DRT forms part of the default routing mechanism, in the plurality of nested mobile networks.
- the DRT may be used in conjunction with the AMRT when a part of the aggregation of plurality of nested mobile networks is not configured in accordance with embodiments of the present invention. Additionally, if functioning in an autonomous mode may not be possible, the DRT and the default routing mechanism still persist and the network could use the default routing mechanism.
- MR 108 may use a default routing mechanism. Once the packet reaches the first MR 108, the first MR 108 then ideally refers to a first AMRT 220 and determines that the packet is destined for the second MNN 145, which in the case illustrated would mean routing the packet towards the second mobile network 116 identified by a particular mobile network prefix (for example MNP3 as shown in 220). In order to route the packet towards the second mobile network 116, the packet is in this example transmitted further to the third MR 104 (i.e. MR2 as depicted in 220).
- MNP3 mobile network prefix
- the first MR 108 may transmit the packet to the third MR 104 over a first tunnel 135 (using for example IP-in-IP encapsulation, or other types of encapsulation such as IP-in-UDP etc.) constructed between the first MR 108 and the third MR 104.
- the first tunnel 135 is constructed for enabling the autonomous mode routing mechanism in the plurality of nested mobile networks as explained later.
- the first tunnel 135 being an IP tunnel helps in a faster, secured and ideally reliable transfer of packets.
- a security protocol such as IPSec, which is well know in the art and will not be described here for the sake of brevity, could be implemented in the IP tunnel so constructed to provide for a secure transfer of packets.
- each of the intermediate MRs in the path of the packet to the destination MR may confirm with its corresponding AMRT the next hop in the transmission to facilitate efficiently routing the packet in accordance with the present invention using the AMRT.
- the third MR 104 and the root MR 102 perform a similar processing by referring, respectively, to a third AMRT 210 and a root AMRT 205 before forwarding the packet to the root MR 102 over a second tunnel 130 and to the second MR 106 over a third tunnel 125 respectively.
- the second tunnel 130 and the third tunnel 125 can use IP tunneling for faster, secured and reliable transfer of packets.
- the second MR 106 could determine, for instance by referring to its corresponding AMRT 215, that the second MNN 145 is a part of the same mobile network and the second MR 106 could, therefore, use a default routing mechanism to forward the packet to the second MNN 145 using a second path 180.
- the overall routing topology comprises of one or more AMRT, each AMRT used for facilitating the routing of packets efficiently and appropriately in accordance with embodiments of the present invention.
- the AMRT maintained, for example, at each mobile router enables each MR to be aware of all the MRs (or MNPs) in an aggregation of a plurality of nested mobile networks.
- the initial populating of the AMRT and the subsequent updating of the AMRTs at periodic intervals keeps the MR informed of all the MRs (or MNPs) and changes to the MRs (or MNPs) in the aggregation of the plurality of nested mobile networks.
- the AMRTs also get updated when a mobile router joins the aggregation, or leaves the aggregation, or moves inside the aggregation.
- Each MR by using the awareness of the MRs (or MNPs) in the aggregation of the plurality of nested mobile networks, may communicate with a neighboring MR and this in turn enables an autonomous mode routing between the MR and the neighboring MR.
- Overall the aggregation of the plurality of nested mobile networks is enabled to communicate in autonomous mode as described earlier.
- FIG. 4 is an embodiment that shows a connection 400 between a mobile device 410 (e.g., MR2) and a neighboring mobile device 405 (e.g., MRl) forming part of the plurality of nested mobile networks (not shown).
- the mobile device 410 can comprise a mobile router that connects a mobile network 420 to a neighboring network 415 connected through the neighboring mobile device 405, which is a mobile router.
- mobile network 415 is a parent NEMO (and MR 405 correspondingly a parent MR) to mobile network 420 (and MR 410 correspondingly a sub-MR), which is a sub-NEMO to mobile network 415.
- the connection between the mobile device 410 and the neighboring mobile device 405 may comprises of a plurality of fixed routers 425 (e.g., FRl) and 430 (e.g., FR2).
- FRl fixed routers
- 430 e.g., FR2
- the connection could comprise of none, or one or more fixed routers and the embodiment 400 is merely an example to illustrate such a connection, so described for clarity and ease of explanation.
- the autonomous mode routing enabled and facilitated in accordance with embodiments of the present invention is ideally transparent to the fixed routers that form a part of the plurality of nested mobile networks.
- a flow diagram denoting steps involved in enabling autonomous mode routing between mobile devices forming a plurality of nested mobile networks in accordance with embodiments of the present invention is generally depicted at 300.
- a mobile device e.g., 410
- discovers at least one neighboring mobile device e.g., 405
- the discovery process could be implemented in various forms as explained later.
- the mobile device 410 exchanges routing information with the neighboring mobile device 405 using a plurality of unicast messages as explained in detail below.
- the routing information comprises of the particulars of the neighboring mobile device, such as a mobile network prefix (MNP), a mobile network prefix length, and a validity lifetime that are stored by the mobile device 410 and may be used later by the mobile device 410 to participate in autonomous mode routing in the plurality of nested mobile networks.
- MNP mobile network prefix
- the exchanging step could be implemented in various forms as explained later.
- the mobile device 410 populates an autonomous mode routing table (AMRT), as depicted in step 315.
- AMRT autonomous mode routing table
- the AMRT is typically further updated periodically or based on certain predetermined parameters or events such that a mobile device such as a MR, e.g., mobile device 410, has complete information of the plurality of nested mobile networks as and when additional mobile devices such as MRs join or leave the aggregation of the plurality of nested mobile networks, or when a mobile device such as a MR moves inside the aggregation.
- a connection may be formed between the mobile devices 405, 410 for enabling autonomous routing between these mobile devices in accordance with embodiments of the present invention.
- a mobile device 410 forming part of an aggregation of the plurality of nested mobile networks discovers a neighboring mobile device 405 forming part of the aggregation of the plurality of nested mobile networks to form the overlay routing topology.
- the mobile device 410 typically discovers the neighboring mobile device 405 before it exchanges routing information with the neighboring mobile device 405.
- an embodiment denoting the steps of a discovery process 500 comprises the neighboring mobile device 405 communicating with the mobile device 410 for receiving a mobile router address (MRA) of mobile device 405 by mobile device 410, as in step 505.
- MRA mobile router address
- the MRA may, for example, comprise an address of an ingress interface of the MR, a home address of the MR, and a care-of-address of the MR.
- the MRA receive as depicted in step 505 comprises the neighboring mobile device 405 including a MRA option in a router advertisement (RA) message sent by the neighboring mobile device 405.
- RA router advertisement
- the MRA in the RA sent by a fixed router between the neighboring mobile device 405 and the mobile device 410 may be dynamically discovered from the (upstream) RA messages. In the latter case, the fixed routers 425 and 430 between the neighboring mobile device 405 and the mobile device 410 merely copy the MRA in its own router advertisement to be sent to the mobile device 410.
- the MRA exchange as in step 505 can comprise of the neighboring mobile device 405 multicasting the MRA to an IP multicast group within a scope limited to a neighboring mobile.
- a visiting mobile router such as the mobile device 410
- entering the scope limited to the neighboring mobile router such as the mobile router 405
- the embodiments mentioned herein for the receipt of the MRA and discovering of the neighboring mobile device are not exhaustive, and there may, therefore, be various other approaches to implement the same.
- the mobile device 410 and neighboring mobile device 405 exchange binding signals at step 510 in order to register the mobile device 410 with the neighboring mobile device 405.
- the exchange of binding signals can comprise mobile device 410 sending a binding update (BU) message, as depicted in step 512, indicating a binding between a home address of the mobile device 410 and a care-of-address (CoA) of the mobile device 410, wherein the CoA is, for example, acquired by mobile device 410 when attaching to mobile network 415 using any suitable means such as is known in the art.
- BU binding update
- CoA care-of-address
- the neighboring mobile device 405 On receiving the BU message, the neighboring mobile device 405 typically checks if the BU is received from a sub-MR (such as mobile device 410) by comparing the CoA included in the BU with its own mobile network prefix (MNP). The neighboring mobile device 405 responds to the BU with a positive binding acknowledge message, at step 514, if the comparison is successful, i.e. if the CoA included in the BU matches with its own MNP. On the other hand, the neighboring mobile device 405 responds with a negative binding acknowledge message in step 514, if the comparison fails or if the neighboring mobile device 405 does not choose to support the autonomous mode with the sub-MR (e.g., mobile device 410).
- MNP mobile network prefix
- the negative binding acknowledge message implies that there may not be an autonomous mode of communication between the MR and the neighboring MR.
- the negative binding acknowledge message can comprise, for example, of a plurality of error codes to denote that an autonomous mode routing protocol (AMRP) is not supported or that an autonomous mode prefix (AMP) is not supported.
- AMRP and AMP are described later.
- the neighboring mobile device 405 and the mobile device 410 may establish a connection, based on a given connectivity between the mobile device 410 and the neighboring mobile device 405, for the autonomous mode routing, as depicted in step 520.
- the connectivity between the mobile device 410 and the neighboring mobile device could comprise of a plurality of fixed routers.
- the connection based thereon would typically comprise a tunnel, e.g., an IP tunnel.
- the tunnel is constructed with a CoA of the mobile device 410 and an address of the neighboring mobile device 405 as the termination points.
- the tunnel may use IP tunneling (e.g., IP encapsulation techniques) between the mobile device and the neighboring mobile device to achieve transparency to the fixed router.
- IP tunneling e.g., IP encapsulation techniques
- the tunnel can be implemented using an existing IPSec tunnel between the neighboring mobile device 405 and the mobile device 410.
- other types of tunneling other than IPv6- in-IPv6 may be used, as for example IPv6-in-UDPv6 (and respectively IPv4-in-IPv4, IPv4-in-UDP, etc., encapsulation in an IPv4 context).
- a tunnel would not be required, however, when there are no fixed routers between the mobile device and the neighboring mobile device, in which case the mobile device 410 and the neighboring mobile device 405 can communicate directly using L2 (Layer 2) connectivity between them.
- a mobile device 410 and a neighboring device 405 may exchange routing information and on doing so, may also receive routing information of and from other mobile devices to populate AMRTs at each of mobile device 410 and neighboring mobile device 405.
- the routing information stored in the respective AMRTs is used by each of these mobile devices to enable autonomous mode routing in accordance with embodiments of the present invention.
- FIG. 6 depicts an embodiment 600 of the invention denoting the steps for receiving routing information, which further comprises negotiating an autonomous mode protocol between a mobile device 410 and a neighboring mobile device 405 for exchanging the routing information.
- the autonomous mode protocols may include RIP (Routing Information Protocol), OSPF (Open Shortest Path First) or ad-hoc routing protocols.
- the mobile device 410 and the neighboring mobile device 405 may comprise mobile routers that support a plurality of routing protocols.
- the mobile device 410 and the neighboring mobile device 405 could comprise a plurality of fixed routers between them.
- the plurality of fixed mobile routers could support a different set of routing protocols as compared to the plurality of routing protocols supported by the mobile device 410 and the neighboring mobile device 405. Therefore, in one exemplary implementation there could exist two different routing layers, one related to the routing between the fixed routers forming part of a mobile network in the aggregation and the second related to the routing between the mobile devices forming part of the aggregation.
- the negotiating of the autonomous mode protocol comprises a new option or the autonomous mode routing protocol (AMRP) option, communicated in a binding update (BU) and a binding acknowledge (BA) message exchanged between the mobile device 410 and the neighboring mobile device 405. Since the AMRP option forms a part of the BU and the BA message exchanged between the mobile device 410 and neighboring mobile device 405, the autonomous mode protocol could be negotiated during the discovery step.
- AMRP autonomous mode routing protocol
- step 605 the AMRP option is set by the mobile device
- the AMRP option lists one or more routing protocols that are supported by the mobile device 410, and may be classified in a preference order from a preferred routing protocol to lesser-preferred ones. For example, the preference order may be determined based on whether the mobile device 410 is already using a routing protocol as a part of an overlay routing topology, in which case the routing protocol shall be the preferred routing protocol.
- the one or more routing protocols could be identified by corresponding protocol numbers as assigned by IANA (Internet Assigned Numbers Authority).
- the neighboring mobile device 405 On receiving the BU, the neighboring mobile device 405 performs a check, at step 610, to determine whether the preferred routing protocol could be used for the autonomous mode between the neighboring mobile device 405 and the mobile device 410. If, for example, the neighboring mobile device 405 is already a part of an overlay routing topology and uses the preferred routing protocol, it responds with a positive BA message, as depicted in step 620, thereby conveying that the preferred routing protocol could be used in the autonomous mode routing between it and the mobile device 410.
- the neighboring mobile device 405 may still respond with a positive BA message, as depicted in step 620, thereby conveying that the preferred routing protocol could be used in the autonomous mode routing between the neighboring mobile device 405 and the mobile device 410.
- the neighboring mobile device 405 may, in step 615, determine whether a compatible routing protocol exists from amongst a plurality of routing protocols sent in the BU.
- the neighboring mobile device 405 responds with a positive BA message comprising the compatible routing protocol, as in step 620, thereby conveying that the compatible routing protocol could be used in the autonomous mode routing between the neighboring mobile device 405 and the mobile device 410.
- the neighboring mobile device 405 In case the neighboring mobile device 405 is already a part of an overlay routing topology, and a routing protocol used by the neighboring device 405 in the overlay routing topology is different from the compatible routing protocol so selected, the neighboring mobile device will have to act as a routing gateway between the routing protocol already used by neighboring mobile device 405 and the compatible protocol. If the neighboring mobile device 405 is not able to act as a routing gateway between, then the autonomous mode will not be fully supported between the mobile network 415 connected by the neighboring mobile device 405 and the mobile network 420 connected by the mobile device 410.
- the autonomous mode will not be supported between the mobile device 410 and the neighboring mobile device 405, and the neighboring mobile device 405 will respond with a negative BA as indicated at step 625.
- routing information can be exchanged using the autonomous mode protocol as indicated at step 630.
- FIG. 7 depicts an embodiment 700 of the invention denoting the steps for receiving routing information by relying on an autonomous mode prefix (AMP) option to be used in a BU message and a BA message as in step 705.
- the AMP option may comprise of a mobile network prefix (MNP), a MNP length, and a validity lifetime.
- MNP mobile network prefix
- the MNP is not necessarily a mobile network prefix of a mobile device sending the BU.
- the MNP may be a prefix that belongs to another mobile device in the same aggregation of plurality of nested mobile networks as the mobile device.
- the validity lifetime defines the amount of time for which the MNP can remain in an autonomous mode router table (AMRT).
- AMRT autonomous mode router table
- the BU and BA message exchanged between the mobile device 410 and the neighboring mobile device 405 may include a plurality of AMP options each having a MNP and a validity lifetime corresponding to a mobile network forming part of an aggregation under the mobile device or the neighboring mobile device.
- Each MR in the aggregation typically maintains an AMRT, which contains routes for a plurality of mobile networks forming the aggregation.
- the neighboring mobile device 405 and the mobile device 410 exchange the routing information directly by using the AMP option in the BU and the BA.
- the mobile device 410 and neighboring mobile device 405 stores the routing information in the AMRT as in step 720. Since each of the mobile devices sends the routing information to its neighboring mobile device, it is desirable to ensure that the routing information propagation, using the AMP option, does not turn into an endless loop. In order to avoid the endless loop, the neighboring mobile device 405 receiving the BU from the mobile device 410 may check whether any of the prefixes advertised in the AMP options belongs to the neighboring mobile device's own MNP. In such a case, the neighboring mobile device would respond with a negative BA, denoting that the autonomous mode would not be supported.
- an autonomous mode routing table stored at each mobile device operating in accordance with embodiments of the present invention keeps a mobile device informed of the other mobile devices in the aggregation (and more precisely of all the MNPs in the aggregation) and therefore facilitates autonomous mode routing in the aggregation. Therefore, in order to enable autonomous mode routing in the aggregation, the AMRT is generated based on routing information exchanged between the mobile devices.
- FIG. 8 is an embodiment 800 depicting the steps involved in generating the AMRT based on the routing information exchanged between a mobile device and a neighboring mobile device.
- the mobile device 410 and the neighboring mobile device 405 exchange BU and BA messages, each having one or more AMP options that contain their respective routing information.
- the mobile device 410 and the neighboring mobile device 405 populate their respective AMRTs using that routing information.
- An entry created in the AMRT may comprise a mobile network prefix (MNP), a MNP length, a validity lifetime, and autonomous mode tunnel information.
- the autonomous mode tunnel information typically includes an autonomous mode tunnel destination IP address and an autonomous mode tunnel source IP address.
- a neighboring mobile device 405 may create the entry.
- the BU from mobile device 410 can include several AMP options, e.g., one for each mobile network prefix contained in its AMRT at the time mobile device 410 joins mobile network 415.
- the neighboring mobile device 405 upon receiving such a BU with several AMP options, would typically create several entries in its AMRT, one for each AMP option.
- the neighboring mobile device 405 will check and determine whether the autonomous mode is possible. For example, it would not be possible if one of the MNP in the routing information is the network mobile prefix of the neighboring mobile device itself. In case the autonomous mode is possible, then the neighboring mobile device 405 would send a positive binding acknowledgment message (BA) and create the AMRT entries based on the routing information. An AMRT entry will be created for each of the AMP options received, and each entry would be populated with the MNP, MNP length and validity lifetime of the AMP option as received in the routing information from the mobile device 410.
- BA positive binding acknowledgment message
- an autonomous mode tunnel destination IP address may be set to that of a Care-of- Address (CoA) of the mobile device 410 (as obtained in the Binding Update message) and an autonomous mode tunnel source IP address may be set to the address of the neighboring mobile device 405.
- the validity lifetime denotes the time until the entry expires. For a MNP corresponding to the neighboring mobile device, the entry may be populated to convey that a default router table (DRT) is to be used, as opposed to an autonomous mode.
- DTT router table
- the positive BA message sent by the neighboring mobile device 405 to the mobile device 410 comprises one or more AMP options corresponding to a MNP and a validity lifetime for each prefix contained in the AMRT at the neighboring mobile device 405, except for prefixes which are reachable through the mobile device 410 as indicated by the AMRT of the neighboring mobile device 405.
- the mobile device 410 populates the AMRT based on the AMP option(s) received from the neighboring mobile device 405 in a similar manner as it is done at the neighboring mobile device, as explained above.
- the entry is ideally updated as and when new mobile devices (and networks) join the aggregation of a plurality of nested mobile networks and when existing mobile devices (and networks) leave the aggregation, as well as when existing mobile devices (and networks) move inside the aggregation.
- the present invention provides an autonomous mode prefix (AMP) refresh message that helps to propagate information required to update an AMRT.
- the AMP refresh would typically be continuously exchanged between the mobile devices forming part of the aggregation to update an AMRT with respect to a mobile network joining or leaving the aggregation, or moving inside the aggregation.
- the mobile device 410 and the neighboring mobile device 405 exchange a binding update (BU) and a binding acknowledge (BA).
- the BU and BA may include one or more AMP options (e.g., one or more MNPs, and one or more validity lifetimes) corresponding to one or more mobile networks forming part of an aggregation of the mobile device 410 (in the Binding Update message) and the neighboring mobile device 405 (in the Binding Acknowledgement message).
- Subsequent updates to the AMRTs may be carried out based on periodic exchanges of BU and BA messages between the mobile device 410 and the neighboring mobile device 405. Following each of these BU and BA exchanges (including the initial exchange at the time the mobile device 410 and the neighboring mobile device 405 have discovered each other), each of the mobile device 410 and the neighboring mobile device 405 may propagate the changes made in their AMRT to their respective other neighboring mobile devices using AMP refresh messages, so that those other neighboring mobile nodes can also update their respective AMRTs.
- wnicn is an embodiment 900 depicting the steps involved in updating an AMRT using an AMP refresh message.
- a neighboring mobile device may receive the AMP refresh message from the mobile device 410, as depicted in step 905.
- the AMP refresh message comprises at least one AMP option, similar to an AMP option forming part of the BU and BA messages discussed earlier, and may comprise at least one MNP prefix and a validity lifetime.
- the AMP refresh message can include a plurality of AMP options (each having a MNP and a corresponding validity lifetime) corresponding to a plurality of mobile networks forming part of an aggregation of the mobile device 410 and the neighboring mobile device 405.
- the neighboring mobile device removes the entry associated with the MNP included in that AMP option, as depicted in step 915.
- the AMRT entry is updated to the value of validity lifetime as obtained from the AMP option in the AMP refresh message, as in step 920. Updates to the AMRT at the mobile device or the neighboring mobile device may occur when a mobile network either joins the aggregation or leaves the aggregation or moves within the aggregation. It should also be realized that the AMRT update process described above by reference to FIG. 9 can also be implemented when a similar binding update or binding acknowledgement message is received with an AMP option.
- FIG. 10 illustrates an overall sequence of events that occur for generating and updating an AMRT in an aggregation in accordance with embodiments of the invention.
- the embodiment 1000 comprises a smaller embodiment of the invention and is referred to herein only for purposes of clarity and understanding. Those skilled in the art would appreciate that the embodiment 1000 shall not be construed so as to be exhaustive or restricting in any manner of the present invention.
- MR2 mobile device 410
- MRl neighboring mobile network connected through a neighboring mobile device 405
- a first AMRT of the neighboring mobile device 405 can comprise three entries, each entry including a mobile network prefix and a validity lifetime.
- a first entry can comprise a default indicator to denote the neighboring mobile network 415 itself.
- the first entry can have a first validity lifetime of infinity, since the first entry would never expire.
- a second entry and a third entry would comprise a second mobile network prefix and a second validity lifetime, and a third mobile network prefix and a third validity lifetime corresponding to the first mobile device and the second mobile device respectively.
- the mobile device 410 sends a binding update signal (BU) to the neighboring mobile device 405.
- the BU can comprise an AMP option, the AMP option comprising a mobile network prefix (MNP) corresponding to the mobile network 420 under the mobile device 410, and a predetermined validity lifetime.
- MNP mobile network prefix
- the predetermined lifetime could be a value that can be determined based on various parameters such as the rate at which mobile networks move across an aggregation.
- the neighboring mobile device 405 can create a fourth entry in the first AMRT at the neighboring mobile device 405, the fourth entry comprising the MNP prefix and the validity lifetime received from the mobile device 410 in the AMP option.
- the neighboring mobile device 405 would, as explained earlier, send a binding acknowledge (BA) to the mobile device 410.
- the BA would include three AMP options corresponding to the first entry, the second entry and the third entry in the first AMRT at the neighboring mobile device 405. That is, the BA message typically includes an AMP option for each of the entries of the first AMRT at the neighboring mobile device 405 except the ones (i.e.
- the mobile device 410 can update a second AMRT at the mobile device 410.
- the second AMRT would comprise four entries, three of which correspond to and are populated from the three AMP options received from the neighboring mobile device 405 and a fourth entry (which was existing prior to receiving the BA message) corresponding to the mobile network under the mobile device 410.
- Those three new entries correspond to the mobile network prefixes of the first mobile device MR3, the second mobile device MR6, and the neighboring mobile device 405. All of them indicate the neighboring mobile device 405 's address as the next hop.
- the neighboring mobile device 405 In addition to sending the BA message to the mobile device 410, the neighboring mobile device 405 also needs to propagate the changes made to its AMRT (i.e. the new entry with the mobile network prefix corresponding to mobile device 410, created using the routing information in the BU message received from mobile device 410) towards its other neighboring mobile devices which are the first mobile device and the second mobile device, at 1020 and 1025 respectively. For this, the neighboring mobile device 405 sends an AMP Refresh message (including an AMP option with the mobile network prefix of the mobile device 410) to each of the first and second mobile devices.
- an AMP Refresh message including an AMP option with the mobile network prefix of the mobile device 410
- each of them may update its own AMRT to include a new entry with a prefix set to the mobile network prefix corresponding to mobile device 410 and next hop set to the address of the neighboring mobile device 405 from which the AMP Refresh was received. If the first mobile device and the second mobile device each also had other neighbors in addition to the neighboring mobile device 405, they would also need to propagate the change made to their AMRT (i.e. the new entry for mobile network prefix corresponding to mobile device 410) towards these other neighbors using AMRT Refresh messages. Thus, an entry in an AMRT is kept updated by subsequent and continual exchange of BU, BA messages and resulting AMP refresh messages.
- the first mobile device MR3 connected to the neighboring mobile device 405 has been disconnected, and the neighboring mobile device 405 has discovered that the first mobile device is not reachable anymore, it would remove the entry corresponding to the prefix of the first mobile device from its AMRT.
- the neighboring mobile device 405 should also propagate this change made to its AMRT towards its neighbors.
- an AMP refresh message 1015 can be sent by the neighboring mobile device 405 to the mobile device 410 and another AMP refresh message (not shown) can be sent by the neighboring mobile device 405 to the second mobile device MR6.
- These two AMP refresh messages would comprise of one AMP option corresponding to the prefix of the first mobile device MR3 and having a validity lifetime set to zero.
- the mobile device 410 On receiving the AMP refresh message 1015, the mobile device 410 would delete an entry corresponding to the prefix of the first mobile device in the second AMRT at the mobile device 410. Similarly, on receiving the other AMP refresh message, the second mobile node MR6 would delete the entry corresponding to the prefix of the first mobile device from its AMRT.
- a mobile device When a mobile device, e.g., 410 leaves the aggregation, it could explicitly deregister itself by sending a Binding Update message to a neighboring mobile device, e.g., 405.
- This Binding Update will typically include an AMP option with validity lifetime set to zero for each prefix in the mobile device 410' s AMRT except the ones pointing to the neighboring mobile device 405.
- explicit deregistering is not mandatory and a mobile device could detect that a neighboring mobile device has left the aggregation by any other suitable method, such as those known in the art.
- a mobile device could discover that a neighboring mobile device has left the aggregation on receiving an ICMPv ⁇ "destination unreachable" error message when trying to tunnel traffic, and further update the AMRT.
- the mobile device may further propagate the changes to the AMRT by way of AMP Refresh messages sent to other neighboring mobile devices.
- any change made in an AMRT of a mobile device should be propagated by the mobile device towards all its neighboring mobile devices except the one that is indicated as the next hop in the AMRT entry.
- Such a change may include, for instance: - A new entry that is added (upon receiving a BU, a BA or an AMP refresh message), e.g. when a new mobile device joins the aggregation;
- FIG. 11 is an embodiment 1100 of routing in the aggregation based on the AMRT.
- a mobile device forming part of the aggregation receives the packet as in step 1105, from a first neighboring mobile device.
- the mobile device determines whether the packet would be routed in the autonomous mode (using an autonomous mode routing path) or default routing mode (using a default mode routing path) by, for example, checking the AMRT for at least one entry matching a destination address of the packet.
- the mobile device uses an entry with a highest validity lifetime, when there are multiple entries matching in the AMRT.
- the mobile device routes the packet using the entry from the AMRT as in step 1115 to a second neighboring mobile device.
- the mobile device routes the packet using a default routing table (DRT) as in step 1115.
- DDT routing table
- the packet is routed over an IP tunnel between the mobile device and the second neighboring mobile device using an IP encapsulation.
- the packet is routed by sending it to a Layer 2 address corresponding to an IP address of the second neighboring mobile device.
- an aggregation comprising of a plurality of nested mobile networks could operate in an autonomous mode when the aggregation is disconnected from a main network infrastructure. The aggregation could also operate in the autonomous mode even when the aggregation is connected to the main network infrastructure.
- a mechanism could be provided by which a mobile device in the aggregation of nested mobile networks can learn, from a root mobile device for instance, when the aggregation is disconnected from the main network infrastructure.
- the mechanism may be facilitated by an autonomous mode announcement (AMA) option that may be placed in router advertisement (RA) messages sent by the root mobile device and relayed by any other devices (routers) in the aggregation (e.g. all fixed and mobile routers) in their own RA messages, so that the option reaches all devices in the aggregation.
- AMA autonomous mode announcement
- RA router advertisement
- the mobile device may decide to maintain an AMRT and route according to it based on the values received in the AMA option received from a neighboring mobile device.
- the mobile device using an autonomous mode routing could be a visiting mobile node.
- a mobile network prefix (MNP) could be replaced by a visiting mobile node home address.
- a visiting mobile host has no mobile network prefix but instead a home address (which could be also seen as a prefix delimiting a range of one and only one IP address).
- the home address of the visiting mobile host would appear in the AMRT of the other mobile devices (routers or hosts) in the aggregation, as well as in the AMP options relating the said host, in place of a mobile network prefix (MNP).
- An overlay routing topology covering a plurality of nested mobile networks enables an autonomous mode routing in the plurality of nested mobile networks.
- the mobile device comprises of an autonomous mode routing table (AMRT) that forms a part of the overlay routing topology.
- FIG. 12 is an embodiment of the mobile device 1200 capable of autonomous mode routing and connected to an aggregation 1230.
- the mobile device 1200 comprises of a discovery module 1205 to discover at least one neighboring mobile device, a reception module 1210 to receive routing information from the at least one neighboring mobile device, and an update module 1220 to generate an AMRT (not shown) using the routing information.
- the AMRT may be stored in an autonomous mode routing database 1225.
- the discovery module, the reception module, and the update module would involve network level programming. Further, the discovery module, the reception module, and the update module could form part of a mobile device autonomous routing application 1215 that may be implemented, for example, using suitable hardware (e.g., a processor and at least one memory device that includes the routing database) and software typically stored in the memory and executed by the processor for implementing the above-described embodiments of the present invention.
- suitable hardware e.g., a processor and at least one memory device that includes the routing database
- software typically stored in the memory and executed by the processor for implementing the above-described embodiments of the present invention.
Abstract
Description
Claims
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB0724528A GB2441703B (en) | 2005-06-02 | 2007-12-17 | An autonomous mode for a plurality of nested mobile networks |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/143,124 | 2005-06-02 | ||
US11/143,124 US20060274700A1 (en) | 2005-06-02 | 2005-06-02 | Autonomous mode for a plurality of nested mobile networks |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2006132728A2 true WO2006132728A2 (en) | 2006-12-14 |
WO2006132728A3 WO2006132728A3 (en) | 2009-05-14 |
Family
ID=37493996
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2006/016571 WO2006132728A2 (en) | 2005-06-02 | 2006-05-01 | An autonomous mode for a plurality of nested mobile networks |
Country Status (5)
Country | Link |
---|---|
US (1) | US20060274700A1 (en) |
KR (1) | KR20080025720A (en) |
CN (1) | CN101513103A (en) |
GB (1) | GB2441703B (en) |
WO (1) | WO2006132728A2 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101904136B (en) * | 2007-12-21 | 2014-05-28 | 微软公司 | Security modes for a distributed routing table |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7366533B2 (en) * | 2001-05-16 | 2008-04-29 | Motorola, Inc. | Methods for providing access to wireless resources in a trunked radio communication system |
EP1911211A4 (en) * | 2005-08-05 | 2008-09-10 | Samsung Electronics Co Ltd | A method of applying fast mobile ipv6 for mobile nodes in mobile networks, mobile router therefor, and mobile network therefor |
US9621375B2 (en) | 2006-09-12 | 2017-04-11 | Ciena Corporation | Smart Ethernet edge networking system |
US8199642B2 (en) * | 2006-09-14 | 2012-06-12 | Cisco Technology, Inc. | Dynamically and efficiently forming hierarchical tunnels |
DE102007029120B4 (en) * | 2007-06-25 | 2010-06-17 | Siemens Ag | A method of operating a wireless, meshed data network having a plurality of network nodes |
EP2320604B1 (en) * | 2008-08-26 | 2016-09-28 | Alcatel Lucent | Method and device for transferring packet in ipv6 access node |
CN101984605B (en) * | 2010-11-12 | 2016-04-13 | 中兴通讯股份有限公司 | Diameter node in routing discovering method and indirectly connected diameter system |
WO2015145508A1 (en) * | 2014-03-27 | 2015-10-01 | 日本電気株式会社 | Communication terminal |
US10063460B2 (en) * | 2015-09-30 | 2018-08-28 | The Mitre Corporation | Method and apparatus for shortening multi-hop routes in a wireless ad hoc network |
US10672201B2 (en) * | 2017-12-19 | 2020-06-02 | Centurylink Intellectual Property Llc | Low-power wireless for vehicle diagnostics and reporting |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030087646A1 (en) * | 2001-11-02 | 2003-05-08 | Daichi Funato | Geographically adjacent access router discovery and caching for mobile nodes |
US20030161287A1 (en) * | 2002-02-27 | 2003-08-28 | Narayanan Venkitaraman | Method and apparatus for providing IP mobility for mobile networks and detachable mobile network nodes |
WO2004073270A1 (en) * | 2003-02-12 | 2004-08-26 | Matsushita Electric Industrial Co., Ltd. | Router setting method and router device |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7209978B2 (en) * | 2002-12-13 | 2007-04-24 | Cisco Technology, Inc. | Arrangement in a router of a mobile network for optimizing use of messages carrying reverse routing headers |
US7333461B2 (en) * | 2003-06-05 | 2008-02-19 | Cisco Technology, Inc. | Arrangement in a router of a mobile network for generating a local router prefix for anonymous route connections |
JP4353010B2 (en) * | 2003-07-15 | 2009-10-28 | パナソニック株式会社 | Home agent, mobile router, and mobile communication method using the same |
KR100555891B1 (en) * | 2004-01-28 | 2006-03-03 | 삼성전자주식회사 | Router supporting network mobility over nested mobile network and method for tunnelling thereof |
US7505442B2 (en) * | 2005-04-05 | 2009-03-17 | Nokia Corporation | Routing transformation, security, and authorization for delegated prefixes |
-
2005
- 2005-06-02 US US11/143,124 patent/US20060274700A1/en not_active Abandoned
-
2006
- 2006-05-01 WO PCT/US2006/016571 patent/WO2006132728A2/en active Application Filing
- 2006-05-01 KR KR1020087000025A patent/KR20080025720A/en not_active Application Discontinuation
- 2006-05-01 CN CNA2006800196576A patent/CN101513103A/en active Pending
-
2007
- 2007-12-17 GB GB0724528A patent/GB2441703B/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030087646A1 (en) * | 2001-11-02 | 2003-05-08 | Daichi Funato | Geographically adjacent access router discovery and caching for mobile nodes |
US20030161287A1 (en) * | 2002-02-27 | 2003-08-28 | Narayanan Venkitaraman | Method and apparatus for providing IP mobility for mobile networks and detachable mobile network nodes |
WO2004073270A1 (en) * | 2003-02-12 | 2004-08-26 | Matsushita Electric Industrial Co., Ltd. | Router setting method and router device |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101904136B (en) * | 2007-12-21 | 2014-05-28 | 微软公司 | Security modes for a distributed routing table |
Also Published As
Publication number | Publication date |
---|---|
GB2441703B (en) | 2009-10-28 |
GB2441703A8 (en) | 2008-03-20 |
CN101513103A (en) | 2009-08-19 |
KR20080025720A (en) | 2008-03-21 |
GB2441703A (en) | 2008-03-12 |
US20060274700A1 (en) | 2006-12-07 |
GB0724528D0 (en) | 2008-01-30 |
WO2006132728A3 (en) | 2009-05-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20060274700A1 (en) | Autonomous mode for a plurality of nested mobile networks | |
US7593377B2 (en) | Route optimization for a mobile IP network node in a mobile ad hoc network | |
US7366111B2 (en) | Arrangement for providing optimized connections between peer routers in a tree-based ad hoc mobile network | |
KR101009154B1 (en) | System and method for multihop packet forwarding | |
EP1195027B1 (en) | Telecommunications routing | |
EP1810458B1 (en) | Method for controlling routing operations in a network, related network and computer program product thereof | |
US7894408B2 (en) | System and method for distributing proxying error information in wireless networks | |
KR100745206B1 (en) | System and method for mobile router cost metric updates for routing protocols | |
EP2466964A2 (en) | Wireless data network | |
WO2016081734A2 (en) | Techniques to support heterogeneous network data path discovery | |
US20050288008A1 (en) | Radio communication network system | |
WO2001047191A1 (en) | Mobile ip for mobile ad hoc networks | |
WO2009082151A2 (en) | A hybrid multicast routing protocol for wireless mesh networks | |
US9742658B2 (en) | Inter-medium bridging with inter-domain routing and multi-medium domain coordination | |
US8170018B2 (en) | No-sight routing for ad-hoc networks | |
US20070082673A1 (en) | Autonomous mode for a plurality of nested mobile networks | |
KR20120002424A (en) | Communication node and communication method | |
Iapichino et al. | IPv6 mobility and ad hoc network mobility overview report | |
JP2012065116A (en) | Repeater, mpp, data communication network, inter-network communication method, program, and storage medium | |
Fujita et al. | A decentralized VPN service over generalized mobile ad-hoc networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 200680019657.6 Country of ref document: CN |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
NENP | Non-entry into the national phase |
Ref country code: DE |
|
ENP | Entry into the national phase |
Ref document number: 0724528 Country of ref document: GB Kind code of ref document: A Free format text: PCT FILING DATE = 20060501 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 0724528.5 Country of ref document: GB |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1020087000025 Country of ref document: KR |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 06751982 Country of ref document: EP Kind code of ref document: A2 |