WO2017032238A1 - 路由管理 - Google Patents
路由管理 Download PDFInfo
- Publication number
- WO2017032238A1 WO2017032238A1 PCT/CN2016/095516 CN2016095516W WO2017032238A1 WO 2017032238 A1 WO2017032238 A1 WO 2017032238A1 CN 2016095516 W CN2016095516 W CN 2016095516W WO 2017032238 A1 WO2017032238 A1 WO 2017032238A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- packet
- routing
- entry
- main control
- route
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
- H04L41/0668—Management of faults, events, alarms or notifications using network fault recovery by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/56—Routing software
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
- H04L45/748—Address table lookup; Address filtering using longest matching prefix
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
Definitions
- a packet forwarding device such as a switch can forward packets according to routing entries in the routing table.
- the network scale is getting larger and larger, and the number of routing entries required for forwarding packets in the network is increasing.
- FIG. 1 is a schematic structural diagram of a message forwarding device according to an example of the present application.
- FIG. 2 is a flowchart of a route management method according to an example of the present application.
- FIG. 3 is a flowchart of a route management method according to another example of the present application.
- FIG. 4 is a message forwarding scenario according to an example of the present application.
- FIG. 5 is a flowchart of a route management method according to still another example of the present application.
- FIG. 6 is a block diagram showing the hardware structure of a route management device shown as an example of the present application.
- FIG. 7 is a block diagram of functional blocks of control logic of a route management according to an example of the present application.
- FIG. 8 is a block diagram of functional blocks of control logic of a route management according to another example of the present application.
- FIG. 9 is a block diagram of functional blocks of control logic of a route management according to still another example of the present application.
- FIG. 1 is a schematic diagram showing the structure of a packet forwarding device.
- a packet forwarding device 11 such as a switch
- the main control board 12 and the forwarding component 15 may be included.
- the forwarding component 15 may include a plurality of network boards 13 and line cards 14.
- the main control board 12 can be in the active/standby mode for managing and controlling the entire packet forwarding device 11.
- the forwarding component 15 can forward the packet according to the routing entry.
- the routing entry may include, for example, a destination address of the message, a mask, an output interface, next hop information, and the like.
- the stencil 13 can be responsible for high-speed forwarding of messages between the plurality of line cards 14, and the line card 14 can be responsible for providing packet exchange between the external network port and the local port.
- the line card 14 can be equivalent to the input and output port of the message forwarding device 11.
- Each line card 14 can be connected to each of the network boards 13. That is, the line cards 14 and the network board 13 are fully connected, and the network board 13 forwards the messages between the line cards 14. For example, if the message is entered by the port of one of the line cards 14 of the message forwarding device 11, and is sent by the port of the other line card 14, the message can be forwarded between the two line cards 14 by the network board 13. .
- the main control board 12 can obtain the routing entry of the packet forwarding device for forwarding the packet.
- the routing entry can be pre-configured and delivered to the main control board 12, or can be determined by the main control board 12 according to the routing protocol.
- the main control board 12 can send the routing entry to the forwarding component 15 where the network board 13 and the line card 14 are located, and the forwarding component 15 forwards the packet according to the delivered routing entry. For example, one of the line cards 14 is forwarded to another line card 14 in the above example.
- the routing entry is usually delivered to the line card by the main control board. Because the routing entries of the entire network are stored in the online card, you need to forward the packets. To find routing entries in the online card. As the number of routing entries increases, the storage area used to store routing entries in the line card is enhanced to meet the requirements, which directly leads to an increase in the storage capacity of the device. As a result, the hardware cost of the packet forwarding device increases accordingly.
- the example of the present application provides a route management method, which can store routing entries in multiple stencils, thereby increasing the routing table capacity of the packet forwarding device and avoiding greatly improving the packet. The hardware cost of the forwarding device.
- FIG. 2 exemplifies a process performed by the main control board in the route management method, and may include steps 201 to 202.
- step 201 the main control board sends the routing entry to one or more stencils according to the preset entry allocation policy.
- the main control board may send routing allocation information indicating a correspondence between each network board and a message feature of the stored routing entry to each line card, so that the line card is allocated according to the route.
- the information is sent to the corresponding network board for forwarding the packet that meets the characteristics of the packet.
- the main control board can store a preset entry allocation policy, which is used to limit how the main control board allocates routing entries to the forwarding component.
- the main control board 12 of FIG. 1 can distribute the routing entries to one or more stencils 13 according to a preset allocation policy, so that the delivered routing entries can be distributed and stored in one. Or on a plurality of stencils 13.
- the main control board can classify the routing entries to be allocated according to the packet characteristics, and then set which stencil to which each type of routing entry is assigned.
- the classification of entries can be based on actual needs. Two exemplary methods are listed below:
- the routing entries can be classified according to the first two digits of the destination IP address included in the routing entry.
- the value of the first two digits of the destination IP address can be 11, 10, 01, or 00 (binary value). Therefore, routing entries can be classified into four types. Then, the correspondence between the values of the first two bits and the stencil can be defined. For example, the first two digits of the destination IP address are 00.
- the routing entry is assigned to the stencil A; the routing table entry with the first two digits of the destination IP address being 11 is assigned to the stencil B, and so on. According to the allocation policy of the entry, the routing entry can be sent to the stencil corresponding to the first two digits of the destination IP address.
- the routing entry may be classified according to the network segment to which the destination IP address included in the routing entry belongs, that is, the routing entry is allocated according to the network segment of the destination IP address. According to the allocation policy of the entry, the routing entries of the network segment with the destination IP address can be sent to the NIC corresponding to the network segment.
- the entry is assigned to the corresponding stencil according to the prefix of the destination IP address included in the routing entry.
- the prefix of the destination IP address can be used as the "message feature".
- routing entries with different packet characteristics can be sent to one or more stencils respectively. That is, routing entries with different prefixes of the destination IP address included in the routing entry can be sent to different stencils.
- the table item allocation policy is configured on the main control board according to the customer's requirements.
- the policy can include:
- the routing entry with the first two digits of the destination IP address being 00 is assigned to the stencil A;
- the routing entry with the first two digits of the destination IP address being the value of 11 is assigned to the stencil B.
- the routing entry with the first two digits of the destination IP address being the value of 10 is assigned to the stencil C.
- the routing entry with the first two digits of the destination IP address being "01" is assigned to the stencil D;
- routing entry which includes: destination IP address, mask, outgoing card, outgoing port, and next hop MAC information.
- the main control board can obtain the first two digits of the destination IP address in the routing entry. For example, if the value is 10, the main control board sends the routing entry to the stencil. C.
- the routing entry is stored by the stencil C. For example, as shown in FIG. 1 , a routing entry with the first two digits of the destination IP address being 10 is stored on the stencil C.
- the stencil C can also store other entries.
- a partial table entry is illustrated.
- preset message feature For example, for the preset packet feature "10", the routing entry with the value of the first two digits of the destination IP address equal to 10 can be sent to the stencil C corresponding to the preset packet feature.
- the way to allocate routing entries based on the network segment to which the destination IP address belongs is similar and will not be described in detail.
- the main control board can not only classify the routing entries with different packet characteristics, but also send the different types of entries to the stencils of the corresponding category; and the main control board also You can choose which stencils to send a category of entries to and how to assign the entries between these selected stencils.
- the packet forwarding device can include four stencils, and the main control board can allocate the routing entries to be allocated to four stencils, three stencils, and the like.
- the entry is assigned to all stencils or to some stencils.
- routing entry with the first two digits of the destination IP address being "01" can be assigned to a corresponding stencil, such as stencil D.
- routing entries of this category can be distributed to multiple stencils according to a preset ratio.
- the preset ratio can define an item assignment between a plurality of stencils. For example, suppose there are four stencils, the ratio can be set to 2:1:1:2.
- the routing entry with the preset message feature "first two digits of the destination IP address: 01" may be distributed to the four network boards according to the preset ratio of 2:1:1:2.
- the routing entry with the preset message feature "01" can be stored in six according to, for example, a preset ratio of 1:3:1:2:1:1.
- the preset ratio here is not limited, but can be set according to the specific situation.
- the routing entry may also be distributed and stored on a part of the network board according to the preset ratio. For example, the routing entries with different packet characteristics are grouped according to the preset ratio, and each group of routing entries is sent to the corresponding network board.
- the main control board After the main control board allocates routing entries to the NIC, the main control board can also send routing assignment information to the line card.
- the route allocation information is used to notify the line card which routing table entries are stored on the network board.
- the route allocation information may include a correspondence between each network board and a packet feature of a routing entry stored by the network board. Table 1 below illustrates a form of recording of route assignment information:
- Stencil A The first two digits of the destination IP address: 00 Stencil B The first two digits of the destination IP address: 11 Stencil C The first two digits of the destination IP address: 10 Stencil D The first two digits of the destination IP address: 01
- Table 1 above describes the different packet characteristics of the routing entries stored in each stencil. Table 1 above is merely exemplary and is not limiting. For example, a routing entry with the same packet feature can be distributed to different stencils according to a preset ratio according to a preset allocation policy.
- the main control board can send the route allocation information to each line card.
- the route allocation information stored on the line card a includes one of the correspondences: the correspondence between the network board C and the message feature “first two digits of the destination IP address: 10”.
- FIG. 3 may include steps 301 and 302.
- the line card can receive the route allocation information sent by the main control board, where the route allocation information includes: between each of the plurality of network boards and the message characteristics of the routing entries stored by the network board. Correspondence relationship;
- the line card may determine, according to the route allocation information, a network board corresponding to the packet feature of the packet, and forward the packet to the corresponding network board, so that the packet is forwarded.
- the stencil forwards the packet according to the corresponding routing entry.
- the line card When the line card receives the first two digits of the destination IP address with the value of 01, the line card can determine that the packet is to be sent to the network board D according to the route allocation information shown in Table 1. D performs table lookup forwarding. On the stencil D, the line card and the port forwarded by the packet forwarding device can be found according to the routing entry with the message feature "01", which can be called the outgoing card and the outgoing port (ie, from the line). The card and the port forward the packet from the packet forwarding device, and send the packet to the outgoing card. Then, the outgoing port of the outgoing card forwards the packet.
- FIG. 4 illustrates a message forwarding scenario.
- host 1 wants to send a message to host 2, the flow can be as shown in FIG. 5:
- step 501 the line card of the packet forwarding device receives the packet
- the line card a can receive the message sent by the host 1. For example, assume that the message can be entered from port 3 of line card a.
- the packet features included in the packet can be in various forms.
- the MAC address of the source device that sends the packet the IP address, and the destination IP address of the destination device of the packet can be used as the packet feature.
- step 502 the line card identifies the message feature of the message.
- the first two digits of the destination IP address are used as an example (of course, the network segment to which the IP address belongs).
- the line card can obtain the destination IP address of the packet from the packet and obtain the destination IP address.
- the value of the first two digits is assumed to be 10. That is, the message character identified by the line card is "the first two digits of the destination IP address: 10".
- step 503 the line card searches for the route allocation information, and obtains the stencil corresponding to the identified packet feature.
- the line card a can query the stored route allocation information sent by the main control board, and the allocation information can be in the form shown in Table 1; and the stencil corresponding to the first two digits 10 of the destination IP address can be queried. Board C.
- step 504 the line card forwards the packet to the corresponding network board.
- the line card a can forward the message to the network board C. As shown in FIG. 4, the line card a sends the message to the stencil C.
- step 505 the network board performs route lookup according to the destination IP address of the packet to determine the report.
- routing entries corresponding to the first two digits of the destination IP address stored on the stencil C.
- the stencil C can store n entries, all of which have the above packet characteristics. "10".
- the stencil can find the routing entries stored in the packet according to the destination IP address in the packet. It is assumed that the line card that determines the destination IP address of the corresponding packet is the line card e and is the corresponding line card. Port 6, that is, the packet can be sent by the packet forwarding device on the port 6 of the line card e, and the destination host 2 of the packet can be reached.
- the stencil sends the message to the line card determined in step 505, issued by the corresponding port of the line card.
- the stencil C sends a packet to the line card e, and sends a packet forwarding device from the port 6 of the line card e.
- the packet forwarding device forwards the packet.
- the routing table entry with the first two digits of the destination IP address being the value of 10 is configured according to the preset. The ratio is distributed to the four stencils. Then, the line card can send the packets to the four stencils. Then, each stencil finds whether it stores the routing table corresponding to the IP address according to the specific IP address. item.
- the main control board can detect the failed stencil. Forward the routing entries stored in the faulty stencil to other NICs and continue routing. For example, after the stencil C is faulty, the main control board can allocate the routing entries of the packet characteristics of the first two digits of the destination IP address stored in the stencil C to the stencil D. At the same time, the main control board can update the routing assignment information and notify the respective line cards of the updated routing assignment information. For example, the routing card entry with the packet characteristics of the first two digits of the destination IP address: 10 is notified to each line card, and the corresponding network board has been changed from the network board C to the network board D.
- routing entries to other NICs you can assign routing entries to a stencil in addition to the above, or you can assign them to two or more stencils according to user-defined policies.
- the user can be configured to allocate the routing entries on the stencil C to the stencil D after the stencil C is faulty, or to distribute the routing entries of the stencil C to the network according to a preset ratio. Board D and stencil A, etc.
- the main control board can send the default routing entries to each NIC. All NICs can execute default routing entries.
- the default routing entry can be a special static route, which is used to indicate the routing made by the packet forwarding device when there is no entry in the routing table that matches the destination address of the packet.
- the routing entries to be allocated are distributed to the stencils of the stencils, and the stencils forward the packets according to the routing entries stored therein. In this way, the overhead of storing the routing table for each stencil can be reduced. In addition, the routing table capacity of the packet forwarding device can be effectively expanded, and the hardware cost of the packet forwarding device can be avoided.
- a routing management device such as a main control board and a line card may include a processor 61, a nonvolatile storage medium 62, a memory 63, and a network interface 64, wherein the above portions may pass through the inside.
- the bus 65 communicates.
- the processor 61 can read the instructions corresponding to the route management control logic in the non-volatile storage medium 62 into the memory 63 to cause the device to execute the route management method in the present application.
- the main control board can execute the process shown in FIG. 2 by running the instruction corresponding to the route management control logic; and when the route management device is a line card, the line card can run the route.
- the instructions corresponding to the control logic are executed, and the flow shown in FIG. 3 is executed.
- the instructions corresponding to the route management control logic executed by the two are also different.
- the instructions corresponding to the route management control logic of the main control board and the line card operation are respectively described as follows, and in the following description, the instruction corresponding to the control logic may be simply referred to as “route management control logic”.
- FIG. 7 illustrates a functional module or unit for the routing management control logic of the main control board, wherein the implementation process of the functions and functions of each module or unit is specifically described in the implementation process of the corresponding steps in the foregoing method, and details are not described herein again.
- the route management control logic for the main control board may include: an entry allocation module 71 and an allocation notification module 72;
- An entry allocation module 71 configured to send the routing entry to one or more stencils according to a preset entry allocation policy
- the distribution notification module 72 is configured to send route allocation information indicating a correspondence between each network board and a message feature of the stored routing entry to each of the line cards, so that the line card is The routing information is sent to the corresponding network board for forwarding the packet that meets the characteristics of the packet.
- the entry allocation module 71 when the routing entry is separately sent to one or more stencils according to the preset entry allocation policy, may classify the routing entry according to the packet feature, and according to the packet feature The preset entry allocation policy sends each type of the routing entry to the one or more stencils.
- the entry allocation module 71 may be configured according to the defined routing entry. a preset ratio allocated between one or more stencils, grouping the routing entries; and sending each group of the routing entries to the corresponding network according to the preset entry allocation policy board.
- the entry allocation module 71 is further configured to: when detecting the faulty stencil, forwarding the routing entry stored by the faulty stencil to another stencil, and updating the routing information; the allocation notification module 72. The method further includes sending the updated route allocation information to each line card.
- the packet feature of the routing entry stored on the stencil includes: a prefix of the destination IP address of the packet.
- the prefix of the destination IP address includes: the first two digits of the destination IP address; or the network segment to which the destination IP address belongs.
- FIG. 8 exemplifies a function module or unit for the route management control logic of the line card, wherein the implementation process of the function and the function of each module or unit is specifically described in the implementation process of the corresponding step in the foregoing method, and details are not described herein again.
- the route management control logic for the line card may include: an information receiving module 81 and a message forwarding module 82;
- the information receiving module 81 is configured to receive route allocation information that is sent by the main control board, where the route allocation information includes: between each of the plurality of network boards and a message feature of the stored routing entry Correspondence relationship;
- the packet forwarding module 82 is configured to forward the packet that meets the packet characteristics to the corresponding network board according to the route allocation information, so that the network board is configured according to the corresponding routing table. Item to forward the message.
- the message forwarding module 82 includes: an identification unit 821 and a forwarding unit 822;
- the identifying unit 821 is configured to identify a message feature that the packet has;
- the forwarding unit 822 is configured to search the route allocation information to determine a network board corresponding to the identified message feature, and forward the message to the determined network board.
- the functions, if implemented in the form of software functional units and sold or used as separate products, may be stored in a machine readable storage medium. Based on such understanding, the technical solution of the present invention contributes in essence or to the prior art or the technical solution Portions may be embodied in the form of a software product stored in a storage medium, including instructions for causing a computer device (which may be a personal computer, server, or network device, etc.) to perform the various examples of the present invention. All or part of the steps of the method.
- the foregoing storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like. .
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
网板A | 目的IP地址的前两位:00 |
网板B | 目的IP地址的前两位:11 |
网板C | 目的IP地址的前两位:10 |
网板D | 目的IP地址的前两位:01 |
Claims (15)
- 一种路由管理方法,所述方法应用于报文转发设备,所述报文转发设备包括主控板、网板和线卡,所述方法包括:所述主控板根据预置的表项分配策略,将路由表项分别发送至所述报文转发设备中的一个或多个网板;所述主控板将用于表示每个网板与存储的路由表项的报文特征之间的对应关系的路由分配信息发送至各个所述线卡,以使得所述线卡根据所述路由分配信息将符合所述报文特征的报文发送至对应的网板进行转发。
- 根据权利要求1所述的方法,其中,所述根据预置的表项分配策略,将所述路由表项分别发送至所述报文转发设备中的一个或多个网板,包括:所述主控板根据报文特征将所述路由表项分类,以及所述主控板根据所述预置的表项分配策略将各类所述路由表项发送至所述一个或多个网板。
- 根据权利要求1所述的方法,其中,所述根据预置的表项分配策略,将所述路由表项分别发送至一个或多个网板,包括:所述主控板根据用于限定所述路由表项在所述一个或多个网板之间分配的预设比例,将所述路由表项分组;以及所述主控板根据所述预置的表项分配策略将各组所述路由表项,分别发送至对应的网板。
- 根据权利要求1所述的方法,其中,所述方法还包括:所述主控板在检测到故障网板时,将所述故障网板存储的路由表项转发至其他网板,并更新所述路由分配信息;所述主控板将更新后的所述路由分配信息,发送至各个所述线卡。
- 根据权利要求1所述的方法,其中,各个所述网板上存储的路由表项的报文特征,包括:报文的目的IP地址的前缀。
- 根据权利要求5所述的方法,其中,所述报文的目的IP地址的前 缀,包括:所述目的IP地址的前两位;或者,所述目的IP地址所属的网段。
- 一种路由管理方法,所述方法应用于报文转发设备,所述报文转发设备包括主控板、网板和线卡,所述方法包括:所述线卡接收所述主控板下发的路由分配信息,所述路由分配信息包括每个网板及对应存储的路由表项的报文特征;所述线卡在接收到报文时,根据所述路由分配信息将符合所述报文特征的报文转发至对应的网板,以使得所述网板根据对应的路由表项来转发所述报文。
- 根据权利要求7所述的方法,其中,所述根据所述路由分配信息将符合所述报文特征的报文转发至对应的网板,包括:所述线卡识别所述报文具有的报文特征;所述线卡查找所述路由分配信息以确定与识别的所述报文特征对应的网板,并将所述报文转发至所确定的网板。
- 一种路由管理设备,其包括处理器以及存储有对应于路由管理控制逻辑的机器可执行指令的非暂时性存储介质,所述路由管理控制逻辑应用于报文转发设备中的主控板,所述机器可执行指令使得所述处理器:根据预置的表项分配策略,将路由表项分别发送至所述报文转发设备中的一个或多个网板;将用于表示每个网板与存储的路由表项的报文特征之间的对应关系的路由分配信息发送至所述报文转发设备中的各个线卡,以使得所述线卡根据所述路由分配信息将符合所述报文特征的报文发送至对应的网板进行转发。
- 根据权利要求9所述的设备,其中,在根据预置的表项分配策略,将路由表项分别发送至所述报文转发设备中的一个或多个网板时,通过执行所述机器可执行指令,所述处理器还被使得:根据报文特征将所述路由表项分类,以及根据所述预置的表项分配策略将各类所述路由表项发送至所述一个或多个网板。
- 根据权利要求9所述的设备,其中,在根据预置的表项分配策略,将所述路由表项分别发送至一个或多个网板时,通过执行所述机器可执行指令,所述处理器还被使得:根据用于限定所述路由表项在所述一个或多个网板之间分配的预设比例,将所述路由表项分组;以及根据所述预置的表项分配策略将各组所述路由表项,分别发送至对应的网板。
- 根据权利要求9所述的设备,其中,通过执行所述机器可执行指令,所述处理器还被使得:在检测到故障网板时,将所述故障网板存储的路由表项转发至其他网板,并更新所述路由分配信息;将更新后的路由分配信息,发送至各个所述线卡。
- 根据权利要求9所述的设备,其中,各个所述网板上存储的路由表项的报文特征,包括报文的目的IP地址的前缀,其中所述前缀包括所述目的IP地址的前两位或者所述目的IP地址所属的网段。
- 一种路由管理设备,其包括处理器以及存储有对应于路由管理控制逻辑的机器可执行指令的非易失性存储介质,所述路由管理控制逻辑应用于报文转发设备中的线卡,所述机器可执行指令使得所述处理器:接收所述报文转发设备中的主控板下发的路由分配信息,所述路由分配信息包括所述报文转发设备中的每个网板与所存储的路由表项的报文特征之间的对应关系;在接收到报文时,根据所述路由分配信息,将符合所述报文特征的报文转发至对应的网板,以使得所述网板根据对应的路由表项来转发所述报文。
- 根据权利要求14所述的设备,其中,在根据所述路由分配信息,将符合所述报文特征的报文转发至对应的网板时,通过执行所述机器可执行指令,所述处理器还被使得:识别所述报文具有的报文特征;查找所述路由分配信息以确定与识别的所述报文特征对应的网板,并将所述报文转发至所确定的网板。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/745,081 US10880233B2 (en) | 2015-08-21 | 2016-08-16 | Routing management |
EP16838497.2A EP3327993B1 (en) | 2015-08-21 | 2016-08-16 | Routing management |
JP2018509802A JP6618610B2 (ja) | 2015-08-21 | 2016-08-16 | ルーティング管理 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510519474.1 | 2015-08-21 | ||
CN201510519474.1A CN107040393B (zh) | 2015-08-21 | 2015-08-21 | 一种路由管理方法和设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2017032238A1 true WO2017032238A1 (zh) | 2017-03-02 |
Family
ID=58099589
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2016/095516 WO2017032238A1 (zh) | 2015-08-21 | 2016-08-16 | 路由管理 |
Country Status (5)
Country | Link |
---|---|
US (1) | US10880233B2 (zh) |
EP (1) | EP3327993B1 (zh) |
JP (1) | JP6618610B2 (zh) |
CN (1) | CN107040393B (zh) |
WO (1) | WO2017032238A1 (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110138667B (zh) * | 2019-05-31 | 2021-05-28 | 新华三技术有限公司 | 一种转发表项的生成方法、装置、线卡板和网板 |
CN110768908B (zh) * | 2019-10-21 | 2021-09-21 | 新华三信息安全技术有限公司 | 网络设备、主控板、报文传输方法及机器可读存储介质 |
CN111817958B (zh) * | 2020-06-10 | 2023-04-07 | 新华三信息安全技术有限公司 | 一种报文转发方法及网络设备 |
CN112152941B (zh) * | 2020-09-17 | 2023-03-21 | 锐捷网络股份有限公司 | 单端口大容量表项扩充的方法、网络传输设备及存储介质 |
CN116226023A (zh) * | 2021-12-02 | 2023-06-06 | 平头哥(上海)半导体技术有限公司 | 并行处理单元、处理系统以及相关方法 |
CN114338595B (zh) * | 2021-12-31 | 2024-02-02 | 山石网科通信技术股份有限公司 | 报文的分布式处理方法、装置、存储介质及处理器 |
CN117240715B (zh) * | 2023-11-14 | 2024-01-23 | 湖南恒茂信息技术有限公司 | 一种框式交换机业务板卡混插管理方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050074001A1 (en) * | 2002-11-12 | 2005-04-07 | Cisco Technology, Inc. | System and method for local packet transport services within distributed routers |
CN1642135A (zh) * | 2004-01-17 | 2005-07-20 | 华为技术有限公司 | 一种ggsn/pdsn设备及其数据转发的方法 |
CN101098238A (zh) * | 2007-06-29 | 2008-01-02 | 华为技术有限公司 | 一种数据通信系统、交换网板及方法 |
CN101547147A (zh) * | 2009-04-30 | 2009-09-30 | 北京星网锐捷网络技术有限公司 | 一种报文处理方法、装置、线卡和管理板 |
CN102273150A (zh) * | 2010-03-29 | 2011-12-07 | 华为技术有限公司 | 集群路由器和集群路由方法 |
CN102594699A (zh) * | 2012-01-13 | 2012-07-18 | 清华大学 | 基于路由表分解存储的可扩展路由器系统路由方法 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20010037435A1 (en) * | 2000-05-31 | 2001-11-01 | Van Doren Stephen R. | Distributed address mapping and routing table mechanism that supports flexible configuration and partitioning in a modular switch-based, shared-memory multiprocessor computer system |
US7031320B2 (en) | 2000-12-22 | 2006-04-18 | Samsung Electronics Co., Ltd. | Apparatus and method for performing high-speed IP route lookup and managing routing/forwarding tables |
US7428209B1 (en) * | 2001-06-12 | 2008-09-23 | Roberts Lawrence G | Network failure recovery mechanism |
US7218608B1 (en) * | 2001-08-02 | 2007-05-15 | Cisco Technology, Inc. | Random early detection algorithm using an indicator bit to detect congestion in a computer network |
US7260066B2 (en) * | 2002-10-31 | 2007-08-21 | Conexant Systems, Inc. | Apparatus for link failure detection on high availability Ethernet backplane |
US7760732B2 (en) * | 2005-04-01 | 2010-07-20 | Cisco Technology, Inc. | Constant time signature methods for scalable and bandwidth-efficient multicast |
US7747078B2 (en) * | 2006-07-06 | 2010-06-29 | Intel Corporation | Substring detection system and method |
US8050559B2 (en) | 2006-08-21 | 2011-11-01 | Juniper Networks, Inc. | Multi-chassis router with multiplexed optical interconnects |
US8625624B1 (en) * | 2008-06-13 | 2014-01-07 | Cisco Technology, Inc. | Self-adjusting load balancing among multiple fabric ports |
US8804710B2 (en) * | 2008-12-29 | 2014-08-12 | Juniper Networks, Inc. | System architecture for a scalable and distributed multi-stage switch fabric |
US8638791B2 (en) * | 2009-11-24 | 2014-01-28 | Verizon Patent And Licensing Inc. | Heterogeneous forwarding information bases in line cards |
JP5540954B2 (ja) * | 2010-07-12 | 2014-07-02 | 富士通株式会社 | ブリッジ装置及びインタフェース装置、並びに通信方法 |
CN102694720B (zh) | 2011-03-24 | 2015-07-29 | 日电(中国)有限公司 | 编址方法、编址装置、架构管理器、交换机和数据路由方法 |
US8565251B2 (en) * | 2011-06-14 | 2013-10-22 | Fujitsu Limited | MAC address table collection in distributed switching systems |
US8705551B2 (en) * | 2011-07-27 | 2014-04-22 | Fujitsu Limited | Method and system for management of flood traffic over multiple 0:N link aggregation groups |
US9178806B2 (en) * | 2012-07-31 | 2015-11-03 | Alcatel Lucent | High-speed content routing |
US9825857B2 (en) * | 2013-11-05 | 2017-11-21 | Cisco Technology, Inc. | Method for increasing Layer-3 longest prefix match scale |
US9258255B2 (en) * | 2014-04-11 | 2016-02-09 | Cisco Technology, Inc. | Hierarchical programming of dual-stack switches in a network environment |
US9634927B1 (en) * | 2015-03-13 | 2017-04-25 | Cisco Technology, Inc. | Post-routed VLAN flooding |
-
2015
- 2015-08-21 CN CN201510519474.1A patent/CN107040393B/zh active Active
-
2016
- 2016-08-16 WO PCT/CN2016/095516 patent/WO2017032238A1/zh active Application Filing
- 2016-08-16 US US15/745,081 patent/US10880233B2/en active Active
- 2016-08-16 EP EP16838497.2A patent/EP3327993B1/en active Active
- 2016-08-16 JP JP2018509802A patent/JP6618610B2/ja active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050074001A1 (en) * | 2002-11-12 | 2005-04-07 | Cisco Technology, Inc. | System and method for local packet transport services within distributed routers |
CN1642135A (zh) * | 2004-01-17 | 2005-07-20 | 华为技术有限公司 | 一种ggsn/pdsn设备及其数据转发的方法 |
CN101098238A (zh) * | 2007-06-29 | 2008-01-02 | 华为技术有限公司 | 一种数据通信系统、交换网板及方法 |
CN101547147A (zh) * | 2009-04-30 | 2009-09-30 | 北京星网锐捷网络技术有限公司 | 一种报文处理方法、装置、线卡和管理板 |
CN102273150A (zh) * | 2010-03-29 | 2011-12-07 | 华为技术有限公司 | 集群路由器和集群路由方法 |
CN102594699A (zh) * | 2012-01-13 | 2012-07-18 | 清华大学 | 基于路由表分解存储的可扩展路由器系统路由方法 |
Non-Patent Citations (1)
Title |
---|
See also references of EP3327993A4 * |
Also Published As
Publication number | Publication date |
---|---|
JP6618610B2 (ja) | 2019-12-11 |
EP3327993A1 (en) | 2018-05-30 |
EP3327993A4 (en) | 2018-05-30 |
US20180212900A1 (en) | 2018-07-26 |
EP3327993B1 (en) | 2020-05-06 |
CN107040393A (zh) | 2017-08-11 |
US10880233B2 (en) | 2020-12-29 |
CN107040393B (zh) | 2020-10-09 |
JP2018523955A (ja) | 2018-08-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2017032238A1 (zh) | 路由管理 | |
US9923819B2 (en) | Systems and methods for routing information in an information handling system using extended L3 lookup tables | |
US10608866B2 (en) | Forwarding Ethernet packets | |
US7369557B1 (en) | Distribution of flows in a flow-based multi-processor system | |
CN107547391B (zh) | 一种报文传输方法和装置 | |
US9960995B2 (en) | Packet forwarding using a physical unit and a virtual forwarding unit | |
US9906449B2 (en) | System and method for reduced forwarding information storage | |
CN106936739B (zh) | 一种报文转发方法及装置 | |
CN108259346B (zh) | 一种等价路由表项建立方法和装置 | |
WO2016107594A1 (en) | Accessing external network from virtual network | |
US20200328914A1 (en) | Packet transmission | |
WO2017190559A1 (zh) | 路由查找方法、装置、分配节点、查找节点及入口节点 | |
CN104836738A (zh) | 路由硬件表项资源管理方法、装置及网络设备 | |
US10999199B2 (en) | Dynamic route profile storage in a hardware trie routing table | |
WO2016090848A1 (zh) | 管理三态内容寻址存储器tcam表空间的方法及装置 | |
US7353331B2 (en) | Hole-filling content addressable memory (HCAM) | |
US9979650B1 (en) | Forwarding packets using a probabilistic filter and a grouping technique | |
CN109039911B (zh) | 一种基于hash查找方式共享ram的方法及系统 | |
US20130077530A1 (en) | Scaling IPv6 on Multiple Devices Virtual Switching System with Port or Device Level Aggregation | |
WO2022166854A1 (zh) | 一种数据查找方法、装置及集成电路 | |
US9853891B2 (en) | System and method for facilitating communication | |
CN113489649B (zh) | 一种表项存储方法及装置 | |
CN107547409B (zh) | 一种路由查找方法、装置和路由设备 | |
CN112448912A (zh) | 一种防报文攻击方法、装置及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 16838497 Country of ref document: EP Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 15745081 Country of ref document: US |
|
ENP | Entry into the national phase |
Ref document number: 2018509802 Country of ref document: JP Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2016838497 Country of ref document: EP |