Data driven route advertisement

• US 8,085,755 B2
• Filed: 04/01/2005
• Issued: 12/27/2011
• Est. Priority Date: 04/01/2005
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Shepherd, Gregory J.
• Primary Examiner(s): Zhou, Yong
• Application Number:
  US11/095,736
• Publication Number:
  US 20060221866A1
• Time in Patent Office: 2,461 Days
• Field of Search: 370/238, 370/254, 370/255, 370/350, 370/351, 370/352, 370/389, 370/395.31, 370/395.32, 370/432, 709238-242, 713/163
• US Class Current: 370/351
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/16 Multipoint routing

Abstract

Various methods and systems for performing data-driven route advertisement are disclosed. One method involves inhibiting advertisement of a route that is associated with a data source. Advertisement of the route is then allowed in response to detecting data sent by the data source. For example, advertisement of the route can be allowed in response to detecting that the data source is sending data at a rate that exceeds a user-specified data rate. The data source can be a multicast source that is identified by an anycast address.

Claims

1. A method comprising:

inhibiting advertisement of a route while continuing to advertise other routes,

wherein

the inhibiting is performed in response to determining that a data source is not sending data at a rate that exceeds a user-specified threshold,

the route is an existing communications pathway via which packets can be sent to the data source,

the data source is one of a set of redundant data sources, wherein the data source shares an address with another data source of the set of redundant data sources,

the route is one of a plurality of routes to the set of redundant data sources,

information identifying the route is stored in a routing table while the advertisement of that route is inhibited, and

the inhibiting prevents inclusion of the information identifying the route in a routing table update;

detecting data sent by the data source, wherein the detecting is performed subsequently to the inhibiting; and

allowing the advertisement of the route, in response to the data being detected.

2. The method of claim 1, wherein

the data source is a multicast source, and

the address is an anycast address, wherein a packet sent to the anycast address traverses a minimum-length route of multiple routes associated with the address.

3. The method of claim 2, further comprising:

receiving the user-specified threshold;

determining whether the multicast source is sending data at a rate exceeding the user-specified threshold, wherein the determining comprises the detecting the data;

allowing the advertisement of the route, in response to determining that the multicast source is sending data at the rate exceeding the user-specified threshold.

4. The method of claim 3, further comprising:

receiving a second user-specified threshold, wherein the second threshold is lower than the user-specified threshold;

determining whether the multicast source is sending data at a rate that is lower than the second user-specified threshold, subsequent to the allowing the advertisement of the route; and

inhibiting advertisement of the route, in response to determining that the multicast source is sending data at the rate that is lower than the second user-specified threshold.

5. The method of claim 3, further comprising:

detecting that the multicast source is impaired, subsequent to allowing advertisement of the route; and

inhibiting advertisement of the route, in response to the detecting.

6. The method of claim 5, further comprising:

alerting an administrator that the multicast source is impaired, in response to the detecting; and

continuing to inhibit advertisement of the route until user input corresponding to the multicast source is received.

7. The method of claim 1, wherein at least one of the other routes is a communications pathway to a second data source, and wherein the data source and the second data source are configured to send duplicate data streams to the same multicast group address.

8. A system comprising:

a source detector configured to detect data sent by a data source; and

a route advertiser configured to advertise a route, in response to the source detector detecting the data, wherein

the route is an existing communications pathway via which packets can be sent to the data source,

the route advertiser is configured to inhibit advertisement of the route while continuing to advertise other routes prior to the source detector detecting the data, wherein the inhibiting is performed in response to determining that the data source is not sending data at a rate that exceeds a user-specified threshold,

the data source is one of a set of redundant data sources,

the route is one of a plurality of routes to the set of redundant data sources,

wherein

the data source shares an address with another data source of the set of redundant data sources,

information identifying the route is stored in a routing table while the advertisement of that route is inhibited,

the routing table is maintained by a network device, and

inhibiting advertisement of the route prevents inclusion of the information identifying the route in a routing table update.

9. The system of claim 8, wherein the data source is a multicast source, and

the address is an anycast address, wherein a packet sent to the anycast address traverses a minimum-length route of multiple routes associated with the address.

10. The system of claim 9, wherein

the source detector is configured to receive a user-specified threshold and to detect whether the multicast source is sending data at a rate exceeding a user-specified threshold.

11. The system of claim 10, wherein the route advertiser is configured to:

allow the advertisement of the route, in response to the source detector detecting that the multicast source is sending data at the rate exceeding the user-specified threshold.

12. The system of claim 11, wherein

the source detector is further configured to:

receive a second user-specified threshold, wherein the second threshold is lower than the user-specified threshold; and

detect whether the multicast source is sending data at a rate that is lower than the second user-specified threshold, subsequent to route advertiser allowing the advertisement of the route; and

the route advertiser is configured to;

inhibit advertisement of the route, in response to the source detector detecting that the multicast source is sending data at the rate that is lower than the second user-specified threshold.

13. The system of claim 11, wherein

the source detector is further configured to detect that the multicast source is impaired, subsequent to the route advertiser allowing advertisement of the route;

and

the route advertiser is configured to inhibit advertisement of the route, in response to the source detector detecting that the multicast source is impaired.

14. The system of claim 11, wherein

the source detector is configured to alert an administrator that the multicast source is impaired;

and

the route advertiser is configured to inhibit advertisement of the route until user input corresponding to the multicast source is received.

15. The system of claim 8, wherein at least one of the other routes is a communications pathway to a second data source, and wherein the data source and the second data source are configured to send duplicate data streams to the same multicast group address.

16. A system comprising:

means for inhibiting advertisement of a route while continuing to advertise other routes, wherein

the inhibiting is performed in response to determining that a data source is not sending data at a rate that exceeds a user-specified threshold,

the route is an existing communications pathway via which packets can be sent to a data source,

the data source is one of a set of redundant data sources, wherein the data source shares an address with another data source of the set of redundant data sources,

the route is one of a plurality of routes to the set of redundant data sources,

information identifying the route is stored in a routing table while the advertisement of that route is inhibited, and

inhibiting advertisement of the route prevents inclusion of the information identifying the route in a routing table update;

means for detecting data sent by the data source, wherein the means for detecting is included in at least one of a network device or a memory; and

means for allowing the advertisement of the route, in response to the data being detected.

17. The system of claim 16, wherein at least one of the other routes is a communications pathway to a second data source, and wherein the data source and the second data source are configured to send duplicate data streams to the same multicast group address.