动态路由选择

动态路由选择

因特网采用的路由选择协议的特点

自适应

动态路由选择，能较好地适应网络状态的变化

分布式

路由器之间交换路由信息

分层次

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

常见的路由选择协议

分为内部网关协议IGP和外部网关协议EGP两类

路由器基本结构

分为路由选择部分和分组转发部分

从网络层传递过来的信息分为两种：一种是寻求转发的数据分组，一种是通知路由器更新路由表的路由报文

数据分组

若在转发表中找不到目的地址就丢弃该分组，若找到了目的地址的端口就将其移交过去并在输出端口网络层中修改分组中某些数据（如存活时间等）

路由报文

处理机根据分组内容更新自己的路由表

路由表

• 路由表一般仅包含从目的网络到下一跳的映射
• 路由表需要对网络拓扑变化的计算最优化
• 转发表是从路由表得出的
• 转发表的结构应当使查找过程最优化

处理机

处理机除了接收报文外还会周期性的给其他路由器发送自己所知道的路由信息

缓冲区

输入缓冲区用来暂时存储新进入路由器但还来不及处理的分组。

输出缓冲区用来暂时存储已经处理完毕但还来不及发送的分组。