US6151300A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for enabling flow control over multiple networks having disparate flow control capability
Assignee: Ascom Intermediate AG
•
Filing: 1997-05-09
•
Granted: 2000-11-21
•
Expires: 2017-05-09
Abstract
Abstract Method and apparatus for extending lower-layer flow control end-to-end, transparent to network host systems, between network hosts attached to legacy networks without requiring any changes to the host networks or hosts themselves. In a first embodiment, a source host and a destination host, each residing on a respective LAN, communicate via an intermediate network supporting the lower-layer flow control. A higher-layer, end-to-end flow control protocol exists between the hosts. The lower-layer flow control protocol accounts for loss of bandwidth between each hop within the intermediate network. To extend the lower-layer flow control protocol to the hosts, an intelligent edge device of the intermediate network adjusts observed higher-layer flow control parameters based upon the state of the lower-layer flow control. No modifications to the legacy network or hosts is required, and the extension of flow control is transparent to the legacy networks.
Inventors
- 👤 Douglas H. Hunt
- 👤 Raj Krishnan Nair
- 👤 Andrew G. Malis
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 21:27
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/28; H04L12/46; H04L12/4604; H04L12/4608; H04L12/5602; H04L47/00; H04L47/10; H04L47/16; H04L47/19; H04L47/193; H04L69/00; H04L69/30; H04L69/32; H04L69/322; H04L9/00; H04L9/40; H04L2012/5619; H04L2012/5629; H04L2012/5631; H04L2012/5632; H04L2012/5635; H04L2012/5636; H04L2012/5638; H04L2012/5665; H04L2012/5667
Claims Analysis
Total Claims: 63
Claim 1
Independent Claim
129 words
A method of extending lower layer flow control of an intermediate network to host networks supporting higher layer flow control and interconnected through said intermediate network, said method comprising: interpreting higher layer flow control information from one of said host networks; establishing a lower layer flow control status of said intermediate network, said intermediate network supporting a lower layer flow control protocol, and wherein said flow control status of said intermediate network is based on said lower layer flow control protocol; modifying said higher layer flow control information, at least in part, based on said interpreting of said higher layer flow control information and said lower layer flow control status of said intermediate network; and forwarding said modified higher layer flow control information to another of said host networks.
Claim 2
Independent Claim
129 words
A method of extending lower layer flow control of an intermediate network to host networks supporting higher layer flow control and interconnected through said intermediate network, said method comprising: interpreting higher layer flow control information from one of said host networks; establishing a lower layer flow control status of said intermediate network, said intermediate network supporting a lower layer flow control protocol, and wherein said flow control status of said intermediate network is based on said lower layer flow control protocol; modifying said higher layer flow control information, at least in part, based on said interpreting of said higher layer flow control information and said lower layer flow control status of said intermediate network; and forwarding said modified higher layer flow control information to another of said host networks.
Claim 3
Dependent Claim
21 words
The method of claim 1, wherein said interpreting, establishing, modifying and forwarding are accomplished by a device within said intermediate network.
Claim 4
Dependent Claim
38 words
The method of claim 1, wherein said interpreting further comprises storing data from said higher layer flow control information in registers within said intermediate network and comparing said stored data against previously stored higher layer flow control data.
Claim 5
Dependent Claim
57 words
The method of claim 1, wherein said interpreting further comprises receiving said higher layer flow control information at a first edge device of said intermediate network, forwarding said higher layer flow control information between consecutive elements within said intermediate network, and interpreting said higher layer flow control information within a second edge device of said intermediate network.
Claim 6
Dependent Claim
23 words
The method of claim 1 wherein said establishing further comprises identifying the status of a Quantum Flow Control process within said intermediate network.
Claim 7
Dependent Claim
55 words
The method of claim 1 wherein said forwarding further comprises calculating a capacity of said intermediate network based upon said higher layer flow control information and said intermediate network flow control status and selectively modifying said higher layer flow control information based upon said calculation prior to forwarding said modified higher layer flow control information.
Claim 8
Dependent Claim
17 words
The method of claim 1 wherein said forwarding further comprises forwarding unmodified higher layer flow control information.
Claim 9
Dependent Claim
54 words
The method of claim 1 further comprising: generating higher layer flow control information based upon said interpreted higher layer flow control information, said intermediate network lower layer flow control status, and previously modified higher layer flow control information; and forwarding said generated higher layer flow control information to said another of said host networks.
Claim 10
Independent Claim
121 words
A method of extending a lower layer flow control protocol from an intermediate network to host networks interfacing to said intermediate network, wherein said intermediate network supports said lower layer flow control protocol and said host networks interfacing to said intermediate network support a transport layer flow control, said method comprising: receiving a transport layer flow control message at a first element of said intermediate network from one of said host networks; propagating said received transport layer flow control message through said intermediate network to a second element; selectively modifying said received transport layer flow control message based upon intermediate network lower layer flow control information; and forwarding said modified transport layer flow control message to another of said host networks.
Claim 11
Independent Claim
121 words
A method of extending a lower layer flow control protocol from an intermediate network to host networks interfacing to said intermediate network, wherein said intermediate network supports said lower layer flow control protocol and said host networks interfacing to said intermediate network support a transport layer flow control, said method comprising: receiving a transport layer flow control message at a first element of said intermediate network from one of said host networks; propagating said received transport layer flow control message through said intermediate network to a second element; selectively modifying said received transport layer flow control message based upon intermediate network lower layer flow control information; and forwarding said modified transport layer flow control message to another of said host networks.
Claim 12
Dependent Claim
33 words
The method of claim 9 wherein said receiving further comprises receiving, at a first intermediate network edge device, a TCP/IP acknowledgment from a destination host accessible on said one of said host networks.
Claim 13
Dependent Claim
36 words
The method of claim 9 wherein said propagating further comprises passing said received flow control message between intermediate network nodes in a direction opposite a respective flow of data between said one and another host networks.
Claim 14
Dependent Claim
47 words
The method of claim 9 wherein said propagating further comprises passing said received flow control message from a first element of an intermediate ATM network supporting Quantum Flow Control to other such elements in a direction opposite a respective flow of data through said intermediate ATM network.
Claim 15
Dependent Claim
72 words
The method of claim 9 wherein said selectively modifying further comprises: parsing said received flow control message at a second element of said intermediate network; comparing said parsed flow control message to a previously parsed and stored flow control message; identifying a capacity of said intermediate network based upon said intermediate network lower layer flow control information; and selectively modifying said received flow control message based upon said comparison and said identification.
Claim 16
Dependent Claim
35 words
The method of claim 9 wherein said forwarding further comprises transmitting, from a second intermediate network edge device, a selectively modified TCP/IP acknowledge to a source host accessible on said another of said host networks.
Claim 17
Dependent Claim
131 words
An internetwork in which intermediate network lower layer flow control is extended between host networks supporting higher layer flow control, comprising: plural host networks supporting higher layer flow control therebetween; and at least one intermediate network interconnecting said plural host networks and supporting lower layer flow control, each of said at least one intermediate networks comprising a first node for receiving higher layer flow control information from a first of said plural host networks, circuitry for selectively modifying said received higher layer flow control information based on said received higher layer flow control information, previously received higher layer flow control information, and intermediate network lower layer flow control status, and a second node for forwarding said selectively modified higher layer flow control information to a second of said plural host networks.
Claim 18
Dependent Claim
131 words
An internetwork in which intermediate network lower layer flow control is extended between host networks supporting higher layer flow control, comprising: plural host networks supporting higher layer flow control therebetween; and at least one intermediate network interconnecting said plural host networks and supporting lower layer flow control, each of said at least one intermediate networks comprising a first node for receiving higher layer flow control information from a first of said plural host networks, circuitry for selectively modifying said received higher layer flow control information based on said received higher layer flow control information, previously received higher layer flow control information, and intermediate network lower layer flow control status, and a second node for forwarding said selectively modified higher layer flow control information to a second of said plural host networks.
Claim 19
Dependent Claim
24 words
The internetwork of claim 15 wherein each of said plural host networks supports TCP/IP transport layer flow control as said higher layer flow control.
Claim 20
Dependent Claim
21 words
The internetwork of claim 15 wherein said at least one intermediate network is comprised of an Asynchronous Transfer Mode (ATM) network.
Claim 21
Dependent Claim
15 words
The internetwork of claim 17 wherein said lower layer flow control is Quantum Flow Control.
Claim 22
Dependent Claim
36 words
The internetwork of claim 15 wherein said first node is a first intermediate network edge device attached to said first host network and adapted to receive higher layer flow control information from said first host network.
Claim 23
Dependent Claim
39 words
The internetwork of claim 15 wherein said second node is a second intermediate network edge device attached to said second host network and adapted to transmit said selectively modified higher layer flow control information to said second host network.
Claim 24
Dependent Claim
26 words
The internetwork of claim 20 wherein said second intermediate network edge device further comprises said circuitry for selectively modifying said received higher layer flow control information.
Claim 25
Dependent Claim
112 words
The internetwork of claim 15 wherein said circuitry for selectively modifying said received higher layer flow control information further comprises: a parsing unit for parsing data from said received higher layer flow control information; first storage elements for storing said data from said received higher layer flow control information and data from previously received and parsed higher layer flow control information; a comparison element for comparing said stored data; second storage elements for maintaining a flow control status of said intermediate network; and a flow control information modification assembly for selectively modifying said higher layer flow control information based upon input from said comparison element and contents of said second storage elements.
Claim 26
Dependent Claim
37 words
The internetwork of claim 15 wherein said second node is further adapted for forwarding said selectively modified higher layer flow control information to said second of said plural host networks via at least one further intermediate network.
Claim 27
Dependent Claim
79 words
The internetwork of claim 15 wherein said circuitry for selectively modifying said received higher layer flow control information is further adapted for selectively creating generated higher layer flow control information based upon said received higher layer flow control information, previously received higher layer flow control information, and intermediate network lower layer flow control status, and said second node is further adapted for forwarding said selectively created higher layer flow control information to said second of said plural host networks.
Claim 28
Dependent Claim
119 words
A network device operable to interface a first network, supporting a lower layer flow control protocol, to at least one second network, supporting a higher layer flow control protocol, said device comprising: buffers for storing higher layer flow control information originated by at least one device in said second network, and lower layer flow control status associated with said first network responsive to said lower layer flow control protocol; circuitry for analyzing said stored higher layer flow control information, for analyzing said lower layer flow control status, and for selectively modifying said higher layer flow control information based upon said analyses; and a forwarding element for forwarding said selectively modified higher layer flow control information to said second network.
Claim 29
Dependent Claim
119 words
A network device operable to interface a first network, supporting a lower layer flow control protocol, to at least one second network, supporting a higher layer flow control protocol, said device comprising: buffers for storing higher layer flow control information originated by at least one device in said second network, and lower layer flow control status associated with said first network responsive to said lower layer flow control protocol; circuitry for analyzing said stored higher layer flow control information, for analyzing said lower layer flow control status, and for selectively modifying said higher layer flow control information based upon said analyses; and a forwarding element for forwarding said selectively modified higher layer flow control information to said second network.
Claim 30
Dependent Claim
29 words
The device of claim 25 further comprising at least one network interface module for receiving said higher layer flow control information, said network interface module comprising said forwarding element.
Claim 31
Dependent Claim
45 words
The device of claim 25, further comprising plural network interface modules, a first subset of which for receiving said higher layer flow control information as distributed flow control information from said first network, and at least one of said modules partially comprising said forwarding element.
Claim 32
Dependent Claim
35 words
The method of claim 1 wherein said establishing said lower layer flow control status further comprises identifying the status of a hop by hop flow control protocol at a switch attached to said intermediate network.
Claim 33
Dependent Claim
17 words
The method of claim 28, wherein said hop by hop flow control protocol is Quantum Flow Control.
Claim 34
Dependent Claim
15 words
The method of claim 1, wherein said higher layer flow control is TCP/IP flow control.
Claim 35
Dependent Claim
17 words
The method of claim 1, wherein said higher layer flow control is a transport layer flow control.
Claim 36
Dependent Claim
17 words
The method of claim 1, wherein said lower layer flow control is a link layer flow control.
Claim 37
Dependent Claim
31 words
The method of claim 9 wherein said lower layer flow control information comprises a status of a hop by hop flow control protocol at a switch attached to said intermediate network.
Claim 38
Dependent Claim
17 words
The method of claim 33, wherein said hop by hop flow control protocol is Quantum Flow Control.
Claim 39
Dependent Claim
15 words
The method of claim 9, wherein said transport layer flow control is TCP/IP flow control.
Claim 40
Dependent Claim
17 words
The method of claim 9, wherein said lower layer flow control is a link layer flow control.
Claim 41
Dependent Claim
33 words
The method of claim 15 wherein said intermediate network lower layer flow control status comprises the status of a hop by hop flow control protocol at a switch attached to said intermediate network.
Claim 42
Dependent Claim
21 words
The method of claim 15, wherein said intermediate network lower layer flow control is a hop by hop flow control protocol.
Claim 43
Dependent Claim
17 words
The method of claim 38, wherein said hop by hop flow control protocol is Quantum Flow Control.
Claim 44
Dependent Claim
15 words
The method of claim 15, wherein said higher layer flow control is TCP/IP flow control.
Claim 45
Dependent Claim
17 words
The method of claim 15, wherein said higher layer flow control is a transport layer flow control.
Claim 46
Dependent Claim
17 words
The method of claim 15, wherein said intermediate network flow control is a link layer flow control.
Claim 47
Dependent Claim
14 words
The device of claim 25, wherein said higher layer flow control protocol is TCP/IP.
Claim 48
Dependent Claim
19 words
The device of claim 25, wherein said higher layer flow control protocol is a transport layer flow control protocol.
Claim 49
Dependent Claim
19 words
The device of claim 25, wherein said lower layer flow control protocol is a link layer flow control protocol.
Claim 50
Dependent Claim
120 words
A network device operable to interface a first network supporting a first flow control protocol to at least one second network supporting a transport layer flow control protocol, said device comprising: buffers for storing transport layer flow control information originated by at least one device in said second network, and first flow control protocol status associated with said first network responsive to said first flow control protocol; circuitry for analyzing said stored transport layer flow control information, for analyzing said first flow control protocol status, and for selectively modifying said transport layer flow control information based upon said analyses; and a forwarding element for forwarding said selectively modified transport layer flow control information to said at least one second network.
Claim 51
Dependent Claim
120 words
A network device operable to interface a first network supporting a first flow control protocol to at least one second network supporting a transport layer flow control protocol, said device comprising: buffers for storing transport layer flow control information originated by at least one device in said second network, and first flow control protocol status associated with said first network responsive to said first flow control protocol; circuitry for analyzing said stored transport layer flow control information, for analyzing said first flow control protocol status, and for selectively modifying said transport layer flow control information based upon said analyses; and a forwarding element for forwarding said selectively modified transport layer flow control information to said at least one second network.
Claim 52
Dependent Claim
14 words
The device of claim 46, wherein said transport layer flow control protocol is TCP/IP.
Claim 53
Dependent Claim
18 words
The device of claim 46, wherein said first flow control protocol is a link layer flow control protocol.
Claim 54
Dependent Claim
119 words
A network device operable to interface a first network supporting a first flow control protocol to at least one second network supporting a second flow control protocol, said device comprising: buffers for storing second flow control protocol information originated by at least one device in said second network, and first flow control protocol status associated with said first network responsive to said first flow control protocol; circuitry for analyzing said stored second flow control protocol information, for analyzing said first flow control protocol status, and for selectively modifying said second flow control protocol information based upon said analyses; and a forwarding element for forwarding said selectively modified second flow control protocol information to said at least one second network.
Claim 55
Dependent Claim
119 words
A network device operable to interface a first network supporting a first flow control protocol to at least one second network supporting a second flow control protocol, said device comprising: buffers for storing second flow control protocol information originated by at least one device in said second network, and first flow control protocol status associated with said first network responsive to said first flow control protocol; circuitry for analyzing said stored second flow control protocol information, for analyzing said first flow control protocol status, and for selectively modifying said second flow control protocol information based upon said analyses; and a forwarding element for forwarding said selectively modified second flow control protocol information to said at least one second network.
Claim 56
Dependent Claim
13 words
The device of claim 49, wherein said second flow control protocol is TCP/IP.
Claim 57
Dependent Claim
18 words
The device of claim 49, wherein said first flow control protocol is a link layer flow control protocol.
Claim 58
Dependent Claim
17 words
The method of claim 1, wherein said lower layer flow control is an ATM layer flow control.
Claim 59
Dependent Claim
17 words
The method of claim 9, wherein said lower layer flow control is an ATM layer flow control.
Claim 60
Dependent Claim
17 words
The method of claim 15, wherein said intermediate network flow control is an ATM layer flow control.
Claim 61
Dependent Claim
19 words
The device of claim 25, wherein said lower layer flow control protocol is an ATM layer flow control protocol.
Claim 62
Dependent Claim
18 words
The device of claim 46, wherein said first flow control protocol is an ATM layer flow control protocol.
Claim 63
Dependent Claim
18 words
The device of claim 49, wherein said first flow control protocol is an ATM layer flow control protocol.
References Cited (Backward Citations)
US5852601A
Cited
US5313454A
Cited
US5493566A
Cited
US5583865A
Cited
US5600798A
Cited
US5515359A
Cited
US5787071A
Cited
US5528591A
Cited
US5889761A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-11-21 | 2004-05-22 | 2004-11-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-11-21 | 2008-05-22 | 2008-11-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-11-21 | 2012-05-22 | 2012-11-21 | $7700.00 | Window Closed / Lapsed |