文章转自:https://blog.csdn.net/weixin_43914604/article/details/105084158
学习课程:《2019王道考研计算机网络》
学习目的:利用最省时间的方法学习考研面试中的计算机网络。
1、思维导图
2、路由算法分类与路由表
路由器转发分组
是通过路由表
转发的,而路由表
是通过各种算法
得到的。从能否随网络的通信量或拓扑自适应地进行调整变化来划分,路由算法
可分为两大类:静态路由
与动态路由
。
3、静态路由和动态路由
4、动态路由的两种算法:链路状态路由算法和距离向量路由算法
二者比较:
在距离-向量路由算法中
,每个结点仅与它的直接邻居
交谈,它为它的邻居提供从自己到网络中所有其他结点的最低费用估计。在链路状态路由算法中
,每个结点通过广播
的方式与所有其他结点
交谈,但它仅告诉它们与它直接相连的链路的费用。- 相较之下,距离-向量路由算法有可能遇到路由环路等问题。
5、层次路由