一种基于最小负载的移动Ad hoc网络路由协议

提出了一种基于最小负载的动态路由协议，使用负载信息作为主要的路由选择度量，以平衡分配数据业务，从而降低网络拥塞，充分利用网络资源。性能分析结果表明，该算法能够减轻节点拥塞，降低端到端时延，减小分组丢失率。     

Internet的可靠多媒体多播协议

研讨多媒体多播应用中的允许延迟和分组丢失率问题，提出了一种基于转接节点概念的可靠多播协554(RMPRM)．RMPRM协议聚焦在允许延迟上提供多媒体服务质量保证，转接节点放置在多播树上，数据恢复在两个转接节点之间进行。RMPRM协议转接能满足重传需求和减少分组的复制数量。给出了RMPRM协议与不可靠多播协议的比较。仿真实验表明该协议具有较高的传输率和较低的端到端的传输延迟。研究表明RMPRM协议为多媒体多播传输提供了一种新的有效途径。     

供应链节点间配送线路规划蚁群算法

为了提高配送效率，研究了供应链节点间配送线路的特点，并根据其特点建立数学模型。介绍并运用蚁群算法来求解供应链节点间配送路径安排问题。实证效果表明该算法具有良好的搜优性和可行性。     

一种结合路由转发与拓扑管理的节能算法

针对休眠调度的节能算法对按需Ad Hoc网络的路由考虑不足的问题,提出一种结合路由转发与拓扑管理的节能算法(joint routing and topology management,JRT).该算法将按需路由协议的路由操作与休眠调度建立关联,增加节点对网络业务的预知能力.为了保证网络的连接性,JRT采取一种保守的局部分割避免方法,从而既能够提供优良的网络服务能力,又可以有效节约能量消耗.模拟实验表明,JRT能够灵活适应网络业务状况,同时提供较好的服务能力和节能效率.     

基于主观信任和推荐的信任模型

研究了分布网络环境中交易实体的信任问题,分析了信任的含义并考虑影响信任行为的外部环境因素,结合主观判断和推荐,构建了一种新型信任模型并引入惩罚机制,建立信任更新协议。     

自动OSPF协议测试的形式化及算法

针对路由协议测试中存在的大量测试数据生成、测试执行自动化等难点问题,提出了自治系统内部路由协议开放路径最短优先(OSPF)自动测试的重要算法和过程.首先对协议进行了形式化,在此基础上进行路由信息生成、邻居模拟,完成自动测试.在测试覆盖度上,涵盖了OSPF区域内、区域间和自治系统外部路由信息处理功能,同时缩短了测试时间,弥补了现有测试手段的不足.将该文的方法应用于已经过其他方法测试的路由器产品,有助于发现更多OSPF实现上的错误,提高产品质量.     

A trust region algorithm for bilevel programing problems

A trust region algorithm is proposed for solving bilevel programming problems where the lower level programming problem is a strongly convex programming problem with linear constraints. This algorithm is based on a trust region algorithm for nonsmooth unconstrained optimization problems, and its global convergence is also proved.     

SDH自愈环的业务量优化设计

对现有的五种双向自愈环的环容量和路由算法进行了比较,并分析了计算机模拟结果,得到了规划环网时能有效降低环容量配置的路由算法。     

多重运输调度问题的分枝定界算法及界限估计

多重运输调度问题（ＭＶＲＰ）来源于大规模生产过程的运输组织与实施。本文建立了ＭＶＲＰ的数学规划模型,研究了模型的变形形式、结构特征及解的性质;基于ＭＶＲＰ的数学规划模型,提出了它的分枝定界算法;最后给出了ＭＶＲＰ的上、下界的两个估计式,获得了需求矩阵在平衡时解的精确表示。     

一种以改变目标为策略的改进型三层通道布线算法

本文提出了一种改进型的三层通道布线算法——以改变目标为策略的三层通道布线算法.根据不同的布线问题,分别采用不同的布线方法,即首先从分析布线问题的最大垂直限制链长和最大通道密度出发,当以完成布线所需的通道数为最小作为目标时,采用HVH的三层通道布线算法;当以缩短最大垂直限制链长为目标时,采用HVH_m的布线算法.因此,它综合了曲干布线和直干布线两方面的优点,即不仅充分利用了通道区的空间,而且又一定程度地限制了导通孔数的增加.本算法已用FORTRAN语言编程实现,对引文中已发表的若干布线实例,都获得了较满意的结果.