Traffic forwarding
AssigneeHewlett Packard Enterprise Development LP
InventorWenyu Zou
Life of this patent
Estimating the term…
Abstract
An RB device creates a primary multicast tree and a corresponding backup multicast tree, and determines whether the primary multicast tree for forwarding traffic fails or not, according to a received first LSP packet; when the primary multicast tree fails, the RB device forwards the traffic using the backup multicast tree.
Claims9
A method for forwarding traffic in a Transparent Interconnection of Lots of Links (TRILL) network, the method comprising:
- receiving, by a first routing bridge (RB) device within the TRILL network, a first Link State Protocol data (LSP) packet from an executive RB device, the first LSP packet comprising a primary multicast tree identifier and a backup multicast tree identifier;
- calculating, by the first RB device, a primary multicast tree based on the primary multicast tree identifier and a backup multicast tree based on the backup multicast tree identifier;
- recording, by the first RB device, a correspondence relationship between the primary multicast tree and the backup multicast tree;
- detecting, by the first RB device, that a link within the primary multicast tree fails based on a previously received second LSP packet and a newly received second LSP packet originated from a second RB device coupled to the failed link;
- identifying, by the first RB device, the backup multicast tree based on the recorded correspondence relationship between the primary multicast tree and the backup multicast tree;
- and
- forwarding, by the first RB device, the traffic using the identified backup multicast tree.
A routing bridge (RB) device in a Transparent Interconnection of Lots of Links (TRILL) network, comprising a processor and a non-transitory machine readable storage medium storing machine readable instructions which are executable by the processor to:
- receive a first Link State Protocol data (LSP) packet from an executive RB device, the first LSP packet comprising a primary multicast tree identifier and a backup multicast tree identifier;
- calculate a primary multicast tree based on the primary multicast tree identifier and a backup multicast tree based on the backup multicast tree identifier;
- record a correspondence relationship between the primary multicast tree and the backup multicast tree;
- detect that a link within the primary multicast tree fails based on a previously received second LSP packet and a newly received second LSP packet and originated from a second RB device coupled to the failed link;
- identify the backup multicast tree based on the recorded correspondence relationship between the primary multicast tree and the backup multicast tree;
- and
- forward the traffic using the identified backup multicast tree.
Dependencies are inferred from the claim text.