CN102571856B

CN102571856B - Method, device and system for selecting transition node

Info

Publication number: CN102571856B
Application number: CN201010609901.2A
Authority: CN
Inventors: 乐利锋; 张剑寅; 彭晋
Original assignee: China Mobile Communications Group Co Ltd
Current assignee: China Mobile Communications Group Co Ltd
Priority date: 2010-12-17
Filing date: 2010-12-17
Publication date: 2015-04-22
Anticipated expiration: 2030-12-17
Also published as: CN102571856A

Abstract

The invention discloses a method, device and system for selecting a transition node. The method comprises the steps of: obtaining a transition service type; and selecting the transition node according to the transition service type, and network capacity information, physical capacity information and system capacity information of candidate transition nodes. According to the embodiment of the invention, a more proper transition node is selected for a source node and a destination node on the basis of different priority screening modes of the network capacity information, the physical capacity information and the system capacity information according to different service application contexts.

Description

A kind of system of selection of transit node, equipment and system

Technical field

The present invention relates to communication technical field, particularly relate to a kind of system of selection of transit node, equipment and system.

Background technology

Current distributed business network is divided into distributed VoIP (Voice over Internet Protocol, the voice based on IP agreement) network (as Skype) and distributed Streaming (Streaming Media) network (as PPlive).The networking schematic diagram of the distributed Streaming network shown in the networking schematic diagram of distributed voip network as shown in Figure 1 and Fig. 2.

In distributed voip network: (1) registrar, be the server that operator deployment is concentrated on a small quantity, be responsible for the personal information storing user, when logging in system by user, authentication carried out to user.Wherein, in order to ensure the availability of business, the reliability of registrar need be ensured, registrar cluster therefore can be adopted to realize redundancy backup.

(2) index overlay network, the a small amount of server of operator deployment is as startup index node, selection part afterwards has enough idling-resources (as CPU, internal memory, more than bandwidth relative rich) and the user node of relatively stable (line duration is longer) serves as index node.Wherein, these nodes together constitute index overlay network, and store the multidate information (as the registration IP of user, the buddy list etc. of user) of user; RELOAD (refitting) agreement is used to organize between node, each node has a unique ID, and be responsible for according to capacity of water the user profile storing some, use P2P (Peer-to-Peer, point-to-point) mode to organize route and addressing between node.In addition, in order to overcome the instability of user node, the node of some can be relied on to do redundancy backup.

(3) media optimization overlay network, owing to the Internet there being more NAT (Network AddressTranslation, network address translation) and fire compartment wall, can cause the Media Stream between user can not be direct-connected, therefore, suitable media transit node is selected to be the important means of guarantee business accessibility.Wherein, transit node can by having enough idling-resources (as CPU, internal memory, bandwidth relative rich is remaining) and the user node of relatively stable (line duration is longer) serves as, and each transit node constitutes media optimization overlay network.When media direct-connectedly can not need media transfer between user, then carry out the transit node in a preferred media optimization overlay network according to certain algorithm.

In distributed Streaming network: (1) Tracker (follower) server, for recording channel and Peerlist (node listing) information (namely watching same channel node listing), for UE (User Equipment, subscriber equipment) feed back Peerlist, make UE can realize the download of the many bursts of multi-source; (2) source server, for providing media data content source, and carries out logic burst by source file; (3) content server, for buffer memory source server content, for UE provides direct download.

In transfer technology, the route of the upper IP data of Internet forwards according to default route, but due to carrier policy or default route congested, default route can be caused not to be best path, this phenomenon is called as anti-Triangle routing phenomenon (Triangle Inequality Violations, be called for short TIVs), thus directly have influence on the quality of the real time business such as speech business.The schematic diagram of anti-Triangle routing phenomenon as shown in Figure 3, data relay is QoS (the Quality ofService adopted in communication system, service quality) safeguards technique, add transferring equipment on the communication link to change default route, data are transferred to next stage equipment through trunking.By adopting data relay, and in conjunction with network topological information, can data transmission delay be reduced, and packet loss and shake that network congestion brings can be reduced.

The application scenarios schematic diagram of transfer technology as shown in Figure 4, the selection of transit node needs according to selection strategy, the selection strategy that existing transit node is taked is based on RTT (Round Trip Time, round-trip delay) strategy, namely transit node select RTT value less (transit node and time delay value between source node and destination node) node as transit node.

In prior art, in order to select suitable transit node, first obtain the common factor alternatively relaying cluster of the nearly cluster set of source node and the nearly cluster set of destination node; Afterwards according to delay constraint condition, delete the candidate cluster of RTT (src, c)+RTT (dst, c) > 300ms in candidate relay cluster; Afterwards remaining candidate cluster is jumped the set of relaying cluster as one; Do not meet the demands if one jumps relaying clusters number, then consider the relaying cluster finding double bounce.

Realizing in process of the present invention, inventor finds at least there is following problem in prior art:

Only consider the delay constraint condition of transit node in prior art, most suitable transit node can not be selected.

Summary of the invention

The embodiment of the present invention provides a kind of system of selection and equipment of transit node, to select suitable transit node.

In order to achieve the above object, the embodiment of the present invention provides a kind of system of selection of transit node, comprising:

Obtain forwarding operation type;

According to forwarding operation type, and the capability information of candidate's transit node, physical capability information and system capability info select transit node.

The embodiment of the present invention provides a kind of system of selection of transit node of VOIP business, comprising:

From candidate's transit node, the node meeting network capabilities is selected according to capability information; From the node meeting network capabilities, the node meeting system capability is selected according to system capability info; Select to meet the node of physical capability as transit node from the node meeting system capability according to physical capability information.

The embodiment of the present invention provides a kind of system of selection of transit node of Streaming business, comprising:

From candidate's transit node, the node meeting network capabilities is selected according to capability information; From the node meeting network capabilities, the node meeting physical capability is selected according to physical capability information; Select to meet the node of system capability as transit node from the node meeting physical capability according to system capability info.

The embodiment of the present invention provides a kind of system of selection of transit node, comprising:

RLF receives the transit node request of user terminal, and described transit node request comprises source IP address, object IP address and type of service;

Source IP address, object IP address are sent to TOCF by described RLF, are that source node and destination node determine corresponding candidate's transit node by described TOCF; And obtain the corresponding candidate's transit node returned of TOCF;

When described type of service is VOIP, RLF selects transit node according to the order of capability information, system capability info and physical capability information from candidate's transit node; And/or, when described type of service is Streaming business, from transfer both candidate nodes, select transit node according to the order of capability information, physical capability information and system capability info;

The transit node information of selection is returned to described user terminal by RLF.

RLF obtains network overhead relation between the cyberrelationship of node and each node from TOCF; And receiving the transit node request of user terminal, described transit node request comprises source IP address, object IP address and type of service;

It is that source node and destination node determine corresponding candidate's transit node that described RLF closes according to network overhead between the cyberrelationship of described node and each node;

When described type of service is VOIP, RLF selects transit node according to the order of capability information, system capability info and physical capability information from candidate's transit node; And/or, when described type of service is Streaming business, from transfer candidate node information, select transit node according to the order of capability information, physical capability information and system capability info;

The embodiment of the present invention provides a kind of selection equipment of transit node, comprising:

Acquisition module, for obtaining forwarding operation type;

Select module, for according to forwarding operation type, and the capability information of candidate's transit node, physical capability information and system capability info select transit node.

The embodiment of the present invention provides a kind of selection equipment of transit node of VOIP business, comprising:

First selects module, for selecting according to capability information the node meeting network capabilities from candidate's transit node;

Second selects module, for selecting according to system capability info the node meeting system capability from the node meeting network capabilities;

3rd selects module, for selecting to meet the node of physical capability as transit node from the node meeting system capability according to physical capability information.

The embodiment of the present invention provides a kind of selection equipment of transit node of Streaming business, comprising:

4th selects module, for selecting according to capability information the node meeting network capabilities from candidate's transit node;

5th selects module, for selecting according to physical capability information the node meeting physical capability from the node meeting network capabilities;

6th selects module, for selecting to meet the node of system capability as transit node from the node meeting physical capability according to system capability info.

Receiver module, for receiving the transit node request of user terminal, described transit node request comprises source IP address, object IP address and type of service;

First sending module, for sending to TOCF by source IP address, object IP address;

Acquisition module, for obtaining candidate's transit node that TOCF correspondence returns;

Select module, for when described type of service is VOIP, from candidate's transit node, select transit node according to the order of capability information, system capability info and physical capability information; And/or, when described type of service is Streaming business, from transfer both candidate nodes, select transit node according to the order of capability information, physical capability information and system capability info;

