Спосіб (варіанти) та система для керування потоком між контролером базової станції і базовою приймально-передавальною станцією, пристрій керування обчислювальною машиною

Номер патенту: 80102

Опубліковано: 27.08.2007

Автори: Вудал Лейф, Камат Санджай, Конгелф Майкл А.

Є ще 1 сторінка.

Дивитися все сторінки або завантажити PDF файл.

Формула / Реферат

1. Спосіб керування потоком між контролером базової станції і базовою приймально-передавальною станцією, що містить етапи, на яких:

прирощують значення лічильника індикації потоку, що відображає оновлене число пакетів даних, переданих з буфера;

визначають розмір вікна буфера, коли оновлене число пакетів даних, переданих з буфера, виявиться рівним або більшим, ніж порогове число;

визначають ідентифікаційний номер (ІН) пакета даних, прийнятого буфером;

генерують повідомлення індикації потоку, що містить розмір вікна;

передають повідомлення індикації потоку.

2. Спосіб за п. 1, за яким порогове число встановлюється рівним п'ятдесяти.

3. Спосіб за п. 1, за яким ІН пакета є ІН останнього пакета.

4. Спосіб за п. 3, за яким повідомлення індикації потоку також містить ІН пакета.

5. Спосіб за п. 1, який також містить етапи, на яких:

стежать за часом, що пройшов з моменту передачі останнього повідомлення;

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

6. Спосіб за п. 5, за яким пороговий часовий інтервал вибирається 0,5 с.

7. Спосіб керування потоком між контролером базової станції і базовою приймально-передавальною станцією, що включає етапи, на яких:

приймають множину пакетів даних від контролера базової станції;

розміщують ці пакети даних в буфері;

передають з буфера число пакетів з множини пакетів даних;

визначають розмір вікна буфера, коли число переданих з буфера пакетів даних виявляється рівним або більшим, ніж порогове число;

визначають ІН одного з пакетів цієї множини пакетів даних;

генерують повідомлення індикації потоку, що містить розмір вікна і ІН пакета;

передають повідомлення індикації потоку до контролера базової станції.

8. Спосіб за п. 7, за яким порогове число вибирається рівним п'ятдесяти.

9. Спосіб за п. 7, за яким ІН пакета є ІН останнього прийнятого буфером пакета.

10. Спосіб за п. 7, який також містить етапи, на яких:

відстежують час, що пройшов з моменту передачі останнього повідомлення; повідомляють розмір вікна, коли час, що пройшов, дорівнює або більший, ніж пороговий часовий інтервал.

11. Спосіб за п. 10, за яким пороговий часовий інтервал вибирається 0,5 с.

12. Система для керування потоком між контролером базової станції і базовою приймально-передавальною станцією, що містить:

засіб для прирощування значення лічильника індикації потоку, який відображає оновлене число пакетів даних, переданих з буфера;

засіб для визначення розміру вікна згаданого буфера, коли оновлене число пакетів даних, переданих з буфера, виявиться рівним або більшим, ніж порогове число;

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

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

14. Система за п. 12, в якій порогове число встановлюється рівним п'ятдесяти.

15. Система за п. 12, яка також містить засіб для визначення ІН пакета даних, прийнятого буфером.

16. Система за п. 13, в якій ІН пакета є ІН останнього прийнятого буфером пакета.

17. Система за п. 15, в якій повідомлення індикації потоку також містить ІН пакета.

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

19. Система за п. 12, яка також містить:

засіб для стеження за часом, що пройшов після передачі останнього повідомлення;

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

20. Система за п. 19, в якій пороговий часовий інтервал встановлюється рівним 0,5 с.

21. Пристрій керування обчислювальною машиною, коли пристрій зв'язаний з машиною на основі інструкції, яка міститься в ньому, пристрій містить:

засіб керування машиною для збільшення значення лічильника індикації потоку, який відображає оновлене число пакетів даних, переданих з буфера, коли пристрій зв'язаний з машиною,

засіб керування машиною для визначення розміру вікна буфера, коли оновлене число пакета даних, переданих з буфера, буде рівним або більшим, ніж порогове число, коли пристрій зв'язаний з машиною, і

засіб керування машиною для генерування повідомлення індикації потоку, коли пристрій зв'язаний з машиною, при цьому повідомлення індикації потоку містить розмір вікна, який являє собою величину вільного місця у буфері, для прийому наступних порцій даних.

22. Пристрій за п. 21, який також містить засіб керування машиною для передачі повідомлення індикації потоку, коли пристрій зв'язаний з машиною.

23. Пристрій за п. 21, в якому порогове число вибирається рівним п'ятдесяти.

24. Пристрій за п. 21, який також містить засіб керування машиною для визначення ІН пакета даних, прийнятого буфером перед етапом генерації, коли пристрій зв'язаний з машиною.

25. Пристрій за п. 23, в якому ІН пакета є ІН останнього пакета.

26. Пристрій за п. 24, в якому повідомлення індикації потоку також містить згаданий ІН пакета.

27. Пристрій за п. 21, який також містить

засіб керування машиною для відслідковування часу, який минув з моменту передачі останнього повідомлення, коли пристрій зв'язаний з машиною, і

засіб керування машиною для генерування повідомлення індикації потоку, коли час, що минув, стає рівним або більшим, ніж пороговий часовий інтервал, коли пристрій зв'язаний з машиною.

28. Пристрій за п. 27, в якому пороговий часовий інтервал вибирається 0,5 с.

Текст

Дивитися

