Router, frame forwarding method, and lower layer frame virtual forwarding system

• US 20050169270A1
• Filed: 03/29/2005
• Published: 08/04/2005
• Est. Priority Date: 03/19/2003
• Status: Abandoned Application

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Mutou, Ryoichi, Okuda, Masato, Kitada, Atsushi
• Application Number:
  US11/092,315
• Publication Number:
  US 20050169270A1
• Time in Patent Office: Days
• US Class Current: 370/390
• CPC Class Codes: H04L 12/4641 Virtual LANs, VLANs, e.g. virtual private networks [VPN] LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]

Abstract

In an MPLS network, multicast, broadcast and address learning belonging to the layer 2 functions are realized. An ingress router comprises a frame receiving unit, a determining unit, a first frame transmitting unit, a physical address table for multicast, a label switching unit, a tunnel label table, a VCID giving unit, a L2 header creating unit and a second frame transmitting unit. The load on the network is suppressed, the band is efficiently used, and wasteful frame duplication and frame forwarding between edge routers are avoided.

Claims

1. A router in a virtual network being able to forward a lower layer frame including a protocol identifier for identifying duplication or non-duplication and a label switch frame having a hierarchical path identifier on the basis of the hierarchical path identifier, said router comprising:

a determining unit for determining whether a received lower layer frame or a received label switch frame is to be duplicated or not on the basis of a protocol identifier of the received lower layer frame or the received label switch frame; and

a forwarding process unit for giving at least any one of a hierarchical path identifier for unicast, a hierarchical path identifier for multicast and a user identifier to the received lower layer frame or the received label switch frame determined to be duplicated by said determining unit, and forwarding the frame.

2. The router according to claim 1, wherein said router is configured as an ingress edge router pushing the label switch frame obtained by giving the hierarchical path identifier to an external lower layer frame from the outside of said virtual network to said virtual network;

said determining unit determines whether a received external lower layer frame is to be duplicated or not on the basis of a multicast physical address table in which a physical address to be duplicated is related to a plurality of output ports; and

said forwarding process unit gives at least one label among a label of a user point identification path selected from a plurality of user point identification paths for forwarding unicast frames, a user point identification path label showing a point of a forwarding source of the frame to be duplicated and a tunnel path label showing a virtual route for the frame to be duplicated, a multicast label for multicast, and a user identifier for identifying a user, and forwards the frame.

3. The router according to claim 1, wherein said router is configured as a relay router forwarding the label switch frame to said virtual network on the basis of the hierarchical path identifier;

said determining unit determines whether to duplicate the label switch frame or not on the basis of a protocol identifier included in the label switch frame; and

said forwarding process unit bridges to forward the label switch frame determined not to be duplicated by said determining unit, while duplicating the label switch frame determined to be duplicated by said determining unit on the basis of a VC label table for multicast in which at least a user point identification path label is related to contents of a process to be performed on the label switch frame to be duplicated, and giving the user point identification path label and the tunnel path label to the same.

4. The router according to claim 1, wherein said router is configured as an egress edge router removing the hierarchical path identifier given to the label switch frame forwarded from said virtual network and transmitting the label switch frame to the outside of said virtual network;

and

said forwarding process unit comprises a popping process unit learning a relationship between a source physical address of the label switch frame and the hierarchical path identifier, and transmitting a lower layer frame from which the hierarchical path identifier has been removed to the outside of said virtual network.

14. The router according to claim 1, wherein said forwarding process unit passes the received lower layer frame or the received label switch frame determined not to be duplicated by said determining unit.

5. A frame forwarding method in a virtual network being able to forward a lower layer frame including a protocol identifier for identifying duplication or non-duplication and a label switch frame having a hierarchical path identifier on the basis of the hierarchical path identifier, said frame forwarding method comprising:

a determining step of determining, by an ingress edge router pushing the label switch frame obtained by giving the hierarchical path identifier to an external lower layer frame from the outside of said virtual network to said virtual network, whether a received layer lower frame or a received label switch frame is to be duplicated on the basis of a protocol identifier of the received lower layer frame or the received label switch frame;

a forwarding process step of passing, by said ingress edge router, the received lower layer frame or the received label switch frame determined not to be duplicated at said determining step, while giving at least any one of a hierarchical path identifier for unicast, a hierarchical path identifier for multicast and a user identifier to the received lower layer frame or the received label switch frame determined to be duplicated at said determining step, and forwarding the same; and

a relaying step of duplicating or forwarding, by a relay router forwarding to said virtual network, the received lower layer frame or the received label switch frame forwarded at said forwarding process step on the basis of at least any one of the hierarchical path identifier for unicast, the hierarchical path identifier for multicast and the user identifier.

6. The frame forwarding method according to claim 5, wherein, at said forwarding process step, said ingress edge router forwards the label switch frame obtained by giving an address for multicast to a destination address of the received external lower layer frame;

and

at said relaying step, said relay router duplicates and forwards the label switch frame forwarded at said forwarding process step on the basis of a physical address table for multicast in which an address for multicast is related to forwarding destination router addresses.

7. The frame forwarding method according to claim 5, wherein said forwarding process step comprises:

a determining step of determining, by said ingress edge router, whether to duplicate the received external lower layer frame or not on the basis of a physical address table in which a physical address to be duplicated is related to a user point identification path for forwarding a unicast frame;

a selecting step of selecting, by said ingress edge router, a user point identification path from user point identification paths for a plurality of the frames not to be duplicated forwarded from the same output ports as output ports for forwarding the frames to be duplicated among a plurality of user point identification paths for forwarding the frames not to be duplicated among the user point identification paths; and

a transmitting step of transmitting, by said ingress edge router, the label switch frame having a user point identification path selected at said selecting step; and