Second sending module, for returning to described user terminal by the transit node information of selection.

Acquisition module, for obtaining network overhead relation between the cyberrelationship of node and each node from TOCF;

Determination module is that source node and destination node determine corresponding candidate's transit node for closing according to network overhead between the cyberrelationship of described node and each node;

Sending module, for returning to described user terminal by the transit node information of selection.

The embodiment of the present invention provides a kind of selective system of transit node, comprising:

RLF, for receiving the transit node request comprising source IP address, object IP address and type of service of user terminal, sends to TOCF by the source IP address in this request, object IP address, and obtains candidate's transit node that TOCF correspondence returns; When described type of service is VOIP, from candidate's transit node, select transit node according to the order of capability information, system capability info and physical capability information; And/or, when described type of service is Streaming business, from transfer both candidate nodes, select transit node according to the order of capability information, physical capability information and system capability info; And the transit node information of selection is returned to described user terminal;

TOCF, for determining corresponding candidate's transit node according to source IP address and object IP address.

RLF, for obtaining network overhead relation between the cyberrelationship of node and each node from TOCF; And receive the transit node request comprising source IP address, object IP address and type of service of user terminal, be that source node and destination node determine corresponding candidate's transit node according between the cyberrelationship of described node and each node, network overhead closes; When described type of service is VOIP, from candidate's transit node, select transit node according to the order of capability information, system capability info and physical capability information; And/or, when described type of service is Streaming business, from transfer both candidate nodes, select transit node according to the order of capability information, physical capability information and system capability info; And the transit node information of selection is returned to described user terminal;

TOCF, for sending to described RLF by network overhead relation between cyberrelationship and each node.

Compared with prior art, the present invention at least has the following advantages:

Can according to different service application scenes, and the different priorities screening mode of ability information Network Based, physical capability information and system capability info, for source node and destination node select more suitably transit node.

Accompanying drawing explanation

In order to be illustrated more clearly in technical scheme of the present invention, below the accompanying drawing used required in describing embodiment is briefly described, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.

Fig. 1 is the networking schematic diagram of distributed voip network in prior art;

Fig. 2 is the networking schematic diagram of distributed Streaming network in prior art;

Fig. 3 is the schematic diagram of anti-Triangle routing phenomenon in prior art;

Fig. 4 is the application scenarios schematic diagram of transfer technology in prior art;

Fig. 5 is the transit node selection strategy principle schematic that the embodiment of the present invention one provides;

Fig. 6 A selects schematic diagram for the transit node of distributed VoIP business in the embodiment of the present invention one;

Fig. 6 B selects schematic diagram for the transit node of distributed Streaming business in the embodiment of the present invention one;

Fig. 7 is the system of selection schematic flow sheet of a kind of transit node that the embodiment of the present invention two provides;

Fig. 8 is the system of selection schematic flow sheet of a kind of transit node that the embodiment of the present invention three provides;

Fig. 9 is the system of selection schematic flow sheet of a kind of transit node that the embodiment of the present invention four provides;

Figure 10 is the system of selection schematic flow sheet of a kind of transit node that the embodiment of the present invention five provides;

Figure 11 is the system of selection schematic flow sheet of a kind of transit node that the embodiment of the present invention six provides;

Figure 12 is the schematic diagram of the selection POP that the embodiment of the present invention six provides;

Figure 13 is the system of selection schematic flow sheet of a kind of transit node that the embodiment of the present invention seven provides;

Figure 14 is a kind of system configuration schematic diagram that the embodiment of the present invention eight provides;

Figure 15 is the structural representation of a kind of transfer selection server that the embodiment of the present invention eight provides;

Figure 16 is the schematic diagram of transit node screening module in the embodiment of the present invention eight;

Figure 17-Figure 21 is the selection device structure schematic diagram of a kind of transit node that the embodiment of the present invention nine-ten three provides.

Embodiment

In the selection course of existing transit node, selection strategy single (namely based on the selection strategy of RTT), only consider the RTT value of transit node and source node and destination node, namely the node that RTT value is less than 300ms will be selected as transit node, thus cannot select most suitable transit node.For the problems referred to above, the embodiment of the present invention provides a kind of system of selection and equipment of transit node, to consider network capabilities (as the whether public network IP of each node, available Bandwidth size, RTT value etc.), system capability is (as the Online time of system, the frequency etc. of Join/Quit system) and physical capability (as available CPU, available Memory size, available Storage space etc.), thus can according to different business, different application scene, based on multi abilities, the screening of different priorities is considered, for source node and destination node select suitable transit node.

Below in conjunction with the accompanying drawing in the present invention, be clearly and completely described the technical scheme in the present invention, obviously, described embodiment is only a part of embodiment of the present invention, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.

Embodiment one

In the multiple business of transfer scheme application, because the characteristic of different business is different, the requirement of quality of service index is different, in order to improve quality of service and Consumer's Experience, the embodiment of the present invention one provides a kind of system of selection of transit node, chooses transit node according to different strategies.In the embodiment of the present invention, different business has the transit node selection strategy of self correspondence, and the business that the method is suitable for includes but not limited to distributed VoIP business, distributed Streaming business.

Transit node selection strategy principle schematic as shown in Figure 5, in selecting during trochanterion, screens according to the network capabilities of each node, system capability, physical capability.Wherein:

(1) network capabilities, because whether network capabilities representation node has the ability as source node and destination node realize feasible connection, need consider the network capabilities of node when therefore transit node is selected.Such as, the time delay/shake of NAT or high can cause data unreachable, affects user and uses business, then corresponding node can not be selected to be transit node.

(2) system capability, because whether system capability representation node has the ability as source node and destination node realize reliably being connected, need consider the system capability of node when therefore transit node is selected.Such as, short online hours or frequent on roll off the production line and can cause repeatedly attempting connecting, affect user to business experience, then the node can not selecting correspondence is transit node.

(3) physical capability, because whether physical capability representation node has the ability as source node and destination node realize efficiently being connected, need consider the physical capability of node when therefore transit node is selected.Such as, low CPU or internal memory can utilize value can affect transfer processing speed, and affect large-scale consumer to service concurrence use or experience, then corresponding node can not be selected to be transit node.

Based on above-mentioned network capabilities, system capability, physical capability, for different business, because network capabilities affects accessibility end to end, therefore network capabilities is the first-selected requirement of each business.Secondly, system capability is different from the influence power of physical capability to business.Wherein:

(1) for distributed VoIP business, in order to avoid because the sudden logout of transit node or system avalanche cause end-to-end real-time property transmission failure as possible, require higher to system capability, therefore need the node of the high stability of a system as transit node, and using system capability as second screening principle after network capabilities.Secondly, as long as transit node possesses the forwarding capability that certain physical capability can realize VoIP bag, the transit node for distributed VoIP business as shown in Figure 6A selects schematic diagram.

(2) for distributed Streaming business, transit node is needed to have good media slicing buffer memory (part burst larger or same time need to receive multiple burst) and transfer capability, therefore require higher to physical capability, as the screening principle of second after network capabilities; In addition, owing to being the many Peer transmission based on burst, the sudden logout of transit node or system avalanche cause burst to lose and can ask to download from other Peer, transit node possesses certain system capability, and the transit node for distributed Streaming business as shown in Figure 6B selects schematic diagram.

In the embodiment of the present invention, for different business, selection mode and selecting sequence can adjust according to the needs of different business, when it should be noted that adjustment priority orders carries out the screening of transit node, the expense of selection may be strengthened, as for VoIP business, first carry out physical capability (requiring general) and select, carry out system capability (requiring higher) afterwards and select, the possibility of result is zero, thus causes unnecessary expense.

Embodiment two

The embodiment of the present invention two provides a kind of system of selection of transit node, type of service indicating bit is contained in from the transit node request of UE, indicating services is VoIP business or Streaming business, is described in the embodiment of the present invention for VoIP business; As shown in Figure 7, the method comprises the following steps:

Step 701, receives the transit node request from UE, and obtains physical capability information, system capability info and capability information.Wherein, type of service indicating bit and source node address information and destination node address information is carried in this transit node request.In the embodiment of the present invention, this type of service indicating bit indicating services is VoIP business, is that transfer selects server to be described for example with executive agent.

