Спец часть (часть 3) (3 поток) (2015) (by Кибитова) (1161603), страница 20
Текст из файла (страница 20)
В троичной АП добавляется третье значение для сраДвоичная АП —простейший тип ассоциативной памяти, который использует слова поиска данныхДвоичная АП —простейший тип ассоциативной памяти, который использует слова поиска данныили «не важно», для одного или более битов в сохраненном слове данных, добавляя таким обрасостоявшие полностью из единиц и нулей. В троичной АП добавляется третье значение для сравнсостоявшие полностью из единиц и нулей. В троичной АП добавляется третье значение для сравнили «не важно», для одного или более битов в сохраненном слове данных, добавляя таким обрсостоявшие полностью из единиц и нулей. В троичной АП добавляется третье значение для сравнсостоявшие полностью из единиц и нулей.
В троичной АП добавляется третье значение для сравбольшей гибкости поиску. Например, в троичной АП могло бы быть сохранено слово «10XX0», коили «не важно», для одного или более битов в сохраненном слове данных, добавляя таким образоили «не важно», для одного или более битов в сохраненном слове данных, добавляя таким образбольшей гибкости поиску. Например, в троичной АП могло бы быть сохранено слово «10XX0», кОбобщение поиска и коммутации в коммутаторах,или «не важно», для одного или более битов в сохраненном слове данных, добавляя таким образили «не важно», для одного или более битов в сохраненном слове данных, добавляя таким обравыдаст совдпадение на любое из четырех слов поиска «10000», «10010», «10100», или «10110».большей гибкости поиску.
Например, в троичной АП могло бы быть сохранено слово «10XX0», котобольшей гибкости поиску. Например, в троичной АП могло бы быть сохранено слово «10XX0», котвыдаст совдпадение на любое из четырех слов поиска «10000», «10010», «10100», или «10110»маршрутизаторах и т.п.большей гибкости поиску. Например, в троичной АП могло бы быть сохранено слово «10XX0», котОбобщение поиска и коммутации в коммутаторах,большей гибкости поиску.
Например, в троичной АП могло бы быть сохранено слово «10XX0», коОбобщение поиска и коммутации в коммутаторах,гибкости к поиску приходит завыдаст совдпадение на любое из четырех слов поиска «10000», «10010», «10100», или «10110». Двыдаст совдпадение на любое из четырех слов поиска «10000», «10010», «10100», или «10110». Дгибкости к поиску приходит засчет увеличения цены двоичной АП, поскольку внутренняя ячейка счет увеличения цены двоичной АП, поскольку внутренняя ячейкавыдаст совдпадение на любое из четырех слов поиска «10000», «10010», «10100», или «10110».
Дмаршрутизаторах и т.п.выдаст совдпадение на любое из четырех слов поиска «10000», «10010», «10100», или «10110».маршрутизаторах и т.п.Прибуферизации на входеодинили несколько буферов связываются сдолжна теперь закодировать три возможных состояния вместо двух. Это дополнительное состоягибкости к поиску приходит засчет увеличения цены двоичной АП, поскольку внутренняя ячейка пагибкости к поиску приходит засчет увеличения цены двоичной АП, поскольку внутренняя ячейка пдолжна теперь закодировать три возможных состояния вместо двух. Это дополнительное состоБуферизациягибкости к поиску приходит засчет увеличения цены двоичной АП, поскольку внутренняя ячейка пгибкости к поиску приходит засчет увеличения цены двоичной АП, поскольку внутренняя ячейка ПрибуферизациивходеилинесколькобуферовсвязываютсяссПрибуферизациинавходеодинилиочерединесколькобуферовсвязываютсякаждымвходнымнапортомводинформетипаFIFO («первымвошел,осуществляется добавлением бита маски «важности»(«важно»/«не важно») к каждой ячейке памдолжна теперь закодировать три возможных состояния вместо двух.
Это дополнительное состоянидолжна теперь закодировать три возможных состояния вместо двух. Это дополнительное состояносуществляется добавлением бита маски «важности»(«важно»/«не важно») к каждой ячейке памдолжна теперь закодировать три возможных состояния вместо двух. Это дополнительное состоянБуферизациядолжна теперь закодировать три возможных состояния вместо двух. Это дополнительное состояБуферизациякаждымвходнымпортомввформеочередитипаГолографическая ассоциативная память обеспечивает математическую модель для интегрироваосуществляется добавлением бита маски «важности»(«важно»/«не важно») к каждой ячейке памяткаждымвходнымпортомформеочередитипаFIFOFIFO(«первым(«первымвошел,осуществляется добавлением бита маски «важности»(«важно»/«не важно») к каждой ячейке памяпервымвышел»).Если пакетв началеочерединельзяпередатьвошел,по причинеГолографическая ассоциативная память обеспечивает математическую модель для интегрировосуществляется добавлением бита маски «важности»(«важно»/«не важно») к каждой ячейке памяосуществляется добавлением бита маски «важности»(«важно»/«не важно») к каждой ячейке памассоциативного воспоминания бита «не важно», используя комплекснозначное представление.Голографическая ассоциативная память обеспечивает математическую модель для интегрированнГолографическая ассоциативная память обеспечивает математическую модель для интегрированпервымвышел»).Еслипакетнельзяпередатьпервымвышел»).Еслипакетввначаленачалеочерединельзяпередатьпопричинепричинеассоциативного воспоминания бита «не важно», используя комплекснозначное представление.Голографическая ассоциативная память обеспечивает математическую модель для интегрированГолографическая ассоциативная память обеспечивает математическую модель для интегрировазанятостинужноговыходногопорта,очередиэтот пакетпростождет посвоейПоиск адреса <совпадение, действие>ассоциативного воспоминания бита «не важно», используя комплекснозначное представление.ассоциативного воспоминания бита «не важно», используя комплекснозначное представление.Поиск адреса <совпадение, действие>ассоциативного воспоминания бита «не важно», используя комплекснозначное представление.ассоциативного воспоминания бита «не важно», используя комплекснозначное представление.занятостинужногозанятостинужноговыходноговыходногопорта,порта,этотэтотпакетпакетпростопростождетждетсвоейсвоейочереди.Поиск адреса <совпадение, действие>Поиск адреса <совпадение, действие>Поиск адреса <совпадение, действие>Поиск адреса <совпадение, действие>очереди.очереди.
Однако если пакет ожидает, когда освободится выходной порт, то пакет,Однакоеслипакетожидает,когдаосвободитсявыходнойОднакоеслипакетожидает,когдаосвободитсядажевыходнойпорт,тотопакет,пакет,идущийза ним,тожене можетпередаваться,если порт,нужныйемупортОбобщение поиска и коммутации в коммутаторах,идущийзазаним,идущийним,тожетожененеможетможетпередаваться,передаваться,дажедажееслиеслинужныйнужныйемуемупортпортОбобщение поиска и коммутации в коммутаторах,маршрутизаторах и т.п.Обобщение поиска и коммутации в коммутаторах,Обобщение поиска и коммутации в коммутаторах,маршрутизаторах и т.п.свободен.Обобщение поиска и коммутации в коммутаторах,Обобщение поиска и коммутации в коммутаторах, маршрутизаторах и т.п.маршрутизаторах и т.п.маршрутизаторах и т.п.маршрутизаторах и т.п.БуферизацияБуферизацияПроблемуможно устранитьБуферизацияБуферизацияБуферизацияБуферизацияс помощью буферизации на выходе.
В этойсистеме буферы связаны с выходными портами. Биты пакета по мерепребывания сохраняются в буфере, который связан с нужным выходнымпортом. Поэтому пакеты, направленные в порт т, не могут блокироватьпакеты, направленные в порт п.Организация очередей на входе. Примером такого варианта размещения может служить организациябуферов на входных портах неблокирующей структуры спространственным разделением. К его недостаткам можно отнестиопасность возникновения блокировки в начале очереди. Если двеодновременно поступившие ячейки направляются на один и тот жепребыванияпребывания сохраняютсясохраняются вв буфере,буфере, которыйкоторый связансвязан сс нужнымнужным выходнымвыходнымпортом.Поэтомупакеты,направленныевпортт,немогутблокироватьпортом. Поэтому пакеты, направленные в порт т, не могут блокироватьпакеты,пакеты, направленныенаправленные вв портпорт п.п.ОрганизацияОрганизация очередейочередей нана входе.входе.ПримеромПримером такоготакого вариантаварианта размещенияразмещения можетможет служитьслужить организацияорганизациябуферовнавходныхпортахнеблокирующейструктурысбуферов на входных портах неблокирующей структуры спространственнымпространственным разделением.разделением.
КК егоего недостаткамнедостаткам можноможно отнестиотнестиопасностьвозникновенияблокировкивначалеочереди.Еслиопасность возникновения блокировки в начале очереди. Если дведвеодновременнопоступившиеячейкинаправляютсянаодинитотодновременно поступившие ячейки направляются на один и тот жежевыходнойпорт,однаизнихпопадетвовходнойбуферибудетвыходной порт, одна из них попадет во входной буфер и будетпрепятствоватьпрепятствовать прохождениюпрохождению следующихследующих заза нейней ячеек,ячеек, снижаяснижая темтемсамымпропускнуюспособностькоммутатора.Решениемпроблемысамым пропускную способность коммутатора.
Решением проблемыявляетсяявляется значительноезначительное увеличениеувеличение производительностипроизводительностикоммутационногополяспространственнымкоммутационного поля с пространственным разделениемразделением илиилизаменадисциплины«пришедшийпервымобслуживаетсязамена дисциплины «пришедший первым обслуживаетсяпервым»первым» (FIFO)(FIFO) нана другую,другую, скажемскажем «пришедший«пришедший первымпервымобслуживаетсявслучайномпорядке»(FIRO).обслуживается в случайном порядке» (FIRO). ОрганизацияОрганизация очередейочередей нана выходе.выходе.ЭтотЭтот типтип буферизациибуферизации используетсяиспользуется вв выходныхвыходных портахпортах структурыструктуры ссразделяемойразделяемой шиной.шиной.
ОнОн оптималеноптимален сс точкиточки зрениязренияпроизводительностиизадержек,нотребуетпроизводительности и задержек, но требует примененияприменениядополнительныхсредствдляорганизацииодновременнойдополнительных средств для организации одновременноймножественноймножественной доставкидоставки ячеекячеек нана любойлюбой выходнойвыходной порт.порт. ТакимТакимобразом,либовыходныебуферыдолжныфункционироватьобразом, либо выходные буферы должны функционировать ссдостаточнодостаточно высокойвысокой скоростью,скоростью, либолибо нана каждомкаждом выходномвыходном портепортетребуютсянесколькобуферов.Обарешенияограничиваюттребуются несколько буферов.