Pseudowire (PW) switching type-length-value (TLV)

Patent metadata

Field	Value
Publication number	US-9654379-B2
Application number	US-201414486576-A
Country	US
Kind code	B2
Filing date	Sep 15, 2014
Priority date	Jul 11, 2005
Publication date	May 16, 2017
Grant date	May 16, 2017

Abstract

A method and apparatus for providing information in a network by way of a Pseudowire switching TLV is presented. A second device in the network receives a first message having information relating to a first device in the network. The second device appends information relating to the second device (by way of a Pseudowire switching TLV) to the first message, resulting in a second message. The second message is then forwarded to a third device in the network.

First claim

What is claimed is:

1. A method comprising:
receiving, with an intermediate device in a path of a Pseudowire carrying non-multiprotocol label switching (non-MPLS) packets, a first message comprising one or more upstream device identifications that identify one or more upstream devices in the path of the Pseudowire upstream to the intermediate device, wherein the one or more upstream device identifications have been sequentially appended to the first message by respective ones of the one or more upstream devices as the first message is transmitted downstream in the path toward the intermediate device;
receiving, with the intermediate device, a second message comprising one or more downstream device identifications that identify one or more downstream devices in the path of the Pseudowire downstream to the intermediate device, wherein the one or more downstream device identifications have been sequentially appended to the second message by respective ones of the one or more downstream devices as the second message is transmitted upstream in the path toward the intermediate device;
analyzing, with the intermediate device, the one or more upstream device identifications and the one or more downstream device identifications to identify the one or more upstream devices and the one or more downstream devices in the path of the Pseudowire; and
determining, by the intermediate device, an entire path of nodes that make up the Pseudowire by combining the one or more upstream device identifications and the one or more downstream device identifications to produce a chain of nodes describing the path of the Pseudowire from end-to-end.

2. The method of claim 1 , wherein each of the one or more upstream devices communicated the first message prior to the first message being received by the intermediate device, and wherein each of the one or more downstream devices communicated the second message prior to the second message being received by the intermediate device.

3. The method of claim 1 , further comprising:
appending, with the intermediate device, an intermediate device identification to the first message;
forwarding, with the intermediate device, the first message with the appended intermediate device identification to one of the one or more downstream devices;
appending, with the intermediate device, the intermediate device identification to the second message; and
forwarding, with the intermediate device, the second message with the appended intermediate device identification to one of the one or more upstream devices.

4. The method of claim 1 , further comprising:
identifying, with the intermediate device, a link or next hop failure in the path of the Pseudowire;
generating, with the intermediate device, a status message indicating the link or next hop failure; and
sending, with the intermediate device, the status message to at least one of the one or more upstream devices or the one or more downstream devices.

5. The method of claim 1 , further comprising:
receiving, with the intermediate device, a status message indicating a link or next hop failure in the path of the Pseudowire; and
identifying, with the intermediate device, one of the one or more upstream devices or one of the one or more downstream devices that sent the status message to the intermediate device.

6. The method of claim 5 , further comprising:
determining, with the intermediate device, that information related to the intermediate device has changed since the Pseudowire was established;
in response to determining that the information has changed, appending, with the intermediate device, the changed information to the status message; and
sending, with the intermediate device, the status message with the changed information to a next device in the path of the Pseudowire.

7. The method of claim 1 , wherein a combination of the one or more upstream device identifications and the one or more downstream device identifications identifies a plurality of devices in the path of the Pseudowire that are upstream and downstream to the intermediate device.

8. The method of claim 1 , wherein the one or more upstream devices comprise a plurality of upstream devices, wherein two of the plurality of upstream devices communicate over a first service provider network, wherein the one or more downstream devices comprise a plurality of downstream devices, and wherein two of the plurality of downstream devices communicate over a second service provider network that is different than the first service provider network.

9. The method of claim 1 , wherein the Pseudowire comprises a multi-segment Pseudowire, wherein a first segment of the multi-segment Pseudowire extends from the intermediate device to one of the one or more upstream devices, and a second segment of the multi-segment Pseudowire extends from the intermediate device to one of the one or more downstream devices.

10. An intermediate device comprising:
a communications interface;
a processing circuit coupled to the communications interface, the processing circuit configured to:
receive, via the communications interface, a first message comprising one or more upstream device identifications that identify one or more upstream devices in a path of a Pseudowire upstream to the intermediate device, wherein the Pseudowire is configured to carry non-multiprotocol label switching (non-MPLS) packets, wherein the one or more upstream device identifications have been sequentially appended to the first message by respective ones of the one or more upstream devices as the first message is transmitted downstream in the path toward the intermediate device;
receive, via the communications interface, a second message comprising one or more downstream device identifications that identify one or more downstream devices in the path of the Pseudowire downstream to the intermediate device, wherein the one or more downstream device identifications have been sequentially appended to the second message by respective ones of the one or more downstream devices as the second message is transmitted upstream in the path toward the intermediate device;
analyze the first message and the second message to identify the one or more upstream devices and the one or more downstream devices in the path of the Pseudowire; and
determine an entire path of nodes that make up the Pseudowire by combining the one or more upstream device identifications and the one or more downstream device identifications to produce a chain of nodes describing the path of the Pseudowire from end-to-end.

11. The intermediate device of claim 10 , wherein each of the upstream devices communicated the first message prior to the first message being received by the intermediate device, and wherein each of downstream devices communicated the second message prior to the second message being received by the intermediate device.

12. The intermediate device of claim 10 , wherein the processing circuit is further configured to:
append an intermediate device identification to the first message;
forward, via the communications interface, the first message with the appended intermediate device identification to one of the one or more downstream devices;
append the intermediate device identification to the second message; and
forward, via the communications interface, the second message with the appended intermediate device identification to one of the one or more upstream devices.

13. The intermediate device of claim 10 , wherein the processing circuit is further configured to:
identify a link or next hop failure in the path of the Pseudowire;
generate a status message indicating the link or next hop failur

Assignees

• Cisco Tech Inc

Inventors

• Martini Luca
• Townsley W Mark
• Booth Iii Earl Hardin
• Metz Christopher

Classifications

• H04L41/12

  Discovery or management of network topologies · CPC title

• H04L45/02 Primary

  Topology update or discovery · CPC title

• H04L45/26

  Route discovery packet · CPC title