Methods and apparatuses for path selection in a packet network

• US 9,178,804 B2
• Filed: 11/12/2010
• Issued: 11/03/2015
• Est. Priority Date: 11/12/2010
• Status: Active Grant

• Current Assignee: Tellabs Operations Incorporated (Infinera Corp.)
• Original Assignee: Tellabs Operations Incorporated (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:
  US12/945,382
• Publication Number:
  US 20120120951A1
• Time in Patent Office: 1,817 Days
• Field of Search: 370/390
• 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: 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. A switching domain, comprising:

a switch fabric; and

first and second ingress line cards each configured to (i) send path quality words to each other via the switch fabric, (ii) compare the path quality words against path quality words received from the other of the first and second ingress line cards, and (iii) determine whether to transmit traffic to a third line card via the switch fabric based on the comparison of the path quality words;

wherein the switching domain is configured to have either of the first or second line cards transmit traffic for a protected path, and wherein the first and second line cards are each further configured to determine independently whether to transmit traffic based on whether the path quality word it sent represents a higher path quality than the path quality word sent by the other of the first and second line cards.

2. A switching domain as in claim 1 wherein the path quality words represent quality of received ingress traffic.

3. A switching domain as in claim 1 wherein the first and second ingress line cards are further configured to multicast their respective path quality words to all line cards in the switching domain.

4. A switching domain as in claim 1 wherein the first and second line cards are each further configured to transmit traffic for a protected path if a path quality word is not received from the other of the first and second line cards within a predetermined interval.

5. A switching domain as in claim 1 wherein the first and second ingress line cards are each configured to squelch its traffic based on the determination of whether to transmit traffic.

6. A switching domain as in claim 1 wherein the third line card is configured to accept traffic from the first or second ingress line cards.

7. A switching domain as in claim 1 wherein the first and second ingress line cards are further configured to batch multiple path quality words together before sending the batched path quality words to each other via the switch fabric.

8. A switching domain as in claim 7 wherein the first and second ingress line cards are further configured to extract path quality words from a message including multiple path quality words.