自治系统中单个路由表的构造

实在是因为OmniGraffle画出来的图我很喜欢，我也很喜欢在这里画图，因此才想把笔记本上的内容写到这里来。毕竟我手绘的图比这个难看多了。

先看题目要求：Internet中有一个自治系统，内部结构如图所示，如果路由协议选择OSPF协议，计算R6的关于N1,N2,N3,N4的网络的路由表。

分析：首先需要注意，或者算是自我提醒吧，路由器的一个端口其实标识的就是这个局域网，因此从局域网上到路由器之间是没有代价的。但是从路由器一个端口到另一个端口，或者说到另一个局域网，就需要代价。

比如我们跳出来N3作为参照，N3与R1,R2,R3,R4四个路由器都有连接。那么一个局域网好像云彩一样，软绵绵的，如何标记这个云彩呢？用的是路由器的端口。一个端口通过一根线连接到局域网上，这个端口和这个局域网就是一起的了，是一家，因此，从网到相连的路由器是没有代价的。但是为什么从路由器到局域网有代价呢？这是因为，路由器有很多端口，数据被存储到路由器还要选择一个端口发送出去，这就是在选择，因此有代价。局域网里面有很多主机，具体再发送到主机的代价在计算路由表时不必计算。

这个知识点明白以后，再来计算路径以及代价和就很容易了。

此外，寻找最短路径算法是迪杰斯特拉，找的是两个源点之间的最短距离。具体的迪杰斯特拉算法这里不具体展开，只选择一个模拟。

我们看到一条线上有两个端口，两个值，并不是让我们选择最小的那个作为链路代价，而是选择出有向图路径。所以我们思考问题的时候要根据方向过滤掉多余的值。

从R6出发，选择一个最小的代价6出去，可以到R5,也可以到R3,任意选择一个。我们选择R3吧，这个时候可以选择的下一个最小的代价是1，即R3到N3。因此，现在知道了R6到N3的路径，且代价和为7，下一跳路由是R3.
再选择下一个最小代价，可以选择R1与N1的端口,注意，可千万不要认为到R1中间还有个代价，链路这端都没有值！因此，R6到N1的路径也知道了，代价是10，且R6到N1的下一跳也是R3。再然后是到N2,代价是10，下一跳路由也是R3,最后是到N4,代价是8，下一跳路由也是R3。

自治系统中单个路由表的构造相关推荐

【Android 组件化】路由组件 ( 生成 Root 类记录模块中的路由表 )
文章目录一.Root 表作用二.生成 Root 表三.完整注解处理器代码及生成的 Java 代码 ( 仅供参考 ) 1.注解处理器代码 2.app 模块中的注解类生成的 Java 源码 3. ...
Windows中的路由表和默认网关
理解Windows中的路由表和默认网关每一个Windows系统中都具有IP路由表,它存储了本地计算机可以到达的网络目的地址范围和如何到达的路由信息.路由表是TCP/IP通信的基础,本地计算机上的任何 ...
【C++深度剖析教程1】C++中的经典问题解析-c++中的对象的构造顺序与析构顺序
c++中的对象的构造顺序与析构顺序问题一当程序中存在多个对象时,如何确定这些对象的析构顺序? 一.单个函数创建时构造函数的调用顺序 1.调用父类的构造过程 2.调用成员变量的构造函数(调用顺序与声 ...
72.编辑距离105.前序中序遍历序列构造二叉树151.翻转字符串里的单词104.二叉树的最大深度76.最小覆盖子串110.平衡二叉树31.下一个排列
72.编辑距离给你两个单词 word1 和 word2, 请返回将 word1 转换成 word2 所使用的最少操作数 .你可以对一个单词进行如下三种操作:插入一个字符,删除一个字符,替换一个字符. ...
【LeetCode系列】从中序与后序遍历序列构造二叉树从前序与中序遍历序列构造二叉树...
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 105. 从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树 ...
105从前序与中序遍历序列构造二叉树 106 从中序与后序遍历序列构造二叉树 (递归 + 哈希）
引言这两道题主要是考察二叉树遍历的掌握,即由前序和中序推出原二叉树,由后序和中序推出原二叉树,这里先来说一下推导过程: 前序和中序知道前序遍历和中序遍历,如何推原二叉树?(直接是结论,可以自行推导 ...
从前中后序遍历构造二叉树，三题无脑秒杀
如果只是前中后序遍历的其中一种,是不可能唯一确定一个二叉树的,必须是其中两个的结合,由此便产生了三道题目,在这里可以全部秒杀. 需要记住的要点是: 前序(根左右)--第一个节点一定是根节点: 中序(左 ...
[Leedcode][JAVA][第105题][从前序与中序遍历序列构造二叉树][栈][递归][二叉树]
[问题描述][中等] 根据一棵树的前序遍历与中序遍历构造二叉树.注意: 你可以假设树中没有重复的元素.例如,给出前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = ...
二叉树中序遍历 python_LeetCode 105 树从前序与中序遍历序列构造二叉树(Medium)
17(105) 从前序与中序遍历序列构造二叉树(Medium) 描述根据一棵树的前序遍历与中序遍历构造二叉树. 注意: 你可以假设树中没有重复的元素. 示例例如,给出前序遍历 preorder = ...

自治系统中单个路由表的构造

自治系统中单个路由表的构造相关推荐

最新文章

热门文章