CN1859179A - Managing method for user multicast power - Google Patents
Managing method for user multicast power Download PDFInfo
- Publication number
- CN1859179A CN1859179A CNA2005101169802A CN200510116980A CN1859179A CN 1859179 A CN1859179 A CN 1859179A CN A2005101169802 A CNA2005101169802 A CN A2005101169802A CN 200510116980 A CN200510116980 A CN 200510116980A CN 1859179 A CN1859179 A CN 1859179A
- Authority
- CN
- China
- Prior art keywords
- multicast
- authority
- multicast authority
- group
- user
- 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.)
- Granted
Links
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Abstract
The present invention discloses a user multicasting authority management method, which includes composing different user possessed same multicasting authority to at least one multicasting authority group; multicasting authority supervisory unit saving each user possessed multicasting authority and/or multicasting authority group. User sends multicasting group joining request message to said multicasting authority supervisory unit; said request message carried said user corresponded multicasting address; multicasting authority supervisory unit searching multicasting authority corresponded with said multicasting address in self stored said user possessed multicasting authority and/or multicasting authority group, according to searching result allowing or prohibiting said user joining said multicasting group; said invention capable of saving multicasting authority supervisory unit storage space, reducing multicasting authority management and maintenance work load.
Description
Technical field
The present invention relates to data communication technology field, specially refer to the method that user multicast power is managed.
Background technology
Multicast is a kind of data packet transmission mode.By the multicast mode, a main frame can send to identical packet on the interior a plurality of main frames of same multicast group simultaneously.In the application of reality, the source host of multicast sends multicast packet with D class Internet Protocol (IP) address of 224.0.0.0-239.255.255.255 as multicast address, if in network, there are other main frames interesting to this multicast packet, can apply for adding the multicast group of this multicast packet destination address correspondence, thereby receive the multicast packet of this multicast group, and other main frames that do not add this multicast group can't obtain the multicast packet of this multicast group.
One of key technology that realizes multicast is the management to user multicast power.At present, the management of user multicast power can be passed through Internet Group Management Protocol (IGMP, Internet Group ManageProtocol) realizes, its main method is exactly when the user adds certain multicast group by the IGMP request, select to accept or refuse the IGMP request that this user asks to add multicast group by the multicast authority management equipment of carrying out the user multicast power management according to this user's multicast authority, promptly allow or refuse this user to add described multicast group, thereby realization is to the management of user multicast power.
Described multicast authority management equipment can be LAN switch (LAN Switch), Digital Subscriber Line Access Multiplexer (DSLAM, Digital Subscriber LineAccess Multiplexer), the router of handling IGMP or access server with igmp snooping function or the like.
On existing multicast authority management equipment, store each user's multicast authority table usually, shown in Figure 1A and Figure 1B.Wherein, user's list item is the sign of sign different user multicast authority list, and described user's list item can be the IP address, media access control layer (MAC) address, Virtual Local Area Network number of user account, this user's list item institute respective user main frame, can also be Virtual Channel number (VPI), Virtual Circuit Number (VCI) and/or port numbers of PVC (PVC) or the like for the ATM mode.In each user's multicast authority table, each bar record is called a multicast authority, and each multicast authority is made up of multicast address, mask and authority three parts.Wherein, multicast address is represented the address of multicast group, and this address can be that the multicast address of IPv4 also can be the multicast address of IPv6; Mask is used to represent the scope of multicast address; Authority is the user to multicast authority that should multicast address, represents whether this user can add the multicast group of this multicast address correspondence, and its value comprises and allows or forbid.
From Figure 1A as can be seen, allowing the multicast address of the multicast group of user Zhang San adding is 230.1.1.2,224.5.6.0 and ff ∷ 1, forbids that the multicast address of the multicast group that user Zhang San adds is 0.0.0.0.From Figure 1B as can be seen, allowing the multicast address of the multicast group of user Li Si adding is 0.0.0.0, forbids that the multicast address of the multicast group that user Li Si adds is 230.1.1.2 and 224.5.6.0.
When certain user adds certain multicast group by the IGMP request, the multicast authority management equipment is at first passed through user's list item of this user, find this user's multicast authority table, search the every multicast authority record in this user multicast power table again, judge whether this user can add this multicast group.
The above-mentioned process that the user is carried out multicast authority management can realize by following two kinds of methods:
First kind, preferential matching algorithm as shown in Figure 2, mainly may further comprise the steps:
Step 201: from the IGMP request that this user sends, obtain the multicast address that this user applies adds;
Step 202: the multicast authority table that finds this user according to user's list item of this user;
Step 203: article one record in the obtaining step 202 described multicast authority tables;
Step 204: judge whether the multicast address in this record mates with the described multicast address of step 201, if not, execution in step 205; If, execution in step 207;
Step 205: judge that whether current record is the last item record in the described multicast authority table, if execution in step 209 then, otherwise, execution in step 206;
Step 206: obtain next the bar record in the described multicast authority table, return step 204 then;
Step 207: judge the multicast authority of multicast address correspondence in this record, if " permission ", then execution in step 208; Otherwise execution in step 209;
Step 208: accept this user's IGMP request, allow this user to add this multicast group, this user obtains the multicast authority of this multicast group, finishes then;
Step 209: refuse this user's IGMP request, do not allow this user to add this multicast group, this user is the multicast authority of this multicast group not, finishes then.
In said method, the multicast address of each bar record mates in multicast address that the multicast authority management equipment adds the user by IGMP request application and this user's the multicast authority table, and after matching article one record, multicast authority according to this record, allow or refuse this user to add described multicast group, realize management user multicast power.
Second kind, complete matching algorithm as shown in Figure 3, mainly may further comprise the steps:
Step 301: from the IGMP request that this user sends, obtain the multicast address that this user applies adds;
Step 302: the multicast authority table that finds this user according to user's list item of this user;
Step 303: the multicast authority of the described multicast address of the corresponding step 301 of this user is initialized as " forbidding ", and article one record in the obtaining step 302 described multicast authority tables;
Step 304: judge whether the multicast address in this record mates with the described multicast address of step 301, if not, execution in step 305; If, execution in step 307;
Step 305: judge that whether current record is the last item record in the described multicast authority table, if then execution in step 308, otherwise, execution in step 306;
Step 306: obtain next the bar multicast authority record in the described multicast authority table, return step 304 then;
Step 307: the current multicast authority of the multicast authority in this record and this user compares, and writes down the higher multicast authority of rank wherein as the current multicast authority of this user, and execution in step 305 then;
Described multicast authority comprises " permission " and " forbidding ", and the multicast authority rank of " permission " will be higher than " forbidding ", therefore, if the multicast authority in this record is " permission ", and current this user's multicast authority is " forbidding ", then in this step, can be updated to rank higher " permission " by the multicast authority that this user is current; If the multicast authority in this record is " forbidding ", and current this user's multicast authority is " permission ", then in this step, the current multicast authority of this user will keep " permission " constant;
Step 308: the IGMP that accepts or refuse this user according to this user's who is write down the highest multicast authority asks, and allows or refuse this user to add this multicast group, finishes then.
In this step, if this user's the highest multicast authority is " permission ", then accept this user's IGMP request, allow this user to add this multicast group, the multicast authority that this user obtains this multicast group is set; If this user's the highest multicast authority is " forbidding ", then refuse this user's IGMP request, do not allow this user to add this multicast group, the not multicast authority of this multicast group of this user is set.
In said method, the multicast authority management equipment travels through this user's multicast authority tabulation, after obtaining the highest multicast authority of this user class, determine this user's multicast authority according to the highest multicast authority of this user class, select the IGMP that accepts, refuses this user to join request according to multicast authority then, realize management user multicast power.
From the above-mentioned method that user's multicast authority is managed as can be seen, existing method need be at the multicast authority management equipment multicast authority table detailed for each user disposes, when even identical or part is identical at a plurality of users' multicast authority, the multicast authority management equipment still needs to carry out repeated configuration, this has not only wasted the memory space of multicast authority management equipment greatly, has also increased the multicast authority management equipment greatly simultaneously and has carried out the workload that multicast authority administers and maintains.
Summary of the invention
In order to solve the problems of the technologies described above, the invention provides a kind of method of user multicast power management, can reduce the memory space of multicast authority management equipment, reduce the multicast authority management equipment greatly simultaneously and carry out the workload that multicast authority administers and maintains.
The management method of user multicast power of the present invention is determined the multicast authority that each user has, and determines to allow and/or forbid the multicast address that this user adds according to each user's multicast authority, comprising:
A, the identical multicast authority that different user had is formed at least one multicast authority group;
B, multicast authority management equipment are preserved multicast authority and/or the multicast authority group that each user has;
C, user send the request message of request adding one multicast group to described multicast authority management equipment, and described request message carries the multicast address of the multicast group correspondence of this user applies adding;
D, multicast authority management equipment search the multicast authority corresponding with described multicast address in multicast authority of self preserving that this user had and/or multicast authority group, and allow or forbid that this user adds described multicast group according to lookup result.
Step C is described to save as: the multicast authority management equipment for each user set up one by user's list item of this user sign, preserve the multicast authority that this user has and/or the multicast authority table of multicast authority group;
Further comprised before step D: the multicast authority management equipment finds the multicast authority table of this user's correspondence of self preserving according to user's list item of described user.
Multicast authority table of the present invention adopts linear list structure, tree structure, list structure or Hash structure to store described multicast authority and/or multicast authority group at least.
The method of the invention further comprises after steps A: in the multicast authority group table of self storing, each multicast authority group is come indicating self by the multicast authority group id to the multicast authority management equipment with described at least one multicast authority group record.
Multicast authority group table of the present invention adopts linear list structure, tree structure, list structure or Hash structure to store the multicast authority that each multicast authority group is comprised at least.
Step D is described to search the multicast authority corresponding with described multicast address, and allows or forbid that this user adds described multicast group and comprises according to lookup result:
D11, obtain article one multicast authority record in the described multicast authority table;
D12, judge whether this multicast authority record is the multicast authority group record, if, execution in step D14 then; Otherwise, judge whether the multicast address in this multicast authority record mates with described multicast address, if, execution in step D15; If not, execution in step D13;
D13, judge that whether current multicast authority record is the last item record in the described multicast authority table, if, forbid that then this user adds this multicast group, finish then; Otherwise, obtain next the bar multicast authority record in the described multicast authority table, return step D12 then;
D14, according to the multicast authority group id of this multicast authority group record, in the multicast authority group table that self preserves, search the multicast authority that is complementary with described multicast address, if find the multicast authority of coupling, execution in step D15 then, otherwise, execution in step D13;
D15, judge and the multicast authority of multicast address correspondence in this multicast authority record, then allow this user to add this multicast group, finish then if allow; Otherwise, forbid that this user adds this multicast group, finish then.
The described multicast authority group id of step D14 according to this multicast authority group record, in the multicast authority group table of preserving in advance, search the multicast authority that is complementary with described multicast address and comprise:
D141, according to the multicast authority group id of this multicast authority group record, in multicast authority group table, find corresponding multicast authority group, and obtain article one multicast authority record of this multicast authority group;
D142, judge this multicast authority record multicast address whether with described multicast address coupling, if, then find the multicast authority of coupling, finish then; Otherwise, execution in step D143;
D143, judge whether current multicast authority record is the last item record of described multicast authority group, if then do not find the multicast authority of coupling, and finish, otherwise, obtain next bar multicast authority record of this multicast authority group, return step D142 then;
Step D is described to search the multicast authority corresponding with described multicast address, and allows or forbid that this user adds described multicast group and comprises according to lookup result:
D21, the multicast authority of the corresponding described multicast address of described user is initialized as forbids, and obtain article one multicast authority record in the described multicast authority table;
D22, judge whether this multicast authority record is the multicast authority group record, if, then travel through all multicast authorities in the multicast authority group table of self preserving, highest-ranking multicast authority, execution in step D24 then in the multicast authority that record and described multicast address are complementary; Otherwise, execution in step D23;
D23, judge in this multicast authority record multicast address whether with described multicast address coupling, if not, execution in step D24; If, execution in step D25;
D24, judge that whether current record is the last item record in the described multicast authority table, if then the highest multicast authority according to the user who is write down allows or refuse this user to add this multicast group, finishes then; Otherwise, obtain next the bar record in the described multicast authority table, return step D22 then;
The current multicast authority of D25, the multicast authority in will writing down and this user compares, and writes down the higher multicast authority of rank wherein as the current multicast authority of this user, execution in step D24 then.
Highest-ranking multicast authority comprises in the multicast authority that all multicast authorities in the pre-configured multicast authority group of the described traversal of step D22, record and described multicast address are complementary:
D221, according to the multicast authority group id of this multicast authority group record, in multicast authority group table, find corresponding multicast authority group, obtain article one multicast authority record of this multicast authority group;
D222, judge this multicast authority record multicast address whether with described multicast address coupling, if, execution in step D224 then; Otherwise, execution in step D223;
D223, judge whether current multicast authority record is the last item record of described multicast authority group, if then finish; Otherwise, obtain next bar multicast authority record of this multicast authority group, return step D222 then;
D224, the multicast authority that the multicast authority in this multicast authority record and this user is current compare, and write down the higher multicast authority of rank wherein as the current multicast authority of this user, execution in step D223 then.
Of the present inventionly judge that whether this multicast authority record for the multicast authority group record is: judge special multicast address that whether this multicast authority record has or special mask or special authority numerical value or special identifier multicast authority group field, if have, then be the multicast authority group record; Otherwise, be not the multicast authority group record.
The storage organization that obtains next bar multicast authority record corresponding to described multicast authority table or multicast authority group table of the present invention is searched or Hash lookup collision detection realization by sequential search, degree of depth traversal or range traversal.
This shows, multicast authority management method of the present invention is provided with the multicast authority group of a plurality of multicast authorities of record, each user can use multicast authority group and independent multicast authority to represent the multicast authority of self, so not only saved the memory space of multicast authority management equipment greatly, can also reduce and broadcast rights management unit and carry out the workload that multicast authority administers and maintains.
Description of drawings
Figure 1A, Figure 1B are the user's of multicast authority management apparatus stores multicast authority hoist pennants;
Fig. 2 is for carrying out the flow chart of user multicast power management by preferential matching algorithm;
Fig. 3 is for carrying out the flow chart of user multicast power management by complete matching algorithm;
Fig. 4 A, Fig. 4 B are the user's of multicast authority management apparatus stores of the present invention multicast authority hoist pennants;
Fig. 5 is the described flow chart that carries out the user multicast power management by preferential matching algorithm of the preferred embodiment of the present invention;
Fig. 6 is for searching the flow chart of the multicast authority that is complementary with described multicast address in multicast authority group table among the described embodiment of Fig. 5;
Fig. 7 is the described flow chart that carries out the user multicast power management by complete matching algorithm of another preferred embodiment of the present invention;
Fig. 8 is among the described embodiment of Fig. 7, the flow chart of highest-ranking multicast authority in the multicast authority that record and described multicast address are complementary.
Embodiment
In order to solve problems of the prior art, the present invention proposes a kind of method of user multicast power management, its core concept is to introduce the notion of multicast authority group, identical multicast authority is configured to a bundle of permissions, like this, when the multicast authority management equipment is carried out the multicast authority configuration to each user, can directly, the user also can dispose independent multicast authority for the user for disposing the multicast authority group.So, when identical or part is identical when a plurality of users' multicast authority, it is just passable only need to dispose one or more bundle of permissions for each user wherein, do not dispose independent multicast authority and do not need to be respectively each user, thereby can significantly reduce memory space, significantly reduce the workload of multicast authority management maintenance simultaneously.
The multicast authority group that the present invention disposed will be stored in the multicast authority group table of described multicast authority management equipment, each multicast authority group record in the described multicast authority group table more than one multicast authority information, every multicast authority information comprises: multicast address and to mask and multicast authority that should multicast address.Described multicast address can be the IPv4 address, also can be the IPv6 address.
Table 1 has shown the described multicast authority group table of storing of the preferred embodiment of the present invention in the multicast authority management equipment, this table mainly comprises: the multicast address that the multicast authority group id of each multicast authority group, this multicast authority group comprise, the mask and the multicast authority of each multicast address correspondence.
| The bundle of permissions sign | Multicast address | Mask | Authority (allowing/forbid) |
| 1 | 230.1.1.2 | 32 | Allow |
| 224.5.6.0 | 32 | Allow | |
| ff∷1 | 24 | Allow | |
| 0.0.0.0 | 0 | Forbid | |
| 2 | 230.1.1.2 | 32 | Forbid |
| 225.0.0.1 | 25 | Allow | |
| 0.0.0.0 | 0 | Allow |
Table 1
Especially, can these row of erase right in above-mentioned multicast authority table, and the authority of all configuration items of fixed configurations is " permission " or " forbidding ", then defaults to " forbidding " or " permission " for the authority that does not dispose multicast address.Simultaneously, can also delete these row of mask again, and all multicast address of fixed configurations all are single multicast source address, rather than the network segment address of representing by mask.That is to say that described multicast authority group table comprises one of multicast address at least.At this moment, described multicast authority group table still can be known the multicast authority that corresponding each multicast address is shown.
After having disposed above-mentioned multicast authority group, the user with same multicast authority just can use identical multicast authority group id to represent the multicast authority of self.
Need to prove, what table 1 provided only is the concrete example of multicast authority group, what multicast authority groups described multicast authority group table specifically can comprise, and which multicast authority will be each multicast authority group will comprise with definite according to actual conditions in actual applications.
Except multicast authority group table, also will preserve each user's multicast authority table in the multicast authority management equipment.Fig. 4 A, Fig. 4 B are the user's of multicast authority management apparatus stores of the present invention multicast authority hoist pennants.Shown in Fig. 4 A and Fig. 4 B, in user's authority list, independent multicast authority can be comprised, also the multicast authority group can be comprised, for example, comprise multicast authority group 1 in user Zhang San's the multicast authority table, also comprising multicast address is the independent multicast authority of 227.1.1.2; Comprise multicast authority group 2 in user Li Si's the multicast authority table, also comprising multicast address is the independent multicast authority of 255.0.0.1.
In addition, from Fig. 4 A and Fig. 4 B as can be seen, each user multicast power tableau format can be consistent with the multicast authority table shown in Figure 1B with existing Figure 1A, but need mark the sign of this multicast authority group for the multicast authority group in each user multicast power table, and need distinguish by special multicast address, special mask or special authority numerical value, special field and independent multicast authority.Such as, multicast address prefix that can the multicast authority group is set to the special address prefix that can not occur in the network, perhaps the mask of multicast authority group is set to the mask that can not occur in the network, or the authority numerical value of multicast authority group is set to special numerical value or the like mode and represents that this multicast authority is a multicast authority group, even it is a certain for multicast authority still is the multicast authority group to add a new special field sign, thereby distinguish with other independent multicast authorities.
Especially, in order further to reduce memory space, can these row of erase right in above-mentioned multicast authority table, and the authority of all configuration items of fixed configurations is " permission " or " forbidding ", then defaults to " forbidding " or " permission " for the authority that does not dispose multicast address.Simultaneously, can also delete these row of mask again, and all multicast address of fixed configurations all are single multicast source address, rather than the network segment address of representing by mask.That is to say that described multicast authority table comprises one of multicast address or multicast identifier at least.
In the application of reality, the multicast authority management equipment can adopt multiple storage organization to store above-mentioned user's multicast authority table or multicast authority group table, for example, use linear list structure, tree structure, list structure, Hash (Hash) storage organization or other various data store organisations to store.
From the above-mentioned multicast authority table of the multicast authority management equipment, storing as can be seen, method of the present invention is by being provided with the multicast authority group, make each user can directly use the multicast authority group to represent the multicast authority of self, thereby greatly reduce the required memory space of storage user multicast power, also can reduce the multicast authority management equipment simultaneously and carry out the workload that multicast authority administers and maintains.
Because variation has taken place each user's who stores in described multicast authority management equipment multicast authority table, the method for the multicast authority management of multicast authority management equipment also will correspondingly change.
A preferred embodiment of the present invention has provided a kind of method of carrying out the user multicast power management by preferential matching algorithm, and as shown in Figure 5, this method mainly may further comprise the steps:
Step 501: from the IGMP request that this user sends, obtain the multicast address that this user applies adds;
Step 502: the multicast authority table that finds this user according to user's list item of this user;
VPI, the VCI of the IP address that described user's list item can be user account, this subscriber's main station, MAC Address, vlan number, ATM or port numbers or the like;
Step 503: article one multicast authority record in the obtaining step 502 described multicast authority tables;
Step 504: judge whether this multicast authority record is the multicast authority group record, if then execution in step 508; Otherwise, execution in step 505;
This step is described judges that whether this multicast authority record is that the multicast authority record special multicast address that can be had by this multicast authority record, special mask or special authority numerical value, special field are judged;
Step 505: judge whether the multicast address in this multicast authority record mates with the described multicast address of step 501, if not, execution in step 506; If, execution in step 509;
Step 506: judge that whether current multicast authority record is the last item record in the described multicast authority table, if then execution in step 511, otherwise, execution in step 507;
Step 507: obtain next the bar multicast authority record in the described multicast authority table, return step 504 then;
Step 508: according to the multicast authority group id of this multicast authority group record, search the multicast authority that is complementary with the described multicast address of step 501 in the multicast authority group table of preserving in advance, if find the multicast authority of coupling, then execution in step 509, otherwise, execution in step 506;
Step 509: judge the multicast authority of multicast address correspondence in this multicast authority record, if " permission ", then execution in step 510; Otherwise, execution in step 511;
Step 510: accept this user's IGMP request, allow this user to add this multicast group, this user obtains the multicast authority of this multicast group, finishes then;
Step 511: refuse this user's IGMP request, do not allow this user to add this multicast group, this user is the multicast authority of this multicast group not, finishes then.
Above-mentioned steps 508 is described searches the multicast authority that is complementary with the described multicast address of step 501 in multicast authority group table method specifically may further comprise the steps as shown in Figure 6:
Step 5081:, in multicast authority group table, find corresponding multicast authority group according to the multicast authority group id of this multicast authority group record;
Step 5082: article one multicast authority record that obtains this multicast authority group;
Step 5083: the multicast address of judging this multicast authority record whether with the described multicast address coupling of step 501, if, then find the multicast authority of coupling, finish the coupling of multicast authority group, return step 508; Otherwise, execution in step 5084;
Step 5084: judge whether current multicast authority record is the last item record of described multicast authority group, if, then do not find the multicast authority of coupling, finish the coupling of multicast authority group, return step 508, otherwise, execution in step 5085;
Step 5085: obtain next bar multicast authority record of this multicast authority group, return step 5083 then.
Described next the bar multicast authority record that obtains of above-mentioned steps 507 or step 5085 can adopt several different methods to realize according to the storage organization of user multicast power table or multicast authority group table, for example, if user's multicast authority table or multicast authority group table are the linear list structures, then the multicast authority management equipment can obtain next bar multicast authority record by the method for sequential search; If user's multicast authority table or multicast authority group table are tree structures, then the multicast authority management equipment can obtain next bar multicast authority record by the method that degree of depth traversal or range traversal are searched; And corresponding to the storage mode of Hash structure, the multicast authority management equipment then can be used Hash to search methods such as collision detection and obtain next bar multicast authority record.
Another preferred embodiment of the present invention has provided a kind of method of carrying out the user multicast power management by complete matching algorithm, and as shown in Figure 7, this method mainly may further comprise the steps:
Step 701: from the IGMP request that this user sends, obtain the multicast address that this user applies adds;
Step 702: the multicast authority table that finds this user according to user's list item of this user;
Step 703: the multicast authority of the described multicast address of the corresponding step 701 of user is initialized as " forbidding ", and article one multicast authority record in the obtaining step 702 described multicast authority tables;
Step 704: judge whether this multicast authority record is the multicast authority group record, if then execution in step 709; Otherwise, execution in step 705;
This step is described judges that whether this multicast authority record is that the method for multicast authority record is identical with the described method of step 504, promptly can write down the special multicast address that had, special mask or special authority numerical value, special field by this multicast authority and judge;
Step 705: judge whether the multicast address in this multicast authority record mates with the described multicast address of step 701, if not, execution in step 706; If, execution in step 708;
Step 706: judge that whether current record is the last item record in the described multicast authority table, if then execution in step 710, otherwise, execution in step 707;
Step 707: obtain next the bar record in the described multicast authority table, return step 704 then;
Step 708: the current multicast authority of the multicast authority in will writing down and this user compares, and writes down the higher multicast authority (" permission " is higher than " forbidding ") of rank wherein as the current multicast authority of this user, and execution in step 706 then;
Step 709: travel through all multicast authorities in the pre-configured multicast authority group, highest-ranking multicast authority in the multicast authority that record and the described multicast address of step 701 are complementary, execution in step 706 then;
Step 710: the IGMP that accepts or refuse this user according to the user's who is write down the highest multicast authority asks, and allows or refuse this user to add this multicast group, finishes then.
In this step, if this user's the highest multicast authority is then accepted this user's IGMP request for allowing, allow this user to add this multicast group, the multicast authority that this user obtains this multicast group is set; If this user's the highest multicast authority is refusal, then refuse this user's IGMP request, do not allow this user to add this multicast group, the not multicast authority of this multicast group of this user is set.
Above-mentioned steps 709 specifically may further comprise the steps, as shown in Figure 8:
Step 7091:, in multicast authority group table, find corresponding multicast authority group according to the multicast authority group id of this multicast authority group record;
Step 7092: article one multicast authority record that obtains this multicast authority group;
Step 7093: whether the multicast address of judging this multicast authority record mates with the described multicast address of step 701, if then execution in step 7096; Otherwise, execution in step 7094;
Step 7094: judge whether current multicast authority record is the last item record of described multicast authority group, if, then return, otherwise, execution in step 7095;
Step 7095: obtain next bar multicast authority record of this multicast authority group, return step 7093 then;
Step 7096: the multicast authority that the multicast authority in this multicast authority record and this user is current compares, and writes down the higher multicast authority of rank wherein as the current multicast authority of this user, and execution in step 7094 then.
Equally, in above-mentioned steps 707 or step 7095, the storage mode of respective user multicast authority table and multicast authority group table, multicast authority management equipment can be searched method such as collision detection by sequential search, degree of depth traversal or range traversal, Hash and obtain next bar multicast authority record.
As mentioned above, since in described multicast authority table and multicast authority group table, can omit authority this, and the authority of all multicast address items of fixed configurations is " permission " or " forbidding ", then defaults to " forbidding " or " permission " for the authority that does not dispose multicast address.Therefore, in this case, in the described method of above-mentioned steps 501～511 and step 701～710, behind the multicast address that in described multicast authority table or multicast authority group table, finds with the multicast group address of the desired adding of user coupling, the authority that just can directly judge this multicast address correspondence is " permission " or " forbidding ", and one of the authority that does not need further to search in multicast authority table or the multicast authority group table has obtained the authority of this multicast address correspondence, thereby has also simplified the processing procedure of multicast authority management when simplifying the multicast authority storage organization.
From said method as can be seen, after having disposed the multicast authority group, the multicast authority management equipment can realize the management of user multicast power by the described method of top two embodiment.Because the identical multicast authority that different user had is identified with same multicast group, thereby saved the memory space of multicast authority management equipment effectively, also reduced simultaneously and broadcast rights management unit and carry out the workload that multicast authority administers and maintains.
Claims (11)
1, a kind of management method of user multicast power is determined the multicast authority that each user has, and determines to allow and/or forbid the multicast address that this user adds according to each user's multicast authority, it is characterized in that described method comprises:
A, the identical multicast authority that different user had is formed at least one multicast authority group;
B, multicast authority management equipment are preserved multicast authority and/or the multicast authority group that each user has;
C, user send the request message of request adding one multicast group to described multicast authority management equipment, and described request message carries the multicast address of the multicast group correspondence of this user applies adding;
D, multicast authority management equipment search the multicast authority corresponding with described multicast address in multicast authority of self preserving that this user had and/or multicast authority group, and allow or forbid that this user adds described multicast group according to lookup result.
2, the method for claim 1, it is characterized in that step C is described to save as: the multicast authority management equipment for each user set up one by user's list item of this user sign, preserve the multicast authority that this user has and/or the multicast authority table of multicast authority group;
Further comprised before step D: the multicast authority management equipment finds the multicast authority table of this user's correspondence of self preserving according to user's list item of described user.
3, method as claimed in claim 2 is characterized in that, described multicast authority table adopts linear list structure, tree structure, list structure or Hash structure to store described multicast authority and/or multicast authority group at least.
4, method as claimed in claim 2, it is characterized in that, described method further comprises after steps A: in the multicast authority group table of self storing, each multicast authority group is come indicating self by the multicast authority group id to the multicast authority management equipment with described at least one multicast authority group record.
5, method as claimed in claim 4 is characterized in that, described multicast authority group table adopts linear list structure, tree structure, list structure or Hash structure to store the multicast authority that each multicast authority group is comprised at least.
6, method as claimed in claim 4 is characterized in that, step D is described to search the multicast authority corresponding with described multicast address, and allows or forbid that this user adds described multicast group and comprises according to lookup result:
D11, obtain article one multicast authority record in the described multicast authority table;
D12, judge whether this multicast authority record is the multicast authority group record, if, execution in step D14 then; Otherwise, judge whether the multicast address in this multicast authority record mates with described multicast address, if, execution in step D15; If not, execution in step D13;
D13, judge that whether current multicast authority record is the last item record in the described multicast authority table, if, forbid that then this user adds this multicast group, finish then; Otherwise, obtain next the bar multicast authority record in the described multicast authority table, return step D12 then;
D14, according to the multicast authority group id of this multicast authority group record, in the multicast authority group table that self preserves, search the multicast authority that is complementary with described multicast address, if find the multicast authority of coupling, execution in step D15 then, otherwise, execution in step D13;
D15, judge and the multicast authority of multicast address correspondence in this multicast authority record, then allow this user to add this multicast group, finish then if allow; Otherwise, forbid that this user adds this multicast group, finish then.
7, method as claimed in claim 6 is characterized in that, the described multicast authority group id according to this multicast authority group record of step D14 is searched the multicast authority that is complementary with described multicast address and comprised in the multicast authority group table of preserving in advance:
D141, according to the multicast authority group id of this multicast authority group record, in multicast authority group table, find corresponding multicast authority group, and obtain article one multicast authority record of this multicast authority group;
D142, judge this multicast authority record multicast address whether with described multicast address coupling, if, then find the multicast authority of coupling, finish then; Otherwise, execution in step D143;
D143, judge whether current multicast authority record is the last item record of described multicast authority group, if then do not find the multicast authority of coupling, and finish, otherwise, obtain next bar multicast authority record of this multicast authority group, return step D142 then.
8, method as claimed in claim 4 is characterized in that, step D is described to search the multicast authority corresponding with described multicast address, and allows or forbid that this user adds described multicast group and comprises according to lookup result:
D21, the multicast authority of the corresponding described multicast address of described user is initialized as forbids, and obtain article one multicast authority record in the described multicast authority table;
D22, judge whether this multicast authority record is the multicast authority group record, if, then travel through all multicast authorities in the multicast authority group table of self preserving, highest-ranking multicast authority, execution in step D24 then in the multicast authority that record and described multicast address are complementary; Otherwise, execution in step D23;
D23, judge in this multicast authority record multicast address whether with described multicast address coupling, if not, execution in step D24; If, execution in step D25;
D24, judge that whether current record is the last item record in the described multicast authority table, if then the highest multicast authority according to the user who is write down allows or refuse this user to add this multicast group, finishes then; Otherwise, obtain next the bar record in the described multicast authority table, return step D22 then;
The current multicast authority of D25, the multicast authority in will writing down and this user compares, and writes down the higher multicast authority of rank wherein as the current multicast authority of this user, execution in step D24 then.
9, method as claimed in claim 8 is characterized in that, highest-ranking multicast authority comprises in the multicast authority that all multicast authorities in the pre-configured multicast authority group of the described traversal of step D22, record and described multicast address are complementary:
D221, according to the multicast authority group id of this multicast authority group record, in multicast authority group table, find corresponding multicast authority group, obtain article one multicast authority record of this multicast authority group;
D222, judge this multicast authority record multicast address whether with described multicast address coupling, if, execution in step D224 then; Otherwise, execution in step D223;
D223, judge whether current multicast authority record is the last item record of described multicast authority group, if then finish; Otherwise, obtain next bar multicast authority record of this multicast authority group, return step D222 then;
D224, the multicast authority that the multicast authority in this multicast authority record and this user is current compare, and write down the higher multicast authority of rank wherein as the current multicast authority of this user, execution in step D223 then.
10, as claim 6 or 8 described methods, it is characterized in that, describedly judge that whether this multicast authority record for the multicast authority group record is: judge special multicast address that whether this multicast authority record has or special mask or special authority numerical value or special identifier multicast authority group field, if have, then be the multicast authority group record; Otherwise, be not the multicast authority group record.
11, as each described method of claim 6 to 9, it is characterized in that, the described storage organization that obtains next bar multicast authority record corresponding to described multicast authority table or multicast authority group table is searched or Hash lookup collision detection realization by sequential search, degree of depth traversal or range traversal.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005101169802A CN100362812C (en) | 2005-10-28 | 2005-10-28 | Managing method for user multicast power |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005101169802A CN100362812C (en) | 2005-10-28 | 2005-10-28 | Managing method for user multicast power |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1859179A true CN1859179A (en) | 2006-11-08 |
| CN100362812C CN100362812C (en) | 2008-01-16 |
Family
ID=37298045
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2005101169802A Active CN100362812C (en) | 2005-10-28 | 2005-10-28 | Managing method for user multicast power |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100362812C (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008122222A1 (en) * | 2007-04-06 | 2008-10-16 | Huawei Technologies Co., Ltd. | Method, equipment and system for realizing video live broadcast |
| WO2008148320A1 (en) * | 2007-06-04 | 2008-12-11 | Huawei Technologies Co., Ltd. | Method, device and system for multicast service authorization controlling |
| WO2009043220A1 (en) * | 2007-09-29 | 2009-04-09 | Alcatel Lucent | Method and device for controlling access of user device to multicast service in access network |
| CN101202715B (en) * | 2007-11-27 | 2012-02-22 | 杭州华三通信技术有限公司 | Method and apparatus for multicast authority auto deployment |
| CN102523098A (en) * | 2011-11-21 | 2012-06-27 | 华为技术有限公司 | Method, device and system for service accessibility |
| CN103716170A (en) * | 2013-12-13 | 2014-04-09 | 上海斐讯数据通信技术有限公司 | Controllable multicast implementation method |
| CN111934892A (en) * | 2020-07-09 | 2020-11-13 | 北京航空航天大学 | Multicast-based civil aviation information efficient sharing method |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3668130B2 (en) * | 2000-12-26 | 2005-07-06 | 株式会社東芝 | Multicast communication apparatus and multicast communication method |
| CN1252961C (en) * | 2001-07-09 | 2006-04-19 | 中兴通讯股份有限公司 | Method for authenticating group broadcast service |
| JP4165196B2 (en) * | 2002-11-26 | 2008-10-15 | 株式会社日立製作所 | Packet relay device |
| CN100571150C (en) * | 2003-04-23 | 2009-12-16 | 华为技术有限公司 | The implementation method of controllable multicast service |
-
2005
- 2005-10-28 CN CNB2005101169802A patent/CN100362812C/en active Active
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008122222A1 (en) * | 2007-04-06 | 2008-10-16 | Huawei Technologies Co., Ltd. | Method, equipment and system for realizing video live broadcast |
| US9226002B2 (en) | 2007-04-06 | 2015-12-29 | Huawei Technologies Co., Ltd. | Method, device and system for realizing broadcast TV |
| WO2008148320A1 (en) * | 2007-06-04 | 2008-12-11 | Huawei Technologies Co., Ltd. | Method, device and system for multicast service authorization controlling |
| WO2009043220A1 (en) * | 2007-09-29 | 2009-04-09 | Alcatel Lucent | Method and device for controlling access of user device to multicast service in access network |
| CN101202715B (en) * | 2007-11-27 | 2012-02-22 | 杭州华三通信技术有限公司 | Method and apparatus for multicast authority auto deployment |
| CN102523098A (en) * | 2011-11-21 | 2012-06-27 | 华为技术有限公司 | Method, device and system for service accessibility |
| US8813115B2 (en) | 2011-11-21 | 2014-08-19 | Huawei Technologies Co., Ltd. | Service access method, device, and system |
| CN102523098B (en) * | 2011-11-21 | 2014-12-10 | 华为技术有限公司 | Method, device and system for service accessibility |
| CN103716170A (en) * | 2013-12-13 | 2014-04-09 | 上海斐讯数据通信技术有限公司 | Controllable multicast implementation method |
| CN111934892A (en) * | 2020-07-09 | 2020-11-13 | 北京航空航天大学 | Multicast-based civil aviation information efficient sharing method |
| CN111934892B (en) * | 2020-07-09 | 2021-08-17 | 北京航空航天大学 | Multicast-based civil aviation information efficient sharing method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100362812C (en) | 2008-01-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1310467C (en) | Port based network access control method | |
| CN1859179A (en) | Managing method for user multicast power | |
| CN100346605C (en) | A method and system for multicast source control | |
| CN1057415C (en) | Method and system for routing path determination for mobile workstations in a multisegment local area network | |
| CN1852240A (en) | Bridge-connection transmitting method | |
| CN1777149A (en) | Method for realizing multicast translation in three-layer switching unit | |
| CN1298592A (en) | Establishing connectivity in networks | |
| CN1866863A (en) | Vicinage finding method and system for network apparatus | |
| CN1921457A (en) | Network equipment and message transferring method based on multiple-core processor | |
| CN1934894A (en) | Mobile communication system | |
| CN1929447A (en) | Method and device for searching address prefixion and message transfer method and system | |
| CN101047950A (en) | Method for allocating default load in 3GPP evolution network | |
| CN1905523A (en) | Method for implementing multi-area stream classifying | |
| CN1863142A (en) | Method for providing different service quality tactics to data stream | |
| CN1881931A (en) | Multicast forwarding route aggregating method | |
| CN1438807A (en) | Method for selecting wireless channel distribution in multiple channel broadcasting business | |
| CN101035062A (en) | Rule update method for three-folded content addressable memory message classification | |
| CN101051920A (en) | Method for realizing multicast business and network equipment | |
| CN1852261A (en) | Method for maintenance of neighbor entry | |
| CN101079728A (en) | A method, server and system fro optimizing group management protocol | |
| CN1851693A (en) | Method for realizing system resources management | |
| CN1889448A (en) | Method and system for crossing virtual local network group broadcasting under assigned source group broadcasting protocol extraneous group broadcasting mode | |
| CN1946064A (en) | Message repeat method and device | |
| CN1946061A (en) | Method and device for fast processing message | |
| CN101079775A (en) | Method for dividing virtual LAN, data transfer and wireless packet gateway |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |