Routing update method and device

An update method and routing technology, applied in the field of communications, can solve the problems of increasing the forwarding burden of large-capacity service boards, occupying bandwidth resources of inline ports of small-capacity service boards, and reducing the forwarding throughput capacity of switching systems.

Active Publication Date: 2017-02-22
RUIJIE NETWORKS CO LTD
View PDF7 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In this way, when the flow of data packets that need to be redirected to the large-capacity service board for processing is very large, the forwarding capability of the small-capacity service board cannot be rationally utilized, and the forwarding burden of the large-capacity service board is greatly increased. Occupies the inline port bandwidth resources between the small-capacity service board, the backplane and the large-capacity service board, thereby reducing the actual forwarding throughput of the entire switching system

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
  • Routing update method and device
  • Routing update method and device
  • Routing update method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0028] An embodiment of the present invention provides a routing update method, which is applied to a device with a routing function. The device with a routing function includes a first service board and a second service board, and the capacity of the first service board is smaller than that of the second service board. . The first service board is a service board that cannot store all routing information in the global FIB table, and may also be called a small-capacity service board. The second service board is a service board capable of storing all routing information in the global FIB table, and may also be called a large-capacity service board. A first forwarding table is stored in the forwarding engine of the first service board, and the first forwarding table is composed of first forwarding table entries, and each first forwarding table entry corresponds to a route. refer to figure 1 The execution subject of each step of the method may be a switching device, such as a s...

Embodiment 2

[0068] The embodiment of the present invention provides a routing update device, which can be a device with routing function, such as a switch or a router; it can also be a main control board or a connection between a main control board and a service board on a device with a routing function. combination. The first service board is a service board that cannot store all routing information in the global FIB table, and may also be called a small-capacity service board. A first forwarding table is stored in the forwarding engine of the first service board, and the first forwarding table is composed of first forwarding table items, and each first forwarding table item corresponds to a route. The implementation of each functional module can refer to the above-mentioned first embodiment, which will not be repeated here. Such as figure 2 As shown, the device includes:

[0069] The acquisition module 11 is configured to acquire routing information with large traffic characteristic...

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 embodiment of the invention discloses a routing update method and device, and relates to the technical field of communications. The method and device can be used for reasonably utilizing the forwarding ability of a small-capacity service board to greatly reduce the forwarding burden of a large-capacity service board, so that the complete machine actual forwarding throughput of the entire switching system is effectively improved. The method comprises the following steps: storing a first forwarding table in a forwarding engine of a first service board, wherein the first forwarding table is formed by first forwarding entries; acquiring routing information with the large flow characteristics during an interval of time to generate a second forwarding table, wherein the second forwarding table is formed by second forwarding entries; determining deletable entries belonging to the first forwarding table but not the second forwarding table, and determining updatable entries belonging to the second forwarding table but not the first forwarding table; deleting N deletable entries in the forwarding engine of the first service board if each of the numbers of the deletable entries and the updatable entries is not zero, and issuing N updatable entries to the forwarding engine of the first service board.

Description

technical field [0001] The present invention relates to the field of communication technology, in particular to a method and device for updating routes. Background technique [0002] In the switching device, when forwarding the data message, it is necessary to search the FIB (Forwarding Information Base, forwarding information base) table, obtain the next-hop router address and the physical port for forwarding the data message from the FIB table, through which the physical port will The data packet is forwarded to the next-hop router. The existing FIB table is global, and the routing information needs to be delivered to all service boards. [0003] With the increasing scale of IP networks, the demand for routing capacity continues to increase, and switching devices face the huge challenge of large-capacity routing during forwarding. However, in the same switching device, there may be situations where the routing specifications of multiple service boards are inconsistent, th...

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/741H04L12/803H04L45/74
CPCH04L45/745H04L47/125
Inventor 陈佑建
Owner RUIJIE NETWORKS CO LTD
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