物理层的数据发送时隙在整个时域上均匀分布的方法

摘要

一种使物理层数据的发送时隙在整个时域上均匀分布的方法，是通过调整数据的发送时隙，使每个物理层的数据在整个时域上均匀分布。所述的调整时隙的具体方法有两种：A、使用累加求和、溢出进位的方法得到单个物理层数据的发送时隙的均匀分配表；B、使用优先策略在剩余的空余时隙中插入数据的方法得到多个物理层数据的均匀分配表。该方法比较成功地解决了SDH/SONET数据映射芯片的发送FIFO太小造成发送FIFO下溢(被读空)引起的带宽使用效率较低的问题，同时尽量减小了对于FIFO容量的要求，应用本发明得到的带宽在时域上是均匀分布，带宽抖动小。该方法可以应用于加权轮询算法的实现，进行CBR流量调度和在POS/SPI接口上进行各个端口间的流量调度。

说明书

技术领域

本发明涉及一种时隙调整方法，确切地说，涉及一种采用调整时隙，使每个物理层(phy)的数据发送时隙在整个时域上均匀分布的方法，从而解决数据报文在SDH上映射时，SDH/SONET承载包/SDH物理接口(POS/SPI)数据映射芯片的发送FIFO太小，造成发送FIFO下溢(被读空)引起的带宽使用效率下降的问题。属于信元流量调度控制技术领域。

背景技术

SDH/SONET(同步数字体系synchronous digital hierarchy/同步光纤网synchronous optical network)数据映射芯片在从其POS/SPI接口接收数据写入其内部的发送FIFO过程中。数据经过规定协议的封装后，按照虚级联(VirtualConcatentation)或级联协议将一个物理层(phy)的数据在一个VC_TRUNK上传输。这样，传送的最大速率决定于配置的带宽。一般对于每个物理层的发送FIFO都是有限度的，配置速率较大的物理层的发送FIFO很容易下溢(即：被读空)，造成带宽利用率的下降，达不到配置的速率(带宽)。

为了解决上述发送FIFO容易下溢的问题，可以加大发送FIFO的容量。然而，现有的SDH/SONET数据映射芯片中的发送FIFO是早已设计制造好的，因此加大发送FIFO容量的办法并不能应用在现有的SDH/SONET数据映射芯片中。也就是说，对于现有的SDH/SONET数据映射芯片，因为不能改变其内部的发送FIFO结构，无法采用增加FIFO容量的办法来避免其发送FIFO的下溢。

发明内容

本发明的目的是提供一种通过时隙调整，使物理层数据的发送时隙在整个时域上均匀分布的方法，因为支持虚级联的SDH/SONET数据映射芯片一般都可以将一个物理层的数据配置到不同的虚容器VC(Virtual Container)时隙上。这样可以通过调整每个物理层配置的时隙，来尽量减小对于FIFO容量的要求，以提高带宽的利用率。

本发明的目的是这样实现的：一种使物理层的数据发送时隙在整个时域上均匀分布的方法，其特征在于：该方法是通过调整物理层的数据发送时隙，使每个物理层的数据在整个时域上均匀分布的。

所述的调整物理层的数据发送时隙的具体方法是：使用累加求和、溢出进位的方法得到单个物理层的数据发送时隙均匀分配表。

所述的调整物理层的数据发送时隙的具体方法进一步包括：使用优先策略在剩余的空余时隙中插入数据的方法得到多个物理层的数据发送时隙均匀分配表。

所述的使用累加求和、溢出进位的方法得到单个物理层的数据发送时隙均匀分配表的具体操作步骤如下：

A1、初始化相关数值；

A2、将累加的和值与该单个物理层需要配置的时隙数相加，得到新的累加的和值；

A3、判断步骤A2中新的累加的和值是否小于可供配置的总时隙数，若否，即发生溢出，继续执行A4步骤；若是，即没有溢出，则直接执行A5步骤；

A4、将该单个物理层的数据配置在所述发生溢出的第i个时隙；再将该新的累加的和值减去可供配置的总时隙数，得到用于下次计算的累加的和值；

A5、将累加的次数i加1，并判断累加的总次数是否小于总时隙数，若是，返回步骤A2，并继续循环执行后续步骤；若否，则完成计算处理，退出。

