Communication system, communication method, and communication program
The communication system optimizes load distribution in VXLAN networks by detecting shared links and adjusting traffic flows, addressing inefficiencies in existing multipath forwarding technologies.
Patent Information
- Application Number
- JP2023543554
- Authority / Receiving Office
- JP · JP
- Patent Type
- Patents
- Current Assignee / Owner
- Filing Date
- 2021-08-25
- Publication Date
- 2024-12-03
- Estimated Expiration
- 2041-08-25
AI Technical Summary
Existing multipath forwarding technologies in UDP tunnels of VXLAN networks fail to detect shared links among multiple routes, leading to inefficient load distribution and potential link congestion, especially in overlay networks.
A communication system that integrates an overlay network with an underlay network, where routers write their identifiers in search packets to detect routes and shared links, allowing for accurate traffic flow rate calculation and allocation to optimize load distribution.
Enables efficient load distribution by detecting shared links and adjusting traffic flows to maximize bandwidth utilization across paths, preventing link congestion and ensuring optimal network performance.
Smart Images

Figure 0007593501000001 
Figure 0007593501000002 
Figure 0007593501000003
Abstract
Description
[Technical field]
[0001] The present invention relates to a communication system, a communication method, and a communication program. [Background technology]
[0002] When integrating subnetworks at multiple bases into one IP subnet via an ISP's (Internet Service Provider's) IP (Internet Protocol) network, it is necessary to build a VPN (Virtual Private Network). VXLAN (Virtual eXtensible Local Area Network) is attracting attention as a technology for integrating subnets within a base.
[0003] VXLAN is a technology that sets up a path of UDP (User Datagram Protocol), an L4 protocol of TCP (Transmission Control Protocol) / IP, between a base station and a gateway that serves as the interface between the IP network, and transfers traffic passing between subnets by encapsulating it in UDP.
[0004] IP packets forwarded from one subnet to another are encapsulated into UDP packets at the gateway of the originating subnet. The UDP packets are forwarded to the destination gateway by IP forwarding. The destination gateway that receives the packets deletes the UDP header and then forwards them to the destination according to the IP address attached to the original IP packet. A tunnel that connects such UDP traffic between two locations is called a UDP tunnel.
[0005] Traffic congestion in ISP networks leads to increased packet loss and transmission delay. Therefore, multipath transmission technology has been proposed as a technology to avoid traffic congestion.
[0006] Multipath forwarding technology is a technology that, when there are multiple routes connecting two specific routers in a network, distributes the destination of packets so that equal amounts of traffic flow between routes with similar priority.
[0007] When a router or switch, which is a packet forwarding device, finds routes with similar priority using a routing protocol that finds a traffic forwarding route, it selects the route to which the packet will be assigned based on information in the packet header, such as the source address, destination address, and port of the packet. The most commonly used method for this selection is to calculate a hash value from the header information and determine the destination based on the calculated hash value. [Prior art documents] [Non-patent literature]
[0008] [Non-Patent Document 1] D. Dutt, “EVPN in the Data Center”, O'reilly media, pp.11-12 Summary of the Invention [Problem to be solved by the invention]
[0009] Multipath forwarding can also be performed using a similar method for a UDP tunnel in a VXLAN. Fig. 16 is a diagram for explaining multipath forwarding in a UDP tunnel in a VXLAN. Fig. 17 is a diagram for explaining a forwarding packet format.
[0010] As shown in Figures 16 and 17, when a UDP tunnel connecting two bases has multiple routes, the router calculates a hash value from information in the UDP packet header and the IP packet header carrying UDP to determine each route. Then, based on the calculated hash value, the router determines the destination route for routers and switches on the route. For example, the hash function used is Hash Function = UDP Src Port %2. % calculates the remainder.
[0011] The router outputs the packet to an output port (for example, output port 0, output port 1) that has been assigned the calculated hash number. When using 5-tuple information to calculate the hash value, the hash value changes by changing the UDP source port ID in the UDP header. This is because the IP addresses of the gateways that are the start and end points of the tunnel are the same regardless of the route, and the UDP destination port ID indicates the protocol number, which is the signature for removing the UDP header at the end gateway.
[0012] The ideal load balancing state is one in which the traffic flow rate between two bases is at its maximum and the bandwidth utilization rate between the links is equal. Figures 18 and 19 are diagrams for explaining the load balancing state. Since the traffic flow rate decreases when there is other traffic (Figure 18 (1)), in order to achieve ideal load balancing, it is desirable to distribute the traffic between paths that pass through routes where link sharing does not occur (Figure 18 (2)), and adjust the traffic flow rate between the paths at the shared links of the paths.
[0013] If multiple routes to which traffic is to be distributed do not share the same link, the multipath forwarding technology can appropriately distribute the load. In conventional technology, it is possible to investigate the routers that a route passes through by using a tool such as traceroute for each route.
[0014] However, in the conventional technology, it is not possible to detect the same link through which multiple routes pass, or to count the number of routes that pass through the same link, so that it is not possible to guarantee whether the load is actually distributed across multiple routes.
[0015] Specifically, because routers determine output destinations using their own policies, even if there is no link sharing at the beginning of a route ((1) in Fig. 19), there are cases where the route passes through a link through which large volume traffic flows ((2) in Fig. 19) or where link sharing occurs through the same link ((3) in Fig. 19). Particularly in overlay networks, even if routes are distributed by overlay network paths and load balancing is performed, or routes are distributed to each path in multiple overlay networks, there are cases where the route passes through a link through which large volume traffic flows or where link sharing occurs in the underlay network.
[0016] The present invention has been made in consideration of the above, and aims to provide a communication system, a communication device, and a communication program that can detect routes in an underlay network for multiple distributed candidate paths in an overlay network. [Means for solving the problem]
[0017] In order to solve the above problems and achieve the object, a communication system according to the present invention is a communication system having a network that integrates a plurality of networks and forwards packets according to a single address system, and that incorporates an overlay network consisting of overlay paths set on an underlay network of an address system different from that of the network, and when a plurality of routes are registered as output routes toward the same boundary packet forwarding device located on the boundary between the underlay network and another network, a packet forwarding device of the underlay network determines the output route of the packet based on forwarding information held by the packet passing through the overlay path. The system is characterized by having a selection unit that determines the search path to be searched, writes an identifier of its own device in a search packet that passes through the search path to be searched, selects the search path to be searched from among the distributed candidate paths that are overlay paths of distributed candidates in the overlay network, and transmits the search packet that passes through the selected search path; a search unit that searches for devices and links in the underlay network of the search path based on the identifier written in the returned search packet; and a detection unit that detects overlay paths that have the same starting and ending points and that pass through different packet forwarding devices and links in some or all of the routes based on the search results of the search unit for multiple search packets. Effect of the Invention
[0018] According to the present invention, routes in an underlay network for a plurality of distributed candidate paths in an overlay network can be detected. [Brief description of the drawings]
[0019] [Figure 1] FIG. 1 is a diagram illustrating an example of a configuration of a communication system according to an embodiment. [Diagram 2] FIG. 2 is a diagram for explaining a transfer packet format. [Diagram 3] FIG. 3 is a diagram illustrating an example of the configuration of the router illustrated in FIG. [Figure 4] FIG. 4 is a diagram for explaining the selection of a search path. [Diagram 5] FIG. 5 is a diagram illustrating the VXLAN format. [Figure 6] FIG. 6 is a diagram for explaining a route search of a search path. [Figure 7] FIG. 7 is a diagram for explaining route detection. [Figure 8] FIG. 8 is a diagram for explaining the calculation of the traffic flow rate. [Figure 9] FIG. 9 is a diagram for explaining flow allocation. [Figure 10] FIG. 10 is a sequence diagram illustrating a processing procedure of the communication processing according to the embodiment. [Figure 11] FIG. 11 is a diagram illustrating another example of the configuration of the communication system according to the embodiment. In FIG. [Figure 12] FIG. 12 is a diagram illustrating the second modification of the embodiment. [Figure 13] FIG. 13 is a diagram illustrating the second modification of the embodiment. [Figure 14] FIG. 14 is a diagram illustrating a third modified example of the embodiment. [Figure 15] FIG. 15 is a diagram illustrating an example of a computer that realizes the learning device and the estimation device by executing a program. [Figure 16] FIG. 16 is a diagram illustrating multipath forwarding in a UDP tunnel in a VXLAN. [Figure 17] FIG. 17 is a diagram for explaining a transfer packet format. [Figure 18] FIG. 18 is a diagram illustrating the load distribution state. [Figure 19] FIG. 19 is a diagram illustrating the load distribution state. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0020] Hereinafter, an embodiment of the present invention will be described in detail with reference to the drawings. Note that the present invention is not limited to this embodiment. In addition, in the description of the drawings, the same parts are indicated by the same reference numerals.
[0021] [Embodiment Mode] In this embodiment, a packet forwarding device (e.g., a router) located at the boundary between the underlay network and other networks sends a search packet to a candidate distribution path in the overlay network, and routers in the underlay network that pass along the way include their own identifiers (e.g., IP addresses) in the search packet.
[0022] In the embodiment, based on this search packet, it is possible to detect the path route, such as which router in the underlay network each distribution candidate path passes through, i.e., the routes in the underlay network of multiple distribution candidate paths in the overlay network. In the embodiment, it is possible to detect the same link in the underlay network through which multiple paths pass, and to count the number of paths that pass through the same link in the underlay network among the multiple paths.
[0023] [Communication Systems] Next, a communication system according to an embodiment will be described below. Fig. 1 is a diagram illustrating an example of the configuration of a communication system according to an embodiment.
[0024] As shown in Fig. 1, a communication system 100 according to an embodiment is a network that integrates a plurality of networks, forwards packets according to a single address system, and includes a network that incorporates an overlay network consisting of overlay paths set on an underlay network with an address system different from that of the network in question. A virtually constructed overlay network (subnet 1) is set on the underlay network.
[0025] The underlay network is composed of a network that integrates multiple networks. In the communication system 100, the underlay network is a network in which multiple routers 30 are provided, and which forwards packets according to a single address format. In the underlay network, an overlay path in the integrated network is set so as to incorporate an overlay section different from the underlay network in a part of the underlay network, and a flow is assigned to the overlay path.
[0026] The communication system 100 uses VXLAN to establish a VPN between two subnets 1 that are overlay networks. Fig. 2 is a diagram for explaining a transfer packet format.
[0027] Router 20I (IP address: IP I ) (border packet forwarding device) encapsulates traffic passing between subnets 1 (see FIG. 2) to prevent router 20E (IP address: E ) (border packet forwarding device). Specifically, router 20I encapsulates the packet sent from server 10-1 (IP address: IPsrc1) into a UDP packet. The UDP packet is forwarded to router 20E. Router 20E deletes the UDP header from the received packet, and then forwards it to the destination server 11-1 (IP address: IPdst1) according to the IP address attached to the original packet.
[0028] In the communication system 100, the router 20I detects the route of each overlay path to be distributed before actually allocating a traffic flow to the overlay path to be distributed in the overlay network.
[0029] The router 20I selects a search path to be searched from among the distribution candidate paths, which are distribution candidates in the overlay network, and transmits a search packet via the selected search path. Based on the multiple search packets returned, the router 20I detects the path route, such as which router in the underlay network the distribution candidate path passes through, that is, the routes in the underlay network of the multiple distribution candidate paths in the overlay network. Next, the router 20I calculates the traffic flow rate of the distribution candidate paths and assigns subnet flows to the distribution candidate paths.
[0030] In addition, the router 30 (packet forwarding device) of the underlay network that is passed along the way has a function of forwarding the packet and a function of describing the IP address of the device itself in the search packet. When multiple output routes to the same boundary packet forwarding device (e.g., router 20E) are registered in the router 30, the router 30 determines the output route of the packet based on the forwarding information held by the packet passing through the overlay path.
[0031] [Router configuration] Next, the router 20I will be described. Figure 3 is a diagram showing a schematic example of the configuration of the router 20I shown in Figure 1. The router 20E has a similar configuration to the router 20I.
[0032] 3 is realized by, for example, loading a predetermined program into a computer including a ROM (Read Only Memory), a RAM (Random Access Memory), a CPU (Central Processing Unit), etc., and having the CPU execute the predetermined program. The router 20I includes a communication unit 21, a path selection unit 22 (selection unit), a search unit 23, a route detection unit 24 (detection unit), a traffic flow calculation unit 25 (calculation unit), and a flow allocation unit 26 (allocation unit).
[0033] The communication unit 21 communicates with other devices wirelessly or via wires. The communication unit 51 is a communication interface that transmits and receives various information to and from other devices connected via a network or the like.
[0034] The path selection unit 22 selects a search path to be searched for among a plurality of distributed candidate paths in the overlay network for route search in the overlay network, and transmits a search packet via the selected search path. The path selection unit 22 selects a search path to be searched for route search from a plurality of overlay paths that can be set between a start point-end point pair in the overlay section based on a packet header of a flow in the integrated network.
[0035] FIG. 4 is a diagram for explaining the selection of a search path. FIG. 5 is a diagram for explaining a VXLAN format. FIG. 6 is a diagram for explaining a route search for a search path. In the case of the network configuration shown in FIG. 4, there are paths P1, P2, and P3 as candidate paths from the router 20I to the router 20E. The path selection unit 22 first selects the path P1 from the paths P1, P2, and P3 as a search path that is a path to be searched. When selecting a search path, the path selection unit 22 may select a UDP source port ID number randomly a predetermined number of times in addition to selecting by exhaustive selection. The UDP source port ID can take a value from 0 to 2^32 (=65536).
[0036] The path selection unit 22 inputs the same 5-tuple as that of path P1 to the search packet that passes through the search path. The path selection unit 22 encapsulates the search packet for the search path for a UDP tunnel. At this time, the path selection unit 22 changes the UDP source port ID in the header. Specifically, the path selection unit 22 puts a path identifier into the UDP source port ID of the UDP header ((1) in FIG. 5).
[0037] For example, the route of the path of UDP source port ID=1 (path of Port1) is the route of routers 20I, 30a, 30b, and 20E. When searching for this path P1, the path selection unit 22 changes the UDP source port ID in the header to "1" and sets the path as the search packet. Note that the path selection unit 22 does not change the IP address (src / dst), UDP destination port ID, or protocol ID.
[0038] The path selection unit 22 forwards the search packet. For example, the route through which the search packet passes is a path P1' that passes through the routers 20I, 30a, 30b, and 20E and returns to the router 20I via the same route. When forwarding the search packet, the routers 30a and 30b of the underlay network along the route write their own IP addresses in the search packet.
[0039] The path selection unit 22 receives the returned search packet and writes the route that the search packet passed through in a path table (not shown) based on the IP address written in the search packet. The path selection unit 22 also transmits and receives the search packet and writes the route in the path table for other distribution candidate paths, for example, path P2 that passes through routers 20I, 30c, 30d, and 20E.
[0040] The search unit 23 searches for devices and links in the underlay network of the search path based on the IP address described in the returned search packet. The search unit 23 refers to the path table and searches for pass-through devices and links in the underlay network of the distribution candidate path for each distribution candidate path to be searched.
[0041] The route detection unit 24 detects the routes of paths, such as which routers in the underlay network each of the distribution candidate paths passes through, i.e., the routes of multiple distribution candidate paths in the overlay network, based on the search results for multiple search paths by the search unit 23. The route detection unit 24 detects a group of overlay paths that have the same start point and end point and pass through different packet forwarding devices and links in some or all of the routes. Overlay paths with the same start point and end point become targets for forwarding packets by distributing them to multiple routes.
[0042] In the communication system 100, the overlay path is a VXLAN, and the path to be detected when detecting a group of overlay paths that have different packet forwarding devices and links is a path that is generated when the UDP source port ID of the UDP header is changed among the headers of the overlay paths. The route detection unit 24 analyzes a path that is generated when the UDP source port ID of the UDP header is changed among the headers of the overlay paths as a path to be detected when detecting a group of overlay paths that have different packet forwarding devices and links.
[0043] As shown in FIG. 7, when the route detection unit 24 finds, for example, a path P3 (route passing through routers 20I, 30a, 30b, and 20E) (UDP source port ID 3) that passes through the same route as path P1 (UDP source port ID 1), the route detection unit 24 may suspend the registration of path P3 or exclude path P3 from the candidate distribution paths.
[0044] The route detection unit 24 detects the routes of paths, such as which routers in the underlay network each of the distribution candidate paths passes through, i.e., the routes of multiple distribution candidate paths in the overlay network, based on the search results by the search unit 23. The route detection unit 24 calculates the route that each of the multiple routes passes through, and compares each route to detect the same link that multiple routes pass through and count the number of routes that pass through the same link among the multiple routes.
[0045] The traffic flow calculation unit 25 calculates the traffic flow of each distribution candidate path that passes through the distribution candidate path based on the detection results for the route of the distribution candidate path. The traffic flow calculation unit 25 aggregates the search results for the passing devices and links, and for the overlay paths detected by the route detection unit 24, counts up, for each passing link, the traffic flow of links in the underlay network when the traffic flow passing through each overlay path is changed. The traffic flow calculation unit 25 calculates the passing traffic flow of each link using the upper limit of the link bandwidth as a constraint.
[0046] Fig. 8 is a diagram for explaining calculation of traffic flow rate. For the network shown in Fig. 4, the traffic flow rate calculation unit 25 calculates the passing traffic rate of each link by using, for example, linear programming (see Fig. 8). For example, the traffic flow rate calculation unit 25 calculates that the traffic flow rate of the path with UDP source port ID of 1 is 5 Gbps.
[0047] The flow allocation unit 26 allocates subnet flows to distribution candidate paths. The flow allocation unit 26 calculates the link bandwidth that can be allocated to an overlay path based on the background traffic volume passing through the link, and allocates flows within the integrated network to be passed through the overlay path so that the calculated bandwidth matches the result of the calculation. The flow allocation unit 26 allocates intra-subnet flows to candidate paths using a predetermined rule so that the total traffic volume of the allocated flows is lower than the traffic volume of the candidate path to which the flows are allocated.
[0048] Fig. 9 is a diagram for explaining flow allocation. For example, paths P2 and P4 share some links, so the flow allocation unit 26 allocates the traffic volume to them equally (Fig. 9(1)). Also, path P1 has a large background traffic, so the flow allocation unit 26 allocates a smaller traffic volume to it than to other paths (Fig. 9(2)). Also, in order to minimize the load on the network, the flow allocation unit 26 may allocate intra-subnet traffic flows using an algorithm that solves combinatorial problems such as the knapsack problem or the bin-packing problem.
[0049] [Communication processing procedure] Next, a description will be given of a procedure of communication processing in the communication system 100. Fig. 10 is a sequence diagram showing a procedure of communication processing according to an embodiment.
[0050] As shown in Fig. 10, in the communication system 100, the router 20I selects a search path to be searched for from among multiple distribution candidate paths in the overlay network (step S1). The router 20I encapsulates a search packet for the search path in a UDP packet (step S2) and puts a path identifier in the UDP source port ID of the UDP header. The router 20I forwards the search packet (step S3).
[0051] When the routers 30a and 30b of the underlay network along the route forward the search packet, they write their own IP addresses in the search packet (steps S4 to S7). When the router 20E receives the search packet, it transmits the search packet to the router 20I (step S8).
[0052] When forwarding the search packet, the routers 30a and 30b write their own IP addresses in the search packet (steps S9 to S12). The router 20I receives the returned search packet, and writes the route that the search packet passed through in the path table based on the IP address written in the search packet (step S13). The router 20I also encapsulates other search paths in UDP packets, forwards them, receives the returned search paths, and writes the routes in the path table.
[0053] The router 20I refers to the path table and searches for passing devices and links in the underlay network of the distribution candidate path for each specified distribution candidate path (step S14).Then, the router 20I detects routes of the multiple distribution candidate paths in the overlay network based on the search result by the search unit 23 (step S15).
[0054] Next, the router 20I calculates the traffic flow rate of each distribution candidate path (step S16), and assigns the subnet flows to the distribution candidate paths (step S17).
[0055] [Effects of the embodiment] Thus, in an embodiment, a packet forwarding device (e.g., a router) located at the boundary between the underlay network and other networks sends a search packet to a candidate distribution path in the overlay network, and routers in the underlay network that pass along the way include their own IP addresses in the search packet.
[0056] In the embodiment, based on this search packet, it is possible to detect the path route, such as which router in the underlay network each distribution candidate path passes through, i.e., the routes of multiple distribution candidate paths in the overlay network. Therefore, in the embodiment, by comparing the routes of each distribution candidate path in the detected overlay network, it is possible to count the presence and number of identical links that each path passes through.
[0057] In the embodiment, based on the routes of multiple distribution candidate paths in the detected overlay network, traffic flows are assigned to each distribution candidate path based on the bandwidth of the links shared by the distribution candidate paths and the background traffic of each link. This makes it possible to assign flows to distribution candidate paths taking into account the state of the links to which the flows are assigned, enabling efficient load balancing.
[0058] [Variation 1] In the embodiment, the router 20I selects a path for search, and performs route detection, traffic flow calculation, and flow allocation based on transmission and reception of the path for search. However, the present invention is not limited to this. Fig. 11 is a diagram showing a schematic diagram of another example of the configuration of the communication system according to the embodiment.
[0059] As in the communication system 100A shown in FIG. 11, the routers 20I', 20E' may only send and receive search paths, and the controller 40 may select a search path and perform route detection, traffic flow calculation, and flow allocation based on the search path received by the router 20I'.
[0060] The controller 40 includes a communication unit 41 that communicates with other devices wirelessly or via wires, a path selection unit 22, a search unit 23, a route detection unit 24, a traffic flow calculation unit 25, and a flow allocation unit .
[0061] When the controller 40 selects a search path, it instructs the router 20I' to send a search packet for this search path with a path identifier inserted in the UDP source port ID of the UDP header. The router 20I' sends the returned search packet to the controller. Based on the search packet received from the router 20I', the controller 40 searches for passing devices and links in the underlay network of the distribution candidate path, and detects the routes of multiple distribution candidate paths. Based on the detection results for the routes of the distribution candidate paths, the controller 40 performs traffic flow calculations and flow allocation.
[0062] [Variation 2] 12 and 13 are diagrams for explaining a modified example 2 of the embodiment. The embodiment can also be applied to an overlay technology other than VXLAN, for example, MPLS (Multi-Protocol Label Switching) that adds a label to a packet.
[0063] As shown in Fig. 12, in the case of MPLS, the router 20I puts a path identifier (initial value) into the label of the MPLS header ((1) in Fig. 12). Therefore, in the case of MPLS, the path to be detected when detecting a group of overlay paths that pass through different packet forwarding devices and links is a path that is generated when the label value of the label in the MPLS header is changed.
[0064] In the case of MPLS, the label value is rewritten at each router as shown in Fig. 13. For example, in the case of MPLS, the label value is rewritten at each router as follows. The initial label value of 34 put into the label at router 20I is rewritten from 34 to 45 at router 30a, and from 45 to 23 at router 30b, so that the packet arrives at router 20E with a label value of 23. For this reason, when applying MPLS, a field for recording the initial label value is required in the overlay tunnel search packet so that router 20I can map the initial label of the path to the transit router.
[0065] [Variation 3] The embodiment can also be applied to GRE (Generic Routing Encapsulation), which is one of the tunneling protocols. Fig. 14 is a diagram for explaining a third modification of the embodiment.
[0066] As shown in FIG. 14, in the case of GRE, the router 20I inserts a path identifier into the Key field of the GRE header ((1) in FIG. 14). Note that, unlike MPLS, in the case of GRE, the value of the inserted path identifier is invariant. For this reason, in the case of GRE, the path to be detected when detecting a group of overlay paths that pass through different packet forwarding devices and links is the path that is generated when the path identifier in the Key field of the GRE header is changed among the headers of the overlay paths.
[0067] [System configuration of the embodiment] Each component of the router 20I and the controller 40 is a functional concept, and does not necessarily have to be physically configured as shown in the figure. In other words, the specific form of distribution and integration of the functions of the router 20I and the controller 40 is not limited to that shown in the figure, and all or part of them can be functionally or physically distributed or integrated in any unit according to various loads, usage conditions, etc.
[0068] Further, all or any part of the processes performed in the router 20I and the controller 40 may be realized by a CPU, a GPU (Graphics Processing Unit), and a program analyzed and executed by the CPU and the GPU. Further, each process performed in the router 20I and the controller 40 may be realized as hardware using wired logic.
[0069] Furthermore, among the processes described in the embodiments, all or part of the processes described as being performed automatically can be performed manually. Alternatively, all or part of the processes described as being performed manually can be performed automatically by a known method. In addition, the process procedures, control procedures, specific names, and information including various data and parameters described above and shown in the drawings can be changed as appropriate unless otherwise specified.
[0070] [program] 15 is a diagram showing an example of a computer in which a router 20I and a controller 40 are realized by executing a program. The computer 1000 has, for example, a memory 1010 and a CPU 1020. The computer 1000 also has a hard disk drive interface 1030, a disk drive interface 1040, a serial port interface 1050, a video adapter 1060, and a network interface 1070. These components are connected by a bus 1080.
[0071] The memory 1010 includes a ROM 1011 and a RAM 1012. The ROM 1011 stores a boot program such as a BIOS (Basic Input Output System). The hard disk drive interface 1030 is connected to a hard disk drive 1090. The disk drive interface 1040 is connected to a disk drive 1100. A removable storage medium such as a magnetic disk or an optical disk is inserted into the disk drive 1100. The serial port interface 1050 is connected to a mouse 1110 and a keyboard 1120, for example. The video adapter 1060 is connected to a display 1130, for example.
[0072] The hard disk drive 1090 stores, for example, an OS (Operating System) 1091, an application program 1092, a program module 1093, and program data 1094. That is, the programs that define the processes of the router 20I and the controller 40 are implemented as program modules 1093 in which code executable by the computer 1000 is written. The program modules 1093 are stored, for example, in the hard disk drive 1090. For example, the program modules 1093 for executing processes similar to those of the functional configurations in the router 20I and the controller 40 are stored in the hard disk drive 1090. The hard disk drive 1090 may be replaced by an SSD (Solid State Drive).
[0073] Furthermore, setting data used in the processing of the above-described embodiment is stored as program data 1094, for example, in memory 1010 or hard disk drive 1090. Then, CPU 1020 reads out program module 1093 or program data 1094 stored in memory 1010 or hard disk drive 1090 into RAM 1012 as necessary, and executes the program.
[0074] Note that the program module 1093 and the program data 1094 are not limited to being stored in the hard disk drive 1090, but may be stored in, for example, a removable storage medium and read by the CPU 1020 via the disk drive 1100 or the like. Alternatively, the program module 1093 and the program data 1094 may be stored in another computer connected via a network (such as a local area network (LAN) or wide area network (WAN)). The program module 1093 and the program data 1094 may then be read by the CPU 1020 from the other computer via the network interface 1070.
[0075] Although the embodiment of the invention made by the present inventor has been described above, the present invention is not limited by the description and drawings that form a part of the disclosure of the present invention according to the present embodiment. In other words, other embodiments, examples, operation techniques, etc. made by those skilled in the art based on the present embodiment are all included in the scope of the present invention. [Explanation of symbols]
[0076] 100,100A Communication System 10,10-1,10-2,11,11-1,11-2 Server 20I, 20I´, 20E, 20E´, 30, 30a, 30b, 30c, 30d Router 21,41 Communications Department 22 Path Selection Section 23 Search Department 24 Route detection unit 25 Traffic flow calculation unit 26 Flow Allocation Section 40 Controller
Claims
1. A communication system having a network that integrates a plurality of networks and forwards packets according to a single address system, and that incorporates an overlay network consisting of an overlay path set on an underlay network of an address system different from that of the network, When a plurality of routes are registered as output routes toward the same boundary packet forwarding device located at the boundary between the underlay network and another network, the packet forwarding device of the underlay network determines an output route of the packet based on forwarding information of the packet passing through the overlay path, and writes an identifier of the own device in a search packet that passes through the search path to be searched, a selection unit that selects a search path to be searched from among distribution candidate paths that are distribution candidate overlay paths of the overlay network, and transmits the search packet via the selected search path; a search unit that searches for devices and links in an underlay network of the search path based on an identifier described in the returned search packet; a detection unit that detects, based on a search result for a plurality of search packets by the search unit, a group of overlay paths that have the same start point and end point and that pass through different packet forwarding devices and links in some or all of the routes; A communication system comprising:
2. a calculation unit that calculates, for each passing link, a traffic flow rate of a link in the underlay network when a traffic flow rate passing through each overlay path is changed for the overlay paths detected by the detection unit; an allocation unit that calculates a link bandwidth that can be allocated to an overlay path based on a background traffic volume passing through the link, and allocates an intra-network flow to be passed through the overlay path so as to match the calculation result; 2. The communication system of claim 1, further comprising:
3. The overlay path is a Virtual eXtensible Local Area Network (VXLAN), The communication system according to claim 1 or 2, characterized in that when detecting a group of overlay paths in which the packet forwarding devices and links through which the packets pass are different, the paths to be detected are paths that arise when the UDP source port ID in the UDP header of the headers of the overlay paths is changed.
4. the overlay path is MPLS (Multi-Protocol Label Switching), The communication system according to claim 1 or 2, characterized in that when detecting a group of overlay paths that pass through different packet forwarding devices and links, the path to be detected is a path that arises when the value of a label in the MPLS header label in the header of the overlay path is changed.
5. the overlay path is a Generic Routing Encapsulation (GRE), The communication system according to claim 1 or 2, characterized in that when detecting a group of overlay paths through which the packet forwarding devices and links passing through are different, the paths to be detected are paths that arise when a path identifier in a Key field of a GRE header in the header of the overlay path is changed.
6. A communication method executed in a communication system having a network that integrates a plurality of networks and forwards packets according to a single address system, the network incorporating an overlay network consisting of an overlay path set on an underlay network of an address system different from that of the network, comprising: When a plurality of routes are registered as output routes to the same boundary packet forwarding device located at the boundary between the underlay network and another network, the packet forwarding device of the underlay network determines an output route of the packet based on forwarding information of the packet passing through the overlay path, and writes an identifier of the own device in a search packet that passes through the search path to be searched; A step in which a device disposed in the communication system selects a search path to be searched from among distribution candidate paths that are distribution candidate overlay paths of the overlay network, and transmits the search packet via the selected search path; A step of searching for devices and links in an underlay network of the search path by a device located in the communication system based on an identifier described in the returned search packet; a step of a device disposed in the communication system detecting, based on a search result for the plurality of search packets, a group of overlay paths having the same start point and end point, the group of overlay paths passing through which are different packet forwarding devices and links in a part or all of the routes; A communication method comprising:
7. A communication program for causing a computer to execute a method, A communication system having a network that integrates a plurality of networks and forwards packets according to a single address system, and that incorporates an overlay network consisting of an overlay path set on an underlay network of an address system different from that of the network, comprising: a computer as a packet forwarding device of the underlay network; When a plurality of routes are registered as output routes toward the same boundary packet forwarding device located at the boundary between the underlay network and another network, the output route of the packet is determined based on forwarding information possessed by the packet passing through the overlay path, and the identifier of the own device is written in a search packet that passes through the search path to be searched. Run the command, A computer as a device disposed in the communication system, selecting a search path to be searched from among distribution candidate paths that are distribution candidate overlay paths of the overlay network, and transmitting the search packet via the selected search path; A step in which a device located in the communication system searches for devices and links in an underlay network of the search path based on an identifier described in the returned search packet; detecting, based on a search result for the plurality of search packets, a group of overlay paths having the same start point and end point, the group of overlay paths having different packet forwarding devices and links passing through in a part or all of the routes; A communication program characterized by causing the program to execute the above steps.
Citation Information
Patent Citations
Route selecting method and system, and router used in the same
JP2010233126A
Data transmission via a virtual wide area network overlay
US20190274070A1
End-to-end identity-aware routing across multiple administrative domains
WO2020112448A1
