Packet transmission node device realizing packet transfer scheme and control information transfer scheme using multiple virtual connections

• US 5,930,259 A
• Filed: 08/23/1996
• Issued: 07/27/1999
• Est. Priority Date: 08/25/1995
• Status: Expired due to Fees

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Nagami, Kenichi, Katsube, Yasuhiro
• Primary Examiner(s): Kizou, Hassan
• Assistant Examiner(s): HYUN, SOON D
• Application Number:
  US08/701,985
• Time in Patent Office: 1,068 Days
• Field of Search: 370/229, 370/238, 370/363, 370/368, 370/371, 370/374, 370/378, 370/383, 370/389, 370/390, 370/392, 370/395, 370/397, 370/399, 370/400, 370/401, 370/402, 370/409, 379/133, 379/134, 379/137, 379/243, 379/244
• US Class Current: 370/409
• CPC Class Codes: H04L 2012/562 Routing
• CPC Class Codes: H04L 2012/5667 IP over ATM
• CPC Class Codes: H04L 49/309 Header conversion, routing tables or routing tags
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A packet transmission node which realizes a packet transfer scheme in which a plurality of virtual connections for different qualities of service are set up in correspondence to a multicast destination address, and output virtual connection identifiers are stored in correspondence to destination addresses in a routing table, so that a packet is transferred to output virtual connections determined by referring to the routing table according to a destination address of a packet. A packet transmission node also realizes a control information transfer scheme in which different output virtual connections are set up for a user data packet and a control packet having an identical destination address, and output virtual connection identifiers are stored in correspondence to destination addresses and upper layer protocol identifiers in a routing table, so that a packet is transferred to an output virtual connection determined by referring to the routing table according to a destination address and an upper layer protocol identifier of a packet.

Claims

1. A packet transmission node device, comprising:

a routing table for storing output virtual connection identifiers in correspondence to destination addresses, including identifiers of a plurality of virtual connections for different qualities of service in correspondence to a multicast destination address; and

transfer means for transferring a packet to output virtual connections determined by referring to the routing table according to a destination address of said packet.

2. The device of claim 1, wherein the routing table stores each output virtual connection identifier in correspondence to a pair of a source address and a destination address, and the transfer means refers to the routing table according to a source address and a destination address of said packet.

3. The device of claim 1, wherein the routing table also stores an output interface of the device corresponding to each output virtual connection identifier.

4. The device of claim 1, wherein the routing table also stores a quality of service corresponding to each output virtual connection identifier.

5. The device of claim 1, wherein a packet destined to the multicast destination address is to be transmitted to a node group corresponding to a multicast group including a plurality of sub-node groups, and the routing table stores the identifiers of said plurality of virtual connections for different qualities of service which are connected to said plurality of sub-node groups.

6. A method of packet transmission from a packet transmission node, comprising the steps of:

setting up a plurality of virtual connections for different qualities of service in correspondence to a multicast destination address;

storing output virtual connection identifiers in correspondence to destination addresses, including identifiers of said plurality of virtual connections for different qualities of service set up in correspondence to the multicast destination address, in a routing table of the packet transmission node; and

transferring a packet from the packet transmission node to output virtual connections determined by referring to the routing table according to a destination address of said packet.

7. The method of claim 6, wherein the storing step stores each output virtual connection identifier in correspondence to a pair of a source address and a destination address, and the transferring step refers to the routing table according to a source address and a destination address of said packet.

8. The method of claim 6, wherein the storing step also stores an output interface of the packet transmission node corresponding to each output virtual connection identifier.

9. The method of claim 6, wherein the storing step also stores a quality of service corresponding to each output virtual connection identifier.

10. The method of claim 6, wherein a packet destined to the multicast destination address is to be transmitted to a node group corresponding to a multicast group including a plurality of sub-node groups, and the storing step stores the identifiers of said plurality of virtual connections for different qualities of service which are connected to said plurality of sub-node groups.

11. A packet transmission node device, comprising:

a routing table for storing output virtual connection identifiers in correspondence to destination addresses and upper layer protocol identifiers, including identifiers of different output virtual connections for a user data packet and a control packet having an identical destination address; and

transfer means for transferring a packet to an output virtual connection determined by referring to the routing table according to a destination address and an upper layer protocol identifier of said packet.

12. The device of claim 11, wherein the routing table also stores an output interface of the device corresponding to each output virtual connection identifier.

13. The device of claim 11, wherein the routing table also stores a next hop node address corresponding to each output virtual connection identifier.

14. The device of claim 11, wherein the routing table stores one output virtual connection identifier for control packets destined to an identical next hop node.

