Спосіб передачі даних, система з використанням такої передачі, передавач і приймач для передачі/прийому цифрових даних
Номер патенту: 72441
Опубліковано: 15.03.2005
Автори: Резайіфар Рамін, Томсік Джеймз Д., Тідеманн Едвард Г., мол., Бендер Пол І.
Формула / Реферат
1. Спосіб передачі даних від передавача до приймача з використанням кадру, який має порядковий номер і прапор повторної передачі, який включає:
а) передачу кадру у перший раз із зазначеним прапором повторної передачі, установленим у значення "хибність", і порядкового номера, установленого в частину довгого порядкового номера,
б) збільшення зазначеного довгого порядкового номера і
в) повторну передачу кадру у другий раз із зазначеним прапором повторної передачі, установленим у значення "істина", якщо зазначеним передавачем прийняте повідомлення про негативну квітацію, яке містить зазначений довгий порядковий номер кадру.
2. Спосіб за п. 1, який відрізняється тим, що зазначений порядковий номер складається з восьми бітів.
3. Спосіб за п. 1, який відрізняється тим, що додатково включає операції:
- прийому кадру,
- передачі зазначеного повідомлення про негативну квітацію, якщо прийнятий кадр не відповідає послідовності порядкових номерів.
4. Спосіб за п. 3, який відрізняється тим, що додатково включає операції:
- обчислення індексу L_V(R) наступного очікуваного кадру і
- обчислення індексу L_V(N) наступного кадру, необхідного для послідовної передачі.
5. Спосіб за п. 3, який відрізняється тим, що додатково включає операцію обчислення значення індексу L_V(S) наступного кадру, що підлягає передачі вперше.
6. Спосіб передачі групи кадрів даних з восьмибітовими порядковими номерами, який включає:
а) встановлення у полі типу значення "переданий вперше", якщо кадр даних передається вперше,
б) встановлення зазначеного порядкового номеру у частину довгого порядкового номеру,
в) встановлення у полі типу значення "переданий повторно", якщо кадр даних передається повторно, і
г) передачі кадру даних.
7. Спосіб за п. 6, який відрізняється тим, що додатково включає операції:
- передачі повідомлення про негативну квітацію, що містить довгий порядковий номер, і оновлення списку негативних квітацій із зазначеним довгим порядковим номером, якщо зазначеним приймачем був прийнятий кадр, що не відповідає послідовності номерів,
- встановлення у зазначеному приймачі зазначеного довгого порядкового номеру у перше значення на підставі значення у полі SEQ , що міститься у вперше переданому кадрі, і
- встановлення у зазначеному приймачі зазначеного довгого порядкового номеру у друге значення, базоване на занесенні у список негативних квітацій, якщо прийнято повторно переданий кадр.
8. Система для передачі даних кадрами, яка має у складі:
- передавальну систему, призначену для передачі кадрів, переданих вперше із встановленим у полі типу значенням "переданий вперше", і порядкового номеру, встановленого у частину довгого порядкового номеру для обчислення індексу L_V(S), що збільшується після передачі кожного вперше переданого кадру, і для передачі повторно переданих кадрів у відповідь на повідомлення про негативну квітацію, і
- приймальну систему для генерування зазначених повідомлень про негативну квітацію, якщо прийняті зазначені вперше передані кадри не відповідали послідовності номерів, для супроводження списку негативних квітацій, щоб стежити за неприйнятим кадрами, і для повторного упорядкування повторно переданих кадрів.
9. Система за п. 8, яка відрізняється тим, що зазначена приймальна система додатково має:
- обчислення індексу L_V(R), який вказує на наступний очікуваний кадр,
- прийом вперше переданих кадрів з порядковим номерами, установлених в частину довгого порядкового номеру,
- генерацію зазначеного повідомлення про негативну квітацію, якщо зазначений порядковий номер більше, ніж номер наступного очікуваного кадру.
10. Спосіб виявлення затриманих кадрів транспортною функцією, де множина кадрів передається від передавача до приймача, який має операції:
- визначення порогового значення, пропорційного до визначеної певної кількості кадрів, у пакеті кадрів і максимального часу затримки при збільшенні тривалості часу передачі кадру між кадрами, переданими в зазначеному пакеті кадрів,
- порівняння для прийнятого кадру номеру кадру лічильника упорядкованих кадрів із зазначеним пороговим значенням, причому номер кадру лічильника упорядкованих кадрів отримують із заголовка прийнятого кадру; і
- виявлення прийнятого кадру як затриманого кадру, якщо номер кадру лічильника упорядкованих кадрів перевищує порогове значення.
11. Спосіб за п. 10, який відрізняється тим, що передається множина кадрів в пакетах кадрів, причому кожний пакет має однакову кількість кадрів і ці кадри у будь-якому пакеті передаються одночасно.
12. Спосіб за п. 10, який відрізняється тим, що додатково має операцію обробки виявленого затриманого кадру, який передається повторно.
13. Спосіб за п. 10, який відрізняється тим, що транспортною функцією є інтерфейс протоколу радіолінії.
14. Пристрій для виявлення затриманого кадру транспортною функцією, де множина кадрів передається від передавача до приймача, який має:
- засоби для визначення порогового значення, пропорційного до визначеної певної кількості кадрів з пакету кадрів, і максимального часу затримки при збільшенні тривалості часу передачі кадру між кадрами, переданими в зазначеному пакеті кадрів,
- засоби для порівняння для прийнятого кадру номеру кадру лічильника упорядкованих кадрів із зазначеним пороговим значенням, причому номер кадру лічильника упорядкованих кадрів отримується із заголовка прийнятого кадру; і
- засоби для виявлення прийнятого кадру, як затриманого кадру, якщо номер кадру лічильника упорядкованих кадрів перевищує порогове значення.
15. Пристрій за п. 14, який відрізняється тим, що множина кадрів передається у пакетах кадрів, причому кожний пакет має однакову кількість кадрів і ці кадри у будь-якому пакеті передаються одночасно.
16. Пристрій за п. 14, який відрізняється тим, що додатково має засоби для обробки виявленого затриманого кадру, який передається повторно.
17. Пристрій за п. 14, який відрізняється тим, що транспортною функцією є інтерфейс протоколу радіолінії.
Текст
Винахід стосується способу і системи для передачі цифрових даних і може бути використаний для розширення меж порядкового номера при використанні протоколів, що передбачають повторну передачу. На фіг.1 зображено блок-схему персональної системи зв'язку, яка відповідає стандарту IS-95 для радіозв'язку. Цей стандарт і його похідні IS-95-A, IS-99, IS-707, IS-657, ANSI J-STD-008 тощо визначають інтерфейс для цифрової персональної системи зв'язку з використанням паралельного доступу з кодовим ущільненням каналів (ПДКУ). Таку систему описано у патенті США 5103459, включеному сюди посиланням. Для таких систем IS-95 передбачає надання мобільного телефонного обслуговування багатьом радіотерміналам (звичайно стільниковим телефонам) через сукупність базових станцій (далі - БС) 12, з'єднаних з комунальною комутаторною телефонною мережею (далі - ККТМ) через контролер 14 базових станцій (далі - КБС) і комутаторний центр 16 мобілей (далі - КЦМ). Під час сеансу зв'язку радіотермінал (далі РТ) 10 підтримує з однією або більше БС 12 зв'язок, використовуючи сигнали РЧ, модульовані згідно з ПДКУ. Сигнали РЧ, які БС 12 передає до РТ 10, утворюють канал зв'язку, який називають прямим, а сигнали, які РТ 10 передає до БС 12, утворюють зворотний канал зв'язку. Згідно з стандартами IS-95 та IS-707 у такій системі зв'язку можна також передавати цифрові дані, тобто вести радіообмін цифровими даними між приймачем 10 і одним або більше передавачами 12. Прикладами таких цифрових даних згідно з стандартом IS-707 є комп'ютерні файли і електронна пошта. Згідно з стандартами IS-95 та IS-707 обмін даними між РТ 10 і БС 12 здійснюється кадрами. Щоб підвищити імовірність успішної передачі кадрів під час передачі даних, IS-707 передбачає використання протоколу радіозв'язку для стеження за успішністю передачі кадрів, яким передбачено повторну передачу кадру у випадку неуспішної передачі. Повторна передача здійснюється до 3 разів, а подальше забезпечення успішності передачі кадру забезпечується у вищих рівнях протоколу. Для стеження за успішно переданими кадрами IS-707 передбачає включення у кожний кадр 8-бітового порядкового номера, і для кожного чергового кадру цей номер, починаючи з 0, збільшується на 1 (інкрементується) і після досягнення 256 знову встановлюється у 0. Неуспішно переданий кадр виявляється, коли його номер не відповідає інкрементній послідовності або коли виявлено помилку у кадрі за допомогою .контролю КНЦ або у інший спосіб. Якщо неуспішно переданий кадр виявлено, приймаючий термінал передає до передаючої системи негативне підтверджуюче повідомлення (далі - НПП), яке містить номер кадру, який не був повноцінно прийнятий. Після цього передаюча система повторно передає цей кадр, надаючи йому його первісний порядковий номер. Якщо і цього разу прийом не був успішний, до передаючої системи передається друге НПП, і у відповідь на це передаюча система повідомляє систему керування мережею про невдалу передачу. Згідно з стандартами IS-95 та IS-707 кадри передаються кожні 20мс, і за допомогою 8-бітних порядкових номерів можна простежити за 256 кадрами, тобто протягом 5с. Отже, 8-бітовий номер надає час, якого звичайно досить для виявлення невдалої передачі кадру і повторної його передачі, а повторно передані кадри ідентифікуються однозначно, оскільки на 5-секундному інтервалі номери не повторюються. Після запровадження стандартів IS-95 та IS-707 були розроблені і запропоновані додаткові протоколи і стандарти, які дозволяють підвищити швидкість передачі даних. Звичайно у цих стандартах використовуються структура кадру, що відповідає IS-95 і IS-707, чим забезпечується сумісність з існуючими системами і стандартами. Однак, внаслідок такої сумісності і підвищення швидкості передачі даних створюється ситуація, коли у зазначеному інтервалі передається більша кількість кадрів. Наприклад, якщо швидкість передачі збільшити у 4 рази, передача 256 кадрів триватиме 1,25с, а не 5с, як раніше. Період 1,25с є недостатнім для виявлення і повторної передачі неповноцінного кадру до того, як їх 8-бітові номери почнуть повторюватись. Отже, 8-бітовий номер не забезпечує однозначної ідентифікації кадрів у протягом періоду, потрібного для здійснення повторної передачі. Збільшення кількості біт у порядковому номері змінить формат кадру у порушить бажану сумісність з існуючими системами і стандартами. Таким чином, задачею винаходу є створення способу і пристрою для розширення меж порядкового номера без зміни двійкової розрядності цього номера. Згідно з задачею винаходу запропоновано спосіб передачі даних від передавача до приймача з використанням порядкових номерів у кадрі, який включає операції: а) першої передачі кадру з встановленням значення "хибність" для біту-показника повторної передачі і встановленням його порядкового номера як частини довгого порядкового номера; б) інкрементування зазначеного довгого порядкового номера і в) повторної передачі кадру з встановленням для біту-показника повторної передачі значення "істина" і включенням у НІШ зазначеного довгого порядкового номера прийнятого кадру. Згідно з другою задачею винаходу запропоновано спосіб передачі групи кадрів даних з 8-бітовими порядковими номерами, який передбачає операції: а) встановлення для поля типу значення "новий кадр" для вперше переданого кадру; б) встановлення для поля типу значення "повторно переданий" для повторно переданого кадру; і в) передачі кадру даних. Згідно з подальшою задачею винаходу запропоновано систему для передачі даних кадрами, яка має у складі: передавальну систему для передачі кадрів з значенням "новий кадр" у полі типу, з порядковим номером і з індексом L_V(S), який збільшується на 1 з кожним вперше переданим кадром, і для повторної передачі кадрів у відповідь на НПП; і приймальну систему для генерування НПП, якщо прийняті вперше передані кадри мають невідповідний номер, для підтримання списку НПП, необхідного для стеження за неприйнятими кадрами, і для призначення номерів повторно переданим кадрам. Винахід включає також передавач для передачі цифрових даних, який має у складі: схему керування, яка генерує для індивідуальних полів даних відповідні коди порядкових номерів, кожний з яких містить першу кількість біт, одержану з коду індексу, який містить другу кількість біт, більшу за першу; передавальну схему для передачі кожного поля даних і відповідного коду порядкового номера разом у кодованому кадрі даних на несучій частоті; і приймальну систему для прийому і декодування кодованого кадру даних, який містить код індексу і код не підтвердження, а схема керування визначає код порядкового номера з декодованого коду індексу і відповідне поле даних для передачі як кодований кадр передавальною схемою. Винахід також включає приймач для прийому цифрових даних, який має у складі: приймальну схему для прийому і декодування кодованого кадру даних, який містить поле даних і відповідний код порядкового номера, що включає першу кількість біт; схему керування, яка з прийнятого коду порядкового номера визначає код індексу який містить другу кількість біт, більшу за першу, і порівнює визначений код індексу з кодом індексу, сформованим для відповідних кодів порядкових номерів прийнятих кадрів даних, щоб виявити хибність прийнятого кадру даних, і для генерування коду індексу, що підлягає передачі з кодом непідтвердження у випадку виявлення помилки при прийомі; і передавач для передачі коду індексу і коду непідтвердження разом з кадром даних на несучій частоті. Винахід, крім того, включає спосіб і пристрій для розширення меж порядкових номерів для протоколу селективної повторної передачі. Згідно з одним з втілень винаходу, передані кадри даних містять 8-бітовий порядковий номер і однобітовий прапор повторної передачі. Цей прапор вказує на те, що кадр передано вперше або на те, що його передано повторно внаслідок невдалої першої передачі. Передавальна і прийомна системи формують 12-бітовий порядковий номер, названий "довгим порядковим номером", який містить 8бітовий порядковий номер, що передається у кожному кадрі, і 4-бітове розширення. Довгий порядковий номер передається у службових кадрах, а 8-бітовий номер - у кадрах даних. Особливості, задачі і переваги винаходу детально наведено у подальшому описі з посиланнями на креслення, у яких: фіг.1 - блок-схема персональної системи зв'язку, фіг.2 - схеми передавачі і приймача, фіг.3 - схеми буфера кадрів і буфера упорядкування, фіг.4 - алгоритм роботи передавача і приймача під час сеансу зв'язку, фіг.5 - алгоритм роботи приймача при прийомі вперше переданого кадру, фіг.6 - алгоритм роботи приймача при прийомі повторно переданого кадру. фіг.7 - діаграма повідомлень, яка ілюструє роботу передавача і приймача під час типового сеансу зв'язку і фіг.8 - діаграма повідомлень, яка ілюструє роботу передавача і приймача під час типового сеансу зв'язку. Далі описано спосіб і пристрій для розширення меж порядкових номерів згідно з протоколом селективної повторної передачі у системі зв'язку з ПДКУ згідно з стандартами IS-95 і IS-707. Слід зазначити, що винахід може бути використаний також у безпровідних, провідних і супутникових системах зв'язку інших типів, у яких передбачено передачу даних у кадрі або пакетами. Відомі системи у описі для спрощення наведено у блочній формі. Фіг.2 містить блок-схеми двох систем зв'язку, що відповідають типовому втіленню винаходу. Передача даних від передавача 50 до приймача 52 здійснюється з вищою швидкістю. У типовому випадку передавач 50 знаходиться у БС 12, а приймач 52 - у РТ 10, однак порядок їх розміщення може бути зворотним. У передавачі 50 система 54 керування приймає від пристрой 56 входу/виходу (В/В) кадри даних і надсилає їх до кодуючого пристрою 58, який виконує кодування з згорткою і генерує кодові символи, які надходять до цифрового модулятора 60. Цей модулятор модулює кодові символи прямою послідовністю одного або більше бінарних канальних кодів і одного або більше бінарних розширюючих кодів. Модульовані символи надходять до РЧ передавача 62, де відбувається підвищення частоти сигналів до несучої смуги, після чого передавач 62 через антенний перемикач 66 і антенну систему 64 передає ці сигнали. У винаході можуть бути використані різні способи і засоби цифрової модуляції, бажано, такі, які описано у заявках 08/431180 від 28/04/1995, 08/395960 від 28/02/1995 і 08/784281 від 15/01/1997 на патент США, включених посиланням. У деяких з згаданих заявок розглянуто прямий канал зв'язку і тому вони більш придатні для використання для передавача 50, а інші стосуються зворотного каналу і тому більш придатні для приймача 52. У типовому втіленні винаходу дані, передані антенною системою 64, форматовано для кадру 70, який містить 8-бітове поле 72 порядкового номера (ПОР.), прапор 74 повторної передачі, поле КЦН 77 і поле 76 даних. Кадр 70 може включати поле 77 суми КНЦ і інші поля, не показані, оскільки вони не стосуються винаходу. У бажаному втіленні винаходу кадри форматовано, по суті, згідно з структурою кадру, визначеною стандартом IS-95 з доданням прапору 74 повторної передачі. Для упорядкування передачі кадрів до кодуючого пристроя 58 система 54 керування накопичує кадри у буфері 55 кадрів і оновлює значення індексу L_V(S). Бажано зберігати буфер 55 і значення L_V(S) у пам'яті. У бажаному втіленні винаходу значення L_V(S) індексу є 12-бітовим порядковим номером, який зростає на 1 після передачі кожного кадру. Молодші 8-біт значення L_V(S) індексу розміщуються у полі порядкового номера кадру 72. У приймачі 52 приймач 80 РЧ знижує частоту сигналу, що надійшов від приймальної антени 82 через антенний перемикач 84, і перетворює його у цифрову форму. Цифровий демодулятор 86 демодулює сигнали зниженої "базової" частоти, використовуючи відповідні бінарні коди, і формує дані попереднього рішення, які надходять до декодера 88. Декодер 88 виконує декодування Вітербі максимальної вірогідності і формує дані 90 остаточного рішення, які надсилає до контролера 91. Контролер 91 реформує кадр 70. використовуючи дані 90 остаточного рішення, і визначає відповідність порядкового номера кадру послідовності номерів вже прийнятих кадрів, використовуючи для цього порядковий номер прийнятого кадру, змінні L_V(N) та L_V(S) індексу і буфер 92 упорядкування і список 94 НПП. Якщо контролер 91 визначає, що номер прийнятого кадру не відповідає послідовності номерів вже прийнятих кадрів, або що прийнятий кадр є помилковим, він генерує НПП і надсилає його до кодуючого пристроя 95. Пристрій 95 виконує кодування з згорткою і генерує кодові символи, які є сигналами розширеного спектру прямої послідовності, модульованими цифровим модулятором 97 згідно з вимогами IS-95 для зворотного каналу. Ці сигнали надходять до передавальної системи 98 РЧ і як НПП через антенний перемикач 84 надходять до антенної системи 82 для передачі. L_SEQ 83 кадру НПП вноситься у список 94 НПП для зберігання. У передавачі 50 приймач 67 РЧ приймає антеною 64 через антенний перемикач 66 сигнали, частоту яких він знижує і перетворює їх у цифрову форму, після чого демодулює їх у цифровому демодуляторі 68. Декодер 69 декодує одержані від демодулятора дані попереднього рішення і надсилає дані остаточного рішення до системи 54 керування, яка виявляє НПП. сформовані приймачем 52, які містяться у даних остаточного рішення. Система 54 керування приймає НПП, витягає прийнятий відповідний кадр з передавального буфера 55 і передає його повторно з тим же порядковим номером. Фіг.3 містить блок-схему буфера 55 кадрів, буфера 92 упорядкування і індекси L_V(N), L_V(S) і L_V(R) згідно з одним з втілень винаходу. У передавальному буфері 55 вже передані кадри зачорнено, кадри, що підлягають передачі позначено білим. Індекси L_V(N), L_V(S) і L_V(R) є 12-бітовими числами. Індекс L_V(S) це порядковий номер наступного кадру для передачі. Після передачі кадру його 8-бітовий порядковий номер SEQ встановлюється рівним 8 молодшим бітам індексу L_V(S). У буфері 92 упорядкування L_V(R) - 12-бітовий порядковий номер очікуваного наступного кадру. Індекс L_V(N) - це 12-бітовий порядковий номер за умови послідовної передачі, або кадру, що підлягає обробці. Якщо НПП з зумовленим номером було передане, але відповідний кадр не був прийнятий, обробка кадру не відбувається і дані втраченого кадру надсилаються до вищого рівня (наприклад, транспортного) протоколу. Як показано, кадри 96а-в НПП можуть бути прийняті з порядковими номерами між L_V(N) і L_V(R) -1 (за mod 4096) включно. Фіг.4 містить блок-схему алгоритму роботи передавача 50 і приймача 52 під час сенсу зв'язку згідно з одним з втілень винаходу. Передачі відповідає операція 100, прийому - операція 101. Операцією 102 здійснюється ініціалізація, у процесі якої L_V(S) встановлюється у 0 у передавачі, a L_V(R) - у 0 у приймачі. При наявності даних, підготовлених для передачі, передавач передає кадр (штрихова лінія, опер.108) з порядковим номером SEQ, який дорівнює 8 молодшим бітам V(S) індексу L_V(S). Крім того, прапор повторної передачі встановлюється у 0, що вказує на те, що кадр передається вперше. Операцією 112 L_V(S) інкрементується за mod 4096, а операцією 113 передавач обробляє НІШ, що, можливо, надійшло від приймача 52. У іншому втіленні, якщо дані відсутні, до їх появи можуть передаватись "холості" кадри з поточним номером SEC (не показані). Операцією 130 передавач визначає, чи є або очікується НПП і, якщо так, отримує кадри з НПП з передавального буфера, використовуючи довгі порядкові номери, що містяться у НПП, і операцією 132 повторно їх передає з тим же порядковим номером і з полем повторної передачі, встановленим у 1. Після повторної передачі НПП очищується і обробка продовжується (опер.113). У випадку відсутності НПП, передавач знову виконує операцію 108 і робота продовжується. У приймачі 52 обробка починається операцією 101, а операцією 106 передбачено прийом L_V(S) від передавача 50. Приймач 52 приймає (опер.110) від передавача будь-які кадри - вперше передані (опер.108) або передані повторно (опер.132) - і аналізує (опер.114) прапор повторної передачі, щоб визначити, який саме кадр був прийнятий. Якщо був прийнятий повторно переданий кадр, операцією 116 здійснюється його обробка і приймач повертається до операції 110, у іншому випадку операцією 120 здійснюється обробка вперше переданого кадру, після чого також відбувається перехід до 110. Фіг.5 містить блок-схему алгоритму обробки вперше переданого кадру у приймачі 52, що відповідає операції 120 фіг.4, згідно з одним з втілень винаходу. Обробка починається операцією 152, а операцією 152 LJSEQ надається значення, визначене формулою L_SEQ={L_V(R)+[256+SEQ-V(R)]mod 256}mod (I) де V(R) містить 8 молодших біт L__V(R), a SEQ - порядковий номер з поля SEQ кадру, що обробляється. Операція 154 визначає, чи L_SEQ менше за L_V(N) або чи знаходився кадр у буфері упорядкування. Якщо так, кадр анулюється (опер.156) і цим приймальна система завершує обробку вперше переданого кадру (опер.157). Як уже відзначалось, значення L_V(N) встановлюється для наступного кадру для забезпечення послідовної обробки кадрів. Якщо L__SEQ не менше L_V(N) і кадр не зберігався у буфері упорядкування, операція 158 визначає чи L_SEQ не менше L_V(N) і менше L_V(R) і чи знаходився цей кадр у буфері упорядкування, і, якщо так, приймальна система завершує обробку цього кадру (опер.157). У іншому разі операція 160 визначає, чи L_SEQ=L_V(R), тобто чи дорівнює L_V(R) номер наступного кадру, що буде переданий. Якщо L_SEQ¹L_V(R), це означає, що номер прийнятого кадру не відповідає послідовності і операцією 162 цей кадр вноситься у буфер упорядкування, а операція 164 встановлює L_V(R)=L_SEQ. Приймальна система передає одне або більше НПП (опер.166), які вимагають повторної передачі усіх неприйнятих кадрів з номерами від L_V(N) до (L_V(R) - 1) (за mod 4096) включно. Після цього приймальна система завершує обробку вперше переданого кадру (опер.176). Якщо операцією 160 встановлено, що L_SEQ=L_V(R), тобто номер кадру належить до послідовності, операція 170 визначає, чи L_V(N)=L_V(R), що означає відсутність потреби у НПП. Якщо це так, відбувається інкрементування L_V(N) і L_V(R) за mod 4096 (опер.172). Операцією 144 кадр даних передається до вищого рівня протоколу і приймальна система завершує роботу (опер.176). Якщо операцією 160 встановлено, що L_V(N)¹L_V(R), це означає, що мають з'явитись кадри з НПП, і L_V(R) зростає на 1 (за mod 4096) (опер.178) і операція 180 вносить цей кадр у буфер упорядкування. Приймач 52 завершує обробку вперше прийнятого кадру (опер.176). Фіг.6 містить блок-схему алгоритму обробки повторно переданого кадру у приймачі 52 (опер.116), згідно з одним з втілень винаходу. Обробка кадру починається операцією 200, а операцією 202 поле SEQ прийнятого кадру використовується як ключ для пошуку L__SEQ, пов'язаного з SEQ, у списку 94 НПП (фіг.2). Операція 204 визначає, чи L_SEQ менше L_V(N) або чи кадр уже зберігається у буфері упорядкування, і, якщо так, кадр анулюється (опер.206) і приймач 52 завершує обробку повторно переданого кадру (опер.208). Якщо L_SEQ не менше L_V(N) і кадр не знаходився у буфері упорядкування, операція 210 визначає, чи L_SEQ не менше L_V(N) і менше L_V(R) і чи кадр не знаходився у буфері упорядкування, і. якщо так, кадр надсилається до буфера упорядкування (опер.212) до виконання операції 214. У іншому випадку виконується опер.214. Операція 214 визначає, чи L_SEQ=L_V(N) і чи не анульовано кадр операцією 216, оскільки повторно переданий кадр мав порядковий номер, більший за ніж номер наступного нового кадру, тобто мала місце помилка. Після анулювання кадру приймач 52 завершує обробку повторно переданого кадру (опер.208). Якщо L_SEQ=L_V(N), дані усіх суміжних кадрів, утворених з доданням повторно переданого кадру і оброблених, починаючи з L_V(N) і вище, спрямовуються до наступного вищого рівня обробки (опер 218) і видаляються з буфера упорядкування (опер.220). Операцією 222 встановлюється L_V(N)=LAST+1, де LAST довгий порядковий номер (L_SEQ) останнього кадру, переданого до вищого рівня операцією 218. Операцією 224 кадр видаляється з списку НПП і приймач завершує роботу (опер.226). Фіг.7 містить діаграму повідомлень, яка ілюструє передачу повідомлень під час типового сеансу зв'язку згідно з одним з втілень винаходу. Зліва наведено операції передавача, якому відповідають індекси L_V(S) і порядкові номери кадрів V(S), а справа - операції приймача. V(S) містить 8 молодших біт L_V(S). У приймачі 52 підтримується список НПП після кожної передачі (числа наведено у шістнадцятирічній системі). Перший кадр 230 передається, коли L_V(S)=0x2FE і тому SEQ=0xFE. Після передачі кадру 239 індекс L_V(S) збільшується до 0x2FF і кадр 232 передається з порядковим номером SEQ=0xFF. Приймач 52 успішно приймає кадри 230, 232 і L_V(R) зазнає дворазового інкрементного збільшення з 0x2FE до 0x300. Кадр 234 передається з номером SEQ=0x00 і не приймається успішно приймачем 52. L_V(S) інкрементно збільшується до 0x301, а кадр 236 передається з SEQ=0x01 і успішно приймається приймачем 52. Після прийому кадру 236 приймач виявляє, що його номер не відповідає послідовності, оскільки кадр 234 не був прийнятий. Тому приймач 52 генерує НПП 240, яке містить повний 12-бітовий індекс L_V(R), що відповідає втраченому кадру 0x300. Крім того, приймач поповнює список 94 НПП, вказуючи, що НПП був переданий для кадру з SEQ=0x00 і L_SEQ=0x300, після чого запускає таймер НПП, який стежить за часом, що проходить з моменту передачі НПП 240, Під час передачі НПП 240 передавач 50 передає ще один кадр 238 з порядковим номером SEQ=0x02, який приймач 52 приймає успішно. Після прийому НПП 240 передавач 50 генерує кадр 242 для повторної передачі з SEQ=0x00 і встановлює прапор 74 (фіг.2) повторної передачі у 1. Після прийому повторно переданого кадру 242 приймач аналізує біт-показник повторної передачі і порівнює його номер SEQ з номером SEQ у списку 94 НПП. Після цього повторно переданий кадр вноситься у буфер 92 (фіг.2) упорядкування і відповідний запис видаляється з списку 94 НПП. Подальші кадри 244. 246 передаються і приймаються нормально. Фіг.8 містить діаграму повідомлень, яка ілюструє передачу повідомлень під час типового сеансу зв'язку згідно з одним з втілень винаходу, причому відбувається "порушення" порядкових номерів. Кадри 240а і 240Ь передаються з порядковими номерами SEQ=0xFE і SEQ=0xFF відповідно, що відповідає значенням 0x2FE та 0x2FF індексу L_V(R), і успішно приймаються приймачем 52, a L_V(R) інкрементно збільшується з 0x2FE до 0x300. Кадр 240с з SEQ=0x00 не приймається приймачем 52 успішно, кадр 240d з SEQ=0x01 приймається успішно. Після прийому кадру 240d приймач виявляє, що SEQ перевищує значення восьми молодших біт L_V(R) і, отже, прийнятий кадр не відповідає послідовності. Тому передавач 52 збільшує L_V(R) до 0x302, що відповідає наступному кадру, і вносить номер SEQ неприйнятого кадру у список 94 НПП. Крім того, приймач передає НПП 241 з повним значенням L_SEQ=0x302, що відповідає наступному очікуваному кадру, і ініціює таймер НПП, який стежить за часом, що проходить з моменту передачі НПП 241. Однак, НПП не було прийняте успішно передавачем 50. Передавач 50 продовжує передавати кадри, включаючи кадри 240е - 240j, які приймач 52 приймає успішно. Під час передачі цих кадрів значення індексу L__V(S) змінюється з 0x302 до 0x400, що призводить до невідповідності восьми молодших біт справжнбому номеру, тобто порядкового номера SEQ кадрів. Кадр 240k передається з SEQ=0x01 і не приймається успішно приймачем 52. а кадр 2401 з SEQ=0x02 приймається успішно. Після прийому кадру 2401 приймач 52 виявляє порушення послідовності номерів і надсилає НПП 243 з номером 0x401 і додає номер 0x401 до списку 94 НПП. Крім того, у цей момент спрацьовує таймер для НПП 245, внаслідок чого до передавача 50 передається друге НПП 245 з порядковим номером 0x300, яке відповідає кадру 240с. Приймач 52 надає L_V(R) наступного порядкового значення 0x403. Можна зазначити, що порядкові номери, передані у НПП 243 та 245 можна передати у одному НПП. У відповідь на НПП 243, 245 передавач 50 повторно передає кадр 242а з даними кадру 240k і повторно передає кадр 242b з даними кадру 240с. Після прийому повторно переданого кадру 242а приймач 52 за статусом прапор 74 (фіг.2) повторної передачі ідентифікує цей кадр як переданий повторно і починає пошук у списку 94 НПП за номером SEQ і знаходить, який саме файл був переданий повторно. Повторно переданий кадр 242а після цього розміщується у належному місці у буфері 92 (фіг.2) упорядкування, аз списку 94 НПП видаляється відповідний запис. Після прийому повторно переданого кадру 242b приймач також ідентифікує тип кадру і проводить пошук у списку 94 НПП. Після ідентифікування кадру, він надсилається до буфера 92 упорядкування, і з списку 94 НПП видаляється відповідний запис. Після цього передавач 50 передає кадр 240m з порядковим номером 0x03, який приймач 52 успішно приймає. На цій стадії у списку 94 НПП записів немає. З діаграми фіг.8 можна бачити, що позначення кадрів як переданих вперше або переданих повторно дозволяє приймачу належним чином обробляти кадри обох типів з однаковими номерами навіть тоді, коли під час повторної передачі відбулось згортання порядкового номера. Це забезпечується тим, що повторно переданий кадр можна відрізнити від переданого вперше з тим же номером завдяки наявності у кадрі прапору повторної передачі. Таким чином, винахід забезпечує обробку більшої кількості кадрів з 8-бітними порядковими номерами, і, отже, дозволяє використовувати більші швидкості передачі даних з збереженням сумісності з існуючими стандартами. Наведений опис втілень способу і пристрою для розширення меж послідовності порядкових номерів дозволить фахівцям використати винахід, виконавши, якщо це необхідно, бажані модифікації цих втілень, базуючись на концепціях винаходу. Описані втілення не обмежують винаходу, концепції ї особливості якого забезпечують більш широке застосування.
ДивитисяДодаткова інформація
Назва патенту англійськоюMethod and system for data transmission; digital data receiver and transmitter
Автори англійськоюRezajifar Ramin
Назва патенту російськоюСпособ и система передачи данных; приемник и передатчик цифровых данных
Автори російськоюРезайифар Рамин
МПК / Мітки
МПК: H04L 1/16
Мітки: передачі, цифрових, система, такої, передавач, використанням, даних, приймач, спосіб
Код посилання
<a href="https://ua.patents.su/7-72441-sposib-peredachi-danikh-sistema-z-vikoristannyam-tako-peredachi-peredavach-i-prijjmach-dlya-peredachi-prijjomu-cifrovikh-danikh.html" target="_blank" rel="follow" title="База патентів України">Спосіб передачі даних, система з використанням такої передачі, передавач і приймач для передачі/прийому цифрових даних</a>
Попередній патент: Модифікована молекула tnf-a
Наступний патент: Спосіб і пристрій для пейджерного виклику радіотерміналу у системі радіозв’язку
Випадковий патент: Спосіб отримання ембріонів у великої рогатої худоби для трансплантації