节点间距离的度量方法及系统技术方案

本发明专利技术提供了一种节点间距离的度量方法，包括：获取第一节点和第二节点之间的数据传输速率、往返时间和丢包率；根据所述数据传输速率、往返时间和丢包率度量所述第一节点和第二节点之间的距离，其中，所述数据传输速率与所述距离成反比，所述往返时间、所述丢包率与所述距离成正比；相应的还提供一种节点间距离的度量系统；本发明专利技术的节点间距离的度量方法及系统解决了现有技术中节点间距离度量不准确、不可靠的技术问题。

【技术实现步骤摘要】

本专利技术涉及互联网
，特别涉及一种节点间距离的度量方法及系统。
技术介绍
CDN(Content Delivery Network，内容分发网络)是一种通过在网络各处放置节点服务器所构成的在现有的互联网基础之上的一层智能虚拟网络。CDN能够实时地根据网络流量和各节点的连接、负载状况以及到用户的距离和响应时间等综合信息将用户的请求重新导向离用户最近的服务节点上，其目的是能够选择离用户相对较近的节点向用户发送用户所需的内容，缓解网络拥挤的状况，提高网站的响应速度。现有技术中，采用两个节点之间的下载速度来衡量两个节点之间的距离，但是，实际网络环境中，不仅下载速度影响两个节点之间的距离，还存在其它因素对两点之间的距离的影响，例如两个节点之间的RTT(Round-trip Time往返时间)值、两个节点之间通信时的丢包率等因素，因此传统的只采用下载速度来衡量两个节点之间的距离是不准确的、不可靠的，依据这样的度量距离来为用户选择的所谓最近节点并不一定就是实际上最近的节点，从而不能够为用户提供最优的服务，影响用户体验。
技术实现思路
本专利技术提供一种节点间距离的度量方法及系统，用于解决现有技术中节点间距离度量不准确、不可靠的技术问题。根据本专利技术的一个方面，提供了一种节点间距离的度量方法，包括：获取第一节点和第二节点之间的数据传输速率、往返时间和丢包率；根据所述数据传输速率、往返时间和丢包率度量所述第一节点和第二节点之间的距离，其中，所述数据传输速率与所述距离成反比，所述往返时间、所述丢包率与所述距离成正比。根据本专利技术的另一个方面，提供一种节点间距离的度量系统，包括：度量值确定模块，用于获取第一节点和第二节点之间的数据传输速率、往返时间和丢包率；距离度量模块，用于根据所述数据传输速率、往返时间和丢包率度量所述第一节点和第二节点之间的距离，其中，所述数据传输速率与所述距离成反比，所述往返时间、所述丢包率与所述距离成正比。本专利技术实施方式的节点间距离的度量方法及方法，通过探测第一节点和第二节点间通信时的数据传输速率、往返时间和丢包率，并综合考虑数据传输速率、往返时间和丢包率进行加权和来确定两节点间的距离，使得最终确定的两节点间的距离更加准确可靠，从而也为CDN调度提供了最可靠的最近节点的确定方法，提升了为用户提供的服务的质量，保证了用户体验。附图说明为了更清楚地说明本专利技术实施例的技术方案，下面将对实施例描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术的节点间距离度量方法的一实施方式的流程图；图2为本专利技术的节点间距离度量方法的另一实施方式的流程图；图3为本专利技术的节点间距离度量系统的一实施方式的示意图；图4为本专利技术的节点间距离度量系统的另一实施方式的示意图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。需要说明的是，在不冲突的情况下，本申请中的实施方式及实施方式中的特征可以相互组合。本专利技术可用于众多通用或专用的计算系统环境或配置中。例如：个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器系统、基于微处理器的系统、置顶盒、可编程的消费电子设备、网络PC、小型计算机、大型计算机、包括以上任何系统或设备的分布式计算环境等等。本专利技术可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本专利技术，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”，不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有
更多限制的情况下，由语句“包括……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。如图1所示，本专利技术的一实施方式的节点间距离的度量方法，包括：S11、获取第一节点和第二节点之间的数据传输速率、往返时间和丢包率；S12、根据数据传输速率、往返时间和丢包率度量所述第一节点和第二节点之间的距离，其中，数据传输速率与距离成反比，往返时间、丢包率与距离成正比。本实施方式中第一节点向第二节点发送请求消息可以是实际应用中两个节点间以往的请求与响应的历史数据，也可以是为了度量两个节点间的距离而专门发送的测试请求信息；同样确定第一节点和第二节点之间的数据传输速率、往返时间和丢包率也可以是根据历史数据采集的信息或者是根据测试请求信息确定的。本实施方式中通过综合考虑两节点间的下载速率、往返时间和丢包率来度量两节点之间的距离(其中下载速率为两个节点之间进行数据传输的速度的衡量，下载速率越大说明两节点之间的距离越近，所以下载速率与两节点之间的距离成反比；往返时间为两节点之间进行一次完整的通信的时间，往返时间越短说明两节点间距离越近；丢包率为两节点之间通信时传输信息的完整性的度量，丢包率越大则表明两节点之间传输信息的越不完整，即两节点间的距离越大)，使得最终确定的两节点之间的距离值更可靠，从而能够为CDN系统进行内容的分发提供更可靠的调度依据，保证对用户的服务质量，从而有助于提升用户体验。本实施方式中的数据传输速率和往返时间直接进行监测得到；其中，往返时间简单来说就是发送方从发送数据开始，到收到来自接受方的确认信息所经历的时间，其在计算机网络中它是一个重要的性能指标，表示从发送端发送数据开始，到发送端收到来自接收端的确认(接收端收到数据后便立即
发送确认)，总共经历的时延，RTT值由三个部分决定：即链路的传播时间、末端系统的处理时间以及路由器的缓存中的排队和处理时间；其中，前面两个部分的值作为一个TCP连接相对固定，路由器的缓存中的排队和处理时间会随着整个网络拥塞程度的变化而变化，所以RTT的变化在一定程度上反映了网络拥塞程度的变化。丢包率(Loss Tolerance或Packet Loss Rate)是指测试中所丢失数据包数量占所发送数据组的比率，计算方法是:“[(输入报文-输出报文)/输入报文]*100％”，本实施方式中的丢包率为第一节点发送的数据减去第二节点接收到的数据除以第一节点发送的数据乘以百分百。如图2所示，在一些实施方式中，根据所述数据传输速率、往返时间和丢包率度量所述第一节点和第二节点之间的距离包括：S21、对所述数据传输速率的倒数、往返时间和丢包率本文档来自技高网...

