Packet forwarding method and device

A message forwarding and message technology, applied in the field of communication, can solve problems such as the inability to realize the combination of segment routing network and MTR function

Inactive Publication Date: 2018-02-06
ZTE CORP
View PDF5 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The embodiment of the present invention provides a message forwarding method and device to at least solve the problem in the related art that the combination of the segment routing network and the MTR function cannot be realized

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Packet forwarding method and device
  • Packet forwarding method and device
  • Packet forwarding method and device

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment 1

[0069] This embodiment will describe the forwarding process of the MRT path whose destination prefix is ​​within the MRT Island. image 3 is a network topology diagram according to the first embodiment of the present invention, such as image 3 As shown, Openshortest Path First (OSPF for short) is running in the network, all nodes are in the same area, and the segment routing function and the MRT defined in this patent are enabled under the corresponding OSPF instance Profile. S acts as the source node to establish an MRT path to the prefix of the destination node D (such as a loopback route of D), and then protects the SPF main path based on this MRT path. Including the following steps:

[0070] In step S301, the OSPF instance on each node S, A, B, and D enables SR and the MRT Profile defined in the embodiment of the present invention, and then they form an MRT Island in the area.

[0071] Each node will obtain the MT-default topology in the area based on the SPF algorithm...

specific Embodiment 2

[0095] This embodiment will describe the forwarding process of the MRT path whose destination prefix is ​​outside the MRT Island. Figure 4 is the network topology diagram according to the second embodiment of the present invention, such as Figure 4 As shown, OSPF is running in the network, including two areas, and all nodes enable the segment routing function under the corresponding OSPF instance, wherein S, A, B, and C in area1 enable the defined in the embodiment of the present invention MRT Profile. S acts as the source node to establish an MRT path to the prefix of the destination node D (such as a loopback route of D), and then protects the SPF main path based on this MRT path. Including the following steps:

[0096] In step S401, SR is enabled under the OSPF instances of all nodes in area1 and area2. Each node allocates SRGB.

[0097] In step S402, MRTProfile defined in this patent is enabled under the OSPF instance on nodes S, A, B, and C in area1, and they form a...

specific Embodiment 3

[0117] This embodiment will describe the forwarding process of the MRT path whose destination prefix is ​​outside the MRT Island, especially how to implement the rainbow cross-domain forwarding rule defined by RFC7812 based on SR-tunnel. Figure 5 is the network topology diagram according to the third embodiment of the present invention, such as Figure 5 As shown, OSPF is running in the network, including two areas, and all nodes enable the segment routing function under the corresponding OSPF instance, wherein S, A, B, and C in area1 enable the defined in the embodiment of the present invention MRT Profile, B, E, D, and F in area2 also enable the MRT Profile defined in this patent. S acts as the source node to establish an MRT path to the prefix of the destination node D (such as a loopback route of D), and then protects the SPF main path based on this MRT path. Including the following steps:

[0118] In step S501, SR is enabled under the OSPF instances of all nodes in are...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The present invention provides a package forwarding method and device. The method comprises: receiving, a packet to be forwarded by a first node, wherein a destination address of the packet is a second node; searching a target path corresponding to the packet in a pre-generated path by the first node, wherein the pre-generated path includes a first path, a second path and a third path, the first path and the second path are paths that reach the second node and are generated according to the MRT algorithm, and the third path is a path that reaches the second node that is generated according tothe SPF algorithm; and when the target path is the first path or the second path, searching a target segment list corresponding to the target path in a pre-generated segment list by the first node, wherein the first node searches a next hop node for forwarding to the second node in the target path and forwards the packet to the next hop node according to the target segment list. The purpose of combining a segment routing network and an MTR function is realized.

Description

technical field [0001] The present invention relates to the communication field, in particular, to a message forwarding method and device. Background technique [0002] Maximally Redundant Trees (MRT for short) Fast Re-Route (FRR for short) is a relatively new FRR technology, which uses two maximum different forwarding topologies for single Point of link or node failure can provide 100% protection. The MRT architecture defines two forwarding mechanisms, namely, the Label Distribution Protocol (Label Distribution Protocol, LDP for short) forwarding mechanism and the network protocol-tunnel (IP-tunnel) forwarding mechanism. The LDP forwarding mechanism uses different labels to distinguish between the default topology forwarding behavior and the MRT forwarding behavior, so that the forwarding plane can support MRT-FRR without any upgrade. The IP-tunnel forwarding mechanism needs to waste a dedicated MRT loopback address to support forwarding, which also enables the forwarding...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L12/701H04L12/753H04L12/723H04L45/24H04L45/28H04L45/50H04L45/74
CPCH04L45/48H04L45/50H04L45/22H04L45/34H04L45/28H04L45/12H04L45/24H04L45/74
Inventor 彭少富韩杰
Owner ZTE CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap