Communication system, edge node, communication method and program

Patent metadata

Field	Value
Publication number	US-11032185-B2
Application number	US-201716331187-A
Country	US
Kind code	B2
Filing date	Sep 8, 2017
Priority date	Sep 9, 2016
Publication date	Jun 8, 2021
Grant date	Jun 8, 2021

Abstract

For a flooded packet transmitted from a first base to a second base connected to a transport network, a first edge node in the transport network first sets path selection information for selecting a return path for transmitting a packet from the second base to the first base, and then transmits the packet to the second base via the path configured in advance. When receiving the flooded packet, a second edge node selects the return path on the basis of the path selection information from a plurality of path candidates configured in advance between the first base and the second base and learns the path in association with information indicating the transmission source.

First claim

What is claimed is:

1. A communication system comprising:
a forwarding node, provided in a transport network, that forwards a packet between bases according to a path configured in advance;
a first edge node that, for a flooded packet transmitted from a first base to a second base connected to the transport network, first sets path selection information for selecting a return path for transmitting the packet from the second base to the first base, and then transmits the flooded packet to the second base via the path configured in advance; and
a second edge node that, when receiving the flooded packet, selects the return path on the basis of the path selection information from a plurality of path candidates configured in advance between the first base and the second base and learns the path in association with information indicating a transmission source, and transmits the packet addressed to the information indicating the transmission source via the return path, wherein
the first edge node stores the path selection information and the plurality of path candidates configured in advance between the first base and the second base, and holds priority information for each of the path candidates, the priority information used to select the return path,
wherein the first and the second bases are each a network comprising a plurality of terminals.

2. The communication system according to claim 1 , wherein the first edge node rewrites the priority information on the basis of an utilization rate or a channel capacity availability of each of the path candidates.

3. The communication system according to claim 2 , wherein the first edge node rewrites the priority information on the basis of the utilization rate of a link constituting one of the path candidates.

4. The communication system according to claim 2 , wherein the first edge node gives a higher degree of priority to a path having fewer hops among path candidates having different numbers of path hops as the priority information.

5. The communication system according to claim 2 , wherein the path selection information is stored in an MPLS label.

6. The communication system according to claim 1 , wherein the first edge node rewrites the priority information on the basis of an utilization rate of a link constituting one of the path candidates.

7. The communication system according to claim 6 , wherein the first edge node collects the utilization rate of the link from a device provided on the link.

8. The communication system according to claim 7 , wherein the first edge node gives a higher degree of priority to a path having fewer hops among path candidates having different numbers of path hops as the priority information.

9. The communication system according to claim 6 , wherein the first edge node gives a higher degree of priority to a path having fewer hops among path candidates having different numbers of path hops as the priority information.

10. The communication system according to claim 6 , wherein the path selection information is stored in an MPLS label.

11. The communication system according to claim 1 , wherein the first edge node gives a higher degree of priority to a path having fewer hops among path candidates having different numbers of path hops as the priority information.

12. The communication system according to claim 1 , wherein
the first edge node selects the return path using a predetermined algorithm from path candidates selected on the basis of the path selection information.

13. The communication system according to claim 1 , wherein
the first edge node sets an identifier of the first edge node and a receive interface or receive link as the path selection information,
the identifier of the first edge node and the receive interface or receive link are set for the path candidates in the second edge node, and
the second edge node selects the return path using the path selection information, the identifier of the first edge node, and the receive interface or receive link, and learns the path in association with the information indicating the transmission source.

14. The communication system according to claim 1 , wherein the path selection information is stored in an MPLS label.

15. An edge node connected to a transport network constituted by a forwarding node that forwards a packet between bases according to a path configured in advance, the edge node comprising:
a processor; and
a memory storing instructions executable by the processor to:
when receiving a flooded packet in which path selection information for selecting a return path for transmitting the packet from a second base to a first base is set, select a particular return path on the basis of the path selection information from a plurality of path candidates configured in advance between the first base and the second base and learns the path in association with information indicating a transmission source;
transmit the packet addressed to the information indicating the transmission source via the particular return path;
store the path selection information and the plurality of path candidates configured in advance between the first base and the second base;
hold priority information for each of the path candidates, the particular return path selected using the priority information,
wherein the first and the second bases are each a network comprising a plurality of terminals.

16. The edge node according to claim 15 , wherein
the flooded packet further has an identifier of a first edge node and a receive interface or receive link set therein as the path selection information,
the identifier of the first edge node and the receive interface or receive link are set for the path candidates, and
the edge node selects the particular return path on the basis of the path selection information using the identifier of the first edge node and the receive interface or receive link, and learns the path in association with the information indicating the transmission source.

17. A communication method including:
a step of causing an edge node connected to a transport network constituted by a forwarding node that forwards a packet between bases according to a path configured in advance to select a return path on the basis of path selection information for selecting the return path for transmitting the packet from a second base to a first base from a plurality of path candidates configured in advance between the first base and the second base when receiving a flooded packet in which the path selection information is set, and to learn the path in association with information indicating a transmission source; and
a step of causing the edge node to transmit the packet addressed to the information indicating the transmission source via the return path, wherein
the edge node stores the path selection information and the plurality of path candidates configured in advance between the first base and the second base, and holds priority information for each of the path candidates, the return path selected using the priority information,
wherein the first and the second bases are each a network comprising a plurality of terminals.

18. A non-transitory computer-readable recording medium storing thereon a program causing a computer that constitutes an edge node connected to a transport network constituted by a forwarding node that forwards a packet between bases according to a path configured in advance to execute:
a process of selecting a return path on the basis of path selection information for selecting the return path for transmitting th

Assignees

• Nec Corp

Inventors

• Kaneko Hiroya
• Suzuki Kazuya

Classifications

• H04L12/66 Primary

  Arrangements for connecting between networks having differing types of switching systems, e.g. gateways · CPC title

• H04L12/46

  Interconnection of networks · CPC title

• H04L12/4625

  Single bridge functionality, e.g. connection of two networks over a single bridge · CPC title

• H04L45/122

  by minimising distances, e.g. by selecting a route with minimum of number of hops · CPC title

• H04L45/32

  Flooding (denial of service attacks H04L63/1458) · CPC title