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

Спосіб адаптивної адресації вузлів телекомунікаційних пакетних мереж шляхом кодування адреси сукупністю байтів в адресному полі заголовка 3 ний параметр, проте у разі перевершення цього параметру перший адресний байт визначає не саму адресу, а тип адреси, значення якої кодується в наступних байтах адресного поля, з урахуванням того, що загальна кількість адресних байтів визначається типом адреси у першому адресному байті. Приклад реалізації запропонованого способу адаптивної адресації вузлів телекомунікаційних пакетних мереж відображений на Фіг.1. Прямокутниками наведена спрощена топологічна схема деревовидної ієрархічної адресації маршрутизаторів M1-M11, кожен з яких може мати власну локальну мережу. Кількість зображених рівнів ієрархії складає чотири - від нульового до рівня 3. Таким чином, повна адреса будь якого вузла локальної мережі складається з префіксу адреси, тобто адреси маршрутизатора даної локальної мережі, та суфіксу адреси - номеру вузла в мережі даного маршрутизатора. Маршрутизатори обробляють тільки префікс адреси. В таблиці на Фіг.1 наведені значення топологічних типів і префіксних частин адрес маршрутизаторів для двох різних систем топологічного виміру - абсолютної та відносної (відповідно жовтим та зеленим кольором). Абсолютна система тополгічного виміру має за основу так звану нульову гілку дерева ієрархії мережі, яка однакова для всіх маршрутизаторів мережі. Ця гілка позначена жовтими прямокутниками маршрутизаторів M1, М2, М4, М8 («жовта гілка»). Відносна система адресації обирається незалежно кожним маршрутизатором мережі таким чином, що він визначає у якості базової нульової гілки власну гілку мережі від свого вузла до вершини всієї мережі. Один з можливих прикладів такої власної гілки показана на Фіг.1 зеленими маршрутизаторами («зелена гілка»). У кожного маршрутизатора «зелена гілка» особлива і відрізняється від аналогічних «зелених гілок» інших маршрутизаторів. Довжина префіксної частини адреси залежить від кількості складових частин (тобто доменів) адреси. В свою чергу, кількість доменів префіксу адреси дорівнює кількості гілок від найближчого спі 46477 4 льного вузла для адресата і вузла, що лежить на обраній нульовій гілці мережі. Нарешті ця кількість гілок залежить вид обраного типу адресації - абсолютного чи відносного. Порівнюючи жовтий та зелений стовбці таблиці на Фіг.1 легко бачити, що кожен маршрутизатор має різну довжину префіксу адреси відносно жовтої та зеленої гілок дерева. Таким чином, для кожної пари маршрутизаторів відправника і одержувача пакетів можна завжди адаптувати тип адресації за критерієм мінімізації довжини префіксної частини адреси. Мінімальні значення адрес позначені в таблиці на Фіг.1 затемненими клітинами таблиці. Так, маршрутизатор M1 має однакову нульову довжину адреси незалежно від типу адресації (тобто префікс адреси відсутній), М2 також має нульову довжину в абсолютному вимирі, М3 - нульову довжину в відносному вимірі, М6 має один (нулоьвий за номером) домен адреси у відносному вимирі і т.д. Для кодування ознаки абсолютної чи відносної системи топологічного виміру достатньо одного додаткового біту в коді типу адреси, який додається до префіксу адреси. Проте кількість біт кожного складового домена адреси завжди значно більша (типове значення коду домена - 8 біт). Отже використання способу адаптивної адресації вузлів мережі з можливістю вибору кожним маршрутизатором відправником абсолютної чи відносної системи топологічного виміру адреси одержувача дозволяє суттєво скоротити загальну довжину адреси одержувача, і тим самим підвищити швидкість передачі корисної інформації при однаковій швидкості передачі загального графіка. Перелік фігур креслення: Фіг.1, 2 - Приклади реалізації способу побудови телекомунікаційних пакетних мереж з динамічною адресацією вузлів. Джерела інформації: 1. Internet Protocol version 4 (IPv4), RFC 791 (1981). 2. Безкласова міжоменна маршрутизація CIDR. RFC 1518,1519 (1993), RFC 4632 (2006). 5 Комп’ютерна верстка А. Крижанівський 46477 6 Підписне Тираж 28 прим. Міністерство освіти і науки України Державний департамент інтелектуальної власності, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601