[发明专利]动态同步传输模式网络中的碎片整理方法和装置

权利要求书

1．一种碎片整理方法，用于增大动态同步传输模式DTM网络网点的自由令牌的平均块长度，其特征在于

-在网络启动或者网络运行期间按照共享相同起始网点的令牌定义着至少部分连续的时隙区的方式为每个令牌规定一个起始网点，

-在经过明显时间后把自由令牌回送给各自的起始网点，以及

-当在网点的自由令牌存储区中存在二个或更多的时隙相连的令牌时把它们合并为单个令牌。

2．根据权利要求1的碎片整理方法，其特征在于，在网络启动时或者网络运行期间对所有的令牌规定单个起始网点。

3．根据权利要求1的碎片整理方法，其特征在于，在网络启动时或者网络运行期间把所有的网点都规定成在其中分配令牌的起始网点。

4．根据权利要求1的碎片整理方法，其特征在于，在网络启动时或者网络运行期间把一组网点规定成在其中分配令牌的起始网点。

5．根据权利要求1-4中任一要求的碎片整理方法，其特征在于，在网络运行期间可以把令牌重新分配到新的起始网点。

6．根据权利要求1-5中任一要求的碎片整理方法，其特征在于，当自由令牌空闲明显时间后把它们回送到各自的起始网点。

7．根据权利要求1-5中任一要求的碎片整理方法，其特征在于，当自由令牌在明显时间内即所谓的最后起始时间内不处于其各自的起始网点处时把自由令牌回送到各自的起始网点处。

8．根据权利要求1-5中任一要求的碎片整理方法，其特征在于，在明显的信号传输次数之后把自由令牌回送到各自的起始网点处。

9．根据权利要求1-8中任一要求的碎片整理方法，其特征在于，当网点得到来自本地用户或远程用户的令牌请求时，利用最优匹配算法从某个网点的自由令牌存储区中挑选一个令牌，在该算法中选择满足所请求能力的最少时隙数量的令牌。

10．根据权利要求1-8中任一要求的碎片整理方法，其特征在于，当某网点需要从其它网点请求令牌并且不存在满足所请求容量的令牌时，使必备的令牌数为最小。

11．根据权利要求1-10中任一要求的碎片整理方法，其特征在于，该方法和时隙重用方法结合，在时隙重用方法中：

-将DTM块令牌格式扩充为包含描述源和目的网点之间的区段(组)的参数，

-仅在源和目的网点之间的区段(组)上保留块令牌容量，并且

-在相同的时隙内允许在网络不相邻区段的相同时隙内同时传送。

12．根据权利要求11的碎片整理方法，其特征在于，当在网点的自由令牌存储区中存在二个或更多的相同时隙区中的区段相连的令牌时把它们合并为单个令牌。

13．根据权利要求11的碎片整理方法，其特征在于，当在网点的自由令牌存储区中存在二个或更多的代表着相同区段的时隙相连的令牌时把它们合并为单个令牌。

14．根据权利要求13的碎片整理方法，其特征在于，分离代表着至少部分相同时隙区并存在于某网点的自由令牌存储区中的二个区段相连的令牌，以得到代表着相同时隙区的区段相连的令牌，并把它们合并为单个令牌。

15．根据权利要求11-14中任一要求的碎片整理方法，其特征在于，当网点得到来自本地用户或远程用户的令牌请求时，利用时隙号维度和区段号维度中的最优匹配算法从令牌存储区中挑选一个令牌，该算法选择满足所请求的容量并具有令牌图中的最小面积或者最低费用函数的令牌。

16．根据权利要求11-14中任一要求的碎片整理方法，其特征在于，当某网点需要从其它网点请求令牌并且不存在满足所请求容量的令牌时，使必备的令牌数为最小。

17．一种碎片整理装置，用于增大动态同步传送模式DTM网络的网点上自由令牌的平均块长度，其特征在于其包括：

-起始网点，对这些起始网点规定令牌，以使共享相同起始网点的令牌定义至少部分连续的时隙区，

-排列成当经过明显时间后把自由令牌回送到它们各自的起始网点的网点，以及

-排列成用于把二个或更多的时隙相连的自由令牌合并为单个令牌的网点。