《分组转发.ppt》由会员分享,可在线阅读,更多相关《分组转发.ppt(9页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、 使用子网掩码的分组转发过程使用子网掩码的分组转发过程路由器的概念结构v 划分子网后分组的转发举例划分子网后分组的转发举例128.30.33.10目的网络地址目的网络地址子网掩码子网掩码下一跳下一跳128.30.33.0128.30.33.128128.30.36.0255.255.255.128255.255.255.128255.255.255.0接口接口 0接口接口 1R2128.30.33.13H1子网子网1:网络地址网络地址 128.30.33.0 子网掩码子网掩码 255.255.255.128128.30.33.130R1 的路由表的路由表R11R2子网子网2:网络地址:网络地址
2、 128.30.33.128 子网掩码子网掩码 255.255.255.128H2128.30.33.13801128.30.33.129H3128.30.36.2子网子网3:网络地址:网络地址 128.30.36.0 子网掩码子网掩码 255.255.255.0128.30.36.12v 划分子网后分组的转发举例划分子网后分组的转发举例128.30.33.10目的网络地址目的网络地址子网掩码子网掩码下一跳下一跳128.30.33.0128.30.33.128128.30.36.0255.255.255.128255.255.255.128255.255.255.0接口接口 0接口接口 1R2
3、128.30.33.13H1子网子网1:网络地址网络地址 128.30.33.0 子网掩码子网掩码 255.255.255.128128.30.33.130R1 的路由表的路由表R11R2子网子网2:网络地址:网络地址 128.30.33.128 子网掩码子网掩码 255.255.255.128H2128.30.33.13801128.30.33.129H3128.30.36.2子网子网3:网络地址:网络地址 128.30.36.0 子网掩码子网掩码 255.255.255.0128.30.36.12要发送的分组的目的要发送的分组的目的 IP 地址:地址:128.30.33.138 请注意:请
4、注意:H1 并不知道并不知道 H2 连接在哪一个网络上。连接在哪一个网络上。H1 仅仅知道仅仅知道 H2 的的 IP 地址是地址是128.30.33.138。因此。因此 H1 首先检查主机首先检查主机 128.30.33.138 是否连是否连接在本网络上。如果是,则直接交付;否则,就送交路由器接在本网络上。如果是,则直接交付;否则,就送交路由器 R1,并逐项并逐项查找路由表。查找路由表。v 具体转发过程具体转发过程 假设假设H1要发送的分组是给要发送的分组是给H2,主机主机 H1 首先将本子网的子首先将本子网的子网掩码网掩码 255.255.255.128,与分组的,与分组的 IP 地址地址
5、128.30.33.138 逐比特相逐比特相“与与”(AND 操作操作),得出,得出128.30.33.128,它不等于,它不等于H1的网络地址(的网络地址(128.30.33.0),这说明),这说明H2和和H1不在同一子网不在同一子网上,因此上,因此H1知道不能将分组直接交付给知道不能将分组直接交付给H2,而是将分组交给而是将分组交给路由器路由器R1,然后逐项查找路由表,由然后逐项查找路由表,由R1转发。转发。v 具体转发过程具体转发过程128.30.33.10目的网络地址目的网络地址子网掩码子网掩码下一跳下一跳128.30.33.0128.30.33.128128.30.36.0255.2
6、55.255.128255.255.255.128255.255.255.0接口接口 0接口接口 1R2R1 的路由表的路由表128.30.33.13H1子网子网1:网络地址网络地址 128.30.33.0 子网掩码子网掩码 255.255.255.128128.30.33.130R11R2子网子网2:网络地址:网络地址 128.30.33.128 子网掩码子网掩码 255.255.255.128H2128.30.33.13801128.30.33.129H3128.30.36.2子网子网3:网络地址:网络地址 128.30.36.0 子网掩码子网掩码 255.255.255.0128.30.
7、36.12vR1 收到的分组的目的收到的分组的目的 IP 地址为地址为128.30.33.138,路由器,路由器 R1 收到分收到分组后就用路由表中第组后就用路由表中第 1 个项目的子网掩码和个项目的子网掩码和 128.30.33.138 逐比特逐比特 AND 操作,得网络地址为操作,得网络地址为128.30.33.128。和第。和第1项的项的目的网络地址不目的网络地址不一致。一致。128.30.33.10目的网络地址目的网络地址子网掩码子网掩码下一跳下一跳128.30.33.0128.30.33.128128.30.36.0255.255.255.128255.255.255.128255.
8、255.255.0接口接口 0接口接口 1R2R1 的路由表(未给出默认路由器)的路由表(未给出默认路由器)128.30.33.13H1子网子网1:网络地址网络地址 128.30.33.0 子网掩码子网掩码 255.255.255.128128.30.33.130R11R2子网子网2:网络地址:网络地址 128.30.33.128 子网掩码子网掩码 255.255.255.128H2128.30.33.13801128.30.33.129H3128.30.36.2子网子网3:网络地址:网络地址 128.30.36.0 子网掩码子网掩码 255.255.255.0128.30.36.12v接着拿
9、第接着拿第 2个项目的子网掩码和个项目的子网掩码和 128.30.33.138 逐比特逐比特 AND 操作,操作,得网络地址为得网络地址为128.30.33.128。和第。和第2项项的的目的网络地址一致。这表明目的网络地址一致。这表明子网子网 2 就是收到的分组所要寻找的目的网络。就是收到的分组所要寻找的目的网络。128.30.33.10目的网络地址目的网络地址子网掩码子网掩码下一跳下一跳128.30.33.0128.30.33.128128.30.36.0255.255.255.128255.255.255.128255.255.255.0接口接口 0接口接口 1R2R1 的路由表(未给出默
10、认路由器)的路由表(未给出默认路由器)128.30.33.13H1子网子网1:网络地址网络地址 128.30.33.0 子网掩码子网掩码 255.255.255.128128.30.33.130R11R2子网子网2:网络地址:网络地址 128.30.33.128 子网掩码子网掩码 255.255.255.128H2128.30.33.13801128.30.33.129H3128.30.36.2子网子网3:网络地址:网络地址 128.30.36.0 子网掩码子网掩码 255.255.255.0128.30.36.12v 在划分子网的情况下路由器转发分组的算法在划分子网的情况下路由器转发分组的算
11、法(1)从收到的分组的首部提取目的从收到的分组的首部提取目的 IP 地址地址 D。(2)先用各网络的子网掩码和先用各网络的子网掩码和 D 逐比特相逐比特相“与与”,看是否和相应的,看是否和相应的网络地址匹配。若匹配,则将分组直接交付。否则就是间接交付,网络地址匹配。若匹配,则将分组直接交付。否则就是间接交付,执行执行(3)。(3)若路由表中有目的地址为若路由表中有目的地址为 D 的特定主机路由,则将分组传送给的特定主机路由,则将分组传送给指明的下一跳路由器;否则,执行指明的下一跳路由器;否则,执行(4)。(4)对路由表中的每一行的子网掩码和对路由表中的每一行的子网掩码和 D 逐比特相逐比特相“与与”,若其结,若其结果与该行的目的网络地址匹配,则将分组传送给该行指明的下一跳果与该行的目的网络地址匹配,则将分组传送给该行指明的下一跳路由器;否则,执行路由器;否则,执行(5)。(5)若路由表中有一个默认路由,则将分组传送给路由表中所指明若路由表中有一个默认路由,则将分组传送给路由表中所指明的默认路由器;否则,执行的默认路由器;否则,执行(6)。(6)报告转发分组出错。报告转发分组出错。
限制150内