自组织QoS保证技术
发布时间:2008/11/28 0:00:00 访问次数:538
随着自组织网业务的多样化以及逐渐向公用网络领域渗透,服务质量(qos)保证问题也变得越来越重要。所谓qos就是网络为用户传送端到端数据时必须满足的一套可测量的预先定义的基于端到端性能的服务质量,指标包括时延、时延抖动、可用带宽和分组丢包率等。由于自组织网具有多跳性、动态拓扑、分布式、临时性、链路带宽受限、能量受限等特性,因此在自组织网中要支持qos保证面临以下几个问题:链路质量预测困难,链路带宽预测困难,分布式控制,网络动态性。要解决这些问题,需要网络中的各节点、节点上的各个协议层次的相互协作,共同完成。下面就从qos mac访问控制、qos路由、qos信令协议等三方面阐述目前较主流的几种qos技术。
1.无线自组织网络中的qos mac访问控制
qos mac协议是自组织网络qos体系中最基本的部分,qos路由及信令都依赖它并与之协同工作。mac层qos保证的主要工作包括:解决介质竞争以及隐藏终端和暴露终端问题,提高吞吐量,支持可靠的单播传输,为分布式无线环境下的实时业务提供资源预留进行qos保证。
(1)支持qos的异步mac协议:ieee 802.11e
ieee 802.11的mac协议是一种异步网络中的接人机制,网络中的节点根据各自的时钟完成接人过程,对信道的使用也不需划分时隙。802.11定义了两类媒体访问控制机制:点协调功能(pcf)和分布协调功能(dcf)。dcf提供分布式接人控制,被广泛用于移动自组织网。
dcf方式是基于载波侦听冲突避免的多址接人(csma/ca),协议采用单一共享信道的模式,通过rts-cts-data ack的四次握手机制完成分布式数据业务的接入过程,并基本解决了隐藏/暴露终端问题,同时利用载波侦听、冲突避免等技术防止信道中的数据包的冲突。
(2)支持qos同步mac协议:e-tdma
扩展时分多址(evolutionary-tdma,e-tdma)协议是一种基于广播时序的同步mac协议,运作在一个纯tdma信道内,信道被分为控制时期和信息时期。这两个时期具有一定的周期性间隔。控制时期用来更新节点的时序表,该时序表以广播的形式传递,包括控制时序表和信息时序表。根据控制时序表实现控制调度,交换控制信息。根据信息时序表进行信息调度,使节点可以根据自己的需要预约不同数量的时隙。
e-tdma协议能够根据业务需要为节点预约和分配各种类型(单播、多播和广播)的业务信道,具有较好的扩展性。通过仿真表明,该协议适合于在节点分布均匀、网络拓扑变化较慢,业务负载较重的网络中运行。
2.无线自组织网中的qos路由
自组织网中的网络状态信息是频繁变化的,因此获取准确的网络状态非常困难,不准确的信息会导致路由失败或路由非最优。节点的随机运动及无线链路可靠性差等问题使得已建立的路由经常失效,需要重建路由,增加了时延和时延抖动。在资源有限的自组织网中需尽量减小路由开销,合理分配无线信道资源。现提出以下几种qos路由协议:
(1)基于统治节点的逆向标签路由srl
基于统治节点的逆向标签路由(supernode based reverse labeling,srl)是一种利用分层结构,将按需与表驱动机制有效结合的qos单播路由算法。包含三个部分:虚路由发现、逆向链路标签和动态路由修复。
sri-将所有节点分为统治节点(supernode)和奴隶节点(slavenode),从而构成分层结构。sri-是一种按需路由算法,当有数据需要发送时,先通过统治节点建立虚路由,目的节点接收到虚路由请求分组后,生成逆向标签消息并在一跳范围内进行广播,节点收到标签后,检查自己是否是虚路由中的统治节点或虚路由中某个统治节点的奴隶节点,是否有足够的带宽资源,能否满足qos需求中的时延限制等。如果满足条件则继续广播该消息,若不满足则不传播标签消息,也不记录标签信息。最终建立起满足qos需求的用于转发数据的真实路由。
(2)提供qos支持的多路径源路由协议qos-msr
多路径源路由协议qos-msr是基于msr(multipath source routmg)的一种qos路由协议。采用动态源路由dsr发现机制,能够发现多条路径。qos-msr考虑的qos资源为带宽。在路由请求分组中增加了带宽域,任何节点在处理路由请求分组时,除了在路由记录中加入路由信息外,还要在带宽记录中加入自己可用的带宽信息。中间节点接收到路由请求后,可能没有足够的资源满足qos需求,但它并不就此中断路由发现过程,最终将这条路径的信息回到源节点并记录在路由缓存中,充分利用了路由发现过程中收集的信息。qos-msr使用探测机制维护qos信息,当路由缓存中没有路由信息时,启动flood式的按需路由发现过程。如果路由缓存中已有路由的qos信息过期,则启动单探测来测量该路径的qos信息,以减少网络开销。
(3)提供qos支持的最优化链路状态协议qos-olsr
最优化链路状态协议(optimized link state routing,olsr)是一种
随着自组织网业务的多样化以及逐渐向公用网络领域渗透,服务质量(qos)保证问题也变得越来越重要。所谓qos就是网络为用户传送端到端数据时必须满足的一套可测量的预先定义的基于端到端性能的服务质量,指标包括时延、时延抖动、可用带宽和分组丢包率等。由于自组织网具有多跳性、动态拓扑、分布式、临时性、链路带宽受限、能量受限等特性,因此在自组织网中要支持qos保证面临以下几个问题:链路质量预测困难,链路带宽预测困难,分布式控制,网络动态性。要解决这些问题,需要网络中的各节点、节点上的各个协议层次的相互协作,共同完成。下面就从qos mac访问控制、qos路由、qos信令协议等三方面阐述目前较主流的几种qos技术。
1.无线自组织网络中的qos mac访问控制
qos mac协议是自组织网络qos体系中最基本的部分,qos路由及信令都依赖它并与之协同工作。mac层qos保证的主要工作包括:解决介质竞争以及隐藏终端和暴露终端问题,提高吞吐量,支持可靠的单播传输,为分布式无线环境下的实时业务提供资源预留进行qos保证。
(1)支持qos的异步mac协议:ieee 802.11e
ieee 802.11的mac协议是一种异步网络中的接人机制,网络中的节点根据各自的时钟完成接人过程,对信道的使用也不需划分时隙。802.11定义了两类媒体访问控制机制:点协调功能(pcf)和分布协调功能(dcf)。dcf提供分布式接人控制,被广泛用于移动自组织网。
dcf方式是基于载波侦听冲突避免的多址接人(csma/ca),协议采用单一共享信道的模式,通过rts-cts-data ack的四次握手机制完成分布式数据业务的接入过程,并基本解决了隐藏/暴露终端问题,同时利用载波侦听、冲突避免等技术防止信道中的数据包的冲突。
(2)支持qos同步mac协议:e-tdma
扩展时分多址(evolutionary-tdma,e-tdma)协议是一种基于广播时序的同步mac协议,运作在一个纯tdma信道内,信道被分为控制时期和信息时期。这两个时期具有一定的周期性间隔。控制时期用来更新节点的时序表,该时序表以广播的形式传递,包括控制时序表和信息时序表。根据控制时序表实现控制调度,交换控制信息。根据信息时序表进行信息调度,使节点可以根据自己的需要预约不同数量的时隙。
e-tdma协议能够根据业务需要为节点预约和分配各种类型(单播、多播和广播)的业务信道,具有较好的扩展性。通过仿真表明,该协议适合于在节点分布均匀、网络拓扑变化较慢,业务负载较重的网络中运行。
2.无线自组织网中的qos路由
自组织网中的网络状态信息是频繁变化的,因此获取准确的网络状态非常困难,不准确的信息会导致路由失败或路由非最优。节点的随机运动及无线链路可靠性差等问题使得已建立的路由经常失效,需要重建路由,增加了时延和时延抖动。在资源有限的自组织网中需尽量减小路由开销,合理分配无线信道资源。现提出以下几种qos路由协议:
(1)基于统治节点的逆向标签路由srl
基于统治节点的逆向标签路由(supernode based reverse labeling,srl)是一种利用分层结构,将按需与表驱动机制有效结合的qos单播路由算法。包含三个部分:虚路由发现、逆向链路标签和动态路由修复。
sri-将所有节点分为统治节点(supernode)和奴隶节点(slavenode),从而构成分层结构。sri-是一种按需路由算法,当有数据需要发送时,先通过统治节点建立虚路由,目的节点接收到虚路由请求分组后,生成逆向标签消息并在一跳范围内进行广播,节点收到标签后,检查自己是否是虚路由中的统治节点或虚路由中某个统治节点的奴隶节点,是否有足够的带宽资源,能否满足qos需求中的时延限制等。如果满足条件则继续广播该消息,若不满足则不传播标签消息,也不记录标签信息。最终建立起满足qos需求的用于转发数据的真实路由。
(2)提供qos支持的多路径源路由协议qos-msr
多路径源路由协议qos-msr是基于msr(multipath source routmg)的一种qos路由协议。采用动态源路由dsr发现机制,能够发现多条路径。qos-msr考虑的qos资源为带宽。在路由请求分组中增加了带宽域,任何节点在处理路由请求分组时,除了在路由记录中加入路由信息外,还要在带宽记录中加入自己可用的带宽信息。中间节点接收到路由请求后,可能没有足够的资源满足qos需求,但它并不就此中断路由发现过程,最终将这条路径的信息回到源节点并记录在路由缓存中,充分利用了路由发现过程中收集的信息。qos-msr使用探测机制维护qos信息,当路由缓存中没有路由信息时,启动flood式的按需路由发现过程。如果路由缓存中已有路由的qos信息过期,则启动单探测来测量该路径的qos信息,以减少网络开销。
(3)提供qos支持的最优化链路状态协议qos-olsr
最优化链路状态协议(optimized link state routing,olsr)是一种
上一篇:基于自组织的P2P技术
上一篇:自组织网络中TCP协议的改进