Communication system, control method, control device, and program

The communication system addresses the challenge of scheduling multiple flows by selectively deleting provisional time slots from existing GCLs with higher delay fluctuation tolerance values, allowing for efficient addition of new time slots, thus improving the probability of generating a GCL that accommodates multiple flows and reducing processing load and delay fluctuations.

WO2024228246A1PCT designated stage expired Publication Date: 2024-11-07NIPPON TELEGRAPH & TELEPHONE CORP
View PDF 2 Cites 0 Cited by

Patent Information

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

AI Technical Summary

Technical Problem

Existing communication systems face challenges in designing a gate control list (GCL) that schedules multiple flows efficiently, particularly when bandwidth utilization is high, as it becomes difficult to add time slots for new flows due to stringent delay fluctuation tolerance values, leading to potential collisions and reduced flexibility.

Method used

A communication system and control method that selectively delete provisional time slots from existing GCLs with higher delay fluctuation tolerance values to create provisional lists, allowing for the addition of new time slots while ensuring compliance with delay and jitter constraints, thereby increasing the probability of generating an updated GCL that accommodates multiple flows.

Benefits of technology

This approach enhances the likelihood of designing a GCL that schedules multiple flows by reducing processing load and minimizing temporary delay fluctuations, especially in high-bandwidth utilization scenarios, while maintaining compliance with delay and jitter tolerance values.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure JP2023017087_07112024_PF_FP_ABST
    Figure JP2023017087_07112024_PF_FP_ABST
Patent Text Reader

Abstract

A communication system (100) according to the present disclosure comprises a communication device (2) and a control device (3). The communication device (2) includes a communication port for sequentially transmitting a plurality of flows. The control device (3) includes: a GCL storage unit (31) for storing a GCL; a selection unit (33) for selecting, as a provisional deletion flow, an existing flow having a permissible value for delay fluctuation that is greater than the permissible value for delay fluctuation of a flow to be added; a deletion unit (35) that generates a first provisional GCL from which a provisional deletion time slot is deleted; a first determination unit (36) that determines whether a time slot to be added can be added to the first provisional GCL and generates a second provisional GCL; a second determination unit (37) that determines whether a provisional deletion time slot can be added to the second provisional GCL and generates an update GCL; and an output unit (38) that outputs the update GCL to the communication device.
Need to check novelty before this filing date? Find Prior Art

Description

Communication system, control method, control device, and program

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

[0002] Time Aware Shaper (TAS) is a known technology in which multiple communication devices communicating via a carrier network output frames via the network according to their respective Gate Control Lists (GCLs) (see Non-Patent Document 1).

[0003] When transmitting frames with various transmission periods using the TAS described in Non-Patent Document 1, it is necessary to design a GCL to prevent collisions, which occur when multiple frames are output to a single physical link. Therefore, when a user applies for a new flow, a new GCL is designed so that the time slots for transmitting the flow to be added, which is a flow to be added, do not overlap with the time slots for transmitting existing flows in the existing GCL. In this case, the higher the bandwidth utilization efficiency, i.e., the more time slots for transmitting existing flows in the existing GCL there are, the more difficult it may be to set the time slot for transmitting the flow to be added.

[0004] In order to solve the above-mentioned problem, Non-Patent Document 2 proposes to allow delay fluctuation when adding a time slot for transmitting a flow to be added to an existing GCL.

[0005] “IEEE802.1Qbv - Enhancements for Scheduled Traffic”, [online], [searched April 3, 2023], Internet<URL:https: / / www.ieee802.org / 1 / pages / 802.1bv.html> H.Abe, 6 others, “Improvement of accommodation efficiency by TAS scheduling considering jitter caused by transmission period”, 2023 IEEE 20th Annual Consumer Communications & Networking Conference

[0006] However, in the technology described in Non-Patent Document 2, the shorter the delay variation tolerance value, which is the delay variation allowed for the flow to be added, the higher the possibility that a time slot for transmitting the flow to be added cannot be added to the existing GCL.

[0007] For example, as shown in Figure 6A, when the bandwidth efficiency of communication using an existing GCL is low, i.e., when there are few time slots for transmitting existing flows in the existing GCL, there is a high degree of freedom in adding time slots for transmitting flows to be added. Note that in Figure 6A, the horizontal axis is the time axis, and time slots for transmitting existing flows used by existing users are hatched, and time slots TS1 to TS4 for transmitting flows to be added are dotted. In this way, in the example shown in Figure 6A, time slots TS1 to TS4 for transmitting flows to be added can be easily added to the existing GCL.

[0008] In contrast, as shown in Figure 6B, for example, when bandwidth efficiency in communications using an existing GCL is high, i.e., when there are many time slots transmitting existing flows in the existing GCL, it becomes difficult to add a time slot transmitting a flow to be added. In Figure 6B, the horizontal axis also represents time, with time slots transmitting existing flows indicated by hatching and time slots TS1 to TS4 transmitting a flow to be added indicated by dots. Thus, in the example shown in Figure 6B, time slots TS1, TS2, and TS4 transmitting flows can be added to the existing GCL. However, since a time slot transmitting an existing flow is set during the period in which time slot TS3 is to be added, time slot TS3-1 must be set immediately after that time slot in a period in which no time slots for any existing flows are set. This causes jitter in the flow to be added, and if the jitter exceeds the delay fluctuation tolerance, it may be impossible to design a new GCL.