Concrete, the process of acquisition physical capability information, system capability info does not have inevitable sequencing relation with the process received from the transit node request of UE, obtain physical capability information, the process of system capability info can before receiving course, also can after receiving course.Such as, transfer both candidate nodes (i.e. UE, in practical application, transfer selects server can safeguard that all nodes are transfer both candidate nodes) periodically select server to report the physical capability information of self to transfer, service control server periodically selects server reporting system ability information to transfer; Or, after transfer selects server to receive transit node request, physics capability information request is sent to transfer both candidate nodes, transfer both candidate nodes reports physical capability information according to this request, and send to service control server and comprise the system capability info request of candidate's transit node information, service control server is according to the physical capability information of these nodes of candidate's transit node acquisition of information and return to service control server.In addition, also the step obtaining transfer both candidate nodes physical capability information and system capability info can not be performed in this step, and in a step 702, by network capabilities to after the screening of transfer both candidate nodes, before needing to select transit node based on system capability, transfer selects server to obtain system capability info alternately with service control server again, and before needs physically based deformation ability selects transit node, transfer server is mutual with transfer both candidate nodes again, obtains its physical capability information.

In the embodiment of the present invention, with before trochanterion in selecting, it is that example is described that transfer selects server to obtain physical capability information, system capability info and capability information.Wherein, this physical capability information includes but not limited to: node can cpu resource, node can memory source, node can disk size in arbitrary or combination in any; This system capability info includes but not limited to: node in a network online hours statistics sum and/or, node adds the frequency exited within the unit interval; This capability information includes but not limited to: source node to transfer both candidate nodes and transfer both candidate nodes to the RTT value sum of destination node, whether the available bandwidth of transfer both candidate nodes, the IP address of transfer both candidate nodes be public network address, whether transfer both candidate nodes is supported in multicast arbitrary or combination in any.

Concrete, server can be selected to report the physical capability information of self to transfer according to predetermined period (or other modes) for each transfer both candidate nodes (i.e. UE), reporting schemes includes but not limited to HTTP reporting schemes, Session Initiation Protocol reporting schemes etc.; When employing Session Initiation Protocol gives the correct time, SIP info or reinvite message can be used to carry physics ability information.In addition, when each candidate's transit node performs related service, service control server can be known and store the system capability info (repeating no more in this process embodiment of the present invention) of candidate's transit node, and transfer selects server by mutual with service control server (this reciprocal process can adopt HTTP or Session Initiation Protocol), obtain the system capability info of candidate's transit node from service control server.

In the embodiment of the present invention, by receiving the physical capability information that transfer both candidate nodes reports, transfer selects server dynamic to safeguard transit node list, namely often receive a new node on give the correct time, then this node can be added in transit node list as transfer both candidate nodes.In practical application, when transfer both candidate nodes reports physical capability information, also can carry user preference information (as whether transit node being selected as).Further, transfer selection server can according to the node in the online situation, user preference, ability information etc. of transfer the both candidate nodes dynamically list of additions and deletions transit node.Such as, when certain node line duration very in short-term, then can delete from transit node list; When the user preference of certain node be can not as transit node time, then can delete from transit node list; As the ability information of certain node very poor (cpu resource as available is little), then can delete from transit node list.

In addition, transfer selects server after receive the transit node request of carrying source node address information and destination node address information from UE, measures the subnetwork ability information that server obtains transfer both candidate nodes according to source node address and destination node address from the network information.In this step, from the network information measure capability information that server obtains be source node to transfer both candidate nodes and transfer both candidate nodes to the RTT value sum of destination node, and/or the available bandwidth of transfer both candidate nodes; And whether be the obtain manner whether public network address and/or transfer both candidate nodes support multicast for the IP address of transfer both candidate nodes, (this reports process can with the process that reports of physics ability information to can be information that transfer both candidate nodes reports; What also can distinguish over physical capability information reports process, and before by capability information screening transit node, transfer selects server request transfer both candidate nodes to report).

In the embodiment of the present invention, when each candidate's transit node performs network of relation behavior, network information measurement server can be known and store the capability information (repeating no more in this process embodiment of the present invention) of candidate's transit node, when transfer is selected after server knows source node address and destination node address, namely query source node and transfer both candidate nodes in server, network condition between transfer both candidate nodes and destination node can be measured to the network information; And the network information of transfer both candidate nodes, thus determine the capability information of candidate's transit node.

Step 702, transfer selects server to select transit node according to the capability information of forwarding operation type and candidate's transit node, physical capability information and system capability info.

Wherein, after receiving transit node request, know that forwarding operation type is VoIP business by inquiry business type indicating bit, then from candidate's transit node, select transit node according to the screening order of capability information, system capability info and physical capability information; Namely first from transfer both candidate nodes, select according to capability information the node meeting network capabilities, afterwards, from the node meeting network capabilities, the node meeting system capability is selected according to system capability info, afterwards, select to meet the node of physical capability as transit node from the node meeting system capability according to physical capability information.

In the embodiment of the present invention, from transfer both candidate nodes, select the process meeting the node of network capabilities to comprise according to capability information: according to source node to transfer both candidate nodes and transfer both candidate nodes to the RTT value sum of destination node, whether the available bandwidth of transfer both candidate nodes, the IP address of transfer both candidate nodes be whether public network address and transfer both candidate nodes support that multicast screens from transfer both candidate nodes.

Concrete, transfer selection server can according to formula Cn=f (R, B, I, M) calculate the network capabilities Cn of each transfer both candidate nodes, if when network capabilities Cn is not less than network capabilities threshold value Tn, determine that this transfer both candidate nodes is the node (namely by screening) meeting network capabilities, otherwise, determine that this transfer both candidate nodes is the node (namely not by screening) not meeting network capabilities.Wherein, R represent source node to transfer both candidate nodes and transfer both candidate nodes to the RTT value sum of destination node, B represents the available bandwidth of transfer both candidate nodes, I represents transfer both candidate nodes IP address be whether public network address (such as, get I=1, otherwise get I=0), M represents whether transfer both candidate nodes supports multicast (such as, support then to get M=1, otherwise get M=0), f represents preset function (can select arbitrarily according to actual needs).In practical application, also can increase other during the application of this formula and select relevant network capabilities parameter.

The formula calculating transfer both candidate nodes network capabilities can also be: Cn=a _n* R+b _n* B+c _n* I+d _n* M; Wherein, a _n, b _n, c _n, d _nfor preset weights, can set based on experience value, also can adjust according to actual conditions; If when network capabilities Cn is not less than network capabilities threshold value Tn, determine that this transfer both candidate nodes is the node meeting network capabilities, otherwise, determine that this transfer both candidate nodes is the node not meeting network capabilities.

The formula calculating transfer both candidate nodes network capabilities can also be: Cn=I*M* (a _n* R+b _n* B); Wherein, a _n, b _nfor preset weights, can set based on experience value, also can adjust according to actual conditions; If when network capabilities Cn is not less than network capabilities threshold value Tn, determine that this transfer both candidate nodes is the node meeting network capabilities, otherwise, determine that this transfer both candidate nodes is the node not meeting network capabilities.In practical application, if Cn=0, then determine that corresponding transfer both candidate nodes is the node not meeting network capabilities; Otherwise, can screen according to node total number percentage; Such as, transfer both candidate nodes is 100, need screen to 40%, then judge, until node number meets the demands according to Cn size.

In the embodiment of the present invention, from transfer both candidate nodes, the process meeting the node of system capability is selected to comprise according to system capability info: according to transfer both candidate nodes online hours statistics sum in a network, and transfer both candidate nodes adds the frequency exited and screens from transfer both candidate nodes within the unit interval.

Concrete, transfer selection server can according to formula Cs=g (T, F) the system capability Cs of each transfer both candidate nodes is calculated, if when system capability Cs is not less than system capability threshold value Ts, determine that this transfer both candidate nodes is the node meeting system capability, otherwise, determine that this transfer both candidate nodes is the node of discontented pedal system ability.Wherein, T represents that transfer both candidate nodes online hours statistics sum, F in a network represent that transfer both candidate nodes adds the frequency, the g that exit and represents preset function (can select arbitrarily according to actual needs) within the unit interval; In practical application, also can increase other during the application of this formula and select relevant system capability parameter.

The formula calculating transfer both candidate nodes system capability can also be: Cs=a _s* T+b _s* F; Wherein, a _s, b _sfor preset weights, can set based on experience value, also can adjust according to actual conditions; Or, Cs=a*log10 (T/F); Wherein, a (for adjusting normalized interval) is preset constant, can set based on experience value, also can adjust according to actual conditions.If when system capability Cs is not less than system capability threshold value Ts, determine that this transfer both candidate nodes is the node meeting system capability, otherwise, determine that this transfer both candidate nodes is the node of discontented pedal system ability.

