Nova Patents
UA41301C2

Method and system for optimization of program transmission to many users and receiver for program reception and planning device used in the system

Abstract

A method for optimization of program transmission to many users consists in that programs are transmitted through a distribution system. In a head part of the distribution system the program is formed divided into majority of program segments for realization of planning algorithm which place the program segments in the set sequence. The program segments are transmitted according to the planning algorithm with possibility of simultaneous transmission of any unit segment to more than one receiver. During the time required for normal reproduction of the program at least part of the program segments is transmitted more than one time simultaneously to few receivers without fixing in any time head unit and distribution system for the any separate receiver. In the receiving part of the distribution system transmitted program segments are stored in a receiver buffer storage for next reproduction. Therefore mentioned planning algorithm being used can assure reception by any receiver of all the program segments with possibility of sequential reproduction of the program with normal rate with simultaneous providing for transformability of the buffer storage structure which capacity will be less than capacity containing total program.

Term

No projected expiry on record.

  1. Priority
  2. Filed
  3. Granted
  4. Today

22 claims: 18 independent, 4 dependent

  1. 1
    Способ оптимизации передачи программы многим пользователям, заключающийся в том, что передают программы через систему распределения, отличающийся тем, что в головной части системы распределения формируют программу, разделенную на множество программных сегментов для реализации алгоритма планирования, располагающего программные сегменты в заданной последовательности, и передают программные сегменты согласно алгоритму плани­рования с возможностью одновременной передачи любого единичного сегмента более чем одному приемнику, причем в течение времени, необходимого для нормального воспроизведения программы, по меньшей мере, часть программных сегментов передают более одного раза одновременно к нескольким приемникам без закрепления в любой момент времени головного узла и системы распределения за каким-либо отдельным приемником, а в приемной части системы распределения производят запоминание переданных программных сегментов в буферном ЗУ приемника для последующего воспроизведения, за счет чего указанный алгоритм планирования, при его использовании, может гарантировать прием любым приемником всех программных сегментов с возможностью последовательного воспроизведения программы с нормальной скоростью с одновременным обеспечением трансформируемости структуры буферного ЗУ, емкость которого будет меньше емкости, вмещающей всю программу в целом. one. A way to optimize the transfer of a program to many users is to that programs are transmitted through a distribution system that is different that in the head part of the distribution system they form a program, divided into many software segments to implement the algorithm planning that has program segments in a given sequences, and transfer program segments according to the scheduling algorithm. with the possibility of simultaneous transmission of any single segment to more than one receiver, and for the time required for normal program playback, at least part of the program segments transmit more than once simultaneously to multiple receivers without pinning at any time the head node and distribution system for any separate receiver, and in the receiving part of the distribution system produce storing the transferred program segments in the buffer memory of the receiver for subsequent reproduction, due to which the specified scheduling algorithm, with its use, can guarantee the reception by any receiver of all software segments with the possibility of sequential playback of the program with normal speed while ensuring the transformability of the structure a buffer memory whose capacity will be less than the capacity that holds the entire program in whole
  2. 2
    2 The method according to p. 1, characterized in that they choose the maximum time response / MVO / corresponding to the maximum value of the waiting time the user has started reproducing the requested program from its beginning. 2. Способ по п. 1, отличающийся тем, что выбирают максимальное время отклика /МВО/, соответствующее максимальному значению времени ожидания пользователем начала воспроиведенения запрошенной программы от ее начала.
  3. 3
    3 The method according to p. 2, characterized in that in the process of forming a program divide the program into segments with a length selected from the transmission condition, according to at least one segment during one MBO. 3. Способ по п. 2, отличающийся тем, что в процессе формирования программы разделяют программу на сегменты с длиной, выбранной из условия передачи, по меньшей мере, одного сегмента за время одного МВО.
  4. 4
    Способ по п. З, отличающийся тем, что на этапе передачи программных сегментов передают один или более сегментов в течение каждого МВО, включая первый сегмент, соответствующий первому сегменту времени воспроизведения программы, согласно алгоритму планирования, обеспечивающего перманентую доступность первого сегмента в пределах одного МВО для немедленного просмотра в приемнике. four. The method according to p. 3, characterized in that at the stage of transfer of software segments transmit one or more segments during each MBO, including the first segment corresponding to the first segment of the playback time programs, according to the scheduling algorithm, providing permanent availability of the first segment within one MBO for immediate viewing in receiver.
  5. 5
    Способ по п. 4, отличающийся тем, что дополнительно производят нумерацию программных сегментов от 1 до п, где п - равно количеству сегментов, на которое была разделена программа, причем сегменты нумеруются в порядке их появления в программе в условиях нормального воспроизведения. five. The method according to p. 4, characterized in that it additionally produces numbering program segments from 1 to n, where n is equal to the number of segments by which the program was divided, and the segments are numbered in the order they appear in program under normal playback conditions.
  6. 6
    6 The method according to p. 5, characterized in that within the framework of the rhythm of planning produce iterative calculations for each MBO, the result of which:6. Способ по п. 5, отличающийся тем, что в рамках ритма планирования производят итеративные вычисления в течение каждого МВО, результат которого: COUNT modulo X = Y, COUNT по модулю Х = У, where COUNT = given the original integer, increasing by 1 after each MBO, and X takes integer values ​​from 1 to n, where где COUNT = заданному исходному целому числу, возрастающему на 1 после каждого МВО, а Х принимает целочисленные значения от 1 до п, где n = the number of segments into which the program was divided, each time when Y = 0, the program segment number X is transmitted. п = количеству сегментов, на которое была разделена программа, причем всякий раз, когда Y=0, передают программный сегмент под номером X.
  7. 7
    7 The method according to p. 1, characterized in that it additionally records user identification number, header identification number programs and time of each request in the subscriber request card and track promotion of each request to its completion. 7. Способ по п. 1, отличающийся тем, что дополнительно производят запись идентификационного номера пользователя, идентификационного номера заголовка программы и времени каждого запроса в карту запросов абонента и отслеживают продвижение каждого запроса до его завершения.
  8. 8
    Система для оптимизации передачи программы многим пользователям, выполненная в виде системы распределения, отличающаяся тем, что в головном узле система содержит блок формирования программы, разделенной на множество программных сегментов для реализации алгоритма планирования, посредством которого программные сегменты выстраиваются в заданной последовательности, и блок передачи программных сегментов согласно алгоритму планирования с возможностью одновременной передачи любого сегмента более чем одному приемнику, причем в течение времени, необходимого для нормального воспроизведения программы, по меньшей мере, часть программных сегментов передают более одного раза одновременно нескольким приемникам без закрепления головного узла и системы ни в один момент времени за каким-либо отдельным приемником, а приемная часть системы содержит буферное ЗУ для хранения передаваемых программных сегментов для последующего воспроизведения в приемнике, посредством которого указанный алгоритм планирования может гарантировать получение приемника всех программных сегментов с возможностью непрерывного воспроизведения программы с нормальной скоростью с одновременным обеспечением трансформируемости структуры буферного средства хранения, емкость которого будет меньше емкости, вмещающей всю программу в целом. eight. System to optimize the transfer of the program to many users, made in the form of the distribution system, characterized in that in the head node the system contains a program generating unit divided into many program segments to implement the scheduling algorithm, by which program segments line up in a given sequence, and block transfer program segments according to the scheduling algorithm with possibility of simultaneous transmission of any segment to more than one receiver, and during the time required for normal playback programs, at least part of the program segments transmit more than one times at the same time to several receivers without fixing the head node and system at any time for any individual receiver, and the reception part of the system contains a buffer memory for storing the transmitted software segments for later playback in the receiver, through which the specified scheduling algorithm can guarantee the receiving receiver of all program segments with the possibility of continuous playback of the program with normal speed while ensuring the transformability of the structure a buffer storage medium whose capacity will be less than the capacity holding the whole program as a whole.
  9. 9
    The system of claim. 8, characterized in that it further comprises in its the head node of the numbering block of program segments from 1 to n, where n-corresponds to the number of segments into which the program is divided, with the segments numbered in the order they appear in the program under normal conditions playback, and the specified block numbering program segments connected to the program generation unit and the program transmission unit segments. 9. Система по п. 8, отличающаяся тем, что дополнительно содержит в своем головном узле блок нумерации программных сегментов от 1 до п, где п-соответствует количеству сегментов, на которое разделена программа, причем сегменты нумеруются в порядке их появления в программе в условиях нормального воспроизведения, причем указанный блок нумерации программных сегментов подключен к блоку формирования программы и блоку передачи программных сегментов.
  10. 11
    Система по п. 8, отличающаяся тем, что дополнительно содержит в своем головном узле блок итеративных вычислений в течение каждого МВО результата выполнения алгоритма планирования:eleven. The system of claim. 8, characterized in that it further comprises in its the head node is an iterative computing unit for each MVO result run scheduling algorithm: COUNT modulo X = Y, COUNT по модулю X = У, where COUNT = given the initial number increasing by 1 after each MBO, где COUNT = заданному исходному числу, увеличивающемуся на 1 после каждого МВО, a X takes integer values ​​from 1 to n, where n = the number of segments into which the program is divided, and when Y = 0, the program segment number X is transmitted, and the specified block iterative computing is connected to the program segment transmission unit. a Х принимает целочисленные значения от 1 до п, где п = количеству сегментов, на которое разделена программа, причем при У = 0 передают программный сегмент под номером X, и указанный блок итеративных вычислений подключен к блоку передачи программного сегмента.
  11. 12
    Receiver for receiving a program received from the transmission optimization system program executed as a distribution system, characterized in that which contains a buffer memory / memory / for storing multiple segments of the program obtained from the head node of the system according to the algorithm planning with the possibility of simultaneous direction of any segment more than one receiver, while for the time required for normal program playback, at least some of the program segments transmit more than once to multiple receivers simultaneously without the need fixing the head node and system to any individual receiver one of the points in time, and a processing unit connected to the buffer memory and employee for processing program segments stored in the buffer memory and filing segments in the correct sequence for playback, with the possibility providing a scheduling algorithm to ensure that the receiver receives all program segments with sequential playback programs with normal speed and transformability of the buffer memory structure, the capacity of which will be less than the capacity that accommodates the entire program. 12. Приемник для приема программы, полученной от системы оптимизации передачи программы, выполненной в виде системы распределения, отличающийся тем, что содержит буферное запоминающее устройство /ЗУ/ для хранения множества сегментов программы, полученной из головного узла системы согласно алгоритму планирования с возможностью одновременного направления любого сегмента более чем одному приемнику, при этом в течение времени, требуемого для нормального воспроизведения программы, по меньшей мере, некоторые из программных сегментов передают более одного раза одновременно нескольким приемникам без необходимости закрепления головного узла и системы за каким-либо отдельным приемником ни в один из моментов времени, и блок обработки, подключенный к буферному ЗУ и служащий для обработки программных сегментов, хранящихся в буферном ЗУ и подачи сегментов в правильной последовательности для воспроизведения, с возможностью обеспечения алгоритмом планирования гарантии получения приемником всех программных сегментов с обеспечением последовательного воспроизведения программы с нормальной скоростью и трансформируемостью структуры буферного ЗУ, емкость которого будет меньше емкости, вмещающей всю программу в целом.
  12. 15
    The scheduling device for the program transfer optimization system, performed with the ability to optimize the transfer of the program to multiple receivers through distribution system, characterized in that it contains a forming unit program, divided into many program segments to implement scheduling algorithm by which program segments are lined up in given sequence, and a scheduling block connected to the block forming a program and configured to schedule multiple program segments according to the scheduling algorithm so that any single a segment can be simultaneously sent to more than one receiver, and in the time required for normal program playback, by at least some of the program segments are transmitted more than once simultaneously to many receivers, without fixing the head node and the system to any as a separate receiver, and whereby the specified planned software segments can be transmitted to one or several user receivers, requesting a program, and the scheduling algorithm can ensure that user receiver will accept all software segments with software sequential playback of the program at normal speed and the transformability of the structure of the buffer memory, the capacity of which will be less capacity, accommodates the entire program. 15. Устройство планирования для системы оптимизации передачи программы, выполненное с возможностью оптимизации передачи программы множеству приемников через систему распределения, отличающееся тем, что содержит блок формирования программы, разделенной на множество программных сегментов для реализации алгоритма планирования, с помощью которого программные сегменты выстраиваются в заданной последовательности, и блок планирования, подключенный к блоку формирования программы и выполненный с возможностью планирования множества программных сегментов согласно алгоритму планирования так, что любой единичный сегмент может быть одновременно послан более чем одному приемнику, причем в течение времени, требуемого для нормального воспроизведения программы, по меньшей мере, некоторые из программных сегментов передаются больше одного раза одновременно к многим приемникам, без закрепления ни в один из моментов времени головного узла и системы за каким-либо отдельным приемником, и посредством чего указанные спланированные программные сегменты могут быть переданы одному либо нескольким приемникам пользователей, запрашивающих программу, причем алгоритм планирования может гарантировать, что приемник пользователя примет все программные сегменты с обеспечением последовательного воспроизведения программы с нормальной скоростью и трансформируемости структуры буферного ЗУ, емкость которого будет меньше емкости, вмещавшей всю программу в целом.
  13. 16
    Устройство по п. 15, отличающееся тем, что дополнительно содержит блок нумерации программных сегментов от 1 до п, где п - равно количеству сегментов, на которое разделена программа, причем сегменты нумеруются в порядке их появления в программе для нормального воспроизведения. sixteen. The device according to p. 15, characterized in that it further comprises a block the numbering of program segments from 1 to n, where n is equal to the number of segments, into which the program is divided, and the segments are numbered in the order of their appearance in the program for normal playback.
  14. 17
    17 The device according to p. 16, characterized in that it further comprises a block iterative calculations for each MBO result of the algorithm 17. Устройство по п. 16, отличающееся тем, что дополнительно содержит блок итеративных вычислений в течение каждого МВО результата выполнения алгоритма planning:планирования: COUNT modulo X = Y, COUNT по модулю Х = У, where COUNT is a given initial integer increasing by 1 after each MBO, где COUNT - заданное исходное целое число, возрастающее на 1 после каждого МВО, and X takes integer values ​​from 1 to n, where n = the number of segments, into which the program was divided, and when Y = 0, a segment is transmitted under number X. а Х принимает целочисленные значения от 1 до п, где п = количеству сегментов, на которое была разделена программа, причем при У=0 передают сегмент под номером X.
  15. 19
    Способ по п. 1, отличающийся тем, что в течение времени передачи программных сегментов сегменты, появляющиеся в программе раньше, передают чаще, чем позднее появляющиеся сегменты. nineteen. The method according to p. 1, characterized in that during the transmission time of program segments, segments that appear in the program earlier are transmitted more frequently, than later emerging segments.
  16. 20
    The method according to p. 1, characterized in that at the stage of transmission of transmit program segments according to a modified scheduling algorithm, smoothing transmission load and reducing bandwidth requirements bandwidth. 20. Способ по п. 1, отличающийся тем, что на этапе передачи передают программные сегменты согласно модифицированному алгоритму планирования, сглаживающему нагрузку при передаче и снижающему требования к ширине полосы пропускания.
  17. 21
    The method according to p. 20, characterized in that at the stage of transmission produce transfer of one or more initial segments at specified time intervals for unlimited storage in a low-capacity buffer memory receiver and transmit the remaining segments in accordance with the scheduling algorithm implying permanent accessibility of the first segment for immediate viewing in receiver. 21. Способ по п. 20, отличающийся тем, что на этапе передачи производят передачу одного или более начальных сегментов в заданных временных интервалах для неограниченного хранения в малообъемном буферном ЗУ приемника и передают оставшиеся сегменты в соответствии с алгоритмом планирования, подразумевающим перманентную доступность первого сегмента для немедленного просмотра в приемнике.
  18. 22
    22 The method according to p. 1, characterized in that before the transfer produce compression data programs, whereby a plurality of program segments may issued in a compressed format. 22. Способ по п. 1, отличающийся тем, что перед передачей производят сжатие даннных программ, посредством чего, множество программных сегментов может выдаваться в сжатом формате.
Independent claims18