Periodic scheduling time slot access control method, electronic equipment and computer readable medium

Abstract

The invention provides a periodic scheduling time slot access control method, electronic equipment and a computer readable medium. The periodic scheduling time slot access control method comprises the following steps: presetting a first mapping relationship between a service flow identifier and a permitted access time slot set; receiving a service message, and determining a target output time slot according to the receiving time of the service message; and determining a message output time slot of the service message according to the target output time slot and a first mapping relationship between a preset service flow identifier and an access permission time slot set.

Description

Technical Field

[0001] The embodiments of the present application relate to the field of communication technology, and in particular to a periodically scheduled time slot access control method, an electronic device, and a computer-readable medium. Background Art

[0002] The Internet Engineering Task Force (IETF) Deterministic Network (DetNet) Working Group proposed a large-scale deterministic network periodic scheduling technology. When the forwarding node adopts a periodic scheduling template with a time slot length of T, the end-to-end jitter can be controlled within 2T, thereby providing guaranteed services for key businesses. It is an emerging technology for Internet Protocol (IP) packet networks. In the application of deterministic network technology, it is necessary to organically combine the control plane and the forwarding plane, while ensuring the end-to-end jitter performance, try to improve the utilization rate of loan resources and the amount of business access, so as to bring the maximum benefits to customers.

[0003] The relevant draft of the DetNet working group proposed a periodic scheduling control plane solution based on precise time slot arrangement. This technology determines the remaining amount of port time slot bandwidth resources hop by hop starting from the source node. When the time slot resources of a certain hop do not meet the demand, it is determined whether flexible specification is allowed based on the time slot mapping relationship between upstream and downstream nodes. When the service flow message arrives at the source node, if there are multiple allowed access time slots, the message needs to correctly select one of the time slots for access. However, since the arrival time of the message is uncertain, how to select the allowed access time slot is a problem that needs to be solved. Summary of the invention

[0004] Embodiments of the present application provide a periodic scheduling time slot access control method, an electronic device, and a computer-readable medium.

[0005] In a first aspect, an embodiment of the present application provides a periodically scheduled time slot access control method, comprising: receiving a service message, determining a target outgoing time slot according to the reception time of the service message; determining a message outgoing time slot of the service message according to a first mapping relationship between the target outgoing time slot and a pre-set service flow identifier and a set of allowed access time slots.

[0006] In the second aspect, an embodiment of the present application provides a periodically scheduled time slot access control device, comprising: an entry module for receiving a service message; a control unit for determining a target exit time slot based on the reception time of the service message; and determining a message exit time slot of the service message based on a first mapping relationship between the target exit time slot and a pre-set service flow identifier and a set of allowed access time slots.

[0007] In a third aspect, an embodiment of the present application provides an electronic device, comprising: at least one processor; a memory, wherein at least one program is stored in the memory, and when the at least one program is executed by the at least one processor, any one of the above-mentioned periodic scheduling time slot access control methods is implemented.

[0008] In a fourth aspect, an embodiment of the present application provides a computer-readable medium having a computer program stored thereon, and when the computer program is executed by a processor, the computer program implements any one of the above-mentioned periodic scheduling time slot access control methods.

[0009] The periodically scheduled time slot access control method provided in the embodiment of the present application obtains the message outgoing time slot based on the reception time of the service message and the first mapping relationship between the service flow identifier and the permitted access time slot set, thereby realizing precise scheduling and control of the time slot. BRIEF DESCRIPTION OF THE DRAWINGS

[0010] Figure 1 A flowchart of a periodic scheduling timeslot access control method provided by an embodiment of the present application;

[0011] Figure 2 A block diagram of a periodic scheduling time slot access control device provided by another embodiment of the present application;

[0012] Figure 3 A block diagram of the composition of an electronic device provided in accordance with another embodiment of the present application. DETAILED DESCRIPTION

