标准的路由表
1、下一站选路的基本思想
路由表仅指定从该路由器到目的地路径上的下一步,而不知道到达目的地的完整路径。
2、标准的IP路由表包含许多(N,R)对序偶
N:目的网络的IP地址
R:到N路径上的下一个路由器的IP地址。
基本的下一站路由选择算法:
RouteDatagram(Datagram, RoutingTable)
{
从Datagram中提取目的IP地址D,计算netid网络号N;
if N与路由器直接连接的网络地址匹配
Then 在该网络上直接投递(封装、物理地址绑定、发送等)
ElseIf RoutingTable 中包含到N的路由
Then 将Datagram发送到RoutingTable中指定的下一站
Else 路由选择错误
}
静态路由和动态路由
静态路由是由人工建立和管理的,不会自动发生变化,必须手工更新以反映互联网拓扑结构或连接方式变化。
静态路由的特点:
优点:安全可靠、简单直观,避免了动态路由选择的开销。
劣势:不适用于复杂的互联网结构:建立和维护工作量大,容易出现路由环。
互联网出现故障,静态路由不会自动做出更改
适用环境:不太复杂的互联网结构
动态路由可以通过自身学习,自动修改和刷新路由表。动态路由要求路由器之间不断的交换路由信息。
动态路由的特点:
优点:更多的自主性和灵活性
劣势:交换路由信息需要占用网络带宽;路由表的动态修改和刷新需要占用路由器的内存和CPU处理时间,消耗路由器的资源。
适用环境:拓扑结构复杂、网络规模庞大的互联网
自动排除错误路径,自动选择性能更优的路径
路径度量值metric
metric表征路径优劣的数值,metric越小,说明路径越好。
metric的计算可以基于路径的一个特征,也可以基于路径的多个特征。
跳数:IP数据报到达目的地必须经过的路由器个数。
带宽:链路的数据能力。
延迟:将数据从源送到目的地所需的时间。
负载:网络中(如路由器中或链路中)信息流的活动数量
可靠性:数据传输过程中的差错率
开销:一个变化的数值,通常可以根据带宽、建设费用、维护费用、使用费用等因素由网络管理员指定。
路由选择协议:
1、使用动态路由的基本条件
路由器运行相同的路由选择协议,执行相同的路由选择算法。
2、广泛采用的路由选择协议
路由信息协议RIP:利用向量-距离算法
开放式最短路径优先协议OSPF:利用链路-状态算法
3、路由收敛
含义:互联网中的所有路由器都运行着相同的、精确地、足以反映当前互联网拓扑结构的路由信息。
快速收敛是路由选择协议最希望具有的特征。
路由选择算法:
1、向量-距离路由选择算法
基本思想:路由器周期性地向其相邻路由器广播自己知道的路由信息,用以通知相邻路由器自己可以到达的网络以及到达该网络的距离。相邻路由器可以根据收到的路由信息修改和刷新自己的路由表。
优点:算法简单、易于实现
缺点:慢收敛问题:路由器的路径变化需要像波浪一样从相邻路由器传播出去,过程缓慢
需要交换的信息量大:与自己的路由表的大小相似
适用环境:路由变化不剧烈的中小型互联网
2、链路-状态路由选择算法
基本思想:互联网上的每个路由器周期性地向其它路由器广播自己与相邻路由器的连接关系,互联网上的每个路由器利用收到的路由信息画出一张互联网拓扑结构图。利用画出的拓扑结构图和最短路径优先算法,计算自己到达各个网络的最短路径。
OSPF路由选择协议
优点:收敛速度快;支持服务类型选择;提供负载均衡和身份认证。
缺点:要求较高的路由器处理能力;一定的带宽需求。
适用环境:规模庞大、环境复杂的互联网
两者原理性差异:
向量-距离路由选择算法:不需要路由器了解整个互联网的拓扑结构;通过相邻的路由器了解到达每个网络的可能路径。
链路-状态路由选择算法
依赖于整个互联网的拓扑结构图;利用整个互联网的拓扑结构图得到SPF树,进而由SPF树生成路由表。
分享到:
相关推荐
用弗洛伊德最短路径,实现的距离向量路由算法
实验目的1.理解路由选择算法实现原理,加深对网络层功能的理解; 2.掌握距离向量路由选择算法中路由表形成过程及其对路由选择的影响; 二、实验内容1....2、调整参数,分析路由表变化情况,理解路由算法
DV路由选择算法实现样例 利用距离向量算法更新路由表,编写一个名称为“Router”的程序。 该程序的多个实例(进程或线程)可以运行在一台机器。一个实例代表一个路由器(结点)。 实例之间利用UDP交换路由表。...
计算机网络中在网间网上移动分组和 数据传输的网络映射是用算法和协议动态完成的,这些算法和协议就是我们所说的动态路由选择协议(Dynamic Routing Protocol),动态路由协议是路由器在网络层转发分组运用的主要...
使用C++builder编写简单模拟路由器从邻居那里接收的链路状态分组作为该程序的输入,使用距离向量算法更新路由表
关于网络技术的,具体的路由表算法,通过路由表可以查看路由信息,可用来学习
计算机网络,基于距离矢量路由算法。
RIP最短路由选择通过按路由名称排序,然后按规则将两张路由表合并成一张表
路由选择算法可以说是在路由器这个网络层就解决的问题了,最近学习了路由选择算法,所以把它实现为程序,方便以后的计算。 <br>下面是思路,一个数据包被发送到路由端,它包含了目的ip地址(130.50.15.9),它要...
路由算法代码/* 参数说明: _netArray: routNum * routNum的矩阵,网络的拓扑信息 _valArray: routNum * routNum的矩阵,网络的耗散信息 result : routNum * 2的矩阵,路由表-返回 _routNum : 路由器数量 ...
根据路由表中前缀的分布特点,将路由集合分割成几个...该算法可以满足OC768链路的处理速度要求,支持达106数量级的路由表项,适于硬件流水线方式实现,具有很高的实用价值。这种方法用到IPv6同样可以收到很好的效果。
模拟路由算法,自己初始化网络拓扑,显示各路由器路由表变化。
分组转发的重要一步就是查找路由表,因此快速的路由查找算法是实现高速分组转发的关键.路由查找需要实现最长前缀匹配.近年来,研究人员提出了多种路由查找算法,以提高查找性能.分析了路由查找问题及其难点,全面综述了...
/* 参数说明: _netArray: routNum * routNum的矩阵,网络的拓扑信息 _valArray: routNum * routNum的矩阵,网络的耗散... result : routNum * 2的矩阵,路由表-返回 _routNum : 路由器数量 index : 源路由器号
路由算法源码,路由表矢量更新,最短距离路由算法源码,路由表矢量更新,最短距离
计算机网络课程第四章...路由选择算法与路由表:标准路由选择算法、 子网的路由选择、 IP路由汇聚 路由表的建立、更新与路由选择协议:RIP、OSPF、BGP 互联网控制报文协议ICMP ICMP报文类型 ICMP的应用 地址解析协议ARP
这是用C语言实现的代码,计算机网络距离矢量路由算法,可随机生成拓扑图,多次交换路由表。
在Linux操作系统中,内核中有一个...本文将简要介绍Linux系统中的路由表、路由策略以及路由决策的过程,介绍"最长前缀匹配(Longest Prefix Match)"算法,并提供一个完整的源代码来模拟这个算法在路由查找中的应用。
在蚁群选择路径时,减少其寻优路径上的信息素浓度,根据概率路由表中信息素的浓度对路由选择策略进行调整,避免网络拥塞和个别节点能量消耗过快,提出了一种移动P2P网络的多路径路由选择算法。实验结果表明,与EDSR...
用户的需求推动着路由技术的发展和路由器的普及,人们已经不满足于仅在本地网络上共享信息,而希望最大限度地利用全球各个地区、各种类型的网络资源。...本文就路由器原理和路由协议、算法进行详解。