3.最佳路由(Optimal Routing) 3.最佳路由(Optimal Routing)最佳路由是从全网的范围寻找所有可能的传输路 径，从而使得发送节点到达接收节点的信息流的 时延最小、流量最大，而不是局限于一条所谓的 最短路径。 采用最佳路由(基于平均时延最佳化)可以克服 最短路径的上述缺陷，它可以将节点对之间的流 量分配在多条路径上，从而可使网络的通过量最 大，时延最小。
20122012-4-5 9
西安邮电学院通信工程系 郭娟
本课件是李建东老师和盛敏老师版的《通信网络基础》课程的课件,本人感觉很完整,课程中的重点在可见中全部可以找到。好东西不解释,会继续上传后续章节,希望支持...
互连网中的路由算法为了实现网络之间的互连， 为了实现网络之间的互连 ， 通常采用三种设 备：网关、网桥和路由器。 备：网关、网桥和
路由器。实现广域网(WAN)至广域网(WAN) 实现广域网(WAN)至广域网(WAN)之间的互连设备 称为网关(Gateway) 它完成相当复杂的任务， 称为网关(Gateway)。它完成相当复杂的任务，包括协 议转换、路由功能等。 议转换、路由功能等。 实现局域网(LAN)与局域网(LAN)之间在MAC层互连 实现局域网(LAN)与局域网(LAN)之间在MAC层互连 的设备称为网桥(Bridge) 的设备称为网桥(Bridge)。 实现LAN 与 WAN或 LAN与 LAN之间互连的设备称为路由 实现 LAN与 WAN 或 LAN 与 LAN 之间互连的设备称为路由 器(Router),它提供高级的路由功能。 Router) 它提供高级的路由功能。 现在一般将工作在第三层的网关称为路由器。 现在一般将工作在第三层的网关称为路由器。20122012-4-5 10
西安邮电学院通信工程系 郭娟
本课件是李建东老师和盛敏老师版的《通信网络基础》课程的课件,本人感觉很完整,课程中的重点在可见中全部可以找到。好东西不解释,会继续上传后续章节,希望支持...
互连网中的路由算法
20122012-4-5 11
西安邮电学院通信工程系 郭娟
本课件是李建东老师和盛敏老师版的《通信网络基础》课程的课件,本人感觉很完整,课程中的重点在可见中全部可以找到。好东西不解释,会继续上传后续章节,希望支持...
互连网中的路由算法可以以两种观点来看待一个互连的网络一是将互连的设备看成是一个附加的网络节点， 一是将互连的设备看成是一个附加的网络节点，它与网络中其它 节点的地位等同，所有的节点组成一个更大的网络。 节点的地位等同，所有的节点组成一个更大的网络。网络中的每 一个节点都维持一个到达各个节点的路由表。 一个节点都维持一个到达各个节点的路由表。 第二种观点是把每个子网看成是一个节点。这样将网络分为两层， 第二种观点是把每个子网看成是一个节点。这样将网络分为两层， 高层是由互连设备和子网组成的网络，低层是各子网的内部网络。 高层是由互连设备和子网组成的网络，低层是各子网的内部网络。在这种分层的方式中，Gateway或Router只维持到达各个子网的路由 在这种分层的方式中，Gateway或Router只维持到达各个子网的路由 表，各个子网仅维持子网内的路由表。这样路由表的维持和修正的负 各个子网仅维持子网内的路由表。 荷相对较小和易于操作。 荷相对较小和易于操作。 分层的缺点是所形成的路由对整个网络而言不一定是最佳的。 分层的缺点是所形成的路由对整个网络而言不一定是最佳的。
20122012-4-5 12
西安邮电学院通信工程系 郭娟
本课件是李建东老师和盛敏老师版的《通信网络基础》课程的课件,本人感觉很完整,课程中的重点在可见中全部可以找到。好东西不解释,会继续上传后续章节,希望支持...
互连网中的路由算法随着网络的增大，路由表中存储的内容也将不断 的增大。 增大的路由表不仅占用路由器的内存，而且需要 更多的CPU时间扫描表格，以及需要更大的链路 更多的CPU时间扫描表格，以及需要更大的链路 容量来传送关于路由表的状态报告。 为了实现充分利用有限资源的同时，还可以实现 网络扩展，必须进行分级路由选择。 网络扩展，必须进行分级路由选择。
20122012-4-5 13
西安邮电学院通信工程系 郭娟
本课件是李建东老师和盛敏老师版的《通信网络基础》课程的课件,本人感觉很完整,课程中的重点在可见中全部可以找到。好东西不解释,会继续上传后续章节,希望支持...
互连网中的路由算法所谓分级路由选择是指： 所谓分级路由选择是指：将路由器划分为区域，每个路由器仅知道怎样在其 所属区域内选择路由和知道分组在该区域要到达的 目的端的全部细节，但并不知道其它区域的内部结 构。当不同的网络相连时，很自然的将每个网络看 作为独立的区域，以便让一个网络中的路由器免于 知道其它网络的拓扑结构。从而有效地减少了每个 路由表的存储内容。
20122012-4-5 14
西安邮电学院通信工程系 郭娟
本课件是李建东老师和盛敏老师版的《通信网络基础》课程的课件,本人感觉很完整,课程中的重点在可见中全部可以找到。好东西不解释,会继续上传后续章节,希望支持...
互连网中的路由算法目的 1A 1B 1C 2A 2B 2C 2D 3A 3B 4A 4B 4C 5A 5B 5C 5D 5E 下一跳 -1B 1C 1B 1B 1B 1B 1C 1C 1C 1C 1C 1C 1C 1B 1C 1C 跳数 -目的 1 1A 1 1B 2 1C 3 2 3 3 4 4 3 5 2 3 4 4 4 5 5 6 5 1C 4 1C 3 1C 2 1B 2 1C 1 1B 1 --下一跳 跳数
分级时1A的路由表 分级时1A的路由表
不分级时1A的路由表 不分级时1A的路由表20122012-4-5 15
西安邮电学院通信工程系 郭娟
本课件是李建东老师和盛敏老师版的《通信网络基础》课程的课件,本人感觉很完整,课程中的重点在可见中全部可以找到。好东西不解释,会继续上传后续章节,希望支持...
Ad Hoc网络中的路由算法 Hoc网络中的路由算法Ad Hoc提出分组无线网络的初衷是用于军事目的，而Ad Hoc提出分组无线网络的初衷是用于军事目的，而Ad Hoc网络技术却扩展到更多的领域。 Hoc网络技术却扩展到更多的领域。 传统的路由算法(如距离矢量算法和链路状态法等) 传统的路由算法(如距离矢量算法和链路状态法等) 基本上 是为有线网络设计的，没有考虑到网络的动态特性。而且 在传统的路由算法中，网络管理的开销随着网络的规模增 大而迅速增长。 上述这些因素是移动Ad Hoc网络中要关注的重要因素， 上述这些因素是移动Ad Hoc网络中要关注的重要因素， 而且移动Ad Hoc网络还面临着无线信道的不可靠性、高 而且移动Ad Hoc网络还面临着无线信道的不可靠性、高 速移动环境下链路频繁中断、故障以及节点的能量有限等 情况。20122012-4-5 16