Препредаване и плъзгащ се прозорец
И така, има два метода за организиране на процеса на обмен на разписки: методът на празен източник и методът на плъзгащия се прозорец.
Методът на неактивен източник изисква източникът, който е изпратил рамката (в този случай няма значение какво име се използва за единицата на предаваните данни) да изчака разписка от получателя, информираща, че оригиналната рамка е получена и данните в нея са правилни, и едваслед товаизпраща следващата рамка (или повтаря изкривената). Ако разписката не е пристигнала по време на изчакването, тогава рамката (или разписката) се счита за изгубена и предаването й се повтаря. На фиг. 17.10 показва, че вторият кадър
се изпраща само след получаване на разписка, потвърждаваща доставката на първия кадър. След това обаче имаше дълга пауза при изпращането на следващия трети кадър. По време на тази пауза източникът беше принуден да препредаде кадър 2, тъй като разписката за първото копие беше изгубена. Ясно е, че с такъв алгоритъм на работа на източника приемащата страна трябва да може да разпознава дублирани кадри и да се отървава от тях.
Ориз. 17.10. Метод на празен източник
Съвсем очевидно е, че при използването на този метод производителността на обмена на данни е по-ниска от потенциално възможната - предавателят може да изпрати следващия кадър веднага след изпращането на предишния, но трябва да изчака пристигането на разписката.
Вторият метод се нарича метод на плъзгащ се прозорец. При този метод, за да се увеличи скоростта на данни, на източника е разрешено да предава определен брой кадри в непрекъснат режим, тоест при максималната възможна скорост за източника,преди да получи разписки за тези кадри.Броят на кадрите, които могат да предават по този начин, се нарича размер на прозореца.
Фигура 17.11илюстрира приложението на този метод за прозорец от 5 кадъра.
В началния момент, когато все още няма изпратен кадър, прозорецът определя диапазон от номера на кадъра от 1 до 5 включително. Източникът започва да предава кадри и след известно време получава разписки в отговор. За простота нека приемем, че разписките пристигат в същата последователност (но не непременно със същото темпо) като кадрите, на които отговарят. В момента, в който изпращачът получи разписка 1, прозорецът се премества с една позиция нагоре, определяйки нов диапазон от кадри, разрешени за изпращане (от 2 до 6).
Процесите на изпращане на пакети и получаване на разписки са доста независими един от друг. В нашия пример изпращачът продължава да предава кадри, но известно време не получава разписки за тях. След като кадър 6 е предаден, прозорецът е изчерпан и източникът спира предаването.
Ориз. 17.11. метод на плъзгащ се прозорец
След получаване на разписка 2 (от кадър 2), прозорецът се измества нагоре с единица, определяйки обхвата на кадрите, разрешени за предаване от 3 до 7. Подобно „плъзгане“ на прозореца нагоре се случваслед всяко получаване на разписка,прозорецът се измества нагоре с 1, но размерът му не се променя и остава равен на 5. След пристигането на разписка 8 прозорецът се оказва в диапазона от 9 до 1 3 и остава така за доста дълго време, тъй като по някаква причина източникът спира да получава потвърждения за доставка на рамки. След като изпрати последния разрешен кадър 13, предавателят отново спира предаването, за да го възобнови след получаване на разписка 9.
При изпращане на рамка се задава време за изчакване при източника. Ако разписката за изпратения кадър не бъде получена в рамките на зададеното време, тогава рамката (или разписката за нея) се счита за изгубена и рамката се предава отново. Ако потокътразписките се получават редовно в рамките на толеранс от 5 кадъра, тогава обменният курс достига максималната възможна стойност за този канал и приетия протокол.
Като цяло, методът на плъзгащия се прозорец е по-труден за прилагане от метода на празен източник, тъй като предавателят трябва да съхранява в буфер копие на всички рамки, за които все още не са получени потвърждения. В допълнение, когато се използва този метод, се изисква да се следят няколко параметъра на алгоритъма, като например размера на прозореца, номера на рамката, за която е получена разписката, номера на рамката, който все още може да бъде предаден, преди да бъде получена нова разписка.