Кеңжолақты Баньян желісі. Жалпы өзіндік маршрутты таңдайтын алгоритм

Кеңжолақты Баньян желісі – бұл ұяшықтарды көшіру арқылы орындайтын коммутацияның түйін желісі. Әрбір түйінге түскен ұяшық шығыс каналдарының біріне немесе екі шығыс каналының біріне көшіріліп беріледі. Үш нұсқа орындалады log23 = 1.585, яғни ақпарат тақырыбының min көлемі әрбір түйінде екі битке тең.

5.5 – суретте еркін мәнді N-битті адрестке арналған бір- битті өзіндік маршрутттың жалпы алгоритмі көрсетілген. Ұяшықтар k-каскадты түйінге келгенде ұяшықтардың маршруты барлық адрестердің k битті тақырыптарымен анықталады. Егер олар нөлге немесе бірге тең болса, онда ұяшықтар сол мәнге сәйкес нөлдік немесе бірлік шығыстарға жіберіледі. Басқа жағдайда ұяшықтар көшірмесі екі шығысқа да жіберіледі. Сонымен қатар бұл ұяшықтардың көшірмесінің тақырыптарындағы адрес те өзгереді.

5.5 Сурет – өзіндік маршрутты алгоритм

5.6- суретте өзіндік маршрутты алгоритмді орындайтын енгізу-шығару тармақтары көрсетілген.

5.6 Сурет– өзіндік маршрутты алгоритмді орындайтын енгізу-шығару тармақтары.

Өзіндік маршрутты алгоритмін орындауда келесі қиындықтар пайда болуы мүмкін:

– ұяшық тақырыптары өзгеріп тұратын адрестерден тұрады, сондықтан коммутация түйіндерінде олардың барлығын есептеуге тура келеді;

– ұяшық тақырыптарын модификациялау кезінде барлық адрестер жиынтығы есепке алынады, сондықтан коммутация түйіндерінің жұмысы қиындайды;

– барлық енгізу-шығару каналдарының сұлбасы желіде тармақтардың пайда болуын тудырады.

Кіріс ұяшықтарының еркін қатарынан тұратын тармақтар каналға байланысты болады. Сонымен ұяшық тақырыптарындағы абсолюттік адрестердің тұрақсыздық салдарынан жүйеде блокировка пайда болады.

Дата добавления: 2013-12-13