IP Library Granted Patent US 9,832,114
Granted Patent B2
US 9,832,114 · App. 14/399,158 · Granted Nov 28, 2017

Packet forwarding system, control apparatus, packet forwarding method, and program

Inventor: Eiichi Ishizuka (Tokyo, JP)
Assignee: NEC Corporation
H04L45/50H04L45/16H04L45/245H04L45/72H04L45/42H04L45/64Y02B60/33
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 9,832,114
App. No.
14/399,158
Granted
Nov 28, 2017
Kind
B2
Abstract

A packet forwarding system includes: a plurality of first relay apparatuses connected to one another; a plurality of second relay apparatuses that include a plurality of ports and that are connected to the plurality of first relay apparatuses; and a control apparatus that configures a plurality of trunks, each serving as a virtual logical link, by using a plurality of physical links between the first relay apparatuses and the second relay apparatuses. The control apparatus determines a designated port for each of the plurality of trunks from among constituent ports of the each trunk. When one of the plurality of first relay apparatuses receives a predetermined control target packet from one of the plurality of second relay apparatuses, the control apparatus causes the plurality of first relay apparatuses to transmit the predetermined control target packet via a first relay apparatus including a designated port for one of the plurality of trunks, to which a port of the one first relay apparatus receiving the predetermined control target packet belongs.

Claims (49)

1. A packet forwarding system, comprising:

a control apparatus comprising a computer;

a plurality of first relay apparatuses that are connected to one another and that are centrally controlled objects by the control apparatus; and

a plurality of second relay apparatuses that include a plurality of ports and that are not centrally controlled objects and are connected to the plurality of first relay apparatuses, wherein:

the control apparatus including the computer configures a plurality of trunks, each serving as a virtual logical link, by using a plurality of physical links between the first relay apparatuses and the second relay apparatuses,

the control apparatus including the computer determines a designated port for each of the plurality of trunks from among constituent ports of the each trunk, and

when one of the plurality of first relay apparatuses receives a predetermined control target packet from one of the plurality of second relay apparatuses, the control apparatus causes the plurality of first relay apparatuses to transmit the predetermined control target packet via a first relay apparatus including a designated port for one of the plurality of trunks, to which a port of the one first relay apparatus receiving the predetermined control target packet belongs,

wherein the plurality of first relay apparatuses are connected through a ring-shaped link,

if one of the plurality of first relay apparatuses receives the predetermined control target packet via a port other than a designated port for one of the plurality of trunks, the control apparatus causes the one first relay apparatus to add a trunk ID to the predetermined control target packet and forward the predetermined control target packet having the trunk ID in a forward or reverse direction of the ring-shaped link,

the control apparatus including the computer causes the predetermined control target packet having the trunk ID to reach a first relay apparatus including a designated port for a trunk corresponding to the trunk ID by forwarding the predetermined control target packet in the forward or reverse direction of the ring-shaped link, and

the control apparatus including the computer causes a first relay apparatus that includes the designated port of the trunk corresponding to the trunk ID to remove the trunk ID from the predetermined control target packet and forward the predetermined control target packet to a specified apparatus.

2. The packet forwarding system according to claim 1 , wherein

the plurality of first relay apparatuses forward the predetermined control target packet among the plurality of first relay apparatuses based on a trunk ID (identifier) added to the predetermined control target packet for identifying one of the plurality of trunks.

3. The packet forwarding system according to claim 2 , wherein

the trunk ID is stored as an MPLS (Multi-Protocol Label Switching) label.

4. The packet forwarding system according to claim 2 , wherein

the plurality of first relay apparatus are connected through a ring-shaped link,

if one of the plurality of first relay apparatus received the predetermined control target packet via a port other than a designated port for one of the plurality of trunks, the control apparatus causes the one first relay apparatus to add a trunk ID to the predetermined control target packet and forward the predetermined control target packet having the trunk ID in a forward or reverse of the ring-shaped link,

the control apparatus including the computer causes the predetermined control target packet having the trunk ID to reach a first relay apparatus including a designated port for a trunk corresponding to the trunk ID by forwarding the predetermined control target packet in the forward or reverse direction of the ring-shaped link, and

the control apparatus including the computer causes a first relay apparatus that includes the designated port of the trunk corresponding to the trunk ID to remove the trunk ID from the predetermined control target and forward the predetermined control target packet to a specified apparatus.

5. The packet forwarding system according to claim 4 , wherein

the trunk ID is stored as an MPLS (Multi-Protocol Label Switching) label.

6. The packet forwarding system according to claim 1 , wherein

