CN107026793B

CN107026793B - Method for routing, apparatus and system

Info

Publication number: CN107026793B
Application number: CN201710212690.0A
Authority: CN
Inventors: 谢代斌; 陈寿功
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2017-03-31
Filing date: 2017-03-31
Publication date: 2018-11-13
Anticipated expiration: 2037-03-31
Also published as: CN107026793A

Abstract

The invention discloses a kind of method for routing, apparatus and systems.This method includes：Receive the connection request that client is sent；The first link transmission parameters of first kind link are obtained in response to connection request, first kind link is any intermediate node in network to the link between the next-hop node of intermediate node, intermediate node is that the node in addition to source node and destination node, the first link transmission parameters are used to indicate the data transmission capabilities of first kind link in network；First link transmission parameters are sent to client, to indicate that client determines that destination path is route according to the first link transmission parameters, destination path is the link from source node to destination node, and destination path includes first kind link.The technical issues of present invention solves method for routing in the related technology since client only considers the network quality of nearest access point, does not consider the network quality of back end link, and to lead to selected routed path not be optimal path.

Description

Method for routing, apparatus and system

Technical field

The present invention relates to computer realms, in particular to a kind of method for routing, apparatus and system.

Background technology

In the network acceleration system based on Transparent Proxy, it is to accelerate node/chain to influence the most important factor of acceleration effect The selection on road, current common practice are used based on the scheme accessed nearby, are tested the speed to each access point by client, are selected Fastest and most stable of node is selected to be accelerated.

Based on the scheme that access point tests the speed, client is only detected to the network quality of access point, is not relevant for back end link The case where.Such as：Fig. 1 is a kind of schematic diagram of the scheme to be tested the speed based on access point according to prior art, as shown in Figure 1, The program includes client node, destination node, and A nodes, B sections between client node and destination node Point, C nodes and D nodes, wherein A nodes and B node are access point, and C nodes and D nodes are backend nodes, in this scenario Including two paths, wherein the first paths include client node, A nodes, C nodes and mesh successively according to the order of connection Mark node；Second paths include client node, B node, D nodes and destination node successively according to the order of connection.? In one paths, the network delay between client node and A nodes is 5ms, and the network delay between A nodes and C nodes is Network delay between 25ms, C node and destination node is 10ms；In the second paths, between client node and B node Network delay be 15ms, network delay between A nodes and C nodes is 10ms, when network between C nodes and destination node Prolong as 5ms.

Conventionally scheme, only can be corresponding according to the network delay situation selection between client node and access point Link.Therefore, because the network delay of client node to A nodes is 5ms, the network delay of client node to B node For 15ms, then client is optimal to A node-node transmission effects, selects A access points as Transparent Proxy access server, then path is total Delay is 5ms+25ms+10ms=40ms.

But although optimal to the laser propagation effect between node A in client, for whole path not most Excellent, total delay of scheme according to figure 1, the first paths is 5ms+25ms+10ms=40ms；And the second paths is total Delay is 15ms+10ms+5ms=30ms, it can be seen that, the first paths are not optimal results.

For above-mentioned method for routing in the related technology since client only considers the network quality of nearest access point, and The technical issues of network quality for not considering back end link, to lead to selected routed path not be optimal path, at present not yet It is proposed effective solution scheme.

Invention content

An embodiment of the present invention provides a kind of method for routing, apparatus and systems, at least to solve routing in the related technology Method only considers the network quality of nearest access point due to client, does not consider the network quality of back end link, leads to institute Not the technical issues of routed path of selection is not optimal path.

One side according to the ... of the embodiment of the present invention provides a kind of method for routing, including：Receive the company that client is sent Connect request, wherein connection request is for request and server communication；The first chain of first kind link is obtained in response to connection request Road configured transmission, wherein first kind link is any intermediate node in network between the next-hop node of intermediate node Link, intermediate node are node in addition to source node and destination node in network, and the first link transmission parameters are used to indicate the The data transmission capabilities of a kind of link；First link transmission parameters are sent to client, to indicate client according to the first chain Road configured transmission determines that destination path is route, wherein destination path is the link from source node to destination node, target road Diameter includes first kind link.

Another aspect according to the ... of the embodiment of the present invention additionally provides a kind of method for routing, including：It sends and connects to server Request, wherein connection request is communicated for asking with server；Server is received in response to the transmitted by connection request First link transmission parameters of a kind of link, wherein first kind link is any intermediate node in network to intermediate node Link between next-hop node, intermediate node are the node in addition to source node and destination node in network, and the first link passes Defeated parameter is used to indicate the data transmission capabilities of first kind link；Determine destination path into walking along the street according to the first link transmission parameters By, wherein destination path is the link from source node to destination node, and destination path includes first kind link.

Another aspect according to the ... of the embodiment of the present invention additionally provides a kind of route device, including：Receiving unit, for connecing Receive the connection request that client is sent, wherein connection request is for request and server communication；Response unit, in response to Connection request obtains the first link transmission parameters of first kind link, wherein first kind link is any middle node in network For point to the link between the next-hop node of intermediate node, intermediate node is the section in addition to source node and destination node in network Point, the first link transmission parameters are used to indicate the data transmission capabilities of first kind link；Transmission unit, for passing the first link Defeated parameter is sent to client, to indicate that client determines that destination path is route according to the first link transmission parameters, wherein Destination path is the link from source node to destination node, and destination path includes first kind link.

Another aspect according to the ... of the embodiment of the present invention additionally provides a kind of route device, including：Transmission unit, for Server sends connection request, wherein connection request is communicated for asking with server；Receiving unit, for receiving clothes First link transmission parameters of the business device in response to the first kind link transmitted by connection request, wherein first kind link is network In any intermediate node to the link between the next-hop node of intermediate node, intermediate node is that source node and mesh are removed in network The node except node is marked, the first link transmission parameters are used to indicate the data transmission capabilities of first kind link；Determination unit is used In determining that destination path is route according to the first link transmission parameters, wherein destination path is from source node to destination node Link, destination path includes first kind link.

Another aspect according to the ... of the embodiment of the present invention additionally provides a kind of route system, including：Client and service Device, wherein：User end to server sends connection request, wherein connection request is communicated for asking with server；Service Device obtains the first link transmission parameters of first kind link in response to connection request, wherein first kind link is appointing in network For one intermediate node to the link between the next-hop node of intermediate node, intermediate node is that source node and destination node are removed in network Except node, the first link transmission parameters are used to indicate the data transmission capabilities of first kind link；Server is by the first link Configured transmission is sent to client；Client determines that destination path is route according to the first link transmission parameters, wherein target Path is the link from source node to destination node, and destination path includes first kind link.

In embodiments of the present invention, server responds thereto after the connection request for receiving client transmission The first link transmission parameters of the first kind link that any intermediate node is reported in network are obtained, and the first link transmission is joined Number is sent to client, so that client can determine that destination path is route according to the first link transmission parameters, reaches Ensure that routed path is the purpose of optimal path determined by client, so solve method for routing in the related technology by The network quality of nearest access point is only considered in client, is not considered the network quality of back end link, is caused selected Not the technical issues of routed path is not optimal path, to realize the accuracy for improving identified optimal routed path, into And optimize the technique effect of the data transmission capabilities of routed path.

Description of the drawings

Attached drawing described herein is used to provide further understanding of the present invention, and is constituted part of this application, this hair Bright illustrative embodiments and their description are not constituted improper limitations of the present invention for explaining the present invention.In the accompanying drawings：

Fig. 1 is a kind of schematic diagram of the scheme to be tested the speed based on access point according to prior art；

