层次化路由简介

目录

• 1、层次化路由
• 2、域内路由
  • 2.1 RIP
  • 2.2 OSPF
• 3、域间路由

1、层次化路由

自治系统内路由（intradomain routing），自治系统间路由（interdomain routing）

2、域内路由

内部网关协议IGP（Interior Gateway Protocol）

1. RIP（Routing Infomation Protocol）
2. OSPF（Open Shortest Path First）

2.1 RIP

基于距离向量的路由选择协议，按期向相邻的路由器发送本身的路由信息。

优势：简单，开销小

缺点：限制了网络规模，最大距离为16。路由器间交换的路由信息是路由器中的完整路由，随着网络规模的扩大，开销也增长。

通常适用于小规模网络，大规模使用OSPF。

2.2 OSPF

开放最短路径优先，使用了Dijkstra提出的最短路径算法（SPF）。主要特征是使用分布式的链路状态协议（link state protocol）

1. 向本自治系统直播那个的全部路由器发送信息，采用洪泛法（flooding），每一个相邻的路由器继续发送到本身相邻的路由器，最终整个区域中全部路由器都获得了这个信息
2. 发送的信息是本路由器与全部路由器的链路状态
3. 只有当链路状态变化时才进行信息发送

3、域间路由

外部网关协议EGP（External Gateway Protocol）

使用最多的是BGP（Border Gateway Protocol），边界网关协议。

为何不使用RIP或者OSPF：

1. 互联网规模大，路由表的数量是几万的数量级，若是采用链路状协议，每一个路由器须要维护一个很大的链路状态数据库，使用Dijkstra算法也须要很长的时间。
2. 其余安全等人为策略的考虑，好比中国的数据不想通过某个国家等

BGP采用路径向量（path vector）路由选择协议。每一个自治系统至少有一个路由器做为该自治系统的BGP发言人。各个自治系统之间经过BGP发言人交换信息：要到达网络X能够通过自治系统Y。

BGP发言人交换信息前先创建TCP连接（端口号为179），而后进行信息交换。