所述的步骤A1中初始化相关数值包括有：设定累加的次数i的初始值为0，设定累加的和值的初始值为0，确定可供配置的总时隙数，以及确定该物理层需要配置的时隙数。

所述的可供配置的总时隙数是指该传输线路可供使用的总的带宽与每个物理层数据发送所需的最小带宽的比值。

所述的该物理层需要配置的时隙数是指可供配置的带宽与最小带宽的比值。

所述的最小带宽，对于SDH是指一个VC的带宽；如果使用VC3虚级联，该最小带宽是指一个VC3的带宽；对于数据通信的CBR业务，该最小带宽则是指带宽分辨率或CBR业务带宽的最小步进。  

所述的使用优先策略在剩余的空余时隙中插入数据的方法是先对其中优先权最高的一个物理层进行均匀配置，然后均匀配置其中优先权次高的一个物理层，依此次序循环进行，直至将所有的物理层的数据发送时隙都配置完毕。

所述的使用优先策略在剩余的空余时隙中插入数据的方法，得到多个物理层的数据发送时隙均匀分配表的具体操作步骤是：

B1、将各个物理层按其需要配置的优先权由高到低顺序进行排列；

B2、先配置其中优先权最高的一个物理层，即使用步骤A的累加求和、溢出进位的方法分配该优先权最高的物理层的数据发送时隙，将其均匀配置在整个时隙上；

B3、将剩余的空闲时隙全部顺序列出，再使用步骤A的累加求和、溢出进位的方法，在该剩余的顺序排列的空闲时隙中均匀地配置优先权次高的第二个物理层的数据发送时隙；并将该第二个物理层的时隙在剩余的顺序排列的空闲时隙里均匀配置序号，写入该剩余的时隙中；

B4、再按照步骤B3的方法，在该剩余的时隙里均匀地配置优先权第三高的第三个物理层的数据发送时隙；依此次序类推，循环进行步骤B3的操作，直至将所有的物理层数据的发送时隙都配置完毕。

本发明的方法通过调整每个物理层配置的时隙，使各个物理层的数据发送时隙在整个时域上均匀分布，比较成功地解决了SDH/SONET数据映射芯片的发送FIFO太小造成发送FIFO下溢(被读空)引起的带宽使用效率较低的问题，同时尽量减小了对于FIFO容量的要求，应用本发明方法，得到的带宽在时域上是均匀分布的，带宽抖动小。该方法可以应用于加权轮询算法的实现，进行CBR流量调度和在POS/SPI接口上进行各个端口间的流量调度。因此，本发明的优点是可以在不改变现有的SDH/SONET数据映射芯片结构的情况下提高带宽利用率，从而大大提高现有SDH/SONET数据映射芯片的性能。另外，本发明可以先由软件进行计算处理，然后写入寄存器进行配置，无需实时计算。总之，本发明具有很好的应用前景。

附图说明

图1是本发明方法的计算处理流程图。

图2是本发明方法实现时域均匀分布操作的第一步和第二步的计算处理过程的示意图。

具体实施方式

本发明是一种使物理层的数据发送时隙在整个时域上均匀分布的方法，该方法通过调整物理层的数据发送时隙，使每个物理层的数据在整个时隙上均匀分布。该调整物理层的数据发送时隙的具体方法有两种(参见图1)：

A、使用累加求和、溢出进位的方法得到单个物理层的数据发送时隙均匀分配表；

B、使用优先策略在剩余的空余时隙中插入数据的方法得到多个物理层的数据发送时隙均匀分配表。

下面，以POS接口上16个物理层在48个VC3上进行时隙配置的实施例进行具体说明。对于SPI接口，或其他如STS1SPE的净负荷类型可以用类似的同样方法处理。

本发明所谓的在整个时域上均匀分布是在将表地址按0～47～0～47循环读出时，要求在任何一个长度为48的节距上配置的VC3的个数恰好等于配置的VC3的个数。诚然，由于该实施例表的长度极短，可以允许有加1或减1的误差。

假设某一个物理层(PHY0)有24个VC3，这是一个特殊的例子，让其在48个VC3时隙中形成均匀分布就非常简单，只需要均匀间插就可以生成下面的24个VC3在48个时隙中均匀分布的表格1，表中的0是指这个时隙已配置了编号为0的物理层：

