CN102447607B - Method, device and system adopting address redundancy technique to realize packet regrouping - Google Patents

Method, device and system adopting address redundancy technique to realize packet regrouping Download PDF

Info

Publication number
CN102447607B
CN102447607B CN 201010502001 CN201010502001A CN102447607B CN 102447607 B CN102447607 B CN 102447607B CN 201010502001 CN201010502001 CN 201010502001 CN 201010502001 A CN201010502001 A CN 201010502001A CN 102447607 B CN102447607 B CN 102447607B
Authority
CN
China
Prior art keywords
cell
pointer
address
list
line card
Prior art date
Application number
CN 201010502001
Other languages
Chinese (zh)
Other versions
CN102447607A (en
Inventor
黄师
徐健
Original Assignee
中兴通讯股份有限公司
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 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Priority to CN 201010502001 priority Critical patent/CN102447607B/en
Publication of CN102447607A publication Critical patent/CN102447607A/en
Application granted granted Critical
Publication of CN102447607B publication Critical patent/CN102447607B/en

Links

Abstract

本发明涉及一种采用地址冗余技术实现包重组的方法、装置及系统,其方法包括:出口线卡接收来自交换板卡的信元,分离出信元的头开销部分和净荷部分;根据头开销、预设的空闲指针列表以及信元指针列表对信元所属数据包进行重组并输出。 The present invention relates to a method, apparatus and system for redundant address recombination technology package, the method comprising: the egress line card receives cells from the switch board, the separated header overhead portion and a payload portion of the cell; according header overhead, and a preset list of pointers to the idle list pointer to the cell which the cell belongs, and outputs the data packet to restructure. 本发明利用地址冗余技术对进入出口线卡的信元进行处理,使每个信元以其在所属数据包中的序号作为寻址依据,提升了数据包重组的速度,节省了系统资源,提升了交换网的效率以及系统的可扩展性。 The present invention utilizes the redundant address line card technology into the outlet of the treated cells, each cell with its sequence number in their respective packet address as the basis, to enhance the speed of packet reassembly, saving system resources, improved scalability switching network efficiency of the system.

Description

采用地址冗余技术实现包重组的方法、装置及系统 Address Redundancy method of recombinant technology package, apparatus and system for

技术领域 FIELD

[0001] 本发明涉及通信技术领域,尤其涉及一种采用地址冗余技术实现包重组的方法、装置及系统。 [0001] The present invention relates to communications technologies, and in particular relates to a method for the redundant address using recombinant technology package, apparatus and system.

背景技术 Background technique

[0002] 现有的交换网包括线卡和交换板卡两部分,其中线卡又有入口线卡和出口线卡之分,如图1所示,其为现有交换网的基本结构图。 [0002] The existing switching network line cards and switch board comprises two parts, which have ingress line card line card line card and exit points,, which is a basic structural view of the conventional switching network shown in FIG.

[0003]目前,高速路由器通常采用定长信元交换机制,将到达的交换网的数据包拆分成多个固定长度的信元。 [0003] Currently, high-speed routers usually fixed length cell switching mechanism, the switching network packet arriving cell is split into a plurality of fixed length. 信元可以通过不同的交换板卡到达出口线卡。 Cells reach the egress line card through a different switch board. 由于信元经过不同交换板卡的时延可能不同,由此导致本属于一个数据包的信元,会以混乱次序到达出口线卡。 Since the cells may be different through different time delay switch board, thereby resulting in a data packet belonging to the present cell, the order will be confusing to the outlet line card.

[0004] 在多个入口线卡同时向一个出口线卡发送数据包的情况下,不同数据包的信元会间插在一起,加大乱序的程度。 In the case [0004] simultaneously transmitted data packet to a plurality of egress line card ingress line card, the cell will be different between data packets plugging together, increase the degree of disorder. 如图2所示,有N个入口线卡同时向出口线卡#k&送数据包,这些数据包到达出口线卡后呈乱序状态。 2, there are N inlet to the outlet while the line card line card # k & data packets, these packets out of order as a state after reaching the egress line card. 为了将信元还原成数据包,必须在出口线卡内采用包重组技术。 To restore the cell into data packets, packet reassembly techniques must be used within the egress line card.

[0005] 现有技术中,为了实现出口线卡的包重组,通常采用两种技术: [0005] In the prior art, in order to achieve packet reassembly egress line card, generally two techniques:

[0006] (I)信元保序的技术,在交换板卡的输出端口使用较大容量缓存对这些信元重新排序,即对交换板卡输出端口的信元发送顺序进行控制,以解决定长信元在通过交换板卡的/[目兀失序问题。 [0006] (I) isotone cell technology, using a large capacity buffer at the output port of the switch board reorder these cells, i.e., the cell transmission order of output port switch board is controlled, in order to solve the set in length cells / [Wu mesh disorder problem of the switch board.

[0007] 采用信元保序技术时,必须在交换板卡的输出端口进行信元顺序控制。 [0007] When using the cell order-preserving technologies, the cell must be performed in order to control the output port of the switch board. 目前,大多以信元进入交换网的时间作为控制的依据,通过比较不同信元进入交换网的时间,实现最早离开入口线卡进入交换板卡的信元,最早离开交换板卡,再进入出口线卡。 Currently, most of the time to enter the cell switching network as the basis for control by comparing the cell enters a different time switching network to realize the first line card away from the inlet into the cell switch board, the switch board away from the first, and then into the outlet line cards. 因此,信元保序技术需要在信元的头部开销中增加时间信息,并对时间信息进行比较。 Therefore, the cell protection technique requires increased time sequence information in the cell header overhead, and time information are compared. 由此,其存在以下缺陷:.[0008] 1、信元的头开销增大,降低了交换网的交换效率; Accordingly, it has the following defects: [0008] 1, cell header overhead increases, reducing the efficiency of the switching network of the exchange;.

[0009] 2、在高速路由器当中,系统需要较高频率的时钟。 [0009] 2, in which high-speed routers, the system requires a higher clock frequency. 对时间信息的比较是建立在时间同步的基础之上的,而将交换网中各个板卡和线卡之间的时钟进行高精度的同步本身比较困难。 Comparing the time information is based on the time synchronization, and the clock will be exchanged between the individual card and the network line card itself synchronized with high precision is difficult. 同时,系统的稳定性难以得到保障;为了实现信元保序,需要在交换板卡中开设较大的缓存,增加了交换网所需的系统资源。 At the same time, difficult to guarantee stability of the system; in order to achieve cell retention sequence, need to open the switch board, a larger cache, the system resources required to increase the exchange network.

[0010] (2)基于CAM(Content-addressablememory,内容可寻址存储器)的重组技术,在出口线卡侧设置足够的缓存对乱序信元进行存储,再通过CAM对信元进行查找和排序,以还原数据包。 [0010] (2) based on the CAM (Content-addressablememory, content addressable memory) recombinant techniques, provided a sufficient cache line card side of the outlet cell disorder is stored, then searching and sorting of cells by the CAM to restore the data packets.

[0011] 基于CAM的重组技术利用CAM基于内容查找的特点,根据信元头部信息找到相邻的信元的位置,采用链表技术将属于同一个数据包的信元进行串接,以还原信元顺序。 [0011] Based on the use of recombinant techniques based on the characteristics of the content CAM CAM lookup, to find the header information in accordance with the cell adjacent to the cell location, linked list techniques belonging to the same cell a concatenated data packet, to restore the letter Elements order. 该方法存在以下缺陷: This method has the following defects:

[0012] 1、CAM资源成本较高,不适合大规模使用; [0012] 1, the higher the cost of CAM resources, not suitable for large-scale use;

[0013] 2、基于CAM的查找速度受系统时钟和CAM的深度的影响,在线卡处理速度较高及乱序信元较多的情况下难以达到线速处理。 [0013] 2, the CAM based search speed by affecting the system clock and the depth of the CAM, the processing at higher speed and the line card cell disorder where it is difficult to achieve more wire-speed processing.

发明内容 SUMMARY

[0014] 本发明的主要目的在于提供一种采用地址冗余技术实现包重组的方法、装置及系统,旨在以较低的资源成本实现数据包的快速重组。 [0014] The main object of the present invention is to provide a method, apparatus and system for the redundant address data packet recombination technology, designed to rapidly recombined to lower cost resources for data packets.

[0015] 本发明提出一种采用地址冗余技术实现包重组的方法,包括: [0015] The present invention provides a method for the redundant address using recombinant technology package, comprising:

[0016] 出口线卡接收来自交换板卡的信元,分离出所述信元的头开销部分和净荷部分; [0016] The egress line card receives cells from the switch board, the separated header overhead portion and a payload portion of the cell;

[0017] 根据所述头开销以及预设的信元指针列表对所述信元所属数据包进行重组并输出。 [0017] The header overhead and a preset list of pointers to the cell belongs to the cell according to the packet and outputs the recombinant.

[0018] 优选地,所述根据头开销以及预设的信元指针列表对所述信元所属数据包进行重组并输出的步骤包括: Step [0018] Preferably, the header overhead, and recombination according to a preset list of pointers to cells of said cell belongs and outputs the data packet comprises:

[0019] 根据空闲指针列表的头指针为所述净荷分配一地址指针; [0019] The pointer is assigned an address in accordance with the payload free pointer list head pointer;

[0020] 将所述净荷按照所述地址指针对应的地址存放于出口线卡的缓存内; [0020] The payload according to said address pointer corresponding to the address stored in the buffer of the egress line card;

[0021] 根据所述头开销将所述地址指针存放于所述信元指针列表中; [0021] The overhead of the head pointer stored in the address of the cell in the pointer list;

[0022] 当所述信元指针列表中地址指针的数量等于所述信元所属数据包所拥有的信元数量时,按照信元指针列表中地址指针的排列顺序从出口线卡缓存中依次获取对应的净荷组成数据包输出。 [0022] When the number of the cell address pointer list pointer is equal to the number of cells which the cell belongs when the data packet has, in the order in the list of pointers to cells obtained from the address pointer of the cache are sequentially egress line card payload into packets corresponding to the output.

[0023] 优选地,所述信元格式包括:信元的种类编号、信元所属入口线卡的ID号、信元所属数据包的ID号、信元在其所属数据包中的ID号、信元所属数据包拥有的信元数量以及信元净荷。 [0023] Preferably, the cell format comprising: the type of cell number, the cell ID of the ingress line card number belongs, the cell ID of the data packet belongs, the cell in which it belongs in the data packet ID number, the number of cells which the cell belongs and the data packet has cell payload.

[0024] 优选地,所述信元指针列表包括信元净荷的地址指针、与所述地址指针对应的信元所属入口线卡的ID号、与所述地址指针对应的信元所属数据包的ID号以及与所述地址指针对应的信元的ID号。 [0024] Preferably, the cell includes an address pointer list cell payload pointer, ID, number of cell belongs to the ingress line card and the address pointer corresponding to the cell address pointer corresponding to the packet data belongs ID number and the cell ID number and said address pointer corresponds.

[0025] 优选地,所述根据头开销将地址指针存放于信元指针列表中的步骤包括: Step [0025] Preferably, the header overhead according to the address pointer stored in the pointer list cell comprising:

[0026] 从所述头开销获取所述信元的ID号; [0026] acquire the cell ID number from the header overhead;

[0027] 将所述地址指针存放于所述信元指针列表中对应所述信元的ID号的位置。 [0027] The position of the address pointer stored in the cell ID of the corresponding cell pointer list.

[0028] 本发明还提出一种采用地址冗余技术实现包重组的装置,包括: [0028] The present invention further proposes a device using redundant address recombination technology package, comprising:

[0029] 信元接收和解析模块,用于接收来自交换板卡的信元,分离出所述信元的头开销部分和净荷部分; [0029] The cell receiving and parsing module, for receiving cells from the switch board, the separated header overhead portion and a payload portion of the cell;

[0030] 数据包重组模块,用于根据所述头开销以及预设的信元指针列表对所述信元所属数据包进行重组并输出。 [0030] The packet reassembly module for recombination according to the header overhead and a preset list of pointers to cells of said cell belongs, and outputs the packet.

[0031] 优选地,所述数据包重组模块包括: [0031] Preferably, the data packet reassembly module comprising:

[0032] 空闲指针列表单元,用于根据空闲指针列表的头指针为所述净荷分配一地址指针; [0032] The free pointer list elements, according to the free pointer list head pointer is assigned an address pointer to the payload;

[0033] 信元缓存单元,用于将所述净荷按照所述地址指针对应的地址存放于出口线卡的缓存内; [0033] The cell buffer unit for the payload corresponding to the address according to the address pointer stored in the buffer of the egress line card;

[0034] 信元指针列表单元,用于根据所述头开销将所述地址指针存放于信元指针列表中; [0034] The unit cell pointer list, according to the header overhead for the address pointer stored in the pointer list in the cell;

[0035] 数据包管理单元,用于当所述信元指针列表中地址指针的数量等于所述信元所属数据包所拥有的信元数量时,按照信元指针列表中地址指针的排列顺序从出口线卡缓存中依次获取对应的净荷组成数据包输出。 [0035] The packet management unit for, when the number of cells of the cell number in the address pointer list pointer is equal to the cell belongs packets have, in the order of the list of pointers to the cell address pointer from egress line card sequentially acquires the corresponding buffer payload packet output composition.

[0036] 优选地,所述信元格式包括:信元的种类编号、信元所属入口线卡的ID号、信元所属数据包的ID号、信元在其所属数据包中的ID号、信元所属数据包拥有的信元数量以及信元净荷。 [0036] Preferably, the cell format comprising: the type of cell number, the cell ID of the ingress line card number belongs, the cell ID of the data packet belongs, the cell in which it belongs in the data packet ID number, the number of cells which the cell belongs and the data packet has cell payload.

[0037] 优选地,所述信元指针列表包括信元净荷的地址指针、与所述地址指针对应的信元所属入口线卡的ID号、与所述地址指针对应的信元所属数据包的ID号以及与所述地址指针对应的信元的ID号。 [0037] Preferably, the cell includes an address pointer list cell payload pointer, ID, number of cell belongs to the ingress line card and the address pointer corresponding to the cell address pointer corresponding to the packet data belongs ID number and the cell ID number and said address pointer corresponds.

[0038] 优选地,所述信元指针列表单元包括: [0038] Preferably, the cell pointer list unit comprises:

[0039] 信元ID号获取子单元,用于从所述头开销获取所述信元的ID号; [0039] Cell ID number acquisition sub-unit, configured to obtain the cell ID number from the header overhead;

[0040] 地址指针存放子单元,用于将所述地址指针存放于所述信元指针列表中对应所述信元的ID号的位置。 [0040] The sub-address pointer storage unit for storing the address pointer in the cell corresponding to the cursor position in the list of cell ID number.

[0041] 本发明还提出一种采用地址冗余技术实现包重组的系统,包括:入口线卡、交换板卡以及出口线卡,其中: [0041] The present invention also provides a redundant address system employing recombinant technology package, comprising: an inlet line card, line card switch board and an outlet, wherein:

[0042] 所述入口线卡,用于向所述交换板卡发送信元; [0042] The ingress line card, the card for transmitting the cell to the switch;

[0043] 所述交换板卡,用于将所述入口线卡发送的信元转发给所述出口线卡; [0043] The switch board, the inlet for the cell line card sent to the forwarding egress line card;

[0044] 所述出口线卡,用于接收来自交换板卡的信元,分离出所述信元的头开销部分和净荷部分;根据所述头开销以及预设的信元指针列表对所述信元所属数据包进行重组并输出。 [0044] The egress line card, for receiving, separating the header overhead portion and a payload portion of the cell from the cell of the switch board; according to the header overhead and a preset list of pointers to the cell said cell belongs, and outputs the data packet to restructure.

[0045] 优选地,所述出口线卡包括如上所述的装置。 [0045] Preferably, the egress line card comprises a device as described above.

[0046] 本发明提出一种采用地址冗余技术实现包重组的方法、装置及系统,利用地址冗余技术对进入出口线卡的信元进行处理,使每个信元以其在所属数据包中的序号作为寻址依据,将其地址指针存放在序号所对应的信元指针列表中,通过信元的序号快速确定信元与信元之间的相对位置,再将各信元依次排列重新组成数据包输出,避免了现有技术中为了确定信元之间相对关系而进行的搜索和查找,在节省了系统资源的同时,提升了数据包重组的速度,且无需在交换板卡中设置额外的缓存,降低了系统成本;不需要在信元头部增加额外的开销,提升了交换网的效率;无需使用CAM资源,在降低了成本的同时,提升了系统的可扩展性。 [0046] The present invention proposes a method, apparatus and system for the redundant address data packet recombination technology, using an address of redundancy into the outlet line card processing cell, each cell in its data packet belongs the serial number as a basis for the addressing, the address pointer which is stored in the cell number corresponding to the pointer list, quickly determine the relative position between the cell and the cell number by cell, then the respective cells are sequentially arranged reconstituted packet output, avoiding the prior art search to determine the relative relationship between the cells and carried out to find, at the same time saving system resources, improves the speed of packet reassembly, and the switch board without providing additional cache, reducing system cost; no additional overhead in the cell header, to enhance the efficiency of the switching network; CAM without using resources, while reducing the cost, can enhance the scalability of the system.

附图说明 BRIEF DESCRIPTION

[0047] 图1是现有技术交换网的基本结构示意图; [0047] FIG. 1 is a basic structural diagram of the prior art switching network;

[0048] 图2是现有技术中多个入口线卡同时向一个出口线卡发送数据时的数据流量模型不意图; [0048] FIG. 2 is a data flow model is not intended to prior art when a plurality of ingress line cards send data to an egress line card;

[0049] 图3是本发明采用地址冗余技术实现包重组的方法一实施例流程示意图; [0049] FIG. 3 is a method of the present invention, the redundant address packet recombinant technology according to an embodiment of a schematic flow diagram;

[0050] 图4是本发明采用地址冗余技术实现包重组的方法一实施例中信元格式示意图; [0050] FIG. 4 is a method of the present invention, the redundant address data packet recombination technology schematic diagram of an embodiment of CITIC Element format;

[0051] 图5是本发明采用地址冗余技术实现包重组的方法一实施例中根据头开销、预设的空闲指针列表以及信元指针列表对信元所属数据包进行重组并输出的流程示意图; [0051] FIG. 5 is a method of the present invention, the redundant address recombinant technology packet header overhead schematic view of a flow, and a preset list of pointers to the idle list pointer to the cell belongs to the cell a recombinant packets and outputs an example embodiment ;

[0052] 图6是本发明采用地址冗余技术实现包重组的方法一实施例中根据头开销将地址指针存放于信元指针列表中的流程示意图;[0053] 图7是本发明采用地址冗余技术实现包重组的装置一实施例结构示意图; [0052] FIG. 6 is employed according to the present invention, the redundant address packet recombinant technology a schematic flow diagram of a method according to the first embodiment, the address pointer stored in the overhead of the cell in the list of pointers embodiment; [0053] FIG. 7 is a redundant address according to the present invention employs It means a data packet recombination technology schematic structural embodiment;

[0054] 图8是本发明采用地址冗余技术实现包重组的装置一实施例中数据包重组模块的结构不意图; [0054] FIG. 8 is the present invention adopts the address redundancy to achieve a recombination device package structure of the embodiment of a packet reassembly module is not intended;

[0055] 图9是本发明采用地址冗余技术实现包重组的装置一实施例中信元指针列表单元的结构示意图; [0055] FIG. 9 is the present invention uses the redundant address data packet recombination technology means a schematic structural diagram of a unit pointer list CITIC membered embodiment;

[0056] 图10是本发明采用地址冗余技术实现包重组的系统一实施例结构示意图。 [0056] FIG. 10 is the present invention uses the redundant address recombination technology package a schematic structural view of a system embodiment.

[0057] 为了使本发明的技术方案更加清楚、明了,下面将结合附图作进一步详述。 [0057] In order to make the technical solutions of the present invention more clearly understood, will be described in detail further below in conjunction with the accompanying drawings.

具体实施方式 Detailed ways

[0058] 本发明实施例解决方案主要是:利用地址冗余技术对进入出口线卡的信元进行处理,使每个信元以其在所属数据包中的序号作为寻址依据,将其地址指针存放在序号所对应的信元指针列表中,通过信元的序号快速确定信元与信元之间的相对位置,再将各信元依次排列重新组成数据包输出,以降低出口线卡包重组的难度、提升包重组的速度,并节省系统资源。 [0058] Example embodiments of the present invention solution mainly: using an address of redundancy into the outlet cell line card is processed, so that each cell belongs to its sequence number in the packet as the address basis, its address pointer in a number corresponding to the cell pointer list, quickly determine the relative position between the cell and the cell number by cell, each cell in turn and then re-arranged into packets output to reduce the egress line card package recombinant difficulty lifting speed packet reassembly, and to conserve system resources.

[0059] 如图3所示,本发明一实施例提出一种采用地址冗余技术实现包重组的方法,包括: [0059] As shown in FIG 3, an embodiment of the present invention provides a method for the redundant address using recombinant technology package, comprising:

[0060] 步骤S101,出口线卡接收来自交换板卡的信元,分离出信元的头开销部分和净荷部分; [0060] step S101, the egress line card receives cells from the switch board, the separated header overhead portion and a payload portion of the cell;

[0061 ] 本实施例方法运行环境涉及交换网内的交换板卡以及入口线卡和出口线卡,入口线卡将接收的数据包中的各个信元分别通过不同的交换板卡发往同一个出口线卡,以便出口线卡对接收的各个信元进行数据包重组。 [0061] The present embodiment relates to a method of operating the switch board environment according to the switching network and the ingress line cards and egress line cards, each of the ingress line card cell data packets received respectively through different switch board sent to the same the egress line card, so that the egress line card for each cell received packet reassembly.

[0062] 在本实施例中,通过地址冗余技术对出口线卡接收的各信元进行相应处理,实现对数据包的重组。 [0062] In the present embodiment, the processing corresponding to each cell received by the egress line card redundancy address, the data packet to achieve recombination. 出口线卡内设有空闲指针列表、信元指针列表、数据包管理单元等,数据包管理单元由多个寄存器组组成,每个寄存器组用来管理一个数据包以及该数据包所对应的信元指针列表;空闲指针列表用来管理出口线卡缓存中的空闲存储区,实现出口线卡缓存的循环利用;信元指针列表用来存放信元存放于出口线卡缓存中的地址指针。 The egress line card are equipped with free pointer list, a list of cell pointers, packet management unit, etc., a packet management unit plurality of register sets, each register set is used to manage packet data channel and a corresponding data packet symbol pointer list; free pointer lists are used to manage free memory cache egress line card, the reuse of the buffered egress line card; cell pointer list for storing information element stored in the egress line card cache address pointer. 出口线卡中内部结构及功能描述详见下一实施例。 Egress line card in internal structural and functional description see next embodiment.

[0063] 在本实施例中,在出口线卡接收到来自交换板卡的信元时,将信元的头开销部分和净荷部分分离出来,以便在进行数据包重组时,可根据数据包中各信元的头开销部分将净荷进行有规则的存放,将数据包还原。 [0063] In the present embodiment, the egress line card receives from the cell when the switch board, the cell header overhead portion and a payload portion separated, so when the packet reassembly is performed, according to the data packet the head portion of each overhead cell payload will be stored rules, reducing the packet.

[0064] 信元包括头开销部分和净荷部分,其中信元的格式如图4所示,信元格式包括: [0064] overhead cell comprises a header portion and a payload portion, wherein the cell format is shown, comprising a cell format shown in Figure 4:

[0065] TYPE:信元的种类编号,用来区分信元的用途; [0065] TYPE: cell type number is used to distinguish the use of the cell;

[0066] IC_ID:代表信兀所属的入口线卡(IngressCard)的ID号; [0066] IC_ID: ingress line card (IngressCard) belongs to the Letter Wu ID number;

[0067] PKG_ID:代表信元所属数据包的ID号; [0067] PKG_ID: ID number represents a data packet belongs to the cell;

[0068] CELL_ID:信元ID号,代表信元属于数据包的第几个切片,即信元在所属数据包中的ID号; [0068] CELL_ID: Cell ID number representative of cell number belonging to the slice packet, i.e. the cell in their respective packet ID number;

[0069] PACKET_LEN:代表信元所属的数据包拥有的信元数量; Representative of the number of cell packets have the cell belongs;: [0069] PACKET_LEN

[0070] PAYLOAD:信元净荷。 [0070] PAYLOAD: cell payload.

[0071 ] 其中,IC_ID和PKG_ID共同表示数据包在当前交换网中的唯一编号。 [0071] wherein, IC_ID and PKG_ID together represent a unique number in the current packet-switched network. TYPE、IC_ID、PKG_ID、CELL_ID以及PACKET_LEN构成信元的头开销部分。 TYPE, header overhead portion IC_ID, PKG_ID, CELL_ID composed and PACKET_LEN cell.

[0072] 步骤S102,根据头开销、预设的空闲指针列表以及信元指针列表对信元所属数据包进行重组并输出。 [0072] step S102, according to the header overhead, and preset pointer to the idle list pointer to the list of cells the cell belongs, and outputs the data packet to restructure. 如图5所示,步骤S102包括: As illustrated, step 5 S102 comprises:

[0073] 步骤S1021,根据空闲指针列表的头指针为净荷分配一地址指针; [0073] Step S1021, the payload pointer is assigned an address in accordance with free pointer list head pointer;

[0074] 在本实施例中,为了对接收的各信元按照其原有的相对位置关系进行排序,以便快速的将各信元组成数据包发送出去,需要对信元中的净荷进行缓存,因为各个信元达到出口线卡的时间并不相同,需要等待整个数据包的信元到齐,重新组合成数据包之后再发送出去。 [0074] In the present embodiment, in order for each of the received cells sorted according to their original relative positional relationship, so as to quickly transmitted into packets each cell, the need for cell payload in cache , because each time the cell reaches the egress line card is not the same need to wait for the entire packet information element in place, and then sent out after the reassembled into packets.

[0075] 本实施例在对信元中的净荷进行缓存时,需要记录该净荷在出口线卡缓存中的存储地址,具体通过空闲指针列表中头指针来指定对应的地址。 [0075] In the present embodiment, when the cell payload in cache, it is necessary to record the payload storage address in the egress line card cache, the specific address to be specified by the free pointer list head pointer. [0076] 根据空闲指针列表的头指针为信元的净荷分配一个地址指针,以便出口线卡按照地址指针对应的地址将该净荷存放于出口线卡的缓存中相应的位置。 [0076] The address pointer assign a free pointer list head pointer to cell payload, so that the egress line card in accordance with the address pointer corresponding to the address stored in the payload of egress line cards in the corresponding cache location.

[0077] 步骤S1022,将净荷按照地址指针对应的地址存放于出口线卡的缓存内; [0077] Step S1022, the payload pointer address corresponding to the address stored in the buffer of the egress line card;

[0078] 步骤S1023,根据头开销将地址指针存放于信元指针列表中; [0078] Step S1023, according to the header overhead to the cell address pointer stored in the pointer list;

[0079] 其中,信元指针列表反映了信元净荷的地址指针、与所述地址指针对应的信元所属入口线卡的ID号、与地址指针对应的信元所属数据包的ID号、与地址指针对应的信元的ID号之间的对应关系。 [0079] wherein the cell pointer address pointer list reflects cell payload, the address pointer corresponding to the cell belongs ingress line card ID number, the address pointer corresponding to the cell ID number of the data packet belongs, correspondence between the cell ID number corresponding to the address pointer.

[0080] 可以根据信元头开销中的信元ID号,将该信元所对应的地址指针存放于信元指针列表中信元ID号所对应的位置,比如将各信元净荷的地址指针按照序号0、1、2……等的顺序依次存放。 [0080] The cell header may be overhead in the cell ID, the cell corresponding to the position of the address pointer stored in the pointer list CITIC cell ID number corresponding to the element, such as the address pointer of each cell payload storing sequentially in the order of No. 1, 2, ...... or the like. 由于每个地址指针对应一个信元的净荷在出口线卡缓存中的地址,因此,可以根据信元ID号从信元指针列表中查找对应的地址指针,然后根据地址指针对应的地址从出口线卡的缓存中获取该信元的净荷,当整个数据包中的所有信元到齐后,依次排序重新组合成数据包,从而完成数据包的重组。 Since each address pointer corresponding to a payload of the cell address in the egress line card cache, therefore, can find the corresponding address pointer from the pointer list based on the cell ID of the cell, then the address corresponding to the address pointer from the outlet cache line card acquires the payload of the cell, when all cells in the entire packet in place, sequentially ordered reassembled into packets, thereby completing the recombinant packet.

[0081] 步骤S1024,当信元指针列表中地址指针的数量等于信元所属数据包所拥有的信元数量时,按照信元指针列表中地址指针的排列顺序从出口线卡缓存中依次获取对应的净荷组成数据包输出。 [0081] Step S1024, when the number of cell number cell pointer list address pointer equal to the cell belongs packets have, in the order cell pointer list address pointers to sequentially acquire corresponding to the egress line card cache output payload into packets.

[0082] 其中,信元所属数据包所拥有的信元数量可以从信元头开销部分中获取,当信元指针列表中地址指针的数量达到信元所属数据包所拥有的信元数量时,说明数据包中所有的信元均已到达出口线卡,可以进行数据包的重组。 [0082] wherein the number of the cell which the cell belongs data packet has can be obtained from the cell header overhead portion, the number of cells when the number of the cell pointer list the address pointer reaches the cell belongs packets have, DESCRIPTION packets have arrived all cells egress line card, packets may be recombinant. 如上所述,可以根据信元ID号从信元指针列表中查找对应的地址指针,然后根据地址指针对应的地址从出口线卡的缓存中获取该信元的净荷,对所有信元依次排序重新组合成数据包,完成数据包的重组。 As described above, according to the cell ID can find the number from the list of pointers in the cell corresponding to the address pointer, and then obtaining the cell from the payload of the cache in the egress line card in accordance with an address corresponding to the address pointer successively to all sorted cells reassembled into the packet, the packet complete reorganization.

[0083] 本实施例利用地址冗余技术对进入出口线卡的信元进行处理,使每个信元以其处于数据包中的序号作为寻址的依据,并将其指针存放在信元ID号所对应的信元指针列表中相应位置。 [0083] This embodiment utilizes the redundant address line card technology into the outlet of the treated cells, each cell in its data packet sequence number as the basis for addressing, and the pointer is stored in the cell ID cell number corresponding to the list of pointers corresponding positions. 由于数据包的长度是不定的,每个信元指针列表都是按照最长数据包分配的地址,当数据包不为最长包时,其所分配的地址会产生冗余。 Since the packet length is variable, each cell are in accordance with the longest list of pointers allocated for the packet data address, the data packet when the packet is not the longest, its assigned address generated redundancy. 因此成为地址冗余技术。 Therefore become redundant address technology. 通过信元的ID号可以快速确定信元的位置,避免了现有技术当中为了确定信元之间相对关系而进行的搜索和查找,在节省了系统资源的同时,提升了数据包重组的速度。 You can quickly determine the location cell by cell ID number, which avoids the prior art search in order to determine the relative relationship between the cells and carried out to find, at the same time saving system resources, improves the speed of packet reassembly .

[0084] 下面举例说明本实施例进行数据包重组的工作原理: [0084] The following example illustrates the working principle of the present embodiment, the packet reassembly:

[0085] 假设系统中最长数据包一共由113个信元组成;一次性同时发包的数量为38个(即产生乱序的包的数量)。 [0085] Suppose the longest packet system 113 cells by the total composition; the number of contracting simultaneously using 38 (i.e., the number of generated packets out of order).

[0086] 当出口线卡接收到来自交换板卡的信元时,分离出该信元的头开销部分和净荷部分,发送给数据包管理模块。 [0086] When the egress line card receives cells from the switch board, the separated header overhead portion and a payload portion of the cell, packets sent to the management module.

[0087] 如上所述,数据包管理模块由多个寄存器组组成,每个寄存器组用来管理一个数据包以及该数据包所对应的信元指针列表。 [0087] As described above, a packet management module group consisting of a plurality of registers, each register group for managing a packet pointer list, and the cell corresponding to the data packet. 假设数据包管理模块由38个寄存器组组成,则每个寄存器组包括以下几个寄存器: Suppose a packet management module 38 registers the group consisting of, each register group includes the following registers:

[0088] IC_ID+Packet_ID:为当前寄存器组管理的数据包的唯一标识; [0088] IC_ID + Packet_ID: data that uniquely identifies the current register group management packet;

[0089] PacketJen:为当前寄存器组管理的数据包的长度(信元个数); [0089] PacketJen: the current data packet length register group management (cell number);

[0090] Cell_counter:为当前寄存器组管理的数据包已经到达的信元数量; [0090] Cell_counter: Number of the current data packet has reached the register group management information element;

[0091] Currentstate:指示当前寄存器组的状态。 [0091] Currentstate: indicates the current state of the register bank. 寄存器组工作状态包括:空闲态、准备态和结束态。 Work Status register set comprises: an idle state, ready state and the end state. 当前寄存器组没有任何管理对象时为空闲态;当有属于新的数据包的信元到来时,需要申请新的寄存器组来管理,被选择的寄存器组进入准备态;当该寄存器组所管理的数据包的所有信元全部到达以后,寄存器组进入结束态,在数据包被完整发送后,恢复到空闲态。 Current register bank without any managed object is an idle state; when the cell belonging to a new data packet arrives, the need to request a new register bank to manage the selected register bank into the ready state; if the register group managed by after all the cells of all packets arrive, register group into the end of the state, after the complete packet is transmitted, it returns to the idle state. 依次循环。 Followed by cycle.

[0092] 数据包管理模块通过包管理组列表管理上述各寄存器。 [0092] The packet management module for managing the registers by the package management list.

[0093] 当有一个新的信元CELLO到来时,出口线卡通过数据包管理模块进行数据包重组的过程为: [0093] When the process of a new arrival cell CELLO, the egress line card through a packet reassembly packet management module:

[0094] 1、当有一个新的信元CELLO到来时,信元从空闲指针列表获得当前空闲头指针,根据该空闲头指针为净荷分配一地址指针; [0094] 1, when there is a new arrival cell CELLO, the cell is obtained from a head pointer idle current free pointer list, to assign an address pointer to the idle payload in accordance with a head pointer;

[0095] 2、将IC_ID和Packet_ID与数据包管理模块中的38个IC_ID和Packet_ID进行匹配; [0095] 2, and the IC_ID Packet_ID the packet management module 38 and Packet_ID IC_ID matching;

[0096] 3、将信元的净荷按照地址指针对应的地址存放到出口线卡的缓存中,并更新空闲头指针; [0096] 3, the payload of the corresponding cell address is stored to the address pointer to the buffer in the egress line card, and updates the head pointer is idle;

[0097] 4、如果第2步匹配上第O组的IC_ID和Packet_ID,则用寄存器组GroupO管理IC_ID+Packet_ID所代表的数据包。 Packet [0097] 4. If step 2 and Packet_ID first matching IC_ID O group, the group of registers managed IC_ID + Packet_ID GroupO represented. (如果没有任何一条匹配上,则新建一个寄存器组Group)将GroupO中的Cell_Counter加一,将信元在缓存中的地址对应的地址指针写入信元指针列表(Cell_pointer_listO)中的信元ID号对应位置; (If any one does not match, a new register bank Group) in the GroupO Cell_Counter plus one, the cell address in the cache write address pointer corresponding cell pointer list (Cell_pointer_listO) in the cell ID number corresponding position;

[0098] 5、判断GroupO中的Cell_len是否与Cell_counter相等,若相等,贝U说明该数据包的信元已经全部到齐,则输出完整的数据包并释放相应的寄存器组。 [0098] 5, the determination GroupO Cell_len is equal to the Cell_counter, if equal, the beta cells U described packet has all in attendance, the output a complete packet and release the corresponding register set.

[0099] 如图6所示,步骤S1023包括: [0099] As shown in FIG. 6, step S1023 comprising:

[0100] 步骤S10231,从头开销获取信元的ID号; [0100] Step S10231, scratch overhead acquired cell ID number;

[0101] 步骤S10232,将地址指针存放于信元指针列表中对应信元的ID号的位置。 [0101] Step S10232, the address pointer stored in the position corresponding to the cell ID number of the cell pointer list.

[0102] 如图7所示,本发明一实施例提出一种采用地址冗余技术实现包重组的装置,包括:信元接收和解析模块701以及数据包重组模块702,其中: [0102] As shown in FIG 7, an embodiment of the present invention provides a redundant address apparatus using recombinant technology package, comprising: a cell receiving and parsing module 701 and a packet reassembly module 702, wherein:

[0103] 信元接收和解析模块701,用于接收来自交换板卡的信元,分离出信元的头开销部分和净荷部分; [0103] receiving cell and parsing module 701, for receiving cells from the switch board, the separated header overhead portion and a payload portion of the cell;

[0104] 在本实施例中,在出口线卡信元接收和解析模块701接收到来自交换板卡的信元时,将信元的头开销部分和净荷部分分离出来,以便在进行数据包重组时,可根据数据包中各信元的头开销部分将净荷进行有规则的存放,将数据包还原。 [0104] In the present embodiment, when the cell outlet line card receiving and parsing module 701 receives cells from the switch board, the header overhead portion and a payload portion of the cell isolated, so that during data packet recombinant payload may be stored in accordance with a regular portion of the packet header overhead of each cell, reducing the packet. [0105] 信元包括头开销部分和净荷部分,其中信元的格式如图4所示,信元格式包括: [0105] overhead cell comprises a header portion and a payload portion, wherein the cell format is shown, comprising a cell format shown in Figure 4:

[0106] TYPE:信元的种类编号,用来区分信元的用途; [0106] TYPE: cell type number is used to distinguish the use of the cell;

[0107] IC_ID:代表信元所属的入口线卡(IngressCard)的ID号; [0107] IC_ID: ingress line card (IngressCard) represent the ID number of the cell belongs;

[0108] PKG_ID:代表信元所属数据包的ID号; [0108] PKG_ID: ID number represents a data packet belongs to the cell;

[0109] CELL_ID:信元ID号,代表信元属于数据包的第几个切片,即信元在所属数据包中的ID号; [0109] CELL_ID: Cell ID number representative of cell number belonging to the slice packet, i.e. the cell in their respective packet ID number;

[0110] PACKET_LEN:代表信元所属的数据包拥有的信元数量; Representative of the number of cell packets have the cell belongs;: [0110] PACKET_LEN

[0111] PAYLOAD:信元净荷。 [0111] PAYLOAD: cell payload.

[0112] 其中,IC_ID和PKG_ID共同表示数据包在当前交换网中的唯一编号。 [0112] wherein, IC_ID and PKG_ID together represent a unique number in the current packet-switched network. TYPE、IC_ID、PKG_ID、CELL_ID以及PACKET_LEN构成信元的头开销部分。 TYPE, header overhead portion IC_ID, PKG_ID, CELL_ID composed and PACKET_LEN cell.

[0113] 数据包重组模块702,用于根据头开销、预设的空闲指针列表以及信元指针列表对信元所属数据包进行重组并输出。 [0113] a packet reassembly module 702, according to header overhead, and a preset list of pointers to the idle list pointer to the cell which the cell belongs, and outputs the data packet to restructure.

[0114] 如图8所示,数据包重组模块702包括: [0114] As shown, a packet reassembly module 7028 comprises:

[0115] 空闲指针列表单元7021、信元缓存单元7022、信元指针列表单元7023以及数据包管理单元7024,其中: [0115] free pointer list unit 7021, the cell buffer unit 7022, the cell pointer list unit 7023 and a packet management unit 7024, wherein:

[0116] 空闲指针列表单元7021,用于根据空闲指针列表的头指针为净荷分配一地址指针; [0116] free pointer list unit 7021, an address pointer for the payload dispensing head pointer according to the free pointer list;

[0117] 在本实施例中,为了对接收的各信元按照其原有的相对位置关系进行排序,以便快速的将各信元组成数据包发送出去,需要对信元中的净荷进行缓存,因为各个信元达到出口线卡的时间并不相同,需要等待整个数据包的信元到齐,重新组合成数据包之后再发送出去。 [0117] In the present embodiment, in order for each of the received cells sorted according to their original relative positional relationship, so as to quickly transmitted into packets each cell, the need for cell payload in cache , because each time the cell reaches the egress line card is not the same need to wait for the entire packet information element in place, and then sent out after the reassembled into packets.

[0118] 本实施例在对信元中的净荷进行缓存时,需要记录该净荷在出口线卡缓存中的存储地址,具体通过空闲指针列表中头指针来指定对应的地址。 [0118] In the present embodiment, when the cell payload in cache, it is necessary to record the payload storage address in the egress line card cache, the specific address to be specified by the free pointer list head pointer.

[0119] 空闲指针列表单元7021用来管理出口线卡缓存中的空闲存储区,实现出口线卡缓存的循环利用,根据空闲指针列表的头指针为信元的净荷分配一个地址指针,以便出口线卡按照该地址指针对应的地址将该净荷存放于出口线卡的缓存中相应的位置。 [0119] free pointer list unit 7021 for managing a free storage area in the cache the egress line card, the recycling of the egress line card buffer, assign an address pointer for the cell payload according free pointer list head pointer to the outlet according to the line card address pointer corresponding to the address stored in register payload egress line cards in the corresponding position.

[0120] 信元缓存单元7022,用于将净荷按照地址指针对应的地址存放于出口线卡的缓存内; [0120] cell buffer unit 7022, for payload pointer address corresponding to the address stored in the buffer of the egress line card;

[0121] 信元指针列表单元7023,用于根据头开销将地址指针存放于信元指针列表中; [0121] unit cell list pointer 7023, header overhead according to the address pointer stored in the pointer list in the cell;

[0122] 其中,信元指针列表反映了信元净荷的地址指针、与所述地址指针对应的信元所属入口线卡的ID号、与地址指针对应的信元所属数据包的ID号、与地址指针对应的信元的ID号之间的对应关系。 [0122] wherein the cell pointer address pointer list reflects cell payload, the address pointer corresponding to the cell belongs ingress line card ID number, the address pointer corresponding to the cell ID number of the data packet belongs, correspondence between the cell ID number corresponding to the address pointer.

[0123] 可以根据信元头开销中的信元ID号,将该信元所对应的地址指针存放于信元指 [0123] The cell header may be overhead in the cell ID, the cell corresponding to the address pointer is stored in the cell refers to

针列表中信元ID号所对应的位置,比如将各信元净荷的地址指针按照序号0、1、2......等 Position of the needle CITIC list ID number corresponding to the element, such as the address pointer in accordance with each cell payload number 0,1,2, etc. ......

的顺序依次存放。 The order of storage. 由于每个地址指针对应一个信元的净荷在出口线卡缓存中的地址,因此,可以根据信元ID号从信元指针列表中查找对应的地址指针,然后根据地址指针对应的地址从出口线卡的缓存中获取该信元的净荷,当整个数据包中的所有信元到齐后,依次排序重新组合成数据包,从而完成数据包的重组。 Since each address pointer corresponding to a payload of the cell address in the egress line card cache, therefore, can find the corresponding address pointer from the pointer list based on the cell ID of the cell, then the address corresponding to the address pointer from the outlet cache line card acquires the payload of the cell, when all cells in the entire packet in place, sequentially ordered reassembled into packets, thereby completing the recombinant packet.

[0124] 数据包管理单元7024,用于当信元指针列表中地址指针的数量等于信元所属数据包所拥有的信元数量时,按照信元指针列表中地址指针的排列顺序从出口线卡缓存中依次获取对应的净荷组成数据包输出。 When the [0124] packet management unit 7024, when the cell number for the address pointer list pointer is equal to the channel number of the packet belongs to the cell element have, in the order in the list of pointers to the cell address pointer from the egress line card sequentially acquires the corresponding buffer payload packet output composition.

[0125] 其中,信元所属数据包所拥有的信元数量可以从信元头开销部分中获取,当信元指针列表中地址指针的数量达到信元所属数据包所拥有的信元数量时,说明数据包中所有的信元均已到达出口线卡,可以进行数据包的重组。 [0125] wherein the number of the cell which the cell belongs data packet has can be obtained from the cell header overhead portion, the number of cells when the number of the cell pointer list the address pointer reaches the cell belongs packets have, DESCRIPTION packets have arrived all cells egress line card, packets may be recombinant. 如上所述,可以根据信元ID号从信元指针列表中查找对应的地址指针,然后根据地址指针对应的地址从出口线卡的缓存中获取该信元的净荷,对所有信元依次排序重新组合成数据包,完成数据包的重组。 As described above, according to the cell ID can find the number from the list of pointers in the cell corresponding to the address pointer, and then obtaining the cell from the payload of the cache in the egress line card in accordance with an address corresponding to the address pointer successively to all sorted cells reassembled into the packet, the packet complete reorganization.

[0126] 以下详细说明本实施例进行数据包重组的工作原理: [0126] The following detailed description of operation of the present embodiment, the packet reassembly:

[0127] 假设系统中最长数据包一共由113个信元组成;一次性同时发包的数量为38个(即产生乱序的包的数量)。 [0127] Suppose the longest packet system 113 cells by the total composition; the number of contracting simultaneously using 38 (i.e., the number of generated packets out of order).

[0128] 信元接收和解析模块701接收来自交换板卡的信元,并且分离出该信元的头开销部分和净荷部分,发送给数据包重组模块702中数据包管理单元7024。 [0128] receiving cell and parsing module 701 receives cells from the switch board, and the separated header overhead portion and a payload portion of the cell, transmits the data packet reassembly module 702, a packet management unit 7024.

[0129] 如上所述,数据包管理单元7024由多个寄存器组组成,每个寄存器组用来管理一个数据包以及该数据包所对应的信元指针列表。 [0129] As described above, packet management unit 7024 by the group consisting of a plurality of registers, each register group for managing a packet pointer list, and the cell corresponding to the data packet. 假设数据包管理单元7024由38个寄存器组组成,则每个寄存器组包括以下几个寄存器: Suppose packet management unit 7024 registers the group consisting of 38, each register group includes the following registers:

[0130] IC_ID+Packet_ID:为当前寄存器组管理的数据包的唯一标识; [0130] IC_ID + Packet_ID: data that uniquely identifies the current register group management packet;

[0131] PacketJen:为当前寄存器组管理的数据包的长度(信元个数); [0131] PacketJen: the current data packet length register group management (cell number);

[0132] Cell_counter:为当前寄存器组管理的数据包已经到达的信元数量; [0132] Cell_counter: Number of the current data packet has reached the register group management information element;

[0133] Currentstate:指示当前寄存器组的状态。 [0133] Currentstate: indicates the current state of the register bank. 寄存器组工作状态包括:空闲态、准备态和结束态。 Work Status register set comprises: an idle state, ready state and the end state. 当前寄存器组没有任何管理对象时为空闲态;当有属于新的数据包的信元到来时,需要申请新的寄存器组来管理,被选择的寄存器组进入准备态;当该寄存器组所管理的数据包的所有信元全部到达以后,寄存器组进入结束态,在数据包被完整发送后,恢复到空闲态。 Current register bank without any managed object is an idle state; when the cell belonging to a new data packet arrives, the need to request a new register bank to manage the selected register bank into the ready state; if the register group managed by after all the cells of all packets arrive, register group into the end of the state, after the complete packet is transmitted, it returns to the idle state. 依次循环。 Followed by cycle.

[0134] 数据包管理单元7024通过包管理组列表管理上述各寄存器。 [0134] Data packet management unit 7024 manages the respective registers by the package management list.

[0135] 当有一个新的信元CELLO到来时,数据包重组模块702进行数据包重组的过程为: [0135] When the process of a new arrival cell CELLO, packet reassembly module 702 for packet reassembly:

[0136] 1、当有一个新的信元CELLO到来时,信元从空闲指针列表获得当前空闲头指针,根据该空闲头指针为净荷分配一地址指针; [0136] 1, when there is a new arrival cell CELLO, the cell is obtained from a head pointer idle current free pointer list, to assign an address pointer to the idle payload in accordance with a head pointer;

[0137] 2、将IC_ID和Packet_ID与数据包管理模块中的38个IC_ID和Packet_ID进行匹配; [0137] 2, and the IC_ID Packet_ID the packet management module 38 and Packet_ID IC_ID matching;

[0138] 3、将信元的净荷按照地址指针对应的地址存放到出口线卡的缓存中,并更新空闲头指针; [0138] 3, the payload of the corresponding cell address is stored to the address pointer to the buffer in the egress line card, and updates the head pointer is idle;

[0139] 4、如果第2步匹配上第O组的IC_ID和Packet_ID,则用寄存器组GroupO管理IC_ID+Packet_ID所代表的数据包。 Packet [0139] 4. If step 2 and Packet_ID first matching IC_ID O group, the group of registers managed IC_ID + Packet_ID GroupO represented. (如果没有任何一条匹配上,则新建一个寄存器组Group)将GroupO中的Cell_Counter加一,将信元在缓存中的地址对应的地址指针写入信元指针列表(Cell_pointer_listO)中的信元ID号对应位置; (If any one does not match, a new register bank Group) in the GroupO Cell_Counter plus one, the cell address in the cache write address pointer corresponding cell pointer list (Cell_pointer_listO) in the cell ID number corresponding position;

[0140] 5、判断GroupO中的Cell_len是否与Cell_counter相等,若相等,贝U说明该数据包的信元已经全部到齐,则输出完整的数据包并释放相应的寄存器组。 [0140] 5, the determination GroupO Cell_len is equal to the Cell_counter, if equal, the beta cells U described packet has all in attendance, the output a complete packet and release the corresponding register set.

[0141] 如图9所示,信元指针列表单元7023包括:信元ID号获取子单元70231以及地址指针存放子单元70232,其中: [0141] As shown in FIG. 9, the cell pointer list unit 7023 comprises: a cell ID number acquisition sub-unit 70231 and the address pointer storage subunit 70232, wherein:

[0142] 信元ID号获取子单元70231,用于从头开销获取信元的ID号; [0142] Cell ID number acquisition sub-unit 70231, overhead for re-acquiring the ID number of the cell;

[0143] 地址指针存放单元70232,用于将地址指针存放于信元指针列表中对应信元的ID号的位置。 [0143] The address pointer storage unit 70232, for the position of the address pointer stored in the pointer list corresponding to the cell ID number of the cell.

[0144] 如图10所示,本发明一实施例提出一种采用地址冗余技术实现包重组的系统,包括:入口线卡801、交换板卡802以及出口线卡803,其中: [0144] As shown in FIG 10, one case of the present invention proposes to implement a system employing packet technology address redundancy recombination, comprising: an inlet line card 801, switch board 802 and the egress line card 803, wherein:

[0145] 入口线卡801,用于向交换板卡发送信元; [0145] ingress line card 801 for transmitting the cell to the switch board;

[0146] 交换板卡802,用于将入口线卡发送的信元转发给出口线卡803 ; [0146] switch board 802, an inlet for the cell line card sent to the egress line card forwards 803;

[0147] 出口线卡803,用于接收来自交换板卡802的信元,分离出信元的头开销部分和净荷部分;根据头开销、预设的空闲指针列表以及信元指针列表对信元所属数据包进行重组并输出。 [0147] egress line card 803, for receiving a cell from the switch board 802, and the separated header overhead portion and a payload portion of the cell; according to the header overhead, and a preset list of pointers to the idle list pointer to the cell channel recombinant cell belongs and outputs the packet. 具体用于根据空闲指针列表的头指针为该净荷分配一地址指针;将净荷按照地址指针对应的地址存放于出口线卡803的缓存内;根据头开销将地址指针存放于信元指针列表中;当信元指针列表中地址指针的数量等于信元所属数据包所拥有的信元数量时,按照信元指针列表中地址指针的排列顺序从出口线卡803缓存中依次获取对应的净荷组成数据包输出。 DETAILED The address pointer for assigning a free pointer list head pointer for the payload; payload to the address pointer corresponding to the address stored in the cache in the egress line card 803; header overhead according to the address pointer stored in the pointer list cell ; the number of cells when the number of the cell address pointer list pointer is equal to the cell belongs packets have, in the order cell address pointer in the pointer list acquired from the payload corresponding to the egress line card 803 are sequentially cache composition packet output.

[0148] 出口线卡803包括上述实施例所述的装置。 [0148] egress line card 803 includes a device according to the above-described embodiment.

[0149] 本发明实施例采用地址冗余技术实现包重组的方法、装置及系统,利用地址冗余技术对进入出口线卡的信元进行处理,使每个信元以其在所属数据包中的序号作为寻址依据,将其地址指针存放在序号所对应的信元指针列表中,通过信元的序号快速确定信元与信元之间的相对位置,再将各信元依次排列重新组成数据包输出,避免了现有技术中为了确定信元之间相对关系而进行的搜索和查找,在节省了系统资源的同时,提升了数据包重组的速度,且无需在交换板卡中设置额外的缓存,降低了系统成本;不需要在信元头部增加额外的开销,提升了交换网的效率;无需使用CAM资源,在降低了成本的同时,提升了系统的可扩展性。 [0149] Example method, apparatus and system for redundancy addresses recombinant technology package of the present invention, the use of the redundant address line card technology into the outlet of treated cells, each cell in its data packet belongs addressing the serial number as a basis, which is stored in the address pointer corresponding to the cell ID list pointer, quickly determine the relative position between the cell and the cell number by cell, and then arranged in order to reconstitute each data cell packet output, avoiding the prior art search to determine the relative relationship between the cells and carried out to find, at the same time saving system resources, improves the speed of packet reassembly, and without providing additional exchange of cards cache, reducing system cost; no additional overhead in the cell header, to enhance the efficiency of the switching network; CAM without using resources, while reducing the cost, can enhance the scalability of the system.

[0150] 以上所述仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或流程变换,或直接或间接运用在其它相关的技术领域,均同理包括在本发明的专利保护范围内。 [0150] The above are only preferred embodiments of the present invention, not intended to limit the scope of the present invention, all utilize the present specification and drawings taken transform equivalent structure or process, directly or indirectly related to the use of other technical fields shall fall within the scope of protection of the present invention.

Claims (10)

1.一种采用地址冗余技术实现包重组的方法,其特征在于,包括: 出口线卡接收来自交换板卡的信元,分离出所述信元的头开销部分和净荷部分; 根据所述头开销、预设的空闲指针列表以及信元指针列表对所述信元所属数据包进行重组并输出; 其中,所述根据头开销、预设的空闲指针列表以及信元指针列表对所述信元所属数据包进行重组并输出的步骤包括: 根据空闲指针列表的头指针为所述净荷分配一地址指针; 将所述净荷按照所述地址指针对应的地址存放于出口线卡的缓存内; 根据所述头开销将所述地址指针存放于所述信元指针列表中; 当所述信元指针列表中地址指针的数量等于所述信元所属数据包所拥有的信元数量时,按照信元指针列表中地址指针的排列顺序从出口线卡缓存中依次获取对应的净荷组成数据包输出。 CLAIMS 1. A method of using the redundant address data packet recombination technology, which is characterized in that it comprises: the egress line card receives cells from the switch board, the separated header overhead portion and a payload portion of the cell; in accordance with the said header overhead, and preset pointer to the list of free cell pointer list for the cell belongs and outputs the data packet to restructure; wherein, according to the header overhead, and preset pointer to the list of free cells of said pointer list step cell belongs recombinant packet and outputting comprises: an address pointer to the allocated payload the free pointer list head pointer; the payload according to said address pointer corresponding to the address stored in register egress line card within; the header overhead according to the address pointer stored in the pointer list in the cell; when the number of the cell address pointer list pointer is equal to the number of cells which the cell belongs when packets have, cell pointer in the order of the list of address pointers corresponding to a payload consisting acquired packet output from the egress line card cache sequentially.
2.根据权利要求1所述的方法,其特征在于,所述信元格式包括:信元的种类编号、信元所属入口线卡的ID号、信元所属数据包的ID号、信元在其所属数据包中的ID号、信元所属数据包拥有的信元数量以及信元净荷。 2. The method according to claim 1, wherein the cell format comprising: a cell type number, which the cell belongs ingress line card ID number, the ID number of the cell of the data packet belongs, the cell in the ID number which it belongs in the data packet, the data packet belongs to the cell has a number of cells and cell payloads.
3.根据权利要求2所述的方法,其特征在于,所述信元指针列表包括信元净荷的地址指针、与所述地址指针对应的信元所属入口线卡的ID号、与所述地址指针对应的信元所属数据包的ID号以及与所述地址指针对应的信元的ID号。 3. The method according to claim 2, wherein said cell includes an address pointer list cell payload pointer, ID, number of cell belongs to the ingress line card and the address pointer corresponds with the address pointer corresponding to the data packet belongs to the cell ID number and the cell ID number corresponding to the address pointer.
4.根据权利要求3所述的方法,其特征在于,所述根据头开销将地址指针存放于信元指针列表中的步骤包括: 从所述头开销获取所述信元的ID号; 将所述地址指针存放于所述信元指针列表中对应所述信元的ID号的位置。 4. The method according to claim 3, wherein said header overhead according to the address pointer is stored in the cell pointer list step comprises: obtaining the cell ID number from the header overhead; The said address pointer stored in the cell corresponding to the cursor position in the list of cell ID number.
5.一种采用地址冗余技术实现包重组的装置,其特征在于,包括: 信元接收和解析模块,用于接收来自交换板卡的信元,分离出所述信元的头开销部分和净荷部分; 数据包重组模块,用于根据所述头开销、预设的空闲指针列表以及信元指针列表对所述信元所属数据包进行重组并输出; 其中,所述数据包重组模块包括: 空闲指针列表单元,用于根据空闲指针列表的头指针为所述净荷分配一地址指针; 信元缓存单元,用于将所述净荷按照所述地址指针对应的地址存放于出口线卡的缓存内; 信元指针列表单元,用于根据所述头开销将所述地址指针存放于信元指针列表中; 数据包管理单元,用于当所述信元指针列表中地址指针的数量等于所述信元所属数据包所拥有的信元数量时,按照信元指针列表中地址指针的排列顺序从出口线卡缓存中依次获取对应的 A package using the address redundancy means to achieve reorganization, characterized in that, comprising: a cell receiving and parsing module, for receiving cells from the switch board, the isolated portion of the cell header overhead and payload portion; packet reassembly module, according to the header overhead, and preset pointer to the list of free cell pointer list for the cell belongs and outputs the data packet to restructure; wherein said packet reassembly module comprises : free pointer list means for dispensing in accordance with the free pointer list head pointer to a payload of said address pointer; cell buffer unit for the payload according to said address pointer corresponding to the address stored in the egress line card in the buffer; unit cell pointer list, according to the header overhead for the address pointer is stored in the cell pointer list; packet management unit for, when the number of the cell address pointer list pointer is equal to when the number of cells which the cell belongs packets have, in the order of the list of pointers to cells sequentially acquires the corresponding address pointer from the outlet of the cache line card 荷组成数据包输出。 Charge composition data packet output.
6.根据权利要求5所述的装置,其特征在于,所述信元格式包括:信元的种类编号、信元所属入口线卡的ID号、信元所属数据包的ID号、信元在其所属数据包中的ID号、信元所属数据包拥有的信元数量以及信元净荷。 6. The apparatus according to claim 5, wherein said cell format comprising: a cell type number, which the cell belongs ingress line card ID number, the ID number of the cell of the data packet belongs, the cell in the ID number which it belongs in the data packet, the data packet belongs to the cell has a number of cells and cell payloads.
7.根据权利要求6所述的装置,其特征在于,所述信元指针列表包括信元净荷的地址指针、与所述地址指针对应的信元所属入口线卡的ID号、与所述地址指针对应的信元所属数据包的ID号以及与所述地址指针对应的信元的ID号。 7. The device according to claim 6, wherein said cell includes an address pointer list cell payload pointer, ID, number of cell belongs to the ingress line card and the address pointer corresponds with the address pointer corresponding to the data packet belongs to the cell ID number and the cell ID number corresponding to the address pointer.
8.根据权利要求7所述的装置,其特征在于,所述信元指针列表单元包括: 信元ID号获取子单元,用于从所述头开销获取所述信元的ID号; 地址指针存放子单元,用于将所述地址指针存放于所述信元指针列表中对应所述信元的ID号的位置。 8. The apparatus according to claim 7, wherein said pointer list unit cell comprising: a cell ID number acquisition sub-unit, configured to obtain the cell ID number from the header overhead; address pointer sub-storage unit for storing said address pointer to said pointer list information element in a position corresponding to the cell ID number.
9.一种采用地址冗余技术实现包重组的系统,其特征在于,包括:入口线卡、交换板卡以及出口线卡,其中: 所述入口线卡,用于向所述交换板卡发送信元; 所述交换板卡,用于将所述入口线卡发送的信元转发给所述出口线卡; 所述出口线卡,用于接收来自交换板卡的信元,分离出所述信元的头开销部分和净荷部分;根据所述头开销、预设的空闲指针列表以及信元指针列表对所述信元所属数据包进行重组并输出;其中,根据所述头开销、预设的空闲指针列表以及信元指针列表对所述信元所属数据包进行重组并输出具体包括: 根据空闲指针列表的头指针为所述净荷分配一地址指针; 将所述净荷按照所述地址指针对应的地址存放于出口线卡的缓存内; 根据所述头开销将所述地址指针存放于所述信元指针列表中; 当所述信元指针列表中地址指针的数量等 A redundant address using recombinant technology package system comprising: an inlet line card, line card switch board and an outlet, wherein: the ingress line card for the switch board to send messenger element; said switch board, said inlet for the cell line card sent to the forwarding egress line card; the egress line card, for receiving cells from the switch board, separating the cell header overhead portion and a payload portion; according to the header overhead, and preset pointer to the list of free cell pointer list for the cell belongs and outputs the data packet to restructure; wherein, according to the header overhead, pre cell pointer list and the free list pointer is provided to said cell belongs and outputs recombinant packet comprises: allocating an address pointer to the payload according free pointer list head pointer; the payload according to the address pointer corresponding to the address stored in the buffer of the egress line card; the header overhead according to the address pointer stored in the pointer list in the cell; when the number of the cell address pointer in the pointer list, etc. 所述信元所属数据包所拥有的信元数量时,按照信元指针列表中地址指针的排列顺序从出口线卡缓存中依次获取对应的净荷组成数据包输出。 When channel element number, in the order in the cell pointer address pointer list acquired payload into packets corresponding to the output line card from the outlet of said cell sequentially buffer the data packet belongs owned.
10.根据权利要求9所述的系统,其特征在于,所述出口线卡包括权利要求5-8中任一项所述的装置。 10. The system according to claim 9, characterized in that the outlet line card comprising apparatus as claimed in claims 5-8.
CN 201010502001 2010-10-08 2010-10-08 Method, device and system adopting address redundancy technique to realize packet regrouping CN102447607B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201010502001 CN102447607B (en) 2010-10-08 2010-10-08 Method, device and system adopting address redundancy technique to realize packet regrouping

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201010502001 CN102447607B (en) 2010-10-08 2010-10-08 Method, device and system adopting address redundancy technique to realize packet regrouping

Publications (2)

Publication Number Publication Date
CN102447607A CN102447607A (en) 2012-05-09
CN102447607B true CN102447607B (en) 2014-08-13

Family

ID=46009713

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201010502001 CN102447607B (en) 2010-10-08 2010-10-08 Method, device and system adopting address redundancy technique to realize packet regrouping

Country Status (1)

Country Link
CN (1) CN102447607B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104113489A (en) * 2013-04-18 2014-10-22 中兴通讯股份有限公司 Variable-length multicast data cell processing method, device, and exchange network element
CN104699632B (en) * 2015-03-30 2019-02-26 华为技术有限公司 The management method and device of operation exchange

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1747440A (en) 2004-09-08 2006-03-15 华为技术有限公司 Realization of cell re-sequence
CN1859263A (en) 2005-11-16 2006-11-08 华为技术有限公司 Cell re-ordering method, cell processing method and device using said method and device
CN101094077A (en) 2007-02-28 2007-12-26 华为技术有限公司 Global timing mark synchronization method and system of switching network of multiple planes
CN101291546A (en) 2008-06-11 2008-10-22 清华大学 Switching structure coprocessor of core router
CN101626347A (en) 2009-08-13 2010-01-13 华为技术有限公司 Cell-switching method, and switching equipment and switching system

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3489573B2 (en) * 2001-07-11 2004-01-19 日本電気株式会社 Packet processing device
US7489628B2 (en) * 2005-01-24 2009-02-10 Alcatel Lucent Communication traffic management monitoring systems and methods

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1747440A (en) 2004-09-08 2006-03-15 华为技术有限公司 Realization of cell re-sequence
CN1859263A (en) 2005-11-16 2006-11-08 华为技术有限公司 Cell re-ordering method, cell processing method and device using said method and device
CN101094077A (en) 2007-02-28 2007-12-26 华为技术有限公司 Global timing mark synchronization method and system of switching network of multiple planes
CN101291546A (en) 2008-06-11 2008-10-22 清华大学 Switching structure coprocessor of core router
CN101626347A (en) 2009-08-13 2010-01-13 华为技术有限公司 Cell-switching method, and switching equipment and switching system

Also Published As

Publication number Publication date
CN102447607A (en) 2012-05-09

Similar Documents

Publication Publication Date Title
US6460120B1 (en) Network processor, memory organization and methods
CN104521198B (en) System and method for virtual Ethernet interface bound
JP4603102B2 (en) Method and apparatus for selectively dropping packets for block output queues in network switches
US7738450B1 (en) System architecture for very fast ethernet blade
US6731631B1 (en) System, method and article of manufacture for updating a switching table in a switch fabric chipset system
RU2419226C2 (en) Memory control for high-speed control of access to environment
AU767085B2 (en) Optimizing the transfer of data packets between LANs
US7017020B2 (en) Apparatus and method for optimizing access to memory
EP0680173B1 (en) Multicasting apparatus
US7065050B1 (en) Apparatus and method for controlling data flow in a network switch
US8170044B2 (en) Pipeline method and system for switching packets
EP1180883B1 (en) Distributed source learning for data communication switch
CN1272946C (en) Expansible network processor and method and device for operating the network processor
US6226267B1 (en) System and process for application-level flow connection of data processing networks
US6957281B2 (en) Ingress processing optimization via traffic classification and grouping
JP4078446B2 (en) Multicopy queue structure comprising a searchable cache area
CA2247447C (en) Efficient output-request packet switch and method
US7680126B2 (en) Two-dimensional pipelined scheduling technique
JP4807861B2 (en) Host Ethernet adapter for networking offload in server environment
CA2338969C (en) Packet exchange and router and input packet processing method thereof
US20030169734A1 (en) System and method of stacking network switches
EP1635519A1 (en) Optimization of routing database in a network processor
US20060292292A1 (en) Digital communications processor
US6034957A (en) Sliced comparison engine architecture and method for a LAN switch
US5748905A (en) Frame classification using classification keys

Legal Events

Date Code Title Description
C06 Publication
C10 Entry into substantive examination
C14 Grant of patent or utility model
C41 Transfer of patent application or patent right or utility model