基于数组链表的大流量网络地址前缀检测方法技术

本发明专利技术公开一种基于数组链表的大流量网络地址前缀识别方法，其特征是建立一个用于记录ＩＰ地址前缀流量信息的８层结构，每层结构记录ＩＰ地址的４个比特前缀流量信息且每层结构至少包括一个结点，其中，第０层记录ＩＰ地址的第０个至第３个比特流量信息，第１层记录ＩＰ地址的第４个至第７个比特流量信息，第２层记录ＩＰ地址的第８个至第１１个比特流量信息，第３层记录ＩＰ地址的第１２个至第１５个比特流量信息，第４层记录ＩＰ地址的第１６个至第１９个比特流量信息，第５层记录ＩＰ地址的第２０个至第２３个比特流量信息，第６层记录ＩＰ地址的第２４个至第２７个比特流量信息，第７层记录ＩＰ地址的第２８个至第３１个比特流量信息，每个被测量的ＩＰ地址及其前缀的流量信息被记录在８层结构中，测量结束后，对于流量超过阀值的大流量网络地址前缀，其相应的网络地址前缀、网络地址前缀长度和网络地址前缀的流量大小输出，本发明专利技术相对于传统处理方法减轻了系统处理的负担，加快了处理每个ＩＰ地址的效率，同时大大减少生成新结点的数量，节省生成新结点所需要的时间，并降低中间结点所需要的内存空间的使用。

【技术实现步骤摘要】

【技术保护点】
一种基于数组链表的大流量网络地址前缀检测方法，其特征是：建立一个用于记录ＩＰ地址前缀流量信息的８层结构，每层结构记录ＩＰ地址的４个比特前缀流量信息且每层结构至少包括一个结点，其中，第０层记录ＩＰ地址的第０个至第３个比特流量信息，第１层记录ＩＰ地址的第４个至第７个比特流量信息，第２层记录ＩＰ地址的第８个至第１１个比特流量信息，第３层记录ＩＰ地址的第１２个至第１５个比特流量信息，第４层记录ＩＰ地址的第１６个至第１９个比特流量信息，第５层记录ＩＰ地址的第２０个至第２３个比特流量信息ｂ↓［４＊ｉ＋１］＋２＊ｂ↓［４＊ｉ＋２］＋ｂ↓［４＊ｉ＋３］，查找该结点中的第ｘ个子结点，将该ＩＰ地址流量大小累加更新到第ｘ个子结点的子结点计数器中，进入第五步；第五步：指向下一层结点如果当前层ｉ等于７，则表示已经进入到最后一层，该ＩＰ地址处理结束，进入第八步，否则检查第ｘ子结点的指向下一层的指针，如果指向下一层指针不为空，进入第七步，如果指向下一层指针为空，则按照结点结构Ｓ生成一个新结点，将指向下一层指针赋值为新生成结点的地址，进入到第六步；第六步：初始化新结点将该新结点结点头的网络地址前缀存储器的值设置为当前指针指向的结点头中网络地址前缀存储器的值乘以１６加上ｘ，新结点结点头的网络地址前缀长度存储器的值为当前指针指向的结点头中网络地址前缀长度存储器的值加上４，新结点结点头中结点计数器的值设置为０，设置新结点的１６个子结点中的每个子结点的子结点计数器的值为０，每个指向下一个结点的指针为空，将该新结点的指针赋值到指针数组Ｐ的第ｑ个元素中，并设置当前指针数ｑ为ｑ＋１，进入第七步；第七步：设置当前处理将第ｘ子结点指针指向的下一层结点的指针赋值给当前指针，设置当前层为ｉ＝ｉ＋１，回到第四步；第八步：判断ＩＰ地址处理结束如果ＩＰ地址及其流量记录没有处理结束，处理下一个ＩＰ地址及其流量大小，回到第三步，如果所有的ＩＰ地址都处理结束，进入第九步；第九步：读取指针数组中的结点指针设当前指针ｊ为０，从指针数组Ｐ中读取第ｊ个指针，进入第十步；第十步：结点输出判断如果第ｊ个指针指向的结点头的流量计数器值大于大流量网络地址前缀阀值Ｔ，进入第十一步，否则进入第十六步；第十一步：设置次结点将第ｊ个指针指向的结点划分为４个大小为１比特的子层，其中第０子层至第３子层分别有２、４、８、１６个次结点，其中第３子层对应的１６个次结点就是第ｊ个指针指向的结点的１６个子结点，假...

【技术特征摘要】

【专利技术属性】
技术研发人员：程光，龚俭，臧宁宁，
申请(专利权)人：东南大学，
类型：发明
国别省市：84[中国|南京]