WO2008113288A1 - Procédé, dispositif et système pour mesurer la performance de réseau entre des nœuds de réseau de superposition - Google Patents

Procédé, dispositif et système pour mesurer la performance de réseau entre des nœuds de réseau de superposition Download PDF

Info

Publication number
WO2008113288A1
WO2008113288A1 PCT/CN2008/070472 CN2008070472W WO2008113288A1 WO 2008113288 A1 WO2008113288 A1 WO 2008113288A1 CN 2008070472 W CN2008070472 W CN 2008070472W WO 2008113288 A1 WO2008113288 A1 WO 2008113288A1
Authority
WO
WIPO (PCT)
Prior art keywords
network
node
inter
performance
network performance
Prior art date
Application number
PCT/CN2008/070472
Other languages
English (en)
French (fr)
Inventor
Hongguang Guan
Original Assignee
Huawei Technologies Co., Ltd.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co., Ltd. filed Critical Huawei Technologies Co., Ltd.
Priority to JP2009547517A priority Critical patent/JP4763834B2/ja
Priority to EP20080715208 priority patent/EP2088721B1/en
Publication of WO2008113288A1 publication Critical patent/WO2008113288A1/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0888—Throughput

Definitions

  • the present invention relates to measurement techniques in the field of communication networks, and more particularly to methods, apparatus and systems for measuring network performance between nodes of an overlay network.
  • Overlay network is a network topology organization that works at the application layer to complete a specific service by building a network topology between application layer nodes.
  • Typical Overlay network applications such as Content De l ivery Network (CDN), peer-to-peer network (P2P), and application layer multicast.
  • CDN Content De l ivery Network
  • P2P peer-to-peer network
  • application layer multicast application layer multicast
  • the Ove r 1 ay network constructs the network by means of application layer node interconnection.
  • it is necessary to measure the distance, delay, bandwidth and other performance between the nodes on the Over lay network and the service processing capabilities of each node to select Better network paths and nodes with stronger business processing capabilities transmit data and build an efficient Over lay network.
  • FIG. 1 is a schematic diagram of real-time measurement of network performance between network nodes in the prior art.
  • the Over lay nodes A, B, C, and D form an application layer's Over lay network, and the network node 1 requests the network node 1 through the Over lay network. If all three nodes of BC D can reach network node 2, then node A needs to send data packets to nodes B, C, and D in real time for measurement, and then according to the feedback of nodes B, C, and D, such as distance and transmission delay. , the available bandwidth, etc., select the best transmission path for network node 1 to network node 2.
  • the purpose of the above measurement is mainly to optimize the network transmission path, and the performance of the network transmission path, such as the network distance of the node, the transmission delay, and the available Bandwidth and so on are attributes of the network layer. Measurement of these characteristics between nodes (A, B, C, and D) at the application layer is not expensive, and measurement results are not allowed.
  • the specific performance is as follows: For voice services with strict time delay requirements, the delay caused by this real-time measurement method will seriously affect the quality of service; in addition, since the data is not stored during real-time measurement, the static data for such distance is also Repeated measurements result in additional bandwidth consumption; when measuring dynamic data such as bandwidth configuration, accurate measurement results cannot be obtained by applying layer measurement methods that send packets.
  • the present invention provides the following technical solutions, including a method, a device, and a system for measuring network performance between nodes of an overlay network, in order to solve the problem of measurement delay, inaccurate measurement result, and the like in the measurement of network performance between the network nodes of the overlay.
  • a method for measuring network performance between nodes of an overlay network comprising:
  • the network measurement unit corresponding to the source network node measures the The network performance between the source network node and the node of the aggregation node obtains the network performance between the first node; the network measurement unit corresponding to the destination network node measures the network performance between the destination network node and the node of the aggregation node, and obtains the first Network performance between two nodes;
  • the measuring unit calculates the inter-node network performance between the source network node and the destination network node according to the first inter-node network performance and the second inter-node network performance;
  • the network measurement unit corresponding to the source network node measures the inter-node network of the aggregation node corresponding to the source network node and the source network node.
  • the network measurement unit corresponding to the destination network node measures network performance between nodes of the destination node and the aggregation node corresponding to the destination network node, and obtains network performance between the fourth nodes a network measurement unit corresponding to the source network node and/or a network measurement unit corresponding to the destination network node, measuring the source network
  • the inter-node network performance of the aggregation node corresponding to the node and the aggregation node corresponding to the destination network node, and the network performance between the fifth nodes is obtained;
  • the measurement unit calculates the inter-node network performance between the source network node and the destination network node according to the third inter-node network performance, the fourth inter-node network performance, and the fifth inter-node network performance.
  • Yet another method for measuring network performance between nodes of an overlay network includes:
  • the network measurement unit corresponding to the source network node measures the inter-node network performance between the source network node and the sink node corresponding to the source network node, and obtains the network performance between the first nodes;
  • the network measurement unit corresponding to the destination network node Measuring inter-node network performance between the destination node network node and the sink node corresponding to the destination end network node, and obtaining network performance between the second nodes;
  • the network measurement unit corresponding to the source network node and/or the network measurement unit corresponding to the destination network node measure the convergence node and destination corresponding to the source network node.
  • the inter-node network performance between the aggregation nodes corresponding to the end network nodes, and the network performance between the third nodes is obtained;
  • a network measurement unit includes a receiving module, a measuring module, and a forwarding module,
  • the receiving module is configured to receive an inter-node network performance measurement command, and forward the inter-node network performance measurement command to the measurement module;
  • the measuring module is configured to receive an inter-node network performance measurement command forwarded by the module, measure inter-node network performance between the network node and the sink node, and send the inter-node network performance to the forwarding module; or
  • the inter-node network performance measurement command forwarded by the module measures the inter-node network performance between different aggregation nodes, and sends the inter-node network performance to the forwarding module.
  • a measuring unit the measuring unit is located in a measurement overlay network, and the measuring unit comprises a measurement command processing module and an inter-node network performance processing module.
  • a measurement command processing module configured to receive an inter-node network performance measurement command sent by the application layer overlay network, and send the inter-node network performance measurement command to a network measurement unit corresponding to the source network node, and a network corresponding to the destination network node Measuring unit
  • An inter-node network performance processing module configured to receive inter-node network performance sent by the network measurement unit, process the inter-node network performance, and obtain inter-node network performance between the source network node and the destination end network node, where The inter-node network performance between the source network node and the destination network node is sent to the application layer overlay network.
  • a system for measuring network performance between nodes of an overlay network comprising a network node in an application layer overlay network, the system further comprising a sink node, a network measurement unit, and at least one measurement unit, wherein the network node accesses the network layer through the aggregation node , among them,
  • the measuring unit is configured to receive an inter-node network performance measurement command sent by the application layer overlay network, and send the inter-node network performance measurement command to the network measurement unit corresponding to the source network node and the network measurement corresponding to the destination end network node.
  • the inter-node network performance measurement command carries the aggregation node information corresponding to the network measurement unit;
  • the network measurement unit is configured to receive inter-node network performance sent by the network measurement unit, and process the inter-node network performance to obtain inter-node network performance between the source network node and the destination end network node, where the source network node and the destination end are The inter-node network performance between the network nodes is sent to the application layer overlay network; the network measurement unit is configured to receive the inter-node network performance measurement command forwarded by the measurement unit, and measure the inter-node network performance between the aggregation node and the network node. Or, inter-node network performance between the aggregation node and the network node, and inter-node network performance between different aggregation nodes.
  • FIG. 1 is a schematic diagram of real-time measurement of network performance between 0 ve r 1 ay nodes in the prior art
  • FIG. 2 is a schematic diagram of an embodiment of a system for measuring network performance between Overlay nodes according to an embodiment of the present invention
  • FIG. 3 is a schematic structural diagram of a network measurement unit according to an embodiment of the present invention.
  • FIG. 4 is a schematic structural diagram of a measurement module in a network measurement unit according to an embodiment of the present invention
  • FIG. 5 is a schematic structural diagram of a measurement unit according to an embodiment of the present invention
  • FIG. 6 is a schematic structural diagram of a measurement command processing module and a network performance processing module between nodes in a measurement unit according to an embodiment of the present invention
  • FIG. 7 is a schematic structural diagram of a measurement unit according to an embodiment of the present invention.
  • FIG. 8 is a flowchart of a method for measuring performance between network nodes according to an embodiment of the present invention.
  • FIG. 9 is still another flowchart of a method for measuring performance between network nodes according to an embodiment of the present invention.
  • the embodiment of the present invention proposes a system for measuring network performance between Overlay nodes.
  • FIG. 2 it is a schematic diagram of a system for measuring network performance between Overlay nodes according to an embodiment of the present invention.
  • the system includes a plurality of network nodes, a measurement overlay network composed of at least one measurement unit, a sink node, and a network measurement unit.
  • the network node 1-4 accesses the network layer through the aggregation node.
  • the network node is configured to send an inter-node network performance measurement command to the measurement unit in the measurement Overlay network according to the requirement of providing the service; in the application layer, the network node is referred to as an Over lay node, and multiple network nodes may be used.
  • the application Overlay network is formed; wherein the Ove r 1 ay network can send the inter-node network performance measurement command to the measurement Ove r 1 ay network through the access network node, and any network node in the Overlay network can be used.
  • the access network node As the access network node;
  • a measuring unit configured to receive an inter-node network performance measurement command sent by the application layer overlay network, and send the inter-node network performance measurement command to a network measurement unit corresponding to the source network node, and a network measurement unit corresponding to the destination network node
  • the inter-node network performance measurement command carries the aggregation node information corresponding to the network measurement unit; wherein, on the measurement Over lay network, the measurement command may also be received by the access measurement unit, and any of the Over lay networks may be measured.
  • a measurement unit can be used as the access measurement unit;
  • the measuring unit is further configured to receive inter-node network performance, and process the inter-node network performance to obtain inter-node network performance between the source network node and the destination end network node, where the source network node and the destination end are The inter-node network performance between network nodes is sent to the application layer overlay network.
  • the measurement unit is an access measurement unit, the measurement unit receives inter-node network performance sent by the network measurement unit and other measurement units, and processes the received inter-node network performance to obtain a source network node.
  • Inter-node network performance between the network node and the destination network node if the measurement unit is not an access measurement unit, the measurement unit needs to forward the network performance to the access measurement after receiving the inter-node network performance sent by the network measurement unit.
  • the unit is processed by the access measurement unit to obtain inter-node network performance between the source network node and the destination network node.
  • the measuring unit further stores a correspondence between each measurement unit, a network node, a sink node, and a network measurement unit, or a corresponding relationship between the measurement unit, the network node, and the network measurement unit, and receives the network node in the application layer overlay network.
  • the network measurement unit and the aggregation node corresponding to the inter-node network performance measurement corresponding to the network node are searched, and the inter-node network performance measurement is forwarded to the found network measurement unit. command.
  • a network measurement unit configured to receive an inter-node network performance measurement command sent by a measurement unit in the measurement Overlay network, to measure network performance between nodes between the aggregation node and the network node; or, inter-node network performance between the aggregation node and the network node And the inter-node network performance between different aggregation nodes; the measured network performance between the nodes is sent to the measurement unit in the measurement Overlay network.
  • the aggregation node may be a convergence device such as a BRAS (Broadband Remote Acces s Server) for connecting network nodes in a certain area to the network layer.
  • BRAS Broadband Remote Acces s Server
  • the above measurement measures the measurement unit in the Overlay network, which can be either the application layer Over lay node or the independent node outside the application layer Over lay.
  • Corresponding relationship between the measurement unit, the network node, the aggregation node and the network measurement unit or the correspondence between the measurement unit, the network node and the network measurement unit is stored on the measurement unit, and each measurement unit is based only on the principle of proximity and several network measurement units. Perform information interaction.
  • the correspondence between network nodes, aggregation nodes, network measurement units, and measurement units in the network shown in Figure 2 can be expressed as follows:
  • the corresponding relationship may also be another form of the aggregation node and the network measurement unit that can quickly find the network node, and one network measurement unit may correspond to one or more aggregation nodes.
  • the source network may be determined first. Whether the node and the destination network node correspond to the same aggregation node. If the source network node and the destination network node correspond to the same aggregation node, it is only necessary to separately measure the inter-node network performance between the source network node and the destination network node to its corresponding aggregation node, and then according to the source network. The network performance between the node and the aggregation node and the network performance between the destination network node and the aggregation node, and calculate the inter-node network performance between the source network node and the destination network node.
  • the network performance between the source network node and its corresponding aggregation node, the network performance between the destination network node and its corresponding aggregation node, and the source network node are measured.
  • the network performance between the corresponding aggregation node and the destination node network node, and then the inter-node network performance between the source network node and the destination network node is calculated according to the network performance between the nodes.
  • the network performance between the source network node and its corresponding aggregation node may also be measured first, and the destination network node and its corresponding aggregation are also measured.
  • the inter-node network performance between the nodes and then determine whether the source network node and the destination network node correspond to the same aggregation node.
  • the network performance between the source network node and its corresponding aggregation node and the inter-node network performance between the destination network node and its corresponding aggregation node are determined according to the measured Calculate the inter-node network performance between the source network node and the destination network node.
  • the source network node and the destination network node correspond to different aggregation nodes, it is also required to measure the inter-node network performance between the aggregation node corresponding to the source network node and the aggregation node corresponding to the destination network node, and then The measured network performance between the source network node and its corresponding sink node, the inter-node network performance between the destination network node and its corresponding sink node, and the sink node corresponding to the sink node and the destination network node corresponding to the source network node Inter-node network performance between nodes, calculating inter-node network performance between the source network node and the destination network node.
  • FIG. 2 shows the system structure shown in FIG. 2 as an example.
  • An application layer Overlay network composed of multiple network nodes sends an inter-node network performance measurement command to the measurement Overlay network.
  • the measurement Overlay network queries the management network node 1 and the network respectively on the measurement Over lay network.
  • the inter-node network performance measurement command may be sent to the measurement Ove r 1 ay network through the access network node on the application layer Ove r 1 ay network, and may be received by the access measurement unit on the measurement Over lay network. command.
  • the network node 1 is managed by the measurement unit 1, and the network node 3 is managed by the measurement unit 2.
  • the measuring unit 1 and the measuring unit 2 respectively search for the correspondence relationship between the measuring unit, the network node, the aggregation node and the network measuring unit stored by itself, or the correspondence between the measuring unit, the network node and the network measuring unit.
  • the measuring unit 1 finds that the network measuring unit corresponding to the network node 1 is the network measuring unit 1, and accesses the network layer through the sink node 1; the measuring unit 1 finds the corresponding network measuring unit 2 of the network node 3, and accesses through the collecting node 2 Network layer.
  • the measuring unit 1 sends an inter-node network performance measurement command to the network measurement unit 1, and the network measurement unit 1 measures the network performance between the network node 1 and the aggregation node 1.
  • the measuring unit 2 transmits an inter-node network performance measurement command to the network measuring unit 2, and the network measuring unit 2 measures the network performance between the network node 3 and the sink node 2.
  • the inter-node network performance between the aggregation node 1 and the aggregation node 2 is also measured. This measurement can be completed by the measurement unit 1 commanding the network measurement unit 1 according to a predetermined strategy, or by the measurement unit 2 commanding the network measurement unit 2, and of course, by the network measurement unit 1 and the network measurement unit 1.
  • the measurement result is fed back to the corresponding measurement unit in the measurement Ove r 1 ay network.
  • the network measurement unit 1 feeds back the measurement result to the measurement unit 1
  • the network measurement unit 2 feeds back the measurement result to the measurement unit 2.
  • any measurement unit in the measurement Overlay network can be used as an access measurement unit for measuring the Overlay network, and receives an inter-node network performance measurement command sent by the application layer Overlay network.
  • the access measurement unit may be the measurement unit 1.
  • the measurement unit 2 forwards the measurement result fed back to the network by the network measurement unit 2 to the measurement unit 1, and the measurement unit 1 transmits the node according to the network measurement unit 1 and the measurement unit 2.
  • Inter-node performance the inter-node network performance between the source network node 1 and the destination network node 3 is calculated.
  • the access measurement unit may also be the measurement unit 2.
  • the measurement unit 1 forwards the measurement result fed back by the network measurement unit 1 to the measurement unit 2, and the measurement unit 2 is connected between the nodes according to the network measurement unit 2 and the measurement unit 1. Performance, the inter-node network performance between the source network node 1 and the destination network node 3 is calculated.
  • the access measurement unit may also be other measurement units than the measurement unit 1 and the measurement unit 1. At this time, both the measurement unit 1 and the measurement unit 2 transmit their own inter-node network performance to the access measurement.
  • the unit calculates the inter-node network performance between the source network node 1 and the destination network node 3 by the access measurement unit, and sends the calculation result to the application layered port network.
  • the inter-node network performance between the source network node 1 and the destination network node 3, which may be calculated by the measurement unit 1 or the measurement unit 2, is then sent to the access measurement unit in the measurement Ove r 1 ay network.
  • the calculation result is directly sent by the access measurement unit to the application layer overlay network.
  • the network node 1 When the network node 1 requests the application layer to the service of the network node 2, since both the network node 1 and the network node 2 correspond to the aggregation node 1, the network node 1 measures the network node 1 according to the foregoing manner. After the inter-node network performance between the aggregation node 1, the network node 2, and the aggregation node 1, the measurement result is fed back to the measurement unit 1, and if the measurement unit 1 is the access measurement unit of the measurement Overlay network, the measurement unit 1 After calculation, the inter-node network performance between the source network node 1 and the destination network node 2 is obtained.
  • the measurement unit 1 may calculate the inter-node network performance between the source network node 1 and the destination network node 2 according to the feedback of the network measurement unit. And sending to the access measurement unit, and the access measurement unit directly sends the calculation result to the application layer overlay network. Or, the measuring unit 1 transmits the inter-node network performance between the network node 1 fed back by the network measuring unit 1 and the sink node 1, the network node 2 and the sink node 1 to the access measuring unit, and the source unit is calculated by the access measuring unit. The inter-node network performance between the network node 1 and the destination network node 2, and then the calculation result is sent to the application layer overlay network.
  • the measurement unit obtains the source network node and the destination. After the inter-node network performance between the network nodes, the network performance between the non-real-time source network nodes and the destination network nodes can be stored, so that the stored nodes can be directly called in subsequent measurements. Network performance.
  • non-real-time inter-node network performance can also be stored on the network measurement unit.
  • inter-node network performance between the network node 1 and the aggregation node 1 can be stored on the network measurement unit 1.
  • the network measurement unit can directly call the stored inter-node network performance.
  • the measurement unit sends the measurement result directly to the application layer.
  • the internet The internet.
  • An embodiment of the present invention further provides a network measurement unit, configured to measure performance between network nodes, where performance between the network nodes includes network performance between nodes of the network node and the aggregation node, and may also include different aggregation nodes. Network performance.
  • FIG. 3 is a schematic structural diagram of a network measurement unit according to an embodiment of the present invention.
  • the network measurement unit includes:
  • a receiving module configured to receive an inter-node network performance measurement command sent by the measurement unit, and forward the inter-node network performance measurement command to the measurement module; a measurement module, configured to receive an inter-node network performance measurement command forwarded by the receiving module, measure inter-node network performance between the network node and the aggregation node, and send the inter-node network performance to the forwarding module; or The inter-node network performance measurement command forwarded by the receiving module measures the inter-node network performance between different aggregation nodes, and sends the inter-node network performance to the forwarding module.
  • the forwarding module is configured to forward the node to the measurement unit. Network performance.
  • the measurement module may further include: a determining submodule, a processing submodule, and a storage submodule:
  • a determining sub-module configured to determine whether the inter-node network performance measurement command sent by the receiving module is a real-time inter-node network performance measurement command, or a non-real-time inter-node network performance measurement command, and feed the determination result to the processing sub-module;
  • the processing sub-module is configured to perform corresponding processing according to the judgment result of the determining sub-module; if it is a real-time inter-node network performance measurement command, execute an inter-node network performance measurement command, and directly send the measured inter-node network performance to the forwarding Module; if it is a non-real-time inter-node network performance measurement command, query the storage sub-module to check whether the network performance between nodes that need to be queried is stored; if so, read the inter-node network performance from the storage sub-module and send it to the forwarding module. If not, the inter-node network performance measurement command is executed, and the measured inter-node network performance is sent to the storage sub-module and the forwarding module.
  • a storage submodule is configured to store non-real-time inter-node network performance sent by the processing sub-module.
  • the performance between the network nodes includes network performance between nodes of the network node and the aggregation node, and may also include network performance between different aggregation nodes.
  • the embodiment of the invention also discloses a measuring unit, which is located in the measurement Overlay network.
  • FIG. 5 is a schematic structural view of an embodiment of a measuring unit according to the present invention.
  • the measurement unit includes a measurement command processing module and an inter-node network performance processing module: a measurement command processing module, configured to receive an inter-node network performance measurement command sent by an application layer Overlay network, and send the inter-node network performance measurement command to a network measurement unit corresponding to the source network node, and a destination network node corresponding to the network node Network measurement unit;
  • An inter-node network performance processing module configured to receive inter-node network performance sent by the network measurement unit, process the inter-node network performance, and obtain inter-node network performance between the source network node and the destination end network node, where The inter-node network performance between the source network node and the destination network node is sent to the application layer Overlay network.
  • the measurement command processing module includes a first receiving submodule, a first storage submodule, a query submodule, and a first sending submodule:
  • a first receiving submodule configured to receive an inter-node network performance measurement command sent by an application layer Overlay network, and send the query to the query submodule;
  • a first storage submodule configured to store a correspondence between a network node, a sink node, a network measurement unit, and a measurement unit in the network deployment;
  • the query sub-module is configured to search, according to the inter-node network performance measurement command sent by the first receiving sub-module, the network measurement unit corresponding to the source network node and the destination network node, and the convergence from the corresponding relationship stored by the first storage sub-module Node and measurement unit;
  • the first sending submodule is configured to send the inter-node network performance measurement command to the network measurement unit corresponding to the source network node and the destination network node that are queried by the query submodule.
  • the inter-node network performance processing module includes a second receiving submodule, a computing submodule, and a second sending submodule:
  • a second receiving submodule configured to receive inter-node network performance sent by the network measurement unit, and send the performance to the computing submodule;
  • the inter-node network performance includes network connectivity between the network node and the sink node; or
  • Inter-node network performance includes network performance between network nodes and sink nodes, and network performance between different sink nodes.
  • a calculation submodule configured to calculate network performance between nodes of the source network node and the destination network node according to the inter-node network performance sent by the second receiving module, and send the performance to the second sending submodule.
  • a second sending submodule configured to receive inter-node network performance between the source network node and the destination network node, and forward the inter-node network performance between the source network node and the destination network node to the application layer Over lay network .
  • the second receiving submodule is further configured to receive the inter-node network capability sent by the other measuring unit, if the measuring unit is an access measuring unit in the measurement Overlay network.
  • the second receiving submodule receives the inter-node network performance sent by the network measurement unit, and then sends the measurement to the access measurement unit in the measurement Overlay network.
  • the measurement unit calculates the inter-node network performance between the source network node and the destination network node; or the second transmission sub-module sends the inter-node network performance between the source network node and the destination network node obtained by the calculation sub-module to The access measurement unit in the Ove r 1 ay network is measured.
  • the measuring unit may further include:
  • a storage module configured to store network performance between the source network node and the destination network node that are not real-time
  • the determining processing module is configured to receive an inter-node network performance measurement command sent by the application layer Overlay network, and determine whether the inter-node network performance measurement command is a real-time inter-node network performance measurement command, or a non-real-time inter-node network performance measurement Command
  • FIG. 8 is a signaling flowchart of a method for measuring network performance between network nodes according to an embodiment of the present invention. The method in this embodiment includes:
  • S80 application layer Overlay network sends measurements to the Overlay network to measure network performance between nodes of the source network node and the destination network node.
  • the performance here may be non-real-time parameters such as physical distance between network nodes, and may be real-time parameters such as transmission delay and available bandwidth.
  • the network node is taken as an example for description, but it should be clarified that the network node may be a network terminal or other network device or system connected to the application layer Ove r 1 ay.
  • the inter-node network performance measurement command is transmitted to the measurement network according to the interface between the application layer Ove r 1 ay network and the measurement network.
  • the measurement network here may be an Overlay structure network or other structural form network, but in the Over lay structure. In the network, each measurement unit only needs to store the correspondence between the network measurement unit, the aggregation node, and the network node that is close to itself, and it is convenient to find the measurement unit that provides the service when needed.
  • the measurement Overlay network After receiving the inter-node network performance measurement command sent by the application layer Overlay network, the measurement Overlay network separately searches for the measurement unit that manages the source network node and the destination network node, and searches separately from the found measurement unit. a network measurement unit and a convergence node corresponding to the source network node and the destination network node;
  • the measurement unit of the management source network node forwards, to the network measurement unit corresponding to the source network node, a command for measuring network performance between nodes of the source network node and the corresponding aggregation node;
  • the measurement unit of the management destination network node sends a command for measuring network performance between nodes of the destination network node and the corresponding aggregation node to the network measurement unit corresponding to the destination network node;
  • the source network node and the destination network node may physically access the network layer by the same aggregation node or different aggregation nodes.
  • the two aggregation nodes may Should be the same network measurement unit, it may also correspond to different network measurement units.
  • the measurement unit sends a command to the corresponding network measurement unit according to the corresponding relationship between the network node, the aggregation node, and the network measurement unit, and requires the network measurement unit to measure the node between the network node and the aggregation node.
  • Inter-network performance and performance between the sink node and the sink node (only applicable to different situations of the sink node corresponding to the source network node and the destination network node;).
  • the network measurement unit corresponding to the source network node performs network performance measurement between the source network node and the corresponding aggregation node according to the inter-node network performance measurement command sent by the measurement unit of the management source network node;
  • the network measurement unit corresponding to the network node of the destination end network performs network performance measurement between nodes of the destination network node and its corresponding aggregation node according to the inter-node network performance measurement command sent by the measurement unit of the management destination network node;
  • S 805 determining whether the source network node and the destination network node correspond to the same aggregation node; if corresponding to the same aggregation node, executing S806; if corresponding to different nodes, executing S807;
  • the network measurement unit corresponding to the source network node and the destination network node respectively sends the inter-node network performance measured in S804 to the corresponding measurement unit in the measurement network; and executes S809;
  • the network measurement unit corresponding to the network measurement unit and/or the destination network node of the source network node measures the network performance between the node corresponding to the source node and the node node corresponding to the destination network node; S808. Regardless of which selection strategy is used and which network measurement unit is selected for the above measurement, it is within the scope of protection of the embodiments of the present invention.
  • the network measurement unit corresponding to the source network node sends the measured inter-node network performance to the measurement unit of the management source network node, and the network measurement unit corresponding to the destination end network node sends the measured inter-node network performance.
  • the measurement unit that manages the source network node is used as an example for measuring the access measurement unit in the Overlay network. Therefore, the measurement unit of the destination network node is managed. It is also necessary to forward the inter-node network performance obtained by itself to the measurement unit managing the source network node; 5809.
  • the measurement unit that manages the source network node calculates the network performance between the source network node and the destination network node according to the network performance between the segment nodes.
  • the access measurement unit in the measurement Overlay network may also be a measurement unit or other measurement unit that manages the destination network node, and the processing procedure is similar to this embodiment, where Let me repeat.
  • non-real-time inter-node network performance may also be stored, except that in S804, the network measurement unit stores the source (destination) network node and the non-real-time node of the corresponding sink node. Inter-network performance or non-real-time inter-node network performance of different sink nodes; and in S809, the measurement unit stores non-real-time inter-node network performance of the source network node and the destination network node.
  • the measurement unit that manages the source network node sends the measurement result in S809 to the application layer Overlay network, and the measurement process is completed.
  • FIG. 9 is still another signaling flowchart of a method for measuring network performance between network nodes according to an embodiment of the present invention.
  • S90 application layer Overlay network sends measurements to the Overlay network to measure network performance between nodes of the source network node and the destination network node.
  • the performance here may be non-real-time parameters such as physical distance between network nodes, and may be real-time parameters such as transmission delay and available bandwidth.
  • the network node is taken as an example for description, but it should be clarified that the network node may be a network terminal or other network device or system connected to the application layer Ove r 1 ay.
  • the inter-node network performance measurement command is transmitted to the measurement network according to the interface between the application layer Ove r 1 ay network and the measurement network.
  • the measurement network here may be an Overlay structure network or other structural form network, but in the Over lay structure. In the network, each As long as the measurement unit stores the correspondence between the network measurement unit, the aggregation node, and the network node that is close to itself, it is convenient to find the measurement unit that provides the service when needed.
  • the measurement Overlay network After receiving the inter-node network performance measurement command sent by the application layer Overlay network, the measurement Overlay network separately searches for the measurement unit that manages the source network node and the destination network node, and searches separately from the found measurement unit. a network measurement unit and a convergence node corresponding to the source network node and the destination network node;
  • the network measurement unit corresponding to the source network node performs network performance measurement between nodes of the source network node and its corresponding aggregation node according to the inter-node network performance measurement command sent by the measurement unit of the management source network node.
  • the network measurement unit corresponding to the network node of the destination end network performs network performance measurement between the node between the destination network node and its corresponding aggregation node according to the inter-node network performance measurement command sent by the measurement unit of the management destination network node; and executes S 906;
  • the network measurement unit corresponding to the source network node performs network performance measurement between the source network node and the corresponding aggregation node according to the inter-node network performance measurement command sent by the measurement unit of the management source network node;
  • the network measurement unit corresponding to the network node of the destination end network performs network performance measurement between nodes of the destination network node and its corresponding aggregation node according to the inter-node network performance measurement command sent by the measurement unit of the management destination network node;
  • the network measurement unit corresponding to the source network node corresponding to the source network node and/or the network measurement unit corresponding to the destination network node measures the inter-node network performance of the aggregation node corresponding to the source network node and the aggregation node corresponding to the destination network node; ;
  • the network measurement unit corresponding to the source network node sends the measured inter-node network performance to the measurement unit of the management source end node, and the network measurement unit corresponding to the destination end network node sends the measured inter-node network performance to the measured Management unit for managing the destination node;
  • the measurement unit that manages the source network node is used as an example to measure the access measurement unit in the Overlay network. Therefore, the measurement unit of the management destination network node needs to obtain the inter-node network performance. Forwarding to a measurement unit that manages the source network node;
  • the measurement unit of the management source network node calculates the network performance between the source network node and the destination network node according to the network performance between the segment nodes.
  • the access measurement unit in the measurement Overlay network may also be a measurement unit or other measurement unit corresponding to the destination network node, and the processing procedure is similar to this embodiment, where Let me repeat.
  • the measurement unit that manages the source network node sends the measurement result in S907 to the application layer Overlay network, and the measurement process is completed.
  • non-real-time inter-node network performance may also be stored, except that in S904 and S905, the network measurement unit stores the source (destination) network node and the corresponding sink node. Non-real-time inter-node network performance or non-real-time inter-node network performance of different sink nodes; and in S907, the measurement unit stores non-real-time inter-node network performance of the source network node and the destination network node.
  • the above method for measuring network performance between nodes can be applied to various occasions, for example, it can be used to construct an application layer Overlay network multicast tree.
  • the delay between each network node needs to be as small as possible, so that the delay from each leaf node to the root node is as small as possible.
  • the method can be applied to a P2P file system.
  • a network node needs to download files from a P2P network, it is found that three different network nodes can provide the same content fragmentation. In this case, a better network node needs to be selected to provide services.

