Loading patent…
AssigneeInternational Business Machines Corporation
InventorsYoram Ofek, Marcel M. Yung
Estimating the term…
A dynamic technique for routing data packets between entry and destination nodes of a multi-node communication network of arbitrary topology In accordance with this technique, the nodes of the network are connected together by a multitude of links, and a subset of these links form a virtual ring embedded in the network and traversing each node thereof at least once. The nodes route each data packet to a destination node without requiring any data from the data packet other than data identifying the destination node of the data packet. Also, the nodes route each data packet to its destination node such that the distance, along the virtual ring, between the data packet and its destination node always decrease. Data packets in the virtual embedded ring have priority to continue to be routed on the ring. As a result, lossless routing with a single buffer per each input link is provided. The objective of the routing function of every intermediate node is to try to decrease the distance to the destination as much as possible.
In a communication network having a multitude of switching nodes and a multitude of links interconnecting the nodes to transmit data packets therebetween, each link connecting together two of the nodes to transmit data packets in first and second opposite directions between said two nodes, a subset of said links forming a virtual ring embedded in said network and traversing each of the nodes thereof at least once, and wherein in said virtual ring each of said subset of links is traversed in each of said directions at most once, a method comprising:
In a communication network having a multitude of switching nodes and a multitude of links interconnecting the nodes to transmit data packets therebetween, each link connecting together two of the nodes to transmit data packets therebetween, a subset of said links forming a virtual ring embedded in said network and traversing each of the nodes thereof at least once, and wherein in said virtual ring each of said subset of links is traversed at most once, a method comprising:
In a communication network having a multitude of switching nodes and a multitude of links interconnecting the nodes to transmit data packets therebetween, each link connecting together two of the nodes to transmit data packets therebetween, a first subset of said links forming a virtual ring embedded in said network and traversing each of the nodes thereof at least one, and wherein in said virtual ring, each link of the first subset of links is traversed at most once, each link of said first subset of links forms an output link from one of the nodes and an input link of another of the nodes, each node has at least one pair of input and output links, and each pair of input and output links of each node forms a virtual node of said each node;
A communication network, comprising:
A communication network, comprising:
A communication network, comprising:
Dependencies are inferred from the claim text.