[0009] In consideration of these circumstances, the purpose of the present disclosure is to provide a communication system, a control method, a control device, and a program that can increase the probability of being able to design a GCL that indicates a schedule for transmitting multiple flows.

[0010] In order to solve the above problem, a communication system according to the present disclosure is a communication system including a communication device and a control device that controls the communication device, wherein the communication device has a communication port that transmits a plurality of flows in sequence based on a gate control list, and the control device includes a gate control list storage unit that stores the gate control list of the communication device, a selection unit that selects, as a provisional deletion flow, at least one of existing flows that have a delay variation tolerance greater than the delay variation tolerance of a target addition flow that is a flow to be added to the gate control list, from existing flows that are flows whose time slots are included in the gate control list, and a deletion unit that generates a first provisional gate control list by deleting, from the gate control list, a provisional deletion time slot that is a time slot for transmitting the provisional deletion flow. The communication device has a first determination unit that determines whether an addition target time slot, which is a time slot for transmitting the addition target flow, can be added to the first interim gate control list, and if it is determined that the addition target time slot can be added to the first interim gate control list, generates a second interim gate control list in which the addition target time slot is added to the first interim gate control list; a second determination unit that determines whether the temporary deletion time slot can be added to the second interim gate control list, and if it is determined that the temporary deletion time slot can be added, generates an updated gate control list in which the temporary deletion time slot is added to the second interim gate control list; and an output unit that outputs the updated gate control list to the communication device.

[0011] Furthermore, in order to solve the above-described problems, a control method according to the present disclosure is a control method executed by a control device having a gate control list storage unit that stores the gate control list of a communication device, which controls the communication device having a communication port that transmits a plurality of flows in sequence based on a gate control list, and includes the steps of: selecting, as a provisional deletion flow, at least one existing flow that has a delay variation tolerance greater than a delay variation tolerance of a target addition flow that is a flow to be added to the gate control list, from among existing flows that are flows whose time slots are included in the gate control list; generating a first provisional gate control list by deleting, from the gate control list, a provisional deletion time slot that is a time slot for transmitting the provisional deletion flow; The method includes a step of determining whether a time slot to be added for transmitting the flow to be added can be added to a first interim gate control list, and if it is determined that the time slot to be added can be added to the first interim gate control list, generating a second interim gate control list by adding the time slot to be added to the first interim gate control list; a step of determining whether the time slot to be temporarily deleted can be added to the second interim gate control list, and if it is determined that the time slot to be temporarily deleted can be added, generating an updated gate control list by adding the time slot to the second interim gate control list; and a step of outputting the updated gate control list to the communication device.

[0012] In order to solve the above problem, a control device according to the present disclosure is a control device that controls a communication device having a communication port that transmits a plurality of flows in sequence based on a gate control list, and includes: a gate control list storage unit that stores the gate control list of the communication device; a selection unit that selects, as a provisional deletion flow, at least one of existing flows that are flows whose time slots are included in the gate control list and that have a delay variation tolerance greater than the delay variation tolerance of a target flow to be added that is a flow to be added to the gate control list; a deletion unit that generates a first provisional gate control list by deleting, from the gate control list, a provisional deletion time slot that is a time slot for transmitting the provisional deletion flow; a first determination unit that determines whether a time slot to be added, for transmitting the flow to be added, can be added to the first interim gate control list, and, if it is determined that the time slot to be added can be added to the first interim gate control list, generates a second interim gate control list in which the time slot to be added is added to the first interim gate control list; a second determination unit that determines whether the time slot to be temporarily deleted can be added to the second interim gate control list, and, if it is determined that the time slot to be temporarily deleted can be added, generates an updated gate control list in which the time slot to be temporarily deleted is added to the second interim gate control list; and an output unit that outputs the updated gate control list to the communication device.

[0013] In order to solve the above problem, a program according to the present disclosure causes a computer to function as the above-described control device.

[0014] The communication system, control method, control device, and program according to the present disclosure can increase the probability of designing a GCL that indicates a schedule for transmitting multiple flows.

[0015] 1 is a schematic diagram showing an example of a communication system according to the present embodiment; FIG. 2 is a functional configuration diagram showing an example of a control device shown in FIG. 1; FIG. 3 is a schematic diagram for explaining an example of a flow transmitted by the communication device shown in FIG. 1; FIG. 4 is a schematic diagram for explaining a flow to be deleted that is to be deleted from an existing GCL; FIG. 5 is a schematic diagram for explaining a flow to be added that is to be added to a first provisional GCL; and FIG. 6 is a diagram for explaining a time slot to be deleted that is to be added to a second provisional GCL. A flowchart showing an example of the operation of the control device shown in FIG. 2; FIG. 3 is a diagram showing the hardware configuration of the control device shown in FIG. 1; FIG. 4 is a schematic diagram showing the transmission timing of a priority frame when the bandwidth utilization rate is low in the prior art; and FIG. 5 is a schematic diagram showing the transmission timing of a priority frame when the bandwidth utilization rate is high in the prior art.

[0016] The overall configuration of this embodiment will be described with reference to Fig. 1. Fig. 1 is a schematic diagram showing an example of a communication system 100 according to this embodiment.

[0017] The communication system 100 includes a user device 11 (transmitting terminal 11), a user device 12 (receiving terminal 12), multiple communication devices 2, and a control device 3. The user device 11 and the user device 12 may be transmitting and receiving terminals, respectively. However, hereinafter, an example will be described in which the user device 11 is the transmitting terminal 11 and the user device 12 is the receiving terminal 12.

