Unlock instant, AI-driven research and patent intelligence for your innovation.

Forwarding table operation method and device, computer equipment and readable storage medium

A forwarding table, computer technology, applied in the field of data network, to achieve the effect of alleviating packet congestion

Inactive Publication Date: 2019-06-07
ZTE CORP +1
View PDF4 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, while obtaining these, the newly added source address information also poses new challenges for adding, deleting, checking and modifying the forwarding table

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
  • Forwarding table operation method and device, computer equipment and readable storage medium
  • Forwarding table operation method and device, computer equipment and readable storage medium
  • Forwarding table operation method and device, computer equipment and readable storage medium

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0057] figure 1 It is a principle flow diagram of this embodiment. according to figure 1 As shown, the first embodiment of the present invention provides a method for operating a forwarding table, the method comprising:

[0058] S1: Obtain the destination prefix and source prefix according to parsing the received message, and search for the same destination prefix and source prefix in the forwarding table, and the forwarding table has a two-dimensional tree structure;

[0059] S2: When the same destination prefix and source prefix are found, the next-hop address is obtained according to the found destination prefix and source prefix;

[0060] S3: If the same destination prefix and source prefix are not found, add the destination prefix, source prefix and corresponding next-hop address obtained by parsing the message, so as to increase the entry in the forwarding table.

[0061] The method for operating the forwarding table provided by the first embodiment of the present inv...

no. 2 example

[0087] Figure 5 It is the road block diagram of this embodiment. according to Figure 5 As shown, the second embodiment of the present invention provides a device for forwarding table operations, the device includes:

[0088] The search module is used to obtain the destination prefix and the source prefix according to the message received by parsing, and searches the same destination prefix and the source prefix in the forwarding table, and the forwarding table is a two-dimensional tree structure; the obtaining module is used to find In the case of the same destination prefix and source prefix, the next hop address is obtained according to the found destination prefix and source prefix; a module is added to add the parsing description if the same destination prefix and source prefix are not found The destination prefix, the source prefix and the corresponding next-hop address obtained by the message are added to the entry in the forwarding table.

[0089] Optionally, the d...

no. 3 example

[0103] The third embodiment of the present invention provides a computer device, including a processor and a memory; the memory is used to store computer instructions, and the processor is used to run the computer instructions stored in the memory, so as to realize the above-mentioned operation of the forwarding table method.

[0104] The method includes: obtaining the destination prefix and the source prefix according to the received message by parsing, searching the same destination prefix and the source prefix in the forwarding table, the forwarding table is a two-dimensional tree structure; after finding the same destination prefix and In the case of the source prefix, the next hop address is obtained according to the found destination prefix and source prefix; if the same destination prefix and source prefix are not found, add the destination prefix, source prefix and The corresponding next-hop address is used to add an entry in the forwarding table.

[0105] Optionally,...

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 invention discloses a forwarding table operation method and device, computer equipment and a readable storage medium, and the method comprises the steps: obtaining a destination prefix and a source prefix according to a received message through analysis, searching the same destination prefix and source prefix in a forwarding table, and enabling the forwarding table to be of a two-dimensional tree structure; Under the condition that the same destination prefix and source prefix are found, obtaining a next hop address according to the found destination prefix and source prefix; Under the condition that the same destination prefix and source prefix are not found, adding the destination prefix and the source prefix obtained by analyzing the message to increase the table entry of the forwarding table; According to the method, the device, the computer equipment and the readable storage medium provided by the invention, the query of the next hop address can be quickly and accurately completed, a positive effect is also achieved on the shunting of the message, the message blockage can be effectively alleviated, and a part of attack messages can be filtered out through the source address, so that the attack messages are consumed in the network. In addition, addition and deletion of the table items in the forwarding table can be rapidly completed.

Description

technical field [0001] The invention relates to the field of data network, in particular to a method, device, computer equipment and readable storage medium for forwarding table operation. Background technique [0002] In order to solve the problems of source address spoofing, multi-homing, and the inability to do finer-grained traffic division in the existing network, an inter-domain two-dimensional routing protocol is proposed. The inter-domain two-dimensional routing protocol adds source address matching in the routing forwarding process to obtain finer-grained traffic segmentation and more flexible load balancing. However, while obtaining these, the newly added source address information also poses new challenges for adding, deleting, checking and modifying the forwarding table. There are usually only two items in the traditional forwarding table, one is the destination prefix, and the other is the next hop address. After the forwarding table is converted into a forwar...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/733H04L12/741H04L12/743H04L12/745H04L12/751H04L12/753H04L45/122H04L45/02H04L45/74H04L45/748
Inventor 徐明伟金飞蔡高冰洁杨术杨芫戴春宁
Owner ZTE CORP