一、路由控制
1、路由控制的定义：想目标主机正确转发数据所进行的处理
2、路由分类：
----静态路由：指实现设置好路由器和主机中并将路由信息固定的一种方法，设置通常由使用者手工操作完成
----动态路由：指让路由协议在运行过程中自动的设置路由控制信息的一种方法，在路由器间接力传递网络连接信息，直至整个网络都了解时，路由控制表也完成
3、路由算法
1）距离向量算法：指根据距离和方向决定目标网络或目标主机位置的一种方法。
----路由器之间通过互换目标网络的方向及其距离的相关信息为基础可制作路由控制表，但当网络构造复杂时，会产生路由收敛或路由循环问题。单位：跳数
2）链路状态算法：指路由器在了解网络整体连接状态的基础上生成路由控制表的一种方法。每个路由器必须保持同样信息才能进行正确的路由选择
4、路由控制范围
自治系统/路由选择域（AS）：制定自己的路由策略，并以此为准在一个或多个网络群体中采用的小型单位。
二、路由协议分类：
一类是外部网关协议EGP；一类是内部网关协议IGP。EGP在区域网络之间（或ISP之间）进行路由选择；IGP在区域网络内部（ISP内部）进行主机识别。
---其他主要的路由协议
| 路由协议名 |
下一层协议 |
方式 |
适用范围 |
循环检测 |
度量 |
| RIP |
UDP |
距离向量 |
域内 |
不可以 |
路由器个数 |
| RIP2 |
UDP |
距离向量 |
域内 |
不可以 |
路由器个数 |
| OSPF |
IP |
链路状态 |
域内 |
可以 |
每个子网的成本 |
| EGP(不是区分IGP的EGP，特指名叫EGP的协议) |
IP |
距离向量 |
对外连接 |
不可以 |
|
| BGP |
TCP |
路径向量 |
对外连接 |
可以 |
AS（自治系统） |
1、RIP是距离向量型的一种路由协议，广泛用于LAN。将路由控制信息定期（30秒1次）向全网广播，规定等待5次，等了6次（180秒）仍未收到路由信息才会真正关闭连接。
1）使用的注意点：一是因IP地址的分类而产生不同的网络地址时；二是构造网络地址长度不同的网络环境时
2）问题：无限计数--指收到自己发出去的消息
解决方法：一是最长距离不超过16；
二是水平分割：规定路由器不再把所受到的路由消息原路返回给发送端
三是毒性逆转：指当网络中发生链路被断开的时候，将这个无法通信的消息发送出去
四是触发更新：指当路由信息发生变化时，立刻发送出去
3）RIP2新特性：使用多播；支持子网掩码；路由选择域；外部路由标志；身份验证密钥
2、OSPF：一种链路状态型路由协议，支持子网掩码,引入”区域”划分网络减少交换
路由器之间交换链路状态生成网络拓扑信息，然后再根据这个信息生成路由控制表；与RIP相比，RIP选择路由器个数较少的路径，而OSPF选择总代价较小的路径
1）OSPF包类型
| 类型 |
包名 |
功能 |
| 1 |
问候(HELLO) |
确认相邻路由器、确定制定路由器 |
| 2 |
数据库描述 |
链路状态数据库的摘要信息 |
| 3 |
链路状态请求 |
请求从数据库连路中获取链路状态信息 |
| 4 |
链路状态更新 |
更新链路状态数据库中的链路状态信息 |
| 5 |
链路状态确认应答 |
链路状态信息更新的确认应答 |
2）OSPF工作原理概述
LAN中每10秒发送一个HELLO包,如果没有HELLO包到达,则进行连接是否断开的判断.具体为,允许空等3次,直到第4次(40秒后)仍无任何反馈就认为连接已经断开,之后再进行连接断开或恢复连接操作时,路由器会发送一个链路状态更新包通知其他路由器网络状态的变化
链路状态更新包所要传达的消息类型:一是网络LSA(表示网络与哪些路由器连接),二是路由器LSA(表示路由器与哪些网络相连接)
3）区域分层化
----区域边界路由器:连接区域与主干区域的路由器;
----内部路由器:区域内部的路由器;
----主干路由器:只与主干区域连接的路由器
----AS边界路由器:与外部相连接的路由器
由于区域边界路由器不会将区域内的链路状态信息全部原样发送给其他区域,只会发送自己到达这些路由器的距离信息,内部路由器所持有的网络拓扑数据库就会明显变小,提高计算能力
6、BGP（边界网关协议）：是连接不同组织机构的一种协议，属于外部网关协议（EGP），主要用于ISP之间相连接的部分
根据BGP交换路由控制信息的路由器叫做BGP扬声器
BGP中数据包到达目标网络时，会生成一个中途经过所有AS的编号列表，这个表格也叫作AS路径信息访问列表
7、MPLS（多协议标记转换技术）
标记转换是指对每个IP包都设置一个叫做“标记”的值，然后根据这个“标记”进行转发
MPLS网络中实现MPLS功能的路由器叫标记转换路由器（LSR)
添加标记转发的动作为push,替换标记转发的动作为swap，去掉标记转发的动作为pop
扩展LSP方式：通过各个LSR向自己连接的LSR分配MPLS标记，或由路由协议载着标记信息进行交互
优点：转发速度快；可利用标记生成的虚拟路径，实现IP等数据包的通信