[0018] <Configuration of Communication Device> Each of the multiple communication devices 2 may use TAS technology in the TSN (Time-Sensitive Networking) standard to receive multiple flows transmitted from the transmitting terminal 11 and transmit and receive them to the receiving terminal 12. The communication device 2 may be, for example, a switch.

[0019] Specifically, the communication device 2 has a communication port that transmits multiple flows in sequence based on a gate control list (GCL). More specifically, the communication device 2 stores a GCL that indicates a schedule for transmitting each of the multiple flows. When the communication device 2 receives a frame, it stores the frame in a queue and transmits the frame at the timing indicated in the GCL. When a GCL is generated by the control device 3, the communication device 2 receives and stores the GCL, and is able to transmit frames based on the stored GCL. In the example described below, the communication device 2 accepts input of an updated gate control list (updated GCL), which is output by the control device 3 and will be described in detail later. The communication device 2 can then execute the above-mentioned processing using the updated GCL.

[0020] <Configuration of control device> As shown in Figure 2, the control device 3 includes a gate control list memory unit (GCL memory unit) 31, a pre-judgment unit 32, a selection unit 33, a parameter memory unit 34, a deletion unit 35, a first judgment unit 36, a second judgment unit 37, and an output unit 38.

[0021] The GCL storage unit 31 and the parameter storage unit 34 are configured with memory. The buffer memory and memory may be a hard disk drive (HDD), a solid state drive (SSD), an electrically erasable programmable read-only memory (EEPROM), a read-only memory (ROM), a random access memory (RAM), or the like. The pre-determination unit 32, the selection unit 33, the deletion unit 35, the first determination unit 36, and the second determination unit 37 are configured with a controller. The controller may be configured with dedicated hardware such as an application specific integrated circuit (ASIC) or a field-programmable gate array (FPGA), a processor, or may include both. The output unit 38 is configured with an output interface. The output interface may include a communication interface. The communication interface may use standards such as Ethernet (registered trademark), Fiber Distributed Data Interface (FDDI), or Wi-Fi (registered trademark).

[0022] The GCL storage unit 31 stores the GCL of the communication device 2. Furthermore, when an updated GCL is generated by the pre-determination unit 32 or the second determination unit 37, which will be described in detail later, the GCL storage unit 31 stores the generated updated GCL.

[0023] The pre-determination unit 32 determines whether or not a time slot to be added can be added to the GCL (hereinafter, sometimes referred to as the "existing gate control list (existing GCL)") stored in the GCL storage unit 31, based on the flow information of the flow to be added. The time slot to be added is a time slot for transmitting the flow to be added. The flow to be added is a flow to be additionally transmitted by at least one of the multiple communication devices 2 included in the communication system 100. The flow information is information indicating a transmission period, a time slot length, an end-to-end delay tolerance (E2E delay tolerance), and a delay fluctuation tolerance. The time slot length is the length of a time slot in which a frame is transmitted, which is determined for each flow. The E2E delay tolerance is a value determined for each flow and is the maximum E2E delay allowed for a frame. The delay fluctuation tolerance is a value determined for each flow and is the maximum fluctuation delay allowed for a frame. Note that the flow information may be determined by a contract between a user who transmits or receives the flow and a carrier who operates the communication system 100.

[0024] Specifically, the pre-determination unit 32 determines whether or not it is possible to set a time slot to be added during a period in which an existing time slot is not set in the existing GCL, in which a frame of the time slot length indicated in the flow information of the flow to be added can be transmitted in a transmission cycle of the flow so that the E2E delay and delay jitter are equal to or less than the E2E delay tolerance and the delay fluctuation tolerance, respectively. The existing time slot is a time slot for transmitting the existing flow.

[0025] 3A , the flows to be determined by the pre-determination unit 32 will be described. In the example shown in FIG. 3A , the plurality of communication devices 2 described above include communication devices 21 to 27. In the example shown in FIG. 3A , an existing flow FL1 is transmitted in sequence by communication devices 21, 23, 24, 25, and 26. An existing flow FL2 is transmitted in sequence by communication devices 22, 23, 24, 25, and 26. An existing flow FL3 is transmitted in sequence by communication devices 26, 25, and 27. In this example, a flow to be added FL4, which is transmitted in sequence by communication devices 21, 23, 24, 25, and 26, is about to be added. In this case, the pre-determination unit 32 determines whether a target time slot for transmitting the target time slot for transmitting the flow to be added FL4 can be added to a GCL that includes the time slots for transmitting the existing flows FL1, FL2, and FL3.

[0026] Furthermore, when the pre-determination unit 32 determines that the time slot to be added can be added to the existing GCL, it generates a GCL in which the time slot to be added is added to the existing GCL (hereinafter, sometimes referred to as an "updated gate control list (updated GCL)"). Furthermore, the pre-determination unit 32 can store the updated GCL in the GCL storage unit 31. Note that the updated GCL stored by the GCL storage unit 31 will be used as the existing GCL when each functional unit of the control device 3 executes processing thereafter. Furthermore, the pre-determination unit 32 may control the output unit 38 to output the updated GCL to the communication device 2.

[0027] The selection unit 33 selects, as a provisional deletion flow, at least one of the existing flows, which are flows whose time slots are included in the existing GCL (as described above, the GCL stored in the GCL memory unit 31), that has a delay fluctuation tolerance value greater than the delay fluctuation tolerance value of the target flow to be added, which is a flow to be added to the existing GCL.