[0013] In order to enable those skilled in the art to better understand the technical solution of the present application, the periodic scheduling time slot access control method, electronic device, and computer-readable medium provided by the present application are described in detail below in conjunction with the accompanying drawings.

[0014] Example embodiments will be described more fully below with reference to the accompanying drawings, but the example embodiments may be embodied in different forms and should not be construed as limited to the embodiments set forth herein. On the contrary, the purpose of providing these embodiments is to make this application thorough and complete and to enable those skilled in the art to fully understand the scope of this application.

[0015] In the absence of conflict, the embodiments of the present application and the features therein may be combined with each other.

[0016] As used herein, the term "and / or" includes any and all combinations of at least one of the associated listed items.

[0017] The terms used herein are only used to describe specific embodiments and are not intended to limit the present application. As used herein, the singular forms "a", "an" and "the" are also intended to include the plural forms, unless the context clearly indicates otherwise. It will also be understood that when the terms "comprising" and / or "made of" are used in this specification, the presence of the features, wholes, steps, operations, elements and / or components is specified, but the presence or addition of at least one other feature, whole, step, operation, element, component and / or its group is not excluded.

[0018] Unless otherwise defined, all terms (including technical and scientific terms) used herein have the same meaning as commonly understood by those of ordinary skill in the art. It will also be understood that terms such as those defined in commonly used dictionaries should be interpreted as having a meaning consistent with their meaning in the context of the relevant art and this application, and will not be interpreted as having an idealized or overly formal meaning unless explicitly defined herein.

[0019] Figure 1 A flowchart of a periodically scheduled timeslot access control method provided by one embodiment of the present application.

[0020] First, refer to Figure 1 An embodiment of the present application provides a periodic scheduling time slot access control method, which can be executed by a router or a switch, and the periodic scheduling time slot access control method includes:

[0021] Step 100: A service message is received, and a target outgoing time slot is determined according to the reception time of the service message.

[0022] In some exemplary embodiments, determining a target output time slot based on a reception time of a service message includes: determining an input time slot corresponding to the reception time of the service message; searching for an output time slot corresponding to the input time slot corresponding to the reception time of the service message in a second mapping relationship between pre-set input time slots and output time slots, and using the found output time slot as the target output time slot.

[0023] In some exemplary embodiments, the second mapping relationship can be obtained based on information such as node processing delay, for example, it can be automatically learned based on the processing delay, or it can be obtained by sending a learning message from the inlet to the outlet through a configuration command and learning the in time slot and out time slot of the message.

[0024] Step 101: determine a message outgoing time slot of a service message according to a first mapping relationship between a target outgoing time slot and a preset service flow identifier and a set of permitted access time slots.

[0025] In some exemplary embodiments, the first mapping relationship may be directly represented by a mapping relationship between a service flow identifier and a set of permitted access time slots, as shown in Table 1.

[0026] Table 1

[0027]

[0028]

[0029] In some exemplary embodiments, the first mapping relationship can also be represented by a third mapping relationship between a service flow identifier and a service flow label, as shown in Table 2, and a fourth mapping relationship between a service flow label and a set of permitted access time slots, as shown in Table 3.

[0030] In some exemplary embodiments, the service flow label may be a locally valid 32-bit integer value.

[0031] Table 2

[0032] Service flow identifier Service flow label FlowID1 label1 FlowID2 Label2 FlowID3 Label3

[0033] Table 3

[0034] Service flow label Grant access slot set label1 {a1, a2, a3, …, an} Label2 {b1, b2, b3, …, bn} Label3 {c1, c2, c3, …, cn}

[0035] In some exemplary embodiments, the service flow identifier may be represented by a five-tuple, which may be, for example, a source Internet Protocol (IP) address, a destination IP address, a source port, a destination port, and a transport layer protocol.

[0036] In some exemplary embodiments, determining the message out time slot of a service message based on a first mapping relationship between a target out time slot and a pre-set service flow identifier and a set of allowed access time slots includes: searching for the allowed access time slot set corresponding to the service flow identifier of the service message in the first mapping relationship; and determining the message out time slot based on the target out time slot and the found set of allowed access time slots.

