METHOD AND APPARATUS GENERATING A FORWARDING PATH, NETWORK DEVICE AND STORAGE MEDIUM

    公开(公告)号:US20240243989A1

    公开(公告)日:2024-07-18

    申请号:US18001746

    申请日:2021-06-23

    CPC classification number: H04L45/02 H04L41/12

    Abstract: A method and apparatus for generating a forwarding path, a network device and a storage medium, related to the technical field of network communications, are provided. The method comprises: obtaining topology information of first network nodes supporting a target path calculation algorithm; performing, using the target path calculation algorithm, path calculation based on the topology information of the first network nodes to generate a first forwarding path; obtaining a second forwarding path from the source node to the tail node when there is a path interruption in the first forwarding path; determining, from the second forwarding path, first network nodes communicated with second network nodes to obtain node pairs; updating a next hop device of the first node in each node pair on the second forwarding path as the second node in the node pair to obtain a forwarding path communicated from the source node to the tail node, the second node is located behind the first node in each node pair in a direction of the second forwarding path. A communicated forwarding path can still be generated in case that logical topology changes.

    METHOD AND APPARATUS FOR DETERMINING SEGMENT IDENTITY

    公开(公告)号:US20240205134A1

    公开(公告)日:2024-06-20

    申请号:US18288158

    申请日:2022-02-25

    CPC classification number: H04L45/03 H04L45/34 H04L45/745 H04L45/52

    Abstract: The examples of the present disclosure provide a method and a device for determining a Segment Identity, and relates to the field of communication. The solution is as follows: receiving a first message and a second message sent by a second device; the first message includes at least one first Block Identity and a boundary address of an address space corresponding to each first Block Identity; the second message includes at least a second Block Identity and a first index value; calculating the first SID by using a boundary address of a first address space corresponding to a same Block and the first index value, where the same Block is a Block characterized by the same Block Identity in at least one first Block Identity and at least one second Block Identity. By applying the technical solution provided by the examples of the present disclosure, the overhead of messages in the process of issuing SIDs is reduced, thus ensuring the performance of devices and the stability of message transmission protocol.

Patent Agency Ranking