【第8章】网络协议栈2 - IP协议.pptVIP

* * * * * * * * * * A类地址块127个，B类地址块65,535个，C类地址块16,777,216个 * * * * 分配该公司512个连续地址，相当于2个连续C类地址块， 分配该组织70,144个连续地址，相当于274个C类地址块。 * * * Content Layouts * * * * * * * * * * * * * * * * * * * * * IP选路 IP选路算法 路由器根据数据包的目的IP地址，查找转发表，决定该数据包的下一跳去向。 需要考虑两方面工作 如何处理数据包 – 一般查表过程 如何组织路由表 转发表逻辑结构 IP选路 IP子网选路算法 《用TCP/IP进行网际互联 第一卷：原理、协议与结构》 从数据包中提取目的IP地址ID if ID匹配某直接相连的网络的地址 通过该网络把该数据报发送到目的站 else for 转发表的每一项 do{ N=ID逐比特与子网掩码相“与” if N等于表项中的网络地址字段 将本数据包发往表项中下一跳地址所指定的路由器 } if 没有找到匹配的表项 then 丢弃数据包 IP选路 路由器A收到数据包目的地址为 第一条转发表项 匹配成功，从输出端口2转发给路由器48 IP选路 路由器A收到数据包目的地址为3 第一条转发表项