In the embodiment of the present invention, from transfer both candidate nodes, select the process meeting the node of physical capability to comprise according to physical capability information: according to transfer both candidate nodes can cpu resource, transfer both candidate nodes can memory source and transfer both candidate nodes can disk size from transfer both candidate nodes, select transit node.

Concrete, transfer selection server can according to formula Cp=h (Sc, Sm, Sd) the physical capability Cp of each transfer both candidate nodes is calculated, if physical capability Cp is not less than physical capability threshold value Tp, determine that this transfer both candidate nodes is the node (transit node namely finally determined) meeting physical capability; Otherwise, determine that this transfer both candidate nodes is the node not meeting physical capability.Wherein, Sc represent transfer both candidate nodes can with cpu resource, Sm represent transfer both candidate nodes can with memory source, Sd represent transfer both candidate nodes can with disk size, h represent preset function (can select arbitrarily according to actual needs); In practical application, also can increase other during the application of this formula and select relevant physical capability parameter.

The formula calculating transfer both candidate nodes physical capability can also be: Cp=a _p* Sc+b _p* Sm+c _p* Sd, wherein, a _p, b _p, c _pfor preset weights, can set based on experience value, also can adjust according to actual conditions; If physical capability Cp is not less than physical capability threshold value Tp, determine that this transfer both candidate nodes is the node meeting physical capability; Otherwise, determine that this transfer both candidate nodes is the node not meeting physical capability.

The formula calculating transfer both candidate nodes physical capability can also be: Cp=[a* (Sc-C) ²+ b* (Sm-M) ²+ c* (Sd-D) ²] ^1/2, this formula adopts the similar physical capability asking the form node metric of variance; Wherein, the minimum usable levels that C represents the minimum usable levels of cpu resource, M represents memory source, D represent the minimum usable levels of disk size; A, b, c are preset constant, can set based on experience value, also can adjust according to actual conditions.If physical capability Cp is not less than physical capability threshold value Tp, determine that this transfer both candidate nodes is the node meeting physical capability; Otherwise, determine that this transfer both candidate nodes is the node not meeting physical capability.In practical application, as Sc < C and/or Sm < M and/or Sd < D, then determine that corresponding transfer both candidate nodes is the node not meeting physical capability.

Step 703, transfer selects server by the message notice of transit node to UE.

After transfer both candidate nodes meets network capabilities, system capability and physical capability, then determine that corresponding node is transit node, by the message notice of transit node to UE.Wherein, when transit node is multiple, it is mutual that UE can select a transit node to carry out finishing service according to actual conditions, repeats no more in this process embodiment of the present invention.

Embodiment three

The embodiment of the present invention three provides a kind of system of selection of transit node, in from the transit node request of UE, contain type of service indicating bit and QoS class information; This type of service indicating bit indicating services is VoIP business or Streaming business, is described in the embodiment of the present invention for VoIP business; This QoS class information can be arranged according to actual needs, such as, arranges the ranks such as outstanding, good, qualified; As shown in Figure 8, the method comprises the following steps:

Step 801, transfer selects server reception from the transit node request of UE, and obtains physical capability information, system capability info and capability information.Wherein, type of service indicating bit, source node address information and destination node address information and QoS class information is carried in this transit node request.This process and step 701 similar, do not repeat them here.

Step 802, transfer selects server to arrange capacity threshold according to the QoS class information in transit node request.Wherein, this capacity threshold comprises network capabilities threshold value Tn, system capability threshold value Ts and physical capability threshold value Tp.

In practical application, if do not carry QoS class information in transit node request, then can adopt the capacity threshold of acquiescence (as adopted other capacity threshold of lowermost level); If carry QoS class information in transit node request, then need, according to QoS class information, to arrange capacity threshold, QoS rank is higher, and corresponding network capabilities threshold value Tn, system capability threshold value Ts and physical capability threshold value Tp are larger.

Step 803, transfer selects server to select transit node according to the capability information of forwarding operation type and candidate's transit node, physical capability information and system capability info.

This process and step 702 similar, with step 702 unlike, network capabilities threshold value Tn in step 702, system capability threshold value Ts and physical capability threshold value Tp are the threshold values of acquiescence, and this step is arranged according to QoS class information at the network capabilities threshold value Tn, the system capability threshold value Ts that adopt and physical capability threshold value Tp, namely transit node is selected according to QoS class information, arranging network capabilities according to QoS class information selects threshold value, system capability to select threshold value, and physical capability to select in threshold value arbitrary, or combination in any.

Can find out, QoS rank is higher, corresponding network capabilities threshold value Tn, system capability threshold value Ts and physical capability threshold value Tp are larger, then the network capabilities of the transit node selected, system capability and physical capability performance are better, thus meet the QoS demand of UE.

Step 804, transfer selects server by the message notice of transit node to UE.

Embodiment four

The embodiment of the present invention four provides a kind of system of selection of transit node, type of service indicating bit is contained in from the transit node request of UE, indicating services is VoIP business or Streaming business, is described in the embodiment of the present invention for Streaming business; As shown in Figure 9, the method comprises the following steps:

Step 901, transfer selects server to obtain the transit node request received from UE, and obtains physical capability information, system capability info and capability information.Wherein, type of service indicating bit, source node address information and destination node address information is carried in this transit node request.This process and step 701 similar, do not repeat them here.

Step 902 is the information of Streaming business according to type of service indicating bit, and transfer selects server from candidate's transit node, to select transit node according to the screening order of capability information, physical capability information and system capability info; Namely first from transfer both candidate nodes, select according to capability information the node meeting network capabilities, afterwards, from the node meeting network capabilities, the node meeting physical capability is selected according to physical capability information, afterwards, select to meet the node of system capability as transit node from the node meeting system capability according to system capability info.Compared with step 702, this step is that selecting sequence is different, does not repeat them here.

Step 903, transfer selects server by the message notice of transit node to UE.

Embodiment five

The embodiment of the present invention five provides a kind of system of selection of transit node, in from the transit node request of UE, contain type of service indicating bit and QoS class information; This type of service indicating bit indicating services is VoIP business or Streaming business, is described in the embodiment of the present invention for Streaming business; This QoS class information can be arranged according to actual needs, such as, arranges the ranks such as outstanding, good, qualified; As shown in Figure 10, the method comprises the following steps:

Step 1001, transfer selects server to obtain the transit node request received from UE, and obtains physical capability information, system capability info and capability information.Wherein, type of service indicating bit, source node address information and destination node address information and QoS class information is carried in this transit node request.This process and step 701 similar, do not repeat them here.

Step 1002, transfer selects server to arrange capacity threshold according to the QoS class information in transit node request.Wherein, this capacity threshold comprises network capabilities threshold value Tn, system capability threshold value Ts and physical capability threshold value Tp.

Step 1003, transfer selects server from candidate's transit node, to select transit node according to the screening order of capability information, physical capability information and system capability info.

This process and step 702 similar, with step 702 unlike, selecting sequence is different, network capabilities threshold value Tn in step 702, system capability threshold value Ts and physical capability threshold value Tp are the threshold values of acquiescence, and this step is arranged according to QoS class information at the network capabilities threshold value Tn, the system capability threshold value Ts that adopt and physical capability threshold value Tp, namely select transit node according to QoS rank.

Step 1004, transfer selects server by the message notice of transit node to UE.

Embodiment six

Based on TOCF (Traffic optimization control functions, flow optimization controlling functions) transit node optimized selects flow process, the embodiment of the present invention six provides a kind of system of selection of transit node, and as shown in figure 11, the method comprises the following steps:

1, RLF (Resource Location Function, resource location function) receives transit node request, carries source IP address and object IP address, type of service and QoS demand in this transit node request.

Wherein, transit node request directly can be sent to RLF by EF (Endpoint Functions, endpoint functionality, i.e. UE), also can pass through SCF (Service Control Functions, Service controll function) and transit node request is sent to RLF.

2, source IP address and object IP address are sent to TOCF by RLF, obtain the ID of suitable POP (Ji great district or group can comprise multiple node) to TOCF.

3, TOCF is according to network overhead relation (as time delay) between the cyberrelationship of POP and each POP, is the POP that source and destination node selection transfer expense is less, and the ID of the POP of selection is sent to RLF.As shown in figure 12, TOCF can choose the less POP6 of transfer expense and returns to RLF as suitable POP; In practical application, this selection course can select the POP that multiple transfer expense is less.

