我们在这里的距离讲的是节点数量（跳数） 路由表的格式 距离向量 C C[n]: 从当前节点到目标节点n的距离 向所有邻居通告我到其他节点的距离 收到邻居通告时 对通告中的每一项，如果满足下列条件，就采用该项 通告距离比路由表中到目标的距离短 发现了更好的路由 ...

把我与谁连接告诉所有的路由器，那么所有的路由器就都具有了一幅网络图 由这副图计算每条具体的路径 所以实现的关键在于 链路状态信息的可靠分发 根据链路状态信息计算路由 步骤 发现邻接点, 获得邻居的网络地址. 每一个点对点链路发送 HELLO 分组 邻居返回 ...

DV问题 路由振荡 举个例子 路由器 A---B 发生的事情 A中到目的N B中到目的N A给B更新，N可达 可达 可达 A收到N不可达的RIP报文，给B更新。由于A-B ...

属于静态路由算法 基本思想 事先不需要任何网络信息； 路由器把收到的每一个分组，向除了该分组到来的线路外的所有输出线路发送。 将来会有多个分组的副本到达目的端，最先到达的，可能是走了“最优”的路径。 问题： 洪泛要产生大量重复包 抑制泛红： 跳计数：每个包头 ...

算法 算法和算法分析 算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每条指令表示一个或多个操作。 一个算法具有下列5个重要特性： 有穷性：一个算法必须总是（对任何合法的输入值）在执行有限步之后结束，且每一步都可在有限时间内完成。有穷的概念不是纯数学的，而是在实际上是合理 ...

静态路由算法主要有洪泛法，随机走动法，最短路径法，基于流量的路由算法1．洪泛法（Flooding）节点收到一个报文分组后，向所有可能的方向复制转发。每个节点不接受重复分组，网络局部故障也不影响通信，但大量重复分组加重了网络负担。这种方法适宜于网络规模小，通信负载轻，可靠性要求极高的通信场合 ...

以下如无特殊说明都是按照升序进行排序。 源码见最下方 比较类排序 交换排序 冒泡排序 定义 是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来 ...

算法基础一：算法设计与分析 一、什么是算法 算法是程序的灵魂 是解决一个计算问题的一系列计算步骤的 有序的 合理的排列。 本次算法的基础学习过程将从渐增型算法 分治算法 动态规划 贪婪策略 回溯算法 来学习。 二、算法分析的基础概念 ​ 一般来说，解决同一问题的算法，需要 ...