Embodiment
Multicast tree generation in the public grouping teledata net needs send application to webmaster earlier, and submits flow to, flows to matrix.Webmaster according to flow, flow to matrix; Confirm quantity, source end and the destination of route data path; And the relevant parameter of definite route data path, confirm the multicast numbering, relevant parameter (comprising resource parameters etc.) is directly issued each interdependent node equipment; Direct configuration through to interdependent node equipment is perhaps set up multicast with the signaling of control plane, also guarantees the resource requirement of multicast simultaneously.Therefore, the message of same multicast numbering can only send one or limited number source address.The multicast message that other source addresses are sent might be wrong multicast message even have aggressive multicast message.
With reference to Fig. 1, public grouping teledata net comprises that at least one multiple location does not have and connects data network, a plurality of IP network, and a plurality of edge gateway equipment, and IP network is connected with data network through edge gateway equipment; Also comprise at least one address mapping device in each data network; All devices in the data network and edge gateway equipment all are assigned a data net address; All devices in the IP network and edge gateway equipment all are assigned the IP address, and the mapping relations between the data network address of IP address are kept in the address mapping table in the address mapping device.
In public grouping teledata net; Multicast message carries out the propagation of single-point to multiple spot based on the multicast numbering; Because having in the end, multicast message one jumps into the characteristics that row duplicates; Can at utmost reduce taking of the network bandwidth, propagate at multi-medium data, fields such as video conference are widely used.
The embodiment of the invention provides a kind of new method for forwarding multicast message; Reduced the key value Key length that tree is searched to a certain extent; Make at public grouping teledata net with network processing unit (NP; Network Processor) multicast forwarding can be realized, the forwarding performance of multicast message can also be improved.In addition,, filter out the not clear multicast message of source address through with multicast numbering and one or more source address static bindings, or unwanted, mistake or aggressive multicast message, the fail safe of multicast forwarding can be strengthened like this.This scheme also is applicable to any other hierarchy sequential address packet network HSAPN.
Because multicast message belongs to the propagation of " divergence form " in network, message is transmitted to multiple spot by single-point.If do not take necessary validity to filter and security inspection, possibly waste a large amount of bandwidth and transmit wrong multicast message multicast message.Based on this; Technical scheme in the embodiment of the invention also provides a kind of simple filtering mechanism, to the multicast through router, its source address is checked; Undesirable multicast message is filtered out on router, reduce unnecessary bandwidth waste in the multicast domain.
At first, make up multicast forward table according to multicast service and user's routing iinformation;
Adopt multicast tree+source address dynamic link table as multicast list basic structure in the present embodiment.Multicast forward table also can adopt other data structure forms to make up.
The multicast tree of said multicast forward table for adopting tree structure to store stores the source address dynamic link table on the said multicast tree node.
Said multicast forward table is stored in the relevant network equipment in advance, and the list item in the said multicast forward table comprises multicast numbering, source address and outgoing interface information.
And said multicast forward table is upgraded according to the adjustment of multicast service.Specifically comprise the handling process of forwarding list item down:
The message of the increase multicast list that webmaster is sent is received on the upper strata;
The interpolation message that one of forwarding plane has source address and multicast numbering is handed down on the upper strata;
Search multicast tree according to the multicast numbering; If the coupling list item is arranged in the multicast tree; Then from this coupling list item, obtain the head pointer of source address dynamic link table, travel through this source address dynamic link table, if there is not the source address of coupling in this source address dynamic link table; Then add the new node of a corresponding source address, generate interface node simultaneously;
Do not mate list item if search multicast tree, then need in multicast tree, generate one is the node of key assignments with the group address, creates simultaneously on the source address dynamic link table, and on dynamic link table, generates and corresponding new node of source address and outgoing interface node.
In advance said multicast forward table is issued to routing node and storage on the multicast path, the list item in the said multicast forward table comprises multicast numbering, source address and outgoing interface information.
Method for forwarding multicast message in a kind of packet network that the embodiment of the invention provides, as shown in Figure 2, comprising:
01, send multicast data message to each relevant apparatus for network node from multicast source;
02, apparatus for network node receives the multicast data message that carries source address and multicast numbering;
03, search multicast forward table according to said multicast numbering, if there is the coupling list item of respective sources address in this multicast forward table, then transmit said multicast data message according to the outgoing interface information in this list item; Otherwise, abandon said multicast data message.
Particularly, handle at the forwarding plane of apparatus for network node:
Be numbered key assignments with the multicast of the multicast data message that receives and search multicast tree, store the source address dynamic link table on the said multicast tree node; Specifically comprise:
Be numbered key assignments with multicast and search multicast tree; If find corresponding multicast tree, then obtain the head pointer of source address dynamic link table from corresponding multicast tree node;
Travel through said source address dynamic link table according to said head pointer.
If do not find corresponding multicast tree node, then the multicast data message that receives abandoned;
If find corresponding multicast tree node; The head pointer that then from list item, obtains the source address dynamic link table is according to head pointer ergodic source address dynamic link table; If find node with source address matches; Just transmit the multicast data message that receives, promptly message is duplicated, transmits processing accordingly according to the information of outgoing interface according to outgoing interface information; If the node that not is not complementary with source address then abandons the multicast data message that receives.
04,, by access times order from more to less the node on the said source address dynamic link table is sorted according to the corresponding node of the source address on the multicast tree;
A counter is set in the source address node of multicast tree; Every visit once just increases 1 to this counter; In the process of ergodic source address dynamic link table, the size of more adjacent two node counters moves to the big node of counter in the left side of the little node of counter; This just can roughly guarantee to become chained list according to node access times der group from more to less, thereby can guarantee search efficiency.
05, said multicast numbering is set up binding relationship with at least one source address, and received multicast data message is filtered according to said binding relationship.
In hierarchy sequential address packet network HSAPN; Can limit the source of multicast message; Filter out the multicast message that source address is not inconsistent according to said multicast numbering and source address binding relation; And unwanted, mistake or aggressive multicast message, to increase the fail safe that multicast message is propagated.
This scheme also is applicable to any other hierarchy sequential address packet network HSAPN.
Embodiment 1
Usually, public grouping teledata net adopts the network address system according to region, stratification, forms orderly address structure, and address format is:
The zone |
The operation number |
SN |
Extension bits |
16bit |
16bit |
64bit |
32bit |
Zone: 16bit, the country of broad sense, it can identify a country, also can identify an All Countries (like European Union) in the zone;
Operation number: 16bit, the network of a unique operator of sign, for the situation of a country of front region sign, this is used to identify certain operator in this country; For the just zone (like European Union) that the front identifies, this number then is used for an operator or the interior multinational operator of zone in the some countries in the identified areas;
SN:64bit belongs to operator, and operator is based on thought oneself planning of stratification;
Extension bits: 32bit is when address resource is not enough, through expansion SN subnet (sub number) raising capacity.
For multicast service, public grouping teledata net has distributed a unique multicast numbering for different multicast tree, and this multicast numbering is the longest to be 128bit.
As shown in Figure 3, multicast service relates to two regional X of public grouping teledata net, Y.
Two multicast sources are that edge device ED (Edge Device) 8 is multicast source 1; Suppose that its address is 0001-0002-0113 0,110 1010 0101-0000 0000; ED10 is a multicast source 2, supposes that its address is 0002-0002-0200 0,200 0020 0001-0000 0000
Solid line is depicted as the flux of multicast path of multicast source 1, and dotted line is depicted as the flux of multicast path of multicast source 2, and the multicast of this multicast tree is numbered 0,001 0,001 0,001 0,001 0,001 0,001 0,001 0001; And ED1, ED3, ED4; ED5, ED6, ED7; ED9, ED11 are the recipients of this multicast tree.
Be the method that instance is said multicast forwarding below with CR6.
At first, this equipment CR6 receives the message of the increase multicast list that webmaster is sent, and according to the message that webmaster is sent, the multicast forward table of this equipment CR6 generates a leafy node, and is as shown in Figure 4.
After the multicast data message that from multicast source 1 is ED8 arrives CR6 for the first time; This equipment can be numbered key assignments with multicast and search multicast forward table; Because this moment, list item generated, and will find leaf list item shown in Figure 4, (if but there is not this moment list item to generate; Then search failure, dropping packets).
Then, from list item, obtain head pointer, obtain the node that source address is ED10 according to head pointer; Compare the address of preserving in the source address in the multicast data message (being the address of ED8) and this node this moment, and the result finds the two difference, at this moment; Need obtain the pointer of the next node in the chained list; If the pointer of next node is empty, then thinks and search failure, dropping packets.
Having obtained source address according to the pointer of next node is the node of ED8; Once more the address of preserving in the source address in the multicast data message (being the address of ED8) and this node is compared; Find relatively that specifically the two is identical; Then think to have found correct node, according to the information of outgoing interface message is duplicated, transmits processing accordingly then, accomplished like this multicast forwarding of this message is handled.
In order to improve performance, the corresponding node of the source address on the multicast tree according to by access times order from more to less, is sorted to the list item on the said source address dynamic link table.
A counter is set in the source address node of multicast tree; Every visit once just increases 1 to this counter, in the process of ergodic source address dynamic link table, and the size of more adjacent two node counters; Move to the position of preferentially being visited to the big node of counter; Like this, make to become chained list, thereby can guarantee search efficiency with node access times der group from more to less.In the present embodiment, the counter of this node (being that the address is the node of ED8) is increased 1, then with chained list in the counter of previous node compare; Discovery is bigger than the counter of last node, the more frequent of visit is described, in order to reduce the chained list access times; Raise the efficiency; With this node reach, as shown in Figure 5, so far accomplished all processing to a multicast message.
Said multicast numbering is set up binding relationship with at least one source address, and received multicast data message is filtered according to said binding relationship.
In hierarchy sequential address packet network HSAPN, can limit the source of multicast message, filter out not clear multicast message, and unwanted, mistake or aggressive multicast message, to increase the fail safe that multicast message is propagated.
In hierarchy sequential address packet network HSAPN, can filter multicast message, increase the fail safe that multicast message is propagated.
Embodiment 2
Present embodiment provides a kind of multicast message retransmission unit 600, with reference to Fig. 6, comprising:
Receiving element 610 is used to receive the multicast data message that includes source address and multicast numbering;
Memory cell 620 is used to store multicast forward table, and the list item in the said multicast forward table comprises multicast numbering, source address and outgoing interface information.
Processing unit 630; Multicast numbering according to said institute receiving multicast data message is searched the multicast forward table in the said memory cell; If there is the coupling list item of respective sources address in this multicast forward table, then transmit said multicast data message according to the corresponding outgoing interface information of source address in this list item;
Otherwise, abandon said multicast data message.
The multicast tree of the multicast forward table of being stored in the said memory cell 620 for adopting tree structure to store stores the source address dynamic link table on the said multicast tree node.
This device also comprises:
Node order adjustment unit 640, is adjusted the node on the said source address dynamic link table by access times order from more to less according to the corresponding node of the source address on the multicast tree in proper order.
Judging unit 650 judges according to the binding relationship between said multicast numbering and the source address whether received multicast data message is correct;
Said processing unit 630 filters said multicast data message according to the judged result of said judging unit 650.If the binding relationship according between said multicast numbering and the source address confirms that the source address of received multicast data message is incorrect, then said processing unit 630 is not transmitted said multicast data message.
In the technical scheme that the embodiment of the invention provides; Through in public grouping telecommunication data networks equipment, storing multicast forward table; Receive from multicast source include the multicast data message of source address and multicast numbering the time; Search multicast forward table according to said multicast numbering,, then transmit said multicast data message according to the outgoing interface information in this list item when there is the coupling list item of respective sources address in this multicast forward table; For not supporting key assignments to surpass the network processing unit NP of 256bits, can realize the multicast functionality of hierarchy sequential address packet network HSAPN.For supporting key assignments to surpass the network processing unit NP of 256bits; Can improve the multicast performance of hierarchy sequential address packet network HSAPN; In hierarchy sequential address packet network HSAPN, can filter multicast message, increase the fail safe that multicast message is propagated.
Obviously, it is apparent to those skilled in the art that above-mentioned each module of the present invention or each step can realize with the general calculation device; They can concentrate on the single calculation element; Perhaps be distributed on the network that a plurality of calculation element forms, alternatively, they can be realized with the executable program code of calculation element; Thereby; Can they be stored in the storage device and carry out, perhaps they are made into each integrated circuit modules respectively, perhaps a plurality of modules in them or step are made into the single integrated circuit module and realize by calculation element.Like this, the present invention is not restricted to any specific hardware and software combination.
The above is merely preferred embodiment of the present invention, is not to be used to limit protection scope of the present invention.All any modifications of within spirit of the present invention and principle, being done, be equal to replacement, improvement etc., all be included in protection scope of the present invention.