Відмінності між версіями «Віртуальні канали у мережах з комутацією пакетів»

Матеріал з Вікі ЦДУ
Перейти до: навігація, пошук
Рядок 15: Рядок 15:
 
У таблиці маршрутизації для одного і того ж адреси призначення може мати декілька записів, що вказують, відповідно, на різні адреси наступного маршрутизатора. Такий підхід використовується для підвищення продуктивності і надійності мережі. У прикладі на рис. 7.4 пакети, що надходять в маршрутизатор R1 для вузла призначення з адресою N2, А2, з метою балансу навантаження розподіляються між двома наступними маршрутизаторами - R2 і R3, що знижує навантаження на кожен з них, а отже, зменшує черги і прискорює доставку. Деяка "розмитість" шляхів проходження пакетів з одним і тим же адресою призначення через мережу є прямим наслідком принципу незалежної обробки кожного пакета, властивого дейтаграмним протоколам. Пакунки що наступні за одним і тим же адресою призначення, можуть добиратися до нього різними шляхами і внаслідок зміни стану мережі, наприклад відмови проміжних маршрутизаторів.
 
У таблиці маршрутизації для одного і того ж адреси призначення може мати декілька записів, що вказують, відповідно, на різні адреси наступного маршрутизатора. Такий підхід використовується для підвищення продуктивності і надійності мережі. У прикладі на рис. 7.4 пакети, що надходять в маршрутизатор R1 для вузла призначення з адресою N2, А2, з метою балансу навантаження розподіляються між двома наступними маршрутизаторами - R2 і R3, що знижує навантаження на кожен з них, а отже, зменшує черги і прискорює доставку. Деяка "розмитість" шляхів проходження пакетів з одним і тим же адресою призначення через мережу є прямим наслідком принципу незалежної обробки кожного пакета, властивого дейтаграмним протоколам. Пакунки що наступні за одним і тим же адресою призначення, можуть добиратися до нього різними шляхами і внаслідок зміни стану мережі, наприклад відмови проміжних маршрутизаторів.
  
[[Файл:Example2345326777.jpg]]
+
[[Файл:Example2345326777.jpg|700px]]
  
 
'''
 
'''
Рядок 23: Рядок 23:
 
Якщо метою є прокладка для всіх пакетів потоку єдиного шляху через мережу, то необхідним (але не завжди єдиним) ознакою такого потоку повинна бути наявність для всіх його пакетів спільних точок входу і виходу з мережі. Саме для передачі таких потоків в мережі створюються віртуальні канали. На малюнку 1 показаний фрагмент мережі, в якій прокладені два віртуальних каналу. Перший проходить від кінцевого вузла з адресою N1, A1 до кінцевого вузла з адресою N2, A2 через проміжні комутатори мережі R1, R3, R7 і R4. Другий забезпечує просування даних по шляху N3, A3 - R5 - R7 - R4 - N2, A2. Між двома кінцевими вузлами може бути прокладено кілька віртуальних каналів, як повністю збігаються щодо шляху прямування через транзитні вузли, так і відмінних.
 
Якщо метою є прокладка для всіх пакетів потоку єдиного шляху через мережу, то необхідним (але не завжди єдиним) ознакою такого потоку повинна бути наявність для всіх його пакетів спільних точок входу і виходу з мережі. Саме для передачі таких потоків в мережі створюються віртуальні канали. На малюнку 1 показаний фрагмент мережі, в якій прокладені два віртуальних каналу. Перший проходить від кінцевого вузла з адресою N1, A1 до кінцевого вузла з адресою N2, A2 через проміжні комутатори мережі R1, R3, R7 і R4. Другий забезпечує просування даних по шляху N3, A3 - R5 - R7 - R4 - N2, A2. Між двома кінцевими вузлами може бути прокладено кілька віртуальних каналів, як повністю збігаються щодо шляху прямування через транзитні вузли, так і відмінних.
  
[[Файл:ExampleМал.1.jpg|600px]]
+
[[Файл:ExampleМал.1.jpg|800px]]
  
 
Мережа тільки забезпечує можливість передачі трафіку уздовж віртуального каналу, а які саме потоки будуть передаватися по цих каналах, вирішують самі кінцеві вузли. Вузол може використовувати один і той же віртуальний канал для передачі всіх потоків, які мають спільні з даними віртуальним каналом кінцеві точки, або ж тільки частини з них. Наприклад, для потоку реального часу можна використовувати один віртуальний канал, а для трафіку електронної пошти - інший. В останньому випадку різні віртуальні канали будуть висувати різні вимоги до якості обслуговування, і задовольнити їх буде простіше, ніж у тому випадку, коли по одному віртуальному каналу передається трафік з різними вимогами до параметрів QoS.
 
Мережа тільки забезпечує можливість передачі трафіку уздовж віртуального каналу, а які саме потоки будуть передаватися по цих каналах, вирішують самі кінцеві вузли. Вузол може використовувати один і той же віртуальний канал для передачі всіх потоків, які мають спільні з даними віртуальним каналом кінцеві точки, або ж тільки частини з них. Наприклад, для потоку реального часу можна використовувати один віртуальний канал, а для трафіку електронної пошти - інший. В останньому випадку різні віртуальні канали будуть висувати різні вимоги до якості обслуговування, і задовольнити їх буде простіше, ніж у тому випадку, коли по одному віртуальному каналу передається трафік з різними вимогами до параметрів QoS.