Fig. 2 is according to the ... of the embodiment of the present invention a kind of optional structure high in the clouds to be accelerated in cluster to test the speed the signal of system concept Figure；

Fig. 3 is the flow chart that a kind of optional client according to the ... of the embodiment of the present invention carries out optimizing decision；

Fig. 4 is a kind of schematic diagram of optional high in the clouds speed-measuring method according to the ... of the embodiment of the present invention；

Fig. 5 is the schematic diagram of the hardware environment of method for routing according to the ... of the embodiment of the present invention；

Fig. 6 is a kind of flow chart one of optional method for routing according to the ... of the embodiment of the present invention；

Fig. 7 is a kind of flowchart 2 of optional method for routing according to the ... of the embodiment of the present invention；

Fig. 8 is a kind of schematic diagram one of optional route device according to the ... of the embodiment of the present invention；

Fig. 9 is a kind of schematic diagram two of optional route device according to the ... of the embodiment of the present invention；

Figure 10 is a kind of structure diagram of terminal according to the ... of the embodiment of the present invention.

Specific implementation mode

In order to enable those skilled in the art to better understand the solution of the present invention, below in conjunction in the embodiment of the present invention Attached drawing, technical scheme in the embodiment of the invention is clearly and completely described, it is clear that described embodiment is only The embodiment of a part of the invention, instead of all the embodiments.Based on the embodiments of the present invention, ordinary skill people The every other embodiment that member is obtained without making creative work should all belong to the model that the present invention protects It encloses.

It should be noted that term " first " in description and claims of this specification and above-mentioned attached drawing, " Two " etc. be for distinguishing similar object, without being used to describe specific sequence or precedence.It should be appreciated that using in this way Data can be interchanged in the appropriate case, so as to the embodiment of the present invention described herein can in addition to illustrating herein or Sequence other than those of description is implemented.In addition, term " comprising " and " having " and their any deformation, it is intended that cover It includes to be not necessarily limited to for example, containing the process of series of steps or unit, method, system, product or equipment to cover non-exclusive Those of clearly list step or unit, but may include not listing clearly or for these processes, method, product Or the other steps or unit that equipment is intrinsic.

First, the part noun or term occurred during the embodiment of the present invention is described is suitable for as follows It explains：

It tests the speed in high in the clouds：Refer to the wire-speed detection (namely network quality detection) that different paths are carried out by high in the clouds background server, And the result that will test the speed is issued to client, and client is allowed to carry out the mechanism of decision.

Network acceleration system based on Transparent Proxy：It is larger that quality difference is interconnected in internet between different operators, base The multi-Agent method based on application layer is used in the acceleration system of Transparent Proxy, can effectively be solved because interconnecting second-rate ask Topic, keeps the communication between client and server more reliable and more stable.

Embodiment 1

According to embodiments of the present invention, a kind of system embodiment of route system is provided.The route system can be applied to In network with multiple nodes, wherein node can be node server.Multiple nodes in network may include source section Point, destination node and intermediate node, wherein intermediate node can be to remove source node and target section in multiple nodes in network Node except point, the number of intermediate node can be multiple.The route system may include client and server, wherein Node where client can be source node.The route system can realize the selection in Optimization route path in a network, tool Body realizes that process can be described as with lower part：

First, user end to server sends connection request, wherein connection request is led to for asking with server Letter.

It should be noted that the node where client in the embodiment of the present invention can be source node, server can be with It is the dispatch server in high in the clouds.Client after start-up, can send connection request, which can use to server It establishes and communicates to connect with server in request, so that data interaction can be carried out between client and server.Server exists After the connection request for receiving client transmission, confirmation message can be sent to client, the confirmation message is for notifying visitor Communication connection is successfully established between family end and server.After communication connection between client and server is successfully established, profit It can be communicated by data between the communication connection relationship client and server.

Second, server obtains the first link transmission parameters of first kind link in response to connection request, wherein the first kind Link is any intermediate node in network to the link between the next-hop node of intermediate node, and intermediate node is to be removed in network Node except source node and destination node, the first link transmission parameters are used to indicate the data transmission capabilities of first kind link.

It should be noted that intermediate node can be the node in network in addition to source node and destination node, middle node The number of point can be multiple.The link between any intermediate node and its next-hop node in network can be first kind chain Road, wherein the number of first kind link can be a plurality of.The current network quality of first kind link can be by first kind link Data transmission capabilities embody, wherein the data transmission capabilities of first kind link may include but be not limited to data transmission capacity With data transmission bauds etc..The data transmission capabilities of first kind link can be indicated by the first link transmission parameters, be needed herein It is noted that the first link transmission parameters can be influenced by following factor：Network delay, packet loss, network prolong Shi Bodong, the bandwidth upper limit and node capacity etc. can reflect first kind link based on the first link transmission parameters of above-mentioned factor Integrated data transmittability.

Server responds, specifically after the connection request for receiving client transmission according to the connection request Response process may include but be not limited to：Obtain the first link transmission parameters of first kind link.

As a kind of optional embodiment, server obtains the first link transmission of first kind link in response to connection request Parameter may include：Receive at least one property parameters that intermediate node reports, wherein property parameters can serve to indicate that first The attribute of class link；It is each property parameters distribution weight at least one property parameters according to predetermined policy；According to being every First link transmission parameters of the Weight Acquisition first kind link of a property parameters distribution.

It should be noted that the intermediate node in network can detect the attribute and the middle node of the intermediate node in real time The attribute of link between point and its next-hop node, wherein the attribute of intermediate node may include but be not limited to middle node Point capacity etc., the attribute of the link between intermediate node and its next-hop node may include but be not limited to network delay, lose Packet rate, network delay fluctuation and bandwidth upper limit etc..That is, the attribute ginseng detected by any intermediate node in network Number may include but be not limited to：Network delay, packet loss, network delay fluctuation, the bandwidth upper limit, intermediate node capacity.It needs Illustrate, the property parameters detected by any intermediate node in network can also include other parameters, not another herein One illustrates.After intermediate node detects at least one property parameters, it can be reported to server with it, server can be with At least one property parameters that any intermediate node in network is reported are received, and can be each attribute according to predetermined policy Parametric distribution weight.Herein it should be noted that the embodiment of the present invention is not specifically limited predetermined policy, predetermined policy can be with It is determined according to practical business scene or practical business demand, according to the weight purpose that predetermined policy is the distribution of each property parameters It is to determine the first link transmission parameters of first kind link to integrate all property parameters, so that identified first Link parameter is more in line with actual demand.

The embodiment of the present invention distributes weight by the property parameters for each first kind link according to predetermined policy, further according to First link transmission parameters of each first kind link of Weight Acquisition of each property parameters distribution, can accurately obtain for referring to The data transmission capabilities for showing first kind link, accurately to select optimal routed path to provide reliable data foundation.In addition originally Inventive embodiments determine the first link transmission parameters of first kind link according to the property parameters of multiple dimensions, make determining first Link transmission parameters can reflect the data transmission capabilities of first kind link more fully hereinafter.

As an optional embodiment, the property parameters for offering server on the intermediate node include network delay, lose In the case that packet rate and network delay fluctuate, server obtains the first link transmission of first kind link in response to connection request Parameter may include：Obtain the property parameters that are reported of intermediate node, wherein property parameters include network delay, packet loss with And network delay fluctuation；The first link transmission parameters of first kind link are obtained according to following formula：Score=RTT × (1+ Lost × k)+Amp, wherein Score is the first link transmission parameters, and RTT is network delay, and Lost is packet loss, and k is packet loss The weight of rate, Amp fluctuate for network delay.

