WO2007048350A1 - Méthode et équipement d’admission et de contrôle du modèle de service d’intégration - Google Patents

Description

对集成服务模型进行接纳控制的方法及装置

技术领域

本发明涉及通讯领域， 尤其涉及一种对集成服务模型进行接纳控制的方法及装置。 发明背景

集成服务模型是 IETF (因特网工程师任务组）提出的一种网络交换节点的数据处理 模型， 其基本思想是在传送数据之前， 根据业务的 QoS (服务质量）霈求进行网络资源 预留， 从而为该数据流提供端到端的 QoS保证。

所述的集成服务模型主要由分类器、调度器和接纳控制组成。其中， 所述的分类器 用于将输入的数据分组按其所属的连接进行分类。所述的调度器则用于执行分组调度过 程， 对同一类的所有数据分组进行相同的转发处理。所述的接纳控制是在连接的建立阶 段执行， 用于判断节点是否具有足够的资源接纳新连接： 如果是， 则接纳该连接， 并为 其分配足够的资源； 如果否， 则拒绝该连接。 其中， 所述的接纳控制是集成服务模型的 关键技术之一。

在现有技术中， 提供了一种可以对集成服务模型进行接纳控制的方法， 该方法具体 为： 基于测量的接纳控制方法， 即实时测量节点的流量负载， 根据测量结果判断节点是 否能够接纳新连接。该方法包括两个主要部分： 用于评估网络负载的测量部分和以及用 于判断节点是否能够接纳新连接的决策部分。不同的接纳控制方法对这两部分可以采用 不同的算法。

目前， 通常釆用的基于测量的接纳控制方法主要包括以下几种-

1、 测量和法： 通过时间窗口法来测量网络负载， 以网络负载与新连接的漏桶速率 之和作为决策变量。如果决策变量小于网络带宽乘以目标利用率， 则判定节点能够接纳 新连接， 否则拒绝该新连接。

2、 Hoeffding (霍夫丁）界法： 以 Hoeffding界测量网络的等效带宽， 以等效带宽与 新连接的峰值速率之和作为决策变量。如果决策变量小于网络带宽乘以目标利用率， 则 判定节点能够接纳新连接， 否则拒绝该新连接。

3、 峰值正切法： 以时间点测量法测量网络负载， 以^ (^{1 _ e} ^ + e ^V作为决 策变量， 其中 n为接纳的连接数， p为峰值速率， s为 Chernoff (切尔诺夫)界的空间参 数， 为测量的网络负载。如果决策变量小于网络总带宽， 则判定节点能够接纳新连接， 否则拒绝该新连接。 因此， 上述基于测量的接纳控制方法包括以下缺点-

1、 由于节点的流量负载具有一定的随机性， 因此过去的测量数据不一定符合将来 的流量情况， 这就使得该方法所依据的测量数据并不准确。

2、 该方法难以保证在最坏情况（例如所有业务一起以最高速率突发的情况）下的 服务质量。

在现有技术中， 还提供了另外一种对集成服务模型进行接纳控制的方法， 具体为- 基于参数的接纳控制方法。 即以连接的建立或重协商阶段所约定的流量参数， 而不是实 时监测到的流量负载为依据， 判断节点是否能够接纳新连接。这种方法一般按照最大流 量情况为新连接分配带宽， 因此， 能够保证连接在任何时候 （不违反流量参数的约定） 的服务质量。 该方法包括多种带宽计算方法， 下面将分别进行说明。 其中，一种简单的计算方法为：为新连接分配的带宽 ^{r = max}^ / ，其中 ， p 为新连接的漏桶参数， d为新连接的延时要求。 如果节点的可用带宽小于 r， 则拒绝该连 接。 这种方法的计算量很低， 但是在处理低速率低延时的业务（如语音业务）时网络带 宽利用率较低。

另一种考虑了带宽的统计复用效果的带宽利用率较高的算法的主要处理过程包括 如下步骤：

步骤 1 : 对约定的流量参数变量进行初始化。

步骤 2: 为每个未确定带宽的连接分配带宽， 并判断哪些连接的带宽可能在以后的 迭代中进一步缩小（即带宽已确定），哪些连接的带宽不能进一步縮小（即带宽未确定）。

步骤 3: 寻找最先清除积压的连接， 该连接的富裕带宽可以在以后的迭代中被其他 连接使用。

步骤 4: 如果还存在带宽未确定的连接， 并且已确定的带宽之和小于调度器带宽， 转步骤 2继续迭代。

步骤 5: 如果所有连接的带宽之和大于调度器带宽， 则拒绝新连接。

步骤 6: 如果所有连接的带宽之和与调度器带宽之差小于一定值， 则接纳新连接； 否则减小调度器带宽后， 转步骤 1重新迭代。

可以看出， 上述基于参数的接纳控制方法的缺点为： 该方法虽然具有较髙的带宽效 率， 但是计算时间正比于与连接数的平方， 不具有可扩展性。 也就是说， 该方法是基于 连接的， 因此， 需要为每个连接分配带宽， 这就使得相应的方法在具体实现过程中， 难 以在计算时间和带宽效率上同时获得较好的表现。 发明内容

本发明提供了一种对集成服务模型进行接纳控制的方法及装置，从而能够在保证连 接的 QoS和网络的利用率的同时， 有效地对集成服务模型进行接纳控制。

本发明提供了一种对集成服务模型进行接纳控制的方法， 包括：

在集成服务模型中建立延时要求不同的延时类；

当有新连接请求建立时， 确定该新连接所属的延时类别， 为所述延时类分配确定的 带宽， 根据各延时类的带宽和调度器带宽的关系， 对新连接进行接纳控制。

可选地， 所述延时类是一组延时要求属于同一范围的连接的集合， 一个延时类代表 一个服务类别， 属于同一个延时类的所有连接共用一个缓冲队列。

可选地， 所述的确定该新连接所属的延时类别的处理具体包括： 当满足条件 Α^{≤ί <}Α⁺¹时， 则新连接属于延时类 ^， 其中 为新连接的延时 c

要求， D_k为延时类 的延时要求， D_k+1为延时类 C_k+1的延时要求； 在确定了新连接的延时类别为 后， 更新 的流量参数（^'Α)为：

^Σ" ^{= Σ + Σ} , Ρ^ Ρ^Ρ , 其中（^σ，^)为新连接的流量参数。

可选地， 所述的为所述延时类分配确定的带宽具体包括- 当有新连接请求建立时， 按照所有业务一起以最高速率突发的情况， 通过迭代过程 为所有延时类分配带宽， 该分配的带宽包括确定的带宽和未确定的带宽； 且在每次迭代 时， 计算首先清除积压的延时类， 将该延时类释放出来的多余带宽重新分配给带宽未确 定的延时类。

可选地， 所述的通过迭代过程为所有延时类分配带宽具体包括：

对迭代变量进行初始化， 将迭代次数变量 i置为 0， 用数组 L(i)， ！=0，1，2，...表示第1个 清除积压的延时类， L(0)=0, 用数组 T(i)， 1=0，1 ,2，...表示第1个清除积压的延时类的积压 清除时间， T(0)=0， 用数组 S(i)， i-0,1，2,…和 R(i)， 1，2,3,...表示第0到第1个服务曲线 的参数， S(0)=0， R(1)=1 _;

将迭代次数变量 i加 1， 按照所有业务一起以最高速率突发的情况为每个未确定带宽 的延时类分配带宽 r， ¾¾ ^ '-1)≤^ , 贝 ij r = maxl—^— , ： }

S(i-l) + R(i)(d-T(i-l)) ， 该带宽为未确定的带宽； 否则，

如果 — l)r <σ + ρ(Γ(— 1)— ί)， 则该延时类的带宽确定为

r- P

否则， 该延时类的带宽确定为： ^ζ')。

可选地，所述的将该延时类释放出来的多余带宽重新分配给带宽未确定的延时类具 体包括：

a + pT(i-Y)-rS(i-i)

在所有未清除积压的延时类中， 将使表达式 ^rRo - p 值最小的延时类 确定为本次迭代中首先清除积压的延时类 L(i)， L(i)的积压清除时间为： = ^_pT{i~l)-rS{i-D_+T{.__X)

r^R(^~ ， 其中°"，^^^为1_('1)的参数；

释放所述 L(i)的多余带宽， 将释放出来的带宽分配给其它未清除积压的延时类， 重

新分配带宽后， 未清除积压的延时类的带宽为：

，

^S (0 ^= (i-i) + R(i)(T{i)― T(i― 1))， 其中 c为调度器带宽； 判断是否存在带宽未确定的延时类，并且已确定的延时类的带宽之和小于调度器带 宽， 如果是， 则重新执行所述迭代处理。

可选地， 所述的对新连接进行接纳控制具体包括：

判断是否所有已确定的延时类的带宽小于调度器带宽， 且

如果小于调度器带宽，则判断是否所有已确定的延时类的带宽之和与调度器带宽之 差小于设定值， 如果小于设定值， 则接纳所述请求建立的新连接； 如果不小于设置值， 则将调度器带宽减小为所有已确定的延时类的带宽之和， 重新执行所述迭代处理； 如果不小于调度器带宽， 则拒绝所述请求建立的新连接。

本发明还提供了一种对集成服务模型进行接纳控制的装置， 包括 - 延时类建立单元， 用于在集成服务模型中建立的延时要求不同的延时类； 延时类确定处理单元，用于在有新连接请求建立时，确定该新连接所属的延时类别， 并触发所述延时类带宽分配单元；

延时类带宽分配单元， 用于为所述延时类分配确定的带宽；

接纳控制单元， 用于根据各延时类的带宽和调度器带宽的关系， 对新的连接进行接 纳控制。

可选地， 所述的延时类确定处理单元具体包括： , 延时类确定单元， 用于在满足条件 ^{Dk≤d < Dk+l}时， 则新连接属于延时类 ^Ck， 其中 ^d为新连接的延时要求， D_k为延时类 的延时要求， 0_1<+1为延时类 C_k+1的延时要求； 流量参数调整单元：用于在确定了新连接的延时类别为 ⁽ ^后，更新 ^C ^的流量参数 ，A)为： σ,_ΐ = σ_Ιί +σ _! A = Α + Ρ， 其中 (σ，ρ)为新连接的流量参数。 可选地， 所述的延时类带宽分配单元具体包括：

当有新连接请求建立时， 按照所有业务一起以最高速率突发的情况， 通过迭代过程 为所有延时类分配带宽， 该分配的带宽包括确定的带宽和未确定的带宽； 且在每次迭代 时， 计算首先清除积压的延时类， 将该延时类释放出来的多余带宽重新分配给带宽未确 定的延时类。

可选地， 所述的接纳控制单元具体包括：

第一判断处理单元， 用于判断是否所有已确定的延时类的带宽小于调度器带宽， 如 果小于， 则触发第二判断处理单元， 否则， 拒绝所述请求建立的新连接；

第二判断处理单元，用于判断是否所有已确定的延时类的带宽之和与调度器带宽之 差小于设定值， 如果小于， 则接纳所述请求建立的新连接； 否则， 将调度器带宽减小为 所有已确定的延时类的带宽之和， 重新触发所述延时类带宽分配单元。

由上述本发明提供的技术方案可以看出，本发明通过以数量较少的延时类而不是数 量很多的业务连接作为计算对象， 从而可以有效地控制计算的时间复杂度， 能够在保证 连接的 QoS和网络的利用率的同时， 有效地对集成服务模型进行接纳控制。本发明能够 在最坏情况（所有业务一起以最高速率突发的情况）下， 保证所分配的带宽能够满足各 连接的 QoS需求。而且，本发明中， 由于还考虑了已清除积压的延时类的带宽释放效应， 因此， 具有更高的带宽利用率。 ' 附图简要说明

图 1为本发明所述方法的具体实现流程示意图; 图 2为集成服务模型中调度器的使用原理示意图;

图 3为本发明所述的装置的具体实现结构示意图。 实施本发明的方式

本发明提供了一种对集成服务模型进行接纳控制的实现方案， 本发明中， 是以数量 较少的延时类作为计算对象， '而不再是以数量很多的业务连接作为计算对象， 根据确定 的延时类的带宽和调度器带宽的关系， 对新连接进行接纳控制。

下面将结合附图， 对本发明的具体实现方式进行详细描述。

本发明所述方法的具体实现流程如图 1所示， 可以包括如下步骤- 步骤 1-1、 建立若干个延时要求不同的延时类。

在该步骤中， 首先需要建立若干个延时要求不同的延时类， 所述的延时类是一组具 有相似的时延要求的连接的集合； 比如说， 定义延时类 A的时延范围为 1~2秒， 那么时 延要求 1.1秒和 1.9秒的两个连接都属于延时类 A; —个延时类即代表一个服务类别。 该步骤具体是在系统正式运行前进行， 假设每个延时类 的延时要求为

^{D = 1,L , N} 其原则可以为： 序号较小的延时类的延时较小， 即， 如果 ^Ζ'< 则

A < ^Dj。 ^Di = !'^L，^N、的具体数值可以根据实际业务的情况来灵活设定。

在本发明中， 属于同一个延时类的所有连接共用一个缓冲队列。 由于数据业务的突 发性，通常将来不及转发的数据存储在延时类的缓冲队列中，称作积压。过了一段时间， 积压数据转发完毕， 延时类的缓冲队列中没有数据， 则延时类的积压清除了。 从发生积 压到积压清除之间的时间就是延时类的积压清除时间。

步骤 1-2、 根据请求的新连接的延时要求， 更新延时类的流量参数。

当系统启动后， 处于运行状态时， 当有新连接请求建立时， 首先确定该新连接的延 时类别， 依照步骤 1-1中的假设， 相应的确定方法可以是： 如果 ^^ ^^ ^^¹ , 则新 连接属于延时类 ^， 其中 d为新连接的延时要求。 在确定了新连接的延时类别为 后， 然后更新 的流量参数 (^σ/£Ά)， 更新方法 为： σ, = σ, + σ ^ P_k H ， 其中 ( ， )为新连接的流量参数。 接着前面步骤， 本发明需要通过迭代运算来为所有延时类分配带宽。在进行迭代运 算之前， 首先对迭代变量进行初始化。 需要进行初始化的迭代变量包括：

I： 表示迭代次数。 初始化时， i=0

B: 表示未确定带宽、 未清除积压的延时类。 初始化时， B=所有延时类。

H: 表示已确定带宽、 未清除积压的延时类。 初始化时， H=空集。

P: 表示已确定带宽、 已清除积压的延时类。 初始化时， P=空集。

L(i)， i=0,1,2,...: L(i)表示第 i个清除积压的延时类。 例如， 假设第 4个清除积压的延 时类是延时类 3， 那么 L(4)=3， 初始化时， L(0)=0。

T(i)， 1=0,1,2,...： Τ(ί)表示第 i个清除积压的延时类的积压清除时间。 例如， 假设第 4 个清除积压的延时类的积压清除时间为 3秒， 那么 T(4)=3。 初始化时， Τ(0)=0。

S(i)， i=0,1，2，…和 R(i), i=1,2,3,..._: 表示服务曲线的参数。 S(0)=0, R(1)=1。

步骤 1-4、 将迭代变量加 1， 进行迭代过程。

将迭代变量 i加 1， 即1^+1， 然后， 进行迭代过程。

因为每次迭代可以计算出一个延时类的积压清除时间，所以迭代次数反映了各延时 类的积压清除顺序。

步骤 1-5、 为每个未确定带宽的延时类分配带宽。

按照最坏情况（所有业务一起以最高速率突发）为每个未确定带宽的延时类分配带 宽「。 其具体计算过程为：

如果 r '-i) ， _MlJ r = max{— ~ , }

S(i-\) + R(i)(d-T(i-l)) ， 该延时类的带宽还没有确定， 还有可能 在以后的迭代中重新分配（进一步减小） 。 其中 T(i-1)为上次迭代计算出来的清除积压 的延时类的积压清除时间；

否则，

如果 l)r = cr _{+ P}(2^'- 1)- ， 该延时类的带宽已确定。 否则， 将该延时类的带 宽确定为： r = max{ {°" + ^p(~^T^― I T(k)≥d}^J{ \T(k) <d≤T(k + l)}} 步骤 1-6、 计算在本次迭代中最早清除积压的延时类 L(i)， 及该延时类的积压清除时 间。

计算在本次迭代 （即第 i次迭代） 中首先清除积压的延时类 L(i)。 其具体方法为： 在 a + pT(i ~V) - S(i -l)

所有未清除积压的延时类中， 寻找使表达式 'ΊΡ 最小的延时类， 该延 时类即为 L(i)。

L(i)的积压清除时间为：

， 这里^^，^^为！^的 步骤 1-7、 释放 L(i)的多余带宽。

在集成服务模型中， 调度器的使用原理图如图 2所示， 调度器按照一定规则， 从各 延时类的缓冲队列中取出数据， 转发到调度器的输出端口。调度器带宽就是调度器的最 大输出速率。

L(i)被清除积压后， 其需要的带宽将减少， 多余带宽将被释放， 释放出来的带宽可 以再分配给其它为未清除积压的延时类。

L(i)的多余带宽被释放后， 未清除积压的延时类的实际带宽的计算方法为-

， S(i) = S(i - l) + R(i)(T(i) - T(i - l)) _} 其中 _c为 调度器带宽。 下面我们举例说明该计算方法。

假设调度器带宽 100， 4个延时 A、 B、 C、 D分配的带宽分别为 10、 20、 30、 40， 4个延时类都有积压。假设过了一段时间， 延时类 B首先清除积压，积压清除后只需要带 宽 5即可，那么未清除积压的延时类 (A、C、D)的实际带宽就分别是 10*(100-5)/(100-20)、 30*(100-5)/(100-20), 40*(100-5)/( 100-20)。 假设又过了一段时间， 延时类 C清除积压， 积压清除后只需要带宽 10即可， 那么未清除积压的延时类 （A、 D) 的实际带宽就分别 是 10*(100-5-10)/(100-20-30)、 40*(100-5-10)/(100-20-30)。

步骤 1-8、 存在未确定带宽的延时类， 并且已确定的带宽之和大于调度器带宽。 判断是否存在带宽未确定的延时类， 并且已确定的带宽之和小于调度器带宽。如果 是， 执行步骤 1-4， 继续进行迭代过程； 否则， 执行步骤 1-9。

步骤 1-9、 所有延时类的带宽之和小于调度器带宽。

判断是否所有已确定的延时类的带宽之和小于调度器带宽。如果是，执行步骤 1-12; 否则执行步骤 1-10。

步骤 1-10、 拒绝该连接。

' 拒绝所述请求建立的新连接。

步骤 1-11、 调度器带宽减小为所有延时类的带宽之和。

将调度器带宽减小为所有已确定的延时类的带宽之和， 执行步骤 1-3， 重新开始迭 代。

步骤 1-12、 所有延时类的带宽之和与调度器带宽之差小于 ε：。

判断是否所有已确定的延时类的带宽之和与调度器带宽之差小于一个预先设定的 值£。 如果是， 执行步骤 13; 否则， 执行步骤 1-1 1。

步骤 1-13、 接纳该连接。

接纳所述请求建立的新连接。

本发明还提供了一种对集成服务模型进行接纳控制的装置， 其具体实现结构如图 3 所示， 主要包括以下处理单元：

( 1 )延时类建立单元， 用于在集成服务模型中建立的延时要求不同的延时类， 不 同的延时类可以包括多个延时要求属于同一范围的连接， 即所述延时类是一组延时要求 属于同一范围的连接的集合， 一个延时类代表一个服务类别， 属于同一个延时类的所有 连接共用一个缓冲队列，所述建立的所有延时类组成一个序列，按照延时要求进行排列， 例如， 可以为升序排列等；

(2)延时类确定处理单元， 用于在有新连接请求建立时， 确定该新连接所属的延 时类别， 将其加入相应的延时类中， 并触发所述延时类带宽分配单元；

而且， 所述的延时类确定处理单元具体包括： 延时类确定单元， 用于在满足条件^^≤^ ^{< 1}^⁺¹时， 则新连接属于延时类 ^ 其中 d为新连接的延时要求， D_k为延时类 的延时要求， 延时类 C_k+1的延时要求； 流量参数调整单元：用于在确定了新连接的延时类别为 ^后，更新 的流量参数 ，A)为： ^σ^ ^{+ σ}， P_k = P_k ⁺ P , 其中 (^σ，Ρ)为新连接的流量参数。

(3) 延时类带宽分配单元， 用于为所述延时类分配确定的带宽， 所述的延时类带 宽分配单元具体采用的处理过程包括：

当有新连接请求建立时， 按照所有业务一起以最高速率突发的情况， 通过相应的迭 代过程为所有延时类分配带宽， 该分配的带宽包括确定的带宽和未确定的带宽； 而且， 在每次迭代过程中， 需要计算首先清除积压的延时类， 将该延时类释放出来的多余带宽 重新分配给带宽未确定的延时类； 其中， 具体的迭代处理过程前面已经详细描述， 故在 此不再重复描述。

(4)接纳控制单元， 用于根据各延时类的带宽和调度器带宽的关系， 对新的连接 进行接纳控制， 所述的接纳控制单元具体可以包括- 第一判断处理单元， 用于判断是否所有已确定的延时类的带宽小于调度器带宽， 如 果小于， 则触发第二判断处理单元， 否则， 拒绝所述请求建立的新连接；

第二判断处理单元，用于判断是否所有巳确定的延时类的带宽之和与调度器带宽之 差小于设定值， 如果小于， 则接纳所述请求建立的新连接； 否则， 将调度器带宽减小为 所有 S确定的延时类的带宽之和， 重新触发所述延时类带宽分配单元。

以上所述， 仅为本发明较佳的具体实施方式， 但本发明的保护范围并不局限于此， 任何熟悉本技术领域的技术人员在本发明揭露的技术范围内， 可轻易想到的变化或替 换， 都应涵盖在本发明的保护范围之内。 因此， 本发明的保护范围应该以权利要求的保 护范围为准。

Claims

权利要求

1、 一种对集成服务模型进行接纳控制的方法， 其特征在于， 包括：

在集成服务模型中建立延时要求不同的延时类；

当有新连接请求建立时， 确定该新连接所属的延时类别， 为所述延时类分配确定的 带宽， 根据各延时类的带宽和调度器带宽的关系， 对新连接进行接纳控制。

2、根据权利要求 1所述对集成服务模型进行接纳控制的方法， 其特征在于， 所述延 时类是一组延时要求属于同一范围的连接的集合， 一个延时类代表一个服务类别， 属于 同一个延时类的所有连接共用一个缓冲队列。

3、根据权利要求 2所述对集成服务模型进行接纳控制的方法， 其特征在于， 所述建 立的所有延时类组成一个序列， 按照延时要求进行排列。

4、根据权利要求 1所述对集成服务模型进行接纳控制的方法， 其特征在于， 所述的 确定该新连接所属的延时类别的处理具体包括： 当满足条件 Α^{≤ί < Ζ}^⁺¹时， 则新连接属于延时类 ， 其中 为新连接的延时 要求， D_k为延时类 的延时要求， 0!<₊₁为延时类 C_k+1的延时要求； 在确定了新连接的延时类别为 ^Ck后, 更新 的流量参数（^^)为： ^σ'Ί ^{+ σ}， Pk = Pk + P , 其中（^σ， )为新连接的流量参数。

5、 根据权利要求 1、 2、 3或 4所述对集成服务模型进行接纳控制的方法， 其特征在 于， 所述的为所述延时类分配确定的带宽具体包括- 当有新连接请求建立时， 按照所有业务一起以最高速率突发的情况， 通过迭代过程 为所有延时类分配带宽， 该分配的带宽包括确定的带宽和未确定的带宽； 且在每次迭代 时， 计算首先清除积压的延时类， 将该延时类释放出来的多余带宽重新分配给带宽未确 定的延时类。

6、根据权利要求 5所述对集成服务模型进行接纳控制的方法， 其特征在于， 所述的 通过迭代过程为所有延时类分配带宽具体包括：

对迭代变量进行初始化， 将迭代次数变量 i置为 0， 用数组 L(i)， 1=0，1，2,...表示第1个 清除积压的延时类， L(0)=0, 用数组 T(i)， 1=0，1 ,2，...表示第1个清除积压的延时类的积压 清除时间， T(0)=0, 用数组 S(i)， i=0,1 ,2,…和 R(i)， ^1，2,3，...表示第0到第1个服务曲线 的参数， S(0)=0, R(1)=1 ,- 将迭代次数变量 i加 1， 按照所有业务一起以最高速率突发的情况为每个未确定带宽 的延时类分配带宽 r， 如果⁷ ^'— , 贝 ij r = max{— , }

S(i-l) + R(i)(d-T(i-l)) ， 该带宽为未确定的带宽； 否则，

如果 S '— 1 < + ρ(Γ0'— 1) - ^ ， 则该延时类的带宽确定为 ：

