IP Library › Granted Patent US 7,894,439
Granted Patent B2
US 7,894,439 · App. 12/187,457 · Granted Feb 22, 2011

Communication device in a virtual private network using a multi protocol label switch

Assignee: Fujitsu Limited
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,894,439
App. No.
12/187,457
Granted
Feb 22, 2011
Kind
B2
Abstract

A communication device is, in an MPLS network including a first area and a second area, the first area being notified of aggregate route information into which pieces of route information on a plurality of routes are aggregated, and using an LDP for generating an LSP, located in the first area but spans between the first area and the second area and receives a message for generating the LSP using one of the plurality of routes within the second area, wherein the communication device is stored with aggregate route information, pieces of route information and labels, then determines whether the route information in the message is stored or not when receiving the message, and, if not stored, executes a label distribution process if the route specified by the route information is one of the routes aggregated with the stored aggregate route information.

Claims (29)

1. A communication device, in a Multi Protocol Label Switch (MPLS) network including at least a first area and a second area each as a unit for setting aggregation of pieces of route information, said first area being notified of aggregate route information into which the pieces of route information of a plurality of routes within said second area are aggregated, and using a Label Distribution Protocol (LDP) for generating a Label Switched Path (LSP) by distributing labels corresponding to the pieces of route information, being located within said first area and receiving a label mapping message for generating the LSP spanning between said first area and said second area and using one of the plurality of routes within said second area, said communication device comprising:

an aggregate route information storage unit stored with the aggregate route information into which the pieces of route information are aggregated;

a route information storage unit stored with the aggregate route information and pieces of route information;

a label storage unit stored with the labels corresponding to the aggregate route information and the pieces of route information stored in said route information storage unit;

a determining unit determining, when receiving the label mapping message, whether a route information contained in the label mapping message is stored in said route information storage unit or not; and

a label control unit accepting, if the route information is not stored in said route information storage unit and a route specified by the route information is a route specified by one of the pieces of route information aggregated into the aggregate route information stored in said aggregate route information storage unit, the label mapping message and executing a label distribution process,

wherein the label distribution process includes storing the route information in said route information storage unit, allocating a label to the route information, storing the label in said label storage unit, and forwarding the label mapping message containing the route information to a neighboring communication device,

said determining unit, when receiving a label withdraw message for deleting the LSP of the aggregate route information into which the pieces of route information are aggregated, determines whether or not the aggregate route information and the pieces of route information aggregated into the aggregate route information, which are contained in the label withdraw message, are stored in said route information storage unit,

said label control unit, if the aggregate route information and the pieces of route information aggregated into the aggregate route information are stored in said route information storage unit, accepts the label withdraw message and executes a label delete process, and

the label delete process includes deleting the aggregate route information and the pieces of route information aggregated into the aggregate route information from said route information storage unit, deleting the labels corresponding to the aggregate route information and the pieces of route information aggregated into the aggregate route information from said label storage unit, and forwarding the label withdraw message containing the aggregate route information to a neighboring communication device.

2. A communication device, in a Multi Protocol Label Switch (MPLS) network including at least a first area and a second area each as a unit for setting aggregation of pieces of route information, said first area being notified of aggregate route information into which the pieces of route information of a plurality of routes within said second area are aggregated, and using a Label Distribution Protocol (LDP) for generating a Label Switched Path (LSP) by distributing labels corresponding to the pieces of route information, being located within said first area and receiving a label mapping message for generating the LSP spanning between said first area and said second area and using one of the plurality of routes within said second area, said communication device comprising:

an aggregate route information storage unit stored with the aggregate route information into which the pieces of route information are aggregated;

a route information storage unit stored with the aggregate route information and pieces of route information;

a label storage unit stored with the labels corresponding to the aggregate route information and the pieces of route information stored in said route information storage unit;

a determining unit determining, when receiving the label mapping message, whether a route information contained in the label mapping message is stored in said route information storage unit or not;

a label control unit accepting, if the route information is not stored in said route information storage unit and a route specified by the route information is a route specified by one of the pieces of route information aggregated into the aggregate route information stored in said aggregate route information storage unit, the label mapping message and executing a label distribution process; and

an aggregate route information control unit deleting, when receiving a delete request message of the aggregate route information stored in said aggregate route information storage unit, the aggregate route information from said aggregate route information storage unit,

wherein the label distribution process includes storing the route information in said route information storage unit, allocating a label to the route information, storing the label in said label storage unit, and forwarding the label mapping message containing the route information to a neighboring communication device,

said determining unit determines whether or not said route information storage unit is stored with the aggregate route information and the pieces of route information aggregated into the aggregate route information in the delete request message, and

said label control unit, if said route information storage unit is stored with the aggregate route information and the pieces of route information aggregated into the aggregate route information, deletes the aggregate route information and the pieces of route information aggregated into the aggregate route information from said route information storage unit, and also deletes the labels corresponding to the aggregated route information and the pieces of route information aggregated into the aggregate route information from said label storage unit.

3. A communication device, in a Multi Protocol Label Switch (MPLS) network including at least a first area and a second area each as a unit for setting aggregation of pieces of route information, said first area being notified of aggregate route information into which the pieces of route information of a plurality of routes within said second area are aggregated, and using a Label Distribution Protocol (LDP) for generating a Label Switched Path (LSP) by distributing labels corresponding to the pieces of route information, being located at a border between said first area and said second area and receiving a label mapping message transmission request for generating the LSP spanning between said first area and said second area and using one of the plurality of routes within said second area, said communication device comprising:

a route aggregation setting storage unit stored with the aggregate route information, advertised by said communication device to said first area, into which the pieces of route information are aggregated;

a route information storage unit stored with route information embraced by the aggregate route information and pieces of route information; and

a label control unit accepting, if receiving the label mapping message transmission request and a route specified by a route information in the label mapping message transmission request is a route specified by one of the pieces of route information aggregated into the aggregate route information stored in said route aggregation setting storage unit, the label mapping message transmission request and forwarding the label mapping message transmission request containing the route information to a neighboring communication device,

wherein the neighboring communication device comprises:

a determining unit determining, when receiving a label withdraw message for deleting the LSP of the aggregate route information into which the pieces of route information are aggregated, whether or not the aggregate route information and the pieces of route information aggregated into the aggregate route information, which are contained in the label withdraw message, are stored in a route information storage unit of the neighboring communication device,

a label control unit accepting, if the aggregate route information and the pieces of route information aggregated into the aggregate route information are stored in said route information storage unit of the neighboring communication device, the label withdraw message and executes a label delete process, and

the label delete process including deleting the aggregate route information and the pieces of route information aggregated into the aggregate route information from said route information storage unit of the neighboring communication device, deleting labels corresponding to the aggregate route information and the pieces of route information aggregated into the aggregate route information from a label storage unit of the neighboring communication device, and forwarding the label withdraw message containing the aggregate route information to a neighboring communication device.

4. The communication device according to claim 3 , wherein said label control unit if a label withdraw message transmission request for deleting the LSP spanning between said first area and said second area and using one of the plurality of routes within said second area is received and a route specified by a route information contained in the label withdraw message transmission request is a route specified by one of the pieces of route transmission aggregated into the aggregate route information stored in said route aggregation setting storage unit, accepts the label withdraw message transmission request and also forwards a label withdraw message transmission request containing the route information to a neighboring communication device.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 11, 2008
From: YOSHIMI, MAKOTO
To: FUJITSU LIMITED
Reel/Frame 021378/0740 →
Priority Claims (1)
JP 2007-273608 · Oct 22, 2007 · national
Continuity (1)
Related Publication 20090103538A1 · Apr 23, 2009