不同粒度世界的描述法--商空间法

面对复杂对象，如何描述对象往往成为解决问题的基础，为此，该文提出了一种不同粒度世界的描述方法——商空间法．在商空间法中用一个三元组(X，f，T)描述一个问题，在其论域上引入等价关系R，对应于R的商集[X]，然后将[X]当作新的论域，对它进行分析、研究，从而将问题表述成不同的粒度世界，进而达到简化问题、解决问题的目的．与粗糙集、决策树等方法相比较，商空间法具有更强的表达能力，它不仅可以定义多种不同的属性函数，而且可以描述论域中的元素、元素之间的相互关系(即结构)、运算等．该文介绍粒度世界的描写、划分法、粒度确定以及不同粒度世界的关系．最后给出了粒度世界的描述实例——互联网中的路由算法及称球游戏，以验证商空间方法的有效性．     

基于线性函数的QoS路由预计算算法

多度量的服务质量路由(QoSR)作为下一代互联网的一个重要难题，具有NPC的复杂度．作者设计了启发式算法(LFP)使用线性函数将两个度量转化成单一函数值，进而通过多个不同线性函数实现了与服务质量请求无关的QoSR预计算方式．文章分析了线性函数对算法性能的影响，给出了服务质量约束的可行区域和不可行区域的线性函数判定方法．实验结果表明，算法使用少量均匀分布的线性函数，即可产生具有较高路由性能的QoSR路由表，在可扩展性和路由性能等方面均明显优于现有算法。     

区分自治系统关系的域间路由体系研究

BGP-4是Internet采用的惟一域间路由协议，但它并不能确保路由收敛，复杂的网络结构加剧了路由潜在振荡的危险性．为此，提出了一种自约束的域间选路机制，在不违反传统流量工程原则和自治系统间结算原则的前提下，通过抑制违背自治系统间关系的路由通告和路由选择，达到维护全系统路由稳定的目的；对昕提方案的技术可行性进行论证，给出了新的选路机制原型系统的定义和关键算法的实现．区分自治系统关系的域间路由体系有效回避了路由策略一致性全局检测这一NP-complete问题．     

基于多目标遗传算法的多播服务质量路由优化

互联网不断增长的多媒体应用引发人们研究如何满足这些应用的服务质量(QoS)约束，并导致提出了一些基于服务质量的体系结构．目前网络中多主机之间的多播通信一般需要严格的多个QoS保证．首先将满足不同约束的多播路由选择过程转化为一个多目标优化问题，然后使用一种基于多目标遗传算法的新型多播树计算方法，同时优化时延、丢包率和带宽利用率等不同的参数．实验结果表明，该方法能在有限进化代数内产生一组有效的非劣多播路由解，结合多目标优化的遗传算法克服了单目标路由优化的缺陷．     

校园网双出口方案探讨

使用Cisco6509交换机和2621路由器的路由、策略路由以及地址转换技术,成功地完成了天津商学院校园网的双出口解决方案,优化了网络的配置。     

移动Ad hoc网络的QoS保障技术综述

综述了自组网中QoS方面的研究现状，描述和分析了目前在MANET QoS结构框架及度量指标、QoS路由、移动接入Internet时的QoS保障、MAC层QoS保障策略、自适应服务协调及动态资源管理等几个主要研究领域取得的一些成绩，同时指出所存在的若干问题及未来的研究方向，为进一步的研究提出了新的课题。     

移动自组网中节能路由策略的分析与比较

移动自组网是由一组带有无线收发装置的移动节点组成的一个支持多跳的临时性的网络自治系统。由于移动自组网的大多数节点是由有限寿命的电池来提供的，因此能量保护策略成为制定路由协议的一个重要依据。通过对现有移动自组网的节能路由策略的分析和比较，提供了未来的研究方向。     

源路由匿名通信系统中主动路径探测机制研究

在源路由匿名通信系统中，通信发送者发起建立一条由多个成员组成的重路由路径，并采用嵌套加密技术加密传输数据，以保证通信关系匿名。然而，通过主动破坏重路由路径并迫使其多次重构，合谋成员能采用前驱攻击的方法，推断出通信发送者的真实身份，破坏系统的匿名性。本文提出主动路径探测机制，由通信发送者发送嵌套加密Ping报文以探测重路由路径的状态，根据用户返回的签名响应报文确定路径上的故障点，以确定系统中的主动合谋成员，从而提高匿名通信的安全性。     

无级电话网动态路由策略的研究

无级电话网的动态路由技术能有效降低呼损、提高接通率。本文针对所开发的一个集中式、全局优化无级电话网动态路由策略选择系统进行综述；详细分析了求解路由方案的四种算法；介绍了该系统的实现、运行情况和话务模拟结果；该系统在广东省长话网得到了良好的应用。     

基于二进制编码的蚁群优化算法及其收敛性分析

蚁群优化算法(ACO)是一种解组合优化问题的“元启发式”算法，也是一种结合了正反馈和贪婪搜索的基于种群的新方法。其思想及其应用产生于上个世纪90年代，而“蚁群优化(Ant Colony Optimization)”的确切提出则只有5年左右的时间。作为一种全新的启发式搜索算法，它在TSP，二次分配(Quadratic Assignment)和网络路由上所获得的结果完全可以与其他最优的启发式算法相媲美，甚至超越它们，并已成为当前最成功的群体智能系统之一。