CN101267356B - 测量Overlay节点间网络性能的方法、装置和*** - Google Patents
测量Overlay节点间网络性能的方法、装置和*** Download PDFInfo
- Publication number
- CN101267356B CN101267356B CN2007100735879A CN200710073587A CN101267356B CN 101267356 B CN101267356 B CN 101267356B CN 2007100735879 A CN2007100735879 A CN 2007100735879A CN 200710073587 A CN200710073587 A CN 200710073587A CN 101267356 B CN101267356 B CN 101267356B
- Authority
- CN
- China
- Prior art keywords
- node
- network
- network performance
- measuring
- aggregation
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 238000005259 measurement Methods 0.000 claims abstract description 98
- 230000002776 aggregation Effects 0.000 claims description 118
- 238000004220 aggregation Methods 0.000 claims description 118
- 238000013507 mapping Methods 0.000 claims description 12
- 238000003860 storage Methods 0.000 claims description 12
- 230000006855 networking Effects 0.000 claims description 5
- 238000005516 engineering process Methods 0.000 abstract description 3
- 230000005540 biological transmission Effects 0.000 description 9
- 238000010586 diagram Methods 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
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
Landscapes
- Engineering & Computer Science (AREA)
- Environmental & Geological Engineering (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及网络测量技术，公开了一种测量Overlay节点间网络性能的方法、装置和***。本发明所述方法包括：分别查找Overlay源端节点对应的源端网络节点和Overlay目的端节点对应的目的端网络节点；分别查找所述源端网络节点和目的端网络节点对应的汇聚节点；分段测量源端网络节点与其对应的汇聚节点、两个汇聚节点之间和目的端网络节点与其对应的汇聚节点间的网络性能，并据此计算Overlay节点间网络性能。本发明所述***包括了网络测量单元和测量单元，用于完成测量Overlay节点间网络性能。
Description
技术领域
本发明涉及通信网络领域的测量技术，尤其涉及一种测量Overlay节点间网络性能的方法、装置和***。
背景技术
叠加网(Overlay网络)是工作在应用层的网络拓扑组织，通过在应用层节点之间构建网络拓扑，完成特定的业务。典型的Overlay网络应用如内容分发网(Content Delivery Network，CDN)，对等网络(peer-to-peer network，P2P)，应用层组播等。
Overlay网络采用应用层节点互联的方式构建网络，在构建Overlay网络的过程中，为了减少网络中的路由迂回，需要对Overlay网络上各节点之间的距离，时延，带宽等性能以及各节点的业务处理能力进行测量，以选择较优的网络路径和业务处理能力较强的节点进行数据传输，构建高效的Overlay网络。
目前，在Overlay网络中进行节点间网络性能测量的时候，都是通过在Overlay网络上布置测量单元来进行的。图1是现有技术中实时测量网络节点间网络性能的示意图。Overlay节点A、B、C和D构成了一个应用层的Overlay网络，网络节点1通过Overlay网络请求到网络节点2的服务。为了取得更好的服务效果，在网络节点1和网络节点2建立联系之前，需要先确定一条较优的路径。若节点A为测量单元，网络节点1通过节点A接入Overlay网络，节点A通过预先设定的内容发现策略获知节点B、C和D都可以到达网络节点2，则节点A实时向节点B、C、D发送数据包进行测量，然后根据节点B、C、D的反馈情况(距离、传输时延、可用带宽等)，为网络节点1到网络节点2选定最佳传输路径，这里假设最佳传输路径是节点A到节点B，则网络节点1通过该路径穿越Overlay网络到达网络节点2。
上述测量的目的主要是为了优化网络传输路径，而网络传输路径的性能，比如节点的网络距离、传输时延、可用带宽等是网络层的属性，在应用层的节点(A、B、C和D)间进行这些特性的测量，不仅开销大，测量结果也不准确，具体表现在：对于时延要求比较严格的语音业务，这种实时测量方法所引起的延迟将严重影响业务质量；此外，由于实时测量时不进行数据的存储，对于距离这样的静态数据也要重复测量，造成了额外的带宽消耗；在测量带宽配置等动态数据时，通过发送数据包的应用层测量方法不能得到精确的测量结果。
发明内容
为了解决现有技术中测量Overlay节点间网络性能时测量迟延、测量结果不准确等问题，本发明实施例提供了一种测量Overlay节点间网络性能的方法、装置和***。
所述方法包括：
测量单元分别查找源端网络节点和目的端网络节点对应的网络测量单元和汇聚节点；
若所述源端网络节点和目的端网络节点对应相同的汇聚节点，则源端网络节点对应的网络测量单元测量所述源端网络节点与该汇聚节点的节点间网络性能，得到第一分段节点间网络性能；目的端网络节点对应的网络测量单元测量所述目的端网络节点与该汇聚节点的节点间网络性能，得到第二分段节点间网络性能；若所述源端网络节点和目的端网络节点对应不同的汇聚节点，则两个网络测量单元中的一个还要测量所述不同汇聚节点的节点间网络性能，得到第三分段节点间网络性能；
测量单元根据所述各分段节点间网络性能，计算所述源端网络节点与目的端网络节点之间的节点间网络性能。
其中，所述测量单元分别查找源端网络节点和目的端网络节点对应的网络测量单元和汇聚节点的步骤具体包括：
Overlay分别查找管理所述源端网络节点和目的端网络节点的测量单元；
所述管理源端网络节点的测量单元查找自身存储的对应关系表，得到与源端网络节点对应的网络测量单元和汇聚节点；
所述管理目的端网络节点的测量单元查找自身存储的对应关系表，得到与目的端网络节点对应的网络测量单元和汇聚节点；
所述对应关系表为网络节点、汇聚节点、网络测量单元和测量单元的关联表或网络节点、网络测量单元和测量单元的关联表。
其中，如果所述的节点间网络性能为非实时性节点间网络性能，则该方法还进一步包括测量单元存储其所管理的网络节点与该网络节点对应的汇聚节点或不同汇聚节点的节点间网络性能的步骤；或
网络测量单元存储其所对应的网络节点与该网络节点对应的汇聚节点或不同汇聚节点的节点间网络性能的步骤。
其中，所述方法还包括：
Overlay网络查找源端Overlay节点对应的源端网络节点和目的端Overlay节点对应的目的端网络节点；
测量单元向所述Overlay网络发送所述源端Overlay节点与目的端Overlay节点间网络性能的步骤。
其中，所述的节点间网络性能包括节点间距离、时延、带宽。
本发明实施例还提供了另外一种测量Overlay节点间网络性能的方法，其中，源端Overlay节点对应网络层的源端网络节点，目的端Overlay节点对应网络层的目的端网络节点，所述方法包括以下步骤：
A、源端网络节点对应的网络测量单元测量源端网络节点与对应的汇聚节点之间的节点间网络性能，得到第一分段节点间网络性能；目的端网络节点对应的网络测量单元测量目的端网络节点与对应的汇聚节点之间的节点间网络性能，得到第二分段节点间网络性能；
B、若所述源端网络节点和目的端网络节点对应相同的汇聚节点，执行步骤D；若所述源端网络节点和目的端网络节点对应不同的汇聚节点，执行步骤C；
C、源端网络节点对应的网络测量单元或目的端网络节点对应的网络测量单元测量源端网络节点对应的汇聚节点与目的端网络节点对应的汇聚节点之间的节点间网络性能，得到第三分段节点间网络性能；
D、根据所述各分段节点间网络性能，计算所述源端网络节点与目的端网络节点之间的节点间网络性能。
本发明实施例提供的网络测量单元，包括接收模块、测量模块和转发模块，其特征在于，
所述接收模块，用于接收测量命令，并将该测量命令转发给测量模块；
所述测量模块，用于根据接收模块转发的测量命令测量网络节点和汇聚节点之间的节点间网络性能，并将所述节点间网络性能发送给转发模块；或用于根据接收模块转发的测量命令测量不同汇聚节点间的节点间网络性能，并将所述节点间网络性能发送给转发模块。
其中，所述网络测量单元进一步包括：
判断模块，用于判断该测量命令是实时性测量命令还是非实时性测量命令，并将判断结果反馈给测量模块。
其中，所述网络测量单元还包括存储模块，用于存储网络节点和汇聚节点、不同汇聚节点之间的非实时性节点间网络性能；
若所述测量命令是实时性测量命令，则所述测量模块在测量节点间网络性能后将所述节点间网络性能直接发送给所述转发模块；
若所述测量命令是非实时性测量命令，则所述测量模块在接收到测量命令后先查询存储模块是否存储有所述测量命令需要测量的节点间网络性能，如果有，则测量模块从存储模块读取该节点间网络性能并发送给转发模块，如果没有，则测量模块测量节点间网络性能后将测量的节点间网络性能同时发送到存储模块和转发模块。
本发明实施例提供的测量Overlay节点间网络性能节的***，包括网络节点、汇聚节点、网络测量单元和测量单元，其中，
所述测量单元，用于存储测量单元、网络节点、汇聚节点和网络测量单元的对应关系表或测量单元、网络节点和网络测量单元的对应关系表，并在收到节点间网络性能测量命令后，查询所述对应关系表，得到所述网络节点对应的网络测量单元和汇聚节点，并向查找到的网络测量单元转发所述节点间网络性能测量命令，携带该网络测量单元对应的汇聚节点信息；
所述网络测量单元用于测量汇聚节点与网络节点或不同汇聚节点的节点间网络性能。
其中，所述网络测量单元和汇聚节点位于网络层。
其中，所述测量单元具体包括：
接收模块，用于接收应用层Overlay发送的测量命令，并发送给查询模块；或接收网络测量单元发送的网络节点与汇聚节点或者不同汇聚节点的节点间网络性能并发送给计算模块；
存储模块，用于存储所述对应关系表；
查询模块，用于根据所述Overlay的测量命令从存储模块中查找需要测量的网络节点所对应的网络测量单元、汇聚节点和测量单元；
计算模块，用于根据接收模块转发的网络节点与汇聚节点或者不同汇聚节点的节点间网络性能计算所述Overlay需要测量的节点间网络性能。
其中，所述的测量单元进一步包括：
发送模块，用于向查询到的网络测量单元发送测量命令，并在从计算模块接收到所述Overlay需要测量的节点间网络性能后向所述Overlay发送该节点间网络性能；
判断模块，用于判断所述Overlay发送的测量命令是实时性测量命令还是非实时性测量命令。
其中，所述测量单元还包括第二存储模块，
若所述测量命令是非实时性测量命令，所述存储模块用于存储网络节点与汇聚节点、不同汇聚节点之间的非实时性节点间网络性能。
通过实施本发明的上述实施例，能够准确的测量应用层Overlay节点间网络性能，并能够和现有网络设备相结合，降低了测量成本和带宽消耗。
附图说明
图1是现有技术中实时测量Overlay节点间网络性能的示意图；
图2为本发明所述测量Overlay节点间网络性能的***的实施例示意图；
图3为本发明所述网络测量单元的一个实施例的结构示意图；
图4为本发明所述测量单元的一个实施例的结构示意图；
图5为本发明所述测量Overlay节点间网络性能节点间网络性能的方法的实施例的信令流程图。
具体实施方式
本发明涉及网络通信技术，尤其涉及一种测量Overlay节点间网络性能的方法、装置和***。以下将结合附图和实施例对本发明进行具体描述。应该说明的是，以下内容仅用来解释本发明而不能看作是对本发明的限制。
为了解决现有技术中测量Overlay节点间网络性能所引起的迟延和测量结果不准确等问题，本发明实施例提出了一种测量Overlay节点间网络性能的***。如图2所示，为本发明所述测量Overlay节点间网络性能的***实施例示意图。所述***包括了多个网络节点(图中网络节点1-4，这些网络节点通过汇聚节点接入网络层，Overlay节点是这些网络节点在应用层的称呼)、测量单元(也可以是由多个测量单元组成的测量Overlay网络)、汇聚节点和网络测量单元。其中，Overlay节点用于根据提供业务的需要向测量单元(或者测量Overlay网络)发送测量Overlay节点间网络性能节点间网络性能的测量命令；测量单元(或者测量Overlay网络)用于查找具体进行节点间网络性能测量的网络测量单元，并向查找到的网络测量单元发送节点间网络性能测量命令；网络测量单元执行测量单元发送的节点间网络性能测量命令；汇聚节点可以是BRAS等汇聚设备，用于将某一区域内的网络节点接入网络。
上述测量Overlay网络中的测量单元既可以是应用层Overlay节点，还可以是应用层Overlay外的独立节点。在测量单元上存储有测量单元、网络节点、汇聚节点和网络测量单元的对应关系表或者测量单元、网络节点和网络测量单元的对应关系表，并且每个测量单元只根据就近原则和若干个网络测量单元进行信息交互，图2所示网络中的网络节点、汇聚节点、网络测量单元、测量单元之间的对应关系表可以是如下的形式，
也可以是能够迅速查找到网络节点所对应的汇聚节点和网络测量单元的其他形式，并且一个网络测量单元可以对应一个或者多个汇聚节点。
以下以测量网络节点1和网络节点3的节点间网络性能为例说明本实施例***的运行过程。当网络节点1向应用层Overlay请求到网络节点3的服务时，应用层Overlay通过固定的接口向测量Overlay发送测量命令，测量Overlay上的接口节点收到该命令后，在测量Overlay上分别查询管理网络节点1和网络节点3的测量单元，本实施例中，由测量单元1管理网络节点1，测量单元2管理网络节点3，测量单元1和测量单元2分别查找自己存储的对应关系表，测量单元1查找到网络节点1对应的网络测量单元是网络测量单元1，并且通过汇聚节点1接入网络层；测量单元2查找到网络节点3通过汇聚节点2接入网络层，汇聚节点2对应网络测量单元2。则测量单元1向网络测量单元1发送测量网络节点1和汇聚节点1之间的节点间网络性能的命令，测量单元2向网络测量单元2发送测量网络节点3和汇聚节点2之间的节点间网络性能的命令。这些性能包括两节点之间的传输距离、时延、带宽等网络连接时需要考虑的参数。为了获得网络节点1到网络节点3之间的节点间网络性能，还要测量汇聚节点1和汇聚节点2之间的节点间网络性能，这个测量可以根据预定的策略由测量单元1命令网络测量单元1完成或者由测量单元2命令网络测量单元2完成。网络测量单元完成分段节点间网络性能测量后，将测量结果反馈给测量Overlay中相应的测量单元，本实施例中，网络测量单元1将测量结果反馈给测量单元1，而网络测量单元2将测量结果反馈给测量单元2，某个测量单元(或者测量Overlay)根据测量单元1和2获得的分段节点间网络性能，经过计算就得到网络节点1和网络节点3之间的节点间网络性能。上述测量过程中，如果测量的是传输距离等非实时性节点间网络性能，即要求测量的节点间网络性能为不随时间动态变化的节点间网络性能，则测量单元(测量Overlay)在得到计算后的节点间网络性能后，首先对这些非实时性能测量结果进行存储(这样在后续的测量中就可以直接调用这些存储的节点间网络性能)，然后再发送给应用层Overlay；如果测量的是带宽、时延等实时性节点间网络性能，即要求测量的节点间网络性能为随时间动态变化的节点间网络性能，则测量单元(测量Overlay)在得到测量结果后直接发送给应用层Overlay。上述非实时性节点间网络性能还可以存储在网络测量单元上，这样，网络测量单元接到测量单元发送的测量非实时性节点间网络性能的测量命令后，只要直接调用存储的节点间网络性能就可以了。
本发明另外公开了一种网络测量单元，用于测量网络节点间(包括网络节点与汇聚节点的节点间网络性能和不同汇聚节点之间)的性能。图3为本发明所述网络测量单元的一个实施例的结构示意图。该网络测量单元包括：接收模块，用于接收测量单元(可以是测量Overlay中的测量单元，也可以是单独的测量单元)发送的测量命令，并将该测量命令转发给判断模块；判断模块，根据预先设定的策略判断该测量命令是实时性测量命令还是非实时性测量命令，并将判断结果反馈给测量模块；测量模块，用于根据判断模块的判断结果执行测量命令，如果是实时性测量命令，则测量模块测量节点间网络性能后将得到的节点间网络性能直接发送给转发模块，如果是非实时性测量命令，则测量模块首先查询存储模块，看是否存储有需要查询的节点间网络性能，如果有，测量模块从存储模块读取该节点间网络性能并发送给转发模块，如果没有，则测量模块测量节点间网络性能后将得到的节点间网络性能(包括网络节点与汇聚节点的节点间网络性能和不同汇聚节点之间的)同时发送到存储模块和转发模块；存储模块，用于存储测量模块发送的非实时性节点间网络性能；转发模块，用于向测量单元转发所述节点间网络性能。
本发明实施例还公开了一种测量单元，该测量单元可以独立存在或者部署在测量Overlay网络上。图4为本发明所述测量单元的一个实施例的结构示意图。该测量单元包括接收模块，用于接收应用层Overlay发送的测量命令，还用来接收网络测量单元发送的节点间网络性能；计算模块，用于根据网络测量单元发送的分段节点间网络性能(即网络节点与汇聚节点之间的性能或不同汇聚节点之间的性能)计算应用层Overlay需要的节点间网络性能；存储模块，用于存储网络部署中网络节点、汇聚节点、网络测量单元和测量单元间的对应关系；查询模块，用于根据应用层Overlay的测量命令从存储模块中查找需要测量的网络节点所对应的网络测量单元和测量单元；发送模块，用于向查询到的网络测量单元发送测量命令，并在从计算模块接收到计算后的节点间网络性能后向应用层Overlay转发该节点间网络性能。
上述实施例中的网络测量单元也可以不包括存储模块和判断模块，相应的，则要在测量Overlay中的测量单元上设置判断模块和第二存储模块，如图4虚线部分所示，判断模块根据应用层Overlay的命令判断是进行实时性测量还是非实时性测量，如果是进行实时性测量，直接将计算模块生成的节点间网络性能通过发送模块发送到应用层Overlay，如果是进行非实时性测量，则将计算模块生成的节点间网络性能发往第二存储模块；所述第二存储模块存储计算模块发送的非实时性节点间网络性能，并在需要的时候进行调用。作为一种替换实施方式，还可以改为先由判断模块根据应用层Overlay的命令判断是进行实时性测量还是非实时性测量，如果是非实时性测量，则同时将接收模块接收的网络节点和汇聚节点、不同汇聚节点之间的非实时性节点间网络性能发送给计算模块和第二存储模块，由第二存储模块存储上述非实时性节点间网络性能；如果是实时性测量，则只要将接收模块接收的网络节点和汇聚节点、不同汇聚节点之间的实时性节点间网络性能发送给计算模块就可以了。
图5为本发明所述测量网络节点间网络性能的方法的实施例的信令流程图，本实施例的方法包括如下步骤：
步骤1、应用层Overlay向测量网络发出测量源端网络节点与目的端网络节点的节点间网络性能的测量命令；
这里的性能既可能是网络节点间的物理距离等非实时性参数，还可能是传输时延、可用带宽等实时性参数，这里以网络节点为例进行说明，但是需要明确的是，所述网络节点既可以是网络终端，还可以是其他连接到应用层Overlay的网络设备或***。该测量命令通过应用层Overlay与测量网络间根据一定规则选择的接口传送到测量网络，这里的测量网络可以是Overlay结构的网络或者其他结构形式的网络，但Overlay支持的内容发现功能使得每个测量单元只要存储与自己相近的网络测量单元、汇聚节点以及网络节点的对应关系，在需要的时候，很方便能够查找到提供服务的测量单元。
步骤2、测量网络接收到应用层Overlay发送的测量命令后，分别查找源端网络节点与目的端网络节点对应的测量单元，并从查找到的该测量单元上分别查找源端网络节点和目的端网络节点所对应的网络测量单元和汇聚节点；
步骤3、源端网络节点对应的测量单元向源端网络节点所对应的网络测量单元发送测量源端网络节点与其所对应的汇聚节点间的节点间网络性能的命令；
目的端网络节点对应的测量单元向目的端网络节点所对应的网络测量单元发送测量目的端网络节点与其所对应的汇聚节点间的节点间网络性能的命令；
上述步骤中，源端网络节点和目的端网络节点在物理上可能由同一个汇聚节点或者不同的汇聚节点接入网络层，在汇聚节点不同的情况下，两个汇聚节点可能对应相同的网络测量单元，还可能对应不同的网络测量单元。在发送测量命令的时候，根据网络节点、汇聚节点和网络测量单元的对应关系不同，由测量单元向对应的网络测量单元发送命令，要求网络测量单元测量网络节点与汇聚节点间的节点间网络性能和汇聚节点与汇聚节点间的性能(仅适用于源端网络节点和目的端网络节点对应的汇聚节点不同的情形)。
步骤4、源端网络节点对应的网络测量单元根据源端网络节点对应的测量单元发送的测量命令完成源端网络节点与其对应的汇聚节点间的节点间网络性能测量；
目的端网络节点对应的网络测量单元根据目的端网络节点对应的测量单元发送的测量命令完成目的端网络节点与其对应的汇聚节点间的节点间网络性能测量；
如果源端网络节点与目的端网络节点对应不同的汇聚节点，上述两个网络测量单元中的一个还要测量所述不同汇聚节点的节点间网络性能。不论用何种选择策略、选择哪个网络测量单元来进行上述测量，都在本发明实施例的保护范围之内。
步骤5、源端网络节点和目的端网络节点对应的网络测量单元分别将步骤4中的测量的节点间网络性能发送给测量Overlay网络中对应的测量单元；
步骤6、测量单元(或者测量Overlay网络)根据各分段节点间网络性能，计算得到源端网络节点和目的端网络节点间的节点间网络性能；
在步骤4和步骤6中，还可以包含存储非实时性节点性能的步骤，不同的是，在步骤4中，网络测量单元存储的是源端(目的端)网络节点和相应的汇聚节点的节点间网络性能或者不同汇聚节点的节点间网络性能；而在步骤6中，测量单元存储的是源端网络节点和目的端网络节点的节点间网络性能。
步骤7、测量单元(或者测量Overlay网络)将步骤6中的测量结果发送给应用层Overlay，测量过程完成。
以上测量节点间网络性能的方法可以应用在多种场合下，例如，可以用于构建应用层组播树。在构建应用层Overlay组播树时，需要各网络节点之间的延迟尽量小，以使得各叶子节点到根节点的时延尽可能小。采用上述测量方法，在构建组播树时，首先测量各网络节点到当前网络节点(假设为A点)的时延，选择时延最小的网络节点(假设为B，C)，则B，C选择A作为父亲节点，假设此时A负荷已满，则再测量剩余各网络节点(假设为D，E，F)和B，C的时延。假设D，E和B的时延较小，则选择B作为父亲，F和C的时延较小，选择C作为父亲。这样就构建了一个高效的应用层Overlay组播树。
再例如，该方法可以应用于P2P文件***中。在P2P网中，若某个网络节点需要从P2P网下载文件，发现有三个不同的网络节点可以提供相同的内容分片，这时，就需要选择较优的网络节点为其提供服务。使用上述测量方法，可以测量需要下载文件的网络节点和该三个可以提供相同内容的网络节点之间的性能(如距离，带宽，节点处理能力等)，来选择较优的网络节点为需要下载文件的网络节点提供服务。
通过实施本发明的上述实施例，能够准确的测量应用层Overlay节点间网络性能，并能够和现有网络设备相结合，降低了测量成本和带宽消耗。
以上所述，仅为本发明的较佳实施例，本领域技术人员在本发明公开的范围内所做的各种修改替换，都应涵盖在本发明的保护范围之内。
Claims (14)
1.一种测量Overlay节点间网络性能的方法，其中，源端Overlay节点对应网络层的源端网络节点，目的端Overlay节点对应网络层的目的端网络节点，其特征在于，包括以下步骤：
测量单元分别查找源端网络节点和目的端网络节点对应的网络测量单元和汇聚节点；
若所述源端网络节点和目的端网络节点对应相同的汇聚节点，则源端网络节点对应的网络测量单元测量所述源端网络节点与该汇聚节点的节点间网络性能，得到第一分段节点间网络性能；目的端网络节点对应的网络测量单元测量所述目的端网络节点与该汇聚节点的节点间网络性能，得到第二分段节点间网络性能；若所述源端网络节点和目的端网络节点对应不同的汇聚节点，则两个网络测量单元中的一个还要测量所述不同汇聚节点的节点间网络性能，得到第三分段节点间网络性能；
测量单元根据所述各分段节点间网络性能，计算所述源端网络节点与目的端网络节点之间的节点间网络性能。
2.根据权利要求1所述的方法，其特征在于，所述测量单元分别查找源端网络节点和目的端网络节点对应的网络测量单元和汇聚节点的步骤具体包括：
Overlay分别查找管理所述源端网络节点和目的端网络节点的测量单元；
所述管理源端网络节点的测量单元查找自身存储的对应关系表，得到与源端网络节点对应的网络测量单元和汇聚节点；
所述管理目的端网络节点的测量单元查找自身存储的对应关系表，得到与目的端网络节点对应的网络测量单元和汇聚节点；
所述对应关系表为网络节点、汇聚节点、网络测量单元和测量单元的关联表。
3.根据权利要求2所述的方法，其特征在于，如果所述的节点间网络性能为非实时性节点间网络性能，则该方法还进一步包括测量单元存储其所管理的网络节点与该网络节点对应的汇聚节点或不同汇聚节点的节点间网络性能的步骤；或
网络测量单元存储其所对应的网络节点与该网络节点对应的汇聚节点或不同汇聚节点的节点间网络性能的步骤。
4.根据权利要求1所述的方法，其特征在于，所述方法还包括：
Overlay网络查找源端Overlay节点对应的源端网络节点和目的端Overlay节点对应的目的端网络节点；
测量单元向所述Overlay网络发送所述源端Overlay节点与目的端Overlay节点间网络性能的步骤。
5.根据权利要求1-4中任意一项所述的方法，其特征在于，所述的节点间网络性能包括节点间距离、时延、带宽。
6.一种测量Overlay节点间网络性能的方法，其中，源端Overlay节点对应网络层的源端网络节点，目的端Overlay节点对应网络层的目的端网络节点，其特征在于，包括以下步骤：
A、源端网络节点对应的网络测量单元测量源端网络节点与对应的汇聚节点之间的节点间网络性能，得到第一分段节点间网络性能；目的端网络节点对应的网络测量单元测量目的端网络节点与对应的汇聚节点之间的节点间网络性能，得到第二分段节点间网络性能；
B、若所述源端网络节点和目的端网络节点对应相同的汇聚节点，执行步骤D；若所述源端网络节点和目的端网络节点对应不同的汇聚节点，执行步骤C；
C、源端网络节点对应的网络测量单元或目的端网络节点对应的网络测量单元测量源端网络节点对应的汇聚节点与目的端网络节点对应的汇聚节点之间的节点间网络性能，得到第三分段节点间网络性能；
D、根据所述各分段节点间网络性能，计算所述源端网络节点与目的端网络节点之间的节点间网络性能。
7.一种网络测量单元，包括接收模块、测量模块和转发模块，其特征在于，
所述接收模块，用于接收测量命令，并将该测量命令转发给测量模块；
所述测量模块，用于根据接收模块转发的测量命令测量网络节点和汇聚节点之间的节点间网络性能，并将所述节点间网络性能发送给转发模块；或用于根据接收模块转发的测量命令测量不同汇聚节点间的节点间网络性能，并将所述节点间网络性能发送给转发模块。
8.根据权利要求7所述的网络测量单元，其特征在于，所述网络测量单元进一步包括：
判断模块，用于判断该测量命令是实时性测量命令还是非实时性测量命令，并将判断结果反馈给测量模块。
9.根据权利要求8所述的网络测量单元，其特征在于，所述网络测量单元还包括存储模块，用于存储网络节点和汇聚节点、不同汇聚节点之间的非实时性节点间网络性能；
若所述测量命令是实时性测量命令，则所述测量模块在测量节点间网络性能后将所述节点间网络性能直接发送给所述转发模块；
若所述测量命令是非实时性测量命令，则所述测量模块在接收到测量命令后先查询存储模块是否存储有所述测量命令需要测量的节点间网络性能，如果有，则测量模块从存储模块读取该节点间网络性能并发送给转发模块，如果没有，则测量模块测量节点间网络性能后将测量的节点间网络性能同时发送到存储模块和转发模块。
10.一种测量Overlay节点间网络性能的***，包括网络节点，其特征在于，还包括汇聚节点、网络测量单元和测量单元，其中，
所述测量单元，用于存储测量单元、网络节点、汇聚节点和网络测量单元的对应关系表，并在收到节点间网络性能测量命令后，查询所述对应关系表，得到所述网络节点对应的网络测量单元和汇聚节点，并向查找到的网络测量单元转发所述节点间网络性能测量命令，携带该网络测量单元对应的汇聚节点信息；
所述网络测量单元用于测量汇聚节点与网络节点或不同汇聚节点的节点间网络性能。
11.根据权利要求10所述的***，其特征在于，所述网络测量单元和汇聚节点位于网络层。
12.根据权利要求10所述的***，其特征在于，所述测量单元具体包括：
接收模块，用于接收应用层Overlay发送的测量命令，并发送给查询模块；或接收网络测量单元发送的网络节点与汇聚节点或者不同汇聚节点的节点间网络性能并发送给计算模块；
存储模块，用于存储所述对应关系表；
查询模块，用于根据所述Overlay的测量命令从存储模块中查找需要测量的网络节点所对应的网络测量单元、汇聚节点和测量单元；
计算模块，用于根据接收模块转发的网络节点与汇聚节点或者不同汇聚节点的节点间网络性能计算所述Overlay需要测量的节点间网络性能。
13.根据权利要求12所述的***，其特征在于，所述的测量单元进一步包括：
发送模块，用于向查询到的网络测量单元发送测量命令，并在从计算模块接收到所述Overlay需要测量的节点间网络性能后向所述Overlay发送该节点间网络性能；
判断模块，用于判断所述Overlay发送的测量命令是实时性测量命令还是非实时性测量命令。
14.根据权利要求13所述的***，其特征在于，所述测量单元还包括第二存储模块，
若所述测量命令是非实时性测量命令，所述第二存储模块用于存储网络节点与汇聚节点、不同汇聚节点之间的非实时性节点间网络性能。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007100735879A CN101267356B (zh) | 2007-03-16 | 2007-03-16 | 测量Overlay节点间网络性能的方法、装置和*** |
| 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 |
| 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 |
| KR1020097012610A KR101076341B1 (ko) | 2007-03-16 | 2008-03-11 | 오버레이 네트워크 노드 간의 네트워크 성능을 측정하기 위한 방법, 장치 및 시스템 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007100735879A CN101267356B (zh) | 2007-03-16 | 2007-03-16 | 测量Overlay节点间网络性能的方法、装置和*** |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101267356A CN101267356A (zh) | 2008-09-17 |
| CN101267356B true CN101267356B (zh) | 2011-04-06 |
Family
ID=39765395
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2007100735879A Expired - Fee Related CN101267356B (zh) | 2007-03-16 | 2007-03-16 | 测量Overlay节点间网络性能的方法、装置和*** |
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) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10103954B2 (en) | 2015-09-29 | 2018-10-16 | International Business Machines Corporation | Inter-nodes multicasting communication in a monitoring infrastructure |
Families Citing this family (5)
| 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 | 日本放送協会 | Ｐ２ｐネットワークサービスに用いる端末装置及びプログラム |
| CN108234319B (zh) * | 2017-12-29 | 2021-10-19 | 北京奇虎科技有限公司 | 一种数据的传输方法和装置 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1889519A (zh) * | 2006-07-14 | 2007-01-03 | 清华大学 | 覆盖路由网络中的路由表计算方法 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1098468A (ja) * | 1996-09-19 | 1998-04-14 | Hitachi Ltd | ネットワーク検証システム |
| CA2307911A1 (en) | 1999-11-18 | 2001-05-18 | Loran Network Management Ltd. | Method for determining the delay and jitter in communication between objects in a connected network |
| DE60028018T2 (de) * | 2000-06-15 | 2006-12-07 | Telefonaktiebolaget Lm Ericsson (Publ) | Verfahren und Anordnungen in einem Telekommunikationssystem |
| JP2004064692A (ja) | 2002-07-31 | 2004-02-26 | Nippon Telegr & Teleph Corp <Ntt> | 多ノード間測定方法および装置 |
| US7379428B2 (en) * | 2002-10-31 | 2008-05-27 | Hewlett-Packard Development Company, L.P. | 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 |
| US7388841B2 (en) * | 2003-10-20 | 2008-06-17 | Mitsubishi Electric Research Laboratories, Inc. | Selecting multiple paths in overlay networks for streaming data |
| FR2869489B1 (fr) * | 2004-04-27 | 2006-07-28 | Alcatel Sa | Correlation de mesures passives de type bout-en-bout, au moyen de filtres hierarchises |
-
2007
- 2007-03-16 CN CN2007100735879A patent/CN101267356B/zh not_active Expired - Fee Related
-
2008
- 2008-03-11 WO PCT/CN2008/070472 patent/WO2008113288A1/zh active Application Filing
- 2008-03-11 EP EP20080715208 patent/EP2088721B1/en not_active Not-in-force
- 2008-03-11 JP JP2009547517A patent/JP4763834B2/ja not_active Expired - Fee Related
- 2008-03-11 KR KR1020097012610A patent/KR101076341B1/ko active IP Right Grant
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1889519A (zh) * | 2006-07-14 | 2007-01-03 | 清华大学 | 覆盖路由网络中的路由表计算方法 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10103954B2 (en) | 2015-09-29 | 2018-10-16 | International Business Machines Corporation | Inter-nodes multicasting communication in a monitoring infrastructure |
| US10122603B2 (en) | 2015-09-29 | 2018-11-06 | International Business Machines Corporation | Inter-nodes multicasting communication in a monitoring infrastructure |
Also Published As
| Publication number | Publication date |
|---|---|
| EP2088721A4 (en) | 2010-04-14 |
| JP4763834B2 (ja) | 2011-08-31 |
| CN101267356A (zh) | 2008-09-17 |
| EP2088721A1 (en) | 2009-08-12 |
| EP2088721B1 (en) | 2013-07-03 |
| KR101076341B1 (ko) | 2011-10-26 |
| KR20090094284A (ko) | 2009-09-04 |
| JP2010518661A (ja) | 2010-05-27 |
| WO2008113288A1 (fr) | 2008-09-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101605175B1 (ko) | 정보 중심 네트워크에서의 명칭 기반 이웃 탐색 및 멀티홉 서비스 탐색 | |
| CN101267356B (zh) | 测量Overlay节点间网络性能的方法、装置和*** | |
| KR101607879B1 (ko) | 콘텐트 네트워킹을 위한 적응적 다중-인터페이스 사용 | |
| CN109547351B (zh) | Ad Hoc网络中基于Q学习和信任模型的路由方法 | |
| CN102143290B (zh) | 一种对等网络中网络电话业务的中转节点选择方法及*** | |
| CN104283789B (zh) | 路由收敛方法和*** | |
| CN101287011A (zh) | 内容分发网络中响应用户服务请求的方法、***和设备 | |
| CN114070854B (zh) | 算力网络中算力感知和路由方法、***、设备及介质 | |
| US9929954B2 (en) | Hash-based overlay routing architecture for information centric networks | |
| CN113810287B (zh) | 一种基于ndn和sdn的数据检索与推送方法 | |
| CN107948677B (zh) | 一种调度方法、服务器及第一对等节点 | |
| EP2999174B1 (en) | Topology structure discovery method and device | |
| CN102136917A (zh) | 以太网组播的方法及装置 | |
| CN103780482A (zh) | 一种获取内容方法及用户设备、缓存节点 | |
| CN105991365B (zh) | 路径探测的方法、设备和*** | |
| CN109889446A (zh) | 基于sdn的异构融合网络最小时延路径确定方法 | |
| CN105872093A (zh) | Cdn加速方法和*** | |
| CN104270312B (zh) | 支持流量优化和应用感知的中继路径分配***及方法 | |
| CN100527685C (zh) | 一种确定归属超级节点的实现方法与*** | |
| US20090232030A1 (en) | Overlay link calculation device, calculation method and program thereof | |
| CN102469017A (zh) | 一种中继选择方法及中继控制*** | |
| CN114222209A (zh) | 混合协议交换网络路由实现方法、装置及网络交换设备 | |
| CN104754649A (zh) | 一种数据传输方法与无线Mesh节点 | |
| CN103139076A (zh) | 分布式哈希表互通网络***、域间节点及实现方法 | |
| CN114500374B (zh) | 一种采用随路改变目的地址的报文路由转发方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110406 |