[0028] Specifically, the selection unit 33 may not execute the process if the pre-determination unit 32 determines that the target time slot can be added to the existing GCL. The selection unit 33 may select the provisional deletion flow if the pre-determination unit 32 determines that the target time slot cannot be added to the existing GCL.

[0029] As a first example, the selector 33 may select a flow to be provisionally deleted based on at least one of the following: the number of communication ports that have the same transmission period as the transmission period of the flow to be added and that transmit both the flow to be added and the existing flows, the bandwidth utilization rate of the communication ports, and the delay variation margin, which is the value obtained by subtracting the delay variation of the existing flows from the delay variation tolerance of the existing flows. Note that in the first example, the selector 33 selects a flow to be provisionally deleted from existing flows that have a delay variation tolerance greater than the delay variation tolerance of the flow to be added, as described above.

[0030] As a second example, when the target time slot for addition is set so that the overlap period between the period in which the target time slot for addition is set and the period in which the existing time slot for transmitting the existing flow is set is shortest, the selector 33 may select, as the flow to be provisionally deleted, an existing flow transmitted in the existing time slot set in the overlap period. Note that, in the second example as well, the selector 33 selects the flow to be provisionally deleted from existing flows having a delay fluctuation tolerance greater than the delay fluctuation tolerance of the target flow for addition, as described above.

[0031] The parameter storage unit 34 stores the flow information of the provisionally deleted flow selected by the selection unit 33 .

[0032] The deletion unit 35 generates a first provisional gate control list (first provisional GCL) by deleting the provisional deletion time slot, which is the time slot for transmitting the provisional deletion flow selected by the selection unit 33, from the existing GCL (the GCL stored in the GCL memory unit 31, as described above).

[0033] The first determination unit 36 ​​determines whether or not it is possible to add a target time slot, which is a time slot for transmitting a target flow to be added, to the first provisional GCL. Specifically, the first determination unit 36 ​​determines whether or not it is possible to set a time slot for transmitting a flow of the time slot length indicated in the flow information of the target flow to be added, in a transmission period of the target flow to be added, so that the E2E delay and delay jitter are equal to or less than the E2E delay tolerance and the delay fluctuation tolerance, respectively, during a period when no existing time slot is set in the first provisional GCL.

[0034] In the example shown in Fig. 3B, the deletion unit 35 generates a first provisional GCL by deleting the existing time slot of the existing flow FL1 (see Fig. 3A) from the GCL, and the first determination unit 36 ​​determines whether the addition target flow FL4 can be added to the first provisional GCL.

[0035] In addition, if the first judgment unit 36 ​​determines that the time slot to be added can be added to the first interim GCL, it generates a second interim gate control list (second interim GCL) in which the time slot to be added is added to the first interim GCL.

[0036] The second determination unit 37 determines whether a provisional deletion time slot for transmitting a provisional deletion flow can be added to the second provisional GCL. Specifically, the second determination unit 37 determines whether a provisional deletion time slot can be added to the second provisional GCL based on the flow information of the flow to be deleted. More specifically, the second determination unit 37 determines whether a provisional deletion time slot can be set during a period in which a time slot is not set in the second GCL, for transmitting a flow having a time slot length indicated in the flow information of the provisional deletion flow, in a transmission period of the flow, so that the E2E delay and delay jitter are equal to or less than the E2E delay tolerance and delay fluctuation tolerance of the provisional deletion flow, respectively.

[0037] In the example shown in Figure 3B, if it is determined that the flow to be added FL4 can be added to the first interim GCL, a second interim GCL is generated, and the second judgment unit 37 determines whether a provisional deletion time slot F1 as shown in Figure 3C can be added to the second interim GCL.

[0038] Furthermore, if the second determination unit 37 determines that a provisional deletion time slot for transmitting the provisional deletion flow can be added to the second provisional GCL, the second determination unit 37 generates a GCL (hereinafter, sometimes referred to as an "updated gate control list (updated GCL)") in which the provisional deletion time slot for transmitting the provisional deletion flow has been added to the second provisional GCL. The second determination unit 37 also stores the updated GCL in the GCL storage unit 31. The updated GCL stored by the GCL storage unit 31 will be used as the existing GCL when each of the above-mentioned functional units executes processing thereafter. The second determination unit 37 may also control the output unit 38 to output the updated GCL to the communication device 2.

[0039] 3C , if it is determined that a provisional deletion time slot for transmitting the provisional deletion flow FL1 can be added to the second provisional GCL, the second determination unit 37 generates an updated GCL in which the provisional deletion time slot for transmitting the provisional deletion flow FL1 is added to the second provisional GCL as shown in FIG. 3D . The second determination unit 37 may also control the output unit 38 to output the updated GCL to the communication device 2.

[0040] Furthermore, if the first determination unit 36 ​​determines that the time slot to be added cannot be added to the first provisional GCL, or if the second determination unit 37 does not determine that the time slot to be temporarily deleted can be added to the second provisional GCL, the selection unit 33 selects an additional flow to be temporarily deleted, and the deletion unit 35 deletes the additionally selected flow to be temporarily deleted from the existing GCL, as described above. At this time, the selection unit 33 selects an additional flow to be temporarily deleted from the existing flows excluding the flows already selected as flows to be temporarily deleted, as described above. Then, the processing by the first determination unit 36, or the processing by the first determination unit 36 ​​and the second determination unit 37, is repeated.