表地址PHY表地址PHY 表地址 PHY 表地址 PHY012 24 3610130 25 0 37 0214 26 3830150 27 0 39 0416 28 4050170 29 0 41 0618 30 4270190 31 0 43 0820 32 4490210 33 0 45 01022 34 46110230 35 0 47 0

但是，对于其他非特殊的情况，可以采用累加求和、溢出进位的方法得到单个物理层数据的发送时隙均匀分配表。例如需要在48个VC3时隙中均匀分配某个物理层的21个VC3，其具体计算过程参见下面表格2所示：

计算步骤累加值 中间值是否溢出表地址 配置表第1步0+21＝21 21否0第2步21+21＝42 42否1第3步42+21＝63 63-48＝15是2 0第4步15+21＝36 36否3第5步36+21＝57 57-48＝9是4 0第6步9+21＝30 30否5第7步30+21＝51 51-48＝3是6 0第8步3+21＝24 24否7第9步24+21＝45 45否8第10步45+21＝66 66-48＝18是9 0第11步18+21＝39 39否10第12步39+21＝60 60-48＝12是11 0第13步12+21＝33 33否12第14步33+21＝54 54-48＝6是13 0第15步6+21＝27 27否14第16步27+21＝48 48-48＝0是15 0第17步0+21＝21 21否16第18步21+21＝42 42否17第19步42+21＝63 63-48＝15是18 0第20步15+21＝36 36否19第21步36+21＝57 57-48＝9是20 0第22步9+21＝30 30否21第23步30+21＝51 51-48＝3是22 0第24步3+21＝24 24否23第25步24+21＝45 45否24第26步45+21＝66 66-48＝18是25 0第27步18+21＝39 39否26第28步39+21＝60 60-48＝12是27 0第29步12+21＝33 33否28第30步33+21＝54 54-48＝6是29 0第31步6+21＝27 27否30第32步27+21＝48 48-48＝0是31 0第33步0+21＝21 21否32第34步21+21＝42 42否33第35步42+21＝63 63-48＝15是34 0第36步15+21＝36 36否35第37步36+21＝57 57-48＝9是36 0第38步9+21＝30 30否37第39步30+21＝51 51-48＝3是38 0第40步3+21＝24 24否39第41步24+21＝45 45否40第42步45+21＝66 66-48＝18是41 0第43步18+21＝39 39否42第44步39+21＝60 60-48＝12是43 0第45步12+21＝33 33否44第46步33+21＝54 54-48＝6是45 0第47步6+21＝27 27否46第48步27+21＝48 48-48＝0是47 0

该方法也就是单个物理层在48个VC3时隙中配置数据发送时隙的方法。根据该计算方法，得到该实施例物理层的21个VC3在48个时隙中均匀分布的情况如下述表格3所示。

 表地址 PHY 表地址 PHY 表地址 PHY 表地址 PHY 0 12 24 36 0 1 13 0 25 0 37 2 0 14 26 38 0 3 15 0 27 0 39 4 0 16 28 40 5 17 29 0 41 0 6 0 18 0 30 42 7 19 31 0 43 0 8 20 0 32 44 9 0 21 33 45 0 10 22 0 34 0 46 11 0 23 35 47 0

从上面所述的实施例，可以得出本发明使用累加求和、溢出进位的方法得到单个物理层的数据发送时隙均匀分配表的具体操作步骤如下：

A1、设定累加的次数i的初始值为0，设定累加的和值的初始值为0，确定可供配置的总时隙数，以及确定该物理层需要配置的时隙数；其中，可供配置的总时隙数是指该传输线路可供使用的总的带宽与每个物理层数据发送所需的最小带宽的比值。该物理层需要配置的时隙数是指可供配置的带宽与最小带宽的比值。本发明所述的最小带宽，对于SDH是指一个VC的带宽；如果使用VC3虚级联，该最小带宽是指一个VC3的带宽；对于数据通信的CBR业务，该最小带宽则是指带宽分辨率或CBR业务带宽的最小步进。

A2、将累加的和值与该单个物理层需要配置的时隙数相加，得到新的累加的和值；

A3、判断步骤A2中新的累加的和值是否小于可供配置的总时隙数，若否，即发生溢出，继续执行A4步骤；若是，即没有溢出，则直接执行A5步骤；

A4、将该单个物理层的数据配置在所述发生溢出的第i个时隙；再将该新的累加的和值减去可供配置的总时隙数，得到用于下次计算的累加的和值；

