计算机网络_第6讲_网络层精选.ppt

转发算法 目的主机IP地址为D，目的网络地址为N，查找路由表Rt If N与路由器直接相连 直接交付D else if 路由表Rt包含一个到D的路由 向此路由发送 else if 路由表Rt包含一个到N的路由 向此路由发送 else if Rt有一个默认路由 向此路由发送 else 出错 * 6.6.2 无类别域间路由 CIDR消除了ABCD类地址和子网划分，从三级编码回到二级编码。 采用斜线记法 128.14.32.0/20,表示前20位是网络号 * 6.2.7 网络地址转换 NAT：将内部私有网络地址发一称合法网络地址的技术。 * 6.3 网络层协议 ARP和RARP IP地址与对应的硬件地址之间的映射 DHCP 动态主机配置 ICMP 因特网控制报文协议 例如出错信息返回发送主机。 差错报文：源抑制、超时、目的不可达、重定向、要求分段 信息报文：回应请求/应答，地址掩码请求/应答 * 6.4 路由算法和路由协议 路由Routing：为数据包选择一条合适的路径进行传递和转发。 路由算法的要求： 正确完整 简单 适应通信量和网络拓扑变化 稳定 公平 最佳 * 距离矢量路由算法 具有路由能力的网络节点通过反复与其相邻节点进行通信和一系列反复计算来获得廉价路径信息。每个路由器发送自己路由表的全部或者部分来给其相邻节点。 【例6-7】Bellman-Ford算法