Communication system, communication device, communication method, and program

The communication system addresses inspection omissions in multipath setups by generating test packets with multiple destination addresses and incrementing TTL values to ensure all routers are inspected, effectively reducing omissions in packet route tracing.

WO2024247237A1PCT designated stage expired Publication Date: 2024-12-05NT T INC
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
PCT/JP2023/020547
Authority / Receiving Office
WO · WO
Patent Type
Applications
Current Assignee / Owner
Filing Date
2023-06-01
Publication Date
2024-12-05

AI Technical Summary

Technical Problem

In communication systems with multipath setups, existing traceroute methods fail to inspect all routers through which packets pass, leading to inspection omissions due to the reliance on specific routes and destination addresses.

Method used

A communication system and method that create a SID list by referencing a line ID-accommodating device comparison table to generate test packets with multiple destination addresses, ensuring that all potential routes are inspected by incrementing the TTL value until the correct source address is extracted from reply packets.

Benefits of technology

This approach reduces the occurrence of inspection omissions by ensuring that all communication devices through which packets can pass are tested, even when multipath is set, thereby providing comprehensive route inspection.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure JP2023020547_05122024_PF_FP_ABST
    Figure JP2023020547_05122024_PF_FP_ABST
Patent Text Reader

Abstract

A communication system (1) according to the present disclosure is provided with a recording unit (11), a processing unit (12), and an inspection packet processing unit (13). The processing unit (12) refers to a table in which a line ID, the address of a communication device, and an SID are associated with one another, and creates an SID list including a first SID and a second SID which are associated with line IDs of lines for a transfer source and a transfer destination. The inspection packet processing unit (13) generates and transmits an inspection packet for each of a plurality of destination addresses. The inspection packet includes the second SID included in the SID list and an instruction value regarding the number of transfers of the packet. The inspection packet processing unit (13) extracts the transmission source address of a Reply packet transmitted from another communication device that has received the inspection packet, and records the transmission source address in the recording unit (11). The processing unit (12) increments the value of the instruction value until the address associated with the second SID is extracted as the transmission source address of the Reply packet.
Need to check novelty before this filing date? Find Prior Art

Description

COMMUNICATION SYSTEM, COMMUNICATION DEVICE, COMMUNICATION METHOD, AND PROGRAM

[0001] The present disclosure relates to a communication system, a communication device, a communication method, and a program.

[0002] In a communication system that transfers packets between multiple communication devices such as routers, a method called SR (Segment Routing) is used to specify the route that a packet will take by specifying the communication device or the link between the communication devices.

[0003] Non-Patent Document 1 describes a function called Traceroute in SR (SR Traceroute). SR Traceroute is a function that checks the reachability of a packet to a given destination IP address (a forwarding path of a packet to a given destination address) in a communication network to which SR is applied.

[0004] 12 is a diagram for explaining SR Traceroute. In FIG. 12, an example is shown in which router X is connected to router A, router A is connected to router B and router D, and router C is connected to router B and router D.

[0005] In SR Traceroute, a network operator executes a command from an arbitrary router (router X in the example shown in FIG. 12) to a given IP address (address 3.3.3.3 of router C in the example shown in FIG. 12).

[0006] Router X stores a forwarding table in advance. As shown in Fig. 12, the forwarding table is a table in which a destination IP address, an SID (Segment ID) that identifies the router corresponding to the destination IP address, and an output IF (Interface) that outputs packets addressed to the router are associated with each other.

[0007] When router X receives the command, it references the forwarding table and creates an SID list corresponding to the given IP address. The SID list is a list in which SIDs are arranged in order from the packet forwarding source to the forwarding destination. Router X generates the inspection packet shown in FIG. 13A. The address of router X is set in the SA (Source Address) indicating the source of the inspection packet, and the address of router C specified in the command is set in the DA (Destination Address) indicating the destination. The inspection packet also includes the created segment list and a TTL (Time to Live). The TTL is an indication value that indicates the number of times the packet is forwarded.

[0008] First, router X sets the TTL value to 1 and transmits the generated inspection packet to the communication network.

[0009] When router A connected to router X receives the inspection packet, it decrements the TTL value by 1. As described above, the TTL value is set to 1, so decrementing the TTL value by 1 makes the TTL value 0. When the TTL value becomes 0, router A does not forward the inspection packet, but instead generates a Reply packet in which the address of router A is set in the SA and the address of router X is set in the DA, as shown in FIG. 13B, and sends it to router X.

[0010] Router X increases the TTL value and sends inspection packets until it receives a reply packet from router C.

[0011] Internet Engineering Task Force (IETF) RFC8287, [Retrieved May 19, 2023], Internet<URL: https: / / www.rfc-editor.org / rfc / pdfrfc / rfc8287.txt.pdf>

[0012] In a communication network that transfers packets between multiple communication devices, a multipath such as ECMP (Equal Cost Multipath) may be set up. In this case, a packet is assigned to a specific path among multiple paths according to the packet's destination address, etc.

