路由转发协议(路由信息协议的基本思想)
最后更新：2024-02-01 23:08
典型无线自组网路由协议都是有哪些？
自组网路由协议用的最广泛最多有几种，按照请求方式来说：主动路由协议：OLSR 按需路由协议：AODV按照层次性路由协议的话，还有二层 三层路由协议bable协议，batman为三层路由协议， 二层的话有HWMP协议、batman-adv为二层转发协议
路由器转发规则是什么
大部分路由器上都有这样一个功能：端口映射或端口转发。在TP-LINK的家用路由器上，这个功能叫"转发规则"，这个功能就是为了完成internet上的其他主机访问路由器后的LAN里的PC用的。 要在路由器上完成端口映射或"转发规则"，该怎么做呢？ 首先，需要知道要完成什么服务，完成这个服务需要的TCP或UDP端口，如：WEB服务默认需要80端口，FTP服务默认需要20和21端口。 其次，需要知道LAN里的PC的私网IP地址，假如LAN里有两台PC，A和B，A的IP地址是192.168.0.2，B的IP地址是192.168.0.3，A机想提供WEB服务并已安装相应的WEB服务程序如IIS,APACHE，B机想提供FTP服务并已安装相应的服务程序如IIS、Serv-u、G6FTP等。如果不在路由器上做相应的设置的话，这些服务只能向LAN里的其他机器提供，internet上的其他主机是无法访问的。 第三，在路由器上设置端口映射（TP-LINK路由器上是"转发规则"），添加一个80服务端口，将IP地址选择192.168.0.2（就是上例的A机），因WEB服务用的是TCP协议，在协议那部分选择"TCP"，再将"启用"勾上；再添加一个20端口和21端口，IP地址则为192.168.0.3（上例中的B机），协议也都选TCP，也要注意将"启用"勾上，注意，这样设置的FTP服务只能用PORT模式连接.
路由器有IP地址与MAC地址的映射表 路由器软件层通过IP转发，硬件层通过MAC地址转发
路由器有IP地址与MAC地址的映射表 路由器软件层通过IP转发，硬件层通过MAC地址转发
路由协议是什么？
路由协议又叫RIP协议。最初是为Xerox网络系统的Xerox parc通用协议而设计的，是Internet中常用的路由协议。
近十年来，随着计算机网络规模的不断扩大，大型互联网络（如Internet）的迅猛发展，路由技术在网络技术中已逐渐成为关键部分，路由器也随之成为最重要的网络设备。用户的需求推动着路由技术的发展和路由器的普及，人们已经不满足于仅在本地网络上共享信息，而希望最大限度地利用全球各个地区、各种类型的网络资源。而在目前的情况下，任何一个有一定规模的计算机网络（如企业网、校园网、智能大厦等），无论采用的是快速以大网技术、FDDI技术，还是ATM技术，都离不开路由器，否则就无法正常运作和管理。 1 网络互连把自己的网络同其它的网络互连起来，从网络中获取更多的信息和向网络发布自己的消息，是网络互连的最主要的动力。网络的互连有多种方式，其中使用最多的是网桥互连和路由器互连。1.1 网桥互连的网络网桥工作在OSI模型中的第二层，即链路层。完成数据帧（frame）的转发，主要目的是在连接的网络间提供透明的通信。网桥的转发是依据数据帧中的源地址和目的地址来判断一个帧是否应转发和转发到哪个端口。帧中的地址称为“MAC”地址或“硬件”地址，一般就是网卡所带的地址。网桥的作用是把两个或多个网络互连起来，提供透明的通信。网络上的设备看不到网桥的存在，设备之间的通信就如同在一个网上一样方便。由于网桥是在数据帧上进行转发的，因此只能连接相同或相似的网络（相同或相似结构的数据帧），如以太网之间、以太网与令牌环（token ring）之间的互连，对于不同类型的网络（数据帧结构不同），如以太网与X.25之间，网桥就无能为力了。网桥扩大了网络的规模，提高了网络的性能，给网络应用带来了方便，在以前的网络中，网桥的应用较为广泛。但网桥互连也带来了不少问题：一个是广播风暴，网桥不阻挡网络中广播消息，当网络的规模较大时（几个网桥，多个以太网段），有可能引起广播风暴（broadcasting storm），导致整个网络全被广播信息充满，直至完全瘫痪。第二个问题是，当与外部网络互连时，网桥会把内部和外部网络合二为一，成为一个网，双方都自动向对方完全开放自己的网络资源。这种互连方式在与外部网络互连时显然是难以接受的。问题的主要根源是网桥只是最大限度地把网络沟通，而不管传送的信息是什么。1.2 路由器互连网络路由器互连与网络的协议有关，我们讨论限于TCP／IP网络的情况。路由器工作在OSI模型中的第三层，即网络层。路由器利用网络层定义的“逻辑”上的网络地址（即IP地址）来区别不同的网络，实现网络的互连和隔离，保持各个网络的独立性。路由器不转发广播消息，而把广播消息限制在各自的网络内部。发送到其他网络的数据茵先被送到路由器，再由路由器转发出去。IP路由器只转发IP分组，把其余的部分挡在网内（包括广播），从而保持各个网络具有相对的独立性，这样可以组成具有许多网络（子网）互连的大型的网络。由于是在网络层的互连，路由器可方便地连接不同类型的网络，只要网络层运行的是IP协议，通过路由器就可互连起来。网络中的设备用它们的网络地址（TCP／IP网络中为IP地址）互相通信。IP地址是与硬件地址无关的“逻辑”地址。路由器只根据IP地址来转发数据。IP地址的结构有两部分，一部分定义网络号，另一部分定义网络内的主机号。目前，在Internet网络中采用子网掩码来确定IP地址中网络地址和主机地址。子网掩码与IP地址一样也是32bit，并且两者是一一对应的，并规定，子网掩码中数字为“1”所对应的IP地址中的部分为网络号，为“0”所对应的则为主机号。网络号和主机号合起来，才构成一个完整的IP地址。同一个网络中的主机IP地址，其网络号必须是相同的，这个网络称为IP子网。通信只能在具有相同网络号的IP地址之间进行，要与其它IP子网的主机进行通信，则必须经过同一网络上的某个路由器或网关（gateway）出去。不同网络号的IP地址不能直接通信，即使它们接在一起，也不能通信。路由器有多个端口，用于连接多个IP子网。每个端口的IP地址的网络号要求与所连接的IP子网的网络号相同。不同的端口为不同的网络号，对应不同的IP子网，这样才能使各子网中的主机通过自己子网的IP地址把要求出去的IP分组送到路由器上。2 路由原理当IP子网中的一台主机发送IP分组给同一IP子网的另一台主机时，它将直接把IP分组送到网络上，对方就能收到。而要送给不同IP于网上的主机时，它要选择一个能到达目的子网上的路由器，把IP分组送给该路由器，由路由器负责把IP分组送到目的地。如果没有找到这样的路由器，主机就把IP分组送给一个称为“缺省网关（default gateway）”的路由器上。“缺省网关”是每台主机上的一个配置参数，它是接在同一个网络上的某个路由器端口的IP地址。路由器转发IP分组时，只根据IP分组目的IP地址的网络号部分，选择合适的端口，把IP分组送出去。同主机一样，路由器也要判定端口所接的是否是目的子网，如果是，就直接把分组通过端口送到网络上，否则，也要选择下一个路由器来传送分组。路由器也有它的缺省网关，用来传送不知道往哪儿送的IP分组。这样，通过路由器把知道如何传送的IP分组正确转发出去，不知道的IP分组送给“缺省网关”路由器，这样一级级地传送，IP分组最终将送到目的地，送不到目的地的IP分组则被网络丢弃了。目前TCP／IP网络，全部是通过路由器互连起来的，Internet就是成千上万个IP子网通过路由器互连起来的国际性网络。这种网络称为以路由器为基础的网络（router based network），形成了以路由器为节点的“网间网”。在“网间网”中，路由器不仅负责对IP分组的转发，还要负责与别的路由器进行联络，共同确定“网间网”的路由选择和维护路由表。路由动作包括两项基本内容：寻径和转发。寻径即判定到达目的地的最佳路径，由路由选择算法来实现。由于涉及到不同的路由选择协议和路由选择算法，要相对复杂一些。为了判定最佳路径，路由选择算法必须启动并维护包含路由信息的路由表，其中路由信息依赖于所用的路由选择算法而不尽相同。路由选择算法将收集到的不同信息填入路由表中，根据路由表可将目的网络与下一站（nexthop）的关系告诉路由器。路由器间互通信息进行路由更新，更新维护路由表使之正确反映网络的拓扑变化，并由路由器根据量度来决定最佳路径。这就是路由选择协议（routing protocol），例如路由信息协议（RIP）、开放式最短路径优先协议（OSPF）和边界网关协议（BGP）等。转发即沿寻径好的最佳路径传送信息分组。路由器首先在路由表中查找，判明是否知道如何将分组发送到下一个站点（路由器或主机），如果路由器不知道如何发送分组，通常将该分组丢弃；否则就根据路由表的相应表项将分组发送到下一个站点，如果目的网络直接与路由器相连，路由器就把分组直接送到相应的端口上。这就是路由转发协议（routed protocol）。路由转发协议和路由选择协议是相互配合又相互独立的概念，前者使用后者维护的路由表，同时后者要利用前者提供的功能来发布路由协议数据分组。下文中提到的路由协议，除非特别说明，都是指路由选择协议，这也是普遍的习惯。3 路由协议典型的路由选择方式有两种：静态路由和动态路由。静态路由是在路由器中设置的固定的路由表。除非网络管理员干预，否则静态路由不会发生变化。由于静态路由不能对网络的改变作出反映，一般用于网络规模不大、拓扑结构固定的网络中。静态路由的优点是简单、高效、可靠。在所有的路由中，静态路由优先级最高。当动态路由与静态路由发生冲突时，以静态路由为准。动态路由是网络中的路由器之间相互通信，传递路由信息，利用收到的路由信息更新路由器表的过程。它能实时地适应网络结构的变化。如果路由更新信息表明发生了网络变化，路由选择软件就会重新计算路由，并发出新的路由更新信息。这些信息通过各个网络，引起各路由器重新启动其路由算法，并更新各自的路由表以动态地反映网络拓扑变化。动态路由适用于网络规模大、网络拓扑复杂的网络。当然，各种动态路由协议会不同程度地占用网络带宽和CPU资源。静态路由和动态路由有各自的特点和适用范围，因此在网络中动态路由通常作为静态路由的补充。当一个分组在路由器中进行寻径时，路由器首先查找静态路由，如果查到则根据相应的静态路由转发分组；否则再查找动态路由。根据是否在一个自治域内部使用，动态路由协议分为内部网关协议（IGP）和外部网关协议（EGP）。这里的自治域指一个具有统一管理机构、统一路由策略的网络。自治域内部采用的路由选择协议称为内部网关协议，常用的有RIP、OSPF；外部网关协议主要用于多个自治域之间的路由选择，常用的是BGP和BGP-4。下面分别进行简要介绍。3.1 RIP路由协议RIP协议最初是为Xerox网络系统的Xerox parc通用协议而设计的，是Internet中常用的路由协议。RIP采用距离向量算法，即路由器根据距离选择路由，所以也称为距离向量协议。路由器收集所有可到达目的地的不同路径，并且保存有关到达每个目的地的最少站点数的路径信息，除到达目的地的最佳路径外，任何其它信息均予以丢弃。同时路由器也把所收集的路由信息用RIP协议通知相邻的其它路由器。这样，正确的路由信息逐渐扩散到了全网。RIP使用非常广泛，它简单、可靠，便于配置。但是RIP只适用于小型的同构网络，因为它允许的最大站点数为15，任何超过15个站点的目的地均被标记为不可达。而且RIP每隔30s一次的路由信息广播也是造成网络的广播风暴的重要原因之一。3.2 OSPF路由协议80年代中期，RIP已不能适应大规模异构网络的互连，0SPF随之产生。它是网间工程任务组织（1ETF）的内部网关协议工作组为IP网络而开发的一种路由协议。0SPF是一种基于链路状态的路由协议，需要每个路由器向其同一管理域的所有其它路由器发送链路状态广播信息。在OSPF的链路状态广播中包括所有接口信息、所有的量度和其它一些变量。利用0SPF的路由器首先必须收集有关的链路状态信息，并根据一定的算法计算出到每个节点的最短路径。而基于距离向量的路由协议仅向其邻接路由器发送有关路由更新信息。与RIP不同，OSPF将一个自治域再划分为区，相应地即有两种类型的路由选择方式：当源和目的地在同一区时，采用区内路由选择；当源和目的地在不同区时，则采用区间路由选择。这就大大减少了网络开销，并增加了网络的稳定性。当一个区内的路由器出了故障时并不影响自治域内其它区路由器的正常工作，这也给网络的管理、维护带来方便。3.3 BGP和BGP-4路由协议BGP是为TCP／IP互联网设计的外部网关协议，用于多个自治域之间。它既不是基于纯粹的链路状态算法，也不是基于纯粹的距离向量算法。它的主要功能是与其它自治域的BGP交换网络可达信息。各个自治域可以运行不同的内部网关协议。BGP更新信息包括网络号／自治域路径的成对信息。自治域路径包括到达某个特定网络须经过的自治域串，这些更新信息通过TCP传送出去，以保证传输的可靠性。为了满足Internet日益扩大的需要，BGP还在不断地发展。在最新的BGp4中，还可以将相似路由合并为一条路由。3.4 路由表项的优先问题 在一个路由器中，可同时配置静态路由和一种或多种动态路由。它们各自维护的路由表都提供给转发程序，但这些路由表的表项间可能会发生冲突。这种冲突可通过配置各路由表的优先级来解决。通常静态路由具有默认的最高优先级，当其它路由表表项与它矛盾时，均按静态路由转发。
近十年来，随着计算机网络规模的不断扩大，大型互联网络（如Internet）的迅猛发展，路由技术在网络技术中已逐渐成为关键部分，路由器也随之成为最重要的网络设备。用户的需求推动着路由技术的发展和路由器的普及，人们已经不满足于仅在本地网络上共享信息，而希望最大限度地利用全球各个地区、各种类型的网络资源。而在目前的情况下，任何一个有一定规模的计算机网络（如企业网、校园网、智能大厦等），无论采用的是快速以大网技术、FDDI技术，还是ATM技术，都离不开路由器，否则就无法正常运作和管理。 1 网络互连把自己的网络同其它的网络互连起来，从网络中获取更多的信息和向网络发布自己的消息，是网络互连的最主要的动力。网络的互连有多种方式，其中使用最多的是网桥互连和路由器互连。1.1 网桥互连的网络网桥工作在OSI模型中的第二层，即链路层。完成数据帧（frame）的转发，主要目的是在连接的网络间提供透明的通信。网桥的转发是依据数据帧中的源地址和目的地址来判断一个帧是否应转发和转发到哪个端口。帧中的地址称为“MAC”地址或“硬件”地址，一般就是网卡所带的地址。网桥的作用是把两个或多个网络互连起来，提供透明的通信。网络上的设备看不到网桥的存在，设备之间的通信就如同在一个网上一样方便。由于网桥是在数据帧上进行转发的，因此只能连接相同或相似的网络（相同或相似结构的数据帧），如以太网之间、以太网与令牌环（token ring）之间的互连，对于不同类型的网络（数据帧结构不同），如以太网与X.25之间，网桥就无能为力了。网桥扩大了网络的规模，提高了网络的性能，给网络应用带来了方便，在以前的网络中，网桥的应用较为广泛。但网桥互连也带来了不少问题：一个是广播风暴，网桥不阻挡网络中广播消息，当网络的规模较大时（几个网桥，多个以太网段），有可能引起广播风暴（broadcasting storm），导致整个网络全被广播信息充满，直至完全瘫痪。第二个问题是，当与外部网络互连时，网桥会把内部和外部网络合二为一，成为一个网，双方都自动向对方完全开放自己的网络资源。这种互连方式在与外部网络互连时显然是难以接受的。问题的主要根源是网桥只是最大限度地把网络沟通，而不管传送的信息是什么。1.2 路由器互连网络路由器互连与网络的协议有关，我们讨论限于TCP／IP网络的情况。路由器工作在OSI模型中的第三层，即网络层。路由器利用网络层定义的“逻辑”上的网络地址（即IP地址）来区别不同的网络，实现网络的互连和隔离，保持各个网络的独立性。路由器不转发广播消息，而把广播消息限制在各自的网络内部。发送到其他网络的数据茵先被送到路由器，再由路由器转发出去。IP路由器只转发IP分组，把其余的部分挡在网内（包括广播），从而保持各个网络具有相对的独立性，这样可以组成具有许多网络（子网）互连的大型的网络。由于是在网络层的互连，路由器可方便地连接不同类型的网络，只要网络层运行的是IP协议，通过路由器就可互连起来。网络中的设备用它们的网络地址（TCP／IP网络中为IP地址）互相通信。IP地址是与硬件地址无关的“逻辑”地址。路由器只根据IP地址来转发数据。IP地址的结构有两部分，一部分定义网络号，另一部分定义网络内的主机号。目前，在Internet网络中采用子网掩码来确定IP地址中网络地址和主机地址。子网掩码与IP地址一样也是32bit，并且两者是一一对应的，并规定，子网掩码中数字为“1”所对应的IP地址中的部分为网络号，为“0”所对应的则为主机号。网络号和主机号合起来，才构成一个完整的IP地址。同一个网络中的主机IP地址，其网络号必须是相同的，这个网络称为IP子网。通信只能在具有相同网络号的IP地址之间进行，要与其它IP子网的主机进行通信，则必须经过同一网络上的某个路由器或网关（gateway）出去。不同网络号的IP地址不能直接通信，即使它们接在一起，也不能通信。路由器有多个端口，用于连接多个IP子网。每个端口的IP地址的网络号要求与所连接的IP子网的网络号相同。不同的端口为不同的网络号，对应不同的IP子网，这样才能使各子网中的主机通过自己子网的IP地址把要求出去的IP分组送到路由器上。2 路由原理当IP子网中的一台主机发送IP分组给同一IP子网的另一台主机时，它将直接把IP分组送到网络上，对方就能收到。而要送给不同IP于网上的主机时，它要选择一个能到达目的子网上的路由器，把IP分组送给该路由器，由路由器负责把IP分组送到目的地。如果没有找到这样的路由器，主机就把IP分组送给一个称为“缺省网关（default gateway）”的路由器上。“缺省网关”是每台主机上的一个配置参数，它是接在同一个网络上的某个路由器端口的IP地址。路由器转发IP分组时，只根据IP分组目的IP地址的网络号部分，选择合适的端口，把IP分组送出去。同主机一样，路由器也要判定端口所接的是否是目的子网，如果是，就直接把分组通过端口送到网络上，否则，也要选择下一个路由器来传送分组。路由器也有它的缺省网关，用来传送不知道往哪儿送的IP分组。这样，通过路由器把知道如何传送的IP分组正确转发出去，不知道的IP分组送给“缺省网关”路由器，这样一级级地传送，IP分组最终将送到目的地，送不到目的地的IP分组则被网络丢弃了。目前TCP／IP网络，全部是通过路由器互连起来的，Internet就是成千上万个IP子网通过路由器互连起来的国际性网络。这种网络称为以路由器为基础的网络（router based network），形成了以路由器为节点的“网间网”。在“网间网”中，路由器不仅负责对IP分组的转发，还要负责与别的路由器进行联络，共同确定“网间网”的路由选择和维护路由表。路由动作包括两项基本内容：寻径和转发。寻径即判定到达目的地的最佳路径，由路由选择算法来实现。由于涉及到不同的路由选择协议和路由选择算法，要相对复杂一些。为了判定最佳路径，路由选择算法必须启动并维护包含路由信息的路由表，其中路由信息依赖于所用的路由选择算法而不尽相同。路由选择算法将收集到的不同信息填入路由表中，根据路由表可将目的网络与下一站（nexthop）的关系告诉路由器。路由器间互通信息进行路由更新，更新维护路由表使之正确反映网络的拓扑变化，并由路由器根据量度来决定最佳路径。这就是路由选择协议（routing protocol），例如路由信息协议（RIP）、开放式最短路径优先协议（OSPF）和边界网关协议（BGP）等。转发即沿寻径好的最佳路径传送信息分组。路由器首先在路由表中查找，判明是否知道如何将分组发送到下一个站点（路由器或主机），如果路由器不知道如何发送分组，通常将该分组丢弃；否则就根据路由表的相应表项将分组发送到下一个站点，如果目的网络直接与路由器相连，路由器就把分组直接送到相应的端口上。这就是路由转发协议（routed protocol）。路由转发协议和路由选择协议是相互配合又相互独立的概念，前者使用后者维护的路由表，同时后者要利用前者提供的功能来发布路由协议数据分组。下文中提到的路由协议，除非特别说明，都是指路由选择协议，这也是普遍的习惯。3 路由协议典型的路由选择方式有两种：静态路由和动态路由。静态路由是在路由器中设置的固定的路由表。除非网络管理员干预，否则静态路由不会发生变化。由于静态路由不能对网络的改变作出反映，一般用于网络规模不大、拓扑结构固定的网络中。静态路由的优点是简单、高效、可靠。在所有的路由中，静态路由优先级最高。当动态路由与静态路由发生冲突时，以静态路由为准。动态路由是网络中的路由器之间相互通信，传递路由信息，利用收到的路由信息更新路由器表的过程。它能实时地适应网络结构的变化。如果路由更新信息表明发生了网络变化，路由选择软件就会重新计算路由，并发出新的路由更新信息。这些信息通过各个网络，引起各路由器重新启动其路由算法，并更新各自的路由表以动态地反映网络拓扑变化。动态路由适用于网络规模大、网络拓扑复杂的网络。当然，各种动态路由协议会不同程度地占用网络带宽和CPU资源。静态路由和动态路由有各自的特点和适用范围，因此在网络中动态路由通常作为静态路由的补充。当一个分组在路由器中进行寻径时，路由器首先查找静态路由，如果查到则根据相应的静态路由转发分组；否则再查找动态路由。根据是否在一个自治域内部使用，动态路由协议分为内部网关协议（IGP）和外部网关协议（EGP）。这里的自治域指一个具有统一管理机构、统一路由策略的网络。自治域内部采用的路由选择协议称为内部网关协议，常用的有RIP、OSPF；外部网关协议主要用于多个自治域之间的路由选择，常用的是BGP和BGP-4。下面分别进行简要介绍。3.1 RIP路由协议RIP协议最初是为Xerox网络系统的Xerox parc通用协议而设计的，是Internet中常用的路由协议。RIP采用距离向量算法，即路由器根据距离选择路由，所以也称为距离向量协议。路由器收集所有可到达目的地的不同路径，并且保存有关到达每个目的地的最少站点数的路径信息，除到达目的地的最佳路径外，任何其它信息均予以丢弃。同时路由器也把所收集的路由信息用RIP协议通知相邻的其它路由器。这样，正确的路由信息逐渐扩散到了全网。RIP使用非常广泛，它简单、可靠，便于配置。但是RIP只适用于小型的同构网络，因为它允许的最大站点数为15，任何超过15个站点的目的地均被标记为不可达。而且RIP每隔30s一次的路由信息广播也是造成网络的广播风暴的重要原因之一。3.2 OSPF路由协议80年代中期，RIP已不能适应大规模异构网络的互连，0SPF随之产生。它是网间工程任务组织（1ETF）的内部网关协议工作组为IP网络而开发的一种路由协议。0SPF是一种基于链路状态的路由协议，需要每个路由器向其同一管理域的所有其它路由器发送链路状态广播信息。在OSPF的链路状态广播中包括所有接口信息、所有的量度和其它一些变量。利用0SPF的路由器首先必须收集有关的链路状态信息，并根据一定的算法计算出到每个节点的最短路径。而基于距离向量的路由协议仅向其邻接路由器发送有关路由更新信息。与RIP不同，OSPF将一个自治域再划分为区，相应地即有两种类型的路由选择方式：当源和目的地在同一区时，采用区内路由选择；当源和目的地在不同区时，则采用区间路由选择。这就大大减少了网络开销，并增加了网络的稳定性。当一个区内的路由器出了故障时并不影响自治域内其它区路由器的正常工作，这也给网络的管理、维护带来方便。3.3 BGP和BGP-4路由协议BGP是为TCP／IP互联网设计的外部网关协议，用于多个自治域之间。它既不是基于纯粹的链路状态算法，也不是基于纯粹的距离向量算法。它的主要功能是与其它自治域的BGP交换网络可达信息。各个自治域可以运行不同的内部网关协议。BGP更新信息包括网络号／自治域路径的成对信息。自治域路径包括到达某个特定网络须经过的自治域串，这些更新信息通过TCP传送出去，以保证传输的可靠性。为了满足Internet日益扩大的需要，BGP还在不断地发展。在最新的BGp4中，还可以将相似路由合并为一条路由。3.4 路由表项的优先问题 在一个路由器中，可同时配置静态路由和一种或多种动态路由。它们各自维护的路由表都提供给转发程序，但这些路由表的表项间可能会发生冲突。这种冲突可通过配置各路由表的优先级来解决。通常静态路由具有默认的最高优先级，当其它路由表表项与它矛盾时，均按静态路由转发。
路由器如何转发数据包？
发送端的数据向外发送一个数据包；系统判断这个数据包的目标地址是否在同一个网段；若与发送机属于同一网段，系统直接将数据包封装成帧，通过二层设备发送到本网段内的目标地址；若不在同一网段，系统将数据包转发到网关，重新封装；网关查看数据包送达的目标ip地址；系统根据目标ip地址查找路由表，决定转发端口；重新封装转发到下一个路由器；IP数据包到路由器之后，它读去IP包头的目标IP地址，然后查看路由表，根据路由协议算法，确定一条最佳的路径。扩展资料：路由器最主要的功能可以理解为实现信息的转送。因此，我们把这个过程称之为寻址过程。因为在路由器处在不同网络之间，但并不一定是信息的最终接收地址。所以在路由器中, 通常存在着一张路由表。根据传送网站传送的信息的最终地址，寻找下一转发地址，应该是哪个网络。其实深入简出的说，就如同快递公司来发送邮件。邮件并不是瞬间到达最终目的地，而是通过不同分站的分拣，不断的接近最终地址，从而实现邮件的投递过程的。路由器寻址过程也是类似原理。通过最终地址，在路由表中进行匹配，通过算法确定下一转发地址。这个地址可能是中间地址，也可能是最终的到达地址。
转发发生在路由器上，分组到达路由器后，由路由器检查分组地址并将它转发到一个邻接的局域网（LAN）上。过滤功能过滤某些分组使它们不再通过路由器或桥接器转发出去。路由器首先查看路由表，看它是否知道如何将包发送到下一个站点（路由器或主机）。如果路由器不知道如何发送包，它通常丢弃包。否则，根据路由表中对应的表项将报文发送到下一个站点，如果目的网络与路由器直接相连，则路由器将报文直接发送到相应的端口。扩展资料：由于某些原因，用户只能通过不安全的主机连接到安全的主机，在这种情况下SSH提供了一种称为端口转发的特性。通过使用“端口转发”特性，用户能够对连接路由的不安全部分加强安全性。用户只需要在不安全主机上指定一个端口，通过这个端口，不安全主机将连接到安全主机。这将使用非安全主机作为跳板，在本地主机和远程主机之间建立一个直接连接。用户可以将端口转发功能设置为远程主机的端口，也可以设置为自己本地主机的端口。要将远程主机上的端口转发到本地主机上的端口，可以使用SSH命令的－r选项，然后是本地端口、远程主机地址和要转发的远程端口（用冒号分隔）。它的工作原理是分配一个套接字在远程端侦听该端口。每当在此端口上建立连接时，该连接就会被转发到一个安全通道，从而建立从本地机器到远程端口的连接。参考资料来源：百度百科-端口转发参考资料来源：百度百科-转发参考资料来源：百度百科-路由转发协议
你在A大学，你们大学的网络构成一个“子网”；你朋友在B大学，这是另一个子网。你们2个学校的网络通过路由器连接，相当于你家和学校通过一条马路连接。为了实现数据传输，网络层必须知道通信子网（即所有路由器构成的集合）的拓扑结构，并且在拓扑结构中选择适当的路径。在路由器转发数据的过程中涉及到路径的选择问题，那么路由器如何知道哪条路径能够最快到达你同学所在的B网络呢？就像我们自驾游时会研究地图选择最佳路径一样。路由器里面封装了已经设计好的算法，也就是说路由器会根据算法自动计算并选择路径。 如果你再问：如果相隔很远的话，各个路由器的算法选择又是怎样的呢？那么我问你：什么叫互联网？顾名思义，原来各不相干的子网通过IP协议互相连接起来就成为了互联网，既然如此，各个子网之间必然有一种拓扑结构联系着它们，这样路由器知道了各个子网的存在，也就知道如何选择。至于具体的算法实现，你可以另外再查。 谢谢了。
路由器是根据路由器里面的路由表来转发数据包 收到数据包后先根据数据包中的目的IP查路由表 看路由表中是否有相应的地址段 有则转发 没有则丢弃以上 貌似是这样的 如果以前学的没有记错的话
转发发生在路由器上，分组到达路由器后，由路由器检查分组地址并将它转发到一个邻接的局域网（LAN）上。过滤功能过滤某些分组使它们不再通过路由器或桥接器转发出去。路由器首先查看路由表，看它是否知道如何将包发送到下一个站点（路由器或主机）。如果路由器不知道如何发送包，它通常丢弃包。否则，根据路由表中对应的表项将报文发送到下一个站点，如果目的网络与路由器直接相连，则路由器将报文直接发送到相应的端口。扩展资料：由于某些原因，用户只能通过不安全的主机连接到安全的主机，在这种情况下SSH提供了一种称为端口转发的特性。通过使用“端口转发”特性，用户能够对连接路由的不安全部分加强安全性。用户只需要在不安全主机上指定一个端口，通过这个端口，不安全主机将连接到安全主机。这将使用非安全主机作为跳板，在本地主机和远程主机之间建立一个直接连接。用户可以将端口转发功能设置为远程主机的端口，也可以设置为自己本地主机的端口。要将远程主机上的端口转发到本地主机上的端口，可以使用SSH命令的－r选项，然后是本地端口、远程主机地址和要转发的远程端口（用冒号分隔）。它的工作原理是分配一个套接字在远程端侦听该端口。每当在此端口上建立连接时，该连接就会被转发到一个安全通道，从而建立从本地机器到远程端口的连接。参考资料来源：百度百科-端口转发参考资料来源：百度百科-转发参考资料来源：百度百科-路由转发协议
你在A大学，你们大学的网络构成一个“子网”；你朋友在B大学，这是另一个子网。你们2个学校的网络通过路由器连接，相当于你家和学校通过一条马路连接。为了实现数据传输，网络层必须知道通信子网（即所有路由器构成的集合）的拓扑结构，并且在拓扑结构中选择适当的路径。在路由器转发数据的过程中涉及到路径的选择问题，那么路由器如何知道哪条路径能够最快到达你同学所在的B网络呢？就像我们自驾游时会研究地图选择最佳路径一样。路由器里面封装了已经设计好的算法，也就是说路由器会根据算法自动计算并选择路径。 如果你再问：如果相隔很远的话，各个路由器的算法选择又是怎样的呢？那么我问你：什么叫互联网？顾名思义，原来各不相干的子网通过IP协议互相连接起来就成为了互联网，既然如此，各个子网之间必然有一种拓扑结构联系着它们，这样路由器知道了各个子网的存在，也就知道如何选择。至于具体的算法实现，你可以另外再查。 谢谢了。
路由器是根据路由器里面的路由表来转发数据包 收到数据包后先根据数据包中的目的IP查路由表 看路由表中是否有相应的地址段 有则转发 没有则丢弃以上 貌似是这样的 如果以前学的没有记错的话
路由器的转发的转发原理
转发发生在路由器上，分组到达路由器后，由路由器检查分组地址并将它转发到一个邻接的局域网(LAN)上。过滤功能过滤某些分组使它们不再通过路由器或桥接器转发出去。路由器首先路由表中查找，判明是否知道如何将分组发送到下一个站点（路由器或主机），如果路由器不知道如何发送分组，通常将该分组丢弃；否则就根据路由表的相应表项将分组发送到下一个站点，如果目的网络直接与路由器连，路由器就把分组直接送到相应的端口上。扩展资料因为某些原因，用户只能经过一个非安全的主机才能连接到一个安全的主机，在这种情况下，ssh提供了一个名为端口转发的功能。利用“端口转发”功能，用户就能够加强连接路由上非安全路段的安全性。用户需要做的只是简单地在非安全主机上指定一个端口，非安全主机将通过这个端口与安全主机建立连接。这就在本地主机和远程主机之间以那个非安全主机为跳板建立了一个直接的连接。用户可以对远程主机或者自己的本地主机上的端口设置端口转发功能。如果把远程主机的一个端口转发到本地主机上的某个端口，需要使用ssh命令的-R选项，后面分别跟着本地端口、远程主机地址以及将要被转发的远程端口，彼此之间用冒号隔开。它的工作原理是分配一个套接字来监听远程方面的那个端口。只要有连接建立在这个端口上，该连接就会被转发到一个安全的通道上，也就建立起一个从本地机器到远程端口的连接。参考资料来源：百度百科-端口转发参考资料来源：百度百科-转发参考资料来源：百度百科-路由转发协议
路由器的转发的转发原理是通过使用交换算法检查数据包的目的协议地址，路由器可确定其是否知道如何转发数据包。如果路由器不知道如何将数据包转发到下一个节点，将丢弃该数据包；如果路由器知道如何转发，就把物理目的地址变换成下一个节点的地址，然后转发该数据包。扩展资料：传统路由器在转发每一个分组时，都要进行一系列复杂操作，包括路由查找、访问控制表匹配、地址解析、优先级管理以及其他附加操作。这些操作大大影响了路由器的性能与效率，降低了分组转发速率和转发的吞吐量，增加了CPU的负担。经过路由器的前后分组间的相关性很大，具有相同目的地址和源地址的分组往往连续到达，这为分组的快速转发提供了实现的可能与依据。新一代路由器，如IP Switch、Tag Switch等，就是采用这一设计思想用硬件以实现快速转发，从而大大提高了路由器的性能与效率。参考资料来源：百度百科——路由器百度百科——路由选择
当IP子网中的一台主机发送IP分组给同一IP子网的另一台主机时，它将直接把IP分 组送到网络上，对方就能收到。而要送给不同IP子网上的主机时，它要选择一个能到达目的子网上的路由器，把IP分组送给该路由器，由路由器负责把IP分组送到目的地。如果没有找到这样的路由器，主机就把IP分组送给一个称为“缺省网关（defaultgateway）”的路由器上。“缺省网关”是每台主机上的一个配置参数，它是接在同一个网络上的某个路由器端口的IP地址。路由器转发IP分组时，只根据IP分组目的IP地址的网络号部分，选择合适的端口，把IP分组送出去。同主机一样，路由器也要判定端口所接的是否是目的子网，如果是，就直接把分组通过端口送到网络上，否则，也要选择下一个路由器来传送分组。路由器也有它的缺省网关，用来传送不知道往哪儿送的IP分组。这样，通过路由器把知道如何传送的IP分组正确转发出去，不知道的IP分组送给“缺省网关”路由器，这样一级级地传送，IP分组最终将送到目的地，送不到目的地的IP分组则被网络丢弃了。目前TCP／IP网络，全部是通过路由器互连起来的，Internet就是成千上万个IP子网通过路由器互连起来的国际性网络。这种网络称为以路由器为基础的网络（routerbased network），形成了以路由器为节点的“网间网”。在“网间网”中，路由器不仅负责对IP分组的转发，还要负责与别的路由器进行联络，共同确定“网间网”的路由选择和维护路由表。路由动作包括两项基本内容：寻径和转发。寻径即判定到达目的地的最佳路径，由路由选择算法来实现。由于涉及到不同的路由选择协议和路由选择算法，要相对复杂一些。为了判定最佳路径，路由选择算法必须启动并维护包含路由信息的路由表，其中路由信息依赖于所用的路由选择算法而不尽相同。路由选择算法将收集到的不同信息填入路由表中，根据路由表可将目的网络与下一站（nexthop）的关系告诉路由器。路由器间互通信息进行路由更新，更新维护路由表使之正确反映网络的拓扑变化，并由路由器根据量度来决定最佳路径。这就是路由选择协议（routing protocol），例如路由信息协议（RIP）、开放式最短路径优先协议（OSPF）和边界网关协议（BGP）等。转发即沿寻径好的最佳路径传送信息分组。路由器首先在路由表中查找，判明是否知道如何将分组发送到下一个站点（路由器或主机），如果路由器不知道如何发送分组，通常将该分组丢弃；否则就根据路由表的相应表项将分组发送到下一个站点，如果目的网络直接与路由器相连，路由器就把分组直接送到相应的端口上。这就是路由转发协议（routed protocol）。路由转发协议和路由选择协议是相互配合又相互独立的概念，前者使用后者维护的路由表，同时后者要利用前者提供的功能来发布路由协议数据分组。下文中提到的路由 协议，除非特别说明，都是指路由选择协议，这也是普遍的习惯。
路由器（Router），是连接因特网中各局域网、广域网的设备，它会根据信道的情况自动选择和设定路由，以最佳路径，按前后顺序发送信号。路由器是一种三层设备，是使用IP地址寻址，实现从源IP到达目标IP地址的端到端的服务，其工作原理如下：路由器接收到数据包，提取目标IP地址及子网掩码计算目标网络地址；根据目标网络地址查找路由表，如果找到目标网络地址就按照相应的出口发送到下一个路由器；如果没有找到，就看一下有没有默认路由，如果有就按照默认路由的出口发送给下一个路由器；如果没有找到就给源IP发送一个出错ICMP数据包表明没法传递该数据包；如果是直连路由就按照第二层MAC地址发送给目标站点。路由器转发数据工作原理1.输入端口把一条输入的物理链路与路由器连接的物理层功能与位于入链路远端的数据链路层交互的数据链路层功能在输入端口完成查找功能 。通过查询转发表决定路由器的输出端口控制分组从输入端口转发到路由选择处理器2.交换结构将路由的输入端口与输出端口相连接3.输出端口从交换结构接收分组，并通过执行必要的链路层和物理层功能在输出链路上传输这些分组4.路由选择处理器执行路由选择协议，维护路由选择表以及连接的链路状态信息，并为路由器计算转发表。还执行网络管理功能。输入端口、输出端口和交换结构共同实现了转发功能，并且总是用硬件实现。这些转发功能有时总称为路由器转发平面 (router forwarding plane)。假如有 10Gbps 带宽的输入链路的 64 字节的 IP 数据报，其输入端口在另一个数据报到达前仅有 51.2ns 来处理数据报。 如果 N 个端口结合在一块线路卡上（实践中很常见），数据报处理流水必须以 N 倍速率运行。这远远超过软件时间的速率。转发平面以纳秒时间尺度运行，路由器的控制功能在毫秒或秒时间尺度上运行。这些路由器控制平面 (router control plane) 通常用软件实现并在路由选择处理器上执行。一、输入端口如图，最左边的线路端接功能和数据链路处理功能实现了用于各个输入链路的物理层和链路层。输入端口进行的查找功能对路由器的执行是至关重要的。转发表的一份影子副本通常会被存放在每个输入端口，从而避免了集中式处理的瓶颈。由于查找需要在纳秒级执行，因此不仅需要硬件执行查找，而且需要对大型查找表使用超出简单线性搜索的技术。同时，必须对内存访问时间给予特别关注，使用 DRAM 和 SRAM 来设计。通过查找确定了某分组的输出端口，该分组就能进入交换结构。某些设计中，一个分组可能在进入交换结构时被暂时阻塞。此时，被阻塞的分组必须要在输入端口处排队，并等待稍后被及时调度以通过交换结构。此外，还需要完成一些其他工作，包括并不限于：1.检查分组的版本号、校验和以及寿命字段，并且重写后两个字段2.更新用户网络管理的计数器二、交换结构交换结构位于一台路由器的核心部位。交换可以用多种方式进行，如经内存交换、经总线交换、经互联网络交换。三、 输出端口基本执行的是和输入端口相反的操作四、路由器会出现丢包在输入和输出端口都能够形成分组队列。随着这些队列的增长，路由器的缓存空间最终将会耗尽，此时如果有新的分组到达，会导致丢包 (packet loss)。1.输出端口队列导致丢包假设输入和输出线路的速率都是 R，有 N 个输入端口和 N 个输出端口，交换结构的速率足够快。每个线路上的分组都有相同的固定长度，分组以同步的方式到达输入端口，且每个分组都被转发到同一个输出端口。这种情况下，向输出链路发送一个分组的时间内，将有 N 个分组到达该输出端口。这 N 个到达的分组必须排队传输到输出链路上。随着时间的推移，排队的分组数量将耗尽输出端口可用内存，最终导致丢包。2.输入端口队列导致丢包如果交换结构不能快到使所有到达的分组无时延地通过它传送，则在输入端口也将出现分组排队。因为到达的分组必须加入输入端口队列中，以等待通过交换结构传送到输出端口。路由器的工作原理一：对于普通用户来说，所能够接触到的只是局域网的范围，通过在PC上设置默认网关就可以是局域网的计算机与Internet进行通信。二：其实在计算机上所设置的默认网关就是路由器以太口的IP地址，如果局域网的计算机要和外面的计算机进行通信，只要把请求提交给路由器的以太口就可以了，接下来的工作就由路由器来完成了，因此可以说路由器就是互联网的中转站，网络中的包就是通过一个一个的路由器转发到目的网络的。三：那么路由器是如何 进行包的转发的呢?就像一个人如果在去某个地方，一定要在他的脑海里有一张地图，在每个路由器的内部也有一张地图，这张地图就是路由表。四：在这个路由表中包含有该路由器掌握的所有目地网络地址，以及通过此路由器到达这些网络中最佳路径，这个最佳路径指的是路由器的某个接口或下一条路由器的地址。五：这是由于路由表的存在，路由器才可以依据路由表进行包的转发，如下面图所示网络为例。介绍路由器转发数据的过程。为了方便，将网段192.168.1.0/24简写为0，其他网段也做类似处理。 这里写图片描述六： 主机1.1要发送数据包给主机4.1，因为IP地址不再同一网段，主机会将数据包发送给本网段的网关路由器A。七： 路由器A接收到数据包，查看数据包IP中的目标IP地址，在查找自己的路由表，数据包的目标IP地址是4.1，属于4.0网段，路由器A在路由表中查到4。0网段转发的接口是SO接口。于是，路由表A将数据包从SO接口转发出去。八： 网络中的每个路由器都是按这样的步骤去转发数据，直到到达了路由器B，用同样的转发方法，从EO口转发出去，4.1主机接收发这个数据包。九： 在转发数据的过程中，如果在路由表中没有找到包的目的地地址，则根据路由器的配置转发到默认接口或者用户返回目标地址不可达的信息。路由表的形成一： 路由表是在路由器中维护的路由条目的集合，路由表为路由做出最佳路径选择提供依据。二： 直连网段：当在路由器上配置了接口的IP地址，并且接口状态为up的时候，路由表中就出现直连路由项，如下面图所示：路由器A在接口FO/O和FO/1上分别配置了IP地址，并且在接口已经是up状态时，在路由器A的路由表中就会出现192.168.1.0和10.0.0.0这个网段。三： 直连网段：那么对于20.0.0.0这样不直连在路由器A上的网段，路由器A应该怎么写进路由表呢？这就需要使用静态路由或动态路由来将这些网段以及如何转发写到路由表中这里写图片描述
路由器的转发的转发原理是通过使用交换算法检查数据包的目的协议地址，路由器可确定其是否知道如何转发数据包。如果路由器不知道如何将数据包转发到下一个节点，将丢弃该数据包；如果路由器知道如何转发，就把物理目的地址变换成下一个节点的地址，然后转发该数据包。扩展资料：传统路由器在转发每一个分组时，都要进行一系列复杂操作，包括路由查找、访问控制表匹配、地址解析、优先级管理以及其他附加操作。这些操作大大影响了路由器的性能与效率，降低了分组转发速率和转发的吞吐量，增加了CPU的负担。经过路由器的前后分组间的相关性很大，具有相同目的地址和源地址的分组往往连续到达，这为分组的快速转发提供了实现的可能与依据。新一代路由器，如IP Switch、Tag Switch等，就是采用这一设计思想用硬件以实现快速转发，从而大大提高了路由器的性能与效率。参考资料来源：百度百科——路由器百度百科——路由选择
当IP子网中的一台主机发送IP分组给同一IP子网的另一台主机时，它将直接把IP分 组送到网络上，对方就能收到。而要送给不同IP子网上的主机时，它要选择一个能到达目的子网上的路由器，把IP分组送给该路由器，由路由器负责把IP分组送到目的地。如果没有找到这样的路由器，主机就把IP分组送给一个称为“缺省网关（defaultgateway）”的路由器上。“缺省网关”是每台主机上的一个配置参数，它是接在同一个网络上的某个路由器端口的IP地址。路由器转发IP分组时，只根据IP分组目的IP地址的网络号部分，选择合适的端口，把IP分组送出去。同主机一样，路由器也要判定端口所接的是否是目的子网，如果是，就直接把分组通过端口送到网络上，否则，也要选择下一个路由器来传送分组。路由器也有它的缺省网关，用来传送不知道往哪儿送的IP分组。这样，通过路由器把知道如何传送的IP分组正确转发出去，不知道的IP分组送给“缺省网关”路由器，这样一级级地传送，IP分组最终将送到目的地，送不到目的地的IP分组则被网络丢弃了。目前TCP／IP网络，全部是通过路由器互连起来的，Internet就是成千上万个IP子网通过路由器互连起来的国际性网络。这种网络称为以路由器为基础的网络（routerbased network），形成了以路由器为节点的“网间网”。在“网间网”中，路由器不仅负责对IP分组的转发，还要负责与别的路由器进行联络，共同确定“网间网”的路由选择和维护路由表。路由动作包括两项基本内容：寻径和转发。寻径即判定到达目的地的最佳路径，由路由选择算法来实现。由于涉及到不同的路由选择协议和路由选择算法，要相对复杂一些。为了判定最佳路径，路由选择算法必须启动并维护包含路由信息的路由表，其中路由信息依赖于所用的路由选择算法而不尽相同。路由选择算法将收集到的不同信息填入路由表中，根据路由表可将目的网络与下一站（nexthop）的关系告诉路由器。路由器间互通信息进行路由更新，更新维护路由表使之正确反映网络的拓扑变化，并由路由器根据量度来决定最佳路径。这就是路由选择协议（routing protocol），例如路由信息协议（RIP）、开放式最短路径优先协议（OSPF）和边界网关协议（BGP）等。转发即沿寻径好的最佳路径传送信息分组。路由器首先在路由表中查找，判明是否知道如何将分组发送到下一个站点（路由器或主机），如果路由器不知道如何发送分组，通常将该分组丢弃；否则就根据路由表的相应表项将分组发送到下一个站点，如果目的网络直接与路由器相连，路由器就把分组直接送到相应的端口上。这就是路由转发协议（routed protocol）。路由转发协议和路由选择协议是相互配合又相互独立的概念，前者使用后者维护的路由表，同时后者要利用前者提供的功能来发布路由协议数据分组。下文中提到的路由 协议，除非特别说明，都是指路由选择协议，这也是普遍的习惯。
路由器（Router），是连接因特网中各局域网、广域网的设备，它会根据信道的情况自动选择和设定路由，以最佳路径，按前后顺序发送信号。路由器是一种三层设备，是使用IP地址寻址，实现从源IP到达目标IP地址的端到端的服务，其工作原理如下：路由器接收到数据包，提取目标IP地址及子网掩码计算目标网络地址；根据目标网络地址查找路由表，如果找到目标网络地址就按照相应的出口发送到下一个路由器；如果没有找到，就看一下有没有默认路由，如果有就按照默认路由的出口发送给下一个路由器；如果没有找到就给源IP发送一个出错ICMP数据包表明没法传递该数据包；如果是直连路由就按照第二层MAC地址发送给目标站点。路由器转发数据工作原理1.输入端口把一条输入的物理链路与路由器连接的物理层功能与位于入链路远端的数据链路层交互的数据链路层功能在输入端口完成查找功能 。通过查询转发表决定路由器的输出端口控制分组从输入端口转发到路由选择处理器2.交换结构将路由的输入端口与输出端口相连接3.输出端口从交换结构接收分组，并通过执行必要的链路层和物理层功能在输出链路上传输这些分组4.路由选择处理器执行路由选择协议，维护路由选择表以及连接的链路状态信息，并为路由器计算转发表。还执行网络管理功能。输入端口、输出端口和交换结构共同实现了转发功能，并且总是用硬件实现。这些转发功能有时总称为路由器转发平面 (router forwarding plane)。假如有 10Gbps 带宽的输入链路的 64 字节的 IP 数据报，其输入端口在另一个数据报到达前仅有 51.2ns 来处理数据报。 如果 N 个端口结合在一块线路卡上（实践中很常见），数据报处理流水必须以 N 倍速率运行。这远远超过软件时间的速率。转发平面以纳秒时间尺度运行，路由器的控制功能在毫秒或秒时间尺度上运行。这些路由器控制平面 (router control plane) 通常用软件实现并在路由选择处理器上执行。一、输入端口如图，最左边的线路端接功能和数据链路处理功能实现了用于各个输入链路的物理层和链路层。输入端口进行的查找功能对路由器的执行是至关重要的。转发表的一份影子副本通常会被存放在每个输入端口，从而避免了集中式处理的瓶颈。由于查找需要在纳秒级执行，因此不仅需要硬件执行查找，而且需要对大型查找表使用超出简单线性搜索的技术。同时，必须对内存访问时间给予特别关注，使用 DRAM 和 SRAM 来设计。通过查找确定了某分组的输出端口，该分组就能进入交换结构。某些设计中，一个分组可能在进入交换结构时被暂时阻塞。此时，被阻塞的分组必须要在输入端口处排队，并等待稍后被及时调度以通过交换结构。此外，还需要完成一些其他工作，包括并不限于：1.检查分组的版本号、校验和以及寿命字段，并且重写后两个字段2.更新用户网络管理的计数器二、交换结构交换结构位于一台路由器的核心部位。交换可以用多种方式进行，如经内存交换、经总线交换、经互联网络交换。三、 输出端口基本执行的是和输入端口相反的操作四、路由器会出现丢包在输入和输出端口都能够形成分组队列。随着这些队列的增长，路由器的缓存空间最终将会耗尽，此时如果有新的分组到达，会导致丢包 (packet loss)。1.输出端口队列导致丢包假设输入和输出线路的速率都是 R，有 N 个输入端口和 N 个输出端口，交换结构的速率足够快。每个线路上的分组都有相同的固定长度，分组以同步的方式到达输入端口，且每个分组都被转发到同一个输出端口。这种情况下，向输出链路发送一个分组的时间内，将有 N 个分组到达该输出端口。这 N 个到达的分组必须排队传输到输出链路上。随着时间的推移，排队的分组数量将耗尽输出端口可用内存，最终导致丢包。2.输入端口队列导致丢包如果交换结构不能快到使所有到达的分组无时延地通过它传送，则在输入端口也将出现分组排队。因为到达的分组必须加入输入端口队列中，以等待通过交换结构传送到输出端口。路由器的工作原理一：对于普通用户来说，所能够接触到的只是局域网的范围，通过在PC上设置默认网关就可以是局域网的计算机与Internet进行通信。二：其实在计算机上所设置的默认网关就是路由器以太口的IP地址，如果局域网的计算机要和外面的计算机进行通信，只要把请求提交给路由器的以太口就可以了，接下来的工作就由路由器来完成了，因此可以说路由器就是互联网的中转站，网络中的包就是通过一个一个的路由器转发到目的网络的。三：那么路由器是如何 进行包的转发的呢?就像一个人如果在去某个地方，一定要在他的脑海里有一张地图，在每个路由器的内部也有一张地图，这张地图就是路由表。四：在这个路由表中包含有该路由器掌握的所有目地网络地址，以及通过此路由器到达这些网络中最佳路径，这个最佳路径指的是路由器的某个接口或下一条路由器的地址。五：这是由于路由表的存在，路由器才可以依据路由表进行包的转发，如下面图所示网络为例。介绍路由器转发数据的过程。为了方便，将网段192.168.1.0/24简写为0，其他网段也做类似处理。 这里写图片描述六： 主机1.1要发送数据包给主机4.1，因为IP地址不再同一网段，主机会将数据包发送给本网段的网关路由器A。七： 路由器A接收到数据包，查看数据包IP中的目标IP地址，在查找自己的路由表，数据包的目标IP地址是4.1，属于4.0网段，路由器A在路由表中查到4。0网段转发的接口是SO接口。于是，路由表A将数据包从SO接口转发出去。八： 网络中的每个路由器都是按这样的步骤去转发数据，直到到达了路由器B，用同样的转发方法，从EO口转发出去，4.1主机接收发这个数据包。九： 在转发数据的过程中，如果在路由表中没有找到包的目的地地址，则根据路由器的配置转发到默认接口或者用户返回目标地址不可达的信息。路由表的形成一： 路由表是在路由器中维护的路由条目的集合，路由表为路由做出最佳路径选择提供依据。二： 直连网段：当在路由器上配置了接口的IP地址，并且接口状态为up的时候，路由表中就出现直连路由项，如下面图所示：路由器A在接口FO/O和FO/1上分别配置了IP地址，并且在接口已经是up状态时，在路由器A的路由表中就会出现192.168.1.0和10.0.0.0这个网段。三： 直连网段：那么对于20.0.0.0这样不直连在路由器A上的网段，路由器A应该怎么写进路由表呢？这就需要使用静态路由或动态路由来将这些网段以及如何转发写到路由表中这里写图片描述
本文由 在线网速测试 整理编辑，转载请注明出处。
