一种基于置信区间的域间路径标识前缀获取方法

专利申请号：CN201910679128.8

公 开 号：CN110430133B

发 明 人：罗洪斌 张珊 颜飞 

代 理 人：李有浩

代理机构：11121 北京永创新实专利事务所

专利类型：授权发明

申 请 日：20200626

公 开 日：20190725

专利主分类号：H04L12/715(20130101)

关 键 词：域间路径 标识前缀 置信区间 公共前缀 标识信息 网络拓扑结构 快速分析 请求包 统计表 统计 分组 携带 检验 

摘      要：本发明公开了一种基于置信区间的域间路径标识前缀获取方法，该方法能够利用请求包中所携带的域间路径标识信息，通过将任一域间路径标识与除自身之外的域间路径标识集进行两两比较得到最长公共前缀长度，并统计最长公共前缀频次，形成域间路径标识前缀频次统计表；然后，对最长公共前缀长度所对应的频次值进行置信区间检验，判断统计次数是否落在置信区间内，若落在置信区间内，则获取该频次所对应的域间路径标识前缀长度、域间路径标识前缀和相应的域间路径。通过本发明方法可快速分析域间路径标识，准确获得域间路径标识前缀，并获得网络拓扑结构中各个前缀分组的域间路径标识信息。