CH8网络互连摘要.ppt

Internet的发展 技术特点 使用TCP/IP协议 网络互联结构：各网之间一般采用路由器加专线连接 层次结构的域名及网络管理 分布式的管理模式，没有一个Internet管理中心 开发了通用的应用技术 网络互联 网络互联（internet）的背景 不同类型的局域网的发展 网络互联的类型 LAN-LAN LAN-WAN WAN-WAN LAN-WAN-LAN 网络互联的设备 中继器 网桥 路由器 传输网关 应用网关交换机 互联方式 连锁虚电路 无连接的网络互联 隧道 隧道作用 隧道协议 互联网络的路由 将网络分成一个个的AS（autonomous system 自治系统），AS之间由路由器连接 每个自治系统受单一管理机构控制，由一组网络构成 （如校园网就是一个AS ） AS中由内部网关协议IGP（Interior Gateway protocol）处理 AS间由外部网关协议EGP（Exterior Gateway protocol）进行处理 二、 路由与路由算法 所谓路由是指为到达目的网络所进行的最佳路线选择。 路由是网络层最重要的功能，路由选择是网络节点在收到一个分组后，基于通信子网在源与目的间提供的多条可能的传输路径，确定向下一节点传送路径的过程。 在网络层完成路由功能的设备称为路由器，路由器是专门用于实现网络层功能的网络互连设备。 1. 路由器与路由表 路由器是网络层的一个智能设备，承担了路由选择的任务，选择路由的依据是一张路由表，路由表指明了要到达某个地址该走哪一条路径； 在路由表中，并非为每一个具体的目标IP地址指明路径，而是为目标IP地址所在的网络指明路径，这样路由表的大小才落在可操作的范围内，因此查找路由表的依据是目标主机的网络地址； 路由器对每一个接收到的分组，取出它的目标IP地址，然后根据目标IP地址中的网络地址查找路由表，确定下一步的传输路径，并从相应的路由器端口将分组送出。传送路径是由所经过的路由器一步一步确定的。 2. 路由算法分类 静态路由算法 动态路由算法 3. 路由算法 路由算法设计必须考虑的问题 路由算法的分类 路由算法中的度量标准 相关的路由算法 最短路径算法（Dijkstra） 扩散法(flooding) 基于流量的路由选择 距离矢量算法 链路状态算法 广播路由 多址传输路由选择(Multicast Routing) 1) 最短路由选择 Dijkstra算法（1959）：通过用边的权值作为距离的度量来计算最短路径，有最少边数的路径不一定是最短路径 2) 扩散法(flooding) 不计算路径，有路就走 解决方法 3) D-V（距离矢量）算法（Distance Vector Routing） 是动态、分布式算法，RIP协议中使用本算法，较小系统中常使用RIP 。 实现分布式算法的三要素： D-V算法的工作原理 每个路由器用两个向量Di和Si来表示该点到网上所有节点的路径距离及其下一个节点 相邻路由器之间交换路径信息 各节点根据路径信息更新路由表 无穷计算问题 好消息传播得快，坏消息传播得慢 克服收敛速度慢的方法 水平分裂 Holddown 4) L-S（链路状态）算法(Link State Routing) 基本思想 发现邻接节点 当一个路由器启动后，向每个点到点线路发送HELLO分组，另一端的路由器发送回来一个应答来说明它是谁 发布链路状态 用扩散法（向邻接的节点）发布链路状态分组 解决办法 使用一个32位序号，即使每秒钟发送一个分组，137年才会循环一次 在每个分组中加一年龄字段（如初值为60），每秒钟将年龄减1，为0后该分组将被丢弃 ，否则不会被认为是过时分组 L-S路由算法的优缺点 LSR的优点 LSR的缺点 三、 基于路由的互连 静态路由与动态路由 路由协议 RIP协议Routing Information protocol） OSPF协议（Open Shortest Path First） 1. 静态路由与动态路由 静态路由( Static Route ) — 人工在路由器上配置路由表 优点：路由器不必为路由表项的生成花费大量时间，有 时可以抑制路由表的增长； 缺点：人工配置开销大，网络拓扑结构变更时需重新配 置路由表，一般只在小型网络或部分链路上使用。 动态路由(Dynamic Route) — 由动态路由协议自动生成 优点： 网络拓扑发生变化时，动态路由协议自动更新