NET15第6章：网络层d解决方案.ppt

NETWORK64学时--19 直接交付 当分组的源主机和目的主机是在同一个网络，或转发是在最后一个路由器（末端路由器）与目的主机之间时将直接交付; 间接交付 目的主机与源主机不在同一个网络上，分组间接交付。 路由 分组从源结点到达目的结点的传输路径。 路由选择 用来选择通过通信子网的“合理”传输路径。 路由选择算法 为路由器产生和不断完善路由表提供了算法依据。 2.分层次的路由选择协议 自治系统(Autonomous System) INTERNET将整个互联网划分为许多较小的自治系统AS 其最重要的特点就是自治系统有权自主决定在本系统内应采用何种路由选择协议。 内部路由 自治系统内部的路由，有其自己的路由选择协议。 外部路由 自治系统之间的路由，有外部路由协议来处理。 Internet路由选择协议分类 内部网关协议 IGP (Interior Gateway Protocol) 即在一个自治系统内部使用的路由选择协议。 RIP(路由信息协议) 、 OSPF(开放式最短路径优先协议) 外部网关协议EGP (External Gateway Protocol) 若源站和目的站处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议 EGP。 BGP（边界网关协议） 。 自治系统和内部网关协议、外部网关协议 H1与H2通信 6.3.4 路由信息协议 1 路由信息协议RIP (Routing Information Protocol) RIP 是内部网关协议 是一种用于AS内部的网关路由协议，它使用跳数(Hop Count)和下一跳路由器来具体说明路由。 RIP是距离向量协议(distance-vector) RIP采用距离向量算法，即路由器根据距离选择路由，所以也称为距离向量协议，这里的距离指的是RIP协议中的跳数，而向量指的是目的地。 路由器周期性的把“路由刷新信息”用RIP协议发送给相邻的路由器。（路由刷新信息包括目的地和距离） 相邻路由器根据收到的“路由刷新信息”更新自己的路由表。 RIP 认为一个好的路由就是它通过的路由器的数目少，即“距离短”。 RIP 选择一个具有最少路由器的路由（即最短路由），哪怕还存在另一条高速(低时延)但路由器较多的路由。 RIP 允许一条路径最多只能包含 15 个路由器。 “距离”的最大值为16 时即相当于不可达。可见 RIP 只适用于小型互联网。 仅和相邻路由器交换信息。 交换的信息是当前本路由器所知道的全部信息，即自己的路由表。 按固定的时间间隔交换路由信息，例如，每隔 30 秒。 2. RIP协议的报文格式 3. RIP路由表 路由器保持一张路由表，表中为路由器知道的每一个目标网络设置一条记录。记录组成： 目标网络的IP地址 到达目标网络的最短距离(用“跳数”表示，指数据包到达最后目标所需进入的网络数) 下一跳(为到达最后目标应将数据包转送给它的下一个路由器) 路由信息协议 的工作过程 路由表的建立 路由表信息的更新 1.增添新的条目。 2.更新原有条目的 下一跳路由及距离。 6.3.5 开放最短路径优先协议OSPF 开放最短路径优先协议(Open Shortest Path First),简称OSPF协议,是内部网关协议IGP的一种。 适合于大型的自治网络系统。 OSPF 含义 “开放”表明 OSPF 协议不是受某一家厂商控制，而是公开发表的。 “最短路径优先”是因为使用了 Dijkstra 提出的最短路径算法SPF。 根据OSPF开销计算网络1到网络2的最短路径 OSPF主要特点 1.其是分布式的链路状态协议。 2.当网络状态发生变化时，路由器用洪泛法向所有路由器发送链路状态改变信息。 3.路由器发送的链路状态信息是与本路由器与哪些路由器相邻，以及该链路的“度量”(距离，费用，延时等）。 4.所有路由器最终都能建立一个链路状态数据库（全网的拓扑结构图）。 5.为了使 OSPF 能够用于规模很大的网络，OSPF 将一个自治系统再划分为若干个更小的范围，叫作区域。（好处——减少了整个网络上的通信量） OSPF 划分为两种不同的区域 主干路由器 区域边界路由器 OSPF 分组格式 IP多播通信必须依赖于IP多播地址，在IPv4中它是一个D类IP地址，D类IP地址去掉类别位（1110）后，剩下的28bit共有228种组合。因此，可以使用的多播组地址的范围是从224.0.0.0到239.255.255.255。IP多播地址的分配如图6-44所示。 6.5 网络层设备——路由器 6.5.1 路由器概述 1.路