CN102065012B - Distributed system and method for processing IP message fragments - Google Patents
Distributed system and method for processing IP message fragments Download PDFInfo
- Publication number
- CN102065012B CN102065012B CN201010601200.4A CN201010601200A CN102065012B CN 102065012 B CN102065012 B CN 102065012B CN 201010601200 A CN201010601200 A CN 201010601200A CN 102065012 B CN102065012 B CN 102065012B
- Authority
- CN
- China
- Prior art keywords
- line card
- message
- destination
- bursts
- fragment
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2483—Traffic characterised by specific attributes, e.g. priority or QoS involving identification of individual flows
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9057—Arrangements for supporting packet reassembly or resequencing
Abstract
The invention relates to a distributed system and a method for processing IP message fragments. The method comprises the following steps: a line card receives the IP message fragments; when the line card receives all fragments of a message, whether the line card is a target line card is judged; if the line card is not the target line card, the line card sends all the fragments of the message to the target line card; and if the line card is the target line card, the line card reorganizes all the fragments of the message. By adopting the method for processing the IP message fragments and the distributed system provided by the invention, multiple times of retransmission and reorganization of the message can be avoided.
Description
Technical field
The present invention relates to network communication field, be specially a kind of processing method and distributed system of IP message fragment.
Background technology
In IP network, when message length more than MTU (Maximum Transmission Unit, MTU) time, message fragment need be sent; After object equipment receives fragment message, the side-play amount according to each burst is recombinated.
Distributed system generally includes centralized control line card, business line card and interface card, is communicated between these line cards by internal bus.Fig. 1 shows the distributed system composition of simplification.Interface card, externally connects IP network.Business line card, realizes the process of upper-layer service.Centralized control line card, as the master control node of system, is responsible for generating routing table and interface table, and is synchronized to every other line card.
In prior art, distributed system is recombination module in config set on one or more business line card or interface card usually, and restructuring destination is the fragment message of native system.
The Chinese patent CN200710097246 applying on April 28th, 2007 proposes a kind of selection principle configuring restructuring interface card, the burst of different message is dealt on different interface cards and recombinates, to share the load of recombination module place line card to a certain extent, improve restructuring speed.Owing to no matter receiving fragment message from one or multiple interface card, all can deliver on the line card of concentrated recombination module place and process, message can be caused so repeatedly to forward between interface card, concentrated recombination module place line card, business line card.Further, limit by message passage between line card, concentrated the message after restructuring between line card, forward the phenomenon that may occur again IP fragmentation and reassembly.
In addition, as shown in Figure 2, even if same interface card receives all fragment messages, and fragment message and non-fragment message do not have Cross transfer, existing techniques in realizing is owing to sending the line card process of concentrated recombination module place by fragment message, cause fragment message (message 1) and in system, walk different path transmissions as the non-fragment message (message 2) of parcel, there is out of order problem in the message finally causing upper-layer service to receive, and in some service application of the communications field for the message of same stream be do not allow out of order.
Summary of the invention
The technical problem to be solved in the present invention is to provide a kind of processing method and distributed system of IP message fragment, repeatedly forwards restructuring to avoid message.
For overcoming the above problems, the processing method of IP message fragment provided by the invention comprises:
Line card receives message fragment;
When described line card receives all bursts of message, judge whether this line card is destination line card;
When this line card is not destination line card, all bursts of described message are sent to destination line card by described line card; When this line card is destination line card, all bursts of described message are recombinated by described line card.
Further, the step of described line card reception message fragment comprises:
When receiving first burst of described message, create a virtual restructuring queue;
When receiving the successive fragment of described message, write in described virtual restructuring queue by the position of burst in original message;
The all bursts receiving message are judged whether according to the write situation of virtual restructuring queue.
Further, when creating described virtual restructuring queue, initialize Timer, if described line card is interface card, and when not receiving all bursts of message in timing, performs following operation:
Described interface card determines the line card at concentrated recombination module place;
If the line card at described concentrated recombination module place is this line card, then abandon the message fragment received, otherwise the message fragment received is sent to the line card at concentrated recombination module place by described interface card.
Further, when creating described virtual restructuring queue, initialize Timer, if described line card is business line card, and when not receiving all bursts of message in timing, abandons the message fragment received.
Further, described line card determines line card for the purpose of this line card whether by inquiry distributing list or route.
Further, when described line card is business line card, by judging that whether this line card is the line card at concentrated recombination module place, determine whether this line card is destination line card, if not concentrate the line card at recombination module place, then line card for the purpose of this line card; By judging the mode of the line card at concentrated recombination module place, when determining line card for the purpose of this line card, described business line card directly carries out Packet reassembling according to the message fragment received.
Further, if the message fragment of current reception repeats with the message fragment received or overlapping, then the message fragment of described current reception is abandoned.
For solving above technical problem, present invention also offers a kind of distributed system, this system comprises several line cards, and described line card comprises:
Receiver module, for receiving message fragment;
Destination line card judge module, for when receiving all bursts of message, judges whether this line card is destination line card;
Forwarding module, when receiving all bursts of message and this line card is not destination line card, for sending to destination line card by all bursts of described message;
Packet reassembling module, receive all bursts of message and this line card is destination line card time, all bursts of described message are recombinated.
Further, described receiver module comprises:
Receive submodule, for receiving message fragment;
Virtual restructuring queue management submodule, during for receiving first burst of described message, creates a virtual restructuring queue; And when receiving the successive fragment of described message, write in described virtual restructuring queue by the position of burst in original message;
Burst judges submodule, for judging whether according to the write situation of described virtual restructuring queue all bursts receiving message.
Further, described virtual restructuring queue management submodule, when creating described virtual restructuring queue, also for initialize Timer, when described line card is interface card, also comprising concentrated recombination module line card judge module, during for not receiving all bursts of message in timing, determining whether this line card concentrates the line card at recombination module place; Described forwarding module, also for when the line card at described concentrated recombination module place is this line card, abandons the message fragment received, otherwise, the message fragment received is sent to the line card at concentrated recombination module place.
Further, described virtual restructuring queue management submodule, when creating described virtual restructuring queue, also for initialize Timer, when described line card is business line card, when described forwarding module also for not receiving all bursts of message in timing, abandon the message fragment received.
Further, described destination line card judge module, determines line card for the purpose of this line card whether by inquiry distributing list or route.
Further, when described line card is business line card, described destination line card judge module, also for when receiving message fragment, by judging that whether this line card is that the line card at concentrated recombination module place determines whether this line card is destination line card, if not concentrate the line card at recombination module place, then line card for the purpose of this line card; When determining line card for the purpose of this line card by the mode of the line card judging concentrated recombination module place, described Packet reassembling module is also for directly carrying out Packet reassembling according to the message fragment received.
In the processing method of IP message fragment of the present invention and distributed system, line card judges whether the burst receiving full message, and is transmitted to destination line card when receiving complete, realizes Packet reassembling by destination line card, thus avoid repeatedly forwarding and the restructuring of message fragment, save system resource.
Accompanying drawing explanation
Accompanying drawing described herein is used to provide a further understanding of the present invention, and form a application's part, schematic description and description of the present invention, for explaining the present invention, does not form inappropriate limitation of the present invention.In the accompanying drawings:
Fig. 1 is in existing communication technology, the distributed system schematic diagram of simplification;
Fig. 2 is in prior art, and fragment message and non-fragment message do not have Cross transfer on same interface board, but send the line card at concentrated recombination module place due to fragment message, occurs packet out-ordering;
Fig. 3 is the schematic diagram that the present invention receives the processing method of IP message fragment;
Fig. 4 is the process schematic receiving message fragment;
Fig. 5 is the embodiment flow chart that interface card processes message fragment;
Fig. 6 is the embodiment flow chart that business line card processes message fragment;
Fig. 7 is the schematic diagram avoiding packet out-ordering after the present invention adopts virtual restructuring queue;
Fig. 8 is the modular structure schematic diagram of line card in distributed system of the present invention.
Embodiment
The processing method of IP message fragment of the present invention and the main thought of distributed system are the bursts that the line card of distributed system judges whether to receive full message, and be transmitted to destination line card when receiving complete, Packet reassembling is realized by destination line card, thus avoid repeatedly forwarding and the restructuring of message fragment, save system resource, avoid packet out-ordering.
As shown in Figure 3, the processing method of IP message fragment of the present invention comprises:
Step 301: line card receives message fragment;
Step 302: when described line card receives all bursts of message, judges whether this line card is destination line card;
Step 303: when this line card is not destination line card, all bursts of described message are sent to destination line card by described line card; When this line card is destination line card, all bursts of described message are recombinated by described line card.
As shown in Figure 4, step 301, specifically comprises the following steps when line card receives message fragment:
Step 3011: when receiving first burst of described message, creates a virtual restructuring queue;
Step 3012: when receiving the successive fragment of described message, writes in described virtual restructuring queue by the position of burst in original message;
Step 3013: judge whether all bursts receiving message according to the write situation of virtual restructuring queue.
In order to ensure to dock the ageing control of receiving message fragment, when creating described virtual restructuring queue, initialize Timer, if described line card is interface card, and when not receiving all bursts of message in timing, performs following operation:
Described interface card determines the line card at concentrated recombination module place;
If the line card at described concentrated recombination module place is this line card, then abandon the message fragment received, otherwise the message fragment received is sent to the line card at concentrated recombination module place by described interface card.
If described line card is business line card, and when not receiving all bursts of message in timing, abandon the message fragment received.
Described line card determines business line card for the purpose of this line card whether by inquiry distributing list or route.
If the message fragment of current reception repeats with the message fragment received or overlapping, then abandon the message fragment of described current reception.
When described line card is business line card, by judging that whether this line card is that the line card at concentrated recombination module place determines whether this line card is destination line card, if not concentrate the line card at recombination module place, then line card for the purpose of this line card; When determining line card for the purpose of this line card by the mode of the line card judging concentrated recombination module place, described business line card directly carries out Packet reassembling according to the message fragment received.
In order to make object of the present invention, technical scheme and advantage clearly understand, below in conjunction with drawings and Examples, the present invention is further elaborated.It should be noted that, when not conflicting, the embodiment in the application and the feature in embodiment can combine mutually.Should be appreciated that specific embodiment described herein only in order to explain the present invention, be not intended to limit the present invention.
Embodiment one
With reference to figure 5, the complete job flow process of fragment message restructuring on specification interface line card, comprises the following steps:
S501, receives message fragment;
S502, judges whether the message fragment received is the burst arrived at first, if so, then proceeds to S503; Otherwise, proceed to S504;
S503, creates virtual restructuring queue, initialization overtime timer, turns 507;
S504, judges whether the message fragment received repeats with the message fragment received, and if so, then proceeds to S506; Otherwise, proceed to S505;
S505, judges whether the message fragment received exists overlapping with accepted message fragment, if so, then proceeds to S506; Otherwise, proceed to S507;
S506, abandons the burst of current reception;
S507, according to burst side-play amount, inserts this burst to virtual restructuring queue;
S508, judges whether cauda arrives, if so, then proceeds to S309; Otherwise, proceed to S517;
S509, judges that whether first arrive, if so, then proceeds to S310; Otherwise, proceed to S517;
S510, judges whether virtual restructuring queue has cavity, if having, then proceeds to S517; Otherwise, proceed to S511;
Step 508 there is no strict sequencing to 510, mainly in order to judge whether all bursts receiving message.
S511, judges whether to there is message distributing list, if exist, then proceeds to S512; Otherwise, proceed to S513;
S512, from information such as first middle extraction source address, destination address, source port, destination interface, protocol types, searches distributing list, obtains destination line card, proceed to S514;
S513, searches routing table, obtains destination line card;
S514, judges this line card whether destination line card, if so, then proceeds to S515; Otherwise, proceed to S516;
S515, Packet reassembling success, above give this line card Business Processing, flow process terminates;
S516, send destination line card process by all bursts in virtual restructuring queue, flow process terminates;
S517, judges that whether timer is overtime, if so, then turns S518; Otherwise, turn S501, continue to receive message fragment;
S518, from message, the information such as extraction source address, destination address, protocol type does Hash operation, obtains concentrated recombination module place destination line card;
S519, judges this line card whether this concentrated recombination module place line card, if so, turns S520; Otherwise, turn S521;
S520, discharges virtual restructuring queue, Packet reassembling failure, and flow process terminates;
S521, all fragment messages in virtual restructuring queue are distributed to the line card process of concentrated recombination module place, and flow process terminates.
Can finding out according to above flow process whether perform true restructuring, with concentrated recombination module or not haveing nothing to do this line card, only having a principle: this line card is destination line card, then truly recombinate; Otherwise, virtual restructuring.That is, concentrate recombination module place line card not to be destination line card, then its place line card performs virtual restructuring, otherwise performs true restructuring, can not forward and recombinate by secondary.
According to above flow process, for interface card, if in restructuring time-out time, do not collect all fragment messages, then do Hash operation according to the information such as source address, destination address, protocol type of message, obtain the line card at concentrated recombination module place.If this concentrated recombination module place line card is this line card, then discharge virtual restructuring queue, Packet reassembling failure; Otherwise, the message fragment in virtual restructuring queue is sent on the line card of concentrated recombination module place and recombinates.
If in restructuring time-out time, collect all fragment messages, the then information such as extraction source address, destination address, source port, destination interface, protocol type from first message, check the mark and deliver or look into route according to message destination address, determine that message is that this line card carries out Business Processing or deliver to destination line card carrying out Business Processing.If this line card carries out Business Processing, then by the Packet reassembling success in virtual restructuring queue; Otherwise, each fragment message in virtual restructuring queue is sent to destination line card process.
Embodiment two
With reference to figure 6, the complete job flow process of fragment message restructuring on business line card is described, comprises the following steps:
S601, receives message fragment;
S602, judges whether this line card is concentrated recombination module place line card, if not, then proceeds to S603; Then proceed to S604;
S601 and S602 does not have strict sequencing.
S603, carry out Packet reassembling, flow process terminates;
In general, perform S603, represent that current line card is not the line card at Packet reassembling module place, it must be then destination line card, message fragment derives from the S516 of Fig. 5 flow process, show the message fragment received by same interface card, its transmission path arrives as the business line card of destination line card from interface card, specifically can carry out Packet reassembling according to prior art, as set timer when carrying out Packet reassembling, collecting all bursts in timer time, then carrying out true Packet reassembling, otherwise Packet reassembling failure, abandons the message fragment of reception.
S604, judges whether the message fragment received is the burst arrived at first, if so, then proceeds to S605; Otherwise, proceed to S606;
Perform S604, represent that current line card is the line card at concentrated recombination module place, message fragment is except deriving from the S516 of Fig. 5 flow process, also may derive from the S521 of Fig. 5 flow process, show the message fragment received by distinct interface line card, its transmission path is the line card that the segment message burst received by distinct interface line card converges to concentrated recombination module place.
S605, create virtual restructuring queue, initialization overtime timer, turns S609;
S606, judges whether the message fragment received repeats with the message fragment received, and if so, then proceeds to 608; Otherwise, proceed to S607;
S607, judges whether the message fragment received exists overlapping with accepted message fragment, if so, then proceeds to S608; Otherwise, proceed to S609;
S608, abandons the burst of current reception;
S609, according to burst side-play amount, inserts this burst to virtual restructuring queue, also namely carries out orderly buffer memory according to the position of message fragment in original message;
S610, judges whether cauda arrives, if so, then proceed to S611 otherwise, proceed to S619;
S611, judges that whether first arrive, if so, then proceeds to S612; Otherwise, proceed to S619;
S612, judges whether virtual restructuring queue has cavity.If have, then proceed to S619; Otherwise, proceed to S613;
Step 610 there is no strict sequencing to 612, mainly in order to judge whether all bursts receiving message.
S613, judges whether to there is distributing list.If exist, then proceed to S614; Otherwise, proceed to S615;
S614, from information such as first middle extraction source address, destination address, source port, destination interface, protocol types, searches distributing list, obtains destination line card, proceed to S616
S615, searches route, obtains destination line card;
S616, judges this line card whether destination line card, if so, then proceeds to S617; Otherwise, proceed to S618;
S617, Packet reassembling success, above give this line card Business Processing, flow process terminates;
Perform S617 and represent that current line card is the line card at concentrated recombination module place, be also destination line card, carry out real Packet reassembling.
S618, all fragment messages in virtual restructuring queue are distributed to destination line card process, and flow process terminates;
Perform S618 and identify the line card that current line card is only concentrated recombination module place, instead of destination line card, enter to realize virtual restructuring according to virtual restructuring queue, be sent to destination line card, then carry out true Packet reassembling by destination line card.
S619, judges that whether timer is overtime.If so, then S620 is proceeded to; Otherwise, proceed to S601, continue to receive message fragment;
S620, discharges virtual restructuring queue, and Packet reassembling failure, flow process terminates.
Above flow process is the preferred implementation of business line card, and the judgement of execution S602, can not be the line card at Packet reassembling module place to current line card but the situation of destination line card carries out simplify processes, without the need to creating virtual restructuring queue.Alternatively, step S602, S603 can not be performed, after receiving fragment message, directly perform step 604.
According to above flow process, for business line card:
If in restructuring time-out time, do not collect all fragment messages, then discharge the fragment message in virtual restructuring queue, reconstructing failure.
If in restructuring time-out time, collect all fragment messages.From first message, the information such as extraction source address, destination address, source port, destination interface, protocol type, checks the mark and delivers or look into route according to message destination address, determines that message is that this line card carries out Business Processing or deliver to destination line card carrying out Business Processing.If this line card carries out Business Processing, then by the Packet reassembling success in virtual restructuring queue; Otherwise, each fragment message in virtual restructuring queue is sent to destination line card process.
The present invention only realizes real Packet reassembling in destination line card, and secondary can be avoided to recombinate, and saves system resource, elevator system performance.
The present invention is not when current line card is destination line card, adopt virtual restructuring queue, can forward concentrating the message fragment in the virtual restructuring queue of certain message, the message fragment of different message is made to be relatively independent of the message fragment of other messages, there is certain buffer action between message, avoid the packet out-ordering that upper-layer service receives.
For the situation shown in Fig. 2, if interface card, be different line cards as the business line card of destination line card and the line card at Packet reassembling module place, then its message transmissions path enters as shown in Figure 7, the burst 1 of message 1 and burst 2 on interface card 1 after the virtual restructuring of virtual restructuring queue, without the line card at concentrated recombination module place, but walk path 1 and be directly sent on business line card, identical with the transmission path of little packet voice 2, thus it is out of order to avoid between message 1 and message 2.
In order to realize above method, present invention also offers a kind of distributed system, this system comprises several line cards, and as shown in Figure 8, described line card comprises:
Receiver module, for receiving message fragment;
Destination line card judge module, for when receiving all bursts of message, judges whether this line card is destination line card;
Forwarding module, when receiving all bursts of message and this line card is not destination line card, for sending to destination line card by all bursts of described message;
All bursts of described message, for when receiving all bursts of message and this line card is destination line card, are recombinated by Packet reassembling module.
Further, described receiver module comprises:
Receive submodule, for receiving message fragment;
Virtual restructuring queue management submodule, during for receiving first burst of described message, creates a virtual restructuring queue; And when receiving the successive fragment of described message, write in described virtual restructuring queue by the position of burst in original message;
Burst judges submodule, for judging whether according to the write situation of described virtual restructuring queue all bursts receiving message.
Further, described virtual restructuring queue management submodule, when creating described virtual restructuring queue, also for initialize Timer, when described line card is interface card, also comprising concentrated recombination module line card judge module, during for not receiving all bursts of message in timing, determining whether this line card concentrates the line card at recombination module place; Described forwarding module, also for when the line card at described concentrated recombination module place is this line card, abandons the message fragment received, otherwise, the message fragment received is sent to the line card at concentrated recombination module place.
Further, described virtual restructuring queue management submodule, when creating described virtual restructuring queue, also for initialize Timer, when described line card is business line card, when described forwarding module also for not receiving all bursts of message in timing, abandon the message fragment received.
Described destination line card judge module, determines business line card for the purpose of this line card whether by inquiry distributing list or route.
Corresponding to the flow process of Fig. 6, when described line card is business line card, described destination line card judge module, also for when receiving message fragment, by judging that whether this line card is that the line card at concentrated recombination module place determines whether this line card is destination line card, if not concentrate the line card at recombination module place, then line card for the purpose of this line card; When determining line card for the purpose of this line card by the mode of the line card judging concentrated recombination module place, described Packet reassembling module is also for directly carrying out Packet reassembling according to the message fragment received, comprise, if receive all message fragments in timing, recombinate successfully, otherwise reconstructing failure, abandons the message fragment received.
The line card (i.e. destination line card) that the inventive method and system make fragment message only have to arrive upper-layer service process is just truly recombinated, otherwise only do virtual restructuring, avoid tradition to realize fragment message to deliver to concentrated recombination module place line card and carry out true restructuring and distribute the drawback brought again, as concentrated recombination module easily becomes system bottleneck, after restructuring, message forwards and may cause secondary burst and restructuring between line card, and the problem such as packet out-ordering.It is that fragment message is delivered to the line card process of concentrated recombination module place by one brain that traditional field of telecommunications realizes, and the present invention in order to avoid veneer overload, can affect service operation, raises the efficiency restructuring performance.Between line card, forward the performance consumption causing unnecessary heavy burst, again restructuring to bring after avoiding Packet reassembling, improve the efficiency of Message processing.Meanwhile, when fragment message and non-fragment message do not have Cross transfer and received by same interface card, because message is without the need to delivering to the line card restructuring of concentrated recombination module place, thus the order-preserving of message can be realized.Can be configured by backstage, enable or forbid the virtual recombination function of system.In addition, the present invention is resident concentrated recombination module on multiple interface card or business line card, achieves the virtual load balancing be binned on the line card of concentrated recombination module place.
The foregoing is only the preferred embodiments of the present invention, be not limited to the present invention, for a person skilled in the art, the present invention can have various modifications and variations.Within the spirit and principles in the present invention all, any amendment done, equivalent replacement, improvement etc., all should be included within protection scope of the present invention.
The all or part of step that one of ordinary skill in the art will appreciate that in said method is carried out instruction related hardware by program and is completed, and described program can be stored in computer-readable recording medium, as read-only memory, disk or CD etc.Alternatively, all or part of step of above-described embodiment also can use one or more integrated circuit to realize.Correspondingly, each module/unit in above-described embodiment can adopt the form of hardware to realize, and the form of software function module also can be adopted to realize.The present invention is not restricted to the combination of the hardware and software of any particular form.
Claims (9)
1. a processing method for IP message fragment, is characterized in that, the method comprises:
Line card receives message fragment; Comprise: when receiving first burst of described message, create a virtual restructuring queue; When receiving the successive fragment of described message, write in described virtual restructuring queue by the position of burst in original message; The all bursts receiving message are judged whether according to the write situation of virtual restructuring queue;
When described line card receives all bursts of message, extraction source address, destination address, source port, destination interface, protocol type information from first message, check the mark and deliver or look into route according to message destination address, judges whether this line card is destination line card;
When this line card is not destination line card, all bursts of described message are sent to destination line card by described line card; When this line card is destination line card, all bursts of described message are recombinated by described line card.
2. the method for claim 1, is characterized in that: when creating described virtual restructuring queue, initialize Timer, if described line card is interface card, and when not receiving all bursts of message in timing, performs following operation:
Described interface card determines the line card at concentrated recombination module place;
If the line card at described concentrated recombination module place is this line card, then abandon the message fragment received, otherwise the message fragment received is sent to the line card at concentrated recombination module place by described interface card.
3. the method for claim 1, is characterized in that: when creating described virtual restructuring queue, initialize Timer, if described line card is business line card, and when not receiving all bursts of message in timing, abandons the message fragment received.
4. the method for claim 1, it is characterized in that: when described line card is business line card, by judging that whether this line card is the line card at concentrated recombination module place, determining whether this line card is destination line card, if not concentrate the line card at recombination module place, then line card for the purpose of this line card; By judging the mode of the line card at concentrated recombination module place, when determining line card for the purpose of this line card, described business line card directly carries out Packet reassembling according to the message fragment received.
5. the method for claim 1, is characterized in that: if the message fragment of current reception repeats with the message fragment received or overlapping, then abandon the message fragment of described current reception.
6. a distributed system, is characterized in that, this system comprises several line cards, and described line card comprises:
Receiver module, for receiving message fragment;
Destination line card judge module, for when receiving all bursts of message, extraction source address, destination address, source port, destination interface, protocol type information from first message, check the mark and deliver or look into route according to message destination address, judges whether this line card is destination line card;
Forwarding module, when receiving all bursts of message and this line card is not destination line card, for sending to destination line card by all bursts of described message;
Packet reassembling module, receive all bursts of message and this line card is destination line card time, all bursts of described message are recombinated;
Described receiver module comprises:
Receive submodule, for receiving message fragment;
Virtual restructuring queue management submodule, during for receiving first burst of described message, creates a virtual restructuring queue; And when receiving the successive fragment of described message, write in described virtual restructuring queue by the position of burst in original message;
Burst judges submodule, for judging whether according to the write situation of described virtual restructuring queue all bursts receiving message.
7. system as claimed in claim 6, it is characterized in that: described virtual restructuring queue management submodule, when creating described virtual restructuring queue, also for initialize Timer, when described line card is interface card, also comprising concentrated recombination module line card judge module, during for not receiving all bursts of message in timing, determining whether this line card concentrates the line card at recombination module place; Described forwarding module, also for when the line card at described concentrated recombination module place is this line card, abandons the message fragment received, otherwise, the message fragment received is sent to the line card at concentrated recombination module place.
8. system as claimed in claim 6, it is characterized in that: described virtual restructuring queue management submodule, when creating described virtual restructuring queue, also for initialize Timer, when described line card is business line card, when described forwarding module also for not receiving all bursts of message in timing, abandon the message fragment received.
9. system as claimed in claim 6, it is characterized in that: when described line card is business line card, described destination line card judge module, also for when receiving message fragment, by judging that whether this line card is that the line card at concentrated recombination module place determines whether this line card is destination line card, if not concentrate the line card at recombination module place, then line card for the purpose of this line card; When determining line card for the purpose of this line card by the mode of the line card judging concentrated recombination module place, described Packet reassembling module is also for directly carrying out Packet reassembling according to the message fragment received.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010601200.4A CN102065012B (en) | 2010-12-22 | 2010-12-22 | Distributed system and method for processing IP message fragments |
| PCT/CN2011/075923 WO2012083654A1 (en) | 2010-12-22 | 2011-06-20 | Method and distributed system for processing internet protocol packet fragments |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010601200.4A CN102065012B (en) | 2010-12-22 | 2010-12-22 | Distributed system and method for processing IP message fragments |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102065012A CN102065012A (en) | 2011-05-18 |
| CN102065012B true CN102065012B (en) | 2015-04-01 |
Family
ID=44000118
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010601200.4A Active CN102065012B (en) | 2010-12-22 | 2010-12-22 | Distributed system and method for processing IP message fragments |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN102065012B (en) |
| WO (1) | WO2012083654A1 (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102065012B (en) * | 2010-12-22 | 2015-04-01 | 中兴通讯股份有限公司 | Distributed system and method for processing IP message fragments |
| CN102256182A (en) * | 2011-07-26 | 2011-11-23 | 重庆大唐科技股份有限公司 | RTP (Real-time Transport Protocol)-based video stream fragment framing method |
| CN103458039B (en) * | 2013-09-06 | 2017-01-18 | 北京经纬恒润科技有限公司 | Message generation method, mobile terminal, communication server and message generation system |
| CN105337888B (en) * | 2015-11-18 | 2018-12-07 | 华为技术有限公司 | Load-balancing method, device and virtual switch based on multicore forwarding |
| CN108462646B (en) | 2017-02-17 | 2020-08-25 | 华为技术有限公司 | Message processing method and device |
| CN111953620B (en) * | 2020-08-21 | 2023-01-10 | 锐捷网络股份有限公司 | Method and device for reorganizing fragmented messages |
| CN113691469B (en) * | 2021-07-27 | 2023-12-26 | 新华三技术有限公司合肥分公司 | Message disorder rearrangement method and single board |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004107800A1 (en) * | 2003-05-29 | 2004-12-09 | Endace Technology Limited | A method of recombining data units |
| CN101035082A (en) * | 2007-04-28 | 2007-09-12 | 杭州华三通信技术有限公司 | Unpacked message recombining method and interface board |
| US7424014B2 (en) * | 2002-11-12 | 2008-09-09 | Cisco Technology, Inc. | System and method for local packet transport services within distributed routers |
| CN101447930A (en) * | 2008-12-25 | 2009-06-03 | 华为技术有限公司 | Message processing method and device thereof |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102065012B (en) * | 2010-12-22 | 2015-04-01 | 中兴通讯股份有限公司 | Distributed system and method for processing IP message fragments |
-
2010
- 2010-12-22 CN CN201010601200.4A patent/CN102065012B/en active Active
-
2011
- 2011-06-20 WO PCT/CN2011/075923 patent/WO2012083654A1/en active Application Filing
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7424014B2 (en) * | 2002-11-12 | 2008-09-09 | Cisco Technology, Inc. | System and method for local packet transport services within distributed routers |
| WO2004107800A1 (en) * | 2003-05-29 | 2004-12-09 | Endace Technology Limited | A method of recombining data units |
| CN101035082A (en) * | 2007-04-28 | 2007-09-12 | 杭州华三通信技术有限公司 | Unpacked message recombining method and interface board |
| CN101447930A (en) * | 2008-12-25 | 2009-06-03 | 华为技术有限公司 | Message processing method and device thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102065012A (en) | 2011-05-18 |
| WO2012083654A1 (en) | 2012-06-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102065012B (en) | Distributed system and method for processing IP message fragments | |
| US8937920B2 (en) | High capacity network communication link using multiple cellular devices | |
| US7492762B2 (en) | Method for dynamic flow mapping in a wireless network | |
| US5951650A (en) | Session traffic splitting using virtual internet protocol addresses associated with distinct categories of application programs irrespective of destination IP address | |
| EP1645072B1 (en) | Dynamic and traffic-driven optimization of message routing to geographical addresses | |
| US6643292B2 (en) | Efficient packet data transport mechanism and an interface therefor | |
| JP4746331B2 (en) | Method, apparatus, and system for synchronized combination of packet data | |
| EP1255381A2 (en) | Method and device for multicast transmission | |
| US10531274B2 (en) | Data processing method and device | |
| CN102035751A (en) | Data transmission method and equipment | |
| CN109218222A (en) | A kind of methods, devices and systems for realizing transmitting terminal speed regulation | |
| US8755379B2 (en) | Apparatus and method for link duplication in mobile communication system | |
| US20020089943A1 (en) | Addressing method for use in an access network or a satellite infrastructure network that can support data transfer in non-connected mode | |
| JP2009239444A (en) | Packet sequence control method, receiver, transmitter, and communicating system | |
| CN107070958A (en) | A kind of mass data high-efficiency transmission method | |
| EP1022881A3 (en) | Ultra-low bandwidth intra-network routing method | |
| US20150029927A1 (en) | Method, device and computer program for selecting a router node in an lln network | |
| CN100479457C (en) | Implementation method for transferring data in virtual private network | |
| CN102420745A (en) | 3G (the third Generation) communication method and system | |
| US11374856B1 (en) | System and method for performing synchronization of maximum transmission unit with router redundancy | |
| CN101447930B (en) | Message processing method and device thereof | |
| CN113612698A (en) | Data packet sending method and device | |
| US7356609B1 (en) | Method and system for optimizing interfaces for non-routed PPP sessions using PPP global interface | |
| EP2697950B1 (en) | Technique for managing communications at a router | |
| CN112737797B (en) | Message transmission system and transmission method supporting unicast and broadcast |
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 |