[发明专利]一种报文调度方法和装置

说明书

技术领域

本发明涉及网络通信技术领域，尤指一种报文调度方法和装置。

背景技术

在宽带接入网络中，为保证业务质量，通常要求网络设备对出接口的流 量进行调度和整形。调度和整形的功能通常统一部署在宽带远程接入服务器 (BRAS，Broadband Remote Access Server)或者业务路由器(SR，Service  Router)上完成。随着调度、整形的规模应用，网络服务中对调度的精度要 求越来越高。

图1是现有技术中的典型流量调度场景。如图1所示，BRAS或SR通 过接入网络向客户前端网络发送报文。其中，接入网络包括：以太网交换机、 数字用户线接入复用器(DSLAM，Digital Subscriber Line Access Multiplexer) 和MDF，客户前端网络包括：客户前端设备(CPE，Customer Premise  Equipment)和用户设备(UE，User Equipment)。由于接入网络一般直接 连接客户端的CPE，所以这段链路一般称为“最后一公里”链路。

在图1中，当DSLAM上分配给某个用户的带宽为1Mbps时，BRAS 需要根据1Mbps的链路带宽对该用户的报文进行调度。如果BRAS按1Mbps 速率对该用户的报文进行调度，则由于在每个设备上出接口实际的报文会发 生变化，因此会使得调度不准确。例如，当BRAS发送该用户的一个64字 节的以太网报文到以太网交换机时，由于BRAS与以太网交互机之间的接口 封装为QinQ，那么BRAS实际发送的报文为：64字节+8字节＝72字节。 上述72字节的报文经过以太网交换机到达DSLAM后，DSLAM在DSL链 路上按ATM封装，即将以太网报文的长度填充成48字节的整数倍后，按每 48字节进行切片，然后将每个48字节的切片作为ATM信元的净荷再封装 成53字节的ATM信元。因此上述72字节的报文被切分成两个ATM信元， 占用106字节。可见，当BRAS对用户的以太网报文按照1Mbps速率进行 调度时，经过DSLAM重新封装成ATM信元后会远远超过所分配的1Mbps 链路带宽，进而导致丢包。由于BRAS的调度是根据业务的优先级来进行的， 而DSLAM的链路丢包不区分优先级，这样导致高优先级的业务也丢包，使 QoS调度丧失了意义。

对于上述问题，容易想到的是在BRAS上配置用户报文的调度速率时预 留一定的空间，例如，在DSLAM上为某用户配置1Mbps时，在BRAS上 以小于1Mbps的速率，如750Kbps的速率调度该用户的报文，这样当以太 网报文被封装成ATM信元后，虽然流量会变大，但只要没有超过1Mbps就 不会丢包。但是这种方案的问题在于：如果在BRAS上配置的速率配置小了， 则最后一公里链路上的流量，即DSLAM出口上的流量达不到1Mbps；如果 BRAS上配置的速率大了，则DSLAM出口上的流量还会超过1Mbps，进而 出现丢包的情况。而BRSA上配置的这个速率在很多情况下是无法根据 DSLAM上的速率精确的进行折算的。例如在图1中，以太网报文切分成ATM 信元的开销是跟具体的以太网报文的大小相关的，比如，64字节的以太网 报文切分成两个ATM信元后为106字节，链路利用率为64/106；而92字 节的以太网报文切分成两个ATM信元后也为106字节，链路利用率为 92/106；而以太网报文的长度从64字节到9216字节不等，即用户报文的大 小不是固定字节，因此无法折算。

除了图1所示的场景外，在实际链路中，BRAS的出接口到DSLAM的 出接口之间的报文封装和转换形式还有很多种，都需要BRAS根据用户的最 后一公里链路的实际情况进行调度。

对于BRAS需要根据用户的最后一公里链路的实际情况来调度该用户 的报文的问题，现有技术中提供了以下两种解决方案：

方案1、对BRSA的流量控制(TM，Traffic Management)芯片进行设 定，使其对报文偏移指定的字节数进行调度。例如，对于72字节的报文， 偏移8个字节后，按照64字节调度。

但这种方案只适用于最后一公里链路上的报文长度与BRAS所调度的 报文长度之间是线性关系的情况，即最后一公里链路上的报文长度与BRAS 所调度的报文长度相差固定字节数的情况，因此，不能解决图1中所示的场 景下的问题。