A5、将累加的次数i加1，并判断累加的总次数是否小于总时隙数，若是，返回步骤A2，并继续循环执行后续步骤；若否，则完成计算处理，退出。

下面介绍在多个物理层时，如何实现每个物理层的数据发送时隙在48个时隙中的配置都是均匀分布的。其主要思路如下：

1、将各个物理层按照其配置的VC3的数量由大到小进行顺序排列。

2、先配置其中VC3数目最大的一个物理层，即运用上述单个物理层的配置方法，将其均匀配置进入48个VC时隙。

3、然后求出48个VC3中空闲的VC3的总数，假设为empty_num，并顺序排列；再将其中VC3数目次大的第二个物理层的数据发送时隙均匀配置进入empty_num个VC3中。然后将该第二个物理层的配置按照其在empty_num个VC3均匀配置的计算顺序写入48个VC3中剩余的empty_num个VC3中。

4、其余的计算是依此次序类推，直至48个VC3都配置完毕。

下面的表格4是另一实施例的各个物理层需要配置的VC3的数目：

    PHY    配置的VC3的数目    PHY0    21    PHY1    13    PHY2～15    1

首先配置其中VC3的数目最大的物理层PHY0，其配置结果如下面表格5所示：

第一步：PHY0(21×VC3)在48个VC3时隙中的配置情况：

地址/表地址PHY地址/表地址 PHY  地址  /表地址  PHY  地址  /表地址 PHY0/012/12  24/24  36/36 phy01/113/13 phy0  25/25  phy0  37/372/2phy014/14  26/26  38/38 phy03/315/15 phy0  27/27  phy0  39/394/4phy016/16  28/28  40/405/517/17  29/29  phy0  41/41 phy06/6phy018/18 phy0  30/30  42/427/719/19  31/31  phy0  43/43 phy08/820/20 phy0  32/32  44/449/9phy021/21  33/33  45/45 phy010/1022/22 phy0  34/34  phy0  4611/11phy023/23  35/35  47/47 phy0

现在，剩余的VC3的时隙的数目为：empty_num＝48-PHY0＝48-21＝27。再在empty_num＝27个VC3时隙中进行均匀配置PHY1的计算处理，得到如下面表格6所示的配置结果：

第二步：PHY1(13×VC3)在empty_num＝27个VC3中的配置情况：

地址/表地址PHY地址/表地址PHY地址/表地址PHY地址/表地址PHY0/07/1214/24phy121/371/18/14phy115/2622/39phy12/3phy19/1616/28phy123/403/510/17phy117/3024/42phy14/7phy111/1918/32phy125/445/812/21phy119/3326/46phy16/10phy113/2320/35phy1

在第二次配置以后，现在剩下的VC3的时隙的数目为：empty_num＝27-PHY1＝27-13＝14；再在empty_num＝14个VC3时隙中进行均匀配置PHY2的计算处理，得到如下面表格7所示的配置结果：

第三步：PHY2(1×VC3)在empty_num＝14个VC3中的配置情况：

地址/表地址PHY地址/表地址PHY地址/表地址PHY地址/表地址PHY0/04/128/2612/301/15/169/3013/44phy22/56/1910/333/87/2311/37

在第三次配置以后，现在剩下的VC3的时隙的数目为empty_num＝14-PHY2＝14-1＝13；再在empty_num＝13个VC3时隙中进行均匀配置PHY3的计算处理，得到如下面表格8所示的配置结果：

第四步：PHY3(1×VC3)在empty_num＝13个VC3中的配置情况：

地址/表地址PHY地址/表地址PHY地址/表地址PHY地址/表地址PHY0/04/128/2612/30phy31/15/169/302/56/1910/333/87/2311/37

依次类推，最后可以得到如下面所示的最后生成的配置表格9：

表地址PHY表地址PHY表地址PHY表地址PHY0phy1512phy1124phy136phy01phy1413phy025phy037phy42phy014phy126phy738phy03phy115phy027phy039phy14phy016phy1028phy140phy35phy1317phy129phy041phy06phy018phy030phy642phy17phy119phy931phy043phy08phy1220phy032phy144phy29phy021phy133phy545phy010phy122phy034phy046phy111phy023phy835phy147phy0

图2展示了上述配置方法中的第一步和第二步的计算处理操作过程，因为前面作了比较清楚的介绍，这里不再赘述。