Message routing in a computer network
First Claim
Patent Images
1. In a computer network comprising a plurality of nodes, the method of routing messages among said nodes comprising the following steps for each node:
- receiving a first exclusionary tree from at least one neighbor node,constructing at least a second exclusionary tree from said first exclusionary tree,transmitting said second exclusionary tree to a neighbor node, androuting messages according to the information in said first exclusionary tree.
1 Assignment
0 Petitions
Accused Products
Abstract
An adaptive distributed message routing algorithm that may be implemented in a computer program to control the routing of data messages in a packet message switching digital computer network. Network topology information is exchanged only between neighbor nodes in the form of minimum spanning trees, referred to as exclusionary trees. An exclusionary tree is formed by excluding the neighbor node and its links from the tree. From the set of exclusionary trees received a route table and transmitted exclusionary trees are constructed.
166 Citations
22 Claims
-
1. In a computer network comprising a plurality of nodes, the method of routing messages among said nodes comprising the following steps for each node:
-
receiving a first exclusionary tree from at least one neighbor node, constructing at least a second exclusionary tree from said first exclusionary tree, transmitting said second exclusionary tree to a neighbor node, and routing messages according to the information in said first exclusionary tree. - View Dependent Claims (3, 4, 5)
-
-
2. In a computer network comprising a plurality of nodes and a plurality of links, the method of routing messages over said links comprising the following steps for each node:
-
receiving a first exclusionary tree over at least one of said links, constructing at least a second exclusionary tree from said first exclusionary tree, transmitting said second exclusionary tree over one of said links, and routing messages according to the information in said first exclusionary tree.
-
-
6. In a computer network comprising a plurality of nodes and a plurality of links, the method of routing messages among the nodes comprising the following steps for each node:
-
receiving a plurality of exclusionary trees, one over each of a plurality of links, constructing from the received exclusionary trees a plurality of new exclusionary trees, one for each of the links, transmitting said one of the new exclusionary trees over each of the links, constructing a route table from the received exclusionary trees, and routing messages according to the information in the route table. - View Dependent Claims (7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22)
-
Specification