否则， 该延时类的带宽确定为： 。

7、根据权利要求 6所述对集成服务模型进行接纳控制的方法， 其特征在于， 所述的 将该延时类释放出来的多余带宽重新分配给带宽未确定的延时类具体包括：

a + pT(i-i)-rS(i-l)

在所有未清除积压的延时类中， 将使表达式 ^rR -p 值最小的延时类 确定为本次迭代中首先清除积压的延时类 L(i)， L(i)的积压清除时间为： Γ_{(0 =} ( ¹) ₊₇ Η)

r^Rj)-p ， 其中^^^^为 的参数；

释放所述 L(i)的多余带宽， 将释放出来的带宽分配给其它未清除积压的延时类， 重

C-Y p_k

R(i + l)

C-∑

新分配带宽后， 未清除积压的延时类的带宽为： ^{p k} ，

^ ') = S(i- ) + R(i)(T(i) - T(i― 1))， 其中 _c为调度器带宽； 判断是否存在带宽未确定的延时类，并且已确定的延时类的带宽之和小于调度器带 宽， 如果是， 则重新执行所述迭代处理。

8、根据权利要求 7所述对集成服务模型进行接纳控制的方法， 其特征在于， 所述的 对新连接进行接纳控制具体包括：

判断是否所有已确定的延时类的带宽小于调度器带宽， 且

