US7080161B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Routing information exchange
Assignee: Avaya Inc
•
Filing: 2001-07-10
•
Granted: 2006-07-18
•
Expires: 2021-07-10
Abstract
Abstract Network architectures and protocols to support enhancements to the decision making process of standard routing protocols are described. Embodiments allow decisions to be exchanged between networks, or autonomous systems, about which internetwork paths have been chosen for outbound traffic. Some embodiments of the invention allow information about the measured performance of internetwork paths to be exchanged between autonomous systems. Embodiments allow additional policy information to be communicated between networks, including but not limited to information about why local policy decisions have been made; requests of policies from remote networks; performance information about particular paths; and informational status. Such information may be exchanged dynamically between networks.
Inventors
- 👤 John G. Leddy
- 👤 Michael A. Lloyd
- 👤 Sean P. Finn
- 👤 James G. McGuire
- 👤 Omar C. Baldonado
- 👤 Herbert S. Madan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 13:22
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/70; H04L43/00; H04L45/02; H04L45/026; H04L45/033; H04L45/04; H04L45/12; H04L45/123; H04L45/124; H04L45/50; H04L45/64; H04L47/00; H04L47/10; H04L47/11; H04L47/20; H04L47/28; H04L47/283; H04L43/08; H04L43/0823; H04L43/0829; H04L43/0852; H04L43/087; H04L43/16
Claims Analysis
Total Claims: 54
Claim 1
Independent Claim
107 words
In an internetwork comprising a plurality of coupled autonomous systems, wherein the plurality of coupled autonomous systems communicate routing information via a Border Gateway Protocol (BGP), and the internetwork includes a routing overlay network to communicate routing parameters between the plurality of coupled autonomous systems, a BGP update message comprising: a Network Layer Reachability Information (NLRI) field, the NLRI field including: a first network prefix; and a first network mask; an origin attribute, the origin attribute including an identifier for the routing overlay network; and a first community attribute, the first community attribute including: an identifier for a private autonomous system from the plurality of autonomous systems.
Claim 2
Dependent Claim
107 words
In an internetwork comprising a plurality of coupled autonomous systems, wherein the plurality of coupled autonomous systems communicate routing information via a Border Gateway Protocol (BGP), and the internetwork includes a routing overlay network to communicate routing parameters between the plurality of coupled autonomous systems, a BGP update message comprising: a Network Layer Reachability Information (NLRI) field, the NLRI field including: a first network prefix; and a first network mask; an origin attribute, the origin attribute including an identifier for the routing overlay network; and a first community attribute, the first community attribute including: an identifier for a private autonomous system from the plurality of autonomous systems.
Claim 3
Dependent Claim
34 words
The BGP update message of claim 1 , wherein the BGP update message is transmitted from the routing overlay network to one or more points of presence in the plurality of coupled autonomous systems.
Claim 4
Dependent Claim
32 words
The BGP update message of claim 1 , wherein the first network prefix and the first network mask comprise a first classless address, the first classless address identifying a first internetwork destination.
Claim 5
Dependent Claim
43 words
The BGP update message of claim 3 , wherein the first classless address is a member of an equivalence class of addresses, the equivalence class including a plurality of classless network addresses, wherein the plurality of classless network addresses are in geographical proximity.
Claim 6
Dependent Claim
46 words
The BGP update message of claim 3 , wherein the first classless address is a member of an equivalence class of addresses, the equivalence class including a plurality of classless network addresses, wherein the plurality of classless network addresses have jitter statistics within a pre-defined threshold.
Claim 7
Dependent Claim
47 words
The BGP update message of claim 3 , wherein the first classless address is a member of an equivalence class of addresses, the equivalence class including a plurality of classless network addresses, wherein the plurality of classless network addresses have packet loss statistics within a pre-defined threshold.
Claim 8
Dependent Claim
47 words
The BGP update message of claim 3 , wherein the first classless address is a member of an equivalence class of addresses, the equivalence class including a plurality of classless network addresses, wherein the plurality of classless network addresses have packet delay statistics within a predefined threshold.
Claim 9
Dependent Claim
50 words
The BGP update message of claim 3 , wherein the first classless address is a member of an equivalence class of addresses, the equivalence class including a plurality of classless network addresses, wherein the plurality of classless network addresses have similar jitter, delay, and loss statistics within a pre-determined threshold.
Claim 10
Dependent Claim
31 words
The BGP update message of claim 8 , wherein the equivalence class includes a second classless address, the second classless address including: a second network prefix; and a second network mask.
Claim 11
Dependent Claim
18 words
The BGP update message of claim 9 , wherein the second classless address identifies a second internetwork destination.
Claim 12
Dependent Claim
34 words
The BGP update message of claim 10 , further comprising: a second community attribute, the second community attribute including: the identifier for the private autonomous system; and a scalar identifier for the equivalence class.
Claim 13
Dependent Claim
18 words
The BGP update message of claim 11 , wherein the identifier for the routing overlay network is 65534.
Claim 14
Dependent Claim
20 words
The BGP update message of claim 12 , wherein the identifier for the private autonomous system has the value 65001.
Claim 15
Dependent Claim
175 words
In an internetwork comprising a plurality of coupled autonomous systems, wherein the plurality of coupled autonomous systems communicate routing information via a Border Gateway Protocol (BGP), and the internetwork includes a routing overlay network to communicate routing parameters between the plurality of coupled autonomous systems, a method of identifying a classless network address as a member of an equivalence class, the equivalence class comprising a plurality of classless addresses, wherein a route for the classless address has already been advertised to the plurality of coupled autonomous systems, the method comprising: generating a BGP update message, the BGP update message including: a destination network for the classless address; a network mask for the classless address; an Autonomous System (AS) Path attribute, the AS Path attribute having a value of the route for the network destination; and a first community attribute, the community attribute including: an identifier for a private autonomous system from the plurality of coupled autonomous systems; and forwarding the BGP update message from the routing overlay network to the plurality of coupled autonomous systems.
Claim 16
Dependent Claim
175 words
In an internetwork comprising a plurality of coupled autonomous systems, wherein the plurality of coupled autonomous systems communicate routing information via a Border Gateway Protocol (BGP), and the internetwork includes a routing overlay network to communicate routing parameters between the plurality of coupled autonomous systems, a method of identifying a classless network address as a member of an equivalence class, the equivalence class comprising a plurality of classless addresses, wherein a route for the classless address has already been advertised to the plurality of coupled autonomous systems, the method comprising: generating a BGP update message, the BGP update message including: a destination network for the classless address; a network mask for the classless address; an Autonomous System (AS) Path attribute, the AS Path attribute having a value of the route for the network destination; and a first community attribute, the community attribute including: an identifier for a private autonomous system from the plurality of coupled autonomous systems; and forwarding the BGP update message from the routing overlay network to the plurality of coupled autonomous systems.
Claim 17
Dependent Claim
18 words
The method of claim 14 , wherein the first community attribute is a scalar with a value 65001.
Claim 18
Dependent Claim
16 words
The method of claim 15 , wherein the first community attribute further includes a value 0.
Claim 19
Dependent Claim
21 words
The method of claim 14 , wherein the plurality of classless addresses in the equivalence class have similar network performance characteristics.
Claim 20
Dependent Claim
16 words
The method of claim 17 , wherein the plurality of classless addresses are in geographic proximity.
Claim 21
Dependent Claim
24 words
The method of claim 17 , wherein the similar network performance characteristics include one or more of delay statistics, jitter statistics, and loss statistics.
Claim 22
Dependent Claim
37 words
The method of claim 17 , wherein the BGP update message further includes a second community attribute, the second community attribute including: the scalar with the value 65001; and a unique scalar identifier for the equivalence class.
Claim 23
Dependent Claim
197 words
In an internetwork comprising a plurality of coupled autonomous systems, wherein the plurality of coupled autonomous systems communicate routing information via a Border Gateway Protocol (BGP) and the internetwork includes a routing overlay network to communicate routing parameters between the plurality of coupled autonomous systems, a method of communicating network performance parameters for a route in the internetwork, the method comprising: advertising a BGP update message from a point of presence in the internetwork to the routing overlay network; and prior to advertising the BGP update message, generating the BGP update message, the BGP update message including: a classless address for a network destination of the route, the classless address further including: an identifier for the network destination; and a mask for the network destination; an autonomous system path attribute, indicating a chain of autonomous systems from the plurality of coupled autonomous systems traversed by the route; and a community string including: a first hop autonomous system indicating an ISP coupled to the point of presence; and one or more value pairs including: a type, indicating a type of performance measurement of the route; and an argument, indicating a value of the performance measurement of the route.
Claim 24
Dependent Claim
197 words
In an internetwork comprising a plurality of coupled autonomous systems, wherein the plurality of coupled autonomous systems communicate routing information via a Border Gateway Protocol (BGP) and the internetwork includes a routing overlay network to communicate routing parameters between the plurality of coupled autonomous systems, a method of communicating network performance parameters for a route in the internetwork, the method comprising: advertising a BGP update message from a point of presence in the internetwork to the routing overlay network; and prior to advertising the BGP update message, generating the BGP update message, the BGP update message including: a classless address for a network destination of the route, the classless address further including: an identifier for the network destination; and a mask for the network destination; an autonomous system path attribute, indicating a chain of autonomous systems from the plurality of coupled autonomous systems traversed by the route; and a community string including: a first hop autonomous system indicating an ISP coupled to the point of presence; and one or more value pairs including: a type, indicating a type of performance measurement of the route; and an argument, indicating a value of the performance measurement of the route.
Claim 25
Dependent Claim
45 words
The method of claim 21 , wherein the one or more value pairs includes a value pair indicating jitter measurements for the route, such that the type identifies the jitter measurement as jitter for the route, and the argument indicates the value for the jitter.
Claim 26
Dependent Claim
47 words
The method of claim 21 , wherein the one or more value pairs includes a value pair indicating packet drop measurement for the route, such that the type identifies the measurement as packet drop for the route, and the argument indicates the value for the packet drop.
Claim 27
Dependent Claim
46 words
The method of claim 21 , wherein the one or more value pairs includes a value pair indicating delay measurement for the route, such that the type identifies the measurement as delay for the route, and the argument indicates the value for the delay as delay.
Claim 28
Dependent Claim
19 words
The method of claim 21 , wherein the autonomous path attribute includes an identifier for the routing overlay network.
Claim 29
Dependent Claim
16 words
The method of claim 25 , wherein the identifier for the routing overlay network is 65534.
Claim 30
Dependent Claim
126 words
In an internetwork comprising a plurality of coupled autonomous systems, wherein the plurality of coupled autonomous systems (ASs) communicate routing information via a Border Gateway Protocol (BGP) and the internetwork includes a routing overlay network to communicate routing parameters between the plurality of coupled autonomous systems, a method of exchanging routing information between a source network and a destination network coupled to the internetwork, the method comprising: inserting a BGP community into a BGP feed, the BGP community including: a cooperative private autonomous system field, the cooperative private autonomous system field being between 65001 and 65100; and a corresponding value corresponding to the cooperative private autonomous system field; and exchanging the BGP feed between the source network and the destination network via the routing overlay network.
Claim 31
Dependent Claim
126 words
In an internetwork comprising a plurality of coupled autonomous systems, wherein the plurality of coupled autonomous systems (ASs) communicate routing information via a Border Gateway Protocol (BGP) and the internetwork includes a routing overlay network to communicate routing parameters between the plurality of coupled autonomous systems, a method of exchanging routing information between a source network and a destination network coupled to the internetwork, the method comprising: inserting a BGP community into a BGP feed, the BGP community including: a cooperative private autonomous system field, the cooperative private autonomous system field being between 65001 and 65100; and a corresponding value corresponding to the cooperative private autonomous system field; and exchanging the BGP feed between the source network and the destination network via the routing overlay network.
Claim 32
Dependent Claim
38 words
The method of claim 27 , wherein the cooperative private autonomous system field has a value of 65001, indicating that the value is an identifier of an equivalence class, the equivalence class including a group of network addresses.
Claim 33
Dependent Claim
17 words
The method of claim 28 , wherein the group of network addresses exhibit similar network performance characteristics.
Claim 34
Dependent Claim
17 words
The method of claim 28 , wherein the group of network addresses have similar measurements for jitter.
Claim 35
Dependent Claim
18 words
The method of claim 28 , wherein the group of network addresses have similar measurements for packet loss.
Claim 36
Dependent Claim
18 words
The method of claim 28 , wherein the group of network addresses have similar measurements for packet delay.
Claim 37
Dependent Claim
15 words
The method of claim 28 , wherein the group of network addresses are geographically proximate.
Claim 38
Dependent Claim
31 words
The method of claim 27 , wherein the cooperative private autonomous system field is 65002, such that the cooperative private autonomous system field indicates a request for symmetric AS path routing.
Claim 39
Dependent Claim
12 words
The method of claim 34 , wherein the corresponding value is zero.
Claim 40
Dependent Claim
41 words
The method of claim 27 , wherein the corresponding value is an AS from the plurality of coupled ASs, and the cooperative private autonomous system field has a value 65003, indicating that paths with the AS are preferred with first priority.
Claim 41
Dependent Claim
41 words
The method of claim 27 , wherein the corresponding value is an AS from the plurality of coupled ASs, and the cooperative private autonomous system field has a value 65004, indicating that paths with the AS are preferred with second priority.
Claim 42
Dependent Claim
41 words
The method of claim 27 , wherein the corresponding value is an AS from the plurality of coupled ASs, and the cooperative private autonomous system field has a value 65005, indicating that paths with the AS are preferred with third priority.
Claim 43
Dependent Claim
43 words
The method of claim 27 , wherein the corresponding value is an AS from the plurality of coupled ASs, and the cooperative private autonomous system field has a value 65006, indicating that paths with the AS are to be avoided with first priority.
Claim 44
Dependent Claim
43 words
The method of claim 27 , wherein the corresponding value is an AS from the plurality of coupled ASs, and the cooperative private autonomous system field has a value 65007, indicating that paths with the AS are to be avoided with second priority.
Claim 45
Dependent Claim
43 words
The method of claim 27 , wherein the corresponding value is an AS from the plurality of coupled ASs, and the cooperative private autonomous system field has a value 65008, indicating that paths with the AS are to be avoided with third priority.
Claim 46
Dependent Claim
25 words
The method of claim 27 , wherein the cooperative private autonomous system field has a value 65009, indicating a black hole Denial of Service Attack.
Claim 47
Dependent Claim
25 words
The method of claim 27 , wherein the cooperative private autonomous system field has a value 650010 indicating a rate limit Denial of Service Attack.
Claim 48
Dependent Claim
24 words
The method of claim 27 , wherein the cooperative private autonomous system field has a value 65011, indicating an informational Denial of Service Attack.
Claim 49
Dependent Claim
21 words
The method of claim 27 , wherein the cooperative private autonomous system field has a value 65012, indicating unacceptable packet loss.
Claim 50
Dependent Claim
15 words
The method of claim 45 , wherein the corresponding value indicates a packet loss number.
Claim 51
Dependent Claim
20 words
The method of claim 27 , wherein the cooperative private autonomous system field has a value 65013, indicating unacceptable jitter.
Claim 52
Dependent Claim
14 words
The method of claim 47 , wherein the corresponding value indicates a jitter number.
Claim 53
Dependent Claim
21 words
The method of claim 27 , wherein the cooperative private autonomous system field has a value 65014, indicating a performance metric.
Claim 54
Dependent Claim
18 words
The method of claim 49 , wherein the corresponding value is a scalar value of the performance metric.
References Cited (Backward Citations)
US4284852A
Cited
US4345116A
Cited
US4495570A
Cited
US4594704A
Cited
US4839798A
Cited
US4669113A
Cited
US4726017A
Cited
US5287537A
Cited
US4704724A
Cited
US4748658A
Cited
US4788721A
Cited
US4920432A
Cited
US4949248A
Cited
US4931941A
Cited
US4949187A
Cited
US5341477A
Cited
US4939726A
Cited
US5471622A
Cited
US5521591A
Cited
US5142570A
Cited
US5172413A
Cited
US5253341A
Cited
EP0504537A1
Cited
EP0528075A1
Cited
US5442749A
Cited
US5528281A
Cited
US5410343A
Cited
US5371532A
Cited
US5291554A
Cited
WO1994008415A1
Cited
US5361256A
Cited
EP0598969B1
Cited
US5442389A
Cited
US5477536A
Cited
US5375070A
Cited
US5508732A
Cited
US5406502A
Cited
US5414455A
Cited
US5442390A
Cited
US5631897A
Cited
US5884047A
Cited
US5974457A
Cited
US5475615A
Cited
US5636216A
Cited
US5668800A
Cited
US5535195A
Cited
US5467345A
Cited
US5515511A
Cited
US5452294A
Cited
US5835710A
Cited
US5519435A
Cited
US5675741A
Cited
US5754547A
Cited
US5563875A
Cited
US5629930A
Cited
US5754639A
Cited
EP0788267A3
Cited
US5845091A
Cited
US5793976A
Cited
US5787253A
Cited
US5841775A
Cited
US5805594A
Cited
US6069889A
Cited
US5802106A
Cited
US6012088A
Cited
US6052718A
Cited
US6286045B1
Cited
US6341309B1
Cited
US6119235A
Cited
US20030016770A1
Cited
US6006264A
Cited
WO1999006913A1
Cited
WO1999014907A1
Cited
US6009081A
Cited
US6912222B1
Cited
WO1999014932A3
Cited
US6426955B1
Cited
WO1999014931A3
Cited
US6434606B1
Cited
WO1999018751A1
Cited
US6026411A
Cited
WO1999030460A3
Cited
US6526056B1
Cited
US6339595B1
Cited
US6111881A
Cited
WO1999039481A1
Cited
US6185598B1
Cited
US6438592B1
Cited
EP0942560A2
Cited
US6453356B1
Cited
US6167052A
Cited
US6493353B2
Cited
WO2000004458A1
Cited
US6108703A
Cited
US6173324B1
Cited
EP0977456A2
Cited
US6757255B1
Cited
EP0982901A1
Cited
US6130890A
Cited
WO2000038381A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2009-07-17 | 2010-01-16 | 2010-07-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2013-07-17 | 2014-01-16 | 2014-07-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2017-07-17 | 2018-01-16 | 2018-07-18 | $7700.00 | Window Closed / Lapsed |