为您找到与距离矢量路由算法原理相关的共200个结果:
本文为大家讲解距离矢量算法,希望能帮到大家。
距离矢量算法
NetworkN
(N,M2)(J,M1)
(N,M)
I
J
距离矢量算法基于矢量叠加的原理
使用距离矢量算法的协议在相邻路由器之间进行路由信息的传递。
距离矢量算法是动态路由协议常用的一种路由算法,其基本原理就是运用矢量叠加的方式获取和计算路由信息。
所谓距离矢量即是将一条路由信息考虑成一个由目标和距离(用Metric来度量)组称的矢量,每一台路由器从其邻居处获得路由信息,并在每一条路由信息上叠加从自己到这个邻居的距离矢量,从而形成自己的路由信息。
在上图所示的例子中,路由器I从路由器J获得到达目标网络N的路由信息(N,M2),其中N标示目标网络,M2标示距离长短的Metric值。
并且在这条矢量数据上叠加从I到J的距离矢量(J,M1),形成从I到目标网络N的路由信息(N,M),其中M=M1+M2。
这种过程发生在路由器的各个邻接方向上,通过这种方法路由器可以获得到达网络中目标网络的途径和距离,并从中选择最佳路径形成和维护自己的路由表。
浏览量:3
下载量:0
时间:
在现今网络飞速发展的时代中,路由器有着举足轻重的作用,主要用于WAN连接、异种网互连和网络分段,是网络构成的核心之一,那么你知道wifi路由器工作原理吗?下面是读文网小编整理的一些关于wifi路由器工作原理的相关资料,供你参考。
1.支持多种WAN连接方式,包括静态IP,DHCP,L2TP,PPTP,PPPOE,3G/HSPA/4G。
2.支持远程管理,SYSLOG、SNMP、TELNET、SSHD、HTTPS等功能
3.支持本地和远程在线升级,导入导出配置文件。
4.支持NTP,内置RTC。
5.支持国内外多种DDNS。
6.支持VLAN,MAC地址克隆,PPPoE服务器。
7.WIFI支持802.11b/g/n,支持WIFI AP、AP Client,中继器,中继桥接和WDS等多种工作模式(可选)
8.WIFI支持WEP,WPA,WPA2等多种加密方式,,MAC地址过滤等功能。
9.支持APN/VPDN
10.支持多路DHCP server及DHCP client,DHCP捆绑MAC地址,DDNS,防火墙,NAT,DMZ主机,QoS,流量统计,实时显示数据传输速率等功能
11.支持TCP/IP、UDP、FTP、HTTP等多种网络协议
12.支持SPI防火墙,穿越,访问控制,URL过滤,等功能。
13.支持定时重启等功能
14.采用高性能工业级GPS 模块(可选)
浏览量:2
下载量:0
时间:
在网络互联网发展的时代里面,路由器作为网络的核心设备,它的性能及可扩展性对网络的升级及业务的快速部署起着至关重要的作用,那么你知道路由器有效距离是多少吗?下面是读文网小编整理的一些关于路由器有效距离的相关资料,供你参考。
在大多数品牌的家用无线路由器,器产品说明书上标注的无线信号信号传输距离在100-300米左右,这给许多用户造成了误解,认为知道在离无线路由器100-300米的范围内都可以连接上。
但请用户注意,无线路由器上面所标注的有效距离指的是理论情况下的传输距离,也就是以无线路由器为中心,四周没有任何无障碍物的情况下可以传输到100-300米左右的距离。在实际使用环境中,无线信号的传输距离根本达不到如此元的距离,会大大的低于100-300米这个范围。
在不考虑其它因素的情况下,无线信号的发射功率越大,那么无线信号的传输距离就越大,不同厂商生产的家用无线路由器,使用的无线信号的发射功率的大小有所差异,导致无线信号的传输距离也有很大的差别。
另外,在发射功率既定的情况下,在不同的使用环境下,无线路由器的有效传输距离也不仅相同。使用的环境不同,障碍物的布局、多少也就不同,对无线信号的阻挡、削弱程度也就不同,最终无线路由器的信号传输距离也不相同。
总结:单纯的说无线路由器的无线信号的有效距离是多少?这是不科学的、不严谨的,因为没有考虑到障碍物的对信号的阻挡、削弱情况。根据测试,在一般的家庭住宅中,无线路由器的信号大约可以传输到20-50米左右的距离,如果建筑物的墙体较多,则可能信号还达不到10米的距离;如果室内的墙体建筑较少,达到60-70米的距离也是有可能的。
路由器的相关
浏览量:2
下载量:0
时间:
无线网络技术现在已经越来越成熟了,很多家庭都已经安装有无线路由器,在家里实现随时随地上网,那么你知道无线路由器的工作原理是什么吗?下面是读文网小编整理的一些关于无线路由器的工作原理的相关资料,供你参考。
无线路由器的分类应用离不开对路由器的工作原理的剖析,而路由器的工作原理则决定了其主要分类及其应用的范围。为了简单地说明路由器的工作原理,现在我们假设有这样一个简单的网络。
如图所示,A、B、C、D四个网络通过路由器连接在一起,现在我们来看一下在如图所示网络环境下路由器又是如何发挥其路由、数据转发作用的。现假设网络A中一个用户A1要向C网络中的C3用户发送一个请求信号时,信号传递的步骤如下:
第1步:用户A1将目的用户C3的地址C3,连同数据信息以数据帧的形式通过集线器或交换机以广播的形式发送给同一网络中的所有节点,当路由器A5端口侦听到这个地址后,分析得知所发目的节点不是本网段的,需要路由转发,就把数据帧接收下来。
第2步:路由器A5端口接收到用户A1的数据帧后,先从报头中取出目的用户C3的IP地址,并根据路由表计算出发往用户C3的最佳路径。因为从分析得知到C3的网络ID号与路由器的C5网络ID号相同,所以由路由器的A5端口直接发向路由器的C5端口应是信号传递的最佳途经。
第3步:路由器的C5端口再次取出目的用户C3的IP地址,找出C3的IP地址中的主机ID号,如果在网络中有交换机则可先发给交换机,由交换机根据MAC地址表找出具体的网络节点位置;如果没有交换机设备则根据其IP地址中的主机ID直接把数据帧发送给用户C3,这样一个完整的数据通信 转发过程也完成了。
从上面可以看出,不管网络有多么复杂,路由器其实所作的工作就是这么几步,所以整个路由器的工作原理基本都差不多。当然在实际的网络中还远比上图所示的要复杂许多,实际的步骤也不会像上述那么简单,但总的过程是这样的。
无线路由器本质上是个路由器,我们平时用宽带路由器是用网线来和电脑进行通讯的,而无线路由器则是使用无线电波传输数据,但是它还要通过网线来进行INTERNET接入。
如果打比方说,无线路由器相当于我们常见的路由器,那么无线接入器(AP)就相当于我们常见的交换机。
单纯性无线AP就是一个无线的交换机,仅仅是提供一个无线信号发射的功能。单纯性无线AP的工作原理是将网络信号通过双绞线传送过来,经过AP产品的编译,将电信号转换成为无线电讯号发送出来,形成无线网的覆盖。根据不同的功率,其可以实现不同程度、不同范围的网络覆盖。
无线路由器好比将单纯性无线AP和宽带路由器合二为一的扩展型产品,它不仅具备单纯性无线AP所有功能如支持DHCP客户端、支持、防火墙、支持WEP加密等等,而且还包括了网络地址转换(NAT)功能,可支持局域网用户的网络连接共享。可实现家庭无线网络中的Internet连接共享,实现ADSL和小区宽带的无线共享接入。
如果无线接入器也集成了路由功能,它也可以当无线路由器使。就好像现在的三层交换机。
无线接入器的侧重点主要是在无线接入方面,提供距离大,信号强,可以带的用户多。
个人使用,买一个无线路由器就足够了.
无线路由器集成了无线接入器所有功能如支持DHCP客户端、支持、防火墙、支持WEP加密等等,而且还包括了网络地址转换(NAT)功能,可支持局域网用户的网络连接共享。可实现家庭无线网络中的Internet连接共享,实现ADSL和小区宽带的无线共享接入。比如:你们家在无线宽带网的覆盖范围之内,你只需要弄个无线路由器和无线网卡就可以上网了,可以是动态ip,也可以是静态ip上网
看过文章"无线路由器的工作原理是什么”
浏览量:2
下载量:0
时间:
可能许多人都听说过路由器,就是不清楚路由器有什么作用,具体的工作原理又是怎么样的,现在的路由器可以分为无线以及有线,其中无线路由器最近几年里才发展起来,但是比较受用户的欢迎,现在电脑是生活中不可少的产品,如果想使用多台电脑组网的话,就需要用到路由器,读文网小编下面就来介绍一下路由器的工作原理。
路由器是工作在IP协议网络层实现子网之间转发数据的设备。路由器内部可以划分为控制平面和数据通道。在控制平 面上,路由协议可以有不同的类型。路由器通过路由协议交换网络的拓扑结构信息,依照拓扑结构动态生成路由表。在数据通道上,转发引擎从输入线路接收IP包 后,分析与修改包头,使用转发表查找输出端口,把数据交换到输出线路上。转发表是根据路由表生成的,其表项和路由表项有直接对应关系,但转发表的格式和路 由表的格式不同,它更适合实现快速查找。转发的主要流程包括线路输入、包头分析、数据存储、包头修改和线路输出。
路由协议根据网 络拓扑结构动态生成路由表。IP协议把整个网络划分为管理区域,这些管理区域称为自治域,自治域区号实行全网统一管理。这样,路由协议就有域内协议和域间 协议之分。域内路由协议,如OSPF、IS-IS,在路由器间交换管理域内代表网络拓扑结构的链路状态,根据链路状态推导出路由表。域间路由协议相邻节点 交换数据,不能使用多播方式,只能采用指定的点到点连接。
相信用过以上的内容,都已经清楚了路由器的工作原理,如果要使用路由器的话,还需要学习一些路由器怎么设置的方法,并且无线的和有线的设置方法有不相同。
浏览量:2
下载量:0
时间:
今天读文网小编就给大家说说路由器如何设置实现DDoS防御之路由器门限值算法的方法,如果对此比较感兴趣的童鞋可以一起往下看。
在图1的例子中,令每台主机上的数字(S除外)减去当前主机向S发送数据的速率。设Ls=18且Us=22,发往S的负载超出了Us,因此将在S处启动门限值。算法运行结束之后,S确定门限值为6.25并将此速率定制到R(3)的各个路由器中。在图1中路由器上方的数字表示到达S的数据速率,下方括号中的数字表示数据传递的速率(经过调节后的)。经过调节后S处的负载限制到了20.53,R(3)中经过调节的速率是服务器负载的公平值。
目前为止仅讨论了如何使用基本的门限值算法,R(k)将随k的增加而快速增加。因此如果某些路径没有受到攻击,则这些路径上的路由器资源就会造成浪费。如果位于S和R(k)之间的路由器可以监视通向S的分组数据速率,则可以在不影响性能的前提下使情况得到改善。
图2为图1中在S和R(3)之间引入了监视路由器后的方式。请注意,图中R(3)所属的三个路由器的门限值被取消,因为在这些路径上并没有任何攻击。
性能测量的一个基本指标是门限值能在多大程度上防DDoS攻击。除了基本指标,还必须考虑安装这一机制的成本。因此,可采用下述评估标准:
1.服务器中普通用户的数量;
2.保护S时需要介入的路由器数量;
3.针对用户需求变化的应变能力。
一般来讲,我们认为攻击者比普通用户的攻击性更强。但是某个恶意的攻击能使其他大量的主机参与到恶意攻击中来,虽然每个主机看上去像是一般的普通用户,但它们加在一起仍然会造成DDoS攻击。从本质上说,防御此类攻击比较困难。
在实际布置此类防护机制时必须遵守几点要求。首先,必须保证门限值的可靠性,否则,机制本身就可能成为攻击点。为了保证可靠性,门限值消息在被边缘路由器接纳到网络中时,必须先进行验证。第二,必须保证这些消息能够安全地从发起点到达目的点。由于门限值消息的发送量很小,其鉴权和传输优先性应该可以接受,而且,由于控制方法必须收到反馈,服务器可能会在瞬时超载,为了确保该调节机制仍能运行,可以使用协处理器或帮助设备。第三,门限值保护机制可能不会在整个网络中得到支持,但只要受攻击的路由上有一台路由器支持此机制就行。
浏览量:3
下载量:0
时间:
不少用户对无线路由器的有效传输距离不是很了解。下面读文网小编就为大家介绍一下吧,欢迎大家参考和学习。
如果你说的是局域网内的无线上网(无线路由器),在没有阻隔的情况下50米信号都有85%左右,如果是有阻隔,例如房间之间的墙壁,楼层之间的天花板,那么信号衰减就比较厉害,一堵墙估计20%的衰减左右。
根据IEEE802.11标准,一般无线路由器所能覆盖的最大距离通常为300米,不过覆盖的范围主要应视环境的开放与否有关,在设备不加外接天线的情况下,在视野所及之处约300米;若属于半开放性空间,或有隔离物的区域,传输大约在35~50米左右。如果借助于外接天线(做链接),传输距离则可以达到30~50公里甚至更远,这要视天线本身的增益而定。因此,需视用户的需求而加以应用.
通过无线路由器,理论上无线路由在室外的环境距离可以达到150~400m,室内可以穿透两到三堵墙。根据IEEE802.11标准,一般无线路由器所能覆盖的最大距离通常为300米,不过覆盖的范围主要应视环境的开放与否有关,在设备不加外接天线的情况下,在视野所及之处约300米;若属于半开放性空间,或有隔离物的区域,传输大约在35~50米左右。如果借助于外接天线(做链接),传输距离则可以达到30~50公里甚至更远,这要视天线本身的增益而定。
一般情况下,出现无线网络连接受限制,都是IP没分配好,或者有冲突。出现无线网络无法连接的主要原因有两种,一是无线连接TCP/IP设置错误;二是密码格式不符。
1、将无线连接TCP/IP设置为自动获得IP地址,如果还是无法连接,你可以点击右下角无线连接图标右键属性,选择修复试试,若还是不能上网,重启路由器试试,问题仍然没有解决,可以根据路由器的IP段将电脑无线连接TCP/IP设置为固定IP地址和DNS再试试。
2、检查电脑无线连接中的安全密码格式是否与无线路由器中的安全密码格式相符合(一般都采用这两种格式WEP、WPA),格式不符也是无法连接无线网络的主要因素。线路由器可能的安全设置:
1.设置访问密码。结果就是你能看到对方的无线信号,而在无线信号上的小锁的显示为锁上状态。你点击链接,电脑会提示你输入密码。
2.MAC地址过滤。每台电脑都有MAC地址(就像人的身份证一样,世界上没有任何两台电脑的MAC地址是重复的),路由器可以设置MAC地址过滤,即可允许所设MAC地址的电脑可以访问网络(或设置所设MAC地址的电脑不能访问网络)。
3.IP地址分配,电脑通过路由器访问网络必须要得到路由器分配的IP地址才可以。如果路由器不开IP地址自动分配权限,你就得不到IP地址,也就无法访问网络。
4.IP地址和MAC的绑定。就只给每个电脑的MAC分配一个固定的IP地址。如果你的MAC不在路由器的MAC的IP地址分配列表中,你一样是得不到IP地址,一样是无权限上网。
这四种设置可以任意组合使用所以,你应该去看看路由器的IP地址绑定和MAC地址过滤是不是有设置
浏览量:2
下载量:0
时间:
现如今,网络的普及,让路由器的使用也越来越多。但是,不少网友还不了解路由器,在这里,读文网小编给大家介绍无线路由器的设置原理,希望能帮到大家。
中国电信3G用户数已经达到100万,而移动也在近日宣布,其用户数也突破了100万。随着3G用户数的增多,人们不满足于一张3G上网卡只能上一台电脑,希望3G能象普通的宽带那样,实现多机共享上网。于是,3G无线路由器就在这种客户需求中应运而生了。
那么,在具体使用3G无线路由器的时候,我们应该注意些什么问题呢?它与平常的无线路由器设置有什么区别呢?下面,我们以腾达的3G611R无线路由器为例,谈谈这方面的一些内容。3G无线路由器原理,3G611R是一款3G150M无线路由器,它提供了三种接入方式实现多机共享上网。
◆第一种是可以通过设备提供的USB接口,配合USB3G上网卡使用,可通过共享3G上网卡数据业务实现多台电脑共享上网,特别适合一些不方便接入固定宽带或需要进行移动共享上网的用户,无线路由器设置原理。
◆第二种通过独有的无线WAN口功能,可以支持接入无线宽带。即在一些Wi-Fi城市热点,当ISP的无线宽带信号不是很强的时候,通过无线WAN口功能,无需插线,简单设置即可实现无线信号的放大与多机共享上网,无线路由器设置原理。
◆第三种是通过提供WAN接口,支持普通宽带的接入,如支持传统的DSL和Cable宽带接入。还具备超强的兼容性,能突破一些有接入的地区,轻松实现多机共享上网3G611R除了支持多种接入方式外,另支持多种实用功能,如支持WDS功能,可以无线桥接几台无线路由器,扩展无线网络覆盖范围。支持 QoS带宽控制功能,可以有效控制各客户端的下载速率。同时还配送了腾达为非专业人士开发的“一键设定”光盘,让您轻松安装好路由器,快速上网。腾达无线路路由器设置无线路由器设置原理
3G路由器工作原理:如上图所示,这就是Tenda的3G路由器工作原理图,3G信号从网络运营商的3G基站发出来。3G上网卡接收到3G信号后,通过 3G无线路由器将该信号成能被笔记本通过无线接收的WLAN信号,同时还可以通过3G路由器的LAN口用网线接电脑,这样利用路由器的由功能即可实现多机共享3G上网。
路由器(Router),是连接因特网中各局域网、广域网的设备,它会根据信道的情况自动选择和设定路由,以最佳路径,按前后顺序发送信号。 路由器是互联网络的枢纽,"交通警察"。目前路由器已经广泛应用于各行各业,各种不同档次的产品已成为实现各种骨干网内部连接、骨干网间互联和骨干网与互联网互联互通业务的主力军。路由和交换机之间的主要区别就是交换机发生在OSI参考模型第二层(数据链路层),而路由发生在第三层,即网络层。这一区别决定了路由和交换机在移动信息的过程中需使用不同的控制信息,所以说两者实现各自功能的方式是不同的。
路由器(Router)又称网关设备(Gateway)是用于连接多个逻辑上分开的网络,所谓逻辑网络是代表一个单独的网络或者一个子网。当数据从一个子网传输到另一个子网时,可通过路由器的路由功能来完成。因此,路由器具有判断网络地址和选择IP路径的功能,它能在多网络互联环境中,建立灵活的连接,可用完全不同的数据分组和介质访问方法连接各种子网,路由器只接受源站或其他路由器的信息,属网络层的一种互联设备。
浏览量:3
下载量:0
时间:
现如今,路由器已经家喻户晓,其中有一款3G路由器,是大多数人都在用的,那么3G路由器的工作原理是什么?读文网小编在这里带大家来了解。
3G611R是一款3G150M无线路由器,它提供了三种接入方式实现多机共享上网。
第一种是可以通过设备提供的USB接口,配合USB 3G上网卡使用,可通过共享3G上网卡数据业务实现多台电脑共享上网,特别适合一些不方便接入固定宽带或需要进行移动共享上网的用户。
第二种通过独有的无线WAN口功能,可以支持接入无线宽带。即在一些Wi-Fi城市热点,当ISP的无线宽带信号不是很强的时候,通过无线WAN口功能,无需插线,简单设置即可实现无线信号的放大与多机共享上网。
第三种是通过提供WAN接口,支持普通宽带环境的接入,如支持传统的DSL和Cable宽带接入。还具备超强的兼容性,能突破一些有接入限制的地区,轻松实现多机共享上网 3G611R除了支持多种接入方式外,另支持多种实用功能,如支持WDS功能,可以无线桥接几台无线路由器,扩展无线网络覆盖范围。支持QoS带宽控制功能,可以有效控制各客户端的下载速率。同时还配送了腾达为非专业人士开发的“一键设定”光盘,让您轻松安装好路由器,快速上网。
3G路由器工作原理:
如上图所示,这就是Tenda的3G路由器工作原理图,3G信号从网络运营商的3G基站发出来。3G上网卡接收到3G信号后,通过3G无线路由器将该信号转化成能被笔记本通过无线接收的WLAN信号,同时还可以通过3G路由器的LAN口用网线接电脑,这样利用路由器的路由功能即可实现多机共享3G上网。
浏览量:2
下载量:0
时间:
现如今路由器的使用越来越广泛,从而路由器的相关知识问题也是越来越多,路由器限速之QoS原理是什么?读文网小编来告诉大家。
路由器限速是我们经常需要用到的功能,那么路由器是根据什么来限速的,内部情况是怎么样的呢?下面一起来看看吧。
对QoS进行分类定义方便用户根据不同的应用提出QoS需求,对QoS进行分类和定义的目的是使网络可以根据不同类型的QoS进行管理和分配资源。例如,给实时服务分配较大的带宽和较多的CPU处理时间等。
浏览量:2
下载量:0
时间:
现如今路由器的使用越来越广泛,从而路由器的相关知识问题也是越来越多,无线路由器信号传输距离有哪些影响因素?读文网小编来告诉大家。
无线路由器(Wireless Router)好比将单纯性无线AP和宽带路由器合二为一的扩展型产品,它不仅具备单纯性无线AP所有功能如支持DHCP客户端、支持、防火墙、支持WEP加密等等,而且还包括了网络地址转换(NAT)功能,可支持局域网用户的网络连接共享。可实现家庭无线网络中的Internet连接共享,实现ADSL、Cable modem和小区宽带的无线共享接入。无线路由器可以与所有以太网接的ADSL MODEM或CABLE MODEM直接相连,也可以在使用时通过交换机/集线器、宽带路由器等局域网方式再接入。其内置有简单的虚拟拨号软件,可以存储用户名和密码拨号上网,可以实现为拨号接入Internet的ADSL、CM等提供自动拨号功能,而无需手动拨号或占用一台电脑做服务器使用。此外,无线路由器一般还具备相对更完善的安全防护功能。
很多朋友都有这样的疑问,那就是一般的无线路由器多少米以内可以使用,信号距离有多远呢?
一、无线路由器距离理论上是室外300米,室内100米,其实根本不可能。看周围环境而定,无环境影响的话,室内应该是足够用了,通常能穿透3道墙,再远就有影响了。
二、一般情况下无线路由器信号距离5米就差不多了,太远会信号不好或者网速慢。
三、天气情况。风大雨大的日子,有可能离一堵墙接收到都不好。理论的效果是可以在200米无阻碍的情况下接收信号,但一般都会有墙或其他东西阻挡,楼上接收到楼下一层的,就差不多的了。
四、楼层之间屏蔽的情况,一般的家用的无线路由是不行的,得用大功率的,或者加个定向发送和接受的天线,比如直接从阳台或窗台伸出天线。
无线路由器的信号距离发送比较短,建议还是在家里使用,穿墙或者隔层效果都不是太好,插网线是带宽传输最好的。
浏览量:2
下载量:0
时间:
思科cisco依靠自身的技术和对网络经济模式的深刻理解,成为了网络应用的成功实践者之一,那么你知道cisco路由器的工作原理吗?下面是读文网小编整理的一些关于cisco路由器的工作原理的相关资料,供你参考。
cisco路由器的一个作用是连通不同的网络,另一个作用是选择信息传送的线路。选择通畅快捷的近路,能大大提高通信速度,减轻网络系统通信负荷,节约网络系统资源,提高网络系统畅通率,从而让网络系统发挥出更大的效益来。
从过滤网络流量的角度来看,cisco路由器的作用与交换机和网桥非常相似。但是与工作在网络物理层,从物理上划分网段的交换机不同,cisco路由器使用专门的软件协议从逻辑上对整个网络进行划分。例如,一台支持IP协议的cisco路由器可以把网络划分成多个子网段,只有指向特殊IP地址的网络流量才可以通过cisco路由器。对于每一个接收到的数据包,cisco路由器都会重新计算其校验值,并写入新的物理地址。因此,使用cisco路由器转发和过滤数据的速度往往要比只查看数据包物理地址的交换机慢。但是,对于那些结构复杂的网络,使用cisco路由器可以提高网络的整体效率。cisco路由器的另外一个明显优势就是可以自动过滤网络广播。从总体上说,在网络中添加cisco路由器的整个安装过程要比即插即用的交换机复杂很多。
浏览量:2
下载量:0
时间:
现如今网络的普及,大多数人都用上了路由器,但是路由器的一些知识大家还不是很了解吧?读文网小编在这里给大家介绍路由器的工作原理。
当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)。
——路由转发协议和路由选择协议是相互配合又相互独立的概念,前者使用后者维护的路由表,同时后者要利用前者提供的功能来发布路由协议数据分组。下文中提到的路由协议,除非特别说明,都是指路由选择协议,这也是普遍的习惯。
浏览量:2
下载量:0
时间:
本文为大家讲解距离矢量协议解析,希望能帮到大家。
距离矢量
R1的路由表
N1R3
N2R4
N3R5
R2的路由表
N4R6
R1的路由表
N1R3
N2R4
N3R5
N4R2
R2的路由表
N1R1
N2R1
N3R1
N4R6
R1R2
路由交换
距离矢量协议直接传送各自的路由表信息。网络中的路由器从自己的邻居路由器得到路由信息,并将这些路由信息连同自己的本地路由信息发送给其他邻居,这样一级级的传递下去以达到全网同步。每个路由器都不了解整个网络拓扑,它们只知道与自己直接相连的网络情况,并根据从邻居得到的路由信息更新自己的路由表。
距离矢量协议无论是实现还是管理都比较简单,但是它的收敛速度慢,报文量大,占用较多网络开销,并且为避免路由环路得做各种特殊处理。
目前基于距离矢量算法的协议包括RIP、IGRP、EIGRP、BGP。其中BGP是距离矢量协议变种,它是一种路径矢量协议。
浏览量:2
下载量:0
时间:
路由器使用很普遍,不少用户对路由器不太了解,本文为大家带来路由器相关知识,一起来读文网,希望能帮助你提升自身知识水平。
路由算法在路由协议中起着至关重要的作用,采用何种算法往往决定了最终的寻径结果,因此选择路由算法一定要仔细。通常需要综合考虑以下几个设计目标:
(1)最优化:指路由算法选择最佳路径的能力。
(2)简洁性:算法设计简洁,利用最少的软件和开销,提供最有效的功能。
(3)坚固性:路由算法处于非正常或不可预料的环境时,如硬件故障、负载过高或操作失误时,都能正确运行。由于路由器分布在网络联接点上,所以在它们出故障时会产生严重后果。最好的路由器算法通常能经受时间的考验,并在各种网络环境下被证实是可靠的。
(4)快速收敛:收敛是在最佳路径的判断上所有路由器达到一致的过程。当某个网络事件引起路由可用或不可用时,路由器就发出更新信息。路由更新信息遍及整个网络,引发重新计算最佳路径,最终达到所有路由器一致公认的最佳路径。收敛慢的路由算法会造成路径循环或网络中断。 (5)灵活性:路由算法可以快速、准确地适应各种网络环境。例如,某个网段发生故障,路由算法要能很快发现故障,并为使用该网段的所有路由选择另一条最佳路径。
路由算法按照种类可分为以下几种:静态和动态、单路和多路、平等和分级、源路由和透明路由、域内和域间、链路状态和距离向量。前面几种的特点与字面意思基本一致,下面着重介绍链路状态和距离向量算法。
链路状态算法(也称最短路径算法)发送路由信息到互联网上所有的结点,然而对于每个路由器,仅发送它的路由表中描述了其自身链路状态的那一部分。距离向量算法(也称为Bellman-Ford算法)则要求每个路由器发送其路由表全部或部分信息,但仅发送到邻近结点上。从本质上来说,链路状态算法将少量更新信息发送至网络各处,而距离向量算法发送大量更新信息至邻接路由器。 由于链路状态算法收敛更快,因此它在一定程度上比距离向量算法更不易产生路由循环。但另一方面,链路状态算法要求比距离向量算法有更强的CPU能力和更多的内存空间,因此链路状态算法将会在实现时显得更昂贵一些。除了这些区别,两种算法在大多数环境下都能很好地运行。
最后需要指出的是,路由算法使用了许多种不同的度量标准去决定最佳路径。复杂的路由算法可能采用多种度量来选择路由,通过一定的加权运算,将它们合并为单个的复合度量、再填入路由表中,作为寻径的标准。通常所使用的度量有:路径长度、可靠性、时延、带宽、负载、通信成本等。
新一代路由器
由于多媒体等应用在网络中的发展,以及ATM、快速以太网等新技术的不断采用,网络的带宽与速率飞速提高,传统的路由器已不能满足人们对路由器的性能要求。因为传统路由器的分组转发的设计与实现均基于软件,在转发过程中对分组的处理要经过许多环节,转发过程复杂,使得分组转发的速率较慢。另外,由于路由器是网络互连的关键设备,是网络与其它网络进行通信的一个“关口”,对其安全性有很高的要求,因此路由器中各种附加的安全措施增加了CPU的负担,这样就使得路由器成为整个互联网上的“瓶颈”。
传统的路由器在转发每一个分组时,都要进行一系列的复杂操作,包括路由查找、访问控制表匹配、地址解析、优先级管理以及其它的附加操作。这一系列的操作大大影响了路由器的性能与效率,降低了分组转发速率和转发的吞吐量,增加了CPU的负担。而经过路由器的前后分组间的相关性很大,具有相同目的地址和源地址的分组往往连续到达,这为分组的快速转发提供了实现的可能与依据。新一代路由器,如IP Switch、Tag Switch等,就是采用这一设计思想用硬件来实现快速转发,大大提高了路由器的性能与效率。
新一代路由器使用转发缓存来简化分组的转发操作。在快速转发过程中,只需对一组具有相同目的地址和源地址的分组的前几个分组进行传统的路由转发处理,并把成功转发的分组的目的地址、源地址和下一网关地址(下一路由器地址)放人转发缓存中。当其后的分组要进行转发时,茵先查看转发缓存,如果该分组的目的地址和源地址与转发缓存中的匹配,则直接根据转发缓存中的下一网关地址进行转发,而无须经过传统的复杂操作,大大减轻了路由器的负担,达到了提高路由器吞吐量的目标。
浏览量:3
下载量:0
时间:
路由器使用很广泛,不少人不太了解路由器相关知识,小编为大家介绍路由器相关知识。对学习终身受益。
路由器是一种连接多个网络或网段的网络设备,它能将不同网络或网段之间的数据信息进行“翻译”,以使它们能够相互“读”懂对方的数据,从而构成一个更大的网络。
路由器有两大典型功能,即数据通道功能和控制功能。数据通道功能包括转发决定、背板转发以及输出链路调度等,一般由特定的硬件来完成;控制功能一般用软件来实现,包括与相邻路由器之间的信息交换、系统配置、系统管理等。
多少年来,路由器的发展有起有伏。90年代中期,传统路由器成为制约因特网发展的瓶颈。ATM交换机取而代之,成为IP骨干网的核心,路由器变成了配角。进入90年代末期,Internet规模进一步扩大,流量每半年翻一番,ATM网又成为瓶颈,路由器东山再起,Gbps路由交换机在1997年面世后,人们又开始以Gbps路由交换机取代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 路由表项的优先问题
——在一个路由器中,可同时配置静态路由和一种或多种动态路由。它们各自维护的路由表都提供给转发程序,但这些路由表的表项间可能会发生冲突。这种冲突可通过配置各路由表的优先级来解决。通常静态路由具有默认的最高优先级,当其它路由表表项与它矛盾时,均按静态路由转发。
4 路由算法
——路由算法在路由协议中起着至关重要的作用,采用何种算法往往决定了最终的寻径结果,因此选择路由算法一定要仔细。通常需要综合考虑以下几个设计目标:
——(1)最优化:指路由算法选择最佳路径的能力。
——(2)简洁性:算法设计简洁,利用最少的软件和开销,提供最有效的功能。
——(3)坚固性:路由算法处于非正常或不可预料的环境时,如硬件故障、负载过高或操作失误时,都能正确运行。由于路由器分布在网络联接点上,所以在它们出故障时会产生严重后果。最好的路由器算法通常能经受时间的考验,并在各种网络环境下被证实是可靠的。
——(4)快速收敛:收敛是在最佳路径的判断上所有路由器达到一致的过程。当某个网络事件引起路由可用或不可用时,路由器就发出更新信息。路由更新信息遍及整个网络,引发重新计算最佳路径,最终达到所有路由器一致公认的最佳路径。收敛慢的路由算法会造成路径循环或网络中断。
——(5)灵活性:路由算法可以快速、准确地适应各种网络环境。例如,某个网段发生故障,路由算法要能很快发现故障,并为使用该网段的所有路由选择另一条最佳路径。
——路由算法按照种类可分为以下几种:静态和动态、单路和多路、平等和分级、源路由和透明路由、域内和域间、链路状态和距离向量。前面几种的特点与字面意思基本一致,下面着重介绍链路状态和距离向量算法。
——链路状态算法(也称最短路径算法)发送路由信息到互联网上所有的结点,然而对于每个路由器,仅发送它的路由表中描述了其自身链路状态的那一部分。距离向量算法(也称为Bellman-Ford算法)则要求每个路由器发送其路由表全部或部分信息,但仅发送到邻近结点上。从本质上来说,链路状态算法将少量更新信息发送至网络各处,而距离向量算法发送大量更新信息至邻接路由器。
——由于链路状态算法收敛更快,因此它在一定程度上比距离向量算法更不易产生路由循环。但另一方面,链路状态算法要求比距离向量算法有更强的CPU能力和更多的内存空间,因此链路状态算法将会在实现时显得更昂贵一些。除了这些区别,两种算法在大多数环境下都能很好地运行。
——最后需要指出的是,路由算法使用了许多种不同的度量标准去决定最佳路径。复杂的路由算法可能采用多种度量来选择路由,通过一定的加权运算,将它们合并为单个的复合度量、再填入路由表中,作为寻径的标准。通常所使用的度量有:路径长度、可靠性、时延、带宽、负载、通信成本等。
5 新一代路由器
——由于多媒体等应用在网络中的发展,以及ATM、快速以太网等新技术的不断采用,网络的带宽与速率飞速提高,传统的路由器已不能满足人们对路由器的性能要求。因为传统路由器的分组转发的设计与实现均基于软件,在转发过程中对分组的处理要经过许多环节,转发过程复杂,使得分组转发的速率较慢。另外,由于路由器是网络互连的关键设备,是网络与其它网络进行通信的一个“关口”,对其安全性有很高的要求,因此路由器中各种附加的安全措施增加了CPU的负担,这样就使得路由器成为整个互联网上的“瓶颈”。
——传统的路由器在转发每一个分组时,都要进行一系列的复杂操作,包括路由查找、访问控制表匹配、地址解析、优先级管理以及其它的附加操作。这一系列的操作大大影响了路由器的性能与效率,降低了分组转发速率和转发的吞吐量,增加了CPU的负担。而经过路由器的前后分组间的相关性很大,具有相同目的地址和源地址的分组往往连续到达,这为分组的快速转发提供了实现的可能与依据。新一代路由器,如IP Switch、Tag Switch等,就是采用这一设计思想用硬件来实现快速转发,大大提高了路由器的性能与效率。
——新一代路由器使用转发缓存来简化分组的转发操作。在快速转发过程中,只需对一组具有相同目的地址和源地址的分组的前几个分组进行传统的路由转发处理,并把成功转发的分组的目的地址、源地址和下一网关地址(下一路由器地址)放人转发缓存中。当其后的分组要进行转发时,茵先查看转发缓存,如果该分组的目的地址和源地址与转发缓存中的匹配,则直接根据转发缓存中的下一网关地址进行转发,而无须经过传统的复杂操作,大大减轻了路由器的负担,达到了提高路由器吞吐量的目标。
浏览量:2
下载量:0
时间: