Summary of the invention
Technical problem: the objective of the invention is to propose a kind of distributed stream quantity management method based on peer-to-peer network, promptly adopt at present popular P2P technology to realize the method for distributed network flow management, and employing feedback mechanism, effectively realize the identification and the management of network traffics, especially to the effective identification and the management of network new business such as streaming media service and P2P.
Technical scheme: the present invention proposes the method that adopts the P2P principle to realize the distributed traffic management, wherein introduce the overall architecture of this method and realized principle, each functional entity that distributed stream quantity management method based on P2P comprises has been proposed, and introduced interaction mechanism, the especially feedback mechanism application in the method for each functional entity.Method adopts third generation P2P framework, be that mixed P 2 P is realized, be similar to third generation P2P system such as Skype, BT etc., this method comprises ordinary node, super node and special server three class functional entitys, different entities has different configurations, realizes different functions in method; Ordinary node in the method and super node all are normal network users, identity with the networking pass, corresponding function software is installed on the computer of normal network users, and software is to realize the user node or the function of super node according to the different decisions of subscriber computer configuration; Special server in the method is the one or more servers with difference in functionality that dispose in the network, comprises flow management strategy server, network information server etc.In addition, this method adopts feedback mechanism, and according to offered load situation difference, flow management strategy is also different.
Below introduce mutual based on the overall architecture of the distributed stream quantity management method of P2P and operation principle, each functional entity and entity respectively.
At first introduce overall architecture and operation principle based on the distributed stream quantity management method of P2P.
Method adopts third generation mixed P 2 P network framework, has the functional entity that is similar to Skype, has three layer function structures, is ordinary node layer, super node layer and server layer from bottom to up successively, corresponding successively three class functional entitys.
The user carries out access to netwoks in all nets, all must be with the identity of networking identity card, installation has the software of local flow identification and management function, promptly each user such as need are surfed the Net in the net, this software must at first be installed, be similar to Dr.COM broadband logging on client, and according to the difference of subscriber computer performance, software determines automatically this user to belong to ordinary node or super node.For ordinary node and super node, this software all has functions such as basic network insertion, flow identification, traffic management, different is, super node has to be provided the flow management strategy that obtained by total strategic server, gather the network information and to specific functions such as information server submissions the administration ordinary node.
In order to provide effective management for ordinary node and super node, comprise a plurality of special servers in the method, these servers are realized the management to network traffics unlike traditional flow management apparatus, outlet that neither network data, they just are used for managing ordinary node and super node, and submit necessary information for super node or other server, provide the super node list information as LIST SERVER for other special server, strategic server provides flow management strategy for super node, information server gathers information such as the offered load that super node provides and submits to strategic server.
Below the functional entity and the entity interaction that comprise in the introduction method in detail.
1, ordinary node:
Ordinary node is the client software to be installed but the relatively poor relatively network user of computing power, and it has the basic functions of client software, and the concrete course of work comprises:
1) authentification of user of local accesses network, have only and utilize this client to carry out user information authentication just to allow the user to have the authority of accesses network, initiate client connects certificate server and carries out authentification of user, certificate server conveys to super node under this ordinary node with user profile afterwards, is managed by super node;
2) obtain to obtain local addressable super node list information by LIST SERVER after the access to netwoks authentification of user, and being connected of foundation and super node;
3) obtain the access to netwoks and the transmission status of local all active processs, and the local network status transmission is submitted to super node;
4) flow management strategy of passing on according to super node is effectively managed and is controlled the access to netwoks and the transfer of data of local all processes, realizes traffic shaping.
2, super node:
Super node is that client software and the computing power network user relatively preferably has been installed.It also has the management ordinary node, passes on function such as Network Transmission information and reception and registration flow management strategy in the subdomain, thereby finally reach the purpose of slowing down center special server load except the basic function with ordinary node client.
Compare with ordinary node, super node has following characteristics;
1) authentification of user of accesses network directly connects certificate server and carries out, and initiate super node information conveys to LIST SERVER by certificate server with this super node information;
2) when LIST SERVER conveys to initiate common child node with this super node information, this child node essential information is conveyed to this super node;
3) gather the transmission information of each ordinary node, the Network Transmission information in institute's scope is conveyed to information server;
4) obtain flow management strategy by strategic server, convey to the ordinary node of request strategy in institute's scope.
3, special server:
Special server is the particular entity in the network, is similar to Skype central logon server and event server.According to the actual requirements, the special server of this method design comprises certificate server, LIST SERVER, strategic server, information server four special servers altogether, and concrete function is as follows:
1) certificate server:
Realize the function of client user accesses network legal power authentication, the user authentication information of all clients of storage on the server has functions such as the registration that realizes new user, password modification.Specifying information comprises alternately: receive the log-on message of newly added node, the password that receives all clients and revise information, pass on newly added node information to LIST SERVER etc.
2) LIST SERVER:
LIST SERVER is preserved all super node information, can distribute affiliated super node tabulation for the new ordinary node that adds, the ordinary node information of request super node can be conveyed to the corresponding super node that distributes, and all super node information lists are conveyed to strategic server and information server, thereby be convenient to the strategic server allocation strategy and information server gathers Network Transmission information.
3) strategic server:
Strategic server is according to network in general status transmission that information server obtained, the load state that comprises network each several part inside, formulation is at the traffic management and the control strategy based on load feedback of Different Strategies request point, and strategy conveyed to the super node of request strategy, and then convey to the ordinary node of request strategy by super node.
4) information server:
The major function of information server is to receive the Network Transmission information that super node is passed on, all-network transmission information in each super node institute scope is carried out Macro or mass analysis, and add up, the statistics of Network Transmission information is passed to strategic server, be convenient to the strategic server load state current according to network, formulation is based on the flow management strategy of load feedback, thereby can make the difference of each client according to the current network status transmission, the local process accesses network is carried out different right assignment and traffic shaping, finally reach the purpose that Internet resources fully rationally utilize.
Distributed stream quantity management method based on peer-to-peer network of the present invention adopts third generation peer-to-peer network framework, promptly adopts the peer-to-peer network principle to realize distributed network flow identification and management at each network user end; This methodological function entity comprises ordinary node, super node and certificate server, LIST SERVER, strategic server and information server; In addition, this method adopts feedback mechanism, formulates flow management strategy according to the offered load situation, and concrete flow managing method is:
1) user installation client software in the net generates the special server tabulation, judges the local computer configuration state when moving first after the installation, thereby determines ordinary node or super node;
2) client software operation, local essential information and new user's registration information are conveyed to certificate server, if ordinary node, obtain affiliated super node tabulation by LIST SERVER, and by LIST SERVER with the super node of this ordinary node information under conveying to, final foundation and being connected of super node; If super node conveys to LIST SERVER by certificate server with this super node information and upgrades the super node tabulation;
When 3) ordinary node has access to netwoks and transfer of data behavior, give super node, and obtain flow management strategy by super node with the local network status report;
4) super node conveys to information server with the Network Transmission information of linchpin ordinary node, feed back to strategic server by information server, strategic server conveys to super node with flow management strategy and is conveyed to the ordinary node of request strategy by super node;
5) certificate server all users' of network the authentication information that upgrades in time, and constantly carry out information interaction, the super node list information that the renewal LIST SERVER is stored with LIST SERVER;
6) information server in time receives the Network Transmission information that each super node is passed on, and give strategic server with the Network Transmission condition feedback, thereby formulate flow management strategy, guarantee the reasonability of policy development, sufficiently and reasonably utilize Internet resources with feedback mechanism.
The overall architecture that realizes this method is:
1) adopts third generation mixed P 2 P network framework, have the functional entity that is similar to Skype;
2) having three layer function structures, is ordinary node layer, super node layer and server layer from bottom to up successively, corresponding successively three class functional entitys;
3) carrying out access to netwoks by user in all nets must install the software with local flow identification and management function and realize with the identity of networking identity card;
4) adopt feedback mechanism, formulate flow management strategy according to the network in general transmission state.
The implementation of the client software that ordinary node and super node are installed is:
1) operation of client software at first judges whether to move first, if then check the local computer configuration state, judges whether the user can become super node,
If a. meet super node, then to certificate server registration super node, and upgrade the super node tabulation by certificate server notice LIST SERVER, non-to move implementation first identical with super node afterwards;
If b. do not meet super node, then to certificate server registration ordinary node, and connect LIST SERVER and obtain nearest super node tabulation, non-to move implementation first identical with ordinary node afterwards;
2) the non-operation first of client software, if ordinary node, then:
C. surveying super node tabulates and connects with certain super node;
D. the authentification of user by super node, and obtain network access authority;
E. monitor local current network status transmission and report to super node;
F. the policy information that receives the super node transmission is realized local traffic management and control;
3) the non-operation first of client software, if super node, then:
G. the authentification of user by certificate server, and obtain network access authority;
H. intercept and receive the connection of ordinary node;
I. monitor the local network status transmission, receive and gather institute's scope Network Transmission situation, report to information server;
J. receive the flow management strategy of institute's scope interior nodes that the strategic server analysis draws, and give ordinary node strategy distribution;
K. realize local traffic management according to the local flow management strategy that receives.
Certificate server is realized the function of client user accesses network legal power authentication in the functional entity, and the user authentication information of all clients of storage on the server is realized new user's registration, password modification; Specifying information comprises alternately: receive the log-on message of newly added node, the password modification information that receives all clients, reception and registration newly added node information to LIST SERVER.
LIST SERVER is preserved all super node information in the functional entity, for the new ordinary node that adds distributes affiliated super node tabulation, the ordinary node information of request super node is conveyed to the corresponding super node that distributes, and all super node information lists are conveyed to strategic server and information server, thereby be convenient to the strategic server allocation strategy and information server gathers Network Transmission information.
Strategic server is according to network in general status transmission that information server obtained in the functional entity, the load state that comprises network each several part inside, formulation is at the traffic management and the control strategy based on load feedback of Different Strategies request point, and strategy conveyed to the super node of request strategy, and then convey to the ordinary node of request strategy by super node.
Information server receives the Network Transmission information that super node is passed on, all-network transmission information in each super node institute scope is carried out Macro or mass analysis, and add up, the statistics of Network Transmission information is passed to strategic server, be convenient to the strategic server load state current, formulate flow management strategy based on load feedback according to network.
Beneficial effect: the advantage of this flow managing method is:
1, flow identification efficiently and accurately
Because this method all subscriber computers in net all are equipped with the clients corresponding software, realize local flow identification and management by this software, can press local process identification exactly, carry out flow identification feasibility height at network gateway devices by the data characteristics of flowing through relatively, and the identification precise and high efficiency.
2, flow management apparatus load and cost have been reduced
This method comprises client software and special server two large divisions, as long as be installed on network user's computer just passablely with the identity of the networking pass, does not need to carry out any particular arrangement for the client software; For special server, as long as server by demand one or more said function of configuration in net, the function of server because super node has weakened, reduced server load, and unlike the conventional flow tube apparatus, need bear the all-network flow, therefore configuration does not have too high request yet to special server, thereby generally greatly reduces the cost of traffic management.
3, can realize the net flow management
The flow identification and the management of this method is not by affixing one's name to the flow management apparatus realization at a network egress or a cadre, but realize by the client software on each user in the net, all users can both carry out effective traffic management and control to the access to netwoks and the transfer of data of this locality in the net, thus traffic management and the control between the user in can effectively realizing netting.
Embodiment
The present invention proposes the method that adopts the P2P principle to realize the distributed traffic management, wherein introduce the overall architecture of this method and realized principle, each functional entity that distributed stream quantity management method based on P2P comprises has been proposed, and introduced interaction mechanism, the especially feedback mechanism application in the method for each functional entity.Method adopts third generation P2P framework, be that mixed P 2 P is realized, be similar to third generation P2P system such as Skype, BT etc., this method comprises ordinary node, super node and special server three class functional entitys, different entities has different configurations, realizes different functions in method; Ordinary node in the method and super node all are normal network users, identity with the networking pass, corresponding function software is installed on the computer of normal network users, and software is to realize the user node or the function of super node according to the different decisions of subscriber computer configuration; Special server in the method is the one or more servers with difference in functionality that dispose in the network, comprises flow management strategy server, network information server etc.In addition, this method adopts feedback mechanism, and according to offered load situation difference, flow management strategy is also different.
Below introduce mutual based on the overall architecture of the distributed stream quantity management method of P2P and operation principle, each functional entity and entity respectively.
At first introduce overall architecture and operation principle based on the distributed stream quantity management method of P2P.
Method adopts third generation mixed P 2 P network framework, has the functional entity that is similar to Skype, has three layer function structures, is ordinary node layer, super node layer and server layer from bottom to up successively, corresponding successively three class functional entitys.
The user carries out access to netwoks in all nets, all must be with the identity of networking identity card, installation has the software of local flow identification and management function, promptly each user such as need are surfed the Net in the net, this software must at first be installed, be similar to Dr.COM broadband logging on client, and according to the difference of subscriber computer performance, software determines automatically this user to belong to ordinary node or super node.For ordinary node and super node, this software all has functions such as basic network insertion, flow identification, traffic management, different is, super node has to be provided the flow management strategy that obtained by total strategic server, gather the network information and to specific functions such as information server submissions the administration ordinary node.
In order to provide effective management for ordinary node and super node, comprise a plurality of special servers in the method, these servers are realized the management to network traffics unlike traditional flow management apparatus, outlet that neither network data, they just are used for managing ordinary node and super node, and submit necessary information for super node or other server, provide the super node list information as LIST SERVER for other special server, strategic server provides flow management strategy for super node, information server gathers information such as the offered load that super node provides and submits to strategic server.
Below the functional entity and the entity interaction that comprise in the introduction method in detail.
1, ordinary node:
Ordinary node is the client software to be installed but the relatively poor relatively network user of computing power, and it has the basic functions of client software, and the concrete course of work comprises:
1) authentification of user of local accesses network, have only and utilize this client to carry out user information authentication just to allow the user to have the authority of accesses network, initiate client connects certificate server and carries out authentification of user, certificate server conveys to super node under this ordinary node with user profile afterwards, is managed by super node;
2) obtain to obtain local addressable super node list information by LIST SERVER after the access to netwoks authentification of user, and being connected of foundation and super node;
3) obtain the access to netwoks and the transmission status of local all active processs, and the local network status transmission is submitted to super node;
4) flow management strategy of passing on according to super node is effectively managed and is controlled the access to netwoks and the transfer of data of local all processes, realizes traffic shaping.
2, super node:
Super node is that client software and the computing power network user relatively preferably has been installed.It also has the management ordinary node, passes on function such as Network Transmission information and reception and registration flow management strategy in the subdomain, thereby finally reach the purpose of slowing down center special server load except the basic function with ordinary node client.
Compare with ordinary node, super node has following characteristics;
1) authentification of user of accesses network directly connects certificate server and carries out, and initiate super node information conveys to LIST SERVER by certificate server with this super node information;
2) when LIST SERVER conveys to initiate common child node with this super node information, this child node essential information is conveyed to this super node;
3) gather the transmission information of each ordinary node, the Network Transmission information in institute's scope is conveyed to information server;
4) obtain flow management strategy by strategic server, convey to the ordinary node of request strategy in institute's scope.
3, special server:
Special server is the particular entity in the network, is similar to Skype central logon server and event server.According to the actual requirements, the special server of this method design comprises certificate server, LIST SERVER, strategic server, information server four special servers altogether, and concrete function is as follows:
1) certificate server:
Realize the function of client user accesses network legal power authentication, the user authentication information of all clients of storage on the server has functions such as the registration that realizes new user, password modification.Specifying information comprises alternately: receive the log-on message of newly added node, the password that receives all clients and revise information, pass on newly added node information to LIST SERVER etc.
2) LIST SERVER:
LIST SERVER is preserved all super node information, can distribute affiliated super node tabulation for the new ordinary node that adds, the ordinary node information of request super node can be conveyed to the corresponding super node that distributes, and all super node information lists are conveyed to strategic server and information server, thereby be convenient to the strategic server allocation strategy and information server gathers Network Transmission information.
3) strategic server:
Strategic server is according to network in general status transmission that information server obtained, the load state that comprises network each several part inside, formulation is at the traffic management and the control strategy based on load feedback of Different Strategies request point, and strategy conveyed to the super node of request strategy, and then convey to the ordinary node of request strategy by super node.
4) information server:
The major function of information server is to receive the Network Transmission information that super node is passed on, all-network transmission information in each super node institute scope is carried out Macro or mass analysis, and add up, the statistics of Network Transmission information is passed to strategic server, be convenient to the strategic server load state current according to network, formulation is based on the flow management strategy of load feedback, thereby can make the difference of each client according to the current network status transmission, the local process accesses network is carried out different right assignment and traffic shaping, finally reach the purpose that Internet resources fully rationally utilize.
Below pass through simple example Benq in the concrete application of the distributed stream quantity management method of P2P.
Flow management system according to the said method design can be deployed in LAN or certain telecommunications network such as campus network, enterprise network, at first dispose corresponding certificate server, LIST SERVER, strategic server, the special server of information server four classes in network internal, identity with the networking pass forces the user at the computer of oneself the client software to be installed then, realizes that each network user independently realizes the function of network flow management.The client software needs and can cross-platformly install, to satisfy the network user with different platform.
System work process is described below:
1) newly adds user installation client software, generate the special server tabulation, judge the local computer configuration state when moving first after the installation, thereby determine ordinary node or super node;
2) local essential information and new user's registration information are conveyed to certificate server, if ordinary node, tabulated by super node under the LIST SERVER acquisition, and by LIST SERVER this ordinary node information is conveyed to affiliated super node, final foundation is connected with super node; If super node conveys to LIST SERVER by certificate server with this super node information and upgrades the super node tabulation;
When 3) ordinary node has access to netwoks and transfer of data behavior, give super node, and obtain flow management strategy by super node with the local network status report;
4) super node conveys to information server with the Network Transmission information of linchpin ordinary node, feed back to strategic server by information server, strategic server conveys to super node with flow management strategy and is conveyed to the ordinary node of request strategy by super node;
5) certificate server all users' of network the authentication information that upgrades in time, and constantly carry out information interaction, the super node list information that the renewal LIST SERVER is stored with LIST SERVER;
6) information server in time receives the Network Transmission information that each super node is passed on, and give strategic server with the Network Transmission condition feedback, thereby formulate flow management strategy, guarantee the reasonability of policy development, sufficiently and reasonably utilize Internet resources with feedback mechanism.
After this system deployment is finished, the user can accurately discern the local network business in the net, automatic load state according to current network, adopt different strategies, realize network flow management and control, both improved the satisfaction of user in the net, make full use of Internet resources again, prevent the wasting of resources, reduce the network O﹠M cost.