期刊文章详细信息
网络流量的有效测量方法分析 ( EI收录)
Analysis of Efficient Monitoring Method for the Network Flow
文献类型：期刊文章
机构地区：[1]国防科学技术大学计算机学院,湖南长沙410073 [2]浙江师范大学计算机学院,浙江金华321004
基 金：国家自然科学基金~~
年 份：2003
卷 号：14
期 号：2
起止页码：300-304
语 种：中文
收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊
摘 要：把网络流量的有效测量问题抽象为求给定图G=(V,E)的最小弱顶点覆盖集的问题.给出了一个求最小弱顶点覆盖集的近似算法,并证明了该算法具有比界2(lnd+1),其中d是图G中顶点的最大度.指出了该算法的时间复杂性为O(|V|2).
关 键 词：网络流量 有效测量方法 计算机网络 网络管理协议
分 类 号：TP393]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
