主权项 |
1. 一种从复数个细胞源指定细胞至位元流中的时 间槽的 排程方法,其中位元流被划分为复数个周期,而每 个周期 包含固定个数的时间槽,其个数为N,且N为整数,上 述之 方法包括: (a) 依照每一个该细胞源先前已经占用之目前周期 上的时 间槽个数,以及该细胞源是否有细胞等待被处理, 从复数 个优先权状态中指定其中一个优先权状态给该细 胞源; (b) 从每一个拥有最高优先权状态的细胞源中选取 一细胞 ,然后; (c) 指定这些细胞至该目前周期上的时间槽。2. 如 申请专利范围1之方法,其中至少有一个该细胞源 可 以为变速率细胞源,并且其中之该优先权(priority) 是基 于给定的周期平均(mean)细胞数目及周期最大(peak) 细胞 数目而指定。3. 如申请专利范围2之方法,相对于 变速率细胞源,该步 骤(a)并且包括: 若该变速率细胞源有一细胞等待被处理,而且 先前在 此周期中,其送出的细胞个数小于周期平均细胞数 目,则 指定该变速率细胞源拥有最高之第一优先权状态; 若该变速率细胞源有一细胞等待被处理,而且 先前在 此周期中,其送出的细胞个数大于周期平均细胞数 目但小 于周期最大细胞数目,则指该变速率细胞源拥有次 高之第 二优先权状态,此第二优先权状态较该第一优先权 状态的 优先权为低; 否则,指定一比该第二优先权状态为低之优先 权,即 第三优先权状态给该变速率细胞源。4. 如申请专 利范围1之方法,其中至少有一个细胞源可以 为定速率细胞源,并且其中之该优先权是基于给定 的周期 平均细胞数目而指定。5. 如申请专利范围4之方法 ,相对于定速率细胞源,该步 骤(a)并且包括: 若该定速率细胞源有一细胞等待被处理,而且 先前在 此周期中,该定速率细胞源送出的细胞个数小于平 均细胞 数目,则指定该定速率细胞源拥有最高之第一优先 权状态 ; 否则,将此定速率细胞源指定成,较第一、第二 优先 权状态为低之第三优先权状态。6. 如申请专利范 围1之方法,其中至少有一个细胞源可以 为最大努力(besteffort)细胞源,且步骤(b)又包含: 若所有的细胞源都在第三优先权状态,则选取 一最大 努力细胞源来传送一个细胞。7. 一个从复数个细 胞源安排其细胞至输出位元流的装置 ,其中位元流被划分为复数个周期,而每个周期包 含固定 个数的细胞,其个数为N,且N为整数,上述之装置包 含了 一个由复数个优先权状态中指定一个优先权状态 至各细胞 源的处理器,而指定的方法系依据该细胞源是否有 细胞等 待被处理及先前该细胞源已经在此周期中传送多 少细胞而 定,该处理器比较各个细胞源的优先权状态,并选 取一具 有最高优先权状态的细胞源的细胞,将之指派至目 前周期 中的一个时间槽中。8. 一个从复数个细胞源接收 一个或数个细胞的细胞多工 器(cellmultiplexer),该细胞多工器并且安排上述之细 胞传送至输出位元流,其中位元流被划分为复数个 周期, 每个周期包含固定个数的细胞,其个数为N,且N为整 数, 上述之细胞多工器包含了一个由复数个优先权状 态中指定 一个优先权状态至各细胞源的处理器,而指定的方 法系依 据该细胞源是否有细胞等待被处理及先前该细胞 源已经在 此周期中传送多少细胞而定,该处理器比较各个细 胞源的 优先权状态,并选取一具有最高优先权状态的细胞 源的细 胞,将之指派至目前周期中的一个时间槽中。9. 在 通讯网路中,一个从复数个细胞源接收一个或数个 细胞的细胞交换机(switch),上述之细胞源系经由一 些虚 拟线路(virtual circuit)并透过细胞交换机,来传送细 胞至其它的虚拟线路,该细胞交换机并且安排收到 的细胞 至位元流中,其中位元流又被划分为复数个周期, 每个周 期包含固定个数的细胞,其个数为N,且N为整数,上 述之 细胞交换机包含了一个由复数个优先权状态中指 定一个优 先权状态至各细胞源的处理器,而指定的方法系依 据该细 胞源是否有细胞等待被处理及先前该细胞源已经 在此周期 中传送多少细胞而定,该处理器比较各个细胞源的 优先权 状态,并选取一具有最高优先权状态的细胞源的细 胞,将 之指派至目前周期中的一个时间槽中。10. 在传送 细胞至位元流时,一个用来对细胞指派优先权 的细胞输入单元(cellinput unit),其中包含: 一个第一排队器(FIFO),用来接收从细胞源来的细胞 ; 一个第一记号产生器(token generator),用来检查第一 排队器是否有细胞,若有细胞,而且先前该细胞源 已传送 至此周期的细胞个数仍小于周期最大(peak)细胞数 目,则 产生一个第一记号(token); 一个第一交换机(switch),接收第一记号及一时间槽 脉冲 ,并根据这些讯号将细胞输出; 一个第二排队器,用来接收从第一交换器传来的细 胞; 一个第二记号产生器,用来检查第二排队器是否有 细胞, 若有细胞而且先前该细胞源已传送至此周期的细 胞个数小 于周期平均(mean)细胞数目时,则产生一个第二记号 ;及 一个第二交换器,当收到第二记号和时间槽脉冲时 ,会将 第二排队器中的一个细胞传送至第一输出端,若只 收到时 间槽脉冲,则将第二排队器中的一个细胞传送至第 二输出 端。11. 一个从复数个细胞源接收细胞并安排这些 细胞的处理 器,其中包含: J个细胞输入单元,J>1,每一个细胞输入单元j,负责 接 收一个细胞源的细胞,而j=1..J,此第j个细胞处理单 元 并且接收一个延迟j-1个时间槽时间的脉冲,每个上 述之 细胞输入单元包括: 一个第一排队器(FIFO),用来接收从细胞源来的细胞 ; 一个第一记号产生器(token generator),用来检查第一 排队器是否有细胞,若有细胞,而且先前该细胞源 已传送 至此周期的细胞个数仍小于周期最大(peak)细胞数 目,则 产生一个第一记号(token); 一个第一交换机(switch),接收第一记号及一时间槽 脉冲 ,并根据这些讯号将细胞输出; 一个第二排队器,用来接收从第一交换机传来的细 胞; 一个第二记号产生器,用来检查第二排队器是否有 细胞, 若有细胞而且先前该细胞源已传送至此周期的细 胞个数小 于周期平均(mean)细胞数目时,则产生一个第二记号 ;及 一个第二交换机,当收到第二记号和时间槽脉冲时 ,会将 第二排队器中的一个细胞传送至第一输出端,若只 收到时 间槽脉冲,则将第二排队器中的一个细胞传送至第 二输出 端; 一个第一输出排队器,连接至该J个细胞输入单元 的第一 输出端; 一个第二输出排队器,连接至该J个细胞输入单元 的第二 输出端;和 一个优先权电路(priority circuit),当第一输出排队器 有细胞存在时,则选取该排队器内的细胞,若第一 输出排 队器是空的时,则选取第二输出排队器内的细胞。 图示简单说明: 第1图:系一传统的通讯系统。 第2图:系一典型的细胞。 第3图:系先前发明「加权轮流处理法」。 第4图:系本发明安排细胞的第一个例子。 第5图:系本发明安排细胞的第二个例子。 第6图:系典型的桶漏电路(leaky bucket circuit)。 第7图:系根据本发明的方法所设计的双桶漏细胞 输入单 元之一实施例。 第8图:为一根据本发明的方法所设计的排程处理 器实施 例,其系由多数个如图7之细胞输入单元所组成。 第9-14图:说明根据本发明所得到的缓冲记忆体大 小的 |