CN108063732A - Message transmitting method, equipment and system - Google Patents

Abstract

The invention discloses a kind of message transmitting method, equipment and systems, belong to network communication field.This method includes：Detect the first transmission path whether congestion；When the first transmission path congestion, the first probe messages are sent to purpose end equipment by the second transmission path, the first probe messages include the first five-tuple and the first life span TTL；Based on the first probe messages detect the second transmission path whether congestion；When the second transmission path not congestion, the TTL of remaining message in the first data flow is changed, the TTL after change is made to be equal to the first TTL, the first data flow includes the first message, and remaining message is the message being located in the first data flow after the first message；Pass through remaining message in second the first data flow of transmission path.The present invention solve switching equipment selection new route may congestion, the problem of causing message transmission efficiency is low, realize toggle path to the transmission path for determining not congestion, message transmissions efficiency improved, for message transmissions.

Description

Message transmitting method, equipment and system

Technical field

The present invention relates to network communication field, more particularly to a kind of message transmitting method, equipment and system.

Background technology

Clos data center network architectures are without hindrance in order to solve telephone network in nineteen fifty-three by Charles Clos (name) Plug exchanges problem a kind of architecture for exchanging of proposition, is known as Clos data center networks using the data center network of the framework.

Traditional Clos data center networks include：Source equipment, switching equipment and purpose end equipment, source equipment is to mesh End equipment send message when, message is sent to switching equipment first, switching equipment is by the packet storage in the switching equipment Candidate queue in, when take turns to the message send when, switching equipment carry out routing, the transmission path that message is selected along switching equipment It is transmitted to purpose end equipment.Wherein, switching equipment routing mode is usually equal cost multipath (English：Equal Cost Multi Path；Referred to as：ECMP) mode, specifically, switching equipment extracts the five-tuple keyword of the message, and to five-tuple keyword Carry out Hash (English：Hash) calculate, inquired about according to the cryptographic Hash calculated in ECMP tables, obtain message and transmit road accordingly Footpath.Yet with every stream (every stream includes at least one message, and the five-tuple keyword of the message in same stream is identical) Uninterrupted and be not fixed, in the cryptographic Hash that can not be calculated according to five-tuple keyword merely in the case of the flow of stream-aware Message transmissions are carried out, path congestion is be easy to cause, and then causes packet loss.Therefore, Clos data centers net how is made full use of The multipath characteristic of network becomes the emphasis of industry research.

At present, in order to improve the path congestion and packet loss in data center network the problems such as, switching equipment receives source After the message that equipment is sent, the life span (English of message can be extracted：Time To Live；Referred to as：TTL) field and five-tuple Keyword carries out Hash calculation together to TTL and five-tuple keyword, is inquired about, obtained in ECMP tables according to the cryptographic Hash calculated To the corresponding transmission path of message, when the transmission path congestion, the message flow that is stored in the candidate queue of the switching equipment Can be more than default flow threshold, switching equipment can set congestion (English to the message being stored in the candidate queue at this time： Explicit Congestion Notification；Referred to as：ECN) mark, it, can be to source after purpose end equipment receives message End equipment returning response message, when being provided with ECN marks in the message, purpose end equipment can set congestion to the response message Response (English：Explicit Congestion Notification Echo；Referred to as：ECE) mark.When source equipment detects To transmission control protocol (English：Transmission Control Protocol；Referred to as：TCP) sequence deletion (that is to say and lose Bag) or receive be provided with ECE mark message flow be more than default flow threshold when (that is to say path congestion), The TTL of remaining message in default probability modification stream is had, and continues to send remaining message, switching equipment to switching equipment Hash calculation is re-started according to the TTL of modification, is the message selection that TTL is changed in remaining message and paths different before Forwarding, so as to the path of congestion before avoiding.

But in current switching equipment routing mode, lost when source equipment detects that the corresponding paths of former TTL exist When the problem of bag or path congestion, source equipment can change the TTL of remaining message in stream, and then switching equipment is according to modification TTL re-starts Hash calculation, carries out the selection of new route, and remaining message will be transmitted from new route in stream, however exchanges Equipment selection new route may also congestion, causing message, transmission efficiency is low.

The content of the invention

In order to solve the selection of prior art switching equipment new route may congestion, what is caused message transmission efficiency is low asks Topic, this application provides a kind of message transmitting method, equipment and systems.The technical solution is as follows：

This application provides a kind of message transfer system, which can include multiple network equipments, this is more Each network equipment function when carrying out message transmissions is different in a network equipment, can will usually generate and send the net of message Network equipment is known as source equipment, can carry out Hash calculation and the network equipment of the message is forwarded to be known as switching equipment, the message The destination network equipment transmitted is known as purpose end equipment.

In a first aspect, this application provides a kind of message transmitting methods, for source equipment, this method includes：

Detect the first transmission path whether congestion；When the first transmission path congestion, by the second transmission path to purpose End equipment sends the first probe messages, which includes the first five-tuple and the first TTL, first five-tuple and the The five-tuple of one message is identical, and the first TTL is different from the TTL of the first message, which is source equipment last moment Message in the first data flow sent, second transmission path are to be connected with the source equipment except the described first transmission road Transmission path outside footpath；Based on the first probe messages detect the second transmission path whether congestion；When second transmission path Not during congestion, the TTL of remaining message in the first data flow is changed, the TTL after change is made to be equal to the first TTL, described first Data flow includes first message, the five-tuple all same of the message in first data flow, and the residue message is institute State the message being located in the first data flow after first message；By in first data flow of the second transmission path Remaining message.

Scheme shown in the application, in current transmission path congestion, source equipment can go to detect using probe messages Other transmission paths determine based on a probe messages one not after the transmission path of congestion in source equipment, just can change data The TTL of remaining message in stream so that the TTL of the remaining message in data flow is identical with the TTL of the probe messages, and reaching will report Text switches to the purpose that the transmission path of this not congestion is transmitted, and improves the efficiency of transmission of message.

Optionally, based on the first probe messages detect the second transmission path whether the method for congestion can there are two types of.

Wherein, the first based on the first probe messages detect the second transmission path whether the method for congestion, including：

It detects in the preset duration after the first probe messages are sent and whether receives detection response message；When the first probe messages When not receiving detection response message in the preset duration after sending, the second transmission path congestion is determined.

It should be noted that the preset duration can be a round-trip delay.Source equipment is sent in the first probe messages A variety of situations can be included by not receiving detection response message in preset duration afterwards.It is exemplary, the first of the transmission of source equipment Probe messages can be since path congestion is dropped, purpose end equipment is caused not receive when being transmitted in the second transmission path To first probe messages；Can also be there is provided ECN marks due to path congestion by switching equipment, purpose end equipment is receiving After to the first probe messages for carrying ECN marks, forbid responding；It can also be the detection response message that purpose end equipment is sent It is dropped on the path transmitted to source equipment.

Second based on the first probe messages detect the second transmission path whether the method for congestion, including：

The detection response message that purpose end equipment is sent is received, detection response message is purpose end equipment according to the first detection Message generation；Whether ECE mark is carried in detection detection response message；When carrying ECE marks in detection response message, Determine the second transmission path congestion；When not carrying ECE marks in detection response message, determine that the second transmission path is not gathered around Plug.

It should be noted that second based on the first probe messages detect the second transmission path whether the method for congestion is one Method of the kind based on existing standard ECN mechanism.

Optionally, the probability that source equipment carries out path switching can be 1/3rd.Optionally, three can be selected/ One source equipment switching transmission path, avoids multiple source equipment from switching transmission path simultaneously and causes gathering around for new transmission path Plug.

It should be noted that ensure that 1/3rd source equipment progress path switching can be by making each source equipment There is 1/3rd probability to send probe messages to realize, optionally, the is sent to purpose end equipment by the second transmission path One probe messages, including：A random number is generated, which is any natural number；When the random number can be divided exactly by 3, lead to It crosses the second transmission path and sends the first probe messages to purpose end equipment；When the random number cannot be divided exactly by 3, forbid to purpose End equipment sends the first probe messages.

It should be noted that before the first probe messages are sent to purpose end equipment by the second transmission path, the report Message transmitting method further includes：

To purpose end equipment sending function request message；Receive the functional response message that purpose end equipment is sent, the function Response message is that purpose end equipment is generated based on function request message, which is for recognition purpose end equipment No support probe response function；First probe messages are sent to purpose end equipment by the second transmission path, including：According to function Response message detects whether the purpose end equipment supports probe response function；When purpose end equipment supports probe response function When, the first probe messages are sent to purpose end equipment by the second transmission path.

