多路径传输控制协议(multipath TCP,MPTCP)利用设备的多个网络接口传输数据,通过聚合带宽来提高传输效率。在进行路径选择时MPTCP通常使用不相交路径选择算法,由于优先选择负载小的路径,这种贪心策略容易造成网络拥塞和带宽利用率不足...多路径传输控制协议(multipath TCP,MPTCP)利用设备的多个网络接口传输数据,通过聚合带宽来提高传输效率。在进行路径选择时MPTCP通常使用不相交路径选择算法,由于优先选择负载小的路径,这种贪心策略容易造成网络拥塞和带宽利用率不足。轮盘赌轮选择通过概率的方式,在路径选择时加入随机性和动态性,能够克服该贪心策略造成的问题。为此,设计了一种基于轮盘赌轮选择的MPTCP路径选择算法,称作基于轮盘赌轮的MPTCP路径选择(roulette wheel based MPTCP path selection,RWSMPS)。RWSMPS通过软件定义网络(software defined network,SDN)控制器监控和分析网络状态信息,基于轮盘赌轮方式进行子流路径选择,用分组检查将子流分配到路径上,充分利用所有可用路径,并保证路径间的负载平衡。在Mininet平台上的实验证明,相比于广泛使用的等价多路径路由(equal cost multi path,ECMP)算法和链路不相交算法,RWSMPS的吞吐量分别提高了43.9%和41.8%,抖动分别减少了41.6%和40.7%。展开更多
文摘多路径传输控制协议(multipath TCP,MPTCP)利用设备的多个网络接口传输数据,通过聚合带宽来提高传输效率。在进行路径选择时MPTCP通常使用不相交路径选择算法,由于优先选择负载小的路径,这种贪心策略容易造成网络拥塞和带宽利用率不足。轮盘赌轮选择通过概率的方式,在路径选择时加入随机性和动态性,能够克服该贪心策略造成的问题。为此,设计了一种基于轮盘赌轮选择的MPTCP路径选择算法,称作基于轮盘赌轮的MPTCP路径选择(roulette wheel based MPTCP path selection,RWSMPS)。RWSMPS通过软件定义网络(software defined network,SDN)控制器监控和分析网络状态信息,基于轮盘赌轮方式进行子流路径选择,用分组检查将子流分配到路径上,充分利用所有可用路径,并保证路径间的负载平衡。在Mininet平台上的实验证明,相比于广泛使用的等价多路径路由(equal cost multi path,ECMP)算法和链路不相交算法,RWSMPS的吞吐量分别提高了43.9%和41.8%,抖动分别减少了41.6%和40.7%。