CN102624622B - Routing computation method and device for network video based on multistage forwarding - Google Patents
Routing computation method and device for network video based on multistage forwarding Download PDFInfo
- Publication number
- CN102624622B CN102624622B CN201210064196.1A CN201210064196A CN102624622B CN 102624622 B CN102624622 B CN 102624622B CN 201210064196 A CN201210064196 A CN 201210064196A CN 102624622 B CN102624622 B CN 102624622B
- Authority
- CN
- China
- Prior art keywords
- video
- control center
- master control
- bandwidth resources
- network node
- 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.)
- Expired - Fee Related
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Abstract
The embodiment of the invention provides a routing computation method and a device for a network video based on multistage forwarding. The method comprises the following steps that: video resources are managed according to multiple stages of network nodes from top to bottom; when a user of a primary main control center requires to browse a video on one low-level main control center, the primary main control center confirms a plurality of network nodes at different levels passing through a path from the low-level main control center to the primary main control center to the primary main control center according to level information of the main control center; the primary main control center receives and stores bandwidth resource information reported by the next level of network nodes, and obtains uplink network bandwidth resources configured and used between each two adjacent network nodes in the network nodes, and uplink network bandwidth resources occupied by the video required by the user according to the stored bandwidth resource information; and according to the obtained uplink network bandwidth resources, the primary main control center calculates forwarding path information of the video required by the user in accordance with a preset route strategy.
Description
Technical field
The present invention relates to Internet video applied technical field, relate in particular to a kind of route computing method and device of the Internet video based on multi-level forwarding.
Background technology
At present, monitoring remote video adopts the mode of configuration flow media cascade transmit to solve the network occupancy of video between two regions more, adopt and when network occupancy is high, can ensure that in this way user carries out basic video tour, but in the situation that network occupancy is low, adopting multistage Streaming Media to forward will affect the impression of user's browsing video.
Summary of the invention
Embodiments of the invention provide a kind of route computing method and device of the Internet video based on multi-level forwarding, to realize the best browse path that automatically calculates video resource.
A kind of route computing method of the Internet video based on multi-level forwarding, according to other network nodes of a plurality of level from top to bottom, carry out managing video resource, described a plurality of other network nodes of level from top to bottom comprise: unique one-level Master Control Center, and secondary Master Control Center, three grades of Master Control Centers are until N level Master Control Center, described N is greater than 3 integer, and described method specifically comprises:
When the video on certain rudimentary Master Control Center is browsed in user's request of one-level Master Control Center, the video of one-level Master Control Center forward Control Server according to the class information of described certain Master Control Center, determine from described certain Master Control Center to the path of one-level Master Control Center a plurality of network nodes of different stage of process
The video of described one-level Master Control Center forwards Control Server and receives and preserve the bandwidth resources information that undernet node reports, according to uplink network bandwidth resources that configure, that used between all adjacent network nodes in a plurality of network nodes described in the bandwidth resources acquisition of information of preserving, and the described user video of the asking uplink network bandwidth resources that need to take;
The video of described one-level Master Control Center forwards Control Server according to obtained uplink network bandwidth resources, calculates the forward-path information of the video of described user's request according to predetermined routing policy.
A kind of route calculation element of the Internet video based on multi-level forwarding, according to other network nodes of a plurality of level from top to bottom, carry out managing video resource, described a plurality of other network nodes of level from top to bottom comprise: unique one-level Master Control Center, and second level Master Control Center, third level Master Control Center are until N level Master Control Center, described N is greater than 3 integer, described device is that the video of one-level Master Control Center forwards Control Server, and described device specifically comprises:
Network node determination module, for when the video on certain rudimentary Master Control Center is browsed in the user request of one-level Master Control Center, the video of one-level Master Control Center forward Control Server according to the class information of described certain Master Control Center definite from described certain Master Control Center to the path of one-level Master Control Center a plurality of network nodes of different stage of process;
Network bandwidth resources administration module, for receiving and preserve the bandwidth resources information that undernet node reports, according to uplink network bandwidth resources that configure, that used between all adjacent network nodes in a plurality of network nodes described in the bandwidth resources acquisition of information of preserving, and the described user video of the asking uplink network bandwidth resources that need to take;
Routing calculation module, for the uplink network bandwidth resources of obtaining according to described network bandwidth resources administration module, calculates the forward-path information of the video of described user's request according to predetermined routing policy.
The technical scheme being provided by the embodiment of the invention described above can be found out, the embodiment of the present invention can be in the three-dimensional video resource management system of multi-level forwarding, according to the bandwidth resources information of having used between network node, automatically calculate the best browse path of video resource.
Accompanying drawing explanation
In order to be illustrated more clearly in the technical scheme of the embodiment of the present invention, below the accompanying drawing of required use during embodiment is described is briefly described, apparently, accompanying drawing in the following describes is only 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.
The process chart of the route computing method of a kind of Internet video based on multi-level forwarding that Fig. 1 provides for the embodiment of the present invention one;
The distribution schematic diagram of the network node in a kind of distributed, the three-dimensional video resource management system that Fig. 2 provides for the embodiment of the present invention two;
The structure chart of the route calculation element of a kind of Internet video based on multi-level forwarding that Fig. 3 provides for the embodiment of the present invention two.
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.
For ease of the understanding to the embodiment of the present invention, below in conjunction with accompanying drawing, take several specific embodiments and be further explained explanation as example, and each embodiment does not form the restriction to the embodiment of the present invention.
Embodiment mono-
The handling process of the route computing method of a kind of Internet video based on multi-level forwarding that this embodiment provides as shown in Figure 1, comprises following treatment step:
Step 11, when the video on certain Master Control Center is browsed in the user request of one-level Master Control Center, the video of one-level Master Control Center forward Control Server determine from above-mentioned certain Master Control Center to the path of one-level Master Control Center a plurality of network nodes of different stage of process.
In embodiments of the present invention, according to other network nodes of a plurality of level from top to bottom, carry out managing video resource, above-mentioned a plurality of other network nodes of level from top to bottom comprise: unique one-level Master Control Center, and second level Master Control Center, third level Master Control Center be until N level Master Control Center, described N is greater than 3 integer.The quantity of above-mentioned second level Master Control Center, third level Master Control Center, N level Master Control Center can be one or more, forms distributed, three-dimensional video resource management system.
On each network node, be provided with video and forward Control Server and memory, store the video resource that each network node utilizes Active Eyes to gather in this memory, this video resource is generally real-time monitor video.The user of high level network node end can browse the video on low-level network node, and the user of low-level network node end can not browse the video on same level or high level network node.Between network node and the upper level network node under it, all dispose and set uplink network bandwidth resources, between the network node of every two adjacent upper and lower levels, all dispose and set uplink network bandwidth resources.The video of above-mentioned one-level Master Control Center forwards Control Server the setting uplink network bandwidth resources of all configurations is preserved.
When the video on certain Master Control Center is browsed in the user request of one-level Master Control Center, the video of one-level Master Control Center forward Control Server according to the class information of above-mentioned certain Master Control Center, determine from above-mentioned certain Master Control Center to the path of one-level Master Control Center a plurality of network nodes of different stage of process.
The video of step 12, one-level Master Control Center forwards Control Server and obtains in above-mentioned a plurality of network node uplink network bandwidth resources that configure, that used between all adjacent network nodes.
The video of undernet node forwards Control Server needs to calculate in real time undernet node to the uplink network bandwidth resources value of having used between the upper level network node under it, according to the time interval of setting, the above-mentioned uplink network bandwidth resources value of having used is reported to the video forwarding Control Server of the upper level network node under above-mentioned undernet node.The time interval of above-mentioned setting can be 1 minute, 5 minutes etc.
The video that the above-mentioned uplink network bandwidth resources value that Control Server reports each undernet node receiving of forwarding the video of above-mentioned upper level network node continues to report the upper level network node under above-mentioned upper level network node forwards Control Server, the rest may be inferred, by reporting layer by layer, until above-mentioned uplink network bandwidth resources value is reported to the video forwarding Control Server of above-mentioned one-level Master Control Center.
The uplink network bandwidth resources value that the video forwarding Control Server of above-mentioned one-level Master Control Center reports all undernet nodes that receive is preserved and upgrades.
The video of above-mentioned one-level Master Control Center forwards the uplink network bandwidth resources value of having used between the all-network node that Control Server preserves according to above-mentioned a plurality of network nodes inquiries, obtains in above-mentioned a plurality of network node uplink network bandwidth resources that configure, that used between all adjacent network nodes.The video of above-mentioned one-level Master Control Center forwards Control Server and also obtains the uplink network bandwidth resources that video that above-mentioned user asks need to take.
The video of step 13, above-mentioned one-level Master Control Center forwards Control Server according to obtained uplink network bandwidth resources, according to predetermined routing policy, calculate the forward-path information of the video of above-mentioned user's request, according to above-mentioned forward-path, the video of above-mentioned user's request is sent to above-mentioned user.
The video of above-mentioned one-level Master Control Center forwards Control Server and judges in above-mentioned a plurality of network node whether have particular network node, the uplink network bandwidth resources of having used all adjacent network nodes in a plurality of network nodes of process path from above-mentioned particular network node to one-level Master Control Center add that ratio value that uplink network bandwidth resources sum that video that above-mentioned user asks need to take accounts for the setting uplink network bandwidth resources of corresponding configuration is all less than the threshold value of setting, if so, perform step 14; Otherwise, execution step 15.
Such as, above-mentioned a plurality of network node is one-level Master Control Center, secondary Master Control Center, three grades of Master Control Centers, the video of above-mentioned one-level Master Control Center forwards Control Server and need to calculate the ratio value 1 that uplink network bandwidth resources sum that video that the uplink network bandwidth resources of having used between secondary Master Control Center to three grade Master Control Center add that user asks need to take accounts for the setting uplink network bandwidth resources that configure between secondary Master Control Center to three grade Master Control Center, also to calculate secondary Master Control Center and add that to the uplink network bandwidth resources of having used between one-level Master Control Center the uplink network bandwidth resources sum that video that user asks need to take accounts for secondary Master Control Center to the ratio value 2 of the setting uplink network bandwidth resources that configure between one-level Master Control Center.Judge whether aforementioned proportion value 1, ratio value 2 are all less than the threshold value of setting, and this threshold value can be 80%, if so, performs step 14; Otherwise, execution step 15.
The video of step 14, above-mentioned one-level Master Control Center forwards Control Server and determines that the forward-path of the video of above-mentioned user's request is: from the video of above-mentioned certain Master Control Center, forward Control Server and forward Control Server to the video of the upper level network node under above-mentioned certain Master Control Center, the video that arrives again the affiliated upper level network node of above-mentioned upper level network node forwards Control Server, the rest may be inferred, until the video of above-mentioned particular network node forwards Control Server, finally arrive above-mentioned user.Especially, when above-mentioned particular network node is above-mentioned certain Master Control Center, forward-path is: from the video of above-mentioned certain Master Control Center, forward Control Server to above-mentioned user.
Further, when the quantity of above-mentioned particular network node is while being a plurality of, minimum based on hop count, the principle that forward delay is the shortest, obtain the minimum particular network node of rank in a plurality of above-mentioned particular network node, the video of above-mentioned one-level Master Control Center forwards Control Server and determines that the forward-path of the video of above-mentioned user's request is: from the video of above-mentioned certain Master Control Center, forward Control Server and forward Control Server to the video of the upper level network node under above-mentioned certain Master Control Center, the video that arrives again the affiliated upper level network node of above-mentioned upper level network node forwards Control Server, the rest may be inferred, video up to the minimum particular network node of above-mentioned rank forwards Control Server, finally arrive above-mentioned user.
Then, at the video of above-mentioned particular network node, forward between Control Server and above-mentioned user and set up transmission of video passage, utilize this transmission of video passage that the video of above-mentioned user's request is sent to above-mentioned user.Above-mentioned transmission of video passage will take particular network node to the uplink network bandwidth resources between all adjacent network nodes in a plurality of network nodes of process on the path of one-level Master Control Center.
Step 15, the video of above-mentioned one-level Master Control Center forwards Control Server and determines that the forward-path of the video of above-mentioned user's request is: from the video of above-mentioned certain Master Control Center, forward Control Server and forward Control Server to the video of the upper level network node under above-mentioned certain Master Control Center, the video that arrives again the affiliated upper level network node of above-mentioned upper level network node forwards Control Server, the rest may be inferred, until the video of above-mentioned one-level Master Control Center forwards Control Server, finally arrive above-mentioned user, at the video of above-mentioned one-level Master Control Center, forward between Control Server and above-mentioned user and set up transmission of video passage, utilize this transmission of video passage that the video of above-mentioned user's request is sent to above-mentioned user.
The uplink network bandwidth of having used in above-mentioned a plurality of network nodes between any two network nodes has equaled or exceeded the setting uplink network bandwidth of configuration, ensures that tactful in the situation that, prompting user cannot carry out video tour not enabling main line.
Embodiment bis-
The distribution schematic diagram of the network node in a kind of distributed, the three-dimensional video resource management system that this embodiment provides as shown in Figure 2, comprise: unique one-level Master Control Center, two two grade network nodes: secondary Master Control Center 1 and secondary Master Control Center 2, four three-level network nodes: three grades of Master Control Centers 1, three grades of Master Control Centers 2, three grades of Master Control Centers 3 and 4, six SPInet-IV nodes of three grades of Master Control Centers: level Four Master Control Center 1, level Four Master Control Center 2, level Four Master Control Center 3, level Four Master Control Center 4 and level Four Master Control Center 5.The setting uplink network bandwidth resources value configuring between all secondary Master Control Centers and one-level Master Control Center is 20M, the setting uplink network bandwidth resources value configuring between all three grades of Master Control Centers and secondary Master Control Center is 10M, and the setting uplink network bandwidth resources value configuring between all level Four Master Control Centers and three grades of Master Control Centers is 5M.The user of one-level Master Control Center browses video on level Four Master Control Center 2 need to take 2 to three grades of Master Control Centers of level Four Master Control Center 1, three grades of Master Control Centers 1 to secondary Master Control Center 1, secondary Master Control Center 1 to the bandwidth resources up and down between one-level Master Control Center.
The video of level Four Master Control Center 1 forwards Control Server and calculates in real time the uplink network bandwidth resources value of having used between 1 to three grade of Master Control Center 1 of level Four Master Control Center, and the video that the above-mentioned uplink network bandwidth resources value of having used is reported to three grades of Master Control Centers 1 according to the time interval of setting forwards Control Server.The video of three grades of Master Control Centers 1 forwards Control Server and calculates in real time three grades of Master Control Centers 1 to the uplink network bandwidth resources value of having used between secondary Master Control Center 1, and the uplink network bandwidth resources value above-mentioned uplink network bandwidth resources value of having used and level Four Master Control Center 1 being reported according to the time interval of setting reports the video forwarding Control Server of secondary Master Control Center 1.The video of secondary Master Control Center 1 forwards Control Server and calculates in real time secondary Master Control Center 1 to the uplink network bandwidth resources value of having used between one-level Master Control Center, and the uplink network bandwidth resources value above-mentioned uplink network bandwidth resources value of having used and three grades of Master Control Centers 1 being reported according to the time interval of setting reports the video forwarding Control Server of one-level Master Control Center.
The video of level Four Master Control Center 2, level Four Master Control Center 3, level Four Master Control Center 4 and level Four Master Control Center 5 forwards the identical processing procedure of video forwarding Control Server that Control Server also carries out above-mentioned level Four Master Control Center 1.The uplink network bandwidth resources value that the video forwarding Control Server of above-mentioned one-level Master Control Center reports all undernet nodes that receive is preserved and upgrades.
When the real-time video on level Four Master Control Center 2 is browsed in user's request of one-level Master Control Center, the video of one-level Master Control Center forwards Control Server and has passed through successively 4 network nodes determining from above-mentioned level Four Master Control Center 2 to the path of one-level Master Control Center according to the class information of above-mentioned level Four Master Control Center 2, is respectively: level Four Master Control Center 2, three grades of Master Control Centers 1, secondary Master Control Center 1 and one-level Master Control Centers.
The uplink network bandwidth resources value that the video forwarding Control Server of above-mentioned one-level Master Control Center obtains having used between 2 to three grades of Master Control Centers 1 of level Four Master Control Center according to the uplink network bandwidth resources value information of preserving is 3M, three grades of Master Control Centers 1 are 6M to the uplink network bandwidth resources value of having used between secondary Master Control Center 1, and secondary Master Control Center 1 is 10M to the uplink network bandwidth resources value of having used between one-level Master Control Center.The uplink network bandwidth resources that the video that above-mentioned user asks need to take are 1M.The bandwidth threshold value of setting is 80%.
The video of above-mentioned one-level Master Control Center forwards Control Server and calculates the ratio value 1 that uplink network bandwidth resources sum that video that the uplink network bandwidth resources value of having used between 2 to three grades of Master Control Centers 1 of level Four Master Control Center adds that user asks need to take accounts for the setting uplink network bandwidth resources of configuration between 2 to three grades of Master Control Centers 1 of level Four Master Control Center and be:
three grades of Master Control Centers 1 add that to the uplink network bandwidth resources value of having used between secondary Master Control Center 1 uplink network bandwidth resources sum that video that user asks need to take accounts for three grades of Master Control Centers 1 and to the ratio value 2 of the setting uplink network bandwidth resources of configuration between secondary Master Control Center 1 is:
secondary Master Control Center 1 adds that to the uplink network bandwidth resources value of having used between one-level Master Control Center uplink network bandwidth resources sum that video that user asks need to take accounts for secondary Master Control Center 1 and to the ratio value 3 of the setting uplink network bandwidth resources that configure between one-level Master Control Center is:
Aforementioned proportion value 1 equals the bandwidth threshold value of above-mentioned setting, and ratio value 2 is less than the bandwidth threshold value of above-mentioned setting, and ratio value 3 equals the bandwidth threshold value of above-mentioned setting.So the video of above-mentioned one-level Master Control Center forwards Control Server and determines that above-mentioned three grades of Master Control Centers 1, secondary Master Control Center 1 are all particular network node.Because real-time video can cause postponing after repeatedly forwarding, the principle minimum based on hop count, forward delay is the shortest, the video of above-mentioned one-level Master Control Center forwards Control Server and from above-mentioned three grades of Master Control Centers 1, secondary Master Control Center 1, chooses three grades of Master Control Centers 1 that rank is minimum.
The video of above-mentioned one-level Master Control Center forwards Control Server and determines that the forward-path of the video of above-mentioned user's request is: the video forwarding Control Server that forwards Control Server to three grade Master Control Center 1 from the video of level Four Master Control Center 2, arrive again above-mentioned user, between above-mentioned three grades of Master Control Centers 1 and above-mentioned user, set up transmission of video passage.The video of level Four Master Control Center 2 forwards Control Server and first sends to the video of three grades of Master Control Centers 1 to forward Control Server the video of above-mentioned user's request, and the video forwarding Control Server of three grades of Master Control Centers 1 recycles above-mentioned transmission of video passage above-mentioned video is sent to above-mentioned user.
Again such as, when the video of above-mentioned one-level Master Control Center forwards the uplink network bandwidth resources value that Control Server obtains having used between 2 to three grades of Master Control Centers 1 of level Four Master Control Center according to the uplink network bandwidth resources value information of preserving, be 3M, three grades of Master Control Centers 1 are 7M to the uplink network bandwidth resources value of having used between secondary Master Control Center 1, and secondary Master Control Center 1 is 16M to the uplink network bandwidth resources value of having used between one-level Master Control Center.The uplink network bandwidth resources that the video that above-mentioned user asks need to take are 1M.The bandwidth threshold value of setting is 80%.
Aforementioned proportion value 1 is:
ratio value 2 is:
ratio value 3 is:
aforementioned proportion value 1, ratio value 2 and ratio value 3 are all greater than 80%.The video of above-mentioned one-level Master Control Center forwards Control Server and determines that the forward-path of the video of above-mentioned user's request is: the video forwarding Control Server that forwards Control Server to three grade Master Control Center 1 from the video of level Four Master Control Center 2, the video that arrives again secondary Master Control Center 1 forwards Control Server, the video of one-level Master Control Center forwards Control Server, more above-mentioned user.
Embodiment tri-
This embodiment provides a kind of route calculation element of the Internet video based on multi-level forwarding, according to other network nodes of a plurality of level from top to bottom, carry out managing video resource, described a plurality of other network nodes of level from top to bottom comprise: unique one-level Master Control Center, and second level Master Control Center, third level Master Control Center are until N level Master Control Center, described N is greater than 3 integer, described device is that the video of one-level Master Control Center forwards Control Server, its concrete structure as shown in Figure 3, specifically comprises:
Network node determination module 31, for when the video on certain Master Control Center is browsed in the user request of one-level Master Control Center, the video of one-level Master Control Center forward Control Server according to the class information of described certain Master Control Center definite from described certain Master Control Center to the path of one-level Master Control Center a plurality of network nodes of different stage of process;
Network bandwidth resources administration module 32, for receiving and preserve the bandwidth resources information that undernet node reports, according to uplink network bandwidth resources that configure, that used between all adjacent network nodes in a plurality of network nodes described in the bandwidth resources acquisition of information of preserving, and the described user video of the asking uplink network bandwidth resources that need to take;
Routing calculation module 33, for the uplink network bandwidth resources of obtaining according to described network bandwidth resources administration module, calculates the forward-path information of the video of described user's request according to predetermined routing policy.
Concrete, described network bandwidth resources administration module 32, also sets uplink network bandwidth resources for configuration between the upper level network node under arriving it at all-network node, and the setting uplink network bandwidth resources of all configurations are preserved;
The video of notice undernet node forwards Control Server and calculates undernet node to the uplink network bandwidth resources value of having used between the upper level network node under it, according to the time interval of setting, the described uplink network bandwidth resources value of having used is reported to the video forwarding Control Server of the upper level network node under described undernet node;
Notify the video of described upper level network node to forward the video that described uplink network bandwidth resources value that Control Server reports each undernet node receiving reports the upper level network node under described upper level network node and forward Control Server, the rest may be inferred, until described uplink network bandwidth resources value is reported to described device;
The uplink network bandwidth resources value that all undernet nodes that receive are reported is preserved and upgrades, and according to the uplink network bandwidth resources value of preserving, obtains in described a plurality of network node uplink network bandwidth resources that configure, that used between all adjacent network nodes.
Concrete, described routing calculation module 33 specifically can comprise:
Ratio value computing module 331, for the uplink network bandwidth resources obtained according to described network bandwidth resources administration module, calculate the uplink network bandwidth resources of having used between all adjacent network nodes in described a plurality of network node and add the ratio value that uplink network bandwidth resources sum that video that the above user asks need to take accounts for the setting uplink network bandwidth resources that configure between described adjacent network node;
Judging treatmenting module 332, be used for judging whether described a plurality of network node exists particular network node, the uplink network bandwidth resources of having used all adjacent network nodes in a plurality of network nodes of process the path from described particular network node to one-level Master Control Center add the threshold value that ratio value that uplink network bandwidth resources sum that video that the above user asks need to take accounts for the setting uplink network bandwidth resources of corresponding configuration is all less than setting;
Forward route determination module 333, for when judgment result is that of described judging treatmenting module is, the forward-path of determining the video of described user's request is: from the video of described certain Master Control Center, forward Control Server and forward Control Server to the video of the upper level network node under described certain Master Control Center, the video that arrives again the affiliated upper level network node of described upper level network node forwards Control Server, the rest may be inferred, until the video of described particular network node forwards Control Server, then to described user;
When described judging treatmenting module is when the determination result is NO, the forward-path of determining the video of described user request is: from the video of described certain Master Control Center, forward Control Server and forward Control Server to the video of the upper level network node under described certain Master Control Center, the video that arrives again the affiliated upper level network node of described upper level network node forwards Control Server, the rest may be inferred, until described device finally arrives described user.
Concrete, when the quantity of described particular network node is while being a plurality of, obtain the minimum particular network node of rank in a plurality of described particular network node, the forward-path of determining the video of described user request is: from the video of described certain Master Control Center, forward Control Server and forward Control Server to the video of the upper level network node under described certain Master Control Center, video up to the minimum particular network node of described rank forwards Control Server, then to described user.
Further, described device can also comprise:
Video forwarding module 34, for when judgment result is that of described judging treatmenting module is, at the video of described particular network node, forward between Control Server and described user and set up transmission of video passage, utilize this transmission of video passage that the video of described user's request is sent to described user; When described judging treatmenting module is when the determination result is NO, between described device and described user, set up transmission of video passage, utilize this transmission of video passage that the video of described user's request is sent to described user.
It is similar that the device of the application embodiment of the present invention carries out detailed process and preceding method embodiment that the route of the Internet video based on multi-level forwarding calculates, repeats no more herein.
One of ordinary skill in the art will appreciate that all or part of flow process realizing in above-described embodiment method, to come the hardware that instruction is relevant to complete by computer program, described program can be stored in a computer read/write memory medium, this program, when carrying out, can comprise as the flow process of the embodiment of above-mentioned each side method.Wherein, described storage medium can be magnetic disc, CD, read-only store-memory body (Read-Only Memory, ROM) or random store-memory body (Random Access Memory, RAM) etc.
In sum, the embodiment of the present invention can, in the three-dimensional video resource management system of multi-level forwarding, according to the bandwidth resources information of having used between network node, calculate the best browse path of video resource automatically.
The method and apparatus that the embodiment of the present invention provides both can rationally utilize the setting bandwidth resources of system configuration, can also reduce the forward delay of real-time video as far as possible, improved the impression of user's browsing video.
The above; be only the present invention's embodiment preferably, but protection scope of the present invention is not limited to this, is anyly familiar with in technical scope that those skilled in the art disclose in the present invention; the variation that can expect easily or replacement, within all should being encompassed in protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range of claim.
Claims (8)
1. the route computing method of the Internet video based on multi-level forwarding, it is characterized in that, according to other network nodes of a plurality of level from top to bottom, carry out managing video resource, described a plurality of other network nodes of level from top to bottom comprise: unique one-level Master Control Center, and secondary Master Control Center, three grades of Master Control Centers are until N level Master Control Center, described N is greater than 3 integer, and described method specifically comprises:
When the video on certain rudimentary Master Control Center is browsed in user's request of one-level Master Control Center, the video of one-level Master Control Center forward Control Server according to the class information of described certain Master Control Center, determine from described certain Master Control Center to the path of one-level Master Control Center a plurality of network nodes of different stage of process
The video of described one-level Master Control Center forwards Control Server and receives and preserve the bandwidth resources information that undernet node reports, according to uplink network bandwidth resources that configure, that used between all adjacent network nodes in a plurality of network nodes described in the bandwidth resources acquisition of information of preserving, and the described user video of the asking uplink network bandwidth resources that need to take;
The video of described one-level Master Control Center forwards Control Server according to obtained uplink network bandwidth resources, calculates the forward-path information of the video of described user's request according to predetermined routing policy;
Further, described according to uplink network bandwidth resources that configure, that used between all adjacent network nodes in a plurality of network nodes described in the bandwidth resources acquisition of information of preserving, comprising:
The video of described one-level Master Control Center forwards configuration between the upper level network node of Control Server under all-network node arrives it and sets uplink network bandwidth resources, and the setting uplink network bandwidth resources of all configurations are preserved;
The video of undernet node forwards Control Server and calculates undernet node to the uplink network bandwidth resources value of having used between the upper level network node under it, according to the time interval of setting, the described uplink network bandwidth resources value of having used is reported to the video forwarding Control Server of the upper level network node under described undernet node;
The video that the described uplink network bandwidth resources value that the video forwarding Control Server of described upper level network node reports each undernet node receiving reports the upper level network node under described upper level network node forwards Control Server, the rest may be inferred, until described uplink network bandwidth resources value is reported to the video forwarding Control Server of described one-level Master Control Center;
The video of described one-level Master Control Center forwards the uplink network bandwidth resources value that Control Server reports all undernet nodes that receive and preserves and upgrade, and according to the uplink network bandwidth resources value of preserving, obtains in described a plurality of network node uplink network bandwidth resources that configure, that used between all adjacent network nodes.
2. method according to claim 1, it is characterized in that, the video of described one-level Master Control Center forwards Control Server according to obtained uplink network bandwidth resources, calculates the forward-path information of the video of described user's request according to predetermined routing policy, comprising:
The video of described one-level Master Control Center forwards Control Server and according to obtained uplink network bandwidth resources, calculates the uplink network bandwidth resources of having used between all adjacent network nodes in described a plurality of network nodes and add the ratio value that uplink network bandwidth resources sum that video that the above user asks need to take accounts for the setting uplink network bandwidth resources of corresponding configuration;
The video of described one-level Master Control Center forwards Control Server and judges in described a plurality of network node whether have particular network node, and the uplink network bandwidth resources of having used all adjacent network nodes in a plurality of network nodes of process the path from described particular network node to one-level Master Control Center add the threshold value that ratio value that uplink network bandwidth resources sum that video that the above user asks need to take accounts for the setting uplink network bandwidth resources of corresponding configuration is all less than setting;
When described, judgment result is that while being, the video of described one-level Master Control Center forwards Control Server and determines that the forward-path of the video of described user's request is: from the video of described certain Master Control Center, forward Control Server and forward Control Server to the video of the upper level network node under described certain Master Control Center, the video that arrives again the affiliated upper level network node of described upper level network node forwards Control Server, the rest may be inferred, until the video of described particular network node forwards Control Server, then to described user; When described when the determination result is NO, the video of described one-level Master Control Center forwards Control Server and determines that the forward-path of the video of described user's request is: from the video of described certain Master Control Center, forward Control Server and forward Control Server to the video of the upper level network node under described certain Master Control Center, the video that arrives again the affiliated upper level network node of described upper level network node forwards Control Server, the rest may be inferred, until the video of described one-level Master Control Center forwards Control Server, finally arrive described user.
3. method according to claim 2, is characterized in that, described method also comprises:
When the quantity of described particular network node is while being a plurality of, obtain the minimum particular network node of rank in a plurality of described particular network node, the video of described one-level Master Control Center forwards Control Server and determines that the forward-path of the video of described user's request is: from the video of described certain Master Control Center, forward Control Server and forward Control Server to the video of the upper level network node under described certain Master Control Center, the video that arrives again the affiliated upper level network node of described upper level network node forwards Control Server, the rest may be inferred, video up to the minimum particular network node of described rank forwards Control Server, arrive again described user.
4. according to the method in claim 2 or 3, it is characterized in that, described method also comprises:
When described, judgment result is that while being, at the video of described particular network node, forward between Control Server and described user and set up transmission of video passage, utilize this transmission of video passage that the video of described user's request is sent to described user; When described when the determination result is NO, at the video of described one-level Master Control Center, forward between Control Server and described user and set up transmission of video passage, utilize this transmission of video passage that the video of described user's request is sent to described user.
5. the route calculation element of the Internet video based on multi-level forwarding, it is characterized in that, according to other network nodes of a plurality of level from top to bottom, carry out managing video resource, described a plurality of other network nodes of level from top to bottom comprise: unique one-level Master Control Center, and second level Master Control Center, third level Master Control Center are until N level Master Control Center, described N is greater than 3 integer, and described device is that the video of one-level Master Control Center forwards Control Server, and described device specifically comprises:
Network node determination module, for when the video on certain rudimentary Master Control Center is browsed in the user request of one-level Master Control Center, the video of one-level Master Control Center forward Control Server according to the class information of described certain Master Control Center definite from described certain Master Control Center to the path of one-level Master Control Center a plurality of network nodes of different stage of process;
Network bandwidth resources administration module, for receiving and preserve the bandwidth resources information that undernet node reports, according to uplink network bandwidth resources that configure, that used between all adjacent network nodes in a plurality of network nodes described in the bandwidth resources acquisition of information of preserving, and the described user video of the asking uplink network bandwidth resources that need to take;
Routing calculation module, for the uplink network bandwidth resources of obtaining according to described network bandwidth resources administration module, calculates the forward-path information of the video of described user's request according to predetermined routing policy;
Further, described network bandwidth resources administration module, also sets uplink network bandwidth resources for configuration between the upper level network node under arriving it at all-network node, and the setting uplink network bandwidth resources of all configurations are preserved;
The video of notice undernet node forwards Control Server and calculates undernet node to the uplink network bandwidth resources value of having used between the upper level network node under it, according to the time interval of setting, the described uplink network bandwidth resources value of having used is reported to the video forwarding Control Server of the upper level network node under described undernet node;
Notify the video of described upper level network node to forward the video that described uplink network bandwidth resources value that Control Server reports each undernet node receiving reports the upper level network node under described upper level network node and forward Control Server, the rest may be inferred, until described uplink network bandwidth resources value is reported to described device;
The uplink network bandwidth resources value that all undernet nodes that receive are reported is preserved and upgrades, and according to the uplink network bandwidth resources value of preserving, obtains in described a plurality of network node uplink network bandwidth resources that configure, that used between all adjacent network nodes.
6. device according to claim 5, is characterized in that, described routing calculation module specifically comprises:
Ratio value computing module, for the uplink network bandwidth resources obtained according to described network bandwidth resources administration module, calculate the uplink network bandwidth resources of having used between all adjacent network nodes in described a plurality of network node and add the ratio value that uplink network bandwidth resources sum that video that the above user asks need to take accounts for the setting uplink network bandwidth resources that configure between described adjacent network node;
Judging treatmenting module, be used for judging whether described a plurality of network node exists particular network node, the uplink network bandwidth resources of having used all adjacent network nodes in a plurality of network nodes of process the path from described particular network node to one-level Master Control Center add the threshold value that ratio value that uplink network bandwidth resources sum that video that the above user asks need to take accounts for the setting uplink network bandwidth resources of corresponding configuration is all less than setting;
Forward route determination module, for when judgment result is that of described judging treatmenting module is, the forward-path of determining the video of described user's request is: from the video of described certain Master Control Center, forward Control Server and forward Control Server to the video of the upper level network node under described certain Master Control Center, the video that arrives again the affiliated upper level network node of described upper level network node forwards Control Server, the rest may be inferred, until the video of described particular network node forwards Control Server, then to described user;
When described judging treatmenting module is when the determination result is NO, the forward-path of determining the video of described user request is: from the video of described certain Master Control Center, forward Control Server and forward Control Server to the video of the upper level network node under described certain Master Control Center, the video that arrives again the affiliated upper level network node of described upper level network node forwards Control Server, the rest may be inferred, until described device finally arrives described user.
7. device according to claim 6, is characterized in that:
Described forwarding route determination module: while being also a plurality of for the quantity when described particular network node, obtain the minimum particular network node of rank in a plurality of described particular network node, the forward-path of determining the video of described user request is: from the video of described certain Master Control Center, forward Control Server and forward Control Server to the video of the upper level network node under described certain Master Control Center, video up to the minimum particular network node of described rank forwards Control Server, then to described user.
8. according to the device described in claim 6 or 7, it is characterized in that, described device also comprises:
Video forwarding module, for when judgment result is that of described judging treatmenting module is, at the video of described particular network node, forward between Control Server and described user and set up transmission of video passage, utilize this transmission of video passage that the video of described user's request is sent to described user; When described judging treatmenting module is when the determination result is NO, between described device and described user, set up transmission of video passage, utilize this transmission of video passage that the video of described user's request is sent to described user.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210064196.1A CN102624622B (en) | 2012-03-12 | 2012-03-12 | Routing computation method and device for network video based on multistage forwarding |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210064196.1A CN102624622B (en) | 2012-03-12 | 2012-03-12 | Routing computation method and device for network video based on multistage forwarding |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102624622A CN102624622A (en) | 2012-08-01 |
| CN102624622B true CN102624622B (en) | 2014-11-26 |
Family
ID=46564313
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210064196.1A Expired - Fee Related CN102624622B (en) | 2012-03-12 | 2012-03-12 | Routing computation method and device for network video based on multistage forwarding |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102624622B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104768078A (en) * | 2015-04-16 | 2015-07-08 | 无锡天脉聚源传媒科技有限公司 | Video transmission method and system |
| CN105681387A (en) * | 2015-11-26 | 2016-06-15 | 乐视云计算有限公司 | Method, device and system for uploading live video |
| CN118474289A (en) * | 2024-05-16 | 2024-08-09 | 上海赛连信息科技有限公司 | Video forwarding method and system between media servers |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3729051B2 (en) * | 2000-10-18 | 2005-12-21 | 日本電気株式会社 | Inter-domain routing apparatus, system and method |
| CN101299709A (en) * | 2007-04-30 | 2008-11-05 | 深圳华飚科技有限公司 | Flow type medium server system based on internet |
| CN101136863B (en) * | 2007-10-23 | 2011-05-18 | 深圳市金蝶中间件有限公司 | Routing information generating method, system and message routing method and system |
-
2012
- 2012-03-12 CN CN201210064196.1A patent/CN102624622B/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN102624622A (en) | 2012-08-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9031692B2 (en) | Cloud robot system and method of integrating the same | |
| CN101582850B (en) | Method and system for realizing load balance | |
| JP5998206B2 (en) | Scalable centralized dynamic resource distribution in cluster data grids | |
| CN103530182A (en) | Working scheduling method and device | |
| CN104394441A (en) | Video content distribution scheduling method, device and system | |
| CN106095572A (en) | The Dispatching System of a kind of big data process and method | |
| CN109787915A (en) | Flow control methods, device, electronic equipment and the storage medium of network access | |
| CN106936925A (en) | Load-balancing method and system | |
| CN113382040B (en) | Load balancing method, electronic device and computer readable storage medium | |
| CN107729514A (en) | A kind of Replica placement node based on hadoop determines method and device | |
| CN102624622B (en) | Routing computation method and device for network video based on multistage forwarding | |
| CN105162623B (en) | A kind of cloud processing method and Cloud Server | |
| CN109783564A (en) | Support the distributed caching method and equipment of multinode | |
| CN107135274A (en) | Storage management method and device for a distributed cluster system | |
| CN109815204A (en) | Method and device for distributing metadata request based on congestion awareness | |
| CN102377662A (en) | Routing cache negotiation method and system facing to bandwidth adaptation in video monitoring | |
| CN103905923A (en) | Content caching method and device | |
| CN105657009B (en) | Object gateway SiteServer LBS, method and trans-regional object gateway storage system | |
| CN104780120A (en) | Method and device for transmitting files in local area network | |
| CN104823418A (en) | Traffic engineering system for preventing demand deadlock and achieving uniform link utilization | |
| CN103888310A (en) | Monitor processing method and system | |
| CN101753463A (en) | Multichannel transmission load balancing method and device | |
| CN102650932A (en) | Method, equipment and system for accessing data | |
| CN101986703A (en) | Video recording method, network video surveillance system and front end as well as scheduling server | |
| CN107465654B (en) | System for distributing and safely searching and killing contents among service subnets of broadcast station |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20141126 |