H04L45/488

Network address assignment and reclamation for hierarchical based RPL networks

Disclosed embodiments relate to a Hierarchical Do-Dag based RPL (H-DOC) network configuration where the network address of each node corresponds to its location within the hierarchical network. Network addresses are initialized hierarchically. Candidate patent nodes signal availability. Candidate child nodes respond to a selected candidate parent node with a temporary address. The selected candidate parent node acknowledges selection and communicates a hierarchical address for the child node in a transmission to the temporary address. The child node changes its address to the hierarchical address from the parent node. When a node switches parent nodes, it signals the old parent node to deallocate it as a child node, and then signals a selected candidate parent node with a temporary address.

High performance wireless network

A wireless mesh network is described. The mesh network uses a plurality of data communications nodes that are organized in a tree-like structure. The network also includes an access server which communicates with the nodes. The mesh network nodes are one or more root access point nodes having a wired connection to an external network; and one or more mesh access point nodes. Both types of nodes communicate with an external network. Each non-root node automatically connects to an associated parent node selected from one or more nodes within a direct wireless communication range of the node. The node selects a parent node based on one or more parent selection criteria from the access server and establishes a connection to the selected parent node. The node then calculates its routing path to the external network. The nodes include unique identifiers and two or more radios.

Rank and Routing Techniques for Networked Device
20220150163 · 2022-05-12 ·

Techniques configure a network to relay data from a node to a root device are described herein. In an example, one-hop neighbors of the node are determined and ranked according to link quality. The ranked neighbor nodes may be considered potential “parent nodes” of the node. The ranked nodes may be divided into a plurality of groups according to link quality. A parent node may be selected from among the “best” group of one-hop neighbor nodes and may be used to relay data for the node to and/or from the router or other device. The node continues to use the parent node at least until its ranking removes it from the best group or falls below a threshold value. After the ranking of the parent falls below such a prescribed threshold it may be replaced by selection of a replacement parent from the group of one-hop upstream neighbors having the best link quality.

System and method for efficient network reconfiguration in fat-trees

Systems and methods are provided for supporting efficient reconfiguration of an interconnection network having a pre-existing routing comprising. An exemplary method can provide, a plurality of switches, the plurality switches comprising at least one leaf switch, wherein each of the one or more switches comprise a plurality of ports, and a plurality of end nodes, wherein the plurality of end nodes are interconnected via the one or more switches. The method can detect, by a subnet manager, a reconfiguration triggering event. The method can compute, by the subnet manager, a new routing for the interconnection network, wherein the computing by the subnet manager of the new routing for the interconnection network takes into consideration the pre-existing routing and selects the new routing for the interconnection network that is closest to the pre-existing routing. The method can reconfigure the interconnection network according to the new routing.

SYSTEM AND METHOD FOR EFFICIENT NETWORK RECONFIGURATION IN FAT-TREES

Systems and methods are provided for supporting efficient reconfiguration of an interconnection network having a pre-existing routing comprising. An exemplary method can provide, a plurality of switches, the plurality switches comprising at least one leaf switch, wherein each of the one or more switches comprise a plurality of ports, and a plurality of end nodes, wherein the plurality of end nodes are interconnected via the one or more switches. The method can detect, by a subnet manager, a reconfiguration triggering event. The method can compute, by the subnet manager, a new routing for the interconnection network, wherein the computing by the subnet manager of the new routing for the interconnection network takes into consideration the pre-existing routing and selects the new routing for the interconnection network that is closest to the pre-existing routing. The method can reconfigure the interconnection network according to the new routing.

FRAMEWORK FOR UNIVERSALLY SPECIFIED AFFINITY TOPOLOGIES WITH PARTIAL PATH INVALIDATION AND GENERALIZED NETWORK FLOWS
20220006719 · 2022-01-06 ·

A method for setting up forwarding tables is described. A USAT part for a node is received. The USAT part includes glow definitions and a FGPL. Each glow describes network traffic flows and role instructions for the flows. Each FGP describes a role for the switching node; a validity rule; and relevant network topology. The method also includes determining a selected active FGP in the FGPL using the validity rule for the FGP, a network state and the ordering of the FGPs; initializing the glows, requesting a role identification to perform based on the selected FGP, determining the role instructions and instructing the TMS to update tables accordingly; and storing entries in software tables based on glows and the role instructions for the identified role, dynamically resolving conflicts among entries, and granting table updates to hardware tables. The tables include a software table for each hardware memory for forwarding packets.

SWITCHBOARD MANAGEMENT SYSTEM USING RING NETWORK
20220006668 · 2022-01-06 ·

The present disclosure relates to a system for managing a switchboard using a ring network, including a plurality of switchboards for forming at least one group, a switch for forming a ring network with the plurality of switchboards to receive operation information related to an operation of a device provided in each switchboard from at least one switchboard among the plurality of switchboards, and a monitoring server for receiving the operation information, and it can be applied to other exemplary embodiments.

DEADLOCK-FREE MULTIPATH ROUTING FOR DIRECT INTERCONNECT NETWORKS
20230327976 · 2023-10-12 ·

A method of routing for direct interconnect networks which generates multiple edge-disjoint paths between all source and destination nodes, while providing deadlock-free routing. The method requires limited use of virtual layers, which makes it suitable for less complex and more energy efficient hardware devices, and inter-layer edge-disjointedness is preferably integrated, which improves the throughput capacity of multipath traffic patterns. The method allows for distributed route calculation, wherein each node is responsible for generation of its own routes without the need for a centralized algorithm controller or elected master (with global knowledge), as it is, for instance, with InfiniBand. The method also involves a method of mapping arbitrary topologies from any dimension to bi-dimensional coordinate system. In addition, the method employs a lower number of turn restrictions than other prior solutions because it uses six direction types instead of only four as used in Up*/Down*. This increase in the number of directions translates into a more diversified set of routes, and consequently, better routing solutions.

DEADLOCK-FREE MULTIPATH ROUTING FOR DIRECT INTERCONNECT NETWORKS
20230327976 · 2023-10-12 ·

A method of routing for direct interconnect networks which generates multiple edge-disjoint paths between all source and destination nodes, while providing deadlock-free routing. The method requires limited use of virtual layers, which makes it suitable for less complex and more energy efficient hardware devices, and inter-layer edge-disjointedness is preferably integrated, which improves the throughput capacity of multipath traffic patterns. The method allows for distributed route calculation, wherein each node is responsible for generation of its own routes without the need for a centralized algorithm controller or elected master (with global knowledge), as it is, for instance, with InfiniBand. The method also involves a method of mapping arbitrary topologies from any dimension to bi-dimensional coordinate system. In addition, the method employs a lower number of turn restrictions than other prior solutions because it uses six direction types instead of only four as used in Up*/Down*. This increase in the number of directions translates into a more diversified set of routes, and consequently, better routing solutions.

System and Method for IOT Systems of Logic Across a Continuum of Computers

The present invention relates to IoT devices existing in a deployed ecosystem. The various computers in the deployed ecosystem are able to respond to requests from a device directly associated with it in a particular hierarchy, or it may seek a response to the request from a high order logic/data source (parent). The logic/data source parent may then repeat the understanding process to either provide the necessary response to the logic/data source child who then replies to the device or it will again ask a parent logic/data sources for the appropriate response. This architecture allows for a single device to make one request to a single known source and potentially get a response back from the entire ecosystem of distributed servers.