TCPIP_Chapter 5 Delivery and Routing of IP Packets讲诉.ppt

* TCP/IP Protocol Suite * To receive IP Packets Host Router 接收报文 IP报文 I1 I2 I3 dIP与 I1、I2、I3 相符 ? 丢弃 dIP与 I1、I2、I3 不符 接收报文 IP报文 I1 I2 I3 dIP与 I1、I2、I3 相符 ? dIP与 I1、I2、I3 不符 转发 * TCP/IP Protocol Suite * To Send IP Packets 选路表 IP报文 选路算法 目的IP 下一跳IP ARP 物理网 NI 接口 直接投递 下一跳IP＝目的IP 间接投递 下一跳IP＝中继IP 发送报文 目的物理地址 IP报文 two trends in forwarding: forwarding based on destination address of the packet and forwarding based on the label attached to the packet 网络工程系 * 电子科大通信学院 * 网络工程系 * 电子科大通信学院 * Delivery concepts: connectionless and connection-oriented services, direct and indirect delivery Routing concepts: routing methods, type of routing, routing table, routing module 网络工程系 * 电子科大通信学院 * Connection-oriented services: L3 first makes a connection with the L3 at the remote site (destination) before sending a packet. The packets from the same source to the same destination are sent: on the same path in sequential order The decision about the route can be made only once when the connection is established Connectionless services: Treat each packet independently 网络工程系 * 电子科大通信学院 * 交付操作： 根据目的IP地址?目的网络地址 目的网络地址＝＝自己所在的网络的地址?判断出是间接还是直接投递 若是间接投递： 找到下一跳路由器的IP地址 将下一跳路由器IP地址映射成为物理地址 将物理地址与分组一起交付给数据链路层 若是直接投递： 将目的IP地址映射成为物理地址 将物理地址与分组一起交付给数据链路层 网络工程系 * 电子科大通信学院 * 网络工程系 * 电子科大通信学院 * 网络工程系 * 电子科大通信学院 * 网络工程系 * 电子科大通信学院 * Routing Table Search Algorithms: 判别的基本指标是：速度（包括搜索速度和更新速度） Classful addressing搜索算法：hash散列： 根据网络ID（根据地址类型即可获得网络ID）计算hash值，这充分利用的Classful addressing的自识别特性（self-identifying） 如果hash单元中有多个路由，说明使用了subneting技术，可以按照最长匹配原则排列各子网路由 Classless addressing搜索算法 掩码匹配：最长匹配——慢 二叉树结构 * TCP/IP Protocol Suite * 路由表的形成：Static vs. Dynamic Routing Static routing（静态路由选择） A route is formed and updated manually Advantages: low processor overhead, no bandwidth utilization, secure, and predictability Disadvantages: high maintenance, no adaptability Dynamic routing（动态路由选择） A route is discovered and updated by one of the dynamic routing protocols Advantages: high adaptability, low maintenanc