Abstract: In one embodiment, a method includes receiving an inbound data packet over a wireless link at a wireless intermediate network node. The inbound data packet indicates the packet was transmitted by a node at an edge of the mesh. The inbound data packet is associated with a low priority minimum wait interval and a low priority maximum wait interval for reducing contention on the wireless link. An outbound data packet based on the first data packet is transmitted over the wireless link after a wait time. The wait time is based on a high priority minimum wait interval and a high priority maximum wait interval for reducing contention. The low priority minimum wait interval is greater than the high priority minimum wait interval. These techniques allow long packet queues at the edge but quickly clear packets already forwarded by the mesh.

Abstract: A real-time data transport protocol directed to aggregating multiple packets of a real-time protocol session and transmitting redundant copies of the packets as defined by a sliding window. In particular implementations, a method comprising accessing a plurality of packets of a real-time protocol session; aggregating, over a sliding window, a contiguous sequence of packets in the plurality of packets into real-time data transport packets, and transmitting the real-time data transport packets to a receiving node.

Abstract: A system for providing a tree topology for a network having an interior gateway protocol. A first router receives a hello message from all connected routers in the network. The hello messages include tree topology information. The first router then uses the tree topology information to determine a parent of the router. The first router then establishes connections with directly connected routers at the same level in the tree topology. The first router also generates link messages that include all of the prefixes for children of the first router and broadcasts the link messages.

Abstract: A real-time data transport protocol directed to aggregating multiple packets of a real-time protocol session and transmitting redundant copies of the packets as defined by a sliding window. In particular implementations, a method comprising accessing a plurality of packets of a real-time protocol session; aggregating, over a sliding window, a contiguous sequence of packets in the plurality of packets into real-time data transport packets, and transmitting the real-time data transport packets to a receiving node.

Abstract: A system for providing a tree topology for a network having an interior gateway protocol. A first router receives a hello message from all connected routers in the network. The hello messages include tree topology information. The first router then uses the tree topology information to determine a parent of the router. The first router then establishes connections with directly connected routers at the same level in the tree topology. The first router also generates link messages that include all of the prefixes for children of the first router and broadcasts the link messages.

Abstract: In one embodiment, a method includes receiving an inbound data packet over a wireless link at a wireless intermediate network node. The inbound data packet indicates the packet was transmitted by a node at an edge of the mesh. The inbound data packet is associated with a low priority minimum wait interval and a low priority maximum wait interval for reducing contention on the wireless link. An outbound data packet based on the first data packet is transmitted over the wireless link after a wait time. The wait time is based on a high priority minimum wait interval and a high priority maximum wait interval for reducing contention. The low priority minimum wait interval is greater than the high priority minimum wait interval. These techniques allow long packet queues at the edge but quickly clear packets already forwarded by the mesh.

Abstract: A clusterhead of a tree-based, mobile ad hoc network includes a mobile IP proxy resource for registering a received binding update request from a mobile ad hoc router within the network, creating a first mobile IP tunnel with the mobile ad hoc router, sending a second binding update request to a remote home agent of the mobile ad hoc router, and initiating a second mobile IP tunnel between the clusterhead and the home agent. If a packet received from the mobile ad hoc router specifies a destination determined as reachable within the mobile ad hoc network, use of the second mobile IP tunnel is minimized by outputting the packet toward the destination according to the mobile ad hoc routing protocol. If the packet is not reachable within the mobile ad hoc network, the packet is forwarded via the second mobile IP tunnel to ensure packet transmission is topologically correct.

Abstract: Each mobile ad hoc node has an assigned hierarchy position within an identified tree-based aggregation group. Each ad hoc node is configured for selectively attaching to one of a plurality of available ad hoc nodes based on identifying a best match, for the assigned hierarchy position within the identified aggregation group, from among identifiable hierarchy positions of identifiable aggregation groups. Each ad hoc node also is configured for selectively attaching to any available ad hoc node based on a determined absence of any available ad hoc node advertising the identified aggregation group of the ad hoc node, or an aggregation group containing the identified aggregation group. Hence, a root node of an aggregation group can filter group-specific routing information from packets destined toward a network clusterhead, resulting in a scalable routing protocol that is not adversely affected by added nodes.

