哈工大计算机网络Mooc 第九章笔记（网络层（下））

文章目录

前引
第九章笔记
- 路由算法总概
- 链路状态(LS)路由算法
- 距离向量路由算法
- 层次路由
- RIP协议
- OSPF协议
- BGP协议
- 采用不同的AS内与AS间路由协议的原因

前引

各位好这里又是Love6 的闲聊时间 ^^
不知道为什么这段时间学习计算机网络确实觉得很没劲而且感觉真的挺枯燥的呜呜这段时间很多时候看视频我都是在强迫自己看下去

哎没办法啊只能这样先慢慢强迫自己看下去我是一个单线程的人不能双线程的做事情 - - 看完之后考虑花个几天时间把从顶至下给看了之后去做几个实验或者小项目实践一下吧先写到这里惹

第九章笔记

路由算法总概

路由算法(协议)确定去往目的网络的最佳路径
转发表确定在本路由器如何转发分组

对于网络中的路由器相关链接抽象化就可以当作数据结构中的图

一般配置路由可分为静态路由动态路由
静态路由：
1、手工配置
2、路由更新慢
3、优先级高

动态路由：
路由更新快
1、定期更新
2、及时响应链路费用或网络拓扑变化

路由计算在全局信息与局部信息有不同的算法
全局信息（所有路由器掌握完整的网络拓扑和链路费用信息）：
链路状态(LS)路由算法

分散信息（路由器只掌握物理相连的邻居以及链路费用）：
距离向量(DV)路由算法

链路状态(LS)路由算法

典型算法 Dijkstra算法我对这个算法原来还写了专门的博客来总结
我对这个算法的理解就是局部性每次挑选最短路径这样替换长的路径就会是最优解

这里贴一下链接
时间复杂度(n^2)
算法C++面试常考算法Dijkstra + Floyd最小生成树算法代码例题+算法理解

问题在于这里的就是出现震荡问题
就是比如通关链路承载通信量作为指标计算
比如目的传输A->D
在第一次计算后 A->B->C->D 是最好的之后把数据设计了并传输数据
但由于到每个都在计算新的费用累加后达到C点发现新的费用累加后C->B->A->D是最好的之后就会不断震荡来回传输
解决这个问题或者说压制这个问题就是设置最大跳步数来解决

Dijkstra算法伪代码示意图如下

距离向量路由算法

距离向量路由算法基于dp 动态规划的思想来实现的
下面给及张图更清晰一点
这里就不详细介绍了每次变更的时候向周围的设备更新数据即可再重新计算

出现的问题就是无穷计数
解决办法是（毒性逆转）并需要设置一个最大度量

层次路由

这个解决办法的提出是由于我们不可能把Internet那么大个六亿个路由器全部串起来当作一个图处理而且不可能全部只用一个算法或者说策略来管理
IP地址那么多先说转发表有多么大就不说了动态的维护计算那我们不用传输数据了全部瘫痪了哈哈

这里我们就引入了层次路由这个概念
把路由分成片区串联再由边界串联的专门负责的路由器来传输这个区域的路由器信息
每个片区都是一个自治系统(autonomous systems) 每个自制系统AS里面都可以有自己的协议（intra-AS）来规划路线自制系统边界是由自治系统间（Inter-AS）管理

热土豆路由: 将分组发送给最近的网关路由器

下面是示意图

RIP协议

RIP路由表是利用一个称作route-d (daemon)的应用层进程进行管理
1、应用进程实现
2、通告报文周期性地通过UDP数据报发送

OSPF协议

BGP协议

原谅我懒了一个这三个协议我相信我自己也记不住… 能记多少记多少
下面直接把关键信息贴图了

采用不同的AS内与AS间路由协议的原因

策略(policy):
inter-AS: 期望能够管理控制流量如何被路由，谁路由经过其网络等.
intra-AS: 单一管理，无需策略决策

规模(scale):
层次路由节省路由表大小，减少路由更新流量
适应大规模互联网

性能(performance):
inter-AS: 策略主导
intra-AS: 侧重性能