[0013] As described above, in the technology described in Non-Patent Document 1, the IP address of the router specified by the command is set in the DA of the inspection packet. Therefore, when multipath is set, the inspection packet is forwarded only to a specific route, and it is not possible to inspect all routers through which the packet can pass.

[0014] In addition, even when multiple paths are set, it is possible to set various arbitrary destination addresses in the DA of the inspection packet in order to inspect all routers through which the packet may pass. However, in this case, if the set destination address is not registered in the forwarding table, the SID list cannot be created.

[0015] The purpose of the present disclosure, made in consideration of the above-mentioned problems, is to provide a communication system, communication device, and program that can reduce the occurrence of missed inspections of communication devices through which packets can pass, even when multiple paths are set.

[0016] In order to solve the above problem, a communication system according to the present disclosure is a communication system in which packets are transferred between a plurality of communication devices, the communication system including: a recording unit; a processing unit that inspects a transfer path of the packets; and an inspection packet processing unit provided in the communication devices, wherein the recording unit stores a line ID that identifies a line accommodated by each of the plurality of communication devices, an address of the communication device that accommodates the line identified by the line ID, and an SID (Segment Identifier) ​​that identifies the communication device that accommodates the line identified by the line ID. the processing unit refers to the table to create an SID list in which SIDs are arranged in order from the source of the packet to the destination of the packet, the SID including a first SID associated with the line ID of the line from which the packet is forwarded and a second SID associated with the line ID of the line to which the packet is forwarded; the inspection packet processing unit generates and transmits an inspection packet for each of a plurality of predetermined destination addresses, the destination address being set as the destination and the address associated with the first SID being set as the source of the packet; the inspection packet includes the second SID included in the created SID list and an indication value indicating the number of times the packet is to be forwarded; the inspection packet processing unit extracts a source address of a reply packet transmitted from another communication device that received the inspection packet and records the extracted source address in the recording unit as an inspection result of the packet forwarding path; and the processing unit increases the indication value until the address associated with the second SID is extracted as the source address of the reply packet.

[0017] In order to solve the above problem, a communication device according to the present disclosure is a communication device that transfers packets between other communication devices, and includes a recording unit, a processing unit that inspects a transfer path of the packets, and an inspection packet processing unit, wherein the recording unit stores a line ID that identifies a line accommodated by each of a plurality of communication devices including the other communication devices and the communication device itself, an address of the communication device that accommodates the line identified by the line ID, and an SID (Segment Identifier) ​​that identifies the communication device that accommodates the line identified by the line ID. the processing unit refers to the table to create an SID list in which SIDs are arranged in order from the source of the packet to the destination of the packet, the SID including a first SID associated with the line ID of the line from which the packet is forwarded and a second SID associated with the line ID of the line to which the packet is forwarded; the inspection packet processing unit generates an inspection packet for each of a plurality of predetermined destination addresses, in which the destination address is set as the destination and an address associated with the first SID is set as the source of the packet; the inspection packet includes the second SID included in the created SID list and an indication value indicating the number of times the packet is to be forwarded; the inspection packet processing unit extracts a source address of a reply packet transmitted from another communication device that received the inspection packet; the processing unit records the extracted source address in the recording unit as an inspection result of the packet forwarding path; and the inspection packet processing unit increases the indication value until an address associated with the second SID is extracted as the source address of the reply packet.

[0018] In order to solve the above problem, a communication method according to the present disclosure is a communication method by a communication device that transfers packets between another communication device, the method including: identifying a line ID that identifies a line accommodated by each of a plurality of communication devices including the other communication device and the communication device itself; an address of the communication device that accommodates the line identified by the line ID; and an SID (Segment Identifier (SID)) that identifies the communication device that accommodates the line identified by the line ID. a step of referring to the table to create an SID list in which SIDs are arranged in order from a source SID to a destination SID of the packet, the SID including a first SID associated with a line ID of a source line of the packet and a second SID associated with a line ID of a destination line of the packet; a step of generating, for each of a plurality of predetermined destination addresses, an inspection packet in which the destination address is set as a destination and an address associated with the first SID is set as a source address, the inspection packet including the second SID included in the created SID list and an indication value indicating the number of times the packet is to be forwarded; a step of extracting a source address of a reply packet transmitted from another communication device that has received the inspection packet; a step of recording the extracted source address as an inspection result of the packet forwarding path; and a step of increasing the indication value until an address associated with the second SID is extracted as the source address of the reply packet.

[0019] In order to solve the above problem, a program according to the present disclosure causes a computer to operate as the above-described communication device.

[0020] According to the communication system, communication device, communication method, and program disclosed herein, even when multiple paths are set, it is possible to reduce the occurrence of communication devices through which packets may pass being left uninspected.