It should be noted that the first link transmission parameters in the alternative embodiment are bigger, then illustrate the first kind link Data transmission capabilities it is poorer.For example, it is assumed that k=10, is the empirical coefficient of packet loss weighing factor, RTT 50ms, Lost are 5%, Amp 20ms, then Score=50* (1+5%*10)+20=95.

It should also be noted that, intermediate node is reported to the property parameters of server there may also be other combined situations, Such as the bandwidth upper limit, node capacity.Optionally, which can be each node sets bandwidth upper limit and timing sampling network interface card Real-time bandwidth, if real-time bandwidth is more than bandwidth upper preselected threshold value (such as 90%), server will not issue this node To client, client would not reconnect this node.Alternatively, the embodiment can be each node sets maximum size, it is single Position is connection number, and monitors on-line joining process number simultaneously in real time, if connection number is more than maximum size predetermined threshold (90%) in real time, Dispatch server will not be handed down to this node client, and client would not reconnect this node.

Using the above embodiment of the present invention, corresponding strategy is formulated for different business scenario selections, to obtain first First link transmission parameters of class link can reach the effect for the accuracy for improving the first accessed link transmission parameters Fruit.

First link transmission parameters are sent to client by third, server.

Specifically, server gets the first link of first kind link in the property parameters reported according to intermediate node After configured transmission, which can be sent to client, to indicate client according to first link Configured transmission selects routed path.

As a kind of optional embodiment, server is in the first link transmission parameters for getting each first kind link Later, comparison can be analyzed it, and is ranked up according to the size order of the first link transmission parameters so that client It can rapidly and accurately determine that the data transmission capabilities of which first kind link are best according to the sequence, wherein first kind link Data transmission capabilities can be reduced with the increase of the first link transmission parameters.

4th, client determines that destination path is route according to the first link transmission parameters, wherein destination path be from Source node may include first kind link in destination path to the link of destination node.

It should be noted that client receive server transmission first kind link transmission parameters after, Ke Yigen Routed path is determined according to first kind link transmission parameters, it is specifically, smaller based on the first link transmission parameters, first kind link Data transmission capabilities are stronger, and client can be according to the size of the first link transmission parameters from multiple optional first kind links The preferential first kind link for selecting the first link transmission minimum, and the first kind link that the selection is come out is as destination path Part of links, wherein destination path can be link from source node to destination node.The embodiment of the present invention is by by first The smaller first kind link of link transmission parameters is route as the part of links of destination path, may be implemented to improve target road The effect of the data transmission capabilities of diameter.

It should also be noted that, since destination path is the link from source node to destination node, and first kind link is Link between intermediate node and its next-hop node, first kind link are the part of links of destination path, therefore, target road The determination process of diameter can also include the link between the next-hop node determined from source node to source node, namely determine second Class link, wherein the second class link be source node to the link between the next-hop node of source node, intermediate node may include The next-hop node of source node.Optionally, which can select data transmission capabilities based on the second link transmission parameters Strongest second class link can specifically select the second link transmission parameters minimum.Herein it should be noted that the second class chain Second link transmission parameters on road can be obtained by being detected after client terminal start-up.

In view of the strongest first kind link of data transmission capabilities and data transmission capabilities strongest second are individually determined Class link may not be able to form a destination path that destination node is reached by source node, in order to realize accurate determining target Path, the present invention provides following alternative embodiments to determine destination path, may include specifically：

Client detects the second link transmission parameters of the second class link, wherein the second link transmission parameters are used to indicate The data transmission capabilities of second class link；Client determines mesh according to the second link transmission parameters and the first link transmission parameters Mark path, wherein destination path includes first kind link and the second class link.

It should be noted that first link transmission parameters of the client in the first kind link for getting server transmission, It, can be according to the data transmission for indicating first kind link and after detecting the second link transmission parameters of the second class link First link transmission parameters of ability, and data transmission capabilities for indicating the second class link the second link transmission parameters It is common to determine destination path.

As an optional embodiment, target is determined according to the second link transmission parameters and the first link transmission parameters Path may include：Obtain the mulitpath that destination node is reached from source node；According to the second link transmission parameters and first Link transmission parameters obtain the link transmission parameters summation of each path in mulitpath respectively；By link transmission parameters summation Minimum path is determined as destination path, wherein the data transmission capabilities of link are reduced with the increase of link transmission parameters.

It should be noted that including multiple intermediate nodes between source node arrival destination node, from source node through middle node Point to the path of destination node can pass through different intermediate nodes, it is possible to which there are a plurality of from source node to destination node Mulitpath, wherein each path includes source node to the second class link between the next-hop node of source node, Yi Jizhong Intermediate node is to the first kind link between the next-hop node of intermediate node.The embodiment can be according to first got in advance Link transmission parameters and the second link transmission parameters obtain the link transmission parameters summation of each path respectively, are then based on chain The data transmission capabilities on road reduce this principle with the increase of link transmission parameters by link transmission parameters summation minimum That path is determined as optimal destination path.

Using the above embodiment of the present invention, the target determined according to the first link transmission parameters and the second link transmission parameters Path is more accurate, and then can achieve the effect that improve network quality when being route according to destination path.

The above embodiment of the present invention receives client by establishing communicating between client and server in server After holding the connection request sent, the first link transmission ginseng for the data transmission capabilities for being used to indicate the first kind link is obtained Number, then first link transmission parameters are sent to the client, it is then true according to the first link transmission parameters by client The path that sets the goal is route, and solves method for routing in the related technology since client only considers the net of nearest access point The technical issues of network quality does not consider the network quality of back end link, and to lead to selected routed path not be optimal path, And then reach the technique effect for accurately selecting optimal routed path.

According to the present invention also provides a kind of preferred embodiment, the preferred embodiment provides a kind of to be tested the speed based on high in the clouds Multi-Agent route selection method, this method can be applied in the route system in the above embodiment of the present invention.It needs to illustrate , the dispatch server in the preferred embodiment is the server in the route system of the embodiment of the present invention.This method Concrete scheme can be described as：

Fig. 2 is according to the ... of the embodiment of the present invention a kind of optional structure high in the clouds to be accelerated in cluster to test the speed the signal of system concept Figure tests the speed system as shown in Fig. 2, testing the speed to be introduced into back end link as a result, establishing and building high in the clouds in acceleration cluster, backend nodes phase Mutually test the speed, and will test the speed fructufy when be aggregated into dispatch server, integrated these data by dispatch server and be handed down to Client.Client tests the speed the result that tests the speed of client to access point result in decision process with the high in the clouds remotely issued Combine, carries out integrated decision-making, one optimal path of final choice.

Fig. 3 is the flow chart that a kind of optional client according to the ... of the embodiment of the present invention carries out optimizing decision, as shown, This method includes：

Step S302：After client terminal start-up, test the speed to all access points；

Step S304：Dispatch server is connected simultaneously, obtains relevant all back end link network quality set T2；

Step S306：After access point tests the speed, the results set T1 that tests the speed is obtained；

Step S308：Optimal path is calculated according to optimal path algorithm according to T1 and T2 in client；

Step S310：The access point connected in optimal path carries out Transparent Proxy.

Fig. 4 is a kind of schematic diagram of optional high in the clouds speed-measuring method according to the ... of the embodiment of the present invention, as shown in figure 4, all Node (including access point) all tests the speed to the node at path rear, and concentrates and be reported to dispatch server, and A reports T in Fig. 4 (ac), C reports T (ce), B that T (bd), D is reported to report T (de).The network quality in this 4 paths is aggregate to dispatch server, It is processed according to the policies portfolios of specific business scenario by dispatch server, is then issued to client.

