Communication system, node, control server, communication method and program

• US 9,258,220 B2
• Filed: 07/11/2013
• Issued: 02/09/2016
• Est. Priority Date: 09/14/2009
• Status: Active Grant

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Chiba, Yasunobu, Shimonishi, Hideyuki, Shinohara, Yusuke
• Primary Examiner(s): HO, DUC CHI
• Application Number:
  US13/939,431
• Publication Number:
  US 20130308650A1
• Time in Patent Office: 943 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04L 45/34 Source routing
• CPC Class Codes: H04L 45/42 Centralised routing
• CPC Class Codes: H04L 45/44 Distributed routing
• CPC Class Codes: H04L 45/64 using an overlay routing layer

Abstract

A packet contains an array of processing operations that are to be performed by a node. Each node in a data forwarding network performs the processing it has to perform in accordance with the array of the processing operations contained in the packet.

Claims

1. A communication system comprising:

a node of a data forwarding network,

wherein, when said node receives a packet, said packet including an array of processing operations made up of a plurality of processing operations to be respectively performed by nodes along said data forwarding network, the packet including a pointer which indicates one of the processing operations to be referred by respective nodes receiving the packet, said node performs a processing operation that said node is correlated with to perform, in accordance with said array of processing operations,

said node identifying which of processing operations are assigned to said node based on the pointer included in the packet.

2. The communication system according to claim 1, wherein,

the array of processing operations may be constructed by processing operations to be performed by a plurality of nodes.

3. The communication system according to claim 1, wherein,

said packet further includes data necessary for said processing operations.

4. The communication system according to claim 1, the node receiving the packet further comprising:

a setting unit that sets an array of processing operations, said setting unit allowing the array of processing operations to be included in an input packet received by the node and which will be forwarded to a next node along a data forwarding route.

5. The communication system according to claim 4, wherein,

if said array of processing operations is not included in said input packet, said setting unit that sets the array of processing operations acquires an array of processing operations based upon information contained in a header of said input packet to have said array of processing operations included in said input packet.

6. The communication system according to claim 4, wherein,

in case the processing operation to be performed by an own node is not included in said array of processing operations of said input packet, the setting unit that sets the array of processing operations acquires an array of processing operations based upon information included in a header of said input packet to have the array of processing operations included in said input packet.

7. The communication system according to claim 4, further comprising:

a control server that creates an array of processing operations based upon information contained in a header of said input packet to send the array of processing operations to a preset node that includes said setting unit that sets the array of processing operations.

8. The communication system according to claim 7, wherein,

in case the array of processing operations is not included in the input packet and a relevant array of processing operations is unable to be acquired from header information of said input packet, said setting unit sends the input packet entirely or partially to said control server to request said control server to send said array of processing operations thereto.

9. The communication system according to claim 8, wherein,

said control server creates an array of processing operations which allows the node that has requested sending of said array of processing operations to replace contents of a preset area in said input packet by said array of processing operations to allow a node of a last hop as found from said input packet to restore the contents of said preset area of said input packet replaced by said array of processing operations.

10. The communication system according to claim 7, wherein,

said control server allows one or more of nodes other than a node that has requested sending of said array of processing operations to perform another processing operation of requesting the sending of the array of processing operations, so that a length of said array of the processing operations will be within a preset size.

11. The communication system according to claim 1, wherein,

each of individual nodes includes a processing table in which contents of the processing operations are registered, said array of processing operations being stated by a pointer identifying the contents of the processing operations registered in said processing table that is appropriate for a node receiving the packet.

12. The communication system according to claim 1, wherein,

said node has a function of updating the array of processing operations contained in said input packet after performing at least one processing operation contained in said array of processing operations.

13. The communication system according to claim 1, wherein,

the processing operations in said array of processing operations are arrayed in an order of the nodes along said data forwarding network that perform the processing operations, said packet being forwarded to individual nodes in accordance with said array of processing operations.

14. The communication system according to claim 1, wherein,

the processing operations in said array of processing operations are arrayed in association with the nodes that perform the processing operations, individual nodes each extracting processing operations correlated with itself from said array of processing operations and performing the processing operations extracted.

15. A node arranged in a data forwarding network, wherein:

when said node receives a packet containing an array of processing operations that nodes in said data forwarding network are respectively to perform,

said packet including a pointer which indicates one of the processing operations to be referred by the respective nodes,

said processing operations being arranged in said array of processing operations,

said node performs the processing operation correlated with said node, in accordance with said array of processing operations,

said node identifying which of processing operations are assigned to said node based on the array based on the pointer included in the packet.

16. The node according to claim 15, wherein,

said array of processing operations includes processing operations to be performed by a plurality of nodes.

17. The node according to claim 16, wherein,

said packet further includes data necessary for said processing operations.

18. The node according to claim 15, further comprising a setting unit that sets an array of processing operations, said setting unit allowing said array of processing operations to be contained in an input packet received by said node and which will be forwarded by said node to a next node in a forwarding route.

19. The node according to claim 18, wherein,

in case said array of processing operations is not contained in said input packet, said setting unit acquires the array of processing operations based upon information contained in a header of said input packet to have said array of processing operations included in said input packet.

20. The node according to claim 19, wherein,

in case a processing operation to be performed by an own node is not contained in the array of processing operations of said input packet, said setting unit acquires the array of processing operations based upon the information contained in the header of said input packet to have the array of processing operations included in said input packet.

21. The node according to claim 20, wherein,

in case said array of processing operations is not contained in an input packet and a relevant array of processing operations is unable to be acquired from header information of the input packet, said setting unit sends all or part of said input packet to a control server that sends said array of processing operations to request the control server to send said array of processing operations thereto.