[0041] Here, the above-mentioned selection unit 33 can determine whether the number of selected flows to be temporarily deleted is equal to or greater than a threshold. In this configuration, if it is determined that the number of flows to be temporarily deleted is equal to or greater than the threshold, the selection unit 33 can determine that it is not possible to generate a GCL indicating a schedule for transmitting multiple flows including the flow to be added and the existing flows. In this case, the selection unit 33 may control the output unit 38 to output update disable information to another device (e.g., the communication device 2, a display device, or another control device). The update disable information is information indicating that it is not possible to generate a GCL indicating a schedule for transmitting multiple flows including the flow to be added and the existing flows.

[0042] The output unit 38 outputs the updated GCL to the communication device 2 under the control of the second determination unit 37 as described above. The output unit 38 may also output the update disable information to another device under the control of the selection unit 33 as described above.

[0043] The control device 3 described above does not need to include the pre-determination unit 32. In such a configuration, the selection unit 33 can select a flow to be provisionally deleted from the existing flows without processing by the pre-determination unit 32.

[0044] <Operation of Control Device> Here, the operation of the control device 3 according to this embodiment will be described with reference to Fig. 4. Fig. 4 is a flowchart showing an example of the operation of the control device 3 according to this embodiment. The operation of the control device 3 described with reference to Fig. 4 corresponds to an example of a control method executed by the control device 3 according to this embodiment.

[0045] In step S11, the pre-determination unit 32 determines whether or not a time slot to be added for transmitting the flow to be added can be added to the existing GCL based on the flow information of the flow to be added. As described above, the flow information is information indicating the frame length, transmission period, E2E delay tolerance, and delay fluctuation tolerance.

[0046] If it is determined in step S11 that the target time slot cannot be added to the existing GCL, in step S12 the selector 33 selects a provisionally deleted flow, which is at least one of the existing flows having a delay variation tolerance greater than the delay variation tolerance of the target flow to be added. At this time, the selector 33 can store flow information of the provisionally deleted flow in the parameter storage 34.

[0047] In step S13, the deletion unit 35 generates a first provisional GCL by deleting the provisional deletion time slot for transmitting the provisional deletion flow from the GCL.

[0048] In step S14, the first determination unit 36 ​​determines whether or not the time slot to be added can be added to the first provisional GCL.

[0049] If it is determined in step S14 that the time slot to be added can be added to the first interim GCL, then in step S15, the first determination unit 36 ​​generates a second interim GCL in which the time slot to be added is added to the first interim GCL.

[0050] In step S16, the second determination unit 37 determines whether or not a provisional deletion time slot can be added to the second provisional GCL.

[0051] If it is determined in step S11 that the time slot to be added can be added to the existing GCL, the pre-determination unit 32 generates an updated GCL in which the time slot to be added is added to the existing GCL in step S17. Also, if it is determined in step S16 that the time slot to be temporarily deleted can be added to the second provisional GCL, the second determination unit 37 generates an updated GCL in which the time slot to be temporarily deleted is added to the second provisional GCL in step S17.

[0052] In step S18, the second determination unit 37 stores the updated GCL in the GCL storage unit 31.

[0053] In step S19 , the output unit 38 outputs the updated GCL to the communication device 2 .

[0054] Also, if the first judgment unit 36 ​​determines in step S14 that the time slot to be added cannot be added to the first provisional GCL, or if it determines in step S16 that the time slot to be temporarily deleted cannot be added to the second provisional GCL, the control device 3 returns to step S12 and repeats the processing.

[0055] In the above-described operation, when the selector 33 selects a provisional deletion flow in step S12, it can determine whether the number of provisional deletion flows is equal to or greater than a threshold. In this configuration, if it is determined that the number of provisional deletion flows is less than the threshold, the control device 3 can proceed to step S13. If it is determined that the number of provisional deletion flows is equal to or greater than the threshold, the output unit 38 outputs update disable information, and then the control device 3 can terminate its operation.

[0056] As described above, the communication system 100 of this embodiment includes the communication device 2 and the control device 3 that controls the communication device 2. The communication device 2 has a communication port that transmits a plurality of flows in sequence based on a GCL. The control device 3 includes a GCL storage unit 31 that stores the GCL (existing GCL) of the communication device 2, a selection unit 33 that selects, as a provisional deletion flow, at least one of the existing flows that are flows whose time slots are included in the existing GCL and that have a delay variation tolerance greater than the delay variation tolerance of a target flow to be added that is a flow to be added to the existing GCL, a deletion unit 35 that generates a first provisional GCL by deleting the provisional deletion time slot that is a time slot for transmitting the provisional deletion flow from the existing GCL, and a target time slot for transmitting the target flow to be added to the first provisional GCL. The GCL has a first determination unit 36 ​​that determines whether a time slot to be added can be added to the first interim GCL, and if it is determined that the time slot to be added can be added to the first interim GCL, generates a second interim GCL in which the time slot to be added is added to the first interim GCL; a second determination unit 37 that determines whether a time slot to be temporarily deleted can be added to the second interim GCL, and if it is determined that the time slot to be temporarily deleted can be added, generates an updated GCL in which the time slot to be temporarily deleted is added to the second interim GCL; and an output unit 38 that outputs the updated GCL to the communication device.

