• 回答数

    4

  • 浏览数

    231

xuliduruixue
首页 > 论文问答 > 转发表是怎么形成的

4个回答 默认排序
  • 默认排序
  • 按时间排序

欣欣公主Q

已采纳
路由器(Router),是连接因特网中各局域网、广域网的设备,它会根据信道的情况自动选择和设定路由,以最佳路径,按前后顺序发送信号。路由器是一种三层设备,是使用IP地址寻址,实现从源IP到达目标IP地址的端到端的服务,其工作原理如下:路由器接收到数据包,提取目标IP地址及子网掩码计算目标网络地址;根据目标网络地址查找路由表,如果找到目标网络地址就按照相应的出口发送到下一个路由器;如果没有找到,就看一下有没有默认路由,如果有就按照默认路由的出口发送给下一个路由器;如果没有找到就给源IP发送一个出错ICMP数据包表明没法传递该数据包;如果是直连路由就按照第二层MAC地址发送给目标站点。路由器转发数据工作原理输入端口把一条输入的物理链路与路由器连接的物理层功能与位于入链路远端的数据链路层交互的数据链路层功能在输入端口完成查找功能 。通过查询转发表决定路由器的输出端口控制分组从输入端口转发到路由选择处理器交换结构将路由的输入端口与输出端口相连接输出端口从交换结构接收分组,并通过执行必要的链路层和物理层功能在输出链路上传输这些分组路由选择处理器执行路由选择协议,维护路由选择表以及连接的链路状态信息,并为路由器计算转发表。还执行网络管理功能。输入端口、输出端口和交换结构共同实现了转发功能,并且总是用硬件实现。这些转发功能有时总称为路由器转发平面 (router forwarding plane)。假如有 10Gbps 带宽的输入链路的 64 字节的 IP 数据报,其输入端口在另一个数据报到达前仅有 2ns 来处理数据报。 如果 N 个端口结合在一块线路卡上(实践中很常见),数据报处理流水必须以 N 倍速率运行。这远远超过软件时间的速率。转发平面以纳秒时间尺度运行,路由器的控制功能在毫秒或秒时间尺度上运行。这些路由器控制平面 (router control plane) 通常用软件实现并在路由选择处理器上执行。一、输入端口如图,最左边的线路端接功能和数据链路处理功能实现了用于各个输入链路的物理层和链路层。输入端口进行的查找功能对路由器的执行是至关重要的。转发表的一份影子副本通常会被存放在每个输入端口,从而避免了集中式处理的瓶颈。由于查找需要在纳秒级执行,因此不仅需要硬件执行查找,而且需要对大型查找表使用超出简单线性搜索的技术。同时,必须对内存访问时间给予特别关注,使用 DRAM 和 SRAM 来设计。通过查找确定了某分组的输出端口,该分组就能进入交换结构。某些设计中,一个分组可能在进入交换结构时被暂时阻塞。此时,被阻塞的分组必须要在输入端口处排队,并等待稍后被及时调度以通过交换结构。此外,还需要完成一些其他工作,包括并不限于:检查分组的版本号、校验和以及寿命字段,并且重写后两个字段更新用户网络管理的计数器二、交换结构交换结构位于一台路由器的核心部位。交换可以用多种方式进行,如经内存交换、经总线交换、经互联网络交换。三、 输出端口基本执行的是和输入端口相反的操作四、路由器会出现丢包在输入和输出端口都能够形成分组队列。随着这些队列的增长,路由器的缓存空间最终将会耗尽,此时如果有新的分组到达,会导致丢包 (packet loss)。输出端口队列导致丢包假设输入和输出线路的速率都是 R,有 N 个输入端口和 N 个输出端口,交换结构的速率足够快。每个线路上的分组都有相同的固定长度,分组以同步的方式到达输入端口,且每个分组都被转发到同一个输出端口。这种情况下,向输出链路发送一个分组的时间内,将有 N 个分组到达该输出端口。这 N 个到达的分组必须排队传输到输出链路上。随着时间的推移,排队的分组数量将耗尽输出端口可用内存,最终导致丢包。输入端口队列导致丢包如果交换结构不能快到使所有到达的分组无时延地通过它传送,则在输入端口也将出现分组排队。因为到达的分组必须加入输入端口队列中,以等待通过交换结构传送到输出端口。路由器的工作原理一:对于普通用户来说,所能够接触到的只是局域网的范围,通过在PC上设置默认网关就可以是局域网的计算机与Internet进行通信。二:其实在计算机上所设置的默认网关就是路由器以太口的IP地址,如果局域网的计算机要和外面的计算机进行通信,只要把请求提交给路由器的以太口就可以了,接下来的工作就由路由器来完成了,因此可以说路由器就是互联网的中转站,网络中的包就是通过一个一个的路由器转发到目的网络的。三:那么路由器是如何 进行包的转发的呢?就像一个人如果在去某个地方,一定要在他的脑海里有一张地图,在每个路由器的内部也有一张地图,这张地图就是路由表。四:在这个路由表中包含有该路由器掌握的所有目地网络地址,以及通过此路由器到达这些网络中最佳路径,这个最佳路径指的是路由器的某个接口或下一条路由器的地址。五:这是由于路由表的存在,路由器才可以依据路由表进行包的转发,如下面图所示网络为例。介绍路由器转发数据的过程。为了方便,将网段0/24简写为0,其他网段也做类似处理。 这里写图片描述六: 主机1要发送数据包给主机1,因为IP地址不再同一网段,主机会将数据包发送给本网段的网关路由器A。 七: 路由器A接收到数据包,查看数据包IP中的目标IP地址,在查找自己的路由表,数据包的目标IP地址是1,属于0网段,路由器A在路由表中查到4。0网段转发的接口是SO接口。于是,路由表A将数据包从SO接口转发出去。 八: 网络中的每个路由器都是按这样的步骤去转发数据,直到到达了路由器B,用同样的转发方法,从EO口转发出去,1主机接收发这个数据包。 九: 在转发数据的过程中,如果在路由表中没有找到包的目的地地址,则根据路由器的配置转发到默认接口或者用户返回目标地址不可达的信息。路由表的形成一: 路由表是在路由器中维护的路由条目的集合,路由表为路由做出最佳路径选择提供依据。 二: 直连网段:当在路由器上配置了接口的IP地址,并且接口状态为up的时候,路由表中就出现直连路由项,如下面图所示:路由器A在接口FO/O和FO/1上分别配置了IP地址,并且在接口已经是up状态时,在路由器A的路由表中就会出现0和0这个网段。 三: 直连网段:那么对于0这样不直连在路由器A上的网段,路由器A应该怎么写进路由表呢?这就需要使用静态路由或动态路由来将这些网段以及如何转发写到路由表中 这里写图片描述
294 评论