4, RLF obtains type of service from transit node request, if type of service is VoIP, RLF select suitable transit node according to the order of capability information, system capability info and physical capability information from the POP of candidate; And/or, if type of service is Streaming, RLF select suitable transit node according to the order of capability information, physical capability information and system capability info from the POP of candidate.Wherein, if order preceding ability do not meet, then in can stopping transit point select, suggestion source node and destination node direct-connected.

In the embodiment of the present invention, described capability information comprises: source node to transfer both candidate nodes and transfer both candidate nodes to the RTT value sum of destination node, that whether the available bandwidth of transfer both candidate nodes, the IP address of transfer both candidate nodes be public network address, whether transfer both candidate nodes is supported in multicast is arbitrary, or combination in any; Described system capability info comprises: node in a network online hours statistics sum and/or, node adds the frequency exited within the unit interval; Described physical capability information comprises: node can cpu resource, node can memory source, node can disk size in arbitrary, or combination in any.

Transit node request comprises QoS class information further; Transit node is selected according to described QoS class information further in the method; Namely arranging network capabilities according to described QoS class information selects threshold value, system capability to select threshold value, and physical capability to select in threshold value arbitrary, or combination in any.

5, when there being QoS demand, RLF sends resource reservation request to by the transit node selected, and the information of carrying in this resource reservation request is expection resource reservation numerical value, as expected the network bandwidth, memory size etc.In practical application, this step and step 6 are optional, if user has QoS demand (as needed the network bandwidth, the memory source of higher level), then perform this two steps, transit node can be user and reserves resource; If when user does not have QoS demand (namely QoS demand is default value), then this two steps can not be performed, namely can not reserve resource for user.

6, transit node is that RLF returns resource reservation response, represents and reserves successfully.

7, RLF returns by the IP address of the transit node selected to SCF/EF.

Embodiment seven

The transit node optimized based on RLF selects flow process, and the embodiment of the present invention seven provides a kind of system of selection of transit node, and as shown in figure 13, the method comprises the following steps:

1, RLF sends Map request to TOCF.

2, TOCF returns Map response to RLF.

In the embodiment of the present invention, RLF can be received from network overhead relation between the cyberrelationship of the POP (Ji great district or group can comprise multiple node) of TOCF and each POP (being received by Map response).Wherein, RLF periodically can obtain network overhead relation between the cyberrelationship of POP and each POP from TOCF.

3, RLF receives transit node request, carries source IP address and object IP address, type of service and QoS demand in this transit node request.Wherein, transit node request directly can be sent to RLF by EF, also by SCF, transit node request can be sent to RLF.

4, RLF closes according to network overhead between the cyberrelationship of POP and each POP is the POP (multiple) that source and destination node selection transfer expense is less; Type of service is obtained, if type of service is VoIP, RLF select suitable transit node according to the order of capability information, system capability info and physical capability information from the POP of candidate from transit node request; And/or, if type of service is Streaming, RLF select suitable transit node according to the order of capability information, physical capability information and system capability info from the POP of candidate.Wherein, if order preceding ability do not meet, then in can stopping transit point select, suggestion source node and destination node direct-connected.

7, RLF returns by the IP address of the transit node selected to SCF/EF.

Embodiment eight

Based on the inventive concept that said method is same, the embodiment of the present invention eight also provides a kind of selective system and equipment of transit node, as shown in figure 14, for the system configuration schematic diagram that the embodiment of the present invention is suitable for, relate generally to transfer and select server, service control server, the network information to measure four functional entitys such as server and UE.Based on above-mentioned functions entity, additionally provide a kind of transfer in the embodiment of the present invention and select server, as shown in figure 15, this transfer selects server to comprise: the screening of input/output module, transit node administration module, transit node module, physical capability administration module, system capability administration module, network capabilities administration module etc., and each functions of modules and interface are described below:

(1) input/output module, for receiving the transit node request (comprising source and destination address) from UE; Transit node request is sent to transit node administration module; The physical capability received from UE reports request; UE physical capability is forwarded to physical capability administration module; Receive the selection result (transit node address) from transit node administration module; Transit node result is returned to UE.

(2) transit node administration module, for transit node list in maintaining network; To the list of transit node screening module input transit node.

(3) transit node screening module, for distinguishing type of service, alignment capabilities priority, extracts screening threshold value; Obtain from network capabilities administration module and choose transit node network capabilities; The transit node (first) of network capabilities is met according to the screening of network capabilities screening criteria.

Further, for VoIP business, obtain first transit node system capability from system capability administration module, meet the transit node (second batch) of system capability according to the screening of system capability screening criteria; Obtain second batch transit node physical capability from physical capability administration module, meet the transit node (the 3rd batch) of physical capability according to the screening of physical capability screening criteria; And return to input/output module the transit node (i.e. the 3rd batch of node) that finishing screen elects.

For Streaming business, obtain first transit node physical capability from physical capability administration module, meet the transit node (second batch) of physical capability according to the screening of physical capability screening criteria; Obtain second batch transit node system capability from system capability administration module, meet the transit node (the 3rd batch) of system capability according to the screening of system capability screening criteria; And return to input/output module the transit node (i.e. the 3rd batch of node) that finishing screen elects.

Further, transit node screening decomposition module schematic diagram as shown in figure 16, transit node screening module can be decomposed into business and judge that submodule, capability threshold extract submodule, ability screening calculating sub module and UE ability and extract submodule, wherein:

Business judges submodule, and for the treatment of the transit node request of UE, this request can adopt SIP or http protocol; Wherein, this request comprises type of service indicating bit, and explanation is VoIP business or Streaming business; Business judges that submodule can according to type of service as this request alignment capabilities screening order (VoIP order be network capabilities, system capability and physical capability, and Streaming order is network capabilities, physical capability and system capability).In addition, this request comprises grade of service indicating bit, illustrates that user uses the experience grade of this service needed (as outstanding, good, qualified etc.); Determine threshold value according to the grade of service, thresholding is higher, and transit node quality is better.As shown in table 1, be a kind of ability screening order and threshold value definition situation.

Table 1

Further, business judges that submodule extracts submodule to capability threshold and sends threshold level; Business judges that submodule is to ability screening calculating sub module input candidate transit node; Capability threshold extracts submodule to ability screening calculating sub module input gate limit value; Ability screening calculating sub module extracts by UE ability the different abilities that submodule obtains candidate's transit node; Ability screening calculating sub module produces suitable transit node list; If list is empty, extract submodule application to capability threshold and reduce threshold value, restart node screening process; As list non-NULL, then export suitable transit node list.

(4) network capabilities administration module, obtains the interdependent node network information for measuring server to the network information.

(5) professional ability administration module, for obtaining interdependent node business information to service control server.

(6) physical capability administration module, for safeguarding UE physical capability information.

Embodiment nine

Based on the inventive concept same with said method, additionally provide a kind of selection equipment of transit node in the embodiment of the present invention, as shown in figure 17, this equipment comprises:

Acquisition module 11, for obtaining forwarding operation type;

Select module 12, for according to forwarding operation type, and the capability information of candidate's transit node, physical capability information and system capability info select transit node.

Described capability information comprises: source node to transfer both candidate nodes and transfer both candidate nodes to the RTT value sum of destination node, that whether the available bandwidth of transfer both candidate nodes, the IP address of transfer both candidate nodes be public network address, whether transfer both candidate nodes is supported in multicast is arbitrary, or combination in any;

Described system capability info comprises: node in a network online hours statistics sum and/or, node adds the frequency exited within the unit interval;

Described physical capability information comprises: node can cpu resource, node can memory source, node can disk size in arbitrary, or combination in any.

When the forwarding operation type of described acquisition is VoIP business; Described selection module 12, selects transit node specifically for the screening order according to capability information, system capability info and physical capability information from candidate's transit node.

When the forwarding operation type of described acquisition is Streaming business; Described selection module 12, selects transit node specifically for the screening order according to capability information, physical capability information and system capability info from transfer both candidate nodes.

In the embodiment of the present invention, this equipment also comprises:

Physical capability information determination module 13, for obtaining physical capability information; Described physical capability information is periodically reported by transfer both candidate nodes, or, in selecting before trochanterion, to transfer both candidate nodes acquisition request; Or, after selecting transit node according to capability information, before physical capability Information Selection transit node, to transfer both candidate nodes acquisition request.

System capability info determination module 14, for before described selection transit node, or after selecting transit node according to capability information, before selecting transit node according to system capability, obtain the system capability info of candidate's transit node from service control server;

Or, by periodically mutual with service control server, obtain the system capability info of transfer both candidate nodes.