[0021] 1 is a diagram illustrating an example of a configuration of a communication system according to an embodiment of the present disclosure. FIG. 1 is a diagram illustrating an example of a configuration of a line ID-accommodating device comparison table recorded by the recording unit shown in FIG. 1. FIG. 2 is a diagram illustrating an example of a configuration of a DA table recorded by the recording unit shown in FIG. 1. A flowchart illustrating an example of an operation of the PE router 10 shown in FIG. 1. FIG. 2 is a diagram illustrating an example of a configuration of a Head-Tail table created by the processing unit shown in FIG. 1. A flowchart illustrating an example of an operation of inspecting a packet forwarding path by the PE router 10 shown in FIG. 1. FIG. 3 is a diagram illustrating an example of a configuration of a DA Reply table created by the processing unit shown in FIG. 1. FIG. 4 is a diagram illustrating an example of a configuration of a counting result table created by the processing unit shown in FIG. 1. FIG. 4 is a diagram illustrating another example of a configuration of a communication system according to an embodiment of the present disclosure. FIG. 5 is a flowchart illustrating another example of an operation of inspecting a packet forwarding path by the PE router 10 shown in FIG. 1. A diagram illustrating an example of a configuration of a computer functioning as a communication device or an external device according to the present disclosure. A diagram for explaining SR Traceroute. A diagram illustrating an example of the configuration of an inspection packet. A diagram illustrating an example of the configuration of a Reply packet.

[0022] Hereinafter, embodiments of the present disclosure will be described with reference to the drawings.

[0023] 1 is a diagram illustrating an example configuration of a communication system 1 according to an embodiment of the present disclosure. The communication system 1 according to this embodiment transfers packets between multiple communication devices such as routers. The communication system 1 is a system that provides communication services such as an L2VPN (Layer 2 Virtual Private Network) to customers.

[0024] As shown in FIG. 1 , a communication system 1 according to this embodiment includes PE (Provider Edge) routers 10 and 20 connected to a communication network 2. The PE routers 10 and 20 are routers provided by a telecommunications carrier that provides communication services, and are located at the boundary between a customer network (e.g., a LAN) and a communication network 2 such as the carrier's broadband network. The communication network 2 is made up of one or more P (Provider) routers 30 and the like. The P router 30 forwards packets within the communication network 2. Note that while FIG. 1 shows an example in which the PE router 10 and the PE router 20 are connected via the communication network 2 made up of the P router 30 and the like, the PE router 10 and the PE router 20 may also be directly connected.

[0025] Next, the configuration of the PE router 10 as a communication device according to this embodiment will be described with reference to Fig. 1. Fig. 1 shows the configuration of the PE router 10 related to packet forwarding path inspection, and other configurations are omitted. Also, since the PE router 20 and the P router 30 are general routers, their description will be omitted.

[0026] As shown in FIG. 1, a PE router 10 as a communication device according to this embodiment includes a recording unit 11, a processing unit 12, an inspection packet processing unit 13, and an interface unit 14.

[0027] The recording unit 11 records various tables, such as the line ID-accommodating device correspondence table shown in FIG.

[0028] As shown in FIG. 2, the line ID-accommodating device correspondence table is a table in which line IDs, device names, addresses, and SIDs are associated with each other. A line ID is an identifier that identifies a line accommodated by each of multiple communication devices (PE routers 10, 20) that forward packets in the communication system 1 and assigned to each customer receiving communication services. One communication device may accommodate multiple lines. In this case, as shown in FIG. 2, multiple line IDs are associated with one communication device. The device name is the device name of the communication device that accommodates the line identified by the line ID. The address is the address of the communication device that accommodates the line identified by the line ID. The SID is an SID that identifies the communication device that accommodates the line identified by the line ID. Note that the device name is not required, and the address or SID may be used instead.

[0029] The recording unit 11 also records the DA table shown in FIG.

[0030] 3, the DA table is a table in which address numbers are associated with DA addresses, which are arbitrary addresses set in advance.

[0031] Referring back to FIG. 1, the processing unit 12 checks the packet transfer path.

[0032] The inspection packet processing unit 13 generates an inspection packet and transmits it to the communication network 2. The inspection packet processing unit 13 also receives a reply packet transmitted from another communication device that received the inspection packet, and extracts the address set in the SA of the reply packet.

[0033] The interface unit 14 receives data input from the outside, such as a line ID recorded in the line ID-accommodated device correspondence table, a DA address recorded in the DA table, and the like.

[0034] Next, the operation of the PE router 10 as a communication device according to this embodiment will be described with reference to FIG.

[0035] FIG. 4 is a flowchart showing an example of the operation of the PE router 10, and is a diagram for explaining a communication method by the PE router 10.

[0036] As a preliminary preparation, the recording unit 11 records the ID-accommodating device matching list described with reference to FIG. 2 (step S11).

[0037] The interface unit 14 receives a selection of multiple line IDs (line IDs of the packet transfer source and destination lines) from the network operator (step S12). The number of selected line IDs may be three or more. In this case, for example, multiple line IDs may be selected as the line IDs of the packet transfer destination lines.

