高速因特网中含卫星单向链路的路由研究A-软件学报

V ol.13, No.6

?2002 Journal of Software 软 件 学 报 1000-9825/2002/13(06)1162-07 高速因特网中含卫星单向链路的路由研究

强 刚1, 刘增基1, 水野忠则2

1(西安电子科技大学 综合业务网国家重点实验室,陕西 西安 710071); 2

(静冈大学 情报学部 水野研究室,静冈 滨松 432-8011,日本)

E-mail: gqiang@https://www.wendangku.net/doc/0e8152591.html, https://www.wendangku.net/doc/0e8152591.html,

摘要: 由于多数卫星地面站只具有接收能力而形成了单向链路,无法应用现有的路由协议.为了解决含有卫星单向链路的路由问题,首先针对卫星直播系统的拓扑结构建立了网络模型,并在简化模型的基础上提出了基于环路发现的链路状态路由算法和一种基于服务器的协议——SERP(sever-based routing protocol).通过证明路由算法的收敛性,并利用Network Simulator 工具对协议进行仿真的结果,得出SERP 的正确性和具有协议开销小的特点,可用以支持在高速因特网中集成宽带卫星网络的动态路由. 关 键 词: 卫星直播系统;单向链路;环路发现;链路状态;路由协议 中图法分类号: TP393 文献标识码: A

为了满足用户不断增长的需求,因特网渐渐渗透到通信的个个领域.尤其是在近些年,卫星通信系统,尤其是卫星直播系统,越来越多地被用于因特网高速接入.只有卫星系统才能提供覆盖全球的宽带无线通信,与陆地通信系统相结合,以满足最终的通信需求.

1 卫星直播系统

卫星通信系统依据数据速率、地面

站大小和功率需求分为不同的种类,其中卫星直播系统(direct broadcast

system,简称DBS)以其在功能性和便携性上的较好折衷得到广泛应用.本文以

美国休斯公司的DirecPC 系统作为讨论原型(如图1所示).该卫星系统提供了一条高速卫星下行链路和一条独立的低速反向信道.地面上行中心站收集来自于因特网的数据流,然后通过同步卫星转发到地面终端站,再由地面终端站按照具体目的地址来转发数据.地面终端站可以直接和有线局域网相连,

也可以和

⑤

①终端站,②反向信道,③接入点,④后向路由,⑤前向路由,⑥上行中心.

Fig.1 Interconnection of satellite systems

图1 基于卫星系统的网络互连

收稿日期: 2001-04-05; 修改日期: 2002-01-24

基金项目: 美国休斯公司研究室合作课题资助项目(S1-702438-7)

作者简介: 强刚(1974－),男,陕西韩城人,博士生,主要研究领域为移动计算;刘增基(1937－),男,浙江丽水人,教授,博士生导师,主要研究领域为下一代信息网络的理论及关键技术;水野忠则(1945－),男,日本名古屋人,博士,教授,主要研究领域为计算机网络,移动计算.

强刚 等:高速因特网中含卫星单向链路的路由研究

1163

无线局域网相连.反向信道是连接无线(或有线)局域网和因特网之间的链路.异地计算机在有一条构建于电信基本设施之上的独立反向信道来发送返回信息的前提下,可以通过DBS 卫星系统联入因特网,从而达到在任何时间、任何地点接入因特网以及进行全球通信的目的.高速的DBS 卫星下行链路和独立反向信道形成了DBS 系统的非对称联接.

2 含单向链路的路由问题

单向链路最明显的特性就是不能进行双向通信,这将给现有路由协议带来以下几个重要影响:

? 可达性信息难以维护.在双向链路的网络中,侦听相邻节点的周期性广播足以判断和维护相邻节点的可达性.然而在存在单向链路的网络中,这是不够的.

? 量度不对称.多数的路由协议假定链路的量度是对称的,并根据这个假定从接收到的路由信息中推算出反向的路由量度.这种方法在单向链路的网络中将不再是正确的.

IETF 的UDLR 工作组针对这些问题把含单向链路的路由化分为两种情况: 情况1. 单向链路重叠在双向链路网络之上(如图2所示). 情况2. 双向链路网络的孤岛通过单向链路联接(如图3所示).

①发送端,②接收端,③双向链路网络.

Fig.3 Isolated bi-directional networks connect

via unidirectional links

图3 双向链路网络的孤岛通过单向链路互联

①卫星,②发送端,③接收端,④子网A,⑤双向链路网络,⑥主机.

Fig.2 Unidirectional links overlays on

bi-directional networks

图2 单向链路重叠在双向链路网络之上 目前解决情况1中路由问题的方案主要有两种,一种是修改现有标准路由协议使之能利用双向链路为单向链路建立反向信道,比如修改RIP 协议[1,2];另一种是隧道技术[3],利用双向链路建立并维护单向链路接收端到发送端的反向隧道从而实现双向通信.对于情况2,拓扑更为复杂,单向链路用来联接双向链路网络的孤岛.由于孤岛间的链路都是单向链路,无法建立反向信道或隧道,所以前面提到的两种方案在这里都不适用.Ernst 和Dabbous 提出了一种基于回路的方案[4],能处理含单向链路各种拓扑结构下的路由.该方案认为所有的链路都是单向的,原来的双向链路被认为是两条反向的单向链路,路由问题就变成了寻找最佳回路的问题.然而,双向链路在因特网中始终占主导地位,不加区别地将单向链路的路由信息扩散到双向链路网络并不是一种优化的方法,尤其对于大规模的应用,将会增加系统开销.

3 网络模型

在因特网中集成卫星直播系统的典型网络结构如图4所示.双向区域(bi-directional zone,简称BZ)通过卫星单向链路及卫星中继网络互联,双向区域可以是孤岛,也可以是因特网中并不孤立但相对独立的自治系统.在每个双向区域内,节点通过双向链路互联.节点中有3类特殊节点——发送端、接收端和单向链路注册服务器(unidirectional link register server,简称ULRS).

