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

    公开(公告)号:CN101778142B

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

    申请号:CN200910262843.8

    申请日:2009-12-11

    Applicant: 东南大学

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

    基于网络地址排序的双向流组流方法

    公开(公告)号:CN101741743B

    公开(公告)日:2011-10-05

    申请号:CN200910262840.4

    申请日:2009-12-11

    Applicant: 东南大学

    Abstract: 本发明公开一种基于网络地址排序的双向流组流方法,其特征是:对于每个报文的源IP地址和宿IP地址,在检查哈希链表之前,对源IP地址和宿IP地址这两个IP地址从大到小进行排序,如果源IP地址大于宿IP地址,则在哈希链表中查找{源IP,宿IP}结点,如果源IP地址小于宿IP地址,则在哈希链表中查找{宿IP,源IP}结点,如果在哈希链表中查找到相应的结点,则直接对该结点流量记录进行更新,如果在哈希链表中查找不到相应结点,则生成一个新的结点,该方法的特点是每个报文只需要检查哈希链表一次即可找到双向流结点所在的位置,与传统双向流测量方法相比该方法一方面能节省结点空间的消耗,同时又能够减少哈希链表的查找次数。

    基于网络地址排序的双向流组流方法

    公开(公告)号:CN101741743A

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

    申请号:CN200910262840.4

    申请日:2009-12-11

    Applicant: 东南大学

    Abstract: 本发明公开一种基于网络地址排序的双向流组流方法,其特征是:对于每个报文的源IP地址和宿IP地址,在检查哈希链表之前,对源IP地址和宿IP地址这两个IP地址从大到小进行排序,如果源IP地址大于宿IP地址,则在哈希链表中查找{源IP,宿IP}结点,如果源IP地址小于宿IP地址,则在哈希链表中查找{宿IP,源IP}结点,如果在哈希链表中查找到相应的结点,则直接对该结点流量记录进行更新,如果在哈希链表中查找不到相应结点,则生成一个新的结点,该方法的特点是每个报文只需要检查哈希链表一次即可找到双向流结点所在的位置,与传统双向流测量方法相比该方法一方面能节省结点空间的消耗,同时又能够减少哈希链表的查找次数。

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

    公开(公告)号:CN101778142A

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

    申请号:CN200910262843.8

    申请日:2009-12-11

    Applicant: 东南大学

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

Patent Agency Ranking