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

    公开(公告)号:CN101741646B

    公开(公告)日:2011-09-07

    申请号:CN200910262844.2

    申请日:2009-12-11

    Applicant: 东南大学

    Inventor: 程光 龚俭 臧宁宁

    Abstract: 本发明公开一种基于数组链表的大流量网络地址前缀识别方法,其特征是建立一个用于记录IP地址前缀流量信息的8层结构,每层结构记录IP地址的4个比特前缀流量信息且每层结构至少包括一个结点,其中,第0层记录IP地址的第0个至第3个比特流量信息,第1层记录IP地址的第4个至第7个比特流量信息,第2层记录IP地址的第8个至第11个比特流量信息,第3层记录IP地址的第12个至第15个比特流量信息,第4层记录IP地址的第16个至第19个比特流量信息,第5层记录IP地址的第20个至第23个比特流量信息,第6层记录IP地址的第24个至第27个比特流量信息,第7层记录IP地址的第28个至第31个比特流量信息,每个被测量的IP地址及其前缀的流量信息被记录在8层结构中,测量结束后,对于流量超过阀值的大流量网络地址前缀,其相应的网络地址前缀、网络地址前缀长度和网络地址前缀的流量大小输出,本发明相对于传统处理方法减轻了系统处理的负担,加快了处理每个IP地址的效率,同时大大减少生成新结点的数量,节省生成新结点所需要的时间,并降低中间结点所需要的内存空间的使用。

    比特串和哈希函数组合的网络地址前缀保留的匿名化方法

    公开(公告)号:CN101778142A

    公开(公告)日:2010-07-14

    申请号:CN200910262843.8

    申请日:2009-12-11

    Applicant: 东南大学

    Abstract: 本发明公开一种比特串和哈希函数组合的网络地址前缀保留的匿名化方法,其特征是定义一个以IP地址前缀比特串所对应的十进制整数为输入的地址前缀哈希函数和一个随机比特串,地址前缀哈希函数将IP地址前缀长度为i的IP地址前缀比特串生成哈希值,然后查找随机比特串上所对应哈希值位置上的比特值,将该比特值与需要被匿名化的IP地址的第i个比特进行异或运算,并将异或后的结果作为该IP地址的第i个比特的匿名化比特,对IP地址中的每个比特都采用上述方法进行处理,实现对整个IP地址的匿名化处理,本发明将加密函数和映射函数进行了分离,和传统方法相比提高了方法的执行效率,同时减少了随机比特串所需要的内存空间。

    比特串和哈希函数组合的网络地址前缀保留的匿名化方法

    公开(公告)号:CN101778142B

    公开(公告)日:2012-10-24

    申请号:CN200910262843.8

    申请日:2009-12-11

    Applicant: 东南大学

    Abstract: 本发明公开一种比特串和哈希函数组合的网络地址前缀保留的匿名化方法,其特征是定义一个以IP地址前缀比特串所对应的十进制整数为输入的地址前缀哈希函数和一个随机比特串,地址前缀哈希函数将IP地址前缀长度为i的IP地址前缀比特串生成哈希值,然后查找随机比特串上所对应哈希值位置上的比特值,将该比特值与需要被匿名化的IP地址的第i个比特进行异或运算,并将异或后的结果作为该IP地址的第i个比特的匿名化比特,对IP地址中的每个比特都采用上述方法进行处理,实现对整个IP地址的匿名化处理,本发明将加密函数和映射函数进行了分离,和传统方法相比提高了方法的执行效率,同时减少了随机比特串所需要的内存空间。

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

    公开(公告)号:CN101741646A

    公开(公告)日:2010-06-16

    申请号:CN200910262844.2

    申请日:2009-12-11

    Applicant: 东南大学

    Inventor: 程光 龚俭 臧宁宁

    Abstract: 本发明公开一种基于数组链表的大流量网络地址前缀识别方法,其特征是建立一个用于记录IP地址前缀流量信息的8层结构,每层结构记录IP地址的4个比特前缀流量信息且每层结构至少包括一个结点,其中,第0层记录IP地址的第0个至第3个比特流量信息,第1层记录IP地址的第4个至第7个比特流量信息,第2层记录IP地址的第8个至第11个比特流量信息,第3层记录IP地址的第12个至第15个比特流量信息,第4层记录IP地址的第16个至第19个比特流量信息,第5层记录IP地址的第20个至第23个比特流量信息,第6层记录IP地址的第24个至第27个比特流量信息,第7层记录IP地址的第28个至第31个比特流量信息,每个被测量的IP地址及其前缀的流量信息被记录在8层结构中,测量结束后,对于流量超过阀值的大流量网络地址前缀,其相应的网络地址前缀、网络地址前缀长度和网络地址前缀的流量大小输出,本发明相对于传统处理方法减轻了系统处理的负担,加快了处理每个IP地址的效率,同时大大减少生成新结点的数量,节省生成新结点所需要的时间,并降低中间结点所需要的内存空间的使用。

Patent Agency Ranking