[0057] As a result, the communication system 100 of this embodiment can increase the probability of successfully designing a GCL that indicates a schedule for transmitting multiple flows. Furthermore, when adding a target time slot to an existing GCL, a conceivable method is to initialize the existing GCL and assign time slots to multiple flows, including the existing flow and the target flow, in order of the flow's delay variation tolerance. In contrast, the communication system 100 of this embodiment deletes only some of the existing time slots that overlap or are expected to overlap with the target time slot, thereby performing fewer processes than the method of initializing the existing GCL. Therefore, the communication system 100 of this embodiment can reduce the processing load. Furthermore, with the method of initializing the existing GCL described above, there is a concern that temporary delay variation may occur in all flows when the existing GCL is switched to the updated GCL. However, the communication system 100 of this embodiment can suppress such temporary delay variation.

[0058] In the communication system 100 of this embodiment, the control device 3 further includes a pre-determination unit 32 that determines whether a time slot to be added for transmitting a flow to be added can be added to an existing GCL based on flow information indicating the frame length, transmission period, E2E delay tolerance, and delay variation tolerance of the flow to be added, and if it is determined that the time slot to be added can be added, generates an updated GCL in which the time slot to be added is added to the existing GCL. Furthermore, the selection unit 33 can select a flow to be provisionally deleted if it is determined that the time slot to be added cannot be added to the existing GCL.

[0059] As a result, the communication system 100 may be able to generate an updated GCL without performing the processes of selecting a provisionally deleted flow, deleting the provisionally deleted flow from the existing GCL, and adding the provisionally deleted flow to the second provisional GCL. Therefore, the communication system 100 may be able to generate an updated GCL with a small processing load.

[0060] Furthermore, in the communication system 100 of this embodiment, the selector 33 can select a flow to be temporarily deleted based on at least one of the number of communication ports that have the same transmission period as the flow to be added and that transmit both the flow to be added and the existing flows, the bandwidth utilization rate of the communication ports, and the delay variation margin, which is the value obtained by subtracting the delay variation of the existing flows from the delay variation tolerance of the existing flows. This allows the communication system 100 to select, for example, an existing flow to be temporarily deleted that is transmitted by a communication port that transmits both the flow to be added and the existing flows and has a relatively high delay variation margin and that does not have a high bandwidth utilization rate. This increases the likelihood of avoiding a situation in which adding a time slot to be added and then being unable to add a time slot to be temporarily deleted due to a small delay variation margin of the flow to be temporarily deleted. Furthermore, existing flows transmitted by communication ports with a high bandwidth utilization rate among communication ports that transmit both the flow to be added and the existing flows make it difficult to design an updated GCL. Therefore, the communication system 100 is more likely to be able to generate an updated GCL by selecting such an existing flow as a provisionally deleted flow.

[0061] Furthermore, in the communication system 100 of this embodiment, when the target time slot is set so that the overlap period between the period in which the target time slot is set and the period in which the existing time slot for transmitting the existing flow is set is shortest, the selector 33 can select, as a flow to be provisionally deleted, an existing flow transmitted in an existing time slot set during the overlap period. In this configuration, the processing load for selecting a flow to be provisionally deleted increases compared to the above-described configuration in which an existing flow having the same transmission period as the target time slot and transmitted via the most common communication port(s) transmitting the target time slot is selected as a flow to be provisionally deleted. However, the processing load for selecting a flow to be provisionally deleted increases. Therefore, the processing for adding a flow to be added to the first provisional GCL is facilitated, and the processing load associated with this processing can be reduced.

[0062] <Program> The above-described control device 3 can be realized by a computer 401. A program for causing the above-described control device 3 to function may be provided. The program may be stored in a storage medium or provided via a network. FIG. 5 is a block diagram showing a schematic configuration of a computer 401 functioning as the control device 3. Here, the computer 401 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 necessary tasks.

[0063] 5, the computer 401 includes a processor 410, a read-only memory (ROM) 420, a random access memory (RAM) 430, a storage 440, an input unit 450, an output unit 460, and a communication interface (I / F) 470. Each component is communicably connected to one another via a bus 480. The processor 410 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 by multiple processors of the same type or different types.

[0064] The processor 410 controls each component and executes various arithmetic processes. That is, the processor 410 reads a program from the ROM 420 or the storage 440 and executes the program using the RAM 430 as a work area. The processor 410 controls each component and executes various arithmetic processes in accordance with the program stored in the ROM 420 or the storage 440. In the above-described embodiment, the program according to the present disclosure is stored in the ROM 420 or the storage 440.

[0065] The program may be stored in a storage medium readable by the computer 401. Using such a storage medium, the program can be installed in the computer 401. Here, the storage medium on which the program is stored may be a non-transitory storage medium. The non-transitory storage medium is not particularly limited, and may be, for example, a CD-ROM, a DVD-ROM, or a USB (Universal Serial Bus) memory. Furthermore, the program may be downloaded from an external device via a network.

[0066] The ROM 420 stores various programs and various frames. The RAM 430 temporarily stores programs or frames as a working area. The storage 440 is configured with a hard disk drive (HDD) or a solid state drive (SSD) and stores various programs including the operating system and various frames.

[0067] The input unit 450 includes one or more input interfaces that receive input operations from a user and acquire information based on the user operations. For example, the input unit 450 may be, but is not limited to, a pointing device, a keyboard, a mouse, or the like.

[0068] The output unit 460 includes one or more output interfaces that output information. For example, the output unit 460 may be, but is not limited to, a display that outputs information as a video or a speaker that outputs information as an audio. If the output unit 460 is a touch panel display, it also functions as the input unit 450.

