# US 11,452,127 B2 · Network resource scheduling method and apparatus > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 11,452,127 B2 - Document ID: US11452127B2 - Status: Granted - Kind: B2 - Application number: 17/162,233 - Filed: 2021-01-29 - Published: 2021-05-20 - Granted: 2022-09-20 - Earliest claimed: 2018-08-02 - Assignees: Huawei Technologies Co., Ltd. - Applicants: Huawei Technologies Co., Ltd. - Inventors: Bing Liu; Mingui Zhang; Yuefeng Wu; Huanqing Huang - Web page: https://patentgrep.com/patent/US11452127B2 ## CPC - H04W 40/04: based on wireless node resources - H04W 72/20: Control channels or signalling for resource management - H04W 28/26: Resource reservation - H04W 72/12: Wireless traffic scheduling - H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72) ## Abstract This application discloses a network resource scheduling method and an apparatus. A scheduling process includes receiving, by a first network node, a message, where the message includes a network resource that needs to be scheduled between a plurality of network nodes on a multi-hop path. After resource scheduling is performed between the first network node and a second network node, the message is sent to the second network node, to trigger network resource scheduling between the second network node and a third network node. Therefore, end-to-end resource scheduling can be implemented using one message, and end-to-end resource reservation on the multi-hop path can be implemented. ## Claims ### Claim 1 A network resource scheduling method, comprising: receiving, by a first network node, a message, wherein the message comprises an identifier of the first network node, an identifier of a second network node, an identifier of a third network node, first resource information, and second resource information; the first resource information is used to indicate a network resource that needs to be scheduled between the first network node and the second network node; and the second resource information is used to indicate a network resource that needs to be scheduled between the second network node and the third network node; when determining that the message comprises the identifier of the first network node, obtaining, by the first network node, the first resource information, and performing network resource scheduling with the second network node based on the first resource information; and sending, by the first network node, the message to the second network node, to trigger the second network node to perform network resource scheduling with the third network node based on the second resource information. ### Claim 2 (depends on 1) The method according to claim 1, wherein the sending, by the first network node, the message to the second network node comprises: after determining that the network resource scheduling between the first network node and the second network node succeeds, adding, by the first network node, a first indication identifier to the message, and sending, to the second network node, the message to which the first indication identifier is added, wherein the first indication identifier is used to indicate that the network resource scheduling between the first network node and the second network node succeeds. ### Claim 3 (depends on 1) The method according to claim 1, wherein if the third network node is an egress node on a packet forwarding path, the message is sent to the third network node to be forwarded by the third network node to a network management device. ### Claim 4 (depends on 2) The method according to claim 2, wherein the first resource information is used to indicate a candidate network resource that needs to be scheduled between the first network node and the second network node, the first indication identifier is further used to indicate a network resource that is successfully scheduled between the first network node and the second network node, and the successfully scheduled network resource is selected from the candidate network resource. ### Claim 5 (depends on 1) The method according to claim 1, further comprising: after determining that the network resource scheduling between the first network node and the second network node fails, adding, by the first network node, a second indication identifier to the message, and sending, to the network management device, the message to which the second indication identifier is added, wherein the second indication identifier is used to indicate that the network resource scheduling between the first network node and the second network node fails. ### Claim 6 (depends on 1) The method according to claim 1, wherein the message is a destination advertisement object (DAO) message. ### Claim 7 (depends on 6) The method according to claim 6, wherein the identifier of the first network node, the identifier of the second network node, the identifier of the third network node, the first resource information, and the second resource information are all carried in an option field in the DAO message. ### Claim 8 (depends on 7) The method according to claim 7, wherein the option field comprises a first target option field, a second target option field, a third target option field, a first schedule reservation option field, and a second schedule reservation option field; the first schedule reservation option field is located between the first target option field and the second target option field, and the second schedule reservation option field is located between the second target option field and the third target option field; and the first target option field carries the identifier of the first network node, the second target option field carries the identifier of the second network node, the third target option field carries the identifier of the third network node, the first schedule reservation option field carries the first resource information, and the second schedule reservation option field carries the second resource information. ### Claim 9 (depends on 1) A non-transitory computer readable storage medium, comprising instructions, wherein when the instructions are executed by a computer, the computer is enabled to perform the method according to claim 1. ### Claim 10 A network node, wherein the network node is a first network node, and comprises: at least one processor; and one or more memories coupled to the at least one processor and storing instructions for execution by the at least one processor, the instructions instruct the at least one processor to cause the first network node to: receive a message, wherein the message comprises an identifier of the first network node, an identifier of a second network node, an identifier of a third network node, first resource information, and second resource information; the first resource information is used to indicate a network resource that needs to be scheduled between the first network node and the second network node; and the second resource information is used to indicate a network resource that needs to be scheduled between the second network node and the third network node; when determining that the message comprises the identifier of the first network node, obtain the first resource information, and perform network resource scheduling with the second network node based on the first resource information; and send the message to the second network node, to trigger the second network node to perform network resource scheduling with the third network node based on the second resource information. ### Claim 11 (depends on 10) The network node according to claim 10, wherein the instructions instruct the at least one processor to cause the first network node to: add a first indication identifier to the message after it is determined that the network resource scheduling between the first network node and the second network node succeeds; and send, to the second network node, the message to which the first indication identifier is added, wherein the first indication identifier is used to indicate that the network resource scheduling between the first network node and the second network node succeeds. ### Claim 12 (depends on 10) The network node according to claim 10, wherein if the third network node is an egress node on a packet forwarding path, the message is sent to the third network node and then is sent by the third network node to a network management device. ### Claim 13 (depends on 11) The network node according to claim 11, wherein the first resource information is used to indicate a candidate network resource that needs to be scheduled between the first network node and the second network node, the first indication identifier is further used to indicate a network resource that is successfully scheduled between the first network node and the second network node, and the successfully scheduled network resource is selected from the candidate network resource. ### Claim 14 (depends on 10) The network node according to claim 10, wherein the instructions further instruct the at least one processor to cause the first network node to: after it is determined that the network resource scheduling between the first network node and the second network node fails, add a second indication identifier to the message, and send, to the network management device, the message to which the second indication identifier is added, wherein the second indication identifier is used to indicate that the network resource scheduling between the second network node and the second network node fails. ### Claim 15 (depends on 10) The network node according to claim 10, wherein the message is a destination advertisement object (DAO) message. ### Claim 16 (depends on 15) The network node according to claim 15, wherein the identifier of the first network node, the identifier of the second network node, the identifier of the third network node, the first resource information, and the second resource information are all carried in an option field in the DAO message. ### Claim 17 (depends on 16) The network node according to claim 16, wherein the option field comprises a first target option field, a second target option field, a third target option field, a first schedule reservation option field, and a second schedule reservation option field; the first schedule reservation option field is located between the first target option field and the second target option field, and the second schedule reservation option field is located between the second target option field and the third target option field; and the first target option field carries the identifier of the first network node, the second target option field carries the identifier of the second network node, the third target option field carries the identifier of the third network node, the first schedule reservation option field carries the first resource information, and the second schedule reservation option field carries the second resource information.