[0037] In some exemplary embodiments, determining the message out time slot of a service message based on a first mapping relationship between a target out time slot and a pre-set service flow identifier and a set of allowed access time slots includes: searching for a service flow label corresponding to the service flow identifier of the service message in a third mapping relationship; searching for a set of allowed access time slots corresponding to the found service flow label in a fourth mapping relationship; and determining the message out time slot based on the target out time slot and the found set of allowed access time slots.

[0038] In some exemplary embodiments, determining a message outgoing time slot based on a target outgoing time slot and a found allowed access time slot set includes: when the target outgoing time slot is smaller than the maximum time slot in the allowed access time slot set, determining the message outgoing time slot as the minimum time slot among the time slots in the allowed access time slot set that are larger than the target outgoing time slot; when the target outgoing time slot is larger than the maximum time slot in the allowed access time slot set, determining the message outgoing time slot as the minimum time slot in the allowed access time slot set.

[0039] In some exemplary embodiments, the allowed access time slot set includes n time slots, and the time slots in the allowed access time slot set can be arranged in order from small to large, then the maximum time slot in the allowed access time slot set is the nth time slot in the allowed access time slot set, and the minimum time slot is the 1st time slot; the time slots in the allowed access time slot set can also be arranged in order from large to small, then the maximum time slot in the allowed access time slot set is the 1st time slot in the allowed access time slot set, and the minimum time slot is the nth time slot.

[0040] In some exemplary embodiments, after determining the message out time slot of the service message according to the first mapping relationship between the target out time slot and the preset service flow identifier and the allowed access time slot set, the method further includes: sending the service message to the next hop node in the message out time slot.

[0041] In some exemplary embodiments, after determining the message out time slot of the service message according to the first mapping relationship between the target out time slot and the pre-set service flow identifier and the allowed access time slot set, the method also includes: encapsulating the message out time slot into the service message; and sending the service message encapsulated with the message out time slot to the next hop node in the message out time slot.

[0042] In some exemplary embodiments, after determining the message out time slot of the service message based on the first mapping relationship between the target out time slot and the pre-set service flow identifier and the allowed access time slot set, the method also includes: encapsulating the time slot table corresponding to the message out time slot into the service message; and sending the service message encapsulated with the time slot table corresponding to the message out time slot to the next hop node in the message out time slot.

[0043] In some exemplary embodiments, the message outgoing time slot or the time slot table corresponding to the message outgoing time slot may be encapsulated into a security identifier list (SID-LIST) of the service message or a special SID or DoH header.

[0044] In some exemplary embodiments, the time slot table corresponding to the message outgoing time slot is shown in Table 4. The first-hop access time slot in Table 4 is the message outgoing time slot, that is, the message outgoing time slot of the first-hop node of the path.

[0045] In some exemplary embodiments, the time slot table includes at least one message outgoing time slot, each message outgoing time slot corresponds to a node in the path. That is, after receiving the service message, each node in the path forwards the service message to the next hop node in the message outgoing time slot corresponding to the node.

[0046] Table 4

[0047]

[0048] The periodically scheduled time slot access control method provided in the embodiment of the present application obtains the message outgoing time slot based on the reception time of the service message and the first mapping relationship between the service flow identifier and the permitted access time slot set, thereby realizing precise scheduling and control of the time slot.

[0049] Figure 2 A block diagram of the composition of a periodically scheduled time slot access control device provided in another embodiment of the present application.

[0050] Second, refer to Figure 2 Another embodiment of the present application provides a periodically scheduled time slot access control device, which can be set in a router or a switch, and the periodically scheduled time slot access control device includes: an entry module 201, used to receive a service message; a control module 202, used to determine a target outgoing time slot according to the reception time of the service message; and determine the message outgoing time slot of the service message according to a first mapping relationship between the target outgoing time slot and a pre-set service flow identifier and a set of allowed access time slots.

