CN104104607A - Message transmission method, router and terminal device - Google Patents
Message transmission method, router and terminal device Download PDFInfo
- Publication number
- CN104104607A CN104104607A CN201310122569.0A CN201310122569A CN104104607A CN 104104607 A CN104104607 A CN 104104607A CN 201310122569 A CN201310122569 A CN 201310122569A CN 104104607 A CN104104607 A CN 104104607A
- Authority
- CN
- China
- Prior art keywords
- multicast
- message
- path
- router
- requirement information
- 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
Abstract
The embodiments of the invention provide a message transmission method, a router and a terminal device. The method comprises: when the router receives a multicast adding message which is sent by a first terminal device and requests for adding into a multicast group, according to bandwidth requirement information in the multicast adding message and the multicast source address of the multicast group, selecting an interface for sending the multicast adding message on the router, the bandwidth requirement information indicating bandwidth needed by a multicast path of the multicast group; and through the interface, sending the multicast adding message. According to the embodiments of the invention, through adding the bandwidth requirement information in the multicast adding message, the router is enabled to select the multicast path satisfying the bandwidth requirement information during transmission of the multicast adding message, such that the problem in the prior art is solved that some links exceed loads while some links have zero loads, and the network stability is guaranteed.
Description
Technical field
The embodiment of the present invention relates to multicasting technology, relates in particular to a kind of method, router and terminal equipment of message transmission.
Background technology
Multicast transmission is as a kind of point-to-multipoint technology, efficiently solve send, the problem of multipoint reception, realized IP(Internet Protocol, the agreement interconnecting between network) point-to-multipoint efficient data transmits in network.In multicast transmission net, the sender of multicast information is called " multicast source ", and the recipient of multicast information is called " multicast member " of this multicast information, and multicast member comprises router and belongs to each terminal equipment of router.
In existing protocol, multicast RPF(Reverse Path Forwarding, reverse path forwarding) choosing of interface be based on link IGP(Interior Gateway Protocol, Interior Gateway Protocol) Cost(cost) carry out.As router (Router, RT) after receiving multicast and joining message, can calculate this router to the multicast path of multicast source according to link IGP Cost, select the path that path cost is minimum, then the outgoing interface of this multicast path is set to multicast RPF interface on this router, and joins message from upstream multicast member (RPF neighbours) transmission of this multicast RPF interface multicast.
But, for all multicasts, join message, the selection mechanism of multicast RPF interface is all the same, can cause like this in the situation that has had a large amount of multicast traffic streams in network, and new user adds membership and causes the heavier and phenomenon of part of links zero load of part of links load.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) → router-A, the bandwidth of transmission path 1 and transmission path 2 is 1000M, wherein, transmission path 1 is occupied 700M, transmission path 2 is occupied 400M, when router D receives new multicast and joins message, according to existing protocol, the best forward-path calculating is path 1, the bandwidth that can take while adopting this path to E-Packet is 400M, like this, will cause transmission path 1 overload and the situation of transmission path 2 zero loads, this had both been unfavorable for the transmission of message, the stability that is unfavorable for again network.
Summary of the invention
The embodiment of the present invention provides a kind of method, router and terminal equipment of message transmission, to overcome in prior art new multicast user, adds multicast network can cause the heavier and problem of part of links zero load of part of links load.
Embodiment of the present invention first aspect provides a kind of method of message transmission, comprising:
When router receives request that the first equipment sends and adds the multicast of multicast group to join message, bandwidth requirement information in joining message according to described multicast and the multicast source address of described multicast group, select the interface joining message for sending described multicast on described router, the needed bandwidth of multicast path that described bandwidth requirement information represents described multicast group;
By described interface, sending described multicast joins message.
According to first aspect, in the possible implementation of the first, described bandwidth requirement information in joining message according to described multicast and the multicast source address of described multicast group, select the interface joining message for sending described multicast on described router, comprising:
From joining message, described multicast parses the address of the multicast source of described bandwidth requirement information and described multicast group;
Obtain described router to the mulitpath of multicast source corresponding to described multicast source address;
Obtain the real-time available bandwidth information of the every paths in described mulitpath;
According to the real-time available bandwidth information of the every paths in described mulitpath, from described mulitpath, select the multicast path of the requirement that meets described bandwidth requirement information;
According to described multicast path, determine the interface joining message for sending described multicast on described router.
The implementation possible according to the first, in the possible implementation of the second, according to described multicast path, select on described router for sending the interface that described multicast joins message and comprise:
From described mulitpath, determine feasible path, the real-time available bandwidth of described feasible path is more than or equal to the needed bandwidth of multicast path of described multicast group;
The path that definite cost is minimum from described feasible path is as described multicast path.
In conjunction with first aspect, in the third possible implementation, described bandwidth requirement information in joining message according to described multicast and the multicast source address of described multicast group, select the interface joining message for sending described multicast on described router, comprising:
The described bandwidth requirement information of usining is carried out Constraint Shortest Path First calculating as constraints, determines the multicast path of the requirement that meets described bandwidth requirement information;
According to described multicast path, select the interface joining message for sending described multicast on described router.
Embodiment of the present invention second aspect provides a kind of method of message transmission, comprising:
When generation request adds the multicast of multicast group to join message, in joining message, described multicast adds bandwidth requirement information, the needed bandwidth of multicast path that described bandwidth requirement information represents described multicast group;
To router, send and comprise that the described multicast of described bandwidth requirement information joins message.
According to second aspect, in the possible implementation of the first, before the described multicast of generation joins message, also comprise:
The request of obtaining described bandwidth requirement information to the multicast server transmission of described multicast group by application layer;
Receive the described bandwidth requirement information that described multicast server sends.
The embodiment of the present invention third aspect provides a kind of router, comprising:
Select module, while adding the multicast of multicast group to join message for receive the request of first terminal equipment transmission when router, bandwidth requirement information in joining message according to described multicast and the multicast source address of described multicast group, select the interface joining message for sending described multicast on described router, the needed bandwidth of multicast path that described bandwidth requirement information represents described multicast group;
The first sending module, joins message for sending described multicast by described interface.
According to the third aspect, in the possible implementation of the first, described selection module comprises:
Analyzing sub-module while adding the multicast of multicast group to join message for receive the request of first terminal equipment transmission when router, parses the address of the multicast source of described bandwidth requirement information and described multicast group from described multicast joins message;
First obtains submodule, for obtaining described router to the mulitpath of multicast source corresponding to described multicast source address;
Second obtains submodule, for obtaining the real-time available bandwidth information of every paths of described mulitpath;
The 3rd obtains submodule, according to the real-time available bandwidth information of the every paths in described mulitpath, selects the multicast path of the requirement that meets described bandwidth requirement information from described mulitpath;
Option interface submodule, for determining the interface joining message for sending described multicast on described router according to described multicast path.
The implementation possible according to the first, in the possible implementation of the second, described second obtain submodule specifically for:
When router receives request that first terminal equipment sends and adds the multicast of multicast group to join message, from described mulitpath, determine feasible path, the real-time available bandwidth of described feasible path is more than or equal to the needed bandwidth of multicast path of described multicast group;
The path that definite cost is minimum from described feasible path is as described multicast path.
In conjunction with first aspect, in the third possible implementation, described selection module specifically for:
The described bandwidth requirement information of usining is carried out Constraint Shortest Path First calculating as constraints, determines the multicast path of the requirement that meets described bandwidth requirement information;
According to described multicast path, select the interface joining message for sending described multicast on described router.
Embodiment of the present invention fourth aspect provides a kind of terminal equipment, comprising:
Generation module for when generation request adds the multicast of multicast group to join message, adds bandwidth requirement information, the needed bandwidth of multicast path that described bandwidth requirement information represents described multicast group in described multicast joins message;
The second sending module, for sending and comprise that the described multicast of described bandwidth requirement information joins message to router.
According to fourth aspect, in the possible implementation of the first, also comprise:
Acquisition module, for obtaining the request of described bandwidth requirement information by application layer to the multicast server transmission of described multicast group, and receives the described bandwidth requirement information that described multicast server sends.
The method of the message transmission that the embodiment of the present invention provides, router and terminal equipment, by the middle increase bandwidth requirement information that joins message at multicast, make router when transmission multicast joins message, from each path, select the multicast path that meets this bandwidth requirement information, reduce some link in prior art and exceeded load and the situation of some link zero load, guaranteed the stability of network.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, to the accompanying drawing of required use in embodiment or description of the Prior Art be briefly described below, apparently, accompanying drawing in the following describes is some embodiments of the present invention, for those of ordinary skills, do not paying under the prerequisite of creative work, can also obtain according to these accompanying drawings other accompanying drawing.
Fig. 1 is the schematic diagram of message transmission in prior art;
Fig. 2 A is the schematic flow sheet of the method for message transmission according to an embodiment of the invention;
Fig. 2 B is the schematic flow sheet of the method for message transmission according to another embodiment of the present invention;
Fig. 3 is according to the schematic flow sheet of the method for the message transmission of further embodiment of this invention;
Fig. 4 is the structural representation of router according to yet another embodiment of the invention;
Fig. 5 is the structural representation of router according to another embodiment of the present invention;
Fig. 6 is according to the structural representation of the terminal equipment of further embodiment of this invention;
Fig. 7 is the structural representation of router according to yet another embodiment of the invention;
Fig. 8 is the structural representation of terminal equipment according to another embodiment of the present invention.
Embodiment
For making object, technical scheme and the advantage of the embodiment of the present invention clearer, below in conjunction with the accompanying drawing in the embodiment of the present invention, technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is the present invention's part embodiment, rather than whole embodiment.Embodiment based in the present invention, those of ordinary skills, not making the every other embodiment obtaining under creative work prerequisite, belong to the scope of protection of the invention.
Embodiment mono-
The present embodiment provides a kind of method of message transmission, and the method is applicable to adopt the network of multicasting technology.This network comprises multicast source and a plurality of multicast member, and multicast member comprises each router and belongs to each terminal equipment of router.The executive agent of the present embodiment is router.
As shown in Figure 2 A, for according to the schematic flow sheet of the method for the message transmission of the present embodiment.
Step 101, when router receives request that first terminal equipment sends and adds the multicast of multicast group to join message, bandwidth requirement information in joining message according to multicast and the multicast source address of multicast group, select the interface joining message for sending multicast on router, bandwidth requirement information represents the needed bandwidth of the multicast path of multicast group.
When router identifies when receiving multicast and joining message, know that while having a terminal equipment request to add multicast group, router obtains bandwidth requirement information and multicast source address from multicast joins message, and according to the two option interface.This terminal equipment is the first terminal equipment of the present embodiment.Server corresponding to multicast source that sends multicast information generally has certain bandwidth demand, and for example, when server is when sending the server of HD video, the required bandwidth of this server is larger, to can realize the transmission of HD video message.Therefore, the multicast path of this multicast group just needs corresponding bandwidth.
Step 102, sends multicast by interface and joins message.
Router generally has an interface at least, and each interface is corresponding to a multicast member adjacent with this router.Router is selected and is sent after the interface that this multicast joins message, just from this interface transmission multicast message.This adjacent multicast member can be router, can be also terminal equipment.
Next, multicast source responds this multicast and joins message while making this first terminal equipment join this multicast group, and receives all multicast messages that this multicast source sends.In subsequent process, the mode that the multicast member that multicast source newly adds to this sends multicast message is consistent with prior art, does not repeat them here.
According to the method for the message transmission of the present embodiment, by the middle increase bandwidth requirement information that joins message at multicast, make router when transmission multicast joins message, from each path, select the multicast path that meets this bandwidth requirement information, reduce some link in prior art and exceeded load and the situation of some link zero load, guaranteed the stability of network.
Embodiment bis-
The present embodiment provides a kind of method of message transmission based on embodiment mono-.
As shown in Figure 2 B, for according to the schematic flow sheet of the method for the message transmission of the present embodiment.
Step 201 when router receives the multicast that adds multicast group that first terminal equipment sends and joins message, parses the address of the multicast source of bandwidth requirement information and multicast group from multicast joins message.
First terminal equipment can add bandwidth requirement information when generation multicast joins message in multicast joins message, and concrete mode can be that multicast is joined message and does simple extension.For example when multicast joins message, adopt PIM(Protocol Independent Multicast) during message, reservation position in Encoded-Group-Address can be used for to reserved bandwidth requires information, and wherein Encoded-Group-Address is a field in PIM join message.During multicast joins message, also carry multicast source address, obtain the method for multicast source address and how in multicast joins message, to add multicast source address to belong to prior art, for example the multicast source registration technology in PIM, does not repeat them here.
Step 202, obtains router to the mulitpath of multicast source corresponding to multicast source address.
Router, according to multicast source address, obtains router to the mulitpath of multicast source.Take Fig. 1 as example, suppose that the multicast source address of multicast in joining message is the address of router D, bandwidth requirement information is 400M.The path that router gets is respectively: router D → router B → router-A, transmission path 2 is: router D → router C → router-A, the bandwidth of transmission path 1 and transmission path 2 is 1000M, wherein, transmission path 1 is occupied 700M, transmission path 2 is occupied 400M.
Step 203, obtains the real-time available bandwidth information of the every paths in mulitpath, selects the multicast path of the requirement that meets bandwidth requirement information according to the real-time available bandwidth information of the every paths in mulitpath from mulitpath.
Can be using the minimum path of cost as multicast path, also can also there is other various ways using the lightest path of load as multicast path, specifically can set according to actual needs.
A specific implementation of this step can be:
From mulitpath, determine feasible path, the real-time available bandwidth of feasible path is more than or equal to the needed bandwidth of multicast path of multicast group;
The path that definite cost is minimum from feasible path is as multicast path.
Router can utilize IGP(Interior Gateway Protocol, Interior Gateway Protocol) TE(Traffic Engineering, traffic engineering) expansion technique, by router, by IGP, collected the real-time available bandwidth information of each multicast path, and be kept at TEDB(Traffic Engineering Database, traffic engineering database) in.According to Fig. 1, the real-time available bandwidth that router gets transmission path 1 is 1000M-700M=300M, and the real-time dedicated bandwidth of transmission path 2 is 1000M-400M=600M.Therefrom can find out, the real-time available bandwidth of transmission path 2 is greater than 400M, judges path 2 for multicast path.
Alternatively, when meeting the path of bandwidth requirement information and have many, router can adopt IGP cost method from each path, to select path that cost is minimum as multicast path, from each path, selects path that path cost is minimum as multicast path.
It is pointed out that when not having path to meet bandwidth requirement information, can, according to choosing multicast path based on link IGP Cos mode in prior art, specifically repeat no more.
Step 204, determines the interface joining message for sending multicast on router according to multicast path.
This step can be specifically:
According to multicast path, determine the multicast member adjacent with router that message is sent to;
Obtain the interface corresponding with multicast member, and the interface that this interface is joined message as transmission multicast.
When router is determined multicast path, correspondingly, just determine the next multicast member that multicast need to be joined message and be sent to from current router, thereby can obtain the interface corresponding with this next one multicast member, and from this interface, send multicast and join message.
Next, when other router receives multicast and joins message, repeating step 201～step 204, until join message multicast to be sent to multicast source.
It is pointed out that if router is not supported the detection of bandwidth requirement information, according to prior art, obtain and send the interface that multicast joins message.
According to the method for the message transmission of the present embodiment, first choose the path that meets bandwidth requirement information, from path, select again multicast path, not only reduce some link in prior art and exceeded load and the situation of some link zero load, guaranteed the stability of network, and the cost can reduce message transmission time.
Embodiment tri-
The present embodiment is done further specific descriptions to the method for the message transmission of embodiment mono-.
In the present embodiment, the bandwidth requirement information during the step of embodiment mono-joins message according to multicast and the multicast source address of multicast group, select on router for sending the interface that multicast joins message and be specifically as follows:
The bandwidth requirement information of usining is carried out Constraint Shortest Path First (Constraint Shortest Path First, CSPF) calculating as constraints, determines the multicast path of the requirement that meets bandwidth requirement information;
According to multicast path, select the interface joining message for sending multicast on router.
Wherein, using bandwidth requirement information as constraints, the bandwidth of selected multicast path is greater than or equals the bandwidth value in bandwidth requirement information.For example, take multicast source address as root node, router is originally as leaf node, according to the information in traffic engineering database, bandwidth information during the multicast of usining joins message is carried out Constraint Shortest Path First calculating as constraints, the interface that the qualified router interface obtaining joins message as transmission multicast.Wherein, Constraint Shortest Path First is prior art, does not repeat them here.
Embodiment tetra-
The present embodiment provides a kind of method of message transmission.The method is applicable to adopt the network of multicasting technology.This network comprises multicast source and a plurality of multicast member, and multicast member comprises each router and belongs to each terminal equipment of each router.The executive agent of the present embodiment is terminal equipment, i.e. first terminal equipment hereinafter.
As shown in Figure 3, for according to the schematic flow sheet of the method for the message transmission of the present embodiment.
Step 301 when generation request adds the multicast of multicast group to join message, adds bandwidth requirement information in multicast joins message, and bandwidth requirement information represents the needed bandwidth of the multicast path of multicast group.
First terminal equipment generates the multicast request of joining message and adds multicast group.In the present embodiment, first terminal equipment adds bandwidth requirement information in multicast joins message.Particularly, can be that multicast is joined message and does simple extension, for example when multicast joins message, adopt PIM(Protocol Independent Multicast) during message, the reservation position in Encoded-Group-Address can be used for to reserved bandwidth to require information.During multicast joins message, also carry multicast source address, obtain the method for multicast source address and how in multicast joins message, to add multicast source address to belong to prior art, do not repeat them here.
Step 302, sends and comprises that the multicast of bandwidth requirement information joins message to router.
First terminal equipment sends multicast to router and joins message, so that the bandwidth requirement information of router in joining message according to multicast and the multicast source address of multicast group, in each interface from router, select and send the interface that multicast joins message, bandwidth requirement information represents the required bandwidth of server that multicast source is corresponding, and joins message to multicast member transmission multicast corresponding to this interface from interface.
First terminal equipment joins message to the router transmission multicast of its ownership, by router, is undertaken sending to multicast source the operation that this multicast joins message.The mode that router transmission multicast joins message, as described in embodiment mono-to embodiment tri-, does not repeat them here.
According to the method for the message transmission of the present embodiment, when first terminal equipment need add multicast group, in joining message, multicast adds bandwidth requirement information, router is being received after multicast joins message, according to real-time bandwidth available information, select to meet the multicast path of bandwidth requirement information, and from the interface transport multicast message corresponding with multicast path, reduced some link in prior art and exceeded load and the situation of some link zero load, guaranteed the stability of network.
Alternatively, before step 301, also comprise:
The request of obtaining bandwidth requirement information to the multicast server transmission of multicast group by application layer;
The bandwidth requirement information that receiving group server sends.
This step is to obtain a kind of concrete mode of bandwidth requirement information, first to multicast server, sends the request of obtaining bandwidth requirement information, by multicast server, to first terminal, sends this bandwidth requirement information.
One of ordinary skill in the art will appreciate that: all or part of step that realizes said method embodiment can complete by the relevant hardware of program command, aforesaid program can be stored in a computer read/write memory medium, this program, when carrying out, is carried out the step that comprises said method embodiment; And aforesaid storage medium comprises: various media that can be program code stored such as ROM, RAM, magnetic disc or CDs.
Embodiment five
The present embodiment provides a kind of router, for carrying out the method for the message transmission of embodiment mono-.
As shown in Figure 4, for according to the structural representation of the router of the present embodiment.This router comprises: select module 401 and the first sending module 402.
Wherein, while selecting module 401 to add the multicast of multicast group to join message for receive the request of first terminal equipment transmission when router, bandwidth requirement information in joining message according to multicast and the multicast source address of multicast group, select the interface joining message for sending multicast on router, bandwidth requirement information represents the needed bandwidth of the multicast path of multicast group; The first sending module 402 sends multicast for the interface of selecting by selection module 401 and joins message.
The concrete operation method of this router is consistent with embodiment mono-, does not repeat them here.
According to the router of the present embodiment, by when joining message to other multicast members transmission multicasts, from each path, select the multicast path that meets the bandwidth requirement information of multicast in joining message, reduce some link in prior art and exceeded load and the situation of some link zero load, guaranteed the stability of network.
Embodiment six
The present embodiment is done further supplementary notes for embodiment five.The router that the present embodiment provides is for carrying out the method for the message transmission of embodiment bis-or embodiment tri-.
As shown in Figure 5, for according to the structural representation of the router of the present embodiment, for carrying out the method for the message transmission of embodiment bis-.Selection module 401 in this router specifically comprises: analyzing sub-module 501, first is obtained submodule 502, second and obtained submodule 503, the 3rd and obtain submodule 504 and option interface submodule 505.
Wherein, when analyzing sub-module 501 adds the multicast of multicast group to join message for receive the request of first terminal equipment transmission when router, from joining message, multicast parses the address of the multicast source of bandwidth requirement information and multicast group; First obtains submodule 502 for the mulitpath of multicast source corresponding to the multicast source address that obtains router and obtain to analyzing sub-module 501; Second obtains submodule 503 for obtaining the first real-time available bandwidth information of obtaining every paths of the accessed mulitpath of submodule 502; The 3rd obtains submodule 504 selects the multicast path of the requirement that meets bandwidth requirement information from mulitpath according to the second real-time available bandwidth information of obtaining the every paths in the mulitpath that submodule 503 obtains; Option interface submodule 505 determines for obtaining according to the 3rd the multicast path that submodule 504 gets the interface joining message for sending multicast on router.
Alternatively, the 3rd obtain submodule 504 specifically for:
From mulitpath, determine feasible path, the real-time available bandwidth of feasible path is more than or equal to the needed bandwidth of multicast path of multicast group;
The path that definite cost is minimum from feasible path is as multicast path.
The method of operation of this router is consistent with embodiment bis-, does not repeat them here.
Alternatively, the selection module 401 in Fig. 4 specifically for:
When router receives request that first terminal equipment sends and adds the multicast of multicast group to join message, the described bandwidth requirement information of usining is carried out Constraint Shortest Path First calculating as constraints, determines the multicast path of the requirement that meets described bandwidth requirement information;
According to described multicast path, select the interface joining message for sending described multicast on described router.
The concrete operations of this router are consistent with embodiment tri-, do not repeat them here.
According to the router of the present embodiment, first choose the path that meets bandwidth requirement information, from path, select again multicast path, not only reduce some link in prior art and exceeded load and the situation of some link zero load, guaranteed the stability of network, and the cost can reduce message transmission time.
Embodiment seven
The present embodiment provides a kind of terminal equipment, and this terminal equipment is for carrying out the method for the message transmission of embodiment tetra-.
As shown in Figure 6, for according to the structural representation of the terminal equipment of the present embodiment.This terminal equipment comprises: generation module 601 and the second sending module 602.
Wherein, generation module 601, for when generation request adds the multicast of multicast group to join message, adds bandwidth requirement information in multicast joins message, and bandwidth requirement information represents the needed bandwidth of the multicast path of multicast group; The second sending module 602 joins message for send the multicast that comprises bandwidth requirement information of generation module 601 generations to router.
The concrete operation method of this terminal equipment is consistent with embodiment tetra-, does not repeat them here.
According to the terminal equipment of the present embodiment, when need add multicast group, in joining message, multicast adds bandwidth requirement information, router is being received after multicast joins message, according to real-time bandwidth available information, select to meet the transmission path of bandwidth requirement information, and from the interface transport multicast message corresponding with transmission path, reduced some link in prior art and exceeded load and the situation of some link zero load, guaranteed the stability of network.
Alternatively, the terminal equipment of the present embodiment also comprises acquisition module 603, this acquisition module 603 is for being sent and obtain the request of described bandwidth requirement information to the multicast server of described multicast group by application layer, and receives the described bandwidth requirement information that described multicast server sends.
Embodiment eight
The present embodiment provides another kind of router, for carrying out the method for the message transmission of embodiment mono-and embodiment bis-.
As shown in Figure 7, for according to the structural representation of the router of the present embodiment.This router 700 comprises at least one first processor 701, the first communication bus 702, first memory 703 and at least one the first communication interface 704.
Wherein, the first communication bus 702 is for realizing connection the communication between said modules, and the first communication interface 704 is for being connected with the network equipment and communicating by letter.This bus can be ISA(Industry Standard Architecture, industry standard architecture) bus, PCI(Peripheral Component, peripheral component interconnect) bus or EISA(Extended Industry Standard Architecture, extended industry-standard architecture) bus etc.Bus can be one or more physical circuit, when being many physical circuits, can be divided into address bus, data/address bus, control bus etc.
Wherein, first memory 703 is for stores executable programs code, and wherein, first processor 701 moves the program corresponding with executable program code by reading the executable program code of storage in first memory 703, for:
When router receives request that the first equipment sends and adds the multicast of multicast group to join message, bandwidth requirement information in joining message according to multicast and the multicast source address of multicast group, select the interface joining message for sending multicast on router, bandwidth requirement information represents the needed bandwidth of the multicast path of multicast group;
By interface, sending multicast joins message.
Alternatively, when first processor 701 moves the program corresponding with executable program code by reading the executable program code of storage in first memory 703, for the bandwidth requirement information in joining message according to multicast and the multicast source address of multicast group, select on router when sending the interface that multicast joins message, can be specifically:
From joining message, multicast parses the address of the multicast source of bandwidth requirement information and multicast group;
Obtain router to the mulitpath of multicast source corresponding to multicast source address;
Obtain the real-time available bandwidth information of the every paths in mulitpath;
According to the real-time available bandwidth information of the every paths in mulitpath, from mulitpath, select the multicast path of the requirement that meets bandwidth requirement information;
According to multicast path, determine the interface joining message for sending multicast on router.
Alternatively, when first processor 701 moves the program corresponding with executable program code by reading the executable program code of storage in first memory 703, when selecting the multicast path of the requirement that meets bandwidth requirement information according to the real-time available bandwidth information of the every paths in mulitpath from mulitpath, can be specifically:
From mulitpath, determine feasible path, the real-time available bandwidth of feasible path is more than or equal to the needed bandwidth of multicast path of multicast group;
The path that definite cost is minimum from feasible path is as multicast path.
Alternatively, when first processor 701 moves the program corresponding with executable program code by reading the executable program code of storage in first memory 703, for the bandwidth requirement information in joining message according to multicast and the multicast source address of multicast group, select on router when sending the interface that multicast joins message, can be specifically:
The bandwidth requirement information of usining is carried out Constraint Shortest Path First calculating as constraints, determines the multicast path of the requirement that meets bandwidth requirement information;
According to multicast path, select the interface joining message for sending multicast on router.
According to the router 700 of the present embodiment, by when joining message to other multicast members transmission multicasts, from each path, select the multicast path that meets the bandwidth requirement information of multicast in joining message, reduce some link in prior art and exceeded load and the situation of some link zero load, guaranteed the stability of network.
Embodiment nine
The present embodiment provides another kind of terminal equipment, for carrying out the method for the message transmission of embodiment tetra-.
As shown in Figure 8, for according to the structural representation of the terminal equipment of the present embodiment.This terminal equipment 800 comprises at least one second processor 801, second communication bus 802, second memory 803 and at least one second communication interface 804.
Wherein, second communication bus 802 is for realizing connection the communication between said modules, and second communication interface 804 is for being connected with the network equipment and communicating by letter.This bus can be ISA(Industry Standard Architecture, industry standard architecture) bus, PCI(Peripheral Component, peripheral component interconnect) bus or EISA(Extended Industry Standard Architecture, extended industry-standard architecture) bus etc.Bus can be one or more physical circuit, when being many physical circuits, can be divided into address bus, data/address bus, control bus etc.
Wherein, second memory 803 is for stores executable programs code, and wherein, the second processor 801 moves the program corresponding with executable program code by reading the executable program code of storage in second memory 803, for:
When generation request adds the multicast of multicast group to join message, in joining message, multicast adds bandwidth requirement information, and bandwidth requirement information represents the needed bandwidth of the multicast path of multicast group;
To router, send and comprise that the multicast of bandwidth requirement information joins message.
Alternatively, the second processor 801 can also move the program corresponding with executable program code by reading the executable program code of storage in second memory 803, for:
The request of obtaining bandwidth requirement information to the multicast server transmission of multicast group by application layer;
The bandwidth requirement information that receiving group server sends.
According to the terminal equipment 800 of the present embodiment, when need add multicast group, in joining message, multicast adds bandwidth requirement information, router is being received after multicast joins message, according to real-time bandwidth available information, select to meet the transmission path of bandwidth requirement information, and from the interface transport multicast message corresponding with transmission path, reduced some link in prior art and exceeded load and the situation of some link zero load, guaranteed the stability of network.
Finally it should be noted that: above embodiment only, in order to technical scheme of the present invention to be described, is not intended to limit; Although the present invention is had been described in detail with reference to previous embodiment, those of ordinary skill in the art is to be understood that: its technical scheme that still can record aforementioned each embodiment is modified, or part technical characterictic is wherein equal to replacement; And these modifications or replacement do not make the essence of appropriate technical solution depart from the scope of various embodiments of the present invention technical scheme.
Claims (12)
1. a method for message transmission, is characterized in that, comprising:
When router receives request that the first equipment sends and adds the multicast of multicast group to join message, bandwidth requirement information in joining message according to described multicast and the multicast source address of described multicast group, select the interface joining message for sending described multicast on described router, the needed bandwidth of multicast path that described bandwidth requirement information represents described multicast group;
By described interface, sending described multicast joins message.
2. the method for message transmission according to claim 1, it is characterized in that, described bandwidth requirement information in joining message according to described multicast and the multicast source address of described multicast group, select the interface joining message for sending described multicast on described router, comprising:
From joining message, described multicast parses the address of the multicast source of described bandwidth requirement information and described multicast group;
Obtain described router to the mulitpath of multicast source corresponding to described multicast source address;
Obtain the real-time available bandwidth information of the every paths in described mulitpath;
According to the real-time available bandwidth information of the every paths in described mulitpath, from described mulitpath, select the multicast path of the requirement that meets described bandwidth requirement information;
According to described multicast path, determine the interface joining message for sending described multicast on described router.
3. the method for message transmission according to claim 2, it is characterized in that, described according to the real-time available bandwidth information of the every paths in described mulitpath, the multicast path that selects the requirement that meets described bandwidth requirement information from described mulitpath comprises:
From described mulitpath, determine feasible path, the real-time available bandwidth of described feasible path is more than or equal to the needed bandwidth of multicast path of described multicast group;
The path that definite cost is minimum from described feasible path is as described multicast path.
4. the method for message transmission according to claim 1, it is characterized in that, described bandwidth requirement information in joining message according to described multicast and the multicast source address of described multicast group, select the interface joining message for sending described multicast on described router, comprising:
The described bandwidth requirement information of usining is carried out Constraint Shortest Path First CSPF calculating as constraints, determines the multicast path of the requirement that meets described bandwidth requirement information;
According to described multicast path, select the interface joining message for sending described multicast on described router.
5. a method for message transmission, is characterized in that, comprising:
When generation request adds the multicast of multicast group to join message, in joining message, described multicast adds bandwidth requirement information, the needed bandwidth of multicast path that described bandwidth requirement information represents described multicast group;
To router, send and comprise that the described multicast of described bandwidth requirement information joins message.
6. the method for message transmission according to claim 5, is characterized in that, before the described multicast of generation joins message, also comprises:
The request of obtaining described bandwidth requirement information to the multicast server transmission of described multicast group by application layer;
Receive the described bandwidth requirement information that described multicast server sends.
7. a router, is characterized in that, comprising:
Select module, while adding the multicast of multicast group to join message for receive the request of first terminal equipment transmission when described router, bandwidth requirement information in joining message according to described multicast and the multicast source address of described multicast group, select the interface joining message for sending described multicast on described router, the needed bandwidth of multicast path that described bandwidth requirement information represents described multicast group;
The first sending module, joins message for sending described multicast by described interface.
8. router according to claim 7, is characterized in that, described selection module comprises:
Analyzing sub-module while adding the multicast of multicast group to join message for receive the request of first terminal equipment transmission when router, parses the address of the multicast source of described bandwidth requirement information and described multicast group from described multicast joins message;
First obtains submodule, for obtaining described router to the mulitpath of multicast source corresponding to described multicast source address;
Second obtains submodule, for obtaining the real-time available bandwidth information of every paths of described mulitpath;
The 3rd obtains submodule, according to the real-time available bandwidth information of the every paths in described mulitpath, selects the multicast path of the requirement that meets described bandwidth requirement information from described mulitpath;
Option interface submodule, for determining the interface joining message for sending described multicast on described router according to described multicast path.
9. router according to claim 8, is characterized in that, the described the 3rd obtain submodule specifically for:
From described mulitpath, determine feasible path, the real-time available bandwidth of described feasible path is more than or equal to the needed bandwidth of multicast path of described multicast group;
The path that definite cost is minimum from described feasible path is as described multicast path.
10. router according to claim 8, is characterized in that, described selection module specifically for:
When described router receives request that described first terminal equipment sends and adds the multicast of multicast group to join message, the described bandwidth requirement information of usining is carried out Constraint Shortest Path First calculating as constraints, determines the multicast path of the requirement that meets described bandwidth requirement information;
According to described multicast path, select the interface joining message for sending described multicast on described router.
11. 1 kinds of terminal equipments, is characterized in that, comprising:
Generation module for when generation request adds the multicast of multicast group to join message, adds bandwidth requirement information, the needed bandwidth of multicast path that described bandwidth requirement information represents described multicast group in described multicast joins message;
The second sending module, for sending and comprise that the described multicast of described bandwidth requirement information joins message to router.
12. terminal equipments according to claim 11, is characterized in that, also comprise:
Acquisition module, for obtaining the request of described bandwidth requirement information by application layer to the multicast server transmission of described multicast group, and receives the described bandwidth requirement information that described multicast server sends.
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 true CN104104607A (en) | 2014-10-15 |
| CN104104607B 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 |
|---|---|
| CN104104607B (en) | 2018-03-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9338079B2 (en) | Method of routing multicast traffic | |
| CN101577679B (en) | Configuration management method for realizing multicast service sharing among appointed routers and appliance thereof | |
| CN101227310B (en) | System, apparatus and method for obtaining multicast topology information | |
| CN103269315B (en) | Label distribution method, device, System and Network equipment | |
| CN101960801A (en) | Technique for determining a point-to-multipoint tree linking a root node to a plurality of leaf nodes | |
| CN103929368A (en) | Load balance method and device for multiple service units | |
| CN109067578A (en) | A kind of method and apparatus of rapidly channel switching | |
| CN106357542A (en) | Method for providing multicast service and software defined network controller | |
| CN101924701A (en) | Building method of multicast forwarding path and route equipment | |
| CN103716169A (en) | Point-to-multipoint multicast realization method, network nodes and system | |
| CN106572016A (en) | Path calculation method and device | |
| CN103609063A (en) | Protocol independent multicast last hop router discovery | |
| CN106209559A (en) | A kind of method and apparatus setting up Multicast Tunnel | |
| CN102244602B (en) | Method, device and system for forwarding data under protocol independent multicast dual join | |
| TWI445356B (en) | Optimal routing mechanism for video packets transmission in broadband networks | |
| CN104348736A (en) | Method for selecting route under multicast load scene and routers | |
| CN102904809B (en) | The bandwidth management methods, devices and systems of label forwarding path | |
| CN103595649A (en) | Method and system for achieving load balance | |
| CN103701626A (en) | Method and equipment for acquiring bandwidth information | |
| CN104104607A (en) | Message transmission method, router and terminal device | |
| CN103067280B (en) | Message processing method and device | |
| CN104579992A (en) | Method and device for controlling network flow path | |
| CN111600798B (en) | Method and equipment for sending and obtaining assertion message | |
| Bartczak et al. | Lightweight PIM—a new multicast routing protocol | |
| CN103546376A (en) | Response message transmission method and node |
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 | ||
| 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. |