CN101035082B - Fragmented message reassembly method and interface board - Google Patents

Fragmented message reassembly method and interface board Download PDF

Info

Publication number
CN101035082B
CN101035082B CN2007100972465A CN200710097246A CN101035082B CN 101035082 B CN101035082 B CN 101035082B CN 2007100972465 A CN2007100972465 A CN 2007100972465A CN 200710097246 A CN200710097246 A CN 200710097246A CN 101035082 B CN101035082 B CN 101035082B
Authority
CN
China
Prior art keywords
interface board
interface
fragment
fragmentation
board
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN2007100972465A
Other languages
Chinese (zh)
Other versions
CN101035082A (en
Inventor
王飓
赵丽娜
常向青
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New H3C Technologies Co Ltd
Original Assignee
Hangzhou H3C Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hangzhou H3C Technologies Co Ltd filed Critical Hangzhou H3C Technologies Co Ltd
Priority to CN2007100972465A priority Critical patent/CN101035082B/en
Publication of CN101035082A publication Critical patent/CN101035082A/en
Application granted granted Critical
Publication of CN101035082B publication Critical patent/CN101035082B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种分片报文重组方法,包括:预先在接收设备的各接口板上配置同一重组接口板选择原则,当接收设备上的接口板收到分片时,该接口板确定与该分片属于同一报文的所有分片可能到达的所有接口板,根据所述重组接口板选择原则,在所确定的接口板中选择一个接口板作为重组接口板,将收到的分片发到该重组接口板上进行重组。本发明还公开了一种接口板,包括:分片接收模块和重组接口板确定模块。本发明使得不同报文的分片能够分散到不同接口板上进行重组,大大加快了报文重组速度,且减轻了主控板的负担。

Figure 200710097246

The invention discloses a fragmented message recombination method, which includes: pre-configuring the same recombination interface board selection principle on each interface board of the receiving device, when the interface board on the receiving device receives a fragment, the interface board determines the same This fragment belongs to all the interface boards that all the fragments of the same message may reach, according to the recombination interface board selection principle, select an interface board in the determined interface boards as the recombination interface board, and send the received fragmentation Go to the reassembly interface board for reassembly. The invention also discloses an interface board, which includes: a fragmentation receiving module and a recombination interface board determination module. The invention enables fragments of different messages to be distributed to different interface boards for reorganization, greatly speeds up the speed of recombination of messages, and reduces the burden of the main control board.

Figure 200710097246

Description

分片报文重组方法及接口板 Fragmented message reassembly method and interface board

技术领域technical field

本发明涉及数据传输技术领域,具体涉及一种分片报文重组方法及接口板。The invention relates to the technical field of data transmission, in particular to a fragmented message recombination method and an interface board.

背景技术Background technique

分片报文是因特网协议(IP)网络中非常常见的报文。当报文长度超过接口最大发送单元时,要将报文进行分片后再通过接口发送;当报文到达目的地址时,由目的设备负责将报文的所有分片集中起来,按照分片报文的偏移量,进行重组,恢复成原样。Fragmented packets are very common packets in Internet Protocol (IP) networks. When the packet length exceeds the maximum sending unit of the interface, the packet must be fragmented and then sent through the interface; when the packet reaches the destination address, the destination device is responsible for collecting all the fragments of the packet and The offset of the text is reorganized and restored to its original state.

在分布式环境下,对于未采用负载分担方式传送的报文,报文会集中在一个接口到达目的设备;而对于采用负载分担方式传送的报文,则报文可能分散在不同接口到达目的设备。In a distributed environment, for packets that are not transmitted in load sharing mode, the packets will be concentrated on one interface to reach the destination device; while for packets transmitted in load sharing mode, the packets may be dispersed in different interfaces to reach the destination device .

分布式环境通常包括主控板和接口板两种角色的单板。接口板负责与外部进行数据通信;主控板负责收集控制数据,向接口板下发控制信息。图1给出了分片从一个接口到达目的设备时,进行报文重组的示意图,如图1所示,一个报文的所有分片:分片1~4都从接口板1到达目的设备,则接口板1将分片1~4上送主控板,由主控板将分片1~4重组成完整报文。图2给出了分片从多个接口到达目的设备时,进行报文重组的示意图,如图2所示,一个报文的所有分片:分片1~4分别通过两个接口板:接口板1和2到达目的设备,其中,分片1和3通过接口板1到达目的设备,分片2和4通过接口板2到达目的设备,同样,接口板1将分片1和3、接口板2将分片2和4上送主控板,由主控板将分片1~4重组成完整报文。从图1和图2可以看出:为了保证到达目的设备的分片报文能够正确处理,无论分片报文是从一个接口到达目的设备,还是通过多个接口到达目的设备,接口板都将分片发送到主控板,由主控板进行报文重组处理。A distributed environment usually includes boards with two roles: the main control board and the interface board. The interface board is responsible for data communication with the outside; the main control board is responsible for collecting control data and sending control information to the interface board. Figure 1 shows a schematic diagram of message reassembly when fragments reach the destination device from an interface. As shown in Figure 1, all fragments of a message: fragments 1 to 4 arrive at the destination device from interface board 1 Then the interface board 1 sends the fragments 1 to 4 to the main control board, and the main control board reassembles the fragments 1 to 4 into a complete message. Figure 2 shows a schematic diagram of message reassembly when fragments reach the destination device from multiple interfaces. As shown in Figure 2, all fragments of a message: fragments 1 to 4 pass through two interface boards: interface Boards 1 and 2 reach the destination device, where slices 1 and 3 reach the destination device through interface board 1, and slices 2 and 4 reach the destination device through interface board 2. Similarly, interface board 1 will divide slices 1 and 3, interface board 2 Send fragments 2 and 4 to the main control board, and the main control board reassembles fragments 1 to 4 into a complete message. From Figure 1 and Figure 2, it can be seen that in order to ensure that the fragmented packets arriving at the destination device can be processed correctly, the interface board will The fragments are sent to the main control board, and the main control board performs packet reassembly processing.

由上所述,在现有技术中,对于一个报文的所有分片,无论该分片是只从一个接口还是从多个接口到达目的设备,收到该分片的接口板都会将分片上送至主控板进行重组。很显然,这样会增加主控板的负担,从而使得报文重组速度降低。As mentioned above, in the prior art, for all fragments of a message, no matter whether the fragments arrive at the destination device from only one interface or from multiple interfaces, the interface board that receives the fragments will Sent to the main control board for reassembly. Obviously, this will increase the burden on the main control board, thereby reducing the packet reassembly speed.

发明内容Contents of the invention

本发明提供一种分片报文重组方法及接口板,以提高分片报文的重组速度。The invention provides a fragmented message recombination method and an interface board to improve the recombination speed of the fragmented message.

本发明的技术方案是这样实现的:Technical scheme of the present invention is realized like this:

一种分片报文重组方法,预先在接收设备的各接口板上配置同一重组接口板选择原则,包括:A fragmented message reassembly method, in which the same reassembly interface board selection principle is pre-configured on each interface board of the receiving device, including:

接收设备上的接口板收到分片,确定与该分片属于同一报文的所有分片可能到达的所有接口板,根据所述重组接口板选择原则,在所确定的接口板中选择一个接口板作为重组接口板,将收到的分片发到该重组接口板上进行重组。The interface board on the receiving device receives the fragment, determines all the possible interface boards that all fragments belonging to the same message as the fragment may arrive, and selects an interface among the determined interface boards according to the recombination interface board selection principle As a reassembly interface board, the received fragments are sent to the reassembly interface board for reassembly.

所述确定与该分片属于同一报文的所有分片可能到达的所有接口板包括:接口板在接收设备保存的路由表中,查找与自身收到分片的源IP地址对应的路由,将该路由的所有出接口信息对应的接口板,作为与该分片属于同一报文的所有分片可能到达的接口板。The said determination of all interface boards that all fragments that belong to the same message as the fragment may arrive includes: the interface board searches for the route corresponding to the source IP address of the fragment received by itself in the routing table saved by the receiving device, and sends the The interface board corresponding to all outgoing interface information of the route is used as the interface board that all fragments belonging to the same message as the fragment may arrive.

所述重组接口板选择原则为:将板号最小的接口板作为重组接口板,The selection principle of the recombined interface board is: use the interface board with the smallest board number as the recombined interface board,

所述接口板在所确定的接口板中选择一个接口板作为重组接口板包括:接口板在所确定的接口板中,选择板号最小的接口板作为重组接口板;The interface board selecting an interface board from the determined interface boards as the recombination interface board includes: selecting the interface board with the smallest board number among the determined interface boards as the recombination interface board;

或者,所述重组接口板选择原则为:将负载最小的接口板作为重组接口板,Alternatively, the selection principle of the reconfiguration interface board is: use the interface board with the smallest load as the recombination interface board,

所述接口板在所确定的接口板中选择一个接口板作为重组接口板包括:接口板根据主控板最近发来的各接口板的负载信息,在所确定的接口板中,选择负载最小的接口板作为重组接口板;The interface board selecting an interface board as the recombined interface board from the determined interface boards includes: the interface board selects the interface board with the smallest load among the determined interface boards according to the load information of each interface board sent by the main control board recently. The interface board is used as a recombination interface board;

或者,所述重组接口板选择原则为:对分片携带的源IP地址和/或目的IP地址和/或协议号进行哈希运算,将哈希运算结果对应的接口板作为重组接口板,Alternatively, the selection principle of the reassembly interface board is: perform a hash operation on the source IP address and/or destination IP address and/or protocol number carried by the fragment, and use the interface board corresponding to the hash operation result as the reassembly interface board,

所述接口板在所确定的接口板中选择一个接口板作为重组接口板包括:接口板对分片的源IP地址和/或目的IP地址和/或协议号进行哈希运算,将哈希运算结果映射到所确定的接口板中的一个接口板上,将该接口板作为重组接口板。Selecting an interface board as a recombination interface board from the determined interface boards by the interface board includes: the interface board performs a hash operation on the source IP address and/or destination IP address and/or protocol number of the fragment, and the hash operation The result is mapped to one of the determined interface boards, and the interface board is used as the recombined interface board.

预先在所述接收设备上配置分片路径信息与分片支持的重组方式信息的对应关系,Pre-configuring on the receiving device the correspondence between fragmentation path information and reassembly mode information supported by fragmentation,

所述接收设备上的接口板收到分片之后、确定与该分片属于同一报文的所有分片可能到达的所有接口板之前进一步包括:接收设备根据自身配置的所述对应关系,判断该分片支持集中重组方式还是分散重组方式,若支持集中重组方式,则将分片发送到主控板进行重组,结束本流程;若支持分散重组方式,则确定与该分片属于同一报文的所有分片可能到达的所有接口板。After the interface board on the receiving device receives the fragment, before determining all the interface boards to which all the fragments belonging to the same message as the fragment may arrive, the method further includes: the receiving device judges the corresponding relationship according to its own configuration. Fragmentation supports centralized reorganization or decentralized reorganization. If centralized reassembly is supported, the fragment will be sent to the main control board for reorganization, and this process will end; if decentralized reassembly is supported, it will be determined that the fragment belongs to the same message. All interface boards that all fragments may reach.

所述分片路径信息为:分片的源IP地址和/或目的IP地址和/或协议号。The fragment path information is: fragment source IP address and/or destination IP address and/or protocol number.

所述接收设备为:分片到达的目的设备,或者,转发分片且支持虚拟分片重组的转发设备。The receiving device is: a destination device where the fragment arrives, or a forwarding device that forwards the fragment and supports virtual fragment reassembly.

一种接口板,包括:An interface board, comprising:

分片接收模块,在收到分片后,将分片信息发送给重组接口板确定模块,根据重组接口板确定模块发来的重组接口板标识,将分片发送给该标识对应的接口板;The fragmentation receiving module, after receiving the fragmentation, sends the fragmentation information to the reorganization interface board determination module, and sends the fragmentation to the interface board corresponding to the identification according to the reorganization interface board identification sent by the reorganization interface board determination module;

重组接口板确定模块,接收分片接收模块发来的分片信息,确定与该分片信息对应分片同属一个报文的所有分片可能到达的所有接口板,根据预先配置的重组接口板选择原则,在所确定的接口板中选择一个接口板作为重组接口板,将该重组接口板标识发送给分片接收模块。The recombination interface board determination module receives the fragmentation information sent by the fragmentation receiving module, determines all the possible interface boards that all fragments belonging to the same message as the fragmentation information corresponding to the fragmentation information may reach, and selects according to the pre-configured recombination interface board In principle, one of the determined interface boards is selected as the reassembly interface board, and the identifier of the reassembly interface board is sent to the fragmentation receiving module.

所述重组接口板确定模块包括:The recombination interface board determination module includes:

路由查找模块,接收分片接收模块发来的源IP地址,在自身保存的路由表中查找与该源IP地址对应的路由,将该路由的出接口信息发送给重组接口板选择模块,The routing search module receives the source IP address sent by the fragment receiving module, searches for the route corresponding to the source IP address in the routing table saved by itself, and sends the outgoing interface information of the route to the reorganization interface board selection module,

重组接口板选择模块,接收路由查找模块发来的出接口信息,确定该出接口信息对应的接口板标识,根据预先配置的重组接口板选择原则,在所述接口板标识对应接口板中,选择一个接口板作为重组接口板,将该重组接口板标识发送给分片接收模块;The recombination interface board selection module receives the outgoing interface information sent by the routing search module, determines the interface board identification corresponding to the outgoing interface information, and selects among the interface boards corresponding to the interface board identification according to the pre-configured recombination interface board selection principle An interface board is used as a reorganization interface board, and the recombination interface board identifier is sent to the fragmentation receiving module;

且,所述分片接收模块,在收到分片后,将分片的源IP地址发送给路由查找模块。Moreover, the fragment receiving module sends the source IP address of the fragment to the routing search module after receiving the fragment.

所述接口板进一步包括:分片重组模块,接收其它接口板和自身的分片接收模块发来的分片,对所有分片进行重组处理,The interface board further includes: a fragmentation reorganization module, which receives fragments sent by other interface boards and its own fragmentation receiving module, and performs reorganization processing on all fragments,

且,分片接收模块在检测到重组接口板选择模块发来的重组接口板标识即为自身接口板标识时,将接收到的分片发送给分片重组模块。Moreover, when the fragment receiving module detects that the reorganized interface board identifier sent by the reassembled interface board selection module is its own interface board identifier, it sends the received fragment to the fragment reassembled module.

所述接口板进一步包括:重组方式配置模块,保存用户配置的分片路径信息与分片支持的重组方式信息的对应关系;The interface board further includes: a recombination mode configuration module, which stores the corresponding relationship between the fragmentation path information configured by the user and the recombination mode information supported by the fragmentation;

且,所述分片接收模块在收到分片后,根据该分片的路径信息向重组方式配置模块查询该分片支持的重组方式,若查询到支持集中重组方式,则将收到的分片发送给主控板;若查询到支持分散重组方式,则将该分片信息发送给重组接口板确定模块。And, after the fragmentation receiving module receives the fragmentation, it inquires the reorganization mode supported by the fragmentation from the reorganization mode configuration module according to the path information of the fragmentation. send the fragments to the main control board; if it is found that the decentralized reorganization mode is supported, the fragment information is sent to the reorganization interface board determination module.

与现有技术相比,本发明中预先在接收设备的各接口板上配置同一重组接口板选择原则,当接收设备上的接口板收到分片后,确定与该分片属于同一报文的所有分片可能到达的所有接口板,根据所述重组接口板选择原则,在所确定的接口板中选择一个接口板作为重组接口板,将收到的分片发到该重组接口板上进行重组,使得不同报文的分片能够分散到不同接口板上进行重组,大大加快了报文重组速度,且减轻了主控板的负担。Compared with the prior art, in the present invention, the same recombination interface board selection principle is pre-configured on each interface board of the receiving device. When the interface board on the receiving device receives the fragment, it determines that the fragment belongs to the same message All interface boards that all fragments may reach, according to the selection principle of the reassembly interface board, select an interface board among the determined interface boards as the reassembly interface board, and send the received fragments to the reassembly interface board for reassembly , so that the fragments of different messages can be distributed to different interface boards for reassembly, which greatly speeds up the speed of message reassembly and reduces the burden on the main control board.

附图说明Description of drawings

图1为现有技术中,分片从一个接口到达目的设备时,进行报文重组的示意图;FIG. 1 is a schematic diagram of packet reassembly when fragments arrive at a destination device from an interface in the prior art;

图2为现有技术中,分片从多个接口到达目的设备时,进行报文重组的Figure 2 shows the process of packet reassembly when fragments arrive at the destination device from multiple interfaces in the prior art

图3为本发明实施例一提供的对分片报文进行重组的流程图;FIG. 3 is a flow chart of reassembling fragmented packets provided by Embodiment 1 of the present invention;

图4为本发明实施例二提供的对分片报文进行重组的流程图;FIG. 4 is a flow chart of reassembling fragmented packets provided by Embodiment 2 of the present invention;

图5为本发明实施例提供的进行分片报文重组的接口板的结构示意图;FIG. 5 is a schematic structural diagram of an interface board for recombining fragmented packets provided by an embodiment of the present invention;

图6为本发明实施例提供的接口板中的重组接口板选择模块的组成方式一;Fig. 6 is the composition mode 1 of the recombined interface board selection module in the interface board provided by the embodiment of the present invention;

图7为本发明实施例提供的接口板中的重组接口板选择模块的组成方式二;Fig. 7 shows the second composition mode of the recombined interface board selection module in the interface board provided by the embodiment of the present invention;

图8为为本发明实施例提供的接口板中的重组接口板选择模块的组成方式三;Fig. 8 is the composition mode 3 of the recombined interface board selection module in the interface board provided by the embodiment of the present invention;

图9为本发明实施例中,分片从一个接口到达目的设备时,进行报文重组的示意图;FIG. 9 is a schematic diagram of packet reassembly when fragments arrive at a destination device from an interface in an embodiment of the present invention;

图10为本发明实施例中,分片从多个接口到达目的设备时,进行报文重组的示意图。FIG. 10 is a schematic diagram of packet reassembly when fragments arrive at a destination device from multiple interfaces in an embodiment of the present invention.

具体实施方式Detailed ways

下面结合附图及具体实施例对本发明再作进一步详细的说明。The present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

图3为本发明实施例一提供的对分片报文进行重组的流程图,如图3所示,其具体步骤如下:Fig. 3 is the flowchart of reorganizing the fragmented message provided by Embodiment 1 of the present invention, as shown in Fig. 3, its specific steps are as follows:

步骤301:在接收设备的各接口板上配置同一重组接口板选择原则。Step 301: Configure the same recombination interface board selection principle on each interface board of the receiving device.

重组接口板选择原则可以是:在可能接收到分片的所有接口板中,将板号最小的接口板作为重组接口板;或者,在可能接收到分片的所有接口板中,将负载最小的接口板作为重组接口板,此时,主控板需要周期性地将所有接口板的负载信息发送给各接口板;或者,对分片的源IP地址和/或目的IP地址和/或协议号等进行哈希(hash)运算,在可能接收到分片的所有接口板中,将与hash运算结果对应的接口板作为重组接口板。The selection principle of the reassembly interface board can be: among all the interface boards that may receive fragments, use the interface board with the smallest board number as the reassembly interface board; or, among all the interface boards that may receive fragments, use the interface board with the smallest load The interface board is used as a reconfiguration interface board. At this time, the main control board needs to periodically send the load information of all interface boards to each interface board; or, for the fragmented source IP address and/or destination IP address and/or protocol number Perform a hash (hash) operation, and use the interface board corresponding to the result of the hash operation among all the interface boards that may receive the fragment as the recombined interface board.

步骤302:接收设备上的接口板接收到分片,在自身保存的路由表中,查找与该分片携带的源IP地址对应的路由。Step 302: After receiving the fragment, the interface board on the receiving device looks up the route corresponding to the source IP address carried by the fragment in the routing table saved by itself.

步骤303:接口板判断查找结果是否为等价路由,若是,执行步骤304;否则,执行步骤308。Step 303: the interface board judges whether the search result is an equivalent route, and if so, executes step 304; otherwise, executes step 308.

本发明实施例中,等价路由指的是从源设备到接收设备存在一条以上的路由,这些路由之间互称为等价路由;非等价路由指的是从源设备到接收设备只存在一条路由。In the embodiment of the present invention, equal-cost routes refer to the existence of more than one route from the source device to the receiving device, and these routes are called equal-cost routes; non-equivalent routes refer to the existence of only one route from the source device to the receiving device. a route.

步骤304:接口板判断查找到的等价路由的所有出接口是否都位于一个接口板上,若是,执行步骤308;否则,执行步骤305。Step 304: The interface board judges whether all outgoing interfaces of the found equivalent routes are located on one interface board, and if so, executes step 308; otherwise, executes step 305.

每个接口板上保存有出接口信息与接口板号的对应关系,接口板根据该对应关系,可以确定查找到的等价路由的所有出接口是否位于一个接口板上。Each interface board stores the corresponding relationship between the outbound interface information and the interface board number, and the interface board can determine whether all outbound interfaces of the found equal-cost routes are located on one interface board according to the corresponding relationship.

步骤305:接口板根据预先配置的重组接口板选择原则,在查找到的等价路由的所有出接口对应的接口板中,选择一个接口板作为重组接口板。Step 305: The interface board selects an interface board as the reconfiguration interface board from the interface boards corresponding to all outgoing interfaces of the found equal-cost routes according to the pre-configured recombination interface board selection principle.

当重组接口板选择原则是:在可能接收到分片的所有接口板中,将板号最小的接口板作为重组接口板时,接收到分片的接口板只需在查找到的等价路由的所有出接口对应的接口板中,选择板号最小的接口板作为重组接口板即可。The selection principle of the reassembly interface board is: among all the interface boards that may receive fragments, the interface board with the smallest board number is used as the reassembly interface board. Among the interface boards corresponding to all outgoing interfaces, select the interface board with the smallest board number as the reconfiguration interface board.

特殊地,由于接收设备与发来该分片的源设备或者中间转发设备上保存的路由表可能不一致,有可能导致接收到分片的接口板不为查找到的等价路由的所有出接口对应的接口板中的任何一个,此时,考虑到接收设备上的其它接口板根据路由表将无法得知所述接口板会收到分片,因此,所有接收到分片的接口板将仍然以根据等价路由确定的接口板为基准,确定重组接口板。例如:设预先设定板号最小的接口板作为重组接口板,设一个报文包含4个分片:分片1~4,其中:分片1、3通过接口板1到达接收设备,分片2、4通过接口板2到达接收设备,而接收设备上与该4个分片的源IP地址对应的等价路由中的出接口信息则指示:该报文的分片的出接口位于接口板2和3上,则接口板1和2在接口板2和3中选择板号最小的接口板:接口板2作为重组接口板。In particular, since the routing table stored on the receiving device and the source device or intermediate forwarding device that sent the fragment may be inconsistent, it may cause that the interface board that receives the fragment does not correspond to all the outgoing interfaces of the found equivalent routes Any one of the interface boards, at this time, considering that other interface boards on the receiving device will not know that the interface board will receive the fragment according to the routing table, therefore, all the interface boards that receive the fragment will still use the Based on the interface board determined by the equal-cost route, determine the reconfiguration interface board. For example: set the interface board with the smallest board number in advance as the recombination interface board, and set a message to include 4 fragments: fragments 1 to 4, of which: fragments 1 and 3 reach the receiving device through interface board 1, and fragments 2 and 4 reach the receiving device through interface board 2, and the outbound interface information in the equivalent route corresponding to the source IP addresses of the four fragments on the receiving device indicates that the outbound interface of the fragment of the message is located on the interface board 2 and 3, interface boards 1 and 2 select the interface board with the smallest board number among interface boards 2 and 3: interface board 2 is used as the reconfiguration interface board.

当重组接口板选择原则是:在可能接收到分片的所有接口板中,将负载最小的接口板作为重组接口板时,接收到分片的接口板只需根据主控板最新发来的各接口板的负载信息,在查找到的等价路由的所有出接口对应的接口板中,选择负载最小的接口板作为重组接口板。The selection principle of the reassembly interface board is: among all the interface boards that may receive fragments, the interface board with the smallest load is used as the reassembly interface board. For the load information of the interface board, among the interface boards corresponding to all the outbound interfaces of the found equal-cost routes, select the interface board with the smallest load as the interface board for reassembly.

当重组接口板选择原则是:对分片的源IP地址和/或目的IP地址和/或协议号等进行hash运算,在可能接收到分片的所有接口板中,将与hash运算结果对应的接口板作为重组接口板时,接收到分片的接口板只需对分片的源IP地址和/或目的IP地址和/或协议号等进行hash运算,然后将hash运算结果映射到查找到的等价路由的所有出接口对应的接口板中的一个接口板上,将该接口板作为重组接口板。例如:设接口板根据分片的源IP地址查找到的等价路由的出接口位于3个接口板:接口板2~4上,设该分片的源IP地址为1.2.3.4,目的IP地址为2.3.4.5,则接收到该分片的各接口板对该源IP地址和目的IP地址进行hash运算,hash=(1+2+3+4+2+3+4+5)%3=0,则确定接口板2为重组接口板,其中,%a中的a表示查找到的等价路由的出接口对应的接口板总数。When reorganizing the interface board selection principle is: perform hash operation on the source IP address and/or destination IP address and/or protocol number of the fragment, and among all the interface boards that may receive the fragment, the When the interface board is used as a reassembly interface board, the interface board that receives the fragments only needs to perform hash operations on the source IP address and/or destination IP address and/or protocol number of the fragments, and then map the hash operation results to the found One of the interface boards corresponding to all the outbound interfaces of the equal-cost route is used as the recombination interface board. For example: suppose the outbound interface of the equivalent route found by the interface board based on the source IP address of the fragment is located on three interface boards: interface boards 2 to 4, set the source IP address of the fragment to 1.2.3.4, and the destination IP address is 2.3.4.5, then each interface board receiving the fragment performs hash operation on the source IP address and destination IP address, hash=(1+2+3+4+2+3+4+5)%3= 0, it is determined that interface board 2 is a reconfigured interface board, where a in %a indicates the total number of interface boards corresponding to the outbound interfaces of the found equal-cost routes.

步骤306:接口板将接收到的分片发送给重组接口板。Step 306: the interface board sends the received fragments to the reassembly interface board.

若重组接口板为自身,则接口板无需发送分片。If the reorganized interface board is itself, the interface board does not need to send fragments.

步骤307:重组接口板接收其它接口板发来的分片,根据该分片以及自身收到的分片中的偏移量,对所有分片进行重组,本流程结束。Step 307: The reassembly interface board receives the fragments sent by other interface boards, and reassembles all the fragments according to the fragments and the offsets in the fragments received by itself, and the process ends.

由于各接口板上配置的重组接口板选择原则相同,因此,对于同一报文,接收到该报文的不同分片的各接口板所确定的重组接口板将相同,保证了重组接口板将获得报文的所有分片,从而使得报文重组能够可靠进行。Since the reassembly interface boards configured on each interface board have the same selection principle, for the same message, the reassembly interface boards determined by the interface boards that receive different fragments of the message will be the same, ensuring that the reassembly interface boards will get All fragments of the message, so that the message reassembly can be performed reliably.

重组接口板完成分片报文重组后,将重组后的报文发送给上层实体处理。After the reassembly interface board completes the reassembly of fragmented packets, it sends the reassembled packets to the upper-layer entity for processing.

步骤308:接口板确定自身将接收该报文的所有分片,对接收到的分片进行重组。Step 308: the interface board determines that it will receive all fragments of the packet, and reassembles the received fragments.

特殊地,当接口板判定根据分片的源IP地址查找到的路由为非等价路由,或者,查找到的路由为等价路由但所有出接口只位于一个接口板上时,若同时检测到所述非等价路由或所述等价路由的出接口对应的接口板与自身不为同一接口板时,则将该分片发送到所述非等价路由或所述等价路由的出接口对应的接口板上进行重组。Specifically, when the interface board determines that the route found based on the source IP address of the fragment is a non-equivalent route, or that the found route is an equal-cost route but all outgoing interfaces are located on only one interface board, if the If the interface board corresponding to the non-equivalent route or the outbound interface of the equal-cost route is not the same interface board as itself, send the fragment to the non-equivalent route or the outbound interface of the equal-cost route Reassemble on the corresponding interface board.

另外,在实际应用中,当重组接口板选择原则是:对分片的源IP地址和/或目的IP地址和/或协议号等进行哈希(hash)运算,在可能接收到分片的所有接口板中,将与hash运算结果对应的接口板作为重组接口板时,接口板接收到分片后,可不进行查找路由表的动作,直接对分片的源IP地址和/或目的IP地址和/或协议号等进行hash运算,然后将该运算结果映射到一个接口板号上,将该接口板号对应接口板作为重组接口板。例如:设接收设备共有4个接口板:接口板0~3,设接口板收到的分片的源IP地址为:1.2.3.4,则对该源IP地址进行hash运算:hash=(1+2+3+4)%4=2,则将接口板2作为重组接口板,其中,%a中的a表示接收设备上的接口板总数。In addition, in practical applications, when the interface board is reassembled, the selection principle is: perform a hash (hash) operation on the source IP address and/or destination IP address and/or protocol number of the fragment, and all In the interface board, when the interface board corresponding to the hash operation result is used as the recombination interface board, after the interface board receives the fragment, it does not need to search the routing table, and directly checks the source IP address and/or destination IP address and /or the protocol number, etc. are hashed, and then the result of the operation is mapped to an interface board number, and the interface board corresponding to the interface board number is used as the recombined interface board. For example: if the receiving device has 4 interface boards in total: interface boards 0 to 3, if the source IP address of the fragment received by the interface board is: 1.2.3.4, the hash operation is performed on the source IP address: hash=(1+ 2+3+4) %4=2, the interface board 2 is used as the recombined interface board, wherein a in %a represents the total number of interface boards on the receiving device.

可以看出:图3所示实施例不仅适用于采用负载分担方式传送的报文,同样适用于未采用负载分担方式传送的报文。It can be seen that the embodiment shown in FIG. 3 is not only applicable to packets transmitted in a load sharing manner, but also applicable to packets not transmitted in a load sharing manner.

另外,由于用户可以根据网络部署环境,预先得知哪些路径将采用负载分担方式传送报文,而哪些路径将不采用负载分担方式传送报文。对于采用负载分担方式传送的报文可以采用本发明图3所示实施例中提到的分散重组方式进行报文重组,对于不采用负载分担方式传送的报文则可以采用现有技术中的集中重组方式进行报文重组。这样,用户可以将报文路径信息如:源IP地址和/或目的IP地址和/或协议号等与支持的重组方式配置在接收设备上,这样接口板在收到分片后,首先根据该分片的源IP地址和/或目的IP地址和/或协议号等,确定将采用集中重组方式还是分散重组方式进行重组,若采用集中重组方式,则将分片发送给主控板进行重组;若采用分散重组方式,则采用图3所示方法进行重组。In addition, users can know in advance which paths will transmit packets in load sharing mode and which paths will not transmit packets in load sharing mode according to the network deployment environment. The distributed reorganization method mentioned in the embodiment shown in FIG. Packets are reassembled in reassembly mode. In this way, the user can configure the message path information such as: source IP address and/or destination IP address and/or protocol number, etc. The source IP address and/or destination IP address and/or protocol number of the fragment, etc., determine whether to adopt the centralized reorganization method or the decentralized reorganization method for reorganization, and if the centralized reorganization method is adopted, the fragment is sent to the main control board for reorganization; If the distributed reorganization method is adopted, the method shown in Figure 3 is used for reorganization.

图4为本发明实施例二提供的对分片报文进行重组的流程图,如图4所示,其具体步骤如下:Fig. 4 is the flowchart of reorganizing the fragmented message provided by Embodiment 2 of the present invention, as shown in Fig. 4, the specific steps are as follows:

步骤401:预先在接收设备上配置源IP地址和/或目的IP地址和/或协议号等路径信息与重组方式信息的对应关系,并在设备的各接口板上配置同一重组接口板选择原则。Step 401: Pre-configure on the receiving device the correspondence between path information such as source IP address and/or destination IP address and/or protocol number and reassembly mode information, and configure the same reassembly interface board selection principle on each interface board of the device.

重组方式包括:集中重组和分散重组。Reorganization methods include: centralized reorganization and decentralized reorganization.

可以将源IP地址和/或目的IP地址和/或协议号等与重组方式信息的对应关系配置在访问控制列表(ACL)中。The correspondence between the source IP address and/or the destination IP address and/or the protocol number and the reassembly mode information may be configured in an access control list (ACL).

步骤402:接口板收到分片,根据该分片的源IP地址和/或目的IP地址和/或协议号等,判断该分片是支持集中重组方式还是分散重组方式,若支持集中重组方式,执行步骤403;若支持分散重组方式,执行步骤404。Step 402: The interface board receives the fragment, and judges whether the fragment supports the centralized reorganization method or the decentralized reorganization method according to the source IP address and/or destination IP address and/or protocol number of the fragment, if it supports the centralized reorganization method , execute step 403; if support the distributed reorganization mode, execute step 404.

步骤403:接口板将该分片发送给主控板,由主控板进行分片重组处理,本流程结束。Step 403: the interface board sends the fragment to the main control board, and the main control board performs fragment reorganization processing, and the process ends.

步骤404~410与步骤302~308相同。Steps 404-410 are the same as steps 302-308.

需要指出的是,本发明实施例中提到的设备可以为报文到达的目的设备,也可以为转发报文且支持虚拟分片重组的转发设备。由于转发设备可能会支持网络地址转换(NAT)、IP报文安全检查(IPSec)、动态防火墙(ASPF)等业务,转发设备收到分片报文时,要对各分片进行所述业务处理;在一个报文的所有分片中,只有源设备第一个发出的分片即:首片中包含源/目的端口号信息,而在对每个分片进行上述业务处理时,都要用到该源/目的端口号信息,因此必须保证:所有分片都能在同一接口板上处理,以使得接口板能够从首片中获得源/目的端口号信息,并用于所有分片的上述业务处理。将由于需要对分片进行上述业务处理而将分片集中到同一接口板上的情况称为虚拟分片重组。It should be pointed out that the device mentioned in the embodiment of the present invention may be a destination device where a message arrives, or a forwarding device that forwards a message and supports virtual fragment reassembly. Since the forwarding device may support services such as network address translation (NAT), IP packet security inspection (IPSec), and dynamic firewall (ASPF), when the forwarding device receives a fragmented packet, it must perform the above-mentioned service processing on each fragment ;Among all fragments of a message, only the first fragment sent by the source device, that is: the first fragment contains source/destination port number information, and when performing the above business processing on each fragment, use Therefore, it must be ensured that all fragments can be processed on the same interface board, so that the interface board can obtain the source/destination port number information from the first fragment and use it for the above services of all fragments deal with. The situation of concentrating the fragments on the same interface board due to the need to perform the above business processing on the fragments is called virtual fragment reorganization.

图5为本发明实施例提供的进行分片报文重组的接口板的结构示意图,如图5所示,其主要包括:分片接收模块51、路由查找模块52和重组接口板选择模块53,其中:FIG. 5 is a schematic structural diagram of an interface board for fragmented message reassembly provided by an embodiment of the present invention. As shown in FIG. 5 , it mainly includes: a fragmented receiving module 51, a route search module 52 and a reorganized interface board selection module 53, in:

分片接收模块51:用于在收到分片后,将该分片的源IP地址发送给路由查找模块52;接收重组接口板选择模块53发来的重组接口板号,将分片发送给与该重组接口板号对应的接口板。Fragment receiving module 51: for after receiving fragment, the source IP address of this fragment is sent to routing search module 52; The interface board corresponding to the number of the reconfigured interface board.

路由查找模块52:用于接收分片接收模块51发来的源IP地址,在自身保存的路由表中查找与该源IP地址对应的路由,将该路由的出接口信息发送给重组接口板选择模块53。Route lookup module 52: used to receive the source IP address sent by the fragmentation receiving module 51, search for the route corresponding to the source IP address in the routing table saved by itself, and send the outgoing interface information of the route to the reorganization interface board for selection Module 53.

重组接口板选择模块53:用于接收路由查找模块52发来的出接口信息,确定该出接口信息对应的接口板号,根据预先配置在自身的重组接口板选择原则,在所述接口板号对应接口板中,选择一个接口板作为重组接口板,将该重组接口板号发送给分片接收模块51。Recombination interface board selection module 53: used to receive the outgoing interface information sent by the routing search module 52, determine the interface board number corresponding to the outgoing interface information, according to the recombination interface board selection principle pre-configured in itself, in the interface board number Among the corresponding interface boards, one interface board is selected as the reassembly interface board, and the number of the reassembly interface board is sent to the fragment receiving module 51 .

本发明实施例中的接口板还可包括:分片重组模块54,用于接收其它接口板和自身的分片接收模块51发来的分片,对所有分片进行重组处理。且,分片接收模块51在检测到重组接口板选择模块53发来的重组接口板号即为自身接口板号时,将接收到的分片发送给分片重组模块54。The interface board in the embodiment of the present invention may further include: a fragmentation reassembly module 54, configured to receive fragments sent by other interface boards and its own fragmentation receiving module 51, and reassemble all fragments. Moreover, when the fragmentation receiving module 51 detects that the reassembly interface board number sent by the reassembly interface board selection module 53 is its own interface board number, it sends the received fragmentation to the fragmentation reassembly module 54 .

本发明实施例中的接口板还可包括:重组方式配置模块55,用于保存用户配置的源IP地址和/或目的IP地址和/或协议号等与重组方式信息的对应关系。且,所述分片接收模块51在收到分片后,根据该分片的源IP地址和/或目的IP地址和/或协议号等,向重组方式配置模块55查询该分片支持的重组方式,若查询到支持集中重组方式,则将收到的分片发送给主控板;若查询到支持分散重组方式,则将该分片的源IP地址发送给路由查找模块52。The interface board in the embodiment of the present invention may further include: a reassembly mode configuration module 55, configured to store the correspondence between the user-configured source IP address and/or destination IP address and/or protocol number and reassembly mode information. And, after the fragmentation receiving module 51 receives the fragmentation, according to the source IP address and/or destination IP address and/or protocol number of the fragmentation, etc., query the reorganization method configuration module 55 supported by the fragmentation If it is inquired that the centralized reorganization method is supported, the received fragments are sent to the main control board;

在实际应用中,可将路由查找模块52和重组接口板选择模块53统称为重组接口板确定模块。In practical applications, the route lookup module 52 and the reassembly interface board selection module 53 may be collectively referred to as a reassembly interface board determination module.

在本发明实施例提供的接口板中,重组接口板选择模块53可以有以下三种组成方式:In the interface board provided in the embodiment of the present invention, the reconfiguration interface board selection module 53 can have the following three composition modes:

图6为本发明实施例提供的接口板中的重组接口板选择模块的组成方式一,如图6所示,其主要包括:接口信息存储模块5311和选择模块5312,其中:Fig. 6 is the composition mode 1 of the recombined interface board selection module in the interface board provided by the embodiment of the present invention. As shown in Fig. 6, it mainly includes: an interface information storage module 5311 and a selection module 5312, wherein:

接口信息存储模块5311:用于保存接口信息与接口板号的对应关系。Interface information storage module 5311: for storing the corresponding relationship between interface information and interface board number.

选择模块5312:用于接收路由查找模块52发来的出接口信息,从接口信息存储模块5311查询得到该出接口信息对应的接口板号,在所述接口板号对应接口板中,选择一个板号最小的接口板作为重组接口板,将该重组接口板号发送给分片接收模块51。Selection module 5312: used to receive the outbound interface information sent by the routing search module 52, query the interface board number corresponding to the outbound interface information from the interface information storage module 5311, and select a board among the interface boards corresponding to the interface board number The interface board with the smallest number is used as the reassembly interface board, and the reassembly interface board number is sent to the fragmentation receiving module 51.

图7为本发明实施例提供的接口板中的重组接口板选择模块的组成方式二,如图7所示,其主要包括:接口信息存储模块5321、负载信息接收模块5322和选择模块5323,其中:Fig. 7 is the composition mode 2 of the recombined interface board selection module in the interface board provided by the embodiment of the present invention. As shown in Fig. 7, it mainly includes: an interface information storage module 5321, a load information receiving module 5322 and a selection module 5323, wherein :

接口信息存储模块5321:用于保存接口信息与接口板号的对应关系。Interface information storage module 5321: for storing the corresponding relationship between interface information and interface board number.

负载信息接收模块5322:接收并存储主控板发来的各接口板号与负载信息的对应关系。Load information receiving module 5322: Receive and store the corresponding relationship between each interface board number and load information sent by the main control board.

选择模块5323:接收路由查找模块52发来的出接口信息,从接口信息存储模块5321查询得到该出接口信息对应的接口板号,从负载信息接收模块5322查询得到所述接口板号对应的负载信息,根据该负载信息,从所查询得到的接口板号对应接口板中,选择一个负载最小的接口板作为重组接口板,将该重组接口板号发送给分片接收模块51。Selection module 5323: receive the outbound interface information sent by the route search module 52, query the interface board number corresponding to the outbound interface information from the interface information storage module 5321, and get the load corresponding to the interface board number from the load information receiving module 5322 According to the load information, select an interface board with the smallest load from the interface boards corresponding to the inquired interface board numbers as the reassembly interface board, and send the reassembly interface board number to the fragmentation receiving module 51 .

图8为本发明实施例提供的接口板中的重组接口板选择模块的组成方式三,如图8所示,其主要包括:接口信息存储模块5331、哈希运算模块5332和选择模块5333,其中:Fig. 8 is the composition mode 3 of the recombined interface board selection module in the interface board provided by the embodiment of the present invention. As shown in Fig. 8, it mainly includes: an interface information storage module 5331, a hash operation module 5332 and a selection module 5333, wherein :

接口信息存储模块5331:保存接口信息与接口板号的对应关系。Interface information storage module 5331: store the corresponding relationship between interface information and interface board number.

哈希运算模块5332:接收分片接收模块51发来的分片的源IP地址和/或目的IP地址和/或协议号等信息,对该IP地址和/或目的IP地址和/或协议号等进行hash运算,将hash运算结果发送给选择模块5333。Hash operation module 5332: receiving information such as the source IP address and/or destination IP address and/or protocol number of the fragment sent by the fragmentation receiving module 51, for the IP address and/or destination IP address and/or protocol number and so on to carry out the hash operation, and send the hash operation result to the selection module 5333.

选择模块5333:接收路由查找模块52发来的出接口信息,从接口信息存储模块5331查询得到该出接口信息对应的接口板号,接收哈希运算模块5332发来的hash运算结果,将该hash运算结果映射到查询得到的一个接口板号上,将该接口板号作为重组接口板号发送给分片接收模块51。Selection module 5333: receive the outgoing interface information sent by the route search module 52, query the interface board number corresponding to the outgoing interface information from the interface information storage module 5331, receive the hash operation result sent by the hash operation module 5332, and use the hash The calculation result is mapped to an interface board number obtained from the query, and the interface board number is sent to the fragment receiving module 51 as the reassembled interface board number.

以下给出两个应用本发明实施例一的具体例子:Two specific examples of applying Embodiment 1 of the present invention are given below:

图9为分片从一个接口到达目的设备时,进行报文重组的示意图,如图9所示,接口板1每收到一个分片,查找与该分片的源IP地址对应的路由,确定路由的出接口信息只对应接口板1,则确定自身即为重组接口板,根据接收到的分片1~4中的偏移量,将分片1~4重组成完整报文。Fig. 9 is a schematic diagram of packet reassembly when a fragment arrives at a destination device from an interface. As shown in Fig. 9, whenever the interface board 1 receives a fragment, it searches for the route corresponding to the source IP address of the fragment, and determines If the outbound interface information of the route only corresponds to interface board 1, it is determined that it is the reassembled interface board, and reassembles fragments 1 to 4 into complete packets according to the received offsets in fragments 1 to 4.

图10为分片从多个接口到达目的设备时,进行报文重组的示意图,如图10所示,接口板1和接口板2每接收到一个分片,查找与该分片的源IP地址对应的路由,确定路由的出接口信息对应接口板1和2,则选择板号最小的接口板1作为重组接口板,接口板2将收到的分片2和4发送给接口板1,接口板1根据自身收到的分片1和3以及接口板2发来的分片2和4中的偏移量,将分片1~4重组成完整报文。Figure 10 is a schematic diagram of message reassembly when fragments arrive at the destination device from multiple interfaces. As shown in Figure 10, interface board 1 and interface board 2 each receive a fragment and search for the source IP address of the fragment Corresponding route, confirm that the outbound interface information of the route corresponds to interface board 1 and 2, then select interface board 1 with the smallest board number as the reassembly interface board, interface board 2 sends the received fragments 2 and 4 to interface board 1, and the interface Board 1 reassembles fragments 1 to 4 into complete packets according to the offsets in fragments 1 and 3 received by itself and fragments 2 and 4 sent by interface board 2.

以上所述仅为本发明的过程及方法实施例,并不用以限制本发明,凡在本发明的精神和原则之内所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。The above descriptions are only process and method embodiments of the present invention, and are not intended to limit the present invention. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principles of the present invention shall be included in the scope of the present invention. within the scope of protection.

Claims (7)

1.一种分片报文重组方法,其特征在于,预先在接收设备的各接口板上配置同一重组接口板选择原则,包括:1. A fragmented message reorganization method is characterized in that, the same recombination interface board selection principle is configured in advance on each interface board of the receiving device, including: 接收设备上的接口板收到分片,在接收设备保存的路由表中,查找与该分片的源IP地址对应的路由,若查找到的路由为等价路由且等价路由的出接口不位于同一接口板上,则根据所述重组接口板选择原则,在等价路由的所有出接口对应的接口板中选择一个接口板作为重组接口板,将收到的分片发到该重组接口板上进行重组。After receiving the fragment, the interface board on the receiving device searches for the route corresponding to the source IP address of the fragment in the routing table saved by the receiving device. Located on the same interface board, then according to the recombination interface board selection principle, select an interface board from the interface boards corresponding to all outgoing interfaces of the equivalent route as the recombination interface board, and send the received fragments to the recombination interface board on reorganization. 2.如权利要求1所述的方法,其特征在于,所述重组接口板选择原则为:将板号最小的接口板作为重组接口板,接收到分片的接口板在查找到的等价路由的所有出接口对应的接口板中,选择板号最小的接口板作为重组接口板;2. The method according to claim 1, wherein the selection principle of the reorganization interface board is: the interface board with the smallest board number is used as the recombination interface board, and the interface board that receives the fragmentation is found in the equivalent route Among the interface boards corresponding to all the outbound interfaces, select the interface board with the smallest board number as the reconfiguration interface board; 或者,所述重组接口板选择原则为:将负载最小的接口板作为重组接口板,接收到分片的接口板根据主控板最新发来的各接口板的负载信息,在查找到的等价路由的所有出接口对应的接口板中,选择负载最小的接口板作为重组接口板;Or, the selection principle of the reorganization interface board is: the interface board with the smallest load is used as the recombination interface board, and the interface board that receives the fragmentation is based on the load information of each interface board sent by the main control board, and finds the equivalent Among the interface boards corresponding to all outgoing interfaces of the route, select the interface board with the smallest load as the reconfiguration interface board; 或者,所述重组接口板选择原则为:对分片的源IP地址和/或目的IP地址和/或协议号进行哈希运算,将哈希运算结果映射到查找到的等价路由的所有出接口对应的接口板中的一个接口板上,将该接口板作为重组接口板。Alternatively, the selection principle of the recombination interface board is: perform a hash operation on the source IP address and/or destination IP address and/or protocol number of the fragment, and map the hash operation result to all outgoing routes of the found equivalent routes. One of the interface boards corresponding to the interface is used as a reconfiguration interface board. 3.如权利要求1所述的方法,其特征在于,预先在所述接收设备上配置分片路径信息与分片支持的重组方式信息的对应关系,3. The method according to claim 1, characterized in that the corresponding relationship between fragmentation path information and fragmentation supported reassembly mode information is pre-configured on the receiving device, 所述接收设备上的接口板收到分片之后、在接收设备保存的路由表中查找与该分片的源IP地址对应的路由之前进一步包括:接收设备根据自身配置的所述对应关系,判断该分片支持集中重组方式还是分散重组方式,若支持集中重组方式,则将分片发送到主控板进行重组,结束本流程;若支持分散重组方式,则执行所述在接收设备保存的路由表中查找与该分片的源IP地址对应的路由的动作;After the interface board on the receiving device receives the fragment, before searching for the route corresponding to the source IP address of the fragment in the routing table saved by the receiving device, it further includes: the receiving device judges according to the corresponding relationship configured by itself The fragment supports the centralized reorganization method or the decentralized reorganization method. If the centralized reorganization method is supported, the fragment is sent to the main control board for reorganization, and this process ends; if the decentralized reorganization method is supported, the route saved in the receiving device is executed. The action of looking up the route corresponding to the source IP address of the fragment in the table; 所述分片路径信息为:分片的源IP地址和/或目的IP地址和/或协议号。The fragment path information is: fragment source IP address and/or destination IP address and/or protocol number. 4.如权利要求1所述的方法,其特征在于,所述接收设备为:分片到达的目的设备,或者,转发分片且支持虚拟分片重组的转发设备。4. The method according to claim 1, wherein the receiving device is: a destination device where fragments arrive, or a forwarding device that forwards fragments and supports virtual fragment reassembly. 5.一种接口板,其特征在于,包括:分片接收模块、路由查找模块和重组接口板选择模块,其中:5. A kind of interface board, it is characterized in that, comprises: Fragmentation receiving module, routing search module and recombination interface board selection module, wherein: 分片接收模块,在收到分片后,将分片的源IP地址发送给路由查找模块,根据重组接口板选择模块发来的重组接口板标识,将分片发送给该标识对应的接口板;Fragmentation receiving module, after receiving the fragmentation, sends the source IP address of the fragmentation to the route lookup module, and sends the fragmentation to the interface board corresponding to the identifier according to the reorganization interface board identification sent by the reorganization interface board selection module ; 路由查找模块,接收分片接收模块发来的源IP地址,在自身保存的路由表中查找与该源IP地址对应的路由,将该路由的出接口信息发送给重组接口板选择模块;The routing search module receives the source IP address sent by the fragment receiving module, searches for the route corresponding to the source IP address in the routing table saved by itself, and sends the outgoing interface information of the route to the reorganization interface board selection module; 重组接口板选择模块,接收路由查找模块发来的出接口信息,确定该出接口信息对应的接口板标识,根据预先配置的重组接口板选择原则,在所述接口板标识对应接口板中,选择一个接口板作为重组接口板,将该重组接口板标识发送给分片接收模块。The recombination interface board selection module receives the outgoing interface information sent by the routing search module, determines the interface board identification corresponding to the outgoing interface information, and selects among the interface boards corresponding to the interface board identification according to the pre-configured recombination interface board selection principle One interface board is used as a reorganization interface board, and the recombination interface board identifier is sent to the fragmentation receiving module. 6.如权利要求5所述的接口板,其特征在于,进一步包括:分片重组模块,接收其它接口板和自身的分片接收模块发来的分片,对所有分片进行重组处理,6. The interface board according to claim 5, further comprising: a fragmentation reassembly module, which receives fragments sent by other interface boards and its own fragmentation receiving module, and reassembles all fragments, 且,分片接收模块在检测到重组接口板选择模块发来的重组接口板标识即为自身接口板标识时,将接收到的分片发送给分片重组模块。Moreover, when the fragment receiving module detects that the reorganized interface board identifier sent by the reassembled interface board selection module is its own interface board identifier, it sends the received fragment to the fragment reassembled module. 7.如权利要求5所述的接口板,其特征在于,进一步包括:重组方式配置模块,保存用户配置的分片路径信息与分片支持的重组方式信息的对应关系,所述分片路径信息为:分片的源IP地址和/或目的IP地址和/或协议号;7. The interface board according to claim 5, further comprising: a reassembly mode configuration module, which stores the correspondence between the fragmentation path information configured by the user and the reassembly mode information supported by the fragmentation, and the fragmentation path information is: the source IP address and/or destination IP address and/or protocol number of the fragment; 且,所述分片接收模块在收到分片后,根据该分片的路径信息向重组方式配置模块查询该分片支持的重组方式,若查询到支持集中重组方式,则将收到的分片发送给主控板;若查询到支持分散重组方式,则将该分片的源IP地址发送给重组接口板确定模块。And, after the fragmentation receiving module receives the fragmentation, it inquires the reorganization mode supported by the fragmentation from the reorganization mode configuration module according to the path information of the fragmentation. Send the fragment to the main control board; if it is found that the distributed reassembly mode is supported, send the source IP address of the fragment to the reassembly interface board determination module.
CN2007100972465A 2007-04-28 2007-04-28 Fragmented message reassembly method and interface board Expired - Fee Related CN101035082B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2007100972465A CN101035082B (en) 2007-04-28 2007-04-28 Fragmented message reassembly method and interface board

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2007100972465A CN101035082B (en) 2007-04-28 2007-04-28 Fragmented message reassembly method and interface board

Publications (2)

Publication Number Publication Date
CN101035082A CN101035082A (en) 2007-09-12
CN101035082B true CN101035082B (en) 2010-09-22

Family

ID=38731394

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007100972465A Expired - Fee Related CN101035082B (en) 2007-04-28 2007-04-28 Fragmented message reassembly method and interface board

Country Status (1)

Country Link
CN (1) CN101035082B (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101159694B (en) * 2007-11-16 2011-04-06 中兴通讯股份有限公司 Method of preventing fail fragment reassembly of IP sharing distributed system
CN101860487A (en) * 2010-05-28 2010-10-13 中兴通讯股份有限公司 Forwarding method of IP fragment message of Internet protocol and interface board
CN102065012B (en) * 2010-12-22 2015-04-01 中兴通讯股份有限公司 Distributed system and method for processing IP message fragments
CN102104544B (en) * 2011-01-25 2012-06-20 无锡网芯科技有限公司 Order preserving method for fragmented message flow in IP (Internet Protocol) tunnel of multi-nuclear processor with accelerated hardware
CN102821049A (en) * 2012-08-15 2012-12-12 华为技术有限公司 Method and device for forwarding message

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1341313A (en) * 1999-02-23 2002-03-20 阿尔卡塔尔互联网运行公司 Multi-service network switch
CN1466840A (en) * 2000-09-28 2004-01-07 ����ɭ�绰�ɷ����޹�˾ Virtual IP framework and interfacing method
WO2004107800A1 (en) * 2003-05-29 2004-12-09 Endace Technology Limited A method of recombining data units
CN1592215A (en) * 2003-08-27 2005-03-09 中兴通讯股份有限公司 Method for partitioned document recombination and service distribution
CN1941732A (en) * 2005-09-28 2007-04-04 北京大学 Method and device for classifying dynamic flow without IP partitioned regrouping

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1341313A (en) * 1999-02-23 2002-03-20 阿尔卡塔尔互联网运行公司 Multi-service network switch
CN1466840A (en) * 2000-09-28 2004-01-07 ����ɭ�绰�ɷ����޹�˾ Virtual IP framework and interfacing method
WO2004107800A1 (en) * 2003-05-29 2004-12-09 Endace Technology Limited A method of recombining data units
CN1592215A (en) * 2003-08-27 2005-03-09 中兴通讯股份有限公司 Method for partitioned document recombination and service distribution
CN1941732A (en) * 2005-09-28 2007-04-04 北京大学 Method and device for classifying dynamic flow without IP partitioned regrouping

Also Published As

Publication number Publication date
CN101035082A (en) 2007-09-12

Similar Documents

Publication Publication Date Title
JP4919608B2 (en) Packet transfer device
JP5551247B2 (en) Method and host node for multi-NAT64 environment
US8259571B1 (en) Handling overlapping IP addresses in multi-tenant architecture
EP3225014B1 (en) Source ip address transparency systems and methods
WO2021073565A1 (en) Service providing method and system
US8553537B2 (en) Session-less load balancing of client traffic across servers in a server group
CN101601232B (en) Triple-tier anycast addressing
CN101127681B (en) Method and device for binding server MAC address and uplink port
CN112165432B (en) Method for realizing communication between OpenStack virtual machine and outside
CN106612224B (en) Message forwarding method and device applied to VXLAN
CN102148767A (en) Network address translation (NAT)-based data routing method and device
US12238063B2 (en) Business service providing method and system, and remote acceleration gateway
CN103023942A (en) Load balancing method, device and system of server
CN104954245A (en) Service function chaining (SFC) processing method and device
CN112134776B (en) Method for generating multicast forwarding table item and access gateway
EP2548346B1 (en) Packet node for applying service path routing at the mac layer
WO2011035528A1 (en) Method, system and relay server for network address translation (nat) traversal by way of relay
US9445384B2 (en) Mobile device to generate multiple maximum transfer units and data transfer method
WO2021008591A1 (en) Data transmission method, device, and system
CN101035082B (en) Fragmented message reassembly method and interface board
CN101252524A (en) Method, system and device for message transmission
EP3381162B1 (en) Network routing systems and techniques
Wahyudi et al. Performance Analysis of Routing Enhanced Interior Gateway Routing Protocol Load Balancing for IPv6
US10715431B2 (en) Methods and apparatuses for routing data packets in a network topology
JP4357310B2 (en) Communication method and communication apparatus for simultaneous connection to a plurality of networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CP03 Change of name, title or address

Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No.

Patentee after: NEW H3C TECHNOLOGIES Co.,Ltd.

Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base

Patentee before: HANGZHOU H3C TECHNOLOGIES Co.,Ltd.

CP03 Change of name, title or address
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100922

CF01 Termination of patent right due to non-payment of annual fee