[发明专利]基于流量通信模式的服务角色识别方法

权利要求书

1.一种基于流量通信模式的服务角色识别方法，其特征是：在一个时间尺度 5分钟范围内，在哈希链表中为测量到的流量维护源IP地址和源端口结点，并 为每个相同源IP地址和源端口的结点记录其对应的前两个不同的宿IP地址，如 果一个源IP地址和源端口结点中记录了两个不同的宿IP地址，说明该源IP地 址从该源端口向至少2台其他不同主机发送流量，则认为该源IP地址是服务方， 其服务端口为该源端口，具体步骤如下：

第一步：参数设置

设置一个指针数组A[n]，n为指针数组A的大小，设置n＝2^m，其中m是大 于0的正整数，数组A的每个元素赋值为空指针，设置一个48位长度的比特串 S，设置一个哈希函数F，哈希函数F的输入是48位长度的比特串S，哈希函数 F输出的哈希值是一个取值范围为0到2^m-1之间的正整数，哈希函数F采用MD5 哈希函数，哈希函数F选取MD5哈希函数哈希值的前m个比特作为其输出哈 希值，设置一个结构B，该结构B包括四个整数变量和一个指针变量，结构B 的四个整数变量分别记录主机IP地址、源端口号、第一个宿IP地址、第二个宿 IP地址，结构B的指针变量指向下一个结点，测量开始，如果一个新流量记录 到达，进入第二步；

第二步：处理到达流量记录

读取该流量记录的源IP地址、源端口和宿IP地址，将源IP地址赋值到48 位比特串S的前32个比特，将源端口赋值到48位比特串S的后16个比特，将 48位比特串S作为哈希函数F的输入，计算哈希值i，读取指针数组A的第i 个指针，如果该指针为空指针，根据结构B生成一个新的结点，将指针数组A 的第i个指针指向这个新生成的结点，进入第三步，如果该指针不为空，则进入 第四步；

第三步：初始化新结点

设置这个新结点的源IP地址为该流量记录的源IP地址，这个新结点的源端 口为该流量记录的源端口，这个新结点的第一个宿IP地址为该流量记录的宿IP 地址，这个新结点的第二个宿IP地址设置为0，设置该新结点的指针为空指针， 进入第六步；

第四步：查找指针链表

查找指针数组A的第i个指针指向的结点链表，如果在这个链表中找到一个 结点，该结点的源IP地址等于该流量记录的源IP地址，该结点的源端口等于该 流量记录的源端口，进入第五步，否则根据结构B生成一个新的结点，将指针 数组A的第i个指针指向结点链表的最后一个指针所指向的这个新生成的结点， 回到第三步；

第五步：更新结点

查找该结点的第一个宿IP地址，如果该流量记录的宿IP等于该结点的第一 个宿IP地址，则进入第六步，否则查找该结点的第二个宿IP地址，如果该结点 的第二个宿IP地址为0，则将该结点的第二个宿IP地址赋值为该流量记录的宿 IP地址，进入第六步，如果该结点的第二个宿IP地址不为0，则直接进入第六 步；

第六步：测量结束

如果测量结束，进入第七步，如果测量没有结束，等待一个新流量记录到达， 如果一个新流量记录到达，回到第二步；

第七步：测量结果输出

查找指针数组A中的所有的结点，如果一个结点的第二个宿IP地址不为0， 则说明该结点所对应的源IP地址和源端口号在测量时间范围内，向至少两个不 同宿IP地址发送流量，该结点的源IP地址和源端口为服务方，输出该结点的源 IP地址和源端口。