Time slot access control method for periodic scheduling, electronic device, and computer readable medium

Abstract

The present application provides a time slot access control method for periodic scheduling, an electronic device, and a computer readable medium. The time slot access control method for periodic scheduling comprises: presetting a first mapping relationship between a service flow identifier and a granted access time slot set; receiving a service packet and determining a target egress time slot on the basis of the receiving time of the service packet; and determining a packet egress time slot of the service packet on the basis of the target egress time slot and the preset first mapping relationship between the service flow identifier and the granted access time slot set.

Description

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

[0001] CROSS-REFERENCE TO RELATED APPLICATIONS

[0002] This application claims priority to Chinese patent application No. 202311017569.4 filed with the China Patent Office on August 11, 2023, the entire contents of which are incorporated herein by reference. Technical Field

[0003] The embodiments of the present application relate to, but are not limited to, the field of communication technology. Background Art

[0004] The Internet Engineering Task Force (IETF) Deterministic Networking (DetNet) Working Group has proposed a large-scale deterministic network periodic scheduling technology. When forwarding nodes use a periodic scheduling template with a time slot length of T, this technology can control end-to-end jitter to within 2T, providing guaranteed service for critical services. This emerging technology for Internet Protocol (IP) packet networks requires an organic integration of the control and forwarding planes to maximize bandwidth resource utilization and service access while ensuring end-to-end jitter performance, thus maximizing customer benefits.

[0005] The DetNet Working Group's draft proposes a periodic scheduling control plane solution based on precise time slot orchestration. This technology determines the remaining time slot bandwidth resources of a port on a hop-by-hop basis, starting from the source node. If the time slot resources at a particular hop do not meet the demand, the time slot mapping between upstream and downstream nodes determines whether flexible allocation is allowed. When a service flow message arrives at the source node, if there are multiple permitted access time slots, the message must correctly select one of them for access. However, due to the uncertainty of the message arrival time, the selection of the permitted access time slot is a problem that needs to be solved.

[0006] Summary of the Invention

[0007] Embodiments of the present application provide a periodically scheduled timeslot access control method, an electronic device, and a computer-readable medium.

[0008] In the first aspect, an embodiment of the present application provides a periodically scheduled time slot access control method, including: receiving a service message, determining a target outgoing time slot based on the reception time of the service message; determining a message outgoing time slot of the service message based on 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.

[0009] In the second aspect, an embodiment of the present application provides a periodically scheduled time slot access control device, comprising: an entry module, configured to receive a service message; a control unit, configured to determine a target outgoing time slot based on the reception time of the service message; and determining the message outgoing time slot of the service message based on 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.

[0010] 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 periodic scheduling time slot access control methods described herein is implemented.

[0011] 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, it implements any one of the periodic scheduling time slot access control methods described herein. BRIEF DESCRIPTION OF THE DRAWINGS

[0012] FIG1 is a flow chart of a periodic scheduling timeslot access control method provided by an embodiment of the present application;

[0013] FIG2 is a block diagram of a periodically scheduled timeslot access control device according to an embodiment of the present application;

[0014] FIG3 is a block diagram of the electronic device according to an embodiment of the present application. DETAILED DESCRIPTION

[0015] 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 with reference to the accompanying drawings.

[0016] Example embodiments will be described more fully hereinafter 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. Rather, these embodiments are provided so that this application will be thorough and complete and will fully convey the scope of this application to those skilled in the art.

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

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

[0019] The terms used herein are used only to describe specific embodiments and are not intended to limit this 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 group thereof is not excluded.

[0020] Unless otherwise defined, all terms (including technical and scientific terms) used herein have the same meaning as commonly understood by one 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 expressly defined as such herein.

[0021] FIG1 is a flowchart of a periodically scheduled timeslot access control method provided in an embodiment of the present application.

[0022] In a first aspect, referring to FIG1 , an embodiment of the present application provides a periodically scheduled time slot access control method, which can be executed by a router or a switch, and can include steps 100 and 101 .

[0023] In step 100, a service message is received, and a target outgoing time slot is determined according to the reception time of the service message.