[0051] In some exemplary embodiments, the entry module 201 is further used to extract the reception time of the service message and send the reception time of the service message to the control module 202 .

[0052] In some exemplary embodiments, the ingress module 201 may send the reception time of the service message to the control module 202 by means of an internal header or the like.

[0053] In some exemplary embodiments, the control module 202 is further configured to: send the service message to the next hop node in the message outgoing time slot.

[0054] In some exemplary embodiments, the control module 202 includes:

[0055] The control unit 2021 is used to determine the target outgoing time slot according to the reception time of the service message; and determine the message outgoing time slot of the service message according to the first mapping relationship between the target outgoing time slot and the preset service flow identifier and the allowed access time slot set.

[0056] The egress unit 2022 is configured to send the service message to the next hop node in the message outgoing time slot.

[0057] In some exemplary embodiments, the control module 202 is further used to: encapsulate the time slot table corresponding to the message outgoing time slot into the service message; and send the service message encapsulated with the time slot table corresponding to the message outgoing time slot to the next hop node in the message outgoing time slot.

[0058] In some exemplary embodiments, the control module 202 includes:

[0059] Control unit 2021 is used to determine the target outgoing time slot according to the receiving time of the service message; determine the message outgoing time slot of the service message according to the first mapping relationship between the target outgoing time slot and the pre-set service flow identifier and the allowed access time slot set; and encapsulate the time slot table corresponding to the message outgoing time slot into the service message.

[0060] The egress unit 2022 is configured to send the service message encapsulated with the time slot table corresponding to the message egress time slot to the next hop node in the message egress time slot.

[0061] The embodiment of the present application does not limit the specific implementation form of the control unit 2021. For example, the control module 202 can be any one of a software module, a circuit module in a chip, an external dedicated device, and the like.

[0062] In some exemplary embodiments, the egress unit 2022 may be any one of a distributed line card, a field programmable gate array (FPGA), an external processing chip, and the like.

[0063] In some exemplary embodiments, the control unit 2021 is specifically used to implement determining the target output time slot according to the reception time of the business message in the following manner: determining the input time slot corresponding to the reception time of the business message; in the second mapping relationship between the pre-set input time slot and the output time slot, searching for the output time slot corresponding to the input time slot corresponding to the reception time of the business message, and using the found output time slot as the target output time slot.

[0064] In some exemplary embodiments, the entry module 201 is further used to: extract the reception time of the service message, determine the input time slot corresponding to the reception time of the service message, and send the input time slot to the control unit 2021.

[0065] The control unit 2021 is specifically used to determine the target output time slot according to the reception time of the service message in the following manner: in the second mapping relationship between the pre-set input time slot and the output time slot, search for the output time slot corresponding to the input time slot corresponding to the reception time of the service message, and use the found output time slot as the target output time slot.

[0066] In some exemplary embodiments, the ingress module 201 may send the incoming time slot to the control unit 202 via an internal header or the like.

[0067] In some exemplary embodiments, the control unit 2021 is specifically used to determine the message outgoing time slot of the service message according to a first mapping relationship between the target outgoing time slot and a pre-set service flow identifier and a set of allowed access time slots in the following manner: searching for the allowed access time slot set corresponding to the service flow identifier of the service message in the first mapping relationship; determining the message outgoing time slot according to the target outgoing time slot and the found set of allowed access time slots.

[0068] In some exemplary embodiments, the periodically scheduled time slot access control device further includes: a configuration unit 204 , configured to send the first mapping relationship to the control unit 2021 .

[0069] In some exemplary embodiments, the configuration unit 204 may send the first mapping relationship to the control unit 2021 through a southbound interface protocol.

[0070] In some exemplary embodiments, the southbound interface protocol may be any one of the Network Configuration Protocol (NETCONF), the Border Gateway Protocol (BGP), the Path Computational Element Communication Protocol (PCEP), and the like.

