前言:
现时姐妹们对“基于距离向量算法的路由协议的模拟实现”都比较注意,朋友们都需要知道一些“基于距离向量算法的路由协议的模拟实现”的相关资讯。那么小编在网络上收集了一些对于“基于距离向量算法的路由协议的模拟实现””的相关内容,希望大家能喜欢,咱们快快来学习一下吧!一、内部网关协议
内部网关协议(英语:Interior Gateway Protocol,缩写为IGP)是指在一个自治系统(AS)内部所使用的一种路由协议。
与此相对,外部网关协议用来在自治系统之间确定网络可达性、并通过内部网关协议来解析某个自治系统内部的路由。
自治系统或自治域(英文:Autonomous system, AS)是指在互联网中,一个或多个实体管辖下的所有IP网络和路由器的组合,它们对互联网执行共同的路由策略。参看RFC 1930中更新的定义。 最初自治系统要求由一个单一实体管辖,通常是一个互联网服务提供商或一个拥有到多个网络的独立连接的大型组织,其遵循一个单一且明确的路由策略,参看RFC 1771和边界网关协议(BGP)的初始定义(现已废止)。由于多个自治系统可使用各自的自治系统编号与将它们连接到互联网的AS之间运行BGP协议,因此得到较多应用的是RFC 1930中较新的定义。尽管AS支持了这多个自治系统,但对互联网来说只能看到该AS的路由策略。所以AS必须具有一个公开且正式登记的自治系统编号(ASN)。 用于BGP路由中的每个自治系统都被分配一个唯一的自治系统编号(ASN)。对BGP来说,因为ASN是区别整个相互连接的网络中的各个网络的唯一标识,所以这个自治系统编号非常重要。互联网地址分派机构将64512到65535的ASN编号保留给(私有)专用网络使用。
编辑切换为居中
添加图片注释,不超过 140 字(可选)
二、内部网关协议的类型
内部网关协议可分为三类:1) 距离矢量路由协议,2) 连接状态路由协议,3) 高级距离矢量路由协议。
距离向量路由协议
这类协议使用贝尔曼-福特算法(Bellman-Ford)计算路径。在距离-矢量路由协议中,每个路由器并不了解整个网络的拓扑信息。它们只是向其它路由器通告自己的距离、也从其它路由器那里收到类似的通告。每个路由器都通过这种路由通告来传播它的路由表。在之后的通告周期中,各路由器通告其整张路由表。该过程持续至所有路由器的路由表都收敛至一稳定状态为止。
这类协议具有收敛缓慢的缺点,然而,它们通常容易处理且非常适合小型网络。距离-矢量路由协议的一些例子包括:
路由信息协议(RIP)内部网关路由协议(IGRP)(注意:勿将内部网关协议IGP与内部网关路由协议IGRP混淆,IGP是本条目所指一类协议,而IGRP是特定的一种路由协议)链路状态路由协议
在链路状态路由协议中,每个节点都知晓整个网络的拓扑信息。各节点使用自己了解的网络拓扑情况来各自独立地对网络中每个可能的目的地址计算出其最佳的转发地址(下一跳)。所有最佳转发地址汇集到一起构成该节点的完整路由表。
与距离-矢量路由协议使用的那种每个节点与其相邻节点分享自己的路由表的工作方式不同,链路状态路由协议的工作方式是节点间仅传播用于构造网络连通图所需的信息。
最初创建这类协议就是为了解决距离-矢量路由协议收敛缓慢的缺点,然而,为此链路状态路由协议会消耗大量的内存与处理器能力。
链路状态路由协议的例子有:
开放式最短路径优先协议(OSPF)中间系统到中间系统路由交换协议(IS-IS)
编辑切换为居中
添加图片注释,不超过 140 字(可选)
高级距离矢量路由协议
又名混合路由协议或者平衡混合路由协议,是继距离-矢量路由协议与链路状态路由协议之后的又一个内部网关协议,强调了前两者的优点,规避了它们的不足。
高级距离矢量路由协议的例子有:
增强型内部网关路由协议(EIGRP)(增强型内部网关路由协议EIGRP是内部网关路由协议IGRP的增强版,EIGRP是Cisco专用协议)
编辑切换为居中
添加图片注释,不超过 140 字(可选)
标签: #基于距离向量算法的路由协议的模拟实现