[0024] In some exemplary embodiments, determining the target output time slot based on the reception time of the service message includes: determining the input time slot corresponding to the reception time of the service message; in a 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 service message, and using the found output time slot as the target output time slot.

[0025] 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 ingress to the egress through a configuration command and learning the inbound and outbound time slots of the message.

[0026] In step 101, a message outgoing time slot of a service message is determined 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.

[0027] 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.

[0028] Table 1

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

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

[0031] Table 2

[0032] Table 3

[0033] 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.

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

[0035] In some exemplary embodiments, determining the message outgoing time slot of a service message based on a first mapping relationship between a target outgoing time slot and a pre-set service flow identifier and a set of permitted 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 permitted access time slots corresponding to the found service flow label in a fourth mapping relationship; and determining the message outgoing time slot based on the target outgoing time slot and the found set of permitted access time slots.

[0036] In some exemplary embodiments, determining the message outgoing time slot based on the target outgoing time slot and the 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.

[0037] 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.

[0038] 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 preset service flow identifier and the allowed access time slot set, the method also includes: sending the service message to the next hop node in the message out time slot.

[0039] 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 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.

[0040] 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.

[0041] 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.

[0042] 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.

[0043] In some exemplary embodiments, the time slot table includes at least one message outgoing time slot, each of which corresponds to a node in the path. That is, after receiving a 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.

[0044] Table 4

[0045] The periodic scheduling 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 allowed access time slot set, thereby realizing precise scheduling control of the time slot.

[0046] FIG2 is a block diagram of the composition of a periodically scheduled time slot access control device provided in an embodiment of the present application.

[0047] In the second aspect, referring to Figure 2, an embodiment of the present application provides a periodically scheduled time slot access control device, which can be set in a router or a switch. The periodically scheduled time slot access control device includes: an entry module 201, configured to receive a service message; a control module 202, configured to determine a target outgoing time slot according to the reception time of the service message; and determine 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.

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

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

[0050] 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.

[0051] In some exemplary embodiments, the control module 202 includes: a control unit 2021, configured to determine a target outgoing time slot based on the reception time of the service message; determine a message outgoing time slot of the service message based on a first mapping relationship between the target outgoing time slot and a pre-set service flow identifier and a set of permitted access time slots; and an export unit 2022, configured to send the service message to the next hop node in the message outgoing time slot.

[0052] In some exemplary embodiments, the control module 202 is further configured 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.

[0053] In some exemplary embodiments, the control module 202 includes: a control unit 2021, configured to determine a target outgoing time slot based on the reception time of the service message; determine a message outgoing time slot of the service message based on a first mapping relationship between the target outgoing time slot and a pre-set service flow identifier and a set of permitted access time slots; encapsulate the time slot table corresponding to the message outgoing time slot into the service message; and an export unit 2022, configured to 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.

[0054] The embodiment of the present application does not limit the 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, etc.

[0055] 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.

[0056] In some exemplary embodiments, the control unit 2021 is configured to determine the target output time slot based on the reception time of the business message in the following manner: determine 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, search for the output time slot corresponding to the input time slot corresponding to the reception time of the business message, and use the found output time slot as the target output time slot.

[0057] In some exemplary embodiments, the ingress module 201 is further configured 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 .

[0058] The control unit 2021 is configured to determine the target output time slot based on 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.

[0059] 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.

[0060] In some exemplary embodiments, the control unit 2021 is configured to determine the message outgoing time slot of the service message based on 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; and determining the message outgoing time slot based on the target outgoing time slot and the found set of allowed access time slots.

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

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

[0063] 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.

[0064] 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 permitted access time slots.

[0065] The control module 202 includes: a control unit 2021, configured to search for a business flow label corresponding to the business flow identifier of the business message in the third mapping relationship, and send the business flow label and the input time slot corresponding to the receiving time of the business message to the output unit 2022; the output unit 2022 is configured to search for the output time slot corresponding to the input time slot corresponding to the receiving time of the business message in the second mapping relationship between the pre-set input time slot and the output time slot, and use the output time slot found as the target output time slot; search for the allowed access time slot set corresponding to the found business flow label in the fourth mapping relationship; determine the message output time slot according to the target output time slot and the found allowed access time slot set.

