物联网组网技术2选读.ppt

2.3 路由技术 2.3.1 路由和数据包转发 (3) 一旦知道了下一跳地址，路由器就执行递归查找。这是为了在路由器上定位直连的接口，以将数据包转发出去，找到带有流出接口的表项前可能要进行多次迭代。如果所有递归接口查找都指向路由表没有表项的丨P地址，并且未设置默认网关，那么路由器将丢失该数据包并通过ICMP通知数据包源。 2.3 路由技术 2.3.1 路由和数据包转发 (4)数据包被交换到出站口缓冲器。假设出站接口使用第二层寻址，路由器试图学习下一跳接口的MAC地址或第二层标识，从而将第三层地址映射到第二层地址。路由器査找像ARP高速缓存这样适当的本地表。在使用ARP的情况下，如果未找到第三层映射，路由器将通过出站接口向本地连接的网段广播一个ARP请求，以请求与下一跳设备的本地网段相关的接口的MAC地址，该设备可能是另一台路由器或最终目的地。 2.3 路由技术 2.3.1 路由和数据包转发 (5)己知直连接口和下一跳地址之间的连接类型。路由器就可以根据连接类型数据包封装为合适的数据链路帧。出站接口将带有下一跳设备的第：层地址的帧放在传输线上。这个过程在数据包所经过的每台路由器h继续进行，直到数据包到达目的地。 2.3 路由技术 2.3.2 静态路由 静态路由选择算法就是非自适应路由选择算法，这是一种不测量、不利用网络状态信息，仅仅按照某种固定规律进行决策的简单的路由选择算法。静态路由选择算法的特点就是简单和幵销小，但是不能适用网络状态的变化。静态路由选择算法主要包括扩散法和固定路由表法。静态路由是依靠手工输入的信息来配置路由表的方法。 2.3 路由技术 2.3.2 静态路由 静态路由具有以下几个优点：减少了路由器的日常幵销；在小型互联网上很容易配置；可以控制路由选择的更新。 静态路由在网络变化频繁出现的环境中并不会很好的工作。在大型的和经常变动的互联网中，配置静态路由是不现实的。 2.3 路由技术 2.3.2 动态路由 动态路由选择算法就是自适应路由选择算法，是依靠当前网络的状态信息进行决策，从而使路由选择结果在一定程度上适应网络拓扑结构和通信量的变化。 2.3 路由技术 2.3.3 动态路由 动态路由选择算法的特点是能较好地适应网络状态的变化，但是实现起来较为复杂，幵销也比较大。动态路由选择算法一般釆用路由表法，主要包括分布式路由选择算法和集中式路由选择算法。 2.3 路由技术 2.3.3 动态路由 分布式路由选择算法是每一个节点通过定期的与相邻节点交换路由选择的状态信息来修改各自的路由表，这样使整个网络的路由选择经常处于一种动态变化的状况。集屮式路由选择算法是网络中设置一个节点，由网络控制中心（Network Control Center，NCC）负责全网状态信息的收集、路由计算及最佳路由的实现。最简单的方法是将必威体育精装版路由定期发送到网络中各节点上去。 2.3 路由技术 2.3.4 OSPF路由协议 OSPF (Open Shortest Path First, 开放式最短路径优先）是一个内部网关协议（Interior Gateway Protocol，IGP)，用于在单一自治系统 (Autonomous System, AS) 内决策路由。与RIP相比，OSPF是链路状态（Link-state)协议，而RIP 是距离矢量协议。 2.3 路由技术 2.3.4 OSPF路由协议 OSPF由IETF在20世纪80年代末期开发，是SPF类路由协议中的开放式版本。最初的OSPF规范体现在RFC 1131中。RFC 1247 OSPF称为OSPF版本2，是为了明确指出其在稳定性和功能性方面的实质性改进。接下来的一些规范出现在RFC 1583、2178和2328中。OSPF版本2的必威体育精装版版体现在RFC2328 中。 2.3 路由技术 2.3.4 OSPF路由协议 OSPF定义的5种网络类型： (1)点到点网络（Point-to-Point)，自动发现邻居.不选举DR/BDR，Hello时间10s。 (2)广播型网络(Broadcast),自动发现邻居，选举DR/BDR，Hello时间10s。 (3)非广播型网络（Non-broadcast)，手工配置邻居，选举DR/BDR，Hello时间30s。 (4)点到多点网络（Point-to-Multipoint)，自动发现邻居，不选举DR/BDR，Hello时间30s。 (5)点到多点非广播，手动配置邻居，不选平丨)R/BDR， Hello时间30 s。 2.3 路由技术 2.3.4 OSPF路由协议 OSPF协议主要优点： (1) OSPF是真正的Loop-Free (无路由自环）路由协议。源自其算法本身的优点。(链路状态及最短路径树算法） (2) OSPF收敛