北京市自然科学基金(KZ200610005003)
- 作品数：7 被引量：6H指数：1
- 相关作者：何泾沙石恒华许鑫张伟游海峰更多>>
- 相关机构：北京工业大学辽宁工业大学更多>>
- 发文基金：北京市自然科学基金北京市教育委员会科技发展计划北京市教委科技发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于网络延迟的检测点放置方法被引量：1
- 2009年
- 为了解决网络延迟检测点的有效放置问题,根据网络节点之间的网络延迟,使用系统聚类法对网络节点进行聚类,并使用递归去除1度异常节点算法提高聚类效果.提出动态距离和最小算法,在聚类结果的类中选取对应的类中心,检测点放置在类中心上.仿真结果表明,系统聚类法中类平均法更适合对网络节点进行聚类,递归去除1度异常节点后能表现出更好的聚类效果,通过动态距离和最小算法能找到放置检测点的最佳位置.使用系统聚类法中的类平均法、递归去除1度异常节点算法、动态距离和最小算法,能有效地解决网络检测点的放置问题.
- 石恒华何泾沙许鑫
- 关键词：网络拓扑聚类网络延迟
- 网络延迟和抖动分析
- 随着互联网规模的增长和计算机技术的提高,用户对网络的需求也产生了相应的变化。宽带的普及和网络传输水平的提高使得高宽带多媒体应用成为可能。网络延迟和抖动是网络性能的重要参考指标,许多网络应用都对延迟和抖动提出较高的要求。本...
- 王海兰何泾沙
- 关键词：网络测试抖动跳数网络负载
- 文献传递
- 基于邻接矩阵的网络流量检测点设置算法
- 在研究网络流量的有效测量问题时,考虑网络节点的流守恒,把网络流量监测点问题抽象为无向图的最小弱顶点覆盖问题,这是一个NP难的问题.基于图论中邻接矩阵的概念,提出一个近似算法,通过重复删除邻接矩阵中所有行元素之和不超过1的...
- 石恒华何泾沙许鑫
- 关键词：邻接矩阵
- 文献传递
- 基于端到端丢包测量的网络瓶颈链路推断方法
- 为了寻找网络中瓶颈链路,对网络数据包丢失率的推断方法进行了研究,提出一个新的网络数据包通过率的统计推断模型.该模型基于端到端的测量方式,采用累积母函数对网络路径级数据包通过率进行分析,估计出网络链路级数据包通过率的统计信...
- 许鑫何泾沙石恒华
- 关键词：网络测量瓶颈链路丢包率
- 文献传递
- 无线传感器网络的组密钥更新算法被引量：1
- 2010年
- 提出了一种适用于无线传感器网络的基于改进密钥链接树的组密钥更新算法。通过在基于密钥链接树的组密钥管理方案中引入问题密钥路径,并延迟这些问题密钥路径上的密钥更新操作,从而减少密钥链接树中辅助节点上的重复密钥更新。实验结果表明,与现有的组密钥管理方案相比,基于改进密钥链接树的组密钥更新算法在节点添加和删除操作时产生更少的密钥更新消息和消耗更少的能量。
- 张兴韦潜孙旭光
- 关键词：无线传感器网络组密钥更新
- 基于离散模型的网络链路延迟分布推断方法
- 2009年
- 为了在网络内部节点处于非协作的情况下能较精确地检测出网络内部延迟情况,提出一种基于离散延迟模型的网络链路级延迟分布推断方法.采用路径端到端多播测量法,针对不同的网络路径级延迟分布,使用分情况量化处理方式来选取离散延迟模型中的量化单元大小和量化范围,并在此基础上,通过采用最大似然估计和期望最大化算法对网络路径级延迟分布情况进行分析,来推断出网络链路级延迟分布情况.该方法不但可以合理地选取延迟分布的初始化值,而且可以减少估计值计算次数.仿真结果表明该方法能够较精确地推断出网络内部链路级延迟分布情况.
- 许鑫何泾沙石恒华
- 关键词：网络测量最大似然估计
- 基于三元组信息的网络流量检测点选取算法被引量：1
- 2009年
- 为了有效地选取网络流量检测点,根据流守恒假设,提出一种网络流量检测点选取算法.该算法将网络流量检测点选取问题抽象为图的弱顶点覆盖问题,使用三元组信息标记网络节点,通过比较和替换节点的三元组信息并根据最后的三元组信息,完成网络流量检测点的选取.仿真结果表明,新算法不需要了解网络拓扑的全局信息,能动态地排除无法部署的网络节点,有效地解决了网络流量检测点的选取问题.
- 石恒华何泾沙许鑫
- 关键词：网络拓扑三元组仿真网络流量检测点
- 基于端到端丢包测量的网络瓶颈链路推断方法
- 2009年
- 为了寻找网络中瓶颈链路,对网络数据包丢失率的推断方法进行了研究,提出一个新的网络数据包通过率的统计推断模型.该模型基于端到端的测量方式,采用累积母函数对网络路径级数据包通过率进行分析,估计出网络链路级数据包通过率的统计信息.利用网络数据包通过率与丢失率之间的关系,可以间接得到链路级数据包丢失率的统计信息.仿真实验表明,该模型不需要很高的测量负载量就可以较精确地推断出网络链路级数据包通过率的统计信息,并根据Chernoff bound检测出网络中的瓶颈链路.
- 许鑫何泾沙石恒华
- 关键词：网络测量瓶颈链路丢包率
- 基于三元组信息的网络流量检测点选取算法
- 为了有效地选取网络流量检测点,根据流守恒假设,提出一种网络流量检测点选取算法.该算法将网络流量检测点选取问题抽象为图的弱顶点覆盖问题,使用三元组信息标记网络节点,通过比较和替换节点的三元组信息并根据最后的三元组信息,完成...
- 石恒华何泾沙许鑫
- 关键词：网络拓扑三元组仿真网络流量检测点
- 文献传递
- 多发送端拓扑结构中网络链路延迟推断方法被引量：1
- 2010年
- 为检测多发送端拓扑结构中网络内部延迟情况,在充分利用路径延迟数据的基础上,提出一种简单易行的网络链路延迟分布推断方法。在满足网络平稳性、网络链路延迟的时间独立性和空间独立性的假设下,将复杂的多发送端拓扑结构的网络分解成多个简单的单发送端拓扑结构的分解单元,采用最大似然估计法并按照分解单元所含链路个数的升序推断各分解单元中的网络链路延迟分布,使得分解单元中的数据流共享链路延迟分布的真实值和估计值之间的差异逐渐减小。研究结果表明:采用该方法能有效推断出复杂的多发送端拓扑结构中网络链路延迟分布情况,与最小方差权值平均方法相比,具有较高的精度。
- 许鑫何泾沙石恒华
- 关键词：拓扑最大似然估计