Версія за 19:44, 29 грудня 2011

Дейтаграмна передача

У мережах з комутацією пакетів сьогодні застосовується два класи механізмів передачі пакетів:

  1. дейтаграмна передача;
  2. віртуальні канали.

Прикладами мереж, що реалізують дейтаграмним механізм передачі, є мережі Ethernet, IP і IPX. За допомогою віртуальних каналів передають дані мережі X.25, frame relay і ATM. Спочатку ми розглянемо базові принципи дейтаграммного підходу.

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

Вибір наступного вузла - наприклад, комутатора Ethernet або маршрутизатора IP / IPX - відбувається тільки на основі адреси вузла призначення, що міститься в заголовку пакета. Рішення про те, якому вузлу передати пакет, що прийшов, приймається на основі таблиці, яка містить набір адрес призначення та адресну інформацію, однозначно визначає наступний (транзитний чи кінцевий) вузол. Такі таблиці мають різні назви - наприклад, для мереж Ethernet вони зазвичай називаються таблиці просування (forwarding table), а для мережевих протоколів, таких як IP і IPX, - таблицями маршрутизації (routing table). Далі для простоти будемо користуватися терміном "таблиця маршрутизації" як узагальненої назви такого роду таблиць, використовуваних для дейтаграмним передачі на підставі тільки адреси призначення кінцевого вузла.


У таблиці маршрутизації для одного і того ж адреси призначення може мати декілька записів, що вказують, відповідно, на різні адреси наступного маршрутизатора. Такий підхід використовується для підвищення продуктивності і надійності мережі. У прикладі на рис. 7.4 пакети, що надходять в маршрутизатор R1 для вузла призначення з адресою N2, А2, з метою балансу навантаження розподіляються між двома наступними маршрутизаторами - R2 і R3, що знижує навантаження на кожен з них, а отже, зменшує черги і прискорює доставку. Деяка "розмитість" шляхів проходження пакетів з одним і тим же адресою призначення через мережу є прямим наслідком принципу незалежної обробки кожного пакета, властивого дейтаграмним протоколам. Пакунки що наступні за одним і тим же адресою призначення, можуть добиратися до нього різними шляхами і внаслідок зміни стану мережі, наприклад відмови проміжних маршрутизаторів.

Example2345326777.jpg

Механізм віртуальних каналів (virtual circuit чи virtual channel) створює в мережі стійкі шляхи проходження трафіку через мережу з комутацією пакетів. Цей механізм враховує існування в мережі потоків даних.

Якщо метою є прокладка для всіх пакетів потоку єдиного шляху через мережу, то необхідним (але не завжди єдиним) ознакою такого потоку повинна бути наявність для всіх його пакетів спільних точок входу і виходу з мережі. Саме для передачі таких потоків в мережі створюються віртуальні канали. На малюнку 1 показаний фрагмент мережі, в якій прокладені два віртуальних каналу. Перший проходить від кінцевого вузла з адресою N1, A1 до кінцевого вузла з адресою N2, A2 через проміжні комутатори мережі R1, R3, R7 і R4. Другий забезпечує просування даних по шляху N3, A3 - R5 - R7 - R4 - N2, A2. Між двома кінцевими вузлами може бути прокладено кілька віртуальних каналів, як повністю збігаються щодо шляху прямування через транзитні вузли, так і відмінних.

ExampleМал.1.jpg

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

Важливою особливістю мереж з віртуальними каналами є використання локальних адрес пакетів при ухваленні рішення про передачу. Замість досить довгого адреси вузла призначення (його довжина повинна дозволяти унікально ідентифікувати всі вузли і підмережі в мережі, наприклад технологія АТМ оперує адресами довжиною в 20 байт) застосовується локальна, тобто змінюється від вузла до вузла, мітка, якою позначаються всі пакети, що переміщуються по певному віртуальному каналу. Ця позначка в різних технологіях називається по-різному: в технології X.25 - номер логічного каналу (Logical Channel number, LCN), в технології frame relay - ідентифікатор з'єднання рівня каналу даних (Data Link Connection Identifier, DLCI), в технології АТМ - ідентифікатор віртуального каналу (Virtual Channel Identifier, VCI). Однак призначення її скрізь однаково - проміжний вузол, званий в цих технологіях комутатором, читає значення мітки з заголовка пакету, що прийшов і переглядає свою таблицю комутації, в якій вказується, на який вихідний порт потрібно передати пакет. Таблиця комутації містить записи тільки про проходять через даний комутатор віртуальних каналах, а не про всі наявні в мережі вузлах (або підмережах, якщо застосовується ієрархічний спосіб адресації). Зазвичай у великій мережі кількість прокладених через вузол віртуальних каналів істотно менше кількості вузлів і підмереж, тому за розмірами таблиця комутації набагато менше таблиці маршрутизації, а, отже, перегляд займає набагато менше часу і не вимагає від комутатора великої обчислювальної потужності.

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