Packet switching label assignment across multiple packet switching forwarding groups

Patent metadata

Field	Value
Publication number	US-9094335-B2
Application number	US-201113031746-A
Country	US
Kind code	B2
Filing date	Feb 22, 2011
Priority date	Feb 22, 2011
Publication date	Jul 28, 2015
Grant date	Jul 28, 2015

Abstract

In one embodiment, a packet switching device assigns a same particular packet switching label to each particular route of a plurality of particular routes having the same one or more best paths, wherein the plurality of particular routes includes routes from at least two different forwarding groups. A forwarding group is defined as a specific route, one or more routes associated with a same customer edge router, or one or more routes associated with a single virtual routing and forwarding domain (VRF). The packet switching device advertises to other packet switching device(s) to add this same particular label to packets having one of the plurality of particular routes, which they do. The packet switching device then packet switches packets based on the particular label received in a label field in a header of these packets.

First claim

What is claimed is:

1. A method, comprising:
receiving, by a packet switching device, a route advertisement for each of a plurality of particular routes via a plurality of routing protocol messages received from one or more remote packet switching devices, with each said advertised route of the plurality of particular routes includes a prefix or a fully-specified address;
identifying that each particular said advertised route of the plurality of particular routes has a same one or more best paths from the packet switching device to a destination device;
assigning, by the packet switching device, a same particular packet switching label to each particular said advertised route of the plurality of particular routes based on said identifying that each particular route of the plurality of particular routes has the same one or more best paths from the packet switching device to the destination device, wherein the plurality of particular routes includes routes from at least two different forwarding groups;
advertising, by the packet switching device, the assignment of the particular packet switching label with the plurality of particular routes so packets received from one or more other packet switching devices with the particular packet switching label can be packet switched by the packet switching device based on the particular packet switching label; and
packet switching, by the packet switching device, one or more received packets based on the particular packet switching label received in a label field of said received packets.

2. The method of claim 1 , wherein a forwarding group of said at least two different forwarding groups is defined as a specific route.

3. The method of claim 1 , wherein a forwarding group of said at least two different forwarding groups is defined as one or more routes associated with a same customer edge router.

4. The method of claim 1 , wherein a forwarding group of said at least two different forwarding groups is defined as one or more routes associated with a single virtual routing and forwarding domain (VRF).

5. The method of claim 1 , wherein said one or more best paths includes a primary path and one or more backup paths.

6. The method of claim 1 , wherein the particular packet switching label is a Multiprotocol Label Switching (MPLS) label.

7. The method of claim 1 , wherein said routing protocol messages are Border Gateway Protocol (BGP) or Interior Gateway Routing Protocol (IGRP) messages.

8. A method, comprising:
assigning, by a packet switching device, a same particular packet switching label to each particular route of a plurality of particular routes having the same one or more best paths from the packet switching device to a destination device, wherein the plurality of particular routes includes routes from at least two different forwarding groups, wherein the plurality of particular routes includes: a first plurality of particular routes and a second plurality of particular routes;
advertising, by the packet switching device, the assignment of the particular packet switching label with the plurality of particular routes so packets received from one or more other packet switching devices with the particular label can be packet switched based on the particular label; and
packet switching, by the packet switching device, one or more received packets based on the particular label received in a label field in a header of said received packets; and
in response to said one or more best paths of the first plurality of particular routes becoming different than said one or more best paths of the second plurality of particular routes: assigning to each route of the first plurality of particular routes a second particular packet switching label, while the second plurality of particular routes remain assigned to the particular packet switching label; and
packet switching one or more received first packets based on the first particular label received in a label field in a header of said received first packets, while continuing to packet switch one or more received second packets based on the particular label received in a label field in a header of said received second packets.

9. The method of claim 8 , wherein the first plurality of routes has more routes than the second plurality of routes.

10. The method of claim 8 , wherein the second plurality of routes has more routes than the first plurality of routes.

11. The method of claim 8 , wherein the forwarding group is defined as a specific route.

12. A packet switching device, comprising:
one or more processing elements; memory; a plurality of interfaces configured to sending and receive packets; and one or more packet switching mechanisms configured to packet switch packets among said interfaces; where the packet switching device is configured to:
receive a route advertisement for each of a plurality of particular routes via a plurality of routing protocol messages received from one or more remote packet switching devices, with each said advertised route of the plurality of particular routes includes a prefix or a fully-specified address;
identify that each particular said advertised route of the plurality of particular routes has a same one or more best paths from the packet switching device to a destination device;
assign a same particular packet switching label to each particular said advertised route of the plurality of particular routes based on said identifying that each particular route of the plurality of particular routes has the same one or more best paths from the packet switching device to the destination device, wherein the plurality of particular routes includes routes from at least two different forwarding groups; wherein the forwarding group is defined as a specific route, one or more routes associated with a same customer edge router, or one or more routes associated with a single virtual routing and forwarding domain (VRF);
advertise the assignment of the particular packet switching label with the plurality of particular routes so packets received from other packet switching devices with the particular packet switching label can be packet switched by the packet switching device based on the particular packet switching label; and
packet switch one or more packets, received on one or more of said interfaces, based on the particular packet switching label received in a label field of said received packets.

13. The packet switching device of claim 12 , wherein said one or more best paths includes a primary path and one or more backup paths.

14. A packet switching device, comprising:
one or more processing elements;
memory;
a plurality of interfaces configured to sending and receive packets; and
one or more packet switching mechanisms configured to packet switch packets among said interfaces;
wherein said one or more processing elements are configured to assign a same particular packet switching label to each particular route of a plurality of particular routes having the same one or more best paths from the packet switching device to a destination device, wherein the plurality of particular routes includes routes from at least two different forwarding groups; wherein the forwarding group is defined as a specific route, one or more routes associated with a same customer edge router, or one or more routes associated with a single virtual routing and forwarding domain (VRF);
wherein the packet switching device is configured to advertise the assignment of the particular packet switching label with the plurality of particular routes so packets received from other packet switching devices with the particular label can be packet switched b

Assignees

• Subramanian Karthik
• Talur Dheerendra
• Mohapatra Pradosh
• Filsfils Clarence
• Cisco Tech Inc

Inventors

• Subramanian Karthik
• Talur Dheerendra
• Mohapatra Pradosh
• Filsfils Clarence

Classifications

• H04L45/50 Primary

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

• H04L45/586

  of virtual routers · CPC title