选路技术

CSDN lidphttp://blog.csdn.net/perfectpdl

为保持所有的网络以较高的可靠性保持可达状态，互联网必须提供全球一致的选路技术，主机和大多数路由器仅拥有部分选路信息，他们依靠默认路由把数据报传输给远程网络，最初internet使用核心路由结构开解决选路问题，在这种结构中，一系列核心路由器各自拥有关于所有网络的全部信息，最初的internet核心系统中的路由器周期性地交换选路信息，这意味着只有一个核心路由器知道了某个路由，其他路由器也就能够知道，为防止出现选路环路，核心路由其禁止使用默认路由。但当互联网由多个独立管理的对等主干网在多个地点连接而成时，核心结构就难以满足新的要求，当路由器交换选路信息时，他们通常会使用两个基本算法之一，即矢量距离算法或者SPF（最短路径优先）算法，矢量距离协议GGP最初用于在internet核心网络中传播选路更新信息。


internet由一系列自治系统组成，其中每个自治系统由处于一个管理机构控制下的路由器和网络组成，自治系统使用外部网管协议EGP通告到其他自治系统的路由，边界网管协议BGP是应用最广泛的外部网关协议，BGP包含三种报文类型，用于发起通信，发送可达信息，报告出错情况，BGP使用TCP进行通信，在Internet中，给每个ISP分配了单独的自治系统，并且自治系统之间的边界在NAP，多个ISP在这里连接起来，不需要对每个ISP使用ISP交换选路信息，每个NAP包含一个路由服务器，每个ISP使用BGP与路由服务器进行通信，双方都通告到自己的网络，到客户的网路的可达性信息，并俩解其他ISP中的网络的信息。


多数互联网要求使用自动化过程来自动发现并更新路由，在一个管理员控制下的两个路由器运行内部网关协议IGP来交换选路信息。
IGP或者实现矢量距离算法，或者实现链路状态算法（SPF），有三个具体的IGP协议：RIP协议，HELLO协议和OSPF协议，RIP是一个矢量距离协议，是最流行的IGP之一，HELLO协议已经被废弃，OSPF是一种实现链路状态算法的协议(SPF).