计算机网络第四章——网络层4（仅记录我所认为重要的知识点）

路由选择协议

路由选择(routing)协议(算法)，简称为“路由协议”，简单说:路由器建立(初始化)和维护路由表的规则

---

IP协议:为分组找下一跳网络，转发，forwarding，路由器根据路由表将IP包从合适的端口转发出去。、问题:路由表如何建立和维护

通信协议（IP等）:使用路由表的协议

路由协议(RIP等):建立和维护路由表的协议虚电路和数据报比较

虚电路交换:建立连接时根据路由表确定路由

数据报交换:分组到达时根据路由表确定路由（因特网)

理想路由算法

实际路由算法应尽可能接近理想

正确性( correctness）

算法必须是正确的和完整的，按该算法生成的路径可到达目的地

简单性(simplicity）

算法在计算上应简单
时、空复杂度低，对辅助信息的需求少

健壮性（robustness）(自适应性）

能适应网络变化如，通信量或拓扑变化、软硬件故障、主机或路由器增删

稳定性( stability)

具有稳定的结果

公平性( fairness)

应对所有用户(除对少数优先级高的用户)都是平等的

最优性（ optimality)

相对某种特定要求的较为合理的选择
不存在一种绝对的最佳路由算法

最佳路由

不存在一种绝对的最佳路由算法
最佳:
相对于某些要求较为合理
需要根据具体要求给每条路由指定一种度量(metric) ,又称为:开销、代价、费用

度量的决定因素：

1. 经过的网络个数
2. 时延
3. 数据率
4. 链路容量
5. 价格
6. 链路长度
7. 链路差错率
8. 保密性等。

各种路由算法都建立在某种“最佳”准则上

RIP

经过的网络个数最少（最短路径)

OSPF

经过的各链路的“开销”最少（最短路径)

分层次的路由选择协议

因特网采用分层次的路由选择协议。

因特网的规模非常大。如果让所有的路由器知道所有的网络应怎样到达，则这种路由表将非常大，处理起来也太花时间。而所有这些路由器之间交换路由信息所需的带宽就会使因特网的通信链路饱和。

许多单位不愿意外界了解自己单位网络的布局细节和本部门所采用的路由选择协议（这属于本部门内部的事情），但同时还希望连接到因特网上。

自治系统AS

在单一的技术管理下的一组路由器，而这些路田器使用一种AS内部的路由选择协议和共同的度量以确定分组在该AS内的路由，同时还使用一种AS之间的路由选择协议用以确定分组在AS之间的路由。

现在对自治系统AS的定义是强调下面的事实∶
尽管一个AS使用了多种内部路由选择协议和度量，但重要的是一个AS对其他AS农现出的是一个单一的和一致的路由选择策略。

一个大的ISP就是一个自治系统

因特网将整个互联网划分为许多较小的自治系统AS

AS最重要的特点

• 每个AS都有唯一的16位的AS号，由IANA(Internet Assigned Number Authority ,互联网号码分配当局)来授权分配，AS号是一个16位的二进制数

• 一个AS的所有网络都由一个部门管辖(ISP、公司、大学，政府部门等)

• 一个AS本身是一个internet网络

• AS有权自主地决定在本系统内采用何种路由协议

• 一个AS所有路由器在本AS内都必须是连通的

• 一个单位的二个网络通过外单位的网络互连，是二个AS

因特网的两大路由选择协议

IGP内部网关协议

内部网关协议IGP (lnteriorGateway Protocol)即在一个自治系统内部使用的路由选择协议。目前这类路由选择协议使用得最多，如RIP和OSPF协议

EGP外部网关协议

外部网关协议EGP(ExternalGateway Protocol)若源站和目的站处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议EGP。在外部网关协议中目前使用的是BGP-4

路由选择策略

静态路由选择策略

即非自适应路由选择

特点:

根据经验和对网络通信量等状态的预计，事先确定路由。
例，手工配置路由表

优点

简单、开销较小

缺点

不能及时适应网络状态的变化(网络状态∶当前的链路时延、通信量、拓扑等)

动态路由选择策略

即自适应路由选择

特点:

根据网络当前状态（通信量等），确定路由

优点

能较好地适应网络状态的变化

缺点

实现较为复杂，开销也比较大。例，RIP协议，OSPF协议

路由选择算法

静态路由选择算法

生成静态路由表

动态路由选择算法

生成动态路由表

动态路由特点

集中式，分布式

分布式动态路由算法

各路由器分布执行路由算法（检测路由信息，与其它路由器交换路由信息，动态地改变路由）

动态路由选择协议

包含:
路由器之间交换路由状态的方法
路由选择算法
按照分布式算法，根据从各相邻路由器得到的关于网络拓扑的变化情况，动态地改变所选择的路由。

分布式动态路由协议

动态路由选择∶非常复杂
路由的优劣随网络环境（流量等）而变
网络环境不断变化，而这种变化难以事先知道。
所以，是网络中的所有结点共同协调工作的结果。
获取路由信息（网络状态)
根据所有的路由信息维护路由表

二类动态路由
集中式∶
由一台或几台设备集中执行路由算法
分布式:
所有路由器分布执行路由算法
没有专用设备（不是集中式控制)

RIP，OSPF，BGP都是分布式动态路由协议路由算法

RIP内部网关协议

工作原理

路由信息协议RIP是内部网关协议IGP中最先得到广泛使用的协议
RIP是一种分布式的基于距离向量的动态路由选择协议
RIP协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录

距离

路