Protecting packet traffic in a network including an adaptive bandwidth link

• US 9,113,390 B2
• Filed: 09/17/2013
• Issued: 08/18/2015
• Est. Priority Date: 07/29/2013
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Salam, Samer, Liste, Jose A., Jayaraman, Kannan, Bhandari, Shwetha Subray
• Primary Examiner(s): HOANG, THAI D
• Application Number:
  US14/029,600
• Publication Number:
  US 20150029948A1
• Time in Patent Office: 700 Days
• Field of Search: 370253-253, 370217-245
• US Class Current: 1/1
• CPC Class Codes: H04L 45/125 based on throughput or bandwidth
• CPC Class Codes: H04L 45/24 Multipath
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality

Abstract

In one embodiment, a packet switching device receives a notification that a link has a diminished packet transport capacity. In response, the packet switching devices changes forwarding information for a portion of the packet traffic being sent over the diminished packet transport capacity link to traverse one or more reroute paths not including the diminished link, while some packet traffic continues to use the diminished packet transport capacity link. This notification can be received directly from a communications device, or via a routing protocol such as for a remote link that sent packet traffic may traverse. These rerouted paths may be precomputed and installed in forwarding data structures for fast rerouting, or computed and installed in response to receiving the notification. In one embodiment, quality of service (QoS) is adjusted in response to receiving the notification.

Claims

1. A method, comprising:

receiving, by a packet switching device of a network, a notification that an adaptive bandwidth microwave link has a diminished packet transport capacity;

in response to said received notification, changing forwarding information within the packet switching device for a first portion of the packet traffic previously destined to go over the adaptive bandwidth microwave link to traverse one or more reroute paths not including the adaptive bandwidth microwave link; and

forwarding, by the packet switching device, the first portion of the packet traffic to traverse said one or more reroute paths not including the adaptive bandwidth microwave link based on said changed forwarding information, while continuing to forward a different portion of packet traffic over the adaptive bandwidth microwave link.

2. The method of claim 1, wherein the notification is directly received from a microwave communications device.

3. The method of claim 2, wherein the notification is received using ITU-T G.8013/Y.1731 protocol.

4. The method of claim 2, comprising:

in response to said received notification, sending the notification in one or more routing protocol message to one or more other packet switching devices in the network.

5. The method of claim 1, wherein the notification is received in a routing protocol message flooded through the network.

6. The method of claim 5, wherein the routing protocol is an interior gateway protocol (IGP).

7. The method of claim 6, wherein the routing protocol is Intermediate System to Intermediate System (IS-IS) or Open Shortest Path First (OSPF).

8. The method of claim 5, comprising:

adjusting one or more Quality of Service (QoS) policies based on said received notification.

9. The method of claim 1, comprising:

adjusting one or more Quality of Service (QoS) policies based on said received notification.

10. The method of claim 1, wherein the first portion of the packet traffic does not include any high priority packet traffic.

11. The method of claim 1, wherein the first portion of the packet traffic includes best effort packet traffic.

12. The method of claim 1, comprising:

predetermining said one or more reroute paths prior to said receiving the notification.

13. The method of claim 1, wherein the first portion of the packet traffic is identified by one or more prefixes.

14. A packet switching device, comprising:

one or more processing elements;

memory;

a plurality of interfaces configured to send and receive packets; and

one or more packet switching mechanisms configured to packet switch packets among said interfaces;

wherein said one or more processing elements are configured to perform operations, including in response to a received notification that a link has a diminished packet transport capacity, changing forwarding information for a first portion of the packet traffic to forward packet traffic previously destined to go over the diminished link to traverse one or more reroute paths not including the diminished link, with forwarding information remaining to continue to forward a different portion of the packet traffic one or more paths including the diminished link; and

wherein one or more interfaces of the plurality of interfaces are configured to forward the first portion of the packet traffic based on said changed forwarding information to traverse said one or more reroute paths not including the diminished link, and to forward the different portion of the packet traffic over said one or more paths including the diminished link.

15. The packet switching device of claim 14, wherein the diminished link is an adaptive bandwidth microwave link.

16. The packet switching device of claim 15, wherein the notification was directly received from a microwave communications device.

17. The packet switching device of claim 14, wherein the notification was received in a routing protocol message flooded through the network.

18. The packet switching device of claim 14, wherein the first portion of the packet traffic does not include any high priority packet traffic.

19. The packet switching device of claim 14, wherein said operations include:

predetermining said one or more reroute paths prior to said received notification being received by the packet switching device.

20. One or more non-transitory media encoding logic that includes instructions for execution, which when executed by a processor is operable to perform operations, comprising:

predetermining one or more reroute paths not including an adaptive bandwidth microwave link;

in response to a received notification that the adaptive bandwidth microwave link has a diminished packet transport capacity, changing forwarding information for a first portion of the packet traffic to forward packet traffic previously destined to go over the adaptive bandwidth microwave link to traverse a path of said one or more reroute paths, with forwarding information remaining to continue to forward a different portion of the packet traffic over the adaptive bandwidth microwave link.