网站主页   操作系统    网络工程    服务器    网页制作    数据库    程序开发    网络安全    办公软件   
讲座日期: 本周六下午1点30分 抢座
讲座地点: 北大青鸟马甸校区
主讲老师: 王老师 金牌讲师
讲座主题: 网络安全
讲座内容: 检测、防御、黑客信息,如何过滤不安全的网站,如何防御黑客的进攻。
订座电话: 010-82011432/33
  您当前位置:主页 > 网络学院 > 网络工程 > 路由器 >

路由分组转发过程




  IP层转发分组的流程

  如图是一个路由表的简单例子。有4个A类网络通过3个连接在一起。每一个网络上都可能又成千上万个主机。可以想象,若按查找目的主机号来制作路由表,则所得出的路由表就会过于庞大。但若按主机所在的网络地址来制作路由表,那么每一个中的路由表就只包含4个项目。具体分组转发算法如下

  1)从数据报的首部提取目的站的ip地址D,得出目的网络地址为N。

  2)若N就是与此直接相连的某个网络地址,则这种交付为直接交付,即不需要再经过其它的。这时就直接通过该网络将数据报交付给目的站D(这里包括将目的主机地址D转换为具体的硬件地址,将数据报封装为MAC帧,再发送此帧);否则就是间接交付,执行(3)。

  3)若表中有目的地址为D的特定主机路由,则将数据报传送给路由表中所指明的下一跳;否则,执行(4)。

  4)若路由表中有到达网络N的路由,则将数据报传送给路由表中所指明的下一跳;否则,执行(5)。

  5)若路由表中有一个默认路由,则将数据报传送给路由表中所指明的默认;否则,执行(6)。

  6)报告转发分组出错。

  使用子网掩码的分组转发过程

  在不划分子网的两级ip地址下,从ip地址得出网络地址是个很简单的事。但在划分子网的情况下,从ip却不能唯一地得出网络地址来,因为网络地址取决与那个网络所采用的子网掩码,但数据报的首部并没有提供子网掩码的信息。因此分组转发的算法也必须做相应的改动。

  如下网络拓扑图。我们注意到,使用子网划分后,路由表中的每行所包括的主要内容是:目的网络地址、子网掩码和下一跳地址。

  若主机H1要向某个主机发送一个分组。首先,主机H1应判断是采用直接交付还是间接交付。H1采用的方法是:将分组的目的地址和自己的子网掩码进行逐比特相“与”的运算。

  若运算的结果等于H1的网络地址,则说明目的主机与H1是连接在同一个子网上,因此可以直接交付而不需要找下一跳来转发。

  但若“与”运算的结果不等于H1的网络地址,则表明应采用间接交付,必须将该分组交给本子网上的一个来进行转发。

  例如,现假定H1要发送分组给H2,即分组的目的ip是128.30.33.138。H1要做的操作是将本子网的子网掩码255.255.255.128与H2的ip做逐比特相与,得出128.30.33.128,不等于H1的网络地址,这说明H2与H1不在同一子网上。因此H1必须将分组交给子网上的默认R1,由R1来转发。

  R1先找到路由表中的第一行,看这一行的网络地址和收到的分组的网络地址是否匹配。因为并不知道收到的分组的网络地址,因此只能试试看。就是用这一行的子网掩码和收到的分组的目的ip地址逐比特相与,结果也是128.30.33.128。如果这个数值和这一行给出的目的网络地址一致,就说明收到的分组是发送个本子网上的某个主机的。但现在比较的结果不一致。

  接着,用同样的方法继续往下找第二行。这个结果和第二行的目的网络地址匹配,说明这个网络(子网)就是收到的分组所要寻找的目的网络。于是不需要再找下一个进行间接交付了,R1将分组从接口1直接交付给主机H2。

  这样,我们得出在划分子网的情况下,转发分组的算法:

  1)从收到的数据报的首部提取目的ip地址D。

  2)先判断是否为直接交付。对直接相连的网络逐个进行检查:用各网络的子网掩码和D逐比特相与,看结果是否和相应的网络地址匹配。若匹配,则将分组进行直接交付(需要将D转换成物理地址,将数据报分装成帧发送出去),转发任务结束。否则就是间接交付,执行(3)。

  3)若路由表中又目的地址为D的特定主机路由,则将数据报传送给路由表中所指明的下一跳;否则,执行(4)。

  4)对路由表中的每一行(目的网络地址,子网掩码,下一跳地址),将其中的子网掩码和D逐比特相与,其结果为N。若N与该行的网络地址匹配,则将数据报传送给该行指明的下一跳;否则,执行(5)。

  5)若路由表中有一个默认路由,则将数据报传送给路由表中所指明的默认;否则,执行(6)。

  6)报告转发分组出错


上一篇:主流路由器协议的介绍和总结  
下一篇:无线AP与无线路由器的异同
相关信息:

·北大青鸟华腾教育 Cisco路由器基础命令总结 ·北大青鸟 Cisco 路由器安全配置必用10条命令
·【手把手教你如何使用路由器】 ·侠诺科技:多核成下一代云端网络推手
·思科CISCO与华为3COM路由器配置差别分析 ·备战下一代互联网 侠诺双核产品线巡礼
·D-Link发布DI-7001 开启企业管理路由新纪元 ·侠诺多核布局云端网络 备战IPv6商用
·组网不能少 2010年最受关注的路由器 ·技术盘点:2010年路由器技术趋势回顾

Copyright © 2002-2015 版权所有
学校地址:北京市海淀区西三旗建材城中路29号北大青鸟
招生热线:010-82011433/32 京公网安备110102004704  京ICP备05043413号 京公网安备110102004704