[发明专利]一种点对点环境下实时数据传输路径生成方法

摘要

本发明公开了一种点对点环境下实时数据传输路径生成方法，主要解决现有数据传输路径选择技术所导致的实际传输路径与物理路径差异太大，造成网络资源不必要的浪费、传输不可靠，传输延迟过大等问题。本发明通过在节点间进行UDP数据包往返测试，得到节点间数据传输延迟数据，根据上述检测结果，新加入的节点向传输延迟最小的节点发出连接请求，收到连接请求的节点在自身转发能力许可的情况下，就与请求节点建立连接。在此基础上，得到网络传输成本低的实时数据传输路径。在实际传输过程中，节点管理模块不断监测实时数据的传输情况，当与上级节点传输出现异常时，自动重新建立传输路径，以实现稳定、可靠、低开销的传输。

主权项

1.一种点对点环境下实时数据传输路径生成方法，其特征在于：按如下步骤进行：1)对于一个正在进行实时数据传输的包含n个节点的点对点网络，其所有节点组成的集合记为Stotal，其中的各节点分别记为p1，p2，p3…pn；2)当一个新节点pnew加入时，按如下步骤生成实时数据传输路径：a.pnew在Stotal中随机选择c个节点组成集合Ssel，然后pnew调用其网络延迟检测模块测试pnew与Ssel中各个节点之间的传输延迟；b.pnew与Ssel中c个节点网络延迟测试结果分别记为di(i∈1...c)，按延迟由小到大将Ssel中的节点排序得psort，1，psort，2，psort，3…psort，c，其中c取值区间为[1，100]，且c≤n；c.pnew与Ssel中的节点建立连接并进行实时数据传输。