[0066] In some exemplary embodiments, the periodically scheduled time slot access control apparatus 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 .

[0067] 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 a southbound interface protocol.

[0068] In some exemplary embodiments, the control unit 2021 or the export unit 2022 is configured to determine the message outgoing time slot based on the target outgoing time slot and the found allowed access time slot set in the following manner: when the target outgoing time slot is smaller than the maximum time slot in the allowed access time slot set, the message outgoing time slot is determined 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; when the target outgoing time slot is larger than the maximum time slot in the allowed access time slot set, the message outgoing time slot is determined to be the minimum time slot in the allowed access time slot set.

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

[0070] In order to more intuitively illustrate the 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.

[0071] First example

[0072] This example describes the periodic scheduling timeslot access control method in STACK mode. Assume 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 timeslot set is {2, 5}, the timeslot table corresponding to allowed access timeslot {2} is {2, 5, 0, 1}, and the timeslot table corresponding to allowed access timeslot {5} is {5, 3, 7, 4, 2}.

[0073] 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.

[0074] Table 5

[0075] 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.

[0076] 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.

[0077] 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 preset second mapping relationship between input time slots and output time slots, that is, the target output time slot is 3.

[0078] 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 the first mapping relationship for the permitted access time slot set corresponding to the service flow identifier of the service message P1, S={2, 5}.

[0079] 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 the message outgoing time slot of the service message P1 to be 5.

[0080] 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.

[0081] 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 time slot 5 to the next hop node of the path.

[0082] 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.

[0083] 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 preset second mapping relationship between input time slots and output time slots, that is, the target output time slot is 6.

[0084] 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 the first mapping relationship for the permitted access time slot set corresponding to the service flow identifier of the service message P2, S={2, 5}.

[0085] 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 the message outgoing time slot of the service message P2 to be 2.

[0086] 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.

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

[0088] Second example

[0089] This example describes the periodic scheduling timeslot 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 permitted access timeslot set is {2, 5}, the timeslot table corresponding to permitted access timeslot {2} is {2}, and the timeslot table corresponding to permitted access timeslot {5} is {5}.

[0090] 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.

[0091] Table 6

[0092] 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.

[0093] Table 7

[0094] 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.

[0095] 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.

[0096] The control unit of the source node extracts the service flow identifier of the service message P1, and in the third mapping relationship between the pre-set service flow identifier and the service flow label, 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, 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.

[0097] 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, it 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.

[0098] 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 thus determines the message outgoing time slot of the service message P1 to be 5.

[0099] The egress unit of the source node encapsulates the time slot table {5} corresponding to time slot 5 into the service message P1.

[0100] The egress unit of the source node sends the service message P1 encapsulated with the time slot table {5} corresponding to time slot 5 to the next hop node of the path.

[0101] 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.

[0102] The control unit of the source node extracts the service flow identifier of the service message P2, and in the third mapping relationship between the pre-set service flow identifier and the service flow label, 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, 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.

[0103] 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, it 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.

[0104] 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 thus determines the message outgoing time slot of the service message P2 to be 2.

[0105] The egress unit of the source node encapsulates the time slot table {2} corresponding to time slot 2 into the service message P2.

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

[0107] In the third aspect, referring to Figure 3, an embodiment of the present application provides an electronic device, including: at least one processor 301; a memory 302, on which at least one program is stored. 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.

[0108] 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 .

[0109] 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, such as SDRAM, DDR, etc.), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), and 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.

[0110] 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.

[0111] 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, any one of the above-mentioned periodic scheduling time slot access control methods is implemented.

[0112] 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 is well 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 includes, but is 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 tape, 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, as is well known to those skilled in the art, communication media typically embodies 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.

[0113] 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 purposes of limitation. In some instances, it will be apparent to those skilled in the art that, unless otherwise expressly indicated, 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, it will be understood by those skilled in the art 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 permitted 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, configured to receive a service message; 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