Спосіб керування конфліктами у системі обміну даними

1 Спосіб керування конфліктами в системі обміну даними між переносними об'єктами або жетонами і щонайменше одним кінцевим пристроєм прийому-передачі даних, придатним для взаємодії з сукупністю жетонів, які одночасно знаходяться в полі дії кінцевого пристрою, який полягає в тому, що а) кінцевим пристроєм передають на зазначену сукупність жетонів повідомлення загального виклику (ЗАГВИК), кожне з яких містить у собі модуляційний параметр ймовірності конфлікту (МПЙ), який відрізняється тим, що б) кожним жетоном зумовлено передають на кінцевий пристрій повідомлення ВІДПОВІДІ на загальний виклик (ЗАГВІД), причому ймовірність передачі складає менше 100 % і є функцією модуляційного параметра ймовірності конфлікту, і кожне повідомлення ВІДПОВІДІ на загальний виклик містить ідентифікатор, специфічний для жетона, в) отримавши повідомлення ВІДПОВІДІ на загальний виклик і упевнившись у відсутності якогось конфлікту між зазначеним повідомленням і повідомленням, переданим іншим жетоном, кінцевим пристроєм встановлюють особливу ЛІНІЮ обміну даними між кінцевим пристроєм і жетоном, після чого обмін даними продовжують, а спосіб повертається до етапу а) для поновлення ПОСЛІДОВНОСТІ операцій, і г) у противному випадку спосіб повертається до етапу а) для поновлення ПОСЛІДОВНОСТІ операцій 2 Спосіб за п 1, який відрізняється тим, що кожного разу при переході до повторного виконання операцій на етапі в) або г) ймовірність передачі повідомлення ВІДПОВІДІ на загальний виклик змінюють 3 Спосіб за п 2, який відрізняється тим, що при повторному виконанні операцій, що йде за етапом г), у разі конфлікту ймовірність передачі повідомлення ВІДПОВІДІ на загальний виклик зменшують 4 Спосіб за п 1, який відрізняється тим, що принаймні втих випадках, коли після першої передачі повідомлення загального виклику (ЗАГВИК) виникає конфлікт, при повторному виконанні операцій, що йде слідом за етапом г), кінцевим пристроєм передають модуляційний параметр ймовірності (МПЙ), щоб задати для кожного жетона, який міг би ВІДПОВІСТИ, ймовірність передачі повідомлення ВІДПОВІДІ на загальний виклик (ЗАГВІД), меншу 100 % 5 Спосіб за п 4, який відрізняється тим, що отримавши модуляційний параметр ймовірності (МПЙ), жетоном генерують псевдовипадкове значення і порівнюють це псевдовипадкове значення з отриманим модуляційним параметром ймовірності 6 Спосіб за п 4, який відрізняється тим, що модуляційний параметр ймовірності включає в себе перше поле, що містить фіксовані дані, які представляють заданий тип кінцевого пристрою, і друге поле, що містить конкретні дані для модулювання ймовірності, при цьому на етапі б) здійснюють попереднє порівняння фіксованих даних з ВІДПОВІДНИМИ даними, які містяться в жетоні, і генерують випадкове значення на етапі б), а зумовлену передачу на етапі в) здійснюють лише в тому випадку, якщо результат попереднього порівняння має значення «істина» 7 Спосіб за п 1, який відрізняється тим, що для встановлення особливої лінії зв'язку на етапі в) здійснюють наступні операції кінцевим пристроєм генерують керуюче повідомлення (КОМ), що включає в себе як ідентифікатор, специфічний для жетона, що надійшов на кінцевий пристрій у ВІДПОВІДЬ на загальний виклик, так і визначений номер каналу зв'язку, і кінцевим пристроєм посилають зазначене керуюче повідомлення на жетон, потім на виділенім таким чином каналі продовжують обмін даними 8 Спосіб за п 7, який відрізняється тим, що в тому випадку, коли жетон одночасно знаходиться О і (О о ю 57067 ступному етапі б) ймовірність отримання в полі дм декількох кінцевих пристроїв, номер ка«істинного» результату зменшилась, і налу містить в собі елемент даних, специфічний на етапі г), коли кінцевий пристрій не приймає нідля кінцевого пристрою, який встановив ЛІНІЮ зв'яяких повідомлень ВІДПОВІДІ на загальний виклик, зку з жетоном, при цьому згадані елементи даних модуляційний параметр ймовірності змінюють до відрізняються для сусідніх кінцевих пристроїв повернення до етапу а), причому зміну здійснюють 9 Спосіб за п 1, який відрізняється тим, що мов такому напрямі, щоб на подальшому етапі б) дуляційний параметр ймовірності являє собою ймовірність отримання "істинного" результату збіпараметр, який може зазнавати динамічної зміни льшилася від одного повідомлення загального виклику до іншого, кінцевий пристрій містить в собі засіб, що 10 Спосіб за п 1, який відрізняється тим, що діє на етапі г) для визначення випадків відсутності після кожного порівняння, здійснюваного на етапі прийому яких-небудь повідомлень ВІДПОВІДІ на б), жетоном здійснюють ВІДЛІК числа послідовних загальний виклик і випадків прийому нестандарт«помилкових» результатів, отриманих протягом ного повідомлення, виникаючих внаслідок конфліоднієї і тієї ж ПОСЛІДОВНОСТІ повідомлень загальнокту між повідомленнями, що передаються двома го виклику, переданих кінцевим пристроєм, і здійсрізними жетонами, нюють примусову передачу повідомлення ВІДПОВІДІ на загальний виклик кожного разу, коли ВІДПОВІДна етапі г) при наявності нестандартного НИЙ рахунок досягає певного порога, навіть якщо повідомлення модуляційний параметр ймовірності згідно з протоколом, що задається модуляційним змінюють до повернення до етапу а), причому параметром ймовірності, потрібна випадкова ВІДзміну здійснюють в такому напрямі, щоб на наПОВІДЬ Винахід стосується безконтактного зв'язку між переносним об'єктом і кінцевим пристроєм Рівень техніки Безконтактний обмін даними широко відомий Однією З царин застосування даної методики є керування доступом і дистанційною оплатою, наприклад, доступом у громадський транспорт і його оплати У даному окремо узятому прикладі кожен користувач забезпечується переносним об'єктом типу "безконтактної карти" або "безконтактного жетона", що являє собою об'єкт, здатний обмінюватися інформацією з стаціонарним "кінцевим пристроєм", коли жетон приміщується поблизу кінцевого пристрою з метою забезпечення встановлення між ними взаємного "неметалічного" з'єднання ("кінцевим пристроєм" як правило називають пристрій прийому-передачі даних, придатний для взаємодії з переносними об'єктами) Винахід стосується окремого випадку, коли в полі дії кінцевого пристрою може одночасно знаходитися кілька жетонів, і коли не існує засобів фізичного виділення одиничного об'єкта, що надходить у зазначене поле, наприклад, проріз для вставлення жетона З огляду на те, що сигнали, які передаються різними жетонами, можуть час від часу перекривати один одного, в кінцевому пристрої треба передбачити "антиконфліктний" механізм, який надасть йому змогу виявляти подібні ситуації і вирішувати їх у такий спосіб, щоб жетони здійснювали повторні передачі сигналів З цією метою були запропоновані різноманітні алгоритми Наприклад, ЕР-А-669 592 грунтується на точній синхронізації відповідей жетонів, котрі одночасно знаходяться в полі дії кінцевого пристрою Проте, при цьому виникає питання, наскільки реально домогтися подібної синхронізації, тобто змусити всі жетони передавати сигнал в один і той самий час у ВІДПОВІДЬ на повідомлення запиту, передане кінцевим пристроєм Фактично, для здійснення цієї методики потрібна наявність у кожному жетоні вбудованого механізму ВІДПОВІДІ у вигляді "зашитої логіки" Домогтися такої синхронізації не завжди можливо, особливо, при використанні мікропроцесорних жетонів, час ВІДПОВІДІ яких не можна прогнозувати з точністю, достатньою для досягнення необхідного степеню синхронізації З урахуванням цих обставин було запропоновано, наприклад, у FR-A-2 666 187, задати кадр з достатньо великим числом сегментів, при тому, що жетон асинхронно передає ВІДПОВІДЬ протягом сегмента, положення якого в кадрі визначається для кожної передачі вибором випадкового або псевдовипадкового числа Така методика вирішує проблему відсутності синхронізації між жетонами та значною мірою знижує ймовірність конфлікту, причому зазначена ймовірність зменшується із зростанням числа сегментів часу на кадр Проте, подібна методика не забезпечує бажаної ефективності, оскільки страждає тим недоліком, що для її здійснення потрібні відносно довгі кадри, приймаючи до уваги той факт, що кадри повинні мати велике число сегментів часу, а також те, що сегменти часу самі по собі повинні бути достатньо великими, щоб давати можливість передавати всю необхідну інформацію, зокрема повний ідентифілсапяйний номер жетона Це веде до великого і систематичного зростання тривалості транзакцм, що має місце поза залежністю від числа жетонів, фактично присутніх у полі дії кінцевого пристрою (оскільки тривалість кадру не залежить від зазначеного числа й однакова як у випадку, що найбільш часто зустрічається, присутності лише одного жетона, так і у випадку наявності великого числа жетонів) У ЕР-А-702 324 запропонований ще один механізм розв'язання конфліктів, ВІДПОВІДНО ДО ЯКОГО, при виявленні конфлікту кінцевий пристрій поси 57067 лає на жетон попередження про конфлікт, отримавши таке попередження, кожний жетон приймає рішення посилати або не посилати відповідне повідомлення, причому процес прийняття рішення має випадковий характер, забезпечуючи фіксовану ймовірність ВІДПОВІДІ, наприклад, 50% Таким чином, після виявлення першого конфлікту число відповідей, прийнятих кінцевим пристроєм, а, отже, небезпека конфлікту, знижується У випадку подальшого виявлення одного чи кількох конфліктів ПОСЛІДОВНІСТЬ дій механізму повторюється до повного зникнення конфліктів При такому механізмі, особливо, коли в полі дії кінцевого пристрою перебуває багато жетонів, очевидно, що конфлікти можуть виникати знову і знову, що потребує великої КІЛЬКОСТІ повторень ПОСЛІДОВНОСТІ операцій і, ВІДПОВІДНО, тривалого часу, необхідного для ідентифікації всіх наявних жетонів Суть винаходу Однією З цілей винаходу є усунення цих різноманітних труднощів, для чого пропонується асинхронний механізм розв'язання конфліктів, тобто механізм, цілком застосовний до мікропроцесорних жетонів, при цьому даний механізм легко узгоджується з середнім числом жетонів, які фактично або потенційно перебувають в полі дії кінцевого пристрою Як випливає з нижченаведеного, таке адаптивне узгодження може здійснюватися під керуванням кінцевого пристрою як у статичний, так і динамічний спосіб Статичне узгодження полягає в тому, що настройка кінцевого пристрою здійснюється заздалегідь, щоб оптимізувати тривалість анти-конфліктного алгоритму як функцію середнього числа жетонів, яке з найбільшою ймовірністю можна виявити у полі дід кінцевого пристрою Динамічне узгодження полягає в тому, що впродовж даної ПОСЛІДОВНОСТІ ідентифікаційних дій параметри алгоритму піддаються ЗМІНІ при кожному повторному запуску алгоритму, будучи функцією числа жетонів, які фактично знаходяться у полі дії кінцевого пристрою Статичне або динамічне узгодження може здійснюватися незалежно або в сукупності З нижченаведеного опису випливає, що оптимізація процесу розв'язання конфліктів (статичне або динамічне узгодження) здійснюється під керуванням кінцевого пристрою і, таким чином, не залежить від жетонів, що дозволяє використовувати їх у самих різних умовах і середовищах Таким чином, той самий жетон можна використовувати, не змінюючи його власних настройок, у поєднанні з кінцевими пристроями, в яких використовуються далекодійні зчитувальні пристрої (наприклад, для пропускання через ворота перевірки), коли у полі дії кінцевого пристрою може одночасно знаходитися велике число жетонів, зазвичай 8-10 жетонів одночасно, а також у поєднанні з кінцевими пристроями, що мають зчитувальні пристрої ближньої g\i_ тобто коли користувач має помістити жетон у зону читання малих розмірів або притиснути жетон до зчитувального пристрою, наприклад, при дистанційній оплаті проїзду в громадському транспорті (у цьому випадку у полі дії кінцевого пристрою одночасно виявляється значно менше жетонів - зазвичай близько 2 і дуже рідко більше 3) Говорячи точніше, спосіб, що відповідає винаходу, відрізняється такими послідовними етапами а) кінцевим пристроєм передають на зазначену сукупність жетонів повідомлення загального виклику, кожне з який містить у собі модуляційний параметр ймовірності конфлікту, б) кожним жетоном зумовлено передають на кінцевий пристрій повідомлення ВІДПОВІДІ на загальний виклик, причому ймовірність передачі становить менше 100% і є функцією модуляційного параметра ймовірності конфлікту, і кожне повідомлення ВІДПОВІДІ на загальний виклик містить ідентифікатор, специфічний для жетона, в) отримавши повідомлення ВІДПОВІДІ на загальний виклик, і упевнившись у відсутності якогось конфлікту між зазначеним повідомленням і повідомленням, переданим іншим жетоном, кінцевим пристроєм встановлюють особливу ЛІНІЮ обміну даними між кінцевим пристроєм і жетоном, після чого обмін даними продовжується, а спосіб повертається до етапу а) для поновлення ПОСЛІДОВНОСТІ операцій, та г) у противному випадку спосіб повертається до етапу а) для поновлення ПОСЛІДОВНОСТІ операцій Різноманітні більш прийнятні варіанти здійснення передбачають усякий раз при переході на етапі в) або г) до повторного виконання операцій ймовірність передачі повідомлення ВІДПОВІДІ на загальний виклик змінюють, зокрема, при повторному виконанні операцій, що йдуть за етапом г) у випадку конфлікту, цю ймовірність зменшують, принаймні в тих випадках, коли після першої передачі повідомлення загального виклику (ЗАГВИК) виникає конфлікт, при повторному виконанні операцій, що відбувається слідом за етапом г), кінцевим пристроєм передають модуляційний параметр ймовірності, щоб задати для кожного жетона, який міг би ВІДПОВІСТИ, ймовірність передачі повідомлення ВІДПОВІДІ на загальний виклик, меншу від 100%, жетоном генерують псевдовипадкове значення і порівнюють зазначене псевдовипадкове значення з отриманим модуляційним параметром ймовірності, модуляційний параметр ймовірності включає в себе перше поле, яке містить фіксовані дані, що подають заданий тип кінцевого пристрою, і друге поле, що містить конкретні дані для модулювання ймовірності, на етапі б) фіксовані дані піддають попередньому порівнянню з ВІЛЩОВІДНИМИ даними, які містяться в жетоні, крім того, генерують випадкове значення на етапі б) і зумовлену передачу на етапі в) здійснюють лише в тому випадку, якщо результат попереднього порівняння має значення "істина", на етапі в) кінцевим пристроєм генерують керуюче повідомлення, що містить в собі як ідентифікатор, специфічний для жетона, який надійшов на кінцевий пристрій у ВІДПОВІДІ на загальний виклик, так і визначений номер каналу зв'язку, кінцевим пристроєм посилають зазначене керуюче повідомлення на жетон, після чого на виділеному в такий спосіб каналі продовжують обмін даними, у тому випадку, коли жетон може одночасно знахо 57067 8 раметром ймовірності", скорочено МПЙ, який гедитися у полі дм кількох кінцевих пристроїв, має нерується кінцевим пристроєм і який сенс включати до номеру каналу елемент даних, використовується в якості вхідного значення імовіспецифічний для кінцевого пристрою, який встарнісного алгоритму, здійснюваного кожним жетоновив ном, щоб у ВІДПОВІДЬ на запит кінцевого пристрою ЛІНІЮ зв'язку з жетоном, при цьому зазначені ВІДПОВІДНИЙ сигнал передавався або не передаваелементи даних відрізняються для сусідніх кінцевся у випадковий спосіб вих пристроїв, модуляційний параметр ймовірності являє соЦей параметр, який дозволяє кінцевому прибою параметр, який може піддаватись динамічній строю модулювати ймовірність передачі жетоном ЗМІНІ від одного повідомлення загального виклику ВІДПОВІДНОГО сигналу, являє собою параметр, що до іншого, кінцевий пристрій містить у собі засіб, підлягає статичному і/або динамічному узгодженщо діє на етапі г), з метою розрізняння випадків ню В описаному нижче варіанті здійснення розвідсутності прийому будь-яких повідомлень ВІДПОглядається лише випадок статичного узгодження ВІДІ на загальний виклик і випадків прийому нестапараметра, коли регулювання параметра здійснюндартного повідомлення, що виникають, зокрема, ється на підставі моделі кінцевого пристрою і його внаслідок конфлікту між повідомленнями, передасередовища, причому зазначений параметр зміними двома різними жетонами, на етапі г), при нюється від одного кінцевого пристрою до іншого, наявності нестандартного повідомлення, модуляале залишається постійним з плином часу (нижче, ційний параметр ймовірності піддають ЗМІНІ ДО при описі різноманітних додаткових варіантів здійповернення до етапу а) , причому зміну здійснюснення, описано випадок динамічного узгодження ють у такому напрямку, щоб на наступному етапі параметра з плином часу) б) ймовірність одержання "істинного" результату Найбільш переважним є те, щоб МПЙ мав два зменшилася, і на етапі г), коли кінцевий пристрій поля, а саме поле, що містить фіксовані дані, які не приймає ніяких повідомлень ВІДПОВІДІ на загаподають заданий тип кінцевого пристрою, і поле, льний виклик, модуляційний параметр ймовірності спеціально призначене для модулювання ймовірпіддають ЗМІНІ до повернення до етапу а), причому ності зміну здійснюють у такому напрямку, щоб на наПерше поле вказує, наприклад, що кінцевий ступному етапі б) ймовірність одержання "істиннопристрій є кінцевим пристроєм для керування дого" результату збільшилася, і ступом до такоі-то зони, кінцевим пристроєм для дистанційної оплати дорожнього мита, кінцевим після кожного порівняння, що проводиться на пристроєм для дистанційної оплати проїзду на етапі б), жетоном здійснюють ВІДЛІК числа послігромадському транспорті у зазначене місто тощо довних "помилкових" результатів, отриманих проЯкщо у користувача є кілька аналогічних жетонів тягом однієї й тієї ж ПОСЛІДОВНОСТІ повідомлень (наприклад, у його гаманці знаходиться кілька беззагального виклику, що передаються кінцевим контактних жетонів), це поле дозволяє розрізнити пристроєм, і здійснюють примусову передачу порізні жетони, призначені для різних транзакцій, відомлення ВІДПОВІДІ на загальний виклик усякий таким чином не даючи змоги іншим жетонам відраз, коли ВІДПОВІДНИЙ рахунок сягає визначеного повідати невпопад і втручатися в транзакцію ВІДпорога, навіть якщо ВІДПОВІДНО ДО протоколу, що ПОВІДНО до поданого нижче опису, передбачаєтьзадається модуляційним параметром ймовірності, ся, що це поле піддається порівнянню з метою потрібна випадкова ВІДПОВІДЬ з'ясовування, чи ідентичне воно відповідному поСтислий опис креслень лю в жетоні, що цей збіг дійсно був виявлений (наІнші переваги і ВІДМІТНІ риси винаходу виплиприклад, що термінал, який запитує, є терміналом, вають з наведеного нижче опису варіанта його який надає доступ до паризького метро, і що жереалізації/ що його подано з посиланнями на крестон є жетоном для оплати проїзду в паризькому лення, які додаються метро), і що в усік інших випадках на будь-які пеНа фіг 1 зображений алгоритм розв'язання редачі жетоном ВІДПОВІДНОГО повідомлення наклаконфліктів, що виконується з боку кінцевого придається системна заборона строю На фіг 2 зображений алгоритм розв'язання Механізм, за допомогою якого кінцевий приконфліктів, що виконується з боку жетона стрій ідентифікує жетони, починається з того, що кінцевий пристрій передає кадр "загального виклиНа фіг 3 зображений графік ефективності, ку", названий ЗАГВЖ, що містить, крім іншого, заякий демонструє результати, одержані з застосузначений вище МПЙ ванням способу ВІДПОВІДНО до винаходу, і шлях оптимізацм його роботи РІЗНІ жетони, які перебувають в полі дії кінцевого пристрою одночасно приймають цей кадр Докладний опис більш прийнятних варіантів ЗАГВИК Виявивши, що прийнятий кадр дійсно є винаходу кадром ЗАГВИК (фіг 2, етап 14), ці різні жетони, що Нижче поданий опис варіантів здійснення виперебували в стані очікування команди (фіг 2, етап находу, наведений з посиланнями на блок-схеми, 12), застосовуючи імовірнісний алгоритм, приймазображені на фіг 1 (етапи, здійснювані кінцевим ють рішення, чи відповідати на цей виклик, чи ні пристроєм) і на фіг 2 (етапи, здійснювані жетоном) Ці алгоритми відповідають першому варіанту ВІДПОВІДНИЙ етап (фіг 2, етап 16) включає довтілення способу розв'язання конфліктів ВІДПОВІДбування випадкового числа з використанням узвиНО до винаходу, а нижче описані варіанти подальчаєного алгоритму, який при бажанні можна різношого удосконалення способу манітити, використовуючи серійний номер жетона (серійний номер завжди досить довгий, що дає В основі винаходу лежить використання параймовірність одержати псевдовипадкове добування метра, що нижче називається "модуляційним па 57067 10 з використанням дуже простих засобів) що обробляє ВІДПОВІДЬ жетона, що гарантує однозначну ідентифікацію даного кінцевого пристрою, Потім ЗДІЙСНЮЄТЬСЯ порівняння (фіг 2, етап 18) можна серед інших кінцевих пристроїв, з якими між добутим випадковим числом і МПЙ, що вхожетон фізично спроможний установити зв'язок, дить до отриманого повідомлення ЗАГВИК Критетаким чином запобігаючи прийому жетоном корій порівняння може полягати, наприклад, у тому, манд, які суперечать одна одній що випадкове число повинно бути меншим або дорівнювати значенню р МПЙ Потім кінцевий пристрій передає командне поНехай, наприклад, МПЙ може набувати одне з відомлення КОМ (фиг 1, етап ЗО), що містить при64 різних значень у діапазоні від р = 0 до р = 63 значений номер каналу і серійний номер жетона, Тоді добуте випадкове число, аналогічно, повинно тобто номер, що міститься в тільки-но прийнятій знаходитися в діапазоні від 0 до 63, Легко бачити, ВІДПОВІДІ ЗАГВІД що, коли МЛИ набуває значення р = 63, ймовірОтримавши таку команду КОМ (фіг 2,етап 32), ність ВІДПОВІДІ максимальна, тобто 100%, тоді як, жетон переконується в її стандартності, тобто в якщо МПЙ набуває значення р = 0, ймовірність тому, що вона дійсно призначена для жетона, і, ВІДПОВІДІ становить 1/64, тобто близько І_56%, що є якщо так, жетон зберігає призначений для нього и мінімальним значенням Таким чином, те або номер каналу, переданий у повідомленні КОМ інше значення р, що посилається на жетон МПЙ, (фіг 2, етап 34) Після цього транзакція продовжувизначає ймовірність запуску ВІДПОВІДІ жетона, що ється (фіг 2, етап 36), наприклад, шляхом передачі знаходиться в діапазоні між мінімальним значенпозитивного підтвердження прийому з подальшою ням і максимальним значенням передачею різних елементів даних, призначених для обробки на кінцевому пристрої (фіг 1, етап 38), Якщо подібне повідомлення ВІДПОВІДІ на загау спосіб, який самий по собі відомий Отримавши льний виклик, скорочено ЗАГВІД, дійсно передакоманду "кінець", жетон продовжує мовчати аж до ється (фіг 2, етап 20), до його складу включається виходу з поля дії кінцевого пристрою і/або до витісерійний номер жетона, що являє собою унікалькання заданого проміжку часу, що досягається, ний номер, який надає можливість однозначно наприклад, шляхом зведення до нуля ймовірності ідентифікувати даний жетон, щоб кінцевий припередачі ЗАГВІД у ВІДПОВІДЬ на подальші ЗАГВИК стрій міг ідентифікувати його серед інших (точніше Це гарантує, що обмін даними не буде повторювакажучи, це поле містить серійний номер у букватися навіть після прийому наступних повідомлень льному значенні терміна "серійний" (тобто "посліЗАГВИК, які кінцевий пристрій продовжує передадовний") разом з заводським номером) Після цьовати, запитуючи ВІДПОВІДІ ЗАГВІД інших жетонів го жетон переходить до очікування командного або жетонів, який пізніше увійшли у поле його дії повідомлення (фіг 2, етап 22) В очікуванні ВІДПОВІДІ, кінцевий пристрій переНа фіг 3 зображені криві, що демонструють ключається в режим прийому (фиг 1, етап 24), а ефективність механізму розв'язання конфліктів отримавши ВІДПОВІДЬ, він переконується (фіг 1, ВІДПОВІДНО до винаходу етап 26) утому, що отримана ВІДПОВІДЬ ДІЙСНО має На цій фігурі показано, як середнє число М формат ВІДПОВІДІ типу вищезазначеного ЗАГВІД спроб, необхідне для встановлення контакту (тобЯкщо так, то це означає, що ніяких конфліктів не то число повторень алгоритму, поданого на фіг1, було, і що жетон можна однозначно ідентифікуваабо число кадрів ЗАГВИК, які йдуть один за одним, ти, тобто декодувавши прийняту ВІДПОВІДЬ ЗАГВІД, що їх потрібно передати) з метою ідентифікувати можна добути його серійний номер усі присутні жетони, від значення р, що набуває МПЙ для того чи іншого числа N жетонів, які водУ противному випадку кінцевий пристрій ігноночас перебувають у полі дії кінцевого пристрою рує ВІДПОВІДЬ, і алгоритм повертається до етапу 10, щоб повторно передати загальний виклик ЗАУ даному прикладі МПЙ може набувати будьГВИК (можливо, з зміненим МЛИ, як пояснюється якого значення в діапазоні від 0 до 63, внаслідок нижче) Очевидно, що ця ситуація може мати місчого ймовірність посилання жетоном ВІДПОВІДІ вице як у випадку конфлікту (ВІДПОВІДЬ прийнято, але являється рівною (р + 1)/64, тобто в діапазоні від вона нестандартна), так і у випадку відсутності 1/64(156%) до 1 (100%) ВІДПОВІДІ, нижче пояснюється, що в деяких ситуаПри N = 1, природно, перевагу має максимаціях має сенс розрізняти ці два випадки, а саме, льне значення р (якщо р = 63, ймовірність дорівдля зміни МПЙ при повторенні загального виклику нює 100%, і М = 1), оскільки небезпека конфлікту ЗАГВИК відсутня У випадку прийому стандартного повідомленПроте при N > 1 видно, що оптимальне знаня кінцевий пристрій призначає номер каналу чення М, тобто мінімум характеристики, що відпо(фіг 1, етап 28) для жетона, серійний номер якого відає числу N присутніх жетонів, досягається при міститься у ЗАГВІД, що дає можливість згодом деякому проміжному значенні р, що лежить між 0 і продовжувати обмін даними по цьому каналі у 63, причому зазначене оптимальне проміжне знаспрощений спосіб (канал рівнозначний короткому чення зменшується із збільшенням числа жетонів ідентифікатору, що займає зазвичай один байт, і Також можна бачити, що для даного значення складає короткий код для прискорення обміну дар, що його набуває МПЙ, середнє число необхідними, так що терміналу більше не потрібно перених спроб є зростаючою функцією числа присутніх давати повний ідентифікщійний номер жетона) жетонів Іншими словами, коли система подібним При наявності кількох кінцевих пристроїв, діапазочином адаптується до числа одночасно присутніх ни дм_яких перекриваються, вживаються запобіжні у ній жетонів, час, необхідний для ідентифікації заходи, які полягають в тому, що номер каналу всіх жетонів, зменшується із зменшенням числа містить у собі ідентифікатор кінцевого пристрою, жетонів 12 11 57067 Можна уявити собі різні середовища і варіанчення ймовірності по завершенні ідентифікації всіх жетонів або після їх виходу за межі поля дд кінцети вого пристрою Таким чином, замість того, щоб користуватися МПЙ, значення якого встановлюється раз і назавУ описаному прикладі ймовірність ВІДПОВІДІ Є жди для даного кінцевого пристрою (як в описаноЛІНІЙНОЮ функцією МПЙ У більш прийнятному му вище прикладі), краще за все піддавати зазнаваріанті, коли число жетонів таке, що небезпека чене значення р динамічній ЗМІНІ залежно від конфлікту висока, ймовірність є спадною функцією прийнятих відповідей і від того, багато або мало МПИ, причому зазначене убування відбувається виявлено конфліктів швидше, чим лінійне убування, наприклад, воно може підпорядковуватися експоненціальному заГоворячи точніше, на етапі 26 (фиг 1) кінцевий кону За подібних обставин, при високій небезпеці пристрій може задіяти засіб, який по-різному реаконфлікту, більш прийнятним є те, щоб жетони, гує на прийом нестандартної ВІДПОВІДІ, ЩО СВІДЧИТЬ прийнявши перший сигнал ЗАГВИК, починали з про наявність конфлікту, і на відсутність прийому мінімальної ймовірності ВІДПОВІДІ І ПОСЛІДОВНО збібудь-яких відповідей Припускаючи відсутність льшували її за відсутності конфлікту надмірних збурень в електромагнітному середовищі кінцевого пристрою, такого розрізнення можВ іншому варіанті, цього разу здійснюваному з на домогтися за допомогою порога, який діє як боку жетона, жетон зберігає число прийнятих один детектор мовчання за одним кадрів ЗАГВИК, на які він не ВІДПОВІВ, тобто не передав повідомлення ЗАГВІД, іншими Спочатку встановлюється максимальне знасловами, він запам'ятовує, скільки разів підряд чення МПЙ (у розглянутому прикладі це 63), тобто порівняння, зроблене на етапі 18 (фіг 2) дало нетаке, що забезпечує ВІДПОВІДЬ З ймовірністю 100% гативний результат Коли цей результат перевиЯкщо після передачі першого загального вищує заданий поріг (наприклад, десять разів), при клику ЗАГВИК виявлений конфлікт, тобто дійсно наступному прийомі повідомлення ЗАГВИК переотримана ВІДПОВІДЬ, але ВІДПОВІДЬ нестандартна, дача повідомлення ЗАГВІД здійснюється примусото кінцевий пристрій зменшує значення р, прийняво, поза залежністю від випадкового числа, доюуте МПЙ, (наприклад, ділить його на 2), причому того після одержання команди ЗАГВИК Після зазначене зменшення обмежене точкою мінімуму, цього лічильник послідовно прийнятих команд ЗАщо її одержують з характеристик ефективності, ГВИК, природно, обнуляється зображених на фіг З Новий загальний виклик передається з зниженим у такий спосіб МПЙ і т д Навпроти, у випадку відсутності прийому якоїсь ВІДПОВІДІ на загальний виклик ЗАГВИК (тільки при максимальному значенні р це означає відсутність жетона або жетонів) значення р МПЙ збільшується з метою підвищення ймовірності прийому ВІДПОВІДІ від наступного жетона, що входить у поле дії кінцевого пристрою Таким чином, кінцевий пристрій діє, динамічно модулюючи МПЙ з метою зменшення ймовірності ВІДПОВІДІ на наступний загальний виклик, що посилається на жетони, коли їх багато (виявляються конфлікти) і, навпаки, відновлення високого зна Це гарантує, що за будь-яких обставин і при будь-якому значенні МЛИ усі жетони, які перебувають одночасно у полі дії кінцевого пристрою, обов'язково передадуть ВІДПОВІДЬ ЗАГВІД протягом заданого інтервалу часу (наприклад, ВІДПОВІДНО до вищенаведеного приклада, протягом періоду передачі одинадцятьох кадрів ЗАГВИК) Можливі також і ІНШІ варіанти, наприклад, в яких жетони зберігають історичні дані, а кінцевий пристрій передає сигнал повторної ініціалізації для забезпечення вибірної ВІДПОВІДІ жетонів залежно від збереженої історії, внаслідок чого деякі жетони не будуть відповідати, і/або ІНШІ обов'язково ВІДПОВІДЯТЬ 13 14 57067 10 Передати ЗАГВИК Чекати, н а відповідь >ідповідь — ЗАШ ТИС 28 Призначити № каналу жетону, чий серійний $ можна знайти в ЗАГВІД Передает: К М з лризнаО ченим Ш каналу і серійним М виявленим у ра, ніше одержаному 38 Прогрвжувати транзакдію РОЗВ'ЯЗАННЯ КОНФЛІКТУ З БОКУ КІНЦЕВОГО ПРИСТРОЮ ', 1 15 16 57067 Добути випадкове число, можливо, з використанням серійного № жетона mw у Випадкове число ^Прийнята команда КОМ з серійним й ЖЄ' тона ? ТАК 34 Зберегти К каналу, переданий кінцевим пристроєм у складі КОМа Продовжувати транзакцию РОЗВ'ЯЗАННЯ КОНФЛІКТУ З БОКУ ЖЕТОВУ ФІГ. 2 г С 6 8 Т ї ї Й 16 18 20 22 Z4 2S 28 ЗО 32 34 36 36ОД42 44 №ОД50 52 54 56 5& SO 62 О ФІГ. З Комп'ютерна верстка О Кураєв Підписано до друку 05 07 2003 Тираж39 прим Міністерство освіти і науки України Державний департамент інтелектуальної власності, Львівська площа, 8, м Київ, МСП, 04655, Україна ТОВ "Міжнародний науковий комітет", вул Артема, 77, м Київ, 04050, Україна