Abstract:
One embodiment allocates and uses exclusive and overlapping transmission units in a network. One embodiment includes sending information, from a first network node in a network, during an exclusive transmission unit, wherein the exclusive transmission unit includes one or more wireless time slot-frequency pairings assigned to the first network node to send information without another assigned network transmission unit providing overlapping time slot-frequency interference from another network node communicating in the network. One embodiment includes sending information, from the first network node, during an overlapping transmission unit, wherein the overlapping transmission unit includes one or more wireless time slot-frequency pairings assigned to the first network node to send information, with the overlapping transmission unit overlapping in time slot-frequency with one or more other assigned network transmission units that will cause interference if simultaneously used.
Abstract:
In one embodiment, a method comprises creating, in a computing network, a hierarchal routing topology for reaching a destination, the hierarchal routing topology comprising a single parent supernode providing reachability to the destination, and a plurality of child supernodes, each child supernode comprising one or more exit network devices each providing a corresponding link to the parent supernode; receiving, in one of the child supernodes, a data packet for delivery to the destination; causing the data packet to traverse along any available data link in the one child supernode independent of any routing topology established by network devices in the one child supernode, until the data packet reaches one of the exit network devices; and the one exit network device forwarding the data packet to the parent supernode, via the corresponding link, for delivery to the destination.
Abstract:
In one embodiment, a method comprises creating, in a computing network, a loop-free routing topology comprising a plurality of routing arcs for reaching a destination network node, each routing arc comprising a first network node as a first end of the routing arc, a second network node as a second end of the routing arc, and at least a third network node configured for routing any network traffic along the routing arc toward the destination node via any one of the first or second ends of the routing arc, the loop-free routing topology providing first and second non-congruent paths; and forwarding bicasting data, comprising a data packet in a first direction from a network node and a bicasted copy of the data packet in a second direction from the network node, concurrently to the destination node respectively via the first and second non-congruent paths.
Abstract:
In one embodiment, a root device may request that one or more devices of a computer network build a directed acyclic graph (DAG) for routing traffic within the computer network based on an objective function (OF), where the OF has one or more metrics to optimize the DAG against and optionally certain constraints. Particular devices that receive the request may then build the DAG based on the OF, and may determine and report OF feedback to the root device. Upon receiving the reports regarding OF feedback, the root device may then adjust the OF based on the feedback, and request a rebuild of the DAG from the devices based on the adjusted OF.
Abstract:
In one embodiment, a method includes generating by a mobile router a home test message that includes a prefix option field specifying at least one mobile network prefix claimed to be owned by the mobile router. The method also includes outputting the home test message by the mobile router to a correspondent node via a prescribed home agent assigned to the mobile router, for initiation of a reverse routability test between the mobile router and the correspondent node that verifies the mobile router owns the at least one mobile network prefix. In another embodiment, the home agent is configured for forwarding a route optimization message, for example the home test message, to the correspondent node if the home agent determines that the at least one mobile network prefix is owned by the mobile router.
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:
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. Hence, gateways can dynamically establish communications between private networks without tunneling protocols, enabling deployment of latency-sensitive applications such as Voice over IP.
Abstract:
An access router of a local mobile network includes a delegation resource for delegating address prefixes and a routing resource configured for parsing reverse routing headers from received data packets. The delegation resource supplies each mobile router attaching to the local mobile network with a corresponding unique delegated address prefix within an available network prefix for use within the local mobile network. Each mobile router attached to the access router via another mobile router utilizes a reverse routing header to establish a tunnel with the access router, enabling the access router to source route messages to the mobile router via its corresponding local care-of address and next-hop addresses specified in the reverse routing header. Each mobile router creates a remote care-of address based on the delegated address prefix, minimizing the need for binding updates with the corresponding home agent as the mobile router moves within the local mobile network.
Abstract:
A wireless station having a wireless network device capable of providing a link-layer interface to a wireless network, a method operating at the link layer (L2) in the wireless station, and a carrier medium carrying computer readable code segments that when executed on a processor in the wireless station implement the method. The method includes, prior to the station being associated with a wireless network, wirelessly receiving L2 frames transmitted from one or more wireless access point of one or more wireless networks that the station can hear. The method further includes gathering information about the received L2 frames, including L2 information and L3 information. The L3 information includes whether an AP is sending an IP packet from a mobility agent, such that the station may associate with a wireless network that is in communication with the mobility agent. The method further includes storing information about the wireless networks that the station can hear in a database. The information stored about each wireless network includes one or more of an identifier of the wireless network, the L3 information in the L2 frame received from the AP of the wireless network, a time stamp of when the L2 frame was received from the AP, and an indication of the signal strength of the L2 frame from the AP.
Abstract:
Techniques for using Network Address Translation (NAT), Mobile Internet Protocol (MIP), and/or other techniques in conjunction with Domain Name System (DNS) to anonymize server-side addresses in data communications. Rather than having DNS provide a client device with an IP address of an endpoint device, such as a server, the DNS instead returns a virtual IP (VIP) address that is mapped to the client device and the endpoint device. In this way, IP addresses of servers are obfuscated by a virtual network of VIP addresses. The client device may then communicate data packets to the server using the VIP address as the destination address, and a virtual network service that works in conjunction with DNS can convert the VIP address to the actual IP address of the server using NAT and forward the data packet onto the server.