Landscapes

  • Engineering & Computer Science (AREA)
  • Environmental & Geological Engineering (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

测量叠加网节点间网络性能的方法、 装置及系统 技术领域
本发明涉及通信网络领域的测量技术， 尤其涉及测量叠加网节点间网络 性能的方法、 装置及系统。
背景技术
叠加网 （Over lay网络）是工作在应用层的网络拓朴组织， 通过在应用层 节点之间构建网络拓朴， 完成特定的业务。 典型的 Over lay网络应用如内容分 发网 ( Content De l ivery Network, CDN ), 对等网络 ( peer_to_peer network, P2P ), 应用层组播等。
Ove r 1 ay网络釆用应用层节点互联的方式构建网络。 在构建 Ove r 1 ay网络 的过程中， 为了减少网络中的路由迂回， 需要对 Over lay网络上各节点之间的 距离， 时延， 带宽等性能以及各节点的业务处理能力进行测量， 以选择较优 的网络路径和业务处理能力较强的节点进行数据传输， 构建高效的 Over lay网 络。
目前， 在 Over lay 网络中进行节点间网络性能测量的时候， 都是通过在 Over lay网络上布置测量单元来进行的。图 1是现有技术中实时测量网络节点 间网络性能的示意图。 Over lay节点 A、 B、 C和 D构成了一个应用层的 Over lay 网络， 网络节点 1通过 Over lay网络请求到网络节点 1的月良务。 若 B. C. D三 个节点可都以到达网络节点 2 , 那么节点 A需实时向节点 B、 C、 D发送数据包 进行测量， 然后根据节点 B、 C、 D 的反馈情况， 例如距离、 传输时延、 可用 带宽等， 为网络节点 1到网络节点 2选定最佳传输路径。
在实现本发明的过程中， 发明人发现现有技术中至少存在如下问题： 上述测量的目的主要是为了优化网络传输路径， 而网络传输路径的性能， 比如节点的网络距离、 传输时延、 可用带宽等是网络层的属性， 在应用层的 节点 （A、 B、 C和 D ) 间进行这些特性的测量， 不仅开销大， 测量结果也不准 确， 具体表现在： 对于时延要求比较严格的语音业务， 这种实时测量方法所 引起的延迟将严重影响业务质量； 此外， 由于实时测量时不进行数据的存储， 对于距离这样的静态数据也要重复测量， 造成了额外的带宽消耗； 在测量带 宽配置等动态数据时， 通过发送数据包的应用层测量方法不能得到精确的测 量结果。
发明内容
为了解决现有技术中测量 Over lay 网络节点间网络性能时测量迟延、 测 量结果不准确等问题， 本发明实施例提供了以下技术方案， 包括测量叠加网 节点间网络性能的方法、 装置及系统。
一种测量叠加网节点间网络性能的方法， 包括：
分别查找源端网络节点和目的端网络节点对应的网络测量单元和汇聚节 点；
判断所述源端网络节点和目的端网络节点是否对应相同的汇聚节点； 若所述源端网络节点和目的端网络节点对应相同的汇聚节点， 则源端网络 节点对应的网络测量单元测量所述源端网络节点与该汇聚节点的节点间网络 性能， 得到第一节点间网络性能； 目的端网络节点对应的网络测量单元测量 所述目的端网络节点与该汇聚节点的节点间网络性能， 得到第二节点间网络 性能；
根据所述第一节点间网络性能和第二节点间网络性能， 测量单元计算所述 源端网络节点与目的端网络节点之间的节点间网络性能；
若所述源端网络节点和目的端网络节点对应不同的汇聚节点， 则源端网络 节点对应的网络测量单元测量所述源端网络节点与所述源端网络节点对应的 汇聚节点的节点间网络性能， 得到第三节点间网络性能； 目的端网络节点对 应的网络测量单元测量所述目的端网络节点与所述目的端网络节点对应的汇 聚节点的节点间网络性能， 得到第四节点间网络性能； 源端网络节点对应的 网络测量单元和 /或目的端网络节点对应的网络测量单元测量所述源端网络 节点对应的汇聚节点和所述目的端网络节点对应的汇聚节点的节点间网络性 能， 得到第五节点间网络性能；
根据所述第三节点间网络性能、 第四节点间网络性能和第五节点间网络性 能， 测量单元计算所述源端网络节点与目的端网络节点之间的节点间网络性 能。
又一种测量叠加网节点间网络性能的方法， 包括：
分别查找源端网络节点和目的端网络节点对应的网络测量单元和汇聚节 点；
源端网络节点对应的网络测量单元测量源端网络节点与所述源端网络节 点对应的汇聚节点之间的节点间网络性能， 得到第一节点间网络性能； 目的 端网络节点对应的网络测量单元测量目的端网络节点与所述目的端网络节点 对应的汇聚节点之间的节点间网络性能， 得到第二节点间网络性能；
判断所述源端网络节点和目的端网络节点是否对应相同的汇聚节点； 若所述源端网络节点和目的端网络节点对应相同的汇聚节点， 根据所述第 一节点间网络性能和第二节点间网络性能， 计算所述源端网络节点与目的端 网络节点之间的节点间网络性能；
若所述源端网络节点和目的端网络节点对应不同的汇聚节点， 源端网络节 点对应的网络测量单元和 /或目的端网络节点对应的网络测量单元测量源端 网络节点对应的汇聚节点与目的端网络节点对应的汇聚节点之间的节点间网 络性能， 得到第三节点间网络性能；
根据所述第一节点间网络性能、 第二节点间网络性能和第三节点间网络性 能， 计算所述源端网络节点与目的端网络节点之间的节点间网络性能。
一种网络测量单元， 包括接收模块、 测量模块和转发模块，
所述接收模块， 用于接收节点间网络性能测量命令， 并将该节点间网络 性能测量命令转发给测量模块； 所述测量模块， 用于接收模块转发的节点间网络性能测量命令， 测量网 络节点和汇聚节点之间的节点间网络性能， 并将所述节点间网络性能发送给 转发模块； 或用于根据接收模块转发的节点间网络性能测量命令测量不同汇 聚节点间的节点间网络性能 , 并将所述节点间网络性能发送给转发模块。
一种测量单元， 所述测量单元位于测量叠加网络中， 所述测量单元包括测 量命令处理模块和节点间网络性能处理模块，
测量命令处理模块， 用于接收应用层叠加网络发送的节点间网络性能测量 命令， 将所述节点间网络性能测量命令发送给源端网络节点对应的网络测量 单元， 以及目的端网络节点对应的网络测量单元；
节点间网络性能处理模块， 用于接收网络测量单元发送的节点间网络性 能， 将所述节点间网络性能经过处理， 得到源端网络节点和目的端网络节点 间的节点间网络性能， 将所述源端网络节点和所述目的端网络节点间的节点 间网络性能发送给应用层叠加网络。
一种测量叠加网节点间网络性能的系统， 包括应用层叠加网络中的网络 节点， 所述系统还包括汇聚节点、 网络测量单元和至少一个测量单元， 所述 网络节点通过汇聚节点接入网络层， 其中，
所述测量单元， 用于接收应用层叠加网络发送的节点间网络性能测量命 令， 将所述节点间网络性能测量命令发送给源端网络节点对应的网络测量单 元和目的端网络节点对应的网络测量单元； 所述节点间网络性能测量命令携 带所述网络测量单元对应的汇聚节点信息；
用于接收网络测量单元发送的节点间网络性能， 将所述节点间网络性能 经过处理， 得到源端网络节点和目的端网络节点间的节点间网络性能， 将所 述源端网络节点和目的端网络节点间的节点间网络性能发送给应用层叠加网 络； 所述网络测量单元， 用于接收所述测量单元转发的节点间网络性能测量 命令， 并测量汇聚节点与网络节点间的节点间网络性能； 或者， 汇聚节点与 网络节点间的节点间网络性能、 以及不同汇聚节点间的节点间网络性能。 通过实施本发明的上述实施例， 能够准确的测量应用层 Over lay节点间网 络性能， 并能够和现有网络设备相结合， 降低了测量成本和带宽消耗。
附图说明
图 1是现有技术中实时测量 0 ve r 1 ay节点间网络性能的示意图； 图 2为本发明实施例所述测量 Over lay节点间网络性能的系统的实施例 示意图；
图 3为本发明实施例所述网络测量单元的结构示意图；
图 4为本发明实施例所述网络测量单元中测量模块的结构示意图； 图 5为本发明实施例所述测量单元的结构示意图；
图 6 为本发明实施例所述测量单元中测量命令处理模块和节点间网络性 能处理模块的结构示意图；
图 7为本发明实施例所述测量单元的具体结构示意图；
图 8为本发明实施例测量网络节点间性能的方法的流程图；
图 9为本发明实施例测量网络节点间性能的方法的又一流程图。
具体实施方式
为使本发明实施例的技术方案的优点更加清楚， 以下将结合附图对本发 明的实施例进行具体描述。 应该说明的是， 以下内容仅用来解释本发明， 而 不能看作是对本发明的限制。
为了解决现有技术中测量 Over lay节点间网络性能所引起的迟延和测量 结果不准确等问题， 本发明实施例提出了一种测量 Over lay节点间网络性能 的系统。
如图 2所示， 为本发明实施例测量 Over lay节点间网络性能的系统示意 图。 所述系统包括了多个网络节点、 由至少一个测量单元组成的测量叠加网 络、 汇聚节点和网络测量单元。 其中所述网络节点 1-4通过汇聚节点接入网 络层。 网络节点， 用于根据提供业务的需要向测量 Over lay网络中的测量单元 发送节点间网络性能测量命令； 在应用层中将所述的网络节点称为 Over lay 节点， 多个网络节点可以才艮据业务需求构成应用 Over lay网络； 其中， 应用 Ove r 1 ay网络可以通过接入网络节点向测量 Ove r 1 ay网络发送节点间网络性能 测量命令， 应用 Over lay网络中的任意一个网络节点都可以作为该接入网络 节点；
测量单元， 用于接收应用层叠加网络发送的节点间网络性能测量命令， 将所述节点间网络性能测量命令发送给源端网络节点对应的网络测量单元、 以及目的端网络节点对应的网络测量单元； 所述节点间网络性能测量命令携 带所述网络测量单元对应的汇聚节点信息； 其中， 在测量 Over lay网络上， 也可以通过接入测量单元接收该测量命令， 测量 Over lay网络上中的任意一 个测量单元都可以作为该接入测量单元；
所述测量单元还用于接收节点间网络性能， 将所述节点间网络性能经过 处理， 得到源端网络节点和目的端网络节点间的节点间网络性能， 将所述源 端网络节点和目的端网络节点间的节点间网络性能发送给应用层叠加网络。 其中， 若所述测量单元为接入测量单元， 则所述测量单元接收来自网络测量 单元和其他测量单元发送的节点间网络性能， 将接收到的节点间网络性能经 过处理， 得到源端网络节点和目的端网络节点间的节点间网络性能； 若所述 测量单元不是接入测量单元， 则所述测量单元接收到网络测量单元发送的节 点间网络性能后， 还需要将其转发给接入测量单元， 由接入测量单元进行处 理， 得到源端网络节点和目的端网络节点间的节点间网络性能。
所述测量单元， 还存储有各测量单元、 网络节点、 汇聚节点和网络测量 单元的对应关系或测量单元、 网络节点和网络测量单元的对应关系 , 接收到 所述应用层叠加网络中的网络节点发送的测量节点间网络性能测量命令后 , 查找所述网络节点所对应的具体进行节点间网络性能测量的网络测量单元和 汇聚节点， 并向查找到的网络测量单元转发所述节点间网络性能测量命令。 网络测量单元， 用于接收测量 Over lay网络中的测量单元发送的节点间 网络性能测量命令， 测量汇聚节点与网络节点间的节点间网络性能； 或者， 汇聚节点与网络节点间的节点间网络性能、 以及不同汇聚节点间的节点间网 络性能； 将测量得到的各个节点间网络性能， 发送给测量 Over lay网络中的 测量单元。
汇聚节点可以是 BRAS ( Broadband Remote Acces s Server , 宽带远程接 入服务器）等汇聚设备， 用于将某一区域内的网络节点接入网络层。
上述测量 Over lay网络中的测量单元， 既可以是应用层 Over lay节点， 还可以是应用层 Over lay外的独立节点。 在测量单元上存储有测量单元、 网 络节点、 汇聚节点和网络测量单元的对应关系或者测量单元、 网络节点和网 络测量单元的对应关系， 并且每个测量单元只根据就近原则和若干个网络测 量单元进行信息交互。 图 2所示网络中的网络节点、 汇聚节点、 网络测量单 元、 测量单元之间的对应关系可以表示成如下的形式：
Figure imgf000009_0001
所述对应关系也可以是能够迅速查找到网络节点所对应的汇聚节点和网 络测量单元的其他形式， 并且一个网络测量单元可以对应一个或者多个汇聚 节点。
在测量源端网络节点和目的端网络节点之间的节点间网络性能的过程 中， 在分别查找源端网络节点和目的端网络节点对应的网络测量单元和汇聚 节点后， 可以先判断源端网络节点和目的端网络节点是否对应同一个汇聚节 点。 若源端网络节点和目的端网络节点对应同一个汇聚节点， 则只需分别测 量源端网络节点以及目的端网络节点到其对应的汇聚节点之间的节点间网络 性能， 然后再根据源端网络节点与汇聚节点间网络性能和目的端网络节点与 汇聚节点间网络性能， 计算源端网络节点和目的端网络节点之间的节点间网 络性能。
若源端网络节点和目的端网络节点对应不同的汇聚节点， 则需要测量源 端网络节点与其对应的汇聚节点间网络性能、 目的端网络节点与其对应的汇 聚节点间网络性能、 以及源端网络节点对应的汇聚节点与目的端网络节点对 应的汇聚节点间网络性能， 然后根据各节点间网络性能， 计算源端网络节点 和目的端网络节点之间的节点间网络性能。
当然， 在分别查找源端网络节点和目的端网络节点对应的网络测量单元 和汇聚节点后， 也可先测量源端网络节点与其对应的汇聚节点间网络性能， 以及目的端网络节点与其对应的汇聚节点之间的节点间网络性能， 然后再判 断源端网络节点和目的端网络节点是否对应同一个汇聚节点。
若源端网络节点和目的端网络节点对应同一个汇聚节点， 则根据已经测 量的源端网络节点与其对应的汇聚节点间网络性能、 目的端网络节点与其对 应的汇聚节点之间的节点间网络性能， 计算源端网络节点和目的端网络节点 之间的节点间网络性能。
若源端网络节点和目的端网络节点对应不同的汇聚节点， 则还需要测量 源端网络节点对应的汇聚节点与目的端网络节点对应的汇聚节点之间的节点 间网络性能 , 然后才艮据已经测量的源端网络节点与其对应的汇聚节点间网络 性能、 目的端网络节点与其对应的汇聚节点之间的节点间网络性能、 以及源 端网络节点对应的汇聚节点与目的端网络节点对应的汇聚节点之间的节点间 网络性能， 计算源端网络节点和目的端网络节点之间的节点间网络性能。
以下以图 2所示的系统结构为例说明本实施例系统的运行过程。 如图 2 所示， 当网络节点 1向应用层 Over lay网络请求到网络节点 3的服务时， 由 多个网络节点组成的应用层 Over lay网络， 向测量 Over lay网络发送节点间 网络性能测量命令， 测量 Over lay网络收到该测量命令后， 在测量 Over lay 网络上分别查询管理网络节点 1和网络节点 3的测量单元。 其中， 可以在应 用层 Ove r 1 ay网络上通过接入网络节点向测量 Ove r 1 ay网络发送节点间网络 性能测量命令， 而在测量 Over lay网络上， 也可以通过接入测量单元接收该 测量命令。
本实施例中，由测量单元 1管理网络节点 1 ,测量单元 2管理网络节点 3。 测量单元 1和测量单元 2分别查找自己存储的测量单元、 网络节点、 汇聚节 点和网络测量单元的对应关系， 或者测量单元、 网络节点和网络测量单元的 对应关系。 测量单元 1查找到网络节点 1对应的网络测量单元是网络测量单 元 1 , 并且通过汇聚节点 1接入网络层； 测量单元 1查找到网络节点 3对应网 络测量单元 2 , 并且通过汇聚节点 2接入网络层。 则测量单元 1向网络测量单 元 1发送节点间网络性能测量命令， 网络测量单元 1对网络节点 1和汇聚节 点 1之间的网络性能进行测量。 测量单元 2向网络测量单元 2发送节点间网 络性能测量命令， 网络测量单元 2对网络节点 3和汇聚节点 2之间的网络性 能进行测量。 这些性能包括两节点之间的传输距离、 时延、 带宽等网络连接 时需要考虑的参数。
由于网络节点 1和网络节点 3对应不同的汇聚节点， 因此为了获得网络 节点 1到网络节点 3之间的节点间网络性能， 还要测量汇聚节点 1和汇聚节 点 2之间的节点间网络性能， 这个测量可以根据预定的策略， 由测量单元 1 命令网络测量单元 1完成， 或者由测量单元 2命令网络测量单元 2完成， 当 然也可以由网络测量单元 1和网络测量单元 1配合完成。
网络测量单元完成分段节点间网络性能测量后， 将测量结果反馈给测量 Ove r 1 ay网络中相应的测量单元。 本实施例中， 网络测量单元 1将测量结果反 馈给测量单元 1 , 而网络测量单元 2将测量结果反馈给测量单元 2。 由图 2可以看出， 测量 Over lay网络中的任意一个测量单元都可以作为 测量 Over lay网络的接入测量单元， 接收应用层 Over lay网络发送的节点间 网络性能测量命令。
所述接入测量单元可以是测量单元 1 , 此时， 测量单元 2将网络测量单元 2反馈给自己的测量结果转发给测量单元 1 , 测量单元 1根据网络测量单元 1 和测量单元 2发送的节点间性能， 计算得到源端网络节点 1和目的端网络节 点 3之间的节点间网络性能。
所述接入测量单元也可以是测量单元 2 , 此时， 测量单元 1将网络测量单 元 1反馈的测量结果转发给测量单元 2 ,测量单元 2根据网络测量单元 2和测 量单元 1发送的节点间性能，计算得到源端网络节点 1和目的端网络节点间 3 之间的节点间网络性能。
所述接入测量单元还可以是除了测量单元 1和测量单元 1之外的其他测 量单元， 此时， 测量单元 1和测量单元 2都将自己得到的节点间网络性能发 送给所述接入测量单元， 由所述接入测量单元经过计算得到源端网络节点 1 和目的端网络节点 3之间的节点间网络性能， 再将计算结果发送给应用层叠 力口网络。
当然，也可由测量单元 1或测量单元 2先经过计算得到的源端网络节点 1 和目的端网络节点 3之间的节点间网络性能， 再发送给测量 Ove r 1 ay网络中 的接入测量单元， 由所述接入测量单元直接将计算结果发送给应用层叠加网 络。
而当网络节点 1向应用层 Over lay网络请求到网络节点 2的服务时， 由 于网络节点 1和网络节点 2都对应汇聚节点 1 ,因此按照前述的方式由网络测 量单元 1分别测量出网络节点 1和汇聚节点 1 ,网络节点 2和汇聚节点 1之间 的节点间网络性能后， 将测量结果反馈给测量单元 1 , 若测量单元 1是测量 Over lay网络的接入测量单元，则由测量单元 1经过计算就得到源端网络节点 1和目的端网络节点 2之间的节点间网络性能。 若测量单元 1不是测量 Over lay网络的接入测量单元， 则可以是测量单 元 1根据网络测量单元反馈的结果， 计算得到源端网络节点 1和目的端网络 节点 2之间的节点间网络性能后， 发送给接入测量单元， 由所述接入测量单 元直接将计算结果发送给应用层叠加网络。； 或者， 测量单元 1将网络测量单 元 1反馈的网络节点 1和汇聚节点 1、网络节点 2和汇聚节点 1之间的节点间 网络性能发送给接入测量单元， 由接入测量单元计算源端网络节点 1和目的 端网络节点 2之间的节点间网络性能， 再将计算结果发送给应用层叠加网络。
上述测量过程中， 如果测量的是传输距离等非实时性节点间网络性能， 即要求测量的节点间网络性能为不随时间动态变化的节点间网络性能， 则测 量单元在得到源端网络节点和目的端网络节点间的节点间网络性能后， 可以 对这些非实时性的源端网络节点和目的端网络节点间的节点间网络性能进行 存储， 这样在后续的测量中就可以直接调用这些存储的节点间网络性能。
当然， 非实时性节点间网络性能还可以存储在网络测量单元上， 例如网 络节点 1到汇聚节点 1之间的节点间网络性能就可以存储在网络测量单元 1 上。 这样， 网络测量单元接收到测量单元发送的测量非实时性节点间网络性 能测量命令后， 只要直接调用存储的节点间网络性能就可以了。
如果测量的是带宽、 时延等实时性节点间网络性能， 即要求测量的节点 间网络性能为随时间动态变化的节点间网络性能， 则测量单元在得到测量结 果后直接发送给应用层 Over lay网络。
本发明实施例还提供了一种网络测量单元， 用于测量网络节点间性能， 其中， 所述网络节点间的性能包括网络节点与汇聚节点的节点间网络性能， 也可能还包括不同汇聚节点之间的网络性能。
图 3为本发明实施例所述网络测量单元的结构示意图。 该网络测量单元 包括：
接收模块， 用于接收测量单元发送的节点间网络性能测量命令， 并将该 节点间网络性能测量命令转发给测量模块； 测量模块， 用于接收所述接收模块转发的节点间网络性能测量命令， 测 量网络节点和汇聚节点之间的节点间网络性能， 并将所述节点间网络性能发 送给转发模块； 或用于根据接收模块转发的节点间网络性能测量命令测量不 同汇聚节点间的节点间网络性能， 并将所述节点间网络性能发送给转发模块; 其中， 所述转发模块， 用于向测量单元转发所述节点间网络性能。
进一步的， 如图 4所示， 所述测量模块还可以包括： 判断子模块、 处理 子模块和存储子模块：
判断子模块， 用于判断所述接收模块发送的节点间网络性能测量命令是 实时性节点间网络性能测量命令， 还是非实时性节点间网络性能测量命令， 并将判断结果反馈给处理子模块；
处理子模块， 用于根据判断子模块的判断结果进行相应的处理； 如果是 实时性节点间网络性能测量命令， 则执行节点间网络性能测量命令， 将测量 得到的节点间网络性能直接发送给转发模块； 如果是非实时性节点间网络性 能测量命令， 则查询存储子模块， 查看是否存储有需要查询的节点间网络性 能； 如果有， 从存储子模块读取该节点间网络性能并发送给转发模块； 如果 没有， 则执行节点间网络性能测量命令， 将测量得到的节点间网络性能发送 到存储子模块和转发模块。
存储子模块， 用于存储处理子模块发送的非实时性节点间网络性能。 其中， 所述网络节点间的性能包括网络节点与汇聚节点的节点间网络性 能， 也可能还包括不同汇聚节点之间的网络性能。
本发明实施例还公开了一种测量单元， 该测量单元位于测量 Over lay网 络中。
图 5为本发明所述测量单元的一个实施例的结构示意图。 该测量单元包 括测量命令处理模块和节点间网络性能处理模块： 测量命令处理模块， 用于接收应用层 Over lay网络发送的节点间网络性 能测量命令， 将所述节点间网络性能测量命令发送给源端网络节点对应的网 络测量单元， 以及目的端网络节点对应的网络测量单元；
节点间网络性能处理模块， 用于接收网络测量单元发送的节点间网络性 能， 将所述节点间网络性能经过处理， 得到源端网络节点和目的端网络节点 间的节点间网络性能， 将所述源端网络节点和目的端网络节点间的节点间网 络性能发送给应用层 Over lay网络。
其中， 如图 6所示， 所述测量命令处理模块包括第一接收子模块、 第一 存储子模块、 查询子模块和第一发送子模块：
第一接收子模块， 用于接收应用层 Over lay网络发送的节点间网络性能 测量命令， 并发送给查询子模块；
第一存储子模块， 用于存储网络部署中网络节点、 汇聚节点、 网络测量 单元和测量单元间的对应关系；
查询子模块， 用于根据第一接收子模块发送的节点间网络性能测量命令, 从第一存储子模块存储的对应关系中查找源端网络节点和目的端网络节点所 对应的网络测量单元、 汇聚节点和测量单元；
第一发送子模块， 用于向查询子模块查询到的源端网络节点和目的端网 络节点所对应的网络测量单元发送节点间网络性能测量命令。
所述节点间网络性能处理模块包括第二接收子模块、 计算子模块和第二 发送子模块：
第二接收子模块， 用于接收网络测量单元发送的节点间网络性能， 并发 送给计算子模块； 所述的节点间网络性能包括网络节点与汇聚节点之间的网 络性； 或者， 所述的节点间网络性能包括网络节点与汇聚节点之间的网络性 能、 以及不同汇聚节点之间的网络性能。
计算子模块， 用于根据第二接收模块发送的节点间网络性能， 计算源端 网络节点和目的端网络节点间的节点间网络性能， 并发送给第二发送子模块。 第二发送子模块， 用于接收源端网络节点和目的端网络节点间的节点间 网络性能， 并将该源端网络节点和目的端网络节点间的节点间网络性能转发 给应用层 Over lay网络。
其中， 若该测量单元是测量 Over lay网络中的接入测量单元， 则第二接 收子模块还用于接收其他测量单元发送的节点间网络能。
若该测量单元不是测量 Over lay网络中的接入测量单元， 则第二接收子 模块接收到网络测量单元发送的节点间网络性能后， 发送给测量 Over lay网 络中的接入测量单元， 由接入测量单元计算源端网络节点和目的端网络节点 间的节点间网络性能； 或者， 第二发送子模块将计算子模块得到的源端网络 节点和目的端网络节点间的节点间网络性能发送给测量 Ove r 1 ay网络中的接 入测量单元。
进一步的， 如图 7所示， 所述测量单元还可以包括：
存储模块， 用于存储非实时性的源端网络节点和目的端网络节点间的网 络性能；
判断处理模块， 用于接收应用层 Over lay网络发送的节点间网络性能测 量命令， 并判断所述节点间网络性能测量命令是实时性节点间网络性能测量 命令， 还是非实时性节点间网络性能测量命令；
如果是实时性节点间网络性能测量命令， 则将所述应用层 Over lay网络 发送的节点间网络性能测量命令转发给所述测量命令处理模块；
如果是非实时性节点间网络性能测量命令， 则查询所述存储模块， 查看 是否存储有需要查询的源端网络节点和目的端网络节点间的网络性能； 如果 有， 从所述存储模块读取该源端网络节点和目的端网络节点间的网络性能， 并发送给所述第二发送子模块； 如果没有， 则将所述应用层 Over lay网络发 送的节点间网络性能测量命令转发给所述测量命令处理模块， 并通知所述第 二发送子模块， 使得所述第二发送子模块将所述源端网络节点和目的端网络 节点间的节点间网络性能发送给应用层 Over lay网络和所述存储模块。 图 8为本发明实施例测量网络节点间网络性能的方法的信令流程图， 本 实施例的方法包括：
S800、 查找源端应用层叠加网节点对应的源端网络节点和目的端应用层 叠加网节点对应的目的端网络节点；
S80 应用层 Over lay网络向测量 Over lay网络发出测量源端网络节点 与目的端网络节点的节点间网络性能节点间网络性能测量命令；
这里的性能既可能是网络节点间的物理距离等非实时性参数， 还可能是 传输时延、 可用带宽等实时性参数。 这里以网络节点为例进行说明， 但是需 要明确的是， 所述网络节点既可以是网络终端， 还可以是其他连接到应用层 Ove r 1 ay的网络设备或系统。 该节点间网络性能测量命令通过应用层 Ove r 1 ay 网络与测量网络间根据接口传送到测量网络，这里的测量网络可以是 Over lay 结构的网络或者其他结构形式的网络， 但是在 Over lay结构的网络中， 每个 测量单元只要存储与自己相近的网络测量单元、 汇聚节点以及网络节点的对 应关系， 在需要的时候， 很方便能够查找到提供服务的测量单元。
S802、 测量 Over lay网络接收到应用层 Over lay网络发送的节点间网络 性能测量命令后， 分别查找管理源端网络节点与目的端网络节点的测量单元， 并从查找到的该测量单元上分别查找源端网络节点和目的端网络节点所对应 的网络测量单元和汇聚节点；
S 803、 管理源端网络节点的测量单元向源端网络节点所对应的网络测量 单元转发测量源端网络节点与其所对应的汇聚节点间的节点间网络性能的命 令；
管理目的端网络节点的测量单元向目的端网络节点所对应的网络测量单 元发送测量目的端网络节点与其所对应的汇聚节点间的节点间网络性能的命 令；
源端网络节点和目的端网络节点在物理上可能由同一个汇聚节点或者不 同的汇聚节点接入网络层， 在汇聚节点不同的情况下， 两个汇聚节点可能对 应相同的网络测量单元， 还可能对应不同的网络测量单元。 在发送节点间网 络性能测量命令的时候， 测量单元根据网络节点、 汇聚节点和网络测量单元 的对应关系不同， 向对应的网络测量单元发送命令， 要求网络测量单元测量 网络节点与汇聚节点间的节点间网络性能和汇聚节点与汇聚节点间的性能 (仅适用于源端网络节点和目的端网络节点对应的汇聚节点不同的情形；)。
S 804、 源端网络节点对应的网络测量单元才艮据管理源端网络节点的测量 单元发送的节点间网络性能测量命令 , 完成源端网络节点与其对应的汇聚节 点间的节点间网络性能测量；
目的端网络节点对应的网络测量单元根据管理目的端网络节点的测量单 元发送的节点间网络性能测量命令， 完成目的端网络节点与其对应的汇聚节 点间的节点间网络性能测量；
S 805： 判断所述源端网络节点与目的端网络节点是否对应相同的汇聚节 点； 若对应相同的汇聚节点， 执行 S806 ; 若对应不同的节点， 执行 S807;
5806、 源端网络节点和目的端网络节点对应的网络测量单元分别将 S804 中测量的节点间网络性能发送给测量网络中对应的测量单元； 执行 S809;
5807、 源端网络节点对应的网络测量单元和 /或目的端网络节点对应的网 络测量单元测量所述源端网络节点对应的汇聚节点与目的端网络节点对应的 汇聚节点的节点间网络性能； 执行 S808。 不论用何种选择策略、 选择哪个网 络测量单元来进行上述测量， 都在本发明实施例的保护范围之内。
5808、 源端网络节点对应的网络测量单元将自己测量得到的节点间网络 性能发送给管理源端网络节点的测量单元， 目的端网络节点对应的网络测量 单元将自己测量得到的节点间网络性能发送给管理目的端网络节点的测量单 元； 本实施例中， 以管理源端网络节点的测量单元为测量 Over lay网络中的 接入测量单元为例进行说明， 因此， 管理目的端网络节点的测量单元还需要 将自己获得的节点间网络性能转发给管理源端网络节点的测量单元； 5809、 管理源端网络节点的测量单元根据各分段节点间网络性能， 计算 得到源端网络节点和目的端网络节点间的节点间网络性能；
当然， 本领域的普通技术人员应该可以理解， 测量 Over lay网络中的接 入测量单元也可以是管理目的端网络节点的测量单元或者其他的测量单元， 处理过程与本实施例类似， 此处不再赘述。
在 S804和 S809中， 还可以存储非实时性的节点间网络性能， 不同的是， 在 S804中， 网络测量单元存储的是源端 （目的端） 网络节点和相应的汇聚节 点的非实时性节点间网络性能或者不同汇聚节点的非实时性节点间网络性 能； 而在 S809中， 测量单元存储的是源端网络节点和目的端网络节点的非实 时性节点间网络性能。
5810、 管理源端网络节点的测量单元将 S809中的测量结果发送给应用层 Over lay网络， 测量过程完成。
当然， 以上仅为本发明方法的一个实施例。 在实际的应用中， 也可以先 判断源端网络节点与目的端网络节点是否对应相同的汇聚节点。 如图 9所示， 图 9为本发明实施例测量网络节点间网络性能的方法的又一信令流程图。
S900、 查找源端应用层叠加网节点对应的源端网络节点和目的端应用层 叠加网节点对应的目的端网络节点；
S90 应用层 Over lay网络向测量 Over lay网络发出测量源端网络节点 与目的端网络节点的节点间网络性能节点间网络性能测量命令；
这里的性能既可能是网络节点间的物理距离等非实时性参数， 还可能是 传输时延、 可用带宽等实时性参数。 这里以网络节点为例进行说明， 但是需 要明确的是， 所述网络节点既可以是网络终端， 还可以是其他连接到应用层 Ove r 1 ay的网络设备或系统。 该节点间网络性能测量命令通过应用层 Ove r 1 ay 网络与测量网络间根据接口传送到测量网络，这里的测量网络可以是 Over lay 结构的网络或者其他结构形式的网络， 但是在 Over lay结构的网络中， 每个 测量单元只要存储与自己相近的网络测量单元、 汇聚节点以及网络节点的对 应关系， 在需要的时候， 很方便能够查找到提供服务的测量单元。
S902、 测量 Over lay网络接收到应用层 Over lay网络发送的节点间网络 性能测量命令后， 分别查找管理源端网络节点与目的端网络节点的测量单元, 并从查找到的该测量单元上分别查找源端网络节点和目的端网络节点所对应 的网络测量单元和汇聚节点；
S 903、 判断所述源端网络节点与目的端网络节点是否对应相同的汇聚节 点； 若对应相同的汇聚节点， 执行 S904 ; 若对应不同的节点， 执行 S905;
S 904、 源端网络节点对应的网络测量单元才艮据管理源端网络节点的测量 单元发送的节点间网络性能测量命令 , 完成源端网络节点与其对应的汇聚节 点间的节点间网络性能测量；
目的端网络节点对应的网络测量单元根据管理目的端网络节点的测量单 元发送的节点间网络性能测量命令， 完成目的端网络节点与其对应的汇聚节 点间的节点间网络性能测量； 执行 S 906；
S 905、 源端网络节点对应的网络测量单元才艮据管理源端网络节点的测量 单元发送的节点间网络性能测量命令 , 完成源端网络节点与其对应的汇聚节 点间的节点间网络性能测量；
目的端网络节点对应的网络测量单元根据管理目的端网络节点的测量单 元发送的节点间网络性能测量命令， 完成目的端网络节点与其对应的汇聚节 点间的节点间网络性能测量；
源端网络节点对应的网络测量单元和 /或目的端网络节点对应的网络测 量单元测量所述源端网络节点对应的汇聚节点与目的端网络节点对应的汇聚 节点的节点间网络性能； 执行 S 906；
S906、 源端网络节点对应的网络测量单元将自己测量得到的节点间网络 性能发送给管理源端节点的测量单元， 目的端网络节点对应的网络测量单元 将自己测量得到的节点间网络性能发送给管理目的端节点的测量单元； 本实 施例中， 同样以管理源端网络节点的测量单元为测量 Over lay网络中的接入 测量单元为例进行说明， 因此， 管理目的端网络节点的测量单元还需要将自 己获得的节点间网络性能转发给管理源端网络节点的测量单元；
5907、 管理源端网络节点的测量单元根据各分段节点间网络性能， 计算 得到源端网络节点和目的端网络节点间的节点间网络性能；
当然， 本领域的普通技术人员应该可以理解， 测量 Over lay网络中的接 入测量单元也可以是目的端网络节点对应的测量单元或者其他的测量单元， 处理过程与本实施例类似， 此处不再赘述。
5908、 管理源端网络节点的测量单元将 S907中的测量结果发送给应用层 Over lay网络， 测量过程完成。
在 S904、 S905和 S907中， 还可以存储非实时性的节点间网络性能， 不 同的是， 在 S904和 S905中， 网络测量单元存储的是源端 （目的端） 网络节 点和相应的汇聚节点的非实时性节点间网络性能或者不同汇聚节点的非实时 性节点间网络性能； 而在 S907中， 测量单元存储的是源端网络节点和目的端 网络节点的非实时性节点间网络性能。
以上测量节点间网络性能的方法可以应用在多种场合下， 例如， 可以用 于构建应用层 Over lay网络组播树。 在构建应用层 Over lay网络组播树时， 需 要各网络节点之间的延迟尽量小， 以使得各叶子节点到根节点的时延尽可能 小。 首先， 测量各网络节点到当前网络节点 （假设为 A点） 的时延， 选择时延 最小的网络节点 （假设为 B , C ) , 则 B , C选择 A作为父亲节点， 假设此时 A负 荷已满， 则再测量剩余各网络节点 叚设为 D, E , F )和 B , C的时延。 假设 D , E和 B的时延较小， 则选择 B作为父亲， F和 C的时延较小， 选择 C作为父亲。 这 样就构建了一个高效的应用层 0 ve r 1 ay网络组播树。
再例如， 该方法可以应用于 P2P文件系统中。 在 P2P网中， 若某个网络节 点需要从 P2P网下载文件， 发现有三个不同的网络节点可以提供相同的内容分 片， 这时， 就需要选择较优的网络节点为其提供服务。 使用上述测量方法， 可以测量需要下载文件的网络节点和该三个可以提供相同内容的网络节点之 间的性能 （如距离， 带宽， 节点处理能力等） ， 来选择较优的网络节点为需 要下载文件的网络节点提供服务。
通过实施本发明的上述实施例， 能够准确的测量应用层 0 ve r 1 ay网络的节 点间网络性能， 并能够和现有网络设备相结合， 降低了测量成本和带宽消耗。
以上所述， 仅为本发明的较佳实施例， 本领域技术人员在本发明公开的 范围内所做的各种修改替换， 都应涵盖在本发明的保护范围之内。

