[发明专利]一种基于置信区间的域间路径标识前缀获取方法

摘要

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

主权项

1.一种基于置信区间的域间路径标识前缀获取方法，其特征在于域间路径标识前缀获取有下列步骤：步骤一，获取域间路径标识集合；步骤101，在CoLoR架构中，从请求包中提取出域间路径标识信息中的域间路径标识，得到域间路径标识集合S_analysis＝{PID₁,PID₂，…,PID_a‑1,PID_a,PID_a+1,…,PID_A}；PID₁表示域间路径标识集中第一个域间路径标识，PID₂表示域间路径标识集中第二个域间路径标识，PID_a表示域间路径标识集中第a个域间路径标识，下角标a表示域间路径标识的序号，PID_A表示域间路径标识集中最后一个域间路径标识，下角标A表示域间路径标识的总数；位于所述PID_a之前的域间路径标识，记为PID_a‑1，位于所述PID_a之后的域间路径标识，记为PID_a+1；步骤102，然后对域间路径标识集合S_analysis进行最小样本量判断，若所述S_analysis的样本量小于最小样本量，则结束分析；若所述S_analysis的样本量大于等于最小样本量，则执行步骤二；步骤二，从所述域间路径标识集合中取出首个域间路径标识，然后将首个域间路径标识与所述域间路径标识集合中的其它域间路径标识进行两两比较，得到一系列最长公共前缀及最长公共前缀长度，并统计基于首个域间路径标识的最长公共前缀长度出现的频次；步骤201：从所述S_analysis中选取出首个域间路径标识PID₁，将所述PID₁与所述S_analysis中的其它域间路径标识进行两两前缀比较，得到一系列最长公共前缀长度；最长公共前缀长度LPX的位置位，记为M；步骤202：统计步骤201所获得的最长公共前缀长度的出现频次，形成域间路径标识前缀频次表；步骤三，对基于首个域间路径标识的最长公共前缀长度所对应的频次值进行置信区间检验；步骤301：从最长公共前缀频次统计信息中选取首个非零的最长公共前缀长度，以及其对应的频次值counter[M]；步骤302：从步骤301所在的位置位向后查找到特征位置，记为所述特征位置满足公式(1)条件：M表示最长公共前缀长度LPX的位置位；i表示域间路径标识前缀频次统计表中的第一个任意位置位；j表示域间路径标识前缀频次统计表中的第二个任意位置位；p表示位于位置位i与位置位j之间的一个位置位；q表示位于位置位j与位置位M之间的一个位置位；counter[M]表示最长公共前缀长度的位置位M所对应的频次数，简称为频次值；counter[i]表示属于位置位i的频次值；counter[j]表示属于位置位j的频次值；counter[p]表示属于位置位p的频次值；counter[q]表示属于位置位q的频次值；步骤303：统计步骤302所得的自位置位M至统计表最后位置位所对应的频次值之和，记为步骤304：对统计结果进行最小样本量阈值判断；若统计结果小于最小样本量阈值(即)，则不满足最小样本量阈值执行步骤302；若统计结果大于等于最小样本量阈值(即)，则满足最小样本量阈值进行步骤305置信区间检验；所述最小样本量阈值是由公式(2)估计所得，表示所要求的最小样本量；E为允许的相对采样误差，本发明中E的取值为0.05；π表示0或1在样本中的比例，在此该比例取值为0.5；π(1‑π)为方差，表示抽样个体与整体均值之间的偏离程度，方差越大，表明抽样数值分布越大，所需样本量就越大；为正态分布的分为点；α代表置信度；步骤305：对满足步骤304最小样本量阈值判断的位置位M所对应的频次值进行置信区间检验；所述置信区间如公式(3)所示：ψ表示频次累计系数；在本发明中，ψ取值为0.5；ξ表示置信区间调节系数；在本发明中，ξ取值为0.5；步骤306：从步骤305的特征位置开始继续向后重复步骤302至步骤305，获得满足公式(1)的位置位，从而得到最长公共前缀长度；步骤307：保存下基于PID₁的满足置信区间检验的前缀分组；所述前缀分组中有最长公共前缀频次数、该频次所对应的域间路径标识前缀长度、域间路径标识前缀和域间路径标识；执行步骤四；步骤四，去除基于首个域间路径标识的前缀分组中的域间路径标识，得到第一组剩余域间路径标识集；执行步骤五；去除基于PID₁的前缀分组中的域间路径标识PID，得到第一组剩余域间路径标识集合SS_analysis＝{PID₈,PID₁₂，…,PID_a‑1,PID_a+1,…,PID_A}；PID₈表示域间路径标识集中第八个域间路径标识；PID₁₂表示域间路径标识集中第十二个域间路径标识；步骤五，判断第一组剩余域间路径标识集是否只有一个元素或者为空；然后判断SS_analysis中是否有元素；若只有一个元素或为空，则结束域间路径标识前缀获取，输出结果；若SS_analysis中存在有元素，执行步骤六；步骤六，对第一组剩余域间路径标识集执行步骤201至步骤三，得到属于第一组剩余域间路径标识集中首个域间路径标识的满足置信区间检验的前缀分组；从所述SS_analysis＝{PID₈,PID₁₂，…,PID_a‑1,PID_a+1,…,PID_A}中选取首个域间路径标识PID₈，重复执行步骤201至步骤三，得到属于PID₈的满足置信区间检验的前缀分组；执行步骤七；步骤七，去除属于第一组剩余域间路径标识集中首个域间路径标识的前缀分组中的域间路径标识，得到第二组剩余域间路径标识集；去除属于PID₈的前缀分组中的域间路径标识PID，得到第二组剩余域间路径标识集合SSS_analysis；执行步骤八；步骤八，判断第二组剩余域间路径标识集是否只有一个元素或者为空；然后判断SSS_analysis中是否有元素：若只有一个元素或为空，则结束域间路径标识前缀获取，输出结果；若SSS_analysis中存在有元素，执行步骤六至步骤七，直至剩余域间路径标识集中只有一个元素或为空。