1、一种基于业务感知的自适应令牌桶的标记方法，其特征在于：先由 业务源端对多媒体业务流区分其中包括音频和视频的各种多媒体业务数据 的具体类型，以及对不同业务类型的数据进行编码后产生的关键帧与非关键 帧，并在网络层封装时进行预标记处理；当业务流到达区分服务DiffServ网 络入口时，由入口边缘路由器根据预标记结果对不同类型的分组分别执行不 同的标记过程：对关键分组，提高将其标记为绿色的概率，以增大其成功传 输的概率；对普通分组，基于网络中反馈的丢包概率，在不改变单个业务流 丢包率的情况下，使标记为红色的分组根据不同业务的丢弃分组的突发度 lossProfile需求呈平均分布或集中分布。
2、根据权利要求1所述的方法，其特征在于：所述方法包括下列操作步骤：
(1)多媒体业务的源端主机采用跨层的设计方法，对需要传输的多媒体业 务流分组进行预标记处理，以便根据预标记的结果能够标明和区分每个分组携 带的多媒体业务是视频、音频或其它类型，以及所包含的是应用编码产生的关 键帧还是非关键帧；
(2)当多媒体业务流到达区分服务DiffServ网络边缘时，入口边缘路由器 先根据预标记的区分服务代码点DSCP值，以多媒体业务流中的各种不同类型 的多媒体业务流为单位，将属于不同多媒体业务类型的分组区分出来，以便分 别对其执行各自独立的标记过程；再根据预标记的DSCP值，将属于同一种多 媒体业务类型的分组区分为关键分组和普通分组；
(3)入口边缘路由器采用改进的srTCM方法，对每种多媒体业务类型中 的关键分组和普通分组采用不同的标记方法进行标记，以便提高将关键分组标 记为绿色的概率；同时，根据出口边缘路由器反馈回来的业务流丢包率，对标 记为红色的普通分组在业务流中的分布状况进行调整；
(4)每隔设定的时间间隔，入口边缘路由器还对每种多媒体业务类型中的 令牌桶补充令牌；且该补充令牌操作在多媒体业务流的整个标记过程中是与步 骤(2)和(3)同时并行执行的。
3、根据权利要求1所述的方法，其特征在于：所述步骤(1)中，多媒体 业务的源端主机执行的预标记过程进一步包括下列操作内容：
(11)对需要传输的多媒体应用数据进行分析，将该多媒体流中包含的包 括视频、音频或其它类型的不同应用类型的数据区分出来，再将这些不同应用 类型的数据进行压缩编码后产生的关键帧与非关键帧区分出来：每个多媒体流 中的数据经过编码后产生的帧分为六类：视频关键帧、视频普通帧、音频关键 帧、音频普通帧、其它关键帧和其它普通帧；
(12)在网络层对多媒体应用数据进行封装时，根据所封装的不同类型数 据，分别对封装后的分组执行预标记处理；即采用IP分组包头DSCP域中预留 给等级选择CS的逐跳行为PHB的标记值，根据分组携带的帧类型对每个分组 进行预标记，预标记后的分组分为六类：视频关键分组、视频普通分组、音频 关键分组、音频普通分组、其它关键分组、其它普通分组；其中DSCP的前两 位标明所封装IP分组的多媒体业务流类型，第三位标明所封装的分组是否为关 键帧，其它各位都为0。
4、根据权利要求3所述的方法，其特征在于：所述预标记处理中，DSCP 标明所封装分组的多媒体业务流类型的前两位分别为01是视频、10是音频， 11是其它多媒体；第三位是1或0时，分别标明所封装的分组为关键帧或非关 键帧，后者又称为普通帧；这样，不同的分组类型所对应的DSCP有效位的值 设置如下：封装视频关键帧的视频关键分组是011000，封装音频关键帧的音 频关键分组是101000，封装其它关键帧的其它关键分组是111000，上述三 个分组被称为关键分组；下述三个分组被称为普通分组：封装视频非关键帧 的视频普通分组是010000，封装音频非关键帧的音频普通分组是100000， 封装其它非关键帧的其它普通分组是110000。
5、根据权利要求2所述的方法，其特征在于：所述步骤(3)中，入口 边缘路由器对关键分组进行标记的操作步骤进一步包括下述内容：
(31)在原srTCM方法各有一个C桶和E桶的基础上，将C桶扩展为两 个：C1桶和C2桶；其中存放绿色令牌的C2桶和存放黄色令牌的E桶分别对 应原方法的C桶和E桶，存放深绿色令牌的C1桶则专用于关键分组的标记；
(32)在服务等级规范SLS中，对每种多媒体业务类型作如下设置：分别 设置C1桶和C2桶的承诺突发尺寸CBS1和CBS2的初始值、E桶的超额突发 尺寸EBS、业务的承诺信息速率CIR、以及业务中关键分组与所有分组的比值 R的初始值，然后根据多媒体业务流的变化，采用下述公式实时计算C1桶和 C2桶的承诺突发尺寸：CBS1＝f1(CIR，R)，CBS2＝f2(CIR，R)；式中，比值R是 根据每种业务流的到达情况进行实时统计获得的；
(33)开始标记时，C1桶、C2桶和E桶中存放的令牌都是满的；
(34)入口边缘路由器先对每个到达的关键分组分别执行深绿色、绿色、 黄色和红色的四色标记操作过程，同时也对普通分组进行绿色、黄色和红色的 标记操作，并根据出口边缘路由器反馈回来的业务流丢包率，调整标记为红色 的普通分组在业务流中的分布状况；此时，为兼容现有的队列管理算法，在标 记DSCP值时，将深绿色与绿色都映射到同一DSCP值；即根据RFC 2957建 议，深绿色和绿色对应的DSCP值是XXX010，黄色对应的DSCP值是XXX100， 红色对应的DSCP值是XXX110。
6、根据权利要求5所述的方法，其特征在于：所述步骤(34)中，入 口边缘路由器对每个到达的关键分组执行的标记操作的具体过程如下：
假设到达的关键分组长度为length1，C1桶、C2桶和E桶存有的令牌数分别 为TC1、TC2和TE；
(3401)先判断到达的关键分组length1是否小于C1桶中存有的令牌数TC1， 如果是，则将该分组标记为深绿色，同时将C1桶和C2桶中的令牌数分别减去 该关键分组length1长度，即TC1(j+1)＝TC1(j)-length1，TC2(j+1)＝TC2(j)-length1，下标括号 内的j表示标记操作的顺序号；否则，执行后续操作；
(3402)判断该到达的关键分组length1是否小于C2桶中存有的令牌数TC2， 如果是，则将该分组标记为绿色，同时将C2桶中的令牌数减去该关键分组length1 长度，即TC2(j+1)＝TC2(j)-length1；否则，执行后续操作；
(3403)判断该到达的关键分组length1是否小于E桶中存有的令牌数TE， 如果是，则将该分组标记为黄色，同时将E桶中的令牌数减去该关键分组length1 长度，即TE(j+1)＝TE(j)-length；否则，将分组标记为红色。
7、根据权利要求5所述的方法，其特征在于：所述步骤(34)中，入 口边缘路由器对每个到达的普通分组执行标记操作时，采用由DiffServ网络的 出口边缘路由器向入口边缘路由器反馈的方法，获取业务流在网络中的实时丢 包率；该反馈方法是以每个类型的多媒体业务流为单位，采用下述公式计算其 平均丢包概率P’：$P_{(j+1)}^{\prime }={\mathrm{\alpha P}}_{\left(i\right)}^{\prime }+(1-\alpha )P,$ 式中，P是入口边缘路由器收到的多媒 体业务流实时丢包率，下标括号内的j表示标记操作的顺序号，系数α用于对 丢包概率P’作平滑处理，避免红包标记分组的分布波动过大，其取值范围是： [0，1]，α数值越大，表示P’的值受历史丢包率的影响越大；α越小，表示P’ 的值受实时丢包率的影响越大；
此时，还引入一个新参数：丢弃分组的突发度L，即lossProfile用于表示 每次连续标记为红色分组的个数，其取值为自然数：对于视频应用，L值为1； 对于音频应用，L值为5；并在SLS中设置L的缺省值，用于其它应用类型。
8、根据权利要求5所述的方法，其特征在于：所述步骤(34)中，入 口边缘路由器对每个到达的普通分组执行的标记操作的具体过程如下：
假设到达的普通分组长度为length2，C2桶和E桶存有的令牌数分别为TC2 和TE，在SLS中设置实际连续标记为绿色和黄色的分组总长为n’，要求连续 标记为绿色和黄色的分组总长为n，实际连续标记为红色的分组总长为m’，要 求连续标记为红色的分组总长为m；业务流平均分组长度为B，能够透支使用 的E桶借贷令牌总数为N，再对上述参数进行初始化设置： n′＝m′＝0，$n=\mathrm{BL}(\frac{1}{P\prime }-1),m=\mathrm{BL};$
(3411)先判断到达的普通分组length2是否小于C2桶中存有的令牌数TC2， 如果是，则将该分组标记为绿色，同时将C2桶中的令牌数减去该普通分组 length2长度，在实际连续标记为绿色和黄色的分组总长为n’中加上该分组的长 度，以及设连续标记为红色分组的总长m’为0，即 TC2(j+1)＝TC2(j)-length2，$n_{(j+1)}^{\prime }=n_{\left(j\right)}^{\prime }+\mathrm{length}2,m_{(j+1)}^{\prime }=0,$ 式中，下标括号内的j表示标 记操作的顺序号；否则，执行后续操作；
(3412)判断该到达的普通分组length2是否小于E桶中存有的令牌数TE， 如果是，则再判断该分组是否满足n′ n ( j + 1 ) ′ = n ( j ) ′ + length 2 ,  $m_{(j+1)}^{\prime }=0;$ 如果不满足该条件，则执行令 牌预留操作，即预留E桶中的令牌，并将该分组标记为红色，同时将实际连续 标记为红色的分组总长m’加上该分组length2长度，以及设实际连续标记为绿 色和黄色的分组总长n’为0，即$m_{(j+1)}^{\prime }=m_{\left(j\right)}^{\prime }+\mathrm{length}2,$ n′＝0；否则，执行后续操作；
(3413)判断该到达的普通分组length2是否大于E桶中存有的令牌数TE， 如果是，则再判断实际连续标记为红色的分组总长m’是否满足m′ T E - length 2 > - N 成立的条件，如果满足条件，则执行令牌借贷操作，即借贷一部 分令牌用于E桶，且总共借贷的令牌数不应超过N；并将该分组标记为黄色， 同时将E桶中存有的令牌数减去该普通分组length2长度，在实际连续标记为绿 色和黄色的分组总长n’加上该分组length2的长度，以及设连续标记为红色分组 的总长m’为0，即TE(j+1)＝TE(j)-length2，$n_{(j+1)}^{\prime }=n_{\left(j\right)}^{\prime }+\mathrm{length}2,$  $m_{(j+1)}^{\prime }=0;$ 如果不满足 该条件，则将该分组标记为红色，同时将实际连续标记为红色的分组总长m’加 上该分组length2长度，以及设实际连续标记为绿色和黄色的分组总长n’为0， 即$m_{(j+1)}^{\prime }=m_{\left(j\right)}^{\prime }+\mathrm{length}2,$ n′＝0。
9、根据权利要求8所述的方法，其特征在于：所述令牌预留是指尽管令 牌桶中当前存有的令牌足够进行该级别的标记，但为使业务的标记分布与丢弃 分组的突发度lossProfile需求一致，先将令牌预留一段时间，当令牌桶中存有 的令牌数目达到设定数目后再使用的操作；
所述令牌借贷是指令牌桶中当前存有的令牌数目不够时，为使业务的标记 分布与lossProfile需求一致而先透支设定数目的令牌的操作，其中透支的令牌 必须在下一次令牌到来之前尽快归还；
所述令牌预留和令牌借贷的操作都只用于黄色分组，即预留和借贷的令牌 都位于E桶，以保证各个多媒体业务流之间的公平性和不影响业务的QoS属性。
10、根据权利要求2所述的方法，其特征在于：所述步骤(4)进一步 包括下列操作内容；
(41)因C1桶的令牌补充过程与C2桶和E桶的令牌补充过程是分别采用 不同的令牌补充速率而同时进行的，故先确定不同令牌桶的令牌补充速率：
假设多媒体业务流中每个类型的多媒体业务流中关键分组的到达速率为 R0，承诺信息速率为CIR，则该多媒体业务流的C1桶的令牌补充速率R1为变量 R0和CIR的函数：R1＝g(R0，CIR)，C2桶和E桶的令牌补充速率为R2:R2＝CIR；
(42)每隔秒，判断C1桶中的令牌数TC1是否小于其承诺突发尺寸 CBS1，如果是，则补充C1桶中的令牌，即TC1(j+1)＝TC1(j)+1；否则，不予补充；
(43)每隔秒，判断E桶中的令牌数的超额诺突发尺寸TE是否小于零， 如果是，则补充E桶中的令牌，即TE(j+1)＝TE(j)+1；否则，再判断C2桶中的令牌 数TC2是否小于其承诺突发尺寸CBS2，如果是，则补充C2桶中的令牌，即 TC2(j+1)＝TC2(j)+1；否则，再判断E桶中的令牌数TE是否小于其超额突发尺寸EBS， 如果是，则补充E桶中的令牌，即TE(j+1)＝TE(j)+1；否则，不予补充。