10.TCP-IP课件.ppt

IP协议与TCP协议 * * IP 数据报格式 ver Total length 32 bits data (可变长度, 一般为一个 TCP 或UDP 数据段) 16-bit identifier Internet checksum time to live 32 bit source IP address IP 协议版本号 首部长度 (bytes) 余留步跳 （每经过一个路由器都要减1） 用于分段/重装 数据报长度 (bytes) 数据对应的 上层协议是什么 head. len type of service 服务“类型” flgs fragment offset upper layer 32 bit destination IP address Options (if any) E.g. 时间戳，记录路 由标记，定义要访问 的路由器 校验和 * IP路由选择 为分组选择一条从源主机到目的主机的最佳路径。 可选路径不止一条 路径可能要跨越多个网络 网络中实现路由选择功能的设备是路由器。 对每一个接收到的分组，路由器必须确定从哪条路径将其转发出去。 路由器根据其内部保存的一张路由表转发分组。 路由表中存放了到达其他网络的路由信息。 目的网络地址 下一跳（路由器）地址（Next Hop） 其他（各种标志、子网掩码、接口、…） 路由选择 * 路由表的基本内容 202.168.0.0 172.16.0.0 10.0.0.0 R1 R2 R1的路由表 .1 .1 .2 .1 目的网络 下一跳路由器地址 172.16.0.0 10.0.0.0 202.168.0.2 202.168.0.0 直接（从s0） 直接（从s1） default 202.168.0.2 s0 s1 * 如何根据路由表进行路由选择 路由选择：根据路由表找到一条到达目的网络的路径（实际上是查找输出接口）。 想一想：为何不是“找到一条到达目的主机的路径”？ 从两个方面考虑： 如何减小路由表中的路径数量（在因特网的骨干链路中尤其重要） 与目的主机的连接只有两种类型：点到点链路和广播型网络（LAN） 有些情况下，路由表中也可设置到达目的主机的路由。 路由选择的基本方法： 取出收到的分组中的目的IP地址，并提取出目的网络地址； 用目的网络地址在路由表中查找： 若目的网络与路由器直接相连，则“直接交付”； 如果找到匹配的表项，则将分组发送到该表项指定的下一跳路由器； 如果未找到，则搜索路由表中有无“default”的表项： 如果有，就将将分组发送到该表项指定的下一跳路由器； 如果没有，则发送一个“主机不可达”或“网络不可达”的出错信息给发出该分组的计算机。 目的网络 下一跳路由器地址 172.16.0.0 10.0.0.0 202.168.0.2 202.168.0.0 直接（从s0） 直接（从s1） default 202.168.0.2 * 路由表的维护 路由表如何建立？如何根据网络的变化进行更新？ 静态路由：由网络管理员设置并随时更新 网络管理员的工作负担重，容易出错，适应性差； 简单、开销小，只适用于小型网络。 动态路由：路由器运行过程中根据网络情况动态地维护 减轻了网络管理员的工作负担重； 实时性好，适应性好； 能够满足大型网络的需要； 因要搜集网络运行状态，网络开销有所增加，实现也比较复杂。 因特网中的路由器采用的都是动态路由。 * 动态路由的实现 动态路由（建立、维护、更新）需要借助路由协议实现，路由协议有两大类： 全局路由协议 依据完整的网络全局拓扑信息计算到达各个网络的最佳路径。 因为本协议需要了解每条网络链路的状态，故也称其为链路状态路由协议（Link State Routing Protocol，L-S）。 路由计算在所有路由器中完成，运行L-S协议的每个路由器都要向所有路由器发送与自己相邻的路由器的链路状态信息，内容包括： 路由器所连接的网络链路； 该链路的状态：连通性、开销、速度、距离、时延等信息。 通过互相通告链路状态，每个路由器最终都可以建立一个关于整个网络拓扑结构的数据库，再使用Dijkstra算法即可计算出到达各网络的最佳路径。 典型的链路状态路由协议是OSPF（Open Shortest Path First）。 Dijkstra算法是一种计算连通图中的最短路径的方法。 * 局部路由协议 通过一系列重复的、分布的方式来计算最佳路径。 每个路由器开始只知道与其直接相连的链路的信息。通过与相邻路由器的通信和一系列反复的计算，路由器可以逐渐获得到达某些网络的最佳路径信息。 因为需要了解每条链路的距离，故也称其为距离矢量路由协议（Distance Vector Routing Protocol，D-V）。 距离矢量协议