During high in the clouds is tested the speed, high in the clouds, which is tested the speed, needs the key network quality detected to have following dimension：

A) network delay RTT：The two-way delay from local terminal to correspondent network, local terminal transmission are tested the speed start of heading, to receiving pair End, which is tested the speed, replys the time difference of message.

B) packet loss：The probability that the network message caused by network congestion or Network Abnormal is lost whithin a period of time.

C) network delay fluctuates：Refer to the amplitude range of network delay variation, i.e. network stabilization whithin a period of time.

D) the bandwidth upper limit：The network bandwidth upper limit in path, it is however generally that the public-network bandwidth upper limit is larger, but is not excluded for peak period With the limitation of certain special computer rooms.

E) node capacity：The maximum size of one node, that is, the maximum simultaneous session number allowed.Due to the property of agent node Agency network quality can be directly influenced, therefore node capacity is an important reference information, close to the section of maximum size Point, service quality are likely to be unstable.

In above preferred embodiment, by dispatch server according to the above strategy, made in combination with specific business scenario Therefore fixed different scheduling strategy selects access point, service quality access point more optimal than simple selection more to have guarantor by the method Barrier.

In practical application scene, the dimension for the key network quality for needing to detect that can be tested the speed according to high in the clouds passes through tune Spend server selection scheduling strategy.

Optionally, quality evaluation strategy, using network average retardation (RTT), packet loss (Lost) and network delay fluctuation (Amp) three indexs are scored using following formula conversion network quality：Score=RTT* (1+Lost*10)+Amp, wherein RTT It is a millisecond ms with Amp units, Lost is drop probabilities, is the empirical coefficient of packet loss weighing factor for the decimal less than 1,10. Score is bigger, and quality is poorer.For example, RTT be 50ms, Lost 5%, Amp 20ms, then Score=50* (1+5%*10)+ 20=95.

Optionally, node can use status assessment strategy, using the bandwidth upper limit and node capacity comprehensive assessment, specifically such as Under：

1) bandwidth controls：Purpose is to prevent from being more than that network interface card and computer room bandwidth limit.

Specifically, it can be each node sets bandwidth upper limit, and timing sampling network interface card real-time bandwidth, if at real-time bandwidth In the 90% of the bandwidth upper limit, then dispatch server will not be handed down to this node client, and client would not reconnect this Node.

2) volume controlled：Purpose is to prevent connection number excessive, influences joint behavior, service quality is made to decline.

Specifically, it can be each node sets maximum size, unit is connection number, and monitors on-line joining process simultaneously in real time Number, if connection number reaches the 90% of maximum size in real time, dispatch server will not be handed down to this node client, client End would not reconnect this node.

In above-mentioned strategy, since synchronization node information having time is poor between dispatch server and client, setting 90% Effect be prevent from incorporating in the client short time a large amount of connections cause to service it is unavailable.

Optionally, comprehensive strategic, dispatch server can be dispatched according to above-mentioned Score, set a Score threshold value, such as 200ms, for Score>The node of=200ms, dispatch server will not be handed down to client, and client would not reuse This node achievees the purpose that remove abnormal nodes automatically.

The introductory path quality of access point rear end is handed down to client by the preferred embodiment of the present invention by remote scheduling server End, for client in conjunction with the quality that tests the speed of each access point, integrated decision-making goes out optimal proxy path.

The preferred embodiment of the present invention, due to considering back end link quality, the path of selection is more reasonable.Due to path Network quality be that dispatch server is handed down to client, therefore dispatch server can also be according to the plan under different scenes Slightly, the result set issued is dynamically adjusted, achievees the purpose that flow scheduling.

It should be noted that the preferred embodiment of the present invention can also only select optimal access point, then by rear end access point Automatic dispatching carries out the transparent switching in path, but it requires most of access point and backend nodes that can interconnect two-by-two, therefore to section The disposed computer room of point is more demanding.

Embodiment 2

According to embodiments of the present invention, a kind of embodiment of the method for method for routing is provided.

Optionally, in the present embodiment, above-mentioned method for routing can be applied to as shown in Figure 5 by server 102 and whole In the hardware environment that end 104 is constituted.As shown in figure 5, server 102 is attached by network and terminal 104, above-mentioned network Including but not limited to：Wide area network, Metropolitan Area Network (MAN) or LAN, terminal 104 are not limited to PC, mobile phone, tablet computer etc..The present invention The method for routing of embodiment can be executed by server 102, wherein server 102 can be the road in the embodiment of the present invention By the server in system.

Fig. 6 is a kind of flow chart one of optional method for routing according to the ... of the embodiment of the present invention, as shown in fig. 6, this method It may comprise steps of：

Step S602 receives the connection request that client is sent, wherein connection request is for request and server communication；

Step S604 obtains the first link transmission parameters of first kind link in response to connection request, wherein first kind chain Road is any intermediate node in network to the link between the next-hop node of intermediate node, and intermediate node is that source is removed in network Node except node and destination node, the first link transmission parameters are used to indicate the data transmission capabilities of first kind link；

First link transmission parameters are sent to client by step S606, to indicate client according to the first link transmission Parameter determines that destination path is route, wherein destination path is the link from source node to destination node, and destination path includes First kind link.

S602 to step S606 through the above steps, by server receive client transmission connection request it Afterwards, the first link transmission parameters for obtaining the first kind link that any intermediate node is reported in network are responded thereto, and First link transmission parameters are sent to client, so that client can determine target road according to the first link transmission parameters Diameter is route, and can solve method for routing in the related technology since client only considers the network matter of nearest access point The technical issues of amount does not consider the network quality of back end link, and to lead to selected routed path not be optimal path, in turn Reach the accuracy of optimal routed path determined by improving, and then optimizes the technology effect of the data transmission capabilities of routed path Fruit.

In the technical solution that step S602 is provided, client after start-up, can send connection request to server, The connection request can be used for asking establishing with server communicating to connect, so that can be into line number between client and server According to interaction.Server can send confirmation message, the confirmation after the connection request for receiving client transmission to client Message is for notifying to be successfully established communication connection between client and server.Communication connection between client and server is built After standing successfully, it can be communicated by data using between the communication connection relationship client and server.

In the technical solution that step S604 is provided, intermediate node can be in network in addition to source node and destination node Node, the number of intermediate node can be multiple.The link between any intermediate node and its next-hop node in network Can be first kind link, wherein the number of first kind link can be a plurality of.The current network quality of first kind link can be with It is embodied by the data transmission capabilities of first kind link, wherein the data transmission capabilities of first kind link may include but and unlimited In data transmission capacity and data transmission bauds etc..The data transmission capabilities of first kind link can be joined by the first link transmission Number indicates, herein it should be noted that the first link transmission parameters can be influenced by following factor：Network delay, Packet loss, network delay fluctuation, the bandwidth upper limit and node capacity etc., can be anti-based on the first link transmission parameters of above-mentioned factor Reflect the integrated data transmittability of first kind link.

In the technical solution that step S606 is provided, server is got in the property parameters reported according to intermediate node After first link transmission parameters of first kind link, which can be sent to client, with instruction Client selects routed path according to first link transmission parameters.

It should be noted that for each method embodiment above-mentioned, for simple description, therefore it is all expressed as a series of Combination of actions, but those skilled in the art should understand that, the present invention is not limited by the described action sequence because According to the present invention, certain steps can be performed in other orders or simultaneously.Secondly, those skilled in the art should also know It knows, embodiment described in this description belongs to preferred embodiment, and involved action and module are not necessarily of the invention It is necessary.