at said relaying step, said relay router duplicates and forwards the label switch frame transmitted at said transmitting step on the basis of a user point identification path label table for multicast in which a user point identification label for multicast is related to forwarding destination router addresses.

8. The frame forwarding method according to claim 5, wherein said forwarding process step comprises:

a setting step of setting, by said ingress edge router, a user point identification path for multicast and a tunnel path for multicast; and

a forwarding step of forwarding, by said ingress edge router, the label switch frame through the user point identification path for multicast and the tunnel path for multicast;

said relaying step comprises a duplicating/forwarding step of duplicating and transferring, by a first relay router, the label switch frame on the basis of a label table for multicast in which the user point identification path label for multicast is related to forwarding destination router addresses;

a second relay router duplicating the label switch frame duplicated and forwarded at said duplicating/forwarding step, and forwarding the same through the user point identification path for multicast and the tunnel path for multicast set at said setting step.

9. The frame forwarding method according to claim 5, wherein said forwarding process step comprises:

a setting step of setting, by said ingress edge router, a point/tunnel identification path for identifying a user point for multicast and a tunnel for multicast; and

a forwarding step of forwarding, by said ingress edge router, the label switch frame through the point/tunnel identification path;

said relaying step comprises a duplicating/forwarding step of duplicating and forwarding, by a first relay router, the label switch frame on the basis of a second label table for multicast in which the point/tunnel identification path is related to forwarding destination router addresses;

a second relay router duplicating the label switch frame duplicated and forwarded at said duplicating/forwarding step, and forwarding the same through the point/tunnel identification path set at said setting step.

10. The frame forwarding method according to claim 5, wherein said forwarding process step comprises:

a setting step of setting a user point identification path for multicast and a tunnel path for multicast between said ingress edge router and each of a plurality of egress edge routers, each of which removes the hierarchical path identifier given to the label switch frame forwarded from said virtual network and transmits the label switch frame to the outside of said virtual network; and

a transmitting step of transmitting, by said ingress edge router, a plurality of the label switch frames to be transferred to a plurality of said relay routers from the same output ports as output ports for forwarding the frames to be duplicated to said respective relay routers through the user point identification path for multicast and the tunnel path for multicast set at said setting step;

at said relaying step, each of said relay routers duplicates the label switch frame transmitted at said transmitting step, and forwards the same through the user point identification path for multicast and the tunnel path for multicast set at said setting step.

11. The frame forwarding method according to claim 5, wherein said forwarding process step comprises:

a setting step of setting a point/tunnel identification path for identifying a user point for multicast and a tunnel for multicast between said ingress edge router and each of a plurality of egress edge routers, each of which removes the hierarchical path identifier given to the label switch frame forwarded from said virtual network and transmits the label switch frame to the outside of said virtual network;

a giving step of giving, by said ingress edge router, a user identifier for identifying a user to the inside of each of a plurality of the label switch frames to be forwarded to a plurality of said relay routers from the same output ports as output ports for forwarding the frames to be duplicated; and

a transmitting step of transmitting, by said ingress edge router, the label switch frame including the user identifier given to the inside of the frame at said giving step to each of said relay routers through the point/tunnel identification path set at said setting step;

said relaying step comprises a forwarding step of duplicating, by said relay router, the label switch frame transmitted at said transmitting step and forwarding the same through the point/tunnel identification path set at said setting step; and

a learning step of learning an address, by said egress router, using the point/tunnel identification path used at said forwarding step and the user identifier given at said giving step.

12. The frame forwarding method according to claim 5, wherein said forwarding process step comprises:

a setting step of setting a point/tunnel identification path for identifying a user point for multicast and a tunnel for multicast between said ingress edge router and each of plural egress edge routers, each of which removes the hierarchical path identifier given to the label switch frame forwarded from said virtual network and transmits the label switch frame to the outside of said virtual network;

a giving step of giving, by said ingress edge router, the point/tunnel identification path set at said setting step to the outside of each of a plurality of the label switch frames to be forwarded to a plurality of said relay routers from the same output ports as output ports for forwarding the frames to be duplicated; and

a transmitting step of transmitting, by said ingress edge router, the label switch frame given the point/tunnel identification path at said giving step to each of said relay routers through the point/tunnel identification path set at said setting step;

a forwading step comprises a forwarding step of duplicating, by said relay router, the label switch frame transmitted at said transmitting step and forwarding the same through the point/tunnel identification path set at said setting step; and

a learning step of learning an address, by said egress edge router, using the point/tunnel identification path used at said forwarding step.

13. A lower layer frame virtual forwarding system comprising:

an ingress edge router for pushing a label switch frame obtained by giving a hierarchical path identifier to an external lower layer frame from the outside of a virtual network, which can transfer a lower layer frame including a protocol identifier for identifying duplication or non-duplication and the label switch frame having the hierarchical path identifier, to said virtual network;

a relay router for forwarding the label switch frame forwarded from said ingress edge router to said virtual network on the basis of the hierarchical path identifier;

an egress edge router for removing the hierarchical path identifier given to the label switch frame forwarded from said relay router, and transmitting the label switch frame to the outside of said virtual network;

each of said ingress edge router, said relay router, and said egress edge router comprising;

a determining unit for determining whether a received lower layer frame or a received label switch frame is to be duplicated or not on the basis of a protocol identifier of the received lower layer frame or the received label switch frame; and

a forwarding process unit for passing the received lower layer frame or the received label switch frame determined not to be duplicated by said determining unit, while giving at least any one of a hierarchical path identifier for unicast, a hierarchical path identifier for multicast and a user identifier to the received lower layer frame or the received label switch frame determined to be duplicated by said determining unit, and forwarding the frame.