路由器（结构、分组转发流程、路由选择协议（RIP、OSPF、BGP））

1. 路由器的结构

从功能上可以划分为：路由选择和分组转发。

分组转发结构由三个部分组成：交换结构、一组输入端口和一组输出端口。

2. 路由器分组转发流程

从数据报的首部提取目的主机的 IP 地址 D，得到目的网络地址 N。

1. 若 N 就是与此路由器直接相连的某个网络地址，则进行直接交付；
2. 若路由表中有目的地址为 D 的特定主机路由，则把数据报传送给表中所指明的下一跳路由器；
3. 若路由表中有到达网络 N 的路由，则把数据报传送给路由表中所指明的下一跳路由器；
4. 若路由表中有一个默认路由，则把数据报传送给路由表中所指明的默认路由器；
5. 报告转发分组出错。

3. 路由选择协议

路由选择协议都是自适应的，能随着网络通信量和拓扑结构的变化而自适应地进行调整。

互联网可以划分为许多较小的自治系统 AS，一个 AS 可以使用一种和别的 AS 不同的路由选择协议。

可以把路由选择协议划分为两大类：

• 自治系统内部的路由选择࿱