CN105163083B - A kind of determination method and apparatus of the transmission path of video data - Google Patents
A kind of determination method and apparatus of the transmission path of video data Download PDFInfo
- Publication number
- CN105163083B CN105163083B CN201510574671.3A CN201510574671A CN105163083B CN 105163083 B CN105163083 B CN 105163083B CN 201510574671 A CN201510574671 A CN 201510574671A CN 105163083 B CN105163083 B CN 105163083B
- Authority
- CN
- China
- Prior art keywords
- servers
- domain
- decoding device
- transfer
- path length
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
The present invention provides a kind of determination method and apparatus of the transmission path of video data, and this method includes：Exchange of media tree is generated using the network topology of multistage multi-domain；For the MS servers in each domain of exchange of media tree, the transfer capability SN of domain series MN, MS server between transfer path length LN, decoding device and the MS servers when video data is forwarded to decoding device by MS servers is obtained；According to the corresponding transfer path length LN of MS servers, domain series MN, transfer capability SN, the distance between decoding device and MS servers DN are calculated；From the distance between the MS servers in all domains in decoding device and exchange of media tree DN, the MS servers of chosen distance DN minimums are as transfer MS servers；Determine that the transmission path of video data is：MS servers, the decoding device in each domain between the MS servers and transfer MS servers of encoding device, encoding device most near field.Technical solution through the invention reduces network delay, improves business usage experience.
Description
Technical field
The present invention relates to technical field of video monitoring, more particularly, to a kind of determination side of the transmission path of video data
Method and device.
Background technology
As shown in Figure 1, the networking schematic diagram of the video monitoring system for multistage multi-domain, includes one or more at each level
A domain includes a VM (Video Management, video management) servers and N in each domain (N values are more than or equal to 1)
A MS (Media Switch, exchange of media) server.VM servers can manage all of control video monitoring system concentratedly
Equipment dispatches various video monitoring services, management distribution monitoring user right etc..Answering for video data may be implemented in MS servers
The functions such as distribution, group/unicast conversion are made, exchange of media only is done to video data, video data itself is not processed.
During video data is transferred to decoding device from encoding device, video data is serviced in the MS of multistage multi-domain
Distribution is replicated on device step by step, decoding device gets video data from the MS servers of the most near field of itself.In Fig. 1, it encodes
Video data is sent to the MS servers in the domain 5 of the fourth stage by equipment.Video data is sent to by the MS servers in domain 5
MS servers in the domain 4 of three-level.MS servers in the domain 4 of the third level by video data be sent to the second level domain 2 or
MS servers in domain 3.Video data is sent to the services of the MS in the domain 1 of the first order by the MS servers in domain 2 or domain 3
Device.Video data is sent to decoding device by the MS servers in domain 1.
Under the above embodiment, video data needs to pass through all grades of MS servers successively, in the biography of video data
During defeated, network delay is very big, affects business usage experience.
Invention content
The object of the present invention is to provide a kind of determination method and apparatus of the transmission path of video data so that video data
Transmission process in, can reduce network delay, improve business usage experience.
To achieve the above object, the present invention provides a kind of determination method of the transmission path of video data, applies in multistage
In the video monitoring system of multiple domain, includes at each level one or more domain, include one or more in each domain
Exchange of media MS servers, the described method comprises the following steps：
The exchange of media tree between encoding device and decoding device, the media are generated using the network topology of multistage multi-domain
Every grade in the multistage that tree includes video monitoring system is exchanged, every grade includes a domain；
For the MS servers in each domain in the exchange of media tree, obtains video data and turned by the MS servers
Transfer path length LN, the decoding device when being dealt into the decoding device and the domain series MN between the MS servers,
The transfer capability SN of the MS servers；
According to the corresponding transfer path length LN of the MS servers, domain series MN, transfer capability SN, the decoding is calculated
The distance between equipment and the MS servers DN；
From the distance between the MS servers in all domains in the decoding device and exchange of media tree DN, select
Transfer MS server of the MS servers of distance DN minimums as the decoding device；
Determine that the transmission path of video data is：The encoding device, the encoding device most near field MS servers with
MS servers, the decoding device in each domain between transfer MS servers.
The transfer path length LN obtained when video data is forwarded to the decoding device by the MS servers
Process, specifically include：
Change feelings using the life span ttl value of the probe messages interacted between the MS servers and the decoding device
Condition determines the first path length between the MS servers and the decoding device；Utilize the MS servers and the volume
The ttl value situation of change of the probe messages of interaction, determines the MS servers and institute between the MS servers of decoding apparatus most near field
State the second path length between the MS servers of encoding device most near field, the probe messages by the MS servers with it is described
The MS servers in each domain between the MS servers of encoding device most near field；It is serviced using the MS of the encoding device most near field
The ttl value situation of change of the probe messages interacted between device and the encoding device, determines the MS of the encoding device most near field
Third path length between server and the encoding device；
The transfer path length LN obtained when video data is forwarded to the decoding device by the MS servers is institute
State the sum of first path length, second path length, described third path length.
It is described according to the corresponding transfer path length LN of the MS servers, domain series MN, transfer capability SN, described in calculating
The process of the distance between decoding device and the MS servers DN, specifically include：The decoding device is calculated to take with the MS
Business the distance between device DN be transfer path length LN corresponding to the MS servers it is directly proportional, with the MS servers pair
The domain series MN that answers is directly proportional, transfer capability SN corresponding with the MS servers be inversely proportional.
It is described according to the corresponding transfer path length LN of the MS servers, domain series MN, transfer capability SN, described in calculating
The process of the distance between decoding device and the MS servers DN, specifically include：The decoding is calculated according to following formula to set
The standby DN the distance between with the MS servers：
DN=(LN+MN*K) * (T/SN)；Alternatively,
Wherein, K is preset constant, and T is preset constant, domain grades of the X between the decoding device and the encoding device
Number, Si are the transfer capability of the MS servers in i-th of domain of the exchange of media tree.
The transmission path of the determining video data is：The MS services of the encoding device, the encoding device most near field
After the MS servers in each domain between device and transfer MS servers, the decoding device, the method further includes：In memory
In record the transmission path, and ageing timer is set for the transmission path；Before the ageing timer time-out, profit
With the transmission path recorded in the memory, the transmission of the video data between the encoding device and the decoding device is determined
Path；
After the ageing timer time-out, the transmission path is deleted from the memory.
The present invention provides a kind of determining device of the transmission path of video data, applies the video monitoring system in multistage multi-domain
In system, includes at each level one or more domain, includes one or more exchange of media MS servers in each domain,
Described device specifically includes：
Generation module is handed over for generating the media between encoding device and decoding device using the network topology of multistage multi-domain
Tree is changed, the exchange of media tree includes every grade in multistage, and every grade includes a domain；
Module is obtained, for the MS servers for each domain in exchange of media tree, acquisition video data passes through described
Transfer path length LN, the decoding device when MS servers are forwarded to the decoding device and between the MS servers
The transfer capability SN of domain series MN, the MS servers；
Computing module, for according to the corresponding transfer path length LN of the MS servers, domain series MN, transfer capability
SN calculates the distance between the decoding device and the MS servers DN；
Selecting module, for between the MS servers in all domains in the decoding device and the exchange of media tree
In distance DN, the transfer MS servers of the MS servers of chosen distance DN minimums as the decoding device；
Determining module, for determining that the transmission path of video data is：The MS of encoding device, encoding device most near field is serviced
MS servers, the decoding device in each domain between device and transfer MS servers.
The acquisition module, specifically for being forwarded to the decoding device by the MS servers in acquisition video data
When transfer path length LN during, utilize the probe messages interacted between the MS servers and the decoding device
Life span ttl value situation of change determines the first path length between the MS servers and the decoding device；And it utilizes
The ttl value situation of change of the probe messages interacted between the MS servers and the MS servers of the encoding device most near field,
Determine the second path length between the MS servers and the MS servers of the encoding device most near field, wherein the detection
Message passes through the MS servers in each domain between the MS servers and the MS servers of the encoding device most near field；And profit
Change feelings with the ttl value of the probe messages interacted between the MS servers and the encoding device of the encoding device most near field
Condition determines the third path length between the MS servers and the encoding device of the encoding device most near field；
The transfer path length LN obtained when video data is forwarded to the decoding device by the MS servers is institute
State the sum of first path length, second path length, described third path length.
The computing module, specifically for calculate the distance between the decoding device and the MS servers DN be and institute
State the corresponding transfer path length LN of MS servers is directly proportional, domain series MN corresponding to the MS servers is directly proportional,
What transfer capability SN corresponding with the MS servers was inversely proportional.
The computing module, specifically for being calculated between the decoding device and the MS servers according to following formula
Distance DN：DN=(LN+MN*K) * (T/SN)；Alternatively,
Wherein, K is preset constant, and T is preset constant, domain grades of the X between the decoding device and the encoding device
Number, Si are the transfer capability of the MS servers in i-th of domain of the exchange of media tree.
Further include：Processing module, for determining that the transmission path of video data is in the determining module：Encoding device,
After the MS servers in each domain between the MS servers and transfer MS servers of encoding device most near field, decoding device,
The transmission path is recorded in memory, and ageing timer is set for the transmission path；In the ageing timer time-out
Before, then using the transmission path recorded in the memory, determine the video counts between the encoding device and the decoding device
According to transmission path；After the ageing timer time-out, then the transmission path is deleted from the memory.
Based on the above-mentioned technical proposal, in the embodiment of the present invention, in the video monitoring system of multistage multi-domain, in video data
During encoding device is transferred to decoding device, the corresponding transfer path length LN of each MS servers, domain can be based on
Series MN, transfer capability SN select the MS servers that transfer capability is strong and network delay is low to be taken as the transfer MS of decoding device
Business device, and video data is directly sent to by decoding device by transfer MS servers so that video data need not be more in multistage
Distribution is replicated on the MS servers in domain step by step, so as to reduce network delay, improves business usage experience.
Description of the drawings
Fig. 1 is the networking schematic diagram of the video monitoring system of multistage multi-domain；
Fig. 2 is the determination method flow diagram of the transmission path of video data in one embodiment of the present invention；
Fig. 3 is the structural schematic diagram of the exchange of media tree in one embodiment of the present invention；
Fig. 4 is the device hardware structure chart in one embodiment of the present invention；
Fig. 5 is the determination structure drawing of device of the transmission path of video data in one embodiment of the present invention.
Specific implementation mode
For problems of the prior art, propose a kind of transmission path of video data really in the embodiment of the present invention
Determine method, apply in the video monitoring system of multistage multi-domain, includes at each level one or more domain, in each domain
Including one or more MS server, a VM server.Description for the VM servers that each domain includes, the present invention
It is repeated no more in embodiment.
Using Fig. 1 as the application scenarios schematic diagram of the embodiment of the present invention, in video data from encoding device (such as encoder, net
Network video camera) be transferred to decoding device (such as decoder, support decoding function client) during, the video of multistage multi-domain
Monitoring system includes level Four.The fourth stage includes a domain 5, includes a MS server 5 in domain 5, and domain 5 be encoding device most
Near field, as encoding device is located in domain 5.The third level includes a domain 4, includes a MS server 4 in domain 4.The second level includes
Domain 2 and domain 3, interior domain 2 includes a MS server 2, includes a MS server 3 in domain 3.The first order includes a domain 1, domain 1
Include inside a MS server 1, and domain 1 is decoding device most near field, as decoding device is located in domain 1.Wherein, with each in Fig. 1
Domain may include multiple MS servers in practical applications, in domain including being illustrated for a MS server.Including
In the domain of multiple MS servers, a MS server can be selected to execute the follow-up process of the embodiment of the present invention, such as arbitrary choosing
A MS server is selected, or the MS servers that one transfer capability SN of selection is best.
Under above application scene, as shown in Fig. 2, the transmission path of the video data proposed in the embodiment of the present invention is really
Determine method, can specifically include following steps：
Step 201, the exchange of media tree between encoding device and decoding device is generated using the network topology of multistage multi-domain.
Wherein, every grade in multistage of the exchange of media tree including video monitoring system, and a domain is only included in every grade, in each domain
Including one or more MS server.
Fig. 1 is the network topology of multistage multi-domain, and since the network topology of the multistage multi-domain includes level Four, media are handed over
It includes every grade in level Four to change tree, i.e., exchange of media tree includes the fourth stage, the third level, the second level and the first order.Moreover, in media
It exchanges in every grade of tree and only includes a domain, i.e., select domain 5 in the fourth stage, domain 4 is selected in the third level, is selected in the second level
Domain 2 or domain 3 are selected, for selecting domain 2, selects domain 1 in the first stage.Based on the above process, exchange of media tree can be such as Fig. 3
It is shown.
Wherein, it when it includes multiple domains to have grade (such as second level), needs to select a domain from the grade, such as from multiple domains
In arbitrarily select a domain (domain 2 either domain 3) or select the domain (domain 2) of a domain identifier minimum, Huo Zhecong from multiple domains
A maximum domain of domain identifier (domain 3) is selected in multiple domains, or all MS servers turn from one domain of selection in multiple domains
The maximum domains the sum of hair ability SN.
Step 202, it for the MS servers in each domain in exchange of media tree, obtains video data and passes through the MS servers
Transfer path length LN, decoding device when being forwarded to decoding device and domain series MN, the MS between the MS servers are serviced
The transfer capability SN of device.
Wherein, the domain series MN between decoding device and MS servers can be directly obtained based on exchange of media tree.For example,
For the MS servers 1 in domain 1, the domain series MN between decoding device and MS servers 1 is 1.For the MS servers 2 in domain 2, solution
Domain series MN between decoding apparatus and MS servers 2 is 2.For the MS servers 4 in domain 4, between decoding device and MS servers 4
Domain series MN be 3.For the MS servers 5 in domain 5, the domain series MN between decoding device and MS servers 5 is 4.
Wherein, the transfer capability SN of MS servers can specifically include but be not limited to：The available outlet band of the MS servers
It is wide.When available outlet bandwidth is bigger, then illustrate that the transfer capability of MS servers is stronger, when available outlet bandwidth is smaller, then
Illustrate that the transfer capability of MS servers is weaker.
Wherein, transfer path length LN when video data is forwarded to decoding device by MS servers refers to：The MS takes
The path length being engaged between the path length between device and decoding device, the MS servers and the MS servers of encoding device most near field
It spends, the sum of the path length between the MS servers and encoding device of encoding device most near field.In practical applications, can pass through
Human configuration mode, direct designated data are forwarded to transfer path length LN when decoding device by MS servers.
Video data is forwarded to transfer path length LN when decoding device by MS servers, for assessing video data
Network delay when being forwarded to decoding device by MS servers and network path length.
In a kind of preferred embodiment of the embodiment of the present invention, obtains video data and decoding is forwarded to by MS servers
The process of transfer path length LN when equipment, can specifically include but be not limited to such as under type：Utilize the MS servers and solution
TTL (Time To Live, life span) value situation of change of the probe messages of interaction, determines the MS servers between decoding apparatus
First path length between decoding device.It is interacted using between the MS servers and the MS servers of encoding device most near field
Probe messages ttl value situation of change, determine second between the MS servers and the MS servers of encoding device most near field
Path length, wherein the MS servers that the probe messages can pass through in exchange of media tree and the MS of encoding device most near field take
The MS servers in each domain between business device.Utilize the spy interacted between the MS servers and encoding device of encoding device most near field
The ttl value situation of change for observing and predicting text, determines the third path length between the MS servers and encoding device of encoding device most near field
Degree.Further, obtaining transfer path length LN when video data is forwarded to decoding device by the MS servers is specially
The sum of the first path length, second path length, the third path length.
Probe messages are a kind of IP packets, such as ping messages.Ttl field, TTL words are will include in the IP heads of probe messages
The maximum value of section is 255, and value is usually the numerical value such as 64,128.The value of ttl field shows how long probe messages can also survive,
When probe messages often pass through an equipment transfer, the value of ttl field can subtract 1 automatically, when the value of ttl field is 0, detection
It is unreachable and abandon that message will be considered purpose.Based on this, the ttl value situation of change of probe messages can be utilized, is determined arbitrary
Path length between two equipment.For example, when probe messages are transmitted between both devices, ttl value becomes 60 from 128,
Then ttl value situation of change is 68, i.e. path length between two equipment is 68.
For the MS servers 1 in domain 1, probe messages are interacted between MS servers 1 and decoding device, and utilize the detection
The ttl value situation of change of message determines the first path length 1 between MS servers 1 and decoding device.MS servers 1 with
Interaction probe messages between the MS servers 5 of encoding device most near field, the probe messages can pass through MS servers 1, MS clothes successively
Business device 2, MS servers 4 and MS servers 5, and using the ttl value situation of change of the probe messages, determine MS servers 1 and compile
The second path length 1 between the MS servers 5 of decoding apparatus most near field.In the MS servers 5 and coding of encoding device most near field
Interaction probe messages between equipment, and using the ttl value situation of change of the probe messages, determine the MS clothes of encoding device most near field
The third path length 1 being engaged between device 5 and encoding device.When acquisition video data is forwarded to decoding device by MS servers 1
Transfer path length LN be first path length 1, the second path length 1, the sum of third path length 1.According to similar side
Formula, can obtain transfer path length LN when video data is forwarded to decoding device by MS servers 2, and video data passes through
MS servers 4 are forwarded to transfer path length LN when decoding device, and video data is forwarded to decoding device by MS servers 5
When transfer path length LN.
In practical application, the ttl value situation of change of the probe messages interacted between utilization MS servers and decoding device,
When determining the first path length between MS servers and decoding device, if the path between MS servers and decoding device is not
It is reachable, then the MS servers are excluded, does not select transfer MS server of the MS servers as decoding device.For example,
Probe messages are interacted between MS servers 2 and decoding device, the ttl value situation of change based on the probe messages, it is assumed that detection report
Text is dropped due to the value of ttl field for 0, it is determined that the path between MS servers 2 and decoding device is unreachable, can incite somebody to action
First path length between MS servers 2 and decoding device is set as 0xFFFF, and will not be by MS servers 2 in subsequent process
Transfer MS servers as decoding device.
Step 203, according to the corresponding transfer path length LN of MS servers, domain series MN, transfer capability SN, decoding is calculated
The distance between equipment and the MS servers DN.
Step 204, it from the distance between the MS servers in all domains in decoding device and exchange of media tree DN, selects
Transfer MS server of the MS servers of distance DN minimums as decoding device.
In the embodiment of the present invention, according to the corresponding transfer path length LN of MS servers, domain series MN, transfer capability SN,
The process for calculating the distance between decoding device and the MS servers DN, can specifically include but be not limited to such as under type：It calculates
The distance between decoding device and the MS servers DN be transfer path length LN corresponding with the MS servers it is directly proportional, with
The corresponding domain series MN of the MS servers is directly proportional, transfer capability SN corresponding with the MS servers be inversely proportional.
In the embodiment of the present invention, the corresponding transfer path length LN of MS servers is smaller, then illustrates decoding device and the MS
The distance between server DN is closer, and the possibility which is selected as transfer MS servers is bigger.MS servers pair
The transfer path length LN answered is bigger, then illustrates that the distance between decoding device and the MS servers DN are remoter, the MS servers
The possibility for being selected as transfer MS servers is smaller.Based on this, it may be determined that between decoding device and the MS servers away from
From DN, transfer path length LN corresponding to the MS servers is directly proportional.The transfer MS servers gone out based on the policy selection are (i.e.
The MS servers of distance DN minimums), it is the smaller MS servers of transfer path length LN, and transfer path length LN is smaller, then
When illustrating that video data is forwarded to decoding device by transfer MS servers, network delay is smaller, and network path length is got over
It is short.
In the embodiment of the present invention, the corresponding domain series MN of MS servers is smaller, then illustrates decoding device and the MS servers
The distance between DN it is closer, the possibility which is selected as transfer MS servers is bigger.The corresponding domain of MS servers
Series MN is bigger, then illustrates that the distance between decoding device and the MS servers DN are remoter, which is selected as transfer
The possibility of MS servers is smaller.Based on this, it may be determined that the distance between decoding device and the MS servers DN take with the MS
The corresponding domain series MN of business device is directly proportional.Transfer MS servers (the i.e. MS services of distance DN minimums gone out based on the policy selection
Device), be the smaller MS servers of domain series MN, and domain series MN is smaller, then illustrate transfer MS servers and decoding device it
Between interval series it is smaller, when video data being forwarded to decoding device by transfer MS servers, video data pass through
Sum of series MS server counts are more.And the MS server counts that video data passes through are more, then more can adequately utilize all domains
The possibility of the resource of MS servers, video data multiplex is bigger.
For example, when the transfer MS servers selected are MS servers 1, then series MN in domain is 1, and is taken by transfer MS
When video data is forwarded to decoding device by business device, the MS servers that video data passes through are followed successively by MS servers 5, MS servers
4, MS servers 2, MS servers 1.In another example when the transfer MS servers selected are MS servers 2, then series MN in domain is
2, and when video data being forwarded to decoding device by transfer MS servers, the MS servers that video data passes through are followed successively by MS
Server 5, MS servers 4, MS servers 2.
In the embodiment of the present invention, the corresponding transfer capability SN of MS servers is smaller, then illustrates that decoding device is serviced with the MS
The distance between device DN is remoter, and the possibility which is selected as transfer MS servers is smaller.MS servers are corresponding
Transfer capability SN is bigger, then illustrates that the distance between decoding device and the MS servers DN are closer, which is selected as
The possibility of transfer MS servers is bigger.Based on this, it may be determined that the distance between decoding device and the MS servers DN, with this
The corresponding transfer capability SN of MS servers is inversely proportional.Wherein, transfer capability SN can be available outlet bandwidth.It is selected based on the strategy
The transfer MS servers (i.e. the MS servers of distance DN minimums) selected out are the larger MS servers of available outlet bandwidth, and can
Bigger with outlet bandwidth, then illustrating that transfer MS servers have more can be with outlet bandwidth come transmitting video data so that should
When video data is forwarded to decoding device by transfer MS servers, network delay is smaller, avoids the congestion of video data.
According to the corresponding transfer path length LN of MS servers, domain series MN, transfer capability SN, calculate decoding device with
When the distance between MS servers DN, in order to make the distance between decoding device and the MS servers DN, with the MS servers
Corresponding transfer path length LN is directly proportional, domain series MN corresponding with the MS servers is directly proportional, corresponding with the MS servers
Transfer capability SN be inversely proportional, then can calculate the distance between decoding device and MS servers DN according to following formula：
Wherein, K is preset constant, and T is preset constant, and domain series of the X between decoding device and encoding device, Si is matchmaker
Body exchanges the transfer capability of the MS servers in i-th of domain in tree.
Since transfer path length LN is usually tens order of magnitude, and domain series MN is usually the numerical value such as 1,2,3, in order to
So that domain series MN is worked in formula, need by domain series MN be adjusted to the same orders of magnitude of transfer path length LN,
Therefore, the value of preset constant K, K, which can be arranged, to be configured according to practical experience, such as be set as 10.In this way, working as transfer
When path length LN is 50, then the value of domain series MN*K is the numerical value such as 10,20,30, and the two is the same order of magnitude.
Since the available outlet bandwidth of MS servers is the numerical value such as 1024 bytes, 2048 bytes, use (LN+MK*K)/
When SN, result is usually decimal, such as (50+30)/1024=0.078.For the output valve range of command range DN, Ke Yishe
Preset constant T is set, preset constant T is properly termed as output valve scope control coefficient, and the value of T can be set according to practical experience
It sets, is such as set as 1000.In this way, when (LN+MK*K)/SN is 0.078, then distance DN is 78, so as to command range DN
Output valve ranging from 1-1000, certainly, output valve range is alternatively other ranges, and details are not described herein.
It is then calculated between decoding device and MS servers 1 for the MS servers 1 in domain 1 based on above-mentioned first formula
Distance DN1 is：(the transfer path length LN+ domain series 1*K of MS servers 1) * (the transfer capability SN of T/MS servers 1).It presses
According to similar mode, the distance between decoding device and MS servers 2 DN2 can be calculated, decoding device and MS servers 4 it
Between distance DN3, the distance between decoding device and MS servers 5 DN4.Further, it can be handed over from decoding device and media
Change tree in all domains MS servers (i.e. MS servers 1, MS servers 2, MS servers 4, MS servers 5 etc.) between away from
From in DN, the transfer MS servers of the MS servers of chosen distance DN minimums as decoding device.Assuming that distance DN2 is minimum
Distance DN, then can be using the corresponding MS servers 2 of chosen distance DN2 as the transfer MS servers of decoding device.
Based on above-mentioned second formula, domain series of the X between decoding device and encoding device, X is 4 in Fig. 3, that is, is decoded
Pass through level Four between equipment and encoding device.S1 is the transfer capability of MS servers 1, and S2 is the transfer capability of MS servers 2, S3
For the transfer capability of MS servers 4, S4 is the transfer capability of MS servers 5.Si indicate to the transfer capabilities of MS servers 1,
The transfer capability of MS servers 2, the transfer capability of MS servers 4, the summation of the transfer capability of MS servers 5.
For the MS servers 1 in domain 1, calculating the distance between decoding device and MS servers 1 DN1 is：(MS servers 1
The domains transfer path length LN+ series 1*K* summed results/(the transfer capability SN*4 of MS servers 1)) * (T/MS servers 1
Transfer capability SN).In a comparable manner, the distance between decoding device and MS servers 2 DN2 can be calculated, decoding is set
Standby DN3, the distance between decoding device and MS servers 5 DN4 the distance between with MS servers 4.From decoding device and media
Between the MS servers (i.e. MS servers 1, MS servers 2, MS servers 4, MS servers 5 etc.) for exchanging all domains in tree
In distance DN, the transfer MS servers of the MS servers of chosen distance DN minimums as decoding device.Assuming that distance DN2 is minimum
Distance DN, then can be using the corresponding MS servers 2 of chosen distance DN2 as the transfer MS servers of decoding device.
Step 205, determine that the transmission path of video data is：The MS servers of encoding device, encoding device most near field with
MS servers, the decoding device in each domain between transfer MS servers.
For example, it is assumed that MS servers 2 are the transfer MS servers of decoding device, it is determined that the transmission path of video data
For：MS servers 5, MS servers 4, MS servers 2, the decoding device of encoding device, encoding device most near field.Based on this transmission
Path, during video data is transferred to decoding device from encoding device, video data is sent to MS and taken by encoding device
Video data is sent to MS servers 4 by business device 5, MS servers 5, and video data is sent to MS servers 2 by MS servers 4,
Video data is directly sent to decoding device by MS servers 2, rather than video data is sent to MS servers 1, that is, is passed through
Video data is directly sent to decoding device by transfer MS servers.
In the embodiment of the present invention, it is in the transmission path for determining video data：The MS of encoding device, encoding device most near field
After the MS servers in each domain between server and transfer MS servers, decoding device, this can also be recorded in memory
Transmission path, and ageing timer is set for the transmission path, the time-out time of the ageing timer can be according to practical experience
Arbitrary setting.Before the ageing timer time-out, using the transmission path recorded in memory, directly determine encoding device with
The transmission path of video data between decoding device no longer executes above-mentioned steps 201- steps 205.It is super in the ageing timer
When after, the transmission path is deleted from memory, when needing video data being transferred to decoding device from encoding device, again
Above-mentioned steps 201- steps 205 are executed, to determine the transmission path of video data.
Based on the above-mentioned technical proposal, in the embodiment of the present invention, in the video monitoring system of multistage multi-domain, in video data
During encoding device is transferred to decoding device, the corresponding transfer path length LN of each MS servers, domain can be based on
Series MN, transfer capability SN select the MS servers that transfer capability is strong and network delay is low to be taken as the transfer MS of decoding device
Business device, and video data is directly sent to by decoding device by transfer MS servers so that video data need not be more in multistage
Distribution is replicated on the MS servers in domain step by step, so as to reduce network delay, improves business usage experience.
Based on inventive concept same as the above method, the embodiment of the present invention also provides a kind of transmission path of video data
Determining device, the determining device of the transmission path of the video data can by software realization, can also by hardware or
The mode of software and hardware combining is realized.It is by equipment where it as the device on a logical meaning for implemented in software
Processor corresponding computer program instructions in nonvolatile memory are read in memory what operation was formed.From hardware layer
For face, as shown in figure 4, for a kind of hardware structure diagram of equipment where the determining device of the transmission path of video data, in addition to
Outside processor shown in Fig. 4, network interface, memory and nonvolatile memory, which can also include other hardware, such as
It is responsible for the forwarding chip etc. of processing message；From hardware configuration, which is also possible to be distributed apparatus, may include more
A interface card, to carry out the extension of Message processing in hardware view.
As shown in figure 5, the structure chart of the determining device for the transmission path of video data proposed by the present invention, is applied more
In the video monitoring system of grade multiple domain, includes one or more domain at each level, include one or more in each domain
A exchange of media MS servers, described device specifically include：
Generation module 11, for generating the media between encoding device and decoding device using the network topology of multistage multi-domain
Tree is exchanged, the exchange of media tree includes every grade in multistage, and every grade includes a domain；
Module 12 is obtained, for the MS servers for each domain in exchange of media tree, video data is obtained and passes through institute
It states between transfer path length LN, the decoding device and the MS servers when MS servers are forwarded to the decoding device
Domain series MN, the MS servers transfer capability SN；
Computing module 13, for according to the corresponding transfer path length LN of the MS servers, domain series MN, transfer capability
SN calculates the distance between the decoding device and the MS servers DN；
Selecting module 14, for between the MS servers in all domains in the decoding device and the exchange of media tree
Distance DN in, the transfer MS servers of the MS servers of chosen distance DN minimums as the decoding device；
Determining module 15, for determining that the transmission path of video data is：The MS of encoding device, encoding device most near field takes
MS servers, the decoding device in each domain being engaged between device and transfer MS servers.
The acquisition module 12 is set specifically for being forwarded to the decoding by the MS servers in acquisition video data
During transfer path length LN when standby, the probe messages interacted between the MS servers and the decoding device are utilized
Life span ttl value situation of change, determine the first path length between the MS servers and the decoding device；And profit
Change feelings with the ttl value of the probe messages interacted between the MS servers and the MS servers of the encoding device most near field
Condition determines the second path length between the MS servers and the MS servers of the encoding device most near field, wherein the spy
Observe and predict MS server of the text by each domain between the MS servers and the MS servers of the encoding device most near field；And
Change feelings using the ttl value of the probe messages interacted between the MS servers and the encoding device of the encoding device most near field
Condition determines the third path length between the MS servers and the encoding device of the encoding device most near field；
The transfer path length LN obtained when video data is forwarded to the decoding device by the MS servers is institute
State the sum of first path length, second path length, described third path length.
The computing module 13, specifically for calculate the distance between decoding device and the MS servers DN be with it is described
The corresponding transfer path length LN of MS servers is directly proportional, domain series MN corresponding to the MS servers is directly proportional, with
The corresponding transfer capability SN of the MS servers is inversely proportional.
The computing module 13 is specifically used for being calculated between the decoding device and the MS servers according to following formula
Distance DN：DN=(LN+MN*K) * (T/SN)；Alternatively,
Wherein, K is preset constant, and T is preset constant, domain grades of the X between the decoding device and the encoding device
Number, Si are the transfer capability of the MS servers in i-th of domain of the exchange of media tree.
Further include：Processing module, for determining that the transmission path of video data is in the determining module 15：Coding is set
After the MS servers in each domain between the MS servers and transfer MS servers of standby, encoding device most near field, decoding device,
The transmission path is recorded in memory, and ageing timer is set for the transmission path；In ageing timer time-out
Before, then the video between the encoding device and the decoding device is determined using the transmission path recorded in the memory
The transmission path of data；After the ageing timer time-out, then the transmission path is deleted from the memory.
Wherein, the modules of apparatus of the present invention can be integrated in one, and can also be deployed separately.Above-mentioned module can close
And be a module, multiple submodule can also be further split into.
Through the above description of the embodiments, those skilled in the art can be understood that the present invention can be by
Software adds the mode of required general hardware platform to realize, naturally it is also possible to which by hardware, but the former is more in many cases
Good embodiment.Based on this understanding, technical scheme of the present invention substantially in other words contributes to the prior art
Part can be expressed in the form of software products, which is stored in a storage medium, if including
Dry instruction is used so that a computer equipment (can be personal computer, server or the network equipment etc.) executes this hair
Method described in bright each embodiment.It will be appreciated by those skilled in the art that attached drawing is the schematic diagram of a preferred embodiment,
Module or flow in attached drawing are not necessarily implemented necessary to the present invention.
It will be appreciated by those skilled in the art that the module in device in embodiment can describe be divided according to embodiment
It is distributed in the device of embodiment, respective change can also be carried out and be located in one or more devices different from the present embodiment.On
The module for stating embodiment can be merged into a module, can also be further split into multiple submodule.The embodiments of the present invention
Serial number is for illustration only, can not represent the quality of embodiment.
Disclosed above is only several specific embodiments of the present invention, and still, the present invention is not limited to this, any ability
What the technical staff in domain can think variation should all fall into protection scope of the present invention.
Claims (10)
1. a kind of determination method of the transmission path of video data, is applied in the video monitoring system of multistage multi-domain, each
Grade includes one or more domain, includes one or more exchange of media MS servers in each domain, which is characterized in that
It the described method comprises the following steps：
The exchange of media tree between encoding device and decoding device, the exchange of media are generated using the network topology of multistage multi-domain
Tree includes every grade in the multistage of video monitoring system, and every grade includes a specified domain, and the specified domain is to be wrapped from every grade
The domain that the one or more domains included are selected；
For the MS servers in each domain in the exchange of media tree, obtains video data and be forwarded to by the MS servers
It is transfer path length LN, the decoding device when decoding device and the domain series MN between the MS servers, described
The transfer capability SN of MS servers；
According to the corresponding transfer path length LN of the MS servers, domain series MN, transfer capability SN, the decoding device is calculated
The distance between MS servers DN；
From the distance between the MS servers in all domains in the decoding device and exchange of media tree DN, chosen distance
Transfer MS server of the MS servers of DN minimums as the decoding device；
Determine that the transmission path of video data is：The encoding device, the MS servers of the encoding device most near field and transfer
MS servers, the decoding device in each domain between MS servers.
2. according to the method described in claim 1, it is characterized in that, the acquisition video data is forwarded by the MS servers
The process of transfer path length LN when to the decoding device, specifically includes：
Using the life span ttl value situation of change of the probe messages interacted between the MS servers and the decoding device,
Determine the first path length between the MS servers and the decoding device；It is set using the MS servers and the coding
The ttl value situation of change of the probe messages of interaction, determines the MS servers and the volume between the MS servers of standby most near field
The second path length between the MS servers of decoding apparatus most near field, the probe messages are by the MS servers and the coding
The MS servers in each domain between the MS servers of equipment most near field；Using the encoding device most near field MS servers with
The ttl value situation of change of the probe messages of interaction between the encoding device determines the MS services of the encoding device most near field
Third path length between device and the encoding device；
It is described the to obtain transfer path length LN when video data is forwarded to the decoding device by the MS servers
The sum of one path length, second path length, described third path length.
3. according to the method described in claim 1, it is characterized in that, described according to the corresponding transfer path length of the MS servers
LN, domain series MN, transfer capability SN are spent, the process of the distance between the decoding device and the MS servers DN are calculated, is had
Body includes：
It is transfer path corresponding with the MS servers to calculate the distance between the decoding device and the MS servers DN
Length LN is directly proportional and the corresponding domain series MN of the MS servers is directly proportional, forwarding corresponding with the MS servers
Ability SN is inversely proportional.
4. method according to claim 1 or 3, which is characterized in that described according to the corresponding transfer road of the MS servers
Electrical path length LN, domain series MN, transfer capability SN, calculate the mistake of the distance between the decoding device and the MS servers DN
Journey specifically includes：
The distance between the decoding device and the MS servers DN are calculated according to following formula：
DN=(LN+MN*K) * (T/SN)；Alternatively,
Wherein, K be for the domain series MN to be adjusted to the preset constant with the same orders of magnitude of the transfer path length LN,
T is the preset constant of the output valve ranging from integer range for controlling the distance DN, and X is the decoding device and the volume
Domain series between decoding apparatus, Si are the transfer capability of the MS servers in i-th of domain of the exchange of media tree.
5. according to the method described in claim 1, it is characterized in that, the transmission path of the determining video data is：The volume
It is the MS servers in each domain between decoding apparatus, the MS servers of the encoding device most near field and transfer MS servers, described
After decoding device, the method further includes：
The transmission path is recorded in memory, and ageing timer is set for the transmission path；
Before the ageing timer time-out, using the transmission path recorded in the memory, determine the encoding device with
The transmission path of video data between the decoding device；
After the ageing timer time-out, the transmission path is deleted from the memory.
6. a kind of determining device of the transmission path of video data, is applied in the video monitoring system of multistage multi-domain, each
Grade includes one or more domain, includes one or more exchange of media MS servers in each domain, which is characterized in that
Described device specifically includes：
Generation module, for generating the exchange of media between encoding device and decoding device using the network topology of multistage multi-domain
Tree, the exchange of media tree include every grade in multistage, and every grade includes a specified domain, and the specified domain is to be wrapped from every grade
The domain that the one or more domains included are selected；
Module is obtained, for the MS servers for each domain in exchange of media tree, video data is obtained and is taken by the MS
Transfer path length LN, the decoding device when business device is forwarded to the decoding device and the domain grade between the MS servers
The transfer capability SN of number MN, the MS servers；
Computing module, for according to the corresponding transfer path length LN of the MS servers, domain series MN, transfer capability SN, meter
Calculate the distance between the decoding device and the MS servers DN；
Selecting module is used for from the distance between the MS servers in all domains in the decoding device and the exchange of media tree
In DN, the transfer MS servers of the MS servers of chosen distance DN minimums as the decoding device；
Determining module, for determining that the transmission path of video data is：The MS servers of encoding device, encoding device most near field with
MS servers, the decoding device in each domain between transfer MS servers.
7. device according to claim 6, which is characterized in that
The acquisition module, specifically for obtain video data the decoding device is forwarded to by the MS servers when
During transfer path length LN, the existence of the probe messages interacted between the MS servers and the decoding device is utilized
Time ttl value situation of change determines the first path length between the MS servers and the decoding device；And described in utilizing
The ttl value situation of change of the probe messages interacted between MS servers and the MS servers of the encoding device most near field determines
The second path length between the MS servers and the MS servers of the encoding device most near field, wherein the probe messages
By the MS servers in each domain between the MS servers and the MS servers of the encoding device most near field；And utilize institute
The ttl value situation of change of the probe messages interacted between the MS servers of encoding device most near field and the encoding device is stated, really
Third path length between the MS servers and the encoding device of the fixed encoding device most near field；
It is described the to obtain transfer path length LN when video data is forwarded to the decoding device by the MS servers
The sum of one path length, second path length, described third path length.
8. device according to claim 6, which is characterized in that
The computing module, specifically for calculate the distance between the decoding device and the MS servers DN be and the MS
The corresponding transfer path length LN of server is directly proportional, domain series MN corresponding to the MS servers is directly proportional and institute
State what the corresponding transfer capability SN of MS servers was inversely proportional.
9. the device according to claim 6 or 8, which is characterized in that
The computing module is specifically used for calculating the distance between the decoding device and the MS servers according to following formula
DN：DN=(LN+MN*K) * (T/SN)；Alternatively,
Wherein, K be for the domain series MN to be adjusted to the preset constant with the same orders of magnitude of the transfer path length LN,
T is the preset constant of the output valve ranging from integer range for controlling the distance DN, and X is the decoding device and the volume
Domain series between decoding apparatus, Si are the transfer capability of the MS servers in i-th of domain of the exchange of media tree.
10. device according to claim 6, which is characterized in that further include：
Processing module, for determining that the transmission path of video data is in the determining module：Encoding device, encoding device are nearest
After the MS servers in each domain between the MS servers and transfer MS servers in domain, decoding device, institute is recorded in memory
Transmission path is stated, and ageing timer is set for the transmission path；Before the ageing timer time-out, then utilize described
The transmission path recorded in memory determines the transmission path of the video data between the encoding device and the decoding device；
After the ageing timer time-out, then the transmission path is deleted from the memory.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510574671.3A CN105163083B (en) | 2015-09-10 | 2015-09-10 | A kind of determination method and apparatus of the transmission path of video data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510574671.3A CN105163083B (en) | 2015-09-10 | 2015-09-10 | A kind of determination method and apparatus of the transmission path of video data |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105163083A CN105163083A (en) | 2015-12-16 |
| CN105163083B true CN105163083B (en) | 2018-09-18 |
Family
ID=54803825
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510574671.3A Active CN105163083B (en) | 2015-09-10 | 2015-09-10 | A kind of determination method and apparatus of the transmission path of video data |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105163083B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10271021B2 (en) * | 2016-02-29 | 2019-04-23 | Microsoft Technology Licensing, Llc | Vehicle trajectory determination to stabilize vehicle-captured video |
| CN106791679B (en) * | 2016-12-30 | 2019-10-18 | 东方网力科技股份有限公司 | A kind of determination method and device of video transmission path |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1889475A (en) * | 2006-07-31 | 2007-01-03 | 南京信风软件有限公司 | Method for real-time monitoring P2P application consumed bandwidth |
| CN101510844A (en) * | 2009-03-25 | 2009-08-19 | 杭州华三通信技术有限公司 | Multimedia code stream transmission method and system and management server |
| CN104320637A (en) * | 2014-11-21 | 2015-01-28 | 浙江宇视科技有限公司 | Video monitoring system and method for video monitoring system to select media stream sending path |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101557388B (en) * | 2008-04-11 | 2012-05-23 | 中国科学院声学研究所 | NAT traversing method based on combination of UPnP and STUN technologies |
-
2015
- 2015-09-10 CN CN201510574671.3A patent/CN105163083B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1889475A (en) * | 2006-07-31 | 2007-01-03 | 南京信风软件有限公司 | Method for real-time monitoring P2P application consumed bandwidth |
| CN101510844A (en) * | 2009-03-25 | 2009-08-19 | 杭州华三通信技术有限公司 | Multimedia code stream transmission method and system and management server |
| CN104320637A (en) * | 2014-11-21 | 2015-01-28 | 浙江宇视科技有限公司 | Video monitoring system and method for video monitoring system to select media stream sending path |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105163083A (en) | 2015-12-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Park et al. | Bargaining strategies for networked multimedia resource management | |
| EP2786544B1 (en) | Flow-based compression management | |
| WO2009150849A1 (en) | Network monitoring device, bus system monitoring device, method and program | |
| Maani et al. | Resource allocation for downlink multiuser video transmission over wireless lossy networks | |
| CN108965884B (en) | Distribution method of transcoding tasks, scheduling device and transcoding device | |
| US20220217089A1 (en) | Path traffic allocation method, network device, and network system | |
| Kar et al. | Linear coherent estimation with spatial collaboration | |
| CN105163083B (en) | A kind of determination method and apparatus of the transmission path of video data | |
| CN108924609A (en) | Method, electronic equipment, device and the storage medium of transmission of flow media data | |
| CN113453025B (en) | Data acquisition method and device | |
| González et al. | Simulation and experimental testbed for adaptive video streaming in ad hoc networks | |
| Hewage et al. | Measuring, modeling and integrating time-varying video quality in end-to-end multimedia service delivery: A review and open challenges | |
| Tong et al. | SDN-based application-aware segment routing for large-scale network | |
| CN112866390A (en) | Data transmission method, device, terminal equipment and storage medium | |
| Al-Zubaidy et al. | Reliable video streaming with strict playout deadline in multihop wireless networks | |
| Ho et al. | Mobile cloud-based interactive 3D rendering and streaming system over heterogeneous wireless networks | |
| GB2552376A (en) | Method and device for efficiently generating, based on a video flow, a plurality of video streams required by modules of a video surveillance system | |
| Kempken et al. | Modeling of H. 264 high definition video traffic using discrete-time semi-Markov processes | |
| Alshehri | Video compression using frame redundancy elimination and discrete cosine transform coefficient reduction | |
| CN103019912A (en) | Processing monitoring data in a monitoring system | |
| US20160294991A1 (en) | Method And Apparatus For Providing Signaling Protocol Overload Control | |
| JP2005051517A (en) | Video delivery system coding video signal required by client out of video signals from two or more imaging apparatuses using encoder, and performing its delivery to client connected via communication network | |
| EP3693865A1 (en) | Data communication device, communication system, data communication method, and program | |
| CN105359485A (en) | Method for retrieving, by a client terminal, a content part of a multimedia content | |
| Ait-Beni-Ifit et al. | Profiling and modelling of HEVC intra video encoder’s energy consumption for next generation WVSNS |
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 |