Described forwarding operation type obtains from transit node request; Described transit node request comprises source node address, destination node address further; This equipment also comprises:

Capability information determination module 15, for receiving the capability information that transfer both candidate nodes reports, and/or, measure server according to described source node address and destination node address from the network information and obtain capability information; Wherein, the capability information that described transfer both candidate nodes reports comprises: whether IP address is public network address and/or whether supports multicast; Describedly measure from the network information capability information that server obtains and comprise: source node is to transfer both candidate nodes and transfer both candidate nodes to the available bandwidth of the RTT value sum of destination node and transfer both candidate nodes.

The capability information that described transit node reports periodically is reported by transfer both candidate nodes, or, in selecting before trochanterion, to transfer both candidate nodes acquisition request.

Described forwarding operation type obtains from transit node request; Described transit node request comprises QoS class information further; Described selection module 12 selects transit node according to described QoS class information further.

This equipment also comprises:

Module 16 is set, selects threshold value, system capability to select threshold value for arranging network capabilities according to described QoS class information, and physical capability to select in threshold value arbitrary, or combination in any;

Described selection module 12 is based on the threshold value of described setting and described capability information, system capability info and physical capability Information Selection transit node.

Described forwarding operation type obtains from transit node request; Described transit node request comprises source node address, destination node address further;

Described acquisition module 11, also for according to source node address, destination node address acquisition candidate transit node; When performing the step of described selection transit node, carry out based on the node in described candidate's transit node.

Described acquisition module 11, specifically for source node address, destination node address are sent to TOCF, and obtains the corresponding candidate's transit node returned of TOCF.

Described acquisition module 11, specifically for obtaining network overhead relation between the cyberrelationship of node and each node from TOCF, and be that source node and destination node determine corresponding candidate's transit node according between the cyberrelationship of described node and each node, network overhead closes.

Wherein, the modules of apparatus of the present invention can be integrated in one, and also can be separated deployment.Above-mentioned module can merge into a module, also can split into multiple submodule further.

Embodiment ten

Based on the inventive concept same with said method, additionally provide a kind of selection equipment of transit node of VOIP business in the embodiment of the present invention, as shown in figure 18, this equipment comprises:

First selects module 21, for selecting according to capability information the node meeting network capabilities from candidate's transit node;

Second selects module 22, for selecting according to system capability info the node meeting system capability from the node meeting network capabilities;

3rd selects module 23, for selecting to meet the node of physical capability as transit node from the node meeting system capability according to physical capability information.

Embodiment 11

Based on the inventive concept same with said method, additionally provide a kind of selection equipment of transit node of Streaming business in the embodiment of the present invention, as shown in figure 19, this equipment comprises:

4th selects module 31, for selecting according to capability information the node meeting network capabilities from candidate's transit node;

5th selects module 32, for selecting according to physical capability information the node meeting physical capability from the node meeting network capabilities;

6th selects module 33, for selecting to meet the node of system capability as transit node from the node meeting physical capability according to system capability info.

Embodiment 12

Based on the inventive concept same with said method, additionally provide a kind of selection equipment of transit node in the embodiment of the present invention, as shown in figure 20, this equipment comprises:

Receiver module 41, for receiving the transit node request of user terminal, described transit node request comprises source IP address, object IP address and type of service;

First sending module 42, for sending to TOCF by source IP address, object IP address;

Acquisition module 43, for obtaining candidate's transit node that TOCF correspondence returns;

Select module 44, for when described type of service is VOIP, from candidate's transit node, select transit node according to the order of capability information, system capability info and physical capability information; And/or, when described type of service is Streaming business, from transfer both candidate nodes, select transit node according to the order of capability information, physical capability information and system capability info;

Second sending module 45, for returning to described user terminal by the transit node information of selection.

3rd sending module 46, for sending resource reservation request to the transit node selected, indicates described transit node to reserve corresponding resource according to this resource reservation request.

In the embodiment of the present invention, described capability information comprises: source node to transfer both candidate nodes and transfer both candidate nodes to the RTT value sum of destination node, that whether the available bandwidth of transfer both candidate nodes, the IP address of transfer both candidate nodes be public network address, whether transfer both candidate nodes is supported in multicast is arbitrary, or combination in any;

Described forwarding operation type obtains from transit node request; Described transit node request comprises QoS class information further;

Described selection module 44 selects transit node according to described QoS class information further.

This equipment also comprises: arrange module, selects threshold value, system capability to select threshold value for arranging network capabilities according to described QoS class information, and physical capability to select in threshold value arbitrary, or combination in any; Described selection module 44 is based on the threshold value of described setting and belonging network ability information, system capability info and physical capability Information Selection transit node.

Embodiment 13

Based on the inventive concept same with said method, additionally provide a kind of selection equipment of transit node in the embodiment of the present invention, as shown in figure 21, this equipment comprises:

Acquisition module 51, for obtaining network overhead relation between the cyberrelationship of node and each node from TOCF;

Receiver module 52, for receiving the transit node request of user terminal, described transit node request comprises source IP address, object IP address and type of service;

Determination module 53 is that source node and destination node determine corresponding candidate's transit node for closing according to network overhead between the cyberrelationship of described node and each node;

Select module 54, for when described type of service is VOIP, from candidate's transit node, select transit node according to the order of capability information, system capability info and physical capability information; And/or, when described type of service is Streaming business, from transfer candidate node information, select transit node according to the order of capability information, physical capability information and system capability info;

Sending module 55, for returning to described user terminal by the transit node information of selection.

Described sending module 55, also for sending resource reservation request to the transit node selected, indicates described transit node to reserve corresponding resource according to this resource reservation request.

Described forwarding operation type obtains from transit node request; Described transit node request comprises QoS class information further; Described selection module 54 selects transit node according to described QoS class information further.

This equipment also comprises: arrange module, selects threshold value, system capability to select threshold value for arranging network capabilities according to described QoS class information, and physical capability to select in threshold value arbitrary, or combination in any; Described selection module 54 is based on the threshold value of described setting and belonging network ability information, system capability info and physical capability Information Selection transit node.

Embodiment 14

Based on the inventive concept same with said method, additionally provide a kind of selective system of transit node in the embodiment of the present invention, comprising:

Described transit node request comprises QoS class information further; Described RLF selects transit node according to described QoS class information further.

Describedly select transit node to comprise according to QoS class information: network capabilities to be set according to described QoS class information and to select threshold value, system capability to select threshold value, and physical capability to select in threshold value arbitrary, or combination in any.

Embodiment 15

Described according to QoS class information select transit node comprise:

Arranging network capabilities according to described QoS class information selects threshold value, system capability to select threshold value, and physical capability to select in threshold value arbitrary, or combination in any.

Through the above description of the embodiments, those skilled in the art can be well understood to the mode that the present invention can add required general hardware platform by software and realize, and can certainly pass through hardware, but in a lot of situation, the former is better execution mode.Based on such understanding, technical scheme of the present invention can embody with the form of software product the part that prior art contributes in essence in other words, this computer software product is stored in a storage medium, comprising some instructions in order to make a computer equipment (can be personal computer, server, or the network equipment etc.) perform method described in each embodiment of the present invention.

It will be appreciated by those skilled in the art that accompanying drawing is the schematic diagram of a preferred embodiment, the module in accompanying drawing or flow process might not be that enforcement the present invention is necessary.

It will be appreciated by those skilled in the art that the module in the device in embodiment can carry out being distributed in the device of embodiment according to embodiment description, also can carry out respective change and be arranged in the one or more devices being different from the present embodiment.The module of above-described embodiment can merge into a module, also can split into multiple submodule further.

The invention described above embodiment sequence number, just to describing, does not represent the quality of embodiment.

Be only several specific embodiment of the present invention above, but the present invention is not limited thereto, the changes that any person skilled in the art can think of all should fall into protection scope of the present invention.

Claims

1. a system of selection for transit node, is characterized in that, comprising:

Obtain forwarding operation type;

According to forwarding operation type, and the capability information of transfer both candidate nodes, physical capability information and system capability info select transit node;

Wherein, when the forwarding operation type of described acquisition is VoIP business, from transfer both candidate nodes, select transit node according to the screening order of capability information, system capability info and physical capability information;

When the forwarding operation type of described acquisition is Streaming business, from transfer both candidate nodes, select transit node according to the screening order of capability information, physical capability information and system capability info;

Described capability information comprises: source node to transfer both candidate nodes and transfer both candidate nodes to the round-trip delay RTT value sum of destination node, that whether the available bandwidth of transfer both candidate nodes, the IP address of transfer both candidate nodes be public network address, whether transfer both candidate nodes is supported in multicast is arbitrary, or combination in any;