Claims

权 利 要求 书
1、 一种测量叠加网节点间网络性能的方法， 其特征在于，
分别查找源端网络节点和目的端网络节点对应的网络测量单元和汇聚节点； 判断所述源端网络节点和目的端网络节点是否对应相同的汇聚节点； 若所述源端网络节点和目的端网络节点对应相同的汇聚节点， 则源端网络节 点对应的网络测量单元测量所述源端网络节点与该汇聚节点的节点间网络性 能， 得到第一节点间网络性能； 目的端网络节点对应的网络测量单元测量所述 目的端网络节点与该汇聚节点的节点间网络性能， 得到第二节点间网络性能； 根据所述第一节点间网络性能和第二节点间网络性能， 测量单元计算所述源 端网络节点与所述目的端网络节点之间的节点间网络性能；
若所述源端网络节点和目的端网络节点对应不同的汇聚节点， 则源端网络节 点对应的网络测量单元测量所述源端网络节点与所述源端网络节点对应的汇聚 节点的节点间网络性能， 得到第三节点间网络性能； 目的端网络节点对应的网 络测量单元测量所述目的端网络节点与所述目的端网络节点对应的汇聚节点的 节点间网络性能， 得到第四节点间网络性能； 源端网络节点对应的网络测量单 元和 /或目的端网络节点对应的网络测量单元测量所述源端网络节点对应的汇 聚节点和所述目的端网络节点对应的汇聚节点的节点间网络性能， 得到第五节 点间网络性能；
根据所述第三节点间网络性能、 第四节点间网络性能和第五节点间网络性 能， 测量单元计算所述源端网络节点与所述目的端网络节点之间的节点间网络 性能。
2、 根据权利要求 1所述的测量叠加网节点间网络性能的方法， 其特征在于， 所述分别查找源端网络节点和目的端网络节点对应的网络测量单元和汇聚节 点， 包括：
分别查找管理所述源端网络节点和目的端网络节点的测量单元；
所述管理源端网络节点的测量单元查找自身存储的对应关系， 得到与源端网 络节点对应的网络测量单元和汇聚节点；
所述管理目的端网络节点的测量单元查找自身存储的对应关系， 得到与目的 端网络节点对应的网络测量单元和汇聚节点；
所述对应关系为网络节点、 汇聚节点、 网络测量单元和测量单元的对应关系 或网络节点、 网络测量单元和测量单元的对应关系。
3、 根据权利要求 2所述的测量叠加网节点间网络性能的方法， 其特征在于， 所述节点间网络性能为非实时性节点间网络性能；
所述源端网络节点对应的网络测量单元存储所述第一节点间网络性能； 所述 目的端网络节点对应的网络测量单元存储所述第二节点间网络性能； 或者
所述源端网络节点对应的网络测量单元存储第三节点间网络性能； 所述目的 端网络节点对应的网络测量单元存储所述第四节点间网络性能； 所述源端网络 节点对应的网络测量单元、 或所述目的端网络节点对应的网络测量单元存储所 述第五节点间网络性能；
所述测量单元存储所述源端网络节点与目的端网络节点之间的节点间网络 性能。
4、 根据权利要求 2所述的测量叠加网节点间网络性能的方法， 其特征在于， 在分别查找管理所述源端网络节点和目的端网络节点的测量单元之前， 所述方 法还包括：
查找源端应用层叠加网节点对应的源端网络节点和目的端应用层叠加网节 点对应的目的端网络节点；
在所述测量单元计算所述源端网络节点与所述目的端网络节点之间的节点 间网络性能之后， 所述方法还包括：
向应用层叠加网网络发送测量所述源端网络节点与目的端网络节点之间的 节点间网络性能。
5、 根据权利要求 1-4中任意一项所述的测量叠加网节点间网络性能的方法， 其特征在于， 所述的节点间网络性能包括节点间距离、 时延、 带宽。
6、 一种测量叠加网节点间网络性能的方法， 其中， 源端叠加网节点对应网 络层的源端网络节点， 目的端叠加网节点对应网络层的目的端网络节点， 其特 征在于， 包括以下步骤：
分别查找源端网络节点和目的端网络节点对应的网络测量单元和汇聚节点； 源端网络节点对应的网络测量单元测量源端网络节点与所述源端网络节点 对应的汇聚节点之间的节点间网络性能， 得到第一节点间网络性能； 目的端网 络节点对应的网络测量单元测量目的端网络节点与所述目的端网络节点对应的 汇聚节点之间的节点间网络性能， 得到第二节点间网络性能；
判断所述源端网络节点和目的端网络节点是否对应相同的汇聚节点； 若所述源端网络节点和目的端网络节点对应相同的汇聚节点， 才艮据所述第一 节点间网络性能和第二节点间网络性能， 计算所述源端网络节点与所述目的端 网络节点之间的节点间网络性能；
若所述源端网络节点和目的端网络节点对应不同的汇聚节点， 源端网络节点 对应的网络测量单元和 /或目的端网络节点对应的网络测量单元测量源端网络 节点对应的汇聚节点与目的端网络节点对应的汇聚节点之间的节点间网络性 能， 得到第三节点间网络性能；
根据所述第一节点间网络性能、 第二节点间网络性能和第三节点间网络性 能， 计算所述源端网络节点与所述目的端网络节点之间的节点间网络性能。
7、 一种网络测量单元， 包括接收模块、 测量模块和转发模块， 其特征在于， 所述接收模块， 用于接收节点间网络性能测量命令， 并将该节点间网络性 能测量命令转发给所述测量模块；
所述测量模块， 用于接收所述接收模块转发的节点间网络性能测量命令， 测量网络节点和汇聚节点之间的节点间网络性能， 并将所述节点间网络性能发 送给所述转发模块；
或用于根据所述接收模块转发的节点间网络性能测量命令测量不同汇聚节 点间的节点间网络性能， 并将所述节点间网络性能发送给所述转发模块。
8、 根据权利要求 7所述的网络测量单元， 其特征在于，
所述转发模块， 用于转发所述节点间网络性能；
所述测量模块包括：
判断子模块 , 用于判断所述接收模块发送的节点间网络性能测量命令是实时 性节点间网络性能测量命令， 还是非实时性节点间网络性能测量命令， 并将判 断结果反馈给处理子模块；
处理子模块， 用于根据判断子模块的判断结果进行处理； 如果是实时性节点 间网络性能测量命令， 则执行节点间网络性能测量命令， 将测量得到的节点间 网络性能直接发送给转发模块； 如果是非实时性节点间网络性能测量命令， 则 查询存储子模块， 查看是否存储有需要查询的节点间网络性能； 如果有， 从存 储子模块读取该节点间网络性能并发送给转发模块； 如果没有， 则执行节点间 网络性能测量命令， 将测量得到的节点间网络性能发送到存储子模块和转发模 块；
存储子模块， 用于存储处理子模块发送的非实时性节点间网络性能。
9、 一种测量单元， 其特征在于， 所述测量单元位于测量叠加网络中， 所述 测量单元包括测量命令处理模块和节点间网络性能处理模块，
测量命令处理模块， 用于接收应用层叠加网络发送的节点间网络性能测量命 令， 将所述节点间网络性能测量命令发送给源端网络节点对应的网络测量单元， 以及目的端网络节点对应的网络测量单元；
节点间网络性能处理模块， 用于接收网络测量单元发送的节点间网络性能， 将所述节点间网络性能经过处理， 得到源端网络节点和目的端网络节点间的节 点间网络性能， 将所述源端网络节点和所述目的端网络节点间的节点间网络性 能发送给应用层叠加网络。
10、 根据权利要求 9所述的测量单元， 其特征在于， 所述测量命令处理模块 包括第一接收子模块、 第一存储子模块、 查询子模块和第一发送子模块：
第一存储子模块， 用于存储网络部署中网络节点、 汇聚节点、 网络测量单元 和测量单元间的对应关系；
查询子模块， 用于根据第一接收子模块发送的节点间网络性能测量命令， 从 第一存储子模块存储的对应关系中查找源端网络节点和目的端网络节点所对应 的网络测量单元、 汇聚节点和测量单元；
第一发送子模块， 用于向查询子模块查询到的源端网络节点和目的端网络节 点所对应的网络测量单元发送节点间网络性能测量命令；
所述节点间网络性能处理模块包括第二接收子模块、 计算子模块和第二发送 子模块：
第二接收子模块， 用于接收网络测量单元发送的节点间网络性能； 所述的节 点间网络性能包括网络节点与汇聚节点之间的网络性能； 或者， 所述的节点间 网络性能包括网络节点与汇聚节点之间的网络性、 以及不同汇聚节点之间的网 络性能；
计算子模块， 用于根据第二接收模块接收到的节点间网络性能， 计算源端网 络节点和目的端网络节点间的节点间网络性能， 并发送给第二发送子模块； 第二发送子模块， 用于接收源端网络节点和目的端网络节点间的节点间网络 性能 , 并将该源端网络节点和目的端网络节点间的节点间网络性能转发给应用 层叠加网络。
11、 根据权利要求 10 所述的测量单元， 其特征在于， 所述测量单元还包括 存储模块和判断处理模块：
存储模块， 用于存储非实时性的源端网络节点和目的端网络节点间的网络性 能；
判断处理模块， 用于接收应用层叠加网络发送的节点间网络性能测量命令， 并判断所述节点间网络性能测量命令是实时性节点间网络性能测量命令， 还是 非实时性节点间网络性能测量命令；
如果是实时性节点间网络性能测量命令， 则将所述应用层叠加网络发送的节 点间网络性能测量命令转发给所述测量命令处理模块； 如果是非实时性节点间网络性能测量命令， 则查询所述存储模块， 查看是否 存储有需要查询的源端网络节点和目的端网络节点间的网络性能； 如果有， 从 所述存储模块读取该源端网络节点和目的端网络节点间的网络性能， 并发送给 所述第二发送子模块； 如果没有， 则将所述应用层叠加网络发送的节点间网络 性能测量命令转发给所述测量命令处理模块， 并通知所述第二发送子模块， 使 得所述第二发送子模块将所述源端网络节点和目的端网络节点间的节点间网络 性能转发给所述存储模块。
12、 根据权利要求 10或 11所述的测量单元， 其特征在于， 所述测量单元 是所述测量叠加网络中的接入测量单元， 其中：
第二接收子模块， 还用于接收其他测量单元发送的节点间网络能， 并将所 述网络测量单元和其他测量单元发送的节点间网络性能发送给所述计算子模 块。
13、 根据权利要求 10或 11所述的测量单元， 其特征在于， 所述测量单元 不是所述测量叠加网络中的接入测量单元， 其中：
所述第二接收子模块， 还用于将所述网络测量单元发送的节点间网络性能 发送给测量叠加网络中的接入测量单元。
14、 根据权利要求 10或 11所述的测量单元， 其特征在于， 所述测量单元 不是所述测量叠加网络中的接入测量单元， 其中：
所述第二发送子模块， 还用于将计算子模块得到的源端网络节点和目的端 网络节点间的节点间网络性能转发给测量叠加网络中的接入测量单元。
15、 一种测量叠加网节点间网络性能的系统， 包括应用层叠加网络中的网 络节点， 其特征在于， 所述系统还包括汇聚节点、 网络测量单元和至少一个测 量单元， 所述网络节点通过汇聚节点接入网络层， 其中，
所述测量单元， 用于接收应用层叠加网络发送的节点间网络性能测量命令， 将所述节点间网络性能测量命令发送给源端网络节点对应的网络测量单元和目 的端网络节点对应的网络测量单元； 所述节点间网络性能测量命令携带所述网 络测量单元对应的汇聚节点信息； 还用于接收网络测量单元或其他测量单元发 送的节点间网络性能， 将所述节点间网络性能经过处理， 得到源端网络节点和 目的端网络节点间的节点间网络性能， 将所述源端网络节点和目的端网络节点 间的节点间网络性能发送给应用层叠加网络；
所述网络测量单元， 用于接收所述测量单元转发的节点间网络性能测量命 令， 并测量汇聚节点与网络节点间的节点间网络性能； 或者， 汇聚节点与网络 节点间的节点间网络性能、 以及不同汇聚节点间的节点间网络性能。
16、 根据权利要求 15 所述的测量叠加网节点间网络性能的系统， 其特征在 于，
所述测量单元， 还用于存储所述测量单元、 网络节点、 汇聚节点和网络测量 单元的对应关系或测量单元、 网络节点和网络测量单元的对应关系， 接收到所 述应用层叠加网络中的网络节点发送的测量节点间网络性能测量命令后， 查找 所述源端网络节点和目的端网络节点所对应的网络测量单元和汇聚节点， 并向 查找到的网络测量单元转发所述节点间网络性能测量命令。
17、 根据权利要求 15 所述的测量叠加网节点间网络性能的系统， 其特征在 于，
所述测量单元， 还用于判断所述源端网络节点对应的汇聚节点与所述目的端 网络节点对应的汇聚节点是否相同。
18、 根据权利要求 15 所述的测量叠加网节点间网络性能的系统， 其特征在 于， 所述网络测量单元和汇聚节点位于网络层。
PCT/CN2008/070472 2007-03-16 2008-03-11 Procédé, dispositif et système pour mesurer la performance de réseau entre des nœuds de réseau de superposition WO2008113288A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2009547517A JP4763834B2 (ja) 2007-03-16 2008-03-11 オーバレイネットワークのノード間ネットワーク性能を測定する方法、装置、およびシステム
EP20080715208 EP2088721B1 (en) 2007-03-16 2008-03-11 Method, device and system for measuring the network performance between overlay network nodes

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN2007100735879A CN101267356B (zh) 2007-03-16 2007-03-16 测量Overlay节点间网络性能的方法、装置和系统
CN200710073587.9 2007-03-16