Abstract: A default gateway router of a multi-homed site is configured for supplying, to a host device, a plurality of address prefixes having been advertised by respective exit routers providing respective connecting links for the multi-homed site to a wide area network. The default gateway router sends the address prefixes to the host device in a determined order based on a determined preference in the default gateway router for reaching the respective exit routers. The host device is configured for selecting a source address according to the determined order supplied by the default gateway router. The address also prefixes may be grouped according to identified destination prefixes, enabling the host device to select, for a given identified destination prefix, the source address according to the ordering of address prefixes within the corresponding group.

Abstract: Each router in a network is configured for executing a link state routing protocol based on outputting a corresponding first link state advertisement message describing a connected link of the router and that specifies a first dynamic routing metric identifying a first cost of the connected link, and a corresponding variation metric identifying a statistical variation of the dynamic routing metric. Each router also is configured for selectively outputting a corresponding second link state advertisement message describing the connected link and that specifies the corresponding variation metric and an updated dynamic routing metric identifying an updated cost of the connected link relative to the first cost, the second link state advertisement message selectively output based on the updated dynamic routing metric differing from the first dynamic routing metric by more than the variation metric, or the router having received another link state advertisement from another router in the network.

Abstract: Each mobile router in an ad hoc mobile network is configured for concurrently attaching to multiple parents advertising respective parent depths relative to a clusterhead of the ad hoc mobile network. The mobile router selects an advertised depth relative to the clusterhead based on adding a prescribed increment to a maximum one of the parent depths, enabling the mobile routers to form a directed acyclic graph relative to the clusterhead. Each mobile router sends to each of its parents a neighbor advertisement message specifying at least one reachable prefix, a corresponding cost for reaching the reachable prefix, and a corresponding sequence identifier that enables the parents to validate the neighbor advertisement message relative to stored router entries. Hence, mobile routers automatically can form a directed acylic graph relative to the clusterhead, and can distribute routing information with minimal overhead.

Abstract: Gateways providing connectivity for respective private IPv4 networks to an IPv6 network establish communications between IPv4 nodes in the private network. Network address translation-protocol translation (NAT-PT) state entries are created by gateway pairs enabling translation of IPv4 packets between first and second IPv4 nodes in respective first and second IPv4 private networks into IPv6 packets for transmission via the IPv6 network. Each NAT-PT state entry specifies the IPv6 addresses for the first and second IPv4 nodes, and the IPv4 addresses used to identify the first and second IPv4 nodes in the corresponding private IPv4 network. Each gateway is configured for generating the IPv6 address for each local IPv4 node based on prepending its corresponding assigned private IPv4 address with a corresponding prescribed IPv6 prefix assigned to the gateway.

Abstract: Mobile routers in a tree-based network topology with a single clusterhead in an ad hoc network establish connectivity based on each attached mobile router sending a neighbor advertisement message to an attachment mobile router via a corresponding egress interface. Any neighbor advertisement message received by a mobile router is used to identify specified network prefixes that are reachable via the source of the neighbor advertisement message. Each attached mobile router outputs to its attachment router another neighbor advertisement message that specifies the network prefix used by the mobile router, and the specified network prefixes from its attached mobile routers. The mobile router also identifies peer mobile routers having the same depth, and selectively shares limited routing information with the peer routers, enabling the mobile router to bypass the clusterhead and reach remote prefixes via the peer routers without burdening the tree.

Abstract: An IPv4 host is able to maintain connectivity within an access network while moving among access points of the access network, based on receiving a unique assigned IPv4 address from a clusterhead of the access network. Any DHCP request by the IPv4 host is sent via the connecting access point to the clusterhead. The clusterhead, providing connectivity for hosts in the access network to a wide area network based on respective entries, assigns the IPv4 address to the IPv4 host, based on storing an entry including the IPv4 address and an IP-based identifier of the connecting access point, and sends a DHCP response to the IPv4 host via the connecting access point. A second DHCP request from the IPv4 host to a second access point causes the clusterhead to update the entry with the second access point identifier, enabling the IPv4 host to continue use of the assigned IPv4 address.