本文为大家介绍路由表及路由选择算法实验(路由表及路由选择算法)，下面和小编一起看看详细内容吧。
路由表和路由算法
标准路由表www.ttep.cn
1.下一站路线选择的基本思路
路由表仅指定从该路由器到目的地的路径上的下一步，而不是到目的地的完整路径。
2.标准ip路由表包含很多(n,r)对
n:目的网络的ip地址
r：到n 的路径上的下一个路由器的ip 地址。
基本的下一跳路由算法：
routedatagram（数据报，路由表）
{
从datagram中提取目的ip地址d，计算netid网络号n；
如果n 与路由器直接连接的网络地址相匹配
然后直接在那个网络上投递（封装、物理地址绑定、发送等）
elseif routingtable 包含到n 的路由
然后发送datagram到routingtable中指定的下一站
否则路由错误
}
静态路由和动态路由
静态路由是人工建立和管理的，不会自动改变。它们必须手动更新以反映internet 拓扑或连接方法的变化。
静态路由的特点：
优点：安全可靠，简单直观，避免了动态路由的开销。
缺点：不适合复杂的互联网结构：建立和维护的工作量大，容易出现路由环路。
互联网出现故障，静态路由不会自动更改
适用环境：互联网结构不太复杂
动态路由可以通过自学习自动修改和刷新路由表。动态路由需要路由器之间不断交换路由信息。
动态路由的特点：
优点：更多的自主性和灵活性
缺点：交换路由信息需要网络带宽；路由表的动态修改和刷新需要路由器内存和cpu处理时间，消耗路由器资源。
适用环境：拓扑复杂、网络规模大的互联网，自动剔除错误路径，自动选择性能较好的路径
路径度量
度量表示路径质量的值。度量越小，路径越好。
度量的计算可以基于路径的一个特征，也可以基于路径的多个特征。
跳数：ip 数据报到达目的地必须经过的路由器数。
带宽：链路的数据容量。
延迟：数据从源传输到目的地所花费的时间。
负载：网络中（例如路由器或链路中）信息流的活动量
可靠性：数据传输过程中的错误率
开销：通常可以由网络管理员根据带宽、建设成本、维护成本和使用成本等因素指定的可变值。
路由协议：
一、使用动态路由的基本条件
路由器运行相同的路由协议并执行相同的路由算法。
2.广泛采用的路由协议
路由信息协议rip：利用向量距离算法
开放最短路径优先协议ospf：使用链路状态算法
3、路由收敛
含义：internet 中的所有路由器都运行相同的路由信息，这些信息足够准确以反映当前的internet 拓扑结构。
快速收敛是路由协议最理想的特性。
路由算法：
1.矢量距离路由算法
基本思想：路由器周期性地向它的邻居路由器广播它知道的路由信息，以告知邻居路由器它可以到达的网络以及到该网络的距离。相邻路由器可以根据收到的路由信息修改和刷新自己的路由表。
优点：算法简单，易于实现
缺点：收敛慢问题：路由器的路径变化需要像波浪一样从相邻路由器传播出去，过程缓慢
需要交换的信息量大：类似于自身路由表的大小
适用环境：路由变化不大的中小型互联网
2.链路状态路由算法
基本思想：internet上的每台路由器周期性地向其他路由器广播自己与邻居路由器的连接关系，internet上的每台路由器利用收到的路由信息绘制internet拓扑图。使用绘制的拓扑图和最短路径优先算法计算到每个网络的最短路径。
ospf 路由协议
优点：收敛速度快；支持服务类型选择；提供负载均衡和身份认证。
缺点：对路由器处理能力要求高；一定的带宽要求。
适用环境：互联网规模大，环境复杂
两者的原理区别：
矢量距离路由算法：路由器不需要知道整个互联网的拓扑结构；通过相邻路由器学习到每个网络的可能路径。
链路状态路由算法
依靠整个互联网的拓扑结构图；利用整个internet的拓扑结构图得到spf树，然后从spf树生成路由表。
好了，路由表及路由选择算法实验(路由表及路由选择算法)的介绍到这里就结束了，想知道更多相关资料可以收藏我们的网站。