发明名称 在一网路处理器内之资料块重组之方法和装置
摘要 一种在网路处理器中重组资料块变回它们构成的资料封包的方法以及装置。与封包关联的各资料块被指派唯一的序列识别符号作为组合来自相同封包的所有区块的使用。封包也被指派封包识别符号,封包的开始识别符号以及封包的结尾识别符号作为由下游网路处理器用以处理封包。区块系根据经指派的序列识别符号组合直到接收封包的最后区块,在该时封包重组完成。
申请公布号 TWI286425 申请公布日期 2007.09.01
申请号 TW091134650 申请日期 2002.11.28
申请人 艾基尔系统股份有限公司 发明人 乔伊.大卫森;詹姆士.科克;莫瑞希欧.卡尔
分类号 H04L29/02(2006.01) 主分类号 H04L29/02(2006.01)
代理机构 代理人 林志刚 台北市中山区南京东路2段125号7楼
主权项 1.一种对于分段成一或更多资料块的多个资料封 包重组资料块成它们个别资料封包的方法,该方法 包含: 接收资料块; 指派相同的序列识别符号至来自相同封包的各资 料块; 将所有具有相同序列识别符号的资料块群聚在一 起;以及 指派封包识别符号至各资料块,其中重组成相同封 包的所有资料块被指派相同的封包识别符号。 2.如申请专利范围第1项的方法,其中经组合的封包 包括包含封包的资料块的封包识别符号。 3.如申请专利范围第1项的方法,其中在序列识别符 号的指派前,一资料封包的资料块系与其它资料封 包的资料块交错。 4.如申请专利范围第1项的方法,其中重组资料块的 步骤系在第一网路处理器执行,且其中经重组的资 料封包系输入至第二网路处理器,且其中封包识别 符号系与经重组的资料封包提供至第二网路处理 器。 5.如申请专利范围第1项的方法,其中重组资料块变 成资料封包的步骤系接在额外资料处理步骤之后, 且其中封包识别符号系在额外资料处理步骤期间 与资料封包关联。 6.如申请专利范围第1项的方法,进一步包括在封包 已被重组后取消序列识别符号对封包的指派。 7.如申请专利范围第1项的方法,其中序列识别符号 有效栏系与各序列识别符号关联,且其中当封包的 第一区块被指派序列识别符号时,方法进一步包含 设定作为经指派的序列识别符号的有效栏値成第 一値。 8.如申请专利范围第6项的方法,进一步包含在处理 封包的最后区块后,设定作为序列识别符号的有效 栏値成第二値。 9.如申请专利范围第1项的方法,进一步包含当经接 收的资料块是资料封包的第一区块时,指派新的封 包识别符号至资料块,且进一步包含当经接收的资 料块不是资料封包的第一区块时,决定封包识别符 号以由查阅检视表而指派至资料块,其中经指派的 序列识别符号作用如进入检视表的索引,且其中检 视表的値包含封包识别符号。 10.如申请专利范围第1项的方法,其中各封包识别 符号系与资料储存缓冲区关联,且其中群组资料块 的步骤包含在封包重组处理期间储存资料块于与 经指派的封包识别符号关联的储存缓冲区中。 11.如申请专利范围第1项的方法,其中某些资料块 包含识别指示符号。 12.如申请专利范围第11项的方法,其中识别指示符 号包含识别资料封包的最后资料块的档案指示符 号的结尾,且其中当接收最后资料块时,资料封包 的重组处理终止。 13.如申请专利范围第12项的方法,其中当识别作资 料封包的最后资料块的资料块系与资料封包的其 它资料块群组时,资料封包的重组完成。 14.如申请专利范围第11项的方法,进一步包含包括 封包的开始识别符号在各封包以回应资料块的识 别指示符号的步骤,其中识别指示符号表示资料块 是资料封包的第一资料块。 15.如申请专利范围第11项的方法,进一步包含包括 封包的结尾识别符号在各封包以回应资料块的识 别指示符号的步骤,其中识别指示符号表示资料块 是资料封包的最后资料块。 16.如申请专利范围第11项的方法,其中识别指示符 号包含识别资料封包的最后资料块的档案的结尾 指示符号,且其中指派序列识别符号的步骤进一步 包含指派相同的序列识别符号至来自单一封包的 各区块直到遇到档案的结尾指示符号。 17.如申请专利范围第1项的方法,进一步包含接收 资料封包的冲刷要求且向那里回应,删除根据将具 有相同序列识别符号的所有资料块群组在一起的 步骤的所有资料块的步骤。 18.如申请专利范围第17项的方法,其中冲刷要求包 括将被冲刷的资料封包的封包识别符号,进一步包 含使用封包识别符号当作进入检视表的索引而查 阅检视表以决定与经接收的封包识别符号关联的 序列识别符号,且冲刷与经决定的序列识别符号关 联的资料块。 19.如申请专利范围第1项的方法,其中当资料封包 是较资料块短时,且资料块包括栏位的结尾识别指 示符号,指派封包识别符号至资料块,且进一步指 派封包的开始及封包的结尾识别符号至资料封包 。 20.一种自被分割的资料封包而重组资料块变回资 料封包的装置,该装置包含: 前置处理器,作为指派相同的序列识别符号至来自 相同封包的各资料块; 重组器,作为将所有具有相同序列识别符号的资料 块群聚在一起且作为指派封包识别符号至各资料 块,其中重组成相同封包的所有资料块被指派相同 的封包识别符号;以及 资料缓冲区,作为根据经指派的封包识别符号而储 存资料块。 21.如申请专利范围第20项的装置,包括检视图,作为 根据指派至资料块的序列识别符号而决定封包识 别符号。 22.如申请专利范围第21项的装置,其中检视图进一 步包含与表示序列识别符号对于对资料块的指派 是否有效的各序列识别符号关联的栏位。 23.如申请专利范围第22项的装置,其中检视图包含 表格,该表格包括序列识别符号及相关的封包识别 符号,且其中序列识别符号作用如进入决定封包识 别符号的表格的索引。 24.如申请专利范围第22项的装置,其中检视图系赋 与新封包识别符号随着封包识别符号被指派至封 包且自表格删除。 25.如申请专利范围第20项的装置,进一步包含检视 图,作为根据指派至资料块的封包识别符号而决定 序列识别符号,且其中回应冲刷与自资料缓冲区的 资料封包识别符号关联的资料块的冲刷要求,封包 识别符号作用如进入表格的索引以决定将被冲刷 的资料块的序列识别符号。 图式简单说明: 图1是执行重组处理的原理部分的方块图; 图2是在重组处理期间所用的表格; 图3A及3B示例封包重组地处理; 图4是图1的组合器的方块图;以及 图5是描绘重组处理的流程图。
地址 美国