2. the method for claim 1, is characterized in that, selects the process of transit node, be specially according to capability information from transfer both candidate nodes:

According to source node to transfer both candidate nodes and transfer both candidate nodes to the RTT value sum of destination node, whether the available bandwidth of transfer both candidate nodes, the IP address of transfer both candidate nodes be whether public network address and transfer both candidate nodes support that multicast screens from transfer both candidate nodes.

3. the method for claim 1, is characterized in that, selects the process of transit node, comprising according to capability information from transfer both candidate nodes:

According to formula Cn=f (R, B, I, M) or Cn=a _n* R+b _n* B+c _n* I+d _n* M or Cn=I*M* (a _n* R+b _n* B) determine the network capabilities Cn of transfer both candidate nodes, and when network capabilities Cn is not less than network capabilities threshold value Tn, determine that this transfer both candidate nodes is by screening;

Wherein, R represent source node to transfer both candidate nodes and transfer both candidate nodes to the RTT value sum of destination node, B represents the available bandwidth of transfer both candidate nodes, I represents whether the IP address of transfer both candidate nodes is public network address, M represents whether transfer both candidate nodes supports multicast, f represents preset function; a _n, b _n, c _n, d _nfor preset weights.

4. the method for claim 1, is characterized in that, selects the process of transit node, be specially according to system capability info from transfer both candidate nodes:

According to transfer both candidate nodes online hours statistics sum in a network, and transfer both candidate nodes adds the frequency exited and screens from transfer both candidate nodes within the unit interval.

5. method as claimed in claim 4, is characterized in that, select the process of transit node, comprising according to system capability info from transfer both candidate nodes:

According to formula Cs=g (T, F) or Cs=a _s* T+b _s* F or Cs=a*log ₁₀(T/F) determine the system capability Cs of transfer both candidate nodes, and when system capability Cs is not less than system capability threshold value Ts, determine that this transfer both candidate nodes is by screening;

Wherein, T represents that transfer both candidate nodes online hours statistics sum, F in a network represent that transfer both candidate nodes adds the frequency, the g that exit and represents preset function within the unit interval; a _s, b _sfor preset weights; A is preset constant.

6. the method for claim 1, is characterized in that, selects the process of transit node, be specially according to physical capability information from transfer both candidate nodes:

According to transfer both candidate nodes can cpu resource, transfer both candidate nodes can memory source and transfer both candidate nodes can disk size from transfer both candidate nodes, select transit node.

7. method as claimed in claim 6, is characterized in that, select the process of transit node, comprising according to physical capability information from transfer both candidate nodes:

According to formula Cp=h (Sc, Sm, Sd) or Cp=a _p* Sc+b _p* Sm+c _p* Sd or Cp=[a* (Sc-C) ²+ b* (Sm-M) ²+ c* (Sd-D) ²] ^1/2determine the physical capability Cp of transfer both candidate nodes, and when physical capability Cp is not less than physical capability threshold value Tp, determine that this transfer both candidate nodes is transit node;

Wherein, Sc represent transfer both candidate nodes can with cpu resource, Sm represent transfer both candidate nodes can with memory source, Sd represent transfer both candidate nodes can with disk size, h represent preset function; a _p, b _p, c _pfor preset weights; C represents the minimum usable levels of cpu resource, M represents the minimum usable levels of memory source, D represents the minimum usable levels of disk size, a, b, c are preset constant.

8. the method for claim 1, is characterized in that, described physical capability information is periodically reported by transfer both candidate nodes, or, in selecting before trochanterion, to transfer both candidate nodes acquisition request; Or, after selecting transit node according to capability information, before physical capability Information Selection transit node, to transfer both candidate nodes acquisition request.

9. the method for claim 1, it is characterized in that, before described selection transit node, or after selecting transit node according to capability information, before selecting transit node according to system capability, also comprise: the system capability info obtaining transfer both candidate nodes from service control server;

10. the method for claim 1, is characterized in that, described forwarding operation type obtains from transit node request; Described transit node request comprises source node address, destination node address further; Also comprise before described selection transit node:

Receive the capability information that transfer both candidate nodes reports, and/or, measure server according to described source node address and destination node address from the network information and obtain capability information.

11. methods as claimed in claim 10, it is characterized in that, the capability information that described transfer both candidate nodes reports comprises: whether IP address is public network address and/or whether supports multicast; Describedly measure from the network information capability information that server obtains and comprise: source node is to transfer both candidate nodes and transfer both candidate nodes to the available bandwidth of the RTT value sum of destination node and transfer both candidate nodes.

12. methods according to claim 11, is characterized in that, the capability information that described transfer both candidate nodes reports periodically is reported by transfer both candidate nodes, or, in selecting before trochanterion, to transfer both candidate nodes acquisition request.

13. the method for claim 1, is characterized in that, described forwarding operation type obtains from transit node request; Described transit node request comprises QoS class information further; Transit node is selected according to described QoS class information further in described method.

14. methods as claimed in claim 13, is characterized in that, described according to QoS class information select transit node comprise:

15. the method for claim 1, is characterized in that, described forwarding operation type obtains from transit node request; Described transit node request comprises source node address, destination node address further; Described method comprises further: according to source node address, destination node address acquisition transfer both candidate nodes;

When performing the step of described selection transit node, carry out based on the node in described transfer both candidate nodes.

16. methods as claimed in claim 15, is characterized in that, according to the process of source node address, destination node address acquisition transfer both candidate nodes, comprise further:

Source node address, destination node address are sent to flow optimization controlling functions TOCF, and being closed according to network overhead between the cyberrelationship of node and each node by described TOCF is that source node and destination node determine corresponding transfer both candidate nodes; And obtain the corresponding transfer both candidate nodes returned of TOCF.

17. methods as claimed in claim 15, is characterized in that, according to the process of source node address, destination node address acquisition transfer both candidate nodes, comprise further:

Obtain network overhead relation between the cyberrelationship of node and each node from TOCF, and be that source node and destination node determine corresponding transfer both candidate nodes according to network overhead closes between the cyberrelationship of described node and each node.

The system of selection of the transit node of 18. 1 kinds of VOIP business, is characterized in that, comprising:

From transfer both candidate nodes, the node meeting network capabilities is selected according to capability information;

From the node meeting network capabilities, the node meeting system capability is selected according to system capability info;

Select to meet the node of physical capability as transit node from the node meeting system capability according to physical capability information;

The system of selection of the transit node of 19. 1 kinds of Streaming business, is characterized in that, comprising:

From the node meeting network capabilities, the node meeting physical capability is selected according to physical capability information;

Select to meet the node of system capability as transit node from the node meeting physical capability according to system capability info;

The system of selection of 20. 1 kinds of transit nodes, is characterized in that, comprising:

Resource location function RLF receives the transit node request of user terminal, and described transit node request comprises source IP address, object IP address and forwarding operation type;

Source IP address, object IP address are sent to flow optimization controlling functions TOCF by described RLF, are that source node and destination node determine corresponding transfer both candidate nodes by described TOCF; And obtain the transfer both candidate nodes of the correspondence that TOCF returns;

When described forwarding operation type is VOIP, RLF selects transit node according to the order of capability information, system capability info and physical capability information from transfer both candidate nodes; And/or, when described forwarding operation type is Streaming business, from transfer both candidate nodes, select transit node according to the order of capability information, physical capability information and system capability info;

The transit node information of selection is returned to described user terminal by RLF;

21. methods as claimed in claim 20, is characterized in that, select transit node, also comprise afterwards from transfer both candidate nodes:

Described RLF sends resource reservation request to the transit node selected, and reserves corresponding resource by described transit node according to this resource reservation request.

22. methods as described in claim 20 or 21, it is characterized in that, described transit node request comprises QoS class information further; Transit node is selected according to described QoS class information further in described method.

23. methods as claimed in claim 22, is characterized in that, described according to QoS class information select transit node comprise:

The system of selection of 24. 1 kinds of transit nodes, is characterized in that, comprising:

Resource location function RLF obtains network overhead relation between the cyberrelationship of node and each node from flow optimization controlling functions TOCF; And receiving the transit node request of user terminal, described transit node request comprises source IP address, object IP address and forwarding operation type;

It is that source node and destination node determine corresponding transfer both candidate nodes that described RLF closes according to network overhead between the cyberrelationship of described node and each node;

25. methods as claimed in claim 24, is characterized in that, select transit node, also comprise afterwards from transfer both candidate nodes:

