基于时分复用方式调度端口流量的方法及调度器、寄存器技术

技术编号:11834928 阅读:98 留言:0更新日期:2015-08-05 23:06
本发明专利技术公开了一种基于时分复用方式调度端口流量的方法及调度器、寄存器,用以解决现有技术中存在的在对端口进行流量控制时,实现难度大、资源浪费以及复杂度大的问题。该方法包括:当调度到一个时隙时,确定所述时隙被绑定到的端口;确定是否接收到为所述端口预设置的冗余字节寄存器发出的调度反压信号;在确定接收到所述调度反压信号时,在当前调度的时隙不对所述端口进行信元调度输出,并向所述冗余字节寄存器发送用于指示所述冗余字节寄存器将当前存储的字节数减去预定的信元长度的第一更新指令。

【技术实现步骤摘要】

本专利技术设及通信
,尤其设及一种基于时分复用方式调度端口流量的方法 及调度器、寄存器。
技术介绍
基于多个固定速率端口,可W采用时分复用(TimeDivisionMultiplexand Mutiplexer,简称TDM)方式调度各个端口的传输流量,具体为将固定的调度时隙固定的分 配给每一个独立端口,W保证每一个独立端口收到的流量能够满足端口输出的要求,不会 出现端口流量断流的情况。 对于定长信元,单个端口的分配流量=分配的时隙/总时隙*系统频率*信元长 度。为了保证单个端口的流量不断流,因此单个端口的分配流量就必须大于端口的实际流 量。如果分配的流量大于端口的实际流量,就需要配置一定存储空间去缓存分配过剩的流 量,同时通过存储空间的空满情况去反压TDM调度,停止对该个端口进行流量调度,W保 证缓存空间不会被写溢出。分配的存储空间的大小,主要由反压响应时间和流量的超配值 (流量的超配值=端口的分配流量-端口的输出流量)决定的,且与两者成正比关系。反 压的响应时间主要与系统有关,一般确定后不再修改。为了减少缓存空间,就需要减少流量 的超配值。对于定长信元,流量超配值可W通过调整的分配时隙数和总时隙的比例,使之接 近于一个很小的值。 对于变长信元的调度时,如果信元的长度的范围为;;采用定 长信元的TDM调度的流量计算方式,可W得到分配给该端口的理论最小流量speecLmin和 最大流量speed_max,其中speed_max/speed_min=len_max/len_min。 为端口分配流量时,首先需要保证端口不断流,因此要求分配给该端口的时隙,能 够保证speed_min是大于或者等于该端口的输出流量。但是,当调度到的信元都是最长信 元时,调度给端口的流量不是speed_min,而是speed_max,此时端口的超配置值就会很大。 例如,当len_min = 64比特炬八6,简称B),len_max=128B时,如果分配给端口流量是 100G,那么speed_min〉=100G,根据前面的推论,speed_max=speed_min*128/64,此时端 口流量的超配置为(speed_max- 100G),在极限情况下,该个超配值等于100G。如果反压的 响应的时间过长,端口输出侧需要大量的缓存空间。 在上面介绍的场景下,过大的流量过冲,需要非常大的空间去缓存溢出的流量,对 于输出端口侧是一个很大的资源浪费。为了减少资源的浪费,一般通过流量整形(shaper) 的方法,在TDM调度时去控制变长信元对应的TDM调度的带宽,让其满足端口的最小的带 宽,也不会出现较大的流量的过冲。 现有shaper的方法,首先需要为各个端口进行预配置,配置主要包括shaper的填 充周期,填充字节和最大桶深;填充周期和填充字节用于控制shaper的整形流量,最大桶 深用于控制shaper最大的突发流量;其次需要配置一个寄存器,该寄存器用于缓存每次调 度时发送的字节数。 具体的,shaper的方法主要是通过周期性填桶操作来控制每个端口的流量。 周期性填桶操作,即每N个周期填充M个字节,N对应于为端口预配置的填充周期, M对应于为该端口预配置的填充字节。每次填充操作即在寄存器taken_buf存储的字节数 的基础上加上填充字节M;该里需要用逻辑单元去实现周期性填桶的处理。其中,该寄存器 taken_buf用于缓存针对该端口每次调度时发送的字节数;填充周期和填充字节用于控制 shaper的整形流量,最大桶深用于控制shaper最大的突发流量。 因此现有的shaper的方法,需要的逻辑资源相对较多,实现方法也比较复杂,并 且根据端口数目的增加,浪费的程度也会加剧。并且现有的shaper方式在使用时,由于端 口流量要求的多样性,使得shaper在配置时,需要根据不同的流量进行不同的配置,因此 增加了复杂度。
技术实现思路
本专利技术实施例提供一种基于时分复用方式调度端口流量的方法及调度器、寄存 器,用W解决现有技术中存在的在对端口进行流量控制时,实现难度大、资源浪费W及复杂 度大的问题。 第一方面,本专利技术实施例提供了一种基于时分复用方式调度端口流量的方法,该 方法包括: 当调度到一个时隙时,确定所述时隙被绑定到的端口; 确定是否接收到为所述端口预设置的冗余字节寄存器发出的调度反压信号; 在确定接收到所述调度反压信号时,在当前调度的时隙不对所述端口进行信元调 度输出,并向所述冗余字节寄存器发送用于指示所述冗余字节寄存器将当前存储的字节数 减去预定的信元长度的第一更新指令。 结合第一方面,在第一方面的第一种可能的实现方式中,还包括: 在确定未接收到所述调度反压信号时,对所述端口进行信元调度输出,并向所述 冗余字节寄存器发送第二更新指令,所述第二更新指令用于指示所述冗余字节寄存器将当 前存储的字节数减去预定的信元长度后得到的字节数加上本次调度输出的信元的长度值。 结合第一方面或第一方面的第一种可能的实现方式,在第一方面的第二种可能的 实现方式中,所述预定的信元长度值为所述端口能够支持的最小信元长度值。 第二方面,本专利技术实施例提供了一种基于时分复用方式调度端口流量的方法,包 括: 当调度到一个时隙时,确定所述时隙被绑定到的端口; 向为所述端口预设置的冗余字节寄存器发送用于指示所述冗余字节寄存器将当 前存储的字节数减去预定的信元长度的第一更新指令; 确定是否接收到为所述冗余字节寄存器发出的调度反压信号; 在确定接收到所述调度反压信号时,在当前调度的时隙不对所述端口进行信元调 度输出。 结合第二方面,在第二方面的第一种可能的实现方式中,还包括: 在确定未接收到所述调度反压信号时,对所述端口进行信元调度输出; 并向所述冗余字节寄存器发送第二更新指令,所述第二更新指令用于指示所述冗 余字节寄存器将当前存储的字节数加上调度输出的信元的长度值。 结合第二方面或第二方面的第一种可能的实现方式,在第二方面的第二种可能的 实现方式中,所述预定的信元长度值为所述端口能够支持的最小信元长度值。 第=方面,本专利技术实施例提供了一种基于时分复用方式调度端口流量的方法,包 括: 冗余字节寄存器根据调度器发送的用于指示冗余字节寄存器更新当前存储的字 节数的更新指令,更新自身当前存储的字节数; 所述冗余字节寄存器在确定更新后存储的字节数大于反压口限时,向所述调度器 发送调度反压信号。 结合第=方面,在第=方面的第一种可能的实现方式中,所述更新指令,包括: 调度器在调度到所述冗余字节寄存器对应的端口时,不对所述端口进行信元调度 输出时发出的第一更新指令,所述第一更新指令用于指示冗余字节寄存器将自身当前存储 的字节数减去预定的信元长度值;或 调度器在调度到所述冗余字节寄存器对应的端口时,对所述端口进行信元调度输 出时发出的第二更新指令,所述第二更新指令用于指示冗余字节寄存器将自身存储的字节 数减去预定的信元长度值后得到的字节数加上所述调度器本次在调度到所述端口时调度 输出的信元的长度值。 结合第=方面,在第=方面的第二种可能的实现方式中,所述更新指令,包括: 调度器在调度到所述冗余字节寄存器对应的端口时发出的第一更新指令,所述第 一更新指令用于指本文档来自技高网
...
<a href="http://www.xjishu.com/zhuanli/62/CN104821920.html" title="基于时分复用方式调度端口流量的方法及调度器、寄存器原文来自X技术">基于时分复用方式调度端口流量的方法及调度器、寄存器</a>

【技术保护点】
一种基于时分复用方式调度端口流量的方法,其特征在于,包括:当调度到一个时隙时,确定所述时隙被绑定到的端口;确定是否接收到为所述端口预设置的冗余字节寄存器发出的调度反压信号;在确定接收到所述调度反压信号时,在当前调度的时隙不对所述端口进行信元调度输出,并向所述冗余字节寄存器发送用于指示所述冗余字节寄存器将当前存储的字节数减去预定的信元长度的第一更新指令。

【技术特征摘要】

【专利技术属性】
技术研发人员:冉毅包雅林
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:广东;44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1