пакети без збереження їх порядку виникнути не можуть. Тому що всі пакети з’єднання слідують по одному віртуальному каналу один за одним і обробляюся по черзі на всіх вузлах віртуального каналу.
Дейтаграмні під мережі вибирають маршрути для кожного окремого пакету незалежно від інших. В підмрежах віртуальних каналів кардій пакет слідує по заздалегідь визначеному маршруті. Чи означає це що, під мережам віртуальних каналів не потрібна можливість вибирати маршрут для окремого пакету від довільного джерела до довільного адресата.
Рішення. Можливість вибирати маршрути дейтаграмним мережам потрібна, тому що підчас виходу з ладу деяких ліній зв’язку потрібно вибрати резервний або альтернативний маршрут для пакетів.
Пориведіть тири приклади параметрів протоколу, про які можна домовитися при становленні зєднання.
Рішення. Метод кодування, мовна сторінка, маршрут слідування пакетів.
Припустимо, що всі маршрутизаторі і хости працюють нормально і що їх програмне забезпечення не містить помилок, чи є ймовірність, що хоча б не велика, що пакет буде доставлений невірному адресату?
КР.КС-94.00.00.000 ПЗ | Арк.
9
Зм. | Арк. | № докум | Підпис | Дата
Рішення. Якщо програмне забезпечення налаштована належним чином і немає збоїв у роботі маршрутизатора та хостів пакет не може бути доставлений невірному адресату.
Розгляньте мережу на рис. 5,6, ігноруючи вагові коефіцієнти ліній. Припустимо, в якості алгоритму маршрутизації використовується метод заливки. Пакет, посланий А для Д має обмеження на максимальне число переходів, рівне 3. Перечисліть всі маршрутизатори, через які він пройде. Скільки переходів відносно пропускної здатності займе ця передача?
Рішення. Маршрути через які пройде пакет в мережі з маршрутизацією способом заливки та альтернативним способом обмеження кількості тиражованих пакетів є: ABCD, AGHD, ABEF, AGE, ABCF,AGHF. Відносно всієї пропускної здатності ця передача займе 11 переходів.
Вкажіть простий еврістичний метод знаходження двох шляхів від даного джерела до даного адресата, гарантуючий збереження зв’язку при обриві любої лінії (якщо такі два шляхи існують). Маршрутизатори рахуються досить надійними, тому розглядати можливість виходу їх із строю не потрібно.
Рішення. Найкращим способом є метод Заливки під час якого пакет відсилається на всі вихідні лінії, окрім тієї з якої він прийшов. Таким чином можна знайти шляхи від джерела до адресата.
В мережі, яка складається з 50 маршрутизаторів, значення часу затримки записуються як 8-бітні номери, а маршрутизатори обмінюються векторами задержок двічі в секунду. Яка пропускна здатність на кожній (дуплексній) лінії з’їдається роботою розпреділеного алгоритму маршрутизації? Припускається, що кожний маршрутизатор з’єднаний трьома лініями з іншими маршрутизаторами.
Рішення. 8 біт два рази в секунду по одній лінії. Отже виходить що по одній лінії в секунду відправляють 16 біт, по 3 лініям – 48 біт, з врахуванням всіх маршрутизаторів 2400 біт по трьом лініям, якщо не враховувати своїх повідомлень по двох інших лініях то – 2400-32=2368біт/сек.
На мал. 5.12 логічне АБО двох наборів ACF-бітів рівно 111 для кожного рядка. Чи являється це просто випадковістю або ж це зберігається у всіх під мережах при будь - яких умовах?
КР.КС-94.00.00.000 ПЗ | Арк.
10
Зм. | Арк. | № докум | Підпис | Дата
Рішення. Це не є випадковістю, тому що маршрутизатор не може вимагати відіслати йому його ж пакет. Тобто маршрутизатор А запитує стан ліній зв’язку які з’єднують маршрутизатор B з іншими вузлами. А для перевірки лінії зв’язку на векторі АB, він потребує підтвердження отримання даного пакету, отже маршрутизатор не може питати про себе. Тому ця властивість зберігається у всіх підмережах і при будь яких обставинах.
Відправка підтвердження
А С F А С F
0
1
1
1
0
0
Які розміри регіонів і кластерів слідує вибрати для мінімізації таблиць маршрутизації при трьохрівневій ієрархічній маршрутизації, якщо кількість маршрутизаторів рівне 4800. Рекомендовано начати з гіпотези про те, що рішення у вигляді k кластерів по k регіонів із k маршрутизаторів близько до оптимального. Це означає що число приблизно рівне кубічному кореню із 4800 (біля 16). Методом проб і помилок підберіть всі три параметри так, щоб вони були близькі до 16.
Рішення. Найбільш вигідним рішенням буде мережа з 20 кластерів по 20 регіонів з 12 маршрутизаторів, тому що в добутку це дає рівну кількість вузлів мережі без надлишків та недостач, 20*20*12=4800.
Скільки широкомовних пакетів формується маршрутизатором Б на мал. 5.5 з допомогою:
А. Пересилки в зворотному напрямі;
Б. Вхідного дерева?;
Рішення. За допомогою пересилки у зворотному напрямі буде відправлено два пакети, тому що маршрутизатор B є кореневим. А у випадку вхідного дерева теж два тому що B є на вході дерева.
Розгляньте мал. 5.14, а. Припустимо, добавляється одна нова лінія між Ф і Г, але вхідне дерево, показане на мал. 5.14, б, залишається без змін. Які зміни потрібно внести в мал. 5.14,в?
Рішення. Потрібно добавити ще одну вітку яка зв’язуватиме F та G.
КР.КС-94.00.00.000 ПЗ | Арк.
11
Зм. | Арк. | № докум | Підпис | Дата
Розрахуйте багато адресне зв’язуючи дерево для маршрутизатора С в під мережі, показаній нижче, для групи, що складається із маршрутизаторів А, В, С, D,E,F, I u K.
Рішення. Дерево буде виглядати наступним чином, маршрутизатор D кореневий:
D-C-B-k
D-F-E-H-G-A-b
D-K-b
D-L-I-J-k
Розгляньте мал. 5.18. При показаному пошуку, що починається на вузлі А, будуть коли – не будь вузли Н і I займатися широкомовленням?
Рішення. Вузли H і I широкомовні пакети відтворювати не будуть тому що вузол А під час свого широкомовного транслювання обновив маршрути на всіх задіяних маршрутизаторах, отже в цьому немає потреби.
Припустимо, вузол Б на мал. 5.18 тільки що перезавантажився і не має ніякої інформації