CN102447607A - 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 PDFInfo
- Publication number
- CN102447607A CN102447607A CN2010105020018A CN201010502001A CN102447607A CN 102447607 A CN102447607 A CN 102447607A CN 2010105020018 A CN2010105020018 A CN 2010105020018A CN 201010502001 A CN201010502001 A CN 201010502001A CN 102447607 A CN102447607 A CN 102447607A
- Authority
- CN
- China
- Prior art keywords
- cell
- pointer
- packet
- address
- yarn drill
- 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.)
- Granted
Links
Images
Abstract
The invention relates to a method, device and system adopting address redundancy technique to realize packet regrouping. The method comprises: an exit wire card receives a cell from an exchange printed circuit board and separates a head overhead part and a pay load part of the cell; and regroups and outputs the data packet to which the cell belongs in accordance with the head overhead, a preset idle pointer entry and a cell pointer entry. The invention utilizes the address redundancy technique to process the cell entering and exiting from the exit wire card, makes number of each cell and the data packet to which the cell belongs as addressing reference, improves the data packet regrouping speed, saves the system resources and improves the exchange network efficiency and the system expandability.
Description
Technical field
The present invention relates to communication technical field, relate in particular to a kind of method, Apparatus and system that adopts the address redundant technique to realize the bag reorganization.
Background technology
Existing switching network comprises ply-yarn drill and exchange integrated circuit board two parts, and wherein ply-yarn drill has the branch of inlet ply-yarn drill and outlet ply-yarn drill again, and is as shown in Figure 1, and it is the basic block diagram of existing switching network.
At present, high speed router adopts the fixed length cell exchanging mechanism usually, the packet of the switching network that arrives is split into the cell of a plurality of regular lengths.Cell can snap into through different power boards and reach the outlet ply-yarn drill.Because cell maybe be different through the time delay of different exchange integrated circuit boards, cause originally belonging to the cell of a packet thus, can arrive the outlet ply-yarn drill with chaotic order.
Send under the situation of packet to an outlet ply-yarn drill simultaneously at a plurality of inlet ply-yarn drills, the cell of different pieces of information bag can interleave together, strengthens out of order degree.As shown in Figure 2, there be N inlet ply-yarn drill to send packet to outlet ply-yarn drill #k simultaneously, these packets are out of order state after arriving the outlet ply-yarn drill.For cell is reduced into packet, must in the outlet ply-yarn drill, adopt the bag recombinant technique.
In the prior art,, adopt two kinds of technology usually in order to realize exporting the bag reorganization of ply-yarn drill:
(1) technology of cell order maintaining; Output port at the exchange integrated circuit board uses the larger capacity buffer memory to these cell rearrangements; Promptly the cell sending order of exchange integrated circuit board output port is controlled, to solve fixed length cell in the out-of-sequence problem of cell through the exchange integrated circuit board.
When adopting the cell order maintaining technology, must carry out the cell sequential control at the output port of exchange integrated circuit board.At present, get into the foundation of the time of switching network with cell mostly,, realize leaving the cell that the arrival line card gets into the exchange integrated circuit board the earliest, leave the exchange integrated circuit board the earliest, get into again and export ply-yarn drill through the time of more different cells entering switching networks as control.Therefore, the cell order maintaining Technology Need increases temporal information in the head expense of cell, and temporal information is compared.Thus, there is following defective in it:
1, the header overhead of cell increases, and has reduced the exchange efficiency of switching network;
2, in the middle of high speed router, system needs the clock of upper frequency.To temporal information relatively be to be based upon on the basis of time synchronized, and the clock between each integrated circuit board and the ply-yarn drill in the switching network is carried out relatively difficulty of high precision synchronous itself.Simultaneously, the stability of system is difficult to be protected; In order to realize cell order maintaining, need in the exchange integrated circuit board, offer bigger buffer memory, increased the required system resource of switching network.
(2) based on the recombinant technique of CAM (Content-addressable memory, Content Addressable Memory), in outlet ply-yarn drill side enough buffer memorys are set out of order cell is stored, through CAM cell is searched again and sorted, with the restoring data bag.
Recombinant technique based on CAM utilizes the content-based characteristics of searching of CAM, finds the position of adjacent cell according to the cell header information, and the cell that adopts the chained list technology will belong to same packet is connected in series, with reduction cell order.There is following defective in this method:
1, the CAM resources costs is higher, is not suitable for extensive use;
2, receive the influence of the degree of depth of system clock and CAM based on the seek rate of CAM, under the more situation of the higher and out of order cell of ply-yarn drill processing speed, be difficult to reach linear speed and handle.
Summary of the invention
Main purpose of the present invention is to provide a kind of method, Apparatus and system that adopts the address redundant technique to realize the bag reorganization, is intended to realize with lower resources costs the quick reorganization of packet.
The present invention proposes a kind of method that adopts the address redundant technique to realize the bag reorganization, comprising:
The egress line card receiver is isolated the header overhead part and the payload part of said cell from the cell of exchange integrated circuit board;
Packet under the said cell is recombinated and export according to said header overhead and preset cell pointer list.
Preferably, saidly packet under the said cell is recombinated and the step exported comprises according to header overhead and preset cell pointer list:
Head pointer according to the free pointer tabulation is that said payload distributes an address pointer;
Deposit in said payload in the buffer memory of outlet ply-yarn drill according to said address pointer corresponding address;
According to said header overhead said address pointer is deposited in the said cell pointer list;
When the quantity of address pointer in the said cell pointer list equals packet had under the said cell cell quantity, from outlet ply-yarn drill buffer memory, obtain corresponding payload according to putting in order of address pointer in the cell pointer list successively and form packet output.
Preferably, said cell format comprises: ID number of packet, cell packet has under the ID in the packet number, cell under it cell quantity and cell payload under ID number of the inlet ply-yarn drill, cell under the kind of cell numbering, the cell.
Preferably, said cell pointer list comprise ID number of inlet ply-yarn drill under the address pointer of cell payload, the cell corresponding with said address pointer, with ID number of the corresponding affiliated packet of cell of said address pointer and with ID number of the corresponding cell of said address pointer.
Preferably, the said step of address pointer being deposited in the cell pointer list according to header overhead comprises:
Obtain said cell from said header overhead ID number;
Said address pointer is deposited in ID number position of corresponding said cell in the said cell pointer list.
The present invention also proposes a kind of device that adopts the address redundant technique to realize the bag reorganization, comprising:
Cell receives and parsing module, is used to receive the cell from the exchange integrated circuit board, isolates the header overhead part and the payload part of said cell;
The packet recombination module is used for packet under the said cell is recombinated and exporting according to said header overhead and preset cell pointer list.
Preferably, said packet recombination module comprises:
The free pointer list cell, the head pointer that is used for according to the free pointer tabulation is that said payload distributes an address pointer;
The cell buffer unit is used for depositing in said payload in the buffer memory of outlet ply-yarn drill according to said address pointer corresponding address;
Cell pointer list unit is used for according to said header overhead said address pointer being deposited in the cell pointer list;
The packet administrative unit; When being used for quantity when said cell pointer list address pointer and equaling packet is had under the said cell cell quantity, from outlet ply-yarn drill buffer memory, obtain corresponding payload according to putting in order of address pointer in the cell pointer list successively and form packet output.
Preferably, said cell format comprises: ID number of packet, cell packet has under the ID in the packet number, cell under it cell quantity and cell payload under ID number of the inlet ply-yarn drill, cell under the kind of cell numbering, the cell.
Preferably, said cell pointer list comprise ID number of inlet ply-yarn drill under the address pointer of cell payload, the cell corresponding with said address pointer, with ID number of the corresponding affiliated packet of cell of said address pointer and with ID number of the corresponding cell of said address pointer.
Preferably, said cell pointer list unit comprises:
Obtain subelement cell ID number, be used for obtaining ID number of said cell from said header overhead;
Address pointer is deposited subelement, is used for said address pointer is deposited in ID number position of the corresponding said cell of said cell pointer list.
The present invention also proposes a kind of system that adopts the address redundant technique to realize the bag reorganization, comprising: inlet ply-yarn drill, exchange integrated circuit board and outlet ply-yarn drill, wherein:
Said inlet ply-yarn drill is used for sending cell to said exchange integrated circuit board;
Said exchange integrated circuit board is used for the cell that said inlet ply-yarn drill sends is transmitted to said outlet ply-yarn drill;
Said outlet ply-yarn drill is used to receive the cell from the exchange integrated circuit board, isolates the header overhead part and the payload part of said cell; Packet under the said cell is recombinated and export according to said header overhead and preset cell pointer list.
Preferably, said outlet integrated circuit board comprises aforesaid device.
The present invention proposes a kind of method, Apparatus and system that adopts the address redundant technique to realize the bag reorganization; Utilize the address redundant technique that the cell that gets into the outlet ply-yarn drill is handled; Make each cell with its sequence number in affiliated packet as the addressing foundation, its address pointer is left in the pairing cell pointer list of sequence number, the sequence number through cell is confirmed the relative position between cell and the cell fast; Again each cell is arranged in order and reformulates packet output; Avoid the search of carrying out in order to confirm relativeness between the cell in the prior art and searched, when having saved system resource, promoted the speed of packet reorganization; And need not in the exchange integrated circuit board, extra buffer memory to be set, reduced system cost; Need not increase additional overhead, promote the efficient of switching network at the cell head; Need not to use the CAM resource, when having reduced cost, promoted the extensibility of system.
Description of drawings
Fig. 1 is the basic structure sketch map of prior art switching network;
Fig. 2 is a plurality of inlet ply-yarn drills data traffic model sketch map when an outlet ply-yarn drill sends data simultaneously in the prior art;
Fig. 3 is that the present invention adopts the address redundant technique to realize the method one embodiment schematic flow sheet of bag reorganization;
Fig. 4 is that the present invention adopts the address redundant technique to realize wrapping cell format sketch map among method one embodiment that recombinates;
Fig. 5 is that the present invention adopts the address redundant technique to realize among method one embodiment of bag reorganization the schematic flow sheet of packet under the cell being recombinated and exporting according to header overhead, preset free pointer tabulation and cell pointer list;
Fig. 6 is that the present invention adopts the address redundant technique to realize according to header overhead address pointer being deposited in the schematic flow sheet in the cell pointer list among method one embodiment of bag reorganization;
Fig. 7 is that the present invention adopts the address redundant technique to realize the device one example structure sketch map of bag reorganization;
Fig. 8 is that the present invention adopts the address redundant technique to realize wrapping the structural representation of packet recombination module among device one embodiment that recombinates;
Fig. 9 is that the present invention adopts the address redundant technique to realize wrapping the structural representation of cell pointer list unit among device one embodiment that recombinates;
Figure 10 is that the present invention adopts the address redundant technique to realize system's one example structure sketch map of bag reorganization.
In order to make technical scheme of the present invention clearer, clear, will combine accompanying drawing to do further to detail below.
Embodiment
Embodiment of the invention solution mainly is: utilize the address redundant technique that the cell that gets into the outlet ply-yarn drill is handled; Make each cell with its sequence number in affiliated packet as the addressing foundation; Its address pointer is left in the pairing cell pointer list of sequence number; Sequence number through cell is confirmed the relative position between cell and the cell fast; Again each cell is arranged in order the output of reformulation packet,, and saves system resource with the difficulty that reduces the reorganization of outlet ply-yarn drill bag, the speed of lifting bag reorganization.
As shown in Figure 3, one embodiment of the invention proposes a kind of method that adopts the address redundant technique to realize the bag reorganization, comprising:
Step S101, the egress line card receiver is isolated the header overhead part and the payload part of cell from the cell of exchange integrated circuit board;
Present embodiment method running environment relates to exchange integrated circuit board and the inlet ply-yarn drill and outlet ply-yarn drill in the switching network; The inlet ply-yarn drill mails to same outlet ply-yarn drill through different exchange integrated circuit boards respectively with each cell in the packet that receives, so that each cell that the egress line card docking is received carries out the packet reorganization.
In the present embodiment, each cell of egress line card receiver is carried out handled, realize reorganization packet through the address redundant technique.Be provided with free pointer tabulation, cell pointer list, packet administrative unit etc. in the outlet ply-yarn drill, the packet administrative unit is made up of a plurality of registers group, and each registers group is used for managing a packet and the pairing cell pointer list of this packet; The free pointer tabulation is used for managing the free storage in the outlet ply-yarn drill buffer memory, realizes the recycle of outlet ply-yarn drill buffer memory; The cell pointer list is used for depositing cell and deposits in the address pointer in the outlet ply-yarn drill buffer memory.Internal structure and functional description see next embodiment for details in the outlet ply-yarn drill.
In the present embodiment;, the header overhead of cell part is separated with payload part to the time in the egress line card receiver, so that carrying out packet when recombinating from the cell of exchange integrated circuit board; Can payload be carried out well-regulated depositing according to the header overhead part of each cell in the packet, packet is reduced.
Cell comprises header overhead part and payload part, and wherein the form of cell is as shown in Figure 4, and cell format comprises:
TYPE: the kind of cell is numbered, and is used for distinguishing the purposes of cell;
IC_ID: represent inlet ply-yarn drill (Ingress Card) under the cell ID number;
PKG_ID: represent packet under the cell ID number;
CELL_ID: cell ID number, represent cell belong to packet which the section, promptly the ID of cell in affiliated packet number;
PACKET_LEN: the cell quantity of representing the affiliated packet of cell to have;
PAYLOAD: cell payload.
Wherein, IC_ID and PKG_ID represent the unique number of packet in current switching network jointly.TYPE, IC_ID, PKG_ID, CELL_ID and PACKET_LEN constitute the header overhead part of cell.
Step S102 recombinates to packet under the cell and exports according to header overhead, the tabulation of preset free pointer and cell pointer list.As shown in Figure 5, step S102 comprises:
Step S1021, the head pointer of tabulating according to free pointer is that payload distributes an address pointer;
In the present embodiment; For each cell that receives is sorted according to its original relative position relation; Send so that fast each cell is formed packet, need carry out buffer memory the payload in the cell, also inequality because each cell reaches the time of outlet ply-yarn drill; Need to wait for that the cell of whole packet is here, be reassembled into packet and redispatch away afterwards.
Present embodiment needs the memory address of this payload of record in outlet ply-yarn drill buffer memory when the payload in the cell is carried out buffer memory, specifically specify corresponding address through head pointer in the free pointer tabulation.
Head pointer according to the free pointer tabulation is address pointer of payload distribution of cell, so that the outlet ply-yarn drill is deposited in this payload corresponding position in the buffer memory that exports ply-yarn drill according to the address pointer corresponding address.
Step S1022 deposits in payload in the buffer memory of outlet ply-yarn drill according to the address pointer corresponding address;
Step S1023 deposits in address pointer in the cell pointer list according to header overhead;
Wherein, the cell pointer list reflected ID number of inlet ply-yarn drill under the address pointer of cell payload, the cell corresponding with said address pointer, with ID number of the corresponding affiliated packet of cell of address pointer, with ID number of the corresponding cell of address pointer between corresponding relation.
Can be according to the cell ID in the header expense number; The pairing address pointer of this cell is deposited in cell ID number pairing position in the cell pointer list, such as the address pointer of each cell payload is deposited according to the order of sequence number 0,1,2...... etc. successively.Because the address of the payload of the corresponding cell of each address pointer in outlet ply-yarn drill buffer memory; Therefore; Can from the cell pointer list, search the corresponding address pointer according to cell ID number, from the buffer memory of outlet ply-yarn drill, obtain the payload of this cell then according to the address pointer corresponding address, after all cells in the whole packet are here; Ordering is reassembled into packet successively, thereby accomplishes the reorganization of packet.
Step S1024; When the quantity of address pointer in the cell pointer list equals packet had under the cell cell quantity, from outlet ply-yarn drill buffer memory, obtain corresponding payload according to putting in order of address pointer in the cell pointer list successively and form packet output.
Wherein, The cell quantity that packet is had under the cell can be obtained from the header overhead part; When the quantity of address pointer in the cell pointer list reaches the cell quantity that packet had under the cell; Cells all in the declarative data bag have all arrived the outlet ply-yarn drill, can carry out the reorganization of packet.As stated; Can from the cell pointer list, search the corresponding address pointer according to cell ID number; From the buffer memory of outlet ply-yarn drill, obtain the payload of this cell then according to the address pointer corresponding address, all cells are sorted successively is reassembled into packet, accomplishes the reorganization of packet.
Present embodiment utilizes the address redundant technique that the cell that gets into the outlet ply-yarn drill is handled, and makes each cell be in sequence number in the packet as the foundation of addressing with it, and leaves its pointer in cell ID number pairing cell pointer list relevant position.Because length of data package is indefinite, each cell pointer list all is the address of being responsible for assigning according to long data, and when packet during not for the longest the bag, its addresses distributed can produce redundancy.Therefore become the address redundant technique.Through cell ID number can be confirmed the position of cell fast, avoided the search of carrying out in order to confirm relativeness between the cell in the middle of the prior art and searches, and when having saved system resource, promoted the speed of packet reorganization.
Illustrate the operation principle that present embodiment carries out the packet reorganization below:
Long data bag is made up of 113 cells altogether in the supposing the system; Disposable quantity of giving out a contract for a project simultaneously is 38 (promptly producing the quantity of out of order bag).
When the egress line card receiver to from the cell of exchange integrated circuit board the time, isolate the header overhead part and the payload part of this cell, send to the packet administration module.
As stated, the packet administration module is made up of a plurality of registers group, and each registers group is used for managing a packet and the pairing cell pointer list of this packet.Tentation data assure the reason module form by 38 registers group, then each registers group comprises following register:
IC_ID+Packet_ID: be the unique identification of the packet of current registers group management;
Packet_len: be the length of data package (cell number) of current registers group management;
Cell_counter: the cell quantity that the packet of managing for current registers group has arrived;
Current state: the state of indicating current registers group.The registers group operating state comprises: Idle state, preparing state and end attitude.It when current registers group has no management object Idle state; When the cell that belongs to new packet arrives, need the new registers group of application to manage, selecteed registers group gets into preparing state; After all cells of the packet that this registers group is managed all arrived, registers group got into and finishes attitude, after packet is by complete transmission, returns to Idle state.Circulation successively.
The packet administration module is through assuring above-mentioned each register of reason group list management.
When a new cell CELL0 arrived, the egress line cartoon was crossed the process that the packet administration module carries out the packet reorganization and is:
1, when a new cell CELL0 arrives, cell obtains current idle head pointer from the free pointer tabulation, is that payload distributes an address pointer according to this free time head pointer;
2,38 IC_ID in IC_ID and Packet_ID and the packet administration module and Packet_ID are mated;
3, the payload with cell is stored in the buffer memory of outlet ply-yarn drill according to the address pointer corresponding address, and upgrades idle head pointer;
If 4 the 2nd steps were mated last the 0th group IC_ID and Packet_ID, then use the packet of registers group Group0 Management IC _ ID+Packet_ID representative.If (have no on the coupling; A then newly-built registers group Group) Cell_Counter among the Group0 is added one, the address corresponding address pointer of cell in buffer memory write the cell ID correspondence position in the cell pointer list (Cell_pointer_list0);
5, judge whether the Cell_len among the Group0 equates with Cell_counter,, explain that then the cell of this packet is all here, then export complete packet and discharge the relevant register group if equate.
As shown in Figure 6, step S1023 comprises:
Step S10231, ID number of obtaining cell from header overhead;
Step S10232 deposits in address pointer ID number position of corresponding cell in the cell pointer list.
As shown in Figure 7, one embodiment of the invention proposes a kind of device that adopts the address redundant technique to realize the bag reorganization, comprising: cell receives and parsing module 701 and packet recombination module 702, wherein:
Cell receives and parsing module 701, is used to receive the cell from the exchange integrated circuit board, isolates the header overhead part and the payload part of cell;
In the present embodiment; Receive with parsing module 701 at outlet ply-yarn drill cell and to receive when exchanging the cell of integrated circuit board; The header overhead part and the payload part of cell are separated; So that when carrying out the packet reorganization, can payload be carried out well-regulated depositing according to the header overhead part of each cell in the packet, packet is reduced.
Cell comprises header overhead part and payload part, and wherein the form of cell is as shown in Figure 4, and cell format comprises:
TYPE: the kind of cell is numbered, and is used for distinguishing the purposes of cell;
IC_ID: represent inlet ply-yarn drill (Ingress Card) under the cell ID number;
PKG_ID: represent packet under the cell ID number;
CELL_ID: cell ID number, represent cell belong to packet which the section, promptly the ID of cell in affiliated packet number;
PACKET_LEN: the cell quantity of representing the affiliated packet of cell to have;
PAYLOAD: cell payload.
Wherein, IC_ID and PKG_ID represent the unique number of packet in current switching network jointly.TYPE, IC_ID, PKG_ID, CELL_ID and PACKET_LEN constitute the header overhead part of cell.
As shown in Figure 8, packet recombination module 702 comprises:
Free pointer list cell 7021, cell buffer unit 7022, cell pointer list unit 7023 and packet administrative unit 7024, wherein:
Free pointer list cell 7021, the head pointer that is used for according to the free pointer tabulation is that payload distributes an address pointer;
In the present embodiment; For each cell that receives is sorted according to its original relative position relation; Send so that fast each cell is formed packet, need carry out buffer memory the payload in the cell, also inequality because each cell reaches the time of outlet ply-yarn drill; Need to wait for that the cell of whole packet is here, be reassembled into packet and redispatch away afterwards.
Present embodiment needs the memory address of this payload of record in outlet ply-yarn drill buffer memory when the payload in the cell is carried out buffer memory, specifically specify corresponding address through head pointer in the free pointer tabulation.
Free pointer list cell 7021 is used for managing the free storage in the outlet ply-yarn drill buffer memory; Realize the recycle of outlet ply-yarn drill buffer memory; Head pointer according to the free pointer tabulation is address pointer of payload distribution of cell, so that the outlet ply-yarn drill is deposited in this payload corresponding position in the buffer memory that exports ply-yarn drill according to this address pointer corresponding address.
Cell pointer list unit 7023 is used for according to header overhead address pointer being deposited in the cell pointer list;
Wherein, the cell pointer list reflected ID number of inlet ply-yarn drill under the address pointer of cell payload, the cell corresponding with said address pointer, with ID number of the corresponding affiliated packet of cell of address pointer, with ID number of the corresponding cell of address pointer between corresponding relation.
Can be according to the cell ID in the header expense number; The pairing address pointer of this cell is deposited in cell ID number pairing position in the cell pointer list, such as the address pointer of each cell payload is deposited according to the order of sequence number 0,1,2...... etc. successively.Because the address of the payload of the corresponding cell of each address pointer in outlet ply-yarn drill buffer memory; Therefore; Can from the cell pointer list, search the corresponding address pointer according to cell ID number, from the buffer memory of outlet ply-yarn drill, obtain the payload of this cell then according to the address pointer corresponding address, after all cells in the whole packet are here; Ordering is reassembled into packet successively, thereby accomplishes the reorganization of packet.
Packet administrative unit 7024; When being used for quantity when cell pointer list address pointer and equaling packet is had under the cell cell quantity, from outlet ply-yarn drill buffer memory, obtain corresponding payload according to putting in order of address pointer in the cell pointer list successively and form packet output.
Wherein, The cell quantity that packet is had under the cell can be obtained from the header overhead part; When the quantity of address pointer in the cell pointer list reaches the cell quantity that packet had under the cell; Cells all in the declarative data bag have all arrived the outlet ply-yarn drill, can carry out the reorganization of packet.As stated; Can from the cell pointer list, search the corresponding address pointer according to cell ID number; From the buffer memory of outlet ply-yarn drill, obtain the payload of this cell then according to the address pointer corresponding address, all cells are sorted successively is reassembled into packet, accomplishes the reorganization of packet.
Below specify the operation principle that present embodiment carries out the packet reorganization:
Long data bag is made up of 113 cells altogether in the supposing the system; Disposable quantity of giving out a contract for a project simultaneously is 38 (promptly producing the quantity of out of order bag).
Cell receives and parsing module 701 receives from the cell that exchanges integrated circuit board, and isolates the header overhead part and the payload part of this cell, sends to packet administrative unit 7024 in the packet recombination module 702.
As stated, packet administrative unit 7024 is made up of a plurality of registers group, and each registers group is used for managing a packet and the pairing cell pointer list of this packet.Tentation data assure the reason unit 7024 form by 38 registers group, then each registers group comprises following register:
IC_ID+Packet_ID: be the unique identification of the packet of current registers group management;
Packet_len: be the length of data package (cell number) of current registers group management;
Cell_counter: the cell quantity that the packet of managing for current registers group has arrived;
Current state: the state of indicating current registers group.The registers group operating state comprises: Idle state, preparing state and end attitude.It when current registers group has no management object Idle state; When the cell that belongs to new packet arrives, need the new registers group of application to manage, selecteed registers group gets into preparing state; After all cells of the packet that this registers group is managed all arrived, registers group got into and finishes attitude, after packet is by complete transmission, returns to Idle state.Circulation successively.
Packet administrative unit 7024 is through assuring above-mentioned each register of reason group list management.
When a new cell CELL0 arrived, the process that packet recombination module 702 carries out the packet reorganization was:
1, when a new cell CELL0 arrives, cell obtains current idle head pointer from the free pointer tabulation, is that payload distributes an address pointer according to this free time head pointer;
2,38 IC_ID in IC_ID and Packet_ID and the packet administration module and Packet_ID are mated;
3, the payload with cell is stored in the buffer memory of outlet ply-yarn drill according to the address pointer corresponding address, and upgrades idle head pointer;
If 4 the 2nd steps were mated last the 0th group IC_ID and Packet_ID, then use the packet of registers group Group0 Management IC _ ID+Packet_ID representative.If (have no on the coupling; A then newly-built registers group Group) Cell_Counter among the Group0 is added one, the address corresponding address pointer of cell in buffer memory write the cell ID correspondence position in the cell pointer list (Cell_pointer_list0);
5, judge whether the Cell_len among the Group0 equates with Cell_counter,, explain that then the cell of this packet is all here, then export complete packet and discharge the relevant register group if equate.
As shown in Figure 9, cell pointer list unit 7023 comprises: obtain subelement 70231 cell ID number and address pointer is deposited subelement 70232, wherein:
Obtain subelement 70231 cell ID number, be used for obtaining ID number of cell from header overhead;
Address pointer storage unit 70232 is used for address pointer is deposited in ID number position of the corresponding cell of cell pointer list.
Shown in figure 10, one embodiment of the invention proposes a kind of system that adopts the address redundant technique to realize the bag reorganization, comprising: inlet ply-yarn drill 801, exchange integrated circuit board 802 and outlet ply-yarn drill 803, wherein:
Inlet ply-yarn drill 801 is used for sending cell to the exchange integrated circuit board;
Exchange integrated circuit board 802 is used for the cell that the inlet ply-yarn drill sends is transmitted to outlet ply-yarn drill 803;
Outlet ply-yarn drill 803 is used to receive the cell from exchange integrated circuit board 802, isolates the header overhead part and the payload part of cell; Packet under the cell is recombinated and export according to header overhead, the tabulation of preset free pointer and cell pointer list.Specifically be used for distributing an address pointer for this payload according to the head pointer of free pointer tabulation; Deposit in payload in the buffer memory of outlet ply-yarn drill 803 according to the address pointer corresponding address; According to header overhead address pointer is deposited in the cell pointer list; When the quantity of address pointer in the cell pointer list equals packet had under the cell cell quantity, from outlet ply-yarn drill 803 buffer memorys, obtain corresponding payload according to putting in order of address pointer in the cell pointer list successively and form packet output.
Outlet integrated circuit board 803 comprises the described device of the foregoing description.
The embodiment of the invention adopts the address redundant technique to realize method, the Apparatus and system of bag reorganization; Utilize the address redundant technique that the cell that gets into the outlet ply-yarn drill is handled; Make each cell with its sequence number in affiliated packet as the addressing foundation, its address pointer is left in the pairing cell pointer list of sequence number, the sequence number through cell is confirmed the relative position between cell and the cell fast; Again each cell is arranged in order and reformulates packet output; Avoid the search of carrying out in order to confirm relativeness between the cell in the prior art and searched, when having saved system resource, promoted the speed of packet reorganization; And need not in the exchange integrated circuit board, extra buffer memory to be set, reduced system cost; Need not increase additional overhead, promote the efficient of switching network at the cell head; Need not to use the CAM resource, when having reduced cost, promoted the extensibility of system.
The above is merely the preferred embodiments of the present invention; Be not so limit claim of the present invention; Every equivalent structure or flow process conversion that utilizes specification of the present invention and accompanying drawing content to be done; Or directly or indirectly be used in other relevant technical field, all in like manner be included in the scope of patent protection of the present invention.
Claims (12)
1. a method that adopts the address redundant technique to realize the bag reorganization is characterized in that, comprising:
The egress line card receiver is isolated the header overhead part and the payload part of said cell from the cell of exchange integrated circuit board;
Packet under the said cell is recombinated and export according to said header overhead, the tabulation of preset free pointer and cell pointer list.
2. method according to claim 1 is characterized in that, saidly packet under the said cell is recombinated and the step exported comprises according to header overhead, the tabulation of preset free pointer and cell pointer list:
Head pointer according to the free pointer tabulation is that said payload distributes an address pointer;
Deposit in said payload in the buffer memory of outlet ply-yarn drill according to said address pointer corresponding address;
According to said header overhead said address pointer is deposited in the said cell pointer list;
When the quantity of address pointer in the said cell pointer list equals packet had under the said cell cell quantity, from outlet ply-yarn drill buffer memory, obtain corresponding payload according to putting in order of address pointer in the cell pointer list successively and form packet output.
3. method according to claim 1 and 2; It is characterized in that said cell format comprises: ID number of packet, cell packet has under the ID in the packet number, cell under it cell quantity and cell payload under ID number of the inlet ply-yarn drill, cell under the kind of cell numbering, the cell.
4. method according to claim 3; It is characterized in that, said cell pointer list comprise ID number of inlet ply-yarn drill under the address pointer of cell payload, the cell corresponding with said address pointer, with ID number of the corresponding affiliated packet of cell of said address pointer and with ID number of the corresponding cell of said address pointer.
5. method according to claim 4 is characterized in that, the said step of address pointer being deposited in the cell pointer list according to header overhead comprises:
Obtain said cell from said header overhead ID number;
Said address pointer is deposited in ID number position of corresponding said cell in the said cell pointer list.
6. a device that adopts the address redundant technique to realize the bag reorganization is characterized in that, comprising:
Cell receives and parsing module, is used to receive the cell from the exchange integrated circuit board, isolates the header overhead part and the payload part of said cell;
The packet recombination module is used for packet under the said cell is recombinated and exporting according to said header overhead, the tabulation of preset free pointer and cell pointer list.
7. device according to claim 6 is characterized in that, said packet recombination module comprises:
The free pointer list cell, the head pointer that is used for according to the free pointer tabulation is that said payload distributes an address pointer;
The cell buffer unit is used for depositing in said payload in the buffer memory of outlet ply-yarn drill according to said address pointer corresponding address;
Cell pointer list unit is used for according to said header overhead said address pointer being deposited in the cell pointer list;
The packet administrative unit; When being used for quantity when said cell pointer list address pointer and equaling packet is had under the said cell cell quantity, from outlet ply-yarn drill buffer memory, obtain corresponding payload according to putting in order of address pointer in the cell pointer list successively and form packet output.
8. according to claim 6 or 7 described devices; It is characterized in that said cell format comprises: ID number of packet, cell packet has under the ID in the packet number, cell under it cell quantity and cell payload under ID number of the inlet ply-yarn drill, cell under the kind of cell numbering, the cell.
9. device according to claim 8; It is characterized in that, said cell pointer list comprise ID number of inlet ply-yarn drill under the address pointer of cell payload, the cell corresponding with said address pointer, with ID number of the corresponding affiliated packet of cell of said address pointer and with ID number of the corresponding cell of said address pointer.
10. device according to claim 9 is characterized in that, said cell pointer list unit comprises:
Obtain subelement cell ID number, be used for obtaining ID number of said cell from said header overhead;
Address pointer is deposited subelement, is used for said address pointer is deposited in ID number position of the corresponding said cell of said cell pointer list.
11. a system that adopts the address redundant technique to realize the bag reorganization is characterized in that, comprising: inlet ply-yarn drill, exchange integrated circuit board and outlet ply-yarn drill, wherein:
Said inlet ply-yarn drill is used for sending cell to said exchange integrated circuit board;
Said exchange integrated circuit board is used for the cell that said inlet ply-yarn drill sends is transmitted to said outlet ply-yarn drill;
Said outlet ply-yarn drill is used to receive the cell from the exchange integrated circuit board, isolates the header overhead part and the payload part of said cell; Packet under the said cell is recombinated and export according to said header overhead, the tabulation of preset free pointer and cell pointer list.
12. system according to claim 11 is characterized in that, said outlet integrated circuit board comprises each described device among the claim 6-10.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010502001.8A 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 |
|---|---|---|---|
| CN201010502001.8A 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 true CN102447607A (en) | 2012-05-09 |
| CN102447607B CN102447607B (en) | 2014-08-13 |
Family
ID=46009713
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010502001.8A Active 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) |
Cited By (3)
| 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 |
| CN104699632A (en) * | 2015-03-30 | 2015-06-10 | 华为技术有限公司 | Service switching management method and device |
| CN117097822A (en) * | 2023-10-19 | 2023-11-21 | 北京浩瀚深度信息技术股份有限公司 | Method, system and storage medium for stream type recombination network data package |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030012198A1 (en) * | 2001-07-11 | 2003-01-16 | Nec Corporation | Packet processing unit |
| CN1747440A (en) * | 2004-09-08 | 2006-03-15 | 华为技术有限公司 | Realization of cell re-sequence |
| US20060164979A1 (en) * | 2005-01-24 | 2006-07-27 | Alcatel | Communication traffic management monitoring systems and methods |
| 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 |
-
2010
- 2010-10-08 CN CN201010502001.8A patent/CN102447607B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030012198A1 (en) * | 2001-07-11 | 2003-01-16 | Nec Corporation | Packet processing unit |
| CN1747440A (en) * | 2004-09-08 | 2006-03-15 | 华为技术有限公司 | Realization of cell re-sequence |
| US20060164979A1 (en) * | 2005-01-24 | 2006-07-27 | Alcatel | Communication traffic management monitoring systems and methods |
| 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 |
Cited By (5)
| 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 |
| CN104699632A (en) * | 2015-03-30 | 2015-06-10 | 华为技术有限公司 | Service switching management method and device |
| CN104699632B (en) * | 2015-03-30 | 2019-02-26 | 华为技术有限公司 | The management method and device of operation exchange |
| CN117097822A (en) * | 2023-10-19 | 2023-11-21 | 北京浩瀚深度信息技术股份有限公司 | Method, system and storage medium for stream type recombination network data package |
| CN117097822B (en) * | 2023-10-19 | 2024-01-19 | 北京浩瀚深度信息技术股份有限公司 | Method, system and storage medium for stream type recombination network data package |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102447607B (en) | 2014-08-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5490258A (en) | Associative memory for very large key spaces | |
| US5842224A (en) | Method and apparatus for source filtering data packets between networks of differing media | |
| US7145906B2 (en) | Packet switching node | |
| CN1859263B (en) | Cell re-ordering method, cell processing method and device using said method and device | |
| US5095480A (en) | Message routing system for shared communication media networks | |
| CN102523764B (en) | Relay device | |
| CN101351995B (en) | Managing processing utilization in a network node | |
| CN1770734B (en) | Traffic control method for network equipment | |
| US6876629B2 (en) | Rate-controlled multi-class high-capacity packet switch | |
| CN101150527B (en) | A PCIE data transmission method, system and device | |
| US20040186914A1 (en) | Data processing circuit | |
| US20060072615A1 (en) | Packet aggregation protocol for advanced switching | |
| KR101110808B1 (en) | Integrated circuit and method for time slot allocation | |
| CN1056968A (en) | Data element switch | |
| CN107615690A (en) | Mix the system and method for photon electron exchange | |
| CN1267441A (en) | Switching arrangement | |
| CN1770745A (en) | Integrated circuit capable of routing multicast data packets using device vectors | |
| CN101883055B (en) | Capacity expansion realization method and device of routing forwarding table and switching device | |
| CN1179049A (en) | Method and system for transmitting asynchronous transfer mode unit in asynchronous transfor mode chain road | |
| CN101616094A (en) | The acquisition methods of message forwarding path and equipment | |
| CN102447607B (en) | Method, device and system adopting address redundancy technique to realize packet regrouping | |
| CN100531215C (en) | Method for realizing multiple network device link aggregation | |
| CN1359241A (en) | Distribution type dispatcher for group exchanger and passive optical network | |
| CN101710864B (en) | Collocation method and device for multi-gateway Linux server | |
| US8107485B2 (en) | Network component, method for the operation of such a network component, and automation system with such a network component |
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 | ||
| C41 | Transfer of patent application or patent right or utility model | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20151203 Address after: 518057 Nanshan District Guangdong high tech Industrial Park, South Road, science and technology, ZTE building, Ministry of Justice Patentee after: ZTE Corp. Patentee after: SANECHIPS TECHNOLOGY Co.,Ltd. Address before: 518057 Nanshan District Guangdong high tech Industrial Park, South Road, science and technology, ZTE building, Ministry of Justice Patentee before: ZTE Corp. |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20221202 Address after: 518055 Zhongxing Industrial Park, Liuxian Avenue, Xili street, Nanshan District, Shenzhen City, Guangdong Province Patentee after: SANECHIPS TECHNOLOGY Co.,Ltd. Address before: 518057 Ministry of justice, Zhongxing building, South Science and technology road, Nanshan District hi tech Industrial Park, Shenzhen, Guangdong Patentee before: ZTE Corp. Patentee before: SANECHIPS TECHNOLOGY Co.,Ltd. |