| 主权项 |
1.一种多段编码结构索引法的实施方法,其系包括步骤1:m段编码结构由 ,i=0,1,...,m-1组成, 最多有2ki种变化;步骤2:我们可利用某种转换方法为将原本的 各个转换为 ,且 有ki个位元会变动, ;n为本索引法的索引位元宽度;步骤3: 均跟(2n-1)做逐位元的AND运算,可调整为n位元宽度的 ;步骤4:将 调整成如下的型式作⊕ ⊕...⊕ m-1运算; 的第 到第 位元均为会变动的位元;(在此为使表示式简洁起见,令); ⊕ ⊕...⊕ m-1其有只要输入的値不同,经过此索引法后也会产生不同的输此値的特性,也就是说可达到索引无碰撞(collision free)的效果。2.如申请专利范围第1项的的实施方法,其步骤2中提出两种可依需要个别或混合使用的方法,这两个方法的目的均是使得每一ki能够尽量小,以期减少索引位元度n,其中 。3.如申请专利范围第2项的的实施方法,其第一种转换的方法是观察原本的每一个 ,若会变动的位元并不是在最右侧,则可将会变动的位元调整到最右侧。4.如申请专利范围第2项的的实施方法,其第二种转换方法可适用于以下的条件下:若其中某些编码结构的値为min( )≦ ≦max( ),ki满足以下的数学式:2ki-1<(max( )-min( )+1)≦2ki我们可将这些编码结构 分别加或减某値使转换后的 低ki个位元会变动。可以减的値的特例刚好是min( )。5.一种反向补偿索引法的实施方法,其系包括:步骤1:二段编码结构由 ,i=0,1组成,每一编码结构的値为min( )≦ ≦max( ),ki满足以下的数学式:2ki-1<(max( )-min( )+1)≦2ki步骤2:将每个 分别加或减某値使转换后的 ''低k0个位元会变动, ''低k1个位元会变动且 ,其中n是索引位元宽度;步骤3: 均跟(2n-1)做逐位元的AND运算,可调整为n位元宽度的 ;步骤4:我们将 '之位元位置反向得到之 与 (= ' )作互斥或运算,即⊕ ;其有只要输入的値不同,经过此索引法后也会产生不同输出値的特性,也就是说可达到索引无碰撞(collision free)效果。6.如申请专利范围第5项的的实施方法,其反向补偿索引法的卓越特性为只要min(VPI)=0及min(VCI)=0,用n个互斥或闸的电路可适用于:max(VPI)=2k0-1max(VCI)=2n-k0-1,k0=0,1,...,n等(n+1)场合都具有索引値无碰撞的效果。7.一种运用多段编码结构对应到单一表格的方法,其系ATM接收单元在支援不同的VPI/VCI连线数时,将安装在接收单元的索引表格记忆体相对地增减,可配合TBWA电路,其具有可根据索引表格记忆体的位元宽度来改变VPI及VCI为输入的互斥或运算(exclusive-OR)组态的功能。8.一种运用多段编码结构对应到共享记忆体(Shared Memory)的架构,其系将具有e个资料条目(Entry 0, Entry 1, Entry e-1)的索引表格记忆体, ,第0个接收单元的基础位址是BP0,其他r-1个接收埠的基础位址(Base Pointer)均以串接方式从第0个接收单元的表格位元宽度(TBW)及基础位址(BP)计算出下一个接收埠的基础位址,其计算式为BPi=BPi-1+W*2TBWi-1 , i =1,...,r-1,算出每一个BP的目的是使得不同的接收埠使用的索引表格记忆体的区间得以依序分配而不冲突,这种共享记忆体(Shared Memory)的架构可在一定大小的共享记忆体的情况中更有效地调整每一个接收埠支援的连线数。9.一种运用多段编码结构的方法,其系依需要将多段编码结构两两分组,每一组的两段结构均可视为实施反向补偿索引法的基本单元,因此多段编码结构也可呈现出反向补偿索引法的使用弹性。图式简单说明:第一图在非同步传输模式(ATM)接收端的VPI/VCI索引法的示意图第二图为例一的参考电路第三图使用8个二输入的互斥或闸的电路第四图表格位元宽度调整器(TBWA)电路第五图有r个(编号0到r-1)接收埠的交换机的索引电路第六图架构图 |
