Method and device for determining message forwarding path in multi-protocol label switching network

Abstract

The embodiment of the present invention proposes a method and a device for determining a message forwarding path in a multi-protocol label switching (MPLS) network. The method is applied to a provider edge device (PE), including: performing a hash operation on each prefix in a forwarding table entry of a virtual private network (VPN), and determining the equivalent forwarding corresponding to the prefix based on the hash operation result path, and establishes a forwarding table that includes a prefix and a corresponding equivalent forwarding path; receives a message sent by a user edge device (CE) in the VPN, extracts a prefix from the message, and retrieves the forwarding table to determine Corresponding to the extracted equal-cost forwarding path of the prefix, and forwarding the message through the determined equal-cost forwarding path.

Description

technical field [0001] The embodiments of the present invention belong to the technical field of network communication, in particular to a method and a device for determining a message forwarding path in a multiprotocol label switching (Multiprotocol Label Switching, MPLS) network. Background technique [0002] MPLS is a backbone network technology widely used at present. MPLS introduces the concept of connection-oriented label switching on the connectionless IP network, combines the third-layer routing technology and the second-layer switching technology, and gives full play to the flexibility of IP routing and the simplicity of layer-2 switching. In the MPLS network, the device forwards the message according to the short and fixed-length label, which saves the cumbersome process of searching the IP routing table, and provides a high-speed and efficient way for data transmission in the backbone network. At the same time, MPLS supports multi-layer The label and connection-o...

AI Technical Summary

Problems solved by technology

If the forwarding chip of the device does not support the equal-cost load sharing function or the equivalent resources of the forwarding chip are insufficient, the equal-cost load sharing function in the VPN cannot be realized, so that the equivalent-cost forwarding path cannot be fully utilized in the network with equal-cost Bandwidth (that is, the sum of the bandwidth of each equivalent forwarding path), which significantly wastes bandwidth resources

Images