Спосіб оптимізації передавання програми багатьом користувачам,cистема для його реалізації та використовувані в системі приймач для приймання програми та пристрій планування .

1. Способ оптимизации передачи программы многим пользователям, заключающийся в том, что передают программы через систему распределения, отличающийся тем, что в головной части системы распределения формируют программу, разделенную на множество программных сегментов для реализации алгоритма планирования, располагающего программные сегменты в заданной последовательности, и передают программные сегменты согласно алгоритму планирования с возможностью одновременной передачи любого единичного сегмента более чем одному приемнику, причем в течение времени, необходимого для нормального воспроизведения программы, по меньшей мере, часть программных сегментов передают более одного раза одновременно к нескольким приемникам без закрепления в любой момент времени головного узла и системы распределения за каким-либо отдельным приемником, а в приемной части системы распределения производят запоминание переданных программных сегментов в буферном ЗУ приемника для последующего воспроизведения, за счет чего указанный алгоритм планирования, при его использовании, может гарантировать прием любым приемником всех программных сегментов с возможностью последовательного воспроизведения программы с нормальной скоростью с одновременным обеспечением трансформируемости структуры буферного ЗУ, емкость которого будет меньше емкости, вмещающей всю программу в целом. 2. Способ по п. 1, отличающийся тем, что выбирают максимальное время отклика (МВО), соответствующее максимальному значению времени ожидания пользователем начала воспроизведения запрошенной программы от ее начала. C2 (54) СПОСІБ ОПТИМІЗ АЦІЇ ПЕРЕД АВАННЯ ПРОГРАМИ БАГАТЬОМ КОРИСТУВАЧАМ, CИСТЕМА ДЛЯ ЙОГО РЕАЛІЗАЦІЇ ТА ВИКОРИСТОВУВАНІ В СИСТЕМІ ПРИЙМАЧ ДЛЯ ПРИЙМАННЯ ПРОГРАМИ ТА ПРИСТРІЙ ПЛАНУВАННЯ 41301 возможностью одновременной передачи любого сегмента более чем одному приемнику, причем в течение времени, необходимого для нормального воспроизведения программы, по меньшей мере, часть программных сегментов передают более одного раза одновременно нескольким приемникам без закрепления головного узла и системы ни в один момент времени за каким-либо отдельным приемником, а приемная часть системы содержит буферное ЗУ для хранения передаваемых программных сегментов для последующего воспроизведения в приемнике, посредством которого указанный алгоритм планирования может гарантировать получение приемника всех программных сегментов с возможностью непрерывного воспроизведения программы с нормальной скоростью с одновременным обеспечением трансформируемости структуры буферного средства хранения, емкость которого будет меньше емкости, вмещающей всю программу в целом. 9. Система по п. 8, отличающаяся тем, что дополнительно содержит в своем головном узле блок нумерации программных сегментов от 1 до п, где п - соответствует количеству сегментов, на которое разделена программа, причем сегменты нумеруются в порядке их появления в программе в условиях нормального воспроизведения, причем указанный блок нумерации программных сегментов подключен к блоку формирования программы и блоку передачи программных сегментов. 10. Система по п. 9, отличающаяся тем, что дополнительно содержит в своем головном узле блок предварительного введения в каждый программный сегмент идентификатора сегмента, выполненного с возможностью идентифицирования программного сегмента по его номеру, причем указанный блок введения идентификатора сегмента подключен к блоку нумерации программных сегментов. 11. Система по п. 8, отличающаяся тем, что дополнительно содержит в своем головном узле блок итеративных вычислений в течение каждого МВО результата выполнения алгоритма планирования: COUNT по модулю X=Y, где COUNT = заданному исходному числу, увеличивающемуся на 1 после каждого МВО, a Х принимает целочисленные значения от 1 до п, где п = количеству сегментов, на которое разделена программа, причем при Y=0 передают программный сегмент под номером X, и указанный блок итеративных вычислений подключен к блоку передачи программного сегмента. 12. Приемник для приема программы, полученной от системы оптимизации передачи программы, выполненной в виде системы распределения, отличающийся тем, что содержит буферное запоминающее устройство (ЗУ) для хранения множества сегментов программы, полученной из головного узла системы согласно алгоритму планирования с возможностью одновременного направления любого сегмента более чем одному приемнику, при этом в течение времени, требуемого для нормального воспроизведения программы, по меньшей мере, некоторые из программных сегментов передают более одного раза одновременно нескольким приемникам без необходимости за крепления головного узла и системы за какимлибо отдельным приемником ни в один из моментов времени, и блок обработки, подключенный к буферному ЗУ и служащий для обработки программных сегментов, хранящихся в буферном ЗУ и подачи сегментов в правильной последовательности для воспроизведения, с возможностью обеспечения алгоритмом планирования гарантии получения приемником всех программных сегментов с обеспечением последовательного воспроизведения программы с нормальной скоростью и трансформируемостью структуры буферного ЗУ, емкость которого будет меньше емкости, вмещающей всю программу в целом. 13. Приемник по п. 12, отличающийся тем, что указанный блок обработки содержит блок различения принятых программных сегментов с помощью идентификатора сегмента, идентифицирующего сегмент по его номеру, посредством которого приемник может отличать избыточные сегменты от сегментов, необходимых для последовательного воспроизведения. 14. Приемник по п. 12, отличающийся тем, что указанный блок обработки дополнительно содержит блок декодирования сжатых программных сегментов, переданных из головного узла системы оптимизации передачи программы. 15. Устройство планирования для системы оптимизации передачи программы, выполненное с возможностью оптимизации передачи программы множеству приемников через систему распределения, отличающееся тем, что содержит блок формирования программы, разделенной на множество программных сегментов для реализации алгоритма планирования, с помощью которого программные сегменты выстраиваются в заданной последовательности, и блок планирования, подключенный к блоку формирования программы и выполненный с возможностью планирования множества программных сегментов согласно алгоритму планирования так, что любой единичный сегмент может быть одновременно послан более чем одному приемнику, причем в течение времени, требуемого для нормального воспроизведения программы, по меньшей мере, некоторые из программных сегментов передаются больше одного раза одновременно к многим приемникам, без закрепления ни в один из моментов времени головного узла и системы за каким-либо отдельным приемником, и посредством чего указанные спланированные программные сегменты могут быть переданы одному либо нескольким приемникам пользователей, запрашивающих программу, причем алгоритм планирования может гарантировать, что приемник пользователя примет все программные сегменты с обеспечением последовательного воспроизведения программы с нормальной скоростью и трансформируемости структуры буферного ЗУ, емкость которого будет меньше емкости, вмещавшей всю программу в целом. 16. Устройство по п. 15, отличающееся тем, что дополнительно содержит блок нумерации программных сегментов от 1 до п, где п - равно количеству сегментов, на которое разделена программа, причем сегменты нумеруются в порядке их появления в программе для нормального воспроизведения. 2 41301 17. Устройство по п. 16, отличающееся тем, что дополнительно содержит блок итеративных вычислений в течение каждого МВО результата выполнения алгоритма планирования: COUNT по модулю Х=Y, где COUNT - заданное исходное целое число, возрастающее на 1 после каждого МВО, а Х принимает целочисленные значения от 1 до п, где п = количеству сегментов, на которое была разделена программа, причем при Y=0 передают сегмент под номером X. 18. Устройство по п. 15, отличающееся тем, что указанный блок формирования программы включает в себя ЗУ программы сжатых данных и выполнен с возможностью восстановления программных сегментов из ЗУ программы сжатых данных, причем программа хранится в сжатом сегментированном формате, соответствующем указанному множеству сегментов. 19. Способ по п. 1, отличающийся тем, что в течение времени передачи программных сегментов сегменты, появляющиеся в программе раньше, передают чаще, чем позднее появляющиеся сегменты. 20. Способ по п. 1, отличающийся тем, что на этапе передачи передают программные сегменты согласно модифицированному алгоритму планирования, сглаживающему нагрузку при передаче и снижающему требования к ширине полосы пропускания. 21. Способ по п. 20, отличающийся тем, что на этапе передачи производят передачу одного или более начальных сегментов в заданных временных интервалах для неограниченного хранения в малообъемном буферном ЗУ приемника и передают оставшиеся сегменты в соответствии с алгоритмом планирования, подразумевающим перманентную доступность первого сегмента для немедленного просмотра в приемнике. 22. Способ по п. 1, отличающийся тем, что перед передачей производят сжатие данных программ, посредством чего множество программных сегментов может выдаваться в сжатом формате. Настоящее изобретение относится к системе и способу для оптимизации передачи программ через систему распределения и, в частности, но не исключительно, относится к такому способу и системе для подачи по требованию видеосигналов через кабельную телевизионную сеть. Во всем последующем описании слово "программа" необходимо понимать в его самом широком смысле и оно включает в себя любую информацию, будь то визуальная или звуковая или их смесь, или иначе, которая обычно воспринимается в, по существу, непрерывной последовательности впечатлений через одно или более человеческих чувств. Термин "видеопрограмма" относится и к программе визуальной информации или визуальной и звуковой информации, записана ли она в воспроизводимом формате или передается "живьем". В нашем "информационном обществе" с его увеличивающимся акцентом на большей доступности информации имеется много ситуаций, когда требуется доступ к одной и той же программе в одно и то же время более, чем одному человеку. Так, например, в библиотеке большого учебного института, в которой хранятся лекции и другая информация на аудио - и видеокассетах, потребность в определенных программах может быть, в частности, высокой в определенные моменты времени и требуется способность обеспечить нескольким студентам возможность слушать или смотреть программу одновременно с начала, без принуждения отдельных персон к старту просмотра или прослушивания программы в одно и то же время. В идеале, должна быть возможность обслужить потребности всех личностей в данной программе немедленно, когда потребуется. На практике это чрезвычайно трудно без дорогостоящего дублирования оборудования и сложной электронной обработки. Другим примером этого типа многопользовательской ситуации является так называемое заказное видео-телевидение. Система видеозаказа, в идеале, позволяет любо му подписчику запрашивать (требовать) любую конкретную видеопрограмму в любое время дня. Известная система видеозаказа описана в патенте США № 4506387 Вальтера, в которой каждая видеопрограмма предварительно запрограммирована в запоминающем устройстве с возможностью выбора главным компьютером на центральной станции данных в ответ на адресный сигнал, переданный от пользователя. Главный компьютер управляет передачей видеопрограммы на высокой скорости не в реальном времени через сеть волоконно-оптических линий на станцию приема данных в месте размещения пользователей. Станция приема данных затем преобразует принятые оптические данные в электрические данные и сохраняет их для последующей передачи в реальном времени на пользовательский телевизионный приемник. У системы Вальтера имеется ряд значительных недостатков, первый из которых заключается в том, что она не совместима с существующими сетями телевизионной передачи, и, в частности, с коаксиальными кабельными сетями CATV (кабельного телевидения). Чтобы получить быстрое время отклика, Вальтер передает все цифровые данные, соответствующие всей программе, на принимающую станцию через множество волоконнооптических линий за очень короткое время. Даже при сжатии цифровых данных ширина полосы частот, требуемая для этой системы, является относительно большой. Например, шестнадцать (16) оптических каналов данных через четыре волоконнооптических линии требуется, чтобы передать двухчасовой фильм за время около тридцати одной секунды. Очень мало домов и зданий в настоящее время готовы к установке волоконнооптических кабелей, а волоконнооптическая сеть дорога при установке. Другим недостатком системы Вальтера является то, что она не может адекватно обслуживать интенсивные запросы по одной и той же видеопрограмме. Исследования в библиотеках проката 3 41301 видеолент показывают, что из общего количества, скажем, пяти тысяч лент, хранящихся в библиотеке, в любой конкретный момент времени интенсивно запрашивается только основная группа названий, числом от двадцати до сорока. Кроме того, эти исследования особенностей просмотра зрителями показывают, что требования по основным видеозапросам изменяются в течение дня при изменении типа зрителей. Пока Вальтер предполагает, что центральная станция данных передает только часть выбранной программы пользователю для просмотра, а затем начинает передачу части др угой выбранной программы второму пользователю, система не может одновременно обслужить несколько пользователей, запрашивающих одну и ту же программу. В этом случае, пользователь должен ждать, пока передача всей программы каждому пользователю, который сделал запрос раньше него, не будет завершена прежде, чем система сможет обратиться к его запросу. Ясно, что для основных видеопрограмм это может привести к неприемлемым задержкам. Настоящее изобретение разработано с целью создания способа и системы для оптимизации передачи программ через систему распределения для многих пользователей, и особо, но не исключительно, было разработано с целью создания системы и способа для подачи заказного видео, который совместим с существующими видеораспределительными системами, такими, как CATV. Во всем настоящем описании термин "система распределения" должен толковаться в самом широком смысле этого термина и охватывает обычные радио и телевизионные системы, САТV и внутренние телевизионные (видео) аудио распределительные системы вида, используемого в отелях, учебных институтах и более современные в воздушных и океанских лайнерах. В соответствии с одним аспектом настоящего изобретения предложен способ для оптимизации передачи программы многим пользователям через систему распределения, причем, способ включает в себя: на головном конце системы распределения разделение программы на множество программных сегментов; и передачу программных сегментов в избыточной последовательности в соответствии с запланированным алгоритмом; на приемнике системы распределения запоминание переданных сегментов программы в буферном средстве запоминания в приемнике для последующего воспроизведения, посредством чего при использовании указанный запланированный алгоритм гарантирует, что приемник пользователя примет все сегменты программы способом, который обеспечит непрерывное воспроизведение в реальном времени данной программы. Максимальное время отклика (MRT) соответствует максимальному времени, которое пользователь должен тратить на ожидание начала воспроизведения запрошенной программы. Обычно стадия разделения программы включает в себя разделение программы на сегменты такой выбранной длины, чтобы, по меньшей мере, один сегмент мог быть передан за время МRT. В предпочтительном варианте осуществления указанный шаг передачи сегментов включает в себя передачу одного или более сегментов в течение каждого МRT, включая первый сегмент, соответствующий первому сегменту времени воспроизведения программы, в соответствии с запланированным алгоритмом, посредством чего, при использовании, первый сегмент всегда гото в в приемнике в пределах одного МRT для немедленного воспроизведения. В соответствии с другим аспектом настоящего изобретения разработана система для оптимизации передачи программы многим пользователям, причем система содержит: на головном конце системы: средство для разделения программы на множество программных сегментов; и средство для передачи программных сегментов в избыточной последовательности в соответствии с запланированным алгоритмом; и на приемнике системы буферное средство запоминания для сохранения передаваемых сегментов программы для последующего воспроизведения на приемнике, посредством чего, при использовании, указанный запланированный алгоритм может гарантировать, что приемник примет все программные сегменты способом, который обеспечит непрерывное воспроизведение в реальном времени программы на приемнике. Предпочтительно система, кроме того, содержит на головном конце системы: средство для нумерации программных сегментов от 1 до п, где п равно числу сегментов, на которое делится программа, и в котором сегменты нумеруются в порядке, в котором они должны появляться в программе для нормального воспроизведения. В соответствии с дополнительным аспектом настоящего изобретения разработан приемник для приема программы, подаваемой системой оптимизации передачи программы, причем приемник содержит: буферное средство запоминания для сохранения множества программных сегментов программы, передаваемой от головного конца системы в соответствии с запланированным алгоритмом; и средство обработки для обработки указанных сегментов программы, сохраненных в буферном средстве запоминания, и выдачи сегментов в правильной последовательности для воспроизведения, посредством чего, при использовании, указанный запланированный алгоритм мажет гарантировать, что приемник примет все программные сегменты способом, который обеспечит непрерывное воспроизведение в реальном времени программы на приемнике. Обычно указанное средство обработки содержит средство для различения принятых программных сегментов с помощью идентификатора сегмента, в котором указанный идентификатор сегментов идентифицирует сегмент, по меньшей мере, по его номеру, посредством чего, при использовании, приемник может отличить избыточ 4 41301 ные сегменты от сегментов, требующихся для последующего воспроизведения. В соответствии с е ще одним аспектом настоящего изобретения разработано устройство планирования для системы оптимизации передачи программ, причем устройство содержит: средство для разделения программы на множество программных сегментов; средство для планирования указанного множества программных сегментов в избыточной последовательности в соответствии с запланированным алгоритмом; и средство для маршрутизации указанных запланированных программных сегментов для передачи на один или более приемников пользователей, запрашивающих программу, посредством чего, при использовании, указанный запланированный алгоритм может гарантировать, что приемник пользователя примет все сегменты программы способом, который обеспечит непрерывное воспроизведение программы в реальном времени. Предпочтительно указанное средство для разделения делит программу на сегменты с такой выбранной длиной, чтобы, по меньшей мере, один сегмент мог быть передан во временной интервал Максимапьного времени отклика (МRT), где МRT соответствует максимальному времени, которое необходимо пользователю затратить на ожидание начала воспроизведения запрошенной программы с ее начала. Алгоритм планирования, предпочтительно используемый в изобретении, включает в себя итеративное вычисление в течение каждого МRT результата в виде COUNT по модулю X=Y, где COUNT заранее определенное целое число, увеличивающееся на 1 с каждым МRT, X = о т 1 до п, где п - число сегментов, на которое разделена программа, посредством чего, при использовании, в случае Y=0 программный сегмент номер X будет передан. Чтобы облегчить понимание существа изобретения, подробное описание одного предпочтительного варианта осуществления системы оптимизации передачи программ и соответствующего способа, в форме системы и способа заказного видео, теперь будет дано лишь способом примера со ссылкой на прилагаемые чертежи, в которых: фиг. 1 - блок-схема предпочтительного варианта осуществления системы заказного видео; фиг. 2 - более подробная блок-схема, иллюстрирующая функциональные блоки системы заказного видео с фиг. 1, примененной к сети САТV; фиг. 3 - блок-схема шагов способа, используемых в головной части системы заказного видео; фиг. 4 - блок-схема шагов способа, используемых в приемнике системы заказного видео; фиг. 5 - табличное представление последовательности передачи видеосегментов в соответствии с предпочтительным алгоритмом планирования; фиг. 6 - графическое представление соотношения между Максимальным временем отклика и отношением запрашиваемые часы видео/час времени передачи. Фиг. 1 иллюстрирует схематически предпочтительный вариант осуществления системы заказ ного видео в соответствии с настоящим изобретением. Обратимся к фиг. 1, внешний несжатый материал может поступать в систему в самом основном формате, таком, как 35 мм фильм, видеолента, или через линию телекоммуникации, такую, как вещательное телевидение или спутниковая передача. Несжатый материал проходит через систему 10 сжатия носителей для сжатия материала аудиовизуальных программ в сжатый формат. Материал аудиовизуальных программ может быть сжат с помощью поставщика службы внешнего видеосжатия, такого, как корпорация Intel. Такой внешне сжатый материал может поступать в систему непосредственно через узел 12 распределения памяти. Узел 12 распределения памяти передает по маршруту сжатый видеоматериал в надлежащую среду хранения. Имеется три типа памяти в системе, долговременная медленная память 14, долговременная быстрая память 16 и кратковременная быстрая память 18. Разделение хранилища сжатого видеоматериала на различные типы памяти базируется на коммерческих соображениях, с точки зрения относительно высокой стоимости быстрого запоминающего средства по сравнению с медленным запоминающим средством. Выбор типа памяти, в которую направляются различные программы, базируется на ожидаемых будущих запросах к интересующему видеоматериалу. Сегменты с ежедневными новостями должны, вероятно, сохраняться в кратковременной быстрой памяти 18, тогда как классические фильмы, такие, как "Унесенные ветром", должны, вероятно, сохраняться в долговременной быстрой памяти 16. Нечасто запрашиваемые материалы, такие, как некоторые малоизвестные немые картины, должны, вероятно, сохраняться в долговременной медленной памяти 14. Узел 12 распределения памяти является обычно микро- или мини-компьютером, который управляет потоком данных между различными запоминающими устройствами. Долговременная медленная память 14 обычно имеет вид такого запоминающего средства, как магнитные ленты или оптические диски, и может требовать вмешательства человека для извлечения материала, выбираемого нечасто. Долговременная быстрая память 16 обычно может иметь вид автоматического электропроигрывающего устройства запоминающего устройства на оптическом диске. Память на оптическом диске обеспечивает хранение с высокой плотностью с произвольным доступом. Типовым устройством, имеющимся в настоящее время, является, привод/стойка оптической дисковой системы 6800 КОDАС. Кратковременная быстрая память 18 может иметь вид накопителя на магнитных дисках, такого, как IBM модель 3380. Это позволяет быстрый произвольный доступ к сжатому видеоматериалу, сохраненному в цифровом формате, но является относительно дорогой запоминающей средой и должно, следовательно, использоваться только для сохранения популярного основного набора видеопрограмм. Компьютер 20 планирования и маршрутизации принимает запросы на конкретный аудиовизуальный материал от приемников пользователей 22А, 22В или 22С через двунаправленную сеть запро 5 41301 сов и распределения. Компьютер 20 планирования и маршрутизации управляет выборкой и разделением выбранных видеопрограмм на множество видеосегментов, планирует видеосегменты в соответствии с алгоритмом планирования и управляет маршрутизацией запланированных сегментов для передачи одному или более приемникам 22А, 22В или 22С, так, что приемник каждого запрашивающего зрителя будет принимать все видеофрагменты способом, который гарантирует непрерывный немедленный просмотр программы. Система заказного видео использует комбинацию частотного мультиплексирования и временного уплотнения. Временным уплотнением видеосегментов управляет компьютер 20 планирования и маршрутизации в соответствии с алгоритмом планирования. Частотное мультиплексирование выполняется узлом 24 распределения абонентов под управлением компьютера 20 планирования и маршрутизации. Обрабатывающие способности компьютера 20 планирования и маршрутизации подобны тем, что требуются в компьютерах, используемых банками для автоматических кассовых машин. Компьютер 20 планирования и маршрутизации может быть любым подходящим компьютером с обычной обрабатывающей способностью от 1,5 до 200 миллионов операций в секунду (MIPS), в зависимости от базы абонента и других нагрузочных факторов. Приемники 22 зрителей являются обычно частотно подвижными, чтобы быть совместимыми с частотным мультиплексированием, используемым в головной части системы. Приемники снабжены обрабатывающим средством для сбора соответствующих пакетов данных, создаваемых временным уплотнением видеосегментов. Приемники 22 также снабжены буферным средством запоминания для сохранения принятых видеосегментов и также должны обычно содержать средство декомпрессии для декомпрессии видеоданных и далее показана на предназначенном телевизионном экране или подачи в обычный телевизионный приемник. Система заказного видео фиг. 1 может работать или на аналоговых, или на цифровых схемах связи, однако, в предпочтительном варианте осуществления, описанном ниже, система видеораспределения является обычной кабельной телевизионной системой, которая является аналоговой. В предпочтительном варианте осуществления системы, описанной ниже, первоначально модулированные цифровые данные передаются через CATV сеть. Однако, очевидно, что будущая система будет использовать смесь аналоговых и модулированных цифровых сигналов. Способ оптимизации передачи программ в соответствии с изобретением может обеспечить оптимизацию передачи или для цифровых или аналоговых информационных сигналов. Обычные CATV системы являются в типичном случае симплексными системами связи (только в одну сторону), так что не существует легкого способа повторной передачи данных, когда обнаружены ошибки. Соответственно, требуется некоторая форма компенсации ошибок. К счастью, телевизионные данные, в общем, используются в очень изменчивой манере, в отличие от компью терных данных, которым должна быть гарантирована точная передача. Если несколько кадров телевизионного изображения искажены, большинство зрителей воспримет это даже без осознанного знания о их появлении. Соответственно, может быть допустим намного более высокий уровень ошибок, например, 1 ошибочный бит данных на 100000. При этом уровне система глаз/мозг человека обычно даже не может обнаружить видеоэффекты, вызванные этим ошибочным битом. Большинство цифровых модемов работают с уровнями битовых ошибок от 1 в 100.000.000 до 1 в 1.000.000.000! Однако, система заказного видео может допускать уровни ошибок в типичном случае от 1000 до 10000 раз выше, чем системы данных большинства компьютеров, разработанных в настоящее время для нее. Более высокий уровень ошибок, конечно, улучшит эксплуатацию, хотя улучшение может не восприниматься зрителем. Фиг. 2 иллюстрирует в форме блок-схемы предпочтительный вариант осуществления системы заказного видео, примененной к CATV сети. Система заказного видео содержит в головном конце средство для подачи видеопрограммы в сжатом формате в виде запоминающих устройств. Одна запись - множество считываний (WORM) и запоминающих устройств 28 на магнитных дисках, обеспечивающих долговременную быструю память 16 и кратковременную быструю память 18 соответственно. В этом частном варианте осуществления сжатый видеоматериал сохраняется в цифровом формате в запоминающих устройства х, и видеопрограммы могут уже быть сегментированы в запоминающей среде в видеопакеты, которым приданы размеры, совместимые с техническими требованиями системы. Устройства 28 на магнитных дисках и WOR M устройства 26 соединены с компьютером 30 планирования и маршрутизации шиной 32 данных. Компьютер 30 планирования и маршрутизации отвечает на запрос абонента по конкретной программе извлечением видеопрограммы из соответствующей среды хранения и разделением видеопрограммы на множество видеосегментов. Как упоминалось выше, видеопрограмма может сохраняться в хранящей среде уже в сегментах, соответствующи х требованиям планирования системы, посредством этого уменьшая нагрузку на компьютер 30 во время процесса извлечения и разделения видеопрограммы на видеосегменты. Затем компьютер 30 планирует множество видеосегментов видеопрограммы в соответствии с алгоритмом планирования, как будет более подробно описано ниже, и маршрутизирует запланированные видеосегменты для передачи на один или более приемников зрителей, запрашивающих видеопрограмму. Для основных видеопрограмм (тех, что находятся в постоянном запросе, по меньшей мере, одним абонентом за периоды более, чем одно Время видеовоспроизведения (VPT), алгоритм планирования может выполняться однажды и для пакетов, сохраненных в запланированной последовательности на устройстве последовательной записи, таком, как лентопротяжное устройство (не показано), чтобы дополнительно уменьшить нагрузку на компьютер. 6 41301 В этом варианте осуществления узел 24 распределения абонентов содержит множество модемов 34 под управлением компьютера 30 планирования и маршрутизации. Каждый модем 34 модулируе т различный частотный сигнал несущей, соответствующий каждому из каналов СATV сети 36, для передачи пакетов данных видеопрограммы, направленных на соответствующий модем 34 компьютером 30 планирования и маршрутизации через шину 32 данных. Каждый абонент на CATV се ти 36 снабжен приемником 40 для приема пакетов данных видеосегмента, соответствующи х запрашиваемой программе и сохранения видеосегментов для будущего просмотра абонентом. Каждый приемник 40 в типичном случае содержит буферную память 42 для сохранения видеосегментов видеопрограммы, переданной с головного конца, и средство видеообработки для обработки видеосегментов, сохраненных в буферной памяти, и подачи сегментов в правильной последовательности на телевизионный приемник 44 абонента для просмотра. Обычно средство видеообработки может включать в себя контроллер 52 и память 46 захвата для захва та пакетов данных видеосегмента, принятых из CATV сети 36 и демодулированных одним или более модемами 48 приемника. Под управлением контроллера 52 средство видеообработки различает принятые программные сегменты посредством идентификатора сегментов, например, PKTID, так, что избыточные сегменты могут игнорироваться и переписываться в память 46 захвата. Модем 48 – предпочтительно модем с широкой полосой пропускания с быстрым изменением частоты, такой, как Fairchild M505, хотя, как отмечено выше, может также использоваться цифровой модем с более низким уровнем, с более низким уровнем битовых ошибок. Пакеты сжатых видеоданных, захваченные в память 46 захвата, сохраняются в буферной памяти 42, из которой сегменты могут быть извлечены и декомпрессированы в декомпрессоре 50 данных для немедленного или последующего просмотра. Контроллер 52 на базе микропроцессора управляет потоком данных и видеообработкой в приемнике 40. Некоторые CATV системы могут приспосабливать двунаправленные дешифраторы или приемники, и для этого типа системы приемник 40 снабжен клавишной панелью 54, чтобы позволить абоненту инициализировать запрос через CATV сеть 36. Однако, большинство CATV систем являются однонаправленными (симплексными), и запрос абонента, следовательно, может быть сделан через коммутируемую телефонную сеть общего пользования (PSTN) 56. Запрос абонента через РSTN 56 может быть устным или через манипуляцию контактным тональным сигналом, подобно тому, что предоставляется поставщиками службы сети други х подключенных к линии абонентов. Защита системы для предотвращения несанкционированного просмотра передаваемых программ может достигаться несколькими способами. Стандартные алгоритмы кодирования могут применяться на модемах 34 до передачи. Тогда каждому абоненту 40 необходим ключ для дешифрации принятых данных. Ключи шифров ки/дешифровки распределяют среди абонентов способом, подобным тому, что используется финансовыми учреждениями для распределения РIN (указателей местоположения) при применении автоматических кассовых машин. Альтернативно, каждый пакет данных, передаваемый на головном конце, может быть снабжен идентификатором (ID) приемника уникальным для каждого абонента, так что пиратский приемник должен выбрать соответствующий идентификатор приемника, чтобы принять конкретную видеопрограмму. Необходимо иметь ввиду, что система заказного видео, иллюстрируемая на фиг. 2, является лишь примером, и могут использоваться многие другие технические реализации, чтобы реализовать способ и систему для получения заказного видео в соответствии с изобретением. Например, приемники 40 могут содержать несколько модемов для одновременного приема пакетов данных через несколько каналов, и можно обойтись без памяти захвата, если видеосегменты хранятся в буферной памяти в сжатом формате. Затем видеосегменты подвергаются декомпрессии, когда они подаются на телевизионный приемник абонента в правильной последовательности для просмотра. Kpoмe того, определенные части устройства головного конца или приемника могут быть размещены в различных географических местоположениях. Например, с точки зрения типовой архитектуры CATV систем, возможно, что модем и буферные секции приемника станут частью кабельной сети, в которую войдут в качестве абонентского отвода, и что др угие секции должны размещаться в помещениях абонента. Необходимо отметить, что пакеты данных видеосегментов не нуждаются в передаче через один и тот же канал для всех просматривающих абонентов. Посредством использования комбинации временного уплотнения и множественных каналов в головной части системы скорости передачи данных через каждый из каналов могут сохраняться минимальными, следовательно, позволяя использовать в приемниках менее дорогое оборудование. Каждый приемник 40 может быть конфигурирован для сканирования каналов в циклическом режиме, чтобы определить, какой канал или каналы передают соответствующие видеосигналы. В дополнение к этому, может быть предусмотрен назначенный управляющий канал, через который передаются данные от компьютера 30 планирования и маршрутизации, с целью указания каждому приемнику какие принимать пакеты и на каких каналах (канале). Однако, предпочтительно головной конец передает видеосегменты в соответствии с алгоритмом планирования в непрерывном режиме, причем каждый видеосегмент снабжен идентификатором названия, также как и идентификатором сегмента, так, что каждый приемник будет принимать все видеосегменты с соответствующим идентификатором названия и может отвергать или переписывать видеосегменты, уже принятые. Ключевой особенностью настоящего изобретения является планирование видеосегментов для передачи в избыточной последовательности способом, который гарантирует, что каждый приемник примет все видеосегменты для запрошен 7 41301 ной программы в соответствии с планом, который обеспечивает непрерывное воспроизведение в реальном времени видеопрограммы в приемнике. Предпочтительная форма эффективного алгоритма планирования и его применение теперь будут описаны более подробно. В последующем описании термин "Максимальное время отклика" (МRT) относится к максимальному времени, которое необходимо абоненту для ожидания, пока запрашиваемая видеопрограмма будет готова для просмотра на его приемнике. MRТ относится к максимальному времени, которое система должна тратить на ответ на запрос. Время видеовоспроизведения (VPT) относится к времени, требуемому для воспроизведения конкретной видеопрограммы, которую просматривают при нормальной скорости воспроизведения. Данные, которые содержат видеопрограмму, должны быть разделены на пакеты данных видеосегментов такой длины, чтобы один пакет мог быть передан за время в 1 MRT. Для времени воспроизведения видеосегмента или длины слота одного пакета данных нет необходимости быть меньше, чем 1 MRT и они могут быть больше, чем 1 MRТ, в зависимости от того, как велика ширина полосы пропускания, предоставленная носителем передачи для передачи пакета(тов) данных за время в 1 MRT. Длина слота может изменяться с целью регулирования немедленной загрузки и скоростей данных на носителе передачи или для регулировки объема пространства буферной памяти, требующейся в приемниках. Однако, в любой одной инсталляции длина слота и MRТ должны обычно фиксироваться для конкретной конфигурации системы. В последующем описании длина слота сделана равной MRТ, чтобы упростить объяснение. Так, например, если видеопрограмма имеет длительность 60 минут и MRТ составляет 5 минут, видеопрограмма делится на 12 дискретных пакетов данных, каждый из которых соответствуе т 5 минутам данных видеосегмента. Каждый из пакетов данных нумеруется от 1 до п, где п – равно VРТ/МRТ в хронологическом порядке просмотра. Применение алгоритма планирования предпочтительно при программном обеспечении, управляемом компьютером планирования и маршрутизации. Основной алгоритм программы планирования является следующим: установить МRТ равным выбранному максимальному времени отклика; установить счетчик равным 0 начальному значению; извлечь пакеты данных видеосегмента, отсортированных относительно времени воспроизведения MRТ (РКТ1, РКТ2 .... РКТп). Цикл ждать, пока остаток периода не станет равным MRT; установить COUNT равным СОUNТ плюс 1; если (COUNT по модулю 1) = 0, то передать РКТ1; если (COUNT по модулю 2) = 0, то передать РКТ2; если (COUNT по модулю 3) = 0, то передать РКТ3; ………………………………………………. ………………………………………………. ………………………………………………. если (COUNT по модулю п) = 0, то передать РКТп; стартовать снова с цикла. Примечание: (х по модулю у) = остатку от (х, деленного на у). В соответствии с вы шеприведенным алгоритмом планирования, пакеты данных видеосегмента передают в избыточной последовательности, с одним или более пакетом данных, передаваемым в течение каждого МRT. Каждая передача начинается в наращиваемое время п * МRТ, и во многих случаях большая часть МRТ периода проходит в реальном выполнении передач. При вышеуказанном планировании алгоритма, РКТ1 будет всегда передаваться, однако, другие пакеты могут передаваться или нет при любом данном значении COUNT. Следовательно, любой конкретный запрашивающий приемник может принимать любые пакеты в несоприкасающемся потоке. Так, для MRT=5 и VPT=60 он может принять следующие пакеты: МRТ Принятые РКТ Просматриваемые РКТ PKT1 1 PKT1 и РКТ3 2 РКТ2 РКТ2 3 РКТ4 и РКТ8 и PKT12 РКТЗ 4 Нет пакетов РКТ4 5 РКТ5 и РКТ6 и РКТ7 и PKT11 РКТ5 6 7 Нет пакетов РКТ6 Нет пакетов РКТ7 8 РКТ9 и РКТ10 РКТ8 9 РКТ 9 10 РКТ10 11 РКТ11 12 РКТ12 Вышеприведенная последовательность является лишь одной из многих возможных последовательностей выдачи пакетов, производимых алгоритмом. Фиг. 6 - графическое представление последовательности пакетов данных видеосегмента в течение интервала времени каждого MRТ. Номер каждого видеосегмента показан на вертикальной оси, а номер интервала МRТ - показан вдоль горизонтальной оси. Фиг. 6 показывает максимум 30 видеосегментов и 49 МRТ интервалов, однако, очевидно, что это произвольные числа, и обе оси могут быть неограниченно продолжены. Должно быть практическое ограничение на число видеосегментов, на которые может быть разделена видеопрограмма, однако число МRТ интервалов будет функцией длительности, которую требует конкретная программа в непрерывной форме. На первый взгляд, выход последовательности алгоритма кажется имеющим произвольный порядок пакетов. Однако, хотя последовательность может считаться псевдослучайной, в действительности она являетсянеслучайной в том, что гарантирует, что приемник никогда не должен 8 41301 ждать передачи какого-то пакета и может обеспечить немедленный просмотр видеосегментов в правильной последовательности. Соответственно, ко времени, когда приемник готов показать конкретный пакет, этот пакет будет или в буферной памяти или будет в это время приниматься. В вышеприведенной таблице избыточные пакеты не были включены в столбец "Принятые РКТ", поскольку на практике они должны быть отброшены или переписаны приемником. Можно заметить, что в вышеприведенном примере последовательности в диапазоне времени в 8 МRТ все 12 пакетов получены, и что определенные пакеты, например, РКТ12, получены приемником полностью перед тем, как требуется просмотр. РКТ12 и другие любые принятые ранее пакеты сохраняются в буфере до надлежащего времени просмотра. Алгоритм планирования гарантирует, что пакет всегда принимается, когда он должен быть просмотрен, или перед этим. На фиг. 6 можно видеть, что в определенные моменты времени, например, интервалы МRT 12, 24 и 36, принимается большее число пакетов, чем в другие моменты, что ведет к увеличению нагрузки на среду передачи и буферную память в приемниках. Предпочтительно, чтобы буферная память была достаточно большой, чтобы сохранить все пакеты данных для конкретной программы, и это также обеспечивает приемнику возможность сохранения программы для дальнейшего, если необходимо, просмотра. Основные соображения при проектировании алгоритма планирования и объема памяти, требующейся в приемниках, включают в себя компромиссы между временем (МRТ) отклика, гарантированным зрителям, шириной полосы частот, требующейся для служебных запросов, и объемом пространства буферной памяти, предусмотренного в приемниках. Принципиальным преимуществом алгоритма планирования вышеуказанного вида является эффективное использование передающей среды, которая может быть реализована. Так, например, если требуется МRТ в 5 минут, без планирующего алгоритмa полная видеопрограмма должна передаваться непрерывно с начала каждые 5 минут. Так, для программы со временем воспроизведения 60 минут полная программа должна передаваться 12 раз. При использовании вышеприведенного алгоритма планирования число пакетов данных, требующи хся для передачи, чтобы обеспечить МRТ в 5 минут, равно тому, что требуется для передачи всей программы только 3,12 раз. Соотношение между МRТ и суммарным объемом данных, которые должны быть переданы, может быть представлено следующим равенством "кривой наилучшего приближения": СУММАРН ЫЕ ДАННЫЕ = дачи видео-часы/час или общим объемом передаваемых данных. Необходимо учесть, что, хотя вышеописанный алгоритм планирования является предпочтительной формой, алгоритм может быть так модифицирован, чтобы позволить компромисс между эффективностью передачи и объемом требуемой буферной памяти. Коммерческие соображения определят, как уравновесить баланс системных стоимостей. Если больше тратится на буферы приемников, то меньше потребуется потратить на обеспечение линий передачи. В примере модифицированного алгоритма планирования можно уклониться от требования обязательной посылки РКТ1. В этом случае РКТ1 и другие выбранные пакеты могут передаваться менее часто и сохраняться в имеющемся пространстве буферной памяти в приемниках до загрузки запроса. Например, может быть выбрано следующее применение: Каждый приемник снабжается маломощными устройствами буферной памяти, которые остаются активными все время для приема выбранных пакетов видеопрограмм. Предположим, имеется 10 основных видеопрограмм, приемники могут быть конфигурированы для сохранения РКТ1 каждой из 10 основных видеопрограмм. РКТ1 передается только в заранее определенные интервалы в соответствии с модифицированным алгоритмом планирования, а не в каждый МRТ, как в вышеописанном алгоритме планирования. Следовательно, когда запрос для основной программы загружен, первый пакет уже находится в буферной памяти приемника и доступен для немедленного просмотра, в то время как затем применяется модифицированный алгоритм планирования. Это может уменьшить значительно требования к ширине полосы частот передачи при умеренном увеличении стоимости приемника, в то же время обеспечивая немедленную выдачу основной программы зрителю. Также возможно уменьшить пиковые нагрузки передачи посредством отхода от требования, чтобы все запросы начинали обслуживаться в пределах максимального периода, равного МRТ. Приняв небольшую процентную задержку в обслуживании, можно дополнительно сгладить нагрузку передачи. Типичная программная управляющая последовательность, как на компьютере головного конца, так и на приемнике, будет теперь описана со ссылкой на фиг. 3 и 4. Когда компьютер планирования и маршрутизации головного конца принимает запрос абонента, он записывает идентификатор абонента, идентификатор названия запрашиваемой программы и время запроса. Компьютер отслеживает каждый запрос и его продвижение до завершения в соответствии с алгоритмом планирования. Обычно бывает несколько потоков программ, передаваемых в любой конкретный момент времени. Алгоритм планирования генерирует различные скорости данных в различные моменты времени, как отмечено выше. Посредством регулирования входного значения COUNT для различных потоков программ, итоговая скорость данных в среде передачи может поддерживаться на достаточно постоянном уровне. В зависимости от ве LOG (MRT / 154,94 ) - 0,47782 Суммарные данные взяты в терминах VPT, так что объем данных 3 равен 3 раза по VPT или стоимости 180 минут данных для 60-минутной программы, подаваемой с MRT в 5 минут. Фиг. 6 является графическим представлением соотношения между МRТ и требуемым временем пере 9 41301 личины COUNT, при которой конкретный запрос входит в алгоритм, время для выполнения передачи запрашиваемой программы может находиться в диапазоне от 1 МRT до 1 VРT или быть равным любому значению между ними. Следовательно, когда компьютер головного конца зарегистрировал идентификатор абонента, идентификатор названия и время запроса, он определяет, является ли запрашиваемая программа в данный момент активной, и если это так, вводит запланированную последовательность в заключение текущего интервала МRТ времени. Если запрашиваемая программа не является в данный момент активной, то значение COUNT внутреннего счетчика компьютера (может быть программный счетчик) устанавливается в надлежащее начальное значение, чтобы обеспечить регулировку входного значения COUNT для каждого различного потока программ. Так, например, предположим, что запросы сделаны одновременно на программы A, В, С и Д, обслуживание всех четырех запросов может начаться одновременно. Однако, программа А будет вводить запланированную последовательность алгоритма с COUNT, равным нулю, В - с COUNT, равным 1, С - с COUNT, равным 2 и Д - с COUNT, равным 3. Таким образом, в течение каждого интервала времени МRT различное количество видеосегментов для каждой программы будет передаваться одновременно, а не одно и то же число видеосегментов для каждой соответствующей программы. В начале следующего МRT интервала компьютер вводит последовательность программ запланированного алгоритма, отмеченную выше, и планирует пакеты данных для запрашиваемого названия в соответствии с запланированным алгоритмом. Компьютер также добавляет идентификатор названия и идентификатор пакета к каждому пакету данных. Затем компьютер выбирает свободный канал и передает пакеты данных по маршруту на соответствующий модем для передачи на запрашивающие приемники. Компьютер головного конца следует этой последовательности шагов, пока все пакеты по запрашиваемому названию не будут переданы после времени последнего запроса по данному названию. Когда компьютер определил, что все ожидающие запросы удовлетворены, дополнительные пакеты по этой программе не передаются. В приемнике, после того, как абонент послал запрос, приемник сканирует каналы передачи и ищет идентификатор названия. Когда приемник находит идентификатор названия, он ищет идентификатор пакета и запоминает любые пакеты, не принятые уже в буферную память. Если пакет уже принят, этот пакет отбрасывается и приемник продолжает искать оставшиеся пакеты данных, пока все пакеты данных для видеопрограммы не будут приняты. Пакеты данных, сохраненные в буферной памяти, могут быть посланы на приемник непосредственно для немедленного просмотра или запоминания для последующего просмотра. Хотя это не иллюстрируется на фиг. 4, приемник может также приобрести конфигурацию для поиска его уникального идентификатора адреса, чтобы обеспечить степень защиты от несанкционированного приема данных. Из вышеприведенного описания предпочтительного варианта осуществления оптимизации передачи программ, содержащего систему и способ подачи заказного видео, должно быть очевидно, что используемый алгоритм планирования обеспечивает эффективное средство передачи программы множеству запрашивающих абонентов, которые могут начинать воспроизведение программы в пределах определенного максимального времени отклика. Для специалистов в электронике, телевизионной и телекоммуникационной технике должно быть очевидно, что в системе и способе оптимизации передачи программы могут быть сделаны модификации и изменения, отличающиеся от уже описанных, не выходя за пределы базовых концепций изобретения. Например, в альтернативных реализациях системы и способа для системы распределения может использоваться оптическая волоконная сеть, например, чтобы обеспечить программирование по заказу для авиапассажиров. Кроме того, система и способ могут работать, используя аналоговые коммуникации, так же как и цифровые, или смесь обоих. Хо тя в системе заказного видео, описанного выше, сегменты видеопрограмм передаются в сжатом формате, очевидно, что это не является существенной особенностью изобретения, поскольку значительные улучшения в эффективности передачи могут быть достигнуты посредством одного алгоритма планирования, на что можно положиться. Все такие модификации и изменения рассматриваются в пределах сферы настоящего изобретения, существо которого должно определяться из предыдущего описания и формулы изобретения. 10 41301 Фиг. 1 11 41301 Фиг. 2 12 41301 Фиг. 3 13 41301 Фиг. 4 14 41301 Фиг. 5 Фиг. 6 15 41301 __________________________________________________________ ДП "Український інститут промислової власності" (Укрпатент) Україна, 01133, Київ-133, бульв. Лесі Українки, 26 (044) 295-81-42, 295-61-97 __________________________________________________________ Підписано до друку ________ 2002 р. Формат 60х84 1/8. Обсяг ______ обл.-вид. арк. Тираж 50 прим. Зам._______ ____________________________________________________________ УкрІНТЕІ, 03680, Київ-39 МСП, вул. Горького, 180. (044) 268-25-22 ___________________________________________________________ 16