Publications (1)

Publication Number Publication Date
WO2008113288A1 true WO2008113288A1 (fr) 2008-09-25

Family

ID=39765395

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2008/070472 WO2008113288A1 (fr) 2007-03-16 2008-03-11 Procédé, dispositif et système pour mesurer la performance de réseau entre des nœuds de réseau de superposition

Country Status (5)

Country Link
EP (1) EP2088721B1 (zh)
JP (1) JP4763834B2 (zh)
KR (1) KR101076341B1 (zh)
CN (1) CN101267356B (zh)
WO (1) WO2008113288A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5182016B2 (ja) * 2008-10-29 2013-04-10 ブラザー工業株式会社 ノード紹介装置、ノード紹介処理プログラム、ツリー型放送システム、及びノード紹介処理方法
CN101808016B (zh) * 2010-03-02 2012-12-26 河海大学常州校区 IPv6下DiffServ区域端到端网络性能的快速测量方法及系统
CN102480422B (zh) * 2010-11-30 2016-03-02 中兴通讯股份有限公司 P2p终端在p2p叠加网中的通讯方法和系统
JP5868735B2 (ja) * 2012-03-06 2016-02-24 日本放送協会 Ｐ２ｐネットワークサービスに用いる端末装置及びプログラム
US10103954B2 (en) 2015-09-29 2018-10-16 International Business Machines Corporation Inter-nodes multicasting communication in a monitoring infrastructure
CN108234319B (zh) * 2017-12-29 2021-10-19 北京奇虎科技有限公司 一种数据的传输方法和装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001037486A1 (en) 1999-11-18 2001-05-25 Loran Network Management Ltd. Method for determining the delay and jitter in communication between objects in a connected network
US20030162499A1 (en) * 2000-06-15 2003-08-28 Bjorn Jonsson Methods and arrangements in telecommunications system
US20040085912A1 (en) * 2002-10-31 2004-05-06 Zhichen Xu Autonomous system topology based auxiliary network for peer-to-peer overlay network
US20050015511A1 (en) * 2003-07-02 2005-01-20 Nec Laboratories America, Inc. Accelerated large data distribution in overlay networks
US20050083848A1 (en) * 2003-10-20 2005-04-21 Huai-Rong Shao Selecting multiple paths in overlay networks for streaming data
CN1889519A (zh) * 2006-07-14 2007-01-03 清华大学 覆盖路由网络中的路由表计算方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1098468A (ja) * 1996-09-19 1998-04-14 Hitachi Ltd ネットワーク検証システム
JP2004064692A (ja) 2002-07-31 2004-02-26 Nippon Telegr & Teleph Corp <Ntt> 多ノード間測定方法および装置
FR2869489B1 (fr) * 2004-04-27 2006-07-28 Alcatel Sa Correlation de mesures passives de type bout-en-bout, au moyen de filtres hierarchises

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001037486A1 (en) 1999-11-18 2001-05-25 Loran Network Management Ltd. Method for determining the delay and jitter in communication between objects in a connected network
US20030162499A1 (en) * 2000-06-15 2003-08-28 Bjorn Jonsson Methods and arrangements in telecommunications system
US20040085912A1 (en) * 2002-10-31 2004-05-06 Zhichen Xu Autonomous system topology based auxiliary network for peer-to-peer overlay network
US20050015511A1 (en) * 2003-07-02 2005-01-20 Nec Laboratories America, Inc. Accelerated large data distribution in overlay networks
US20050083848A1 (en) * 2003-10-20 2005-04-21 Huai-Rong Shao Selecting multiple paths in overlay networks for streaming data
CN1889519A (zh) * 2006-07-14 2007-01-03 清华大学 覆盖路由网络中的路由表计算方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
ACM, 2 PENN PLAZA, 1 January 2000 (2000-01-01)
See also references of EP2088721A4 *

