计算机网络技术十讲.pptVIP

THANK YOU VERY MUCH ！ LAN4 LAN2 工作站 工作站 工作站 H1 工作站 LAN1 LAN3 H2 工作站 工作站 工作站 路由器 3. 路由器的工作流程 接收帧，分解出IP包 IP包头合法性验证 IP数据包选项处理 IP数据包本地提交和转发 转发寻径 转发验证 TTL处理 数据包分段 链路层寻址 3.2.1 路由器及其工作原理 4. 路由器的构成 交换开关 输入/输出端口 路由处理器 路由表 子网的标志信息 网上路由器的个数 下一个路由器的名字 3.2.1 路由器及其工作原理 5. 路由表 以目的地址作为关键字，就可以从路由表中查出下一站路由器的地址以及所在的接口。路由器涉及到两个有关地址的名字概念，那就是：静态(static)路由表和动态(Dynamic)路由表。 由系统管理员事先设置好固定的路由表称之为静态路由表。 动态路由表是路由器根据网络系统的运行情况而自动调整的路由表。 3.2.1 路由器及其工作原理 3.2.2 路由算法举例 针对不同的网络类型和服务要求，选择最佳路径的算法不同。 常见的路由选择方法分为两大类： 第一类是静态路由算法——节点路由算法或表格一旦确定，不随时间变化； 第二类是动态路由算法——节点路由算法会根据网络的工作状态自动调整路由表，是一种自适应路由算法。 １.洪泛算法（亦称扩散算法） 节点收到一个报文分组后，向除分组来的节点之外的其他所有可能的方向复制转发。 实际上在运行的网络中很少采用洪泛法。这是因为采用洪泛法后，网络中的分组数目会迅速增长，结果导致网络出现拥塞现象。 3.2.2 路由算法举例 可以采用两种方法来限制分组的数目： 在每个分组的首部中设置一个计数器。 在每一个结点建立一个登记表。 此外，还可以只选择距目标节点近的部分节点发送分组。 3.2.2 路由算法举例 ２.热土豆算法（亦称随机走动算法） 是当节点收到一个分组后，不管它的目的地址如何，一定要以最快速度转发出去，就像拿到一个烫手的热土豆一样。 3.2.2 路由算法举例 3 .固定路由算法 3.2.2 路由算法举例 在每个节点上保持一张路由表，表上标明对每一个目的地址应当走哪条链路进行转发。 这些表是在整个系统进行配置时生成的，并且在此后的一段相当时间保持固定不变，是静态路由表。 当节点收到分组后，查表决定向哪个后继节点转发。 4.?距离向量路由选择算法? 各节点(路由器)周期性地向所有相邻节点发送路由刷新报文，报文由一组(V，D)有序数据对组成， V表示该节点可以到达的节点， D表示到达该节点的距离( 跳数 )。收到路由刷新报文的节点重新计算和修改它的路由表。 3.2.2 路由算法举例 4.?距离向量路由选择算法 3.2.2 路由算法举例 Pass periodic copies of routing table to neighbor routers and accumulate distance vectors. C D B A C B A D Routing Table Routing Table Routing Table Routing Table Distance—How farVector—In which direction 距离向量算法 Routers discover the best path to destinations from each neighbor A B C 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 E0 S0 S0 S1 S0 E0 Routing Table 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 Routing Table 10.2.0.0 10.3.0.0 10.4.0.0 10.1.0.0 0 0 1 1 S0 S1 S1 S0 Routing Table 10.3.0.0 S0 0 10.4.0.0 E0 0 10.2.0.0 S0 10.1.0.0 S0 1 2 E0 S0 S0 S0 1 2 0 0 距离向量算法的优点为简单，易于实现。 但它不适用于路由剧烈变化的或大型的网间网环境。 此算法的另一个缺陷是它需要大量的信息交换。 距离向量算法的优缺点 3.2.2 路由算法举例 5.链路状态算法（亦称最短路径算法） 3.2.2 路由算法举例 链路状态是路由器上的接口描述及其与相邻路由器关系的总称。 这些链路状态的集合形成了一个链路状态数据库（LSD）。 当路由器初始化或当网络结构发生变化时，路由器会产生链路状态公告（LSA）。 所有路由器会通过一