Packet transfer control method and node device using plurality of dedicated cut-through paths

• US 6,185,213 B1
• Filed: 10/29/1997
• Issued: 02/06/2001
• Est. Priority Date: 10/29/1996
• Status: Expired due to Fees

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Nagami, Kenichi, Katsube, Yasuhiro, Tanaka, Hisako
• Primary Examiner(s): Pham, Chi H.
• Assistant Examiner(s): Pham, Brenda H.
• Application Number:
  US08/960,429
• Time in Patent Office: 1,196 Days
• Field of Search: 370/395, 370/396, 370/397, 370/389, 370/466, 370/401, 370/409
• US Class Current: 370/397
• CPC Class Codes: H04L 12/5601 Transfer mode dependent, e.g. ATM
• CPC Class Codes: H04L 49/251 Cut-through or wormhole routing
• CPC Class Codes: H04L 49/3009 Header conversion, routing tables or routing tags
• CPC Class Codes: H04L 49/602 Multilayer or multiprotocol switching, e.g. IP switching
• CPC Class Codes: H04L 5/14 Two-way operation using the same type of signal, i.e. duplex

Abstract

A packet transfer control method and a node device which are capable of providing a dedicated cut-through path for a specific end-to-end packet flow, while reducing a time required until the cut-through path is established, so as to be able to reduce the load of the address analysis processing at the router. One node belonging to one logical network stores an information indicating an existence of a first dedicated virtual path for transferring packet flows specified by a first condition, which is capable of transferring packets without applying a network layer processing up to another node belonging to another logical network, and the communicates an identifier information for identifying a second dedicated virtual path for transferring a packet flow specified by a second condition which is more specific than the first condition by utilizing the first dedicated virtual path, and a condition information for indicating the second condition, in order to set up the second dedicated virtual path up to a termination point node of the first dedicated virtual path or a further downstream side node, between that one node and the termination point node.

Claims

1. A method for transferring packets from one node belonging to one logical network, comprising the steps of:

storing at said one node an information indicating an existence of a first dedicated virtual path for transferring packet flows specified by a first condition, which is capable of transferring packets without applying a network layer processing up to another node belonging to another logical network different from said one logical network; and

communicating an identifier information for identifying a second dedicated virtual path for transferring a packet flow specified by a second condition which is more specific than the first condition by utilizing the first dedicated virtual path, and a condition information for indicating the second condition, in order to set up the second dedicated virtual path up to a termination point node of the first dedicated virtual path or a further downstream side node, between said one node and the termination point node.

2. The method of claim 1, wherein the first dedicated virtual path contains a plurality of virtual paths, and the second dedicated virtual path is one of said plurality of virtual paths.

3. The method of claim 1, further comprising the step of:

transferring those packets which satisfy both of the first condition and the second condition by the second dedicated virtual path, and transferring those packets which satisfy the first condition but not satisfy the second condition by the first dedicated virtual path other than the second dedicated virtual path, after the communicating step.

4. The method of claim 1, further comprising the steps of:

storing at said one node a correspondence between the second dedicated virtual path and an upstream side dedicated virtual path dedicated to a specific packet flow that is to be transferred by the second dedicated virtual path, if said upstream side dedicated virtual path exists on an upstream side of said one node; and

transferring packets belonging to said specific packet flow to the second dedicated virtual path without applying the network layer processing, according to said correspondence, at said one node.

5. The method of claim 1, further comprising the steps of:

storing at the termination point node a correspondence between the second dedicated virtual path and a downstream side dedicated virtual path dedicated to a specific packet flow that is to be transferred by the second dedicated virtual path, if said downstream side dedicated virtual path exists on a downstream side of the termination point node; and

transferring packets belonging to said specific packet flow to said downstream side dedicated virtual path without applying the network layer processing, according to said correspondence, at the termination point node.

6. The method of claim 1, wherein the communicating step transmits the identifier information and the condition information by using the first dedicated virtual path.

7. The method of claim 1, further comprising the step of:

setting up the first dedicated virtula path prior to the storing step;

wherein the communicating step sets up the second dedicated virtual path on-demand.

8. A node device for one node belonging to one logical network, comprising:

a memory unit for storing an information indicating an existence of a first dedicated virtual path for transferring packet flows specified by a first condition, which is capable of transferring packets without applying a network layer processing up to another node belonging to another logical network different from said one logical network; and

a communication unit for communicating an identifier information for identifying a second dedicated virtual path for transferring a packet flow specified by a second condition which is more specific than the first condition by utilizing the first dedicated virtual path, and a condition information for indicating the second condition, in order to set up the second dedicated virtual path up to a termination point node of the first dedicated virtual path or a further downstream side node, between said one node and the termination point node, by referring to a stored content of the memory unit.

9. The node device of claim 8, wherein the first dedicated virtual path indicated by the stored content of the memory unit contains a plurality of virtual paths, and the second dedicated virtual path identified by the identifier information communicated by the communication unit is one of said plurality of virtual paths.

10. The node device of claim 8, further comprising:

a transfer unit for transferring those packets which satisfy both of the first condition and the second condition by the second dedicated virtual path, and transferring those packets which satisfy the first condition but not satisfy the second condition by the first dedicated virtual path other than the second dedicated virtual path, after the communication unit communicated with the termination point node.

11. The node device of claim 8, further comprising:

a storing unit for storing a correspondence between the second dedicated virtual path and an upstream side dedicated virtual path dedicated to a specific packet flow that is to be transferred by the second dedicated virtual path, if said upstream side dedicated virtual path exists on an upstream side of said one node; and

a transfer unit for transferring packets belonging to said specific packet flow to the second dedicated virtual path without applying the network layer processing, according to said correspondence stored by the storing unit.

12. The node device of claim 8, wherein when said one node is a termination point node of another dedicated virtual path for transferring packet flows specified by another condition, which is capable of transferring packets without applying a network layer processing up to said one node from a different node belonging to a different logical network, the communication unit also communicates the identifier information and the condition information in order to set up the second dedicated virtual path up to said one node or a further downstream side node, between said one node and said different node, and the node device further comprises:

a storing unit for storing a correspondence between the second dedicated virtual path and a downstream side dedicated virtual path dedicated to a specific packet flow that is to be transferred by the second dedicated virtual path, if said downstream side dedicated virtual path exists on a downstream side of said one node; and

a transfer unit for transferring packets belonging to said specific packet flow to said downstream side dedicated virtual path without applying the network layer processing, according to said correspondence.

13. The node device of claim 8, wherein the communication unit transmits the identifier information and the condition information by using the first dedicated virtual path.

14. The node device of claim 8, wherein the first dedicated virtula path is set up prior to the storing by the memory unit, and the communication unit sets up the second dedicated virtual path on-demand.