Label-switched packets with device-independent labels

Patent metadata

Field	Value
Publication number	US-9832115-B2
Application number	US-201414527025-A
Country	US
Kind code	B2
Filing date	Oct 29, 2014
Priority date	Oct 29, 2014
Publication date	Nov 28, 2017
Grant date	Nov 28, 2017

Abstract

In one embodiment, a device-independent label is associated with multiple network devices such that the packet switching devices in a network will forward a packet based on the device-independent label to one of these multiple network devices. In one embodiment, these device-independent labels include, but are not limited to, domain-identifying labels and forwarding-punt labels. In one embodiment, a domain-identifying label is defined as a label that identifies a plurality of network nodes without identifying a single particular network node, single particular interface, nor single particular link. In one embodiment, a first-domain forwarding-punt label is placed at the top of the label stack to identify to forward the label-switched packet to any one of a plurality of designated forwarding nodes corresponding to the first-domain forwarding-punt label (e.g., for sending to a packet switching device which will have forwarding information for the second domain-identifying label).

First claim

What is claimed is:

1. A method, comprising:
identifying, by a network node located in a first domain, a label-switched packet to be sent;
sending, from the network node, the label-switched packet including a label stack identifying forwarding information for the label-switched packet with the label stack including a second domain-identifying label that identifies a second domain of a plurality of second-domain network nodes; and
responsive to receiving the label-switched packet by a second border packet switching device in the second domain, the second border packet switching device removing the second domain-identifying label and forwarding the label-switched packet according to another label in the label stack;
wherein a domain-identifying label is defined as a label that identifies a plurality of network nodes without identifying a single particular network node, single particular interface, nor single particular link.

2. The method of claim 1 , wherein the second domain is an Interior Gateway Protocol (IGP) area.

3. The method of claim 1 , wherein the second domain is a Border Gateway Protocol Autonomous System.

4. The method of claim 1 , wherein the second domain is a geographic area.

5. The method of claim 1 , wherein the first domain and the second domain are in different administrative domains.

6. The method of claim 1 , wherein the second domain-identifying label is the label at the top of the label stack when the label-switched packet is said sent from the network node; and wherein said sending the label-switched packet includes forwarding the label-switched packet to another network node in the first domain.

7. A method, comprising:
identifying, by a network node located in a first domain, a label-switched packet to be sent; and
sending, from the network node, the label-switched packet including a label stack identifying forwarding information for the label-switched packet with the label stack including a second domain-identifying label that identifies a second domain of a plurality of second-domain network nodes;
wherein a domain-identifying label is defined as a label that identifies a plurality of network nodes without identifying a single particular network node, single particular interface, nor single particular link; and
wherein the second domain-identifying label is a label after a top label at the top of the label stack when the label-switched packet is said sent from the network node; wherein said sending the label-switched packet includes forwarding the label-switched packet to another network node in the first domain; and wherein the top label is a first-domain forwarding-punt label identifying to forward the label-switched packet to any one of a plurality of designated forwarding nodes corresponding to the first-domain forwarding-punt label.

8. The method of claim 7 , wherein each of the plurality of designated forwarding nodes is a node within the first domain that has a forwarding information base that includes information for forwarding packets based on the second domain-identifying label; and wherein each of a plurality of first-domain network nodes within the first domain do not have a forwarding information base that includes information for forwarding packets based on the second domain-identifying label.

9. The method of claim 7 , wherein each of the plurality of designated forwarding nodes is a border packet switching device within the first domain directly communicatively coupled to one or more border packet switching devices in a different domain.

10. The method of claim 1 , comprising receiving, by the network node, the label-switched packet with the label stack.

11. The method of claim 1 , comprising building, by the network node, the label stack for the label-switched packet.

12. A method, comprising:
identifying, by a network node located in a first domain, a label-switched packet to be sent; and
sending, from the network node, the label-switched packet including a label stack identifying forwarding information for the label-switched packet with the label stack including a second domain-identifying label that identifies a second domain of a plurality of second-domain network nodes;
wherein a domain-identifying label is defined as a label that identifies a plurality of network nodes without identifying a single particular network node, single particular interface, nor single particular link;
wherein the second domain-identifying label identifies a plurality of second domain border packet switching devices in the second domain to which to send the label-switched packet; and wherein the method includes selecting a particular second domain border packet switching device of the plurality of second domain border packet switching devices by a packet switching node in the first domain, and sending the label-switched packet including the second domain-identifying label to said selected particular second domain border packet switching device.

13. A method, comprising:
identifying, by a network node located in a first domain, a label-switched packet to be sent;
sending, from the network node, the label-switched packet including a label stack identifying forwarding information for the label-switched packet with the label stack including a second domain-identifying label that identifies a second domain of a plurality of second-domain network nodes; and
responsive to receiving the label-switched packet by a second packet switching device in the second domain, the second border packet switching device converting the label-switched packet to an Internet Protocol (IP) packet and forwarding the IP packet;
wherein a domain-identifying label is defined as a label that identifies a plurality of network nodes without identifying a single particular network node, single particular interface, nor single particular link.

14. A packet switching device, comprising:
one or more processors;
memory;
a plurality of interfaces that send and receive packets; and
one or more packet switching mechanisms that packet switch packets among said interfaces;
wherein said packet switching device is located in a first domain and that performs operations, including:
receiving a label-switched packet including a label stack; and
in response to a top label of the label stack being a first-domain forwarding-punt label and a next label in the label stack being a second domain-identifying label that identifies a second domain of a plurality of network nodes, or in response to the top label of the label stack being the second domain-identifying label, forwarding the label switched packet without the first-domain forwarding-punt label to one of a plurality of second domain border packet switching devices in the second domain, wherein the second domain-identifying label represents the plurality of second domain border packet switching devices; and wherein the first-domain forwarding-punt label identifies a plurality of designated forwarding nodes with forwarding information for the label-switched packet.

15. The packet switching device of claim 14 , wherein said operations include: receiving a second label-switched packet from a node within the second domain with the second label-switched packet including a label stack with a first domain-identifying label at the top of the label stack of the second label-switched packet; and forwarding the second label-switched packet to a particular node in the first domain in response to removing the first domain-identifying label from the label stack of the second label-switched packet to expose a label corresponding to the particular node.

16. A method, co

Assignees

• Cai Dezhong
• Filsfils Clarence
• Spraggs Simon James Trevor
• Cisco Tech Inc

Inventors

• Cai Dezhong
• Filsfils Clarence
• Spraggs Simon James Trevor

Classifications

• H04L45/04

  Interdomain routing, e.g. hierarchical routing · CPC title

• H04L45/50 Primary

  using label swapping, e.g. multi-protocol label switch [MPLS] · CPC title

• H04L45/507

  Label distribution · CPC title