广东省自然科学基金(7008733) 作品数:6 被引量:4 H指数:1 相关作者: 陆芸婷 李敏 邹粤 林广明 梁永生 更多>> 相关机构: 深圳信息职业技术学院 深圳大学 更多>> 发文基金: 广东省自然科学基金 国家自然科学基金 深圳市基础研究计划项目 更多>> 相关领域: 自动化与计算机技术 更多>>
IP Mesh网络的多约束QoS选路研究 被引量:1 2011年 多约束QoS路由算法一直是研究重点和难点,是一个有待解决的NP完全问题。针对IP Mesh网络的特点,设计出相应的完全图,并且推出了n个节点的完全图路径总数目公式。提出了一种CBFS_MCP算法,首先用Dijsktra最短路径算法对节点和边进行删减,将完全图简化,再在简化图上用类BFS算法通过"约束条件夹逼"和不断剪枝,寻找一条从起点s到终点t的符合两个约束条件的可行路径。实验结果表明CBFS_MCP算法有着良好的算法性能。 李敏 陆芸婷 邹粤关键词:多约束QOS路由算法 剪枝 群对群(G2G)网络传输与节点管理 2008年 由群所组成且涉及群与群关系的网络称为G2G网络,群是一些具有相同属性节点的聚合。G2G通信可以描述为:将内容从源端(群)传送到目的群。G2G网络使用了G2G/CDS协议来实现内容发布,即将参与分发内容的节点分群,用控制数据集(CDS)来管理节点,用G2G传输原理来实现G2G传输。G2G/CDS简单和有效地解决了"如何管理节点"和"如何传输"的G2G通信问题,并为解决"如何保障传输的QoS"问题打下基础。G2G网络是一种能有效且容易实现多对多网络通信的网络模型,擅长解决需要精确控制的网络通信问题,尤其是内容发布。 林广明 张永敏基于PLE的有确定解的端到端网络链路时延推测方法 2011年 网络时延是重要的网络性能指标,端到端网络时延推测能够克服传统的基于路由器或者路由器协作的网络测量技术的弊端。在网络拓扑已知且稳定和链路性能时空独立性的假设前提下,给出了网络链路时延推测模型,提出了一种基于伪似然估计(PLE)的有确定解的端到端网络链路时延推测方法。在应用期望最大化算法的伪似然估计的基础上,控制背靠背发包方式,确定可以求解的探测单元,解决了不满足有确定解拓扑下的求解问题,且有效降低了计算复杂度。最后利用基于模型的计算验证了该方法的准确性和有效性。 梁永生 邹粤 张基宏关键词:期望最大化 哈林网络中Steiner树问题的线性时间算法 2011年 设计一个在哈林网络中求解Steiner树的线性时间算法,提出伪扇的概念并在伪扇扩充至扇的过程中对Steiner树在扇中可能出现的状态进行枚举,递归压缩哈林图中的扇,通过还原所有扇得到Steiner树。算法的正确性证明、复杂度分析及应用实例分析证明,该算法对于哈林网络的多播选路具有重要的参考价值。 陆芸婷关键词:STEINER树 基于移动IPv6的快速切换性能优化 被引量:1 2008年 移动IPv6研究领域中的一个研究重点是移动节点的快速切换。本文在对移动IPv6下的快速切换技术进行理论上研究的基础上,提出了一种改善无线通信过程中移动IPv6切换性能的方案,并在理论上论证了方案的可行性。 陆芸婷关键词:移动IPV6 快速切换 延时 多约束QoS路由算法综述 被引量:2 2008年 保证服务质量的QoS路由(Quality of Service Routing)是网络中解决QoS问题的一项关键技术。QoS路由的主要目标是为接入的业务选择满足服务质量要求的传输路径,同时保证整个网络资源的有效利用。度量参数选择问题、寻路问题和路由信息不准确问题是QoS路由中的几个主要研究内容。多约束QoS路由算法通常是NPC问题,本文先对QoS路由中的问题进行分类,再对当前研究的一些多约束QoS路由算法进行了归纳与分析。这些算法对于在Internet中实现QoS有着重要的指导意义。 李敏 陆芸婷关键词:多约束路由