[0071] In some exemplary embodiments, the first mapping relationship includes: a third mapping relationship between a service flow identifier and a service flow label, and a fourth mapping relationship between a service flow label and a set of allowed access time slots.

[0072] The control module 202 includes:

[0073] The control unit 2021 is used to search the third mapping relationship for a service flow label corresponding to the service flow identifier of the service message, and send the service flow label and the input time slot corresponding to the reception time of the service message to the egress unit 2022.

[0074] The export unit 2022 is used to search for the output time slot corresponding to the input time slot corresponding to the receiving time of the service message in the second mapping relationship between the preset input time slot and the output time slot, and use the found output time slot as the target output time slot; search for the allowed access time slot set corresponding to the found service flow label in the fourth mapping relationship; and determine the message output time slot according to the target output time slot and the found allowed access time slot set.

[0075] In some exemplary embodiments, the periodically scheduled time slot access control device further includes: a configuration unit 204 , configured to send the third mapping relationship to the control unit 202 , and send the fourth mapping relationship to the egress module 203 .

[0076] In some exemplary embodiments, the configuration unit 204 may send the third mapping relationship to the control unit 202 and send the fourth mapping relationship to the egress module 203 through the southbound interface protocol.

[0077] In some exemplary embodiments, the control unit 2021 or the export unit 2022 is specifically used to implement the following method to determine the message output time slot based on the target output time slot and the found allowed access time slot set: when the target output time slot is smaller than the maximum time slot in the allowed access time slot set, determine the message output time slot as the minimum time slot among the time slots in the allowed access time slot set that are larger than the target output time slot; when the target output time slot is larger than the maximum time slot in the allowed access time slot set, determine the message output time slot as the minimum time slot in the allowed access time slot set.

[0078] The specific implementation process of the above-mentioned periodic scheduling time slot access control device is the same as the specific implementation process of the periodic scheduling time slot access control method of the above-mentioned embodiment, which will not be repeated here.

[0079] In order to more intuitively illustrate the specific implementation process of the periodic scheduling time slot access control method of the embodiment of the present application, several examples are listed below for illustration. The listed examples are not used to limit the protection scope of the embodiment of the present application.

[0080] Example 1

[0081] This example describes the periodic scheduling time slot access control method in STACK mode. It is assumed that a customer's service flow identifier is represented by a five-tuple as {192.168.1.10, 192.168.2.10, 100, 200, 15}, the configured allowed access time slot set is {2, 5}, the time slot table corresponding to the allowed access time slot {2} is {2, 5, 0, 1}, and the time slot table corresponding to the allowed access time slot {5} is {5, 3, 7, 4, 2}.

[0082] The configuration unit sends the first mapping relationship between the service flow identifier and the allowed access time slot set to the control unit of the source node of the path and stores it in Table 5.

[0083] Table 5

[0084]

[0085] Assume that the ingress module of the source node receives service message P1 and service message P2, the receiving time of service message P1 corresponds to the input time slot 6, and the receiving time of service message P2 corresponds to the input time slot 2.

[0086] The ingress module of the source node sends the inbound time slot 6 of the service message P1 to the control unit of the source node by following the service message P1 through a header or other means.

[0087] The control unit of the source node searches for the output time slot corresponding to the input time slot of the service message P1 in the second mapping relationship between the input time slot and the output time slot that is preset, that is, the target output time slot is 3.

[0088] The control unit of the source node extracts the service flow identifier {192.168.1.10, 192.168.2.10, 100, 200, 15} from the service message P1, and searches for the permitted access time slot set corresponding to the service flow identifier of the service message P1 in the first mapping relationship, S={2, 5}.

[0089] The control unit of the source node determines that the target outgoing time slot 3 of the service message P1 is smaller than the maximum time slot 5 in the permitted access time slot set, and then determines that the message outgoing time slot of the service message P1 is 5.

[0090] The control unit of the source node encapsulates the time slot table {5, 3, 7, 4, 2} corresponding to time slot 5 into the service message P1.

