CN100469033C - A method to broadcast and dispatch the information in the channel network - Google Patents
A method to broadcast and dispatch the information in the channel network Download PDFInfo
- Publication number
- CN100469033C CN100469033C CNB2006101383374A CN200610138337A CN100469033C CN 100469033 C CN100469033 C CN 100469033C CN B2006101383374 A CNB2006101383374 A CN B2006101383374A CN 200610138337 A CN200610138337 A CN 200610138337A CN 100469033 C CN100469033 C CN 100469033C
- Authority
- CN
- China
- Prior art keywords
- task
- channel
- plan
- program
- broadcast
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1881—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with schedule organisation, e.g. priority, sequence management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
- H04L51/04—Real-time or near real-time messaging, e.g. instant messaging [IM]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Abstract
The invention relates to a method for broadcasting and distributing information in channel network, used in the system which provides preorder and instant information transmission synchronously. Wherein, it comprises that (11), based on the channel history rule of instant message transmission, calculate out the channel number used to broadcast preorder message; (12), based on channel number, broadcasting preorder message; the step (11) comprises that (21) base on the history rule, obtain the channel number of channel network meets the condition of instant message transmission; (22) reduce the preset channel number for total channel number, to obtain the channel number in future used to broadcast preorder message; and the preset channel number is that based on the history rule, obtain the channel number used in following instant message transmission, to be added with some abundant channels. The invention can be used to distribute broadcast of preorder program in wire TV video order system.
Description
Technical field
The present invention relates to the information tranmission techniques, relate in particular to information distributing dispatching method in a kind of channel network.
Background technology
Adopt various optics and electrical principles to set up channel network, realization information transmits, and is the main channel that information age realization information transmits.But under many situations, the channel resource of channel network is limited, possibly can't satisfy the transmission demand of information consumer, for under most economical situation, satisfy the demand of information consumer as far as possible, the information transmission mode that employing can make full use of channel resource becomes inevitable choice.
With the video on-demand system is example, and the existing transmittability that is based upon the video on-demand system on the cable TV transmission network network is subjected to the restriction of its bandwidth.In an a certain service groups of video on-demand system, if 20 carrier frequency points can be set, each carrier frequency point can transmit 10 road video frequency programs simultaneously, then in this service groups, can transmit 200 road programs simultaneously, just has 200 channels.Because in the cable TV network, the program in service groups broadcasts with the forms of broadcasting, and therefore, for each client of a service groups, its program that receives sometime just is limited in 200 road programs.Owing to the number of clients in the service groups may reach thousands of,, then possibly can't satisfy user's video request program request simultaneously if each user's demand is all inequality.The channel resource utilization of considering video on-demand system has obvious periodic, among one day or the week, has tangible peak and low ebb.For this reason, the applicant has proposed a kind of technical scheme of ordering the formula video request program, in this technical scheme, realizes proposing subscription request to video frequency program by the user, and video on-demand system is arranged the delivery time of video frequency program according to the request of each client.In the rational time, video frequency program is sent to client, and on the memory of client terminal local, preserves, information consumer can obtain video frequency program at any time and watch from this locality.This mode can play the effect that paddy is added in peak clipping, is a kind of effective means that improves video on-demand system channel resource utilance.In the aforesaid way, crucial problem is, the delivery time of how reasonably to arrange to order video frequency program, reach the purpose that maximally utilises channel resource, and simultaneously, guaranteeing to transmit the order program can not influence the instant video order program service that system provides.In the prior art, also there is not a kind of dispatching method that satisfies above-mentioned requirements.
Summary of the invention
At the problems referred to above, the invention provides information distributing dispatching method in a kind of channel network.This method can reasonably realize the scheduling of information distributing.This method is primarily aimed at the video on-demand system that order formula video-on-demand service is provided, and still, also is applicable to the information transmission system that other provide similar service.
Information distributing dispatching method in the channel network provided by the invention is used for providing simultaneously reserve purchase mode and immediate mode to carry out the system that information transmits, and comprising:
11) the channel resource historical law that transmits according to instant messages obtains following each of channel network and satisfies the number of channel that instant messages transmits the needs reservation constantly; The channel system total number of channels is deducted the number of channel of described reservation, obtain following each described number of channel that can be used for the reserve purchase information distributing constantly;
12), arrange to broadcast reserve purchase information according to the described number of channel that can be used for the reserve purchase information distributing.
Preferably, the number of channel of described reservation is specifically: the periodicity that transmits the historical law of using channel resource according to instant messages, obtain following each used number of channel of instant messages transmission constantly, and add that on this number of channel basis some redundant channels are as the described channel reservation number that is used for the instant messages transmission.
Preferably, described step 12) comprises:
31) receive the reserve purchase request of each client, and generate corresponding task according to each reserve purchase request;
32) according to the described situation that can be used for the number of channel of reserve purchase information distributing, that above-mentioned task is on the schedule;
33) broadcast reserve purchase information according to schedule.
Preferably, described step 31) in, request generates corresponding task according to reserve purchase, is meant that the task attribute of this task of information generation description that request provides according to reserve purchase is described array.
Preferably, described task attribute is described in the array, comprises Column Properties project down: the client identification of program identification, program length, order program, program predetermination time, service groups numbering, task priority, task status, task identification.
Preferably, step 32) plan described in is meant and is engraved in the program that some definite service groups are broadcast when a certain that described plan is specifically adopted schedule properties to describe array and described.
Preferably, described schedule properties is described array and comprised down Column Properties project: program identification, program length, time started, concluding time, service groups numbering, task number, task identification are tabulated and scheduled flag.
Preferably, described step 32), the concrete grammar that task is on the schedule is:
81) extract certain new task that still excludes plan;
82) still in the works unenforced at all, search plan with same program sign and service group id; If do not exist, then create new plan for this new task; If exist, then, search in this time period according to the time started and the concluding time of the described plan that finds, whether exist the plan that has a same program owner with this new task to be in running status; If no, then list this new task in this plan; If have, then create new plan for this new task;
83) return step 81).
Preferably, describedly list this new task in this plan specifically: the task number to this plan adds 1, adds the task identification of this new task in the task identification tabulation, and the task status attribute of adjusting this new task is for listing the plan of broadcasting in.
Preferably, describedly create new plan specifically for this new task: according to the number of channel that can be used for the reserve purchase information distributing, after a moment backward current time, broadcast the situation of the plan busy channel of planning chart with Fixed Time Interval scanning, up to finding the broadcast time span of length more than or equal to described new task, and the still untapped channel that can be used for the reserve purchase information distributing then stops scanning; And be that described new task is created a new plan constantly at this.
Preferably, described step 33) before, also detect actual channel occupancy situation, the plan of broadcasting is adjusted.
Preferably, adjusting the plan of broadcasting comprises:
121) number of channel of periodic monitoring instant messages use;
122) judge whether the number of channel that instant messages uses is less than or equal to historical statistical data, if return step 131); If not, enter next step;
123) if the number of channel sum that the number of channel that instant messages uses, the redundant channels number that provides as instant messages and reserve purchase informational program take less than the total channel number, turns back to step 121); Otherwise, enter next step;
124) adjust the plan of broadcasting;
125) return step 121).
Preferably, plan is broadcast in described adjustment, the number of channel sum that redundant channels number that is the number of channel used according to described instant messages, provides as instant messages and reserve purchase informational program take exceeds the number of total channel number, cancel the plan of same number, and will be cancelled the plan corresponding task status attribute change the plan of excluding into.
Preferably, described canceling a plan is the priority according to calculated task, at first cancels the low plan of task priority; If there is the identical plan of a plurality of task priorities, then cancel the few plan of related number of tasks.
Information distributing dispatching method in the channel network provided by the invention transmits the historical statistical data of using channel resource according to instant messages in the channel network, sums up periodic regularity wherein, realizes the playing and scheduling to the reserve purchase message transmission.This method can be preferably realizes the reasonable arrangement of reserve purchase business according to the channel resource situation, under the prerequisite of information from system's background transfer to client with the client reserve purchase as early as possible, utilizes the channel resource of system as much as possible.This method mainly is applicable in cable television VOD system, realizes the playing and scheduling of reserve purchase program.Also can be used for other and carry out the channel network that instant messages transmits and reserve purchase information transmits simultaneously.
Description of drawings
Fig. 1 is the flow chart of first embodiment of the invention;
Fig. 2 is that the first embodiment of the invention instant video program request task network bandwidth takies schematic diagram;
Fig. 3 is the flow chart of task formation plan in the first embodiment of the invention;
Fig. 4 is the method flow diagram of planning to adjust according to the actual channel operating position in the first embodiment of the invention.
Embodiment
First embodiment of the invention illustrates in this system at the video on-demand system that is based upon in the cable TV network, the system resource dispatching method that adopts when the service of reserve purchase video frequency program is provided.
At first, adopt the background of dispatching method at the operational environment explanation of present embodiment.
In cable television VOD system, there are following feature and constraint.
1, instant video order program service, reserve purchase video-on-demand service take the channel resource of consolidated network.
2, in the use of network channel resource, the instant video request program has precedence over the reserve purchase video frequency request program
3, the time span setting of using of network channel is one-period, such as can being 24 hours, and the channel allocation operating position broadly similar between each cycle.Channel allocation operating position in Saturday, diurnal periodicity in week can be different.
4, the number of channel that takies of instant video request program has regularity, and approximately evening, 7-11 point was in the peak period, may take most network channels at this moment, in the morning and afternoon inferior peak is arranged, and takies the subnetwork channel, and the channel that other times take is less.
5, this method is to utilize the idling-resource of instant video order program service to realize the reserve purchase video-on-demand service, after just this system at first satisfies the channel demands of instant video order program service, if idle channel is arranged, then is used for the reserve purchase video-on-demand service.
6, any video frequency request program all must disposable complete broadcasting in the system, can not intermittently broadcast, and the time of broadcasting is identical with the program actual play time.
The demand of user's reserve purchase video request program also exists following influencing factor and constraints:
1, a plurality of programs of same consumer premise can not transmit simultaneously.
2, in the video on-demand system, be divided into several service groups.In service groups, information transmits and adopts the forms of broadcasting.That is to say that in section sometime, under same service groups, system is by the information of Channel Transmission, can be by same channel transfer all clients in the service groups.Certainly, in fact because client is ordered the program difference, and the restriction of copyright management, be not that each client can receive.
3, the user's program predetermination of different service groups and the use of the network bandwidth are independent of each other.
4, the user can not surpass some at predetermined on the same day program, can not be above 10 such as the film of order in a day.
5, the consumer premise program need be finished at the appointed time and issue, to guarantee the ageing of reserve purchase program.This time can be selected definite by user oneself, also can be by default.
6, the time span of reserve purchase program and number needs are wanted the support of network channel capacity, if the overall shared number of channel of instant video VOD system and reserve purchase formula video on-demand system surpasses the existing total channel number of cable television network, then influence the transmission of reserve purchase video request program and instant video demand (telecommunication) service, need the Virtual network operator safeguards system to have enough total channel numbers.
7, the plan of broadcasting of reserve purchase program needs the client of prior notice reserve purchase, so that client receives preparation.
8, under the same service groups, the program that the different user reserve purchase is identical merges to a broadcast in the works as far as possible, issues by once broadcasting to finish, with the sharp use of wanting the network channel resource to greatest extent.
Fig. 1 is illustrated in the flow chart of realizing the reserve purchase business of the network bandwidth under the above constraints.
Information distributing dispatching method provided by the invention, at first the situation of ordering program according to the channel usage rule in the video on-demand system and user is carried out program and is broadcast arrangement, generates program and broadcasts timetable.This program is broadcast timetable and has been made preliminary arrangement to ordering broadcasting of program, but, because the actual channel resource in the video on-demand system not necessarily can satisfy the arrangement of this table, therefore, the actual conditions that also need the real-time supervisory channel utilization of resources, and adjust at any time.Detailed process is as described below.
Step S101, initialization.
This initialization procedure mainly comprises prediction, and each can be used for the number of channel that the reserve purchase program is broadcast constantly, so that arrange to broadcast the video frequency request program of user's reserve purchase.
Described can be used for the number of channel that the reserve purchase program broadcasts and be meant instant video program request task in satisfying video on-demand system after, the not use number of channel that also has in the video on-demand system.For video on-demand system, a certain moment to can be used for the number of channel that the reserve purchase program broadcasts be at random, must determine according to the result of monitoring in real time.But,, need pre-establish program and broadcast timetable in order to have broadcast rational arrangement to ordering program.Consider in the video on-demand system, instant video program request amount has obvious periodic on statistical law, therefore can be according to the regularity of instant video program request, according to relevant historical statistical data, estimate the number of channel that the reserve purchase program is broadcast that can be used for of each time, and then estimate the quantity arrangement according to this and broadcast program log.
Fig. 2 takies schematic diagram for instant video program request task network channel.This schematic diagram illustrated within one day, the situation that the channel resource of system is taken by the instant video order program service.The ordinate of this figure is represented channel resource, and abscissa is represented the time.Wherein, the horizontal line of vertically going up the extreme higher position is represented the total amount of channel network resource, and establishing this total amount is n.Curve among the figure is represented the actual value of instant order program service to the channel network utilization of resources.Instant order program service some time busy channel numbers a day can be estimated from this figure, and the number of channel that each period of acquisition can be used for the video request program of reserve purchase formula can be calculated.In fact, the situation that instant program request task weekly takies Internet resources also has certain rules.In principle, just can estimate sometime the number of channel that the reserve purchase program is broadcast that can be used for comparatively accurately according to above-mentioned statistics.
Directly calculating the number of channel that can be used for the reserve purchase video-on-demand service according to above-mentioned statistics still has problems.At first, because the instant video order program service has uncertainty, therefore, on certain concrete date, the required channel resource that takies of instant video order program service may be higher than the numerical value of certain period in the statistics, for fear of this situation, when arranging reserve purchase video request program task according to above-mentioned statistics, the number of channel of reserving for the instant video program request need increase some redundant channels on the basis of statistics.For example, certain number of channel that takies constantly that statistics obtains is d, and then the number of channel that this moment instant video order program service is reserved in the curve is: d* (1+r%) guarantees the priority allocation of the instant video VOD system number of channel with this.The total number of channels of using system deducts this channel reservation number, just can obtain can be used for the number of channel that the reserve purchase program is broadcast.
Step S102 receives the reserve purchase request of client, and generates corresponding task in view of the above.
The reserve purchase request of described client is meant the request of certain video frequency program of order that client is sent to the system backstage, in this subscription request, the essential information that comprises the client that proposes this request, and the information of ordered program, comprise the numbering of ordering program, can also comprise the information such as time the latest that requirement is broadcast.According to subscription request, the system backstage can be known and which kind of program need be broadcast which client, broadcast the information of planning chart as follow-up arrangement.
In order to make the system backstage be convenient to handle described client subscription request, generate corresponding task and task attribute is described array according to this subscription request.
So-called task, the process of the program of the indefinite length of broadcasting to the client of ordering program exactly.According to the subscription request of client, can adopt specific array to describe the task of this subscription request correspondence, to use so that formulate when broadcasting planning chart, this array is called as task attribute and describes array.
In order to describe the task that a client subscription request generates, need in the array of this task of description, following task attribute be set and describe this task.
Task attribute 1: program identification.
Program identification is the unique identification of program, is used for the concrete program of determining that this task need be broadcast.
Task attribute 2: program length t.
Be used to describe the time span that program is broadcast.In the video on-demand system that with the cable television network is the basis formation, the time span that program is broadcast is exactly the time span of program actual play.When carrying out plan, use this time span to weigh during whole that this task exists, whether system can guarantee to provide channel to it all the time.
Task attribute 3: the client identification of ordering program.
Have only the client of ordering this program to have the right to receive the program that this task is broadcast, therefore, need in the task data structure, increase client identification attribute, the client for confirmation program whether qualified reception sent.Described client identification can be the smart card numbers of client set top box etc.
Task attribute 4: program predetermination time.
These data are used to describe the time that client is ordered this program, the time of client reserve purchase program is with to carry out the deadline that program broadcasts relevant, for example, system can stipulate from the program predetermination time, program must be broadcast away through a time period △ t.The data format that the described program predetermination time can adopt is: yyyy:mm:dd:hh:mm:ss.Described time period △ t can determine in user's reserve purchase request, also can be provided automatically by system.
Task attribute 5: service groups numbering.
Because in the present embodiment, it is to be that the form that unit broadcasts is broadcast with the service groups that system broadcasts program, broadcasts program and be actually this program of broadcasting in the service groups at the client place of this program of reserve purchase.Therefore, when describing task, need comprise the service groups information at the client place of ordering related-program.For other embodiment, if be regardless of service groups, but broadcast to whole system, then be equivalent to all clients and all be in a service groups.
Task attribute 6: task priority.
The effect of these task priority data is to determine to carry out the urgency of this task.Determining of task priority is general according to determining the deadline of executing the task.
Three ranks of task priority definition: 0: limit priority; 1: inferior high priority; 2: lowest priority.
Following three factors are considered in the definition of task priority:
It is ageing that film is broadcast, film of consumer premise need be broadcast down in certain hour section (Δ t), being defined as 2 in preceding Δ t/2 priority level, being defined as 1 at Δ t/2 to Δ t*3/4 time period priority level, is 0 in Δ t*3/4 priority level in the Δ t period
In other task of equal priority of the ageing decision of broadcasting by film, when formulating the broadcast plan, determine relative priority again, this relative priority level is by predesignated subscriber's number decision of same film, and number of users is many more, preferential more broadcast.
Task attribute 7: task status.
Whether these data are used for the difference task on the schedule.The task of still excluding plan is called new task.
Task attribute 8: task identification.
These data are used to distinguish different tasks.
Above-mentioned task attribute is described subscription request conversion the data mode for the ease of handle of array with client, for follow-up processing procedure facilitates.For the system backstage, the task of a reality is just described array corresponding to a task attribute, therefore, when below mentioning task, is meant the actual task in the system, is meant that also corresponding task attribute describes array.
Step S103 extracts the new task that still excludes plan, according to the attribute of this new task, it is added corresponding plan, perhaps creates new plan for this new task.All plan compositions are broadcast planning chart.
After all client subscription request all generated corresponding task, system was according to all tasks and describedly can be used for the number of channel that the reserve purchase program is broadcast, and just can formulate the plan of broadcasting program.Plan is meant and is engraved in the program that some definite service groups are broadcast when a certain that this program can be received by a plurality of client in the service groups, so a plan can be finished a plurality of tasks.How many channels the number of channel scheme of arrangement that the reserve purchase program is broadcast that can be used for according to obtaining among the step S101 has, and just can arrange how many plans.In system,, therefore, constantly produce new task owing to constantly receive user's reserve purchase program request.System constantly extracts new task, and it is on the schedule.
In system, application plan attribute description array is described plan.Described schedule properties is described array and following schedule properties is set is described this plan.
Schedule properties 1: program identification.
This attribute is used to show the concrete program of this plan needs broadcast, and the Data Source of this attribute is the task of needing execution at described, obtains the program identification of this task, just can be used as the program identification of this plan.
Schedule properties 2: program length.
This program length also is to obtain according to described task, is used for the time of determining that these plan needs continue.
Schedule properties 3: time started.
This time is determined according to described communication channel resource conditions, is the key problem of plan.Determine the concrete time started, need can be used for the number of channel that the number of channel that the reserve purchase program broadcasts and the plan of having set up take and arrange according to described, when can be used for the number of channel that the reserve purchase program broadcasts greater than the required number of channel that takies of foundation plan future sometime, can arrange new plan.
Schedule properties 4: concluding time.
This data based described time started and described footage are determined.The concrete time that these data are used to set the tasks and finish, thus can determine to carry out the time that the shared channel resource of corresponding task of this plan discharges.
Schedule properties 5: service groups numbering.
The data of this attribute are come self-corresponding task equally, use during for planning execution.
Schedule properties 6: task number.
These data are to carry out the task number that this plan is finished.This be because, therefore the different clients of same service groups may be ordered a program, produces a plurality of tasks with same film sign, when making a plan, above-mentioned task should be incorporated in one as far as possible and carry out in the works.After this planning execution, above-mentioned task just can all solve, and reaches to use minimum resource to obtain the purpose that maximum information transmits effect.
Schedule properties 7: task identification tabulation.
These data are used for using when the plan array is searched corresponding task.According to these data, can determine the task that it is corresponding from a plan, thereby obtain other data relevant with task.For example, the client identification of relevant task etc.
Schedule properties 8: scheduled flag.
These data are used to distinguish different plans.
Each plan all has the schedule properties of a correspondence to describe array, and for system, each plan is exactly that this schedule properties is described array, therefore, below mentions plan, is meant simultaneously that also this schedule properties describes array.
The new task that the system backstage constantly generates described step S102 adds in the works already present, perhaps produces new plan according to new task.All plans that is not finished as yet constitute broadcasts planning chart, and this each plan of broadcasting in the planning chart may increase described task number according to the new new task that produces, and the whole planning chart of broadcasting also may change owing to the actual conditions of planning execution.
The plan that obtaining among the described step S102 of task forms among the step S103 need be through the processing of certain step, and concrete method as shown in Figure 3.To specifying of Fig. 3 see below continue bright.
Step S104 detects actual channel occupancy situation, if the channel that instant request program takies surpasses the number of channel of reserving for the instant video program request, then adjusts the plan of broadcasting.
The plan of broadcasting that described step S103 generates is carried out according to historical statistical data, in fact, the operating position of channel resource is at random, may exist for the very few situation of the number of channel that the instant video program request is reserved, therefore monitoring and controlling channels operating position in real time is according to the actual operating position plan for adjustment arrangement of channel.By constantly adjusting broadcasting planning chart, final acquisition can the actual plan of carrying out of broadcasting.Concrete method of adjustment is seen Fig. 4.See below continuous to the detailed description of Fig. 4.
Step S105 broadcasts program according to above-mentioned plan.
When a planned start time then, begin to carry out this plan.When this plan finishes, then discharge shared channel resource.And the task that this plan is related to deletion, and then delete this plan.System constantly broadcasts the plan that arrives the time started according to the plan timetable of broadcasting
Before a planning execution, also need to plan notice, promptly arranged transmission plan is notified to corresponding client, so that client began to receive in the time of broadcasting, client receives only has oneself identifying of task.
Although above-mentioned detailed plan has been carried out in the reserve purchase video request program, and adjust, but, can the eliminating plan may meet actual conditions, for example, extraordinary many instant video program request tasks at a time occur, make the number of channel deficiency of originally reserving, can not carry out certain plan for the instant video program request.For this reason, when a plan broadcasts, but can't be successful, perhaps broadcasted but and can't be finished, then need to cancel this plan, and the task that this plan comprised is put in the new task formation.
Below in conjunction with Fig. 3, describe the method that obtaining among the described step S102 of task forms the plan among the step S103 in detail.
Step S301 extracts new task j according to the priority of new task.
Described new task is meant the task of not arranging the plan that enters as yet.Also may be the plan of once arranging, plan cancellation afterwards becomes new task again.Whether a task belongs to new task, knows by the task status attribute of inquiring about described task.
Step S302, all still unenforcedly search the plan that same program sign and service group id are arranged in the works backward from the current time, if do not have, enter step S305.If have, then enter next step.
Step S303 searches and broadcasts in the planning chart, and whether time started to the concluding time of searching the plan of acquisition in above-mentioned steps S302 has the plan that has a same program owner with task j to be in running status, if have, then enter step S305,, then enter next step if do not have.
Step S304 adds 1 to the task number of this plan, adds the task identification of task j in the task list, and the task status attribute of the task of adjustment j enters step S307 again for listing the plan of broadcasting in, the processing next task.
Step S305, according to can be used for the number of channel that the reserve purchase program is broadcast, after current time a period of time t backward according to certain hour at interval in the situation of broadcasting planning chart scan plan busy channel, for example, with 5 minutes was the interval, if in the time of t1, have length more than or equal to task j broadcast time span L, and still untappedly can be used for the channel that the reserve purchase program is broadcast, then stop scanning.
Because all programs must complete broadcasting in the system, and during a program is broadcast, described for all changing for the number of channel of instant video program request reservation and the plan of broadcasting of arrangement, therefore, must consider to broadcast whether there is the available channel of broadcasting on the time in whole program.Plan A as shown in Figure 2 is the time of L owing to wanting persistence length, the situation of channel resource changes in this time, therefore, arrange this program will consider whether have enough channel resources on the whole time span L all the time, what just whether have a length L still untappedly can be used for the channel that the reserve purchase program is broadcast.
As shown in Figure 2, calculate the t1 number of channel used of reserve purchase video on-demand system constantly, network total channel number is made as n, suppose that the channel reservation number in t1 moment instant video VOD system is n1, then constantly can be n-n1 for the bandwidth that order formula video on-demand system uses at t1, but consider to put into the film m that length is t2-t1 constantly, need in this time period, not influence the channel resource priority allocation of instant video program request to time t2 at time t1 at t1.Suppose that from t1 to t2 maximum channel number that instant video program request constantly need reserve is t2 number of channel n2 constantly in during this period of time, in fact, to can be used for the total channel number of reserve purchase video frequency program service be n-n2 to etching system when t2.
Divide several situation discussion below, whether t1 constantly can arrange film m to enter and broadcast task queue.
1)n-n1＝n-n2
This moment if the plan of reserve purchase video frequency request program the busy channel number can arrange film m to enter and broadcast task queue less than n-n1.
2)n-n1>n-n2
For this kind situation, be divided into three all situation discussion:
2.1) plan of reserve purchase video frequency request program the busy channel number can arrange film m to enter and broadcast task queue less than n-n2.
2.2) the reserve purchase video frequency request program the busy channel number more than or equal to n-n2 but less than n-n1, need this moment to calculate the moment from t1 to t2, each instant video program request task busy channel number (comprising the redundant channels number) constantly add reserve purchase video request program task busy channel whether count sum less than n, then can arrange to enter the broadcast task queue less than n.This be because, at t1 constantly, might exist other playing programs to finish to t2, withdraw from shared channel resource, this channel resource can be used for instant program request task.Therefore, film m broadcasts can not influence instant program request task.
2.3) reserve purchase video request program task the busy channel number can't arrange to broadcast more than or equal to n-n1.
In a word, whether task can be arranged into some moment begins to broadcast, and not only depends on the channel resource in this moment, but will consider to carry out the communication channel resource conditions during whole cycle of this task.
Simultaneously, for stylish plan can be held more task, need from current time backward a period of time t seek available channel.This be because, in the time t of wait, may produce the new task that needs same program, the length of time t has directly influenced the number of tasks that this plan is held.By the length of control time t, merging that can adaptive control task.The concrete length of time t need be taken all factors into consideration ageing, the network bandwidth that program broadcasts and take factors such as situation, task combination situation.In the reality operation, can obtain empirical data according to the actual conditions of operation.
Step S306 creates a new plan for task j constantly at t1.
Step S307 returns step S301, handles next task.
By above-mentioned arrangement, form many plans in the system, planning chart is broadcast in one of planned formation, broadcasts planning chart according to this, can notify certain client, when begins to broadcast the program of its order; According to this time started and concluding time of broadcasting each program in the planning chart, can calculate and not arrange as yet to broadcast the number of channel that the reserve purchase program is broadcast that can be used for of program, thereby carry out new plan.
Above-mentioned steps S102, S103 constantly carry out, thereby constantly the order program request according to client produces new task, and new task joined exist in the works, perhaps produce new plan, and then produce the new planning chart of broadcasting according to new task.System plans each before its time started, and the regular hour section sends to clients corresponding in advance, and this client can be prepared in advance.
Below in conjunction with Fig. 4, the concrete grammar of planning to adjust according to the actual channel operating position is described.
Step S401, at regular intervals, such as 5 minutes, the number of channel that the request program of monitoring instant video is used.
Step S402 judges whether the number of channel that the instant video request program is used is less than or equal to historical statistical data, if return step S401; If not, enter next step.
Step S403, whether the number of channel sum that redundant channels number that judge the number of channel that the instant video request program uses, provides as the instant video request program and reserve purchase program plan take is less than the total channel number; If turn back to step S401; If not, then enter next step.
Step S404 plans to adjust.
If the number of channel that the instant video request program is used, the redundant channels number that provides as the instant video request program and subscribe number of channel sum that program plan takies more than or equal to the total channel number then need plan for adjustment.Supposing to exceed the local channel number is n, then needs to cancel n the plan that begins after current time, and the plan after the cancellation changes the status attribute of corresponding task into excluding plan, and this task becomes new task again.
The concrete plan of determining cancellation is at first determined according to calculated task priority attribute, and cancellation is then at first considered in the plan that task priority is low more.If the task of several plans all has identical priority attribute, then cancel the few plan of related number of tasks.
Because exist for the redundant channels number that the instant video program request is reserved, so, generally speaking, through guaranteeing the channel resource of instant video program request task after adjusting.
Step S405 turns back to step S401.
By above-mentioned steps, constantly to adjust broadcasting planning chart, acquisition can the actual plan of carrying out of broadcasting.
The above only is a preferred implementation of the present invention; should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; can also make some improvements and modifications, these improvements and modifications also should be considered as protection scope of the present invention.
Claims (14)
1, information distributing dispatching method in a kind of channel network is used for providing simultaneously reserve purchase mode and immediate mode to carry out the system that information transmits, and it is characterized in that, comprising:
11) the channel resource historical law that transmits according to instant messages obtains following each of channel network and satisfies the number of channel that instant messages transmits the needs reservation constantly; The channel system total number of channels is deducted the number of channel of described reservation, obtain following each described number of channel that can be used for the reserve purchase information distributing constantly;
12), arrange to broadcast reserve purchase information according to the described number of channel that can be used for the reserve purchase information distributing.
2, method according to claim 1, it is characterized in that, the number of channel of described reservation is specifically: the periodicity that transmits the historical law of using channel resource according to instant messages, obtain following each used number of channel of instant messages transmission constantly, and add that on this number of channel basis some redundant channels are as the described channel reservation number that is used for the instant messages transmission.
3, method according to claim 1 and 2 is characterized in that, described step 12) comprises:
31) receive the reserve purchase request of each client, and generate corresponding task according to each reserve purchase request;
32) according to the described situation that can be used for the number of channel of reserve purchase information distributing, that above-mentioned task is on the schedule;
33) broadcast reserve purchase information according to schedule.
4, want 3 described methods according to right, it is characterized in that, described step 31) in, request generates corresponding task according to reserve purchase, is meant that the task attribute of this task of information generation description that request provides according to reserve purchase is described array.
5, method according to claim 4, it is characterized in that, described task attribute is described in the array, comprises Column Properties project down: the client identification of program identification, program length, order program, program predetermination time, service groups numbering, task priority, task status and task identification.
6, want 5 described methods according to right, it is characterized in that step 32) described in plan be meant and be engraved in the program that some definite service groups are broadcast when a certain that described plan is specifically adopted schedule properties to describe array and described.
7, want 6 described methods according to right, it is characterized in that, described schedule properties is described array and is comprised Column Properties project down: program identification, program length, time started, concluding time, service groups numbering, task number, task identification tabulation and scheduled flag.
8, want 7 described methods according to right, it is characterized in that, described step 32), the concrete grammar that task is on the schedule is:
81) extract certain new task that still excludes plan;
82) still in the works unenforced at all, search plan with same program sign and service group #; If do not exist, then create new plan for this new task; If exist, then, search in this time period according to the time started and the concluding time of the described plan that finds, whether exist the plan that has a same program owner with this new task to be in running status; If no, then list this new task in this plan; If have, then create new plan for this new task;
83) return step 81).
9, method according to claim 8, it is characterized in that, describedly list this new task in this plan specifically: the task number to this plan adds 1, adds the task identification of this new task in the task identification tabulation, and the task status attribute of adjusting this new task is for listing the plan of broadcasting in.
10, method according to claim 8, it is characterized in that, describedly create new plan specifically for this new task: according to the number of channel that can be used for the reserve purchase information distributing, after a moment backward current time, broadcast the situation of the plan busy channel of planning chart with Fixed Time Interval scanning, up to finding the broadcast time span of length more than or equal to described new task, and the still untapped channel that can be used for the reserve purchase information distributing, scanning then stopped; And be that described new task is created a new plan constantly at this.
11, method according to claim 7 is characterized in that, described step 33) before, also detect actual channel occupancy situation, the plan of broadcasting is adjusted.
12, method according to claim 11 is characterized in that, adjusts the plan of broadcasting and comprises:
121) number of channel of periodic monitoring instant messages use;
122) judge whether the number of channel that instant messages uses is less than or equal to historical statistical data, if return step 131); If not, enter next step;
123) if the number of channel sum that the number of channel that instant messages uses, the redundant channels number that provides as instant messages and reserve purchase informational program take less than the total channel number, turns back to step 121); Otherwise, enter next step;
124) adjust the plan of broadcasting;
125) return step 121).
13, method according to claim 12, it is characterized in that, plan is broadcast in described adjustment, the number of channel sum that redundant channels number that is the number of channel used according to described instant messages, provides as instant messages and reserve purchase informational program take exceeds the number of total channel number, cancel the plan of same number, and will be cancelled the plan corresponding task status attribute change the plan of excluding into.
14, method according to claim 13 is characterized in that, described canceling a plan is the priority according to calculated task, at first cancels the low plan of task priority; If there is the identical plan of a plurality of task priorities, then cancel the few plan of related number of tasks.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006101383374A CN100469033C (en) | 2006-11-07 | 2006-11-07 | A method to broadcast and dispatch the information in the channel network |
| PCT/CN2007/070946 WO2008055435A1 (en) | 2006-11-07 | 2007-10-24 | Method of the information broadcast scheduling on the network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006101383374A CN100469033C (en) | 2006-11-07 | 2006-11-07 | A method to broadcast and dispatch the information in the channel network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1953411A CN1953411A (en) | 2007-04-25 |
| CN100469033C true CN100469033C (en) | 2009-03-11 |
Family
ID=38059544
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2006101383374A Active CN100469033C (en) | 2006-11-07 | 2006-11-07 | A method to broadcast and dispatch the information in the channel network |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN100469033C (en) |
| WO (1) | WO2008055435A1 (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101277540B (en) * | 2008-05-13 | 2012-03-28 | 华为技术有限公司 | Method and device for controlling service layering of multi-access network |
| CN101588632B (en) * | 2009-06-17 | 2011-04-20 | 华为技术有限公司 | Allocation method, device and base station for physical downlink control channel time domain symbolic number |
| CN103546779B (en) * | 2013-10-14 | 2016-08-10 | 北京迈伦斯科技有限公司 | Support program content parallel playing and scheduling method and the system of multiple service mode |
| KR102101319B1 (en) * | 2014-06-30 | 2020-04-16 | 콘비다 와이어리스, 엘엘씨 | Network node availability prediction based on past history data |
| CN111711995B (en) * | 2020-06-30 | 2023-04-07 | 高斯贝尔数码科技股份有限公司 | Broadcast channel competitive scheduling method |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002112231A (en) * | 2000-10-02 | 2002-04-12 | Matsushita Electric Ind Co Ltd | Video distribution/reception system |
| US7237250B2 (en) * | 2000-11-28 | 2007-06-26 | Navic Systems, Inc. | Promotion server using video on demand channel |
| CN1141044C (en) * | 2001-02-26 | 2004-03-10 | 王振锟 | Process and equipment for rectifying tobacco by supercritical multi-element fluid extraction |
| CN100544344C (en) * | 2004-07-22 | 2009-09-23 | 华为技术有限公司 | A kind of DSCH Downlink Shared Channel resource regulating method |
-
2006
- 2006-11-07 CN CNB2006101383374A patent/CN100469033C/en active Active
-
2007
- 2007-10-24 WO PCT/CN2007/070946 patent/WO2008055435A1/en active Application Filing
Also Published As
| Publication number | Publication date |
|---|---|
| CN1953411A (en) | 2007-04-25 |
| WO2008055435A1 (en) | 2008-05-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11677683B2 (en) | Upstream bandwidth management methods and apparatus | |
| CN100469033C (en) | A method to broadcast and dispatch the information in the channel network | |
| CN101375550B (en) | Method and equipment for controlling data stream in communication terminal | |
| CN101510164A (en) | Multi-service scheduling method, apparatus and system | |
| WO1997014251A1 (en) | A system and method for optimizing subscriber programming preferences | |
| CN102934453A (en) | Adaptive rate shifting for delivery of video services to service groups | |
| CN102567106A (en) | Task scheduling method, system and device | |
| CN101601234A (en) | The system and method that is used for content communication | |
| EP0876032A2 (en) | Communication apparatus, communication method, and record medium | |
| CN101110676B (en) | Method and system for ordering uplink bandwidth authorization | |
| CN101399690B (en) | Multimedia data transmission method and system thereof | |
| US10199830B2 (en) | Method and a system for controlling energy supply to different units | |
| JP5244910B2 (en) | Distribution system, distribution apparatus, terminal apparatus and method | |
| CN103036806B (en) | A kind of on-demand data broadcast scheduling method based on dynamic index | |
| JP5527712B2 (en) | Distributed power control method and distributed power control system | |
| CN106875574B (en) | Power-on resource reservation method using time fragmentation | |
| Diao et al. | Packet rescheduling in WDM star networks with real-time service differentiation | |
| CN1985269A (en) | Method and system for transferring budgets in a technique for restrained budget use | |
| EP1143637B1 (en) | Apparatus and method for information providing and delivering | |
| WO2010001410A2 (en) | Content independent advertisement delivery platform for digital tv | |
| JP3577120B2 (en) | Reservation type information delivery method and apparatus | |
| US8576735B2 (en) | Broadcast system, broadcast management device, broadcast method, and terminal | |
| CN105792369B (en) | Interactive shortwave broadcasting resource regulating method | |
| CN100459520C (en) | System and method for sharing internal storage cache between multiple stream servers | |
| US20040123326A1 (en) | Method and apparatus for allocating tuning devices to broadband head-end services |
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 |