张小电1301

159 评论

小L快跑

他们分别处于别同的网络数据传输层中。。

214 评论

我叫鑫小鑫

回答 亲您好,一般的路由器里边至少存储一张路由表,其中有不同的目的网段对应不同的下一跳路由器,根据最长匹配原则找到下一跳路由的端口转发出去。这种路由表信息是在动态更新的,当没有路由的时候就走默认路由,当没有默认路由是就会选择丢包。 有的路由协议还有一张链路表,在相同的目的地址不同的路由情况下,它是会根据一个叫做METRIC的值来衡量网络代价,也就是说它会跟局路径的带宽,延迟,最大传输单元等参数决定路径的优劣。如此IPV6都是差不多的。

128 评论

相关问答

  • 怎么形成参考文献

    参考文献编号自动生成方法:工具/原料:惠普电脑暗影精灵7、win10、Microsoft Word 2016。方法/步骤:1、打开一个WORD文档。2、在文档上

    西安一品家 2人参与回答 2023-12-06
  • 知网论文怎样转换成PDF形式

    你好这个不难只要把caj的复制粘贴到word文档然后导出pdf即可建议直接用word更方便加油

    七七七绮哥 4人参与回答 2023-12-09
  • 发表文章的形式

    wqs

    伊斯忐忑 8人参与回答 2023-12-06
  • 论文是怎么发表的

    发表sci期刊论文有什么要求?学术论文公开发表必须在正规学术期刊上。由于它是公开发表物,需要遵循某些期刊的发表要求。无论是在国内学术期刊还是国际学术期刊上发表,

    睡神熊猫 3人参与回答 2023-12-07
  • 成果发表刊物是什么

    我看到:通知:部分论文取消、条件放宽。查阅今年各省最新职称政策可搜:高级职称论文郑密路全国办、高级经济师论文郑密路全国办、高级会计师论文郑密路全国办、高级审计师

    踏雪1230 3人参与回答 2023-12-05