Through the above description of the embodiments, those skilled in the art can be understood that according to above-mentioned implementation The method of example can add the mode of required general hardware platform to realize by software, naturally it is also possible to by hardware, but it is very much In the case of the former be more preferably embodiment.Based on this understanding, technical scheme of the present invention is substantially in other words to existing The part that technology contributes can be expressed in the form of software products, which is stored in a storage In medium (such as ROM/RAM, magnetic disc, CD), including some instructions are used so that a station terminal equipment (can be mobile phone, calculate Machine, server or network equipment etc.) execute method described in each embodiment of the present invention.

Embodiment 3

Optionally, in the present embodiment, above-mentioned method for routing can be applied to as shown in Figure 5 by server 102 and whole In the hardware environment that end 104 is constituted.As shown in figure 5, server 102 is attached by network and terminal 104, above-mentioned network Including but not limited to：Wide area network, Metropolitan Area Network (MAN) or LAN, terminal 104 are not limited to PC, mobile phone, tablet computer etc..The present invention The method for routing of embodiment can be executed by terminal 104.Wherein, terminal 104 executes the method for routing of the embodiment of the present invention Can be executed by client mounted thereto, wherein client can be in the route system in the embodiment of the present invention Client.

Fig. 7 is a kind of flowchart 2 of optional method for routing according to the ... of the embodiment of the present invention, as shown in fig. 7, this method It may comprise steps of：

Step S702 sends connection request to server, wherein connection request is communicated for asking with server；

Step S704, the first link transmission for receiving server in response to the first kind link transmitted by connection request are joined Number, wherein first kind link is any intermediate node in network to the link between the next-hop node of intermediate node, intermediate Node is that the node in addition to source node and destination node, the first link transmission parameters are used to indicate first kind link in network Data transmission capabilities；

Step S706 determines that destination path is route according to the first link transmission parameters, wherein destination path is from source For node to the link of destination node, destination path includes first kind link.

S702 to step S706 through the above steps sends connection request, server response by user end to server The first link transmission parameters of first kind link that any intermediate node is reported in network are obtained in the connection request, and by the One link transmission parameters are sent to client, and client can determine destination path into walking along the street according to the first link transmission parameters By solving method for routing in the related technology since client only considers the network quality of nearest access point, not considering The technical issues of network quality of back end link, to lead to selected routed path not be optimal path, and then reach and improve institute The accuracy of determining optimal routed path, and then optimize the technique effect of the data transmission capabilities of routed path.

In the technical solution that step S702 is provided, client after start-up, can send connection request to server, The connection request can be used for asking establishing with server communicating to connect, so that can be into line number between client and server According to interaction.Server can send confirmation message, the confirmation after the connection request for receiving client transmission to client Message is for notifying to be successfully established communication connection between client and server.Communication connection between client and server is built After standing successfully, it can be communicated by data using between the communication connection relationship client and server.

In the technical solution that step S704 is provided, intermediate node can be in network in addition to source node and destination node Node, the number of intermediate node can be multiple.The link between any intermediate node and its next-hop node in network Can be first kind link, wherein the number of first kind link can be a plurality of.The current network quality of first kind link can be with It is embodied by the data transmission capabilities of first kind link, wherein the data transmission capabilities of first kind link may include but and unlimited In data transmission capacity and data transmission bauds etc..The data transmission capabilities of first kind link can be joined by the first link transmission Number indicates, herein it should be noted that the first link transmission parameters can be influenced by following factor：Network delay, Packet loss, network delay fluctuation, the bandwidth upper limit and node capacity etc., can be anti-based on the first link transmission parameters of above-mentioned factor Reflect the integrated data transmittability of first kind link.

Server gets the first link transmission ginseng of first kind link in the property parameters reported according to intermediate node After number, which can be sent to client, to indicate that client is joined according to first link transmission Number selection routed path.

In the technical solution that step S706 is provided, client is in the first kind link transmission ginseng for receiving server transmission After number, routed path can be determined according to first kind link transmission parameters, specifically, got over based on the first link transmission parameters Small, the data transmission capabilities of first kind link are stronger, client can according to the first link transmission parameters size from it is multiple can The first kind link of the first link transmission minimum, and the first kind that the selection is come out preferentially are selected in the first kind link of choosing Part of links of the link as destination path, wherein destination path can be the link from source node to destination node.The present invention Embodiment is route by the way that the smaller first kind link of the first link transmission parameters to be used as to the part of links of destination path, can To realize the effect for the data transmission capabilities for improving destination path.

Embodiment 4

According to embodiments of the present invention, a kind of route device for implementing above-mentioned method for routing is additionally provided.Fig. 8 is basis The schematic diagram one of a kind of optional route device of the embodiment of the present invention, as shown in figure 8, the device may include：

Receiving unit 81, the connection request for receiving client transmission, wherein connection request is for request and server Communication；Response unit 83, the first link transmission parameters for obtaining first kind link in response to connection request, wherein first Class link is any intermediate node in network to the link between the next-hop node of intermediate node, and intermediate node is in network Node in addition to source node and destination node, the first link transmission parameters are used to indicate the data transmissions of first kind link Power；Transmission unit 85, for the first link transmission parameters to be sent to client, to indicate client according to the first link transmission Parameter determines that destination path is route, wherein destination path is the link from source node to destination node, and destination path includes First kind link.

It should be noted that the receiving unit 81 in the embodiment can be used for executing the step in the embodiment of the present application 2 S602, the response unit 83 in the embodiment can be used for executing the step S604 in the embodiment of the present application 2, in the embodiment Transmission unit 85 can be used for executing the step S606 in the embodiment of the present application 2.

Herein it should be noted that above-mentioned module is identical as example and application scenarios that corresponding step is realized, but not It is limited to 2 disclosure of that of above-described embodiment.It should be noted that above-mentioned module as a part for device may operate in as In hardware environment shown in fig. 5, it can also pass through hardware realization by software realization.

As a kind of optional embodiment, response unit 83 may include：Receiving module is reported for receiving intermediate node At least one property parameters, wherein property parameters are used to indicate the attribute of first kind link；Distribution module, for according to pre- Fixed strategy is that each property parameters at least one property parameters distribute weight；First acquisition module is each for basis First link transmission parameters of the Weight Acquisition first kind link of property parameters distribution.

As a kind of optional embodiment, property parameters may include at least one of：Network delay, packet loss, net Network delay fluctuation, the bandwidth upper limit, intermediate node capacity.

As a kind of optional embodiment, response unit 83 may include：Second acquisition module, for obtaining intermediate node The property parameters reported, wherein property parameters include network delay, packet loss and network delay fluctuation；Third obtains mould Block, the first link transmission parameters for obtaining first kind link according to following formula：Score=RTT × (1+Lost × k)+ Wherein, Score is the first link transmission parameters to Amp, and RTT is network delay, and Lost is packet loss, and k is the weight of packet loss, Amp fluctuates for network delay.

According to embodiments of the present invention, a kind of route device for implementing above-mentioned method for routing is additionally provided.Fig. 9 is basis The schematic diagram two of a kind of optional route device of the embodiment of the present invention, as shown in figure 9, the device may include：

