Какво представлява маршрутизацията
Изтегляне 139.41 Kb.
|
| Принцип на механизма
Превключвателите за маршрутизиране на SpaceWire използват маршрутизиране чрез червеева дупка. Когато пакет започне да пристига на входен порт на рутер, адресът на местоназначението му се преглежда незабавно. Ако изходният порт, който трябва да се използва за препращане на пакета към местоназначението му, не се използва в момента, главата на пакета се изпраща незабавно до този изходен порт, а останалата част от пакета следва след получаването му на входния порт . Няма буфериране на цели пакети в рутера, нито преди, нито след превключване. Маршрутизирането на червеева дупка има редица предимства пред други подходи като съхраняване и препращане: Без буфериране на пакети Малка буферна памет Може да поддържа пакети с произволен размер Бързо превключване Маршрутизирането на червей страда от един основен проблем, този на блокирането. Ако изходният порт, през който трябва да бъде препратен пакетът, не е готов или се използва в момента, пакетът трябва да изчака, докато бъде готов или пакетът, който в момента преминава през него, приключи. Тъй като опашката на пакет може да се разпръсне в мрежата, не само чакащият пакет е спрян, но този пакет блокира всеки друг пакет в мрежата, който чака да използва връзките, които заема в момента. Това е илюстрирано на фигура 55. Фигура 55 Блокиране на пакети Дълъг пакет, който се прехвърля от възел 1 към възел 5, показан в синьо. Друг пакет, показан в червено, иска да премине от възел 2 към възел 5, но тъй като връзката от рутер 2 към възел 5 вече се използва, червеният пакет е блокиран в рутер 2. Трети пакет, показан в жълто, иска за преминаване от възел 3 към възел 6. Това не използва никоя от връзките, заети от първия пакет (син), но е блокиран от чакащия пакет (червен) в рутер 1, тъй като трябва да премине през връзка от рутер 1 към рутер 2. След като има блокиране, ефектът му може да се умножи, причинявайки допълнително блокиране в цялата мрежа. Блокирането може да възникне по няколко причини: Изпраща се голям пакет; Дестинацията на пакета не е готова да го получи; Нещо се е объркало в мрежата, напр. повреда на връзката, така че пакетът не може да се придвижи напред през неуспешната връзка. Има някои стратегии, които помагат да се избегне блокирането на мрежа: Разделяне на големи пакети на много по-малки, например изображение може да бъде изпратено като поредица от редове на изображение; Уверете се, че дестинацията е готова, преди да изпратите пакета, което може да се направи с помощта на механизъм за контрол на потока от край до край; Ако дестинацията не е готова да получи пакет, тя може просто да изхвърли пакета, това може да се комбинира с механизъм за повторен опит за прилагане на контрол на потока, въпреки че може да доведе до неефективно използване на честотната лента на мрежата, ако дестинацията често не е готова. Ако даден пакет се блокира за по-дълго от очакваното, което показва, че е възникнала грешка, открийте това с помощта на таймер за наблюдение и отхвърлете блокирания пакет. Изтегляне 139.41 Kb. Сподели с приятели:
|