4.6.1路由选择协议

目录

一.分类

二.因特网所采用的的路由选择协议的特点：

三、路由器的基本结构

1.路由选择部分

2.分组转发部分

3.注意

四、路由信息协议RIP——封装在udp里面（端口号520）

4.基本工作过程

五、最短路径优先OSPS——封装在ip里面

 2. 工作原理

3.分组

六、边界网关协议BGP（外部网关）——封装在tcp里面（端口号为179）

四种报文：

---

一.分类

分为静态路由选择和动态路由选择

1.静态路由选择：

（1）人工配置 （2）开销小 简单 （3）适用小型网络

2.动态路由选择：

（1）自动 （2）开销大 复杂（3）适用大型网络

二.因特网所采用的的路由选择协议的特点：

1.自适应——动态路由选择

2.分布式——路由器之间交换路由信息

3.分层次——划分为多个小的自治系统

两个自治系统之间的：域间（外部网关协议）

一个自治系统内部：域内（内部网关协议）

常见的路由选择协议：

三、路由器的基本结构

包括路由选择部分，分组转发部分

1.路由选择部分

核心部件是路由选择处理机，任务是根据路由选择协议来更新路由表

2.分组转发部分

由交换结构，输入端口，输出端口三部分组成

交换结构：物理层（将数据转换成比特率）—链路层（去掉帧头帧尾）—网络层（去比对是否正确）

3.注意

四、路由信息协议RIP——封装在udp里面（端口号520）

1.距离向量

 2.好的路由=“距离短”，若距离相等，进行等价负载均衡

3.和谁交换——仅仅和相邻路由器交换信息

   交换什么信息——自己的路由表

   何时交换——周期性

4.基本工作过程

（1）拿到两个人的路由表

（2）c——d传输，则先对c进行改造，再对d进行更新

改造：下一跳全部改为c，距离全加1

更新：一条条比对c改造完之后的

（1）如没有则添加；

（2）若下一跳信息相同，距离不同——则将距离改成c的；

（3）若下一跳信息不同，距离相同——则添加一条c的信息

（4）若下一跳信息不同，距离不同（非最后一条）——则改成c的信息

（4）若下一跳信息不同，距离不同（最后一条）——则不改动不添加

练习：

​​​​​​​

 5.RIP存在“坏消息传的慢”的问题

又称为路由环路或者距离无穷计数问题

措施：

（1）规定最大路径为15

（2）当路由表有变化时，就周期性更新

五、最短路径优先OSPS——封装在ip里面

1.相邻路由器之间通过问候hello分组，发送周期为10s，死亡倒计时为40s，若40s已经用完则认为该路由器不可到达

 2. 工作原理

每个ospf都会产生链路状态通告lsa，包含直连网络的链路状态信息和邻居路由器的链路状态信息

。通过洪泛法，路由器通过洪泛法发送链路状态更新分组，各路由器得到相同的lsdb，找到最短的路径

3.分组

hello分组、数据库描述，链路状态请求，链路状态更新，链路状态确定

六、边界网关协议BGP（外部网关）——封装在tcp里面（端口号为179）

路径的选择：考虑政治，经济，安全

BGP的目的是寻找一条能到达比较合适的路由（不兜圈子），并非是最好的路由

四种报文：

先打开报文发出所有路由表的信息，然后之后只需要更新有变化的路由表