the trunk ID is stored as an MPLS (Multi-Protocol Label Switching) label.

7. The packet forwarding system according to claim 1 , wherein the control apparatus includes the computer that comprises a processor, and a non-transitory computer-readable recording medium that stores a program that is executed by the processor, and

wherein the plurality of first relay apparatuses are controlled by the control apparatus, and the plurality of second relay apparatuses are not controlled by the control apparatus.

8. A control apparatus comprising:

a computer, the control apparatus including the computer configuring a plurality of trunks, each serving as a virtual logical link, by using a plurality of physical links between a plurality of first relay apparatuses connected to one another and that are centrally controlled objects by the control apparatus, and a plurality of second relay apparatuses that include a plurality of ports and that are not centrally controlled objects and are connected to the plurality of first relay apparatuses,

wherein the control apparatus including the computer determines a designated port for each of the plurality of trunks from among constituent ports of the each trunk, and

when one of the plurality of first relay apparatuses receives a predetermined control target packet from one of the plurality of second relay apparatuses, the control apparatus including the computer causes the plurality of first relay apparatuses to transmit the predetermined control target packet via a first relay apparatus including a designated port for one of the plurality of trunks, to which a port of the one first relay apparatus receiving the control target packet belongs,

wherein the plurality of first relay apparatuses are connected through a ring-shaped link,

wherein if one of the plurality of first relay apparatuses receives the predetermined control target packet via a port other than a designated port for one of the plurality of trunks, the control apparatus causes the one first relay apparatus to add a trunk ID to the predetermined control target packet and forward the predetermined control target packet having the trunk ID in a forward or reverse direction of the ring-shaped link,

wherein the control apparatus including the computer causes the predetermined control target packet having the trunk ID to reach a first relay apparatus including a designated port for a trunk corresponding to the trunk ID by forwarding the predetermined control target packet in the forward or reverse direction of the ring-shaped link, and

wherein the control apparatus including the computer causes a first relay apparatus that includes the designated port of the trunk corresponding to the trunk ID to remove the trunk ID from the predetermined control target packet and forward the predetermined control target packet to a specified apparatus.

9. The control apparatus according to claim 8 , wherein

the control apparatus including the computer causes the plurality of first relay apparatuses to add a trunk ID (identifier) to the predetermined control target packet for determining one of the plurality of trunks and perform forwarding of the predetermined control target packet based on the added trunk ID.

10. The control apparatus according to claim 9 , wherein

the control apparatus including the computer causes the plurality of first relay apparatuses to add an MPLS (Multi-Protocol Label Switching) header and store the trunk ID as an MPLS label.

11. The control apparatus according to claim 9 , wherein

the plurality of first relay apparatus are connected through a ring-shaped link,

if one of the plurality of first relay apparatus received the predetermined control target packet via a port other than a designated port for one of the plurality of trunks, the control apparatus causes the one first relay apparatus to add a trunk ID to the predetermined control target packet and forward the predetermined control target packet having the trunk ID in a forward or reverse direction of the ring-shaped link,

the control apparatus including the computer causes the predetermined control target packet having the trunk ID to reach a first relay apparatus including a designated port for a trunk corresponding to the trunk ID by forwarding the predetermined control target packet in the forward or reverse direction of the ring-shaped link, and

the control apparatus including the computer causes a first relay apparatus that includes the designated port of the trunk corresponding to the trunk ID to remove the trunk ID from the predetermined control target packet and forward the predetermined control target packet to a specified apparatus.

12. The control apparatus according to claim 11 , wherein

the control apparatus including the computer causes the plurality of first relay apparatus to add an MPLS (Multi-Protocol Label Switching) header and store the trunk ID as an MPLS label.

13. The control apparatus according to claim 8 , wherein

the control apparatus including the computer causes the plurality of first relay apparatus to add an MPLS (Multi-Protocol Label Switching) header and store the trunk ID as an MPLS label.

14. The control apparatus according to claim 8 , wherein the computer comprises a processor, and a non-transitory computer-readable recording medium that stores a program that is executed by the processor, and

wherein the plurality of first relay apparatuses are controlled by the control apparatus, and the plurality of second relay apparatuses are not controlled by the control apparatus.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 25, 2026
From: NEC CORPORATION
To: NEC ASIA PACIFIC PTE LTD.
Reel/Frame 074814/0461 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 7, 2014
From: ISHIZUKA, EIICHI
To: NEC CORPORATION
Reel/Frame 034125/0688 →
Priority Claims (1)
JP 2012-119534 · May 25, 2012 · national
Continuity (1)
Related Publication 20150110107A1 · Apr 23, 2015