Packet transmission method and apparatus
AssigneeHuawei Technologies Co., Ltd.
InventorsXudong Zhang, Chao He, Yong Liu, Xue Yang, Bo Xie
Life of this patent
Estimating the term…
Abstract
A packet transmission method includes generating, by a first router, a first routing information update packet; generating, by the first router, a first source-tracing packet, where the first source-tracing packet is used to indicate that the first router is a source router generating the first routing information update packet; and determining, by the first router, that a second router adjacent to the first router has a source-tracing capability, and sending the first source-tracing packet to the second router.
Claims20
A packet transmission method, implemented by a first router, the packet transmission method comprising:
- detecting that a network topology changes;
- generating, in response to the network topology changing, a first routing information update packet;
- generating a first source-tracing packet for indicating the first router is a first source router that generates the first routing information update packet;
- determining that a second router adjacent to the first router has a source-tracing capability by:
- sending a first source-tracing capability negotiation packet to the second router for querying whether the second router has the source-tracing capability;
- and
- determining that the second router has the source-tracing capability after receiving a first source-tracing capability acknowledgement packet from the second router;
- and
- sending the first source-tracing packet and the first routing information update packet to the second router adjacent to the first router that has the source-tracing capability.
A packet transmission method, implemented by a second router, the packet transmission method comprising:
- receiving a first source-tracing packet from a first router after a network topology changes, wherein the first source-tracing packet indicates that the first router is a source router that generates a first routing information update packet, and wherein the first routing information update packet comprises a link-state protocol data unit (LSP);
- determining that a third router adjacent to the second router has a source-tracing capability;
- and
- sending the first source-tracing packet and the first routing information update packet to the third router adjacent to the second router that has the source-tracing capability.
A packet transmission apparatus disposed in a first router, the packet transmission apparatus comprising:
- a processor;
- and
- a memory coupled to the processor and configured to store instructions which, when executed by the processor, cause the packet transmission apparatus to:
- detect that a network topology changes;
- generate, in response to the network topology changing, a first routing information update packet;
- generate a first source-tracing packet for indicating the first router is a first source router that generates the first routing information update packet;
- determine that a second router adjacent to the first router has a source-tracing capability by:
- sending a first source-tracing capability negotiation packet to the second router for querying whether the second router has the source-tracing capability;
- and
- determining that the second router has the source-tracing capability after receiving a first source-tracing capability acknowledgement packet from the second router;
- and
- send the first source-tracing packet and the first routing information update packet to the second router adjacent to the packet transmission apparatus that has the source-tracing capability.
A packet transmission apparatus disposed in a second router, the packet transmission apparatus comprising:
- a processor;
- and
- a memory coupled to the processor and configured to store instructions which, when executed by the processor, cause the packet transmission apparatus to:
- receive a first source-tracing packet from a first router after a network topology changes, wherein the first source-tracing packet indicates the first router is a source router that generates a first routing information update packet, and wherein the first routing information update packet comprises a link-state protocol data unit (LSP);
- determine that a third router adjacent to the packet transmission apparatus has a source-tracing capability;
- and
- send the first source-tracing packet and the first routing information update packet to the third router adjacent to the packet transmission apparatus that has the source-tracing capability.
Dependencies are inferred from the claim text.