26. methods as described in claim 24 or 25, it is characterized in that, described transit node request comprises QoS class information further; Transit node is selected according to described QoS class information further in described method.

27. methods as claimed in claim 26, is characterized in that, described according to QoS class information select transit node comprise:

The selection equipment of 28. 1 kinds of transit nodes, is characterized in that, comprising:

Acquisition module, for obtaining forwarding operation type;

Select module, for according to forwarding operation type, and the capability information of transfer both candidate nodes, physical capability information and system capability info select transit node;

Wherein, when the forwarding operation type of described acquisition is VoIP business;

Described selection module, selects transit node specifically for the screening order according to capability information, system capability info and physical capability information from transfer both candidate nodes;

When the forwarding operation type of described acquisition is Streaming business;

Described selection module, selects transit node specifically for the screening order according to capability information, physical capability information and system capability info from transfer both candidate nodes;

29. equipment as claimed in claim 28, is characterized in that, also comprise:

Physical capability information determination module, for obtaining physical capability information; Described physical capability information is periodically reported by transfer both candidate nodes, or, in selecting before trochanterion, to transfer both candidate nodes acquisition request; Or, after selecting transit node according to capability information, before physical capability Information Selection transit node, to transfer both candidate nodes acquisition request.

30. equipment as claimed in claim 28, is characterized in that, also comprise:

System capability info determination module, for before described selection transit node, or after selecting transit node according to capability information, before selecting transit node according to system capability, obtain the system capability info of transfer both candidate nodes from service control server;

31. equipment as claimed in claim 28, it is characterized in that, described forwarding operation type obtains from transit node request; Described transit node request comprises source node address, destination node address further; This equipment also comprises:

Capability information determination module, for receiving the capability information that transfer both candidate nodes reports, and/or, measure server according to described source node address and destination node address from the network information and obtain capability information.

32. equipment as claimed in claim 31, it is characterized in that, the capability information that described transfer both candidate nodes reports comprises: whether IP address is public network address and/or whether supports multicast; Describedly measure from the network information capability information that server obtains and comprise: source node is to transfer both candidate nodes and transfer both candidate nodes to the available bandwidth of the RTT value sum of destination node and transfer both candidate nodes.

33. equipment as claimed in claim 31, is characterized in that, the capability information that described transit node reports periodically is reported by transfer both candidate nodes, or, in selecting before trochanterion, to transfer both candidate nodes acquisition request.

34. equipment as claimed in claim 28, it is characterized in that, described forwarding operation type obtains from transit node request; Described transit node request comprises QoS class information further;

Described selection module selects transit node according to described QoS class information further.

35. equipment as claimed in claim 34, it is characterized in that, this equipment also comprises:

Module is set, selects threshold value, system capability to select threshold value for arranging network capabilities according to described QoS class information, and physical capability to select in threshold value arbitrary, or combination in any;

Described selection module is based on the threshold value of described setting and described capability information, system capability info and physical capability Information Selection transit node.

36. equipment as claimed in claim 28, it is characterized in that, described forwarding operation type obtains from transit node request; Described transit node request comprises source node address, destination node address further;

Described acquisition module, also for according to source node address, destination node address acquisition transfer both candidate nodes; When performing the step of described selection transit node, carry out based on the node in described transfer both candidate nodes.

37. equipment as claimed in claim 36, is characterized in that,

Described acquisition module, specifically for source node address, destination node address are sent to flow optimization controlling functions TOCF, and obtains the transfer both candidate nodes of the correspondence that TOCF returns.

38. equipment as claimed in claim 36, is characterized in that,

Described acquisition module, specifically for obtaining network overhead relation between the cyberrelationship of node and each node from TOCF, and be that source node and destination node determine corresponding transfer both candidate nodes according between the cyberrelationship of described node and each node, network overhead closes.

The selection equipment of the transit node of 39. 1 kinds of VOIP business, is characterized in that, comprising:

First selects module, for selecting according to capability information the node meeting network capabilities from transfer both candidate nodes;

3rd selects module, for selecting to meet the node of physical capability as transit node from the node meeting system capability according to physical capability information;

The selection equipment of the transit node of 40. 1 kinds of Streaming business, is characterized in that, comprising:

4th selects module, for selecting according to capability information the node meeting network capabilities from transfer both candidate nodes;

6th selects module, for selecting to meet the node of system capability as transit node from the node meeting physical capability according to system capability info;

The selection equipment of 41. 1 kinds of transit nodes, is characterized in that, comprising:

Receiver module, for receiving the transit node request of user terminal, described transit node request comprises source IP address, object IP address and forwarding operation type;

First sending module, for sending to flow optimization controlling functions TOCF by source IP address, object IP address;

Acquisition module, for obtaining transfer both candidate nodes corresponding to described source IP address that TOCF returns, object IP address;

Select module, for when described forwarding operation type is VOIP, from transfer both candidate nodes, select transit node according to the order of capability information, system capability info and physical capability information; And/or, when described forwarding operation type is Streaming business, from transfer both candidate nodes, select transit node according to the order of capability information, physical capability information and system capability info;

Second sending module, for returning to described user terminal by the transit node information of selection;

42. equipment as claimed in claim 41, is characterized in that, also comprise:

3rd sending module, for sending resource reservation request to the transit node selected, indicates described transit node to reserve corresponding resource according to this resource reservation request.

43. equipment as described in claim 41 or 42, it is characterized in that, described forwarding operation type obtains from transit node request; Described transit node request comprises QoS class information further;

44. equipment as claimed in claim 43, it is characterized in that, this equipment also comprises:

Described selection module is based on the threshold value of described setting and belonging network ability information, system capability info and physical capability Information Selection transit node.

The selection equipment of 45. 1 kinds of transit nodes, is characterized in that, comprising:

Acquisition module, for obtaining network overhead relation between the cyberrelationship of node and each node from flow optimization controlling functions TOCF;

Determination module is that source node and destination node determine corresponding transfer both candidate nodes for closing according to network overhead between the cyberrelationship of described node and each node;

Sending module, for returning to described user terminal by the transit node information of selection;

46. equipment as claimed in claim 45, is characterized in that,

Described sending module, also for sending resource reservation request to the transit node selected, indicates described transit node to reserve corresponding resource according to this resource reservation request.

47. equipment as described in claim 45 or 46, it is characterized in that, described forwarding operation type obtains from transit node request; Described transit node request comprises QoS class information further;

48. equipment as claimed in claim 47, it is characterized in that, this equipment also comprises:

The selective system of 49. 1 kinds of transit nodes, is characterized in that, comprising:

Resource location function RLF, for receiving the transit node request comprising source IP address, object IP address and forwarding operation type of user terminal, source IP address in this request, object IP address are sent to flow optimization controlling functions TOCF, and obtains the transfer both candidate nodes of the correspondence that TOCF returns; When described forwarding operation type is VOIP, from transfer both candidate nodes, select transit node according to the order of capability information, system capability info and physical capability information; And/or, when described forwarding operation type is Streaming business, from transfer both candidate nodes, select transit node according to the order of capability information, physical capability information and system capability info; And the transit node information of selection is returned to described user terminal;

TOCF, for determining corresponding transfer both candidate nodes according to source IP address and object IP address;

50. systems as claimed in claim 49, it is characterized in that, described transit node request comprises QoS class information further; Described RLF selects transit node according to described QoS class information further.

51. systems as claimed in claim 50, is characterized in that, described according to QoS class information select transit node comprise:

The selective system of 52. 1 kinds of transit nodes, is characterized in that, comprising:

Resource location function RLF, for obtaining network overhead relation between the cyberrelationship of node and each node from flow optimization controlling functions TOCF; And receive the transit node request comprising source IP address, object IP address and forwarding operation type of user terminal, be that source node and destination node determine corresponding transfer both candidate nodes according between the cyberrelationship of described node and each node, network overhead closes; When described forwarding operation type is VOIP, from transfer both candidate nodes, select transit node according to the order of capability information, system capability info and physical capability information; And/or, when described forwarding operation type is Streaming business, from transfer both candidate nodes, select transit node according to the order of capability information, physical capability information and system capability info; And the transit node information of selection is returned to described user terminal;

TOCF, for sending to described RLF by network overhead relation between cyberrelationship and each node;

53. systems as claimed in claim 52, it is characterized in that, described transit node request comprises QoS class information further; Described RLF selects transit node according to described QoS class information further.

54. systems as claimed in claim 53, is characterized in that, described according to QoS class information select transit node comprise: