混合路由算法的相关研究
在下文中,我们将讨论混合路由算法的相关研究及其相关问题,帮助您更好地理解混合路由算法的相关研究方法。
本文内容目录一览:
- 1、路由协议的常用分析
- 2、常见的路由选择算法有哪些
- 3、路由汇聚算法
路由协议的常用分析
1、根据路由算法,动态路由协议可分为距离向量路由协议(Distance Vector Routing Protocol)和链路状态路由协议(Link State Routing Protocol)。
2、路由转发协议和路由选择协议是相互配合又相互独立的概念,前者使用后者维护的路由表,同时后者要利用前者提供的功能来发布路由协议数据分组。下文中提到的路由协议,除非特别说明,都是指路由选择协议,这也是普遍的习惯。
3、自治域内部采用的路由选择协议称为内部网关协议,常用的有RIP、OSPF;外部网关协议主要用于多个自治域之间的路由选择,常用的是BGP和BGP-4。下面分别进行简要介绍。
4、常用的路由协议分为距离矢量和链路状态 距离矢量的代表是RIP版本1和版本2,版本1是有类路由,只识别主类,而且不支持认证、VLSM这些;版本2是无类路由,支持认证、VLSM、组播等,而且配置简单,是很多小型企业的首选之一。
常见的路由选择算法有哪些
链路状态算法(也称最短路径算法)发送路由信息到互联网上所有的结点,然而对于每个路由器,仅发送它的路由表中描述了其自身链路状态的那一部分。
静态路由算法 Dijkstra算法(最短路径算法)Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。
路由选择算法分为两大类如下:静态路由选择算法和动态路由选择算法两大类。关于路由选择算法的介绍如下:路由算法是提高路由协议功能,尽量减少路由时所带来开销的算法。
典型算法为距离向量路由算法、链路状态路由算法等 ☆可以静态路由和动态路由结合起来使用,此时静态路由的优先级别较高 测量(获取)有关路由选择的网络度量参数(选择最优,比如是要求传播距离最短,还是要求传输时延短等)。
路由汇聚算法
1、因为每个字节可表示的数字范围是0~255,所以ip地址的范围就是:0.0.0.0到252525255。
2、171120/21是网络号。其实21是允许的最多的网络位数。你也可以选择20,19等等,甚至你也可以取1718。0.0/16来汇聚,关键是要把它们几个网络汇聚在一个网络里,实际中常取最大的那个,这样可以节约地址资源。
3、RIP协议 RIP( Routing Information Protocol )路由信息协议:是在一个AS系统中使用地内部路由选择协议,是基于距离向量路由选择的协议。RIP有两个版本:RIPv1和RIPv2,它们均基于经典的距离向量路由算法,最大跳数为15跳。
4、OSPF域内采用的是SPF算法,他依赖于LSA的database,所以OSPF域内无法直接控制路由条目,只能通过控制LSA条目的学习来达到路由学习的目的。
5、汇总路由是 1930.0/19,子网掩码为2525224。算法是把IP地址第三个八位换算成二进制,然后从右向左移动,一次移动一位,直到左侧全部一样,停下来。
通过学习这些路由器设置和无线网络的技巧和方法,您可以更好地管理和控制您的网络,从而获得更好的上网体验。