【摘要】 一种用于WiMAX基站的基于IP的汇聚子层的实现方法，包括以下两个部分：(1)分类器数据结构的维护，包括分类器的建立、删除、激活、解除激活；(2)对下行分组的分类操作的执行，实现要点是：(a)以目的IP地址前缀为索引，建立下行分组的目的IP地址到相应的分类器子集的映射机制；(b)利用该分组的目的IP地址前缀来查找相应的分类器子集，然后从相应的分类器子集中查找优先级最高的相匹配的分类器，从而将下行数据分组映射到所找到的分类器对应的连接上。该方法特别针对目的IP地址进行优化，显著提高了分类操作的速率，同时处理算法简单，易于实现。 【专利类型】发明授权 【申请人】北京北方烽火科技有限公司 【申请人类型】企业 【申请人地址】100085 北京市海淀区上地东路5-3号烽火科技大厦 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810057651.9 【申请日】2008-02-04 【申请年份】2008 【公开公告号】CN101227484B 【公开公告日】2010-11-10 【公开公告年份】2010 【授权公告号】CN101227484B 【授权公告日】2010-11-10 【授权公告年份】2010.0 【IPC分类号】H04L29/06; H04L29/08; H04L12/28 【发明人】王讴; 雷亮 【主权项内容】一种WiMAX基站中基于IP的汇聚子层的实现方法，其特征在于：该汇聚子层中具有多个用于对下行数据分组进行分类操作的分类器，该多个分类器均包含目的IP地址分类规则，具体为：以目的IP地址前缀为索引，建立下行数据分组的目的IP地址到相应的分类器子集的映射机制；在一个下行数据分组到达后，对其进行分类：利用该分组的目的IP地址前缀来查找相应的分类器子集，然后从相应的分类器子集中查找优先级最高的相匹配的分类器，从而将下行数据分组映射到所找到的分类器对应的连接上；所述映射机制以哈希表这种数据结构来存储，设目的IP地址前缀的长度共有N种，其中N为自然数，第i种前缀长度的值为Li，相应的掩码的值为Si，其中i＝1，2，…，N，则建立N个哈希表，其中第i个哈希表用来保存所有长度为Li的地址前缀所对应的分类器子集；所述对一个下行数据分组进行分类包括：在一个下行数据分组到达后，按照前缀长度Li将该下行数据分组的目的IP地址截取为IP地址前缀，根据前缀长度Li找到相应的哈希表，即第i个哈希表，在相应的哈希表中根据所截取的IP地址前缀查找相应的分类器子集，然后从相应的分类器子集中查找优先级最高的相匹配的分类器；从i＝1到i＝N循环执行上述步骤，最后将下行数据分组映射到最终所找到的优先级最高的相匹配的分类器对应的连接上。 【当前权利人】中信科移动通信技术股份有限公司 【当前专利权人地址】湖北省武汉市江夏区藏龙岛谭湖二路1号 【专利权人类型】有限责任公司 【统一社会信用代码】911101088011370155 【引证次数】3.0 【被引证次数】2 【他引次数】3.0 【被他引次数】2.0 【家族引证次数】3.0 【家族被引证次数】6
