6.路由表中的目的地址如何表示? (1)大型互联网(如因特网)中有可能存在成千上 万台主机; (2)路由表中不可能包括所有目的主机的地址信息 内存资源占用巨大 路由表搜索时间很长 (3)隐藏主机信息 IP地址:网络号( netid)和主机号( hostid) IP路由表中保存相关的目的网络信息
6. 路由表中的目的地址如何表示？ （1）大型互联网（如因特网）中有可能存在成千上 万台主机； （2）路由表中不可能包括所有目的主机的地址信息 内存资源占用巨大 路由表搜索时间很长 （3）隐藏主机信息 IP地址：网络号（netid）和主机号（hostid） IP路由表中保存相关的目的网络信息
二标准的路由表 下一站选路的基本思想 路由表仅指定从该路由器到目的地路径上的下一步, 而该路由器并不知道到达目的地的完整路径 2标准的IP路由表包含许多(N,R)对序偶 N:目的网络的IP地址(使用目的主机IP地址的较少) R:到N路径上的“下一个”路由器的IP地址
二 标准的路由表 1.下一站选路的基本思想 路由表仅指定从该路由器到目的地路径上的下一步， 而该路由器并不知道到达目的地的完整路径 2.标准的IP路由表包含许多（N,R）对序偶 N：目的网络的IP地址（使用目的主机IP地址的较少） R：到N路径上的“下一个”路由器的IP地址
3.标准的路由表举例 20.0.0.5 30.0.0.6 Network 10.0.0.0 ),曾,(如),停(数),(做 10.0.0.5 20.0.0.6 30.0.0.7 路由器R的路由表 要到达的网络 下一路由器 20.0.0.0 直接投递 30.0.0.0 直接投递 10.0.0.0 20.0.0.5 40.0.0
3. 标准的路由表举例
4.基本的下一站路由选择算法 RouteDatagram (Datagram, RoutingTable) // Datagram:数据报 // Routing table:路由表 从 Datagram中提取目的IP地址D,计算 netid网络号N; IfN与路由器直接连接的网络地址匹配 Then在该网络上直接投递(封装、物理地址绑定、发送等) ElseIf RoutingTable中包含到N的路由 Then将 Datagram发送到 Routingtable中指定的下一站 Else路由选择错误;
4. 基本的下一站路由选择算法
子网选路 子网环境下的IP路由表:(M,N,R)三元组 M:子网掩码 N:目的网络地址 R:到网络N路径上的“下一个”路由器的IP地址 2.选路方法 取出IP数据报中的目的IP地址,与路由表表目中的“子网 掩码”逐位相“与”,结果再与表目中“目的网络地址” 比较,如果相同,说明选路成功,数据报沿“下一站地 址”转发出去
三 子网选路 1.子网环境下的IP路由表：（M，N，R）三元组 M：子网掩码 N：目的网络地址 R：到网络N路径上的“下一个”路由器的IP地址 2.选路方法 取出IP数据报中的目的IP地址，与路由表表目中的“子网 掩码”逐位相“与”，结果再与表目中“目的网络地址” 比较，如果相同，说明选路成功，数据报沿“下一站地 址”转发出去