路由表及路由的选择算法

 

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、向量-距离路由选择算法
路由器周期性地向其相邻路由器广播自己知道的路由信息,用以通知相邻路由器自己可以到达的网络以及到达该网络的距离。相邻路由器可以根据收到的路由信息修改和刷新自己的路由表。
优点:
算法简单、易于实现
缺点:

 

文章转载自微信公众号数据中心运维管理

本文来自投稿,不代表路由百科立场,如若转载,请注明出处:https://www.qh4321.com/3223.html

(0)
上一篇 2020年5月4日 21:04
下一篇 2020年5月4日 21:34

相关推荐

  • 不同的网络应用服务使用不同的密码对吗(图文)

    路由器指南网原创:文章是关于”不同的网络应用服务使用不同的密码对吗(图文)”的相关知识分享,希望可以帮到大家。 – 素材来源网络 编辑:路由器。…

    2021年7月9日
  • 华为路由器重启后红灯(图文)

    路由器指南网原创:文章是关于”华为路由器重启后红灯(图文)”的相关知识分享,希望可以帮到大家。 – 素材来源网络 编辑:路由器。 【导读】华为路…

    2021年7月9日
  • word如何加双下划线

    路由器指南网原创:文章是关于”word如何加双下划线”的相关知识分享,希望可以帮到大家。 – 素材来源网络 编辑:路由器。 今天小编要和大家分享…

    2021年8月17日
  • 微信出现视频号是什么意思?

      微信出现视频号是什么意思?最近,有一部分的网友的微信朋友圈的下方出现了“视频号”,那么微信出现视频号是什么意思呢?   微信出现视频号是什么意思  视频…

    2021年9月7日
  • 磊科NR236W路由器如何开启副AP和关闭无线连接?【图解】

    路由器指南网原创:文章是关于”磊科NR236W路由器如何开启副AP和关闭无线连接?【图解】”的相关知识分享,希望可以帮到大家。 – 素材来源网络…

    2021年7月13日
  • 雷电安卓模拟器文件共享怎么用

    路由器指南网原创:文章是关于”雷电安卓模拟器文件共享怎么用”的相关知识分享,希望可以帮到大家。 – 素材来源网络 编辑:路由器。 在电脑使用雷电…

    2021年8月26日
  • 红米k30耳机插孔在哪

    路由器指南网原创:文章是关于”红米k30耳机插孔在哪”的相关知识分享,希望可以帮到大家。 – 素材来源网络 编辑:路由器。 就在不久前小米公司刚…

    2021年7月31日
  • 物联卡网速太慢解决方法(图文)

    路由器指南网原创:文章是关于”物联卡网速太慢解决方法(图文)”的相关知识分享,希望可以帮到大家。 – 素材来源网络 编辑:路由器。 【导读】物联…

    2021年7月27日
  • Excel如何批量去掉符号

    路由器指南网原创:文章是关于”Excel如何批量去掉符号”的相关知识分享,希望可以帮到大家。 – 素材来源网络 编辑:路由器。 我们有时候在Ex…

    2021年8月24日
  • 路由器底部没有管理员密码怎么办?

    问:路由器底部没有管理员密码怎么办?答:如果你的路由器底部铭牌上,没有管理员密码;说明你这个路由器,没有默认管理员密码。这种没有默认管理员密码的路由器,它的管理员密码,是第一次设置上网时,系统要求用户自己设置的一个密码,如下图所示。自己设置的管理员密码如果你把自己设置的管理员密码忘了,现在不能

    2021年4月14日

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注