基于Internet阶层结构的域间路由聚合增强算法

提出了一种域间路由聚合的增强算法,它利用Internet阶层结构特性,以自治系统间关系为依据,强化路由聚合行为并约束可聚合路由的通告范围,给出了原形系统的实现算法·算法所需数据全部来自自治系统内部,没有全局协调数据,并有效回避了聚合行为对负载均衡和链路冗余的负面影响·数据实测和分析显示,算法能有效降低路由表规模,从而缓解当前Internet域间路由表高速增长的局面,加强了Internet的可扩展性·     

一种基于链路稳定性的自组网成簇算法

简要介绍了多跳无线自组织网络的特征并和相关的工作进行了比较,鉴于自组织网络的高度动态拓扑且缺少固定架构,提出了一个新的时间度定义·通过分析两个相邻节点的链路关系,建立了基于两个相邻节点的链路寿命的网络模型·为了产生每个链路的代价以获得更稳定的链路,调查了预测技术的使用·提出了一个基于运动预测机制的分布式成簇策略·仿真结果表明,该方法的稳定性优于最高连通度成簇算法HD和最低标识符成簇算法LCC·     

IP/DWDM光因特网中的容错路由选择机制

研究了IP/DWDM光因特网中的容错路由选择机制,对动态到达的光路请求进行路由选择和波长分配,并且提供故障光路恢复能力·在考虑网络负载均衡的基础上,为光路请求进行路由选择·以减少端到端延迟为目的,提出一种启发式算法进行波长分配·针对光路上的单点/多点故障(包括链路故障、节点故障和信道故障),基于预防式和反应式容错模式,设计了四种容错路由选择机制·仿真结果表明,提出的这些机制是可行和有效的·     

无标度复杂网络负载传输优化策略

提出了一种能够显著提高无标度复杂网络负载传输性能的优化路由策略.实现了负载在核心节点与边缘节点间的合理分配.分析表明该策略使得网络的负载处理能力正比于网络规模的平方,而与单个节点的度值无关.实验结果显示优化路由策略在保持了最短路由策略小世界效应的同时,成倍地提升了网络的负载传输能力,且随着网络平均节点度的增加其优势越趋显著.此外,与有效路由策略的比较进一步验证了优化路由策略的优异性能. 关键词： 优化路由策略 复杂网络 负载传输 网络阻塞     

基于深度信任网络的移动传感网高效分簇路由机制

高效路由机制的设计可提高移动传感网的运行效率。提出了基于深度信任网络的移动传感网高效分簇路由机制。设计了传感器节点联系信息特征提取方法,从复杂的节点联系信息中挖掘核心特征,并依据挖掘的特征进行移动传感器节点的分簇。进而,综合考虑感知节点联系紧密度与能量状态,设计了高效的分簇路由机制,动态选取簇头节点进行簇内与簇间消息的路由。仿真验证表明,所提方法可分别提高平均投递率、平均投递时延、网络寿命性能14%、24%、23%以上。     

基于双通构型的和频、差频可变波长路由方案及其应用

提出了双通构型的基于“和频”和“差频”级联二阶非线性效应的可变波长路由方案,通过调节两个抽运源的频率,可以从一个WDM(wavelength division multiplexing)链路中取出任意一个信道,然后将其转换为任意一个波长并插入到另一个WDM链路中去.实现了可调谐波长转换和光波长路由的结合.通过小信号分析,给出了相位匹配情况下,输入信号光在波导中功率变化的表达式和输出转换光功率变化的表达式,并给出了提高系统效率的对两个抽运光功率的优化方案.数值计算表明,只要信道间隔大于02nm(25GHz 关键词： 光波长路由 光波长转换 光交换 PPLN     

无线传感网中一种基于伪随机的高效MAC协议设计

空闲侦听是影响多跳无线传感器网络部署能效和寿命的关键因素。虽然当前的睡眠/唤醒调度协议能避免简单流量模式时的空闲侦听,但无法有效消除随机路由协议的复杂流量模式所导致的空闲侦听问题。文中提出一种基于伪随机的MAC协议(MAC-PR),减少了在节点上部署大量睡眠/唤醒调度信息所产生的额外开销。MAC-PR利用伪随机发生器的种子对调度信息进行编码,然后将该种子添加到传输中的数据报文,允许各个接收器/窃听器根据种子计算出它的睡眠/唤醒调度信息。另外,MAC-PR通过额外计算有效避免了昂贵的控制报文传输成本。通过模拟及在TelosB节点上的实际部署,证明了MAC-PR可以有效消除空闲侦听问题,使得基于随机路由协议的数据报文传输具有自稳定、低延时、低成本等特征。     

Local search in routing problems with time windows

We develop local search algorithms for routing problems with time windows. The presented algorithms are based on thek-interchange concept. The presence of time windows introduces feasibility constraints, the checking of which normally requires O(N) time. Our method reduces this checking effort to O(1) time. We also consider the problem of finding initial solutions. A complexity result is given and an insertion heuristic is described.     

On the pathwise computation of derivatives with respect to the rate of a point process: The phantom RPA method

The Rare Perturbation Analysis (RPA) method is presented using two approaches: a direct one and an indirect one via a pathwise interpretation of the Likelihood Ratio Method (LRM). These two approaches give a new point of view for the Smoothed Perturbation Analysis (SPA) discussed in Gong [4] and extend the validity of the formulas therein, in particular to the estimation of derivatives of quantities that can be computed over a busy cycle. A heuristic comparison with LRM is given and simulation results are presented to compare the performance of LRM, RPA, and a finite difference RPA in a simple system.     

传感器网络中基于密度控制的路由算法

考虑传感器网络中节点非常稠密的特点,提出了一种将网格结构和密度控制相结合的路由算法以延长网络生存时间.算法先构造大小适当的网格,然后在网格中控制当前工作节点的密度,使之保持一个合适的值,最后使冗余节点休眠,并在合适的时刻醒来以补充死去的节点.模拟实验表明:在合适的参数设置情况下,拥有服务节点的顶点数占总节点的比例和存在路径的网格数占总网格数的比例均可以保持在90%以上.