| 主权项 |
1.一种用于在IP路径表中进行IP路径选择查表的系 统,包含有诸多相关于次跳跃资讯的任意长度字首 项目,以决定出该些IP网路封包应传送前往何处,其 特征为一用于表示路径选择表中各个字首的IP位 址空间内主导点集合之资料结构装置,而该装置包 含三阶层的既压指标阵列(CPA),各者含括一区块与 相关指标之阵列,其中各个指标包含一次跳跃索引 値或是指向区块下一阶层的指标。2.如申请专利 范围第1项之系统,其特征为在该指标内具有20位元 ,而该次跳跃索引値则包含15位元。3.如申请专利 范围第1或2项之系统,其特征为在第一阶层的CPA表 示一种未经压缩而大小为65536指标的指标阵列,IP 位址的位元31..16,并且构成阶层2和3的CPA则各者表 示256的指标,分别是IP位址的位元15.8与7..0。4.如申 请专利范围第1项之系统,其特征为在区块里包含 了数码字元,其中各个数码字元系表示代表着该区 块的隐性位元阵列之16位元,并且该隐性位元阵列 的大小等同于CPA中最大的指标数目。5.如申请专 利范围第4项之系统,其特征为在该隐性位元位元 阵列里,具索引値i的位元系经设定若且唯若确有 某一字首起始于该位置i处。6.如申请专利范围第5 项之系统,其特征为在该隐性位元位元阵列系由隐 性16位元位元遮罩所表示,其中各个位元遮罩系对 应于一数码字元,包含不具有位元集合的空位元遮 罩,仅具一个位元集合的位元遮罩,以及/或具两个 或更多个位元集合的位元遮罩。7.如申请专利范 围第6项之系统,其特征为在区块的起始点为16的倍 数,而被可完整涵盖整个位元遮罩,以及所有随即 依从的空位元遮罩。8.如申请专利范围第7项之系 统,其特征为在对于具一个位元集合且随即依从之 空位元集合的位元遮罩,可直接将次跳跃索引値编 码为数码字元。9.如申请专利范围第8项之系统,其 特征在会有676种具两个以上位元集合的不同16位 元遮罩,其中这种位元遮罩与其所对应之指标,可 由数码字元及相关于该数码字元的指标列表之组 合来加以表示。10.如申请专利范围第9项之系统, 其特征在一种装置,足可辨识出字首集合中其大小 确属最短的字首,而彼等之起始点位于相同位元遮 罩内,将具有大于最短字首之大小的诸字首予以对 半分割,一直到所有字首的大小皆具相同的最短大 小为止,其中每当字首进行分割时,就会在位元遮 罩内拨覆入零位元,并且会将一份相关于最靠近该 既拨位元左端之位元集合的指标之拷贝,直接增列 于该指标列表内的复制指标之后。11.如申请专利 范围第10项之系统,其特征为在该指标列表中包括 了含有2.4.8或16个相关于各个数码字元的指标。12. 如申请专利范围第10项之系统,其特征为在各个数 码字元包括了: 1个位元,可标示出彼者是否为直接次跳跃, 若此为次跳跃,则尚有15位元表示次跳跃索引,并且 若此非为次跳跃,后有2个位元以作为数码位移値,5 个位元以作为相关指标的高部位元之用,16个位元 作为阶层1或是8个位元以作为阶层2与3,用以表示 指标偏移値,即在该直接存放于该区块后的指标阵 列内,相关于该数码字元之「第一」指标的索引値 。13.一种用于在IP路径选择表中进行IP路径选择查 表的方法,包含再次跳跃表中相关于次跳跃资讯的 任意长度字首项目,以决定出该些IP网路封包应前 传送往何处,其特征为下列步骤: 在对应于该IP位址的第一索引値局部(31..20)位置处 ,存取第一阶层既压指标阵列内区块里的第一阶层 数码字元(23..0),并且 如果该数码字元的最显着位元系经设定,则可撷取 出数码字元内的次跳跃索引位元(22..8)。14.如申请 专利范围第13项之方法,其特征为下列进一步的步 骤: 如果该数码字元的最显着位元未经设定,则藉位移 该数码字元的位元(17..16)来移位该IP位址的第二索 引値局部(19..16), 将数码字元之偏移位元(14..0)增附到经移位之第二 索引値局部,以构成一指标索引値, 在第一阶层既压指标阵列内指标列表里的指标索 引位置处,存取第一阶层指标,并且 如果该数码字元的最显着位元系经设定,则可于该 指标中撷取出次跳跃索引位元(14..0)。15.如申请专 利范围第14项之方法,其特征为下列进一步的步骤: 如果该指标的最显着位元未经设定,则撷取并且合 并指标中的剩余位元(14..0)与该数码字元的指标位 元局部(22..18),以便对于该组第二阶层指标既压阵 列集合内的第二阶层既压指标阵列之起始点,构成 一20位元的第二阶层指标起始指标。16.如申请专 利范围第15项之方法,其特征为下列进一步的步骤: 在对应于该IP位址的第三索引値局部(15..12)位置处 ,存取第二阶层既压指标阵列内块区里的第二阶层 数码字元(15..0),并且 如果该数码字元的最显着位元系经设定,则可撷取 出数码字元内的次跳跃索引位元(14..0)。17.如申请 专利范围第16项之方法,其特征为下列进一步的步 骤: 如果该数码字元的最显着位元未经设定,则藉位移 该数码字元的位元(9..8)来移位该IP位址的第四索 引値局部(11..1), 将数码字元之位移位元(7..0)增附到经移位之第四 索引値局部,以构成一指标索引値, 在第二阶层既压指标阵列内指标列表里的指标索 引位置处,存取第二阶层指标,并且 如果该数码字元的最显着位元系经设定,则可于该 指标中撷取出次跳跃索引位元(14..0)。18.如申请专 利范围第17项之方法,其特征为下列进一步的步骤: 如果该第二阶层指标的最显着位元未经设定,则撷 取并且合并指标中的剩余位元与该数码字元的指 标位元局部,以便对于第三阶层指标既压阵列集合 内的第三阶层既压指标阵列之起始点,构成一20位 元的第三阶层起始指标。19.如申请专利范围第18 项之方法,其特征为下列进一步的步骤: 在对应于该IP位址的第五索引値局部(7..4)位置处, 存取第三阶层既压指标阵列内区块里的第三阶层 数码字元(15..0),并且 如果该数码字元的最显着位元系经设定,则可撷取 出数码字元内的次跳跃索引位元(14..0)。20.如申请 专利范围第19项之方法,其特征为下列进一步的步 骤: 如果该数码字元的最显着位元未经设定,则藉位移 该数码字元的位元(9..8)来移位该IP位址的第六索 引値局部(3..0), 将数码字元之偏移位元(7..0)增附到经移位之第六 索引値局部,以构成一指标索引値, 在第三阶层既压指标阵列内指标列表里的指标索 引位置处,存取第三阶层指标,并且 于该指标中撷取出次跳跃索引位元(14..0)。21.一种 可直接载入数位电脑内部记忆体之电脑程式产品, 其特征为该产品包括软体数码装置,以执行前述申 请专利范围第13-20任何项目之步骤。22.一种包含 有电脑可读取式媒体之电脑程式产品,其特征为该 媒体上储存有该电脑程式数码装置,而将其载入至 电脑之后,可令该电脑执行前述申请专利范围第13- 20任何项目之步骤。23.一种用于在IP路径选择表中 进行IP路径选择查表的系统,包含有诸多在次跳跃 表中相关于次跳跃资讯的任意长度字首项目,以决 定出该些IP网路封包应传送前往何处,其特征为一 用以执行前述申请专利范围第13-20任何项目之步 骤的装置。24.一种在IP路径选择表中进行IP路径选 择查表之创造资料结构装置的方法,包含有诸多相 关于次跳跃资讯的任意长度字首项目,以决定出该 些IP网路封包应前传送往何处,其特征为下列步骤: 产生资料结构的装置,用以表示该路径选择表中各 个字首的IP位址空间里诸主导点所成之集合,其中 包含了三个阶层的既压指标阵列(CPA),各者包含有 一个区块与一个相关指标的阵列,而其中各个指标 里含有次跳跃索引値或是指向区块之下一阶层的 指标。25.一种可直接载入数位电脑内部记忆体之 电脑程式产品,其特征为该产品含有该软体数码装 置,其可执行申请专利范围第24项之步骤。26.一种 包含有电脑可读取式媒体之电脑程式产品,其特征 为该媒体上储存有该电脑程式码装置,而将其载入 至电脑内,可令该电脑执行申请专利范围第24项之 步骤。27.一种用以产生资料结构装置的系统,应用 在IP路径选择表中进行IP路径选择查表的系统,包 含有在次跳跃表中相关于次跳跃资讯的任意长度 字首项目,以决定出该些IP网路封包应传送前往何 虚,其特征为藉此装置可用以执行申请专利范围第 24项之步骤。图式简单说明: 图1为一路由器设计之概略图; 图2为在根据本发明之资料结构的阶层1处,经编码 成数码字元的直接次跳跃之说明图; 图3为在根据本发明之资料结构的阶层1处,经编码 成一指标的直接次跳跃之说明图; 图4为根据本发明经编码成数码字元且指向于阶层 2的CPA之指标,以及在资料结构中阶层1处的指标之 说明图; 图5为在根据本发明之资料结构的阶层2处,经编码 成数码字元的直接次跳跃之说明图; 图6为在根据本发明之资料结构的阶层2处,经编码 成一指标的直接次跳跃之说明图; 图7为根据本发明经编码成数码字元而指向于阶层 3的CPA之指标,以及在资料结构中阶层2处的指标之 说明图; 图8为在根据本发明之资料结构的阶层3处,经编码 成数码字元的直接次跳跃之说明图; 图9为在根据本发明之资料结构的阶层3处,经编码 成一指标的次跳跃之概述视图; 图10为根据本发明来产生资料结构装置之方法,藉 以表现出于一路径表中之IP位址空间内对于各个 字首的一组主导点之高阶观视图; 图11为根据本发明,用以于路径选择表中进行路径 选择查表作业之系统硬体实现布局的第一实施例 方块图; 图12为根据本发明,用以于路径表中进行路径查表 之系统硬体实现布局的第二实施例方块图; 图13为根据本发明,作为路径表中进行路径查表之 系统硬体实现第三实施例所用的数码字元之说明 图; 图14为根据本发明,用以于路径表中进行路径查表 之系统硬体实现布局的第三实施例方块图; 图15为用于本发明软体实作之一32位元阶层1数码 字元的说明图。 |