[0069] The communication interface (I / F) 470 is an interface for communicating with external devices.

[0070] The following additional notes are provided regarding the above-described embodiments. [Supplementary Item 1] A communication system comprising a communication device and a control device that controls the communication device, wherein the communication device has a communication port that transmits a plurality of flows in sequence based on a gate control list, the control device includes a memory, a controller, and an output interface, the memory stores the gate control list of the communication device, and the controller: selects, as a provisional deletion flow, at least one of existing flows that are flows whose time slots are included in the gate control list and that have a delay variation tolerance greater than a delay variation tolerance of a to-be-added flow that is a flow to be added to the gate control list, among existing flows that are flows whose time slots are included in the gate control list, generates a first provisional gate control list by deleting, from the gate control list, a provisional deletion time slot that is a time slot for transmitting the provisional deletion flow, determines whether or not it is possible to add, to the first provisional gate control list, a to-be-added time slot that is a time slot for transmitting the to-be-added flow, and if it is determined that it is possible to add, the to-be-added time slot to the first provisional gate control list, generates a second provisional gate control list by adding, to the first provisional gate control list, A communication system comprising: determining whether the temporary deletion time slot can be added to the second temporary gate control list; and if it is determined that the temporary deletion time slot can be added, generating an updated gate control list in which the temporary deletion time slot is added to the second temporary gate control list; and the output interface outputs the updated gate control list to the communication device.[Supplementary Item 2] The communication system according to Supplementary Item 1, wherein the controller determines whether a time slot to be added for transmitting a flow to be added can be added to the gate control list based on flow information indicating the frame length, transmission period, end-to-end delay tolerance, and delay variation tolerance of the flow to be added, and if it is determined that the time slot to be added can be added, generates an updated gate control list by adding the time slot to be added to the gate control list, and if it is determined that the time slot to be added cannot be added to the gate control list, selects the flow to be provisionally deleted. [Supplementary Item 3] The communication system according to Supplementary Item 1 or 2, wherein the controller selects a flow to be provisionally deleted based on at least one of the number of communication ports that have the same transmission period as the transmission period of the flow to be added and that transmit both the flow to be added and the existing flows, the bandwidth utilization rate of the communication ports, and a delay variation margin that is a value obtained by subtracting the delay variation of the existing flows from the delay variation tolerance of the existing flows. [Supplementary Item 4] The communication system according to Supplementary Item 1 or 2, wherein when the time slot to be added is set so that an overlapping period between the period in which the time slot to be added is set and the period in which an existing time slot that is the time slot for transmitting the existing flow is set is shortest, the controller selects the existing flow that is transmitted in the existing time slot that is set during the overlapping period as the flow to be provisionally deleted.[Supplementary Item 5] A control method executed by a control device having a memory storing a gate control list of a communication device, which controls the communication device having a communication port that transmits a plurality of flows in sequence based on a gate control list, comprising the steps of: selecting, as a provisional deletion flow, at least one of existing flows whose time slots are included in the gate control list and which has a delay variation tolerance greater than the delay variation tolerance of a to-be-added flow that is a flow to be added to the gate control list; generating a first provisional gate control list by deleting, from the gate control list, a provisional deletion time slot that is a time slot for transmitting the provisional deletion flow; determining whether or not the to-be-added time slot for transmitting the to-be-added flow can be added to the first provisional gate control list, and if it is determined that the to-be-added time slot can be added to the first provisional gate control list, generating a second provisional gate control list by adding the to-be-added time slot to the first provisional gate control list; A control method comprising: a step of determining whether the temporary deletion time slot can be added to the second temporary gate control list; and if it is determined that the temporary deletion time slot can be added, generating an updated gate control list in which the temporary deletion time slot is added to the second temporary gate control list; and a step of outputting the updated gate control list to the communication device.[Supplementary Item 6] A control device for controlling a communication device having a communication port for transmitting a plurality of flows in sequence based on a gate control list, comprising: a memory, a controller, and an output interface; the memory stores the gate control list of the communication device; the controller: selects, as a provisional deletion flow, at least one of existing flows whose time slots are included in the gate control list and which has a delay variation tolerance greater than the delay variation tolerance of a to-be-added flow that is a flow to be added to the gate control list; generates a first provisional gate control list by deleting, from the gate control list, a provisional deletion time slot that is a time slot for transmitting the provisional deletion flow; determines whether or not it is possible to add, to the first provisional gate control list, a to-be-added time slot that is a time slot for transmitting the to-be-added flow; and if it is determined that it is possible to add, to the first provisional gate control list, the controller generates a second provisional gate control list by adding, to the first provisional gate control list, the to-be-added time slot; a control device that determines whether the temporary deletion time slot can be added to the second temporary gate control list, and if it is determined that the temporary deletion time slot can be added, generates an updated gate control list in which the temporary deletion time slot is added to the second temporary gate control list, and the output interface outputs the updated gate control list to the communication device. [Supplementary Item 7] A non-transitory storage medium that stores a program that can be executed by a computer, the non-transitory storage medium storing a program that causes the computer to function as the control device described in Supplementary Item 6.

[0071] All publications, patent applications, and technologies mentioned in this specification are herein incorporated by reference to the same extent as if each individual publication, patent application, and technology was specifically and individually indicated to be incorporated by reference.

[0072] 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 construed as being limited by the above-described embodiments, and various modifications or alterations are possible without departing from the scope of the claims.