[0038] The processing unit 12 refers to the ID-accommodating device comparison list, and creates a Head-Tail table shown in FIG. 5 based on the selected line IDs (step S13), and records it in the recording unit 11.

[0039] 5, the Head-Tail table is a table in which pair numbers, SID lists, and addresses are associated with each other. The pair number is a number assigned to each pair of a packet forwarding source and a packet forwarding destination.

[0040] The SID list is a list of SIDs of communication devices from the packet forwarding source to the packet forwarding destination, arranged in order from the packet forwarding source to the packet forwarding destination. As described with reference to FIG. 2, the line ID-accommodating device correspondence table records line IDs and SIDs of communication devices accommodating the line identified by the line ID in association with each other. Therefore, in this embodiment, the processing unit 12 can identify the SID list corresponding to the selected line ID by referring to the line ID-accommodating device correspondence table. The processing unit 12 can create the SID list based on, for example, an MPLS (Multi-Protocol Label Switching) label or IPv6 header information.

[0041] In this way, the processing unit 12 refers to the line ID-accommodating device comparison table and creates an SID list in which the SIDs are arranged in order from the source of the packet to the destination of the packet, including an SID (first SID) associated with the line ID of the line from which the packet is being forwarded and an SID (second SID) associated with the line ID of the line to which the packet is being forwarded.

[0042] The address is the address of the communication device identified by the SID at the end of the SID list, that is, the address of the communication device that accommodates the line to which the packet is to be transferred.

[0043] Referring again to FIG. 4, the processing unit 12 selects one set number from the created Head-Tail table (step S14).

[0044] The processing unit 12 checks the packet transfer route for the selected set number (step S15). The check of the packet transfer route will be described in detail with reference to FIG.

[0045] FIG. 6 is a flowchart showing an example of the operation of the PE router 10 to check the packet forwarding path.

[0046] As a preliminary preparation, the recording unit 11 records the DA table described with reference to FIG.

[0047] The processing unit 12 selects one DA address from the DA table recorded in the recording unit 11 (step S151). The processing unit 12 selects the DA address corresponding to the address number, for example, in ascending order of the address number.

[0048] The processing unit 12 creates a DA Reply table corresponding to the selected DA address and records it in the recording unit 11 (step S152). Fig. 7 is a diagram showing an example of a DA Reply table.

[0049] 7, the DA Reply table is a table in which TTLs and Reply DAs are associated with each other. The TTL is an indication value that indicates the number of times a packet is forwarded. The Reply DA is an address set in the SA of a Reply packet sent from another communication device in response to the transmission of an inspection packet with the corresponding TTL set to the communication network 2.

[0050] The processing unit 12 sets the TTL value to 1. The reason for setting the TTL value to 1 is to make the TTL value in another communication device adjacent to the PE router 10 (the P router 30 in FIG. 1 ) to be 0, causing the device to transmit a Reply packet.

[0051] The inspection packet processing unit 13 generates an inspection packet and transmits it to the communication network 2 (step S153). The inspection packet processing unit 13 sets the address associated with the first SID (the SID associated with the line ID of the line from which the packet is forwarded) in the line ID-accommodating device correspondence table to the SA of the inspection packet, and sets the DA address selected in step S151 to the DA of the inspection packet. The inspection packet processing unit 13 also sets the TTL value set by the processing unit 12 to the inspection packet. The inspection packet processing unit 13 also includes in the inspection packet the second SID included in the SID list associated with the pair number selected in step S14 in the Head-Tail table. The inspection packet processing unit 13 sets information conforming to RFC8287 or the like for the other fields and payload of the inspection packet.

[0052] When the TTL value of another communication device that has received the inspection packet reaches 0, it transmits a Reply packet to the PE router 10. The SA of the Reply packet is set to the address of the communication device that transmits the Reply packet, and the DA of the Reply packet is set to the address of the PE router 10.

[0053] The inspection packet processing unit 13 receives a Reply packet transmitted from another communication device and extracts the address (source address) set in the SA of the received Reply packet.

[0054] The inspection packet processing unit 13 records the source address of the extracted Reply packet as the inspection result in the Reply DA of the DA Reply table (step S154). Specifically, the inspection packet processing unit 13 records the address extracted from the Reply packet transmitted from another communication device in response to the inspection packet in association with the TTL value set in the inspection packet. Note that there may be cases where a Reply packet is not received for a predetermined time or longer after transmitting the inspection packet. In this case, the fact that a response was not obtained may be registered in the DA Reply table, and the process may return to step S151.

[0055] Next, the processing unit 12 determines whether or not the source address of the Reply packet matches the address associated with the pair number selected in step S14 in the Head-Tail table (step S155).

[0056] If it is determined that the source address of the Reply packet does not match the address associated with the set number (step S155: No), the processing unit 12 increments the TTL value by 1 (step S156). The processing unit 12 continues to increment the TTL value until the address associated with the selected set number (the address associated with the second SID) is extracted as the source address of the Reply packet. Thereafter, the inspection packet processing unit 13 returns to the process of step S153.

