chtcpip路由协议实用.pptxVIP

会计学 1 chTCPIP路由协议实用 2 Outline 分组转发 TCP/IP的路由机制 IP路由协议 IP实现：路由器 第1页/共50页 3 1 分组转发 分组转发：分组从一个网络到另一个网络的过程 跳（hop ）、 下一跳（next-hop）路由器： 转发通路上的一个路由器被称为一跳（站）。转发通路上，与某路由器相邻接的下游路由器称为其下一跳路由器 路由器的基本组件：路由表、转发器、路由协议 hop-by-hop 的选路方式 特点： 在一个路由器中，IP 分组被转发到哪里决定于： 该路由器的路由表的内容 分组的目的地址 第2页/共50页 4 分组转发的一个例子 第3页/共50页 5 2 TCP/IP的路由机制 IP路由机制的基础： 把所有物理网络抽象成连接相邻路由器（同一物理网络上）的点到点连线 将互联网抽象成由路由器通过点到点连线互连成的存储转发网 路由选择由路由器完成 第4页/共50页 6 层次结构与IP路由 数据在一个物理网络内部：由具体网络决定其传输路径(点到点)——直接路由 跨物理网络的传输： 由IP层通过间接路由找到目的主机所在的物理网络——选择数据报传输过程中的下一个路由器 通过直接路由到达目的主机 第5页/共50页 7 IP路由与拓扑结构 路由器如何找到一条从源主机到目的主机的正确路径？ 如何从若干条正确路径中选择一条最佳路径？ 路由器根据掌握的网络局部或全部的拓扑结构信息，寻找正确路径，并按照最短路径优先的原则选择当前路径。 第6页/共50页 8 路由表 网上各主机与路由器均包含一张路由表，指明去往目的地的路径 路由根据表目决定 路由表的格式： 第7页/共50页 9 例：G1的路由表 G4 G2 60.0.0.1 30.0.3.2 40.0.0.3 50.0.0.1 30.0.1.1 20.0.1.5 30.0.0.1 10.0.0.12 G1 G3 目的网络 路径 10 直接路径 20 直接路径 30 直接路径 40 30.0.3.2 50 30.0.1.1 60 30.0.3.2 第8页/共50页 10 3 IP路由协议 路由协议是什么？ 是路由器之间实现路由信息共享的一种机制 它允许路由器之间相互交换和维护各自的路由表。当一台路由器的路由表由于某种原因发生变化时，它需要及时地将这一变化通知与之相连接的其他路由器，以保证数据的正确传递 路由协议不承担网络上终端用户之间的数据传输任务 IP协议 第9页/共50页 11 IP路由协议分类 路由协议的分类： 内部网关协议（IGP）：用于自治系统、核心系统内部； 外部网关协议（EGP）：用于自治系统之间、自治系统与核心系统之间。 路由器如何自动获得路径信息？ ——采用自动路径广播 自动路径广播算法 向量－距离算法 链接－状态算法 第10页/共50页 12 IP路由协议分类 静态路由 优缺点：简单，灵活性差，不适合大网 配置步骤 列出全网的所有子网 对于每一台路由器，列出与它不直连的所有子网 对于每一台路由器，对上条列出的每一个子网写一条路由 选择合适的子网掩码，对路由表进行简化 根据路由策略，加入特定主机路由 效率和可靠性：路由备份，流量分担（基于目的地址、基于包） 第11页/共50页 13 IP路由协议分类 动态路由 向量-距离（V-D）算法： Vector Distance Protocols 以路由器跳数作为距离度量 举例：RIP 链路-状态（L-S）算法： Link State Protocols 根据网络拓扑和节点状态信息，为网络中的每条通信链路分配一定的权值，链路状态之和最小者为最佳路径 举例：OSPF，IS-IS 第12页/共50页 14 向量-距离（V-D）算法 主要思想： 相邻路由器之间周期性地相互交换各自的路由表备份。当网络拓扑结构发生变化时，路由器之间也将及时地相互通知有关变更信息 V（ Vector ）：向量，表示该路由器可以到达的目的网络或主机 D（Distance）：距离，表示该路由器到信宿V的距离，按路径上的驿站个数计算 第13页/共50页 15 向量-距离（V-D）算法 每一个路由器从与之直接相邻的路由器处获得对方的路由表 Eg: 路由器B从A和C获得路由信息后，对自己的路由表据此按照最短路径原则刷新自己的路由表，加工后的路由表再传送给A和C 路由器通过这种方法不断地积累路由信息，直到最终收敛为止 第14页/共50页 16 向量-距离（V-D）算法 路由表的建立与更新 A的网络接口E0和S0分别连接在10.1.0.0和10.2.0.0网段上；B的接口S0和S1分别连接在10.2.0.0和10.3.0.0网段上；C的接