4.5因特网的路由选择协议
几本概念:
理想的路由算法:
1.算法必须正确和完整(即沿着所指定的路由器一定可以到达目的网络和目的主机)
2.算法在计算上要简单
3.能适应通信量和网络拓扑的变化(即节点增减不影响)
4.稳定(让路由少变化)
5.公平(不能让某个用户延迟特别下,而别的延迟特别大)
6.最佳(只能是相对某一种特定要求下得出的比较合理的选择而已)
分层次的路由协议:
为什么选择分层次的路由协议呢:
1.因特网规模非常大,如果让所有路由都知道所有网络怎么到达,那路由表会非常大
2.许多单位不愿意外界了解自己单位的网络布局细节和本部门所采用的路由选择协议
现在对自治系统AS的定义强调下面事实: 尽管一个AS使用多种内部路由选择协议和度量,但是一个AS队其他AS表现出的是一个单一的和一致的路由选择策略
因特网把路由选择协议分为:1.内部网关协议IGP,2.外部网关协议EGP