[0057] If it is determined that the source address of the reply packet matches the address associated with the set number (step S155: Yes), the processing unit 12 determines whether or not the inspection (processing from steps S152 to S156) has been performed on all DA addresses recorded in the DA table (step S157).

[0058] If it is determined that the inspection has not been performed on all DA addresses (step S157: No), the processing unit 12 returns to the processing of step S151. For example, the processing unit 12 selects a DA address corresponding to a set number that is one greater than the currently selected set number, so as not to select the same DA address more than once.

[0059] If it is determined that all DA addresses have been inspected (step S157: Yes), the processing unit 12 proceeds to the process of step S16.

[0060] As described above, when a multipath such as ECMP is set, a packet is allocated to a specific route among multiple routes and transferred according to the packet's destination address, etc. In this embodiment, an inspection is performed on each of the multiple DA addresses recorded in the DA table. This reduces the possibility that an inspection packet will be allocated only to a specific route. As a result, even when a multipath is set, it is possible to reduce the occurrence of communication devices through which packets may pass being left uninspected.

[0061] Referring again to FIG. 4, the processing unit 12 determines whether or not all pairs recorded in the Head-Tail table have been inspected (step S16).

[0062] If it is determined that all the sets have not been inspected (step S16: No), the processing unit 12 returns to the process of step S14.

[0063] If it is determined that all the sets have been inspected (step S16: Yes), the processing unit 12 tally up the inspection results (step S17) and outputs a tally result table showing the tally result. Fig. 8 is a diagram showing an example of the tally result table.

[0064] As shown in Figure 8, the tally result table is a table in which set numbers, line IDs, and transfer routes are associated with each other. The set numbers are the same as the set numbers in the Head-Tail table. The line IDs indicate the line IDs of the source and destination lines of the packet. The line IDs can be obtained by referencing the addresses recorded in the Head-Tail table and the line IDs recorded in the line ID-accommodating device correspondence table.

[0065] The inspection result shows the names of the communication devices that make up the packet forwarding path between the source and destination lines of the packet, specified by the line ID, in order from the source to the destination of the packet. The forwarding path can be obtained by referencing the addresses listed in the DA Reply table and the device names recorded in the line ID-accommodating device correspondence table.

[0066] In some cases, there may be multiple packet transfer paths between a source line and a destination line of the packet. In this case, the processing unit 12 may output the names of the devices that make up each of the multiple transfer paths as the inspection result, as shown in FIG.

[0067] In FIG. 1, the PE router 10 is described as including the recording unit 11, the processing unit 12, and the inspection packet processing unit 13, but the present invention is not limited to this.

[0068] Fig. 9 is a diagram showing another example of the configuration of the communication system 1 according to the present embodiment. The communication system 1 shown in Fig. 9 is different from the communication system 1 shown in Fig. 1 in that an external device 40 is added.

[0069] The external device 40 is connected to multiple communication devices. FIG. 9 shows an example in which the external device 40 is connected to the PE router 10 and the PE router 20. The external device 40 has a table synchronized with the forwarding table or routing table of the communication device to which it is connected. For example, by using an existing routing protocol such as BGP (Border Gateway Protocol) or IGP (Interior Gateway Protocol), the external device 40 can synchronize routing information with other communication devices. The external device 40 may be connected to both the PE router 10 and the PE router 20, or to only either the PE router 10 or the PE router 20. The external device 40 and the PE router 10 may be connected directly or via a communication network.

[0070] 9, the external device 40 includes a recording unit 11 and a processing unit 12. Furthermore, the PE routers 10 and 20 each include an inspection packet processing unit 13 and an interface unit 14.

[0071] 9, an SID list, a TTL value, and the like required for generating an inspection packet are transmitted from an external device 40 to the PE routers 10 and 20, which generate and transmit the inspection packet. Also, a source address set in the SA of a reply packet extracted by an inspection packet processing unit 13 provided in the PE routers 10 and 20 is transmitted to the external device 40. The external device 40 may have a function for processing the reply packet (for extracting the address set in the SA of the reply packet).

[0072] Also, in FIG. 4, the processing unit 12 has been described using an example in which the processing unit 12 inspects the packet forwarding path in response to the specification of multiple line IDs by the user (network operator), but this is not limited to this. The processing unit 12 may inspect the packet forwarding path at a given frequency for each pair of line IDs recorded in the line ID-accommodating device correspondence table. In this case, the results of the path inspection may be recorded in the recording unit 11, and if the user (network operator) specifies multiple line IDs, the inspection results recorded in the recording unit 11 for the specified line ID pair may be output. This allows the inspection results to be output quickly in response to input from the user.

[0073] In addition, in FIG. 4, the process is completed by inspecting the packet forwarding path once, but the present invention is not limited to this, and the packet forwarding path may be inspected multiple times.

[0074] 10 is a flowchart showing an example of the operation of the PE router 10 when inspecting the packet forwarding path multiple times. In Fig. 10, the same processes as those in Fig. 6 are denoted by the same reference numerals, and the description thereof will be omitted.