22. The node according to claim 15, further comprising:

a processing table having registered therein contents of processing operations, wherein,

contents of processing operations registered in said processing table are identified by pointers, the array of processing operations is stated by said pointers, said pointers being read out to perform the contents of the processing operations associated with said pointers.

23. The node according to claim 15, wherein,

said node has a function of performing one or more processing operations contained in said array of processing operations and thereafter updating the array of processing operations contained in said input packet.

24. A control server that creates an array of processing operations comprising processing operations to be performed by nodes arranged in a data forwarding network, based upon information contained in an input packet received from a requesting node arranged in said data forwarding network,

said processing operations being arrayed in said array and defining processing operations that nodes in said data forwarding network are to respectively perform when receiving said input packet to forward in said data forwarding network, as indicated by a pointer that indicates one of the processing operations to which respective nodes are to refer,

said control server sending said array of processing operations to the requesting node that has sent said input packet to said control server,

a node receiving said input packet identifying which of the processing operations are assigned to the node based on the pointer.

25. The control server according to claim 24, wherein,

said array of processing operations includes processing operations to be performed by a plurality of nodes.

26. The control server according to claim 24, wherein,

said packet further includes data necessary for said processing operations.

27. The control server according to claim 24, wherein,

said array of processing operations is created that allows the node which has sent the array of processing operations to replace contents of a preset area of the input packet by said array of processing operations and that allows a node of a last hop, as found from the input packet, to restore the contents of the preset area of said input packet replaced by said array of the processing operations.

28. The control server according to claim 24, wherein the control server allows one or more nodes other than the node that has sent the array of processing operations to perform another processing operation of requesting the sending of said array of processing operations, so that a length of said array of processing operations will not be larger than a preset value.

29. The control server according to claim 24, wherein said array of processing operations is created in which the processing operations are arrayed in an order of nodes that perform the processing operations and in which a packet is forwarded to said individual nodes in accordance with said array of processing operations.

30. The control server according to claim 24, wherein,

said array of processing operations is created in which the nodes that perform the processing operations and the processing operations are stated correlated with each other and in which individual nodes are each able to extract the processing operations associated with itself from said array of the processing operations to perform the processing operations extracted.

31. A method for communication, comprising:

having an array of processing operations contained in an input packet, said array of processing operations comprising an array of processing operations to be respectively performed by nodes in a data forwarding network, said processing operations being arrayed in said array of processing operations, said input packet further including a pointer which indicates one of the processing operations to which respective nodes are to refer; and

a node in the data forwarding network performing the processing that the node itself is to perform, in accordance with the array of processing operations contained in said input packet, said node identifying which of processing operations are assigned to said node based on information in the pointer.

32. The communication method of claim 31, further comprising:

receiving, at an input port of the node, said input packet;

extracting, from said received input packet, said array of processing operations;

determining whether said array of processing operations includes a processing operation appropriate for said node; and

if said array of processing operation is determined to include a processing operation appropriate for said node, executing said processing operation determined to be appropriate for said node.

33. The communication method of claim 32, further comprising:

if said array of processing operations is determined to have no processing operation appropriate for said node, preparing a request to be transmitted to a server on said communication network for said server to provide an array of processing operations that includes at least one processing operation appropriate for said node; and

transmitting said request to said server.

34. A non-transitory storage medium tangibly embodying a program of computer-readable instructions to be run on a computer comprising a node arranged in a data forwarding network, wherein:

said program allows receiving a packet containing an array of processing operations to be performed by said node arranged in the data forwarding network, said processing operations being arrayed in said array processing operations,

said packet including a pointer which indicates which one of the processing operations is to be referred to by respective nodes in said data forwarding network,

said program allows the processing operation to be performed by an own node in accordance with the array of processing operations, and

said program allows a processing operation(s) extracted to be performed,

wherein said node identifies which of processing operations are assigned to said node based on information in the pointer.

35. A non-transitory storage medium tangibly embodying a program of computer-readable instructions to be run on a computer comprising a control server which creates an array of processing operations in response to a request from a requesting node arranged in a data forwarding network, said program allowing a processing operation(s) by said control server of creating the array of processing operations to be respectively performed by nodes in said data forwarding network, based upon information contained in a header of an input packet received from said requesting node;

and

a processing operation of sending the array of processing operations created to said requesting node, along with a pointer that indicates to each node receiving an input packet including the array of processing operations which one of the processing operations the receiving node is to refer to,

wherein said node receiving the input packet identifies which of processing operations are assigned to said node based on the pointer.

36. A communication system, comprising a plurality of nodes on a route for transferring a packet, wherein a node of the plurality of nodes comprises:

a first unit to receive the packet being transferred on said route, the received packet including information corresponding to packet handling operations which are to be respectively executed at said nodes on said route, said received packet comprising an array having said information of packet handling operations and a pointer which indicates which of the packet handling operations in the array applies to respective nodes on said route; and

a second unit to identify a packet handling operation that corresponds to the node receiving the packet and to execute the identified packet handling operation, wherein said second unit identifies said packet handling operation corresponding to the node receiving the packet based on the pointer.

37. A node in a plurality of nodes comprising a route for transferring a packet, said node comprising:

a first unit to receive the packet being transferred on said route, the received packet including information corresponding to packet handling operations which are to be respectively executed at said nodes on said route, said received packet comprising an array having said information of packet handling operations and a pointer that indicates to each node receiving the packet which of the packet handling operations applies to said receiving node; and

a second unit to identify a packet handling operation that corresponds to the node receiving the packet and to execute the identified packet handling operation, wherein said second unit identifies said packet handling operation corresponding to the node receiving the packet based on the pointer.