Компютърни мрежи


Управление на потока кадри (Flow control)



страница12/23
Дата25.07.2016
Размер1.86 Mb.
#6605
1   ...   8   9   10   11   12   13   14   15   ...   23

4.4.Управление на потока кадри (Flow control)


Управлението на потока кадри има за цел синхронизация на скоростта на обмен на кадрите в каналното съединение. Несиметрията в изчислителната мощност, различия във вътрешната архитектура и съгласуване с крайната комуникационна апаратура са една част от факторите, пораждащи необходимостта от съгласуване по отношение на интензивността на кадровия поток в каналното съединение.

Една типична схема, прилагана с цел предпазване от препълване на приемния буфер е разпространената разновидност на протокола първичен/вторичен без запитване - Xon/ Xoff. Протоколът е знаково ориентиран. Вторичният възел съобщава на първичния за състоянието си само чрез статусен знак, представляващ валиден символ от съответен символен код

Xon е функционална команда, която разрешава потока байтове по канала предавател-приемник.

Xoff е маркер за предавателя че приемникът е временно затруднен с приемането на данни.

Графично идеята за управление на потока кадри е представена на фиг.4.6 и фиг.4.7


Xoff





буфер


10%

Xon







80%

t0

t1

t2

t3

t4

Фиг. 4.6






Фиг. 4.7


Данните запълват приемния буфер до достигане на критичното ниво Xoff . Това ниво се избира в интервала 70-80% от пълния размер на буфера. При достигане на това ниво, приемника изпраща към предавателя S-кадър - Xoff . Приемането на Xoff от предавателя води до временно прекратяване на излъчването на кадри. Буфера се обработва и запълването му намалява. Достига се нивото Xon (10-20% от обема на буфера). Приемника изпраща S-кадър Xon и стартира от страна на предавателя нова серия от кадри.

Разгледаната схема намира приложение за управления на входния поток от данни при много периферни устройства (принтери, плотери, терминали).

За целите на управление на потока и по-ефективно използване на физическите съединения е създадена схема за управление, начена “пълзящ прозорец” (Sliding window).

В основата на тази схема е заложена идеята за групово потвърждение на поредица последователни кадри. Броят кадрите, които се потвърждават едновременно се нарича големина прозорец. При “отворен” прозорец кадрите се предават към приемника. “Затваряне” на прозореца има при грешка и при достигнат размер на прозореца N. Прозореца се управлява на базата на вече въведените променливи на състоянието V(S) и V(R) . При размер на прозореца –N , дефиниционната област на променливите на състоянието е в интервала [ 0...N ] . Фактическото число N се определя от две условия:



  • Колкото е по-голямо N , толкова по-малък е броя на потвържденията в рамките на едно съобщение – фиг.4.8.

MESSAGE



0

1

2

3

0

1

2

3

0

1

2

3

0

1

2

3

tACK



tACK

tACK

tACK

Фиг.4.8
Приема се, че N = 3, т.е 4 кадъра се приемат с едно потвърждение. За съобщение с 16 кадъра се генерират и обработват 4 S-АСК кадри. Времето за генериране и обработка на едно потвърждение - ∆tАСК не зависи от N. Колкото е по-голямо ∆tАСК, и колкото повече потвърждения се генерират,толкова по-големи ще са загубите по отношение на физическата пропускателна способност.



  • Колкото е по-голямо числото N , толкова размера на полето за N в тялото на кадъра е по-голямо, т.е увеличава се отношението “служебна/потребителска” информация

В протоколните спецификации за локални мрежи N=8. При глобалните мрежови решения се използват по-големи размери на прозорците. В локалните мрежи скоростните характеристики на преносната среда позволяват работа с по-“малки” по размер прозорци. Приложните съединения в глобалните мрежи са относително по-нискоскоростни и ефекта на оптимизация в резултат на намаляване на броя на потвържденията (по-голям прозорец) е съществено условие при реализацията на функционалността на каналното ниво.

При групово потвърждение V(R) показва номера на кадъра, който трябва да се предава. Затова в прозореца трябва да има едно “свободно” място, за да се посочи кой е следващият кадър.

В случай на грешкa се прилагат усъвършенствани версии на познатите две техники:


  • Go-Back-N (връщане с N назад) – фиг.4.9.


6

5

4

3




1

0






грешка



6

5

4

3

2

1

0




V(R)= 2

грешен




NAK

2



Фиг.4.9


Кадри с номера 0 и 1 са приети вярно и променливата V(R) = 2. Приемникът информира предавателя за грешка NAK = 2 /т.е. със стойност равна на V(R). Приемникът отхвърля кадри 3,4,5 и 6, защото има грешка в кадър 2. Повторно се предават кадри 2,3,4,5,6,7 и 0. Тези кадри се потвърждават с ACK=1 – фиг.4.10


0

7

6

5

4

3

2







0

7

6

5

4

3

2




ACK

1







Фиг.4.10



  • Selective Repeat (изборo предаване) - фиг.4.11

Променливата на състоянието е V(R) = 2.

NAK

2



грешка




6

5

4

3

2

1

0







ACK

7







NAK

2










I

2







6

5

4

3

?

1

0




VRC = 2
VRC = 7


Приемникът връща .

Предавателят изпраща повторно само един кадър – с номер 2. След правилно приемане на кадъра V(R) = 7 и





ACK

7



Фиг. 4.11

Потвърждението е групово след приемане на достоверното копие на повредения кадър с номер 2, се предава потвърждение с номер 7,с което се отваря нов прозорец за предаване на нова серия от кадри.


Каталог: docs -> Bachelor -> IV%20Kurs -> Sem%20VII
Sem%20VII -> Модул tcp/ip компютърни комуникации
Sem%20VII -> Дисциплина: Компютърни мрежи Упражнение 1
Sem%20VII -> Дисциплина: Компютърни мрежи Упражнение 11 Дисциплина: Компютърни комуникации Упражнение 11
Sem%20VII -> Програма по дисциплината : "интернет технологии" включена в учебния план на специалността: " Компютърни системи и технологии"
Sem%20VII -> Модул Frame Relay Компютърни комуникации
Sem%20VII -> Дисциплина: Компютърни мрежи Упражнение 6
Sem%20VII -> Дисциплина: Компютърни мрежи Упражнение 9
Sem%20VII -> Програма по дисциплината : "мрежово програмиране" включена в учебния план на специалността: " Компютърни системи и технологии"


Сподели с приятели:
1   ...   8   9   10   11   12   13   14   15   ...   23




©obuch.info 2024
отнасят до администрацията

    Начална страница