面向云服务提供商的带宽成本降低方法

    公开(公告)号:CN109150597A

    公开(公告)日:2019-01-04

    申请号:CN201810898134.8

    申请日:2018-08-08

    申请人: 清华大学

    摘要: 面向云服务提供商的带宽成本降低方法,是一种对一系列在数据中心之间的已知开始时间,结束时间,请求带宽大小,起始传输节点与目的节点的请求在多项式时间内近似最小化网络带宽花费的请求调度方案。该方案通过对松弛之后的线性规划问题进行求解,之后按照概率进行随机路径选择,并得到理论证明范围内的近似解。该方案具有较好的快速性,同时输出结果和最优解之间差距较小。从检测结果中可知,本发明可以快速有效得到可行解,并且得到相比于之前算法较低的带宽花费。

    优选路径的确定方法及装置、服务器

    公开(公告)号:CN108833276A

    公开(公告)日:2018-11-16

    申请号:CN201810711134.2

    申请日:2018-07-03

    发明人: 陈凯林

    摘要: 本发明实施例涉及网络技术领域,公开了一种优选路径的确定方法及装置、服务器。本发明中,优选路径的确定方法,包括:通过上次确定的目标地址的优选路径进行实际业务流量转发,并获取所述优选路径的实际性能数据;执行本次探测任务,并获取所述本次探测任务中至少一条探测路径的探测性能数据;其中,所述探测路径至少包括上次确定的所述目标地址的非优选路径;根据所述探测性能数据和所述实际性能数据,重新确定所述目标地址的优选路径。本发明实施例还提供一种优选路径的确定装置、服务器。本发明实施例的技术方案,在优选路径的确定上具有更高的准确性。

    一种K短路径的计算方法

    公开(公告)号:CN108683593A

    公开(公告)日:2018-10-19

    申请号:CN201810752666.0

    申请日:2018-07-10

    发明人: 何峰 曹伟

    IPC分类号: H04L12/721

    CPC分类号: H04L45/123 H04L45/124

    摘要: 本发明公开了一种K短路径的计算方法,涉及通信技术领域。分别获取源节点到每个邻居节点的路径并加入扩展路径集合;根据所述扩展路径集合中路径的权重从高到低的顺序,每次取出一条路径并按照网络拓扑的广度进行扩展,将扩展得到的非K短路径加入所述扩展路径集合后继续扩展,将扩展得到的K短路径加入最短路径集合并排序输出。本发明能够确保找到符合条件的所有K短路径,同时,根据路径的权重进行路径计算的收敛速度比较快,从而快速得到计算结果。

    用于在集群选择中的跳数使用的方法、装置和计算机程序产品

    公开(公告)号:CN104349285B

    公开(公告)日:2018-07-03

    申请号:CN201410380777.5

    申请日:2014-08-05

    IPC分类号: H04W4/06 H04W56/00

    摘要: 用于在集群选择中的跳数使用的方法、装置和计算机程序产品。实施例使得能够访问无线通信介质。在示例实施例中,一种方法包括接收来自在第一邻居感知网络集群中传送同步消息的无线设备的第一同步消息,第一同步消息包含:至第一集群中的第一锚主设备的第一跳数值,以及描述第一锚主设备的第一主设备的排名值的信息;接收来自在第二邻居感知网络集群中传送同步消息的无线设备的第二同步消息,第二同步消息包含:至第二集群中的第二锚主设备的第二跳数值,以及描述第二锚主设备的第二主设备的排名值的信息;以及基于第一跳数值和第二跳数值和第一主设备排名值和第二主设备排名值中的至少一个值来选择第一邻居感知网络集群或第二邻居感知网络集群。