[0075] The processing unit 12 creates a DA Reply table according to the number of examinations (step S152A).

[0076] If it is determined that all DA addresses have been inspected (step S157: Yes), the processing unit 12 determines whether inspection has been performed a predetermined number of times (step S158).

[0077] If it is determined that the inspection has not been performed the predetermined number of times (step S158: No), the processing unit 12 returns to the processing of step S152A.

[0078] If it is determined that the inspection has been performed the predetermined number of times (step S158: Yes), the processing unit 12 proceeds to the process of step S16.

[0079] By performing multiple inspections, for example, it is possible to check the progress of packet forwarding routes over time. Furthermore, by performing multiple inspections, for example, statistical processing such as creating a histogram of the frequency of occurrence of combinations of packet forwarding routes and line IDs in the counting result table may be performed.

[0080] As described above, the communication system 1 according to this embodiment includes a recording unit 11, a processing unit 12 that inspects packet forwarding paths, and an inspection packet processing unit 13 provided in the communication device. The recording unit 11 records a line ID-accommodating device correspondence table in which line IDs that identify lines accommodated by each of a plurality of communication devices, addresses of communication devices accommodating the lines identified by the line IDs, and SIDs that identify communication devices accommodating the lines identified by the line IDs are associated. The processing unit 12 references the line ID-accommodating device correspondence table to create an SID list in which SIDs are arranged in order from the packet forwarding source to the packet destination, including a first SID associated with the line ID of the line from which the packet is forwarded and a second SID associated with the line ID of the line to which the packet is forwarded. The inspection packet processing unit 13 generates and transmits an inspection packet for each of a plurality of predetermined destination addresses (DA addresses), in which the destination address is set as the forwarding destination and the address associated with the first SID is set as the forwarding source. Here, the inspection packet includes a second SID included in the created SID list and an indication value (TTL) indicating the number of times the packet is to be forwarded. The inspection packet processing unit 13 extracts the source address of a Reply packet transmitted from another communication device that received the inspection packet, and records the extracted source address in the recording unit 11 as an inspection result of the packet forwarding path. The processing unit 12 increases the indication value until an address associated with the second SID is extracted as the source address of the Reply packet.

[0081] By preparing a line ID-accommodating device correspondence table in advance, in which line IDs and communication device SIDs are associated, it is possible to create an SID list from the line IDs of the source and destination lines of packets. Therefore, it is possible to create an SID list even when an arbitrary address is set in the DA of the inspection packet. Furthermore, by creating inspection packets for multiple DA addresses, it is possible to reduce the possibility that the inspection packet will be allocated to only a specific route. As a result, it is possible to reduce the occurrence of communication devices through which packets may pass being left uninspected, even when multipath is set.

[0082] The above-described PE router 10 and external device 40 can each be realized by, for example, a computer 100 shown in FIG. 11 . A program for causing the computer 100 to function as the PE router 10 or the external device 40 may be provided. The program may be stored on a storage medium or provided via a network. FIG. 11 is a block diagram showing a schematic configuration of a computer 100 functioning as the PE router 10 or the external device 40. The computer 100 may be a general-purpose computer, a dedicated computer, a workstation, a PC (Personal Computer), an electronic notepad, or the like. The program instructions may be program code, code segments, or the like for executing the necessary tasks.

[0083] 11 , the computer 100 includes a processor 110, a read-only memory (ROM) 120, a random access memory (RAM) 130, a storage 140, an input unit 150, a display unit 160, and a communication interface (I / F) 170. Each component is communicably connected to one another via a bus 190. The processor 110 is specifically a central processing unit (CPU), a micro processing unit (MPU), a graphics processing unit (GPU), a digital signal processor (DSP), a system on a chip (SoC), or the like, and may be configured with multiple processors of the same type or different types.

[0084] The processor 110 is a control unit that controls each component and performs various arithmetic operations. That is, the processor 110 reads a program from the ROM 120 or the storage 140 and executes the program using the RAM 130 as a work area. The processor 110 controls each component and performs various arithmetic operations in accordance with the program stored in the ROM 120 or the storage 140. In this embodiment, the ROM 120 or the storage 140 stores a program for causing the computer 100 to operate as the PE router 10 (communication device) or the external device 40 according to the present disclosure. The program is read and executed by the processor 110, thereby realizing each component of the PE router 10 (communication device) or the external device 40 described above.

[0085] The program may be provided in a form stored on a non-transitory storage medium such as a CD-ROM (Compact Disk Read Only Memory), a DVD-ROM (Digital Versatile Disk Read Only Memory), a USB (Universal Serial Bus) memory, etc. The program may also be provided in a form downloaded from an external device via a network.

[0086] The ROM 120 stores various programs and various data. The RAM 130 temporarily stores programs or data as a working area. The storage 140 is configured with a hard disk drive (HDD) or a solid state drive (SSD) and stores various programs including the operating system and various data.