1. Спосіб керування потоком між контролером базової станції і базовою приймальнопередавальною станцією, що містить етапи, на яких: прирощують значення лічильника індикації потоку, що відображає оновлене число пакетів даних, переданих з буфера; визначають розмір вікна буфера, коли оновлене число пакетів даних, переданих з буфера, виявиться рівним або більшим, ніж порогове число; визначають ідентифікаційний номер (ІН) пакета даних, прийнятого буфером; генерують повідомлення індикації потоку, що містить розмір вікна; передають повідомлення індикації потоку. 2. Спосіб за п. 1, за яким порогове число встановлюється рівним п'ятдесяти. 3. Спосіб за п. 1, за яким ІН пакета є ІН останнього пакета. 4. Спосіб за п. 3, за яким повідомлення індикації потоку також містить ІН пакета. 5. Спосіб за п. 1, який також містить етапи, на яких: стежать за часом, що пройшов з моменту передачі останнього повідомлення; генерують повідомлення індикації потоку, коли час, що пройшов з моменту посилки останнього повідомлення, дорівнює або більший від порогового часового інтервалу. 2 (19) 1 3 80102 4 13. Система за п. 12, яка також містить засіб для передачі повідомлення індикації потоку. 14. Система за п. 12, в якій порогове число встановлюється рівним п'я тдесяти. 15. Система за п. 12, яка також містить засіб для визначення ІН пакета даних, прийнятого буфером. 16. Система за п. 13, в якій ІН пакета є ІН останнього прийнятого буфером пакета. 17. Система за п. 15, в якій повідомлення індикації потоку також містить ІН пакета. 18. Система за п. 12, яка також містить засіб для передачі повідомлення індикації потоку. 19. Система за п. 12, яка також містить: засіб для стеження за часом, що пройшов після передачі останнього повідомлення; засіб для генерації повідомлення індикації потоку, коли час, який пройшов, виявиться рівним або більшим, ніж пороговий часовий інтервал. 20. Система за п. 19, в якій пороговий часовий інтервал встановлюється рівним 0,5 с. 21. Пристрій керування обчислювальною машиною, коли пристрій зв'язаний з машиною на основі інструкції, яка міститься в ньому, пристрій містить: засіб керування машиною для збільшення значення лічильника індикації потоку, який відображає оновлене число пакетів даних, переданих з буфера, коли пристрій зв'язаний з машиною, засіб керування машиною для визначення розміру вікна буфера, коли оновлене число пакета даних, переданих з буфера, буде рівним або більшим, ніж порогове число, коли пристрій зв'язаний з машиною, і засіб керування машиною для генерування повідомлення індикації потоку, коли пристрій зв'язаний з машиною, при цьому повідомлення індикації потоку містить розмір вікна, який являє собою величину вільного місця у буфері, для прийому наступних порцій даних. 22. Пристрій за п. 21, який також містить засіб керування машиною для передачі повідомлення індикації потоку, коли пристрій зв'язаний з машиною. 23. Пристрій за п. 21, в якому порогове число вибирається рівним п'ятдесяти. 24. Пристрій за п. 21, який також містить засіб керування машиною для визначення ІН пакета даних, прийнятого буфером перед етапом генерації, коли пристрій зв'язаний з машиною. 25. Пристрій за п. 23, в якому ІН пакета є ІН останнього пакета. 26. Пристрій за п. 24, в якому повідомлення індикації потоку також містить згаданий ІН пакета. 27. Пристрій за п. 21, який також містить засіб керування машиною для відслідковування часу, який минув з моменту передачі останнього повідомлення, коли пристрій зв'язаний з машиною, і засіб керування машиною для генерування повідомлення індикації потоку, коли час, що минув, стає рівним або більшим, ніж пороговий часовий інтервал, коли пристрій зв'язаний з машиною. 28. Пристрій за п. 27, в якому пороговий часовий інтервал вибирається 0,5 с. Даний винахід відноситься загалом до сфери безпровідних систем зв'язку, і більш точно, до керування потоком даних між контролером базової станції і базовою приймально-передавальною станцією. Технологія високошвидкісної передачі даних (ТВПД) - є технологією високошвидкісної і продуктивної передачі даних в безпровідних системах зв'язку, оптимізована для передачі пакетів даних. Використовуючи один призначений для передачі даних канал 1,25МГц, ТВПД може передавати дані з піковою швидкістю 2,4Мбіт/с, яка істотно вище, ніж швидкості доступів, що надаються більшістю наземних мереж зв'язку. Таким чином, переваги ТВПД включають в себе, серед іншого, передачу даних з високою швидкістю і високою спектральною ефективністю. ТВПД є основою для стандарту 1 xEV-DO (тільки 1-их витягування даних), який був стандартизований Асоціацією Телекомунікаційної Промисловості як TIA/EIA/IS-856. ТВПД розроблений для взаємодії з існуючими системами безпровідного зв'язку, наприклад, системи зв'язку множинного доступ у з кодовим розділенням каналів (МДКР). У системах зв'язку МДКР сигнал користувача відділений від сигналів інших користувачів за допомогою кодування сигналу. Кожний користувач унікально кодує сигнал інформації в сигнал передачі, який потім передається по каналу 1,25МГц. Одержувач, якому призначена інформація, знаючи кодові послідовності користувача, може декодувати сигнал передачі, щоб сприйняти інформацію. Факт, що канал системи зв'язку МДКР становить 1,25МГц, спрощує інтеграцію ТВПД в існуючі структури мереж зв'язку МДКР. На прикладі системи зв'язку МДКР можна бачити, що ТВПД може використовувати існуючу інфраструктур у і архітектур у, системи зв'язку МДКР включаючи контролери базових станцій (КБС) і базові приймально-передавальні станції (БППС). Наприклад, в системі зв'язку МДКР, налагоджений на взаємодію з ТВПД, дані з Інтернет, що завантажуються користувачем, прямують через КБС до БППС, яка передає дані користувачеві через виділений для даних канал 1,25МГц або через повітряну лінію зв'язку. Перед надсиланням даних на БППС, КБС упаковує потік даних в пакети ТВПД (або "пакети даних") розміром 128байт. Пакети даних приймаються на БППС і вміщуються в буфер (або "чергу") фіксованого розміру для подальшої передачі користувачеві по протоколу ТВПД. Для зменшення імовірності переповнення буфера в БППС, тобто коли БППС приймає більше даних від КБС ніж буфер може прийняти і/або передати користувачеві, також як і імовірності "голо 5 80102 дування" буфера, тобто коли БППС не приймає дані від КБС коли буфер пустий, звичайно використовуються механізми керування потоком даних між КБС і БППС. Загалом, механізми керування потоком основані на повідомленнях, що передаються від БППС до КБС відносно кількості вільного місця, або "вікна", що є в буфері для прийому наступної порції даних від КБС, щоб КБС міг визначити, скільки даних передавати на БППС. Один з попередніх способів для керування потоком даних між КБС і БППС включає в себе передачу повідомлення від БППС про розмір вікна його буфера до КБС в заздалегідь визначені точки порогу місткості буфера. Наприклад, коли буфер наближається до повної завантаженості і досягає заданого верхнього порога, система керування потоком включається, і БППС посилає сигнал, який інформує КБС про необхідність припинити передавати додаткові пакети даних, щоб не переповнити буфер. Переповнення буфера може приводити до проблем, таких як упущення і втрата пакетів даних в буфері і необхідність їх потім ретранслювати, що веде до менш надійної передачі даних. Далі, необхідність ретранслювати упущені або втрачені дані, означає більшу підданість до перевантажень і сповільнення зв'язку. В іншому випадку, коли буфер сп устошується і досягає заданого нижнього порога, включається система керування потоком, і БППС посилає сигнал, що інформує КБС про необхідність послати більше пакетів даних. Пустий буфер означає простоювання системних ресурсів, тому, що цей його стан може приводити до надсилання не несучих в собі інформації кадрів повітряної мережі, які могли б використовува тися для пересилки даних з буфера. Виходячи з описаної вище попередньої системи керування потоком даних, видно, що сигнали зворотного зв'язку можуть бути не отримані вчасно контролером базової станції, щоб попередити переповнення або спустошення буфера. Наприклад, до якого-небудь моменту часу КБС приймає сигнал від БППС, про необхідність припинити посилати дані, КБС, можливо, вже вмістив дуже велику кількість даних "на вихід" щоб уникнути переповнення буфера, яке веде до упущення пакетів даних в буфері. У випадку буфера, що сп устошується, сигнал про необхідність надіслати більше даних, щоб заповнювати буфер раніше, ніж він повністю спустошиться, може бути не отриманий КБС вчасно, що приведе до виникнення пустих кадрів повітряного зв'язку. Далі, система керування потоком, включена по досягненні порога заповнення буфера, може приводити до передачі великої кількості сигналів зворотного зв'язку, що дасть ще більше навантаження на систему і зробить її такою, що більше піддається перевантаженням. Є, відповідно необхідність в розробці поліпшеного способу для керування потоком даних між КБС і БППС. Більш точно, є необхідність розробки способу, щоб зменшити імовірність переповнення буфера, а також повного спустошення буфера. Варіанти здійснення винаходу, розкриті тут, відповідають вищезгаданим задачам за допомогою зв'язування потоку даних між КБС і БППС безпосередньо з швидкістю передачі даних, переда 6 них від БППС до радіоприймального пристрою, такого як мобільний пристрій. В одному аспекті винаходу лічильник індикації потоку, відповідальний за відстеження швидкості передачі даних, що ви ходять з буфера БППС, прирощується кожний раз, коли пакет даних передається з буфера. Наприклад, оновлене число пакетів даних, переданих з буфера, порівнюється з порогом, який може бути п'ятдесят. Коли оновлене число переданих пакетів дорівнює або перевищує поріг, здійснюється визначення розміру вікна буфера, і генерація повідомлення індикації потоку, що включає в себе розмір вікна буфера, яке далі передається до КБС. Розмір вікна буфера, який являє собою кількість вільного місця буфера, доступного для прийому даних, використовується контролером базової станції, щоб визначити кількість даних для передачі на БППС. Додатково, повідомлення індикації потоку може містити ідентифікаційний номер (ІН) останнього прийнятого пакету даних, отриманого буфером, і цей ІН використовується контролером базової станції для визначення правильного порядку пакетів даних для подальшої передачі. В іншому аспекті винаходу таймер відстежує час, що пройшов після передачі останнього повідомлення і запускає генерацію і передачу повідомлення індикації потоку, коли минулий час стає рівним або перевищує пороговий часовий інтервал. Пороговий часовий інтервал може бути, наприклад, 0,5с. Таким чином, використання таймера дає гарантію, що повідомлення індикації потоку буде посилатися не рідше ніж після порогового часового інтервалу незалежно від кількості пакетів даних, переданих з буфера. В іншому аспекті винаходу система керування потоком може бути створена так, щоб вона містила модуль лічильника індикації потоку, налагоджений для повідомлення оновленого числа пакетів даних, переданих з буфера на базовій станції. Система може далі включати в себе модуль спостереження за розміром вікна, який визначає розмір вікна буфера, в момент, коли оновлене число пакетів даних, переданих з буфера, дорівнює або перевищує поріг. Наприклад, поріг може бути встановлений рівним п'ятдесяти. Розмір вікна буфера використовується модулем генерації повідомлень, який генерує повідомлення індикації потоку, що включає в себе розмір вікна. Далі повідомлення індикації потоку передається до КБС, який використовує розмір вікна буфера, щоб визначити кількість даних для передачі до БППС. Фіг.1 - блок-схема зразкової системи безпровідного зв'язку відповідно до одного варіанту здійснення винаходу. Фіг.2 - ілюстративне представлення буфера, використаного в зразковому варіанті здійснення винаходу. Фіг.3 - блок-схема модуля керування потоком відповідно до одного варіанту здійснення винаходу. Фіг.4 - блок-схема процесу керування потоком даних між КБС і БППС відповідно до одного варіанту здійснення винаходу. 7 80102 Даний винахід спрямований на використання способу і системи керування потоком даних між КБС і БППС. Хоча винахід описаний тут відповідно до специфіки даного варіанту здійснення, принципи винаходу, визначені тут в формулі винаходу, очевидно можуть бути застосовані в інших варіантах, відмінних від варіанту здійснення, викладеного детально тут. Крім того, деякі подробиці були опущені, щоб не відтіняти новаційні ознаки винаходу. Специфічні подробиці, не описані в даній заявці, не виходять за межі знань фахівців в даній області. Креслення в даній заявці і докладний опис, що їх супроводжує, - є тільки варіантом зразкового здійснення винаходу. Скорочено інші варіанти здійснення винаходу, які використовують принципи даного винаходу, в даній заявці спеціально не описані і не проілюстровані в представлених кресленнях. Слово "зразковий" використовується тут виключно в значенні "такий, що служить прикладом, варіантом або ілюстрацією". Будь-який варіант здійснення, описаний тут як "зразковий", не обов'язково повинен бути розглянутий як переважний або вигідний по відношенню до інших варіантів. Фіг.1. ілюструє зразкову систему безпровідного зв'язку відповідно до одного варіанту здійснення. Зразкова система 100 безпровідного зв'язку, показана на Фіг.1 може містити, наприклад, частину системи зв'язку МДКР, налагоджену на взаємодію з ТВПД. Загальні компоненти систем зв'язку МДКР, і особливо загальні компоненти для створення сигналів розширеного спектра для передачі по каналу зв'язку описані в [патенті США 4901307 озаглавленому "Система зв'язку множинного доступу з розширеним спектром, що використовує суп утникові або наземні ретранслятори"], який належить правонаступнику даного винаходу. Технічне рішення, розкрите в [патенті США 4901307], тим самим повністю включене як посилання в опис. Також, [патент США 5103459 озаглавлений "Система і спосіб для створення форм хвилі сигналів в стільниковому телефонному зв'язку МДКР"], який належить правонаступнику даного винаходу, розкриває принципи, пов'язані з псевдошумовим кодуванням з розширенням спектра, використанням функцій Уолша, і способи генерації сигналу розширеного спектра в системі зв'язку МДКР. Те хнічне рішення, розкрите в [патенті США 5103459], також включене як посилання в даний опис. Далі, даний винахід використовує ущільнення у часі даних і принципи, пов'язані з системами зв'язку, які використовують ТВПД, і даний винахід може використовуватися в системах зв'язку, які використовують ТВПД, такий як розкритий в [патенті США "Спосіб і пристрій для високошвидкісної передачі пакетів даних" №08963386 зареєстрований 3 листопада 1997p.], що належить правонаступнику даного винаходу. Те хнічне рішення, розкрите в цьому патенті, також включене в опис даної заявки як посилання. В продовження опису Фіг.1 зразкова система 100 безпровідного зв'язку містить компоненти, які звичайно є в системах безпровідного зв'язку, що включають в себе безпровідний приймальний при 8 стрій, такий як мобільний пристрій 110, базова приймально-передавальна станція ("БППС") 116, контролер 122 базової станції ("КБС"), "Інтернет" 124, і сервер 126 даних. Мобільний пристрій 110 і БППС 116 далі містять антену 112 і антену 114 відповідно. У системі 100 безпровідного зв'язку БППС 116 служить як зв'язуюча ланка радіолінії між мобільним пристроєм 110 і іншою частиною системи. Необхідно зазначити, що системи безпровідного зв'язку можуть містити інші компоненти, такі як центр комутації мобільного зв'язку і комутовану телефонну мережу загального користування, які не показані на прикладених кресленнях, щоб не відтіняти винахід. Зразкова система 100 радіозв'язку ілюструє, як дані з Інтернет можуть бути передані до мобільного пристрою 110, будучи направленими від сервера 126 даних через Інтернет 124 до КБС 122, і до БППС 116, яка передає дані до мобільного пристрою 110, наприклад, по каналу повітряного зв'язку 1,25МГц. Сервер 126 даних може бути, наприклад, HTTP- або FTP-сервером. Дані з Інтернет можуть бути передані від БППС 116 до мобільного пристрою 110 з використанням протоколу ТВПД. В продовження опису Фіг.1 БППС 116 далі містить буфер 118 і модуль 120 керування потоком. У зразковій системі 100 безпровідного зв'язку, дані, прийняті контролером 122 базової станції упаковуються в дискретні 128-байтові пакети даних ТВПД перед посилкою їх на БППС 116. БППС 116 приймає 128-байтові пакети даних і розміщує їх в буфері 118. Буфер 118, який має фіксований розмір, використовується для тимчасового зберігання даних для їх обробки, або, в потоковому медіадодатку для компенсації будь-яких затримок в надходженні пов'язаних пакетів даних, до їх передачі на мобільний пристрій 110. Необхідно зазначити, що базова приймально-передавальна станція, така як БППС 116 може включати в себе декілька буферів, наприклад для передачі, ретрансляції і сигналізації, і що кожний тип буфера налагоджений на прийом і обробку різних типів даних для їх подальшої передачі до різних приймальних пристроїв. В продовження опису Фіг.1 модуль 120 керування потоком стежить за швидкістю даних "що виходять" з буфера 118. Наприклад, модуль 120 керування потоком може зчитати кількість пакетів даних, переданих від буфера 118 до мобільного пристрою 110. У той же самий час, модуль 120 керування потоком також стежить за розміром вікна буфера 118, яке є кількістю вільного місця, що є в буфері 118 для прийому більшої кількості даних від КБС 122. Згідно з одним варіантом втілення модуль 120 керування потоком використовує число пакетів даних, переданих від буфера 118, щоб визначити відповідний час для посилки повідомлення до КБС 122. Потрібно зазначити, що відгук, який посилається від модуля 120 керування потоком до КБС 122 в даній заявці також згадується як "повідомлення індикації потоку". Наприклад, модуль керування потоком 120 може бути налагоджений на посилку повідомлення індикації потоку після пере 9 80102 дачі кожних п'ятдесяти пакетів даних з буфера 118. Однак, що очевидно для фахівців в даній області те хніки, порогове число пакетів даних, переданих від буфера 118, необхідне для генерації передачі повідомлення індикації потоку може бути встановлене відмінним від п'ятдесяти, в залежності від необхідних умов і ресурсів системи. Повідомлення індикації потоку повідомляє КБС 122, скільки даних потрібно передати в буфер 118 на основі розміру вікна буфера 118. Таким способом, контроль над тим, скільки даних КБС 122 передає до БППС 116, оснований на тому, як швидко дані передаються від буфера 118. Так, Фіг.1 ілюструє систему безпровідного зв'язку, де керування потоком між КБС і БППС прямо прив'язане до того, з якою швидкістю дані передаються з буфера. Фіг.2 показує зразковий буфер для ілюстрації одного варіанту втілення. Зразковий буфер 200 показаний на Фіг.2 становить частину базової приймально-передавальної станції в системі безпровідного зв'язку, такій як система зв'язку МДКР, налагоджена на взаємодію з технологією ТВПД, як показано на Фіг.1. Буфер 200 може відповідати, наприклад, буферу 118 БППС 116 системи безпровідного зв'язку 100 на Фіг.1. Буфер 200 може бути буфером передачі, наприклад, налагодженим для побудови черги даних з Інтернету до їх передачі безпровідному мобільному пристрою, такому як мобільний пристрій 110 на Фіг.1. В продовження опису Фіг.2 буфер 200, має фіксований розмір або простір для зберігання даних, (тобто розмір 206 буфера), який може бути, наприклад, приблизно 50Кб для типового буфера передавального пристрою. Далі, буфер 200 містить дані 208, що мають розмір 210, який являє собою кількість даних, поставлених в чергу в буфері 200 для передачі до безпровідних мобільних пристроїв, і вікно 212, що має розмір 214, яке являє собою невикористаний простір, доступний для прийому більшої кількості даних в буфер 200. Відносні розміри даних 208 і вікна 212 є функціями швидкості потоку даних через буфер 200. В продовження опису Фіг.2 дані переміщаються в буфер 200 від КБС як показано стрілкою 202, і виходять з буфера 200 до терміналу безпровідного доступ у, такого як мобільний пристрій як показано стрілкою 204. Як було показано вище, в системах ТВПД, дані приймаються на БППС і вміщуються в буфер у вигляді окремих 128байтових пакетів, таких як пакет 216 даних. Таким чином, типовий 50Кб передавальний буфер може мати в собі чергу з приблизно 400 пакетів даних, а система безпровідного зв'язку, що використовує ТВПД, працюючу при піковій швидкості передачі даних 2,4Мбіт/с, може передати приблизно 2400 пакетів даних за секунду. В продовження пояснень до Фіг.2 пакет 216 даних являє собою один з множини подібним чином упакованих пакетів даних 208, поставлених в чергу в буфері 200. Пакет 216 даних показаний на Фіг.2 збільшеним, щоб полегшити подальше пояснення. Як і інші аналогічно упаковані пакети даних в буфері 200, пакет 216 даних містить в собі дані, в цьому випадку дані 218 і ідентифікаційний номер (ІН) пакету, в цьому випадку ІН 220 пакету. IH 220 10 пакету це "бирка", "прикріплена" до даних 218 контролером базової станції і єдина для пакету 216 даних. ІН 220 пакету може використовуватися, наприклад, для дослідження переміщення пакету 216 даних, поки він рухається визначеним в системі зв'язку способом. В одному варіанті здійснення унікальний ІН останнього прийнятого буфером пакету даних, тобто пакету даних, прийнятого буфером останнім за поточний період часу, включений в повідомлення індикації потоку, передане до КБС. ІН пакету даних, прийнятого останнім в поточному проміжку часу в даній заявці також називається "ІН останнього прийнятого пакету". Як було показано вище, повідомлення індикації потоку передається після того, як з буфера буде передана порогова кількість пакетів даних. У даному варіанті втілення, повідомлення індикації потоку крім ІН останнього прийнятого пакету може також містити розмір вікна буфера. КБС може використовувати інформацію з повідомлення індикації потоку, щоб визначити не тільки, скільки даних посилати базовій приймально-передавальній станції, основуючись на знанні розміру вікна буфера, але також для організації правильного порядку проходження пакетів даних, щоб послати наступний пакет з наступним після IH останнього пакету номером ІН. Таким чином, потік даних від КБС до БППС регулюється як розміром вікна буфера, так і ІН останнього пакету даних, прийнятого буфером. Так, Фіг.2 показує, зразковий буфер, що використовується для ілюстрації одного варіанту втілення, де розмір вікна буфера і ІН останнього прийнятого буфером пакету даних включені в повідомлення індикації потоку, щоб вдосконалити керування потоком між КБС і БППС. Фіг.3 ілюструє зразковий модуль керування потоком відповідно до одного варіанту втілення. Модуль 300 керування потоком, показаний на Фіг.3 становить частину БППС в системі безпровідного зв'язку, наприклад в системі МДКР, налагодженій на взаємодію з ТВПД. Модуль 300 керування потоком може відповідати, наприклад, модулю 120 керування потоком в БППС 116 системи безпровідного зв'язку 100 на Фіг.1. Модуль 300 керування потоком містить модуль 302 лічильника індикації потоку, модуль 304 спостереження за ІН пакетів даних, модуль 306 спостереження за розміром вікна, таймер 308, і модуль 310 генерації повідомлень. Потік інформації "до", "між", "від" модулів позначений в блок-схемі на Фіг.3 стрілками, які також вказують напрям потоку інформації. В продовження опису Фіг.3, модуль 302 лічильника індикації потоку спостерігає за потоком даних, переданих від буфера, який може бути, наприклад, передавальним буфером, таким як буфер 200 на Фіг.2, який в свою чергу відповідає буферу 118 на Фіг.1. В одному варіанті виконання, модуль 302 лічильника індикації потоку, зберігає оновлене число пакетів даних, переданих з буфера і порівнює оновлене число з порогом. Наприклад, поріг може бути п'ятдесят, але може альтернативно мати інше значення, в залежності від необхідних умов і ресурсів системи. Коли оновлене число пакетів даних, переданих з буфера дорі 11 80102 внює або більше порога, модуль 302 лічильника індикації потоку посилає сигнал модулю 310 генерації повідомлень, генерувати повідомлення індикації потоку. Таким чином модуль 302 лічильника індикації потоку відповідальний за стеження за потоком даних з буфера і за запуск механізму керування потоком, коли число пакетів даних, переданих з буфера дорівнює або перевищує поріг. В продовження опису Фіг.3, модуль 304 стеження за IH пакетів даних також приймає інформацію від буфера. Модуль 304 стеження за ІН пакетів даних стежить за прийомом буфером кожного пакету даних і зчитує ІН кожного пакету даних. На Фіг.2 показано, що модуль 304 стеження за ІН пакетів даних може читати ІН 220 пакету, відповідний пакету 216 даних, коли пакет 216 даних отриманий буфером 200. ІН кожного подальшого пакету даних, отриманого буфером аналогічно читається модулем 304 стеження за ІН пакетів. Модуль 304 стеження за ІН пакетів передає модулю 310 генерації повідомлень ІН пакету даних, прийнятого буфером останнім за поточний проміжок часу. Модуль 310 генерації повідомлень може зберігати ІН пакету, прийнятого останнім за поточний проміжок часу для подальшої обробки. В продовження опису Фіг.3 модуль 306 спостереження за розміром вікна налагоджений на стеження за розміром вікна буфера. Розмір вікна, який являє собою кількість наявного вільного місця буфера для прийому наступної порції даних, прямо пропорційний швидкості переміщення даних в буфер і з буфера. Приклад розміру вікна в буфері показаний на Фіг.2 як розмір вікна 214 в буфері 200. Розмір вікна, такий як розмір 214 вікна меншає, коли буфер приймає більшу кількість пакетів даних від КБС, і навпаки, розмір вікна збільшується, коли пакети даних передаються з буфера на безпровідний термінал доступу або на безпровідний мобільний пристрій. Модуль 306 стеження за розміром вікна буфера спостерігає за розміром вікна буфера і передає інформацію про розмір вікна модулю 310 генерації повідомлень. Інформація, отримана модулем 310 генерації повідомлень від модуля 302 лічильника індикації потоку, модуля 304 стеження за ІН пакетів даних, і модуля 306 стеження за розміром вікна, використовується модулем 310 генерації повідомлень, щоб генерувати повідомлення індикації потоку. Модуль 310 генерації повідомлень включається модулем 302 лічильника індикації потоку, коли число пакетів даних, переданих з буфера, досягає порога. Будучи включений, модуль 310 генерації повідомлень генерує повідомлення індикації потоку, що містить розмір вікна буфера і ІН пакету даних, прийнятого буфером останнім за поточний проміжок часу. Повідомлення індикації потоку далі передається до КБС, який використовує інформацію, тобто розмір вікна буфера і IH пакету для визначення, скільки даних повинно бути надіслано наступного разу і IH наступного пакету даних. Передача повідомлення індикації потоку може бути виконана, наприклад, модулем передачі на базовій станції. Необхідно зазначити, що передавальний модуль базової станції не відображений в прикладених 12 кресленнях. Далі, модуль 310 генерації повідомлень повідомляє модулю 302 лічильника індикації потоку про передачу чергового повідомлення індикації потоку для того, щоб модуль 302 лічильника індикації потоку, міг скинути на нуль показання оновленого числа пакетів даних, переданих від буфера. Прив'язуючи механізм керування потоком безпосередньо до швидкості передачі даних з буфера, даний варіант втілення забезпечує більш надійний спосіб для керування потоком, ніж традиційні способи керування потоком. Далі, імовірність переповнення буфера меншає, тому що КБС приймає інформацію про швидкість передачі даних, що ви ходять з буфера, і може регулювати відповідно до цього кількість даних, що посилаються буфер у. В іншому прикладі модуль 310 генерації повідомлень запускається на генерацію і посилку повідомлення індикації потоку після закінчення порогового часового інтервалу з моменту передачі останнього повідомлення індикації потоку, навіть якщо порогове число пакетів даних, переданих від буфера не було досягнуто, тобто навіть якщо модуль 302 лічильника індикації потоку не запускає модуль 310 на генерацію повідомлення. Таймер 308 в модулі 300 керування потоком стежить за часом, що пройшов між повідомленнями індикації потоку, який посилається модулем 310 генерації повідомлень. Якщо пороговий часовий інтервал проходить без передачі повідомлення індикації потоку, таймер 308 запускає модуль 310 генерації повідомлень для генерації і передачі повідомлення індикації потоку. Наприклад, пороговий часовий інтервал може бути 0,5с. Повідомлення індикації потоку може містити інформаційне повідомлення, яке модуль 310 генерації отримує від модуля 304 стеження за ІН пакетів даних, тобто ІН останнього прийнятого пакету і від модуля 306 стеження за розміром вікна, тобто розмір вікна буфера. Так, таймер 308 запускає модуль 310 генерації повідомлень на посилку повідомлення індикації потоку незалежно від числа пакетів даних, переданих від буфера. В продовження опису Фіг.3 робота таймера 308 важлива в ситуаціях, коли в буфері звільняється місце для прийому даних, але КБС дані не передає. Ця ситуація може виникнути, наприклад, коли повідомлення індикації потоку, яке повідомляє КБС про наявність вільного місця в буфері втрачено або пропущено КБС, КБС, в результаті виявляється неінформованим, що буфер може прийняти більше даних. Отже, як тільки буфер звільниться від даних, і нові пакети даних не будуть приходити від КБС, механізм керування потоком може "застопоритися", оскільки ніякі пакети даних від буфера не будуть передані, щоб запустити механізм керування потоком. Іншими словами, модуль 302 лічильника індикації потоку не зможе запустити модуль 310 генерації повідомлень, оскільки число переданих пакетів не досягне порога. Однак, оскільки таймер 308 запускає модуль 310 генерації повідомлень незалежно від числа пакетів даних, переданих від буфера, використання таймера 308 гарантує, що повідомлення індикації потоку будуть 13 80102 надіслані навіть якщо буфер виявиться пустим, і жоден пакет даних не буде переданий з буфера. Таким способом, запобігається можливе замкнення механізму керування потоком. Далі, оскільки повідомлення індикації потоку надсилається принаймні кожний встановлений інтервал часу, можливість спустошення буфера значно скорочується. Так, Фіг.3 ілюструє зразковий модуль керування потоком, який генерує і передає повідомлення індикації потоку після того як число переданих пакетів даних досягає порога відповідно до варіанту втілення. Далі, Фіг.3 ілюструє компонент захисту, який запускає генерацію і передачу повідомлень індикації потоку незалежно від числа пакетів даних, переданих з буфера. Фіг.4 показує блок-схему 400, що описує зразковий процес керування потоком між КБС і основним приймально-передавальним пристроєм відповідно до даного варіанту втілення. Блок-схема 400 показана на Фіг.4 описує процес, який може бути виконаний на БППС в системі безпровідного зв'язку, наприклад в системі зв'язку МДКР, налагодженій на взаємодію з ТВПД. Процес, показаний на блок-схемі 400, може бути виконаний модулем керування потоком, таким як модуль 300 керування потоком на Фіг.3. Так, для ілюстративних цілей, процес показаний в блок-схемі 400 буде описаний на прикладі модуля 300 керування потоком на Фіг.3. Протягом опису Фіг.4 процес керування потоком починається, коли встановлюється зв'язок між КБС і БППС, в якій знаходиться модуль керування потоком, такий як модуль 300 керування потоком. На етапі 402, відразу після того, як встановлений зв'язок, повідомлення індикації потоку передається до КБС. Повідомлення індикації потоку може бути передане модулем 310 генерації повідомлень і може містити розмір вікна буфера на БППС. Наприклад, буфер може бути передавальним буфером, таким як буфер 118 на Фіг.1. Метою надсилання цього початкового повідомлення індикації потоку є повідомити КБС про простір буфера, доступний для прийому даних. Продовжуючи опис блок-схеми 400 на Фіг.4, на етапі 404 визначається, чи закінчився пороговий часовий інтервал після того як було надіслане останнє повідомлення індикації потоку. Необхідно зазначити, що останнє повідомлення індикації потоку також згадується в даній заявці як "останнє повідомлення". Пороговий часовий інтервал який може бути, наприклад 0,5с, також згадується в заявці як "час Т". Відстеження минулого часу може бути виконане таймером, таким як таймер 308 в модулі 300 керування потоком способом, відомим фа хівцям в даній області техніки. Коли на етапі 404 таймер визначає, що час Τ з моменту посилки останнього повідомлення закінчився, тоді керування потоком переходить до етану 412, де надсилається нове повідомлення індикації потоку. Якщо замість цього на етапі 404 таймер визначає, що час, який пройшов з моменту надсилання останнього повідомлення менше ніж час Т, тоді керування потоком переходить до етану 406. На етапі 406 визначається, чи був посланий з буфера новий або "наступний" пакет даних. Це ви 14 значення може бути виконане програмно в модулі лічильника індикації потоку, такому як модуль 302 лічильника індикації потоку. Коли наступний пакет даних виявиться невідправленим, тоді процес повертається до етапу 404, щоб знов перевірити, чи не закінчився час Τ з моменту надсилання останнього повідомлення індикації потоку. Таким способом, тобто повертаючись по циклу назад до етану 404, коли наступний пакет даних виявляється невідправленим з буфера, спрацьовує механізм захисту, що дає впевненість, що повідомлення індикації потоку будуть посилатися принаймні кожний часовий інтервал Т. Якщо на етапі 406 визначено, що наступний пакет даних був надісланий, тоді процес переходить до етапу 408, і лічильник індикації потоку, такий як модуль 302 лічильника індикації потоку прирощується, щоб поновити значення числа пакетів даних, переданих з буфера. Оновлене число пакетів даних, переданих з буфера, може бути збережене в пам'яті модуля індикації потоку. На етапі 410, оновлене число пакетів даних, переданих з буфера, порівнюється з пороговим числом переданих пакетів даних. Порогове число переданих пакетів даних, яке може бути встановлене наприклад 50, в даний заявці також згадується як "порогове число". Порівняння оновленого числа переданих пакетів даних, з пороговим числом може бути виконано, наприклад, програмно в лічильнику 302 індикації потоку. Коли оновлене число пакетів даних, переданих з буфера менше ніж порогове число, процес переходить до етапу 404. Поверненням по циклу на етап 404, коли оновлене число переданих пакетів даних виявляється менше порогового числа, процес забезпечує надійність того, що повідомлення індикації потоку будуть посилатися принаймні не рідше ніж через часовий інтервал Т, коли потік даних з буфера відносно невеликий і часовий інтервал раніше, ніж досягнуте порогове число, зростає. Якщо на етапі 410 визначено, що оновлене число пакетів даних, переданих з буфера дорівнює або більше, ніж порогове число, тоді процес переходить до етапу 412. На етапі 412, генерується повідомлення індикації потоку, яке потім надсилається КБС. Повідомлення індикації потоку може містити розмір вікна буфера і ІН останнього прийнятого пакету даних, отриманого буфером, т.з. IH останнього пакету. Повідомлення індикації потоку може бути згенероване і надіслане модулем 310 генерації повідомлень, який одержує значення розміру вікна буфера від модуля 308 спостереження за розміром вікна і модуля 308 контролю ІН останнього пакету. Етапи генерування і передачі повідомлення індикації потоку до контролера базової станції також згадуються в даний заявці як "рекомендації". Так, повідомлення індикації потоку передає інформацію контролеру базової станції, який використовує інформацію, щоб визначити, скільки даних передати на буфер, а також правильний порядок надсилання пакетів даних. В продовження опису блок-схеми 400 процес далі переходить до етапу 414, де оновлене число переданих пакетів даних і час Τ обнуляються. Процес потім повертається до етапу 404, щоб 15 80102 продовжувати керування потоком даних від контролера базової станції до базової приймальнопередавальної станції. Необхідно зазначити, що процес не закривається "не закінчується" поки підключення між контролером базової станції і базовою приймально-передавальною станцією не припиняється. Так, Фіг.4 показує зразковий процес керування потоком між контролером базової станції і базовою приймально-передавальною станцією відповідно до одного варіанту втілення. Фахівці в даній області техніки розуміють, що інформація і сигнали можуть бути представлені, з використанням різних те хнологій і способів. Наприклад, дані, інструкції, команди, інформація, сигнали, біти, символи, і дискрети, які можуть бути згадані де-небудь у вищезазначеному описі, можуть бути представлені напругами, струмами, електромагнітними хвилями, магнітними полями або частками, оптичними полями або частками, або будь-якою комбінацією перерахованого. Фахівці в даній області техніки оцінять, що різні ілюстративні логічні блоки, модулі, ланцюги, і етапи алгоритму, описані в зв'язку з варіантами втілення, розкритими тут, можуть бути реалізовані як електронне обладнання, програмне забезпечення, або комбінація того і іншого. Щоб ясно ілюструвати цю взаємозамінність обладнання і програмного забезпечення, вище були описані різні ілюстративні компоненти, блоки, модулі, ланцюги, і етапи в термінах їх функціональних можливостей. Чи реалізована така функціональність як обладнання, або програмне забезпечення залежить від конкретного застосування і конструктивних обмежень, накладених на систему загалом. Фахівці в даній області техніки можуть втілювати описану функціональність різними шляхами для кожного конкретного застосування, але такі рішення не повинні розглядатися як такі, що виходять за межі даного винаходу. Різні ілюстративні логічні блоки, модулі і ланцюги, описані в зв'язку з варіантами виконання, розкритими тут, можуть бути реалізовані або виконані процесором загального призначення, цифровим сигнальним процесором (DSP), спеціалізованою інтегральною мікросхемою, вентильною матрицею, що програмується ("FPGA"), іншими програмованими логічними пристроями дискретної або транзисторної логіки, схемами, цифровими 16 апаратними компонентами, або будь-якою комбінацією цього, створеною для виконання мікропроцесором, але, альтернативно може бути будь-яким процесором, контролером, мікроконтролером і інш. Процесор може бути також реалізований як комбінація обчислювальних пристроїв, наприклад, комбінація DSP і мікропроцесора, множини мікропроцесорів, одного або більше мікропроцесорів, об'єднаних з ядром DSP, або будь-якою іншою подібною конфігурацією. Етапи способу або алгоритму, описаного в зв'язку з варіантом виконання, розкриті тут, можуть бути втілені безпосередньо в обладнанні, в програмному модулі, що виконується процесором, або в комбінації того і іншого. Програмний модуль, який також називається комп'ютерною програмою в даній заявці, може містити ряд початкового тексту або сегментів об'єктного коду і може постійно знаходитися на будь-яких комп'ютерних носіях зчитуваної пам'яті, таких як RAM, флеш-пам'ять, ROM, EPROM, EEPROM, регістри, жорсткі диски, знімні диски, CD-ROM, D VDROM або на будь-яких інших носіях зчитуваної комп'ютерної пам'яті, відомої в даній області. Зразкова зчитувана комп'ютерна пам'ять підключена до процесора, так, що процесор може зчитувати інформацію з неї і записува ти інформацію назад в пам'ять. Альтернативно, зчитувана комп'ютерна пам'ять може бути об'єднана з процесором. Процесор і зчитувана комп'ютерна пам'ять можуть розташовуватися на спеціалізованій інтегральній мікросхемі. Процесор і зчитувана комп'ютерна пам'ять можуть знаходитися в модулі керування потоком. Альтернативно, процесор і зчитувана комп'ютерна пам'ять можуть знаходитися в модулі керування потоком як окремі елементи. Попередній опис розкритих варіантів здійснення приведений, щоб дати можливість фахівцеві в даній області техніки використати даний винахід. Різні модифікації цих варіантів будуть очевидні фа хівцям в даній області техніки, і основні принципи, визначені тут можуть бути застосовані до інших варіантів здійснення без того, щоб вийти за межі об'єму або суті винаходу. Так, даний винахід не призначений бути обмеженим варіантами здійснення, показаними тут, але його потрібно розуміти в самому широкому об'ємі, що визначається формулою винаходу. 17 Комп’ютерна в ерстка О. Гапоненко 80102 Підписне 18 Тираж 26 прим. Міністерство осв іт и і науки України Держав ний департамент інтелектуальної в ласності, вул. Урицького, 45, м. Київ , МСП, 03680, Україна ДП “Український інститут промислов ої в ласності”, вул. Глазунова, 1, м. Київ – 42, 01601

Додаткова інформація

Назва патенту англійською

Method (variets) and control system of flow between base station controller and base transmit-receiving station, device for computer control.

Назва патенту російською

Способ (варианты) и система управления потоком между контроллером базовой станции и базовой приемно-передающей станцией, устройство управления вычислительной машиной

МПК / Мітки

МПК: H04L 12/56, H04Q 7/30

Мітки: потоком, пристрій, спосіб, приймально-передавальною, машиною, варіанти, станції, контролером, базової, станцією, керування, система, базовою, обчислювальною

Код посилання

<a href="http://uapatents.com/9-80102-sposib-varianti-ta-sistema-dlya-keruvannya-potokom-mizh-kontrolerom-bazovo-stanci-i-bazovoyu-prijjmalno-peredavalnoyu-stanciehyu-pristrijj-keruvannya-obchislyuvalnoyu-mashinoyu.html" target="_blank" rel="follow" title="База патентів України">Спосіб (варіанти) та система для керування потоком між контролером базової станції і базовою приймально-передавальною станцією, пристрій керування обчислювальною машиною</a>

Подібні патенти