按照传统的定义,我们把如图4所示的网络模型化为图5.不考虑单向链路的情况下,一个双向区域可以看作是一个无向图G ,N 表示所有节点,是双向链路的集合.引入ULRS 以后,双向区域的单向链路拓扑为G ,其中S,F,R 分别表示ULRS 、发送端和接收端,A 是单向链路的集合.

),(L N b =,{,),S V A =N N L ×?},(R F V u =

1164

Journal of Software 软件学报 2002,13(6)

Bi-Directional zone B

Bi-Directional zone ②

A Feed ③

ULRS

Receiver

④

由于卫星系统的覆盖面积各不相同,一个双向区域内的接收端按照其能接收信息的来源(即发送端)来分组(如图5所示).接收端1,2能接收发送端i 发来的信息,接受端1,2,3能接收发送端j 发来的信息,接受端3,4,5能接收发送端k 发来的信息,发送端i ,j ,k 位于双向区域A 或其他双向区域.于是A 内的接收端分组为,和{,并且每个分组对应一条下行链路,称为双向区域的输入链路(incoming link,简称IL),比如

IL1,IL2和IL3.同时,每个发送端对应一个上行链路,称为双向区域的输出链路(outcoming link,简称OL),比如图5中的发送端1,2分别对应输出链路OL1和OL2.只要单向链路的注册过程能正确完成,ULRS 就能够得出并维护双向区域内的输入链路和输出链路信息,从而得出图4中双向区域内单向链路拓扑的模型: }21{}{1=R }321{}{2=R }543{}3=R

)},{},}{,,{(n m n m u IL OL R F S G =, (1)

其中m 为输出链路的数目,n 为输入链路的数目.

根据式(1),图5可以被简化为图6.联接双向区域的单向链路拓扑

结构可以进一步模型化为

①双向区域.

Fig.6 Simplification of Fig.5图6 图5的简化

G . (2)

),(L S U = b B G =B 其中S 为单向链路注册服务器,用来代表双向区域;L 是OL 和IL 的集合.另一方面,所有双向区域的拓扑结构可以表示为 G . (3) 这样,整个网络就分成了和两个部分.我们可以对采用传统的链路状态路由算法,而对采用本文提出的基于环路发现的链路状态路由算法.

B G G U G G U 4 基于环路发现的链路状态路由算法

根据前面讨论的网络模型,在每一个双向区域内部采用现有的链路状态路由算法,比如OSPF(open shortest path first)[5],这样每个节点能够动态地获得区域内双向拓扑的全部信息,从而可以计算路由.ULRS 在作为一个特殊节点的同时也是双向区域中的节点,也能动态地获得双向拓扑的全部信息.另一方面,ULRS 通过单向链路注册获得联接该区域单向拓扑的信息,进一步代表整个双向区域在G 中执行基于环路发现的链路状态路由算法.

U 4.1 环路发现算法

模型G 是一个有向图,其中单向链路),(L S U =L v u ∈→当且仅当节点v 能够从节点u 接收信息.节点u 称为该链路的头,节点v 称为该链路的尾.环路发现算法就是寻找包含这样一条链路的最小包含圆,使得链路头尾的

强刚 等:高速因特网中含卫星单向链路的路由研究 1165

双向通信通过这个包含圆进行.

定义. |…|为一条链路、路径或一个圆的长度;为从v 到u 的最短路径;为节点i 上链路的

状态,包括链路长度、最小包含圆的长度和该状态信息的序列号等信息;为节点i 上链

路u 的包含圆;为节点i 上链路的发现路径;为节点i 上的最短路径树.

u v 6cs i

v

u l sn v u c l i v u?i

v u dp →l i v u?v l i v u?i

v

u ic v u i SPT 链路的一个包含圆定义为ic ,其长度是由链路的头来决定的,也就是说,v u u v v u v u 6+= =v

u ic

.最小包含圆指示出了链路尾到链路头的最短路径.当链路头、

尾都知道链路u 的存在时,节点u 就可

以在路由算法中把作为有效链路,同时,节点v 知道如何沿着包含圆将信息传送到节点u .为了寻找

单向链路的包含圆,中任一节点要提供环路发现路径以指示出链路尾到达该节点的最短路径,即.所有链路的集合构成了节点i 上的发现路径图.当发现路径满足以下关系时,状态信息将在中扩散:

cs l u

v u?dp i v u = i v

u l v v SPT v u U G i v u dp →i 6U G v i v u dp →i DG

c l dp i

v u i

v

u +≤. (4)

cs l i v u?在此基础上,链路尾负责跟踪链路长度的变化、确定信息的序列号和链路状态的生存期;链路头负责设置包含圆的长度——当链路状态及其发现路径信息到达链路头时,包含圆的长度被确定为

c l u v cs l u v u u v u +=6 if c l u v cs u

v u u v u +>6l . (5)

定理1(收敛性). 最小包含圆的长度能在有限的时间内确定.

证明:假设L v u l ∈=? ,.如果存在一个包含圆的长度小于α=cs l u

v u?v

u ic α,那么存在,,将

提供该节点上u 的发现路径,且v

u ic i ∈?S i ∈v c l i v i

v u?+6≤α

u ic .根据式(4),状态信息将在中扩散,使得链路

头u 知道ic 并按照式(5)把包含圆的长度更新为i

u l v

U G v

u?cs l u

v u?v

u ic .

当一条新链路出现的时候,其包含圆长度初始化为∞,这样会导致链路状态信息在G 中尽可能地扩散.一旦发现一个包含圆,链路状态信息的扩散就将被限制在有限的范围之内.如果最小包含圆上的某条链路断掉了并且没有其他包含圆可以替代时,链路头只需将包含圆长度重设为∞,以触发扩散搜索包含圆的过程(如图7所示).图中所

有链路的长度都为 1.当=∞时,节点b 提供.当发现包含圆u 且=2以

后,节点b 就停止提供链路u 的发现路径.

U cs u

u?l v u v → b c v dp b v

u =cs l u

v u?

v

Fig.7 Discovery path of u on node b

v 图7 节点b 上链路u 的发现路径

v 4.2 协议的路由算法

SERP 采用的是链路状态路由算法.对于每一个,现有的链路状态路由算法的两个过程(相邻节点交换链路状态数据库和扩散链路状态更新)足以完成双向区域内的路由计算.于是,SERP 路由算法的重点是如何处理联接双向区域的单向链路状态.

b G 当环路发现算法发现单向链路的包含圆之后,单向链路的链路状态将被引入双向区域中的分布链路状态数据库,引入过程必须遵循以下法则:

法则 1. 中的每个节点必须建立一个通过单向链路到达其他节点的生成树,但所有节点的生成树不需要一致.

U G 法则 2. 一个节点把单向链路的连通性假想为双向连通性并引入,当且仅当该链路是生成树的一部分.一个单向链路的状态实际上对应于一束链路——从一个发送端到其相应的接收端分组.

b G 法则3. 一个节点应把位于其生成树上其他的链路状态沿着包含圆扩散引入自身所在的G .

b G b 法则1和法则2保证单向链路状态的引入不会导致错误路由.比如,一个实际的网络连通性如图8(a)所示.如果不考虑生成树而把单向连通性假想为双向连通性引入,那么假想的连通性将是图8(b)的形式,其中

a →c →d 显然是一条错误路由.这种错误是由回路引起的,而回路上所有双向链路并非真的都是双向,有的是假

b G

1166

Journal of Software 软件学报 2002,13(6)

想双向.因此,建立生成树可以产生无回路的假想拓扑,从而避免导致错误路由.图9给出了在每个节点建立生成树的条件下,图8(a)的假想连通性.法则3使得所有有效的链路状态可以被用来在中计算路由.因为链路状态路由算法和环路发现算法都是收敛算法,所以SERP 的路由算法也保证了收敛性.

B G G

Node

a

Node b

Node c Node d

(a) Real connectivity (a) 实际连通性 (b) Connectivity without spanning tree

(b) 无生成树的假想连通性

Fig.8 图8 Fig.9 Connectivity with spanning tree 图9 节点建立生成树的假想连通性

5 协议功能模块

SERP 包括两个功能模块:单向链路注册协议(UDL registration protocol,简称URP)和链路状态转发协议(link states forwarding protocol,简称LSFP). 5.1 单向链路注册协议

单向链路注册协议的功能是在双向区域中收集并维护输入链路和输出链路的状态.每一个发送端或接收端可以检测到单向链路接口的存在,比如通过低层协议的通告或者手工设置;并且知道ULRS 的网络标识SNI(通常就是IP 地址).单向链路注册协议的工作过程如下:

步骤1. 任意发送端,比如i F )1(m i ≤≤,在启动或从故障中恢复以后,立即向其所在双向区域内的ULRS 注册单向链路接口的网络标识,接着,在该接口上周期性地广播HELLO 报文.HELLO 报文包括单向链路的状态信息:,SNI,包含圆长度等等,并按照环路发现算法工作.这样,一旦发现单向链路的包含圆,HELLO 报文将只在包含圆所包含的链路上广播.

UNI i F UNI F i 步骤2. 任意接收端,比如R i ,当直接从一个发送端F j 接收到HELLO 报文或者通过扩散得到HELLO 报文时,向其所在双向区域内的ULRS 注册.注册内容包括接收端单向链路接口的网络标识R i UNI 以及从HELLO 报文中提取的单向链路状态信息.

步骤3. 通过收集到的注册信息,ULRS 能够得出式(1)所示的网络模型.对每一组{,ULRS 设置来表示ULRS 到这个接收端的花费最小.由于{组内的所有接收端从同一条输入链链接收

同样的单向链路路由信息,所以,要避免转发重复报文,应该只从接收端转发.为了达到这个目的,ULRS 向其他花费大的接收端发送STOP_FORWARD 报文,报文中包含着组信息和STOP_FORWARD 命令.如果某个发送端或接收端从中脱离或者它的单向链路故障,ULRS 将在注册表中删除与之相关的信息.如果删除的节点是某个,ULRS 将选择另一个来代替. n k R k ≤≤1,}i k R R =}{MIN MIN k R }k IL k R }{MIN B G k R }{5.2 链路状态转发协议

链路状态转发协议的首要任务就是为单向链路寻找包含圆.随着发送端和接收端周期性地通过HELLO 报文扩散单向链路状态信息,ULRS 计算出最新的最小包含圆,并通过已知的注册信息建立生成树.然后,ULRS 按照法则2把单向链路状态信息引入双向区域.协议的另一个任务是引入并维护其他内的双向链路状态信息.发送端和接收端负责扩散这些状态信息,由ULRS 按照法则3引入并加以维护.

b

强刚 等:高速因特网中含卫星单向链路的路由研究

1167

6 性能分析与仿真

设计一个动态的路由协议,最重要的因素就是协议的效率.而协议的开销是影响协议效率最重要的因素,较小的开销能带来较好的性能.基于第3节讨论的网络模型,在本节中我们着重分析SERP 维护动态路由的正确性所需要的开销,也就是控制报文的数量.

单向链路注册协议的复杂度取决于双向区域的输入、输出链路的数目,需要的控制报文包括:发送端注册报文、接收端注册报文和选择报文.它们的总和为

k R }{MIN

∑∑∑∑≤≤∈≤≤≤≤++=

n i R R j n

i i m

i i i

j R L R L F L N 1}{11URP )( )}{MIN ()(, (6)

其中表示节点V 到ULRS 的链路数.

)(V L 链路状态转发协议的复杂度取决于包含圆的长度,对每一个包含圆所需的控制报文数目为

, (7)

∑+=

circle

the on LSFP )}({MIN ()(i BZ i i R L F L N ??其中V 表示包含圆上所使用的发送端或接收端.

i ?i BZ 利用Network Simulator(版本2)来仿真SERP 协议,并与Ernst 和Dabbous 的回路方案[4]进行比较.仿真采用的网络拓扑如图10所示.存在3个双向区域通过卫星单向链路互联,每个双向区域内有7个节点:1个ULRS 、2个普通节点、3个接收端和1个发送端.仿真通过节点的插入和删除事件来模拟实际网络中节点的故障和恢复.通过对不同节点进行插入和删除,得到了两种方案对应于一个事件所需的平均控制报文数,如图11所示.可以看出,SERP 协议的开销大约只有回路方案的一半,并且对于更大规模的网络拓扑结构,SERP 将取得更好的结果.

F1

F2

F3 S2 S1

S3

R11

R12 R13

N11

N12 R21

R22

R23

N22 N21

N31 N32

R31 R32

R33

回路方案Circuit-Based scheme

②

①每个事件所需的平均控制报文数,②回路方案.

Fig.11 Simulation result

图11 仿真结果

Fig.10 Topology for simulation

图10 仿真的拓扑结构 7 结 论

本文介绍了一种基于服务器的路由协议,以支持高速因特网中集成宽带卫星网络的动态路由.该协议基于应用最广泛的链路状态路由算法,其主要技术特点是引入了单向链路注册服务器和环路发现算法.ULRS 能够在双向链路网络的孤岛内集中处理单向链路信息,从而简化网络模型.双向链路和单向链路得到区别对待,达到了优化路由算法的效果.另外,SERP 只需在发送端、接收端和ULRS 上更改现有协议,具有易于应用的特点,甚至可以看成是现有协议算法的补充.不过,SERP 是针对双向区域通过单向链路联接的卫星网络典型应用而设计的,只适用于这种网络拓扑结构相对稳定的情况,而不适用于网络拓扑变化频繁且单向链路任意存在的应用,比如ad-hoc 网络. References :

[1] Duros, E., Dabbous, W. Supporting unidirectional links in the Internet. In: Proceedings of the 1st International Workshop on

Satellite-Based Information Services. Rye, New York, 1996.

1168 Journal of Software软件学报2002,13(6)

[2] Durosl, E., Huitema, C. Handling of unidirectional links with RIP. Internet Draft. INRIA Sophia-Antipolis, 1997.

https://www.wendangku.net/doc/0e8152591.html,/proceedings/99jul/I-D/draft-ietf-udlr-rip-00.txt.

[3] Hanks, S. Generic routing encapsulation. IETF RFC 1701. NetSmiths Ltd., 1994.

[4] Ernst, T., Dabbous, W. A circuit-based approach for routing in unidirectional links networks. Research Report 3292, INRIA, 1997.

http://www.inria.fr/rrrt/rr-3292.html.

[5] Moy, J. Open Shortest Path First––OSPF Version 2. IETF RFC 1583, Proteon Inc., 1994.

Research on Integrating Satellite Unidirectional Links with High Speed Internet QIANG Gang1, LIU Zeng-ji1, Mizuno Tadanori2

1(National Key Laboratory, Intergrated Service Network, Xidian University, Xi’an 710071, China);

2(Mizuno Laboratory, Department of Computer Science, Shizuoka University, Hamamatsu 432-8011, Japan)

E-mail: gqiang@https://www.wendangku.net/doc/0e8152591.html,

https://www.wendangku.net/doc/0e8152591.html,

Abstract:Unidirectional links brought by many receive-only stations are not suitable for current routing protocols. To solve the unidirectional routing problem, a network model is built for the topology of direct broadcast systems. By simplifying the network model, a link state routing algorithm based on circle discovery and a new protocol SERP (sever-based routing protocol) are proposed. By means of proven convergency of the routing algorithm and simulating results from network simulator tool for the protocol, the correctness of SERP is verified, which has fewer overheads and supports dynamic routing for integrating broadband satellite networks with high speed Internet.

Key words:DBS (direct broadcast system); unidirectional link; circle discovery; link state; routing protocols Received April 5, 2001; accepted January 24, 2002

Supported by the Research Project Cooperated with Hughes Research Laboratory of America under Grant No.S1-702438-7

详细分析动态路由协议原理和特点

随着路由的发展，路由协议的种类也有很多，于是我研究了一下动态路由协议的实际应用和详细的介绍，在这里拿出来和大家分享一下，希望对大家有用。顾名思义，动态路由协议是一些动态生成(或学习到)路由信息的协议。在计算机网络互联技术领域，我们可以把路由定义如下，路由是指导IP报文发送的一些路径信息。动态路由协议是网络设备如路由器(Router)学习网络中路由信息的方法之一，这些动态路由协议使路由器能动态地随着网络拓扑中产生(如某些路径的失效或新路由的产生等)的变化，更新其保存的路由表，使网络中的路由器在较短的时间内，无需网络管理员介入自动地维持一致的路由信息，使整个网络达到路由收敛状态，从而保持网络的快速收敛和高可用性。 路由器学习路由信息、生成并维护路由表的方法包括直连路由(Direct)、静态路由(Static)和动态路由(Dynamic)。直连路由是由链路层动态路由协议发现的，一般指去往路由器的接口地址所在网段的路径，该路径信息不需要网络管理员维护，也不需要路由器通过某种算法进行计算获得，只要该接口处于活动状态(Active)，路由器就会把通向该网段的路由信息填写到路由表中去，直连路由无法使路由器获取与其不直接相连的路由信息。静态路由是由网络规划者根据网络拓扑，使用命令在路由器上配置的路由信息，这些静态路由信息指导报文发送，静态路由方式也不需要路由器进行计算，但是它完全依赖于网络规划者，当网络规模较大或网络拓扑经常发生改变时，网络管理员需要做的工作将会非常复杂并且容易产生错误。而动态路由的方式使路由器能够按照特定的算法自动计算新的路由信息，适应网络拓扑结构的变化。 动态路由协议的分类 按照区域(指自治系统)，动态路由协议可分为内部网关协议IGP(InteriorGatewayProtocol)和外部网关协议EGP(ExteriorGatewayProtocol)，按照所执行的算法，动态路由协议可分为距离向量动态路由协议(DistanceVector)、链路状态动态路由协议(LinkState)，以及思科公司开发的混合型动态路由协议。 OSPF动态路由协议的特点 OSPF全称为开放最短路径优先。“开放”表明它是一个公开的协议，由标准协议组织制定，各厂商都可以得到动态路由协议的细节。“最短路径优先”是该动态路由协议在进行路由计算时执行的算法。OSPF是目前内部网关协议中使用最为广泛、性能最优的一个动态路由。 采用OSPF动态路由协议的自治系统，经过合理的规划可支持超过1000台路由器，这一性能是距离向量动态路由如RIP等无法比拟的。距离向量动态路由协议采用周期性地发送整张路由表来使网络中路由器的路由信息保持一致，这个机制浪费了网络带宽并引发了一系列的问题，下面对此将作简单的介绍。 路由变化收敛速度是衡量一个动态路由协议好坏的一个关键因素。在网络拓扑发生变化时，网络中的路由器能否在很短的时间内相互通告所产生的变化并进行路由的重新计算，是网络可用性的一个重要的表现方

无线路由器分析及市场调研报告分析

计算机网络基础与应用 学校：广东农工商职业技术学院 系别：机电系 专业班级：14级物联网应用技术1班 实验项目：无线路由器 指导老师：姚曙光 报告人：余桥武（20143328129） 周浩荣（20143328103） 吴启生（20143328122） 报告时间：2016年12月03日

目录 第一章无线路由器的概要 (3) 1.1 简介 (3) 1.2 接入方式 (5) 1.3 工作原理 (5) 1.4 硬件描述 (6) 1.4.1 正面板 (6) 1.4.2 背面板 (6) 1.4.3 天线 (7) 1.5 设置方法 (8) 1.5.2 设置界面 (9) 第二章无线路由器的市场调研 (11) 4.1 发展概述 (11) 4.2 品牌结构分析 (11) 4.2.1 品牌结构分析 (11) 4.2.2 季度品牌关注比例分析 (12) 4.2.3 前五品牌关注走势对比分析 (13) 4.3 产品结构分析 (13) 4.3.1 在售产品数量走势 (14) 4.3.2 前十款产品排名 (15) 4.3.3 天线产品渐成主流 (16) 4.4 价格分布分析 (16) 4.5 市场盘点及预测 (17) 4.5 如何选购 (18) 第三章无线路由器的联网方式 (18) 3.1 接入端联网 (18) 3.1.1 ADSL (18) 3.1.2 小区宽带（光钎） (19) 3.1.3 有线通 (19) 3.1.4 电力上网 (19) 3.1.5 无线上网 (20) 3.2 上网选择方式 (20) 3.2.1 宽带拨号 (20) 3.2.2 动态IP (21) 3.2.3 静态IP (22) 3.2.4 注意事项 (22) 3.3 宽带运行商 (23) 3.4 三大运营商所占市场份额 (23) 3.4.1 中国移动 (23) 3.4.2 中国电信 (24) 3.4.3 中国联通 (24)

路由算法分类

路由算法及分类 路由算法及分类： 1、非自适应算法，静态路由算法 不能根据网络流量和拓扑结构的变化更新路由表，使用静态路由表，也称为固定式路由选择算法。 特点：简单，开销少；灵活性差。 2、自适应算法，动态路由算法 可根据网络流量和拓扑结构的变化更新路由表。 特点：开销大；健壮性和灵活性好。 3、最优化原则（optimality principle） 如果路由器J 在路由器I 到K 的最优路由上，那么从J 到K 的最优路由会落在同一路由上。 4、汇集树（sink tree） 从所有的源结点到一个给定的目的结点的最优路由的集合形成了一个以目的结点为根的树，称为汇集树； 路由算法的目的是找出并使用汇集树。 几种典型的路由选择算法： 1、最短路径路由算法（Shortest Path Routing） 1）基本思想 构建子网的拓扑图，图中的每个结点代表一个路由器，每条弧代表一条通信线路。为了选择两个路由器间的路由，算法在图中找出最短路径。

2）测量路径长度的方法 结点数量 地理距离 传输延迟 距离、信道带宽等参数的加权函数 3）Dijkstra算法 每个结点用从源结点沿已知最佳路径到本结点的距离来标注，标注分为临时性标注和永久性标注； 初始时，所有结点都为临时性标注，标注为无穷大； 将源结点标注为0，且为永久性标注，并令其为工作结点； 检查与工作结点相邻的临时性结点，若该结点到工作结点的距离与工作结点的标注之和小于该结点的标注，则用新计算得到的和重新标注该结点； 在整个图中查找具有最小值的临时性标注结点，将其变为永久性结点，并成为下一轮检查的工作结点； 重复第四、五步，直到目的结点成为工作结点； 2、洪泛及选择洪泛算法 1）洪泛算法（Flooding） 属于静态路由算法 a)基本思想 把收到的每一个包，向除了该包到来的线路外的所有输出线路发送。

底层路由协议

底层路由协议 1底层路由协议介绍 1.1为何要设置底层路由 OSPF、EIGRP是三层协议，就是我们常说的IGP，而BGP是架设在3层上的，BGP的邻居是靠TCP连接建立起来的，这个TCP连接就是靠OSPF/EIGRP 来通的。 1.2 EIGRP的介绍 EIGRP（高级距离矢量路由协议）是cisco私有的路由协议，采用DUAL（扩散更新算法），是在IGRP基础，增强开发出来的，IGRP目前已被淘汰 优点： 支持等价/不等价的负载均衡的内部网关路由协议 支持VLSM（可变长子网掩码）、CIDR，手工汇总 支持apple talk IPX IP等多种网络协议，但是目前商业网络使用的IP 协议，因此，研究仅限于IP网络协议下 管理距离：90 快速收敛：促发增量更新的方式，在选择最优路由的同时，就选好次优路径提供备份 缺点： EIGRP没有区域的概念,所以适用于网络规模相对较小的网络,这也是矢量距离路由算法的局限所在? 运行EIGRP的路由器之间必须通过定时发送HELLO报文来维持邻居关系，这种邻居关系即使在拨号网络上,也需要定时发送HELLO报文，这样在按需拨号的网络上，无法定位这是有用的业务报文还是EIGRP发送的定时探询报文，从而可能误触发按需拨号网络发起连接。EIGRP的无环路计算和收敛速度是基于分布式的DUAL算法的，这种算法实际上是将不确定的路由信息散播，得到所有邻居的确认后再收敛的过程，邻居在不确定该路由信息可靠性的情况下又会重复这种散播,因此某些情况下可能会出现该路由信息一直处于活动状态。 快速收敛： 收敛--拓扑中结构发生变化，从变化开始直至拓扑中所有佘恩波均知道，并且稳定的工作的过程。 1、触发式增量更新：当拓扑发生变化，立即向外发出通告，仅将变化的部分发生出去 2、选择一个最佳路径同时，会备份好次优路径 Eigrp四个组件： 网络层协议无关模块IP \ IPX \ APPLE TALK，只研究IP下的eigrp

产品调查报告4篇

(一)调研背景 当今市场竞争日益激烈，无线路由器市场更是硝烟四起，为了把握无线路由器的市场情况，也为了企业能够更好的作出经营策略，推出新产品，必须对无线路由器市场进行调研，形成对企业具有参考价值意义的数据。 (二) 调研方法和时间本调查采用了典型调查的方法，抽出了对深圳无线路由器市场具有影响力 的2大地区：宝安赛格电子城和深圳华强北电子城。在调查过程中，综合实用了观察法，询问法，以获取更多有用的资料，时间：3月2 号、29号。 (三)调研目的：寻找新产品的市场切入点，为新产品的研发做准备。 (四)调查情况 (1)深圳无线路由器品牌总体状况：品牌众多，主要有： - ,d- ,磊 科， - ， a ，斐讯，腾达，飞鱼星， ,, - ，思科等。端品牌主要以水星，迅捷，腾达为主，中端以磊科，件,d- 为主，企业级路由器飞鱼星，思科较多。市场占有率 33%,d- 12%， (2)路由器竞争特点： 路由器消费需求特点：深圳地区近几年时间，家用2台电脑增多，一 些中小企业由于步线麻烦，扩大了对无线路由器市场的要求。路由器也从之前上千到现在几百甚至是几十元的价格，普通消费者对路由器的质量要求越来越高，对价格要求也越来越低，高档消费者则对路由器的稳定性和功能要求较高。 路由器销售渠道的特点：一般一个品牌在一个电脑城有一个代理商，然后代理商在分销给电脑城的零售商，卖路由器的一般集中到电脑城，而且专卖店较少，都是和一些数码等产品参杂在买，也有些在一些品牌电脑专卖店里有铺货，在卖电脑的时候方便把路由器推销出去。店最近几年也开始红火，问了一些年轻消费者，他们钟情于络购物，在上方便对各式各样的路由器进行对比。 路由器销售理念的特点：各大品牌路由器销售理念都不一样，以其知名度和性价比吸引顾客：如，d- 。以专业性吸引顾客：如飞鱼星专注上行为控制，磊科以防蹭为主打 路由器品牌广告策略的特点：广告从之前传统的报纸杂志、户外广告、广播电视等向互联广告转移。在电脑城很少看到路由器的广告宣传，但在一些行业站上，像太平洋电脑、中关村在线、泡泡等各大厂商都相继在上面宣传。(见附录) (3)主要竞争对手分析 《铺货量大，广告力度不大，产品线主要以家庭低端用户为主，主要品牌有：，水星，

路由器生产项目融资报告

路由器生产项目 融资报告 规划设计/投资分析/产业运营

路由器生产项目融资报告 近30年来，以路由器和交换机为核心的IP网络始终遵循摩尔定律， 和其他IT设备一起，构建了现代化信息文明。其中路由器做为广域网和局 域网出口的核心设备，始终扮演者关键的角色，也经历了持续的发展和无 数次的更新换代。时至今日，路由器的接口已经从五花八门的X.25、E1、ATM、POS、SDH等窄带接口转变为宽带纯以太接口为主，辅以少量的更高速和更高性能的波分接口；运行协议上，也逐步统一成分布式IP/MPLS体系。更大的带宽、更低的时延、更小的体积、更优的成本使得路由器以及其兄 弟交换机、PTN成为几乎所有网络的基础网络。 该路由器项目计划总投资4996.77万元，其中：固定资产投资3816.57万元，占项目总投资的76.38%；流动资金1180.20万元，占项目总投资的23.62%。 达产年营业收入8687.00万元，总成本费用6820.07万元，税金及附 加94.29万元，利润总额1866.93万元，利税总额2218.73万元，税后净 利润1400.20万元，达产年纳税总额818.53万元；达产年投资利润率 37.36%，投资利税率44.40%，投资回报率28.02%，全部投资回收期5.07年，提供就业职位168个。

报告根据项目的经营特点，对项目进行定量的财务分析，测算项目投产期、达产年营业收入和综合总成本费用，计算项目财务效益指标，结合融资方案进行偿债能力分析，并开展项目不确定性分析等。 ...... 2017年全球企业和服务提供商（SP）路由器市场整体市场规模为152亿美元，比2016年增长4.0%。其中2017Q4达到40亿美元，同比增长 2.4%。按照市场细分，2017全年服务提供商路由器市场增长了5.7%，企业路由器件市场增长了1.1%。据预测，未来三年全球及中国路由器市场规模将继续呈稳步增长趋势，到2020年全球路由器市场规模预计达到230亿美元，年均复合增长率约为4%。

内部路由协议和外部路由协议区别

内部路由协议和外部路由协议的区别 根据路由协议工作的范围可以将动态路由协议划分为内部路由协议和外部路由协议。 实际上，前面介绍的距离向量路由协议和链路状态协议均属于内部路由协议，它们工作在一个自治系统Autonomous System，简称AS。一个自治系统通常是指一个网络管理区域，在这个区域内整个网络受到一个机构的管理，比如某个大学的校园网可以被称作一个自治区域内部，而外部路由协议则是工作在自治系统之间的路由协议，在自治系统之间进行路由信息的相互交换，实现路由表的动态更新。 普遍使用的外部路由协议有外部网关协议和边界网关协议。 1.外部网关协议 外部网关协议（Exterior Gateway Protocol，简称EGP）是长期以来较为著名的外部路由协议，它在RFC 904中描述。外部网关协议用于外部网关之间交换路由信息，这些外部网关不在同一个自治系统之内。EGP假定在两个任意AS之间只有单一的主干，因此也只存在单一的路径，因此EGP限制了网络的规模，在真正的网络运用中，EGP己经逐渐被边界网关协议所替代。 EGP以周期性地轮询为基础，在轮询时进行Hello/I Hear You消息交换以监测邻居路由器的可达性，并发出轮询请求以征求更新应答。EGP对外网关进行限制，它要求它们只能通告在该网关自治系统内的可达网络。因此，一个使用EGP的网关传送信息给它的EGP邻居，但是并不向它的EGP邻居（如果网关交换路由信息，它们就是邻居）通告自治系统这外的可达信息。在一个自治系统内部，由EGP网关负责收集自治系统内部的路由信息。 2.边界网关协议 边界网关协议（Border Gateway Protocol，简称BGP）是一个用于多个自治系统之间交换网络可达信息的外部路由协议，RFC 1771文档中对目前使用的第4版BGP协议（简称为BGP-4）进行了全面的描述。每个BGP路由器向其邻居BGP路由器通告自己掌握的网络可达信息，这些网络可达信息将被BGP路由器用于构建无回路的AS连通图，同时还会运用一些路由策略。

动态路由协议概述

动态路由协议概述 动态路由协议的基本思想： 路由器之间互相交换路由表（距离矢量路由协议） 链路信息（链路状态路由协议） 1.距离向量路由选择协议包括RIPv1、RIPv2 、IGRP 、BGP，其中IGRP是思科专有协议。 2.RIPv1 、RIPv2 、IGRP是内部网关路由选择协议，BGP是外部网关路由选择协议。 3.距离向量路由选择协议的工作方式是定期广播路由器自身的完整或部分路由表。 4.每个路由器把自己直连网络的路由的度量值设置为0，把它收到的来自其它路由器的路由表中的度量值增加一定的数值。 RIPv1的特征: 1.它是距离矢量路由选择协议 使用跳数作为度量值，最大跳数15，超过15跳，就不再添加进路由表

2.采用广播（255.255.255.255）进行路由更新 3.更新周期为30秒 4.管理距离：120 5.不支持变长子网掩码VLSM，只允许使用标准的A、B 、C类网络地址，是有类别（Classful）的路由选择协议。 RIPv2配置: 1.指定路由选择协议：# router rip 2.除了要加入一条“version 2”以外，其他配置都与RIPv1配置相同。 https://www.wendangku.net/doc/0e8152591.html,work命令指定要发布的直连网络地址，不需要指定子网值，只指定标准A、B 、C类网络地址即可 4.RIPv2靠识别配置在各个接口上的IP地址和子网掩码来支持变长子网掩码。 RIPv2的特征: 1.也是距离矢量路由选择协议，支持认证 2.同样使用跳数作为度量值，最大跳数15，超过15跳，就不再添加进路由表 3.采用组播地址（22 4.0.0.9）进行路由更新 4.更新周期也是30秒，同时支持触发更新 5.管理距离也是120 6.支持变长子网掩码VLSM，适合多数小型网络，是无类别（Classless）的路由选择协议

智能路由器行业分析

智能路由器行业分析 一、概念定义 即智能化管理的路由器，相比于普通路由器，其像个人电脑一样，具有独立的操作系统，可以由用户自行安装各种应用，自行控制带宽、自行控制在线 人数、自行控制浏览网页、自行控制在线时间、同时拥有强大的USB共享功 能，真正做到网络和设备的智能化管理。 二、行业格局 目前中国智能路由器市场正处于探索期阶段。路由器之前是连接电脑，现在手机、IPad、网络电视等都需要连接到wifi上，因为有了这么多的工具都需 要连wifi，但路由器的样子和功能起码十年没变过。而用户对它的需求在变， 希望其具备较多的功能，包括物联网，例如家里的冰箱、空调等家电，都需要 通过wifi去连接。越来越多的移动工具都要连上wifi，但路由器多年未变，不 知道怎么分流、怎么控制，已是一个古板的东西。 之所以智能路由器一时火热起来，主要是为了抢占这个“离用户最近的互联网入口”。关于这个“入口”有两种定义，一种是终端，就是手机、平板、智能电 视等，在手机端、电视端，眼下各种大战正激烈上演；另一种是入口级产品， 最早是浏览器，接着是门户，再后面就是搜索框。显然，路由器作为一种入口，在这些产品之中更前端。 软硬件技术趋于成熟是关键。如果没有成熟的技术也不会出现当前炙手可热的智能路由器产品。总的来看，智能手机的普及极大地推动了智能设备市场 的发展，从软硬件两个层面为智能路由器奠定了基础。

2013年11月，极路由第一台智能路由器产品上市开启了智能路由器市场的大门，发展至今整个智能路由器市场中竞争者源源不断的增加，引发了第一轮市场热潮，同时也引来了资本方对于这个新兴市场的关注，其中最让普通用户充满期待的是关于无线路由+智能家居组合的畅想。但是不可否认，整体消费者对于智能路由器的认知还是起步阶段，至今仅有百万量级的市场出货量对于一个行业而言还不足以起到培养消费者的能力。现阶段是各大智能路由器厂商跑马圈地的时候，未来发展仍然会经历一段漫长的时间。 2014至2015年，智能路由器市场的发展在整体宏观环境的带动下会有一段较快发展期。而各大企业进入到这个市场不但加速了整体市场的竞争，同时加快了企业对产品改革创新的探索。但是由于产品的不成熟和商业模式的探索过程，传统路由企业仍保持一个观望谨慎的态度。国内智能路由器厂商在系统开发上下了很大功夫，甚至有企业在公测阶段能够做到每周发布至少一版以上的系统更新，可见这一行业起步之艰辛。所以优秀的产品诞生应该还需要1-2年的时间，那时候整体市场完成洗牌。 预计在2016年时，这一市场会进入到真正启动阶段。当众多企业进入到市场后，经过竞争和市场角逐，会筛选出一批存留下来的企业，未来的主要竞争将会从这批幸存者中展开。 三、产业链分析 家用智能路由器市场产业链 家庭

路由器市场调研报告(精选多篇)

路由器市场调研报告(精选多篇) 两部分组成。 （一）标题。标题可以有两种写法。一种是规范化的标题格式，即“发文主题”加“文种”，基本格式为“××关于××××的调查报告”、“关于××××的调查报告”、“××××调查”等。另一种是自由式标题，包括陈述式、提问式和正副题结合使用三种。陈述式如《东北师范大学硕士毕业生就业情况调查》，提问式如《为什么大学毕业生择业倾向沿海和京津地区》，正副标题结合式，正题陈述调查报告的主要结论或提出中心问题，副题标明调查的对象、范围、问题，这实际上类似于“发文主题”加“文种”的规范格式，如《高校发展重在学科建设――××××大学学科建设实践思考》等。作为公文，最好用规范化的标题格式或自由式中正副题结合式标题。 （二）正文。正文一般分前言、主体、结尾三部分。 1．前言。有几种写法：第一种是写明调查的起因或目的、时间和地点、对象或范围、经过与方法，以及人员组成等调查本身的情况，从中引出中心问题或基本结论来；第二种是写明调查对象的历史背景、大致发展经过、现实状况、主要成绩、突出问题等基本情况，进而提出中心问题或主要观点来；第三种是开门见山，直接概括出调查的结果，如肯定做法、指出问题、提示影响、说明中心内容等。前言起到画龙点睛的作用，要精练概括，直切主题。 2．主体。这是调查报告最主要部分，这部分详述调查研究的基本情况、做法、经验，以及分析调查研究所得材料中得出的各种具体

认识、观点和基本结论。 3．结尾。结尾的写法也比较多，可以提出解决问题的方法、对策或下一步改进工作的建议；或总结全文的主要观点，进一步深化主题；或提出问题，引发人们的进一步思考；或展望前景，发出鼓舞和号召。 第五篇：市场调研报告 《课程综合实践》 实 践 报 告 班级姓名石佳乐学号43指导老师屠铁君实践方式 关于钢材市场发展前景及供需状况的调查报告 【摘要】本文主要是通过对浙江浙金钢材市场部分个体钢材(更多精彩内容请访问首页https://www.wendangku.net/doc/0e8152591.html,)经营者针对经营方式、 经营现状、市场供需状况以及钢材市场发展前景等问题进行了实地调查后，结合钢材市场自 身的实际情况，分析中小钢材企业经营现状、经营渠道存在的问题。通过正规钢材公司与个 体经营的对比分析，从中寻找出个体经营所面临的困境和现存的机遇，寻找出适宜钢材市场 中个体经营的经营方式。提出钢材市场应针对不同品种的产品和各种产品的市场需求的不同

OSPF路由协议简介

OSPF路由协议简介 据北岸了解，CCNA课程中主要介绍的只有RIP、OSPF和EIGRP三种路由协议，对于这三种协议，目前市场上还常用的一般是OSPF协议。RIP协议由于其本身具有跳数（16跳）和更新周期等因素，限制了网络的规模，使得以跳数为计的路由并非最优路由；同时频繁更新整张周期表，浪费网络带宽，逐跳的更新网络收敛速度慢。因此，渐渐的已被淘汰出局，不再使用了。上期北岸简单介绍了RIP路由协议，今天我们来看看OSPF路由协议的内容。 1.OSPF概述：开放式最短路径优先，一种链路状态路由协议，使用的是触发式更新(当新增链路或链路故障)和更新给网络中权威路由器，直接基于IP协议，协议号为89 (不可靠)，管理距离110。 2.特点有：度量值与带宽有直接关系；组播更新(224.0.0.5&224.0.0.6)；支持等价路由(负载均衡)；支持明文和密文两种方式验证；支持携带掩码，支持VLSM，支持CIDR；采用SPF 算法，保证域内百分百无环；支持区域划分(分级组网)，可适应大规模网络；支持多种链路层网络类型。 3.OSPF中涉及到的英文缩写含义： LSA：链路状态通告，该信息表示了路由器周边链路接口等信息；用于路由器之间传递路由信息； LSDB：链路状态数据库，网络中会选举出一台路由器去收集网络中的所有LSA，形成一个数据库；分发给所有路由器； 区域：具有相同区域标识的路由器处于一个区域； OSPF报文 Hello：用于建立、维持邻居关系 DD:用于描述本地的链路数据库 LSR：链路请求信息，用于向对方请求路由 LSU:链路更新信息，用于回复LSR LSack：对报文进行确认 OSPF状态机 DOWN:未启用OSPF时 INIT：初始化状态，当路由器发送了一个hello包后 2-W AY：邻居回复hello给我后置为 FULL：邻居之间链路状态交互完毕，达到每台路由都包括了该网络所有拓扑情况后OSPF 处于该状态；收敛状态； 4.（1）OSPF配置命令 (config)#router ospf *，其中*:代表进程ID，(OSPF在本地可启用多个进程)，本地有效；(config-router)#network x.x.x.x y.y.y.y area *，其中x.x.x.x:需要通告到OSPF网络中的网段；y.y.y.y：反掩码，反掩码中为0的对应网络地址，为1的对应主机地址；其中01必须连续，不能间隔；*表示区域标识。

中国路由器市场年度分析报告

2005-2006年中国路由器市场年度分析报告 2005年中国有线网络市场呈平稳增长状态，网民增长速度的进一步提高，更使家用网络产品起到重要带动作用。 2005年，中国路由器市场仍为几家传统厂商所垄断，新兴品牌的崛起之势并不明显。在家用及中小企业级路由器市场中，低价产品的关注度仍相当高，而在高技术含量、高规格路由器市场中，由于核心技术上的劣势，国内品牌基本未被用户所关注。 一、市场结构分析 (一) 品牌格局 目前，中国中低端有线网络市场存在着严重的垄断现象，根据ZDC的数据显示，在中低端路由器领域中，仅有十家品牌参与正式竞争，而前五大品牌便赢得了高达90.3%的关注比例。 图1 2005年度中国市场最受关注的十大路由器品牌 在路由器市场最受用户关注的品牌当属TP-LINK，其在2005年度的关注比例高达48.2%。在TP-LINK内部，依靠巨大的销量和规模效应给TP-LINK创造了一块独有的成本洼地，

使其在依靠价格优势占领市场的同时，也给自己打造了一种特殊的良性循环机制。 占据第二位的为D-Link。D-LINK在全球家用网络市场中一直稳居榜首，但由于近几年渠道策略的变更，使其在2005年以前并没有在中国体现其在国际市场中的地位，而在2005年，D-Link增长迅速，最终赢得了1/5即20%的关注比例。 华为以10.9%的关注比例位居第三。华为属于2005年中国网络市场中的一匹黑马，借助“华为”这一社会品牌的影响力，华为在网络市场上的发展突飞猛进，并最终在2005年度跻身路由器品牌关注排行榜的前三甲之列。 占据第四至第七位的品牌分别为CISCO、Netcore、金浪和LINKSYS，关注比例依次为7.2%、4.1%、2.7%和2.3%。CISCO和LINKSYS同属一个集团下的两大品牌，CISCO得益于在企业级应用上的高知名度而获得了较高的关注度，相比之下，LINKSYS受制于高价位并没吸引太多用户关注，关注比例仅为2.3%。 位居第八至第十的品牌分别为Vigor、阿尔法和网件，三者关注度较低，关注比例处于1%左右。 综合分析，在有线网络领域中，依靠价格优势国内品牌的排名得以靠前，但如在绝对的高端领域，国内品牌尚未拥有太多竞争能力，国内品牌在网络领域的影响力亟待加强。 同时，目前，很多中国网络品牌正在全面进入迅速增长的无线领域，国内网络品牌则很

距离矢量协议和链路状态协议的区别

距离矢量协议和链路状态协议的区别 一．什么是距离向量路由协议以及什么是链接状态路由协议？ （1.）这类协议使用贝尔曼-福特算法（Bellman-Ford）计算路径。在距离-矢量路由协议中，每个路由器并不了解整个网络的拓扑信息。它们只是向其它路由器通告自己的距离、也从其它路由器那里收到类似的通告。（如果在90秒内没有收到相邻站点发送的路由选择表更新，它才认为相邻站点不可达。每隔30秒，距离向量路由协议就要向相邻站点发送整个路由选择表，使相邻站点的路由选择表得到更新。这样，它就能从别的站点（直接相连的或其他方式连接的）收集一个网络的列表，以便进行路由选择。距离向量路由协议使用跳数作为度量值，来计算到达目的地要经过的路由器数。） 每个路由器都通过这种路由通告来传播它的路由表。在之后的通告周期中，各路由器仅通告其路由表的变更。该过程持续至所有路由器的路由表都收敛至一稳定状态为止。 这类协议具有收敛缓慢的缺点，然而，它们通常容易处理且非常适合小型网络。距离-矢量路由协议的一些例子包括：路由信息协议（RIP）内部网关路由协议（IGRP） （2.）链接状态路由协议更适合大型网络，但由于它的复杂性，使得路由器需要更多的C P U 资源。 在链路状态路由协议中，每个节点都知晓整个网络的拓扑信息。各节点使用自己了解的网络拓扑情况来各自独立地对网络中每个可能的目的地址计算出其最佳的转发地址（下一跳）。所有最佳转发地址汇集到一起构成该节点的完整路由表。 与距离-矢量路由协议使用的那种每个节点与其相邻节点分享自己的路由表的工作方式不同，链路状态路由协议的工作方式是节点间仅传播用于构造网络连通图所需的信息。最初创建这类协议就是为了解决距离-矢量路由协议收敛缓慢的缺点，然而，为此链路状态路由协议会消耗大量的内存与处理器能力。 （它能够在更短的时间内发现已经断了的链路或新连接的路由器，使得协议的会聚时间比距离向量路由协议更短。通常，在1 0秒钟之内没有收到邻站的H E L LO报文，它就认为邻站已不可达。一个链接状态路由器向它的邻站发送更新报文，通知它所知道的所有链路。它确定最优路径的度量值是一个数值代价，这个代价的值一般由链路的带宽决定。具有最小代价的链路被认为是最优的。在最短路径优先算法中，最大可能代价的值几乎可以是无限的。） 如果网络没有发生任何变化，路由器只要周期性地将没有更新的路由选择表进行刷新就可以了（周期的长短可以从3 0分钟到2个小时）。 链路状态路由协议的例子有：开放式最短路径优先协议（OSPF），中间系统到中间系统路由交换协议（IS-IS） 二．具体理解链路状态和距离矢量路由协议 距离矢量（DV）是“传说的路由”，A发路由信息给B，B加上自己的度量值又发给C，路由表里的条目是听来的，虽说“兼听则明，偏信则暗”，但是选出最优路径的同时会引发环路问题，当然，DV协议也使用水平分割，毒性逆转，触发更新等特性来避免，无奈的是，

无线自组织网络路由协议概述

无线自组织网络路由协议概述 作者：唐敏赵贵 摘要：移动自组网由一组带有无线收发装置的移动节点组成，用来为远程操作、战场和地震或者洪水救援等紧急通信和易变的移动通信提供服务。由于移动自组网与有线网的区别，使得为移动自组网设计一个合适的分布式路由协议具有一定程度上的难度。本文主要是介绍了DSR和ADOV协议以及与有线网络中DV路由协议的区别。 关键词：无线自组网、DSR、ADOV 无线自组织网络即MANET(Mobile Ad Hoc Network)，是一种不同于传统无线通信网络的技术。传统的无线蜂窝通信网络，需要固定的网络设备如基地站的支持，进行数据的转发和用户服务控制。而无线自组织网络不需要固定设备支持，各节点即用户终端自行组网，通信时，由其他用户节点进行数据的转发。这种网络形式突破了传统无线蜂窝网络的地理局限性，能够更加快速、便捷、高效地部署，适合于一些紧急场合的通信需要，如战场的单兵通信系统。但无线自组织网络也存在网络带宽受限、对实时性业务支持较差、安全性不高的弊端。目前，国内外有大量研究人员进行此项目研究。 无线自组织网络(mobile ad-hoc network)是一个由几十到上百个节点组成的、采用无线通信方式的、动态组网的多跳的移动性对等网络。其目的是通过动态路由和移动管理技术传输具有服务质量要求的多媒体信息流。通常节点具有持续的能量供给。 由于Adhoc网络具有节点节电、减少带宽消耗、拓扑快速变化、适应单向信道环境等多方面的要求，使得现有的IP路由协议，如RIP（选路信息协议）和OSPF（开放最短路径优先协议）等不能满足要求，Adhoc网络路由协议的设计具有很大难度。IETF的MANET工作组重点研究无线Adhoc中的路由协议。主要有如下几种草案： 1.AODV（AdhoconDemandDistmceVectorRouting）Adhoc网络的距离矢量路由算法。 2.TORA（TemporallyOrderedRoutingAlgorithm）临时顺序路由算法。 3.DSR（DynamicSourceRouting）动态源路由协议。 4.OLSR（OptimizedLinkStateRoutingProtocol）优化的链路状态路由协议。 5.TBRPF（TopologyBroadcastBasedonReversePathForwarding）基于拓扑广播的反向路径转发。 6.FSR（FisheyeStateRoutingProtocol）鱼眼状态路由协议。 7.IERP（theInterzoneRoutingProtocol）区域间路由协议。 8.IARP（theIntrazoneRoutingProtocol）区域内路由协议。 9.DSDV（DestinationSequencedDistanceVector）目标序列距离路由矢量算法。 下面我将重点就DSR和AODV两种协议进行介绍。 (一)．DSR（DynamicSourceRouting）动态源路由协议。

中国无线路由器市场分析报告

本文导航 第1页：品牌关注格局：TP-LINK一家独大 第2页：NETGEAR WNR2000跻身前三甲 第3页：SOHO无线路由器关注度小幅降 第4页：巴法络品牌关注比例起伏较大 返回分页阅读文章 产品：TL-WR841N TP-LINK 无线路由器 品牌关注格局：TP-LINK一家独大 平板电脑、智能手机等移动终端的流行带动了无线路由器的发展，而使用移动设备的人群对便携式无线路由器的需求也日益凸显。ZDC统计数据显示，本月便携式无线路由器的用户关注度较上月继续攀升。另外，从市场竞争环境来看，本月参与无线路由器市场竞争的品牌数量有37家，变化不大，在售产品数量接近400款。 报告要点 ?品牌关注格局：TP-LINK一家独大，D-Link与NETGEAR分居二三。与上月相比，十家品牌中，七家品牌排名变化。 ?产品关注格局：TP-LINK TL-WR841N夺冠，关注度小幅降。NETGEAR WNR2000跻身前三甲，200元以下产品占七位。 ?产品特征关注：200元以下主流产品关注度下降3.4%，SOHO无线路由器关注度小幅降，300/450Mbps及以上传输速率产品获66.4%关注度。 ?案例分析：2012年3月至2013年3月，巴法络品牌关注比例起伏较大，在售产品以500元以上为主。 一、品牌关注格局 ?TP-LINK一家独大 3月无线路由器市场上，TP-LINK仍以46.0%的关注比例一家独大，遥遥领先，其他品牌难以望其项背。D-Link与NETGEAR分别以11.6%、9.5%的关注比例分居第二、三位。腾达获得5.1%的关注度，排名第四。其他上榜品牌关注比例均在5%以下。

IPv路由协议的详细介绍精编

I P v路由协议的详细介 绍精编 Document number：WTT-LKK-GBB-08921-EIGG-22986

I P v6路由协议的详细介绍IPv6是对IPv4的革新，尽管大多数IPv6的路由协议都需要重新设计或者开发，但IPv6路由协议相对IPv4只有很小的变化。目前各种常用的单播路由协议(IGP、EGP)和组播协议都已经支持IPv6。 1IPv6单播路由协议 IPv6单播路由协议实现和IPv4中类似，有些是在原有协议上做了简单扩展(如，ISISv6、BGP4+)，有些则完全是新的版本(如，RIPng、OSPFv3)。 1.1RIPng 下一代RIP协议(简称RIPng)是对原来的IPv4网络中RIP-2协议的扩展。大多数RIP的概念都可以用于RIPng。 为了在IPv6网络中应用，RIPng对原有的RIP协议进行了修改： UDP端口号：使用UDP的521端口发送和接收路由信息组播地址：使用FF02::9作为链路本地范围内的RIPng 路由器组播地址 路由前缀：使用128比特的IPv6地址作为路由前缀 下一跳地址：使用128比特的IPv6地址 1.2OSPFv3 OSPFv3是OSPF版本3的简称，主要提供对IPv6的支持，遵循的标准为RFC2740(OSPFforIPv6)。与OSPFv2相

比，OSPFv3除了提供对IPv6的支持外，还充分考虑了协议的网络无关性以及可扩展性，进一步理顺了拓扑与路由的关系，使得OSPF的协议逻辑更加简单清晰，大大提高了OSPF的可扩展性。 OSPFv3和OSPFv2的不同主要有： 修改了LSA的种类和格式，使其支持发布IPv6路由信息 修改部分协议流程，使其独立于网络协议，大大提高了可扩展性 主要的修改包括用Router-ID来标识邻居，使用链路本地(Link-local)地址来发现邻居等，使得拓扑本身独立于网络协议，与便于未来扩展。 进一步理顺了拓扑与路由的关系 OSPFv3在LSA中将拓扑与路由信息相分离，一、二类LSA中不再携带路由信息，而只是单纯的描述拓扑信息，另外用新增的八、九类LSA结合原有的三、五、七类LSA来发布路由前缀信息。 提高了协议适应性 通过引入LSA扩散范围的概念，进一步明确了对未知LSA的处理，使得协议可以在不识别LSA的情况下根据需要做出恰当处理，大大提高了协议对未来扩展的适应性。 1.3IS-ISv6

全球路由器市场特点分析报告

要紧结论 1、全球以及中国路由器市场整体规模呈现增长态势 尽管全球的通信行业这几年陷入困境，然而作为路由器市场来讲，在全球市场以及中国市场，路由器的进展依旧呈现一种上升的态势。 2、行业应用成为中国路由器市场最要紧的拉动因素 在2003年的中国市场，许多行业都进行了网络的改造、升级，行业应用异军突起，成为路由器市场最重要的拉动因素。 3、宽带路由器成为中国路由器市场新的增长点 2003年能够讲是中国的宽带之年，不管是宽带接入用户依旧宽带接入设备的增长差不多上惊人的，而宽带路由器更是成为路由器市场中新的增长点。 1 / 1

1 / 1

一、2003年全球路由器市场现状与特点 (一) 市场现状 1、全球通信市场接着低迷 经历了2002年整个通信行业的整体低迷后，2003年全球的通信行业由于宽带应用以及数据业务的拉动而停止了下滑，但整体水平依旧在低谷徘徊。 固话语音业务现在仍然是各大运营商的要紧利润来源，只是由于市场竞争加剧等多方面的缘故，固话业务收入也在缩减。以英国为例，英国电信曾经是固话服务市场的主宰，但现在固话语音业务收入份额已降低到56%，市场总份额也降低到了63%。因此，欧洲各国政府差不多意识到了电信业的困境，不再强制分裂那些有垄断嫌疑的运营商了，这在一定程度上能够临时缓解竞争压力。除了价格竞争之外，固话网络 1 / 1

还不得不面对移动语音和IP语音服务的强大竞争压力，其中IP语音服务更是以其低廉的价格不断吞噬长途电话市场份额。 在宽带方面，2003年是宽带业务仰头起飞的一年。2003年，宽带业务差不多成为各大运营商要紧的增长点。有数据显示，2003年全球固定宽带业务增长到586亿美元，远远高于2002年的391亿美元。与2002年的5200万线相比，2003年全球宽带DSL和光纤总数达到7500万线。只是，宽带业务的进展在世界各国特不不平衡，在美、日和西欧，平均每100人中只有2个宽带用户，而在韩国和中国台湾，每100人中分不有12个和6个宽带用户。韩国目前有将近50%的家庭都装有宽带，韩国电信40%的固网收入都来源于宽带业务。 至于移动通信，许多发达国家由于用户数量渐趋饱和， 1 / 1

常见动态路由协议的比较

RIP(Routing Information Protocols)路由信息协议 OSPF(Open Shortest Path First)开放式路径优先 EIGRP:（Enhanced Interior Gateway Routing Protocol）―――――――――――――――加强型内部网关路由协议 静态路由：静态路由只适用于小型网络或小型转中型网络中只有较小范围的扩充中。需要手工输入，手工管理，管理开销对于动态路由来说是一个大大的负担。 优点：带宽优良，安全性好。 动态路由协议：网络中的路由器之间相互通信，传递路由信息，利用收到的路由信息更新和维护路由表的过程，是基于某种路由协议实现的。 种类：距离向量路由协议和链路状态路由协议。 特点：减少管理任务，占用网络宽带 RIP：RIP是使用最广泛的距离向量路由协议。RIP是为小型网络环境设计的，因为这类协议的路由学习及路由更新将产生较大的流量，占用过多的带宽。为了避免路由环路，RIP 采用水平分割、毒性逆转、定义最大跳数、闪式更新、抑制计时5 个机制来避免路由环路。水平分割是一个规则，用来防止路由环路的产生，这里的规则指的是从一个接口上学习到的路由信息，不再从这个接口发送出去。 RIP 协议分为版本1 和版本2。不论是版本1 或版本2，都具备下面的特征： 1. 是距离向量路由协议； 2. 使用跳数（Hop Count）作为度量值； 3．默认路由更新周期为30 秒； 4. 管理距离（AD）为120； 5. 支持触发更新； 6. 最大跳数为15 跳； 7. 支持等价路径,默认4 条,最大6 条； 8. 使用UDP520 端口进行路由更新。 RIPv1 和RIPv2 的区别如表： RIPv1 和RIPv2 的区别 RIPv1 RIPv2 在路由更新的过程中不携带子网信息在路由更新的过程中携带子网信息 不提供认证提供明文和MD5 认证 不支持VLSM 和CIDR 支持VLSM 和CIDR 采用广播（255.255.255.255）更新采用组播（224.0.0.9）更新 有类别（Classful）路由协议无类别（Classless）路由协议 经过一系列路由更新，网络中的每个路由器都具有一张完整的路由表的过程，称为收敛。OSPF作为一种内部网关协议（Interior Gateway Protocol，IGP），用于在同一个自治域（AS）中的路由器之间发布路由信息。区别于距离矢量协议(RIP)，OSPF具有支持大型网络、路由收敛快、占用网络资源少等优点，在目前应用的路由协议中占有相当重要的地位。现广为使用的是OSPF第二版，最新标准为RFC2328

链路状态路由协议

链路状态路由协议 百科名片 链路状态路由选择协议又称为最短路径优先协议，它基于Edsger Dijkstra的最短路径优先（SPF）算法。它比距离矢量路由协议复杂得多，但基本功能和配置却很简单，甚至算法也容易理解。路由器的链路状态的信息称为链路状态，包括：接口的IP地址和子网掩码、网络类型（如以太网链路或串行点对点链路）、该链路的开销、该链路上的所有的相邻路由器。 链路状态路由协议 链路状态路由协议是层次式的，网络中的路由器并不向邻居传递“路由项”，而是通告给邻居一些链路状态。与距离矢量路由协议相比，链路状态协议对路由的计算方法有本质的差别。距离矢量协议是平面式的，所有的路由学习完全依靠邻居，交换的是路由项。链路状态协议只是通告给邻居一些链路状态。运行该路由协议的路由器不是简单地从相邻的路由器学习路由，而是把路由器分成区域，收集区域的所有的路由器的链路状态信息，根据状态信息生成网络拓扑结构，每一个路由器再根据拓扑结构计算出路由。 编辑本段链路状态的工作过程 1、了解直连网络 每台路由器了解其自身的链路（即与其直连的网络）。这通过检测哪些接口处于工作状态（包括第3层地址）来完成。对于链路状态路由协议来说，直连链路就是路由器上的一个接口，与距离矢量协议和静态路由一样，链路状态路由协议也需要下列条件才能了解直连链路：正确配置了接口IP地址和子网掩码并激活接口，并将接口包括在一条network 语句中。 2、向邻居发送Hello数据包 每台路由器负责“问候”直连网络中的相邻路由器。与EIGRP路由器相似，链路状态路由器通过直连网络中的其他链路状态路由器互换Hello数据包来达到此目的。路由器使用Hello协议来发现其链路上的所有邻居，形成一种邻接关系，这里的邻居是指启用了相同的链路状态路由协议的其他任何路由器。这些小型Hello数据包持续在两个邻接的邻居之间互换，以此实现“保持激活”功能来监控邻居的状态。如果路由器不再收到某邻居的Hello 数据包，则认为该邻居已无法到达，该邻接关系破裂。 3、建立链路状态数据包 每台路由器创建一个链路状态数据包（LSP），其中包含与该路由器直连的每条链路的状态。这通过记录每个邻居的所有相关信息，包括邻居ID、链路类型和带宽来完成。一旦建立了邻接关系，即可创建LSP，并仅向建立邻接关系的路由器发送LSP。LSP中包含与该链路相关的链路状态信息、序列号、过期信息。 4、将链路状态数据包泛洪给邻居 每台路由器将LSP泛洪到所有邻居，然后邻居将收到的所有LSP存储到数据库中。接着，各个邻居将LSP泛洪给自己的邻居，直到区域中的所有路由器均收到那些LSP为止。每台路由器会在本地数据库中存储邻居发来的LSP的副本。路由器将其链路状态信息泛洪到路由区域内的其他所有链路状态路由器，它一旦收到来自邻居的LSP，不经过中间计算，立即将这个LSP从除接收该LSP的接口以外的所有接口发出，此过程在整个路由区域内的所有路由器上形成LSP的泛洪效应。距离矢量路由协议则不同，它必须首先运行贝尔曼-福特算法来处理路由更新，然后才将它们发送给其他路由器;而链路状态路由协议则在泛洪完成后再计算SPF算法，因此达到收敛状态的速度比距离矢量路由协议快得多。LSP在路由器初始启动期间、或路由协议过程启动期间、或在每次拓扑发生更改（包括链路接通或断开）时、或是邻接关系建立、破裂时发送，并不需要定期发送。