CN104104607B - Method, router and the terminal device of transmitting message - Google Patents
Method, router and the terminal device of transmitting message Download PDFInfo
- Publication number
- CN104104607B CN104104607B CN201310122569.0A CN201310122569A CN104104607B CN 104104607 B CN104104607 B CN 104104607B CN 201310122569 A CN201310122569 A CN 201310122569A CN 104104607 B CN104104607 B CN 104104607B
- Authority
- CN
- China
- Prior art keywords
- multicast
- path
- router
- message
- bandwidth
- 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.)
- Active
Links
Abstract
The embodiment of the present invention provides a kind of method of transmitting message, router and terminal device, and method includes：When the multicast that router receives the request addition multicast group of first terminal equipment transmission joins message, the multicast source address of bandwidth requirement information and multicast group in being joined message according to multicast, select and be used to send the interface that multicast joins message on the router, bandwidth requirement information represents the bandwidth required for the multicast path of multicast group；Multicast is sent by interface to join message.Method, router and the terminal device of transmitting message according to embodiments of the present invention, by increasing bandwidth requirement information in being joined message in multicast, so that router is when transmission multicast joins message, select the multicast path for meeting the bandwidth requirement information, reduce some links in the prior art and, beyond loading and the situation of some links zero load, ensure that the stability of network.
Description
Technical field
The present embodiments relate to multicasting technology, more particularly to a kind of method of transmitting message, router and terminal device.
Background technology
Multicast transmission solve thes problems, such as transmission, a multipoint reception, realizes IP as a kind of point-to-multipoint technology
（Internet Protocol, the agreement interconnected between network）Point-to-multipoint efficient data transmission in network.In multicast transmission
In net, the sender of multicast information is referred to as " multicast source ", and the recipient of multicast information is referred to as " multicast member " of the multicast information,
Multicast member includes router and belongs to each terminal device of router.
In existing protocol, multicast RPF（Reverse Path Forwarding, reverse path forwarding）The selection of interface is
Based on link IGP（Interior Gateway Protocol, Interior Gateway Protocol）Cost（Cost）Carry out.Work as router
（Router, RT）Receive after multicast joins message, the group that this router arrives multicast source can be calculated according to link IGP Cost
Path is broadcast, that is, selects the minimum path of path cost, the outgoing interface of the multicast path is then set to group on this router
Broadcast RPF interfaces, and from multicast RPF interfaces upstream multicast member（RPF neighbours）Multicast is sent to join message.
But for all multicasts join message, what the selection mechanisms of multicast RPF interfaces was just as, so
Can cause in the case of a large amount of multicast traffic streams in network being present, new user add part of links load can be caused heavier and
The unloaded phenomenon of part of links.As shown in figure 1, transmission path 1 is：Router D（RTD）→ router B（RTB）→ router A
（RTA）, transmission path 2 is：Router D → router C（RTC）The bandwidth of → router A, transmission path 1 and transmission path 2 is equal
For 1000M, wherein, transmission path 1 occupied 700M, the occupied 400M of transmission path 2, when router D connects
When receiving new multicast and joining message, according to existing protocol, the optimal forward-path calculated is path 1, is turned using the path
The a width of 400M of band that the Wen Shihui that transmits messages takes, so, the situation that transmission path 1 overloads and transmission path 2 is unloaded is will result in, this
Both it had been unfavorable for the transmission of message, and had been unfavorable for the stability of network again.
The content of the invention
The embodiment of the present invention provides a kind of method of transmitting message, router and terminal device, to overcome in the prior art
New multicast user add multicast network part of links load can be caused heavier and the problem of part of links zero load.
First aspect of the embodiment of the present invention provides a kind of method of transmitting message, including：
When the multicast that router receives the request addition multicast group of the first equipment transmission joins message, according to described group
The multicast source address of the bandwidth requirement information and the multicast group in joining message is broadcast, selects and is used to send on the router
The interface that the multicast joins message, the bandwidth requirement information represent the bandwidth required for the multicast path of the multicast group；
The multicast is sent by the interface to join message.
According in a first aspect, in the first possible implementation, it is described joined message according to the multicast in band
The multicast source address of wide require information and the multicast group, select and joined message on the router for sending the multicast
Interface, including：
The address of the multicast source of the bandwidth requirement information and the multicast group is parsed in being joined message from the multicast；
Obtain the mulitpath of multicast source corresponding to the router to the multicast source address；
Obtain the real-time available bandwidth information of every paths in the mulitpath；
The real-time available bandwidth information of every paths in the mulitpath, is selected from the mulitpath
Meet the multicast path of the requirement of the bandwidth requirement information；
The interface for determining to join message for sending the multicast on the router according to the multicast path.
According to the first possible implementation, in second of possible implementation, selected according to the multicast path
Select out includes on the router for sending the interface that the multicast joins message：
Optional path is determined from the mulitpath, the real-time available bandwidth of the optional path is more than or equal to described
Bandwidth required for the multicast path of multicast group；
Determine the minimum path of cost as the multicast path from the optional path.
With reference in a first aspect, in the third possible implementation, it is described joined message according to the multicast in band
The multicast source address of wide require information and the multicast group, select and joined message on the router for sending the multicast
Interface, including：
Constraint Shortest Path First calculating is carried out using the bandwidth requirement information as constraints, it is determined that meeting the band
The multicast path of the requirement of wide require information；
Selected according to the multicast path and be used to send the interface that the multicast joins message on the router.
Second aspect of the embodiment of the present invention provides a kind of method of transmitting message, including：
When generation asks the multicast for adding multicast group to join message, bandwidth requirement is added in the multicast joins message
Information, the bandwidth requirement information represent the bandwidth required for the multicast path of the multicast group；
The multicast for including the bandwidth requirement information to router transmission joins message.
According to second aspect, in the first possible implementation, before generating the multicast and joining message, also wrap
Include：
The request for obtaining the bandwidth requirement information is sent to the multicast server of the multicast group by application layer；
Receive the bandwidth requirement information that the multicast server is sent.
The third aspect of the embodiment of the present invention provides a kind of router, including：
Selecting module, the multicast that the request for receiving the transmission of first terminal equipment when router adds multicast group add
During message, the multicast source address of bandwidth requirement information and the multicast group in being joined message according to the multicast, institute is selected
State and be used to send the interface that the multicast joins message on router, the bandwidth requirement information represents the multicast group
Bandwidth required for multicast path；
First sending module, joined message for sending the multicast by the interface.
According to the third aspect, in the first possible implementation, the selecting module includes：
Analyzing sub-module, the multicast that the request for receiving the transmission of first terminal equipment when router adds multicast group add
When entering message, the ground of the multicast source of the bandwidth requirement information and the multicast group is parsed in being joined message from the multicast
Location；
First acquisition submodule, for obtaining a plurality of road of multicast source corresponding to the router to the multicast source address
Footpath；
Second acquisition submodule, for obtaining the real-time available bandwidth information of every paths in the mulitpath；
3rd acquisition submodule, the real-time available bandwidth information of every paths in the mulitpath, from described
The multicast path for the requirement for meeting the bandwidth requirement information is selected in mulitpath；
Interface sub-module is selected, for determining for sending the multicast to add on the router according to the multicast path
Enter the interface of message.
According to the first possible implementation, in second of possible implementation, second acquisition submodule
It is specifically used for：
When the request that router receives the transmission of first terminal equipment adds the multicast of multicast group and joined message, from described
Optional path is determined in mulitpath, the real-time available bandwidth of the optional path is more than or equal to the multicast path of the multicast group
Bandwidth required for footpath；
Determine the minimum path of cost as the multicast path from the optional path.
With reference in a first aspect, in the third possible implementation, the selecting module is specifically used for：
Constraint Shortest Path First calculating is carried out using the bandwidth requirement information as constraints, it is determined that meeting the band
The multicast path of the requirement of wide require information；
Selected according to the multicast path and be used to send the interface that the multicast joins message on the router.
Fourth aspect of the embodiment of the present invention provides a kind of terminal device, including：
Generation module, for when generation asks the multicast for adding multicast group to join message, being joined message in the multicast
Middle addition bandwidth requirement information, the bandwidth requirement information represent the bandwidth required for the multicast path of the multicast group；
Second sending module, the multicast that the bandwidth requirement information is included for being sent to router join message.
According to fourth aspect, in the first possible implementation, in addition to：
Acquisition module, the bandwidth requirement letter is obtained for being sent by application layer to the multicast server of the multicast group
The request of breath, and receive the bandwidth requirement information that the multicast server is sent.
Method, router and the terminal device of transmitting message provided in an embodiment of the present invention, by being joined message in multicast
Middle increase bandwidth requirement information so that router is selected from each path when transmission multicast joins message and meets the bandwidth
The multicast path of require information, reduce some links in the prior art and, beyond loading and the situation of some links zero load, ensure
The stability of network.
Brief description of the drawings
In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing
There is the required accompanying drawing used in technology description to be briefly described, it should be apparent that, drawings in the following description are this hairs
Some bright embodiments, for those of ordinary skill in the art, without having to pay creative labor, can be with
Other accompanying drawings are obtained according to these accompanying drawings.
Fig. 1 is the schematic diagram of transmitting message in the prior art；
Fig. 2A is the schematic flow sheet according to the method for the transmitting message of one embodiment of the invention；
Fig. 2 B are the schematic flow sheet according to the method for the transmitting message of another embodiment of the present invention；
Fig. 3 is the schematic flow sheet according to the method for the transmitting message of further embodiment of this invention；
Fig. 4 is the structural representation according to the router of yet another embodiment of the invention；
Fig. 5 is the structural representation according to the router of another embodiment of the present invention；
Fig. 6 is the structural representation according to the terminal device of further embodiment of this invention；
Fig. 7 is the structural representation according to the router of yet another embodiment of the invention；
Fig. 8 is the structural representation according to the terminal device of another embodiment of the present invention.
Embodiment
To make the purpose, technical scheme and advantage of the embodiment of the present invention clearer, below in conjunction with the embodiment of the present invention
In accompanying drawing, the technical scheme in the embodiment of the present invention is clearly and completely described, it is clear that described embodiment is
Part of the embodiment of the present invention, rather than whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art
The every other embodiment obtained under the premise of creative work is not made, belongs to the scope of protection of the invention.
Embodiment one
The present embodiment provides a kind of method of transmitting message, and this method is applied to the network using multicasting technology.The network
Include multicast source and multiple multicast members, multicast member includes each router and belongs to each terminal device of router.This
The executive agent of embodiment is router.
As shown in Figure 2 A, it is schematic flow sheet according to the method for the transmitting message of the present embodiment.
Step 101, the multicast that the request addition multicast group of first terminal equipment transmission is received when router joins message
When, the multicast source address of bandwidth requirement information and multicast group in being joined message according to multicast, select and be used to send out on router
The interface that multicast joins message is sent, bandwidth requirement information represents the bandwidth required for the multicast path of multicast group.
When router identifies that receiving multicast joins message, that is, knowing has a premises equipment requests to add multicast group
When, router joins message middle acquisition bandwidth requirement information and multicast source address from multicast, and according to both selection interface.Should
Terminal device is the first terminal equipment of the present embodiment.Server corresponding to sending the multicast source of multicast information typically has certain
Bandwidth demand, for example, when server is sends the server of HD video, the bandwidth needed for the server is larger, so as to energy
Enough realize the transmission of HD video message.Therefore, the multicast path of the multicast group just needs corresponding bandwidth.
Step 102, multicast is sent by interface to join message.
At least one general interface of router, each interface both correspond to a multicast adjacent with the router into
Member.Router is selected send the interface that joins message of the multicast after, just from interface transmission multicast message.The adjacent multicast into
Member can be router or terminal device.
Join message when the first terminal equipment is added to the multicast group, and connect next, multicast source responds the multicast
Receive all multicast messages of multicast source transmission.In subsequent process, multicast source sends multicast report to the multicast member of the new addition
The mode of text is consistent with prior art, will not be repeated here.
According to the method for the transmitting message of the present embodiment, by increasing bandwidth requirement information in being joined message in multicast, make
Router is obtained when transmission multicast joins message, the multicast path for meeting the bandwidth requirement information is selected from each path, is subtracted
Lack some links in the prior art and, beyond loading and the situation of some links zero load, ensure that the stability of network.
Embodiment two
The present embodiment provides a kind of method of transmitting message based on embodiment one.
As shown in Figure 2 B, it is schematic flow sheet according to the method for the transmitting message of the present embodiment.
Step 201, when the multicast that router receives the addition multicast group of first terminal equipment transmission joins message, from
Multicast parses the address of the multicast source of bandwidth requirement information and multicast group in joining message.
First terminal equipment can add bandwidth requirement letter when generation multicast joins message in multicast joins message
Breath, concrete mode can be that multicast is joined message to do simple extension.Such as when multicast joins message using PIM（Protocol
Independent Multicast）During message, the reserved bit in Encoded-Group-Address can be used for leave strip
Wide require information, wherein Encoded-Group-Address are a field in PIM join messages.During multicast joins message
Multicast source address is also carried, the method for multicast source address is obtained and how in multicast joins message to add multicast source address
The multicast source registration technology belonged in prior art, such as PIM, will not be repeated here.
Step 202, the mulitpath of multicast source corresponding to router to multicast source address is obtained.
Router obtains router to the mulitpath of multicast source according to multicast source address.By taking Fig. 1 as an example, it is assumed that multicast
The address that multicast source address in joining message is router D, bandwidth requirement information is 400M.The path that router is got point
It is not：Router D → router B → router A, transmission path 2 are：Router D → router C → router A, transmission path
1 and the bandwidth of transmission path 2 be 1000M, wherein, transmission path 1 occupied 700M, transmission path 2 is occupied
With 400M.
Step 203, the real-time available bandwidth information of every paths in mulitpath is obtained, it is every in mulitpath
The real-time available bandwidth information of paths selects the multicast path for the requirement for meeting bandwidth requirement information from mulitpath.
Can using the minimum path of cost as multicast path, can also using the path of most lightly loaded as multicast path,
There can also be other various ways, can specifically be set according to being actually needed.
One specific implementation of the step can be：
Optional path is determined from mulitpath, the real-time available bandwidth of optional path is more than or equal to the multicast of multicast group
Bandwidth required for path；
Determine the minimum path of cost as multicast path from optional path.
Router can utilize IGP（Interior Gateway Protocol, Interior Gateway Protocol）TE（Traffic
Engineering, traffic engineering）Expansion technique, the real-time available bandwidth for collecting each multicast path by IGP by router are believed
Breath, and it is stored in TEDB（Traffic Engineering Database, traffic engineering database）In.According to Fig. 1, router
The real-time available bandwidth for getting transmission path 1 is 1000M-700M=300M, transmission path 2 it is real-time with a width of 1000M-
400M=600M.There it can be seen that the real-time available bandwidth of transmission path 2 is more than 400M, judge outbound path 2 for multicast path.
Alternatively, when the path for meeting bandwidth requirement information has a plurality of, router can use IGP cost methods
The minimum path of cost is selected from each path as multicast path, i.e., the minimum road of path cost is selected from each path
Footpath is as multicast path.
, can be according to being based on link in the prior art it is pointed out that when no path meets bandwidth requirement information
IGP Cos modes carry out selection multicast path, specifically repeat no more.
Step 204, the interface to be joined message on router for sending multicast is determined according to multicast path.
The step can be specifically：
Determined message sending the multicast member adjacent with router extremely according to multicast path；
Obtain interface corresponding with multicast member, and the interface that the interface is joined message as transmission multicast.
When router determines multicast path, correspondingly, determining that out needs to join message multicast from current route
Device sends next multicast member extremely, so as to obtain interface corresponding with the next multicast member, and from the interface
Middle transmission multicast joins message.
Next, when other routers receive multicast and joined message, 201~step 204 of repeat step, until by group
Broadcast to join message and send to multicast source.
It is pointed out that if router does not support the detection of bandwidth requirement information, obtain and send out according to prior art
Send the interface that multicast joins message.
According to the method for the transmitting message of the present embodiment, the path for meeting bandwidth requirement information is chosen first, then from path
In select multicast path, not only reduce some links in the prior art beyond load and the unloaded situation of some links, protect
Cost when having demonstrate,proved the stability of network, and can reduce transmitting message.
Embodiment three
The present embodiment does further specific descriptions to the method for the transmitting message of embodiment one.
The group of bandwidth requirement information and multicast group in being joined message in the present embodiment, the step of embodiment one according to multicast
Source address is broadcast, selects and is specifically as follows on router for sending the interface that multicast joins message：
Constraint Shortest Path First is carried out using bandwidth requirement information as constraints（Constraint Shortest
Path First, CSPF）Calculate, it is determined that meeting the multicast path of the requirement of bandwidth requirement information；
Selected according to multicast path and be used to send the interface that multicast joins message on router.
Wherein, using bandwidth requirement information as constraints, i.e. the bandwidth of selected multicast path is greater than or is equal to
Bandwidth value in bandwidth requirement information.For example, using multicast source address as root node, router sheet is as leaf node, according to stream
The information in engineering data base is measured, the bandwidth information in being joined message using multicast is excellent as constraints progress restricted shortest path footpath
First calculate, the interface that obtained qualified router interface joins message as transmission multicast.Wherein, restricted shortest path footpath
It is preferably prior art, will not be repeated here.
Example IV
The present embodiment provides a kind of method of transmitting message.This method is applied to the network using multicasting technology.The network
Include multicast source and multiple multicast members, multicast member includes each router and belongs to each terminal device of each router.
The executive agent of the present embodiment is terminal device, i.e., first terminal equipment hereinafter.
As shown in figure 3, the schematic flow sheet of the method for the transmitting message according to the present embodiment.
Step 301, when generation asks the multicast for adding multicast group to join message, bandwidth is added in multicast joins message
Require information, bandwidth requirement information represent the bandwidth required for the multicast path of multicast group.
First terminal equipment generation multicast, which joins message, asks to add multicast group.In the present embodiment, first terminal equipment to
Multicast join message it is middle addition bandwidth requirement information.Specifically, it can be that multicast is joined message to do simple extension, such as work as group
Broadcast and join message using PIM（Protocol Independent Multicast）, can be by Encoded-Group- during message
Reserved bit in Address is used for retaining bandwidth require information.Multicast also carries multicast source address, acquisition group in joining message
Broadcast the method for source address and how to add multicast source address in multicast joins message and belong to prior art, it is no longer superfluous herein
State.
Step 302, the multicast that bandwidth requirement information is included to router transmission joins message.
First terminal equipment to router send multicast join message so that router joined message according to multicast in band
The multicast source address of wide require information and multicast group, selected from each interface on router and send connecing of joining message of multicast
Mouthful, bandwidth requirement information represents the bandwidth needed for server corresponding to multicast source, and from multicast corresponding to interface to the interface into
Member sends multicast and joined message.
The router that first terminal equipment belongs to it sends multicast and joined message, and from router send to multicast source
The operation that the multicast joins message.Router sends the mode that joins message of multicast as described in embodiment one to embodiment three,
This is repeated no more.
According to the method for the transmitting message of the present embodiment, when first terminal equipment need to add multicast group, add and report in multicast
Bandwidth requirement information is added in text so that router is after receiving multicast and joining message, according to real-time bandwidth available information
Selection meets the multicast path of bandwidth requirement information, and from interface transport multicast message corresponding with multicast path, reduces existing
There are some links in technology beyond loading and the situation of some links zero load, to ensure that the stability of network.
Alternatively, before step 301, in addition to：
The request for obtaining bandwidth requirement information is sent to the multicast server of multicast group by application layer；
Receive the bandwidth requirement information that multicast server is sent.
For the step to obtain a kind of concrete mode of bandwidth requirement information, i.e., first sending acquisition bandwidth to multicast server will
The request of information is asked, the bandwidth requirement information is sent from multicast server to first terminal.
One of ordinary skill in the art will appreciate that：Realizing all or part of step of above method embodiment can pass through
Programmed instruction related hardware is completed, and foregoing program can be stored in a computer read/write memory medium, the program
Upon execution, the step of execution includes above method embodiment；And foregoing storage medium includes：ROM, RAM, magnetic disc or light
Disk etc. is various can be with the medium of store program codes.
Embodiment five
The present embodiment provides a kind of router, the method for the transmitting message for performing embodiment one.
As shown in figure 4, the structural representation for the router according to the present embodiment.The router includes：Selecting module 401
With the first sending module 402.
Wherein, selecting module 401 is used for when router receives the request addition multicast group of first terminal equipment transmission
When multicast joins message, the multicast source address of bandwidth requirement information and multicast group in being joined message according to multicast, outlet is selected
By the interface to be joined message on device for sending multicast, bandwidth requirement information represents the band required for the multicast path of multicast group
It is wide；The interface that first sending module 402 is used to select by selecting module 401 sends multicast and joined message.
The concrete operation method of the router is consistent with embodiment one, will not be repeated here.
According to the router of the present embodiment, by when sending multicast to other multicast members and joining message, from each path
In select meet multicast join message in bandwidth requirement information multicast path, reduce some links in the prior art and surpass
Go out the situation of load and the zero load of some links, ensure that the stability of network.
Embodiment six
The present embodiment does further supplementary notes for embodiment five.The router that the present embodiment provides is used to perform implementation
The method of the transmitting message of example two or embodiment three.
As shown in figure 5, it is the structural representation of the router according to the present embodiment, for performing the transmission report of embodiment two
The method of text.Selecting module 401 in the router specifically includes：Analyzing sub-module 501, the first acquisition submodule 502, second
Acquisition submodule 503, the 3rd acquisition submodule 504 and selection interface sub-module 505.
Wherein, analyzing sub-module 501 is used for when router receives the request addition multicast group of first terminal equipment transmission
Multicast when joining message, the address of the multicast source of bandwidth requirement information and multicast group is parsed in being joined message from multicast；The
One acquisition submodule 502 is used to obtain the more of multicast source corresponding to the multicast source address that router obtains to analyzing sub-module 501
Paths；Second acquisition submodule 503 is used to obtain the mulitpath Zhong Meitiao roads accessed by the first acquisition submodule 502
The real-time available bandwidth information in footpath；In mulitpath of 3rd acquisition submodule 504 according to acquired in the second acquisition submodule 503
The real-time available bandwidth informations of every paths the multicast path of the requirement for meeting bandwidth requirement information is selected from mulitpath
Footpath；The multicast path that selection interface sub-module 505 is used to be got according to the 3rd acquisition submodule 504 determines to be used on router
Send the interface that multicast joins message.
Alternatively, the 3rd acquisition submodule 504 is specifically used for：
Optional path is determined from mulitpath, the real-time available bandwidth of optional path is more than or equal to the multicast of multicast group
Bandwidth required for path；
Determine the minimum path of cost as multicast path from optional path.
The operating method of the router is consistent with embodiment two, will not be repeated here.
Alternatively, the selecting module 401 in Fig. 4 is specifically used for：
When the multicast that router receives the request addition multicast group of first terminal equipment transmission joins message, with described
Bandwidth requirement information carries out Constraint Shortest Path First calculating as constraints, it is determined that meeting wanting for the bandwidth requirement information
The multicast path asked；
Selected according to the multicast path and be used to send the interface that the multicast joins message on the router.
The concrete operations of the router are consistent with embodiment three, will not be repeated here.
According to the router of the present embodiment, the path for meeting bandwidth requirement information is chosen first, then selected from path
Multicast path, not only reduce some links in the prior art and, beyond loading and the situation of some links zero load, ensure that network
Stability, and cost when can reduce transmitting message.
Embodiment seven
The present embodiment provides a kind of terminal device, and the terminal device is used for the method for performing the transmitting message of example IV.
As shown in fig. 6, the structural representation for the terminal device according to the present embodiment.The terminal device includes：Generate mould
The sending module 602 of block 601 and second.
Wherein, generation module 601 is used to, when generation asks the multicast for adding multicast group to join message, add and report in multicast
Bandwidth requirement information is added in text, bandwidth requirement information represents the bandwidth required for the multicast path of multicast group；Second sends mould
The multicast including bandwidth requirement information that block 602 is used to send the generation of generation module 601 to router joins message.
The concrete operation method of the terminal device is consistent with example IV, will not be repeated here.
According to the terminal device of the present embodiment, when multicast group need to be added, bandwidth requirement is added in multicast joins message
Information so that router meets bandwidth requirement after receiving multicast and joining message, according to the selection of real-time bandwidth available information
The transmission path of information, and from interface transport multicast message corresponding with transmission path, reduce some links in the prior art
The situation unloaded beyond some links of load, ensure that the stability of network.
Alternatively, the terminal device of the present embodiment also includes acquisition module 603, and the acquisition module 603 is used to pass through application
Layer sends the request for obtaining the bandwidth requirement information to the multicast server of the multicast group, and receives the multicast server
The bandwidth requirement information sent.
Embodiment eight
The present embodiment provides another router, the method for the transmitting message for performing embodiment one and embodiment two.
As shown in fig. 7, the structural representation for the router according to the present embodiment.The router 700 includes at least one
First processor 701, the first communication bus 702, first memory 703 and at least one first communication interface 704.
Wherein, the first communication bus 702 is used to realize connection and the communication between said modules, the first communication interface 704
For being connected and communicating with the network equipment.The bus can be ISA（Industry Standard Architecture, industry
Standard architecture）Bus, PCI（Peripheral Component, external equipment interconnection）Bus or EISA（Extended
Industry Standard Architecture, extended industry-standard architecture）Bus etc..Bus can be one or more
Bar physical circuit, address bus, data/address bus, controlling bus etc. can be divided into when being a plurality of physical circuit.
Wherein, first memory 703 is used to store executable program code, wherein, first processor 701 is by reading the
The executable program code stored in one memory 703 runs program corresponding with executable program code, for：
When the request that router receives the transmission of the first equipment adds the multicast of multicast group and joined message, according to multicast plus
Enter the multicast source address of the bandwidth requirement information and multicast group in message, select and joined message on router for sending multicast
Interface, bandwidth requirement information represent multicast group multicast path required for bandwidth；
Multicast is sent by interface to join message.
Alternatively, when first processor 701 is transported by reading the executable program code stored in first memory 703
Corresponding with the executable program code program of row, for the bandwidth requirement information in being joined message according to multicast and multicast group
Multicast source address, select when being used to send interface that multicast joins message on router, can be specifically：
The address of the multicast source of bandwidth requirement information and multicast group is parsed in being joined message from multicast；
Obtain the mulitpath of multicast source corresponding to router to multicast source address；
Obtain the real-time available bandwidth information of every paths in mulitpath；
The real-time available bandwidth information of every paths in mulitpath selects from mulitpath meets bandwidth
The multicast path of the requirement of require information；
The interface for determining to join message for sending multicast on router according to multicast path.
Alternatively, when first processor 701 is transported by reading the executable program code stored in first memory 703
Row program corresponding with executable program code, for the real-time available bandwidth information of every paths in mulitpath
When the multicast path for the requirement for meeting bandwidth requirement information is selected from mulitpath, can be specifically：
Optional path is determined from mulitpath, the real-time available bandwidth of optional path is more than or equal to the multicast of multicast group
Bandwidth required for path；
Determine the minimum path of cost as multicast path from optional path.
Alternatively, when first processor 701 is transported by reading the executable program code stored in first memory 703
Corresponding with the executable program code program of row, for the bandwidth requirement information in being joined message according to multicast and multicast group
Multicast source address, select when being used to send interface that multicast joins message on router, can be specifically：
Constraint Shortest Path First calculating is carried out using bandwidth requirement information as constraints, it is determined that meeting that bandwidth requirement is believed
The multicast path of the requirement of breath；
Selected according to multicast path and be used to send the interface that multicast joins message on router.
According to the router 700 of the present embodiment, by when sending multicast to other multicast members and joining message, from each road
Selected in footpath meet multicast join message in bandwidth requirement information multicast path, reduce some links in the prior art
The situation unloaded beyond some links of load, ensure that the stability of network.
Embodiment nine
The present embodiment provides another terminal device, the method for the transmitting message for performing example IV.
As shown in figure 8, the structural representation for the terminal device according to the present embodiment.The terminal device 800 is included at least
One second processor 801, the second communication bus 802, second memory 803 and at least one second communication interface 804.
Wherein, the second communication bus 802 is used to realize connection and the communication between said modules, the second communication interface 804
For being connected and communicating with the network equipment.The bus can be ISA（Industry Standard Architecture, industry
Standard architecture）Bus, PCI（Peripheral Component, external equipment interconnection）Bus or EISA（Extended
Industry Standard Architecture, extended industry-standard architecture）Bus etc..Bus can be one or more
Bar physical circuit, address bus, data/address bus, controlling bus etc. can be divided into when being a plurality of physical circuit.
Wherein, second memory 803 is used to store executable program code, wherein, second processor 801 is by reading the
The executable program code stored in two memories 803 runs program corresponding with executable program code, for：
When generation asks the multicast for adding multicast group to join message, bandwidth requirement letter is added in multicast joins message
Breath, bandwidth requirement information represent the bandwidth required for the multicast path of multicast group；
The multicast for including bandwidth requirement information to router transmission joins message.
Alternatively, second processor 801 can also be by reading the executable program code stored in second memory 803
To run program corresponding with executable program code, for：
The request for obtaining bandwidth requirement information is sent to the multicast server of multicast group by application layer；
Receive the bandwidth requirement information that multicast server is sent.
According to the terminal device 800 of the present embodiment, when that need to add multicast group, adding bandwidth in multicast joins message will
Seek information so that router meets that bandwidth will after receiving multicast and joining message, according to the selection of real-time bandwidth available information
The transmission path of information is sought, and from interface transport multicast message corresponding with transmission path, reduces some chains in the prior art
Road ensure that the stability of network beyond loading and the situation of some links zero load.
Finally it should be noted that：The above embodiments are merely illustrative of the technical solutions of the present invention, rather than its limitations；Although
The present invention is described in detail with reference to the foregoing embodiments, it will be understood by those within the art that：It still may be used
To be modified to the technical scheme described in foregoing embodiments, or equivalent substitution is carried out to which part technical characteristic；
And these modifications or replacement, the essence of appropriate technical solution is departed from the scope of various embodiments of the present invention technical scheme.
Claims (8)
- A kind of 1. method of transmitting message, it is characterised in that including：When the multicast that router receives the request addition multicast group of the first equipment transmission joins message, added according to the multicast Enter in the multicast source address and traffic engineering database of bandwidth requirement information in message, the multicast group that the real-time of each path can With bandwidth information, select and be used to send the interface that the multicast joins message, the bandwidth requirement information on the router Represent the bandwidth required for the multicast path of the multicast group；The multicast is sent by the interface to join message.
- 2. the method for transmitting message according to claim 1, it is characterised in that described to be joined message according to the multicast Bandwidth requirement information, the multicast group multicast source address and traffic engineering database in each path real-time available bandwidth letter Breath, select and be used to send the interface that the multicast joins message on the router, including：The address of the multicast source of the bandwidth requirement information and the multicast group is parsed in being joined message from the multicast；Obtain the mulitpath of multicast source corresponding to the router to the multicast source address；According to the real-time available bandwidth information in each path in traffic engineering database, every paths in the mulitpath are obtained Real-time available bandwidth information；The real-time available bandwidth information of every paths in the mulitpath, selects satisfaction from the mulitpath The multicast path of the requirement of the bandwidth requirement information；The interface for determining to join message for sending the multicast on the router according to the multicast path.
- 3. the method for transmitting message according to claim 2, it is characterised in that described every in the mulitpath The real-time available bandwidth information of paths, the group for the requirement for meeting the bandwidth requirement information is selected from the mulitpath Broadcasting path includes：Optional path is determined from the mulitpath, the real-time available bandwidth of the optional path is more than or equal to the multicast Bandwidth required for the multicast path of group；Determine the minimum path of cost as the multicast path from the optional path.
- 4. the method for transmitting message according to claim 1, it is characterised in that described to be joined message according to the multicast Bandwidth requirement information, the multicast group multicast source address and traffic engineering database in each path real-time available bandwidth letter Breath, select and be used to send the interface that the multicast joins message on the router, including：According to the real-time available bandwidth information in each path in traffic engineering database, constraint bar is used as using the bandwidth requirement information Part carries out Constraint Shortest Path First CSPF calculating, it is determined that meeting the multicast path of the requirement of the bandwidth requirement information；Selected according to the multicast path and be used to send the interface that the multicast joins message on the router.
- A kind of 5. router, it is characterised in that including：Selecting module, the multicast that the request for receiving the transmission of first terminal equipment when the router adds multicast group add During message, the multicast source address and traffic engineering of bandwidth requirement information, the multicast group in being joined message according to the multicast The real-time available bandwidth information in each path in database, select and be used to send what the multicast joined message on the router Interface, the bandwidth requirement information represent the bandwidth required for the multicast path of the multicast group；First sending module, joined message for sending the multicast by the interface.
- 6. router according to claim 5, it is characterised in that the selecting module includes：Analyzing sub-module, the multicast that the request for receiving the transmission of first terminal equipment when router adds multicast group add report Wen Shi, the address of the multicast source of the bandwidth requirement information and the multicast group is parsed in being joined message from the multicast；First acquisition submodule, for obtaining the mulitpath of multicast source corresponding to the router to the multicast source address；Second acquisition submodule, for the real-time available bandwidth information according to each path in traffic engineering database, described in acquisition The real-time available bandwidth information of every paths in mulitpath；3rd acquisition submodule, the real-time available bandwidth information of every paths in the mulitpath, from described a plurality of The multicast path for the requirement for meeting the bandwidth requirement information is selected in path；Interface sub-module is selected, for determining to be used to send the multicast addition report on the router according to the multicast path The interface of text.
- 7. router according to claim 6, it is characterised in that the 3rd acquisition submodule is specifically used for：Optional path is determined from the mulitpath, the real-time available bandwidth of the optional path is more than or equal to the multicast Bandwidth required for the multicast path of group；Determine the minimum path of cost as the multicast path from the optional path.
- 8. router according to claim 5, it is characterised in that the selecting module is specifically used for：When the multicast that the router receives the request addition multicast group that the first terminal equipment is sent joins message, root According to the real-time available bandwidth information in each path in traffic engineering database, carried out using the bandwidth requirement information as constraints Constraint Shortest Path First calculates, it is determined that meeting the multicast path of the requirement of the bandwidth requirement information；Selected according to the multicast path and be used to send the interface that the multicast joins message on the router.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310122569.0A CN104104607B (en) | 2013-04-10 | 2013-04-10 | Method, router and the terminal device of transmitting message |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310122569.0A CN104104607B (en) | 2013-04-10 | 2013-04-10 | Method, router and the terminal device of transmitting message |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104104607A CN104104607A (en) | 2014-10-15 |
| CN104104607B true CN104104607B (en) | 2018-03-09 |
Family
ID=51672416
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310122569.0A Active CN104104607B (en) | 2013-04-10 | 2013-04-10 | Method, router and the terminal device of transmitting message |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104104607B (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101291242A (en) * | 2008-06-17 | 2008-10-22 | 杭州华三通信技术有限公司 | Method, system and apparatus for PIM DM to support bandwidth reservation and establishing multicast list |
| CN101309163A (en) * | 2008-07-15 | 2008-11-19 | 杭州华三通信技术有限公司 | Method and apparatus for PIM SM protocol supporting automatic smoothing of multicast flow |
| CN101789897A (en) * | 2009-01-23 | 2010-07-28 | 华为技术有限公司 | Method and router for resource reservation in protocol-independent multicast |
| CN102916888A (en) * | 2012-09-21 | 2013-02-06 | 杭州华三通信技术有限公司 | Multicast data transmission method and multicast data transmission device |
-
2013
- 2013-04-10 CN CN201310122569.0A patent/CN104104607B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101291242A (en) * | 2008-06-17 | 2008-10-22 | 杭州华三通信技术有限公司 | Method, system and apparatus for PIM DM to support bandwidth reservation and establishing multicast list |
| CN101309163A (en) * | 2008-07-15 | 2008-11-19 | 杭州华三通信技术有限公司 | Method and apparatus for PIM SM protocol supporting automatic smoothing of multicast flow |
| CN101789897A (en) * | 2009-01-23 | 2010-07-28 | 华为技术有限公司 | Method and router for resource reservation in protocol-independent multicast |
| CN102916888A (en) * | 2012-09-21 | 2013-02-06 | 杭州华三通信技术有限公司 | Multicast data transmission method and multicast data transmission device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104104607A (en) | 2014-10-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101605103B (en) | Method and apparatus for static forwarding multicast data | |
| US8953597B2 (en) | Computing point-to-multipoint paths | |
| CN101588296B (en) | Method, head node and tail node of forwarding multicasting message | |
| CN103036797B (en) | The method and apparatus of route multi-case data in SPB network | |
| CN101778113B (en) | Method for detection of RP state in multicast network, device, RP device and multicast system | |
| CN101989952B (en) | Multicasting method and device | |
| CN110224935A (en) | A kind of method and device handling multicast data message | |
| CN101960801A (en) | Technique for determining a point-to-multipoint tree linking a root node to a plurality of leaf nodes | |
| CN104662851A (en) | Enhancements to PIM fast re-route with upstream activation packets | |
| CN101227310B (en) | System, apparatus and method for obtaining multicast topology information | |
| CN110474853A (en) | A kind of method, network node and system that message is sent | |
| CN103490970A (en) | Detection method, device and system of traffic engineering tunnel | |
| CN110417651A (en) | A kind of tunnel establishing method, apparatus and system | |
| CN101815028B (en) | Method and system for tracing multicast routing and routing equipment | |
| CN103138955B (en) | Multiple igmp querying device is used in layer 2 network | |
| CN102882781A (en) | Method, route bridge and system for transmitting message | |
| CN103609063B (en) | The method and apparatus that protocol independent multicast last hop router finds | |
| CN106572016A (en) | Path calculation method and device | |
| CN106851435A (en) | The sending method and rear end equipment of a kind of multicast data flow | |
| CN103701626B (en) | The preparation method of bandwidth information and the equipment for obtaining bandwidth information | |
| CN101483591B (en) | Route implementing method and route generating apparatus | |
| TWI445356B (en) | Optimal routing mechanism for video packets transmission in broadband networks | |
| CN104104607B (en) | Method, router and the terminal device of transmitting message | |
| CN101616061A (en) | The path determines that method, path determine device and network system | |
| CN102904809B (en) | The bandwidth management methods, devices and systems of label forwarding path |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20201028 Address after: No.8, Xiaoping Avenue, Badu Economic Development Zone, Zhenze Town, Wujiang District, Suzhou City, Jiangsu Province Patentee after: TONGDING INTERCONNECTION INFORMATION Co.,Ltd. Address before: 625, room 269, Connaught platinum Plaza, No. 518101, Qianjin Road, Xin'an street, Shenzhen, Guangdong, Baoan District Patentee before: SHENZHEN SHANGGE INTELLECTUAL PROPERTY SERVICE Co.,Ltd. Effective date of registration: 20201028 Address after: 625, room 269, Connaught platinum Plaza, No. 518101, Qianjin Road, Xin'an street, Shenzhen, Guangdong, Baoan District Patentee after: SHENZHEN SHANGGE INTELLECTUAL PROPERTY SERVICE Co.,Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |
|
| TR01 | Transfer of patent right |