【技术保护点】
一种节点间距离的度量方法，包括：获取第一节点和第二节点之间的数据传输速率、往返时间和丢包率；根据所述数据传输速率、往返时间和丢包率度量所述第一节点和第二节点之间的距离，其中，所述数据传输速率与所述距离成反比，所述往返时间、所述丢包率与所述距离成正比。

【技术特征摘要】
1.一种节点间距离的度量方法，包括：获取第一节点和第二节点之间的数据传输速率、往返时间和丢包率；根据所述数据传输速率、往返时间和丢包率度量所述第一节点和第二节点之间的距离，其中，所述数据传输速率与所述距离成反比，所述往返时间、所述丢包率与所述距离成正比。2.根据权利要求1所述的节点间距离的度量方法，其特征在于，所述根据所述数据传输速率、往返时间和丢包率度量所述第一节点和第二节点之间的距离包括：对所述数据传输速率的倒数、往返时间和丢包率分别赋予第一权重、第二权重、第三权重；对所述数据传输速率的倒数、往返时间和丢包率进行加权求和，利用求得的和值度量所述第一节点和第二节点之间的距离。3.根据权利要求2所述的节点间距离的度量方法，其特征在于，所述第一权重、第二权重、第三权重，分别为：αi＝Aiβi＝Biγi＝Ci；α’0＝A0β’0＝B0γ’0＝C0；α’i根据α’i-1和αi确定，β’i根据β’i-1和βi确定，γ’i根据γ’i-1和γi确定；i从1到N；α’i为第一权重的第i个值，β’i为第二权重的第i个值，γ’i为第三权
\t重的第i个值，αi为参考第一权重、βi为参考第二权重、γi为参考第三权重，Ai、Bi、Ci为根据参考模型确定的值，所述参考模型根据多个节点的节点间的距离和节点间的历史传输速率、历史往返时间和历史丢包率的关系而建立。4.根据权利要求3所述的节点间距离的度量方法，其特征在于，所述α’i根据α’i-1和αi确定，β’i根据β’i-1和βi确定，γ’i根据γ’i-1和γi确定表现为：α’i＝(K-1)/Kα’i-1+1/Kαiβ’i＝(K-1)/Kβ’i-1+1/Kβiγ’i＝(K-1)/Kγ’i-1+1/KγiK为正整数。5.根据权利要求2-4中任一项所述的节点间距离的度量方法，其特征在于，所述第一权重、第二权重、第三权重之和为1。6.一种...

【专利技术属性】
技术研发人员：李洪福，
申请(专利权)人：乐视云计算有限公司，
类型：发明
国别省市：北京;11