[发明专利]用于处理业务流的方法及装置

权利要求书

1.一种用于处理业务流的方法，其特征在于，所述方法包括：

控制器接收第一节点发送的第一标识，所述第一标识用于标识第一业务流，所述第一节点为所述第一业务流在网络中的入口节点；

所述控制器根据所述第一标识，获得第一流量特征信息和第一时延，所述第一流量特征信息用于表示所述第一业务流的流量特征，所述第一时延为所述第一节点上所述第一业务流允许的排队时长；

所述控制器根据所述第一流量特征信息、所述第一时延和所述第一节点的出口带宽，确定所述第一节点能够按照所述第一时延的要求发送所述第一业务流；

所述控制器向所述第一节点发送第一表项，所述第一表项包括所述第一时延、所述第一标识和第一端口，所述第一端口为所述第一节点上用于发送所述第一业务流的端口。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

所述控制器接收所述第一节点发送的第二标识，所述第二标识用于标识第二业务流；

所述控制器根据所述第二标识，获得第二流量特征信息和第二时延，所述第二流量特征信息用于表示所述第二业务流的流量特征，所述第二时延为所述第一节点上所述第二业务流允许的排队时长；

所述控制器根据所述第一流量特征信息、所述第一时延、所述第二流量特征信息、所述第二时延和所述第一节点的出口带宽，确定所述第一节点能够按照所述第二时延的要求发送所述第二业务流；

所述控制器向所述第一节点发送第二表项，所述第二表项包括所述第二时延、所述第二标识和所述第一端口，所述第一端口为所述第一节点上用于发送所述第二业务流的端口。

3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：

所述控制器根据所述第一标识，获得第三时延，所述第三时延为第二节点上所述第一业务流允许的排队时长，所述第二节点为用于转发所述第一业务流的路径上所述第一节点的下一跳；

所述控制器根据所述第一流量特征信息、所述第三时延和所述第二节点的出口带宽，确定所述第二节点能够按照所述第三时延的要求发送所述第一业务流；

所述控制器向所述第二节点发送第三表项，所述第三表项包括所述第三时延、所述第一标识和第二端口，所述第二端口为所述第二节点上用于发送所述第一业务流的端口。

4.根据权利要求1至3任一所述的方法，其特征在于，所述控制器根据所述第一流量特征信息、所述第一时延和所述第一节点的出口带宽，确定所述第一节点能够按照所述第一时延的要求发送所述第一业务流包括：

所述第一时延表示为d₁，所述第一节点的出口带宽表示为R1，所述第一业务流的允许突发尺寸CBS表示为b₁，所述第一业务流的承诺信息速率CIR表示为r₁，所述第一流量特征信息表示为

所述控制器将所述第一时延、所述第一流量特征信息和所述第一节点的出口带宽代入公式

所述控制器在任意时刻t计算获得的R1×t-A₁(t-d₁)的结果大于或等于0，确定所述第一节点能够按照所述第一时延的要求发送所述第一业务流。

5.根据权利要求2所述的方法，其特征在于，所述控制器根据所述第一流量特征信息、所述第一时延、所述第二流量特征信息、所述第二时延和所述第一节点的出口带宽，确定所述第一节点能够按照所述第二时延的要求发送所述第二业务流包括：

所述第一时延表示为d₁，所述第二时延表示为d₂，所述第一节点的出口带宽表示为R1，所述第一业务流的CBS表示为b₁，所述第一业务流的CIR表示为r₁，所述第一流量特征信息表示为所述第二业务流的CBS表示为b₂，所述第二业务流的CIR表示为r₂，所述第二流量特征信息表示为

所述控制器将所述第一时延、所述第二时延、所述第一流量特征信息、所述第二流量特征信息和所述第一节点的出口带宽代入公式m表示业务流的数量；

所述控制器在任意时刻t计算获得的的结果大于或等于0，确定所述第一节点能够按照所述第二时延的要求发送所述第二业务流。