Transmission unit 91, for sending connection request to server, wherein connection request is carried out for asking with server Communication；Receiving unit 93, the first link transmission for receiving server in response to the first kind link transmitted by connection request Parameter, wherein first kind link is any intermediate node in network to the link between the next-hop node of intermediate node, in Intermediate node is that the node in addition to source node and destination node, the first link transmission parameters are used to indicate first kind link in network Data transmission capabilities；Determination unit 95, for determining that destination path is route according to the first link transmission parameters, wherein Destination path is the link from source node to destination node, and destination path includes first kind link.

It should be noted that the transmission unit 91 in the embodiment can be used for executing the step in the embodiment of the present application 3 S702, the receiving unit 93 in the embodiment can be used for executing the step S704 in the embodiment of the present application 3, in the embodiment Determination unit 95 can be used for executing the step S706 in the embodiment of the present application 3.

As a kind of optional embodiment, determination unit 95 may include：Detection module, for detecting the second class link Second link transmission parameters, wherein the second class link is source node to the link between the next-hop node of source node, the second chain Road configured transmission is used to indicate the data transmission capabilities of the second class link, and intermediate node includes the next-hop node of source node；Really Cover half block, for determining destination path according to the second link transmission parameters and the first link transmission parameters, wherein destination path Including first kind link and the second class link.

As a kind of optional embodiment, determining module may include：First acquisition submodule, for obtaining from source node Reach the mulitpath of destination node；Second acquisition submodule, for being passed according to the second link transmission parameters and the first link Defeated parameter obtains the link transmission parameters summation of each path in mulitpath respectively；Determination sub-module, for passing link The path of defeated parameter summation minimum is determined as destination path, wherein the data transmission capabilities of link are with link transmission parameters Increase and reduces.

Herein it should be noted that above-mentioned module is identical as example and application scenarios that corresponding step is realized, but not It is limited to 3 disclosure of that of above-described embodiment.It should be noted that above-mentioned module as a part for device may operate in as In hardware environment shown in fig. 5, it can also pass through hardware realization by software realization.

By above-mentioned module, by establishing communicating between client and server, in server client hair is received After the connection request sent, the first link transmission parameters of the data transmission capabilities for being used to indicate the first kind link are obtained, then First link transmission parameters are sent to the client, then determine target according to the first link transmission parameters by client Path is route, and solves method for routing in the related technology since client only considers the network matter of nearest access point The technical issues of amount does not consider the network quality of back end link, and to lead to selected routed path not be optimal path, in turn Reach the technique effect for accurately selecting optimal routed path.

Embodiment 5

According to embodiments of the present invention, a kind of terminal for implementing above-mentioned method for routing is additionally provided.

Figure 10 is a kind of structure diagram of terminal according to the ... of the embodiment of the present invention, and as shown in Figure 10, which may include： One or more (one is only shown in figure) processors 201, memory 203 and transmitting device 205, as shown in Figure 10, the end End can also include input-output equipment 207.

Wherein, memory 203 can be used for storing software program and module, as in the embodiment of the present invention method for routing and Corresponding program instruction/the module of device, processor 201 are stored in software program and module in memory 203 by operation, To perform various functions application and data processing, that is, realize above-mentioned method for routing.Memory 203 may include that high speed is random Memory, can also include nonvolatile memory, as one or more magnetic storage device, flash memory or other it is non-easily The property lost solid-state memory.In some instances, memory 203 can further comprise remotely located relative to processor 201 deposit Reservoir, these remote memories can pass through network connection to terminal.The example of above-mentioned network includes but not limited to internet, enterprise Industry intranet, LAN, mobile radio communication and combinations thereof.

Above-mentioned transmitting device 205 is used to receive via a network or transmission data.Above-mentioned network specific example It may include cable network and wireless network.In an example, transmitting device 205 includes a network adapter (Network Interface Controller, NIC), can be connected with other network equipments with router by cable so as to interconnection Net or LAN are communicated.In an example, transmitting device 205 is radio frequency (Radio Frequency, RF) module, For wirelessly being communicated with internet.

Wherein, specifically, memory 203 is for storing application program.

Processor 201 can call the application program that memory 203 stores, to execute following step：Receive client hair The connection request sent, wherein connection request is for request and server communication；First kind link is obtained in response to connection request First link transmission parameters, wherein first kind link is next-hop node of any intermediate node in network to intermediate node Between link, intermediate node is node in addition to source node and destination node in network, and the first link transmission parameters are used for Indicate the data transmission capabilities of first kind link；First link transmission parameters are sent to client, with indicate client according to First link transmission parameters determine that destination path is route, wherein destination path is the link from source node to destination node, Destination path includes first kind link.

Processor 201 is additionally operable to execute following step：Receive at least one property parameters that intermediate node reports, wherein Property parameters are used to indicate the attribute of first kind link；It is each attribute ginseng at least one property parameters according to predetermined policy Number distribution weight；According to the first link transmission parameters of the Weight Acquisition first kind link distributed for each property parameters, wherein Property parameters include at least one of：Network delay, packet loss, network delay fluctuation, the bandwidth upper limit, intermediate node capacity.

Processor 201 is additionally operable to execute following step：Obtain the property parameters that intermediate node is reported, wherein attribute is joined Number includes network delay, packet loss and network delay fluctuation；The first link that first kind link is obtained according to following formula passes Defeated parameter：Score=RTT × (1+Lost × k)+Amp, wherein Score is the first link transmission parameters, and RTT prolongs for network When, Lost is packet loss, and k is the weight of packet loss, and Amp fluctuates for network delay.

Processor 201 can call the application program that memory 203 stores, to execute following step：It is sent to server Connection request, wherein connection request is communicated for asking with server；Server is received in response to transmitted by connection request First kind link the first link transmission parameters, wherein first kind link is any intermediate node in network to middle node Link between the next-hop node of point, intermediate node are the node in addition to source node and destination node, the first chain in network Road configured transmission is used to indicate the data transmission capabilities of first kind link；According to the first link transmission parameters determine destination path into By the link that, wherein destination path is from source node to destination node, destination path includes first kind link for walking along the street.

Processor 201 is additionally operable to execute following step：Detect the second link transmission parameters of the second class link, wherein the Two class links be source node to the link between the next-hop node of source node, the second link transmission parameters are used to indicate the second class The data transmission capabilities of link, intermediate node include the next-hop node of source node；According to the second link transmission parameters and One link transmission parameters determine destination path, wherein destination path includes first kind link and the second class link.

Processor 201 is additionally operable to execute following step：Obtain the mulitpath that destination node is reached from source node；According to Two link transmission parameters and the first link transmission parameters obtain the link transmission parameters of each path in mulitpath respectively Summation；The path of link transmission parameters summation minimum is determined as destination path, wherein the data transmission capabilities of link are with chain The increase of road configured transmission and reduce.

Using the embodiment of the present invention, a kind of routing plan is provided.It is logical between client and server by establishing Letter obtains the data transmissions for being used to indicate the first kind link after the connection request that server receives that client is sent First link transmission parameters of power, then first link transmission parameters are sent to the client, then by client according to First link transmission parameters determine that destination path is route, and solve method for routing in the related technology since client is only examined Consider the network quality of nearest access point, does not consider the network quality of back end link, selected routed path is caused not to be The technical issues of optimal path, and then reach the technique effect for accurately selecting optimal routed path.

Optionally, the specific example in the present embodiment can refer to showing described in above-described embodiment 1 to embodiment 4 Example, details are not described herein for the present embodiment.

It will appreciated by the skilled person that structure shown in Fig. 10 is only to illustrate, terminal can be smart mobile phone (such as Android phone, iOS mobile phones), tablet computer, palm PC and mobile internet device (Mobile Internet Devices, MID), the terminal devices such as PAD.Figure 10 it does not cause to limit to the structure of above-mentioned electronic device.For example, terminal is also It may include more either less components (such as network interface, display device) than shown in Figure 10 or have and Figure 10 institutes Show different configurations.

