专利名称：一种WiMAX网络业务分类器及对业务进行分类的方法
技术领域：
本发明涉及移动通讯领域的WiMAX(WorldwideInteroperability for Microwave Access，全球互操作性微波接入)网络，尤其涉及一种业务分类器及对业务进行分类的方法。
背景技术：
全球微波接入互操作性技术是一项基于IEEE 802. 16d/e标准的宽带无线接入城 域网技术，也可以称为IEEE Wireless MAN。该技术是针对微波和毫米波频段提出的一种新 的空中接口标准，其主要目标是提供一种在城域网一点对多点的多厂商环境下，可有效互 操作的宽带无线接入手段。和目前的其他无线接入技术相比，WiMAX网络传输速率更高，传 输距离更远和容量更高；具备非视距传输能力，可方便更多用户接入基站，大大减少基础建 设投资；可以提供不同Qos (Quality of Service，服务质量)的性能的数据和视频服务。图1为WiMAX网络的体系结构示意图，至少包括用户移动终端(MSS，Mobile Service Subscribe) 10、基站(BS，Base Station) 11、接入网关(AGff, Access Gateway) 12、 核心网(CSN，Core Service Network) 13 和应用服务提供商(ASP，Application Service Provider)网络14组成。其中，MSS10为移动用户设备，用户使用该设备接入WiMAX网络； BSll处理空口(Rl接口)和与AGW12之间的R6接口数据；AGW12处理与BSll之间的R6接 口数据和与CSW3之间的数据；BSll和AGW12都是ASN(Automatic Switching Node,自动 交换节点)的组成部份；ASN可以连接到多个CSW3，为不同网络服务提供商(NSP，Network Service Provider)的 CSN13 提供无线接入服务；CSN13 由路由器、AAA (Authentication、 Authorization、Accounting,认证、授权、计费)代理或服务器、DHCP (Dynamic Host Configuration Protocol，动态主机分配协议)服务器、用户数据库、因特网网关设备组 成，为WiMAX用户提供IP连接，并通过以太网连接到ASP14上；ASP14包含各种应用服务 器(AS, Application Server)，为 WiMAX 用户获提供上层应用服务，如 FTP (File Transfer Protocol，文件传输协议)服务、HTTP (Hyper Text Transfer Protocol，超级文本传输协 议)服务和Email (电子邮件)服务等。国际电子和电器工程师协会(IEEE)规定了 WiMAX的802. 16e协议的空口参考模 型，如图2所示，基站(Base station,BS) 11的空中接口包括媒体介入控制层(MAC)层和物 理层(PHY)层。其中，MAC层又可以分为服务识别汇聚子层(CS)、公共部分子层(CPS)和安 全子层(SECS)。CS子层将MAC层的业务接入点(SAP)接收到的外部网络的数据单元(SDU) 进行分类，将其映射到相应的业务连接上；CPS层提供MAC层的核心功能，包括系统接入、带 宽分配、连接建立和连接维护以及QOS保障等功能；此外，SECS层作为MAC层的一个单独子 层，提供鉴权、密钥交换和加密功能。分类器是BS的CS子层中对SDU进行业务分类的功能实体。对业务进行分类，是指 分类器使用设定的分类器规则在上行(指MSS到BS)或下行(指BS到MSS)方向将MAC SDU 映射到专门的业务连接的过程。分类器的映射过程将一个SDU和一个业务连接相关联，同时也与使用该连接的业务流关联起来。其中，业务连接通过一个在BS内唯一的16Bit业务 CID (Connection Identity，连接标示符)进行标识，业务流通过一个在MSS内唯一的32Bit 的SFID (Service Flow Identity，业务流标识符)进行标识。每个业务连接对应一个或多 个分类器，每个分类器包含一组分类规则，只有符合分类规则的SDU才会被映射到分类器 所对应的业务连接上。对于符合以太网协议的SDU，可以使用的分类器规则因子主要包括 MAC目的地址、MAC源地址、IP包协议类型、IP包源地址、IP包源端口、IP包目的地址、IP 包目的端口和IP包的TOS (Type of Service，服务类型)字段；一个具体的分类器规则可 以是一个或多个分类器规则因子的组合。上行方向的分类器在MSS侧内实现，下行方向的 分类器在BS侧内实现，本文主要涉及下行方向的分类器实现方法。假设有两个MSS，分别MSSl和MSS2，它们的IP地址和MAC地址如表1所示，具有 表2所示的分类器规则 表1 :MSS1及MSS2的IP地址和MAC地址如表2所示，根据表1所示的目的IP地址和目的MAC地址，可以看到MSSl的分类 器规则1、2、3映射到CID1，MSS2的分类器规则4映射到CID2，即一个或多个分类器规则可 以同时映射到相同的业务连接上。另外，当BS内属于一个MSS的下行SDU与多个分类器规 则相匹配的时候，将会被优先映射到优先级较高的分类器规则对应的业务连接上。以表2 的分类器规则1、4为例，假设一个下行SDU同时与1，4的分类器规则相匹配。如果按照分 类器规则序号查找的方法，虽然该SDU与分类器规则1相匹配，但由于存在优先级更高的匹 配的分类器规则，分类器系统还需要继续进行比较，直到找到更高优先级的匹配的分类器 规则4。
表2:分类器规则顺序表对于WiMAX的802. 16e协议而言，一个MSS在上行和下行方向最多可以与BS同时 建立最多16条业务连接，每个业务连接最多可以同时有255个分类器规则存在不同优先级 的映射关系。假设一个BS下最多可以同时允许100个MSS接入到网络，如果将所有MSS下 的所有分类器规则按不同序号排成一个顺序表，则这个顺序表中就会包含100x16x255 = 408000个分类器规则。如果采用顺序查找进行分类器规则逐一进行匹配的方法，虽然查找 方法复杂度低，但会有查找速度慢，效率低的弊端，大大降低系统对数据的处理性能。
发明内容
本发明所要解决的技术问题是提供一种WiMAX网络的业务分类器及对业务进行 分类的方法，以解决目前分类器对业务进行分类的时候效率低、性能差的问题。为了解决上述技术问题，本发明提供了一种在WiMAX网络中采用分类器对业务进 行分类的方法，包括将具有相同的第一分类器规则因子的分类器规则划分到一个分类器子集；接收到下行外部网络的数据单元后，对所述下行外部网络的数据单元进行报文解 析，获取所述下行外部网络的数据单元的与所述第一分类器规则因子相对应的信息；根据所述接收到的下行外部网络的数据单元的与第一分类器规则因子相对应的 信息查找到所述接收到的下行外部网络的数据单元所对应的分类器子集；在所述分类器子集中进行查找，查找到与所述下行外部网络的数据单元相匹配的 分类器规则，将下行外部网络的数据单元映射到所述匹配的分类器规则所关联的业务连接 上。为了解决上述技术问题，本发明还提供了一种WiMAX网络的业务分类器，包括
构造模块，用于将具有相同的第一分类器规则因子的分类器规则划分到一个分类 器子集；数据接收模块，用于接收到外部发送的来的下行外部网络的数据单元后，对所述 下行外部网络的数据单元进行报文解析，获取所述下行外部网络的数据单元的与所述第一 分类器规则因子相对应的信息；查找模块，用于根据与所述第一分类器规则因子相对应的信息查找到所述接收到 的下行外部网络的数据单元所对应的分类器子集，在所述分类器子集中进行查找，查找到 与所述下行外部网络的数据单元相匹配的分类器规则；关联模块，用于将所述下行外部网络的数据单元映射到所述匹配的分类器规则所 关联的业务连接上。本发明所提供的业务分类器及对业务进行分类的方法，将原有技术中较大数量的 分类器规则按照分类器规则因子先划分到各个分类器子集中，进而划分到分类器从子集 中。对一个具体的下行SDU而言，分类器首先根据SDU的目的MAC地址或SDU的目的IP地 址得到该SDU唯一匹配的分类器子集，进而再通过SDU的目的端口号得到该SDU唯一匹配 的分类器从子集，两次业务分类大大减少了分类器规则所需要查找的次数，可以大大加快 查找匹配SDU的分类器规则的速度，提高系统对数据的处理性能。另外，本发明在每个分类器从子集中将分类器规则按优先级进行排序，加快了查 找匹配SDU的分类器规则的速度。
图1为WiMAX网络的体系结构示意图。图2为WiMAX的802. 16e协议的空口参考模型。图3为本发明的业务分类器的结构示意图。图4为本发明采用分类器对业务进行分类的方法流程图。图5为本发明应用实例的SDU查找匹配分类器规则的流程图。
具体实施例方式本发明的核心思想在于，在进行SDU查找匹配的分类器规则之前，预先将大量的 分类器规则按照相同的SDU的目的MAC地址或者目的IP地址划分到分类器子集，在分类器 子集中，将分类器规则按照SDU的目的端口号为关键字划分到分类器从子集中；在接收到 SDU后，根据SDU的目的MAC地址或者目的IP地址查找到对应的分类器子集，之后在分类器 子集中根据SDU的目的端口号查找到对应的分类器从子集，从而避免了逐个进行查找浪费 时间的问题，减少了不相关的处理流程。下面结合附图及优选实施方式对本发明技术方案进行详细说明。如图3所示，本发明的业务分类器结构示意图。所述业务分类器包括构造模块 30、数据接收模块32、查找模块33和关联模块34。所述构造模块30，用于将具有相同的第一分类器规则因子的分类器规则划分到一 个分类器子集；所述数据接收模块32，用于接收到外部发送的来的下行外部网络的数据单元后，
8对所述下行外部网络的数据单元进行报文解析，获取所述下行外部网络的数据单元的与所 述第一分类器规则因子相对应的信息；所述查找模块33，用于根据与所述第一分类器规则因子相对应的信息查找到所述 接收到的下行外部网络的数据单元所对应的分类器子集，在所述分类器子集中进行查找， 查找到与所述下行外部网络的数据单元相匹配的分类器规则；所述关联模块34，用于将所述下行外部网络的数据单元映射到所述匹配的分类器 规则所关联的业务连接上。作为一种实施方式，所述构造模块30，进一步用于在每个分类器子集中，将具有相 同的第二分类器规则因子的分类器规则划分到一个分类器从子集；所述数据接收模块32， 进一步用于获取所述下行外部网络的数据单元的与所述第二分类器规则因子相对应的信 息；所述查找模块33，进一步用于在查找到的分类器子集中根据与所述第二分类器规则因 子相对应的信息查找到所述下行外部网络的数据单元所对应的分类器从子集。作为一种实施方式，本发明的分类器还可以包括排序模块31，用于将在一个分类 器从子集中的分类器规则按照优先级进行排序。在本发明的另外的实施例中，所述构造模块，进一步以第一分类器规则因子为关 键字，通过Hash函数计算出该第一分类器规则因子的唯一性的Hash地址，并保存在分类器 子集Hash表中，相应的，所述查找模块在接收到外部网络的数据单元后，以下行外部网络的数据单元与所 述第一分类器规则因子相对应的信息为关键字，通过Hash函数计算出其Hash地址，根据该 Hash地址找到其对应的分类器子集。所述构造模块，进一步以第二分类器规则因子为关键字，通过Hash函数计算出该 第二分类器规则因子的唯一性的Hash地址，并保存在分类器从子集Hash表中，相应的，所述查找模块在接收到外部网络的数据单元后，以下行外部网络的数据单元的与 所述第二分类器规则因子相对应的信息为关键字，通过Hash函数计算出其Hash地址，根据 该Hash地址找到其对应的分类器从子集。所述第一分类器规则因子为移动终端的媒体介入控制层地址、IP包源地址、IP包 协议类型、IP包源端口号信息中的任意一种或多种的组合；所述第二分类器规则因子为移 动终端的媒体介入控制层地址、IP包源地址、IP包协议类型、IP包源端口号信息中任意一 种或多种的组合。优选的，所述第一分类器规则因子为移动终端的媒体介入控制层地址或IP地址， 所述下行外部网络的数据单元与所述第一分类器规则因子相对应的信息为下行外部网络 的数据单元的目的媒体介入控制层地址或目的IP地址，所述第二分类器规则因子为移动 终端的端口号，所述下行外部网络的数据单元与所述第二分类器规则因子相对应的信息为 下行外部网络的数据单元的目的端口号。具体来说，所述构造模块30，在所有的分类器规 则中，将具有相同的MSS的MAC地址或IP地址的分类器规则划分到一个单独的分类器子集 Hash (散列)表中，下行SDU可以根据MSS的MAC地址或IP地址区分不同的分类器子集； 进一步划分，是指在每个分类器子集中，将具有相同的MSS的端口号的分类器规则划分到 一个单独的分类器从子集Hash表中，下行SDU可以根据MSS的端口号区分不同的分类器从 子集；
其中所述的分类器子集Hash表，是指在所有分类器规则中，以MSS的MAC地址或 IP地址作为关键字，通过Hash函数产生一个Hash表，该Hash表保存着与所述关键字相对 应的各分类器子集在表中的不同存储位置。所述的分类器从子集Hash表，是在一个分类器子集中，以MSS的端口号作为关键 字，通过Hash函数产生一个Hash表，该Hash表保存着与所述关键字相对应的各分类器从 子集在表中的不同存储位置。所述的查找模块33，在所有分类器规则中，根据分类器规则关键字计算出来的 Hash地址，依次序查找到SDU匹配的分类器子集、分类器从子集以及最后匹配的分类器规 则，将SDU映射到分类器规则所关联的CID上。所述的排序模块31，在一个分类器子集中，该模块以其所包含分类器从子集中的 分类器规则的优先级为关键字，按由高到低的顺序进行排序。 可见，本发明实现业务分类器同时包含两个方法，一个是将具有相同的MSS的MAC 地址或IP地址的分类器规则划分到一个单独的分类器子集中，另一个是在某一个确定的 分类器子集中使用端口号将分类器规则进一步划分到一个单独的分类器从子集中。无论是 分类器子集，还是分类器从子集，两者都是通过Hash函数记录其在Hash (散列)表中的存 储位置，使用分类器规则因子的散列函数进行划分子集以及匹配查找。参照图4所示，为本发明的SDU查找匹配分类器规则的方法流程图。所述方法包 括步骤401 将具有相同的第一分类器规则因子的分类器规则划分到一个分类器子 集；步骤402 接收到下行外部网络的数据单元后，对所述下行外部网络的数据单元 进行报文解析，获取所述下行外部网络的数据单元的与所述第一分类器规则因子相对应的 fn息；步骤403 根据所述接收到的下行外部网络的数据单元的与第一分类器规则因子 相对应的信息查找到所述接收到的下行外部网络的数据单元所对应的分类器子集；步骤404:在所述分类器子集中进行查找，查找到与所述下行外部网络的数据单 元相匹配的分类器规则，将下行外部网络的数据单元映射到所述匹配的分类器规则所关联 的业务连接上。作为另一种实施方式，在每个分类器子集中，将具有相同的第二分类器规则因子 的分类器规则分到一个分类器从子集；相应的，所述接收到下行外部网络的数据单元后，对所述下行外部网络的数据单元进行报 文解析的步骤，还包括获取所述下行外部网络的数据单元的与所述第二分类器规则因子相 对应的信息；在所述接收到的下行外部网络的数据单元所对应的分类器子集中，根据所述接收 到的下行外部网络的数据单元与第二分类器规则因子相对应的信息查找到所述下行外部 网络的数据单元所对应的分类器从子集；在所述分类器从子集中进行查找，查找到与所述下行外部网络的数据单元相匹配 的分类器规则，将下行外部网络的数据单元映射到所述匹配的分类器规则所关联的业务连 接上。
本发明还可以在每个分类器从子集中将分类器规则按照优先级顺序进行排列。所述第一分类器规则因子为移动终端的媒体介入控制层地址、IP包源地址、IP包 协议类型、IP包源端口号信息中的任意一种或多种的组合；所述第二分类器规则因子为移 动终端的媒体介入控制层地址、IP包源地址、IP包协议类型、IP包源端口号信息中任意一 种或多种的组合。作为一种优选的实施方式，所述第一分类器规则因子为移动终端的媒体介入控制 层地址或IP地址，所述下行外部网络的数据单元与所述第一分类器规则因子相对应的信 息为下行外部网络的数据单元的目的媒体介入控制层地址或目的IP地址，所述第二分类 器规则因子为移动终端的端口号，所述下行外部网络的数据单元与所述第二分类器规则因 子相对应的信息为下行外部网络的数据单元的目的端口号。在本发明的一个实施例中，以第一分类器规则因子为关键字，通过Hash函数计算 出该第一分类器规则因子的唯一性的Hash地址，并保存在分类器子集Hash表中，相应的，分类器在接收到外部网络的数据单元后，以下行外部网络的数据单元与所述第一 分类器规则因子相对应的信息为关键字，通过Hash函数计算出其Hash地址，根据该Hash 地址找到其对应的分类器子集。以第二分类器规则因子为关键字，通过Hash函数计算出该第二分类器规则因子 的唯一性的Hash地址，并保存在分类器从子集Hash表中，相应的，分类器在接收到外部网络的数据单元后，以下行外部网络的数据单元的与所述第 二分类器规则因子相对应的信息为关键字，通过Hash函数计算出其Hash地址，根据该Hash 地址找到其对应的分类器从子集。其中的所述第一分类器规则因子可以为SDU的目的MAC地址或者SDU的目的IP地 址，第二分类器规则因子为下行SDU的目的端口号，在接收到下行SDU后，具体处理包括1)以下行SDU的目的MAC地址作为MSS的目的MAC地址，或者以下行SDU的目的 IP地址作为MSS的目的IP地址，再以MSS的目的MAC地址或目的IP地址为关键字，通过 Hash函数计算出对应的分类器子集在Hash表中的存储位置，该位置指向一个唯一的分类 器子集；2)在分类器子集中进一步查找，以下行SDU的目的端口号作为MSS的目的端口号， 再以MSS的目的端口号为关键字，通过Hash函数计算出对应的分类器从子集在Hash表中 的存储位置，该位置指向一个唯一的分类器从子集；3)在分类器从子集中，分类器排序模块以分类器规则的优先级为关键字，按照优 先级从高到低的顺序，对分类器从子集中包含的分类器规则进行排序，形成有序排列的分 类器从子集。4)在排序好的分类器从子集中进一步查找，按照优先级从高到低的顺序，SDU可 以根据MAC源地址、IP包协议类型、IP包源地址、IP包源端口或IP包的TOS为关键字，逐 一检索分类器规则；5)将SDU映射到分类器规则所关联的CID上。其中，所述的SDU是符合以太网协议的IP包。下面通过具体应用中的实例对本发明技术方案进行进一步说明。在本应用实例中，构造模块30保存着业务分类器子集集合，通过接收外部发往CS
11子层的SDU，根据存储的目的MAC地址或目的IP地址的Hash地址，查找模块33将相应的 SDU匹配到对应的分类器子集上；每一分类器子集保存着自己的分类器从子集集合，通过 接收进入到分类器子集的SDU，根据存储的目的端口号的Hash地址，查找模块33将相应的 SDU匹配到对应的分类器从子集上；分类器从子集保存着按照优先级的高低进行排序的分 类器规则，通过接收进入到分类器从子集的SDU，关联模块34将相应的SDU匹配到最终对应 的分类器规则上。由于每一条分类器规则都与一个业务连接的CID相关联，这样相应SDU 就可以被映射到对应的业务连接的CID上。 查找模块33首先用于查找进入到CS层的SDU的分类器子集，如表3所示。其中， 分类器子集是具有相同的MSS的目的MAC地址或目的IP地址的所有分类器规则的集合。就 下行SDU而言，MSS的目的MAC地址或目的IP地址就是SDU的目的MAC地址或目的IP地址。 表3分类器子集表查找模块33还用于查找进入到分类器子集的SDU的分类器从子集，如表4所示。 其中，分类器从子集是在分类器子集中，除了具有相同的MSS的MAC地址或IP地址外，还具 有相同的MSS的端口号的所有分类器规则的集合。就下行SDU而言，MSS的端口号就是SDU 的目的端口号。 表4分类器从子集表排序模块31用于将各分类器从子集中的分类器原则，按照优先级的高低顺序进 行序列化(如表5)。查找模块33使下行SDU首先和优先级高的分类器规则进行比对，这是由于下行SDU可能同时与多个分类器规则相匹配。在这种情况下，优先级高的分类器规则 成为该SDU最终被应用的分类器规则，该分类器规则关联的业务连接CID则成为该SDU最 终被映射的CID。
表5 序列化的分类器规则从表5可以看到，现有技术的五个分类器规则按照分类器子集、分类器从子集和 分类器优先级进行了划分。其中，适合用于映射到CIDl的下行SDU被划分到分类器子集 1-分类器从子集1-分类器规则1中；适合映射到CID2的下行SDU被划分到分类器子集 1-分类器从子集1-分类器规则2中；适合映射到CID3的下行SDU被划分到分类器子集 1-分类器从子集1-分类器规则3中；适合映射到CID4的下行SDU被划分到分类器子集 1-分类器从子集2-分类器规则4中；适合映射到CID5的下行SDU被划分到分类器子集 1-分类器从子集2-分类器规则5中。假设本发明的业务分类器系统共接收到一个下行SDU，该下行SDU的MAC目的地址为 11-22-33-44-55-66，IP 包目的地址是 192. 168. 0.1，IP 包源地址是 192. 168. 0. 254， IP包协议类型=TCP，IP包源端口是80。显然，根据表3，该下行SDU与分类器子集规则1 匹配。再根据表4，该下行SDU又与分类器从子集规则1匹配。再根据表5，明显的，该下行 SDU与表5中的分类器规则1和分类器规则2都匹配。虽然该下行SDU与表5的分类器规 则2的匹配程度更高，但由于分类器规则2比分类器规则的优先级低，所以该下行SDU被映 射到分类器规则2关联的业务连接CID2上。图5显示了本发明应用实例的SDU查找匹配分类器规则的流程图。步骤501 在所有的分类规则中，分类器构造模块选取所有分类器规则中的MAC目 的地址或IP包目的地址，将具有相同MAC地址或IP包目的地址的分类器规则划分到一个 分类器子集中去；步骤502 选取所有的分类器子集，分类器构造模块以目的MAC地址或目的IP地 址为关键字，通过Hash函数计算出该目的MAC地址或目的IP地址的唯一性的Hash地址， 并保存在分类器子集Hash表中；步骤503 在每个分类器子集中，分类器构造模块选取其所包含的所有分类器规 则中的目的端口号，将具有相同目的端口号的分类器规则到一个分类器从子集中去；步骤504:选取所有的分类器从子集，分类器构造模块以目的端口号为关键字，通 过Hash函数计算出该目的端口号的唯一性的Hash地址，并保存在分类器从子集Hash表 中；步骤505 =BS的CS子层接收到外部发送的来的下行SDU数据包后，对下行SDU按 照以太网协议进行报文解析，获取收到的下行SDU的MSS的MAC源地址、MAC目的地址、IP 包源地址、IP包目的地址、IP包协议类型、IP包源端口号和IP包目的端口号等信息；步骤506 分类器查找模块以下行SDU的MAC目的地址或IP包目的地址为关键字， 通过Hash函数计算出其Hash地址，找到其对应的分类器子集；步骤507 分类器查找模块在查找到的分类器子集中，以下行SDU的目的端口号为 关键字，通过Hash函数计算出其Hash地址，找到其对应的分类器从子集；步骤508 分类器排序模块在查找到的分类器从子集中，对该分类器从子集中所 包含的所有分类器规则按优先级的高低顺序进行排序，形成序列化的分类器从子集；步骤509 ；分类器查找模块根据下行SDU的MSS的MAC源地址、IP包源地址、IP包 协议类型和IP包源端口号等信息，依分类器规则优先级的从高到低的顺序进行匹配性比 较，将下行SDU映射到匹配的分类器规则的业务连接CID上。本发明所述方案，并不仅仅限于说明书和实施方式中所列运用。对本发明技术所 属领域的普通技术人员来说，可根据本发明做出各种相应的改变和变形，而所有这些相应 的改变和变形都属于本发明权利要求的保护范围。
权利要求
一种在WiMAX网络中采用分类器对业务进行分类的方法，其特征在于，包括将具有相同的第一分类器规则因子的分类器规则划分到一个分类器子集；接收到下行外部网络的数据单元后，对所述下行外部网络的数据单元进行报文解析，获取所述下行外部网络的数据单元的与所述第一分类器规则因子相对应的信息；根据所述接收到的下行外部网络的数据单元的与第一分类器规则因子相对应的信息查找到所述接收到的下行外部网络的数据单元所对应的分类器子集；在所述分类器子集中进行查找，查找到与所述下行外部网络的数据单元相匹配的分类器规则，将下行外部网络的数据单元映射到所述匹配的分类器规则所关联的业务连接上。
2.如权利要求1所述的方法，其特征在于，所述方法还包括在每个分类器子集中，将具有相同的第二分类器规则因子的分类器规则分到一个分类 器从子集；相应的，所述接收到下行外部网络的数据单元后，对所述下行外部网络的数据单元进行报文解 析的步骤，还包括获取所述下行外部网络的数据单元的与所述第二分类器规则因子相对应 的信息；在所述接收到的下行外部网络的数据单元所对应的分类器子集中，根据所述接收到的 下行外部网络的数据单元与第二分类器规则因子相对应的信息查找到所述下行外部网络 的数据单元所对应的分类器从子集；在所述分类器从子集中进行查找，查找到与所述下行外部网络的数据单元相匹配的 分类器规则，将下行外部网络的数据单元映射到所述匹配的分类器规则所关联的业务连接 上。
3.如权利要求2所述的方法，其特征在于，所述方法还包括在每个分类器从子集中将分类器规则按照优先级顺序进行排列。
4.如权利要求1所述的方法，其特征在于，所述方法还包括以第一分类器规则因子为关键字，通过散列函数计算出该第一分类器规则因子的唯一 性的散列地址，并保存在分类器子集散列表中，相应的，分类器在接收到外部网络的数据单元后，以下行外部网络的数据单元与所述第一分类 器规则因子相对应的信息为关键字，通过散列函数计算出其散列地址，根据该散列地址找 到其对应的分类器子集。
5.如权利要求4所述的方法，其特征在于，所述方法还包括以第二分类器规则因子为关键字，通过散列函数计算出该第二分类器规则因子的唯一 性的散列地址，并保存在分类器从子集散列表中，相应的，分类器在接收到外部网络的数据单元后，以下行外部网络的数据单元的与所述第二分 类器规则因子相对应的信息为关键字，通过散列函数计算出其散列地址，根据该散列地址 找到其对应的分类器从子集。
6.如权利要求1所述的方法，其特征在于，所述第一分类器规则因子为移动终端的媒体介入控制层地址、IP包源地址、IP包协议 类型、IP包源端口号信息中的任意一种或多种的组合；所述第二分类器规则因子为移动终 端的媒体介入控制层地址、IP包源地址、IP包协议类型、IP包源端口号信息中任意一种或 多种的组合。2
7.如权利要求1所述的方法，其特征在于，所述第一分类器规则因子为移动终端的媒体介入控制层地址或IP地址，所述下行外 部网络的数据单元与所述第一分类器规则因子相对应的信息为下行外部网络的数据单元 的目的媒体介入控制层地址或目的IP地址，所述第二分类器规则因子为移动终端的端口 号，所述下行外部网络的数据单元与所述第二分类器规则因子相对应的信息为下行外部网 络的数据单元的目的端口号。
8.一种WiMAX网络的业务分类器，其特征在于，包括构造模块，用于将具有相同的第一分类器规则因子的分类器规则划分到一个分类器子集；数据接收模块，用于接收到外部发送的来的下行外部网络的数据单元后，对所述下行 外部网络的数据单元进行报文解析，获取所述下行外部网络的数据单元的与所述第一分类 器规则因子相对应的信息；查找模块，用于根据与所述第一分类器规则因子相对应的信息查找到所述接收到的下 行外部网络的数据单元所对应的分类器子集，在所述分类器子集中进行查找，查找到与所 述下行外部网络的数据单元相匹配的分类器规则；关联模块，用于将所述下行外部网络的数据单元映射到所述匹配的分类器规则所关联 的业务连接上。
9.如权利要求8所述的业务分类器，其特征在于，所述构造模块，进一步用于在每个分类器子集中，将具有相同的第二分类器规则因子 的分类器规则划分到一个分类器从子集；所述数据接收模块，进一步用于获取所述下行外部网络的数据单元的与所述第二分类 器规则因子相对应的信息；所述查找模块，进一步用于在查找到的分类器子集中根据与所述第二分类器规则因子 相对应的信息查找到所述下行外部网络的数据单元所对应的分类器从子集。
10.如权利要求9所述的业务分类器，其特征在于，还包括排序模块，用于将在一个分类器从子集中的分类器规则按照优先级进行排序。
11.如权利要求8所述的业务分类器，其特征在于，所述构造模块，进一步以第一分类器规则因子为关键字，通过散列函数计算出该第一 分类器规则因子的唯一性的散列地址，并保存在分类器子集散列表中，相应的，所述查找模块在接收到外部网络的数据单元后，以下行外部网络的数据单元与所述第 一分类器规则因子相对应的信息为关键字，通过散列函数计算出其散列地址，根据该散列 地址找到其对应的分类器子集。
12.如权利要求11所述的业务分类器，其特征在于，所述构造模块，进一步以第二分类器规则因子为关键字，通过散列函数计算出该第二 分类器规则因子的唯一性的散列地址，并保存在分类器从子集散列表中，相应的，所述查找模块在接收到外部网络的数据单元后，以下行外部网络的数据单元的与所述 第二分类器规则因子相对应的信息为关键字，通过散列函数计算出其散列地址，根据该散 列地址找到其对应的分类器从子集。
13.如权利要求8所述的业务分类器，其特征在于，所述第一分类器规则因子为移动终端的媒体介入控制层地址、IP包源地址、IP包协议 类型、IP包源端口号信息中的任意一种或多种的组合；所述第二分类器规则因子为移动终 端的媒体介入控制层地址、IP包源地址、IP包协议类型、IP包源端口号信息中任意一种或 多种的组合。
14.如权利要求8所述的业务分类器，其特征在于，所述第一分类器规则因子为移动终端的媒体介入控制层地址或IP地址，所述下行外 部网络的数据单元与所述第一分类器规则因子相对应的信息为下行外部网络的数据单元 的目的媒体介入控制层地址或目的IP地址，所述第二分类器规则因子为移动终端的端口 号，所述下行外部网络的数据单元与所述第二分类器规则因子相对应的信息为下行外部网 络的数据单元的目的端口号。
全文摘要
本发明公开了一种WiMAX网络业务分类器及对业务进行分类的方法，将具有相同的第一分类器规则因子的分类器规则划分到一个分类器子集；接收到下行外部网络的数据单元(SDU)后，对下行外部网络的数据单元进行报文解析，获取下行外部网络的数据单元的与所述第一分类器规则因子相对应的信息；根据接收到的下行外部网络的数据单元的与第一分类器规则因子相对应的信息查找到接收到的下行外部网络的数据单元所对应的分类器子集；在分类器子集中进行查找，查找到与所述下行外部网络的数据单元相匹配的分类器规则，将下行外部网络的数据单元映射到匹配的分类器规则所关联的业务连接上。本发明加快了查找匹配SDU的分类器规则的速度。
文档编号H04W80/04GK101902830SQ20091014235
公开日2010年12月1日 申请日期2009年6月1日 优先权日2009年6月1日
发明者张丽丽, 李震 申请人:中兴通讯股份有限公司