WO2023160365A1 - 一种调度方法、系统及装置 - Google Patents
一种调度方法、系统及装置 Download PDFInfo
- Publication number
- WO2023160365A1 WO2023160365A1 PCT/CN2023/074646 CN2023074646W WO2023160365A1 WO 2023160365 A1 WO2023160365 A1 WO 2023160365A1 CN 2023074646 W CN2023074646 W CN 2023074646W WO 2023160365 A1 WO2023160365 A1 WO 2023160365A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- network node
- service
- network
- scheduling
- network nodes
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 117
- 230000004044 response Effects 0.000 claims description 58
- 230000005540 biological transmission Effects 0.000 claims description 41
- 230000003287 optical effect Effects 0.000 claims description 38
- 238000012545 processing Methods 0.000 claims description 28
- 238000013461 design Methods 0.000 description 48
- 230000015654 memory Effects 0.000 description 38
- 238000004891 communication Methods 0.000 description 26
- 230000006870 function Effects 0.000 description 20
- 238000010586 diagram Methods 0.000 description 17
- 238000004590 computer program Methods 0.000 description 16
- 230000008569 process Effects 0.000 description 14
- 238000007726 management method Methods 0.000 description 8
- 230000003993 interaction Effects 0.000 description 5
- 230000001360 synchronised effect Effects 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 3
- 239000013307 optical fiber Substances 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000001934 delay Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000005538 encapsulation Methods 0.000 description 2
- 230000000977 initiatory effect Effects 0.000 description 2
- 230000002452 interceptive effect Effects 0.000 description 2
- 230000000737 periodic effect Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000002829 reductive effect Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 238000013475 authorization Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000000802 evaporation-induced self-assembly Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 239000011521 glass Substances 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000036961 partial effect Effects 0.000 description 1
- 230000010287 polarization Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000004984 smart glass Substances 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/002—Transmission of channel access control information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/02—Hybrid access
Definitions
- the embodiments of the present application relate to the technical field of optical communication, and in particular, to a scheduling method, system, and device.
- a wireless fidelity (wireless fidelity, Wi-Fi) channel is usually shared by an access point (access point, AP) and a station (station, STA).
- the AP and the STA each use a set of enhanced distribution channel access (EDCA) parameters to compete for the Wi-Fi channel and obtain transmission opportunities.
- EDCA enhanced distribution channel access
- the AP can adjust EDCA parameters by judging the network status.
- the probability of multiple devices competing for the Wi-Fi channel at the same time is also increasing.
- random backoff conflicts may occur, causing packet sending failures, reducing network throughput, and increasing service delays.
- the embodiments of the present application provide a scheduling method, system and device, which are used to provide a feasible way to avoid random backoff conflicts of the air interface, thereby improving the transmission efficiency of the entire network in the network.
- the present application provides a scheduling method, the method comprising: the control node receives service information reported by N network nodes respectively, the service information is used to indicate the service data information that the network nodes need to transmit through the channel, the N is a positive integer; the control node determines M network nodes to be scheduled in the current scheduling cycle according to the service information reported by the N network nodes, the M is a positive integer, and the M is less than or equal to the N ; The control node sends a first scheduling message to the M network nodes, where the first scheduling message is used to indicate that the M network nodes are allowed to compete for a channel.
- centralized control of multiple network nodes can be realized through the control node in the network, and the order in which each network node is allowed to send data can be decided through statistics of service information of each network node.
- the network nodes scheduled by the control node in each scheduling period are allowed to compete for the channel in the current scheduling period, so that data can be sent through the channel, while the network nodes that are not scheduled need to wait for the scheduling result of the next scheduling period .
- this method can avoid random backoff conflicts of the air interface, and each network node can realize the orderly transmission of data according to the centralized control of the control node, thereby improving the quality of the network.
- the transmission efficiency of the entire network can be realized through the control node in the network, and the order in which each network node is allowed to send data can be decided through statistics of service information of each network node.
- the method further includes: the control node receiving first response messages respectively reported by the M network nodes, where the first response messages are used to instruct the network nodes to compete for a channel; the The control node according to the The first response message and the service information respectively reported by the N network nodes determine the P network nodes to be scheduled in the next scheduling period, the P is a positive integer, and the P is less than or equal to the N; the control The node sends a second scheduling message to the P network nodes, where the second scheduling message is used to indicate that the P network nodes are allowed to compete for a channel.
- control node can make a timely decision on the scheduling result of the next scheduling cycle according to the status of the competing channels of the M network nodes scheduled in the current scheduling cycle, so that the transmission efficiency of the entire network can be improved through the centralized scheduling control of the control node. performance.
- the method further includes: the control node updating service information of the network node in at least one of the following ways:
- the control node receives second response messages reported by the M network nodes respectively, and the second response messages are used to indicate the service information updated by the network node before or after the service data transmission of the current scheduling period is completed;
- Mode 2 The control node receives the updated service information periodically reported by the N network nodes respectively.
- control node can obtain the latest business status of the network node in a timely manner according to the latest business information reported by the network node, so as to obtain more accurate decision results and improve the transmission efficiency of the entire network.
- the service information includes but not limited to at least one of the following information: service type, service flow, service delay, service priority; the control node according to the N network nodes respectively
- the reported service information determines the M network nodes scheduled in the current scheduling cycle, which can be implemented as follows: if the service information reported by the N network nodes respectively includes the service type, according to the service type and the pre-configured service The type priority determines the priority of the network node; if the service information reported by the N network nodes respectively contains the service flow, the priority of the network node is determined according to the service flow; if the N network nodes respectively report The service information of the N network nodes contains the service delay, and the priority of the network node is determined according to the service delay; if the service information reported by the N network nodes respectively contains the service priority, according to the service priority Determine the priority of the network node; the control node determines M network nodes to be scheduled in the current scheduling period according to the priority of the network node.
- control node can more accurately decide the order in which the network nodes are scheduled based on the statistical service information of the network nodes, thereby improving the transmission efficiency of the entire network in the network and improving network performance.
- the method before the control node sends the first scheduling message to the M network nodes, the method further includes: if the control node receives the first request message reported by the first network node, Or, if the control node determines that the service information of the first network node also includes priority request information, then determine that the first network node requests to occupy channels preferentially; wherein, the first request message or the priority request The information is used to request priority occupation of the channel to send or receive the first data; the control node starts the scheduling of the current scheduling period after receiving the first indication message reported by the first network node, and the first The indication message is used to indicate that the first network node has sent or received the first data; or, after receiving the first indication message reported by the first network node, the control node starts the second network node to For the scheduling of the current scheduling period, the second network node and the first network node meet a preset condition; the preset condition includes the following information: the second network node is on the same channel as the first network node , the first
- the network can also be designed to have special requirements for network nodes to preferentially request to occupy channels, and the control node can implement priority to enable network nodes with priority to occupy channels to transmit services through channels in a timely manner according to the requirements of network nodes. It can avoid problems such as increased delay and decreased network throughput caused by network nodes failing to process services in time, thereby improving the performance of the entire network.
- the first scheduling message includes the following information: a network node identifier and enabling scheduling information.
- a network node identifier In this design, through the centralized scheduling of network nodes by control nodes, it is possible to avoid free competition and random The conflict problem caused by backoff, and the transmission efficiency of the entire network can be improved.
- the service information or the first scheduling message is sent in one of the following ways: custom data frame, Ethernet frame, optical network terminal management control interface OMCI protocol frame.
- the interactive message between the control node and the network node can be implemented by adding new frames, or by multiplexing existing frames, so that the method provided by this application can be implemented to avoid random backoff conflicts of the air interface .
- the embodiment of the present application provides a scheduling method, the method comprising: the network node reports service information to the control node, the service information is used to indicate the service data information that the network node needs to transmit through the channel; the network node receiving a first scheduling message sent by the control node, where the first scheduling message is used to indicate that the network node is allowed to compete for a channel; and the network node competes for a channel according to the first scheduling message.
- the method further includes: the network node reporting a first response message to the control node, where the first response message is used to instruct the network node to compete for a channel.
- the method further includes: the network node updating service information to the control node in at least one of the following ways:
- the network node reports a second response message to the control node, where the second response message is used to indicate the service information updated by the network node before or after the service data transmission of the current scheduling period is completed;
- Mode 2 The network node periodically reports updated service information.
- the service information includes at least one of the following information: service type, service flow, service delay, and service priority.
- the method further includes: if the network node detects that there is first data to be sent or received, reporting a first request message to the control node, where the first request message is used for Requesting priority to occupy a channel to send or receive the first data; or, if the network node detects that there is first data to be sent or received, carry priority request information through the service information, and the priority request information is used to request Prioritize the channel to send or receive the first data; after the network node has sent or received the first data, report a first indication message to the control node, the first indication message is used to indicate the network The node has sent or received the first data.
- the first scheduling message includes the following information: a network node identifier and enabling scheduling information.
- the service information or the first scheduling message is sent in one of the following ways: custom data frame, Ethernet frame, OMCI protocol frame.
- the embodiment of the present application provides a scheduling system, the system includes a control node and N network nodes; wherein, the control node can execute the method provided in any possible design of the first aspect above, and each The above network node may execute the method provided in any possible design of the above second aspect.
- the embodiment of the present application provides a scheduling device, where the device includes a transceiver unit and a processing unit.
- the functions performed by the transceiver unit and the processing unit may correspond to the steps involved in the control node in any possible design or implementation manner in the first aspect above.
- the embodiment of the present application provides a scheduling device, where the device includes a transceiver unit and a processing unit.
- the functions performed by the transceiving unit and the processing unit may correspond to the steps performed by the network node involved in any possible design or implementation manner in the second aspect above.
- the embodiment of the present application further provides a network device, the network device includes one or more processors, the processors are coupled to a memory, and the memory stores computer program codes, the computer program codes include computer instructions.
- the processor executes the computer instructions in the memory to execute the method provided in any possible design of the first aspect above.
- the network device further includes a communication interface, and the processor is coupled to the communication interface.
- the communication interface may be a transceiver or an input/output interface; when the network device is a chip included in the network device, the communication interface may It is the input/output interface of the chip.
- the transceiver may be a transceiver circuit, and the input/output interface may be an input/output circuit.
- the embodiment of the present application further provides a network device, the network device includes one or more processors and a memory, the memory is coupled to the processor, the memory stores computer program codes, and the Computer program code includes computer instructions.
- the processor executes the computer instructions in the memory to execute the method provided in any possible design of the second aspect above.
- the network device further includes a communication interface, and the processor is coupled to the communication interface.
- the communication interface may be a transceiver or an input/output interface; when the network device is a chip included in the network device, the communication interface may be an input/output interface of the chip.
- the transceiver may be a transceiver circuit, and the input/output interface may be an input/output circuit.
- the embodiment of the present application further provides a wireless networking system, including the network device provided in the sixth aspect above, and N network devices provided in the seventh aspect above.
- the embodiment of the present application also provides a computer-readable storage medium, the computer-readable storage medium stores a computer program, and when the computer program is executed by a computer, any possible design of the first aspect The method provided in is implemented, or the method provided in any possible design of the second aspect is implemented.
- the embodiment of the present application further provides a computer program product, the computer program product including: computer program code, when the computer program code is run by the processor of the network device, the network device is made to execute any one of the above first aspects.
- the computer program product including: computer program code, when the computer program code is run by the processor of the network device, the network device is made to execute any one of the above first aspects.
- the embodiment of the present application also provides a chip, which is used to read and execute the software program stored in the memory, so as to realize the method in any possible design of the above-mentioned first aspect, or to realize the above-mentioned second aspect Any one of the possible design methods.
- the memory may be connected to the chip, or the memory may also be built in the chip.
- FIG. 1 is a schematic diagram of a possible WLAN network architecture in an embodiment of the present application
- Fig. 2 is the schematic diagram of EDCA parameter set in the embodiment of the present application.
- FIG. 3 is a schematic diagram of a possible EDCA parameter configured for the STA side in the embodiment of the present application
- FIG. 4 is a schematic diagram of a possible contention channel in the embodiment of the present application.
- FIG. 5A is a schematic diagram of a topological structure of an optical communication system applied to FTTR in an embodiment of the present application
- FIG. 5B is a schematic diagram of another optical communication system topology using a home network in the embodiment of the present application.
- FIG. 6 is one of the schematic flowcharts of a possible scheduling method in the embodiment of the present application.
- FIG. 7A is the second schematic flow diagram of a possible scheduling method in the embodiment of the present application.
- Figure 7B is an example of the first request message provided by the present application.
- FIG. 7C is an example of the first indication message provided by this application.
- Figure 8 is an example of a scheduling message provided by the present application.
- FIG. 9 is the third schematic flow diagram of a possible scheduling method in the embodiment of the present application.
- Figure 10 is an example of the first response message provided by the present application.
- Figure 11 is an example of the second response message provided by the present application.
- 12A to 12E are examples of Ethernet frames provided by the embodiments of the present application.
- Figure 13 is an example of the OMCI protocol frame provided by the embodiment of the present application.
- FIG. 14 is a schematic structural diagram of a scheduling device in an embodiment of the present application.
- FIG. 15 is a schematic structural diagram of another scheduling device in the embodiment of the present application.
- FIG. 16 is a schematic structural diagram of a chip provided in an embodiment of the present application.
- references to "one embodiment”, “an implementation”, “an implementation” or “an example” throughout the specification mean that specific features, structures or characteristics related to the embodiment are included in the scope of the present application. In at least one embodiment. Thus, appearances of "in one embodiment,” “one implementation,” “an implementation,” or “in an example” throughout this specification are not necessarily referring to the same embodiment. Furthermore, the particular features, structures or characteristics may be combined in any suitable manner in one or more embodiments. It should be understood that, in various embodiments of the present application, the sequence numbers of the above-mentioned processes do not mean the order of execution, and the execution order of the processes should be determined by their functions and internal logic, and should not be used in the embodiments of the present application. The implementation process constitutes any limitation.
- the WLAN network architecture includes a wireless controller (also referred to as a "control node” in this embodiment of the application), a wireless access point (in this embodiment of the application Also referred to as “network nodes”) and end devices.
- the wireless controller is used to perform service configuration and radio frequency configuration on the access point.
- the wireless access point may be referred to as an access point (access point, AP) for short.
- the AP is used to provide service access for associated STAs.
- a terminal device can associate with an access point.
- Terminal equipment may include mobile phones (or called “cellular" phones), computers with mobile terminal equipment, portable, pocket, hand-held, and mobile devices built into computers, etc.
- personal communication service personal communication service, PCS
- PCS personal communication service
- cordless telephone session initiation protocol (session initiation protocol, SIP) telephone
- wireless local loop wireless local loop, WLL
- PDA personal digital assistant
- the terminal device may also be a computer, a tablet computer, an e-reader, etc., or may be a smart home device, such as a smart TV, a smart speaker, and the like.
- the terminal device may also be a wearable device.
- Wearable devices can also be called wearable smart devices or smart wearable devices, etc., which is a general term for the application of wearable technology to intelligently design daily wear and develop wearable devices, such as glasses, gloves, watches, clothing and shoes wait.
- a wearable device is a portable device that is worn directly on the body or integrated into the user's clothing or accessories.
- Wearable devices are not only a hardware device, but also achieve powerful functions through software support, data interaction, and cloud interaction.
- Generalized wearable smart devices include full-featured, large-sized devices that can achieve complete or partial functions without relying on smartphones. Functions, such as smart watches or smart glasses, etc., and only focus on a certain type of application function, need to be used in conjunction with other devices such as smart phones, such as smart bracelets, smart helmets, smart jewelry, etc. for physical sign monitoring.
- the Wi-Fi channel is shared by the AP and the STA.
- the AP and the STA each use a set of enhanced distribution channel access (EDCA) parameters to compete for Wi-Fi channels and obtain transmission opportunities.
- the configuration of EDCA parameters is determined by the AP.
- Each AP configures its own EDCA parameters and broadcasts them to each STA accessing the AP.
- Multiple STAs accessing the same AP need to listen to the same set of EDCA parameters broadcast by the AP.
- the AP can broadcast EDCA parameters through a beacon (Beacon) frame.
- the Beacon frame is a periodically triggered management frame defined by the 802.11 WLAN protocol. Beacon frames carry various necessary information in the network.
- the Beacon frame includes the EDCA parameter set (parameter set) broadcast by the AP to the STA.
- the Beacon frame may also include the EDCA parameter set used by the AP itself.
- the EDCA parameter set element (EDCA parameter set element) includes the quality of service (quality of service, QoS) parameter set.
- QoS parameter set includes STA QoS parameters for different access categories (access category, AC). Access classes may also be referred to as access classes. Access categories include: AC_BE (meaning best effort), AC_BK (meaning background), AC_VI (meaning video) and AC_VO (meaning voice).
- QoS parameters of each access category i.e., access channel configuration parameters
- access channel configuration parameters such as the minimum and maximum sizes of the exponential form of contention window (ECM), transmission opportunity (transmission opportunity, TXOP) restrictions, etc.
- ECM exponential form of contention window
- TXOP transmission opportunity
- some multimedia real-time services such as AC_VI, AC_VO type services
- AC_VI, AC_VO type services can have more opportunities to access channels, thereby reducing the time delay of multimedia real-time services and making The data transmission of the multimedia real-time service is smoother, which improves the user experience.
- Element ID is the unique ID of an EDCA parameter set element and is used to distinguish it from other elements.
- Length is the parameter length of the EDCA parameter set element, excluding the element identification and length fields.
- Quality of service information in this field, also includes a sub-option, the sub-option is the EDCA parameter set update counter (EDCA parameter set update count), used to notify the terminal EDCA parameter set elements whether to change.
- EDCA parameter set update count used to notify the terminal EDCA parameter set elements whether to change.
- the EDCA parameter set element also includes a parameter record field of each access category, and each parameter record field defines the QoS parameters when the STA executes the access category, as shown in Figure 2, the parameter record of each access category
- the fields include AC index (AC index, ACI)/arbitration interframe space number (arbitration interframe space number, AIFSN), exponential contention window, and transmission opportunity (transmission opportunity, TXOP) limit.
- ACI/AIFSN includes AIFSN.
- AIFSN indicates the number of time slots to be delayed after the short interframe space (SIFS) when the AP (or STA) accesses the network. The smaller the parameter value, the AP (or STA) is accessing the Wi-Fi channel The waiting time is shorter.
- ECW is the contention window size of EDCA, and this value determines the size of the average backoff time. The smaller the value, the shorter the average backoff time.
- the ECW parameter includes the minimum size of ECW (ECWmin) and the maximum size of ECW (ECWmax );
- the TXOP limit indicates the time limit for the STA to occupy the Wi-Fi channel to transmit data. The larger the value, the longer the STA can continue to occupy the channel.
- the AP broadcasts the EDCA parameter set elements to the STAs.
- the EDCA parameter set element includes the QoS parameter set set by the AP for the STA to process each access category.
- APs configure different QoS parameters for different access categories. For example, configure smaller AIFSN, ECWmin and ECWmax, and larger TxOP for AC_VI and AC_VO that require real-time transmission, and configure larger AIFSN, ECWmin and ECWmax, and smaller TxOP for other access categories, so that AC_VI and AC_VO services have a higher priority when accessing Wi-Fi channels, while other services have lower priorities, Meet the needs of real-time business and obtain a better business experience.
- a possible EDCA parameter configured for the STA side is shown in FIG. 3 .
- the STA monitors whether the channel is busy.
- the AC service with higher priority has a shorter AIFS.
- the backoff countdown starts.
- the channel can be preempted first. After preempting the channel, the duration of occupying the channel is determined according to the value of TxOP. Compared with BE and BK, VI and VO services can occupy the channel for a longer time.
- the AP usually also needs to use the channel to send service data, such as some control information, etc.
- the current implementation of the AP competing for the channel is similar to the implementation shown by the STA shown in FIG. 4 .
- the embodiment of the present application provides a scheduling method to provide a feasible way to avoid random backoff conflicts of the air interface, thereby improving the efficiency of data transmission through channels in the wireless network and improving the network performance of the wireless network .
- the embodiment of the present application may be applicable to a WLAN deployment mode using fiber to the room (FTTR).
- FTTR fiber to the room
- an optical fiber is laid to each room, and home gateway interconnection is realized by deploying an edge network device in each room.
- FTTR can meet the high bandwidth and delay requirements of new business applications such as online education, home office, and home entertainment.
- the edge network device can be an edge ONT or an AP, that is, it can be used as a network node in a wireless network.
- a gateway device is deployed to manage edge network devices.
- the gateway device may be an optical gateway, an ONT or a PON gateway, etc., that is, it may serve as a control node in a wireless network.
- FIG. 5A is a schematic diagram of a topology structure of an optical communication system applied to FTTR.
- the optical communication system applied to FTTR includes at least an optical gateway, an optical splitter and a plurality of edge optical network terminals (edge optical network terminal, edge ONT).
- edge ONT can also be called EDGE ONT, and can also be called Edge ONT.
- Optical gateways can communicate with multiple EDGE ONTs through optical splitters.
- An OLT is also included in the optical communication system. The optical gateway is deployed between the OLT and the edge ONT. In the FTTR scenario, the optical gateway is connected to the home information box through FTTH, and connected to each room through an optical splitter.
- Each room deploys an edge (Edge) ONT, and the optical gateway at the information box performs collaborative management on multiple Edge ONTs .
- Multiple ONTs under the FTTR architecture are connected to the optical gateway through optical fibers, and the control and management resources do not occupy the Wi-Fi air interface.
- Terminal equipment can be connected to Edge ONT to realize network communication.
- FIG. 5B is a schematic topology diagram of another optical communication system applying a home network.
- An optical communication system includes at least an ONT and multiple APs. The ONT is used for collaborative management of the APs deployed in each room.
- the optical communication system of the FTTR may adopt a passive optical network (passive optical network, PON).
- PON can be gigabit-capable PON (GPON), Ethernet passive optical network (ethernet PON, EPON), ten Gigabit Ethernet passive optical network (10Gb/s ethernet passive optical network, 10G-EPON ), time and wavelength division multiplexing passive optical network (TWDM-PON), ten gigabit-capable passive optical network (XG-PON) or ten gigabit Symmetrical passive optical network (10-gigabit-capable symmetric passive optical network, XGS-PON), etc.
- GPON gigabit-capable PON
- Ethernet PON Ethernet passive optical network
- 10G-EPON ten Gigabit Ethernet passive optical network
- TWDM-PON time and wavelength division multiplexing passive optical network
- XG-PON ten gigabit-capable passive optical network
- XGS-PON ten gigabit Symmetrical passive optical network
- the advantages of collaborative management of gateway devices to edge network devices under the FTTR architecture are utilized, and network devices centrally decide the order in which edge network devices compete for channels, so as to avoid random backoff conflicts and optimize the performance of the entire network.
- this application can also be applied to a non-FTTR architecture. Any architecture of a communication system composed of control nodes and network nodes can be applied to this embodiment of the application. The above is only an example of an FTTR architecture. Not limited.
- FIG. 6 it is an interactive flow chart of a scheduling method provided by the embodiment of the present application.
- Step 601 the control node receives service information reported by N network nodes (network node 1 to network node N as shown in Figure 6, it should be noted that network node 1 to network node N are only used as distinctions), the The service information is used to indicate information of service data that the network node needs to transmit through the channel, and N is a positive integer.
- the service information may include but not limited to the following information: service type, service flow, service delay, and service priority.
- the control node itself can also serve as a network node.
- the N network nodes can also include the control node. At this time, the control node can receive the service information reported by itself through internal reporting.
- control node may receive the service information of the network nodes multiple times, and when deciding the network node to be scheduled in the current scheduling period in each scheduling period, the control node may make a centralized decision based on the latest service information of each network node.
- N network nodes can periodically report service information, for example, report service information once every second, so that the control node can make centralized scheduling decisions based on the latest service information of each network node, so that Improve scheduling accuracy and overall network performance in wireless networks.
- Each network node can also set different periods correspondingly, for example, a network node with more connected terminal devices can set a shorter period, while a network node with fewer connected terminal devices can set a longer period.
- each network node can also monitor the business flow conditions in different time periods, and different periods can be set in different time periods. For example, a longer period can be set in the early morning period, and a shorter period can be set in the evening period. cycle. In this way, on the one hand, scheduling accuracy can be guaranteed, and on the other hand, resource consumption of network nodes and control nodes can be reduced.
- the network node can also report updated service information to the control node before or after it is scheduled each time and completes service data transmission through the channel, so that the control node can obtain the network node in time
- the latest business information which in turn can generate more accurate scheduling decisions. It can be implemented as follows: after the network node scheduled in the previous scheduling period competes for the channel, and before or after the service data transmission is completed, the control node receives the second response message reported by the network node, and according to the second response The message obtains the latest business information of the network node, which is used to accurately determine the network node to be scheduled in the current scheduling cycle.
- each network node reporting service information to the control node.
- the control node updates the previously acquired service information of the network node.
- the control node can discard the historical service information according to the updated service information, and use the updated service information as the service information of the network node; or, it can also be implemented as incrementally updating the previously obtained network node information according to the updated service information.
- Business information can be determined according to actual scenarios during implementation.
- each network node can report initial service information. On the one hand, it can notify There is a new network node in the control node, and on the other hand, the control node can obtain the service information of the network node.
- control node provided based on the embodiment of the present application has the function of centrally scheduling network nodes to send data, and the network node cannot successfully receive the response message of the network node after not receiving the service information of the network node or after scheduling the network node , the control node can also take the initiative to issue scheduling information for testing to avoid scheduling exceptions caused by equipment failures, message transmission loss, and other issues. For example, when the control node cannot determine the network node to be scheduled according to the service information of the network node, it may sequentially schedule the connected network nodes through the scheduling message.
- Step 602 the control node determines M network nodes to be scheduled in the current scheduling cycle according to the service information reported by the N network nodes respectively (such as network node 1 to network node M in Figure 6, where network node 1 To the network node M is only used as a distinction), the M is a positive integer; it can be understood that the M is less than or equal to the N.
- the control node determines that there is no network node to be scheduled in the current scheduling period (that is, M is 0, for example, when each network node remains silent)
- the control node can preset the duration before proceeding to the next scheduling period. Decision-making; wherein, the preset duration can be determined according to the set scheduling period, and in different time ranges, the corresponding duration of the scheduling period can be different.
- the control node may also determine that there is no interference among the scheduled M network nodes.
- the control node may simultaneously schedule the first network node and the second network node in the current scheduling period.
- the control node may The scheduling cycle schedules the first network node and the second network node at the same time; wherein, if the first network node and the second network node cannot scan each other, or even if the other party is scanned, the detected signal strength is less than or equal to the specified threshold, then It can be judged that the distance between the two is far away and there is no interference.
- control node can determine the priority of the network nodes according to but not limited to at least one of the following methods, and then can decide which network nodes to start scheduling according to the priority of the network nodes:
- the service types may be expressed as AC_BE, AC_BK, AC_VI, and AC_VO in the foregoing embodiments. If the service type of the network node is a multimedia real-time service (such as AC_VI, AC_VO type of service), it can be determined that the network node has a higher priority. It should be noted that the pre-configured service types can also be configured by other types, and the priorities corresponding to each service type can also be pre-configured according to actual application scenarios, which is not limited in this application.
- the control node may determine that the network node has a higher priority. In this way, through this implementation manner, priority scheduling of network nodes with large service flow demands can be realized. For example, suppose the network includes network node 1 and network node 2. The service flow reported by network node 1 is 1024MB, and the service flow reported by network node 2 is 10MB. Since the service flow of network node 1 is greater than that of network node 2, the control node can give priority to Schedule network node 1. In this way, problems such as excessive storage pressure in the network due to the inability of the network node 1 to send services can be avoided.
- the control node determines that the network node has a higher priority; or, the greater the service delay of the network node, the control node may determine that the network node has a higher priority.
- this implementation method can meet the delay requirements of some services; for example, the delay requirement of service 1 is less than 7ms, while service 2 does not If there is a delay requirement, the control node may preferentially schedule the network node 1 requesting to transmit the service 1 .
- the control node can prioritize network node 1 for scheduling.
- service priorities may be preset, for example, service 1 is preset as the highest priority, and service 2 is preset as the lowest priority. Alternatively, it may also be determined according to user account information. For example, user 1 has a VIP membership on a designated platform, and the network node identifies that the service data corresponding to user 1 has service priority when transmitting services corresponding to the designated platform.
- the control node when it determines the priority of the network node according to multiple ways in the foregoing ways, it may also determine the priority of the network node in combination with the weights corresponding to each way.
- the weight corresponding to the service priority may be 50%
- the weight corresponding to the service type may be 20%
- the weight corresponding to the service flow may be 15%
- the weight corresponding to the service delay may be 15%.
- the control node can comprehensively consider various scenarios of service data of each network node, so as to obtain more accurate decision results.
- control node can also directly determine the network node to be scheduled according to the information contained in the service information of the network node, without indirectly determining the priority of the network node first and then determining the network node to be scheduled. node.
- the control node may also determine not to start the scheduling of the current scheduling period according to the request of the first network node , reserving a certain time window for the first network node, so that the first network node occupies the channel first; or, preferentially scheduling the first network node, for example, prior to scheduling the M network nodes in the current period, preferentially scheduling the first network node.
- TCP transmission control protocol
- RTT round-trip time
- ACK acknowledge acknowledge
- each network node can detect whether there is a need to preferentially occupy the channel to send or receive the first data. For example, in the above scenario, it is necessary to preferentially occupy the channel to receive the TCP ACK message, so as to avoid increasing the RTT. Assuming that there is a need for the first network node to send or receive the first data, the first network node may report a first request message, where the first request message is used to request a priority channel to transmit the first data; or, the The first network node may also carry priority request information for requesting priority occupation of the channel when reporting the service information (or sending messages such as the first response message or the second response message).
- the control node may determine that the first network node has a priority requirement to occupy a channel.
- the control node can notify the first network node to allow the channel to be preferentially occupied by feeding back an authorization message; or, the control node can also directly adjust the centralized scheduling according to the priority request of the first network node In this configuration, the first network node can directly transmit data through the channel after sending the first request message or priority request information.
- the control node may determine not to open the Enabling the scheduling of the current scheduling period, or preferentially scheduling the first network node, or not enabling the scheduling of the second network node that may interfere with the first network node in the current scheduling period.
- FIG. 7A it is a schematic diagram of an interaction flow of a scheduling method provided by an embodiment of the present application. Before the control node performs the scheduling of the current scheduling cycle through step 603, the following interaction process between the control node and the network node may also exist:
- Step 701 If there is a first network node, it is detected that there is first data to be sent or received. As an example, usually after the network node sends 2 to 3 TCP data to the receiver, the receiver will reply a TCP ACK message. Based on this, each network node can count the number of TCP data sent, if the number is greater than the preset number threshold (assuming is n, n can be 2 or 3, etc.), then it can be determined that there is first data to be sent or received by the network node.
- the first network node may be any network node among the N network nodes, and the first network node is taken as an example in FIG. 7A; during specific implementation, the first network node may also be any network node among the M network nodes , the present application does not limit the comparison.
- Step 702 The first network node reports a first request message, where the first request message is used to request a preferentially occupied channel to send or receive first data.
- the first request message may include, but is not limited to, the following information: message type, network node identifier, priority request, and reserved bits.
- the message type may indicate that the message is a first request message
- the network node identifier may indicate the first network node.
- the reserved bits are used as pre-reserved fields for functions to be developed or undeveloped functions, and are used to expand message functions. The same applies to reserved bits in subsequent embodiments, and the description will not be repeated later.
- Step 703 According to the first request message, the control node determines not to start the scheduling of the current scheduling cycle; or, prioritizes scheduling the first network node; or determines not to start the scheduling that meets the requirements of the first network node in the current scheduling cycle Scheduling of the second network node with preset conditions.
- the preset condition includes the following information: the second network node is on the same channel as the first network node, the first network node detects that the signal strength of the second network node is greater than a specified threshold or the second network node It is detected that the signal strength of the first network node is greater than a specified threshold, that is, if the second network node competes with the first network node for a channel at the same time, there may be a backoff conflict problem. Conversely, it can be understood that if the first network node and the second network node are on different channels, or there is no cross coverage area due to the long distance, even if the first network node and the second network node transmit data through the channel at the same time, there is no There is a backoff conflict problem. Based on this, the control node can improve the efficiency of data transmission by allowing multiple network nodes to compete for the channel.
- control node may also continue the scheduling of the current scheduling period. In this way, it can not only meet the requirement of the first network node to occupy the channel preferentially, but also ensure the transmission efficiency of the entire network.
- Step 704 the first network node determines that the first data has been sent or received.
- Step 705 The first network node reports a first indication message, where the first indication message is used to indicate that the first network node has sent or received the first data.
- the scheduling of the current scheduling period may be resumed according to the first indication message at this time.
- the scheduling of the second network node may be resumed according to the first indication message at this time.
- FIG. 7C it is an example of the first indication message provided in the embodiment of the present application.
- the first indication message may include, but is not limited to, the following information: message type, network node identifier, transmitted (sent or received) first data, and reserved bits.
- each scheduling period there may be a network node that initiates the interaction process shown in FIG. 7A to preferentially occupy the channel to send or receive the first data.
- the above only takes one scheduling period as an example.
- Step 603 The control node sends a first scheduling message to the M network nodes, where the first scheduling message is used to indicate that the M network nodes are allowed to compete for a channel.
- the control node may send the first scheduling message to the M network nodes in a unicast manner.
- the control node may also send the first Scheduling messages, so that the M network nodes receive the first scheduling message.
- the scheduling message (which may be the first scheduling message, or the second scheduling message involved in the following embodiments) may include but not limited to the following messages: message type, network node identifier, opening scheduling information, air interface rate, aggregation number, transmit power, and reserved bits.
- the enabling scheduling information may indicate whether scheduling is enabled or disabled, and each network node may determine whether to enable scheduling according to the network node identifier; or, the enabling scheduling information may also be only indicating enabling scheduling, and at this time, the network node identifier may be Contains only scheduled network nodes.
- the scheduling message may also include information indicating the following: indicating power, channel, antenna polarization direction, antenna beam direction, and the like.
- Step 604 the M network nodes respectively compete for a channel according to the first scheduling message.
- the network node may not compete for the channel at this time.
- the data is sent after the network nodes compete for the channel.
- the embodiments of the present application can avoid collision problems that may be caused by random backoff.
- the network node will not compete for the channel at this time, and continue to wait for the decision of the control node for the next scheduling period result.
- each network node after each network node is scheduled, it can also report the scheduling situation to the control node in time, so that the control node can update the service information of each network node in time, and realize more accurate scheduling.
- FIG. 9 it is a schematic flowchart of another possible scheduling method in the embodiment of the present application.
- Step 605 first response messages reported by the M network nodes respectively, where the first response messages are used to instruct the network nodes to compete for the channel.
- the first response message may include, but is not limited to, the following information: message type, network node identifier, contention to channel ((backoff done, BO_done), reserved bit.
- Step 606 the control node determines the P network nodes to be scheduled in the next scheduling cycle according to the first response message and the service information reported by the N network nodes respectively, and the P is a positive integer; it can be understood that the P is less than or equal to said N.
- the decision-making manner of the next scheduling period may refer to the content introduced in the foregoing embodiments, and details are not repeated here.
- Step 607 the control node sends a second scheduling message to the P network nodes, where the second scheduling message is used to indicate that the P network nodes are allowed to compete for a channel.
- the control node may also wait for a preset period of time before making a scheduling decision for a subsequent scheduling period again.
- Step 608 The M network nodes report second response messages respectively, and the second response messages are used to indicate the service information updated by the network node before or after the service data transmission of the current scheduling period is completed.
- the network node may immediately report the second response message after the service data is sent, so as to notify the control node in time.
- the network node may also report the second response message after being scheduled multiple times (allowing to compete for the channel), thereby reducing the load on the network .
- the specific reporting method can be adjusted according to actual needs. For example, if the actual demand pays more attention to the load in the network, a unified reporting method after multiple scheduling can be adopted.
- the second response message may include, but is not limited to, the following information: message type, network node identifier, sending completion information, service flow, service delay, service type, service priority, and reserved bits.
- the service flow, service delay, service type and service priority in the second response message are service information updated after sending by the M network nodes in the current scheduling period, and the updated
- the service information may be used as the service information re-reported by the M network nodes, and the control node may continue to determine the network nodes to be scheduled in the subsequent scheduling period according to the updated service information.
- the examples of the first request message, the first indication message, the scheduling message, the first response message and the second response message are implemented by adding new frames. , it can also be implemented in a wireless network by multiplexing existing frames.
- An example, referring to FIGS. 12A to 12E is an example of an Ethernet frame provided by the embodiment of the present application.
- the Ethernet packet header usually includes the destination address, the length and type of the source address. Another example, referring to FIG.
- OMCI optical network terminal management and control interface
- the OMCI protocol frame includes: GPON encapsulation mode (GPON encapsulation mode, GEM) header (header), transaction association Identification (transaction correlation identifier), message type (message type), device identifier (device identifier), message identifier (message identifier), message content (message contents) and OMCI tail (trailer).
- GPON encapsulation mode GPON encapsulation mode, GEM
- transaction association Identification transaction correlation identifier
- message type messagessage type
- device identifier device identifier
- message identifier message identifier
- message content messagessage contents
- OMCI tail OMCI tail
- the control node can realize the centralized control of multiple network nodes, and through the statistics of the service information of each network node, it can further decide the order in which each network node is allowed to send data.
- the network nodes scheduled by the control node in each scheduling period are allowed to compete for the channel in the current scheduling period, so that data can be sent through the channel, while the network nodes that are not scheduled need to wait for the scheduling result of the next scheduling period .
- this method can avoid random backoff conflicts of the air interface, and each network node can realize the orderly transmission of data according to the centralized control of the control node, thereby improving the quality of the network.
- the transmission efficiency of the entire network can be avoided.
- the embodiment of the present application further provides a scheduling device 1400, as shown in FIG. 14, the device may be set on the control node.
- the scheduling device 1400 includes: a transceiver unit 1401 and a processing unit 1402, and the scheduling device 1400 may be used to implement the methods described in the foregoing method embodiments.
- the optional transceiver unit 1401 and the processing unit 1402 can be connected to each other through the communication line 1403;
- the communication line 1403 can be a peripheral component interconnect standard (peripheral component interconnect, referred to as PCI) bus or an extended industry standard architecture (extended industry standard architecture , referred to as EISA) bus and so on.
- PCI peripheral component interconnect
- EISA extended industry standard architecture
- the communication line 1403 can be divided into address bus, data bus, control bus and so on. For ease of representation, only one thick line is used in FIG. 14 , but it does not mean that there is only one bus or one type of bus.
- the transceiver unit 1401 is configured to receive service information reported by N network nodes respectively, the service information is used to indicate the service data information that the network node needs to transmit through the channel, and the N is a positive integer; the processing unit 1402 , used to determine M network nodes to be scheduled in the current scheduling period according to the service information reported by the N network nodes respectively, the M is a positive integer, and the M is less than or equal to the N; the transceiver unit 1401 , further configured to send a first scheduling message to the M network nodes, where the first scheduling message is used to indicate that the M network nodes are allowed to compete for a channel.
- the transceiving unit 1401 is further configured to receive first response messages respectively reported by the M network nodes, where the first response messages are used to instruct the network nodes to compete for the channel; the processing Unit 1402 is further configured to determine P network nodes to be scheduled in the next scheduling period according to the first response message and the service information reported by the N network nodes respectively, where P is a positive integer and P is less than or equal to the N; the transceiving unit 1401 is further configured to send a second scheduling message to the P network nodes, where the second scheduling message is used to indicate that the P network nodes are allowed to compete for a channel.
- the processing unit 1402 is further configured to update the network in at least one of the following ways Node business information:
- Method 1 The transceiver unit 1401 receives the second response messages reported by the M network nodes respectively, and the second response messages are used to indicate the updated service of the network node before or after the service data transmission of the current scheduling period is completed. information;
- Mode 2 The transceiver unit 1401 receives updated service information periodically reported by the N network nodes.
- the service information includes at least one of the following information: service type, service flow, service delay, and service priority;
- Service information when determining the M network nodes to be scheduled in the current scheduling cycle, it is specifically used for: if the service information reported by the N network nodes respectively includes the service type, according to the service type and the pre-configured service type The priority determines the priority of the network node; if the service information reported by the N network nodes respectively includes the service flow, determine the priority of the network node according to the service flow; if the N network nodes respectively report the The service information includes the service delay, and the priority of the network node is determined according to the service delay; if the service information reported by the N network nodes respectively contains the service priority, determine according to the service priority The priority of the network node; according to the priority of the network node, determine the M network nodes scheduled in the current scheduling period.
- the transceiver unit 1401 is further configured to, before sending the first scheduling message to the M network nodes, if the first request message reported by the first network node is received, or if it is determined that the If the service information of the first network node further includes priority request information, it is determined that the first network node requests to occupy channels preferentially; wherein, the first request message or the priority request information is used to request preferential channel occupation, to Sending or receiving first data; the processing unit 1402 is further configured to, after receiving a first indication message reported by the first network node, perform scheduling of the current scheduling period, the first indication message being used for Instructing the first network node to have sent or received the first data; or, the processing unit 1402 is further configured to, after receiving the first indication message reported by the first network node, perform In the scheduling of the current scheduling period, the second network node and the first network node meet a preset condition; the preset condition includes the following information: the second network node and the first network node are in the same channel
- the first scheduling message includes the following information: a network node identifier and enabling scheduling information.
- the service information or the first scheduling message is sent in one of the following ways: custom data frame, Ethernet frame, OMCI protocol frame.
- the scheduling device shown in FIG. 14 may also be set on a network node.
- the transceiving unit 1401 is configured to report service information to the control node, and the service information is used to indicate the service data information that the network node needs to transmit through the channel;
- the transceiving unit 1401 is also configured to receive the A first scheduling message sent by the control node, where the first scheduling message is used to indicate that the network node is allowed to compete for a channel;
- the processing unit 1402 is configured to compete for a channel according to the first scheduling message.
- the transceiving unit 1401 is further configured to report a first response message to the control node, where the first response message is used to instruct the network node to compete for a channel.
- the transceiver unit 1401 is further configured to update service information to the control node in at least one of the following ways:
- Mode 1 Report a second response message to the control node, where the second response message is used to indicate the service information updated by the network node before or after the service data transmission of the current scheduling period is completed;
- Method 2 Periodically report updated business information.
- the service information includes at least one of the following information: service type, service flow, service delay, and service priority.
- the processing unit 1402 is further configured to detect that there is first data to be sent or received; the transceiver unit 1401 is further configured to report a first request message to the control node, so The first request message is used to request the priority to occupy the channel to send or receive the first data; the transceiver unit 1401 is further configured to report the first indication message to the control node after the first data has been sent or received, so The first indication message is used to indicate that the network node has sent or received the first data.
- the first scheduling message includes the following information: a network node identifier and enabling scheduling information.
- the service information or the first scheduling message is sent in one of the following ways: custom data frame, Ethernet frame, OMCI protocol frame.
- each functional unit in each embodiment of the present application may be integrated into one processing unit, or physically exist separately, or two or more units may be integrated into one unit.
- the above-mentioned integrated units can be implemented in the form of hardware or in the form of software functional units.
- the integrated unit is realized in the form of a software function unit and sold or used as an independent product, it can be stored in a computer-readable storage medium.
- the essence of the technical solution of this application or the part that contributes to the related technology or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium.
- a computer device which may be a personal computer, a server, or a network device, etc.
- a processor processor
- the aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (read-only memory, ROM), random access memory (random access memory, RAM), magnetic disk or optical disc and other media that can store program codes. .
- the scheduling apparatus 1500 may be used to implement the methods described in the foregoing method embodiments, and reference may be made to the descriptions in the foregoing method embodiments.
- the scheduling device 1500 may include one or more processors 1501 .
- the processor 1501 may be a general purpose processor or a special purpose processor or the like. For example, it may be a baseband processor or a central processing unit.
- the baseband processor can be used to process communication protocols and communication data
- the central processor can be used to control scheduling devices (such as base stations, terminals, or chips, etc.), execute software programs, and process data of software programs.
- the scheduling device may include a transceiver unit to implement signal input (reception) and output (transmission).
- the transceiver unit may be a transceiver, a radio frequency chip, and the like.
- the scheduling apparatus 1500 includes one or more processors 1501, and the one or more processors 1501 can implement the methods shown in the above-mentioned embodiments.
- processor 1501 may also implement other functions in addition to implementing the methods in the foregoing embodiments.
- the processor 1501 may execute instructions, so that the scheduling device 1500 executes the methods described in the foregoing method embodiments.
- the instruction may be stored in whole or in part in the processor, such as instruction 1503, or may be stored in whole or in part in the memory 1502 coupled to the processor, such as instruction 1504, and the scheduling device 1500 may execute the above method through instructions 1503 and 1504 together Methods described in the Examples.
- the scheduling device 1500 may include one or more memories 1502, on which are stored instructions 1504, which can be executed on the processor, so that the scheduling device 1500 executes the methods described in the above method embodiments .
- data may also be stored in the memory.
- Instructions and/or data may also be stored in the optional processor.
- one or more memories 1502 may store the correspondence described in the above embodiments, or the Related parameters or tables, etc. Processor and memory can be set separately or integrated together.
- the scheduling device 1500 may further include a transceiver 1505 and an antenna 1506 .
- the processor 1501 may be called a processing unit, and controls the device (terminal or base station).
- the transceiver 1505 may be called a transceiver, a transceiver circuit, or a transceiver unit, etc., and is used to realize the transceiver function of the device through the antenna 1506 .
- the processor in the embodiment of the present application may be an integrated circuit chip, which has a signal processing capability.
- each step of the above-mentioned method embodiments may be completed by an integrated logic circuit of hardware in a processor or instructions in the form of software.
- the above-mentioned processor can be a general-purpose processor, a digital signal processor (digital signal processor, DSP), an application specific integrated circuit (application specific integrated circuit, ASIC), an off-the-shelf programmable gate array (field programmable gate array, FPGA) or other available Program logic devices, discrete gate or transistor logic devices, discrete hardware components.
- DSP digital signal processor
- ASIC application specific integrated circuit
- FPGA off-the-shelf programmable gate array
- Program logic devices discrete gate or transistor logic devices, discrete hardware components.
- a general-purpose processor may be a microprocessor, or the processor may be any conventional processor, or the like.
- the steps of the method disclosed in connection with the embodiments of the present application may be directly implemented by a hardware decoding processor, or implemented by a combination of hardware and software modules in the decoding processor.
- the software module can be located in a mature storage medium in the field such as random access memory, flash memory, read-only memory, programmable read-only memory or electrically erasable programmable memory, register.
- the storage medium is located in the memory, and the processor reads the information in the memory, and completes the steps of the above method in combination with its hardware.
- the memory in the embodiments of the present application may be a volatile memory or a nonvolatile memory, or may include both volatile and nonvolatile memories.
- the non-volatile memory can be read-only memory (ROM), programmable read-only memory (programmable ROM, PROM), erasable programmable read-only memory (erasable PROM, EPROM), electrically erasable programmable Read memory (electrically EPROM, EEPROM) or flash memory.
- Volatile memory can be random access memory (RAM), which acts as external cache memory.
- RAM random access memory
- SRAM static random access memory
- DRAM dynamic random access memory
- DRAM synchronous dynamic random access memory
- SDRAM double data rate synchronous dynamic random access memory
- ESDRAM enhanced synchronous dynamic random access memory
- SLDRAM direct memory bus random access memory
- direct rambus RAM direct rambus RAM
- the embodiment of the present application also provides a scheduling system, and the system may include the control node and N network nodes introduced in the above method embodiments.
- the control node can execute the content that can be realized by the control node as introduced in the above method embodiment
- each network node can execute the content that can be realized by the network node as introduced in the above method embodiment.
- the embodiment of the present application also provides a computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by a computer, the scheduling method in any one of the above-mentioned method embodiments is implemented.
- the embodiment of the present application also provides a computer program product, which implements the scheduling method in any one of the above method embodiments when the computer program product is executed by a computer.
- all or part of them may be implemented by software, hardware, firmware or any combination thereof.
- software When implemented using software, it may be implemented in whole or in part in the form of a computer program product.
- a computer program product includes one or more computer instructions. When the computer instructions are loaded and executed on the computer, the processes or functions according to the embodiments of the present application are generated in whole or in part.
- a computer can be a general purpose computer, special purpose computer, computer network, or other programmable device.
- Computer instructions may be stored in or transmitted from one computer-readable storage medium to another computer-readable storage medium, e.g.
- the computer-readable storage medium may be any available medium that can be accessed by a computer, or a data storage device such as a server, a data center, etc. integrated with one or more available media.
- Available media may be magnetic media (e.g., floppy disk, hard disk, magnetic tape), optical media (e.g., high-density digital video disc (digital video disc, DVD)), or semiconductor media (e.g., solid state disk (solid state disk, SSD) )wait.
- the embodiment of the present application also provides a chip 1600, including an input and output interface 1601 and a logic circuit 1602, the input and output interface 1601 is used to receive/output code instructions or information, and the logic circuit 1602 is used to execute code instructions Or according to the information, execute the scheduling method in any one of the method embodiments shown above.
- the chip 1600 may implement the functions shown by the processing unit and/or the transceiver unit in the foregoing embodiments.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
Claims (25)
- 一种调度方法,其特征在于,包括:控制节点接收N个网络节点分别上报的业务信息,所述业务信息用于指示网络节点需要通过信道传输的业务数据的信息,所述N为正整数;所述控制节点根据所述N个网络节点分别上报的业务信息,确定当前调度周期被调度的M个网络节点,所述M为正整数,所述M小于或等于所述N;所述控制节点向所述M个网络节点发送第一调度消息,所述第一调度消息用于指示允许所述M个网络节点竞争信道。
- 根据权利要求1所述的方法,其特征在于,所述方法还包括:所述控制节点接收所述M个网络节点分别上报的第一响应消息,所述第一响应消息用于指示网络节点竞争到信道;所述控制节点根据所述第一响应消息和所述N个网络节点分别上报的业务信息,确定下一调度周期被调度的P个网络节点,所述P为正整数,所述P小于或等于所述N;所述控制节点向所述P个网络节点发送第二调度消息,所述第二调度消息用于指示允许所述P个网络节点竞争信道。
- 根据权利要求1或2所述的方法,其特征在于,所述方法还包括:所述控制节点通过以下方式中的至少一种更新网络节点的业务信息:所述控制节点接收所述M个网络节点分别上报的第二响应消息,所述第二响应消息用于指示网络节点在当前调度周期的业务数据传输完成之前或之后更新的业务信息;所述控制节点接收所述N个网络节点分别周期性上报的更新的业务信息。
- 根据权利要求1至3中任一项所述的方法,其特征在于,所述业务信息包括以下信息中的至少一种:业务类型、业务流量、业务时延、业务优先级;所述控制节点根据所述N个网络节点分别上报的业务信息,确定当前调度周期被调度的M个网络节点,包括:若所述N个网络节点分别上报的业务信息中包含所述业务类型,根据所述业务类型以及预先配置的业务类型优先级确定网络节点的优先级;若所述N个网络节点分别上报的业务信息中包含所述业务流量,根据所述业务流量确定网络节点的优先级;若所述N个网络节点分别上报的业务信息中包含所述业务时延,根据所述业务时延确定网络节点的优先级;若所述N个网络节点分别上报的业务信息中包含所述业务优先级,根据所述业务优先级确定网络节点的优先级;所述控制节点根据所述网络节点的优先级,确定当前调度周期被调度的M个网络节点。
- 根据权利要求1至4中任一项所述的方法,其特征在于,所述控制节点向所述M个网络节点发送第一调度消息之前,所述方法还包括:若所述控制节点接收到第一网络节点上报的第一请求消息,或者,若所述控制节点确定所述第一网络节点的业务信息中还包括优先请求信息,则确定所述第一网络节点请求优先占用信道;其中,所述第一请求消息或所述优先请求信息用于请求优先占用信道,以发送或者接收第一数据;所述控制节点在接收到所述第一网络节点上报的第一指示消息后,进行所述当前调度周期的调度,所述第一指示消息用于指示所述第一网络节点已发送或接收所述第一数据;或者,所述控制节点在接收到所述第一网络节点上报的第一指示消息后,进行第二网络节点在当前调度周期的调度,所述第二网络节点与所述第一网络节点满足预设条件;其中,所述预设条件包括以下信息:所述第二网络节点与所述第一网络节点处于相同的信道,第一网络节点检测到第二网络节点的信号强度大于指定阈值或第二网络节点检测到第一网络节点的信号强度大于所述指定阈值。
- 根据权利要求1至5中任一所述的方法,其特征在于,所述第一调度消息包括以下信息:网络节点标识、开启调度信息。
- 根据权利要求1至6中任一所述的方法,其特征在于,所述业务信息或所述第一调度消息通过以下方式中的一种发送:自定义数据帧、以太网帧、光网络终端管理控制接口OMCI协议帧。
- 一种调度方法,其特征在于,包括:网络节点向控制节点上报业务信息,所述业务信息用于指示网络节点需要通过信道传输的业务数据的信息;所述网络节点接收所述控制节点发送的第一调度消息,所述第一调度消息用于指示允许所述网络节点竞争信道;所述网络节点根据所述第一调度消息竞争信道。
- 根据权利要求8所述的方法,其特征在于,所述方法还包括:所述网络节点向所述控制节点上报第一响应消息,所述第一响应消息用于指示所述网络节点竞争到信道。
- 根据权利要求8或9所述的方法,其特征在于,所述方法还包括:所述网络节点通过以下方式中的至少一种向所述控制节点更新业务信息:所述网络节点向控制节点上报第二响应消息,所述第二响应消息用于指示所述网络节点在当前调度周期的业务数据传输完成之前或之后更新的业务信息;所述网络节点周期性上报更新的业务信息。
- 根据权利要求8至10中任一项所述的方法,其特征在于,所述业务信息包括以下信息中的至少一种:业务类型、业务流量、业务时延、业务优先级。
- 根据权利要求8至11中任一项所述的方法,其特征在于,所述方法还包括:若所述网络节点检测到存在待发送或接收的第一数据,向所述控制节点上报第一请求消息,所述第一请求消息用于请求优先占用信道发送或接收所述第一数据;或者,若所述网络节点检测到存在待发送或接收的第一数据,通过所述业务信息携带优先请求信息,所述优先请求信息用于请求优先占用信道发送或接收所述第一数据;所述网络节点已发送或接收所述第一数据之后,向所述控制节点上报第一指示消息,所述第一指示消息用于指示所述网络节点已发送或接收所述第一数据。
- 根据权利要求8至12中任一项所述的方法,其特征在于,所述第一调度消息包括以下信息:网络节点标识、开启调度信息。
- 根据权利要求8至13中任一项所述的方法,其特征在于,所述业务信息或所述第一调度消息通过以下方式中的一种发送:自定义数据帧、以太网帧、OMCI协议帧。
- 一种调度系统,其特征在于,所述系统包括控制节点、N个网络节点,所述N为正整数;所述N个网络节点,用于分别向控制节点上报业务信息,所述业务信息用于指示网络节点需要通过信道传输的业务数据的信息;所述控制节点,用于:接收所述N个网络节点分别上报的业务信息;根据所述N个网络节点分别上报的业务信息,确定当前调度周期被调度的M个网络节点,所述M为正整数,所述M小于或等于所述N;向所述M个网络节点发送第一调度消息,所述第一调度消息用于指示允许所述网络节点竞争信道;所述M个网络节点,还用于分别接收所述第一调度消息,以及根据所述第一调度消息竞争信道。
- 一种调度装置,其特征在于,所述装置包括收发单元和处理单元;所述收发单元,用于接收N个网络节点分别上报的业务信息,所述业务信息用于指示网络节点需要通过信道传输的业务数据的信息,所述N为正整数;所述处理单元,用于根据所述N个网络节点分别上报的业务信息,确定当前调度周期被调度的M个网络节点,所述M为正整数,所述M小于或等于所述N;所述收发单元,还用于向所述M个网络节点发送第一调度消息,所述第一调度消息用于指示允许所述M个网络节点竞争信道。
- 根据权利要求16所述的装置,其特征在于,所述收发单元,还用于接收所述M个网络节点分别上报的第一响应消息,所述第一响应消息用于指示网络节点竞争到信道;所述处理单元,还用于根据所述第一响应消息和所述N个网络节点分别上报的业务信息,确定下一调度周期被调度的P个网络节点,所述P为正整数,所述P小于或等于所述N;所述收发单元,还用于向所述P个网络节点发送第二调度消息,所述第二调度消息用于指示允许所述P个网络节点竞争信道。
- 根据权利要求16或17所述的装置,其特征在于,所述处理单元,还用于通过以下方式中的至少一种更新网络节点的业务信息:通过所述收发单元接收所述M个网络节点分别上报的第二响应消息,所述第二响应消息用于指示网络节点在当前调度周期的业务数据传输完成之前或之后更新的业务信息;通过所述收发单元接收所述N个网络节点分别周期性上报的更新的业务信息。
- 根据权利要求16至18中任一项所述的装置,其特征在于,所述业务信息包括以下信息中的至少一种:业务类型、业务流量、业务时延、业务优先级;所述处理单元根据所述N个网络节点分别上报的业务信息,确定当前调度周期被调度的M个网络节点时,具体用于:若所述N个网络节点分别上报的业务信息中包含所述业务类型,根据所述业务类型以及预先配置的业务类型优先级确定网络节点的优先级;若所述N个网络节点分别上报的业务信息中包含所述业务流量,根据所述业务流量确定网络节点的优先级;若所述N个网络节点分别上报的业务信息中包含所述业务时延,根据所述业务时延确定网络节点的优先级;若所述N个网络节点分别上报的业务信息中包含所述业务优先级,根据所述业务优先级确定网络节点的优先级;根据所述网络节点的优先级,确定当前调度周期被调度的M个网络节点。
- 根据权利要求16至19中任一项所述的装置,其特征在于,所述收发单元,还用于向所述M个网络节点发送第一调度消息之前,若接收到第一网络节点上报的第一请求消息,或者,若确定所述第一网络节点的业务信息中还包括优先请求信息,则确定所述第一网络节点优先请求占用信道;其中,所述第一请求信息或者所述优先请求信息用于请求优先占用信道, 以发送或者接收第一数据;所述处理单元,还用于在接收到所述第一网络节点上报的第一指示消息后,进行所述当前调度周期的调度,所述第一指示消息用于指示所述第一网络节点已发送或接收所述第一数据;或者,所述处理单元,还用于在接收到所述第一网络节点上报的第一指示消息后,进行第二网络节点在当前调度周期的调度,所述第二网络节点与所述第一网络节点满足预设条件;所述预设条件包括以下信息:所述第二网络节点与所述第一网络节点处于相同的信道,第一网络节点检测到第二网络节点的信号强度大于指定阈值或第二网络节点检测到第一网络节点的信号强度大于指定阈值。
- 一种调度装置,其特征在于,所述装置包括收发单元和处理单元;所述收发单元,用于向控制节点上报业务信息,所述业务信息用于指示网络节点需要通过信道传输的业务数据的信息;所述收发单元,还用于接收所述控制节点发送的第一调度消息,所述第一调度消息用于指示允许所述网络节点竞争信道;所述处理单元,用于根据所述第一调度消息竞争信道。
- 根据权利要求21所述的装置,其特征在于,所述收发单元,还用于向所述控制节点上报第一响应消息,所述第一响应消息用于指示所述网络节点竞争到信道。
- 根据权利要求21或22所述的装置,其特征在于,所述收发单元,还用于通过以下方式中的至少一种向所述控制节点更新业务信息:向控制节点上报第二响应消息,所述第二响应消息用于指示所述网络节点在当前调度周期的业务数据传输完成之前或之后更新的业务信息;周期性上报更新的业务信息。
- 根据权利要求21至23中任一项所述的装置,其特征在于,所述业务信息包括以下信息中的至少一种:业务类型、业务流量、业务时延、业务优先级。
- 根据权利要求21至24中任一项所述的装置,其特征在于,所述处理单元,还用于检测到存在待发送或接收的第一数据;所述收发单元,还用于向所述控制节点上报第一请求消息,所述第一请求消息用于请求优先占用信道发送或接收所述第一数据;所述收发单元,还用于已发送或接收所述第一数据之后,向所述控制节点上报第一指示消息,所述第一指示消息用于指示所述网络节点已发送或接收所述第一数据。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210167775.2A CN116684981A (zh) | 2022-02-23 | 2022-02-23 | 一种调度方法、系统及装置 |
CN202210167775.2 | 2022-02-23 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2023160365A1 true WO2023160365A1 (zh) | 2023-08-31 |
Family
ID=87764774
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2023/074646 WO2023160365A1 (zh) | 2022-02-23 | 2023-02-06 | 一种调度方法、系统及装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN116684981A (zh) |
WO (1) | WO2023160365A1 (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106332153A (zh) * | 2015-06-30 | 2017-01-11 | 华为技术有限公司 | 一种wlan中的带宽控制方法及装置 |
US20170171890A1 (en) * | 2015-12-11 | 2017-06-15 | Huawei Technologies Co., Ltd. | Method and system for contention-based channel allocation |
US20190289633A1 (en) * | 2016-11-17 | 2019-09-19 | Yonggang Fang | Slotted ofdma based channel access |
WO2021230764A1 (en) * | 2020-05-15 | 2021-11-18 | Huawei Technologies Co., Ltd | Devices and methods for a wireless multi ap network |
WO2022021819A1 (zh) * | 2020-07-31 | 2022-02-03 | 中兴通讯股份有限公司 | 一种业务的接入方法、装置及系统 |
-
2022
- 2022-02-23 CN CN202210167775.2A patent/CN116684981A/zh active Pending
-
2023
- 2023-02-06 WO PCT/CN2023/074646 patent/WO2023160365A1/zh active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106332153A (zh) * | 2015-06-30 | 2017-01-11 | 华为技术有限公司 | 一种wlan中的带宽控制方法及装置 |
US20170171890A1 (en) * | 2015-12-11 | 2017-06-15 | Huawei Technologies Co., Ltd. | Method and system for contention-based channel allocation |
US20190289633A1 (en) * | 2016-11-17 | 2019-09-19 | Yonggang Fang | Slotted ofdma based channel access |
WO2021230764A1 (en) * | 2020-05-15 | 2021-11-18 | Huawei Technologies Co., Ltd | Devices and methods for a wireless multi ap network |
WO2022021819A1 (zh) * | 2020-07-31 | 2022-02-03 | 中兴通讯股份有限公司 | 一种业务的接入方法、装置及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN116684981A (zh) | 2023-09-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20190306790A1 (en) | Method and apparatus for managing target wake time in a communication network | |
KR100645539B1 (ko) | 무선 랜 시스템의 무선 자원 사용 장치 및 방법 | |
US7535919B2 (en) | Wireless communication method adapting priority for transmitting packets in WPAN | |
JP2005501466A (ja) | 近傍情報及び公示伝送時間を利用する無衝突伝送スケジューリングのためのシステム及び方法 | |
KR101184094B1 (ko) | 무선랜 시스템에서의 스케줄링 방법 | |
US20030223365A1 (en) | Class of dynamic programming schedulers | |
WO2022143176A1 (zh) | 业务传输方法、装置及系统 | |
KR20050062747A (ko) | 하이브리드 내재 토큰 csma/ca 프로토콜. | |
US20190357053A1 (en) | Neighbor Awareness Networking Time Slot Allocation | |
KR20040082588A (ko) | 모바일 애드 혹 네트워크에서 이동 단말기의 매체 액세스제어 프로토콜 계층 모듈 및 매체 액세스 제어 프로토콜계층 모듈의 프레임 송수신 방법 | |
JP7491389B2 (ja) | 基地局及び端末 | |
WO2015081718A1 (zh) | 无线网络的通信处理方法及装置 | |
TW202224477A (zh) | 用於調度資料傳輸之裝置和方法 | |
US20040085993A1 (en) | Shared-medium contention algorithm exhibiting fairness | |
WO2023160365A1 (zh) | 一种调度方法、系统及装置 | |
US20230269804A1 (en) | Base station and terminal apparatus | |
Rathnakar Acharya et al. | WLAN QoS issues and IEEE 802.11 e QoS enhancement | |
WO2024192994A1 (zh) | 从设备、主设备、通信系统和数据传输方法 | |
WO2024214276A1 (ja) | アクセスポイント及び端末 | |
CN114584216B (zh) | 一种无线局域网的参数配置方法及装置 | |
WO2024214275A1 (ja) | アクセスポイント及び端末 | |
WO2024009452A1 (ja) | 無線装置及び無線通信方法 | |
WO2023021608A1 (ja) | 送信局及び受信局 | |
WO2024009451A1 (ja) | 無線装置及び無線通信方法 | |
US20040085992A1 (en) | Shared-medium contention algorithm exhibiting fairness |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 23758990 Country of ref document: EP Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2023758990 Country of ref document: EP |
|
ENP | Entry into the national phase |
Ref document number: 2023758990 Country of ref document: EP Effective date: 20240829 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 11202405738P Country of ref document: SG |