[0091] The egress unit of the source node sends the service message P1 encapsulated with the time slot table {5, 3, 7, 4, 2} corresponding to the time slot 5 to the next hop node of the path.

[0092] The ingress module of the source node sends the inbound time slot 2 of the service message P2 to the control unit of the source node by following the service message P2 through a header or other means.

[0093] The control unit of the source node searches for the output time slot corresponding to the input time slot of the service message P2 in the second mapping relationship between the input time slot and the output time slot that is preset, that is, the target output time slot is 6.

[0094] The control unit of the source node extracts the service flow identifier {192.168.1.10, 192.168.2.10, 100, 200, 15} from the service message P2, and searches for the allowed access time slot set corresponding to the service flow identifier of the service message P2 in the first mapping relationship, S={2, 5}.

[0095] The control unit of the source node determines that the target outgoing time slot 6 of the service message P2 is greater than the maximum time slot 5 in the permitted access time slot set, and then determines that the message outgoing time slot of the service message P2 is 2.

[0096] The control unit of the source node encapsulates the time slot table {2, 5, 0, 1} corresponding to time slot 2 into the service message P2.

[0097] The egress unit of the source node sends the service message P2 encapsulated with the time slot table {2, 5, 0, 1} corresponding to the time slot 2 to the next hop node of the path.

[0098] Example 2

[0099] This example describes the periodic scheduling time slot access control method in SWAP mode. Assume that a customer service flow identifier is represented by a five-tuple {192.168.1.10, 192.168.2.10, 100, 200, 15}, the configured allowed access time slot set is {2, 5}, the time slot table corresponding to the allowed access time slot {2} is {2}, and the time slot table corresponding to the allowed access time slot {5} is {5}.

[0100] The configuration unit sends the third mapping relationship between the service flow identifier and the service flow label to the control unit of the source node of the path and stores it in Table 6.

[0101] Table 6

[0102]

[0103] The configuration unit sends the fourth mapping relationship between the service flow label and the allowed access time slot set to the control unit of the source node of the path and stores it in Table 7.

[0104] Table 7

[0105]

[0106] Assume that the ingress module of the source node receives service message P1 and service message P2, the receiving time of service message P1 corresponds to the input time slot 6, and the receiving time of service message P2 corresponds to the input time slot 2.

[0107] The ingress module of the source node sends the inbound time slot 6 of the service message P1 to the control unit of the source node by following the service message P1 through a header or other means.

[0108] The control unit of the source node extracts the service flow identifier of the service message P1, and searches for the service flow label corresponding to the service flow identifier {192.168.1.10, 192.168.2.10, 100, 200, 15} of the service message P1 in the third mapping relationship between the pre-set service flow identifier and the service flow label, obtains the service flow label 10000, and sends the service flow label 10000 and the input time slot 6 to the egress unit through the internal header.

[0109] The egress unit searches for the allowed access time slot set corresponding to the service flow label 10000 in the fourth mapping relationship between the pre-set service flow label and the allowed access time slot set, and obtains the allowed access time slot set S = {2, 5}; in the second mapping relationship between the pre-set input time slot and output time slot, searches for the output time slot corresponding to the input time slot of the service message P1, that is, the target output time slot is 3.

[0110] The egress unit of the source node determines that the target outgoing time slot 3 of the service message P1 is smaller than the maximum time slot 5 in the permitted access time slot set, and determines that the message outgoing time slot of the service message P1 is 5.

[0111] The egress unit of the source node encapsulates the time slot table {5, 3, 7, 4, 2} corresponding to time slot 5 into the service message P1.

[0112] The egress unit of the source node sends the service message P1 encapsulated with the time slot table {5, 3, 7, 4, 2} corresponding to the time slot 5 to the next hop node of the path.

[0113] The ingress module of the source node sends the inbound time slot 2 of the service message P2 to the control unit of the source node by following the service message P2 through a header or other means.

