US5128932A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Traffic flow control and call set-up in multi-hop broadband networks
Assignee: Nytell Software LLC
•
Filing: 1990-08-27
•
Granted: 1992-07-07
•
Expires: 2010-08-27
Abstract
Abstract A methodology is disclosed for traffic control administered locally at each individual node in a packet network. Packet level controls at a node pertain to whether to admit a new packet into the network and whether to momentarily detain passing-through packets. The nodes apply the "back-pressure" of congestion on one another and thereby cooperate to smooth traffic and alleviate the accumulation of packets at any single node. The decision process in packet level control involves two basic operations. First, the address of the packet is translated into a binary word via a static routing table and then, secondly, the binary word and control data representative of dynamic traffic information are operated on logically; traffic control decisions, such as detain a passing-through packet or permit entry of a packet into the network, are based primarily on the result of the logical operation. In setting-up a real-time call, a stream, of scout packets representative of the real-time packets is screened for entry into the network as influx packets. If all scout packets are permitted to enter the network in a given time period, then the real-time data packets are cleared for propagation.
Inventors
- 👤 Shuo-Yen R. Li
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 19:40
CPC Classifications
H; H04; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5629
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
108 words
A method for propagating a sequence of control packets through a network composed of a plurality of nodes interconnected by links, each link being utilized for transmitting corresponding control packets, the method for an arbitrary node comprising the steps of generating a first screening vector as determined by a set of network masks and the control packets, each of said masks being indicative of the network topology, generating a second screening vector as determined from said first screening vector and a congestion status vector for said arbitrary node, and propagating said second screening vector as the next succeeding one of the control packets emanating from said arbitrary node.
Claim 2
Independent Claim
108 words
A method for propagating a sequence of control packets through a network composed of a plurality of nodes interconnected by links, each link being utilized for transmitting corresponding control packets, the method for an arbitrary node comprising the steps of generating a first screening vector as determined by a set of network masks and the control packets, each of said masks being indicative of the network topology, generating a second screening vector as determined from said first screening vector and a congestion status vector for said arbitrary node, and propagating said second screening vector as the next succeeding one of the control packets emanating from said arbitrary node.
Claim 3
Independent Claim
115 words
A method for propagating a sequence of control packets through a network composed of a plurality of nodes interconnected by links, each link including a control channel for transmitting corresponding control packets, the method for an arbitrary node comprising the steps of generating an IN-Vector as determined by a set of network masks and the control packets, each of said masks relating a group of the links to a corresponding incoming control channel and being indicative of the network topology, generating an OUT-Vector as determined from said IN-Vector and a congestion status vector for said arbitrary node, and propagating said OUT-Vector as the next succeeding one of the control packets emanating from said arbitrary node.
Claim 4
Independent Claim
115 words
A method for propagating a sequence of control packets through a network composed of a plurality of nodes interconnected by links, each link including a control channel for transmitting corresponding control packets, the method for an arbitrary node comprising the steps of generating an IN-Vector as determined by a set of network masks and the control packets, each of said masks relating a group of the links to a corresponding incoming control channel and being indicative of the network topology, generating an OUT-Vector as determined from said IN-Vector and a congestion status vector for said arbitrary node, and propagating said OUT-Vector as the next succeeding one of the control packets emanating from said arbitrary node.
Claim 5
Independent Claim
148 words
A method for propagating a sequence of control packets through a network composed of a plurality of nodes interconnected by links, each link including a control channel for transmitting a corresponding control packet, the method for an arbitrary node comprising the steps of storing in said arbitrary node a set of network masks, each of said masks relating a group of the links to a corresponding incoming control channel and being indicative of the network topology, periodically receiving a set of control packets propagated by incoming ones of the control channels connected to said arbitrary node, generating an IN-Vector as determined by said set of masks and said set of control packets, determining a congestion status vector for said arbitrary node, generating an OUT-Vector as determined from said IN-Vector and said congestion status vector, and propagating said OUT-Vector as the next control packet emanating from said arbitrary node.
Claim 6
Independent Claim
148 words
A method for propagating a sequence of control packets through a network composed of a plurality of nodes interconnected by links, each link including a control channel for transmitting a corresponding control packet, the method for an arbitrary node comprising the steps of storing in said arbitrary node a set of network masks, each of said masks relating a group of the links to a corresponding incoming control channel and being indicative of the network topology, periodically receiving a set of control packets propagated by incoming ones of the control channels connected to said arbitrary node, generating an IN-Vector as determined by said set of masks and said set of control packets, determining a congestion status vector for said arbitrary node, generating an OUT-Vector as determined from said IN-Vector and said congestion status vector, and propagating said OUT-Vector as the next control packet emanating from said arbitrary node.
Claim 7
Dependent Claim
57 words
The method as recited in claim 3 wherein said step of generating said IN-Vector includes the step of performing a logical AND operation of said set of masks and said set of control packets to produce a corresponding set of ANDed outputs and the step of performing a logical OR operation on said set of ANDed outputs.
Claim 8
Dependent Claim
32 words
The method as recited in claim 4 wherein said step of generating said OUT-Vector includes the step of performing a logical OR operation on said IN-Vector and on said congestion status vector.
Claim 9
Dependent Claim
90 words
The method as recited in claim 3 wherein each of the links also includes a data channel which propagates a data packet, wherein the method further comprises the steps of translating a destination address embedded in an influx data packet to determine a route vector, performing a logical AND operation of said route vector with said OUT-Vector to yield an influx vector, and admitting the influx data packet to the network if said influx vector is a zero vector; otherwise, denying entry of the influx data packet to the network.
Claim 10
Dependent Claim
37 words
The method as recited in claim 6 wherein said step of translating also includes the step of determining if the data packet is a high-priority packet and, if so, unconditionally admitting the data packet to the network.
Claim 11
Dependent Claim
85 words
The method as recited in claim 3 for wherein each link also includes a data channel which propagates a data packet, wherein the method further comprises the steps of determining an intermediate route vector in correspondence to the destination address embedded in an intermediate packet, performing a logical AND operation of said intermediate route vector with said IN-Vector to yield a screened vector, and accepting the intermediate packet for propagation if said screened vector is a zero vector; otherwise, storing the intermediate packet for reprocessing.
Claim 12
Independent Claim
228 words
A method for setting-up a real-time call in a network composed of a plurality of nodes interconnected by links, each link including a control channel for transmitting corresponding control packets and a data channel for propagating data packets, the method for an arbitrary node comprising the steps of generating an IN-Vector as determined by a set of network masks and the control packets, each of said masks relating a group of the links to a corresponding incoming control channel and being indicative of the network topology, generating an OUT-Vector as determined from said IN-Vector and a congestion status vector for said arbitrary node, and propagating said OUT-Vector as the next succeeding one of the control packets emanating from said arbitrary node, determining if a scout packet may enter the network on said data channel by translating a destination address embedded in said scout packet to determine a route vector, performing a logical AND operation of said route vector with said OUT-Vector to yield a scout vector, and admitting said scout packet to the network if said scout vector is a zero vector; otherwise, denying entry of said scout packet to the network, and if a predetermined number of said scout packets are admitted entry before a preselected time-out interval, propagating packets representative of the real-time call over the data channel; otherwise, aborting the setting-up of the real-time call.
Claim 13
Independent Claim
228 words
A method for setting-up a real-time call in a network composed of a plurality of nodes interconnected by links, each link including a control channel for transmitting corresponding control packets and a data channel for propagating data packets, the method for an arbitrary node comprising the steps of generating an IN-Vector as determined by a set of network masks and the control packets, each of said masks relating a group of the links to a corresponding incoming control channel and being indicative of the network topology, generating an OUT-Vector as determined from said IN-Vector and a congestion status vector for said arbitrary node, and propagating said OUT-Vector as the next succeeding one of the control packets emanating from said arbitrary node, determining if a scout packet may enter the network on said data channel by translating a destination address embedded in said scout packet to determine a route vector, performing a logical AND operation of said route vector with said OUT-Vector to yield a scout vector, and admitting said scout packet to the network if said scout vector is a zero vector; otherwise, denying entry of said scout packet to the network, and if a predetermined number of said scout packets are admitted entry before a preselected time-out interval, propagating packets representative of the real-time call over the data channel; otherwise, aborting the setting-up of the real-time call.
Claim 14
Independent Claim
264 words
A method for setting-up a real-time call in a network composed of a plurality of nodes interconnected by links, each link including a control channel for transmitting corresponding control packets and a data channel for propagating data packets, the method for an arbitrary node comprising the steps of propagating a sequence of control packets through the network, said step of propagating including the steps of storing in said arbitrary node a set of network masks, each of said masks relating a group of the links to a corresponding incoming control channel and being indicative of the network topology, periodically receiving a set of control packets propagated by incoming ones of the control channels connected to said arbitrary node, generating an IN-Vector as determined by said set of masks and said set of control packets, determining a congestion status vector for said arbitrary node, and generating an OUT-Vector as determined from said IN-Vector and said congestion status vector, determining if a scout packet may enter the network on said data channel by translating a destination address embedded in said scout packet to determine a route vector, performing a logical AND operation of said route vector with said OUT-Vector to yield a scout vector, and admitting said scout packet to the network if said scout vector is a zero vector; otherwise, denying entry of said scout packet to the network, and if a predetermined number of said scout packets are admitted entry before a preselected time-out interval, propagating packets representative of the real-time call over the data channel; otherwise, aborting the setting-up of the real-time call.
Claim 15
Independent Claim
264 words
A method for setting-up a real-time call in a network composed of a plurality of nodes interconnected by links, each link including a control channel for transmitting corresponding control packets and a data channel for propagating data packets, the method for an arbitrary node comprising the steps of propagating a sequence of control packets through the network, said step of propagating including the steps of storing in said arbitrary node a set of network masks, each of said masks relating a group of the links to a corresponding incoming control channel and being indicative of the network topology, periodically receiving a set of control packets propagated by incoming ones of the control channels connected to said arbitrary node, generating an IN-Vector as determined by said set of masks and said set of control packets, determining a congestion status vector for said arbitrary node, and generating an OUT-Vector as determined from said IN-Vector and said congestion status vector, determining if a scout packet may enter the network on said data channel by translating a destination address embedded in said scout packet to determine a route vector, performing a logical AND operation of said route vector with said OUT-Vector to yield a scout vector, and admitting said scout packet to the network if said scout vector is a zero vector; otherwise, denying entry of said scout packet to the network, and if a predetermined number of said scout packets are admitted entry before a preselected time-out interval, propagating packets representative of the real-time call over the data channel; otherwise, aborting the setting-up of the real-time call.
References Cited (Backward Citations)
US4020052A
Cited
US4740954A
Cited
US4769810A
Cited
US4979118A
Cited
US4953157A
Cited
US5056085A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-07-07 | 1996-01-06 | 1996-07-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-07-07 | 2000-01-06 | 2000-07-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-07-07 | 2004-01-06 | 2004-07-07 | $7700.00 | Window Closed / Lapsed |