>>>>>网络规划师在线辅导

>>>>>网络规划师网络课堂

>>>>>网络规划师面授班 

    网络规划设计师是信息产业部和人事部举办的软考中新增开的一门课程。这门新开的网络规划设计师分属该考试的高级考试，适用于计算机类所有专业。下面由希赛小编为大家整理了网络规划设计师培训内容之距离矢量路由算法。    

      当网络节点数到达一定规模后，在以节点为单位进行选路已经变得不可能，这个时候分层路由就是针对这个情况提出的解决方案。下面将详细讲解分层路由特点。

      1.自治系统

      事实上，因特网就是由自治系统（AutonomousSystem,AS）构成的，而每个自治系统又由很多路由器构成。从路由的角度看，拥有同样的路由策略、在同一管理机构下的由一系列路由器和网络构成的系统称为AS.一个AS拥有独立而统一的内部路由策略，它对外呈现一致的路由状态。每个AS都有一个16位编号（未来会扩展到32位），即AS号，AS号由因特网注册机构IANA分配。

    2.域内路由和域间路由

      一般而言，一个AS内部的路由器运行相同的路由协议，即内部网关协议（InteriorGatewayProtocol,IGP），内部网关协议也常常称为域内（intra-domain）路由协议。IGP的目的就是寻找AS内部所有路由器之间的最短路经。常见的IGP协议有RIP和OSPF.

      为了维护AS之间的联通性，每个AS中必须有1个或多个路由器负责将报文转发到其他AS.AS中负责将报文发送到其他AS的路由器称为边界路由器（borderrouter），每个AS至少有1个边界路由器。每个AS的边界路由器运行外部网关协议（ExteriorGatewayProtocol,EGP）来维持AS之间的路由。外部网关协议也常常称为域间（inter-domain）路由协议EGP协议的目的是维持AS之间的"可达性信息",也就是说，外部网关协议。EGP是用于维持自治系统（AS）之间的可达性信息。常用的EGP协议是边界网关协议-版本4（BorderGatewayProtocol4,BGP4）。

      3.层次路由

      采用层次路由结构后，路由器被划分为区域，每个路由器知道本区域的路由情况，但是对于其他区域的路由情况不清楚，必须借助于上一层的路由才能获得。

      下图描述了因特网层次路由结构的一个场景。在下图中，有3个自治系统，分别是AS1、AS2和AS3.自治系统AS1中有4个路由器1a、1b、1c和1d,它们都运行相同的内部网关协议（AS1域内路由协议可以与AS2和AS3的域内路由协议不同），并且每个路由器都包含到达自治系统AS1内所有网络的路由信息，其中路由器1b和1c是AS1的边界路由器。同样，自治系统AS2中有3个路由器2a、2b和2c,它们也都运行相同的域内路由协议，其中，路由器2a是AS2的边界路由器。自治系统AS3中有3个路由器3a、3b和3c,它们也都运行相同的域内路由协议，其中路由器3a是AS3的边界路由器。

      在上图中，除了每个自治系统内部通过运行域内路由协议保持AS内部路由器之间的联通性外，在每个自治系统的边界路由器之间还运行着域间路由协议，以维持自治系统边界路由器之间的联通性。也就是说，在自治系统AS1中1b和自治系统AS2中的2a、自治系统AS1中的1c和自治系统AS3中的3a,以及自治系统AS3中的3a和自治系统AS2中的2a之间还运行域间路由协议（如BGP），这就相当于在路由器3a、1c、1b和2a之间构成一个更高的路由层次，即在AS层次之间的路由。

      一般情况下，不同AS的边界路由器之间一般是通过物理链路直接连接的，如上图中AS2的2a和AS1的1b、AS2的2a和AS3的3a、AS3的3a和AS1的1c之间都有直接链路相连。

      现在假设一个连接在AS1中路由器1a的主机H1需要向一个连接AS2中路由器2b的主机H2发送一个IP报文。如果路由器1a的路由表指明路由器1b可以将报文转发到AS1外部，那么路由器1a首先使用域内路由协议将报文从路由器1a路由到1b（例子中路由器1a是先将报文发送给路由器1d,再到路由器1b）。需要说明的是，H1到H2在AS层面可以有两条路径，一条是从AS1直接到达AS2,另外一条是从AS1经过AS3到达AS2.因此AS2的边界路由器1b和1c首先必须知道如何到达AS1和AS3（在AS层次上），这是AS2的边界路由器1b和1c通过运行域间路由协议知道的。然后AS2的边界路由器1b和1c通过路由再发布，向AS2中的其他只运行IGP的路由器1a和1b通告如何到达AS1和AS3中的网络（AS2中的路由器1a和1b由于不是边界路由器，因此它不需要运行域间路由协议）。

      路由器1b接收到路由器1a发来的报文后，发现该报文的目的地址属于自治系统AS2内部的网络（自治系统AS2中边界路由器2a会通过外部网关协议告诉AS1中1b的），同时AS1路由器1b的路由表会指明沿着1b到2a的链路就可以到达AS2,于是路由器1b将报文沿着1b到2a的链路送到AS2中的路由器2a.最后，路由器2a通过AS2域内路由协议，将目的地址指向H2的报文转发到路由器2b（例子中是2a直接将报文转发给2b）。

      在上图中，在自治系统内部采用内部网关协议进行路由选择的那部分路径用虚线表示出来，比如AS1内部的1a->1d->1b路径；AS2内部的2a->2b.而在AS1和AS2之间通过外部网关协议进行路由选择的那部分路径用实线表示出来，即AS1的1b→AS2的2a.

    返回目录：网络规划设计师教程知识点精讲之网络互连协议汇总

      相关推荐

      2015年下半年网络规划设计师考试上午真题（解析+标准答案）

    2015年下半年网络规划设计师考试案例分析真题（解析+标准答案）

    网络规划设计师培训内容之链路状态路由算法