官方淘宝店 易迪拓培训 旧站入口
首页 > 无线通信 > 通信技术学习讨论 > Internet中的路由策略是单路径还是多路径?

Internet中的路由策略是单路径还是多路径?

12-16
从一个源节点到一个目的节点
现在的策略是寻找一条最优路径(怎么定义最优另说)
还是找多条路径,每条路径上都可以传一部分?
在看Steven Low等人做的congestion control,先是单路径下的,然后他们扩展到多路径。我对路由不熟,所以有上面的疑问。
如果路径不唯一的话,路由表怎么搞呢?

路由协议控制,可以负载均衡

路由表从来都是有多条记录的

从internet现有协议看,只有单路径路由被实现了。多路径至少理论分析中提到而已。
近来微软在这方面有些举动,但离实现还很远。
从理论分析来看,如果仅仅考虑拥塞控制(路由选择已知),那单路径比多路径简单。
所以有你提到的先单后多的研究过程。可是从cross layer的观点看(即路由选择也是优
化问题的目标之一),那多路径更简单,因为问题可以写成LP。可是单路径就不同了,
只能写成IP,而且多半是NP-hard的。

Top