计算机网络之网络层之路由选择算法

最新推荐文章于 2024-03-26 10:30:48 发布
最新推荐文章于 2024-03-26 10:30:48 发布
阅读量934 收藏
点赞数
分类专栏： 计算机网络
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45437521/article/details/109605802
版权

计算机网络之网络层之路由选择算法

前言

本文主要介绍路由选择算法，写作框架依照PPT而非课本（因为PPT上的内容更全一点）

路由选择算法

The Optimality Principle最优化原则

Shortest Path Routing

A Link-State Routing Algorithm 链路状态路由选择算法

首先，很重要的问题！
链路状态路由选择算法≠迪杰斯特拉算法
迪杰斯特拉算法实际上只是链路状态路由选择算法的一个步骤。
考试的时候老师会出题，让你用链路状态路由选择算法生成路由表，很多同学直接用迪杰斯特拉算法解决，这是不对的（直接用眼睛看出结果更不对）。这是考试要注意的一个点。

在这里插入图片描述
图中曲线表示不是直接相连。

在这里插入图片描述
注意看右边的转发表（Forwarding Table）
路由表是Routing Table

最低0.47元/天 解锁文章
6201-B
关注
专栏目录
计算机网络（十三）——路由算法
LongXinKou的博客
05-14 5874
文章目录1. 概述2. 路由选择算法2.1 链路状态路由选择算法（LS）2.2 距离向量路由选择算法（DV）2.3 DV和LS算法的对比 网络层由数据平台和控制平台两个部分组成。接下来我们将对控制平台进行讨论。 1. 概述 重点 转发表和流表是如何计算、维护和安装的。 路由器的转发操作需要根据转发表将输入分组传输到合适的输出链路，因此转发表的初始化和更新很重要。有两种方式能够完成转发表的计算、维护与安装： 路由器控制：每台路由器都运行一种路由选择算法。 ①路由器包含转发和路由选择两种功能。 ②路由器
计算机系统（八）：网络层（中篇）——路由选择
Abner98414的博客
06-11 1944
网络层控制平面：理解网络层控制平面的工作原理。传统路由选择算法；SDN控制器；ICMP：Internet Control Message Protocol。 以及它们在互联网上的实例和实现：OSPF，BGP，OpenFlow，ODL和ONOS控制器，ICMP，SNMP。......
路由选择算法——网络层
有人_295的博客
11-08 4821
一、路由选择算法（routing algorithm） 1、介绍 路由选择算法十分重要，是最重要的 10 个十分重要的网络概念之一。 2、目的 决定从源到目的地通过网络的”好的路径“。通常一条好的路径指具有最低开销的路径。 3、各种概念 （1）图（graph） 我们可以用图来描述路由选择问题。 G = （N，E） 其中 N 指节点，E指边，G是他们的集合。 选路算法的图论抽象: 图中的节点是路由器...
计算机网络网络层之路由算法
田螺姑娘的博客
11-10 342
计算机网络网络层之路由算法 路由和转发 网络抽象：图 图抽象：费用（costs） 路由算法分类 静态路由 vs 动态路由？ 静态路由： 手工配置 路由更新慢 优先级高 动态路由： 路由更新快 定期更新 及时响应链路费用或网络拓补变化 全局信息 vs 分散信息？ 全局信息： 所有路由器掌握完整的网络拓扑和链路费用信息 E.g. 链路状态（LS）路由算法 分散（decentralized）信息： 路由器只掌握物理相连的邻居以及链路费用 邻居间信息交换、运算的迭代过程 E.g. 距离向量
计算机网络——27路由选择算法
最新发布
Aubyn11的博客
03-26 1505
路由协议的目标：确定从发送主机到接收主机之间，通过路由器的网络“较好”的路径（等价于路由器的序列）
计算机网络——网络层之路由算法
beilizhang的博客
08-09 488
参考链接 CSKAOYAN.COM 路由算法 最佳路由：“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已 路由算法分类 静态路由算法（非自适应路由算法） 管理员手工配置路由信息。 优点：简便、可靠，在负荷稳定、拓扑变化不大的网络中运行效果很好，广泛用于高度安全性的军事网络和较小的商业网络 缺点：路由更新慢，不使用大型网络 动态路由算法（自适应路由算法） 路由器间彼此交换信息，按照路由算法优化出路由表项 优点：路由更新快，使用大型网络，及时响应链路费用或网络拓扑变化 缺点：算法复杂，增加网络负
最短路径算法在计算机网络路由选择中的应用研究.pdf
09-26
"最短路径算法在计算机网络路由选择中的应用研究" 本文主要研究了最短路径算法在计算机网络路由选择中的应用，讨论了Dijkstra算法和Bellman-Ford算法在计算机网络中的实际应用，并对不同算法的性能和效率进行了评价...
计算机网络：CH4 网络层-因特网路由选择协议.ppt
06-17
计算机网络中的路由选择协议是网络层的核心组成部分，它负责决定数据包如何在互联网上从源节点传输到目标节点。在“计算机网络：CH4 网络层-因特网路由选择协议.ppt”中，主要讲解了互联网路由选择的重要知识点。 ...
计算机网络 层次路由,计算机网络-网络层（5）层次路由
weixin_35595485的博客
06-28 637
将路由器聚合成一个自治系统AS(autonomous systems)①同一AS内的路由器运行相同的路由协议自治系统内部路由协议(“intra-AS” routingprotocol)②不同AS内的路由器可以运行不同的AS内部路由协议路由器的转发表由AS内部路由算法与AS间路由算法共同配置：①AS内部路由算法设置AS内部目的网络路由入口(entries)②AS内部路由算法与AS间路由算法共同设置...
计算机网络路由选择算法__2018.07.19
weixin_40316053的博客
07-19 977
距离向量（DV）法、链路状态法。 执行路由算法的路由。 DV算法是迭代的。是一个自适应算法。 DV算法：和自己直接相连的链路成本、以及和相邻节点链路成本。 获取最短路径。 在本节点上计算自己到目的地址的最优路径。 和自己不相连的节点，链路成本标为无穷大。 把自己知道的最短路径信息通知给邻居。 链路成本发生变化，就要重新计算最优路径。是一种迭代的计算方法。 节点之间交换的只...
IP地址分类以及路由查找算法
11-27
详细介绍了TCP/IP 网络层的相关知识,包括IP 地址分类,路由寻址以及其他相关知识
路由选择算法java源码
01-21
本程序实现了路由选择算法
《计算机网络》中网络层之路由算法（开题报告）
wearlee的博客
01-09 700
需要针对具体应用，从哪些方面研究WSN的寿命优化问题呢？好好思考这个问题，多多看文献，从而寻找思路。（具体怎么写国内外现状，之前转了一篇博文，说的挺好的。） 　　如若需要对自己的路由算法进行优化，可以参考如下（谢希仁教材第六版）： 　　１.默认路由的思想 　　２.P143,的最长前缀匹配 　 3.P147的ICMP的重定向 　 4.OSPF涉及到负载均衡，类似的，...
[计算机网络]网络层IP协议 选路算法
GO-Back-N and find the thing significant
01-12 2284
网络层 不再属于端到端的服务 在主机和路由器中出现 网络层的功能和服务：虚电路和数据报。 概述 发送方和接收方于网络层中作用 发送方 接收方 将来自运输层的每个报文段封装成一个数据报（网络层分组）； 接收来自相邻的路由器R2的数据报； 将数据报向目的地发送，即向相邻的路由器R1发送 解封出报文段，并交付给其运输层。 路由器主要作用 将数据报从*输入链路“转发”到输出链路。*只实现下三层部分。 网络层功能 将分组从发送主机移动到接收主机 转发与路由 转发
路由选择算法总结
热门推荐
z135733的博客
05-07 1万+
一篇文章总结路由算法的全部知识点。包括最重要的链路状态（LS）算法、距离-向量（DV）算法。对应协议的工作原理等一应俱全~赶紧来看一下吧！
计算机网络中选择最佳路由,计算机网络体系结构之路由选择
weixin_39778214的博客
06-21 3569
通信子网为网络源节点和目的节点提供了多条传输路径的可能性。网络节点在收到一个分组后，要确定向下一节点传送的路径，这就是路由选择。在数据报方式中，网络节点要为每个分组路由做出选择；而在虚电路方式中，只需在连接建立时确定路由。确定路由选择的策略称路由算法。设计路由算法时要考虑诸多技术要素。首先，考虑是选择最短路由还是选择最佳路由；其次，要考虑通信子网是采用虚电路的还是采用数据报的操作方式；其三，是采用...
计算机网络网络层路由选择__2018.07.18
weixin_40316053的博客
07-18 378
地址解析协议ARP把IP地址解析为硬件地址。ARP的高速缓存可以大大减少网络上的通信量。因为这样可以使主机下次再与同样地址的主机通信时，可以直接从高速缓存中找到所需要的硬件地址而不需要再去广播方式发送ARP请求分组 网络状态的信息是变化的。 数据包网路：对每个数据包单独进行路由的选择。 路由系统。健壮性（鲁棒性） 算法的表现形式。 扩散法路由决策算法。广播的算...
网络——路由选择算法
vavid的专栏
07-28 304
静态路由算法和动态路由算法
计算机网络note_路由选择算法
人非生而知之者
05-17 888
1、路由 1.1、路由的概念 路由：按照某种指标（传输延迟、跳数、拥塞程度）找到一条从源主机到目标主机的“较好”的路径。 路由器连接子网，主机在子网当中，主机之间的路径，可以等价于源子网到目标子网的路径； 1.2、路由选择算法的原则 正确性：路径能正确导向目标IP，且没有处理不了的目标IP； 简单性：算法简单，最优但复杂的算法延迟很大并不实用； 健壮性：能适应网络拓扑的变化，带宽的变化； 最优性：某个指标最优（可次优）； 2、网络拓扑的一些概念 2.1、网络拓扑图的概念 节点：路
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值