Redundant pseudowires between Ethernet access domains

• US 8,175,078 B2
• Filed: 07/11/2005
• Issued: 05/08/2012
• Est. Priority Date: 07/11/2005
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Voit, Eric, Townsley, William Mark
• Primary Examiner(s): Yao, Kwang B
• Assistant Examiner(s): Javaid, Jamal
• Application Number:
  US11/178,897
• Publication Number:
  US 20070008982A1
• Time in Patent Office: 2,493 Days
• Field of Search: 370/351, 370/221, 370/217, 370/225, 370/228, 370/401, 370/238, 370/256, 370/395.53, 370/469, 370/420, 370/441, 370/395.54, 709/239, 709/208, 709/220, 709/221, 709/238, 709/227, 709/228, 709/237, 709/225, 709/205, 714/4
• US Class Current: 370/351
• CPC Class Codes: H04L 12/462 LAN interconnection over a bridge based backbone

Abstract

A computer network includes first and second Ethernet access domain networks, each of Ethernet access domain networks including a user-facing provider edge (u-PE) device, and a stack group of network-facing provider edge (n-PE) devices coupled with the u-PE device, the n-PE devices running a bidding protocol to select one of the n-PE devices as a primary n-PE device for a single pseudowire connection path between the first and second Ethernet access domain networks. It is emphasized that this abstract is provided to comply with the rules requiring an abstract that will allow a searcher or other reader to quickly ascertain the subject matter of the technical disclosure. It is submitted with the understanding that it will not be used to interpret or limit the scope or meaning of the claims.

Claims

1. A computer network comprising:

first and second Ethernet access domain networks, each of Ethernet access domain networks including;

a user-facing provider edge (u-PE) device;

a stack group of network-facing provider edge (n-PE) devices coupled with the u-PE device, the n-PE devices running a bidding protocol to select one of the n-PE devices as a primary n-PE device for establishing only a single pseudowire connection path across a core network between the first and second Ethernet access domain networks per Virtual Local Area Network (VLAN) service instance, the bidding protocol running on a processor associated with each n-PE device and being operable to cause the n-PE devices in each stack group to establish a new single pseudowire connection path across the core network between the first and second Ethernet access domain networks responsive to either a failure in the single pseudowire connection path or load-balancing considerations, wherein at no time following the running of the bidding protocol is there more than one pseudowire connection path, whether active or inactive, established across the core network between the first and second Ethernet access domain networks per VLAN service instance.

2. The computer network of claim 1 wherein each n-PE device comprises a router.

3. A computer network comprising:

first and second Ethernet access domain networks, each of Ethernet access domain networks including;

a user-facing provider edge (u-PE) device;

a stack group of network-facing provider edge (n-PE) devices coupled with the u-PE device, each n-PE device including at least one processor that runs a bidding protocol to select one of the n-PE devices as a primary n-PE device for establishing only a single pseudowire connection path across a core network between the first and second Ethernet access domain networks per Virtual Local Area Network (VLAN) service instance, the bidding protocol further causing the n-PE devices in each stack group to select a redundant n-PE device for dynamically establishing a new single pseudowire connection path across the core network responsive to a failure of the single pseudowire connection path or due to load-balancing considerations, wherein at no time following the running of the bidding protocol is there more than one pseudowire connection path, whether active or inactive, established across the core network between the first and second Ethernet access domain networks per VLAN service instance.

4. The computer network of claim 3 wherein each n-PE device comprises a router.

5. The computer network of claim 3 wherein the core network comprises a Multi-protocol label switching (MPLS) network.

6. A computer network comprising:

first and second Ethernet access domain networks, each including;

a user-facing provider edge (u-PE) device;

a stack group of two or more network-facing provider edge (n-PE) devices coupled with the u-PE device, the two or more n-PE devices in the stack group configured to provision only a single pseudowire connection path, whether active or inactive, between the first and second Ethernet access domain networks across a core network, wide area network (WAN) traffic flowing between the first and Second Ethernet access domains only on the single pseudowire connection path per Virtual Local Area Network (VLAN) service instance;

each n-PE device includes at least one processor that runs a protocol to select one of the n-PE devices as a primary n-PE device for the single pseudowire connection path across the core network between the first and second Ethernet access domain networks, the at least one processor re-running the protocol to select a redundant n-PE device for provisioning a new single pseudowire connection path across the core network between the first and second Ethernet access domains responsive to a failure of the single pseudowire connection path or to load-balance the n-PE devices of the stack group, wherein at no time following selection of either the primary n-PE device or the redundant n-PE device is there more than one pseudowire connection path, whether active or inactive, provisioned across the core network between the first and second Ethernet access domain networks per VLAN service instance.

7. An Ethernet access network, comprising:

a plurality of network-facing provider edge (n-PE) devices connected in a stack group;

a user-facing provider edge (u-PE) device coupled with the stack group; and

wherein each of the n-RE devices in the stack group includes a processor that runs a stack group bidding protocol (SGBP) to select one of the n-PE devices as a primary n-PE device for establishing only a single pseudowire connection path across a core network to another Ethernet access domain, wide area network (WAN) traffic flowing between the Ethernet access network and the another Ethernet access domain only on the single pseudowire connection path per Virtual Local Area Network (VLAN) service instance, the SGBP also being operable to select a redundant n-PE device in the stack group for dynamically establishing a new single pseudowire connection path across the core network between the Ethernet access network and the another Ethernet access domain responsive to a failure of the single pseudowire connection path or to load-balance the n-PE devices of the stack group, and wherein at no time following selection of either the primary n-PE device or the redundant n-PE device is there more than one pseudowire connection path, whether active or inactive, established across the core network between the first and second Ethernet access domain networks per VLAN service instance.

8. The Ethernet access network of claim 7 wherein each of the n-PE devices comprises a router.