如果小于调度器带宽，则判断是否所有已确定的延时类的带宽之和与调度器带宽之 差小于设定值， 如果小于设定值， 则接纳所述请求建立的新连接； 如果不小于设置值， 则将调度器带宽减小为所有巳确定的延时类的带宽之和， 重新执行所述迭代处理； 如果不小于调度器带宽， 则拒绝所述请求建立的新连接。

9、 一种对集成服务模型进行接纳控制的装置， 其特征在于， 包括：

延时类建立单元， 用于在集成服务模型中建立的延时要求不同的延时类； 延时类确定处理单元，用于在有新连接请求建立时，确定该新连接所属的延时类别， 并触发所述延时类带宽分配单元；

延时类带宽分配单元， 用于为所述延时类分配确定的带宽；

接纳控制单元， 用于根据各延时类的带宽和调度器带宽的关系， 对新的连接进行接 纳控制。

10、 根据权利要求 9所述对集成服务模型进行接纳控制的装置， 其特征在于， 所述 的延时类确定处理单元具体包括： 延时类确定单元， 用于在满足条件 ^{≤ί < 1}¾⁺¹时， 则新连接属于延时类 ^， 其中 为新连接的延时要求， D_k为延时类 °^k的延时要求， D_k+1为延时类 C_k+1的延时要求； 流量参数调整单元：用于在确定了新连接的延时类别为 后，更新 的流量参数 ^为： ο-_!ί = σ, + σ _> p_k - p_k + _{P )} 其中 ( ，ρ)为新连接的流量参数。

11、 根据权利要求 9或 10所述对集成服务模型进行接纳控制的装置， 其特征在于， 所述的延时类带宽分配单元具体包括：

当有新连接请求建立时， 按照所有业务一起以最高速率突发的情况， 通过迭代过程 为所有延时类分配带宽， 该分配的带宽包括确定的带宽和未确定的带宽； 且在每次迭代 时， 计算首先清除积压的延时类， 将该延时类释放出来的多余带宽重新分配给带宽未确 定的延时类。

12、 根据权利要求 9或 10所述对集成服务模型进行接纳控制的装置， 其特征在于， 所述的接纳控制单元具体包括：

第一判断处理单元， 用于判断是否所有已确定的延时类的带宽小于调度器带宽， 如 果小于， 则触发第二判断处理单元， 否则， 拒绝所述请求建立的新连接；

第二判断处理单元，用于判断是否所有已确定的延时类的带宽之和与调度器带宽之 差小于设定值， 如果小于， 则接纳所述请求建立的新连接； 否则， 将调度器带宽减小为 所有已确定的延时类的带宽之和， 重新触发所述延时类带宽分配单元。