CN107086968B - 业务调度处理方法及装置 - Google Patents
业务调度处理方法及装置 Download PDFInfo
- Publication number
- CN107086968B CN107086968B CN201610084820.2A CN201610084820A CN107086968B CN 107086968 B CN107086968 B CN 107086968B CN 201610084820 A CN201610084820 A CN 201610084820A CN 107086968 B CN107086968 B CN 107086968B
- Authority
- CN
- China
- Prior art keywords
- cache
- priority
- service
- low
- scheduling
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 8
- 238000000034 method Methods 0.000 claims abstract description 51
- 239000000872 buffer Substances 0.000 claims description 70
- 230000003287 optical effect Effects 0.000 claims description 24
- 238000012545 processing Methods 0.000 claims description 14
- 238000000638 solvent extraction Methods 0.000 claims description 2
- 238000005516 engineering process Methods 0.000 abstract description 5
- 238000013507 mapping Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 9
- 238000004891 communication Methods 0.000 description 4
- 108091026890 Coding region Proteins 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000012913 prioritisation Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
- H04L47/2433—Allocation of priorities to traffic types
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
- H04L47/722—Admission control; Resource allocation using reservation actions during connection setup at the destination endpoint, e.g. reservation of terminal resources or buffer space
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
- H04L47/805—QOS or priority aware
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种业务调度处理方法及装置,其中,该方法包括:在缓存区存储的业务数据大于逻辑通道单元的净荷区域大小的情况下,确定用于存储了业务数据的缓存区的缓存优先级,其中,该业务数据为低阶客户业务的业务数据;根据缓存区优先级调度出缓存优先级最高的一路低阶客户业务,解决了相关技术中如何从多路客户业务中选择一路装载到逻辑通道单元的问题,实现了根据缓存区的优先级从多路业务中调度出一路业务。
Description
技术领域
本发明涉及通信领域,具体而言,涉及一种业务调度处理方法及装置。
背景技术
在进行中长距离通信的时候,光传送网(Optical Transport Network,简称为OTN)扮演着重要的角色,其原因在于在光传送网中传递的数据都具有特定的帧结构,这些帧结构中保号丰富的开销信息,这些开销信息被称为电层开销,电层开销加上光层开销使得光传送网具有强大的操作、管理和维护功能,可以对通信链路和客户业务进行监测。因此,许多要进行中长距离传送的客户数据业务,都是在发送端先通过一定的方法装载进光传送网所要求的特定帧格式中,在通信链路上进行传输,在接收端再从这些特定的帧结构中按照与发送端相逆的方法恢复出客户数据业务,实现传输的目的。
在光传送网中所传送的特定帧结构称为光通道传送单元(optical channeltransport unit,简称为OTU),光通道传送单元由光通道传送单元开销和光通道数据单元(optical channel data unit,简称为ODU)组成;光通道数据单元由光通道数据单元开销和光通道净荷单元(optical channel payload unit,简称为OPU)组成;光通道净荷单元由光通道净荷单元开销和光通道净荷单元净荷组成;在发送端,各种类型的客户业务都是通过一定的方法装载进光通道净荷单元净荷部分,而光通道净荷单元开销则装载客户业务装载进光通道净荷单元净荷时所进行的调整信息和速率信息,OPU开销加上OPU净荷形成OPU,OPU加上ODU开销形成ODU,ODU加上ODU开销形成OTU,OTU再加上光层的一些开销之后便可以在光传送网中传递,在接收端,收到OTN帧之后,根据OTU和ODU开销对传送的数据进行监控管理,并从中恢复处OPU,根据OPU开销中的调整信息和速率信息从OPU净荷中恢复出客户业务,实现客户业务在光传送网中的透传。
光传送网标准目前一个制订了三种方法将客户业务装载进光通道净荷单元净荷中。第一种方法是比特同步映射规程(Bit-synchronous Mapping Procedure,简称为BMP),使用BMP方法时客户业务速率和OPU速率需要保持一致。第二种方法是异步映射规程(Asynchronous Mapping Procedure,简称为AMP),使用AMP方法时,客户业务速率和OPU速率并不需要保持一致,但这两个速率的差值必须处于在一定范围内。第三种映射方法为通用映射规程(Generic Mapping Procedure,简称为GMP),GMP的使用条件为客户业务速率必须低于承载它的OPU速率,由于GMP使用条件宽松,因此其使用范围比较广,但也存在缺点就是GMP采用时隙的方式划分OPU净荷,这种刚性带宽的划分方式存在带宽浪费的问题。
基于此,基于帧的映射过程(Frame based Mapping Procedure,简称为FMP)被提了出来,FMP映射将OPU净荷根据逻辑通道单元的方式进行划分,这种划分为柔性带宽划分方式,理论上逻辑通道单元带宽的大小可以设置成和客户业务带宽一致,提高带宽利用率。实施FMP映射时,多个低阶客户业务映射到一个高阶OTN帧中,低阶客户业务是装载进高阶OTN帧净荷区域的逻辑通道单元之中的。映射时一个逻辑通道单元只能装载一种低阶客户业务,由于有多个低阶业务,存在如何从多路客户业务中选择一路装载到逻辑通道单元的问题,相关技术中还没有得到很好的解决。
针对相关技术中如何从多路客户业务中选择一路装载到逻辑通道单元的问题,还未提出有效的解决方案。
发明内容
本发明提供了一种业务调度处理方法及装置,以至少解决相关技术中如何从多路客户业务中选择一路装载到逻辑通道单元的问题。
根据本发明的一个方面,提供了一种业务调度处理方法,包括:在缓存区存储的业务数据大于逻辑通道单元的净荷区域大小的情况下,确定用于存储了业务数据的缓存区的缓存优先级,其中,所述业务数据为低阶客户业务的业务数据;根据缓存区优先级调度出缓存优先级最高的一路低阶客户业务。
进一步地,所述方法还包括:判断缓存区存储的业务数据是否大于逻辑通道单元的净荷区域大小;在判断结果为否的情况下,***IDLE空闲帧到逻辑通道单元的净荷区域中。
进一步地,根据缓存区优先级调度出缓存优先级最高的一路低阶客户业务包括:在缓存区优先级最高的缓存区存在一个的情况下,调度出缓存优先级最高的一路低阶客户业务;在缓存区优先级最高的缓存区存在多个的情况下,从所述缓存优先级最高的缓存区中调度出缓存区编号最小的一路低阶客户业务。
进一步地,所述方法还包括:将调度出的所述一路低阶客户业务的业务数据装载到高阶ODU帧的逻辑通道单元的净荷区域。
进一步地,所述方法还包括:根据每路低阶客户业务占用所在缓存区的业务数据量为每路低阶客户业务所在的缓存区设置缓存优先级;为不同速率的低阶客户业务设置不同数量的缓存区优先级。
进一步地,所述方法还包括:通过以下方式确定所述缓存优先级的划分间隔:(p+k)*(V1/V2),其中,V1为低阶客户业务数据的速率,V2为高阶ODU帧的速率,调度出优先级最高的一种低阶客户业务期间内缓存区所能缓存的业务数据为k,一个逻辑通道单元的净荷区域大小为p。
进一步地,根据每路低阶客户业务占用所在缓存区的数据量为每路低阶客户业务所在的缓存区设置优先级包括:在n<m的情况下,当缓存区内的业务数据等于p时,设置第一个等级,当缓存区内的业务数据等于或大于[p+(a-1)*(p+k)*(V1/V2)]时,设置第a个等级,其中,a大于1,在设置第a优先级等级后,在所述第a优先级等级上增加等于或大于(p+k)*(V1/V2)的缓存大小;或者,在n>m的情况下,当缓存区内的业务数据等于k时,设置第一个等级的优先级,当缓存区内的数据等于或大于[k+(a-1)(p+k)*(V1/V2)]时,设置第a个等级的优先级,在设置第a优先级等级后,在所述第a优先级等级上增加等于或大于(p+k)*(V1/V2)的缓存大小;其中,根据所述缓存区优先级调度出缓存优先级最高的一路低阶客户业务所用时钟周期个数为n,将调度出的所述一路低阶客户业务所在缓存区的业务数据装载到高阶ODU帧的逻辑通道单元的净荷区域所用的时钟周期个数为m。
进一步地,对于低阶客户业务速率不同的情况下,所有低阶客户业务对应的缓存区优先级等级最高时,缓存区优先级的优先权相同,其他等级缓存区优先级的优先权按照优先级等级最高时对齐的方式一一对应。
根据本发明的另一方面,还提供了一种业务调度处理装置,包括:确定模块,用于在缓存区存储的业务数据大于逻辑通道单元的净荷区域大小的情况下,确定用于存储了业务数据的缓存区的缓存优先级,其中,所述业务数据为低阶客户业务的业务数据;调度模块,根据缓存区优先级调度出缓存优先级最高的一路低阶客户业务。
进一步地,调度模块包括:第一调度单元,用于在缓存区优先级最高的缓存区存在一个的情况下,调度出缓存优先级最高的一路低阶客户业务;第二调度单元,用于在缓存区优先级最高的缓存区存在多个的情况下,从所述缓存优先级最高的缓存区中调度出缓存区编号最小的一路低阶客户业务。
进一步地,所述装置还包括:装载模块,用于将调度出的所述一路低阶客户业务的业务数据装载到高阶ODU帧的逻辑通道单元的净荷区域。
进一步地,所述装置还包括:第一设置模块,用于根据每路低阶客户业务占用所在缓存区的业务数据量为每路低阶客户业务所在的缓存区设置缓存优先级;第二设置模块,用于为不同速率的低阶客户业务设置不同数量的缓存区优先级。
通过本发明,采用在缓存区存储的业务数据大于逻辑通道单元的净荷区域大小的情况下,确定用于存储了业务数据的缓存区的缓存优先级,其中,所述业务数据为低阶客户业务的业务数据;根据缓存区优先级调度出缓存优先级最高的一路低阶客户业务,解决了相关技术中如何从多路客户业务中选择一路装载到逻辑通道单元的问题,实现了根据缓存区的优先级从多路业务中调度出一路业务。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是根据本发明实施例的业务调度处理方法的流程图;
图2是根据本发明实施例的业务调度处理装置的框图;
图3是根据本发明优选实施例的业务调度处理装置的框图一;
图4是根据本发明优选实施例的业务调度处理装置的框图二;
图5是根据本发明优选实施例的业务调度处理装置的框图三;
图6是根据本发明实施例的在不同情况下优先级等级划分的示意图;
图7是根据本发明实施例的所提出调度方法的流程图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
本发明实施例提供了一种业务调度处理方法,图1是根据本发明实施例的业务调度处理方法的流程图,如图1所示,包括:
步骤S102,在缓存区存储的业务数据大于逻辑通道单元的净荷区域大小的情况下,确定用于存储了业务数据的缓存区的缓存优先级,其中,该业务数据为低阶客户业务的业务数据;
步骤S104,根据缓存区优先级调度出缓存优先级最高的一路低阶客户业务。
通过上述步骤,在缓存区存储的业务数据大于逻辑通道单元的净荷区域大小的情况下,确定用于存储了业务数据的缓存区的缓存优先级,其中,该业务数据为低阶客户业务的业务数据;根据缓存区优先级调度出缓存优先级最高的一路低阶客户业务,解决了相关技术中如何从多路客户业务中选择一路装载到逻辑通道单元的问题,实现了根据缓存区的优先级从多路业务中调度出一路业务。
进一步地,该方法还包括:判断缓存区存储的业务数据是否大于逻辑通道单元的净荷区域大小;在判断结果为否的情况下,***IDLE空闲帧到逻辑通道单元的净荷区域中。
进一步地,根据缓存区优先级调度出缓存优先级最高的一路低阶客户业务包括:在缓存区优先级最高的缓存区存在一个的情况下,调度出缓存优先级最高的一路低阶客户业务;在缓存区优先级最高的缓存区存在多个的情况下,从该缓存优先级最高的缓存区中调度出缓存区编号最小的一路低阶客户业务。
进一步地,该方法还包括:将调度出的该一路低阶客户业务的业务数据装载到高阶ODU帧的逻辑通道单元的净荷区域。
进一步地,该方法还包括:根据每路低阶客户业务占用所在缓存区的业务数据量为每路低阶客户业务所在的缓存区设置缓存优先级;为不同速率的低阶客户业务设置不同数量的缓存区优先级。
进一步地,该方法还包括:通过以下方式确定该缓存优先级的划分间隔:(p+k)*(V1/V2),其中,V1为低阶客户业务数据的速率,V2为高阶ODU帧的速率,调度出优先级最高的一种低阶客户业务期间内缓存区所能缓存的业务数据为k,一个逻辑通道单元的净荷区域大小为p。
进一步地,根据每路低阶客户业务占用所在缓存区的数据量为每路低阶客户业务所在的缓存区设置优先级包括:在n<m的情况下,当缓存区内的业务数据等于p时,设置第一个等级,当缓存区内的业务数据等于或大于[p+(a-1)*(p+k)*(V1/V2)]时,设置第a个等级,其中,a大于1,在设置第a优先级等级后,在该第a优先级等级上增加等于或大于(p+k)*(V1/V2)的缓存大小;或者,在n>m的情况下,当缓存区内的业务数据等于k时,设置第一个等级的优先级,当缓存区内的数据等于或大于[k+(a-1)(p+k)*(V1/V2)]时,设置第a个等级的优先级,在设置第a优先级等级后,在该第a优先级等级上增加等于或大于(p+k)*(V1/V2)的缓存大小;其中,根据所述缓存区优先级调度出缓存优先级最高的一路低阶客户业务所用时钟周期个数为n,将调度出的该一路低阶客户业务所在缓存区的业务数据装载到高阶ODU帧的逻辑通道单元的净荷区域所用的时钟周期个数为m。
进一步地,对于低阶客户业务速率不同的情况下,所有低阶客户业务对应的缓存区优先级等级最高时,缓存区优先级的优先权相同,其他等级缓存区优先级的优先权按照优先级等级最高时对齐的方式一一对应。
本发明实施例还提供了一种业务调度处理装置,图2是根据本发明实施例的业务调度处理装置的框图,如图2所示,包括:
确定模块22,用于在缓存区存储的业务数据大于逻辑通道单元的净荷区域大小的情况下,确定用于存储了业务数据的缓存区的缓存优先级,其中,该业务数据为低阶客户业务的业务数据;
调度模块24,根据缓存区优先级调度出缓存优先级最高的一路低阶客户业务。
图3是根据本发明优选实施例的业务调度处理装置的框图一,如图3所示,调度模块24包括:
第一调度单元32,用于在缓存区优先级最高的缓存区存在一个的情况下,调度出缓存优先级最高的一路低阶客户业务;
第二调度单元34,用于在缓存区优先级最高的缓存区存在多个的情况下,从该缓存优先级最高的缓存区中调度出缓存区编号最小的一路低阶客户业务。
图4是根据本发明优选实施例的业务调度处理装置的框图二,如图4所示,该装置还包括:
装载模块42,用于将调度出的该一路低阶客户业务的业务数据装载到高阶ODU帧的逻辑通道单元的净荷区域。
图5是根据本发明优选实施例的业务调度处理装置的框图三,如图5所示,该装置还包括:
第一设置模块52,用于根据每路低阶客户业务占用所在缓存区的业务数据量为每路低阶客户业务所在的缓存区设置缓存优先级;
第二设置模块54,用于为不同速率的低阶客户业务设置不同数量的缓存区优先级。
下面结合具体实施例对本发明实施例进行进一步说明。
客户业务(对应于上述的低阶客户业务)在传输过程中,需要OTN帧承载,在实施基于逻辑通道单元的FMP映射时,高阶OTN帧(即服务层业务)的净荷区域被划分为多个逻辑通道单元,低阶客户业务装载进高阶OTN帧中的一个或者多个逻辑通道单元中。具体实现时需要开辟缓存区来缓存多路客户业务,本发明提供一种客户业务到逻辑通道单元的调度方法,当逻辑通道单元需要装载数据时,根据客户业务所占用缓存区的满程度,从多路客户业务中选择一路客户业务装载进逻辑通道单元净荷区域中,通过这种方法可以较少为客户业务开辟缓存区的大小,节约资源。
当高阶OTN帧中逻辑通道单元做好装载数据的准备时,检测各路客户业务占用缓存区所装的业务数据,当客户业务缓存区存储的数据大于或者等于一个逻辑通道单元净荷区域大小时,便将缓存区内的数据装入逻辑通道单元净荷区域,这是客户业务到逻辑通道单元调度方法的基本原则。由于存在多个缓存区存储数据满足调度方法基本原则的情况,而一次只能选择一路客户业务的数据装入一个逻辑通道单元净荷区域,因此设计的调度方法需要在基本原则的基础上,增加额外的选择条件。按照每路客户业务占用缓存区的所装数据的多少,为每路客户业务所在的缓存区设置多级优先级,缓存区所装数据越多,优先级的等级越高,优先权也越高。优先将优先权最高的客户业务所在缓存区的数据装入逻辑通道单元净荷中,若优先权相同,则优先将高速率客户业务所在缓存区的数据装入逻辑通道单元净荷中。为了减少缓存区的大小,可根据实际情况,为不同速率客户业务设置不同数量的优先级等级。
在实施FMP映射时,首先将所有的客户业务先暂存到各自的缓存区当中,一次只能选择一路客户业务装载进一个逻辑通道单元净荷区域中。从所有的缓存区中挑选出缓存数据较多的缓存区,将该缓存区中的数据装入逻辑通道单元净荷中。在实际实现时,通过设置多级优先级来表征缓存区所装数据的多少,当缓存区内的数据达到一定数量时,设置一个等级的优先级,在达到第一个等级的优先级时缓存区所存储数据数量的基础上,存储进缓存区的数据又多了一定数量时,设置第二个等级的优先级,由于达到第二个等级的优先级时缓存区内数据多于达到第一个等级的优先级时缓存区内的数据,相应的优先权也比较高。
缓存区优先级的等级个数可根据客户业务和服务层业务的实际情况来设定,存在缓存区优先级等级的数量不一致的情况。为了方便进行优先级等级的比较,规定所有客户业务对应的缓存区优先级等级最高时,其优先权一致,其他等级优先级的优先权则按照优先级等级最高时对齐的方式一一对应。比如,为客户业务A的缓存区设置了3个优先级等级,优先权顺序3>2>1,为客户业务B的缓存区设置了5个优先级等级,优先权顺序5>4>3>2>1,当客户业务A对应的缓存区与客户业务B对应的缓存区进行优先级等级比较时,遵循等级最高时,优先权一致的原则,并按照等级最高的情况下进行对齐比较其他等级优先级的优先权。即客户业务B缓存区的优先级等级5与客户业务A缓存区优先级等级3的优先权一致,依此类推,客户业务B缓存区的优先级等级4与客户业务A缓存区优先级等级2的优先权一致,客户业务B缓存区的优先级等级3与客户业务A缓存区优先级等级1的优先权一致,客户业务A缓存区优先级等级1的优先权大于客户业务B缓存区的优先级等级1和2的优先权。
假设根据缓冲区优先权和客户业务速率选择出要装进逻辑通道单元净荷区域中的客户业务所用时钟周期个数为n(实施调度方法所使用的时钟周期),将缓存区中的数据装满一个逻辑通道单元净荷区域中所用的时钟周期个数为m。运行调度方法期间内缓存区所能缓存的数据为k(n*数据总线位宽),一个逻辑通道单元净荷区域大小为p(m*数据总线位宽),当正在处理某个缓存区数据时,客户业务存入另一个缓存区的数据最多为(p+k),因此将一个逻辑通道单元净荷区域p加上运行调度方法期间内缓存区所能缓存的数据k再乘上客户速率与服务层速率的比值作为客户业务缓存区优先级等级划分的间隔,在实际实现的时候等间隔也可以略大于这个值以方便硬件实现。针对不同情况下缓存区优先级等价划分,图6是根据本发明实施例的在不同情况下优先级等级划分的示意图,如图6所示,n与m的大小情况不一致时,进行优先级等级设定时有一定的区别。
若n<m,即运行调度方法所使用的时钟周期小于装载一个逻辑通道单元净荷区所使用的时钟周期,当缓存区内的数据等于一个逻辑通道单元净荷区域大小p时,设置第一个等级的优先级,当缓存区内的数据等于或略大于[p+(p+k)*(客户速率/服务层速率)]时,设置第二个等级的优先级,当缓存区内的数据等于或略大于[p+2*(p+k)*(客户速率/服务层速率)]时,设置第三个等级的优先级,依此类推设置需要的优先级等级数量,在设置最高优先级等级后,仍需要在此基础上加上(p+k)*(客户速率/服务层速率)或略大于该值的缓存大小。当设置a个优先级等级时,每路客户业务所需要的缓存大小等或略大于[p+a*(p+k)*(客户速率/服务层速率)]。
若n>m,即运行调度方法所使用的时钟周期大于装载一个逻辑通道单元净荷区所使用的时钟周期,当缓存区内的数据等于运行调度方法期间内缓存区所能缓存的数据k时,设置第一个等级的优先级,当缓存区内的数据等于或略大于[k+(p+k)*(客户速率/服务层速率)]时,设置第二个等级的优先级,当缓存区内的数据等于或略大于[k+2*(p+k)*(客户速率/服务层速率)]时,设置第三个等级的优先级,依此类推设置需要的优先级等级数量,在设置问最高优先级等级后,仍需要在此基础上加上(p+k)*(客户速率/服务层速率)或略大于该值的缓存大小。当设置a个优先级等级时,每路客户业务所需要的缓存大小等于或略大于[k+a*(p+k)*(客户速率/服务层速率)]。
图7是根据本发明实施例的所提出调度方法的流程图,如图7所示,包括以下步骤:
步骤S702,服务层需要发送数据;
步骤S704,判断是否有缓存区数据大于逻辑通道单元净荷p?在判断结果为否的情况下,执行步骤S706,在判断结果为是的情况下,执行步骤S708;
步骤S706,***IDLE帧;
步骤S708,判断大于逻辑通道单元净荷p的缓存区数量超过一个?在判断结果为否的情况下,执行步骤S710,在判断结果为是的情况下,执行步骤S712;
步骤S710,选取唯一一个存储数据大于p的缓存区;
步骤S712,比较这些缓存区的优先权;
步骤S714,判断优先权相同的缓存区数量超过一个?在判断结果为否的情况下,执行步骤S716,在判断结果为是的情况下,执行步骤S718;
步骤S716,选取唯一一个具有最大优先权的缓存区;
步骤S718,选择缓存区编号最小的。
下面针对不同情况下缓存区优先级等价划分,以具体实施例对本发明实施例进行进一步说明。
实施例一
将10路ODU2通过FMP的方式映射到OPU4,其中重要的一步为通过调度方法将不同的业务装载进逻辑通道单元的净荷区域。在实际实现时,位宽为40字节,逻辑通道单元净荷区域为475字节。此种情况下,运行调度方法所用时钟周期小于装载一个逻辑通道单元净荷区域所用时钟周期。
步骤1.1,为10路ODU2业务分配10个缓存区,并给每个缓存区编号。由于这10路业务速率相同,为每个缓存区设置3个等级的优先级,每个等级的优先级之间数据的差值为(480+4*40)*(10/100)=64字节。当缓存区的数据等于480字节时,设置第一个等级的优先级,用S1表示;当缓存区的数据等于480+64=544字节时,设置第二个等级的优先级,用S2表示;当缓存区的数据等于480+2*64=608字节时,设置第三个等级的优先级,用S3表示;每个缓存区的容量为480+3*64=672字节。优先级编码顺序为S3S2S1,S3为高位,S1为低位,达到相应的优先级等级,则相关的标识位置1,否则置0。可按照编码顺序将这三个二进制数转为十进制数,称之为优先权数值,方便比较。
步骤1.2,当OPU4中的逻辑通道单元准备好可以装数据的时候,检测10个ODU2的缓存区,判断是否有缓存区内存储的数据超过475字节,若无,***IDLE帧到逻辑通道单元净荷中,返回步骤1.2;若有,执行步骤1.3。
步骤1.3,判断是否只有一个缓存区内存储的数据超过475字节,若是,将该缓存区内的数据装入逻辑通道单元的净荷区域中,返回步骤1.2;若不是,执行步骤1.4。
步骤1.4,检测这些缓存区的优先级并比较这些缓存区优先权数值,判断是否只有一个缓存区的优先权数值最大,若是,将该缓存区内的数据装入逻辑通道单元的净荷区域中,返回步骤1.2;若不是,执行步骤1.5。
步骤1.5,选取缓存区编号最小的缓存区,并将其中的数据装入逻辑通道单元的净荷区域中,返回步骤1.2。
实施例二
将2路ODU4,4路ODU3,4路ODU2,通过FMP的方式映射到OPUC4,其中重要的一步为通过调度方法将不同的业务装载进逻辑通道单元的净荷区域。在这种情况下,位宽为160字节,逻辑通道单元净荷区域为475字节,运行调度方法所用时钟周期大于装载一个逻辑通道单元净荷区域所用时钟周期。调度方法流程图如图7所示,具体实施过程如下:
步骤2.1,为10路客户业务分配10个缓存区,并给每个缓存区编号。由于这10路客户业务速率不同,为不同速率的缓存区设置不同个数等级的优先级。为ODU4业务的缓存区设置5个等级的优先级,每个等级的优先级之间数据的差值为(480+4*160)*(100/400)=280字节,当缓存区的数据等于640字节时,设置第一个等级的优先级,用A1表示;当缓存区的数据等于640+280=920字节时,设置第二个等级的优先级,用A2表示;当缓存区的数据等于640+2*280=1200字节时,设置第三个等级的优先级,用A3表示;当缓存区的数据等于640+3*280=1480字节时,设置第四个等级的优先级,用A4表示;当缓存区的数据等于640+4*280=1760字节时,设置第五个等级的优先级,用A5表示;每个缓存区的容量为640+5*280=2040字节。优先级编码顺序为A5A4A3A2A1,A5为高位,A1为低位,达到相应的优先级等级,则相关的标识位置1,否则置0。可按照编码顺序将这三个二进制数转为十进制数,称之为优先权数值,方便比较。
为ODU3业务的缓存区设置4个等级的优先级,每个等级的优先级之间数据的差值为(480+4*160)*(40/400)=112字节,依照上述方法设置即可,ODU3缓存区的容量为640+4*112=1088字节,编码顺序为B4B3B2B1。为ODU2业务的缓存区设置3个等级的优先级,每个等级的优先级之间数据的差值为(480+4*160)*(10/400)=28字节,依照上述方法设置即可,ODU2缓存区的容量为640+3*28=724字节,编码顺序为C3C2C1。其中,A5、B4和C3的优先权相同,为了方便比较分别将ODU3的编码后面加一个1,ODU2的编码后面加两个1形成5bit的值,在转换为十进制的优先权数值。
步骤2.2,当OPUC4中的逻辑通道单元准备好可以装数据的时候,检测10个缓存区,判断是否有缓存区内存储的数据超过475字节,若无,***IDLE帧到逻辑通道单元净荷中,返回步骤2.2;若有,执行步骤2.3。
步骤2.3,判断是否只有一个缓存区内存储的数据超过475字节,若是,将该缓存区内的数据装入逻辑通道单元的净荷区域中,返回步骤2.2;若不是,执行步骤2.4。
步骤2.4,检测这些缓存区的优先级并比较这些缓存区优先权数值,判断是否只有一个缓存区的优先权数值最大,若是,将该缓存区内的数据装入逻辑通道单元的净荷区域中,返回步骤2.2;若不是,执行步骤2.5。
步骤2.5,选取缓存区编号最小的缓存区,并将其中的数据装入逻辑通道单元的净荷区域中,返回步骤2.2。
上述实施例,根据缓存区所存储的数据量来进行优先级等级的划分,并且对不同速率的客户业务划分不同数量的优先级等级,实现了优先将存储客户业务数据较多的缓存区数据装进高阶OTN帧的逻辑通道单元净荷区域之中,可以减少为每路客户业务开辟的缓存区大小。
显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,并且在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (10)
1.一种业务调度处理方法,其特征在于,包括:
在至少有两个缓存区存储的业务数据大于逻辑通道单元的净荷区域大小的情况下,确定各个用于存储了业务数据的缓存区的缓存优先级,其中,所述业务数据为低阶客户业务的业务数据;
根据各个缓存区优先级调度出缓存优先级最高的一路低阶客户业务;
其中,所述方法还包括:
根据每路低阶客户业务占用所在缓存区的业务数据量为每路低阶客户业务所在的缓存区设置缓存优先级;
为不同速率的低阶客户业务设置不同数量的缓存区优先级。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
判断缓存区存储的业务数据是否大于逻辑通道单元的净荷区域大小;
在判断结果为否的情况下,***IDLE空闲帧到逻辑通道单元的净荷区域中。
3.根据权利要求1所述的方法,其特征在于,根据各个缓存区优先级调度出缓存优先级最高的一路低阶客户业务包括:
在缓存区优先级最高的缓存区存在一个的情况下,调度出缓存优先级最高的一路低阶客户业务;
在缓存区优先级最高的缓存区存在多个的情况下,从所述缓存优先级最高的缓存区中调度出缓存区编号最小的一路低阶客户业务。
4.根据权利要求1所述的方法,其特征在于,所述方法还包括:
将调度出的所述一路低阶客户业务的业务数据装载到高阶光通道数据单元ODU帧的逻辑通道单元的净荷区域。
5.根据权利要求1所述的方法,其特征在于,所述方法还包括:
通过以下方式确定所述缓存优先级的划分间隔:(p+k)*(V1/ V2),其中,V1为低阶客户业务数据的速率,V2为高阶ODU帧的速率,调度出优先级最高的一种低阶客户业务期间内缓存区所能缓存的业务数据为k,一个逻辑通道单元的净荷区域大小为p。
6.根据权利要求5所述的方法,其特征在于,根据每路低阶客户业务占用所在缓存区的数据量为每路低阶客户业务所在的缓存区设置优先级包括:
在n<m的情况下,当缓存区内的业务数据等于p时,设置第一个等级,当缓存区内的业务数据等于或大于 [p+(a-1)*(p+k)*( V1/ V2)]时,设置第a个等级,其中,a大于1,在设置第a优先级等级后,在所述第a优先级等级上增加等于或大于(p+k)*( V1/ V2)的缓存大小;或者,
在n>m的情况下,当缓存区内的业务数据等于k时,设置第一个等级的优先级,当缓存区内的数据等于或大于[k+(a-1) (p+k)*( V1/ V2)]时,设置第a个等级的优先级,在设置第a优先级等级后,在所述第a优先级等级上增加等于或大于(p+k)*( V1/ V2)的缓存大小;
其中,根据所述缓存区优先级调度出缓存优先级最高的一路低阶客户业务所用时钟周期个数为n,将调度出的所述一路低阶客户业务所在缓存区的业务数据装载到高阶ODU帧的逻辑通道单元的净荷区域所用的时钟周期个数为m。
7.根据权利要求1至6中任一项所述的方法,其特征在于,对于低阶客户业务速率不同的情况下,所有低阶客户业务对应的缓存区优先级等级最高时,缓存区优先级的优先权相同,其他等级缓存区优先级的优先权按照优先级等级最高时对齐的方式一一对应。
8.一种业务调度处理装置,其特征在于,包括:
确定模块,用于在至少有两个缓存区存储的业务数据大于逻辑通道单元的净荷区域大小的情况下,确定各个用于存储了业务数据的缓存区的缓存优先级,其中,所述业务数据为低阶客户业务的业务数据;
调度模块,根据缓存区优先级调度出缓存优先级最高的一路低阶客户业务;
其中,所述装置还包括:
第一设置模块,用于根据每路低阶客户业务占用所在缓存区的业务数据量为每路低阶客户业务所在的缓存区设置缓存优先级;
第二设置模块,用于为不同速率的低阶客户业务设置不同数量的缓存区优先级。
9.根据权利要求8所述的装置,其特征在于,调度模块包括:
第一调度单元,用于在缓存区优先级最高的缓存区存在一个的情况下,调度出缓存优先级最高的一路低阶客户业务;
第二调度单元,用于在缓存区优先级最高的缓存区存在多个的情况下,从所述缓存优先级最高的缓存区中调度出缓存区编号最小的一路低阶客户业务。
10.根据权利要求8所述的装置,其特征在于,所述装置还包括:
装载模块,用于将调度出的所述一路低阶客户业务的业务数据装载到高阶光通道数据单元ODU帧的逻辑通道单元的净荷区域。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610084820.2A CN107086968B (zh) | 2016-02-14 | 2016-02-14 | 业务调度处理方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610084820.2A CN107086968B (zh) | 2016-02-14 | 2016-02-14 | 业务调度处理方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107086968A CN107086968A (zh) | 2017-08-22 |
CN107086968B true CN107086968B (zh) | 2022-04-08 |
Family
ID=59614007
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610084820.2A Active CN107086968B (zh) | 2016-02-14 | 2016-02-14 | 业务调度处理方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107086968B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113076061A (zh) * | 2021-03-18 | 2021-07-06 | 四川和芯微电子股份有限公司 | 单ram多模块数据的缓存方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101674218A (zh) * | 2008-09-09 | 2010-03-17 | 华为技术有限公司 | 光传送网互通的方法和装置 |
JP2013197719A (ja) * | 2012-03-16 | 2013-09-30 | Nec Corp | 無線通信装置、無線通信システム、無線通信方法 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1657839B1 (en) * | 2004-11-12 | 2010-02-10 | Alcatel Lucent | Method and apparatus for transporting a client layer signal over an optical transport network (OTN) |
CN1972243A (zh) * | 2005-11-25 | 2007-05-30 | 北京邮电大学 | 一种基于通用成帧规程实现业务等级区分的方法 |
CN101155006B (zh) * | 2006-09-30 | 2011-10-26 | 华为技术有限公司 | 一种固定速率业务传送的方法与装置 |
CN101615967B (zh) * | 2008-06-26 | 2011-04-20 | 华为技术有限公司 | 一种业务数据的发送、接收方法、装置和*** |
CN101729373B (zh) * | 2008-10-29 | 2012-10-17 | 阿尔卡特朗讯 | 对多优先级业务进行调度的方法及装置 |
CN101800614B (zh) * | 2009-02-05 | 2014-08-13 | 华为技术有限公司 | 光传送网中的通用映射、解映射方法及装置 |
US10320510B2 (en) * | 2010-10-05 | 2019-06-11 | Infinera Corporation | TE-link bandwidth model of ODU switch capable OTN interfaces |
CN103299562B (zh) * | 2010-12-10 | 2016-11-16 | 日本电信电话株式会社 | 客户端信号映射电路以及映射方法 |
CN103441930B (zh) * | 2013-08-21 | 2016-11-02 | 杭州华三通信技术有限公司 | 一种mpls te分组转发与管理方法及装置 |
CN103561359B (zh) * | 2013-10-22 | 2016-12-07 | 华为技术有限公司 | 一种光通道数据单元的复接方法和装置 |
CN104486078A (zh) * | 2014-12-01 | 2015-04-01 | 北京成众志科技有限公司 | 一种信息多阶防伪编码与认证方法 |
-
2016
- 2016-02-14 CN CN201610084820.2A patent/CN107086968B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101674218A (zh) * | 2008-09-09 | 2010-03-17 | 华为技术有限公司 | 光传送网互通的方法和装置 |
JP2013197719A (ja) * | 2012-03-16 | 2013-09-30 | Nec Corp | 無線通信装置、無線通信システム、無線通信方法 |
Also Published As
Publication number | Publication date |
---|---|
CN107086968A (zh) | 2017-08-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20220006556A1 (en) | Method and apparatus for mapping and de-mapping in an optical transport network | |
EP2296297B1 (en) | Method and device for mapping a client signal | |
CN100589365C (zh) | 一种光传输网中光净荷单元的时隙划分与开销处理的方法 | |
EP3920438A1 (en) | Method, device and system for customer business transfer, and computer readable storage medium | |
CN109478941B (zh) | 一种多路业务传送、接收方法及装置 | |
CN101291179B (zh) | 一种光传送网中客户信号传送方法及相关设备 | |
US9025619B2 (en) | Method and apparatus for generic mapping procedure GMP mapping and method and apparatus for generic mapping procedure GMP demapping | |
CN102884808B (zh) | 一种分配光频谱带宽资源的方法及装置 | |
WO2016026348A1 (zh) | 一种处理信号的方法、装置及*** | |
CN110830858B (zh) | 客户业务数据传送方法、装置、光传送网设备及存储介质 | |
CN110649986B (zh) | 使用灵活光网络的业务传输方法、装置、设备及存储介质 | |
CN109391370B (zh) | 一种光传送网络中的传输速率调整方法及网络设备 | |
CN103825668A (zh) | 通用映射规程gmp映射方法、解映射方法及装置 | |
EP4106342A1 (en) | Method and apparatus for service processing in optical transport network, and electronic device | |
CN111490846A (zh) | 一种传输配置信息的方法、装置和*** | |
CN107086968B (zh) | 业务调度处理方法及装置 | |
US9438431B2 (en) | Method of transmitting traffic in a communications network and communications network apparatus | |
RU2683287C1 (ru) | Система, устройство и способ передачи и приема сигнала | |
CN114499788A (zh) | Cbr信号传输方法、***及设备 | |
CN107528661B (zh) | 一种业务处理的方法及装置 | |
CN102098595B (zh) | 一种光传送网中客户信号传送方法及相关设备 | |
CN105657583B (zh) | 分组业务信号发送方法、装置及接收方法、装置 | |
EP4106233A1 (en) | Service processing method and apparatus in optical transport network, and electronic device | |
CN101834662A (zh) | 通信***、监控设备及网络监控方法 | |
US20040174891A1 (en) | Byte-timeslot-synchronous, dynamically switched multi-source-node data transport bus system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |