Спосіб і пристрій (варіанти) для призначення потоків даних із заданими обмеженнями часових інтервалів передачі

1. Спосіб розподілу потоків даних для передачі, який полягає у тому, що приймають множину комбінацій транспортних форматів (КТФ) і виключають з прийнятої множини КТФ такі КТФ, що мають транспортні формати (ТФ), які не мають часових інтервалів передачі (ЧІП), що знаходяться на межі поточного часового інтервалу передачі, причому кожна КТФ включає в себе комбінацію ТФ, і кожний ТФ відповідає транспортному каналу, що переносить щонайменше один потік даних. 2. Спосіб за п. 1, в якому виключення КТФ здійснюють також на основі того, чи узгоджується ТФ у вибраній КТФ з відповідними поточними транспортними форматами в останній переданій 3. Спосіб за п. 2, в якому додатково виключають із КТФ. зміненої множини КТФ такі КТФ, які мають ТФ, що містять більше блоків даних, ніж доступно для відповідного транспортного каналу. 4. Спосіб за п. 2, в якому додатково вибирають КТФ із зміненої множини КТФ на основі пріоритету множини потоків даних. 5. Спосіб за п. 2, в якому вибір КТФ із зміненої множини КТФ здійснюють також на основі вибраної КТФ, що має більше бітів з потоків даних з більш високим пріоритетом, ніж інші КТФ у зміненій множині КТФ. 6. Спосіб за п. 4 або 5, в якому додатково заповнюють вибрану КТФ бітами з потоків даних. 2 (19) 1 3 77952 4 відповідає транспортному каналу, що переносить 20. Пристрій за п. 13, який є базовою станцією. щонайменше один потік даних. 21. Пристрій за п. 13, який є контролером базової 14. Пристрій за п. 13, в якому виключення КТФ станції. також засноване на тому, чи узгоджується ТФ у 22. Пристрій за п. 13, який є абонентським блоком. вибраній КТФ з відповідними поточними ТФ в 23. Пристрій для розподілу потоків даних для пеостанній переданій КТФ. редачі, що містить 15. Пристрій за п. 14, в якому мультиплексор призасіб для прийому множини потоків даних з джезначений також для виключення із зміненої мнорел даних, причому кожний потік даних містить жини комбінацій ТФ КТФ, які мають ТФ, що містять блоки даних, що містять множину бітів даних, при більше блоків даних, ніж доступно для відповідноцьому блоки даних називаються транспортними го транспортного каналу. кадрами, 16. Пристрій за п. 14, в якому мультиплексор призасіб для прийому множини КТФ і значений також для вибору КТФ із зміненої мнозасіб для скорочення можливого вибору КТФ з жини КТФ на основі пріоритету множини потоків прийнятої множини КТФ на основі того, чи мають даних. ТФ у вибраній КТФ часовий інтервал передачі, 17. Пристрій за п. 14, в якому мультиплексор приякий знаходиться на межі поточного часового інзначений також для вибору КТФ із зміненої мнотервалу передачі. жини КТФ на основі КТФ, що має більше бітів з 24. Пристрій для розподілу потоків даних для пепотоків даних з більш високим пріоритетом, ніж редачі, що містить інші КТФ в зміненій множині КТФ. засіб для прийому множини КТФ і 18. Пристрій за п. 16 або 17, в якому мультиплекзасіб для виключення з прийнятої множини КТФ сор призначений також для заповнення вибраної таких КТФ, які мають ТФ, що не мають ЧІП, що КТФ бітами з множини потоків даних. знаходяться на межі поточного ЧІП, причому кож19. Пристрій за п. 18, в якому мультиплексор прина КТФ включає в себе комбінації ТФ, і кожний ТФ значений також для планування вибраної КТФ для відповідає транспортному каналу, що переносить передачі. щонайменше один потік даних. Винахід взагалі стосується сфери зв'язку і, зокрема, нових та удосконалених системи та способу для призначення сукупності потоків даних на єдиний канал із заданими обмеженнями часових інтервалів передач (ЧІП). Віддалена станція (ВС) розташована в мережі і включає прикладні програми для створення потоків даних. ВС призначає потоки даних на один потік. Спосіб мультиплексування даних з потоків даних у єдиний потік описано в [заявці США №09/612,825, поданої 08.02.1999, що має назву "Method and apparatus for proportionately multiplexing data streams onto one data stream"], уведеної в цей текст посиланням. Вибір схеми призначення біт з сукупності потоків даних на єдиний канал є важким завданням, оскільки необхідно враховувати ряд факторів. Одним з таких факторів є пріоритет кожного потоку даних. Потоки даних з вищим пріоритетом мають переваги над потоками даних з нижчим пріоритетом. Іншим таким фактором є комбінації транспортних форматів (КТФ), що мають бути передані через один канал. КТФ - це комбінація транспортних форматів (ТФ), кожний транспортний формат якої відповідає одному транспортному каналу. Транспортний формат має ряд блоків (тобто, один або більше) даних і розмір блоку (РБ). КТФ надсилається через безпровідний канал зв'язку ВС. Ще одним таким фактором є обмеження часових інтервалів передачі (ЧІП). Кожний транспортний формат має часовий інтервал передачі і не може змінюватися під час цього інтервалу. Бажаною є схема призначення, яка б враховувала пріоритет потоків даних, наявні КТФ та ЧІП транспортних форматів в межах КТФ. Описані в цьому тексті спосіб і пристрій мають за мету призначати сукупність потоків даних на один потік, призначений для передачі. Перелік наявних КТФ надходить з мережі. Біти з потоків даних на логічному рівні розміщуються у КТФ на транспортному рівні, базуючись на пріоритеті потоків даних і наявних КТФ. Згідно з одним аспектом винаходу, сукупність прикладних програм забезпечує сукупність потоків даних, що мають бути призначені на єдиний потік. Згідно з іншим аспектом винаходу, абонентські пристрої забезпечують сукупність потоків даних, що мають бути призначені на єдиний потік базової станції (БС). Згідно з ще одним аспектом, сукупність БС забезпечує сукупність потоків даних, що мають бути мультиплексовані мультиплексором в межах контролера БС (КБС). Згідно з одним аспектом, абонентський пристрій містить пам'ять, сукупність прикладних програм, що зберігаються у пам'яті, кожна з яких створює потік даних, причому кожний з них містить щонайменше один блок, і мультиплексор, який має призначення приймати кожний потік даних і розміщувати біти з сукупності потоків даних у єдиному потоці. Згідно з іншим аспектом, мультиплексом має призначення приймати кожний з сукупності потоків даних і розподіляти біти з сукупності потоків даних на єдиний потік, базуючись по-перше на КТФ, що відповідають обмеженням часових інтервалів передачі, і по-друге на пріоритеті потоків даних. Згідно з ще одним аспектом, система безпровідного зв'язку включає абонентський пристрій, БС, з'єднану з абонентським пристроєм і контролер базової станції (КБС), з'єднаний з БС. Абоне 5 77952 6 нтський пристрій включає сукупність прикладних ПІ, модулем безпровідного зв'язку, введеним у програм і мультиплексор, причому кожна прикладпортативний комп'ютер, або модулем зв'язку з на програма створює потік даних як вхід до мульфіксованим місцеположенням, який можна застотиплексора і кожний потік даних містить щонаймесовува ти в безпровідному абонентському каналі нше один біт. Мультиплексор розподіляє біти з зв'язку або в системі зчитування вимірювань. Взапотоків даних на єдиний потік, базуючись на КТФ, галі, абонентські пристрої можуть бути будь-яким що відповідають обмеженням в ЧІП. пристроєм зв'язку. Фіг.1 - схематичне зображення типової стільАбонентські пристрої 12a-12d можуть переваникової телефонної системи; жно мати призначення здійснювати один або біФіг.2 - блок-схема абонентського пристрою та льше безпровідних протоколів обміну пакетними БС згідно з одним з втілень; даними, як описано, наприклад, в стандарті Фіг.3 - блок-схема виключення КТФ, базуючись [EIA/TIA/IS-707]. Згідно з одним з втілень, абонентна обмеженнях в ЧІП транспортних кадрів згідно з ські пристрої 12а-12d генерують пакети ПІ, приодним з втілень; значені для мережі 24 ПІ, та поміщають їх в кадри, Фіг.4 - блок-схема виключення КТФ, базуючись використовуючи протокол передачі від пункта-дона наявних блоках згідно з одним з втілень; і пункта (ППП). Фіг.5А-5В - блок-схеми вибору КТФ згідно з Згідно з одним з втілень, мережа 24 ПІ з'єднаодним з втілень. на з ВОПД 20, який з'єднано з КМС 18, який в свою На Фіг.1 представлено типову стільникову мочергу з'єднано з КБС 16 та з КТМЗК 22, а КБС 16 більну телефонну систему згідно з втіленнями з'єднано з БС 14а-14с через провідні лінії зв'язку, винаходу, яка розглядається в рамках цього конпризначені для передачі голосу та/або пакетів датексту як стільникова система зв'язку стандарту них згідно з будь-яким з відомих протоколів, вклюW-CDMA. Однак, має бути зрозумілим, що винахід чаючи, наприклад, Е1, Т1, Режим Асинхронного можна застосовувати до інших типів систем зв'язПередавання (РАП), ПІ, ППП, передачу кадрів, ку, як-то, наприклад, персональні системи зв'язку HDSL, ADSL або xDSI. Згідно з ще одним втілен(ПСЗ), безпровідна абонентська лінія, приватна ням, КБС 16 з'єднаний безпосередньо з ВОПД 20, телефонна станція (ПТС), або інші відомі системи. а КМС 18 не з'єднаний з ВОПД 20. Згідно з втіленКрім того, спосіб і пристрій, описані в цьому тексті, ням винаходу, абонентські пристрої 12a-12d підможна застосовувати до систем, в яких використотримують зв'язок з БС 14а-14с через радіочастотвують інші відомі схеми паралельного доступу, якний інтерфейс, визначений у [3rd Generation то, наприклад, з часовим ущільненням (ПДЧУ) та Partnership project 2 "3GFP2". "Physical Layer частотним (ПДЧУ1), а також до інших систем розStandard for cdma2000 Spread Spectrum Systems," ширеного спектру. 3GPP2 Document Ко, С.Р0002-А, TIA PN-4694, що Як представлено на Фіг.1, мережа 10 безпромає бути опублікований як TIA/EIA/IS-200-2-A, відного зв'язку включає сукупність абонентських (Draft., edit version 30) (Nov. 19,1999) (надалі "cdma пристроїв 12a-124d (які також називають мобіль2000")], введених в цей текст посиланням. ними станціями (МС), мобілями, абонентськими Під час звичайного функціонування мережі 10 пристроями, віддаленими станціями або користубезпровідного зв'язку, БС 14а-14с приймають та вальним обладнанням), сукупність базових станцій демодулюють набори сигналів зворотного каналу (БС) 14а-14с (які також називають трансіверами зв'язку від різних абонентських пристроїв 12a-12d, базових станцій (ТБС) або Вузлами В), контролер які залучені до сеансів телефонного виклику, вибазової станції (КБС) (який також називають контконують перегляд Web-сторінок або інші функції ролером радіомережі або функцією 16 керування передачі даних. Кожний сигнал зворотного каналу пакетами даних), контролер або комутатор 18 мозв'язку, прийнятий однією з БС 14а-14с, оброблябільної станції (КМС), вузол 20 обслуговування ється на цій БС. Кожна з БС 14а-14с може підтрипакетних даних (ВОПД) або функцію міжмережевої мувати виклик з сукупністю абонентських пристровзаємодії, комутовану телефонну мережу 22 загаїв 12a-12d, модулюючи та передаючи набори льного користування (КТМЗК) (звичайну телефонсигналів прямого каналу зв'язку до абонентських ну станцію) і мережу 22 протоколу Інтернету (ПІ) пристроїв 12a-12d. Наприклад, як показано на (звичайний, Інтернет). Для спрощення показано Фіг.1, БС 14а підтримує виклик одночасно з перчотири абонентські пристрої 12a-12d, три БС 14ашим і другим абонентськими пристроями 12а, 12b, 14с, один КБС 16, один КМС 18, і один ВОПД 20. а БС 14с підтримує виклик одночасно з третім і Фахівцям в цій сфері буде зрозумілим, що може четвертим абонентськими пристроями 12c, 12d. бути застосована будь-яка кількість абонентських Отримані пакети надсилаються до КБС 16, який пристроїв 12, БС 14, КБС 16, КМС 18, та ВОПД 20. розподіляє ресурси викликам і виконує функції Згідно з одним втіленням, мережа 16 безпрокерування мобільністю, включаючи організацію відного зв'язку є мережею. обслуговування пакетм'яких передач виклику для певного абонентського них даних. Абонентські пристрої 12a-12d можуть пристрою 12а-12d від вихідної БС 14а-14с до прибути будь-яким з числа різних типів пристроїв беззначеної БС 14а-14с. Наприклад, абонентський провідного зв'язку, як-то, наприклад, портативним пристрій 12с підтримує виклик з двома БС 14b і телефоном, стільниковим телефоном, з'єднаним з 14с одночасно. Насправді, коли абонентський припортативним комп'ютером, що здатний виконувати стрій 12с віддаляється досить далеко від однієї БС функції Web-браузера на основі ПІ, стільниковим 14с, виклик буде передано іншій БС 14b. телефоном з приєднаним до нього гучномовцем, Якщо передачею є звичайний телефонний виперсональним цифровим помічником (ПЦП), здатклик, КБС 16 направлятиме прийняті дані до КМС ним виконувати функції Web-браузера на основі 18, який виконує додаткові функції маршрутування 7 77952 8 для інтерфейсу з КТМЗК 22. Якщо передачею є рокосмугові системи паралельного доступу з кодопередача пакетів даних, як-то сеанс передачі давим ущільненням (Ш-ПДКУ). У таких системах БС них, призначених для мережі 24 ПІ, КМС 18 напрапрацюють асинхронно, тобто, не всі користуються влятиме пакети даних до ВОПД 20, який надсиласпільним часовим еталоном. Отже, хоча БС у систиме пакети до мережі 24 ПІ. З іншого боку, КБС темі Ш-ПДКУ і має пілот-сигнал, вона не може бу16 направлятиме пакети безпосередньо до ВОПД ти ідентифікована лише зсувом свого пілот2D, який надсилатиме пакети до мережі 24 ПІ. сигналу. Як тільки визначено системний час однієї Канал безпровідного зв'язку, через який інфоБС, його не можна використовувати для оцінки рмаційні сигнали проходять від абонентського системного часу сусідньої БС. Таким чином, абопристрою 12 до БС 14, називають зворотнім кананентський пристрій в системі Ш-ПДКУ для синхролом зв'язку. Канал безпровідного зв'язку, через нізації з кожною БС в цій системі використовує який інформаційні сигнали проходять від БС 14 до трикрокову процедуру одержання PERCH. абонентського пристрою 12, називають прямим Згідно з втіленням винаходу, абонентський каналом зв'язку. пристрій має сукупність прикладних програм, що Системи паралельного доступу з кодовим зберігаються в ньому. Кожна з цих програм пороущільненням каналів (ПДКУ) звичайно відповідаджує окремий потік даних. Одна прикладна проють одному або більше стандартам. Такі стандарграма може породжувати більш ніж один потік дати включають стандарт "TIA/BIA/IS'95-B ("Стандарт них. сумісності мобільних і базових станцій для широНа Фіг.2 показано блок-схему абонентського космугових стільникових систем двостороннього пристрою 12 і БС (ТБС) 14 згідно з втіленням визв'язку розширеного спектру", далі стандарт IS-95) находу. Абонентський пристрій 12 включає голостандарт "TIA/EJA/IS-98 ("Рекомендований мінімасову 32, сигнальну 34 прикладні програми, електльний стандарт для стільникових. мобільних станронну пошту 36 і програму 38 встановлювання цій двостороннього зв'язку розширеного спектра", зв'язку з Інтернетом, які зберігаються в пам'яті 49 далі стандарт IS-98), стандарт, запропонований абонентського пристрою 12. Кожна з цих програм консорціумом ["3rd Generation Partnership Project" створює окремий потік 40, 42, 44 і 46 даних, відпо(3GPP) і втілений в ряді документів, включаючи 3G відно. Ці потоки даних мультиплексуються мульTS 25.211, 3G TS 25.212, 3G TS 25.213, 3G TS типлексним модулем 48 в один потік даних, який 25.311 і 3G TS 25.214 (стандарт W-CDMA), "Станназивається транспортним потоком 50. Цей трансдарт фізичного рівня TR-45.5 для систем розшипортний потік 50 надсилається через зворотній реного спектра (cdma2000)", і стандарт "TIA/EIA/ISканал зв'язку до ТБС 14, який також названо для 856 cdma 2000] (Вимоги до ефірного інтерфейсу спрощення БС. пакетних даних високої швидкості" (стандарт Кожний потік 40-46 даних має пріоритет. МуHDR). Постійно пропонуються і приймаються нові льтиплексний модуль 48 поміщає біти з потоків стандарти ПДКУ, включені в цей текст посиланданих на логічному рівні у КТФ на транспортному ням. рівні, базуючись на пріоритеті потоків даних і на Більше інформації стосовно системи зв'язку наявних КТФ. ПДКУ описано в [патенті США №4,901,307, що має Згідно з одним втіленням винаходу, мультиназву "Spread spectrum multiple access communicaплексний модуль 48 працює на рівні контролю доtion system using satellite or terrestrial repeaters"; і в ступу до мережі (КДМ) і отримує пріоритети потопатенті США №5,103,459, що має назву "System ків даних від вищих рівнів мережі. Рівень КДМ and method for generating waveforms in a cdma celвизначає методи прийому та передачі на фізичноlular telephone system," введених в цей текст посиму рівні. ланням. Фахівцям у цій сфері зрозуміло, що потокам Система cdma 2000 є сумісною з системою IS40-46 даних можуть бути надані пріоритети за 95 у багатьох рисах. Наприклад, в обох цих систебудь-якою відомою схемою, як-то, наприклад, "пемах кожна БС синхронізує свої операції з іншими ршим прибув-першим вийшов" (FIFO), "останнім БС в системі. Звичайно, БС синхронізують операприйшов-першим вийшов" (LIFO), і "найкоротше ції з універсальним часовим еталоном, як-то, навиконується першим" (SJF). Схема пріоритету таприклад, сигнали Глобальної Системи Радіовизкож може базуватися на типі даних. Зрозуміло, що начення (GPS), однак, можуть бути використані мультиплексний модуль 48 може працювати на інші механізми. Кожній БС у певній географічній кількох рівнях мережі. зоні, базуючись на синхронізаційному часовому Згідно з іншим втіленням винаходу, мультиеталоні, призначається зсув для звичайної пілотплексний модуль 48 реалізується як технічне заної псевдошумової (ПШ) послідовності. Наприбезпечення. Згідно з ще одним втіленням, мультиклад, згідно із стандартом IS-95, ПШ послідовність, плексний модуль 48 реалізується у комбінації яка має 215 чіп і повторюється кожні 26,67 мілісепрограмного та технічного забезпечення. Зрозумікунд (мс), передається як пілот-сигнал кожною БС. ло, що мультиплексний модуль 48 може бути реаПілотна ПШ послідовність передається кожною БС лізований у будь-якій такій комбінації. з одним з 512 можливих зсувів ПШ послідовності. Згідно з одним втіленням, мультиплексний Кожна БС передає пілот-сигнал безперервно, що модуль 48 застосовує алгоритм призначення для дозволяє абонентським пристроям ідентифікувати вибору оптимальної КТФ, що має бути передана передачі від БС і використовувати цей сигнал для через фізичний канал. Згідно з іншим втіленням інших функцій. винаходу, мультиплексний модуль 48 застосовує Згідно з одним з втілень, абонентський приалгоритм призначення для мультиплексування стрій підтримує зв'язок з БС, використовуючи шитранспортних каналів у єдиний кодований суміще 9 77952 10 ний транспортний канал на рівні 1, вибираючи опЗгідно з одним втіленням, вибирається тимальну КТФ для передачі через цей канал. оптимальна КТФ для передачі через канал рівня 1 З одного боку, ієрархія каналів відображає судля кожної часової щілини. Згідно з одним втіленкупність логічних каналів на транспортному каналі ням,процес вибору КТФ відбувається кожні 10мс. і відображає сукупність транспортних каналів на Зрозуміло, що може бути використаний будь-який каналі рівня 1. З іншого боку, канал рівня 1 відорозмір часової щілини. Ідеальний розмір часової бражає на сукупності транспортних каналів, а щілини залежатиме від прикладної програми. Згідтранспортний канал відображає на сукупності логіно з одним втіленням, ЧІП для транспортного качних каналів. Згідно з одним втіленням, відобраналу може становити 10, 20, 40 і 80мс. Зрозуміло, ження логічних каналів на транспортному каналі і що будь-який ЧІП може бути використаний. ЧІП відображення транспортних каналів на каналі рівтранспортних форматів залежатиме від прикладня 1 приймаються від мережі. Крім того, для кожної програми. ного ТФ мережа визначає, які логічні канали, відоТФ, що лежить на своїй межі ЧІП не може пебражені на транспортному каналі, можуть реходити з одної часової щілини до наступної у використовува ти цей ТФ. заданій КТФ. У цій КТФ, можуть переходити з одКожний транспортний канал має набір трансної часової щілини до наступної лише ті ТФ, що портних форматів (НТФ), які застосовуються до лежать на своїй межі ЧІП. Як тільки ТФ було вибцього каналу. ТФ застосовується до транспортного рано для заданого транспортного каналу, він вже каналу, якщо біти з потоків даних на логічному не може переходити, доки не досягне наступної рівні можна помістити у цей ТФ транспортного камежі ЧІП для цього транспортного каналу. Між налу у певній часовій щілині. ТФ може і не містити межами ЧІП транспортних форматів, можна вибидані. рати КТФ, які мають подібні TF для транспортного ТФ використовують для доставляння блоків каналу, що був у КТФ у первинній часовій щілині. даних протягом ЧІП у транспортному каналі. ЗгідЧІП налагоджуються для усіх транспортних форно з одним втіленням, ТФ має динамічні параметматів. Тому, межа ЧІП для одного транспортного ри, які можуть змінювати кожний ЧІП. Згідно з інканалу є також межею для усіх транспортних кашим втіленням, ТФ має напів-статичні параметри, налів, що мають однакову або меншу кількість ЧІП. які не можуть змінювати кожний ЧІП, без реконфіНаприклад, межа ЧІП в 40мс є також межею ЧІП в гурації каналу. Згідно з втіленням винаходу, пара20мс і 10мс, але не межею в 80мс. метри ТФ включають розмір блоків (РБ), в яких Згідно з одним втіленням винаходу, алгоритм розділяються дані, і ряд таких блоків (розмір набопризначення має такі 4 етапи: рів блоків - РНБ), які відсилаються в ЧІП. Згідно з (1) Виключення КТФ, базуючись на поточній одним втіленням, розмір блоків і розмір наборів максимальній потужності передачі; блоків є динамічними. Згідно з іншим втіленням, (2) Виключення КТФ з набору, базуючись на розмір блоків і розмір наборів блоків є напівобмеженнях ЧІП; статичними. Згідно з одним втіленням винаходу, (3) Виключення КТФ з набору, базуючись на розмір ЧІП, параметр, що вказує на схему захисту наявних блоках у транспортному каналі; від помилок, яку використовують для перевірки (4) Вибір КТФ, що дозволяє передачу блоків з даних, і довжина циклічного контролю надлишконайвищим пріоритетом. вим кодом (ЦКН) є напів-статичними параметрами. Фахівцю у цій сфері буде зрозумілим, що опеЗгідно з іншим втіленням винаходу, вони є динамірації (1), (2) і (3) можна здійснювати у будь-якому чними параметрами. порядку у межах винаходу. Ін ше втілення включає Кожний транспортний канал має ЧІП і кожний операції (2), (3) і (4), але не включає операцію (1). ТФ для цього транспортного каналу має такий же Далі описана кожна операція більш детально. ЧІП. Таким чином, ЧІП транспортного формату На етапі (1), КТФ виключаються з набору довідповідає ЧІП транспортного каналу. Параметр пустимих КТФ, базуючись на потребах потужності. довжини ЧІП є ЧІП транспортного формату. Кожна КТФ потребує певної кількості потужності Кожний ТФ має ЧІП і не може змінюватися для того, щоб бути переданою. Потреба потужноспротягом цього ЧІП. ті для кожної КТФ обчислюється. КТФ, які потреТФ для кожного транспортного каналу поєднубують більше потужності, ніж може бути передано ється у КТФ. КТФ - це комбінація ТФ, кожний з яких у поточний момент, виключаються, а залишаються відповідає транспортному каналу. Таким чином, ті КТФ, які не потребують більше потужності, ніж якщо кожний ТФ не є нульовим, дані для кожного може бути передано у поточний момент. транспортного каналу надсилаються через безНа етапі (2), виключаються КТФ, базуючись на провідну лінію зв'язку у формі КТФ. КТФ відсилаЧІП транспортних форматів. Набір, що залишився, ється через без провідну лінію зв'язку ВС у кожній є набором КТФ, які можуть бути використані, бачасові щілині. зуючись на обмеженні, при якому транспортні фоНе усі можливі комбінації ТФ є допустимими. рмати не можуть змінюватися у середині ЧІП. Коли Набір допустимих КТФ приймається від мережі, і ТФ уже вибрано для певного транспортного кананазивається Набором Комбінацій Транспортних лу, то він не може змінюватися, доки не досягне Форматів (НКТФ). КТФ у НКТФ допустимі тоді, коли наступної межі ЧІП для цього транспортного канамережа дозволяє транспортування КТФ через мелу. Таким чином, можна вибрати КТФ, які мають режу. Таким чином, не усі можливі комбінації ТФ однакові ТФ для цього транспортного каналу. можуть бути передані у каналі на рівні 1, а лише Нижче показано псевдокод для виключення підгрупа усіх можливих комбінацій, тобто певний КТФ, базуючись на обмеженнях ЧІП транспортних НКТФ. форматів згідно з одним втіленням винаходу. Век 11 77952 12 торний запис застосовують для усі х використовулів. Набір S2 є набором достовірних КТФ, де кожваних наборів. Якщо А - набір КТФ, тоді А [і] - і-ва ний ТФ для кожного транспортного каналу КТФ у цьому наборі. Якщо В - КТФ, тоді В [j] - ТФ порівнюватиметься з поточними ТФ для кожного для 1-го транспортного каналу, якщо С - ТФ, тоді С транспортного каналу. [і] - і-вий ТФ у цьому наборі. Якщо D - ТФ, тоді D Ρ - фізичний канал. Ρ [і] представляє і-вий >RS і D ->NB є розміром блоку Контролю Каналу транспортний канал, відображений на фізичному Радіозв'язку (ККР) і рядом блоків для цього ТФ, каналі Р. ЧІП_max - це максимальна довжина ЧІП відповідно. Розмір блоку ККР є розміром блоку для поточної межі ЧІП. На етапі 64, перевіряють канального рівня. ЧІП 1-го транспортного каналу для визначення, чи Якщо А - фізичний канал, тоді А ->N - число він менший або дорівнює ЧІП_max. Якщо ЧІП 1-го транспортних каналів, відображених на цьому фітранспортного каналу менший або дорівнює зичному каналі, а А [і] - і-вий транспортний канал, ЧІП_max, тоді ТФ для 1-го транспортного каналу відображений на цьому фізичному каналі. Також, може змінюватися і на етапі 66 показник і інкремеякщо В - транспортний канал, тоді ВЦ[j] - j-вий лонтується, тобто переходять до наступного трансгічний канал, відображений на цьому транспортпортного каналу. Якщо ЧІП 1-го транспортного ному каналі. Нарешті, якщо А - фізичний канал, каналу більший за ЧІП_max, тоді на етапі 68, встатоді A [i][j] позначатиме j-вий логічний канал і-го новлюють S на порожній набір. Тепер, КТФ у натранспортного каналу. борі S2 мають бути перевірені для визначення, чи Якщо В - транспортний канал, тоді В ->ЧІП, В будь-яка з них має ТФ для кожного транспортного >КТФ і В ->N є їх ЧІП, ТФ і числом логічним канаканалу, що відображає поточні ТФ для кожного лів, відображених на цьому транспортному каналі, транспортного каналу. На етапі 70, m є числом відповідно. Якщо L логічний канал, тоді L ->ВО є елементів у S2, а показник j встановлюється на 1. його заповненням буферу, a L ->RHL - довжина Показник j є показником у наборі S2. заголовку ККР для відповідного об'єкту ККР . Ρ К1 є показником транспортного формату, викофізичний канал, а N - число існуючих транспортристовуваного у поточній часовій щілині для і-го них каналів. Набори S і S2 є наборами КТФ. транспортного каналу. Межа поточної часової щіОскільки напів-статичні параметри не можуть лини є межею для ЧІП з довжиною ЧІП_max і нижзмінюватися від одного ЧІП до наступного, усі ТФ у че. На етапі 72, поточний ТФ для транспортного КТФ мають мати однакові значення для таких паканалу і перевіряється для визначення, чи не віраметрів. Отже, що стосується алгоритму вибору дображає він і-вий ТФ у j-вій КТФ у наборі S2. S2 [j] КТФ, вони стають характеристиками транспортнопозначає j-ву КТФ у наборі S2. S2 [і] [j] позначає іго каналу, а не ТФ. вий ТФ у j-вій КТФ у наборі S3. Позиція ТФ у КТФ Kj - показник транспортного формату, який вивказує на транспортний канал. Якщо поточний ТФ користовують у поточній часовій щілині для і-вого для транспортного каналу і не відображає і-вий ТФ транспортного каналу. Межа поточної часової щіу j-вій КТФ у наборі S2, тоді на етапі 74, показник j лини є межею для ЧІП з довжиною ЧІП_max і нижінкрементується, тобто переходить до наступної че. ЧІП_max - це максимальна межа ЧІП для задаКТФ у наборі S2. Якщо вони відображають, тоді на ної часової щілини. S і S2 є наборами КТФ. етапі 76, додають j-ву КТФ до набору S і на етапі 1. Призначити S2=S1 74, інкремент j. 2. Призначити і=1. Це буде показником для Якщо показник j інкрементовано, тоді на етапі всіх транспортних каналів. 78, показник j перевіряється для визначення, чи усі 3. Якщо Ρ [І] ->ЧІПНТФ [Кі]!=S2 [j] [і], перейти на ється. На етапі 82, показник і перевіряється для етап 9. визначення, чи всі КТФ було перевірено щодо об8. Додати S2 [j] до S. межень ЧІП для усіх транспортних каналів. Якщо 9. j=j+1. КТФ для транспортного каналу не було перевіре10. Якщо jNB³T, перейти на етап 10. бір Sb-RS, тобто розмір ККР видаляється з набору 9. S3=S3-{St [j]}. розмірів ККР. На етапі 108, набір Sb перевіряється 10. j=j+1. для визначення, чи порожній він, тобто, що усі 11. Якщо ³Μ, перейти на етап 8. розміри ККР було перевірено. Якщо набір Sb по12. Призначити Sb=Sb-{RS}. рожній, тоді керування потоками даних переходить 13. Якщо Sb¹{}, перейти на етап 4. на етап 96 і вибирається інший розмір ККР. Якщо 14. Призначити і=і+1 Sb не порожній, тоді на етапі 110 показник і інкре15 Якщо і £Ρ->Ν, перейти на етап 3. ментуєтсья для наступного транспортного каналу і 16 Якщо S3 є порожнім набором, або S3 склана етапі 112 перевірку здійснюють для визначендається з порожніх КТФ (не містить даних) і декіня, чи усі транспортні канали було перевірено. лька даних є допустимими (існує декілька Ρ [і] [к]Якщо не всі, тоді керування потоками даних пере>ВО¹0), тоді призначити S3=S2. ходить на етап 96 і на наступний транспортний 17 Алгоритм завершено і достовірні КТФ знаканал. Якщо всі, тоді на етапі 114 перевіряють, чи ходяться у S3. набір S3 порожній. Якщо набір S3 порожній, тоді На Фіг.4 показано блок-схему для виключення на етапі 116 набір S3 встановлюється на набір S2. КТФ, базуючись на поточній придатності біт від Тепер S3 містить достовірні КТФ, після виключенрізних логічних каналів, за умови, що уведення ня КТФ, базуючись на поточні придатності біт від блоків "заповнення" не дозволяється згідно з втірізних логічних каналів за умови, що уведення ленням винаходу. На етапі 90, набір S2 є набором блоків "заповнення" не дозволяється. Якщо набір достовірних КТФ, після виключення КТФ, базуюS3 не порожній, тоді на етапі 118, набір S3 перевічись на обмеженнях ЧІП. На етапі 92, набір S3 ряється для визначення, чи набір S3 є набором встановлюється на S2 і показник і ініціалізується. порожніх КТФ (не містить дані) і деякі дані є припуПоказник і є показником для транспортних каналів. стими (існує деяка Ρ [і] [к]®ВО¹0), де керування На етапі 94, Sb є набором розмірів ККР для і-го потоками даних переходить на етап 116. На етапі транспортного каналу. На етапі 96, RS розмір ККР 116, набір S3 встановлюється на набір S2, де навибирається з набору Sb, a St є набором КТФ у бір S3 містить достовірні КТФ, після виключення наборі S3, що має RS розмір ККР у і-му транспорКТФ, базуючись на поточній придатності біт від тному каналі. Μ є число КТФ у S3. різних логічних каналів. На етапі 98, сума Τ обчислюється як: Згідно з одним втіленням, всі КТФ з однаковим P[i ]-f N é розміром блоку (на і-му транспортному каналі) P[i][k ] ® BO ù T= å ê ú груп уються у S3. Згідно з іншим втіленням, КТФ з k =1 ë RS - P[i][k ] ® RHL û однаковими розмірами блоків не групуються. Згідде Ν - число логічних каналів, ВО - заповнення но з цим втіленням винаходу, Τ обчислюється кобуфера k-го логічного каналу і-го транспортного жного разу, коли перевіряється чергова КТФ. каналу бітами, RS - розмір ККР у транспортних Навіть, якщо заповнення не дозволяється у біблоках, a RHL -довжина заголовка каналу радіольшості випадків, що є допустимим для того, щоб зв'язку у транспортних блоках. Сума Τ включає уникнути довги х затримок у передачі і блокуванні: лише логічні канали, які можуть використовувати - якщо наприкінці цього алгоритму, S3 є поророзмір ККР, визначений RS. Таким чином, заповжнім набором; і нення буфера k-го логічного каналу і-го транспор- якщо лише одна КТФ є порожньою і деякі датного каналу, що не може використовувати розмір ні є допустимими. ККР, визначений RS, є 0 для обчислення суми Т. Псевдокод для вибору оптимальної КТФ згідно Кожний доданок сумування є максимальним. Таз втіленням показано нижче. Біти з логічних потоким чином, Τ максимальним для заповнення буків даних гіпотетично завантажуються у КТФ. Зафера бітами усіх логічних каналів, що можуть вивантажені КТФ порівнюються, базуючись на кількористовувати розмір ККР, поділений на розмір кості даних з високим пріоритетом, яку вони ККР, що дає число транспортних блоків, доступних містять. з усі х транспортних каналів розміру ККР. Існують η рівні пріоритету, Р1-Рn, де РІ є найНа етапі 100, число блоків у і-му ТФ у j-вій КТФ вищим пріоритетом. Для кожної КТФ у S3 створюу наборі St, тобто ТФ для і-го транспортного канається змінне NOB (число біт) і у кожному трансполу, перевіряється по відношенню до числа наявртному каналі для кожної КТФ створюється змінна них транспортних блоків Т. Якщо число блоків у іSAB (все ще наявні блоки). Якщо А є КТФ, тоді А 15 77952 16 >NOB є число біт для цієї КТФ, a A |i]->SAB є наТФ у k-вій КТФ у наборі S4, є також допустимим, явний простір для і-го транспортного каналу. Чистоді на етапі 154 обчислюють G. В іншому випадло біт відповідає певному рівню пріоритету. Всі ку, на етапі 156, інкрементується показник k, тобто SAB ініціалізуються до відповідного числа блоків. перехід до наступної КТФ у наборі S4. Згідно з Тоді здійснюється такий алгоритм: одним втіленням, на обмеження в тому, чи розмір 1. Призначити S4=S3. ККР або кількість розмірів ККР, що мультиплексо2. Призначити і=1. Це буде показником для рівана наявними блоками у ТФ, є допустими, вказує внів пріоритету. мережа. Згідно з іншим втіленням, це обмеження вказується у ТФ. Згідно з ще одним втіленням, це 3. "j, S4 [j]->NOB=0. обмеження вказується через параметр з ККР. 4. Sc буде набором логічних каналів пріоритеНа етапі 154, G обчислюється як ту Рі. 5. Вибрати логічний канал L з Sc. Це відповіé P[ j][g] ® BO ù G=ê ú датиме логічному каналу q, відображеному на ë S 4[k][ j] ® RS - P[ j][g] ® RHL û транспортному каналі j. де Ρ [j] [q]->ВО позначає заповнення буфер у 6. Μ буде числом КТФ у S4. бітами q-вого логічного каналу j-го транспортного k=1. Це буде показником КТФ у S4. каналу. S4 [k] [j]->RS позначає розмір ККР у транс7. Якщо S4[k] [j]->RS і (S4[k] [j]->SAB×S4[k] [j]портних блоках j-го ТФ у k-вій КТФ у наборі S4. Ρ [j] >RS) допустимі для логічного каналу Ρ [j] [q]. пере[q]->RHL позначає довжину заголовка ККР у йти на етап 9. Це обмеження може бути вказане транспортних блоках q-го логічного каналу j-го або у ТФ (25.331.350 і далі) або через "гнучкий" транспортного каналу. Таким чином, G - це число примітив з ККР. допустимих транспортних блоків для логічного 8. Перейти на етап 14. каналу q, що може бути використане для запов9. Обчислити: нення j-го ТФ у k-вій КТФ. é P[ j][g] ® BO ù На етапі 156, якщо G є меншим за все ще наG =ê ú явні блоки ВНБ j-го ТФ у k-овій КТФ у блоці S4, ë S4[k ][ j] ® RS - P[ j][g] ® RHL û тоді на етапі 158, кількість G, мультиплексована 10. Якщо GNOB+=G·S4 [k] [j]®RS і S4 [k] ВНБ j-го ТФ у k-вій КТФ у наборі S4, тоді на етапі [j]®SAB=0. 160 кількість все ще наявних блоків j-го ТФ k-вої 14. k=k+1. КТФ у наборі S4, мультиплексована розміром бло15. Якщо k£Μ, тоді перейти на етап 7. ка ККР j-го ТФ k-вої КТФ у наборі S4, додається до 16.Sc=Sc-{L}. числа блоків у k-вій КТФ у S4. Також, на етапі 160, 17. Якщо Sc¹{}, тоді перейти на етап 5. все ще наявні блоки у j-му ТФ k-вої КТФ у наборі 18. Зберігати в S4 КТФ з найвищим значенням S4 встановлюються на 0. З обох етапів 158 і 160, k NOB. інкрементується на етапі 156. 19. Якщо є єдина КТФ в S4, тоді алгоритм заІна етапі 162, перевірку проводять для визнавершується і ця КТФ буде використовуватися. чення того, чи всі КТФ у наборі S4 було перевіре20. і=і+1. но. Якщо КТФ у наборі S4 було перевірено, тоді 21. Якщо і£η, тоді перейти на етап 3. керування потоками даних переходить на етап 22. Вибирати одну з КТФ у S4, що несе най152. Якщо всі КТФ у наборі S4 було перевірено, менше число біт. тоді на етапі 164 логічний канал L видаляється з На Фіг.5 (5А-5В) показано блок-схему для винабору Sc і на етапі 166 набір Sc перевіряється бору оптимальної КТФ згідно з одним втіленням для визначення, чи не порожній він. Якщо Sc не винаходу. На етапі 140, S3 є набором достовірних порожній, тоді керування потоками даних перехоКТФ, після виключення КТФ, базуючись на наявдить на етап 148. Якщо Sc порожній, тоді на етапі них блоках. На етапі 142, S4 встановлюється на 168 у наборі S4 вибирають лише КТФ з найвищим S3 і показник і ініціалізується. Показник і є показзначенням ВНБ. На етапі 170, набір 54 перевіряником рівнів пріоритету. На етапі 144, уся кількість ється для визначення, чи має він єдиний елемент. блоків ЧБ для кожної КТФ у наборі S3 встановлюЯкщо набір S4 має єдиний елемент, тоді на етапі ється на нуль. На етапі 146, Sc є набором логічних 172 КТФ вибір завершується. Якщо там не має каналів на рівні пріоритету Р1 На етапі 148, з наєдиного елемента, тоді на етапі 174 показник і бору Sc вибирається логічний канал L таким чиінкрементується, тобто переходять до наступного ном, щоб відповідати логічному каналу q, відобрарівня пріоритету. На етапі 176, перевірку здійснюженому на транспортному каналі j. Згідно з одним ють для визначення, чи всі рівні пріоритету було втіленням винаходу, на вибираємий логічний каперевірено. Якщо не всі, тоді керування потоками нал L вказує мережа. На етапі 150, Μ є числом даних переходить на етап 144. Якщо всі, тоді на КТФ у S4, a k встановлюється на 1. k - це показник етапі 178 вибирається КТФ з найнижчим числом КТФ у наборі S4. біт і на етапі 172 завершується вибір КТФ і в реНа етапі 152, якщо розмір ККР j-го ТФ у k-вій зультаті оптимальну КТФ вибрано. КТФ у наборі S4 є допустимим, кількість розміру Зрозуміло, що алгоритмКТФ може бути застоККР j-го ТФ у k-вій КТФ у наборі S4, що мультиплесований до інших взаємодій між модулями мережі. ксується все ще наявними блоками ВНБ у j-вому Він може бути використаний у будь-якій ситуації, 17 77952 18 коли модуль має сукупність входів і формує з них грамованих польових ключів або іншим програмомультиплексований вихід. Наприклад, мультиплеваним пристроєм, дискретною ключовою або ксний модуль може бути розташований у ТБС, транзисторною логікою, дискретними технічними який мультиплексує потоки даних, одержаних від компонентами, наприклад, регістрами, будь-якими сукупності абонентських пристроїв і формує потік звичайними програмними модулями з процесором, мультиплексованих даних для передачі до КБС. або будь-якою їх комбінацією, придатною виконуОтже, були описані нові удосконалені спосіб і вати описані функції. Мультиплексор зручно викопристрій для призначення потоків даних на єдиний нати у вигляді звичайного процесора, контролера, потік із заданими обмеженнями ЧІП транспортних мікроконтролера або скінченного автомата. Приформатів. Зрозуміло, що описані тут ілюстративні кладні задачі можуть зберігатись у РАМ, флешлогічні блоки, модулі, операції алгоритмів можуть пам'яті, РОМ, ПЗК, НПЗК, регістра х, на жорсткому бути реалізовані як електронне технічне забезпедиску, змінному диску, у CD-ROM або у іншому чення, комп'ютерне програмне або комбіновано. відомому середовищі зберігання. Як показано на Різні ілюстративні компоненти, логічні блоки, моФіг.2 БС 14 доцільно з'єднувати з абонентським дулі, схеми і операції були описані взагалі через їх пристроєм 12 для одержання інформації від БС функції. Технічна або програмна реалізація цих 14. Пам'ять 49 може бути інтегрована з мультифункцій залежить від конкретного застосування і плексором 48 і вони можуть знаходитись у ASIC конструктивних обмежень у системі. Зрозуміло, що (не показаний). ASIC може бути розміщено у теза цих обставин технічне і програмне рішення є лефоні 12. взаємозамінними, і найкращий спосіб реалізації Описи втілень представлено для того, щоб описаних функцій у кожному випадку залежить від створювати або використовувати цей винахід. Різконкретного застосування. Наприклад, згадані вині модифікації його будуть зрозумілі фахівцям, а ще логічні блоки, модулі і операції алгоритмів у основні принципи його можуть бути застосовані до різних втіленнях, можуть бути реалізовані або виінших втілень, не використовуючи його. Отже, виконані процесором, що працює під керуванням нахід не обмежено втіленнями, а об'єм визначаінструкцій програмного забезпечення, спеціалізоється його основними принципами і новими ознаваною інтегральною схемою (ASIC), набором проками. 19 Комп’ютерна в ерстка Л.Литв иненко 77952 Підписне 20 Тираж 26 прим. Міністерство осв іт и і науки України Держав ний департамент інтелектуальної в ласності, вул. Урицького, 45, м. Київ , МСП, 03680, Україна ДП “Український інститут промислов ої в ласності”, вул. Глазунова, 1, м. Київ – 42, 01601