It should be noted that the first probe messages are the first message in the first data flow after the first message.Tool Body, when the first transmission path congestion, on the one hand, source equipment can generate a probe messages after the first message, should Probe messages are not the messages in the first data flow, and the flow of the probe messages is less than 1kB (kilobit), and source equipment is to the spy The PRB positions for observing and predicting text are marked, since the flow of probe messages is sufficiently small, so will not be to passing when sending the probe messages The load in defeated path causes too much influence；On the other hand, source equipment can in the first data flow be located at the first message it The PRB positions of first message afterwards are marked, and using the message as probe messages, can both reach the second transmission path of detection is The message in first data flow can also be sent to purpose end equipment by the purpose of no congestion while detection.

Optionally, each message transmitted between source equipment and purpose end equipment includes transmission control protocol TCP and assists Field is discussed, Transmission Control Protocol field includes the reserved bit arranged successively, detection position and probe response position.

Wherein, the mark of the detection position of the mark and other messages of the detection position of probe messages is different；Detection response message Probe response position mark it is different from the mark of the probe response position of other messages.For example, the mark of the PRB positions of probe messages Can be 1, the mark of the PRB positions of other messages can be 0；The FBK positions of detection response message can be 1, the FBK of other messages Position can be 0.

In practical application, the application is (English by four reserved bits in the dotted line frame of RFC3168 Transmission Control Protocol fields： Reserved two reserved bits in) expand to detection (English respectively：probe；Referred to as：PRB) position and probe response (English： feedback；Referred to as：FBK) position, PRB are used to identify probe messages, and FBK are used to identify detection response message.It is set in source It is standby when establishing TCP connection with purpose end equipment, it, please sending connection to purpose end equipment if source equipment supports detecting function When asking, PRB can be marked to notify purpose end equipment；If source equipment does not support detecting function, according to existing skill Method in art carries out message transmissions.

It should be noted that source equipment, in a round-trip delay, the number of the probe messages of transmission is less than or equal to 1, the number for changing TTL is less than or equal to 1.Avoid source equipment repeatedly sent in a round-trip delay probe messages and repeatedly It changes TTL and carries out path switching, cause TCP sequence packet disorder and route flapping.

It should be noted that detecting the second transmission path based on the first probe messages, whether congestion further includes：

When the second transmission path congestion, on the one hand, can be by remaining in first the first data flow of transmission path Message.

On the other hand, can also the second probe messages be sent to purpose end equipment by the 3rd transmission path, second spy Observing and predicting text includes the first five-tuple and the second life span TTL, and the first five-tuple is identical with the five-tuple of the first message, and second TTL is different from TTL, the first TTL of the first message, the message which sends for source equipment last moment, and the 3rd Transmission path is the transmission path in addition to the first transmission path and the second transmission path being connected with source equipment；Based on second Probe messages detect the 3rd transmission path whether congestion；When the 3rd transmission path not congestion, change remaining in the first data flow The TTL of message, makes the TTL after change be equal to the 2nd TTL, and remaining message is to be located in first data flow after the first message Message；Pass through remaining message in the 3rd the first data flow of transmission path.

It should be noted that when the 3rd transmission path congestion, it is surplus that source equipment can continue detection based on probe messages Remaining path whether congestion, residual paths do not determine whether the path of congestion for source equipment, until determining the road of a not congestion Footpath.

Second aspect, this application provides a kind of message transmitting method, for purpose end equipment, the described method includes：

The first probe messages of source equipment transmission are received by the second transmission path, which is that source is set For what is sent when detecting the first transmission path congestion, which includes the first five-tuple and the first life span TTL, first five-tuple is identical with the five-tuple of the first message, and the first TTL is different from the TTL of the first message, first report The message that text sends for the source equipment last moment, second transmission path are to be connected with source equipment except the first transmission Transmission path outside path；It is received by the second transmission path after changing TTL in the first data flow of source equipment transmission Remaining message, the remaining message changed after TTL is that source equipment detects that the second transmission path is not gathered around based on the first probe messages It during plug, is obtained after the TTL for the remaining message changed in the first data flow, the TTL after change is equal to the first TTL, first number Include first message according to flowing, the five-tuple all same of the message in the first data flow, remaining message is in the first data flow Message after the first message.

Further, after the first probe messages that source equipment is sent are received, which further includes：

Whether ECN mark is carried in detection probe messages；When not carrying ECN marks in probe messages, according to spy Observe and predict text generation detection response message；The detection response message is sent to source equipment；It is marked when carrying ECN in the probe messages It clocks, forbids responding the probe messages.

Scheme shown in the application, purpose end equipment according to detection receive probe messages whether carry ECN mark come Determine whether to generate detection response message, by detection response message notify the source equipment transmission path whether congestion, mechanism It is relatively simple.

Further, before the first probe messages that source equipment is sent are received, which further includes：

Receive the function request message that source equipment is sent；It, should based on the function request message systematic function response message Whether functional response message supports probe response function for recognition purpose end equipment；The functional response report is sent to source equipment Text.

Optionally, each message transmitted between the source equipment and purpose end equipment includes transmission control protocol TCP Protocol fields, the Transmission Control Protocol field include the reserved bit arranged successively, detection position and probe response position.

Wherein, the mark of the detection position of the mark and other messages of the detection position of probe messages is different；Detection response message Probe response position mark it is different from the mark of the probe response position of other messages.For example, the mark of the PRB positions of probe messages Can be 1, the mark of the PRB positions of other messages can be 0；The FBK positions of detection response message can be 1, the FBK of other messages Position can be 0.

