数据链路层的流量和差错控制机制的分析

分析了停止等待（Stop-and Wait)ARQ及连续请求（Go-back-N)ARQ两种数据链路层流量、差错控制机制，并用评价各种链路控制方案报主要参数之一对两种方案的性能做了定量的分析。     

G-限量服务的多级适应性休假M／G／1排队系统

本文在经典M/G/1排队的基础上,引入了多级适应性休假策略和一般限量服务规则,通过使用嵌入Markov链及再生循环法,推导出稳态下系统队长分布的母函数。根据等待时间与到达过程的独立性,求出等待时间的LST,给出系统处于各个状态的概率。最后指出该模型的几个特例,进一步说明了模型的一般性。     

基于1坚持指数退避算法的时隙CSMA/CD协议的排队模型的建立与分析

建立了1坚持指数退避算法的CSMA/CD协议的离散时间排队模型,基于该模型分析了网络吞吐量(S)、等待时间(W)等性能指标,并通过建立相应的马尔可夫链(MarkovChain),计算了信道忙的概率及产生冲突的概率。     

几种计算机网络互联设备的比较

分析了用于网络互联的各种中继系统：转发器，网桥，路由器和网关在网络体系结构中的工作层次，基本概念及主要功能，总结了它们各自的适用场合，最后提出了购置网络互联设备一个普遍遵循的原则。     

双向链路下IEEE802.16e中节能类型III的性能分析

为了有效地节省移动终端(mobile station,MS)的能量消耗,延长无线城域网中MS的生命期,综合考虑了IEEE 802.16e节能类型III的双向链路,将上行链路抽象为一个服务台,下行链路抽象为另一个服务台,将休眠状态和侦听状态抽象为休假期,建立了一个两服务台同步休假的多重休假排队系统。应用半马尔可夫过程方法,导出了排队系统的稳态分布。给出了IEEE 802.16e节能类型III中上/下链路数据帧的平均延时和能量节省率等性能指标的表达式,并通过数值例子定量刻画了系统参数对系统性能的影响。     

双向链路下IEEE 802.16e中节能类型Ⅲ的性能分析

为了有效地节省移动终端(mobile station,MS)的能量消耗,延长无线城域网中MS的生命期,综合考虑了IEEE 802.16e节能类型III的双向链路,将上行链路抽象为一个服务台,下行链路抽象为另一个服务台,将休眠状态和侦听状态抽象为休假期,建立了一个两服务台同步休假的多重休假排队系统。应用半马尔可夫过程方法,导出了排队系统的稳态分布。给出了IEEE 802.16e节能类型III中上/下链路数据帧的平均延时和能量节省率等性能指标的表达式,并通过数值例子定量刻画了系统参数对系统性能的影响。     

道路网络环境下的近似反k最近邻查询算法

针对欧式空间中基于R树索引结构的反最近邻查询技术不适用于道路网环境,利用任意度量空间中的M树索引结构代替R树索引结构,进行道路网络中的反最近邻查询处理.然而,由于网络距离的计算代价高的问题,使得基于M树索引的反k最近邻查询效率很低.因此,采用道路网络嵌入技术,映射道路网络到高维向量空间,简单的L∞距离准确近似计算网络距离.在此基础上,提出道路网中近似反k最近邻查询的ARkNN算法,并对本文L∞距离近似网络距离的质量、k-中心聚类算法选取参考点的有效性和ARkNN算法的查询效率进行了实验验证.     

面向Best Effort业务的IEEE 802.16m休眠模式及性能评估

针对IEEE 802.16m提出的新的休眠模式,为了定量刻画系统参数对系统性能的影响、优化设计系统参数,将有数据传输的扩展监听窗口抽象为忙期,无数据传输的监听窗口及之后的休眠窗口抽象为休假期,建立一个多重休假排队模型.结合Best Effort业务,考虑忙期长度与休假期长度之间的相互依赖关系,令首个休假长度随机变化,之后的休假长度按照指数方式增长.利用嵌入马尔科夫链方法,导出排队系统的稳态解,给出能量节省率及响应时间等性能指标的表达式.结合数值实验与仿真实验,揭示不同性能指标之间的折衷关系.构造成本函数,对休眠周期等系统参数进行优化设置,为IEEE 802.16m休眠模式的算法改进提供理论依据.     

几种Ad Hoc网络组播路由协议的分析与比较

Ad Hoc网络是一种不依赖于固定设施的,自组织的无线网络,其组网快捷、方便,具有广阔的发展前景.在典型的Ad Hoc网络应用中,网络主机通过按组工作来完成一项特定的任务.因此,组播在Ad Hoc网络中是一个十分重要的功能.按照参与组播路由的结点构成的网络拓扑结构的不同,分别介绍了基于树的组播路由协议AMRIS,基于格网的组播路由协议ODMRP、CAMP、FGMP,和基于混合的组播路由协议AMRoute,并对它们各自的工作方式进行了分析,最后对它们各自的特点进行了比较.