[0073] 2, 21 to 27 Communication device 3 Control device 11 User device (transmitting terminal) 12 User device (receiving terminal) 31 Gate control list storage unit (GCL storage unit) 32 Pre-determination unit 33 Selection unit 34 Parameter storage unit 35 Deletion unit 36 ​​First determination unit 37 Second determination unit 38 Output unit 100 Communication system 401 Computer 410 Processor 420 ROM 430 RAM 440 Storage 450 Input unit 460 Output unit 470 Communication interface 480 Bus

Claims

1. A communication system comprising a communication device and a control device for controlling the communication device, wherein the communication device has a communication port for transmitting a plurality of flows in sequence based on a gate control list, and the control device comprises: a gate control list storage unit for storing the gate control list of the communication device; a selection unit for selecting, as a provisional deletion flow, at least one of existing flows having a delay variation tolerance greater than a delay variation tolerance of a target flow to be added to the gate control list, among existing flows whose time slots are included in the gate control list; a deletion unit for generating a first provisional gate control list by deleting, from the gate control list, a provisional deletion time slot which is a time slot for transmitting the provisional deletion flow; and a first determination unit for determining whether or not a target time slot to be added which is a time slot for transmitting the target flow to be added can be added to the first provisional gate control list, and generating a second provisional gate control list by adding the target time slot to be added to the first provisional gate control list when it is determined that the target time slot to be added can be added to the first provisional gate control list. A communication system comprising: a second determination unit that determines whether the temporary deletion time slot can be added to the second temporary gate control list, and if it is determined that the temporary deletion time slot can be added, generates an updated gate control list in which the temporary deletion time slot is added to the second temporary gate control list; and an output unit that outputs the updated gate control list to the communication device.

2. The communication system of claim 1, wherein the control device further has a pre-determination unit that determines whether or not a target time slot for adding, through which the flow to be added is transmitted, can be added to the gate control list based on flow information indicating the frame length, transmission period, end-to-end delay tolerance, and delay fluctuation tolerance of the flow to be added, and if it is determined that the target time slot for adding can be added, generates an updated gate control list in which the target time slot for adding is added to the gate control list; and if it is determined that the target time slot for adding cannot be added to the gate control list, the selection unit selects the flow to be provisionally deleted.

3. A communication system as described in claim 1 or 2, wherein the selection unit selects a flow to be provisionally deleted based on at least one of the number of communication ports that have the same transmission period as the transmission period of the flow to be added and transmit both the flow to be added and the existing flow, the bandwidth utilization rate of the communication ports, and a delay fluctuation margin that is a value obtained by subtracting the delay fluctuation of the existing flow from the delay fluctuation tolerance value of the existing flow.

4. A communication system as described in claim 1 or 2, wherein when the time slot to be added is set so that the overlapping period between the period in which the time slot to be added is set and the period in which an existing time slot, which is the time slot for transmitting the existing flow, is set, is shortest, the selection unit selects the existing flow transmitted in the existing time slot set in the overlapping period as the flow to be provisionally deleted.

5. A control method executed by a control device having a gate control list storage unit that stores a gate control list of a communication device, the control device controlling the communication device having a communication port that transmits a plurality of flows in sequence based on a gate control list, the control method comprising the steps of: selecting, as a provisional deletion flow, at least one of existing flows having a delay variation tolerance greater than the delay variation tolerance of a target flow to be added that is a flow to be added to the gate control list, among existing flows whose time slots are included in the gate control list; generating a first provisional gate control list by deleting, from the gate control list, a provisional deletion time slot that is a time slot for transmitting the provisional deletion flow; determining whether or not the target time slot for transmitting the target flow to be added can be added to the first provisional gate control list, and if it is determined that the target time slot for addition can be added to the first provisional gate control list, generating a second provisional gate control list by adding the target time slot to be added to the first provisional gate control list; A control method comprising: a step of determining whether the temporary deletion time slot can be added to the second temporary gate control list; and if it is determined that the temporary deletion time slot can be added, generating an updated gate control list in which the temporary deletion time slot is added to the second temporary gate control list; and a step of outputting the updated gate control list to the communication device.

6. A control device for controlling a communication device having a communication port for transmitting a plurality of flows in sequence based on a gate control list, comprising: a gate control list storage unit for storing the gate control list of the communication device; a selection unit for selecting, as a provisional deletion flow, at least one of existing flows having a delay variation tolerance greater than the delay variation tolerance of a target flow to be added to the gate control list, among existing flows whose time slots are included in the gate control list; a deletion unit for generating a first provisional gate control list by deleting, from the gate control list, a provisional deletion time slot which is a time slot for transmitting the provisional deletion flow; and a first determination unit for determining whether or not a target time slot to be added which is a time slot for transmitting the target flow to be added can be added to the first provisional gate control list, and generating a second provisional gate control list by adding the target time slot to be added to the first provisional gate control list when it is determined that the target time slot to be added can be added to the first provisional gate control list. A control device comprising: a second determination unit that determines whether the temporary deletion time slot can be added to the second temporary gate control list, and if it is determined that the temporary deletion time slot can be added, generates an updated gate control list in which the temporary deletion time slot is added to the second temporary gate control list; and an output unit that outputs the updated gate control list to the communication device.

7. A program for causing a computer to function as the control device according to claim 6.

Citation Information

Patent Citations

  • Time-sensitive network gating list entry generation method

    CN114500392A

  • Controller, network system, and flow management method

    WO2021181541A1