One of ordinary skill in the art will appreciate that all or part of step in the various methods of above-described embodiment is can To be completed come command terminal device-dependent hardware by program, which can be stored in a computer readable storage medium In, storage medium may include：Flash disk, read-only memory (Read-Only Memory, ROM), random access device (Random Access Memory, RAM), disk or CD etc..

Embodiment 6

The embodiments of the present invention also provide a kind of storage mediums.Optionally, in the present embodiment, above-mentioned storage medium can For executing the program code of method for routing.

Optionally, in the present embodiment, above-mentioned storage medium can be located at multiple in network shown in above-described embodiment On at least one of network equipment network equipment.

Optionally, in the present embodiment, storage medium is arranged to store the program code for executing following steps：

S1 receives the connection request that client is sent, wherein connection request is for request and server communication；

S2 obtains the first link transmission parameters of first kind link in response to connection request, wherein first kind link is net Any intermediate node in network to the link between the next-hop node of intermediate node, intermediate node be in network except source node and Node except destination node, the first link transmission parameters are used to indicate the data transmission capabilities of first kind link；

First link transmission parameters are sent to client by S3, to indicate that client is true according to the first link transmission parameters The path that sets the goal is route, wherein destination path is the link from source node to destination node, and destination path includes the first kind Link.

Optionally, storage medium is also configured to store the program code for executing following steps：Receive intermediate node At least one property parameters reported, wherein property parameters are used to indicate the attribute of first kind link；It is extremely according to predetermined policy Each property parameters in few property parameters distribute weight；According to the Weight Acquisition first kind distributed for each property parameters First link transmission parameters of link, wherein property parameters include at least one of：Network delay, packet loss, network delay Fluctuation, the bandwidth upper limit, intermediate node capacity.

Optionally, storage medium is also configured to store the program code for executing following steps：Obtain intermediate node The property parameters reported, wherein property parameters include network delay, packet loss and network delay fluctuation；According to following public affairs Formula obtains the first link transmission parameters of first kind link：Score=RTT × (1+Lost × k)+Amp, wherein Score One link transmission parameters, RTT are network delay, and Lost is packet loss, and k is the weight of packet loss, and Amp fluctuates for network delay.

S1 sends connection request to server, wherein connection request is communicated for asking with server；

S2 receives first link transmission parameters of the server in response to the first kind link transmitted by connection request, wherein First kind link be network in any intermediate node to the link between the next-hop node of intermediate node, intermediate node is net Node in network in addition to source node and destination node, the first link transmission parameters are used to indicate the data transmission of first kind link Ability；

S3 determines that destination path is route according to the first link transmission parameters, wherein destination path be from source node to The link of destination node, destination path include first kind link.

Optionally, storage medium is also configured to store the program code for executing following steps：Detect the second class chain Second link transmission parameters on road, wherein the second class link is source node to the link between the next-hop node of source node, the Two link transmission parameters are used to indicate the data transmission capabilities of the second class link, and intermediate node includes the next-hop section of source node Point；Destination path is determined according to the second link transmission parameters and the first link transmission parameters, wherein destination path includes first Class link and the second class link.

Optionally, the mulitpath that destination node is reached from source node is obtained；According to the second link transmission parameters and One link transmission parameters obtain the link transmission parameters summation of each path in mulitpath respectively；Link transmission parameters are total It is determined as destination path with minimum path, wherein the data transmission capabilities of link are dropped with the increase of link transmission parameters It is low.

Optionally, the specific example in the present embodiment can refer to above-described embodiment, 1 and embodiment 4 described in show Example, details are not described herein for the present embodiment.

Optionally, in the present embodiment, above-mentioned storage medium can include but is not limited to：USB flash disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), mobile hard disk, magnetic disc or The various media that can store program code such as CD.

The embodiments of the present invention are for illustration only, can not represent the quality of embodiment.

If the integrated unit in above-described embodiment is realized in the form of SFU software functional unit and as independent product Sale in use, can be stored in the storage medium that above computer can be read.Based on this understanding, skill of the invention Substantially all or part of the part that contributes to existing technology or the technical solution can be with soft in other words for art scheme The form of part product embodies, which is stored in a storage medium, including some instructions are used so that one Platform or multiple stage computers equipment (can be personal computer, server or network equipment etc.) execute each embodiment institute of the present invention State all or part of step of method.

In the above embodiment of the present invention, all emphasizes particularly on different fields to the description of each embodiment, do not have in some embodiment The part of detailed description may refer to the associated description of other embodiment.

In several embodiments provided herein, it should be understood that disclosed client, it can be by others side Formula is realized.Wherein, the apparatus embodiments described above are merely exemplary, for example, the unit division, only one Kind of division of logic function, formula that in actual implementation, there may be another division manner, such as multiple units or component can combine or It is desirably integrated into another system, or some features can be ignored or not executed.Another point, it is shown or discussed it is mutual it Between coupling, direct-coupling or communication connection can be INDIRECT COUPLING or communication link by some interfaces, unit or module It connects, can be electrical or other forms.

The unit illustrated as separating component may or may not be physically separated, aobvious as unit The component shown may or may not be physical unit, you can be located at a place, or may be distributed over multiple In network element.Some or all of unit therein can be selected according to the actual needs to realize the mesh of this embodiment scheme 's.

In addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit, it can also It is that each unit physically exists alone, it can also be during two or more units be integrated in one unit.Above-mentioned integrated list The form that hardware had both may be used in member is realized, can also be realized in the form of SFU software functional unit.

The above is only a preferred embodiment of the present invention, it is noted that for the ordinary skill people of the art For member, various improvements and modifications may be made without departing from the principle of the present invention, these improvements and modifications are also answered It is considered as protection scope of the present invention.

Claims

1. a kind of method for routing, which is characterized in that including：

Receive the connection request that client is sent, wherein the connection request is for request and server communication；

The first link transmission parameters of first kind link are obtained in response to the connection request, wherein the first kind link is For any intermediate node in network to the link between the next-hop node of the intermediate node, the intermediate node is the net Node in network in addition to source node and destination node, first link transmission parameters are used to indicate the first kind link Data transmission capabilities；The bandwidth upper limit, and the network interface card real-time bandwidth of timing acquiring intermediate node are set for each intermediate node, if The real-time bandwidth of intermediate node is more than bandwidth upper preselected threshold value, then the intermediate node is not handed down to client；Alternatively, being every A intermediate node sets maximum size, and on-line joining process number while monitor intermediate node in real time, if while intermediate node On-line joining process number is more than maximum size predetermined threshold, then the intermediate node is not handed down to client；

First link transmission parameters are sent to the client, to indicate that the client is passed according to first link Defeated parameter determines that destination path is route, wherein the destination path is from the source node to the chain of the destination node Road, the destination path include the first kind link.

2. according to the method described in claim 1, it is characterized in that, described obtain first kind link in response to the connection request The first link transmission parameters include：

Receive at least one property parameters that the intermediate node reports, wherein the property parameters are used to indicate described first The attribute of class link；

It is that each of described at least one property parameters property parameters distribute weight according to predetermined policy；

According to first link transmission parameters of first kind link described in the Weight Acquisition for each property parameters distribution.

3. according to the method described in claim 2, it is characterized in that, the property parameters include at least one of：

Network delay, packet loss, network delay fluctuation, the bandwidth upper limit, intermediate node capacity.