[0114] The control unit of the source node extracts the service flow identifier of the service message P2, and searches for the service flow label corresponding to the service flow identifier {192.168.1.10, 192.168.2.10, 100, 200, 15} of the service message P2 in the third mapping relationship between the pre-set service flow identifier and the service flow label, obtains the service flow label 10000, and sends the service flow label 10000 and the input time slot 2 to the egress unit through the internal header.

[0115] The egress unit searches for the allowed access time slot set corresponding to the service flow label 10000 in the fourth mapping relationship between the pre-set service flow label and the allowed access time slot set, and obtains the allowed access time slot set S = {2, 5}; in the second mapping relationship between the pre-set input time slot and output time slot, searches for the output time slot corresponding to the input time slot of the service message P2, that is, the target output time slot is 6.

[0116] The egress unit of the source node determines that the target outgoing time slot 6 of the service message P2 is greater than the maximum time slot 5 in the permitted access time slot set, and then determines that the message outgoing time slot of the service message P2 is 2.

[0117] The egress unit of the source node encapsulates the time slot table {2, 5, 0, 1} corresponding to time slot 2 into the service message P2.

[0118] The egress unit of the source node sends the service message P2 encapsulated with the time slot table {2, 5, 0, 1} corresponding to the time slot 2 to the next hop node of the path.

[0119] Thirdly, refer to Figure 3 Another embodiment of the present application provides an electronic device, including: at least one processor 301; a memory 302, wherein at least one program is stored in the memory 302, and when the at least one program is executed by the at least one processor 301, any one of the above-mentioned periodic scheduling time slot access control methods is implemented.

[0120] In some exemplary embodiments, the electronic device further includes: one or more I / O interfaces 303 connected between the processor 301 and the memory 302 , and configured to implement information interaction between the processor 301 and the memory 302 .

[0121] Among them, the processor 301 is a device with data processing capabilities, including but not limited to a central processing unit (CPU); the memory 302 is a device with data storage capabilities, including but not limited to random access memory (RAM, more specifically SDRAM, DDR, etc.), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory (FLASH); the I / O interface (read-write interface) 303 is connected between the processor 301 and the memory 302, and can realize information interaction between the processor 501 and the memory 302, including but not limited to a data bus (Bus), etc.

[0122] In some embodiments, the processor 301 , the memory 302 , and the I / O interface 303 are connected to each other via a bus 304 , and further connected to other components of the computing device.

[0123] In a fourth aspect, another embodiment of the present application provides a computer-readable medium having a computer program stored thereon, and when the computer program is executed by a processor, any one of the above-mentioned periodic scheduling time slot access control methods is implemented.

[0124] It will be appreciated by those skilled in the art that all or some of the steps, systems, and functional modules / units in the methods disclosed above may be implemented as software, firmware, hardware, and appropriate combinations thereof. In hardware implementations, the division between the functional modules / units mentioned in the above description does not necessarily correspond to the division of physical components; for example, a physical component may have multiple functions, or a function or step may be performed by several physical components in cooperation. Some or all physical components may be implemented as software executed by a processor, such as a central processing unit, a digital signal processor, or a microprocessor, or implemented as hardware, or implemented as an integrated circuit, such as an application-specific integrated circuit. Such software may be distributed on a computer-readable medium, which may include a computer storage medium (or non-transitory medium) and a communication medium (or temporary medium). As known to those skilled in the art, the term computer storage medium includes volatile and non-volatile, removable and non-removable media implemented in any method or technology for storing information (such as computer-readable instructions, data structures, program modules, or other data). Computer storage media include, but are not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tapes, magnetic disk storage or other magnetic storage, or any other medium that can be used to store the desired information and can be accessed by a computer. In addition, it is well known to those skilled in the art that communication media typically contain computer-readable instructions, data structures, program modules, or other data in a modulated data signal such as a carrier wave or other transport mechanism, and may include any information delivery media.