Also Published As

Publication number Publication date
EP2088721A1 (en) 2009-08-12
CN101267356A (zh) 2008-09-17
JP2010518661A (ja) 2010-05-27
CN101267356B (zh) 2011-04-06
EP2088721B1 (en) 2013-07-03
KR20090094284A (ko) 2009-09-04
KR101076341B1 (ko) 2011-10-26
EP2088721A4 (en) 2010-04-14
JP4763834B2 (ja) 2011-08-31

Similar Documents

Publication Publication Date Title
KR101605175B1 (ko) 정보 중심 네트워크에서의 명칭 기반 이웃 탐색 및 멀티홉 서비스 탐색
US9906436B2 (en) Scalable name-based centralized content routing
US9325609B2 (en) Segmented source routing in a network
US20050201278A1 (en) Reconfiguring a multicast tree
TWI584194B (zh) 在一服務導向架構（ｓｏａ）網路中尋求服務之技術
WO2008113288A1 (fr) Procédé, dispositif et système pour mesurer la performance de réseau entre des nœuds de réseau de superposition
US10193805B2 (en) User oriented IoT data discovery and retrieval in ICN networks
KR102158654B1 (ko) 자원 구독 방법, 자원 구독 장치, 및 자원 구독 시스템
JP2014505397A (ja) サービス名付きルーティングのための方法およびルータ
CN103973596B (zh) 一种p2p网络节点筛选方法
JP6601784B2 (ja) 情報指向ネットワークにおいてコンテキスト認識型コンテンツ要求をサポートするための方法、ネットワークコンポーネント、およびプログラム
US10411911B2 (en) Network as service service cross-domain orchestration method, orchestration device, and control device
WO2019201299A1 (zh) 获取路径标识的方法和设备
US10291510B2 (en) Topology structure discovery method and device
WO2017128654A1 (zh) 一种实现上网终端切换的方法及装置
WO2015058705A1 (zh) 数据分发方法和装置
US20150180765A1 (en) Method and apparatus for cross-stratum path computation in a network
CN104468371A (zh) 组播业务报文处理方法及装置
WO2010060304A1 (zh) 一种数据通信系统、路由器、数据发送及移动性管理办法
US20090232030A1 (en) Overlay link calculation device, calculation method and program thereof
US8913521B2 (en) Method and apparatus for measuring the distance between nodes
EP3020163B1 (en) Interworking between first protocol entity of stream reservation protocol and second protocol entity of routing protocol
JP2008269141A (ja) オーバレイ検索装置、オーバレイ検索システム、オーバレイ検索方法およびオーバレイ検索用プログラム
WO2012146104A1 (zh) 一种端口信息更新的方法、装置及系统
CN115622935A (zh) 基于网络的路径处理方法、系统和存储介质

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08715208

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2008715208

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 1020097012610

Country of ref document: KR

ENP Entry into the national phase

Ref document number: 2009547517

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE