Internet中的路由策略是单路径还是多路径?
12-16
从一个源节点到一个目的节点
现在的策略是寻找一条最优路径(怎么定义最优另说)
还是找多条路径,每条路径上都可以传一部分?
在看Steven Low等人做的congestion control,先是单路径下的,然后他们扩展到多路径。我对路由不熟,所以有上面的疑问。
如果路径不唯一的话,路由表怎么搞呢?
现在的策略是寻找一条最优路径(怎么定义最优另说)
还是找多条路径,每条路径上都可以传一部分?
在看Steven Low等人做的congestion control,先是单路径下的,然后他们扩展到多路径。我对路由不熟,所以有上面的疑问。
如果路径不唯一的话,路由表怎么搞呢?
路由协议控制,可以负载均衡
路由表从来都是有多条记录的
从internet现有协议看,只有单路径路由被实现了。多路径至少理论分析中提到而已。
近来微软在这方面有些举动,但离实现还很远。
从理论分析来看,如果仅仅考虑拥塞控制(路由选择已知),那单路径比多路径简单。
所以有你提到的先单后多的研究过程。可是从cross layer的观点看(即路由选择也是优
化问题的目标之一),那多路径更简单,因为问题可以写成LP。可是单路径就不同了,
只能写成IP,而且多半是NP-hard的。
相关文章:
- 关于路由对于移动性的鲁棒性一问(05-08)
- 中国研发出首台IPv6微型传感路由器(05-08)
- 请问无线局域网范围是由路由还是无线网卡决定?(05-08)
- Re: Ad hoc 网络ip层的路由的一些问题,请各位大大不吝赐教。谢(05-08)
- NS2的AODV路由仿真的问题?(05-08)
- 无线路由器的问题(05-08)
射频专业培训教程推荐