| 主权项 |
1.一种网路封包转送装置,包括: 一封包接收模组,接收一封包,并从该封包取得一 封包内容与一路径控制资讯; 一输入封包控制模组,耦接至该封包接收模组,暂 存该封包内容且根据一预设储存规则决定该封包 内容之一封包储存位址,并于所有暂存的封包内容 累积成之一资料区块到达一预设资料区块的大小 时,输出该资料区块,再者,该输入封包控制模组还 根据该路径控制资讯,将属于同一个输出埠的封包 内容的封包储存位址与路径控制资讯集结成一控 制区块,并于该控制区块到达一预设控制区块大小 时输出该控制区块并提供一输出触发信号; 一控制资讯伫列单元,耦接该输入封包控制模组与 该封包输出模组,暂存并逐一发出该输出触发信号 ; 一动态随机存取记忆体,耦接至该输入封包控制模 组以储存该资料区块与该控制区块;以及 一封包输出模组,耦接至该动态随机存取记忆体与 该输入封包控制模组,根据该输出触发信号自该动 态随机存取记忆体中取得相应的资料以供输出之 用。 2.如申请专利范围第1项所述之网路封包转送装置, 其中该输入封包控制模组包括: 一缓冲区管理单元,于初始时取得表示该动态随机 存取记忆体用于储存该控制区块之储存区使用状 态的一控制区域储存状态,之后于该封包控制模组 需要可使用之储存列时根据该控制区域储存状态 提供一可使用储存列位址,并根据该可使用储存列 位址及该封包输出模组之资料输出状态来动态调 整该控制区域储存状态;以及 一控制单元,耦接该缓冲区管理单元与该控制资讯 伫列单元,该控制单元根据该动态随机存取记忆体 用以储存该资料区块之储存区使用状态的一资料 区域储存状态决定该资料区块的位址,根据该可使 用储存列位址决定该控制区块的位址,集结并输出 该资料区块与该控制区块,以及在输出该控制区块 时输出该输出触发信号。 3.如申请专利范围第2项所述之网路封包转送装置, 其中该控制单元包括: 一传输介面,耦接至该动态随机存取记忆体以负责 资料传递; 一资料区块代理器,耦接至该传输介面以提供该资 料区块至该传输介面; 一控制区块代理器,耦接至该传输介面以提供该控 制区块至该传输介面; 一联结管理器,耦接至该资料区块代理器,藉该传 输介面取得该资料区域储存状态; 一封包管理器,耦接至该联结管理器及该封包接收 模组,该封包管理器接收该封包内容与该路径控制 资讯且根据该资料区域储存状态决定该封包储存 位址; 一储存列分配器,耦接至该缓冲区管理单元及该封 包管理器,该储存列分配器具有多个逻辑储存列以 储存该封包储存位址及该路径控制资讯,并根据该 可使用储存列位址来决定该些逻辑储存列在该动 态随机存取记忆体中相对应的位址;以及 一内建记忆体,耦接至该封包管理器及该资料区块 代理器,用以暂存该封包内容以产生该资料区块, 并提供该资料区块至该资料区块代理器。 4.一种网路封包储存方法,包括下列步骤: 从所接收之一封包中取得一封包内容与一路径控 制资讯; 决定该封包内容之一封包储存位址; 暂存该封包内容于一资料区块中; 暂存将于同一个输出埠输出之封包的封包储存位 址及路径控制资讯于一控制区块中; 当该资料区块到达一预设资料区块的大小时输出 该资料区块,以使一随机存取记忆体以丛发模式接 收该资料区块;以及 当该控制区块到达一预设控制区块大小时输出该 控制区块。 5.如申请专利范围第4项所述之网路封包储存方法, 其中暂存将于同一个输出埠输出之封包的封包储 存位址及路径控制资讯于该控制区块中,包括: 取得表示该动态随机存取记忆体用于储存该控制 区块之储存区使用状态的一控制区域储存状态;以 及 提供多个逻辑储存列以储存该封包储存位址及该 路径控制资讯,其中该些逻辑储存列于该动态随机 存取记忆体中相对应的位址由该控制区域储存状 态决定。 6.如申请专利范围第5项所述之网路封包储存方法, 其中提供多个逻辑储存列以储存该封包储存位址 及该路径控制资讯,包括: 对每一该些逻辑储存列提供多个自有储存空间及 一公有储存空间,该些自有储存空间一对一对应至 现有的多个输出埠,该些输出埠各有一优先储存序 列以排定该些逻辑储存列的一优先权,该些逻辑储 存列初始时以一原始优先权进行排列,且该些输出 埠各有的该优先储存序列于初始时完全相同;以及 对每一封包而言,从该封包对应之输出埠的该优先 储存序列中具有最高之该优先权的逻辑储存列开 始进行下列步骤: a.判断与将输出该封包之输出埠相对应的自有储 存空间是否有足够空间储存该封包储存位址及该 路径控制资讯,若有足够空间,则将该封包储存位 址及该路径控制资讯储存于此自有储存空间中; b.若此自有储存空间没有足够空间,则判断该公有 储存空间是否有足够空间储存该封包储存位址及 该路径控制资讯,若有足够空间则将该封包储存位 址及该路径控制资讯储存于该公有储存空间中;以 及 c.若该公有储存空间没有足够空间,则将该优先储 存序列中,原先具有最高之该优先权的逻辑储存列 的该优先权调整为最低,其余逻辑储存列的该优先 权则往上调整一级,并重复a-c之操作。 7.如申请专利范围第6项所述之网路封包储存方法, 当所有输出埠之优先储存序列中具有最高之该优 先权的逻辑储存列都已经不是具有最高之该原始 优先权的逻辑储存列时,将具有最高之该原始优先 权的逻辑储存列的资料传送至该动态随机存取记 忆体中,并将此逻辑储存列之该原始优先权调整为 最低,而其余逻辑储存列的原始优先权则往上调整 一级。 8.如申请专利范围第6项所述之网路封包储存方法, 其中当任一该些输出埠之优先储存序列中具有最 高之该优先权的逻辑储存列与其他输出埠之优先 储存序列中具有最低之优先权的逻辑储存列相同 时,则: 调整输出埠对应的该优先储存序列,以使具有最高 之该优先权的逻辑储存列的该优先权调为最低,其 余逻辑储存列的该优先权则往上调整一级,其中, 受调整的输出埠系以具有最高之该原始优先权的 逻辑储存列为其对应之该优先储存序列中具有最 高之该优先权的逻辑储存列者; 将具有最高之该原始优先权的逻辑储存列的资料 传送至该动态随机存取记忆体中,并将此逻辑储存 列之该原始优先权调整为最低;以及 将其余逻辑储存列的该原始优先权往上调整一级 。 图式简单说明: 图1为根据本发明一实施例之网路封包转送装置之 电路方块图。 图2为依照本发明一实施例之输入封包控制模组的 电路方块图。 图3为DRAM130中的资料存放架构的一个实施例。 图4为根据本发明一实施例之控制单元的内部电路 方块图。 图5为根据本发明一实施例之封包储存方法的流程 图。 图6为图5之步骤S520中暂存封包储存位址与路径控 制资讯之一实施例的流程图。 图7为根据本发明一实施例之逻辑储存列的储存内 容。 图8为根据本发明一实施例之储存列分配器的储存 列分配示意图。 |
