Methods and apparatuses for path selection in a packet network

• US 10,181,998 B2
• Filed: 09/03/2015
• Issued: 01/15/2019
• Est. Priority Date: 11/12/2010
• Status: Active Grant

• Current Assignee: Coriant Operations, Inc. (Infinera Corp.)
• Original Assignee: Coriant Operations, Inc. (Infinera Corp.)
• Inventors: Kangas, Bradley R., Mathew, Anoop J., Harpalani, Jai, Turner, James N., Richmond, Mark A., Mizialko, Kenneth S.
• Primary Examiner(s): Choudhry, Samina F
• Application Number:
  US14/844,605
• Publication Number:
  US 20160014017A1
• Time in Patent Office: 1,230 Days
• CPC Class Codes: H04L 45/125 based on throughput or bandwidth
• CPC Class Codes: H04L 45/24 Multipath
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04Q 2213/13003 Constructional details of switching devices
• CPC Class Codes: H04Q 2213/1301 Optical transmission, optical switches
• CPC Class Codes: H04Q 2213/1302 Relay switches
• CPC Class Codes: H04Q 2213/1304 Coordinate switches, crossbar, 4/2 with relays, coupling field
• CPC Class Codes: H04Q 2213/13166 Fault prevention
• CPC Class Codes: H04Q 2213/13292 Time division multiplexing, TDM
• CPC Class Codes: H04Q 2213/1336 Synchronisation
• CPC Class Codes: H04Q 3/54558 Redundancy, stand-by

Abstract

Embodiments including methods, systems, and apparatuses for distributing, processing, and reacting to path information distributed via a service-agnostic packet fabric for the purpose of enabling path selection are disclosed. By configuring two ingress line cards to send path quality words to each other via the switch fabric, compare the path quality words, and determine whether to transmit traffic to an egress line card via the switch fabric based on the comparison of the path quality words, the embodiments enable a central switch fabric to be unaware of the paths that it carries, and enable both ingress and egress bandwidth of the switch fabric to be sized according to the facilities for which it is terminating. The switch fabric does not need to support working and protection paths simultaneously in some embodiments, allowing it to be scaled appropriately to termination facilities.

Claims

1. An ingress line card in a switching domain, the ingress line card comprising:

a message generator configured to generate a local path quality word and to send the local path quality word to at least one remote ingress line card via a switch fabric; and

a comparator configured to compare the local path quality word to a remote path quality word received from a corresponding one of the at least one remote ingress line card and to determine whether to transmit traffic based on a comparison of the local and remote path quality words,

wherein the ingress line card is configured to determine independently of the corresponding one of the at least one remote ingress line card whether to transmit traffic for a protected path and/or line based on whether the local path quality word represents a higher path quality than the remote path quality word.

2. The ingress line card as in claim 1 wherein the local path quality word represents the quality of received ingress traffic at the ingress line card for a given protected path and/or line, and the remote path quality word represents the quality of received ingress traffic at the corresponding one of the at least one remote ingress line card for the given protected path and/or line.

3. The ingress line card as in claim 1 wherein the ingress line card is configured to communicate the local path quality word to a plurality of line cards in operative communication with the switch fabric, wherein the communication is via one of multicast or broadcast.

4. The ingress line card as in claim 3, wherein the ingress line card is configured to communicate the local path quality word using a table configured with entries representing addresses of the ingress line card and the at least one remote line card.

5. The ingress line card as in claim 4, wherein the entries comprise source addresses of local ingress paths on which local traffic can be received.

6. The ingress line card as in claim 4, wherein the communicating uses the table in the ingress line card.

7. The ingress line card as in claim 4, wherein the communicating uses the table in the switch fabric.

8. The ingress line card as in claim 4, wherein the table is a multicast table.

9. The ingress line card as in claim 1 wherein the ingress line card is configured to transmit traffic for a protected path and/or line to the switch fabric if the remote path quality word is not received from the corresponding one of the at least one remote line card within a predetermined interval.

10. The ingress line card as in claim 1 wherein the message generator is further configured to generate a message with multiple local path quality words to be sent to the at least one remote ingress line card.

11. The ingress line card as in claim 1 wherein the comparator is further configured to extract path quality words from a message including multiple path quality words.

12. The ingress line card as in claim 11, wherein the transmitted traffic and/or the message comprises one or more packets.

13. The ingress line card as in claim 12, wherein at least some of the packets include multiple parts, each part including a source address and one or more path quality word.

14. The ingress line card as in claim 1, wherein the ingress line card is configured to squelch its traffic based on the determination of whether to transmit traffic.

15. A method of switching traffic, the method comprising:

generating a local path quality word in an ingress line card;

sending the local path quality word to at least one remote ingress line card via a switch fabric;

comparing the local path quality word to a remote path quality word received from a corresponding one of the at least one remote ingress line card; and

determining whether to transmit traffic from the ingress line card to the switch fabric based on the comparison of the local and remote path quality words.

16. The method as in claim 15 wherein generating a local path quality word includes generating a local path quality word representing the quality of received ingress traffic.

17. The method as in claim 15 wherein sending the local path quality word includes multicasting or broadcasting the local path quality word to a plurality of line cards in operative communication with the switch fabric.

18. The method as in claim 17, wherein multicasting the local path quality word uses a table configured with entries representing addresses of the ingress line card and the at least one remote line card.

19. The method as in claim 18, wherein the entries comprise source addresses of local ingress paths on which local traffic can be received.

20. The method as in claim 17, wherein the multicasting uses the table in the ingress line card.

21. The method as in claim 17, wherein the multicasting uses the table in the switch fabric.

22. The method as in claim 17, wherein the table is a multicast table.

23. The method as in claim 15, wherein the transmitted traffic comprises packets.

24. The method as in claim 23, wherein at least some of the packets include multiple parts, each part including a source address and one or more path quality word.

25. The method as in claim 15 wherein determining whether to transmit traffic includes independently determining whether to transmit traffic based on whether the local path quality word represents a higher path quality than the remote path quality word.

26. The method as in claim 15 wherein determining whether to transmit traffic includes transmitting traffic if the remote path quality word is not received from the corresponding one of the at least one remote line card within a predetermined interval.

27. The method as in claim 15 wherein determining whether to transmit traffic includes squelching traffic.

28. The method as in claim 15 wherein sending the local path quality word includes batching the local path quality word together with other local path quality word before sending.

29. The method as in claim 28 wherein comparing the local and remote path quality words includes extracting the remote path quality word from a message including other remote path quality words.

30. The method as in claim 29 wherein the message comprises one or more packets.