In practical application, the application is by two in four positions in the dotted line frame of RFC3168 Transmission Control Protocol fields Reserved expand to PRB and FBK respectively, and PRB are used to identify probe messages, and FBK are used to identify probe response Message.When source equipment and purpose end equipment establish TCP connection, if source equipment supports detecting function, to destination When equipment sends connection request, PRB can be marked to notify purpose end equipment；If source equipment does not support detection work( Can, then carry out message transmissions according to method of the prior art.

The third aspect, this application provides a kind of message transmissions equipment, for performing the message that above-mentioned first aspect provides Transmission method.

Fourth aspect, this application provides a kind of message transmissions equipment, for performing the message that above-mentioned second aspect provides Transmission method.

The message transmissions equipment that the above-mentioned third aspect and fourth aspect provide may each comprise：Processor and network interface.

Processor includes one or more than one processing core.Processor by runs software program and unit, from And perform various functions application and data processing.

Network interface can be multiple, which is used to communicate with other storage devices or the network equipment.

Optionally, the network equipment further includes the components such as memory, bus.Wherein, memory passes through respectively with network interface Bus is connected with processor.

Memory can be used for storage software program and unit.Specifically, memory can storage program area, at least one Application program unit needed for function.Operating system can be real time operating system (Real Time eXecutive, RTX), The operating system of LINUX, UNIX, WINDOWS or OS X etc.Processor is for performing program code, to realize above-mentioned first Method described in aspect or second aspect.

The technique effect technological means corresponding with first and second aspect that above-mentioned third and fourth aspect is obtained obtains Technique effect it is approximate, repeat no more herein.

5th aspect, this application provides a kind of message transfer system, including：

Source equipment, purpose end equipment and switching equipment；

The source equipment includes the message transmissions equipment described in the third aspect；

The purpose end equipment includes the message transmissions equipment described in fourth aspect.

The advantageous effect brought of technical solution that the application provides is：

Message transmitting method, equipment and the system that the application provides, in current transmission path congestion, source equipment can be with It goes to detect other transmission paths using probe messages, when source equipment determines based on a probe messages transmission road of a not congestion Behind footpath, the TTL of the remaining message in change data stream is just understood so that the TTL of the remaining message in data flow and the probe messages TTL it is identical, the transmission path for achieving the purpose that switch to message into this not congestion is transmitted, and improves the transmission of message Efficiency.In addition, when being detected simultaneously by current transmission path congestion there are multiple source equipment, one can be selected probabilityly Source equipment is divided to carry out path switching, multiple source equipment is avoided to cause new path congestion when being carried out at the same time path switching.

Description of the drawings

Fig. 1-1 is a kind of structure diagram of message transfer system provided in an embodiment of the present invention；

Fig. 1-2 is Transmission Control Protocol field extension schematic diagram provided in an embodiment of the present invention；

Fig. 2-1 is a kind of flow chart of message transmitting method provided in an embodiment of the present invention；

Fig. 2-2 be it is provided in an embodiment of the present invention it is a kind of detection the first transmission path whether the process flow diagram flow chart of congestion；

Fig. 2-3 is transmission path congestion schematic diagram provided in an embodiment of the present invention；

Fig. 2-4 is a kind of method flow diagram for sending probe messages provided in an embodiment of the present invention；

Fig. 2-5 is a kind of method flow realized 1/3rd probability and send probe messages provided in an embodiment of the present invention Figure；

Fig. 2-6 be it is provided in an embodiment of the present invention it is a kind of detection the second transmission path whether the method flow diagram of congestion；

Fig. 2-7 be second transmission path of another detection provided in an embodiment of the present invention whether the method flow diagram of congestion；

Fig. 2-8 be it is provided in an embodiment of the present invention it is a kind of detection the 3rd transmission path whether the method flow diagram of congestion；

Fig. 3-1 is a kind of structure diagram of message transmissions equipment provided in an embodiment of the present invention；

Fig. 3-2 is a kind of structure diagram of second detection module provided in an embodiment of the present invention；

Fig. 3-3 is the structure diagram of another second detection module provided in an embodiment of the present invention；

Fig. 3-4 is a kind of structure diagram of first sending module provided in an embodiment of the present invention；

Fig. 3-5 is the structure diagram of another message transmissions equipment provided in an embodiment of the present invention；

Fig. 3-6 is a kind of structure diagram of first sending module provided in an embodiment of the present invention；

Fig. 3-7 is the structure diagram of another the second detection module provided in an embodiment of the present invention；

Fig. 3-8 is the structure diagram of another the second detection module provided in an embodiment of the present invention；

Fig. 4-1 is a kind of structure diagram for message transmissions equipment that another embodiment of the present invention provides；

Fig. 4-2 is the structure diagram for another message transmissions equipment that another embodiment of the present invention provides；

Fig. 4-3 is the structure diagram for another the message transmissions equipment that another embodiment of the present invention provides；

Fig. 5-1 is a kind of structure diagram for network equipment that Fig. 1-1 illustrated embodiments are related to；

Fig. 5-2 is the schematic diagram for the first application program unit that Fig. 1-1 illustrated embodiments are related to；

Fig. 5-3 is the schematic diagram for second of application program unit that Fig. 1-1 illustrated embodiments are related to；

Fig. 5-4 is the schematic diagram for the third application program unit that Fig. 1-1 illustrated embodiments are related to；

Fig. 5-5 is the schematic diagram for the 4th kind of application program unit that Fig. 1-1 illustrated embodiments are related to；

Fig. 5-6 is the schematic diagram for the 5th kind of application program unit that Fig. 1-1 illustrated embodiments are related to.

Pass through above-mentioned attached drawing, it has been shown that the specific embodiment of the application will be hereinafter described in more detail.These attached drawings The scope for limiting the application by any mode and conceiving is not intended to word description, but is by reference to specific embodiment Those skilled in the art illustrate the concept of the application.

Specific embodiment

To make the purpose, technical scheme and advantage of the application clearer, below in conjunction with implementation of the attached drawing to the application Mode is described in further detail.Obviously, described embodiments are only a part of embodiments of the present application rather than whole Embodiment.

Fig. 1-1 is the structure of the message transfer system 10 involved by a kind of message transmitting method provided in an embodiment of the present invention Schematic diagram, referring to Fig. 1-1, which can include multiple network equipments, each net in the plurality of network equipment Network equipment function when carrying out message transmissions is different, can usually the network equipment for generating and sending message be known as source and set It is standby, Hash calculation can be carried out and the network equipment of the message is forwarded to be known as switching equipment, the destination net which is transmitted Network equipment is known as purpose end equipment, and in practical application, in different message transmissions scenes, a network equipment can both do source Equipment, and purpose end equipment can be done, and switching equipment is the network equipment in transmission path for E-Packeting.It is of the invention real It applies official holiday to set in same message transmissions scene, message transfer system 10 includes source equipment 101, purpose end equipment 102 and extremely A few switching equipment 103.

It should be noted that source equipment and purpose end equipment can be a servers or by several servers The server cluster of composition or a cloud computing service center.For example, source equipment can be video server or audio Server etc., purpose end equipment can be video server or audio server etc., and switching equipment can be interchanger.

Wherein, source equipment 101 can establish communication connection, each purpose end equipment at least one switching equipment 103 102 can also establish communication connection at least one switching equipment 103.

Switching equipment 103 can receive the message of the transmission of source equipment 101, and by the packet storage received to the exchange In the queue of equipment 103, the five-tuple keyword and TTL of the message in queue are obtained, five-tuple keyword and TTL are breathed out It is uncommon to calculate, the transmission path of message is determined according to the cryptographic Hash calculated, by the transmission path by message transmissions to destination Equipment 102.Wherein, five-tuple keyword includes source internet protocol (English：Internet Protocol；Referred to as：IP) Location, purpose IP address, type of message, transmission control protocol (English：Transmission Control Protocol；Referred to as： TCP) source port, TCP destination interfaces.

In practical applications, source equipment 101 sends number by least one switching equipment 103 to purpose end equipment 102 According to stream, data flow can include multiple messages, and the type per all messages in data stream is all usually identical, be that is to say The five-tuple keyword all same of message in same data flow, it is however generally that, the TTL of the message in same data flow It is identical, that is to say that source equipment is transmitted to purpose end equipment in same data flow by a definite transmission path Message.

In practical application, source equipment sends data flow before, it is necessary to establish TCP with purpose end equipment to purpose end equipment Connection., it is necessary to be extended to RFC3168 Transmission Control Protocol fields in the implementation environment of the embodiment of the present invention, Fig. 1-2 is will be existing Some RFC3168 Transmission Control Protocol field extensions into RFC3168 Transmission Control Protocol field provided in an embodiment of the present invention schematic diagram, such as Shown in Fig. 1-2, the embodiment of the present invention retains two in four reserved bits in the dotted line frame of RFC3168 Transmission Control Protocol fields Position expands to PRB and FBK respectively, and PRB are used to identify probe messages, and FBK are used to identify detection response message.In source When end equipment establishes TCP connection with purpose end equipment, if source equipment supports detecting function, connect being sent to purpose end equipment When connecing request, PRB can be marked to notify purpose end equipment；If source equipment does not support detecting function, according to existing There is the method in technology to carry out message transmissions, the specific implementation process of message transmitting method provided in an embodiment of the present invention is below It is described in embodiment.

Fig. 2-1 is a kind of flow chart of message transmitting method provided in an embodiment of the present invention, as shown in Fig. 2-1, the message Transmission method is applied in the message transfer system shown in Fig. 1-1, comprises the following steps：

In step 201, source equipment is to purpose end equipment sending function request message.

It should be noted that the function request message can establish TCP in source device request and purpose end equipment to connect Sent when connecing, the Transmission Control Protocol field of the function request message include the Reserved to arrange successively positions shown in Fig. 1-2, PRB and FBK.

Specifically, when source equipment is to purpose end equipment sending function request message, source equipment asks to report to function The PRB positions of text are marked, exemplary, it is assumed that when being identified as 1 of PRB positions of function request message, represent source equipment branch Detecting function is held, when the RFC3168 Transmission Control Protocol fields of function request message do not extend, represents that source equipment is not supported to detect Function, the Reserved positions in RFC3168 Transmission Control Protocol fields are disposed as 0.When source equipment support detecting function, that is to say When supporting two of which Reserved of RFC3168 Transmission Control Protocol fields expanding to PRB and FBK respectively, source is set The standby PRB positions by function request message are labeled as 1.

In step 202, purpose end equipment is based on the function request message systematic function response message, the functional response report Whether text supports probe response function for recognition purpose end equipment.

Specifically, after purpose end equipment receives the function request message that source equipment is sent, can be based on the function please Seek message systematic function response message.It is exemplary, it is assumed that when being identified as 1 of FBK positions of functional response message represents that destination is set It is standby to support probe response function, when the RFC3168 Transmission Control Protocol fields of functional response message do not extend, represent purpose end equipment Do not support detecting function, the Reserved positions in RFC3168 Transmission Control Protocol fields are disposed as 0.Example using in step 201 as Example when purpose end equipment support probe response function, that is to say support by the two of which of RFC3168 Transmission Control Protocol fields Reserved expand to PRB and at FBK respectively, if when being identified as 1 of PRB positions of the function request message received, The FBK positions of the functional response message of generation are then labeled as 1.

In step 203, purpose end equipment is to source equipment sending function response message.

Specifically, after source equipment receives the functional response message of purpose end equipment transmission, source equipment and destination Equipment completes the foundation of TCP connection, if source equipment and any of purpose end equipment do not support detecting function or probe response work( Can, then source equipment sends data flow according to the method for the prior art to purpose end equipment, and the detailed process embodiment of the present invention exists This is repeated no more.

In step 204, source equipment detect the first transmission path whether congestion.

Specifically, source equipment detect the first transmission path whether the process of congestion, as shown in Fig. 2-2, can include：

In step 2041, source equipment sends the first data flow by the first transmission path to purpose end equipment.

It should be noted that when source equipment sends the first data flow to purpose end equipment, the report in the first data flow Text is first stored in the queue of switching equipment, and switching equipment obtains the five-tuple keyword and TTL of the message in queue, to five yuan Set of keyword and TTL carry out Hash calculation, and the first transmission path of message is determined according to the cryptographic Hash calculated.

In step 2042, switching equipment in the first transmission path detection current path whether congestion.

Specifically, when the flow of the message stored in the queue of switching equipment is more than default flow threshold, determine to work as Preceding first transmission path congestion.Optionally, which is less than or equal to the size of the memory space of the queue of switching equipment. In the embodiment of the present invention, more than referring to being greater than or equal to.

In step 2043, when the first transmission path congestion, switching equipment is that the message being currently stored in queue is set After putting ECN marks, the message being stored in queue is sent to destination by the first transmission path.

It should be noted that when the flow for the message that switching equipment stores in its queue is more than default flow threshold, Can be the message setting ECN marks more than the flow threshold.It is exemplary, Fig. 2-3 be transmission path congestion schematic diagram, such as Fig. 2-3 It is shown, it is assumed that set on the first transmission path L1 there are three switching equipment, be respectively labeled as A, B and C, when source equipment 101 to When purpose end equipment 102 sends message, if the path congestion between B and C, when the flow of the message stored in the queue of B is more than During default flow threshold, switching equipment B is that the message being stored in B sets ECN to mark, if stored in the queue of current A When the flow of message is not less than default flow threshold, then messages of the switching equipment A not to be stored in the queue of A sets ECN Mark.

In step 2044, message generation response message of the purpose end equipment based on reception, and send and ring to source equipment Message is answered, wherein, purpose end equipment is to carry the corresponding response message setting ECE marks of message of ECN marks.

Specifically, after purpose end equipment receives message, based on the message received, one is generated accordingly for each message Response message, and to source equipment send response message, when purpose end equipment receive message carry ECN mark when, mesh End equipment be carry ECN mark the corresponding response message of message even ECE mark.

In step 2045, when the quantity for the response message for being provided with ECE that source equipment receives is not less than default number When measuring threshold value, the non-congestion of the first transmission path is determined.

It is exemplary, it is assumed that amount threshold 5, if the quantity for the response message for being provided with ECE that source equipment receives is 4, Then determine the non-congestion of the first transmission path.

In step 2046, when the quantity for the response message for being provided with ECE that source equipment receives is more than default quantity During threshold value, the first transmission path congestion is determined.

It is exemplary, it is assumed that amount threshold 5, if the quantity for the response message for being provided with ECE that source equipment receives is 6, Then determine the first transmission path congestion.

In practical applications, when source equipment detects packet loss, the first transmission path congestion can also be determined.Specifically , since the TCP sequence of the response message of purpose end equipment generation is consistent with the TCP sequence of corresponding message, it is assumed that source is set Standby to send 10 messages to purpose end equipment, the TCP sequence of 10 messages is respectively 1 to 10, then the response of destination generation The TCP sequence of message also correspond to 1 to 10, for example, the TCP sequences of the response message generated based on the message 1 that TCP sequence is 1 Row, then when source equipment detects the TCP sequence missing of the response message of reception, that is to say the sound that source equipment receives also for 1 When the quantity of message being answered to be less than the quantity for the message that source equipment is sent, it may be determined that the first transmission path congestion.

In step 205, when the first transmission path congestion, source equipment is by the second transmission path to purpose end equipment Send the first probe messages.

Wherein, which includes the first five-tuple and the first life span TTL, first five-tuple and first The five-tuple of message is identical, and the first TTL is different from the TTL of the first message, which sends out for source equipment last moment Message in the first data flow sent, second transmission path are the biography in addition to the first transmission path being connected with source equipment Defeated path.

It should be noted that the byte of the TTL usually in message is 8bit (bit), therefore the numerical value model at TTL It encloses for 1 to 127, it is assumed that the TTL of the first message is 1, then the first TTL can be any random number in 1 to 127 in addition to 1, can Choosing, the first TTL can be 2.By taking the example in step 2043 as an example, as Figure 2-3, it is assumed that L2 is the second transmission path, It is set on second transmission path L2 there are three switching equipment, is respectively labeled as A, D, C, then source equipment 101 passes through switching equipment A, D and C sends the first probe messages to destination 102.

It should be noted that first message be source equipment last moment send message, the last moment be from work as The delivery time of preceding moment recently.

Optionally, which can be the message that source equipment is separately set, or the first data flow In a message.Specifically, when the first transmission path congestion, on the one hand, source equipment can generate after the first message One probe messages, the probe messages are not the messages in the first data flow, and the flow of the probe messages is less than 1kB (thousand ratios It is special), the PRB positions of the probe messages are marked in source equipment, since the flow of probe messages is sufficiently small, so should sending During probe messages too much influence will not be caused to the load of transmission path；On the other hand, the first probe messages can be first The first message being located in data flow after the first message.Source equipment can be to being located in the first data flow after the first message The PRB positions of first message be marked, using the message as probe messages, whether can both reach the second transmission path of detection The message in first data flow can also be sent to purpose end equipment by the purpose of congestion while detection.For example, first Data flow includes the message 1-5 to arrange successively totally 5 messages, and the first message is message 1, then the first probe messages are message 2. It should be noted that the mark of the PRB positions of probe messages is different from the mark of the PRB positions of other messages, for example, probe messages The mark of PRB can be 1, and the mark of the PRB positions of other messages can be 0.

Specifically, send the method for the first probe messages to purpose end equipment by the second transmission path in source equipment, As in Figure 2-4, including：

In step 2051, whether source equipment is supported to detect according to the functional response packet check purpose end equipment of reception Response function.

It is exemplary, with reference to the example in step 202, when the mark of the FBK positions for the functional response message that source equipment receives When being denoted as 1, determine that purpose end equipment supports probe response function.

In step 2052, when purpose end equipment supports probe response function, source equipment passes through the second transmission path The first probe messages are sent to purpose end equipment.

It should be noted that when purpose end equipment supports probe response function, source equipment passes through the second transmission path When sending the first probe messages to purpose end equipment, source equipment can send the first detection probabilityly to be less than 1 probability Message, optionally, when determining the first transmission path congestion, the probability that source equipment has 1/3rd is sent to purpose end equipment First probe messages.Optionally, source equipment realizes that 1/3rd probability send the side of the first probe messages to purpose end equipment Method flow chart as shown in Figure 2-5, including：

In step 2052a, source equipment generates a random number, which is any natural number.

In step 2052b, when the random number can be divided exactly by 3, source equipment is by the second transmission path to destination Equipment sends the first probe messages.

Exemplary, source equipment can generate any integer in 1 to 9, and when the number of generation can be divided exactly by 3, source is set Standby to send the first probe messages to purpose end equipment by the second transmission path, when the number of generation cannot be divided exactly by 3, source is set It is standby to forbid sending the first probe messages.When ensureing that multiple source equipment are detected simultaneously by current first transmission path congestion, there is three / mono- source equipment sends the first probe messages by the second transmission path, and the source equipment so as to ensure 1/3rd can To switch transmission path, multiple source equipment is avoided to switch the congestion that transmission path causes new transmission path simultaneously.

In step 206, source equipment be based on the first probe messages detect the second transmission path whether congestion.

Specifically, source equipment is based on the second transmission path of the first probe messages detection, whether congestion can there are many can be real Existing mode, the embodiment of the present invention by it is following two it is achievable in a manner of exemplified by illustrate, including：

The first can realize mode, as shown in figures 2-6, including：

In step 2061a, after purpose end equipment receives the first probe messages that source equipment is sent, detect this first Whether ECN mark is carried in probe messages.

It should be noted that with reference to above-mentioned steps 205, purpose end equipment can be according to the mark of the PRB positions of the message of reception Knowledge judges whether message is probe messages.

In step 2062a, when not carrying ECN marks in the first probe messages, purpose end equipment is visited according to first Observe and predict text generation detection response message.

It should be noted that the mark of the probe response position of detection response message and the mark of the probe response position of other messages Know different.For example, the mark of the FBK positions of detection response message can be 1, the mark of the FBK positions of other messages can be 0.

In step 2063a, purpose end equipment sends the detection response message to source equipment.

In step 2064a, when carrying ECN marks in the first probe messages, purpose end equipment forbid responding this One probe messages.

Optionally, when the first probe messages that purpose end equipment receives carry ECN marks, purpose end equipment can lose Abandon first probe messages.

In step 2065a, rung when source equipment receives detection in preset duration after the first probe messages are sent When answering message, the non-congestion of the second transmission path is determined.

In step 2066a, when source equipment does not receive detection in preset duration after the first probe messages are sent During response message, the second transmission path congestion is determined.

Optionally, which can be a round-trip delay (English：Round-Trip Time；Referred to as：RTT), Can be two RTT, the embodiment of the present invention does not limit preset duration, can be set according to actual conditions.

It should be noted that source equipment does not receive probe response in the preset duration after the first probe messages are sent Message can include a variety of situations.It is exemplary, source equipment send the first probe messages when being transmitted in the second transmission path, It can be since path congestion is dropped, purpose end equipment is caused not receive first probe messages；Can also be due to road For footpath congestion by switching equipment there is provided ECN marks, purpose end equipment carries the first probe messages of ECN marks receiving Afterwards, forbid responding；It can also be that the detection response message that purpose end equipment is sent is lost on the path transmitted to source equipment It abandons.

Second of achievable mode, as illustrated in figs. 2-7, including：

In step 2061b, after purpose end equipment receives the first probe messages that source equipment is sent, detect this first Whether ECN mark is carried in probe messages.

It should be noted that with reference to above-mentioned steps 205, purpose end equipment can be according to the mark of the PRB positions of the message of reception Knowledge judges whether message is probe messages.

In step 2062b, purpose end equipment is based on the first probe messages and generates detection response message, when the first detection report When ECN marks are carried in text, purpose end equipment sets ECE to mark on detection response message.

Optionally, this step can refer to the ECN mechanism of prior art Plays, and this will not be repeated here for the embodiment of the present invention.

In step 2063b, purpose end equipment sends the detection response message to source equipment.

In step 2064b, whether the detection response message that the detection of source equipment receives carries ECE marks.

It should be noted that source equipment can judge the response report according to the mark of the FBK positions of the response message of reception Whether text is detection response message.

In step 2065b, when carrying ECE marks in detection response message, source equipment determines the second transmission road Footpath congestion.

In step 2066b, when not carrying ECE marks in detection response message, source equipment determines the second transmission The non-congestion in path.

In step 207, when the second transmission path not congestion, remaining message in the first data flow of source equipment change TTL makes the TTL after change be equal to the first TTL, which includes the first message, the message in first data flow Five-tuple all same, remaining message are the message being located in first data flow after the first message.

It should be noted that when the second transmission path congestion, source equipment is set by the first transmission path to destination Remaining message in the first data flow of standby transmission.Compared with prior art, message transmitting method provided in an embodiment of the present invention is kept away Exempted from when a plurality of transmission path simultaneously congestion when, source equipment constantly switch transmission path cause TCP sequence packet disorder and The problem of route flapping.

Optionally, when the second transmission path congestion, source equipment can also detect the 3rd transmission path whether congestion, such as Shown in Fig. 2-8, whether the method for congestion can include the 3rd transmission path of detection：

In step 2071, source equipment sends the second probe messages by the 3rd transmission path to purpose end equipment, should Second probe messages include the first five-tuple and the 2nd TTL, and first five-tuple is identical with the five-tuple of the first message, this second TTL is different from TTL, the first TTL of the first message, and the 3rd transmission path is to be connected with source equipment except the first transmission road Transmission path outside footpath and the second transmission path.

Exemplary, by taking the example in step 205 as an example, the 2nd TTL can be any beyond 1 and 2 between 1 to 127 Random number, optionally, the 2nd TTL can be 3.

Optionally, which can be the message that source equipment is separately set, or the first data flow In a message, should for example, when the first probe messages is are located at the first message after the first message in the first data flow Second probe messages can be the first message being located in the first data flow after the first probe messages.Specific explanations may be referred to Explanation in above-mentioned steps 205, this will not be repeated here for the embodiment of the present invention.

It should be noted that source equipment, in a round-trip delay, the number of the probe messages of transmission is less than or equal to 1, the number for changing TTL is less than or equal to 1.So detection report can be repeatedly sent in a round-trip delay to avoid source equipment Text and repeatedly modification TTL progress path switching, reduce TCP sequence packet disorder and route flapping.

In step 2072, source equipment be based on the second probe messages detect the 3rd transmission path whether congestion.

The achievable mode of step 2072 may be referred to above-mentioned steps 206, and this will not be repeated here for the embodiment of the present invention.

It should be noted that when the 3rd transmission path not congestion, remaining message in the first data flow of source equipment change TTL, make the TTL after change be equal to the 2nd TTL, remaining message be the first data flow in be located at the first message after message. Source equipment transmits remaining message in the first data flow by the 3rd transmission path to purpose end equipment.When the 3rd transmission path is gathered around During plug, source equipment can be continued based on probe messages detect residual paths whether congestion, residual paths for source equipment it is not true It is fixed whether the path of congestion, until determining the path of a not congestion.In practical applications, it may be set according to actual conditions one A switching threshold n, switching threshold n are less than or equal to the item number of the transmission path between source equipment and purpose end equipment, often A probe messages are sent, make the n=n-1 of subsequent time, as n=0, source equipment stops sending probe messages.It that is to say, When transmitting a data stream, the upper limit of path switching is n.

In a step 208, source equipment is transmitted remaining in the first data flow by the second transmission path to purpose end equipment Message.

Exemplary, as Figure 2-3, transmission path is switched to the second biography by source equipment 101 from the first transmission path L1 Defeated path L2 transmits remaining message in the first data flow to purpose end equipment 102.

It should be noted that when multiple source equipment are detected simultaneously by current first transmission path congestion, it can be with probability Property a part of source equipment is selected to carry out path switching, caused when path switching can be carried out at the same time to avoid multiple source equipment New path congestion.Optionally, the probability that each source equipment carries out path switching can be 1/3rd, that is to say that guarantee has 1/3rd source equipment carries out path switching.

In conclusion message transmitting method provided in an embodiment of the present invention, in current transmission path congestion, source equipment It can go to detect other transmission paths using probe messages, when source equipment determines based on a probe messages biography of a not congestion Behind defeated path, the TTL of the remaining message in change data stream is just understood so that the TTL of the remaining message in data flow and the detection The TTL of message is identical, and the transmission path for achieving the purpose that switch to message into this not congestion is transmitted, and improves message Efficiency of transmission.In addition, when being detected simultaneously by current transmission path congestion there are multiple source equipment, can select probabilityly A part of source equipment carries out path switching, and multiple source equipment is avoided when being carried out at the same time path switching new path to be caused to gather around Plug.

The alternative embodiment that any combination forms the disclosure may be employed, herein no longer in above-mentioned all optional technical solutions It repeats one by one.

It should be noted that the sequencing for the message transmitting method step that the embodiment of the present disclosure provides can carry out suitably Adjustment, step according to circumstances can also accordingly be increased and decreased, for example, in step 201, source equipment is established with purpose end equipment To purpose end equipment sending function request message, the function request message can also be that source is set in step 204 during TCP connection It is standby to detect what is sent again to purpose end equipment during the first transmission path congestion.Any one skilled in the art exists In the technical scope that the disclosure discloses, the method that can readily occur in variation should all cover within the protection domain of the disclosure, because This is repeated no more.

Fig. 3-1 is a kind of structure diagram of message transmissions equipment 30 provided in an embodiment of the present invention, as shown in figure 3-1, The message transmissions equipment 30 is applied to the source equipment of message transfer system as shown in Figure 1, which includes： First detection module 301, the first sending module 302, the second detection module 303, change module 304 and transport module 305.

The first detection module 301, for detect the first transmission path whether congestion.

First sending module 302, for when the first transmission path congestion, being set by the second transmission path to destination Preparation send the first probe messages, which includes the first five-tuple and the first life span TTL, first five-tuple Identical with the five-tuple of the first message, the first TTL is different from the TTL of the first message, which is in source equipment one Moment send the first data flow in message, second transmission path be connected with source equipment remove the first transmission path it Outer transmission path.

Second detection module 303, for be based on the first probe messages detect the second transmission path whether congestion.

The change module 304, for when the second transmission path not congestion, changing remaining message in the first data flow TTL makes the TTL after change be equal to the first TTL, which includes the first message, the message in first data flow Five-tuple all same, the residue message are the message being located in first data flow after the first message.

The transport module 305, for passing through remaining message in second the first data flow of transmission path.

Optionally, as shown in figure 3-2, which can include：First detection sub-module 3031a and One determination sub-module 3032a.

Whether first detection sub-module 3031a receives for detecting in the preset duration after the first probe messages are sent Detection response message.

First determination sub-module 3032a, for not receiving detection in preset duration after the first probe messages are sent During response message, the second transmission path congestion is determined.

Optionally, preset duration can be a RTT.

Optionally, Fig. 3-3 is the structure diagram of another second detection module provided in an embodiment of the present invention, as Fig. 3- Shown in 3, which can include：Receiving submodule 3031b, the second detection sub-module 3032b, second determine Submodule 3033b and the 3rd determination sub-module 3034b.

Receiving submodule 3031b, for receiving the detection response message of purpose end equipment transmission, the detection response message It is that purpose end equipment is generated according to the first probe messages.

Whether second detection sub-module 3032b carries ECE marks for detecting in the detection response message.

Second determination sub-module 3033b, for when carrying ECE marks in the detection response message, determining second Transmission path congestion.

3rd determination sub-module 3034b, for when not carrying ECE marks in detection response message, determining second The non-congestion of transmission path.

Optionally, the probability that source equipment carries out path switching is 1/3rd.

Optionally, as shown in Figure 3-4, which can include：Generate the hairs of submodule 3021a and first Send submodule 3022a.

Generation submodule 3021a, for generating a random number, which is any natural number.

First sending submodule 3022a, for when random number can be divided exactly by 3, by the second transmission path to purpose End equipment sends the first probe messages.

Optionally, as in Figure 3-5, which can also include：Second sending module 306 and reception mould Block 307.

Second sending module 306, for purpose end equipment sending function request message.

The receiving module 307, for receiving the functional response message of purpose end equipment transmission, which is mesh End equipment generated based on function request message, whether which supports detection to ring for recognition purpose end equipment Answer function.

Optionally, as seen in figures 3-6, which can include：3rd detection sub-module 3021b and Two sending submodule 3022b.

3rd detection sub-module 3021b, for whether supporting to visit according to the functional response packet check purpose end equipment Survey response function.

Second sending submodule 3022b, for when purpose end equipment supports probe response function, passing through the second transmission Path sends the first probe messages to purpose end equipment.

Optionally, which is the first message in the first data flow after the first message.

Optionally, each message transmitted between source equipment and purpose end equipment includes transmission control protocol TCP and assists Field is discussed, which includes the reserved bit arranged successively, detection position and probe response position；The detection of probe messages The mark of position is different from the mark of the detection position of other messages；The mark of the probe response position of detection response message and other messages Probe response position mark it is different.

Optionally, source equipment is in a round-trip delay, and the number of the probe messages of transmission is less than or equal to 1, modification The number of TTL is less than or equal to 1.

Optionally, as shown in fig. 3 to 7, the second detection module 303 can include：First transmission submodule 3031c.

First transmission submodule 3031c for when the second transmission path congestion, passes through the first transmission path the Remaining message in one data flow.

Optionally, as shown in figures 3-8, the second detection module 303 can include：3rd sending submodule 3031d, the 4th inspection Survey submodule 3032d, the transmission submodules of change submodule 3033d and second 3034d.

3rd sending submodule 3031d, for when the second transmission path congestion, by the 3rd transmission path to purpose End equipment sends the second probe messages, which includes the first five-tuple and the second life span TTL, and the one or five Tuple is identical with the five-tuple of the first message, and the 2nd TTL is different from TTL, the first TTL of the first message, the 3rd transmission Path is the transmission path in addition to the first transmission path and the second transmission path being connected with source equipment.

4th detection sub-module 3032d, for be based on second probe messages detect the 3rd transmission path whether congestion.

Change submodule 3033d, for when the 3rd transmission path not congestion, changing remaining message in the first data flow TTL, the TTL after change is made to be equal to the 2nd TTL, which is the report after the first message in the first data flow Text.

Second transmission submodule 3034d, for passing through remaining message in the 3rd the first data flow of transmission path.

In conclusion message transmissions equipment provided in an embodiment of the present invention, current transmission is detected in first detection module During path congestion, the first sending module can send the first probe messages, and the second detection module can be based on the first probe messages Detect the second transmission path whether congestion, the second detection module detects the second transmission path not congestion, and change module can be more Change the TTL of the remaining message in data flow so that the TTL of the remaining message in data flow is identical with the TTL of the probe messages, passes Defeated module can be used for remaining message in second the first data flow of transmission path, improve the efficiency of transmission of message.In addition, When being detected simultaneously by current transmission path congestion there are multiple source equipment, a part of source equipment can be selected probabilityly Path switching is carried out, multiple source equipment is avoided to cause new path congestion when being carried out at the same time path switching.

Fig. 4-1 is a kind of structure diagram for message transmissions equipment 40 that another embodiment of the present invention provides, such as Fig. 4-1 institutes Show, which is applied to the purpose end equipment of message transfer system as shown in Figure 1, the message transmissions equipment 40 Including：First receiving module 401 and the second receiving module 402.

First receiving module 401, for passing through the first probe messages that the second transmission path receives source equipment and sends, First probe messages are that source equipment is sent when detecting the first transmission path congestion, which includes the One five-tuple and the first life span TTL, first five-tuple is identical with the five-tuple of the first message, the first TTL and first The TTL of message is different, which is the message sent source equipment last moment, which is to be set with source The transmission path in addition to the first transmission path of standby connection.

Second receiving module 402 is received for passing through the second transmission path in the first data flow that source equipment is transmitted The remaining message after TTL is changed, the remaining message changed after TTL is that source equipment detects second based on first probe messages Transmission path not congestion when, obtain after the TTL for the remaining message changed in the first data flow, the TTL after change is equal to first TTL, first data flow include the first message, the five-tuple all same of the message in first data flow, which is The message being located in first data flow after the first message.

Optionally, as shown in the Fig. 4-2, which can also include：3rd detection module 403, first is given birth to Into module 404, the 3rd sending module 405 and disabled module 406.

Whether the 3rd detection module 403 carries ECN marks for detecting in probe messages.

First generation module 404, for when not carrying ECN marks in probe messages, being given birth to according to the probe messages Into detection response message.

3rd sending module 405, for sending the detection response message to source equipment.

The disabled module 406, for when carrying ECN marks in probe messages, forbidding responding the probe messages.

Optionally, as shown in Fig. 4-3, which can also include：3rd receiving module 407, second is given birth to Into 408 and the 4th sending module 409 of module.

3rd receiving module 407, for receiving the function request message of source equipment transmission.

Second generation module 408, for being based on the function request message systematic function response message, the functional response report Whether text supports probe response function for recognition purpose end equipment.

4th sending module 409, for sending the functional response message to source equipment.

Optionally, each message transmitted between source equipment and purpose end equipment includes transmission control protocol TCP and assists Field is discussed, which includes the reserved bit arranged successively, detection position and probe response position；The detection of probe messages The mark of position is different from the mark of the detection position of other messages；The mark of the probe response position of detection response message and other messages Probe response position mark it is different.

In conclusion message transmissions equipment provided in an embodiment of the present invention, after the first receiving module receives probe messages, It can detect whether probe messages carry ECN to determine whether the first generation module generates detection sound by the 3rd detection module Message is answered, when the 3rd detection module determines current transmission path not congestion, the first generation module generation detection response message is simultaneously Source equipment is sent to by the 3rd sending module, source equipment receives after detection response message just can be in change data stream Remaining message TTL so that the TTL of the remaining message in data flow is identical with the probe messages, reaches and switches to message The purpose that transmission path of congestion is not transmitted improves the efficiency of transmission of message.

Fig. 5-1 is a kind of structure diagram for network equipment that Fig. 1-1 illustrated embodiments are related to, as shown in fig. 5-1, the net Network equipment 100 can be above-mentioned source equipment 101 either purpose end equipment 102 or switching equipment 103, the network equipment 100 Including：Processor 12 and network interface 14.

Processor 12 includes one or more than one processing core.Processor 12 passes through runs software program and list Member, so as to perform various functions application and data processing.

Network interface 14 can be multiple, which is used to be led to other storage devices or the network equipment Letter.

Optionally, the network equipment 100 further includes the components such as memory 16, bus 18.Wherein, memory 16 and network interface 14 are connected respectively by bus 18 with processor 12.

Memory 16 can be used for storage software program and unit.Specifically, memory 16 can storage program area 162, Application program unit 164 needed at least one function.Operating system 162 can be real time operating system (Real Time EXecutive, RTX), the operating system of LINUX, UNIX, WINDOWS or OS X etc.

Fig. 5-2 is the schematic diagram for the first application program unit that Fig. 1-1 illustrated embodiments are related to, as shown in Fig. 5-2, when When the network equipment 100 is a source equipment, which can be first detection unit 164a, the first transmission Unit 164b, second detection unit 164c, changing unit 164d and transmission unit 164e.

First detection unit 164a has the function of the same or similar with first detection module 301.

First transmitting element 164b has the function of the same or similar with the first sending module 302.

Second detection unit 164c has the function of the same or similar with the second detection module 303.

Changing unit 164d has the function of the same or similar with change module 304.

Transmission unit 164e has the function of the same or similar with transport module 305.

Fig. 5-3 is the schematic diagram for second of application program unit that Fig. 1-1 illustrated embodiments are related to, as shown in Fig. 5-3, when When the network equipment 100 is a source equipment, which can also be first detection unit 164a, the first hair Send unit 164b, second detection unit 164c, changing unit 164d, transmission unit 164e, the second transmitting element 164f and reception Unit 164g.

First detection unit 164a has the function of the same or similar with first detection module 301.

First transmitting element 164b has the function of the same or similar with the first sending module 302.

Second detection unit 164c has the function of the same or similar with the second detection module 303.

Changing unit 164d has the function of the same or similar with change module 304.

Transmission unit 164e has the function of the same or similar with transport module 305.

Second transmitting element 164f has the function of the same or similar with the second sending module 306.

Receiving unit 164g has the function of the same or similar with receiving module 307.

Fig. 5-4 is the schematic diagram for the third application program unit that Fig. 1-1 illustrated embodiments are related to, as shown in Fig. 5-4, when When the network equipment 100 is a purpose end equipment, which can be that the first receiving unit 164h and second connect Receive unit 164i.

First receiving unit 164h has the function of the same or similar with the first receiving module 401.

Second receiving unit 164i has the function of the same or similar with the second receiving module 402.

Fig. 5-5 is the schematic diagram for the 4th kind of application program unit that Fig. 1-1 illustrated embodiments are related to, as illustrated in fig. 5-5, when When the network equipment 100 is a purpose end equipment, which can be the first receiving unit 164h, second connect It receives unit 164i, the 3rd detection unit 164j, the first generation unit 164k, the 3rd transmitting element 1641 and forbids unit 164m.

First receiving unit 164h has the function of the same or similar with the first receiving module 401.

Second receiving unit 164i has the function of the same or similar with the second receiving module 402.

3rd detection unit 164j has the function of the same or similar with the 3rd detection module 403.

First generation unit 164k has the function of the same or similar with the first generation module 404.

3rd transmitting element 1641 has the function of the same or similar with the 3rd sending module 405.

Forbid unit 164m, have the function of the same or similar with disabled module 406.

Fig. 5-6 is the schematic diagram for the 5th kind of application program unit that Fig. 1-1 illustrated embodiments are related to, as seen in figs. 5-6, when When the network equipment 100 is a purpose end equipment, which can be the first receiving unit 164h, second connect Receive unit 164i, the 3rd receiving unit 164n, the second generation unit 164o and the 4th transmitting element 164p.

First receiving unit 164h has the function of the same or similar with the first receiving module 401.

Second receiving unit 164i has the function of the same or similar with the second receiving module 402.

3rd receiving unit 164n has the function of the same or similar with the 3rd receiving module 407.

Second generation unit 164o has the function of the same or similar with the second generation module 408.

4th transmitting element 164p has the function of the same or similar with the 4th sending module 409.

An embodiment of the present invention provides a kind of message transfer systems, can be message transfer system 10 as Figure 1-1, Including：Source equipment 101, purpose end equipment 102 and switching equipment 103.

Optionally, which can be the message transmissions equipment shown in Fig. 3-1 or 3-5.

Optionally, which can be the message transmissions equipment shown in Fig. 4-1 to 4-3 is any.

An embodiment of the present invention provides a kind of message transfer system, which can be as Figure 1-1 Message transfer system 10, the message transfer system 10 can include：Source equipment 101, purpose end equipment 102 and switching equipment 103。

Optionally, which can be the message transmissions equipment shown in Fig. 5-2 or 5-3.

Optionally, which can be the message transmissions equipment shown in Fig. 5-4 to 5-6 is any.

In conclusion message transfer system provided in an embodiment of the present invention, source equipment can be determined based on probe messages The not transmission path of congestion after source equipment determines a not transmission path for congestion based on a probe messages, can just change The TTL of remaining message in data flow so that the TTL of the remaining message in data flow is identical with the probe messages, and reaching will report Text switches to the purpose that the transmission path of not congestion is transmitted, and improves the efficiency of transmission of message.In addition, when there are multiple sources When end equipment is detected simultaneously by current transmission path congestion, a part of source equipment can be selected to carry out path probabilityly and cut It changes, multiple source equipment is avoided to cause new path congestion when being carried out at the same time path switching.

It is apparent to those skilled in the art that for convenience and simplicity of description, the equipment of foregoing description With the specific work process of module, the corresponding process in preceding method embodiment is may be referred to, details are not described herein.

The foregoing is merely the alternative embodiment of the present invention, not to limit the application, it is all in spirit herein and Within principle, any modifications, equivalent replacements and improvements are made should be included within the protection domain of the application.

Claims (33)

1. a kind of message transmitting method, which is characterized in that for source equipment, the described method includes：

Detect the first transmission path whether congestion；

When the first transmission path congestion, the first probe messages, institute are sent to purpose end equipment by the second transmission path Stating the first probe messages includes the first five-tuple and the first life span TTL, five yuan of first five-tuple and the first message Group is identical, and the first TTL is different from the TTL of first message, and first message is the source equipment last moment Message in the first data flow sent, second transmission path are to be connected with the source equipment except the described first transmission Transmission path outside path；

Based on first probe messages detect second transmission path whether congestion；

When the second transmission path not congestion, the TTL of remaining message in the first data flow is changed, makes TTL after change etc. In the first TTL, first data flow includes first message, and the five-tuple of the message in first data flow is equal Identical, the residue message is the message in first data flow after first message；

Pass through remaining message in first data flow of the second transmission path.

2. according to the method described in claim 1, it is characterized in that,

It is described based on first probe messages detect second transmission path whether congestion, including：

It detects in the preset duration after first probe messages are sent and whether receives detection response message；

When not receiving detection response message in the preset duration after first probe messages are sent, second transmission is determined Path congestion.

3. according to the method described in claim 2, it is characterized in that,

The preset duration is a round-trip delay RTT.

4. according to the method described in claim 1, it is characterized in that,

It is described based on first probe messages detect second transmission path whether congestion, including：

Receive the detection response message that the purpose end equipment is sent, the detection response message be the purpose end equipment according to The first probe messages generation；

It detects and congestion response ECE marks whether is carried in the detection response message；

When carrying ECE marks in the detection response message, the second transmission path congestion is determined；

When not carrying ECE marks in the detection response message, the non-congestion of the second transmission path is determined.

5. according to the method described in claim 1, it is characterized in that, the probability that the source equipment carries out path switching is three points One of.

6. according to the method described in claim 5, it is characterized in that, described sent by the second transmission path to purpose end equipment First probe messages, including：

A random number is generated, the random number is any natural number；

When the random number can be divided exactly by 3, the first probe messages are sent to purpose end equipment by the second transmission path.

7. method according to any one of claims 1 to 6, which is characterized in that

It is described by the second transmission path to purpose end equipment send the first probe messages before, the method further includes：

To the purpose end equipment sending function request message；

The functional response message that the purpose end equipment is sent is received, the functional response message is that the purpose end equipment is based on The function request message generation, the functional response message is used to identify whether the purpose end equipment supports probe response Function；

It is described that first probe messages are sent to purpose end equipment by the second transmission path, including：

Whether probe response function is supported according to purpose end equipment described in the functional response packet check；

When the purpose end equipment supports probe response function, first is sent to purpose end equipment by the second transmission path and visited Observe and predict text.

8. according to the method described in claim 1, it is characterized in that, first probe messages are the first data flow middle position First message after first message.

9. according to the method described in claim 1, it is characterized in that,

The each message transmitted between the source equipment and the purpose end equipment includes transmission control protocol TCP agreement word Section, the Transmission Control Protocol field include the reserved bit arranged successively, detection position and probe response position；

The mark of the detection position of probe messages is different from the mark of the detection position of other messages；

The mark of the probe response position of detection response message is different from the mark of the probe response position of other messages.

10. according to the method described in claim 1, it is characterized in that, in the source equipment, in a round-trip delay, send out The number for the probe messages sent is less than or equal to 1, and the number for changing TTL is less than or equal to 1.

It is 11. according to the method described in claim 1, it is characterized in that, described based on first probe messages detection described the Two transmission paths whether congestion, including：

When the second transmission path congestion, reported by remaining in the first data flow described in first transmission path Text.

It is 12. according to the method described in claim 1, it is characterized in that, described based on first probe messages detection described the Two transmission paths whether congestion, including：

When the second transmission path congestion, the second probe messages, institute are sent to purpose end equipment by the 3rd transmission path Stating the second probe messages includes the first five-tuple and the second life span TTL, five yuan of first five-tuple and the first message Group it is identical, the 2nd TTL is different from TTL, the first TTL of first message, the 3rd transmission path for The transmission path in addition to first transmission path and second transmission path of the source equipment connection；

Based on second probe messages detect the 3rd transmission path whether congestion；

When the 3rd transmission path not congestion, the TTL of remaining message in the first data flow is changed, makes TTL after change etc. In the 2nd TTL, the residue message is the message in first data flow after first message；

Pass through remaining message in the first data flow of the 3rd transmission path.

13. a kind of message transmitting method, which is characterized in that for purpose end equipment, the described method includes：

The first probe messages of source equipment transmission are received by the second transmission path, first probe messages are the sources What equipment was sent when detecting the first transmission path congestion, first probe messages include the first five-tuple and the first existence Time TTL, first five-tuple is identical with the five-tuple of the first message, and the TTL of the first TTL and first message is not Together, first message is the message sent the source equipment last moment, and second transmission path is and the source The transmission path in addition to first transmission path of equipment connection；

Remaining message after TTL is changed in first data flow of the source equipment transmission, institute are received by the second transmission path The remaining message stated after change TTL is that the source equipment detects second transmission path based on first probe messages It not during congestion, is obtained after the TTL for the remaining message changed in first data flow, the TTL after change is equal to described first TTL, first data flow include first message, and the five-tuple all same of the message in first data flow is described Remaining message is the message being located in first data flow after first message.

14. according to the method for claim 13, which is characterized in that in the first detection report that the reception source equipment is sent After text, the method further includes：

It detects and congestion ECN marks whether is carried in the probe messages；

When not carrying ECN marks in the probe messages, detection response message is generated according to the probe messages；

The detection response message is sent to the source equipment；

When carrying ECN marks in the probe messages, forbid responding the probe messages.

15. the method according to claim 13 or 14, which is characterized in that in the first spy that the reception source equipment is sent Before observing and predicting text, the method further includes：

Receive the function request message that the source equipment is sent；

Based on the function request message systematic function response message, the functional response message sets for identifying the destination It is standby whether to support probe response function；

The functional response message is sent to the source equipment.

16. according to the method for claim 13, which is characterized in that

The each message transmitted between the source equipment and the purpose end equipment includes transmission control protocol TCP agreement word Section, the Transmission Control Protocol field include the reserved bit arranged successively, detection position and probe response position；

The mark of the detection position of probe messages is different from the mark of the detection position of other messages；

The mark of the probe response position of detection response message is different from the mark of the probe response position of other messages.

17. a kind of message transmissions equipment, which is characterized in that for source equipment, the equipment includes：

First detection module, for detect the first transmission path whether congestion；

First sending module, for when the first transmission path congestion, being sent out by the second transmission path to purpose end equipment The first probe messages are sent, first probe messages include the first five-tuple and the first life span TTL, first five-tuple Identical with the five-tuple of the first message, the first TTL is different from the TTL of first message, and first message is described Message in the first data flow that source equipment last moment sends, second transmission path are to be connected with the source equipment The transmission path in addition to first transmission path；

Second detection module, for be based on first probe messages detect second transmission path whether congestion；

Module is changed, for when the second transmission path not congestion, changing the TTL of remaining message in the first data flow, is made TTL after change is equal to the first TTL, and first data flow includes first message, in first data flow The five-tuple all same of message, the residue message are the message in first data flow after first message；

Transport module, for passing through remaining message in first data flow of the second transmission path.

18. equipment according to claim 17, which is characterized in that

Second detection module, including：

First detection sub-module, for detecting in the preset duration after first probe messages are sent whether receive probe response Message；

First determination sub-module does not receive detection response message for working as in the preset duration after first probe messages are sent When, determine the second transmission path congestion.

19. equipment according to claim 18, which is characterized in that

The preset duration is a round-trip delay RTT.

20. equipment according to claim 17, which is characterized in that

Second detection module, including：

Receiving submodule, for receiving the detection response message that the purpose end equipment is sent, the detection response message is institute State what purpose end equipment was generated according to first probe messages；

Whether the second detection sub-module carries ECE marks for detecting in the detection response message；

Second determination sub-module, for when carrying ECE marks in the detection response message, determining the second transmission road Footpath congestion；

3rd determination sub-module, for when not carrying ECE marks in the detection response message, determining second transmission The non-congestion in path.

21. equipment according to claim 17, which is characterized in that the probability that the source equipment carries out path switching is three / mono-.

22. equipment according to claim 21, which is characterized in that first sending module, including：

Submodule is generated, for generating a random number, the random number is any natural number；

First sending submodule, for when the random number can be divided exactly by 3, being sent out by the second transmission path to purpose end equipment Send the first probe messages.

23. according to any equipment of claim 17 to 22, which is characterized in that the equipment further includes：

Second sending module, for the purpose end equipment sending function request message；

Receiving module, for receiving the functional response message that the purpose end equipment is sent, the functional response message is described Purpose end equipment is generated based on the function request message, and the functional response message is for identifying the purpose end equipment No support probe response function；

First sending module, including：

Whether the 3rd detection sub-module supports probe response for the purpose end equipment according to the functional response packet check Function；

Second sending submodule, for when the purpose end equipment support probe response function when, by the second transmission path to Purpose end equipment sends the first probe messages.

24. equipment according to claim 17, which is characterized in that first probe messages are in first data flow First message after first message.

25. equipment according to claim 17, which is characterized in that

The each message transmitted between the source equipment and the purpose end equipment includes transmission control protocol TCP agreement word Section, the Transmission Control Protocol field include the reserved bit arranged successively, detection position and probe response position；

The mark of the detection position of probe messages is different from the mark of the detection position of other messages；

The mark of the probe response position of detection response message is different from the mark of the probe response position of other messages.

26. equipment according to claim 17, which is characterized in that the source equipment is sent in a round-trip delay Probe messages number be less than or equal to 1, change TTL number be less than or equal to 1.

27. equipment according to claim 17, which is characterized in that second detection module, including：

First transmission submodule, for when the second transmission path congestion, by described in first transmission path Remaining message in first data flow.

28. equipment according to claim 17, which is characterized in that second detection module, including：

3rd sending submodule, for when the second transmission path congestion, by the 3rd transmission path to purpose end equipment Send the second probe messages, second probe messages include the first five-tuple and the second life span TTL, described one or five yuan Group is identical with the five-tuple of the first message, and the 2nd TTL is different from TTL, the first TTL of first message, institute It is to be connected with the source equipment in addition to first transmission path and second transmission path to state the 3rd transmission path Transmission path；

4th detection sub-module, for be based on second probe messages detect the 3rd transmission path whether congestion；

Submodule is changed, for when the 3rd transmission path not congestion, changing the TTL of remaining message in the first data flow, The TTL after change is made to be equal to the 2nd TTL, the residue message for be located in first data flow first message it Message afterwards；

Second transmission submodule, for passing through remaining message in the first data flow of the 3rd transmission path.

29. a kind of message transmissions equipment, which is characterized in that for purpose end equipment, the equipment includes：

First receiving module, for passing through the first probe messages that the second transmission path receives source equipment and sends, described first Probe messages are that the source equipment is sent when detecting the first transmission path congestion, and first probe messages include the One five-tuple and the first life span TTL, first five-tuple is identical with the five-tuple of the first message, the first TTL with The TTL of first message is different, and first message is the message sent the source equipment last moment, and described second passes Defeated path is the transmission path in addition to first transmission path being connected with the source equipment；

Second receiving module is received for passing through the second transmission path and changed in the first data flow of the source equipment transmission Remaining message after TTL, it is described change TTL after remaining message be the source equipment be based on first probe messages detection To second transmission path not congestion when, obtain after the TTL for the remaining message changed in first data flow, after change TTL be equal to the first TTL, first data flow includes first message, the message in first data flow Five-tuple all same, the residue message are the message in first data flow after first message.

30. equipment according to claim 29, which is characterized in that the equipment further includes：

Whether the 3rd detection module carries ECN marks for detecting in the probe messages；

First generation module, for when not carrying ECN marks in the probe messages, being generated and being visited according to the probe messages Survey response message；

3rd sending module, for sending the detection response message to the source equipment；

Disabled module, for when carrying ECN marks in the probe messages, forbidding responding the probe messages.

31. the equipment according to claim 29 or 30, which is characterized in that the equipment further includes：

3rd receiving module, for receiving the function request message that the source equipment is sent；

Second generation module, for being based on the function request message systematic function response message, the functional response message is used Probe response function whether is supported in the mark purpose end equipment；

4th sending module, for sending the functional response message to the source equipment.

32. equipment according to claim 29, which is characterized in that

The each message transmitted between the source equipment and the purpose end equipment includes transmission control protocol TCP agreement word Section, the Transmission Control Protocol field include the reserved bit arranged successively, detection position and probe response position；

The mark of the detection position of probe messages is different from the mark of the detection position of other messages；

The mark of the probe response position of detection response message is different from the mark of the probe response position of other messages.

33. a kind of message transfer system, which is characterized in that including：

Source equipment, purpose end equipment and switching equipment；

The source equipment includes any message transmissions equipment of claim 17 to 28；

The purpose end equipment includes any message transmissions equipment of claim 29 to 32.