[0087] The input unit 150 includes a pointing device such as a mouse and a keyboard, and is used to input various types of information.

[0088] The display unit 160 is, for example, a liquid crystal display, and displays various types of information. The display unit 160 may employ a touch panel system and function as the input unit 150.

[0089] The communication interface 170 is an interface for communicating with other devices.

[0090] The following additional notes are provided regarding the above-described embodiments.

[0091] [Supplementary Item 1] A communication system in which packets are transferred between a plurality of communication devices, comprising: a recording unit; a processing unit that inspects a transfer path of the packets; and an inspection packet processing unit provided in the communication devices, wherein the recording unit records a table in which line IDs that identify lines accommodated by each of the plurality of communication devices, addresses of the communication devices accommodating the lines identified by the line IDs, and SIDs (Segment IDs) that identify the communication devices accommodating the lines identified by the line IDs are associated with each other, and the processing unit refers to the table to create an SID list in which SIDs are arranged in order from the transfer source to the transfer destination of the packets, the SID list including a first SID associated with the line ID of the line from which the packets are transferred and a second SID associated with the line ID of the line to which the packets are transferred, the inspection packet processing unit generates and transmits an inspection packet for each of a plurality of predetermined destination addresses, with the destination address set as a forwarding destination and an address associated with the first SID set as a forwarding source, the inspection packet including the second SID included in the created SID list and an indication value indicating the number of times the packet is to be forwarded; the inspection packet processing unit extracts a source address of a reply packet sent from another communication device that received the inspection packet, and records the extracted source address in the recording unit as an inspection result of the packet forwarding path; and the processing unit increases the indication value until an address associated with the second SID is extracted as the source address of the reply packet.

[0092] [Supplementary Item 2] The communication system according to Supplementary Item 1, wherein the recording unit, the processing unit, and the inspection packet processing unit are provided in the same communication device.

[0093] [Supplementary Item 3] The communication system according to claim 2, further comprising an external device connected to each of the plurality of communication devices, wherein the recording unit and the processing unit are provided in the external device.

[0094] [Supplementary Item 4] The communication system according to any one of Supplementary Items 1 to 3, wherein the processing unit inspects the forwarding path of the packet in response to a plurality of line IDs designated by a user.

[0095] [Supplementary Item 5] In the communication system according to any one of claims 1 to 3, the processing unit inspects the forwarding path of the packet at a given frequency for each pair of line IDs stored in the table.

[0096] [Supplementary Item 6] A communication device that transfers packets to and from another communication device, comprising: a recording unit; and a control unit; wherein the recording unit records a table in which line IDs that identify lines accommodated by each of a plurality of communication devices including the other communication device and the communication device itself are associated with addresses of communication devices accommodating the line identified by the line IDs, and SIDs (Segment IDs) that identify communication devices accommodating the line identified by the line IDs; the control unit refers to the table and creates an SID list in which SIDs are arranged in order from a source to a destination of the packet, the SID list including a first SID associated with the line ID of a source line of the packet and a second SID associated with the line ID of a destination line of the packet; and wherein for each of a plurality of predetermined destination addresses, a test packet is generated in which the destination address is set as a destination and an address associated with the first SID is set as a source of the packet, the test packet including the second SID included in the created SID list and an indication value indicating the number of times the packet is to be transferred; extracting a source address of a Reply packet sent from another communication device that received the inspection packet; recording the extracted source address in the recording unit as an inspection result of the packet's forwarding path; and increasing the indication value until an address associated with the second SID is extracted as the source address of the Reply packet.

[0097] [Supplementary Item 7] A communication method by a communication device that transfers packets between another communication device, comprising: recording a table in which line IDs that identify lines accommodated by each of a plurality of communication devices including the other communication device and the communication device itself are associated with addresses of communication devices accommodating the line identified by the line IDs, and SIDs (Segment IDs) that identify communication devices accommodating the line identified by the line IDs; referring to the table, creating an SID list in which SIDs are arranged in order from a source to a destination of the packet, the SID list including a first SID associated with the line ID of a source line of the packet and a second SID associated with the line ID of a destination line of the packet; generating a test packet for each of a plurality of predetermined destination addresses, in which the destination address is set as a destination and an address associated with the first SID is set as a source of the packet, the test packet including the second SID included in the created SID list and an indication value indicating the number of times the packet is to be transferred; extracting a source address of a reply packet transmitted from another communication device that received the test packet; recording the extracted source address as an inspection result of the packet forwarding path; and increasing the indication value until an address associated with the second SID is extracted as the source address of the Reply packet.

[0098] [Supplementary Item 8] A non-transitory storage medium storing a program executable by a computer, the non-transitory storage medium storing a program that causes the computer to operate as the communication device according to Supplementary Item 6.

[0099] Although the above-described embodiments have been described as typical examples, it will be apparent to those skilled in the art that many modifications and substitutions can be made within the spirit and scope of the present disclosure. Therefore, the present invention should not be interpreted as being limited by the above-described embodiments, and various modifications and alterations are possible without departing from the scope of the claims. For example, multiple building blocks shown in the block diagrams of the embodiments can be combined into one, or one building block can be divided.