15. The device of claim 11, wherein the routing table stores an output virtual connection identifier of a point-to-point virtual connection connected to a multicast server for a control packet destined to a multicast destination address, and the multicast server transmits packets from said point-to-point virtual connection to a point-to-multipoint virtual connection connected to next hop nodes for said control packet.

16. The device of claim 11, wherein the routing table stores an output virtual connection identifier of a point-to-multipoint virtual connection for a plurality of control packets destined to different multicast destination addresses, said point-to-multipoint virtual connection being connected to next hop nodes for said plurality of control packets.

17. The device of claim 11, wherein the routing table stores one output virtual connection identifier for control packets destined to next hop node groups corresponding to a plurality of multicast groups, while storing one output virtual connection identifier for user data packets destined to a next hop node group corresponding to each multicast group.

18. The device of claim 11, wherein the routing table stores the output virtual connection identifiers for user data packets including identifiers of a plurality of virtual connections for different qualities of service in correspondence to a multicast destination address, and the transfer means transfers a user data packet destined to the multicast destination address to output virtual connections determined by referring to the routing table according to a destination address and an upper layer protocol identifier of the user data packet.

19. The device of claim 18, wherein the routing table stores each output virtual connection identifier for user data packets in correspondence to a source address and a destination address, and the transfer means refers to the routing table according to a source address and a destination address of the user data packet.

20. The device of claim 18, wherein the routing table also stores an output interface of the device corresponding to each output virtual connection identifier for user data packets.

21. The device of claim 18, wherein the routing table also stores a quality of service corresponding to each output virtual connection identifier for user data packets.

22. The device of claim 18, wherein the user data packet destined to the multicast destination address is to be transmitted to a node group corresponding to a multicast group including a plurality of sub-node groups, and the routing table stores the identifiers of said plurality of virtual connections for different qualities of service which are connected to one sub-node group.

23. A method of packet transmission from a packet transmission node, comprising the steps of:

setting up different output virtual connections for a user data packet and a control packet having an identical destination address;

storing output virtual connection identifiers in correspondence to destination addresses and upper layer protocol identifiers, including identifiers of said different output virtual connections set up for a user data packet and a control packet having an identical destination address, in a routing table of the packet transmission node; and

transferring a packet to an output virtual connection determined by referring to the routing table according to a destination address and an upper layer protocol identifier of said packet.

24. The method of claim 23, wherein the storing step also stores an output interface of the packet transmission node corresponding to each output virtual connection identifier.

25. The method of claim 23, wherein the storing step also stores a next hop node address corresponding to each output virtual connection identifier.

26. The method of claim 23, wherein the storing step stores one output virtual connection identifier for control packets destined to an identical next hop node.

27. The method of claim 23, wherein the storing step stores an output virtual connection identifier of a point-to-point virtual connection connected to a multicast server for a control packet destined to a multicast destination address, and the multicast server transmits packets from said point-to-point virtual connection to a point-to-multipoint virtual connection connected to next hop nodes for said control packet.

28. The method of claim 23, wherein the storing step stores an output virtual connection identifier of a point-to-multipoint virtual connection for a plurality of control packets destined to different multicast destination addresses, said point-to-multipoint virtual connection being connected to next hop nodes for said plurality of control packets.

29. The method of claim 23, wherein the storing step stores one output virtual connection identifier for control packets destined to next hop node groups corresponding to a plurality of multicast groups, while storing one output virtual connection identifier for user data packets destined to a next hop node group corresponding to each multicast group.

30. The method of claim 23, wherein the storing step stores the output virtual connection identifiers for user data packets including identifiers of a plurality of virtual connections for different qualities of service in correspondence to a multicast destination address, and the transferring step transfers a user data packet destined to the multicast destination address to output virtual connections determined by referring to the routing table according to a destination address and an upper layer protocol identifier of the user data packet.

31. The method of claim 30, wherein the storing step stores each output virtual connection identifier for user data packets in correspondence to a source address and a destination address, and the transferring step refers to the routing table according to a source address and a destination address of the user data packet.

32. The method of claim 30, wherein the storing step also stores an output interface of the method corresponding to each output virtual connection identifier for user data packets.

33. The method of claim 30, wherein the storing step also stores a quality of service corresponding to each output virtual connection identifier for user data packets.

34. The method of claim 30, wherein the user data packet destined to the multicast destination address is to be transmitted to a node group corresponding to a multicast group including a plurality of sub-node groups, and the storing step stores the identifiers of said plurality of virtual connections for different qualities of service which are connected to one sub-node group.