基于不同效用函数的综合业务CDMA系统速率和功率分配算法

提出一种基于不同效用函数的综合业务CDMA系统速率和功率分配算法。该算法用阶跃函数表征话音用户对系统服务质量的满意度,用以速率为自变量的效用函数表征数据用户的满意度,用系统负荷的增函数表示功率价格以控制系统功率资源的使用。文章选取的效用函数可以满足在系统资源不足时给话音用户更高的优先级,也可以通过调整效用函数参数满足不同种类数据业务用户的优先级需求。     

基于单向并行多链表的流管理

高速条件下数据访存是流管理的瓶颈,传统表项操作“读-处理-写”模式效率仅为36％,读写转换和读写延时是制约效率的重要因素.针对这个问题,提出了连续读写法处理表项,通过合并读写时延和复用读写转换的方式使表项操作效率超过90％;并在此基础上提出了单向并行多链表法.通过多个链表的交替操作,使连续读写法应用于处理不活动超时流.理论分析和实验表明,单向并行多链表法能够适用于OC-768(40Gbps)链路下管理千万条表项明显优于辅助存储法和双向链表法的OC-192 (10Gbps)下百万条表项的管理能力.     

基于热点链路的多路径路由选择算法

针对有线传输网络中由于个别区域链路负载过重而导致的拥塞问题,突破现有的网络路由框架,提出了一种新的多路径路由算法,为网络运行提供了一个更加稳定的环境.该算法将路由信息保存在源节点中,一旦出现链路负载过重的情况,将自动调用该路由机制,并依此在源节点中采用替换路径或多路径并发的方式进行数据传输,从而达到解决链路拥塞的目的.最后,通过实验仿真得出该算法将数据包吞吐量从100 Mbps提高到300 Mbps左右,并在一定程度上使丢包率从13.6%降低至0.98%,从而达到新的网络负载均衡.     

循环并行性开发的新算法──下标因子检测

针对现有的相关性检测算法不能详细判定相关类型的不足，本文提出了基于形如“ａＩ＋ｂ”的线性下标表达式的相关性检测新算法：“下标因子相关性检测算法”。该算法正确且简单，非常易于高效实现。由于能够具体而准确地判定各种不同的相关类型，因而可将该算法与较为成熟的消除反相关和输出相关的方法联用，进而达到既检测相关性又进一步提高ＤＯ循环并行性的理想效果。     

Hidra:一个分级域间路由架构

Internet域间路由系统的扩展性面临着严峻挑战.主要表现在全球路由表膨胀和路由更新频繁.分析发现造成全球路由表膨胀的根本原因是标识自治系统位置的IP前缀数目不可控,造成路由更新频繁的根本原因是扁平的域间路由结构.基于此,文中提出了一个分级域间路由架构Hidra(Hierarchical inter-domain routing architec-ture).Hidra的核心思想是隔离网络边界与核心:"相对稳定"的核心网络位于高阶路由层,运行高阶域间路由协议,以维持核心网络的可达性;在"变化相对剧烈"的边界,引入一个低阶映射层和相应的映射服务,以维持边界网络与核心网络之间的可达性.因为与不稳定的边界网络隔离,核心网络路由的稳定性增强.Hidra引入一个标识传送自治系统位置的域间路由标识(Routing IDentity,RID).它由传送自治系统及其提供商自治系统唯一确定,显著降低了全球路由表的规模.     

基于离散时间距的在线可重构任务调度算法

任务调度是影响动态可重构系统性能的重要因素.针对现有预约算法中由于维护预约资源逻辑单元信息而带来系统额外开销大、任务调度自私性等问题,提出一种基于离散时间距的非预约调度算法.算法的特点在于通过任务紧迫度和时间距信息能够动态更新任务优先级和设置任务的启动时间,从而有效避免了复杂的系统开销和任务调度的自私性.实验表明,该算法能提高任务的调度成功率,而运行时间开销没有明显增加.     

模糊信元丢弃:一种公平有效机制的研究

提出了一种基于模糊逻辑的信元丢弃机制,该新机制不仅是丢弃具有低级信元丢弃优先权的信元,而且能较公平地丢弃网络资源消耗量最小的信元。定义了对称模糊集,并给出了两个性质;建立了通过模糊推理计算网络资源有效性及信元丢弃公平性对信元丢弃的模糊定量关系,并以此确定了相应的信元选择规则。模拟分析表明,该机制可在公平性基础上较明显地减小因丢弃信元而导致的网络资源损失。     

网络应用程序中定时器的设计与性能评估

提出了一种理想定时器模型，并根据此模型提出了多个评价定时器性能的指标。对一个实际业务支撑系统的相关数据分析表明：业务请求消息的处理规模和相应的往返时间之间具有显著的线性相关性，基于此规律，该文给出了一种适用于具有任意处理规模的业务请求消息的定时器设计方法，并通过仿真分析了定时器在上述评价指标下的性能。     

基于公平期的循环服务——一种用于ATM网络的简单公平信元调度机制

为了在ATM网络中简洁及公平地实现信元调度,本文提出了一种新的公平服务规划;基于公平期的循环服务（简称为FCRR）,FCRR将理想的公平服务准则与经典循环服务的简单性有机地相结合,以接近于经典循环服务的代价实现了在每个“公平期”上对各用户业务的公平服务。在给出了“公平基”和“公平期”的概念后,我们证明了FCRR在每个“公平期”上服务的公平性,导出了PCRR的最差公平性和信元时延上界,与转交式循环服务（CORR）相比,FCRR具有更好的公平服务特性。相应的模拟分析进一步表明,FCRR的公平性明显优于CORR,并对高速业务具有比CORR更好的时延特性。     

网络柔性重构的智能机理浅析

作为可重构网络结构调整的方式,柔性对于服务效果与应用要求“一致匹配”至关重要,但当前的研究并未清晰地回答支持网络柔性重构的内在工作机理.在说明重构方式应服务于效果与要求“一致匹配”这一核心目标的基础上,本文揭示了柔性重构的渐变跟随特征,分别从知识驱动和功能结构、网络功能的跨层交互、合作感知和分布式智能4个方面,具体阐述了支持结构柔性的内在工作机理和结构,针对受性能约束的路由这类小尺度非线性优化问题,强调了采用蚁群优化这种以“涌现”形式表达最优解方法的优势和意义.