[0100] REFERENCE SIGNS LIST 1 Communication system 10, 20 PE router (communication device) 30 P router 40 External device 11 Recording unit 12 Processing unit 13 Inspection packet processing unit 14 Interface unit 100 Computer 110 Processor 120 ROM 130 RAM 140 Storage 150 Input unit 160 Display unit 170 Communication I / F 190 Path

Claims

1. A communication system in which packets are transferred between a plurality of communication devices, comprising: a recording unit; a processing unit that inspects a transfer path of the packets; and an inspection packet processing unit provided in the communication devices, wherein the recording unit records a table in which a line ID identifying a line accommodated by each of the plurality of communication devices, an address of the communication device accommodating the line identified by the line ID, and an SID (Segment ID) identifying the communication device accommodating the line identified by the line ID are associated with each other, and the processing unit refers to the table to create an SID list in which SIDs are arranged in order from the transfer source to the transfer destination of the packet, the SID list including a first SID associated with the line ID of the line from which the packet is transferred and a second SID associated with the line ID of the line to which the packet is transferred, a communication system in which the inspection packet processing unit generates and transmits an inspection packet for each of a plurality of predetermined destination addresses, the destination address being set as a forwarding destination and an address associated with the first SID being set as a forwarding source, the inspection packet including the second SID included in the created SID list and an indication value indicating the number of times the packet is to be forwarded; the inspection packet processing unit extracts a source address of a reply packet sent from another communication device that received the inspection packet, and records the extracted source address in the recording unit as an inspection result of the forwarding path of the packet; and the processing unit increases the indication value until an address associated with the second SID is extracted as the source address of the reply packet.

2. A communication system according to claim 1, wherein the recording unit, the processing unit and the inspection packet processing unit are provided in the same communication device.

3. A communication system according to claim 1, further comprising an external device connected to each of said plurality of communication devices, said recording unit and said processing unit being provided in said external device.

4. A communication system according to any one of claims 1 to 3, wherein the processing unit inspects the transfer path of the packet in response to a user's specification of a plurality of line IDs.

5. A communication system according to any one of claims 1 to 3, wherein the processing unit inspects the packet forwarding path for each pair of line IDs stored in the table at a given frequency.

6. A communication device that transfers packets between another communication device, comprising: a recording unit; a processing unit that inspects a transfer path of the packets; and an inspection packet processing unit, wherein the recording unit records a table in which a line ID that identifies a line accommodated by each of a plurality of communication devices including the other communication device and the device itself, an address of the communication device accommodating the line identified by the line ID, and an SID (Segment ID) that identifies the communication device accommodating the line identified by the line ID are associated with each other; the processing unit refers to the table and creates an SID list in which SIDs are arranged in order from the transfer source to the transfer destination of the packets, the SID list including a first SID associated with the line ID of the line from which the packets are transferred and a second SID associated with the line ID of the line to which the packets are transferred; the inspection packet processing unit generates an inspection packet in which, for each of a plurality of destination addresses that have been set in advance, the destination address is set as the transfer destination and an address associated with the first SID is set as the transfer source, and the inspection packet includes the second SID included in the created SID list and an indication value indicating the number of times the packet is to be transferred; The inspection packet processing unit extracts a source address of a Reply packet sent from another communication device that received the inspection packet, the processing unit records the extracted source address in the recording unit as an inspection result of the forwarding path of the packet, and the inspection packet processing unit increases the value of the indication value until an address associated with the second SID is extracted as the source address of the Reply packet.

7. A communication method by a communication device for forwarding a packet to and from another communication device, comprising the steps of: recording a table in which a line ID identifying a line accommodated by each of a plurality of communication devices including the other communication device and the communication device itself is associated with an address of a communication device accommodating the line identified by the line ID, and an SID (Segment ID) identifying a communication device accommodating the line identified by the line ID; referring to the table, creating an SID list in which SIDs are arranged in order from the source of forwarding the packet to the destination of forwarding, the SID list including a first SID associated with the line ID of the line from which the packet is forwarded and a second SID associated with the line ID of the line to which the packet is forwarded; generating an inspection packet for each of a plurality of destination addresses set in advance, the destination address being set as the forwarding destination and an address associated with the first SID being set as the forwarding source, the inspection packet including the second SID included in the created SID list and an indication value indicating the number of times the packet is forwarded; extracting a source address of a Reply packet transmitted from another communication device that received the inspection packet; a step of recording the extracted source address as an inspection result of a forwarding path of the packet; and a step of increasing a value of the indication value until an address associated with the second SID is extracted as a source address of the Reply packet.

8. A program for causing a computer to operate as the communication device according to claim 6.

Citation Information

Patent Citations

  • Method, device and system for obtaining SRv6 tunnel information

    JP2022501965A

  • Network communication system

    WO2019035209A1