发明名称 用于维持封包之部份次序的方法及系统
摘要 本发明将揭露在封包处理模组中维持封包部份次序的系统与方法。该系统包括一记忆体以及用以依序地处理为一串封包部分之封包的多个封包处理模组。该记忆体将储存多个指示符,各个指示符系相关联于该等多个封包处理模组中之一以识别出该串封包中的哪些封包将要由该封包处理模组来处理,以及该串封包中的哪些封包应该要跳过。将根据该已储存指示符来判定该串封包中欲由该封包处理模组处理的下一个封包。如果一封包为该串封包中欲被处理的下一个封包的话,将处理在该封包处理模组接收到的该封包。
申请公布号 TWI252001 申请公布日期 2006.03.21
申请号 TW093113833 申请日期 2004.05.17
申请人 英特尔公司 发明人 库玛 亚洛克;哈德克普夫 班杰明;亚法特卡 瑞杰
分类号 H04L12/56 主分类号 H04L12/56
代理机构 代理人 恽轶群 台北市松山区南京东路3段248号7楼;陈文郎 台北市松山区南京东路3段248号7楼
主权项 1.一种用于维持封包之部份次序的方法,其包含: 针对多个封包处理模组中之一储存多个指示符,以 识别出一串封包中的哪些封包将要由该封包处理 模组来处理; 根据已储存指示符来判定出该串封包中欲由该封 包处理模组处理的下一个封包;以及 如果该已接收封包是该串封包中欲被处理的下一 个封包的话,便处理在该封包处理模组上接收到的 一封包。 2.如申请专利范围第1项之方法,其中针对多个封包 处理模组中之一储存多个指示符以识别出该串封 包中的哪个封包将要由该封包处理模组来处理的 动作包含针对该串封包中的各个封包储存一指示 符以指出该封包处理模组是否将处理或跳过该封 包。 3.如申请专利范围第2项之方法,其中根据已储存指 示符来判定出该串封包中的哪个封包是该封包处 理模组欲处理之下一个封包的动作包含判定该串 封包中已经由该封包处理模组处理过最后封包,并 且检查与该串封包中下一个封包相关联的指示符 以判定是否应该要跳过该串封包中的下一个封包 。 4.如申请专利范围第1项之方法,其另包含如果该已 接收封包并不是欲处理之该串封包中的下一个封 包的话,将储存在该封包处理模组上接收到的该封 包。 5.如申请专利范围第4项之方法,其中如果该已接收 封包并不是欲处理之该串封包中的下一个封包的 话便储存该已接收封包的动作包含如果该已接收 封包并不是欲处理之该串封包中的下一个封包的 话,便将该已接收封包储存在一异步插入同步移除 (AISR)阵列中的动作。 6.如申请专利范围第5项之方法,其另包含当判定出 该封包为该串封包中欲被处理的下一个封包时,便 从该AISR阵列检索该已储存封包并处理该封包。 7.如申请专利范围第1项之方法,其另包含储存多个 指示符以指定该串封包中有哪些封包已经准备好 而可由该封包处理模组来处理。 8.如申请专利范围第1项之方法,其另包含储存一指 示符以识别出该封包处理模组是否具有等待要被 处理的至少一封包。 9.如申请专利范围第1项之方法,其另包含储存一指 示符以识别出该封包处理模组是否具有数个等待 要被处理的封包,而此封包数量系超过一预定临界 数量。 10.一种用于维持封包之部份次序的装置,其包含: 多个封包处理模组,其用以依序地处理为一串封包 之部分的封包;以及 耦合至该等多个封包处理模组的一记忆体,该记忆 体系用以依序地储存该串封包且储存多个指示符, 各个指示符系相关联于该等多个封包处理模组中 之一以识别出该串封包中的哪些封包将要由该封 包处理模组来处理。 11.如申请专利范围第10项之装置,其中该记忆体为 一静态随机存取记忆体(SRAM)。 12.如申请专利范围第10项之装置,其中用以依序地 储存该串封包的该记忆体包含把该封包储存在一 异步插入同步移除(AISR)阵列中的该记忆体。 13.如申请专利范围第10项之装置,其中用以储存多 个指示符的该记忆体包含用以储存多个位元向量 的该记忆体,各个位元向量系相关联于该等多个封 包处理模组中之一以识别出该串封包中的哪些封 包将要由该封包处理模组来处理。 14.如申请专利范围第13项之装置,其中该记忆体另 储存与该等多个封包处理模组相关联的多个位元 向量以识别出已定序之该串封包中的哪些封包已 经准备好而可由各个该等封包处理模组来处理。 15.如申请专利范围第13项之装置,其中该记忆体另 储存一位元向量以指出哪些封包处理模组具有等 待要被处理的至少一封包。 16.如申请专利范围第13项之装置,其中该记忆体另 储存一位元向量以指出哪些封包处理模组具有数 个等待要被处理的封包,而此封包数量系超过一预 定临界値。 17.如申请专利范围第13项之装置,其中该记忆体另 储存一位元向量以指出哪些封包处理模组具有呈 正确顺序而等待要被处理的一封包。 18.一种包含有内容之机器可存取媒体,该内容在由 一机器存取时会使该机器进行下列动作: 针对多个封包处理模组中之一储存多个指示符,以 识别出一串封包中的哪些封包将要由该封包处理 模组来处理; 根据已储存指示符来判定出该串封包中欲由该封 包处理模组处理的下一个封包;以及 如果该封包是该串封包中欲被处理的下一个封包 的话,便处理在该封包处理模组上接收到的一封包 。 19.如申请专利范围第18项之机器可存取媒体,其中 该机器可存取媒体包括当由该机器存取时会使该 机器针对多个封包处理模组中之一储存多个指示 符以识别出一串封包中的哪个封包将要由该封包 处理模组来处理的内容,其包含该机器可存取媒体 包括当由该机器存取时会使该机器针对该串封包 中的各个封包储存一指示符以指出该封包处理模 组是否将处理或跳过该封包的内容。 20.如申请专利范围第19项之机器可存取媒体,其中 该机器可存取媒体包括当由该机器存取时会使该 机器根据已储存指示符来判定出该串封包中下一 个要由该封包处理模组来处理的内容,其包含该机 器可存取媒体包括当由该机器存取时会使该机器 判定该串封包中已经由该封包处理模组处理过最 后封包并且检查与该串封包中下一个封包相关联 的该指示符以判定是否应该要跳过该串封包中之 下一个封包的内容。 21.如申请专利范围第18项之机器可存取媒体,其中 该机器可存取媒体另包括如果该已接收封包并不 是该串封包中欲被处理的下一个封包的话便使该 机器把在该封包处理模组上接收到该封包储存在 一异步插入同步移除(AISR)阵列中的内容。 22.如申请专利范围第21项之机器可存取媒体,其中 该机器可存取媒体另包括当判定出该封包为该串 封包中欲被处理的下一个封包时便使该机器从该 AISR阵列检索该已储存封包并处理该封包的内容。 23.一种用于维持封包之部份次序的系统,其包含: 一交换核心架构; 透过一交换核心架构介面耦合到该交换核心架构 的一网路处理器,该网路处理器包括: 多个封包处理模组,其用以依序地处理为一串封包 之部分的封包;以及 耦合至该等多个封包处理模组的一静态随机存取 记忆体(SRAM),该SRAM系用以把该串封包依序地储存 于一阵列中且储存多个指示符,各个指示符系相关 联于该等多个封包处理模组中之一以识别出该串 封包中的哪些封包将要由该封包处理模组来处理 。 24.如申请专利范围第23项之系统,其中用以依序地 将该串封包储存在一阵列中的该SRAM包含用以将该 等封包储存在一异步插入同步移除(AISR)阵列中的 该SRAM。 25.如申请专利范围第23项之系统,其中用以储存多 个指示符该SRAM包含储存多个位元向量的该SRAM,各 个位元向量系相关联于该等多个封包处理模组中 之一以识别出该串封包中的哪些封包将要由该封 包处理模组来处理。 26.如申请专利范围第25项之系统,其中该SRAM将储存 与该等多个封包处理模组相关联的多个位元向量 以指出该串封包中哪些封包已经准备好而可由该 等封包处理模组来处理。 图式简单说明: 第1图为一方块图,其展示出构成本发明之一系统 的概括实施例。 第2图将根据本发明的一实施例展示出封包处理模 组的一种例示配置。 第3图将根据本发明的一实施例展示出一记忆体中 的例示输入项。 第4图为一流程图,其展示出根据本发明之实施例 的一种方法。 第5图为一方块图,其展示出当中可以实行本发明 之某些部份的一种适当计算环境。
地址 美国