摘要 |
<p>Методът включва търсене на ІР избор на маршрут в таблица за избор на маршрут, съдържаща входове на префикси с произволна дължина, с асоциирана информация на следваща препратка в таблица за следващи препратки, за да определи къде трябва да бъдат придвижени ІР датаграмите, като едно представяне на таблицата за избор на маршрута е запаметено във формата на завършено дърво на префикса (7), дефинираноот префиксите на всички входове на таблицата за избор на маршрут. Запаметени са едно представяне набит-вектор (8), съдържащо данни за разрез през дървото на префикса (7) на текуща дълбочина (D), и една матрица от указатели, съдържащи индекси на таблица за следваща препратка и на подпрограма за следваща препратка. Бит-векторът (D) е разделен на бит-маски, а едно представяне на бит-маските е запаметено в карта-таблица. Освен това са запаметени матрица от кодови думи, всяка декодираща един индексна ред в картата-таблица и отместване на указателя, и една матрица от основни адреси. Накрая търсенето е изпълнено.</p> |