[0125] Example embodiments have been disclosed herein, and although specific terms are employed, they are used and should be interpreted only in a general illustrative sense and not for limiting purposes. In some instances, it will be apparent to those skilled in the art that, unless otherwise expressly noted, features, characteristics, and / or elements described in conjunction with a particular embodiment may be used alone or in combination with features, characteristics, and / or elements described in conjunction with other embodiments. Therefore, those skilled in the art will appreciate that various changes in form and detail may be made without departing from the scope of the present application as set forth in the appended claims.

Claims

1. A periodic scheduling time slot access control method, comprising: A service message is received, and a target outgoing time slot is determined according to a reception time of the service message; The message outgoing time slot of the service message is determined according to a first mapping relationship between the target outgoing time slot and a preset service flow identifier and a set of permitted access time slots.

2. The periodic scheduling time slot access control method according to claim 1, after determining the message outgoing time slot of the service message according to the first mapping relationship between the target outgoing time slot and the preset service flow identifier and the allowed access time slot set, the method further comprises: Encapsulating the time slot table corresponding to the message outgoing time slot into the service message; In the message outgoing time slot, a service message encapsulated with a time slot table corresponding to the message outgoing time slot is sent to a next hop node.

3. The periodic scheduling time slot access control method according to any one of claims 1 to 2, wherein: Determining the target outgoing time slot according to the receiving time of the service message includes: Determine an input time slot corresponding to the reception time of the service message; In the second mapping relationship between the preset input time slot and the output time slot, the output time slot corresponding to the input time slot corresponding to the reception time of the service message is searched, and the searched output time slot is used as the target output time slot.

4. The periodic scheduling time slot access control method according to any one of claims 1 to 2, wherein: The determining the message outgoing time slot of the service message according to the first mapping relationship between the target outgoing time slot and the preset service flow identifier and the allowed access time slot set comprises: Searching the first mapping relationship for a set of permitted access time slots corresponding to the service flow identifier of the service message; The message outgoing time slot is determined according to the target outgoing time slot and the found allowed access time slot set.

5. The periodic scheduling time slot access control method according to any one of claims 1 to 2, wherein: The first mapping relationship includes: a third mapping relationship between a service flow identifier and a service flow label, and a fourth mapping relationship between a service flow label and an allowed access time slot set; The determining the message outgoing time slot of the service message according to the first mapping relationship between the target outgoing time slot and the preset service flow identifier and the permitted access time slot set comprises: Searching the third mapping relationship for a service flow label corresponding to the service flow identifier of the service message; Searching for the allowed access time slot set corresponding to the found service flow label in the fourth mapping relationship; The message outgoing time slot is determined according to the target outgoing time slot and the found allowed access time slot set.

6. The periodic scheduling time slot access control method according to claim 4, wherein: The determining the message outgoing time slot according to the target outgoing time slot and the found allowed access time slot set comprises: In the case where the target outgoing time slot is smaller than the maximum time slot in the allowed access time slot set, determining the message outgoing time slot to be the minimum time slot among the time slots in the allowed access time slot set that are larger than the target outgoing time slot; In a case where the target outgoing time slot is greater than the maximum time slot in the set of allowed access time slots, the message outgoing time slot is determined to be the minimum time slot in the set of allowed access time slots.

7. A periodic scheduling time slot access control device, comprising: An entry module, used to receive business messages; A control unit, configured to determine a target outgoing time slot according to a reception time of the service message; The message outgoing time slot of the service message is determined according to a first mapping relationship between the target outgoing time slot and a preset service flow identifier and a set of permitted access time slots.

8. An electronic device comprising: at least one processor; A memory, wherein at least one program is stored in the memory, and when the at least one program is executed by the at least one processor, the periodic scheduling time slot access control method according to any one of claims 1 to 6 is implemented.

9. A computer-readable medium having a computer program stored thereon, wherein the computer program, when executed by a processor, implements the periodic scheduling time slot access control method according to any one of claims 1 to 6.

Images