4. according to the method described in claim 1, it is characterized in that, described obtain first kind link in response to the connection request The first link transmission parameters include：

Obtain the property parameters that the intermediate node is reported, wherein the property parameters include network delay, packet loss and Network delay fluctuates；

First link transmission parameters of the first kind link are obtained according to following formula：

Score=RTT × (1+Lost × k)+Amp

Wherein, Score is first link transmission parameters, and RTT is the network delay, and Lost is the packet loss, and k is institute The weight of packet loss is stated, Amp fluctuates for the network delay.

5. a kind of method for routing, which is characterized in that including：

Connection request is sent to server, wherein the connection request is communicated for asking with the server；The clothes Device be engaged in as each intermediate node setting bandwidth upper limit, and the network interface card real-time bandwidth of timing acquiring intermediate node, if intermediate node Real-time bandwidth be more than bandwidth upper preselected threshold value, then do not issue the intermediate node；Alternatively, the server is each middle node On-line joining process number while putting setting maximum size, and monitor intermediate node in real time, if on-line joining process while intermediate node Number is more than maximum size predetermined threshold, then does not issue the intermediate node；

First link transmission parameters of the server in response to the first kind link transmitted by the connection request are received, In, the first kind link is any intermediate node in network to the link between the next-hop node of the intermediate node, The intermediate node is that the node in addition to source node and destination node, first link transmission parameters are used in the network Indicate the data transmission capabilities of the first kind link；

Determine that destination path is route according to first link transmission parameters, wherein the destination path is from the source For node to the link of the destination node, the destination path includes the first kind link.

6. according to the method described in claim 5, it is characterized in that, described determine target according to first link transmission parameters Path carries out routing：

Detect the second link transmission parameters of the second class link, wherein the second class link is the source node to the source Link between the next-hop node of node, the data that second link transmission parameters are used to indicate the second class link pass Movement Capabilities, the intermediate node include the next-hop node of the source node；

The destination path is determined according to second link transmission parameters and first link transmission parameters, wherein institute It includes the first kind link and the second class link to state destination path.

7. according to the method described in claim 6, it is characterized in that, described according to second link transmission parameters and described First link transmission parameters determine that the destination path includes：

Obtain the mulitpath that the destination node is reached from the source node；

It is obtained respectively in the mulitpath according to second link transmission parameters and first link transmission parameters The link transmission parameters summation of each path；

The path of the link transmission parameters summation minimum is determined as the destination path, wherein the data transmissions of link Power is reduced with the increase of the link transmission parameters.

8. a kind of route device, which is characterized in that including：

Receiving unit, the connection request for receiving client transmission, wherein the connection request is logical with server for asking Letter；

Response unit, the first link transmission parameters for obtaining first kind link in response to the connection request, wherein described First kind link is any intermediate node in network to the link between the next-hop node of the intermediate node, the centre Node is the node in addition to source node and destination node in the network, and first link transmission parameters are used to indicate described The data transmission capabilities of first kind link；The bandwidth upper limit, and the network interface card of timing acquiring intermediate node are set for each intermediate node The intermediate node is not handed down to visitor by real-time bandwidth if the real-time bandwidth of intermediate node is more than bandwidth upper preselected threshold value Family end；Alternatively, maximum size, and on-line joining process number while monitor intermediate node in real time are set for each intermediate node, if On-line joining process number is more than maximum size predetermined threshold while intermediate node, then the intermediate node is not handed down to client；

Transmission unit, for first link transmission parameters to be sent to the client, with indicate the client according to First link transmission parameters determine that destination path is route, wherein the destination path is from the source node to institute The link of destination node is stated, the destination path includes the first kind link.

9. device according to claim 8, which is characterized in that the response unit includes：

Receiving module, at least one property parameters reported for receiving the intermediate node, wherein the property parameters are used for Indicate the attribute of the first kind link；

Distribution module, for being each of described at least one property parameters property parameters distribution power according to predetermined policy Weight；

First acquisition module, for according to the described of first kind link described in the Weight Acquisition for each property parameters distribution First link transmission parameters.

10. device according to claim 9, which is characterized in that the property parameters include at least one of：

11. device according to claim 8, which is characterized in that the response unit includes：

Second acquisition module, the property parameters reported for obtaining the intermediate node, wherein the property parameters include net Network delay, packet loss and network delay fluctuation；

Third acquisition module, first link transmission parameters for obtaining the first kind link according to following formula：

Score=RTT × (1+Lost × k)+Amp

12. a kind of route device, which is characterized in that including：

Transmission unit, for server send connection request, wherein the connection request for ask with the server into Row communication；The server is that each intermediate node sets the bandwidth upper limit, and the network interface card real-time bandwidth of timing acquiring intermediate node, If the real-time bandwidth of intermediate node is more than bandwidth upper preselected threshold value, the intermediate node is not issued；Alternatively, the server On-line joining process number while setting maximum size for each intermediate node, and monitor intermediate node in real time, if intermediate node On-line joining process number is more than maximum size predetermined threshold simultaneously, then does not issue the intermediate node；

Receiving unit, the first link for receiving the server in response to the first kind link transmitted by the connection request Configured transmission, wherein the first kind link is next-hop node of any intermediate node in network to the intermediate node Between link, the intermediate node is node in addition to source node and destination node in the network, first link Configured transmission is used to indicate the data transmission capabilities of the first kind link；

Determination unit, for determining that destination path is route according to first link transmission parameters, wherein the target road It includes the first kind link that diameter, which is from the source node to the link of the destination node, the destination path,.

13. device according to claim 12, which is characterized in that the determination unit includes：

Detection module, the second link transmission parameters for detecting the second class link, wherein the second class link is the source Node to the link between the next-hop node of the source node, second link transmission parameters are used to indicate second class The data transmission capabilities of link, the intermediate node include the next-hop node of the source node；

Determining module, for determining the target according to second link transmission parameters and first link transmission parameters Path, wherein the destination path includes the first kind link and the second class link.

14. device according to claim 13, which is characterized in that the determining module includes：

First acquisition submodule, for obtaining the mulitpath for reaching the destination node from the source node；

Second acquisition submodule, for being obtained respectively according to second link transmission parameters and first link transmission parameters Take the link transmission parameters summation of each path in the mulitpath；

Determination sub-module, for the path of the link transmission parameters summation minimum to be determined as the destination path, wherein chain The data transmission capabilities on road are reduced with the increase of the link transmission parameters.

15. a kind of route system, which is characterized in that including：

Client and server, wherein：

The client sends connection request to the server, wherein the connection request is for asking and the server It is communicated；The server obtains the first link transmission parameters of first kind link in response to the connection request, wherein institute State first kind link be network in any intermediate node to the link between the next-hop node of the intermediate node, in described Intermediate node is that the node in addition to source node and destination node, first link transmission parameters are used to indicate institute in the network State the data transmission capabilities of first kind link；First link transmission parameters are sent to the client by the server； The client determines that destination path is route according to first link transmission parameters, wherein the destination path be from For the source node to the link of the destination node, the destination path includes the first kind link；

The server is that each intermediate node sets the bandwidth upper limit, and the network interface card real-time bandwidth of timing acquiring intermediate node, such as The real-time bandwidth of fruit intermediate node is more than bandwidth upper preselected threshold value, then the intermediate node is not handed down to client；Alternatively, institute On-line joining process number while stating server and set maximum size for each intermediate node, and monitor intermediate node in real time, if in On-line joining process number is more than maximum size predetermined threshold while intermediate node, then the intermediate node is not handed down to client.