CN105357148A - Method and system for preventing output message of network exchange chip from being disordered - Google Patents
Method and system for preventing output message of network exchange chip from being disordered Download PDFInfo
- Publication number
- CN105357148A CN105357148A CN201510672693.3A CN201510672693A CN105357148A CN 105357148 A CN105357148 A CN 105357148A CN 201510672693 A CN201510672693 A CN 201510672693A CN 105357148 A CN105357148 A CN 105357148A
- Authority
- CN
- China
- Prior art keywords
- message segment
- message
- data packet
- buffer
- data
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
Abstract
The invention provides a method and system for preventing an output message of a network exchange chip from being disordered. The method comprises the following steps: receiving a data packet in real time, wherein the data packet comprises a data packet header and a data packet load; decomposing each data packet load into a plurality of message segments; sending the data packet header to a data packet header cache region, distributing one message segment cache address to each message segment, and sending various message segments to a data packet load cache region according to the message segment cache address; establishing a message segment cache link table and a message segment cache state indication table according to the various message segments and message segment cache addresses matched with the message segments; transferring the data packet header, and transferring a starting message segment according to the message segment cache link table and the message segment cache state indication table; and recombining and outputting data segments after the plurality of data segments included in the data packet header and the data packet load in the same data packet are completely transferred. The method and the system disclosed by the invention have the advantages ofsimple processing, precise data transmission and high transmission rate.
Description
Technical field
The present invention relates to network communication field, particularly relate to a kind of method and system avoiding network exchanging chip outgoing message out of order.
Background technology
In transmission of data packets, it is broken down into data packet head and packet load, and each described packet load comprises the message segment that several have regular length; Described data packet head and several message segments process through different approach usually, forward, because its order produced is different, and the interference of the various factors existed in transmittance process, cause message in output procedure, data packet head and packet load are mutually out of order, and several message segments included by multiple packet load are also mutually out of order, and then cause message transmission rate low, data handling procedure relative complex, more seriously, also likely causes message segment to be lost, and then damage data, cause packet loss.
Summary of the invention
The object of the present invention is to provide a kind of method and system avoiding network exchanging chip outgoing message out of order.
One of for achieving the above object, an embodiment of the present invention provides a kind of method avoiding network exchanging chip outgoing message out of order; Described method comprises: real-time reception packet, and described packet comprises data packet head and packet load; Each described packet load comprises the message segment that several have regular length; Described message segment comprises start message section, and described start message section is in packet load output procedure, the message segment exported at first;
Data packet head is sent to data packet head buffer area,
And distribute a message segment buffer address for each message segment, and according to described message segment buffer address, message segment described in each is sent to packet load buffer area;
Message segment buffer memory chained list and message segment buffer status dial gauge is set up according to message segment described in each, the message segment buffer address that mates described message segment;
Transfer the data packet head in described data packet head buffer area, and transfer the start message section of described packet load buffer area according to message segment buffer memory chained list, message segment buffer status dial gauge;
When multiple data segments that data packet head and the packet load of same described packet comprise all have been transferred, carried out restructuring and exported.
As the further improvement of an embodiment of the present invention, described message segment buffer memory chained list comprises: the message segment buffer address of the message segment buffer address that the title of each message segment, each message segment carry and the message segment adjacent with current message section.
As the further improvement of an embodiment of the present invention, message segment buffer status dial gauge comprises: the message segment of current transmission, in message segment buffer address entrained by described message segment and the packet load belonging to message segment of current transmission, the message segment buffer address of first message segment.
As the further improvement of an embodiment of the present invention, an available message segment buffer address storehouse is set, for stored messages buffer address;
Described " and distributing a message segment buffer address for each message segment " specifically comprises:
Query message section buffer address storehouse, randomly draws the message segment that a message segment buffer address distributes to current transmission;
Or extract the message segment that a message segment buffer address distributes to current transmission according to the order of sequence;
After message segment exports, the message segment buffer address entrained by the message segment of output is returned to described message segment buffer address storehouse.
As the further improvement of an embodiment of the present invention, describedly " transfer the data packet head in described data packet head buffer area, and transfer the message segment of described packet load buffer area according to message segment buffer memory chained list, message segment buffer status dial gauge; " specifically comprise:
After described data packet head buffer area receives described data packet head or described packet load buffer area receives start message section, monitor and judge whether the start message section that described data packet head is corresponding has been stored into described packet load buffer area, or whether the data packet head of described start message section correspondence is stored into described data packet head buffer area;
If, from described data packet head buffer area called data packet header, corresponding start message section is transferred from described packet load buffer area, and according to described start message section query message section buffer memory chained list, transfer next message segment that current message section is adjacent, until the message segment of current data is all transferred complete, carried out restructuring and exported;
If not, monitoring is continued.
One of for achieving the above object, an embodiment of the present invention provides a kind of system avoiding network exchanging chip outgoing message out of order, and described system comprises: data reception module, data processing module, data cache module;
Data reception module, for real-time reception packet, described packet comprises data packet head and packet load; Each described packet load comprises the message segment that several have regular length; Described message segment comprises start message section, and described start message section is in packet load output procedure, the message segment exported at first;
Data cache module comprises: data packet head buffer area, packet load buffer area;
Data processing module, for setting up message segment buffer memory chained list and message segment buffer status dial gauge according to message segment described in each, the message segment buffer address that mates described message segment;
Transfer the data packet head in described data packet head buffer area, and transfer the start message section of described packet load buffer area according to message segment buffer memory chained list, message segment buffer status dial gauge;
When multiple data segments that data packet head and the packet load of same described packet comprise all have been transferred, carried out restructuring and exported.
As the further improvement of an embodiment of the present invention, described message segment buffer memory chained list comprises: the message segment buffer address of the message segment buffer address that the title of each message segment, each message segment carry and the message segment adjacent with current message section.
As the further improvement of an embodiment of the present invention, message segment buffer status dial gauge comprises: the message segment of current transmission, in message segment buffer address entrained by described message segment and the packet load belonging to message segment of current transmission, the message segment buffer address of first message segment.
As the further improvement of an embodiment of the present invention, data cache module also comprises available message segment buffer address storehouse, for stored messages buffer address;
Described data processing module also for query message section buffer address storehouse, randomly draws the message segment that a message segment buffer address distributes to current transmission;
Or extract the message segment that a message segment buffer address distributes to current transmission according to the order of sequence;
After message segment exports, the message segment buffer address entrained by the message segment of output is returned to described message segment buffer address storehouse.
As the further improvement of an embodiment of the present invention, described data processing module also for: after described data packet head buffer area receives described data packet head or described packet load buffer area receives start message section, monitor and judge whether the start message section that described data packet head is corresponding has been stored into described packet load buffer area, or whether the data packet head of described start message section correspondence is stored into described data packet head buffer area;
If, from described data packet head buffer area called data packet header, corresponding start message section is transferred from described packet load buffer area, and according to described start message section query message section buffer memory chained list, transfer next message segment that current message section is adjacent, until the message segment of current data is all transferred complete, carried out restructuring and exported;
If not, monitoring is continued.
Compared with prior art, the invention has the beneficial effects as follows: the invention provides a kind of method and system avoiding network exchanging chip outgoing message out of order, the method and system use minimum cost, by using message segment buffer memory chained list, out of order data are mated again, chip cost is low, processing procedure is simple, and transfer of data is accurate, transmission rate is fast, and can effectively reduce data loss rate.
Accompanying drawing explanation
Fig. 1 is the flow chart of the method avoiding network exchanging chip outgoing message out of order in an embodiment of the present invention;
Fig. 2 is the module map of the system avoiding network exchanging chip outgoing message out of order in an embodiment of the present invention;
Fig. 3 A ~ Fig. 3 E is the schematic diagram of message transmittance process in the concrete example of the present invention one.
Embodiment
Describe the present invention below with reference to embodiment shown in the drawings.But these execution modes do not limit the present invention, the structure that those of ordinary skill in the art makes according to these execution modes, method or conversion functionally are all included in protection scope of the present invention.
As shown in Figure 1, in one embodiment of the present invention, the out of order method of network exchanging chip outgoing message is avoided to comprise:
S1, real-time reception packet.
Described packet comprises data packet head and packet load; Each described packet load comprises the message segment that several have regular length; Described message segment at least comprises an initial message segment, and described start message section is in packet load output procedure, the message segment exported at first;
In application example of the present invention, such as: the method is applied to network data exchange machine, described network data exchange machine comprises multiple input port, and multiple output port, different packets enters into switch from identical or different input port, and resolve in a switch, then forward according to the destination interface that analysis result comprises.
Accordingly, in the specific embodiment of the invention, when each input port of switch is synchronous or after Asynchronous Reception packet, be dependent on its information of carrying and be decomposed into data packet head and packet load, the information of carrying in described data packet head such as: the destination interface information, stored position information, type of message etc. of message.Each described packet load composition corresponding with specific data packet head packet, the size of described packet load is not fixed usually, for the ease of transmission, be the message segment with regular length by each packet load uniform decomposition, wherein, the data segment that each packet load comprises is by its elaborative sequence, generally include start message section, end message section, and middle transition message segment, described start message section is in packet load output procedure, the message segment exported at first, described end message section is in packet load output procedure, the message segment finally exported, described middle transition message segment is between start message section and end message section, packet load due to each packet phasing not of uniform size is same, therefore, when described packet load is enough little, described beginning message segment, end message section, and middle transition message segment may be same message segment, be not described in detail at this.
Further, in an embodiment of the present invention, described method also comprises:
S2, data packet head is sent to data packet head buffer area, and distributes a message segment buffer address for each message segment, and according to described message segment buffer address, message segment described in each is sent to packet load buffer area.
In the embodiment of the invention, an available message segment buffer address storehouse is set, for stored messages buffer address; Query message section buffer address storehouse, randomly draws the message segment that a message segment buffer address distributes to current transmission; Or extract the message segment that a message segment buffer address distributes to current transmission according to the order of sequence;
After message segment exports, the message segment buffer address entrained by the message segment of output is returned to described message segment buffer address storehouse.
In this example, be respectively data A, data B with the data transmitted, data C is illustrated; Data A comprises data packet head A0 and packet load, and described packet load comprises: start message section A1, middle transition message segment A2, and end message section A3; Data B comprises: data packet head B0 and packet load, and described packet load comprises: start message section B1, middle transition message segment B2, and end message section B3; Data C comprises data packet head C0 and packet load, and described packet load comprises: start message section C1, middle transition message segment C2, and end message section C3.
In data transmission procedure, due to the existence of the disturbing factor of various factors, cause each data delivered out of order, such as: direction is transmitted successively as indicated by the arrow in figure 3a.
Be understandable that, the quantity of the packet buffer address of depositing in available message segment buffer address storehouse can be arranged according to switch input port, the speed of output port transmission data and the size of data itself.In present embodiment, for convenience of description, the quantity of the packet buffer address of depositing in message segment buffer address storehouse is arranged according to the carrying out of size of data 1:1, shown in composition graphs 3B, the packet buffer address of depositing in message segment buffer address storehouse is 9, is respectively: 001,002,003,004,005,006,007,008,009.
In this example, shown in composition graphs 3C, be message segment assignment message buffer address according to the order of sequence;
Further, in an embodiment of the present invention, described method also comprises: S3, set up message segment buffer memory chained list and message segment buffer status dial gauge according to message segment described in each, the message segment buffer address that mates described message segment.
Described message segment buffer memory chained list comprises: the message segment buffer address of the message segment buffer address that the title of each message segment, each message segment carry and the message segment adjacent with current message section.
Message segment buffer status dial gauge comprises: the message segment of current transmission, in the message segment buffer address entrained by described message segment and the packet load belonging to message segment of current transmission, and the message segment buffer address of first message segment.
In the concrete example of the present invention, in order to economize on resources, described message segment buffer memory chained list comprises: the message segment buffer address that the title of each message segment, each message segment carry and adjacent with current message section, in data output process, compare the message segment buffer address of the delayed message segment sent of current message section.If the message segment that in packet described in current message Duan Weiqi, last transmits, then the packet buffer address of the adjacent message section of its correspondence can replace with characters such as " skies ", in this example, replace with " sky " character, understandable, in reading the data, when monitoring adjacent message section for " sky " character, namely current data end of transmission is represented, accordingly, the address of the message segment that these data comprise also is returned to described message segment buffer address storehouse, accordingly for next data call.
Shown in composition graphs 3D, it is the message segment buffer memory chained list in the concrete example of the present invention.
The content of message segment buffer status dial gauge is more capable in real time according to the transmission process of message, such as: as front transfer message segment A2, then message segment buffer status dial gauge comprises: the message segment of current transmission is A2, message segment buffer address entrained by described message segment is 001, in the packet load of its correspondence, the message segment buffer address of first message segment is 005, if after message segment A2 is output, then upgrade described message segment buffer status dial gauge, with the transmit mode of Real-time Monitoring Data.
Further, in an embodiment of the present invention, described method also comprises: S4, the data packet head transferred in described data packet head buffer area, and transfers the start message section of described packet load buffer area according to message segment buffer memory chained list, message segment buffer status dial gauge;
When multiple data segments that data packet head and the packet load of same described packet comprise all have been transferred, carried out restructuring and exported.
In this example, after described data packet head buffer area receives described data packet head or described packet load buffer area receives start message section, monitor and judge whether the start message section that described data packet head is corresponding has been stored into described packet load buffer area, or whether the data packet head of described start message section correspondence is stored into described data packet head buffer area;
If, from described data packet head buffer area called data packet header, corresponding start message section is transferred from described packet load buffer area, and according to described start message section query message section buffer memory chained list, transfer next message segment that current message section is adjacent, until the message segment of current data is all transferred complete, carried out restructuring and exported; If not, monitoring is continued.
Shown in composition graphs 3E, for the output sequential schematic in data output process, be understandable that, this schematic diagram is only schematic expression, and the output order of data A, B, C is not fixed, transfer according to above-mentioned rule of transferring, but certainly, in each data output process, all need query message section buffer memory chained list, message segment buffer status dial gauge, each message segment is exported successively according to elaborative sequence, is not described in detail at this.
In the present invention one preferred implementation, one can also be set and transfer the time cycle, namely eachly transfer in the time cycle, corresponding data in described data packet head buffer area and described data payload buffer is scanned, and after meeting above-mentioned condition, corresponding data packet head and packet load are recombinated, exports, be not described in detail at this.
Shown in composition graphs 2, the system described in the out of order system of network exchanging chip outgoing message of avoiding in the concrete example of the present invention one comprises: data reception module 100, data processing module 200, data cache module 300;
Data reception module 100 is for real-time reception packet.Data cache module 200 comprises: data packet head buffer area 201, packet load buffer area 203;
Described packet comprises data packet head and packet load; Each described packet load comprises the message segment that several have regular length; Described message segment at least comprises an initial message segment, and described start message section is in packet load output procedure, the message segment exported at first;
In application example of the present invention, such as: the method is applied to network data exchange machine, described network data exchange machine comprises multiple input port, and multiple output port, different packets enters into switch from identical or different input port, and resolve in a switch, then forward according to the destination interface that analysis result comprises.
Accordingly, in the specific embodiment of the invention, when each input port of switch is synchronous or after Asynchronous Reception packet, be dependent on its information of carrying and be decomposed into data packet head and packet load, the information of carrying in described data packet head such as: the destination interface information, stored position information, type of message etc. of message.Each described packet load composition corresponding with specific data packet head packet, the size of described packet load is not fixed usually, for the ease of transmission, be the message segment with regular length by each packet load uniform decomposition, wherein, the data segment that each packet load comprises is by its elaborative sequence, generally include start message section, end message section, and middle transition message segment, described start message section is in packet load output procedure, the message segment exported at first, described end message section is in packet load output procedure, the message segment finally exported, described middle transition message segment is between start message section and end message section, packet load due to each packet phasing not of uniform size is same, therefore, when described packet load is enough little, described beginning message segment, end message section, and middle transition message segment may be same message segment, be not described in detail at this.
Further, in an embodiment of the present invention, data processing module 300 is for being sent to data packet head buffer area 201 by data packet head, and distribute a message segment buffer address for each message segment, and according to described message segment buffer address, message segment described in each is sent to packet load buffer area 203.
In the embodiment of the invention, data cache module 200 also comprises available message segment buffer address storehouse 205, for stored messages buffer address; Data processing module 300 query message section buffer address storehouse, randomly draws the message segment that a message segment buffer address distributes to current transmission; Or extract the message segment that a message segment buffer address distributes to current transmission according to the order of sequence; After message segment exports, the message segment buffer address entrained by the message segment of output is returned to described message segment buffer address storehouse.
In this example, be respectively data A, data B with the data transmitted, data C is illustrated; Data A comprises data packet head A0 and packet load, and described packet load comprises: start message section A1, middle transition message segment A2, and end message section A3; Data B comprises: data packet head B0 and packet load, and described packet load comprises: start message section B1, middle transition message segment B2, and end message section B3; Data C comprises data packet head C0 and packet load, and described packet load comprises: start message section C1, middle transition message segment C2, and end message section C3.
In data transmission procedure, due to the existence of the disturbing factor of various factors, cause each data delivered out of order, such as: direction is transmitted successively as indicated by the arrow in figure 3a.
Be understandable that, the quantity of the packet buffer address of depositing in available message segment buffer address storehouse 205 can be arranged according to switch input port, the speed of output port transmission data and the size of data itself.In present embodiment, for convenience of description, the quantity of the packet buffer address of depositing in message segment buffer address storehouse is arranged according to the carrying out of size of data 1:1, shown in composition graphs 3B, the packet buffer address of depositing in message segment buffer address storehouse is 9, is respectively: 001,002,003,004,005,006,007,008,009.
In this example, shown in composition graphs 3C, be message segment assignment message buffer address according to the order of sequence;
Further, in an embodiment of the present invention, data processing module 300 also for: set up message segment buffer memory chained list and message segment buffer status dial gauge according to message segment described in each, the message segment buffer address that mates described message segment.
Described message segment buffer memory chained list comprises: the message segment buffer address of the message segment buffer address that the title of each message segment, each message segment carry and the message segment adjacent with current message section.
Message segment buffer status dial gauge comprises: the message segment of current transmission, in the message segment buffer address entrained by described message segment and the packet load belonging to message segment of current transmission, and the message segment buffer address of first message segment.
In the concrete example of the present invention, in order to economize on resources, described message segment buffer memory chained list comprises: the message segment buffer address that the title of each message segment, each message segment carry and adjacent with current message section, in data output process, compare the message segment buffer address of the delayed message segment sent of current message section.If the message segment that in packet described in current message Duan Weiqi, last transmits, then the packet buffer address of the adjacent message section of its correspondence can replace with characters such as " skies ", in this example, replace with " sky " character, understandable, in reading the data, when monitoring adjacent message section for " sky " character, namely current data end of transmission is represented, accordingly, the address of the message segment that these data comprise also is returned to described message segment buffer address storehouse, accordingly for next data call.
Shown in composition graphs 3D, it is the message segment buffer memory chained list in the concrete example of the present invention.
The content of message segment buffer status dial gauge is more capable in real time according to the transmission process of message, such as: as front transfer message segment A2, then message segment buffer status dial gauge comprises: the message segment of current transmission is A2, message segment buffer address entrained by described message segment is 001, in the packet load of its correspondence, the message segment buffer address of first message segment is 005, if after message segment A2 is output, then upgrade described message segment buffer status dial gauge, with the transmit mode of Real-time Monitoring Data.
Further, in an embodiment of the present invention, data processing module 300 also for transferring the data packet head in described data packet head buffer area 201, and transfers the start message section of described packet load buffer area 203 according to message segment buffer memory chained list, message segment buffer status dial gauge;
When multiple data segments that data packet head and the packet load of same described packet comprise all have been transferred, carried out restructuring and exported.
In this example, after described data packet head buffer area 201 receives described data packet head or described packet load buffer area 203 receives start message section, data processing module 300 is monitored and is judged whether the start message section that described data packet head is corresponding has been stored into described packet load buffer area 203, or whether the data packet head of described start message section correspondence has been stored into described data packet head buffer area 201;
If, data processing module 300 is from described data packet head buffer area 201 called data packet header, corresponding start message section is transferred from described packet load buffer area 203, and according to described start message section query message section buffer memory chained list, transfer next message segment that current message section is adjacent, until the message segment of current data is all transferred complete, carried out restructuring and exported; If not, monitoring is continued.
Shown in composition graphs 3E, for the output sequential schematic in data output process, be understandable that, this schematic diagram is only schematic expression, and the output order of data A, B, C is not fixed, transfer according to above-mentioned rule of transferring, but certainly, in each data output process, all need query message section buffer memory chained list, message segment buffer status dial gauge, each message segment is exported successively according to elaborative sequence, is not described in detail at this.
In the present invention one preferred implementation, one can also be set and transfer the time cycle, namely eachly transfer in the time cycle, corresponding data in described data packet head buffer area 201 and described data payload buffer is scanned, and after meeting above-mentioned condition, corresponding data packet head and packet load are recombinated, exports, be not described in detail at this.
In sum, the invention provides a kind of method and system avoiding network exchanging chip outgoing message out of order, the method and system use minimum cost, by using message segment buffer memory chained list, out of order data are mated again, chip cost is low, processing procedure is simple, and transfer of data is accurate, transmission rate is fast, and can effectively reduce data loss rate.
For convenience of description, various module is divided into describe respectively with function when describing above device.Certainly, the function of each module can be realized in same or multiple software and/or hardware when implementing the application.
As seen through the above description of the embodiments, those skilled in the art can be well understood to the application and can realize by the mode of general hardware platform.Based on such understanding, the technical scheme of the application embodies with the form of the product of switch the part that prior art contributes in essence in other words.
Device embodiments described above is only schematic, the wherein said module illustrated as separating component can or may not be physically separates, parts as module display can be or may not be physical module, namely can be positioned at a place, or also can be distributed on multiple mixed-media network modules mixed-media.Some or all of module wherein can be selected according to the actual needs to realize the object of present embodiment scheme.Those of ordinary skill in the art, when not paying creative work, are namely appreciated that and implement.
The application can describe in the general context of computer executable instructions, such as program module.Usually, program module comprises the routine, program, object, assembly, data structure etc. that perform particular task or realize particular abstract data type.Also can put into practice the application in a distributed computing environment, in these distributed computing environment (DCE), be executed the task by the remote processing devices be connected by communication network.In a distributed computing environment, program module can be arranged in the local and remote computer preservation medium comprising preservation equipment.
Be to be understood that, although this specification is described according to execution mode, but not each execution mode only comprises an independently technical scheme, this narrating mode of specification is only for clarity sake, those skilled in the art should by specification integrally, technical scheme in each execution mode also through appropriately combined, can form other execution modes that it will be appreciated by those skilled in the art that.
A series of detailed description listed is above only illustrating for feasibility execution mode of the present invention; they are also not used to limit the scope of the invention, all do not depart from the skill of the present invention equivalent implementations done of spirit or change all should be included within protection scope of the present invention.
Claims (10)
1. avoid the method that network exchanging chip outgoing message is out of order, it is characterized in that, described method comprises:
Real-time reception packet, described packet comprises data packet head and packet load; Each described packet load comprises the message segment that several have regular length; Described message segment comprises start message section, and described start message section is in packet load output procedure, the message segment exported at first;
Data packet head is sent to data packet head buffer area,
And distribute a message segment buffer address for each message segment, and according to described message segment buffer address, message segment described in each is sent to packet load buffer area;
Message segment buffer memory chained list and message segment buffer status dial gauge is set up according to message segment described in each, the message segment buffer address that mates described message segment;
Transfer the data packet head in described data packet head buffer area, and transfer the start message section of described packet load buffer area according to message segment buffer memory chained list, message segment buffer status dial gauge;
When multiple data segments that data packet head and the packet load of same described packet comprise all have been transferred, carried out restructuring and exported.
2. the method avoiding network exchanging chip outgoing message out of order according to claim 1, is characterized in that,
Described message segment buffer memory chained list comprises: the message segment buffer address of the message segment buffer address that the title of each message segment, each message segment carry and the message segment adjacent with current message section.
3. the method avoiding network exchanging chip outgoing message out of order according to claim 1, it is characterized in that, message segment buffer status dial gauge comprises: the message segment of current transmission, in message segment buffer address entrained by described message segment and the packet load belonging to message segment of current transmission, the message segment buffer address of first message segment.
4. the method avoiding network exchanging chip outgoing message out of order according to claim 1, is characterized in that, arranges an available message segment buffer address storehouse, for stored messages buffer address;
Described " and distributing a message segment buffer address for each message segment " specifically comprises:
Query message section buffer address storehouse, randomly draws the message segment that a message segment buffer address distributes to current transmission;
Or extract the message segment that a message segment buffer address distributes to current transmission according to the order of sequence;
After message segment exports, the message segment buffer address entrained by the message segment of output is returned to described message segment buffer address storehouse.
5. the method avoiding network exchanging chip outgoing message out of order according to claim 4, it is characterized in that, described " transfer the data packet head in described data packet head buffer area, and transfer the message segment of described packet load buffer area according to message segment buffer memory chained list, message segment buffer status dial gauge; " specifically comprise:
After described data packet head buffer area receives described data packet head or described packet load buffer area receives start message section, monitor and judge whether the start message section that described data packet head is corresponding has been stored into described packet load buffer area, or whether the data packet head of described start message section correspondence is stored into described data packet head buffer area;
If, from described data packet head buffer area called data packet header, corresponding start message section is transferred from described packet load buffer area, and according to described start message section query message section buffer memory chained list, transfer next message segment that current message section is adjacent, until the message segment of current data is all transferred complete, carried out restructuring and exported;
If not, monitoring is continued.
6. avoid the system that network exchanging chip outgoing message is out of order, it is characterized in that, described system comprises: data reception module, data processing module, data cache module;
Data reception module, for real-time reception packet, described packet comprises data packet head and packet load; Each described packet load comprises the message segment that several have regular length; Described message segment comprises start message section, and described start message section is in packet load output procedure, the message segment exported at first;
Data cache module comprises: data packet head buffer area, packet load buffer area;
Data processing module, for setting up message segment buffer memory chained list and message segment buffer status dial gauge according to message segment described in each, the message segment buffer address that mates described message segment;
Transfer the data packet head in described data packet head buffer area, and transfer the start message section of described packet load buffer area according to message segment buffer memory chained list, message segment buffer status dial gauge;
When multiple data segments that data packet head and the packet load of same described packet comprise all have been transferred, carried out restructuring and exported.
7. the system avoiding network exchanging chip outgoing message out of order according to claim 6, it is characterized in that, described message segment buffer memory chained list comprises: the message segment buffer address of the message segment buffer address that the title of each message segment, each message segment carry and the message segment adjacent with current message section.
8. the system avoiding network exchanging chip outgoing message out of order according to claim 6, it is characterized in that, message segment buffer status dial gauge comprises: the message segment of current transmission, in message segment buffer address entrained by described message segment and the packet load belonging to message segment of current transmission, the message segment buffer address of first message segment.
9. the system avoiding network exchanging chip outgoing message out of order according to claim 6, is characterized in that,
Data cache module also comprises available message segment buffer address storehouse, for stored messages buffer address;
Described data processing module also for query message section buffer address storehouse, randomly draws the message segment that a message segment buffer address distributes to current transmission;
Or extract the message segment that a message segment buffer address distributes to current transmission according to the order of sequence;
After message segment exports, the message segment buffer address entrained by the message segment of output is returned to described message segment buffer address storehouse.
10. the system avoiding network exchanging chip outgoing message out of order according to claim 9, is characterized in that,
Described data processing module also for: after described data packet head buffer area receives described data packet head or described packet load buffer area receives start message section, monitor and judge whether the start message section that described data packet head is corresponding has been stored into described packet load buffer area, or whether the data packet head of described start message section correspondence is stored into described data packet head buffer area;
If, from described data packet head buffer area called data packet header, corresponding start message section is transferred from described packet load buffer area, and according to described start message section query message section buffer memory chained list, transfer next message segment that current message section is adjacent, until the message segment of current data is all transferred complete, carried out restructuring and exported;
If not, monitoring is continued.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510672693.3A CN105357148A (en) | 2015-10-15 | 2015-10-15 | Method and system for preventing output message of network exchange chip from being disordered |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510672693.3A CN105357148A (en) | 2015-10-15 | 2015-10-15 | Method and system for preventing output message of network exchange chip from being disordered |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105357148A true CN105357148A (en) | 2016-02-24 |
Family
ID=55333018
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510672693.3A Pending CN105357148A (en) | 2015-10-15 | 2015-10-15 | Method and system for preventing output message of network exchange chip from being disordered |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105357148A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106230744A (en) * | 2016-07-26 | 2016-12-14 | 京信通信系统（中国）有限公司 | A kind of method of out of order restructuring of data stream and forwarding unit |
| CN110267062A (en) * | 2019-07-26 | 2019-09-20 | 深圳Tcl新技术有限公司 | Optimization method, device, readable storage medium storing program for executing and the system of assembled video frame |
| CN115442320A (en) * | 2022-07-29 | 2022-12-06 | 中科驭数（北京）科技有限公司 | Method, device and storage medium for realizing fragment reassembly of RDMA multi-queue message |
| CN116405733A (en) * | 2023-06-08 | 2023-07-07 | 新华三技术有限公司 | Data transmission method and electronic equipment |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1581793A (en) * | 2003-08-05 | 2005-02-16 | 华为技术有限公司 | Device and method for recombining internet protocol (IP) packet |
| CN1719945A (en) * | 2004-07-06 | 2006-01-11 | 华为技术有限公司 | Circuit for implementing TDM exchange on frame structure and its exchange method |
-
2015
- 2015-10-15 CN CN201510672693.3A patent/CN105357148A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1581793A (en) * | 2003-08-05 | 2005-02-16 | 华为技术有限公司 | Device and method for recombining internet protocol (IP) packet |
| CN1719945A (en) * | 2004-07-06 | 2006-01-11 | 华为技术有限公司 | Circuit for implementing TDM exchange on frame structure and its exchange method |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106230744A (en) * | 2016-07-26 | 2016-12-14 | 京信通信系统（中国）有限公司 | A kind of method of out of order restructuring of data stream and forwarding unit |
| CN106230744B (en) * | 2016-07-26 | 2019-04-16 | 京信通信系统（中国）有限公司 | A kind of method and forwarding device of the recombination of data flow random ordering |
| CN110267062A (en) * | 2019-07-26 | 2019-09-20 | 深圳Tcl新技术有限公司 | Optimization method, device, readable storage medium storing program for executing and the system of assembled video frame |
| CN110267062B (en) * | 2019-07-26 | 2022-07-08 | 深圳Tcl新技术有限公司 | Optimization method and device for assembled video frame and readable storage medium |
| CN115442320A (en) * | 2022-07-29 | 2022-12-06 | 中科驭数（北京）科技有限公司 | Method, device and storage medium for realizing fragment reassembly of RDMA multi-queue message |
| CN116405733A (en) * | 2023-06-08 | 2023-07-07 | 新华三技术有限公司 | Data transmission method and electronic equipment |
| CN116405733B (en) * | 2023-06-08 | 2023-09-19 | 新华三技术有限公司 | Data transmission method and electronic equipment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103902486B (en) | System, device and method for implementation of remote direct memory access | |
| CN105511954A (en) | Method and device for message processing | |
| CN104796337A (en) | Method and device for forwarding message | |
| US20170255501A1 (en) | In-node Aggregation and Disaggregation of MPI Alltoall and Alltoallv Collectives | |
| CN105357148A (en) | Method and system for preventing output message of network exchange chip from being disordered | |
| US20230080588A1 (en) | Mqtt protocol simulation method and simulation device | |
| CN109547162B (en) | Data communication method based on two sets of one-way boundaries | |
| CN108737570A (en) | A kind of information-pushing method, apparatus and system | |
| CN102262590A (en) | Method and system for rearranging request queue of hardware accelerator | |
| CN111464447B (en) | Method and device for synchronizing forwarding tables of ultra-bandwidth multi-core Ethernet switching chips | |
| CN106330741B (en) | Message transmission method and device | |
| CN103312614B (en) | A kind of multicast message processing method, line card and communication equipment | |
| CN114301995A (en) | Conversion switching and intercommunication fusion system and method of real-time industrial Ethernet protocol | |
| CN104270287A (en) | Message disorder detecting method and device | |
| CN105939293A (en) | SKB (Struct sk_buff) recycling method and device | |
| CN104219284A (en) | Server designing method based on semi-synchronization, semi-synchronization and pipe filter mode | |
| CN104618219A (en) | Cross-machine-room data synchronizing method and device | |
| CN112491903B (en) | Account checking method, device and system among multiple systems | |
| CN106330787B (en) | Data packet transmission method, equipment and system | |
| CN105430665B (en) | Realize the method and system of more net mixing scale networkings | |
| CN105281944A (en) | Method for setting network protocol address and service management system | |
| CN105282053A (en) | Method and system for preventing output head-of-line of network exchange chip from blocking | |
| CN111130968A (en) | Method and terminal for solving Modbus bus communication packet sticking | |
| CN107454021B (en) | Communication method and device | |
| CN110784368A (en) | Memcached-based data acquisition method and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20160224 |