CN101902830A - WiMAX network service classifier and service classification method - Google Patents
WiMAX network service classifier and service classification method Download PDFInfo
- Publication number
- CN101902830A CN101902830A CN200910142352XA CN200910142352A CN101902830A CN 101902830 A CN101902830 A CN 101902830A CN 200910142352X A CN200910142352X A CN 200910142352XA CN 200910142352 A CN200910142352 A CN 200910142352A CN 101902830 A CN101902830 A CN 101902830A
- Authority
- CN
- China
- Prior art keywords
- grader
- external network
- classifier rules
- data cell
- subclass
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a WiMAX network service classifier and a service classification method. The method comprises the following steps: dividing classifier rules with the same first classifier rule factor into a classifier subset; after receiving a service data unit (SDU) of a downlink external network, carrying out message analysis on the SDU of the downlink external network to obtain information of the SDU of the downlink external network corresponding to the first classifier rule factor; searching the classifier subset corresponding to the received SDU of the downlink external network according to the information of the received SDU of the downlink external network corresponding to the first classifier rule factor; and searching the classifier rules matched with the SDU of the downlink external network in the classifier subset, and mapping the SDU of the downlink external network into service connection associated with the matched classifier rules. The invention accelerates the speed of searching the classifier rules matched with the SDU.
Description
Technical field
The present invention relates to WiMAX (Worldwide Interoperability for Microwave Access, the global interoperability inserting of microwave) network of field of mobile communication, the method that relates in particular to a kind of professional grader and business is classified.
Background technology
The World Interoperability for Microwave Access, WiMax technology is a broadband wireless access metropolitan area network technology based on IEEE 802.16d/e standard, also can be called IEEE Wireless MAN.This technology is a kind of new air-interface standard at microwave and millimeter wave frequency band proposition, and its main target provides a kind of under some multivendor environment to multiple spot of metropolitan area network, effectively the broadband wireless access means of interoperability.Compare with other present wireless access technologys, the WiMAX network transmission speed is higher, and transmission range is farther and capacity is higher; Possess the non line of sight transmittability, can make things convenient for the more users access base station, significantly reduce infrastructure investment; Different Q os can be provided the properties data and the Video service of (Quality of Service, service quality).
Fig. 1 is the architectural schematic of WiMAX network, at least comprise customer mobile terminal (MSS, Mobile Service Subscribe) 10 base station (BS,, Base Station) 11 IAD (AGW,, Access Gateway) 12 core net (CSN,, Core Service Network) 13 and application service provider (ASP, Application Service Provider) network 14 form.Wherein, MSS10 is a mobile subscriber equipment, and the user uses this devices accessing WiMAX network; BS11 handle eat dishes without rice or wine (R1 interface) and and AGW12 between the R6 interface data; AGW12 handle and BS11 between the R6 interface data and and CSN13 between data; BS11 and AGW12 are the component parts of ASN (Automatic Switching Node, switching node automatically); ASN can be connected to a plurality of CSN13, for heterogeneous networks service provider's (NSP, Network Service Provider) CSN13 provides the wireless access service; CSN13 is by router, AAA (Authentication, Authorization, Accounting, authentication, authorize, charge) agency or server, DHCP (Dynamic Host Configuration Protocol, dynamic host allocation protocol) server, customer data base, the Internet gateway device are formed, connect for WiMAX user provides IP, and be connected on the ASP14 by Ethernet; ASP14 comprises various application server (AS, Application Server), for the upper layer application service that provides is provided WiMAX user, as FTP (File Transfer Protocol, file transfer protocol (FTP)) service, HTTP (Hyper Text Transfer Protocol, Hypertext Transmission Protocol) service and Email (Email) service etc.
International electronics and electrical engineers association (IEEE) have stipulated the reference model of eating dishes without rice or wine of the 802.16e agreement of WiMAX, and as shown in Figure 2, (Base station, BS) 11 air interface comprises medium intervention key-courses (MAC) layer and physical layer (PHY) layer in the base station.Wherein, the MAC layer can be divided into service identification convergence sub-layer (CS), common part sublayer (CPS) and Security Sublayer (SECS) again.The data cell (SDU) of the external network that the Service Access point (SAP) of MAC layer receives is classified in the CS sublayer, it is mapped to corresponding business connects; The CPS layer provides the Core Feature of MAC layer, comprises system's access, allocated bandwidth, connection foundation and is connected functions such as maintenance and QOS guarantee; In addition, the SECS layer provides authentication, cipher key change and encryption function as an independent sublayer of MAC layer.
Grader is the functional entity that in the CS sublayer of BS SDU is carried out professional classification.Business is classified, be meant that grader uses the classifier rules of setting in up (referring to that MSS is to BS) or descending (referring to that BS is to MSS) direction MAC SDU to be mapped to the process that special business connects.The mapping process of grader also associates a SDU and a professional join dependency connection simultaneously with using this Business Stream that is connected.Wherein, the professional connection by a professional CID (Connection Identity of 16Bit unique in BS, connect indications) identify, Business Stream identifies by the SFID (Service Flow Identity, traffic stream identifier) of a unique 32Bit in MSS.The corresponding one or more graders of each professional connection, each grader comprises a group categories rule, and the SDU that only meets classifying rules just can be mapped to grader on pairing professional the connection.For the SDU that meets Ethernet protocol, the operable classifier rules factor mainly comprises: TOS (Type of Service, the COS) field of MAC destination address, mac source address, IP packet protocol type, IP bag source address, IP bag source port, IP bag destination address, IP bag destination interface and IP bag; A concrete classifier rules can be the combination of one or more classifier rules factors.The grader of up direction realizes that in the MSS side grader of down direction realizes that in the BS side this paper relates generally to the grader implementation method of down direction.
Suppose to have two MSS, difference MSS1 and MSS2, their IP address and MAC Address are as shown in table 1, have the classifier rules shown in the table 2:
| The MSS sequence number | Purpose IP address | Target MAC (Media Access Control) address |
| 1 | 192.168.0.1 | 11-22-33-44-55-77 |
| 2 | 192.168.0.2 | 11-22-33-44-55-88 |
IP address and the MAC Address of table 1:MSS1 and MSS2
As shown in table 2, according to purpose IP address and the target MAC (Media Access Control) address shown in the table 1, the classifier rules 1,2,3 that can see MSS1 is mapped to CID1, and the classifier rules 4 of MSS2 is mapped to CID2, and promptly one or more classifier rules can be mapped to identical business simultaneously and connect.In addition, when the descending SDU that belongs to a MSS in the BS and a plurality of classifier rules are complementary, will preferentially be mapped to the higher classifier rules corresponding service of priority and be connected.Classifier rules 1,4 with table 2 is an example, supposes that a descending SDU is complementary with 1,4 classifier rules simultaneously.If the method for searching according to the classifier rules sequence number, though this SDU and classifier rules 1 are complementary, but owing to there is the classifier rules of the higher coupling of priority, classifier system also needs to proceed comparison, up to the classifier rules 4 of the coupling that finds higher priority.
Table 2: classifier rules sequence list
For the 802.16e agreement of WiMAX, a MSS can set up maximum 16 professional connections with BS at most simultaneously in the uplink and downlink direction, and each professional connection can have 255 classifier rules to have the mapping relations of different priorities at most simultaneously.Suppose to allow simultaneously at most under the BS 100 MSS to be linked into network,, then will comprise 100x16x255=408000 classifier rules in this sequence list if all classifier rules under all MSS are lined up a sequence list by different sequence numbers.If adopt sequential search to carry out the method that classifier rules is mated one by one, though the lookup method complexity is low, it is slow to have seek rate, and inefficient drawback reduces the handling property of system to data greatly.
Summary of the invention
The method that technical problem to be solved by this invention provides a kind of professional grader of WiMAX network and business is classified, the problem of low, the poor performance of efficient when business being classified to solve present grader.
In order to solve the problems of the technologies described above, the invention provides a kind of method that in the WiMAX network, adopts grader that business is classified, comprising:
The classifier rules that will have the first identical classifier rules factor is divided into a grader subclass;
After receiving the data cell of descending external network, the data cell of described descending external network is carried out packet parsing, obtain data cell and the described first classifier rules factor information corresponding of described descending external network;
Find the pairing grader subclass of data cell of the described descending external network that receives according to the data cell of the described descending external network that receives with the first classifier rules factor information corresponding;
Search in described grader subclass, find the classifier rules that the data cell with described descending external network is complementary, the associated business of classifier rules that the data cell of descending external network is mapped to described coupling connects.
In order to solve the problems of the technologies described above, the present invention also provides a kind of professional grader of WiMAX network, comprising:
Constructing module, the classifier rules that is used for having the first identical classifier rules factor is divided into a grader subclass;
Data reception module, after being used to receive the data cell of the outside descending external network that comes that sends, data cell to described descending external network is carried out packet parsing, obtains data cell and the described first classifier rules factor information corresponding of described descending external network;
Search module, be used for according to finding the pairing grader subclass of data cell of the described descending external network that receives with the described first classifier rules factor information corresponding, in described grader subclass, search, find the classifier rules that the data cell with described descending external network is complementary;
Relating module is used for the data cell of described descending external network is mapped to the associated business connection of classifier rules of described coupling.
Professional grader provided by the present invention and the method that business is classified are divided into the classifier rules of larger amt in original technology earlier in each grader subclass according to the classifier rules factor, and then are divided into grader from subclass.For a concrete descending SDU, grader at first obtains the grader subclass of the unique coupling of this SDU according to the purpose IP address of the target MAC (Media Access Control) address of SDU or SDU, and then the destination slogan by SDU obtains the grader of the unique coupling of this SDU from subclass again, twice professional classification significantly reduced the required number of times of searching of classifier rules, can accelerate to search the speed of the classifier rules of mating SDU greatly, the raising system is to the handling property of data.
In addition, the present invention according to priority sorts classifier rules from subclass at each grader, has accelerated to search the speed of the classifier rules of mating SDU.
Description of drawings
Fig. 1 is the architectural schematic of WiMAX network.
Fig. 2 is the reference model of eating dishes without rice or wine of the 802.16e agreement of WiMAX.
Fig. 3 is the structural representation of professional grader of the present invention.
The method flow diagram that Fig. 4 adopts grader that business is classified for the present invention.
Fig. 5 searches the flow chart of matched classifier rule for the SDU of application example of the present invention.
Embodiment
Core concept of the present invention is, carrying out before SDU searches the classifier rules of coupling, in advance a large amount of classifier rules is divided into the grader subclass according to target MAC (Media Access Control) address or the purpose IP address of identical SDU, in the grader subclass, be that keyword is divided into grader from subclass according to the destination slogan of SDU with classifier rules; After receiving SDU, corresponding grader subclass is arrived in target MAC (Media Access Control) address or purpose IP address search according to SDU, destination slogan according to SDU finds corresponding grader from subclass in the grader subclass afterwards, thereby avoided searching the problem of losing time one by one, reduced incoherent handling process.
Below in conjunction with accompanying drawing and preferred implementation technical solution of the present invention is elaborated.
As shown in Figure 3, professional grader structural representation of the present invention.Described professional grader comprises: constructing module 30, data reception module 32, search module 33 and relating module 34.
Described constructing module 30, the classifier rules that is used for having the first identical classifier rules factor is divided into a grader subclass;
Described data reception module 32, after being used to receive the data cell of the outside descending external network that comes that sends, data cell to described descending external network is carried out packet parsing, obtains data cell and the described first classifier rules factor information corresponding of described descending external network;
The described module 33 of searching, be used for according to finding the pairing grader subclass of data cell of the described descending external network that receives with the described first classifier rules factor information corresponding, in described grader subclass, search, find the classifier rules that the data cell with described descending external network is complementary;
Described relating module 34 is used for the data cell of described descending external network is mapped to the associated business connection of classifier rules of described coupling.
As a kind of execution mode, described constructing module 30 is further used in each grader subclass, and the classifier rules that will have the second identical classifier rules factor is divided into a grader from subclass; Described data reception module 32 is further used for obtaining data cell and the described second classifier rules factor information corresponding of described descending external network; The described module 33 of searching is further used in the grader subclass that finds according to finding the pairing grader of data cell of described descending external network from subclass with the described second classifier rules factor information corresponding.
As a kind of execution mode, grader of the present invention can also comprise order module 31, is used for sorting according to priority in the classifier rules of a grader from subclass.
In additional embodiments of the present invention, described constructing module is a keyword with the first classifier rules factor further, go out the Hash address of the uniqueness of this first classifier rules factor by the Hash function calculation, and be kept in the grader subclass Hash table, corresponding
The described module of searching is after receiving the data cell of external network, data cell and the described first classifier rules factor information corresponding with descending external network are keyword, go out its Hash address by the Hash function calculation, find its corresponding grader subclass according to this Hash address.
Described constructing module is a keyword with the second classifier rules factor further, goes out the Hash address of the uniqueness of this second classifier rules factor by the Hash function calculation, and is kept at grader from subclass Hash table, and is corresponding,
The described module of searching is after receiving the data cell of external network, with the data cell of descending external network with the described second classifier rules factor information corresponding be keyword, go out its Hash address by the Hash function calculation, find its corresponding grader from subclass according to this Hash address.
In the medium intervention key-course address that the described first classifier rules factor is a portable terminal, IP bag source address, IP packet protocol type, the IP bag source port number information any one or multiple combination; Medium that the described second classifier rules factor is a portable terminal are got involved in key-course address, IP bag source address, IP packet protocol type, the IP bag source port number information any one or multiple combination.
Preferably, the medium that the described first classifier rules factor is a portable terminal are got involved key-course address or IP address, the purpose medium of the data cell that the data cell of described descending external network and the described first classifier rules factor information corresponding are descending external network are got involved key-course address or purpose IP address, the described second classifier rules factor is the port numbers of portable terminal, and the data cell of described descending external network and the described second classifier rules factor information corresponding are the destination slogan of the data cell of descending external network.Specifically, described constructing module 30, in all classifier rules, to have the MAC Address of identical MSS or the classifier rules of IP address and be divided in independent grader subclass Hash (hash) table, descending SDU can distinguish different grader subclass according to MAC Address or the IP address of MSS; Further divide, be meant in each grader subclass, the classifier rules that will have the port numbers of identical MSS is divided into an independent grader from subclass Hash table, and descending SDU can distinguish different graders from subclass according to the port numbers of MSS;
Wherein said grader subclass Hash table, be meant in all classifier rules, as keyword, produce a Hash table by the Hash function, these Hash table corresponding each grader subclass of in store and described keyword different memory locations in table with the MAC Address of MSS or IP address.
Described grader is shown from subclass Hash, be in a grader subclass, as keyword, produce a Hash table by the Hash function with the port numbers of MSS, corresponding each grader of this Hash in store and described keyword of table is from the different memory locations of subclass table.
The described module 33 of searching, in all classifier rules, the Hash address of calculating according to the classifier rules keyword, preface finds the grader subclass, grader of the SDU coupling classifier rules from subclass and last coupling successively, and SDU is mapped on the associated CID of classifier rules.
Described order module 31, in a grader subclass, this module is a keyword with its priority that is comprised the classifier rules of grader from subclass, sorts by from high to low order.
As seen, the present invention realizes that professional grader comprises two methods simultaneously, one is to be divided in the independent grader subclass having the MAC Address of identical MSS or the classifier rules of IP address, and another is that the use side slogan further is divided into an independent grader from subclass with classifier rules in some definite grader subclass.No matter be the grader subclass, or grader is from subclass, the both writes down its memory location in Hash (hash) table by the Hash function, uses the hash function of the classifier rules factor to carry out dividing subset and matched and searched.
With reference to shown in Figure 4, search the method flow diagram of matched classifier rule for SDU of the present invention.Described method comprises:
Step 401: the classifier rules that will have the first identical classifier rules factor is divided into a grader subclass;
Step 402: after receiving the data cell of descending external network, the data cell of described descending external network is carried out packet parsing, obtain data cell and the described first classifier rules factor information corresponding of described descending external network;
Step 403: find the pairing grader subclass of data cell of the described descending external network that receives with the first classifier rules factor information corresponding according to the data cell of the described descending external network that receives;
Step 404: search in described grader subclass, find the classifier rules that the data cell with described descending external network is complementary, the associated business of classifier rules that the data cell of descending external network is mapped to described coupling connects.
As another kind of execution mode, in each grader subclass, the classifier rules that will have the second identical classifier rules factor is assigned to a grader from subclass; Accordingly,
After the described data cell that receives descending external network, the data cell of described descending external network is carried out the step of packet parsing, also comprise data cell and the described second classifier rules factor information corresponding of obtaining described descending external network;
In the pairing grader subclass of the data cell of the described descending external network that receives, find the pairing grader of data cell of described descending external network from subclass according to the data cell and the second classifier rules factor information corresponding of the described descending external network that receives;
Search from subclass at described grader, find the classifier rules that the data cell with described descending external network is complementary, the associated business of classifier rules that the data cell of descending external network is mapped to described coupling connects.
The present invention can also arrange classifier rules from subclass at each grader according to priority orders.
In the medium intervention key-course address that the described first classifier rules factor is a portable terminal, IP bag source address, IP packet protocol type, the IP bag source port number information any one or multiple combination; Medium that the described second classifier rules factor is a portable terminal are got involved in key-course address, IP bag source address, IP packet protocol type, the IP bag source port number information any one or multiple combination.
As preferred embodiment a kind of, the medium that the described first classifier rules factor is a portable terminal are got involved key-course address or IP address, the purpose medium of the data cell that the data cell of described descending external network and the described first classifier rules factor information corresponding are descending external network are got involved key-course address or purpose IP address, the described second classifier rules factor is the port numbers of portable terminal, and the data cell of described descending external network and the described second classifier rules factor information corresponding are the destination slogan of the data cell of descending external network.
In one embodiment of the invention, be keyword with the first classifier rules factor, go out the Hash address of the uniqueness of this first classifier rules factor by the Hash function calculation, and be kept in the grader subclass Hash table, corresponding,
Grader is after receiving the data cell of external network, data cell and the described first classifier rules factor information corresponding with descending external network are keyword, go out its Hash address by the Hash function calculation, find its corresponding grader subclass according to this Hash address.
With the second classifier rules factor is keyword, goes out the Hash address of the uniqueness of this second classifier rules factor by the Hash function calculation, and is kept at grader from subclass Hash table, corresponding,
Grader is after receiving the data cell of external network, with the data cell of descending external network with the described second classifier rules factor information corresponding be keyword, go out its Hash address by the Hash function calculation, find its corresponding grader from subclass according to this Hash address.
The described first classifier rules factor wherein can be the purpose IP address of target MAC (Media Access Control) address or the SDU of SDU, and the second classifier rules factor is the destination slogan of descending SDU, and after receiving descending SDU, the concrete processing comprises:
1) with the target MAC (Media Access Control) address of descending SDU target MAC (Media Access Control) address as MSS, perhaps with purpose IP address, the purpose IP address of descending SDU as MSS, target MAC (Media Access Control) address or purpose IP address with MSS is keyword again, go out the memory location of corresponding grader subclass in the Hash table by the Hash function calculation, a unique grader subclass is pointed in this position;
2) in the grader subclass, further search, with the destination slogan of descending SDU destination slogan as MSS, destination slogan with MSS is a keyword again, go out corresponding grader from the memory location of subclass the Hash table by the Hash function calculation, a unique grader is pointed to from subclass in this position;
3) at grader from subclass, the grader order module is a keyword with the priority of classifier rules, according to priority order from high to low, the classifier rules that grader is comprised from subclass sorts, and forms the grader arranged in order from subclass.
4) further search from subclass at the good grader of ordering, according to priority order from high to low, SDU can be a keyword according to the TOS of mac source address, IP packet protocol type, IP bag source address, IP bag source port or IP bag, one by one searching classification device rule;
5) SDU is mapped on the associated CID of classifier rules.
Wherein, described SDU is the IP bag that meets Ethernet protocol.
Below by the example in the concrete application technical solution of the present invention is further specified.
Should use in the example, constructing module 30 in store professional grader subset set, mail to the SDU of CS sublayer by receiving the outside,, search module 33 corresponding SDU is matched on the corresponding grader subclass according to the target MAC (Media Access Control) address of storage or the Hash address of purpose IP address; In store oneself the grader of each grader subclass is from subset set, enters into the SDU of grader subclass by reception, according to the Hash address of the destination slogan of storage, searches module 33 corresponding SDU is matched corresponding grader on subclass; Grader enters into the SDU of grader from subclass from the in store classifier rules that sorts according to the height of priority of subclass by reception, and relating module 34 matches corresponding SDU on the classifier rules of final correspondence.Because each bar classifier rules all is associated with a professional CID who is connected, corresponding like this SDU just can be mapped on the CID of corresponding service connection.
Search the grader subclass that module 33 at first is used to search the SDU that enters into the CS layer, as shown in table 3.Wherein, the grader subclass is the set with all classifier rules of the target MAC (Media Access Control) address of identical MSS or purpose IP address.With regard to descending SDU, the target MAC (Media Access Control) address of MSS or purpose IP address are exactly target MAC (Media Access Control) address or the purpose IP address of SDU.
Table 3 grader subclass table
Search grader that module 33 also is used to search the SDU that enters into the grader subclass from subclass, as shown in table 4.Wherein, grader is the grader subclass from subclass, except MAC Address or IP address with identical MSS, also has the set of all classifier rules of the port numbers of identical MSS.With regard to descending SDU, the port numbers of MSS is exactly the destination slogan of SDU.
Table 4 grader is from the subclass table
Table 5: the classifier rules of serializing
As can be seen from Table 5, five of prior art classifier rules are divided from subclass and grader priority according to grader subclass, grader.Wherein, the descending SDU that is suitable for being mapped to CID1 is divided into grader subclass 1-grader from subclass 1-classifier rules 1; The descending SDU that is fit to be mapped to CID2 is divided into grader subclass 1-grader from subclass 1-classifier rules 2; The descending SDU that is fit to be mapped to CID3 is divided into grader subclass 1-grader from subclass 1-classifier rules 3; The descending SDU that is fit to be mapped to CID4 is divided into grader subclass 1-grader from subclass 2-classifier rules 4; The descending SDU that is fit to be mapped to CID5 is divided into grader subclass 1-grader from subclass 2-classifier rules 5.
Suppose that professional classifier system of the present invention receives a descending SDU altogether, the MAC destination address of this descending SDU is 11-22-33-44-55-66, and IP bag destination address is 192.168.0.1, and IP bag source address is 192.168.0.254, IP packet protocol type=TCP, IP bag source port is 80.Obviously, according to table 3, this descending SDU and grader subset rule 1 coupling.According to table 4, this descending SDU mates from subset rule 1 with grader again again.According to table 5, significantly, classifier rules 1 and classifier rules 2 in this descending SDU and the table 5 are all mated again.Though the matching degree of the classifier rules 2 of this descending SDU and table 5 is higher,,, this descending SDU connects on the CID2 so being mapped to the business of classifier rules 2 associations because classifier rules 2 is lower than the priority of classifier rules.
Fig. 5 has shown that the SDU of application example of the present invention searches the flow chart of matched classifier rule.
Step 501: in all classifying ruless, the grader constructing module is chosen MAC destination address or the IP bag destination address in all classifier rules, and the classifier rules that will have identical MAC Address or IP bag destination address is divided in the grader subclass goes;
Step 502: choose all grader subclass, the grader constructing module is a keyword with target MAC (Media Access Control) address or purpose IP address, go out the Hash address of the uniqueness of this target MAC (Media Access Control) address or purpose IP address by the Hash function calculation, and be kept in the grader subclass Hash table;
Step 503: in each grader subclass, the grader constructing module is chosen the destination slogan in its all classifier rules that comprise, the classifier rules that will have an identical destination slogan to a grader from subclass;
Step 504: choose all graders from subclass, the grader constructing module is a keyword with the destination slogan, goes out the Hash address of the uniqueness of this destination slogan by the Hash function calculation, and is kept at grader from subclass Hash table;
After the CS sublayer of step 505:BS receives the outside descending SDU packet that comes that sends, descending SDU is carried out packet parsing according to Ethernet protocol, obtain the information such as mac source address, MAC destination address, IP bag source address, IP bag destination address, IP packet protocol type, IP bag source port number and IP bag destination slogan of the MSS of the descending SDU that receives;
Step 506: it is keyword with the MAC destination address of descending SDU or IP bag destination address that grader is searched module, goes out its Hash address by the Hash function calculation, finds its corresponding grader subclass;
Step 507: grader is searched module in the grader subclass that finds, and is keyword with the destination slogan of descending SDU, goes out its Hash address by the Hash function calculation, finds its corresponding grader from subclass;
Step 508: from subclass, all classifier rules height according to priority that this grader is comprised from subclass sorts the grader order module in proper order at the grader that finds, and the grader that forms serializing is from subclass;
Scheme of the present invention is not restricted to listed utilization in specification and the execution mode.Concerning the technology of the present invention those of ordinary skill in the field, can make various corresponding changes and distortion according to the present invention, and all these corresponding changes and distortion all belong to the protection range of claim of the present invention.
Claims (14)
1. a method that adopts grader that business is classified in the WiMAX network is characterized in that, comprising:
The classifier rules that will have the first identical classifier rules factor is divided into a grader subclass;
After receiving the data cell of descending external network, the data cell of described descending external network is carried out packet parsing, obtain data cell and the described first classifier rules factor information corresponding of described descending external network;
Find the pairing grader subclass of data cell of the described descending external network that receives according to the data cell of the described descending external network that receives with the first classifier rules factor information corresponding;
Search in described grader subclass, find the classifier rules that the data cell with described descending external network is complementary, the associated business of classifier rules that the data cell of descending external network is mapped to described coupling connects.
2. the method for claim 1 is characterized in that, described method also comprises:
In each grader subclass, the classifier rules that will have the second identical classifier rules factor is assigned to a grader from subclass; Accordingly,
After the described data cell that receives descending external network, the data cell of described descending external network is carried out the step of packet parsing, also comprise data cell and the described second classifier rules factor information corresponding of obtaining described descending external network;
In the pairing grader subclass of the data cell of the described descending external network that receives, find the pairing grader of data cell of described descending external network from subclass according to the data cell and the second classifier rules factor information corresponding of the described descending external network that receives;
Search from subclass at described grader, find the classifier rules that the data cell with described descending external network is complementary, the associated business of classifier rules that the data cell of descending external network is mapped to described coupling connects.
3. method as claimed in claim 2 is characterized in that, described method also comprises:
Classifier rules is arranged according to priority orders from subclass at each grader.
4. the method for claim 1 is characterized in that, described method also comprises:
With the first classifier rules factor is keyword, calculates the hash address of the uniqueness of this first classifier rules factor by hash function, and is kept in the hash table of grader subclass, corresponding,
Grader is after receiving the data cell of external network, data cell and the described first classifier rules factor information corresponding with descending external network are keyword, calculate its hash address by hash function, find its corresponding grader subclass according to this hash address.
5. method as claimed in claim 4 is characterized in that, described method also comprises:
With the second classifier rules factor is keyword, calculates the hash address of the uniqueness of this second classifier rules factor by hash function, and is kept at grader from the subclass hash table, corresponding,
Grader is after receiving the data cell of external network, with the data cell of descending external network with the described second classifier rules factor information corresponding be keyword, calculate its hash address by hash function, find its corresponding grader from subclass according to this hash address.
6. the method for claim 1 is characterized in that,
In the medium intervention key-course address that the described first classifier rules factor is a portable terminal, IP bag source address, IP packet protocol type, the IP bag source port number information any one or multiple combination; Medium that the described second classifier rules factor is a portable terminal are got involved in key-course address, IP bag source address, IP packet protocol type, the IP bag source port number information any one or multiple combination.
7. the method for claim 1 is characterized in that,
The medium that the described first classifier rules factor is a portable terminal are got involved key-course address or IP address, the purpose medium of the data cell that the data cell of described descending external network and the described first classifier rules factor information corresponding are descending external network are got involved key-course address or purpose IP address, the described second classifier rules factor is the port numbers of portable terminal, and the data cell of described descending external network and the described second classifier rules factor information corresponding are the destination slogan of the data cell of descending external network.
8. the professional grader of a WiMAX network is characterized in that, comprising:
Constructing module, the classifier rules that is used for having the first identical classifier rules factor is divided into a grader subclass;
Data reception module, after being used to receive the data cell of the outside descending external network that comes that sends, data cell to described descending external network is carried out packet parsing, obtains data cell and the described first classifier rules factor information corresponding of described descending external network;
Search module, be used for according to finding the pairing grader subclass of data cell of the described descending external network that receives with the described first classifier rules factor information corresponding, in described grader subclass, search, find the classifier rules that the data cell with described descending external network is complementary;
Relating module is used for the data cell of described descending external network is mapped to the associated business connection of classifier rules of described coupling.
9. professional grader as claimed in claim 8 is characterized in that,
Described constructing module is further used in each grader subclass, and the classifier rules that will have the second identical classifier rules factor is divided into a grader from subclass;
Described data reception module is further used for obtaining data cell and the described second classifier rules factor information corresponding of described descending external network;
The described module of searching is further used in the grader subclass that finds according to finding the pairing grader of data cell of described descending external network from subclass with the described second classifier rules factor information corresponding.
10. professional grader as claimed in claim 9 is characterized in that, also comprises:
Order module is used for and will sorts according to priority in the classifier rules of a grader from subclass.
11. professional grader as claimed in claim 8 is characterized in that,
Described constructing module is a keyword with the first classifier rules factor further, calculates the hash address of the uniqueness of this first classifier rules factor by hash function, and is kept in the hash table of grader subclass, and is corresponding,
The described module of searching is after receiving the data cell of external network, data cell and the described first classifier rules factor information corresponding with descending external network are keyword, calculate its hash address by hash function, find its corresponding grader subclass according to this hash address.
12. professional grader as claimed in claim 11 is characterized in that,
Described constructing module is a keyword with the second classifier rules factor further, calculates the hash address of the uniqueness of this second classifier rules factor by hash function, and is kept at grader from the subclass hash table, and is corresponding,
The described module of searching is after receiving the data cell of external network, with the data cell of descending external network with the described second classifier rules factor information corresponding be keyword, calculate its hash address by hash function, find its corresponding grader from subclass according to this hash address.
13. professional grader as claimed in claim 8 is characterized in that,
In the medium intervention key-course address that the described first classifier rules factor is a portable terminal, IP bag source address, IP packet protocol type, the IP bag source port number information any one or multiple combination; Medium that the described second classifier rules factor is a portable terminal are got involved in key-course address, IP bag source address, IP packet protocol type, the IP bag source port number information any one or multiple combination.
14. professional grader as claimed in claim 8 is characterized in that,
The medium that the described first classifier rules factor is a portable terminal are got involved key-course address or IP address, the purpose medium of the data cell that the data cell of described descending external network and the described first classifier rules factor information corresponding are descending external network are got involved key-course address or purpose IP address, the described second classifier rules factor is the port numbers of portable terminal, and the data cell of described descending external network and the described second classifier rules factor information corresponding are the destination slogan of the data cell of descending external network.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910142352XA CN101902830A (en) | 2009-06-01 | 2009-06-01 | WiMAX network service classifier and service classification method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910142352XA CN101902830A (en) | 2009-06-01 | 2009-06-01 | WiMAX network service classifier and service classification method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101902830A true CN101902830A (en) | 2010-12-01 |
Family
ID=43227934
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200910142352XA Pending CN101902830A (en) | 2009-06-01 | 2009-06-01 | WiMAX network service classifier and service classification method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101902830A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102036423A (en) * | 2010-12-15 | 2011-04-27 | 中国神华能源股份有限公司 | Wireless communication system for railway transportation |
| CN105162722A (en) * | 2015-08-17 | 2015-12-16 | 浪潮(北京)电子信息产业有限公司 | Message classified scheduling method and device |
| CN110098975A (en) * | 2019-04-03 | 2019-08-06 | 新浪网技术(中国)有限公司 | User passes through the detection method and system of virtual private network access internet |
-
2009
- 2009-06-01 CN CN200910142352XA patent/CN101902830A/en active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102036423A (en) * | 2010-12-15 | 2011-04-27 | 中国神华能源股份有限公司 | Wireless communication system for railway transportation |
| CN105162722A (en) * | 2015-08-17 | 2015-12-16 | 浪潮(北京)电子信息产业有限公司 | Message classified scheduling method and device |
| CN105162722B (en) * | 2015-08-17 | 2018-05-04 | 浪潮(北京)电子信息产业有限公司 | A kind of message classification dispatching method and device |
| CN110098975A (en) * | 2019-04-03 | 2019-08-06 | 新浪网技术(中国)有限公司 | User passes through the detection method and system of virtual private network access internet |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8477645B2 (en) | System and methods of automatically connecting a mobile communication device to a network using a communications resource database | |
| US8004969B2 (en) | Cell level congestion policy management | |
| US7216159B2 (en) | Wireless LAN system for virtual LAN | |
| CN100589441C (en) | IP packet compression method for terminal-to-terminal link transmission | |
| US8094549B2 (en) | Apparatus and method for classifying quality-of-service of packet in portable internet system | |
| CN101400083B (en) | Method, system and device for head compression of packet and service stream classified sending | |
| RU2435321C2 (en) | Method to classify packets based on type of protocol and priorities | |
| US8554915B2 (en) | Management of communication among network devices having multiple interfaces | |
| US6625145B1 (en) | Use of lower IP-address bits | |
| CN103095654A (en) | Virtual local area network (VLAN) configuration method, wireless access point and network control point | |
| CN102316416A (en) | Access method for terminal and wireless communication network | |
| CN102026166A (en) | Method of identity identification, cross-network communication and service transplantation as well as information intercommunication network architecture | |
| CN102025606A (en) | Data transmission method and system | |
| CN105636010B (en) | The method of two data of layer transmission is realized in a kind of LTE system | |
| US11546222B2 (en) | Mapping between wireless links and virtual local area networks | |
| CN101557341A (en) | Message forwarding method based on forwarding table of medium access control and system | |
| US8428060B2 (en) | Determining the group address for an Ethernet-based multicast communication | |
| CN100417140C (en) | Flow classification device and base station adopting same | |
| CN101179511A (en) | Method of obtaining network address, and access equipment | |
| CN101902830A (en) | WiMAX network service classifier and service classification method | |
| CN102137446A (en) | Method and device for realizing various services diversion in home base station | |
| CN100561964C (en) | The machinery of consultation of IP header-compressed in a kind of WLAN (wireless local area network) | |
| CN103051541B (en) | Message forwarding method, ASR and ISR in a kind of mark net | |
| CN102546546A (en) | Method and system for achieving quality of service (QoS) in identifier-based network | |
| CN100579064C (en) | A kind of BTS service processing method and system based on WIMAX |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20101201 |