CN101146091A - 多通道数据输出方法及系统 - Google Patents
多通道数据输出方法及系统 Download PDFInfo
- Publication number
- CN101146091A CN101146091A CNA2007101498211A CN200710149821A CN101146091A CN 101146091 A CN101146091 A CN 101146091A CN A2007101498211 A CNA2007101498211 A CN A2007101498211A CN 200710149821 A CN200710149821 A CN 200710149821A CN 101146091 A CN101146091 A CN 101146091A
- Authority
- CN
- China
- Prior art keywords
- dispatch request
- channel
- data
- passage
- memory space
- 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.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种多通道数据输出方法及系统。其中,该多通道数据输出方法包括以下步骤:S802,对来自同步数字系列网络的下行时分复用数据进行解复用处理,得出多通道中的各通道对应的数据帧内容;S804,将各通道对应的数据帧内容存储在各通道对应的存储空间中,并在每次将各通道对应的数据帧内容中的每一帧存入各通道对应的存储空间中时生成调度请求指示;以及S806,响应于调度请求指示,输出多通道中的相应通道对应的存储空间中存储的数据帧内容。通过本发明,可以保证流量大的通道分配有足够的输出带宽,同时又不会在没有业务的通道上浪费带宽。
Description
技术领域
本发明涉及光通信领域,更具体地涉及一种多通道数据输出方法及系统。本发明涉及光传输网络EOS(Ethernet Over SDH,SDH网传送以太网业务)和多通道数据输出调度技术领域,具体涉及SPI(Sytem Packet Interface,系统包接口)接收接口的通道队列管理与输出调度的方法。
背景技术
随着互连网的飞速发展,数据业务必将成为网络业务的主流。以太网作为当今现有局域网采用的最通用的通信协议标准,由于其技术成熟、成本低、应用灵活简单而成为应用最为广泛的局域网技术。随着1000MHz以太网技术的逐步成熟以及10GHz以太网标准的即将问世,以太网技术正由局域网技术扩展为城域网(Metropolitan Area Network,简称MAN)和广域网(Wide AeraNetwork,简称WAN)技术。
基于同步数字系列(Synchronous Digital Hierarchy,简称SDH)的多业务传送技术(Multi-Service Transport Platform,简称MSTP)目前已经成为城域网的主流技术。MSTP是指基于SDH平台同时实现时分复用(Timing Division Multiplexing,简称TDM)、异步传输模块(Asynchronous Transfer Mode,简称ATM)、以太网等业务的接入处理和传送,并提供统一网管的多业务节点。其中,以太网业务涉及到的SDH网传送以太网(Ethernet Over SDH,简称EOS)技术,近年来得到了不断的丰富和完善。EOS技术主要有以太网透明传输方式和支持二层交换的方式。其中,以太网透明传输方式是以太网数据帧直接映射到SDH的虚容器中,然后通过虚级联以及链路容量调整方案(Link Capacity Adjustment Scheme,简称LCAS)协议等技术在SDH设备进行点到点传输;二层交换方式是指一个或多个用户侧以太网物理接口与一个或多个独立系统侧的VC通道之间,实现基于以太网链路层的数据帧交换,它具有带宽共享和端口汇聚能力,可以通过虚拟局域网(Virtual Local Area Network,简称VLAN)实现用户隔离,业务保护方式有基于SDH的复用段保护、子网连接保护、和基于二层保护的快速生成树协议,且组网灵活。所以,支持二层交换的以太网EOS单板更适应市场需求,其下行数据处理基本结构框图如图1所示,时分复用SDH下行数据经过级联恢复和解帧处理单元,解复用恢复成y条独立通道的数据帧进入各自通道的缓存管理单元,在通道数据缓存到一定条件下请求接口通道调度控制器将对应通道的数据经系统包接口(System PacketInterface,简称SPI)输入以太网交换芯片,完成以太网通道数据的缓存、交换等功能,最后通过快速以太网接口(Fast Ethernet,简称FE)、吉比特以太网接口(Gigabit Ethernet,简称GE)输出。
这种多通道调度电路常用的处理方法是,首先各通道缓存处理单元将对应输入数据帧进行缓存,当缓存数据达到一定门限以后即向接口调度控制器发出调度请求信号,等待调度控制器响应该请求;接口调度控制器按照某种特定的调度方法对所有通道进行输出调度,逻辑电路中应用最为广泛的多通道调度方法即为按时间片的轮询调度(Round Robin,简称RR)法和加权轮询调度(Weighted RoundRobin,简称WRR)法,其算法简单且易于硬件电路实现。但常规的调度实现方法在图1这种应用中分别存在其严重的缺陷:
RR法,即按照固定顺序,实现对每个通道的轮询,当轮询到当前通道满足调度条件时就使能该通道的数据输出,否则继续轮询下一个通道;这种方法等效于调度控制器将输出接口总带宽平等地分配给每个通道。这种方法存在一个问题,即,当各通道需求带宽不平等时,例如有些通道为GE口的1000Mbps流量,有些为50Mbps流量,而有些通道可能暂时未启用,流量为零,RR轮询调度方法会在没有流量的通道上浪费输出带宽,会在流量大的通道分配的带宽不够,从而导致通道缓存溢出丢帧;缓解这一问题的方法是增大通道数据缓存的大小,但加大缓存会增加数据帧的网络延时,同时也会消耗更多的硬件资源,而且不能从根本上解决这一问题。
WRR法,是对RR法的一种改进方法,其是按照当前各通道流量大小的权重比例对应分配其输出调度带宽。然而,这种方法也只适合通道流量固定的静态配置方式,而EOS技术中的LCAS协议运用,要求能动态调整各业务通道带宽而不出现业务损伤情况,当各通道流量发生改变时,唯一的解决方法就是准时更新调度控制器中的各通道的调度权重表,但由于业务可能是由许多条子业务流组成,每条子业务流在SDH网络中的传输路径不一致、延时不确定,何时更新调度权重表来保证业务的无损伤传送,成为一个难以解决的问题。另一方面,当业务通道增加到几十甚至上百条时,这些静态配置的调度方法,不仅使得输出带宽浪费更为严重,而且也会给硬件电路实现带来很大的困难,消耗更多的硬件资源。
发明内容
鉴于以上所述的一个或多个问题,本发明提供了一种多通道数据输出方法及系统。
根据本发明的多通道数据输出方法,包括以下步骤:S802,对来自同步数字系列网络的下行时分复用数据进行解复用处理,得出多通道中的各通道对应的数据帧内容;S804,将各通道对应的数据帧内容存储在各通道对应的存储空间中,并在每次将各通道对应的数据帧内容中的每一帧存入各通道对应的存储空间中时生成调度请求指示;以及S806,响应于调度请求指示,输出多通道中的相应通道对应的存储空间中存储的数据帧内容。
其中,在步骤S804中,以包括n个字节的字节块为单位,对各通道对应的数据帧内容进行存储。其中,字节块中的字节数是系统包接口每次调度突发传送数据的字节数。
其中,如果各通道对应的存储空间中已存储的字节块的个数小于特定门限,则生成低优先级调度请求指示,否则生成高优先级调度请求指示。
其中,步骤S806包括以下步骤:分别存储低优先级调度请求指示和高优先级调度请求指示;分别检测用于存储低优先级调度请求指示的低优先级存储空间和用于存储高优先级调度请求指示的高优先级存储空间;以及当低优先级存储空间不为空且高优先级存储空间为空时,响应于低优先级存储空间中存储的低优先级调度请求指示,输出低优先级调度请求指示对应的相应通道对应的存储空间中存储的数据帧内容,当低优先级存储空间和高优先级存储空间都不为空时,优先响应于高优先级存储空间中存储的高优先级调度请求指示,输出高优先级调度请求指示对应的相应通道对应的存储空间中存储的数据帧内容。
其中,当低优先级存储空间中存储有多个低优先级调度请求指示时,按照多个低优先级调度请求指示的存入时间对多个低优先级调度请求指示进行响应。在高优先级存储空间中存储有多个高优先级调度请求指示时,按照多个高优先级调度请求指示的存入时间对多个高优先级调度请求指示进行响应。其中,按照系统包接口特定时序输出多通道中的相应通道对应的存储空间中存储的数据帧内容。
根据本发明的多通道数据输出系统包括:通道解码单元,用于对来自同步数字系列网络的下行时分复用数据进行解复用处理,以得出多通道中的各通道对应的数据帧内容;多个数据缓存单元,分别对应于各通道,用于存储各通道对应的数据帧内容;多个缓存管理单元,分别对应于各通道,用于将各通道对应的数据帧内容存储在多个数据缓存单元中的相应的数据缓存单元中,以及在每次将各通道对应的数据帧内容中的每一帧存入相应的数据缓存单元中时生成调度请求指示;以及数据输出单元,用于响应于调度请求指示,输出多通道中的相应通道对应的数据缓存单元中存储的数据帧内容。
其中,多个数据缓存单元中的每一个都分为n个子块,每个子块的容量大小等于系统包接口每次调度突发输出数据的长度。如果各通道对应的数据缓存单元中已占用的子块的个数小于特定门限,则各通道对应的缓存管理单元生成低优先级调度请求指示,否则生成高优先级调度请求指示。
其中,数据输出单元包括:第一调度向量存储单元,用于存储低优先级调度请求指示;第二调度向量存储单元,用于存储高优先级调度请求指示;通道调度控制器单元,用于检测第一调度向量存储单元和第二调度向量存储单元,并在第一调度向量存储单元不为空且第二调度向量存储单元为空时,响应于低优先级调度请求指示,使能输出低优先级调度请求指示对应的相应通道对应的数据缓存单元中存储的数据帧内容,在第一调度向量存储单元和第二调度向量存储单元都不为空时,优先响应于高优先级调度请求指示,使能输出高优先级调度请求指示对应的相应通道对应的数据缓存单元中存储的数据帧内容。
通过本发明,可以保证流量大的通道分配有足够的输出带宽,同时又不会在没有业务的通道上浪费带宽。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是相关技术中的多通道数据输出系统的框图;
图2是根据本发明实施例的多通道数据输出系统的功能框图;
图3是根据本发明实施例的数据缓存单元的示意图;
图4是根据本发明实施例的缓存管理单元的接口关键信号的示意图;
图5是根据本发明实施例的请求调度通道向量缓存FIFO接口的示意图;
图6是根据本发明实施例的请求调度通道向量缓存FIFO功能的示意图;
图7是根据本发明实施例的调度控制器关键信号的示意图;以及
图8是根据本发明实施例的多通道数据输出方法的流程图。
具体实施方式
在本发明中,通道队列管理单元以数据子块为单位进行缓存,并根据自身通道流量大小,向调度控制器发出相应优先级的请求调度信号,调度控制器将优先响应业务流量大的通道请求,等效于自适应动态增大业务流量大的通道的输出带宽,保证业务调度的合理性和平等性。本发明也可扩展应用于时分复用业务和分组复用业务的传输系统中,为保证TDM业务的传输性能,可将TDM业务设为高优先级的请求,将分组业务设为低优先级请求。
下面结合附图对本发明的具体实施方式作进一步的详细说明。
随着数据业务逐步成为现代城域网的主流,提供带有二层交换的EOS技术应用功能设备越来越受到网络运营商的青睐,因为其既可以利用VLAN技术提供用户隔离和专网专用,又可以利用二层交换以及SDH复用技术实现端口汇聚和传送带宽共享等。图1为相关技术中的多通道数据输出系统的框图(图中只给出了与本发明应用相关的SDH下行数据处理部分)。时分复用SDH数据经过SDH设备的交叉单板后,相关以太网业务进入下行EOS数据处理单板,其后数据处理流程如图1所示。EOS芯片通过对SDH虚容器的解映射操作恢复出其承载的业务净荷,然后经由级联恢复和解帧处理单元(Path Decoded,简称PDec),解复用恢复成y条独立通道的数据帧进入各自通道的缓存管理单元i(0≤i≤y),在通道数据缓存到一定条件下通过接口通道调度控制器(Path Scheduler,简称PSch)将对应通道的数据经系统包接口输入以太网交换芯片(Switch Chip,简称SW),完成以太网通道数据的缓存、交换等功能,最后通过以太网接口FE、GE输出。
本发明的关键技术点在于,在EOS芯片中对下行数据解复用恢复后的通道数据进行缓存管理以及接口调度控制的方法。由于以太网用户数据接口流量需求的不一致以及其业务传送的突发性,在一定的网络传送延时的要求下,需要EOS输出接口调度控制器根据各通道业务流量的变化动态自适应跟踪其变化并分配各通道相应的输出带宽,以保证业务传送的性能和安全。
如图2所示,根据本发明实施例的多通道数据输出系统包括以下几部分:
通道解码单元(PDec),用于SDH下行业务解码,恢复出各通道独立的数据业务流。PDec的数据输入接口为SDH下行的TelecomBus总线,输出接口为缓存管理单元的y条(y为系统提供用户通道数量)通道队列管理单元的数据输入接口;PDec完成的功能包括SDH解帧、LCAS协议虚级联恢复、以及解封装处理,其最终的效果是要将经过各种技术处理后在SDH网络中传输的以太网净荷业务从SDH网络中恢复出来,并将其输出至各通道的队列管理单元。
缓存管理单元(Buffer Management,简称BM),用于对PDec恢复出的各通道业务数据进行缓存管理,对缓存状态进行维护,根据当前缓存状态给出调度请求指示信号,以及根据调度控制器的调度使能输出相应数据。其中,BM包括y个子单元,对应y条数据通道;每个子单元包括一个队列管理单元(QM)和一个通道数据缓存(Data Buffer RAM,简称DB RAM),用于该通道的数据缓存管理维护以及调度输出。
其中,DB RAM的存储结构如图3所示,该RAM的存储容量为nQ个字节,Q为EOS与交换芯片之间的系统包接口每次调度突发传送数据的字节数,n为满足系统应用缓存要求的最小缓存块数;通道业务数据帧将按照Q字节块为单位进行缓存处理,即数据帧从一个新的块开始连续存储,如果存储完一个块,当前数据帧仍然没有结束,则继续从下一个块开始缓存,直到当前数据帧的最后一个字节出现后,直接将写指针指向下一个块的首地址,作为下一个数据帧的首地址;读指针也将如此操作,当读出当前输出帧最后一个字节后,直接将读指针指向下一个块的首地址;DB RAM还设立了一个缓存块调度请求切换门限m(0≤m≤n),当DB RAM中缓存的数据块小于m时,对应QM发出的块调度请求为低优先级;当DB RAM中缓存的数据块大于等于m时,对应QM发出的块调度请求为高优先级;m的大小根据系统实际应用情况来确定。
其中,QM的几个关键接口信号如图4所示,path wr为一类总线输入指示信号,包含属于本通道的当前数据帧数据以及帧状态指示信号,经PDec处理后输入本QM单元进行缓存;1_p_req为低优先级块调度请求指示信号,单脉冲有效,该信号有效的条件是写指针指向一个块的首地址且当前DB RAM中缓存的数据块数小于m;h_p_req为高优先级块调度请求指示信号,单脉冲有效,该信号有效的条件是写指针指向一个块的首地址且当前DB RAM中缓存的数据块数大于等于m;path_sch_en为通道调度使能,调度控制器输出,该信号有效时,QM将使能数据输出,即调度控制器对于该通道块请求调度的响应,一次响应的有效长度为当前输出块的有效数据长度;QM还有另外一个功能:溢出丢弃,当QM检测到DB RAM的缓存满而调度控制器一直未响应调度请求时,丢弃当前输入的数据,直到调度控制器响应调度请求后输出相应数据而使得DB RAM存在可以用于存储的空闲块。
调度向量缓存(其可以是先进先出存储器FIFO),其接口信号描述如图5所示。其中,path_num为数据输入总线,即请求调度的通道号;q为数据输出,即调度控制器当前响应的调度通道号;wr_req为FIFO写入使能:rd_req为FIFO读出使能,empty指示当前FIFO为FIFO写入使能,rd_req为FIFO读出使能,empty指示当前FIFO是否为空。调度向量缓存的工作机理如图6所示,当wr_req有效时,FIFO将path_num上的通道号写入FIFO的尾部;当rd_req有效时,FIFO将头部最先到达的通道号经q总线输出,从而实现在同一优先级别通道调度按请求调度时间的先后进行优先级排序。本实施例的调度向量缓存FIFO包含两个,一个作为低优先级的请求调度缓存,一个作为高优先级的请求调度缓存,两者的接口信号和工作机制完全一致,容量大小分别根据BM中相应优先级的数据缓存块数量来
决定,即低优先级的FIFO(Low Priority FIFO,简称LP FIFO)的容量大小为m×y,高优先级的FIFO(High Priority FIFO,简称HPFIFO)的容量大小为(n-m)×y,其中,y表示位宽,m和(n-m)表示深度。
调度控制器单元(PSch),其关键接口信号如图7所示。其中,hp_fifo_empty、h_p_rd分别连接到HP FIFO的相应接口信号,1p_fifo_empty、1_p_rd分别连接到LP FIFO的相应接口信号,path_num为两FIFO输出通道号向量的二选一,上述连接关系如图2所示;path_sch_en_i(1≤i≤y)为通道数据调度输出使能信号;SPI为系统输出总线信号,表示输出接口的一类信号关系。PSch在输出总线空闲或者当前一次调度完成前的最后一个时钟节拍,检测hp_fifo_empty和lp_fifo_empty两者的状态(FIFO为空时表示无效状态,FIFO不为空时表示有效状态),hp_fifo_empty具有高优先级,当hp_fifo_empty有效,则PSch响应HP_FIFO中的调度请求,通过使能h_p_rd获取当前优先级最高的请求调度通道号,当hp_fifo_empty无效,lp_fifo_empty有效时,则PSch响应LP FIFO中的调度请求,通过使能1_p_rd获取当前优先级最高的请求调度通道号;PSch根据得到的通道号使能对应通道的输出使能信号path_sch_en_i,将相应通道输出数据按照系统输出接口SPI时序关系输出数据,PSch根据接口要求通过控制path_sch_en_i的有效脉宽来控制一次调度的突发长度;当hp_fifo_empty和lp_fifo_empty两者均为无效时,PSch处于等待请求状态。
在图2所示的系统中,通过以下步骤来输出所接收的数据:PDec接收来自SDH网络的下行时分复用数据,解帧后恢复出各通道对应数据帧内容;QM接收从PDec输出的属于本通道的数据帧内容,并根据写指针将其写入DB RAM的对应地址空间;当QM检测到当前写指针指向一个新的块地址时,QM产生一次调度请求:当检测到当前DB RAM中的存储数据块小于门限m时,QM产生低优先级请求调度;否则,则产生高优先级请求调度;当QM检测到当前DB RAM中满,则禁止当前输入数据写入;HP FIFO和LP FIFO分别接收高、低优先级的调度请求指示,将相应的通道号向量写入FIFO中;在SPI输出总线空闲或者调度最后一个字节时,PSch检测HP FIFO的hp_fifo_empty和LP FIFO的lp_fifo_empty,当hp_fifo_empty有效,则PSch响应HP FIFO中的调度请求,通过使能h_p_rd获取当前优先级最高的请求调度通道号,当hp_fifo_empty无效,1p_fifo_empty有效时,则PSch响应LP FIFO中的调度请求,通过使能1_p_rd获取请求调度通道号;PSch根据得到的通道号使能对应通道的输出使能信号path_sch_en_i,将相应通道输出数据按照系统输出接口SPI时序关系输出;PSch检测到当前调度输出端口已经突发传送一个完整数据块的最后一个字节或者检测到当前调度输出端口的数据块出现帧尾指示信号,则复位相应的path_sch_en_i至无效状态。
也就是说,根据本发明实施例的多通道数据输出方法包括以下几个步骤:
通道解码:将时分复用的SDH下行数据进行解复用操作,剔除业务数据在SDH网络中传输所添加的各种开销和填充字节,恢复出各通道的业务数据,并将业务数据复原成数据帧的格式传送给各通道的队列缓存管理单元;
缓存分块:每一个通道设立相应的数据缓存,用于缓存通道解码恢复出来的数据;缓存的大小根据实际系统需求设定,在满足系统应用要求的情况下,选择最小的缓存容量,这样可以减少数据传输延时;将数据缓存均分成n个子块,每个子块的容量大小等于输出包接口每次调度突发输出数据的长度;
队列管理:n条业务通道将包括n个队列管理单元,各自独立工作;队列管理单元根据通道解码输出的属于本通道的数据帧指示信号状态,以子块大小为单位进行缓存数据帧,当当前数据帧指示为最后一个字节时,当前存储子块的剩余空间不再存储下一帧数据,下一帧从下一个子块开始位置继续存储;数据缓存每存储完一个完整的子块,包括帧的最后一个没有存满的块,则发出一次调度请求指示,请求指示分为两类,低优先级请求指示和高优先级请求指示,当检测当前缓存的数据块小于m(m<n)时,发出低优先级调度请求指示;当检测到当前缓存的数据块大于等于m时,则发出高优先级调度请求指示;队列管理还有另外一个功能,当检测到当前缓存数据满(输出接口暂时不能输出数据)时,直接丢弃当前新输入的数据;
调度向量缓存FIFO的设置:该缓存为先进先出结构FIFO,设立有两个,低优先级的底层轮询缓存和高优先级的中断响应缓存,两者结构完全一样,当某个通道发出低优先级调度请求指示时,将该通道向量缓存进低优先级的底层轮询缓存FIFO中;当某个通道发出高优先级调度请求指示时,将该通道向量缓存进高优先级的中断响应缓存FIFO中;因为SDH为时分复用的系统,所以在某一时刻,不会出现同时有两个或者以上通道发出调度请求指示,也就是不会在调度向量缓存FIFO的写入端口处产生写入冲突;
通道调度选择:当输出接口空闲或者收到反馈的当前调度完成指示信号时,调度控制器实时检测两个调度向量缓存FIFO的状态,如果发现低优先级缓存FIFO空状态指示信号无效,则发出低优先级的调度读指示信号,读取得到最先请求调度的通道号向量,并按照输出接口时序关系使能相应通道的数据帧输出;如果检测到低优先级缓存FIFO和高优先级的缓存FIFO空状态指示信号同时无效,则高优先级缓存FIFO中的请求调度通道将优先得到响应,直到高优先级FIFO的空指示信号有效,然后再调度低优先级缓存FIFO中的通道调度请求;
通道调度控制:调度控制器根据选择的通道号向量,使能相应通道的数据输出信号,并按照输出端口协议控制每一次调度一个数据的长度,当当前被调度通道输出一个完整数据块后,复位相应的通道数据输出使能信号并给出当前调度完成回馈指示,调度控制器选择下一个调度通道;如果当前调度的通道数据块为数据帧的最后一个字节块,则调度控制器利用最后一个字节指示信号直接复位该通道的数据输出使能信号并给出当前调度完成回馈指示。
综上所述,根据本发明的多通道数据输出方法包括以下步骤:S802,对来自同步数字系列网络的下行时分复用数据进行解复用处理,得出多通道中的各通道对应的数据帧内容;S804,将各通道对应的数据帧内容存储在各通道对应的存储空间中,并在每次将各通道对应的数据帧内容中的每一帧存入各通道对应的存储空间中时生成调度请求指示;以及S806,响应于调度请求指示,输出多通道中的相应通道对应的存储空间中存储的数据帧内容。
其中,在步骤S804中,以包括n个字节的字节块为单位,对各通道对应的数据帧内容进行存储。其中,字节块中的字节数是系统包接口每次调度突发传送数据的字节数。
其中,如果各通道对应的存储空间中已存储的字节块的个数小于特定门限,则生成低优先级调度请求指示,否则生成高优先级调度请求指示。
其中,步骤S806包括以下步骤:分别存储低优先级调度请求指示和高优先级调度请求指示;分别检测用于存储低优先级调度请求指示的低优先级存储空间和用于存储高优先级调度请求指示的高优先级存储空间;以及当低优先级存储空间不为空且高优先级存储空间为空时,响应于低优先级存储空间中存储的低优先级调度请求指示,输出低优先级调度请求指示对应的相应通道对应的存储空间中存储的数据帧内容,当低优先级存储空间和高优先级存储空间都不为空时,优先响应于高优先级存储空间中存储的高优先级调度请求指示,输出高优先级调度请求指示对应的相应通道对应的存储空间中存储的数据帧内容。
以上所述仅为本发明的实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的权利要求范围之内。
Claims (12)
1.一种多通道数据输出方法,其特征在于,包括以下步骤:
S802,对来自同步数字系列网络的下行时分复用数据进行解复用处理,得出多通道中的各通道对应的数据帧内容;
S804,将所述各通道对应的数据帧内容存储在所述各通道对应的存储空间中,并在每次将所述各通道对应的数据帧内容中的每一帧存入所述各通道对应的存储空间中时生成调度请求指示;以及
S806,响应于所述调度请求指示,输出所述多通道中的相应通道对应的存储空间中存储的数据帧内容。
2.根据权利要求1所述的多通道数据输出方法,其特征在于,在所述步骤S804中,以包括n个字节的字节块为单位,对所述各通道对应的数据帧内容进行存储。
3.根据权利要求2所述的多通道数据输出方法,其特征在于,所述字节块中的字节数是系统包接口调度突发传送数据的字节数。
4.根据权利要求3所述的多通道数据输出方法,其特征在于,如果所述各通道对应的存储空间中已存储的所述字节块的个数小于特定门限,则生成低优先级调度请求指示,否则生成高优先级调度请求指示。
5.根据权利要求4所述的多通道数据输出方法,其特征在于,所述步骤S806包括以下步骤:
分别存储所述低优先级调度请求指示和所述高优先级调度请求指示;
分别检测用于存储所述低优先级调度请求指示的低优先级存储空间和用于存储所述高优先级调度请求指示的高优先级存储空间;以及
当所述低优先级存储空间不为空且所述高优先级存储空间为空时,响应于所述低优先级存储空间中存储的所述低优先级调度请求指示,输出所述低优先级调度请求指示对应的相应通道对应的存储空间中存储的数据帧内容,当所述低优先级存储空间和所述高优先级存储空间都不为空时,优先响应于所述高优先级存储空间中存储的所述高优先级调度请求指示,输出所述高优先级调度请求指示对应的相应通道对应的存储空间中存储的数据帧内容。
6.根据权利要求5所述的多通道数据输出方法,其特征在于,当所述低优先级存储空间中存储有多个所述低优先级调度请求指示时,按照多个所述低优先级调度请求指示的存入时间对多个所述低优先级调度请求指示进行响应。
7.根据权利要求6所述的多通道数据输出方法,其特征在于,在所述高优先级存储空间中存储有多个所述高优先级调度请求指示时,按照多个所述高优先级调度请求指示的存入时间对多个所述高优先级调度请求指示进行响应。
8.根据权利要求1至7中任一项所述的多通道数据输出方法,其特征在于,按照系统包接口特定时序输出所述多通道中的相应通道对应的存储空间中存储的数据帧内容。
9.一种多通道数据输出系统,其特征在于,包括:
通道解码单元,用于对来自同步数字系列网络的下行时分复用数据进行解复用处理,以得出多通道中的各通道对应的数据帧内容;
多个数据缓存单元,分别对应于所述各通道,用于存储所述各通道对应的数据帧内容;
多个缓存管理单元,分别对应于所述各通道,用于将所述各通道对应的数据帧内容存储在所述多个数据缓存单元中的相应的数据缓存单元中,以及在每次将所述各通道对应的数据帧内容中的每一帧存入所述相应的数据缓存单元中时生成调度请求指示;以及
数据输出单元,用于响应于所述调度请求指示,输出所述多通道中的相应通道对应的数据缓存单元中存储的数据帧内容。
10.根据权利要求9所述的多通道数据输出系统,其特征在于,所述多个数据缓存单元中的每一个都分为n个子块,每个所述子块的容量大小等于系统包接口每次调度突发输出数据的长度。
11.根据权利要求10所述的多通道数据输出系统,其特征在于,如果所述各通道对应的数据缓存单元中已占用的所述子块的个数小于特定门限,则所述各通道对应的缓存管理单元生成低优先级调度请求指示,否则生成高优先级调度请求指示。
12.根据权利要求11所述的多通道数据输出系统,其特征在于,所述数据输出单元包括:
第一调度向量存储单元,用于存储所述低优先级调度请求指示;
第二调度向量存储单元,用于存储所述高优先级调度请求指示;
通道调度控制器单元,用于检测所述第一调度向量存储单元和所述第二调度向量存储单元,并在所述第一调度向量存储单元不为空且所述第二调度向量存储单元为空时,响应于所述低优先级调度请求指示,使能输出所述低优先级调度请求指示对应的相应通道对应的数据缓存单元中存储的数据帧内容,在所述第一调度向量存储单元和所述第二调度向量存储单元都不为空时,优先响应于所述高优先级调度请求指示,使能输出所述高优先级调度请求指示对应的相应通道对应的数据缓存单元中存储的数据帧内容。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007101498211A CN101146091B (zh) | 2007-09-05 | 2007-09-05 | 多通道数据输出方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007101498211A CN101146091B (zh) | 2007-09-05 | 2007-09-05 | 多通道数据输出方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101146091A true CN101146091A (zh) | 2008-03-19 |
CN101146091B CN101146091B (zh) | 2010-09-08 |
Family
ID=39208380
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007101498211A Expired - Fee Related CN101146091B (zh) | 2007-09-05 | 2007-09-05 | 多通道数据输出方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101146091B (zh) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102833145A (zh) * | 2011-06-16 | 2012-12-19 | 中兴通讯股份有限公司 | 一种自适应动态调整带宽的装置及方法 |
CN103107959A (zh) * | 2011-11-14 | 2013-05-15 | 联想(北京)有限公司 | 一种电子设备及其数据带宽分配方法 |
CN103326960A (zh) * | 2012-10-19 | 2013-09-25 | 成都盈康通讯技术有限公司 | 一种以太广域网数据专线子通道划分及隔离装置 |
WO2014063599A1 (zh) * | 2012-10-26 | 2014-05-01 | 中兴通讯股份有限公司 | 一种用于以太网设备的数据缓存系统及方法 |
CN103902471A (zh) * | 2012-12-28 | 2014-07-02 | 华为技术有限公司 | 数据缓存处理方法和装置 |
CN105897614A (zh) * | 2016-04-07 | 2016-08-24 | 成都华日通讯技术有限公司 | 基于多通道数据包优先级的路由方法及设备 |
CN103326960B (zh) * | 2012-10-19 | 2016-11-30 | 成都因康科技有限公司 | 一种以太广域网数据专线子通道划分及隔离装置 |
CN106992831A (zh) * | 2017-04-14 | 2017-07-28 | 中国航空无线电电子研究所 | 一种通信网络时间同步设备 |
CN107852190A (zh) * | 2016-06-08 | 2018-03-27 | 索尼半导体解决方案公司 | 信息处理装置和方法、发送装置和方法、接收装置和方法 |
CN108108148A (zh) * | 2016-11-24 | 2018-06-01 | 舒尔电子(苏州)有限公司 | 一种数据处理方法和装置 |
CN109474541A (zh) * | 2018-10-22 | 2019-03-15 | 盛科网络(苏州)有限公司 | 用于交换芯片的通道调度方法和装置 |
CN111416630A (zh) * | 2020-03-05 | 2020-07-14 | 烽火通信科技股份有限公司 | 一种编译码方法及系统 |
CN115118677A (zh) * | 2022-06-24 | 2022-09-27 | 无锡中微亿芯有限公司 | 一种fpga中的片上网络的路由节点调度方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000056992A (ja) * | 1998-08-13 | 2000-02-25 | Nec Corp | タスクスケジューリングシステム、方法及び記録媒体 |
TWI222012B (en) * | 2000-04-13 | 2004-10-11 | Ibm | Method and system for network processor scheduling outputs using disconnect/reconnect flow queues |
US6785236B1 (en) * | 2000-05-28 | 2004-08-31 | Lucent Technologies Inc. | Packet transmission scheduling with threshold based backpressure mechanism |
CN1314234C (zh) * | 2002-07-05 | 2007-05-02 | 中兴通讯股份有限公司 | 一种多信道加权轮询方法及装置 |
CN1275424C (zh) * | 2003-05-08 | 2006-09-13 | 中兴通讯股份有限公司 | 基于多通道化端口实现通道队列公平调度的装置及方法 |
CN100471176C (zh) * | 2006-09-12 | 2009-03-18 | 华为技术有限公司 | 队列调度方法及装置 |
-
2007
- 2007-09-05 CN CN2007101498211A patent/CN101146091B/zh not_active Expired - Fee Related
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102833145A (zh) * | 2011-06-16 | 2012-12-19 | 中兴通讯股份有限公司 | 一种自适应动态调整带宽的装置及方法 |
CN103107959A (zh) * | 2011-11-14 | 2013-05-15 | 联想(北京)有限公司 | 一种电子设备及其数据带宽分配方法 |
CN103326960A (zh) * | 2012-10-19 | 2013-09-25 | 成都盈康通讯技术有限公司 | 一种以太广域网数据专线子通道划分及隔离装置 |
CN103326960B (zh) * | 2012-10-19 | 2016-11-30 | 成都因康科技有限公司 | 一种以太广域网数据专线子通道划分及隔离装置 |
WO2014063599A1 (zh) * | 2012-10-26 | 2014-05-01 | 中兴通讯股份有限公司 | 一种用于以太网设备的数据缓存系统及方法 |
US9712461B2 (en) | 2012-10-26 | 2017-07-18 | Zte Corporation | Data caching system and method for ethernet device |
CN103780506B (zh) * | 2012-10-26 | 2017-08-08 | 中兴通讯股份有限公司 | 一种用于以太网设备的数据缓存系统及方法 |
CN103902471A (zh) * | 2012-12-28 | 2014-07-02 | 华为技术有限公司 | 数据缓存处理方法和装置 |
CN105897614A (zh) * | 2016-04-07 | 2016-08-24 | 成都华日通讯技术有限公司 | 基于多通道数据包优先级的路由方法及设备 |
CN105897614B (zh) * | 2016-04-07 | 2018-11-09 | 成都华日通讯技术有限公司 | 基于多通道数据包优先级的路由方法及设备 |
CN107852190A (zh) * | 2016-06-08 | 2018-03-27 | 索尼半导体解决方案公司 | 信息处理装置和方法、发送装置和方法、接收装置和方法 |
US11296747B2 (en) | 2016-06-08 | 2022-04-05 | Sony Semiconductor Solutions Corporation | Information processing device and method, transmitting device and method, and receiving device and method |
CN107852190B (zh) * | 2016-06-08 | 2022-08-05 | 索尼半导体解决方案公司 | 信息处理装置和方法、发送装置和方法、接收装置和方法 |
CN108108148A (zh) * | 2016-11-24 | 2018-06-01 | 舒尔电子(苏州)有限公司 | 一种数据处理方法和装置 |
CN108108148B (zh) * | 2016-11-24 | 2021-11-16 | 舒尔电子(苏州)有限公司 | 一种数据处理方法和装置 |
CN106992831B (zh) * | 2017-04-14 | 2018-08-14 | 中国航空无线电电子研究所 | 一种通信网络时间同步设备 |
CN106992831A (zh) * | 2017-04-14 | 2017-07-28 | 中国航空无线电电子研究所 | 一种通信网络时间同步设备 |
CN109474541A (zh) * | 2018-10-22 | 2019-03-15 | 盛科网络(苏州)有限公司 | 用于交换芯片的通道调度方法和装置 |
CN111416630A (zh) * | 2020-03-05 | 2020-07-14 | 烽火通信科技股份有限公司 | 一种编译码方法及系统 |
CN115118677A (zh) * | 2022-06-24 | 2022-09-27 | 无锡中微亿芯有限公司 | 一种fpga中的片上网络的路由节点调度方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101146091B (zh) | 2010-09-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101146091B (zh) | 多通道数据输出方法及系统 | |
US7242686B1 (en) | System and method for communicating TDM traffic through a packet switch fabric | |
EP0680179B1 (en) | Multicasting apparatus | |
EP0680173B1 (en) | Multicasting apparatus | |
EP0471344B1 (en) | Traffic shaping method and circuit | |
CA2060981C (en) | Collision-free insertion and removal of circuit-switched channels in a packet-switched transmission structure | |
EP0961522B1 (en) | Novel method and apparatus for traffic shaping in a broadband fiber-based access system | |
KR100567326B1 (ko) | Sonet/sdh, pdh, 그리고 이더넷 신호의 통합스위칭/전달 장치 및 그 방법 | |
US7986700B2 (en) | Multiplexed data stream circuit architecture | |
KR100328642B1 (ko) | 패킷흐름제어에관한장치및방법 | |
US9106439B2 (en) | System for TDM data transport over Ethernet interfaces | |
CN108282415A (zh) | 一种调度方法及设备 | |
US7986713B2 (en) | Data byte load based network byte-timeslot allocation | |
JPH10200550A (ja) | セルスケジューリング方法及びその装置 | |
CN101548505A (zh) | 多路复用数据流的带宽再利用 | |
JPH10126419A (ja) | Atm交換機システム | |
JP4652494B2 (ja) | 分散構成のatmスイッチでのフロー制御方法 | |
US4819226A (en) | Framer circuit for use in a DTDM network | |
WO2001073988A9 (en) | Transport of isochronous and bursty data on a sonet ring | |
KR100452952B1 (ko) | 비동기 전송방식 네트워크에서 데이터 셀 전송 스케줄링 방법 | |
US6188697B1 (en) | ATM cell transport system for wireless communications | |
CN102480408A (zh) | 伪线仿真系统的调度方法及装置 | |
CN101542985B (zh) | 分组交换装置及方法 | |
Lindgren et al. | Fast Connection Establishment in the DTM Gigabit Network. | |
JP2001197108A (ja) | 複数トランスポートストリーム多重化装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20151217 Address after: Yuhuatai District of Nanjing City, Jiangsu province 210012 Bauhinia Road No. 68 Patentee after: Nanjing Zhongxing New Software Co., Ltd. Address before: 518057 Nanshan District science and Technology Industrial Park, Guangdong high tech Industrial Park, ZTE building Patentee before: ZTE Corporation |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100908 Termination date: 20160905 |
|
CF01 | Termination of patent right due to non-payment of annual fee |