本文将说明因特网中非常重要的路由选择协议,具体的路由算法会用专门的文章进行说明
在因特网中的路由选择协议是分层次的,也就是因特网将整个互联网分为许多较小的自治系统(autonomous system),简称为AS,原因主要是这两个方面:
(1)网络规模非常大,路由器如果需要处理所有网络,将会使得路由表很大,处理起来很复杂
(2)有些单位不愿意外部了解自己内部网络的布局细节和所采用的路由选择协议,但是也和互联网相互连接的
虽然进行了划分,但是一个AS对其他的AS所表现的仍然是一个单一的路由选择协议,在互联网中,一个大的ISP就是一个自治系统。路由选择协议划分为两大类:
(1)内部网关协议IGP(Interior Gateway Protocol),使用最多的是RIP和OSPF
(2)外部网关协议EGP(External Gateway Protocol)
<