Multiplex communications – Wide area network – Packet switching
Patent
1991-01-30
1993-09-14
Olms, Douglas W.
Multiplex communications
Wide area network
Packet switching
34082502, H04L 1240
Patent
active
052456099
ABSTRACT:
A two-phase fairness algorithm for regulating the transmission of data packets in a communication network having a multitude of nodes connected together to form a spanning tree. In a first or broadcast phase of the fairness algorithm, a first control signal is transmitted over the spanning tree from a root node or a root edge of the tree. This first control signal indicates to each node of the tree a first number of data packets that the node is permitted to transmit in a corresponding time interval. Each intermediate node of the tree transmits the first signal to each of its children nodes only when one or more various conditions relating to the transmission of data packets are satisfied. In a second or merge phase of the fairness algorithm, a second control signal is transmitted from the leaves of the tree to the root node or root edge of the tree. Each intermediate node of the tree transmits the second signal to its parent node only after receiving the second signal from all of its children nodes and after one or more various conditions relating to the transmission of data packets from the intermediate node to its parent node are satisfied. After the root node or root edge of the tree receives the second signal from all of its or their children nodes, the algorithm is repeated.
REFERENCES:
patent: 4320500 (1982-03-01), Barberis et al.
patent: 4347498 (1982-08-01), Lee et al.
patent: 4395753 (1983-07-01), Comfort et al.
patent: 4412285 (1983-10-01), Neches
patent: 4445171 (1984-04-01), Neches
patent: 4700344 (1987-10-01), Kaino
patent: 4701756 (1987-10-01), Burr
patent: 4814979 (1989-03-01), Neches
patent: 4868814 (1989-09-01), Berkovich et al.
patent: 4885742 (1989-12-01), Yano
patent: 4901311 (1990-02-01), Tanaka
patent: 4926418 (1990-05-01), Cidon et al.
patent: 4956772 (1990-09-01), Neches
patent: 5018139 (1991-05-01), Despres
Ofek Yoram
Yung Marcel M.
Blum Russell W.
International Business Machines - Corporation
Olms Douglas W.
LandOfFree
Communication network and a method of regulating the transmissio does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Communication network and a method of regulating the transmissio, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Communication network and a method of regulating the transmissio will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2033578