CN101127686A - 一种网络数据处理方法及设备 - Google Patents

一种网络数据处理方法及设备 Download PDF

Info

Publication number
CN101127686A
CN101127686A CNA2006100622185A CN200610062218A CN101127686A CN 101127686 A CN101127686 A CN 101127686A CN A2006100622185 A CNA2006100622185 A CN A2006100622185A CN 200610062218 A CN200610062218 A CN 200610062218A CN 101127686 A CN101127686 A CN 101127686A
Authority
CN
China
Prior art keywords
data
priority
input
input port
output
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
Application number
CNA2006100622185A
Other languages
English (en)
Other versions
CN101127686B (zh
Inventor
陈进
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN2006100622185A priority Critical patent/CN101127686B/zh
Priority to DE102007038964A priority patent/DE102007038964A1/de
Priority to US11/840,430 priority patent/US20080196033A1/en
Publication of CN101127686A publication Critical patent/CN101127686A/zh
Application granted granted Critical
Publication of CN101127686B publication Critical patent/CN101127686B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/20Support for services
    • H04L49/205Quality of Service based

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

本发明公开了一种网络数据处理方法及设备。所述方法包括:为输入端口配置优先级;根据输入端口的优先级,优先交换处理有优先级或高优先级的输入端口的输入数据;将经过数据交换处理的数据输出。本发明所述网络设备包括:优先级配置模块,用于对带宽较小或较重要的输入端口配置优先级或配置高优先级;数据交换模块,用于优先交换处理优先输入端口的输入数据;输出模块,用于输出交换数据。本发明可用于含有重要输入端口的网络设备中,以提高重要输入端口数据的传输速度和传输质量。

Description

一种网络数据处理方法及设备
技术领域
本发明涉及网络通信技术领域,尤其涉及一种网络数据处理技术。
背景技术
交换机、路由器和网关等网络设备通常用于网络之间的连接与接口,如LAN(Local Area Network,局域网,本地网)之间、LAN和WAN(WAN Area Network,广域网)之间等,完成多个端口之间数据的交换,将到达输入端口的数据(如包或信元)交换到相应的输出端口。这些网络交换设备在有多个输入端口输入数据的情况下,通常采用轮询(从一组端口中轮流选出一个端口的方法,一般地,如果上次选出的是端口n,则本次选端口(n+d),d>0;)各个输入端口接受数据,数据经过转发调度处理后,在各输出端口排队输出的方法,分配网络的交换资源来处理数据。这样会出现多个输入端口竞争输出端口的情况,导致数据阻塞或丢失。
图1示出了现有的网络设备100,包括:
输入模块101:轮询各个输入端口是否有数据,没有数据则跳过,有数据则接收;
转发处理模块102:检查数据或数据相关信息,如目的地址、源地址、协议、端口号、数据长度或数据中的某些字段,对数据进行预先设定的处理;根据数据的信息,查转发表或路由表,得到数据下一跳的转发信息;将数据的转发信息送往排队调度模块;
排队调度模块103:根据转发处理模块的结果,将数据进行排队;从某个队列中调出数据,并将数据或其信息(如存储模块中的地址等)送往输出模块;
输出模块104:根据排队调度模块的处理结果,将数据送往输出端口输出;
存储模块105:用于储存数据及信息。
现有技术方案的输入模块101,采用轮询的方法从各输入端口接受数据,某些重要或带宽较小的输入端口容易收到带宽较大的输入端口的流量冲击,从而引起来自某些重要或带宽较小端口的数据的延时、丢包率增大。现有技术方案的排队调度模块103,按输出端口进行排队调度,在排队时没有对来源于某些重要或带宽较小输入端口的数据数据单独列队,在调度时也不能对这些输入端口的数据数据区别对待,这样也引起来自某些重要或带宽较小端口的数据的延时、丢包率增大。因此,在采用上述方案的现有网络设备或系统100中,各输入端口之间无区别,导致带宽小的输入端口的数据流量很容易受到其他端口数据的冲击,引发数据阻塞;重要输入端口的数据输出质量也不能得到保证。
以目前应用较普遍的宽带接入网络为例:宽带接入的端口称为WAN端口,其他端口称为LAN端口;WAN端口上承载的是发往或来自外网所有流量的汇聚,需要收取使用费。但WAN端口有效带宽往往比LAN端口小很多,数据传送慢;更严重的是,由于LAN侧流量较大,WAN流量很容易受到其冲击,引发阻塞;另外,WAN端口流量经过外网,相较于LAN流量,其延时,丢包会更为严重。以应用之一ADSL(Asymmetric Digital subscriber Line,不对称数字用户线)用户终端的情形来说,ADSL接入WAN端口的带宽在实际使用中大多在1.5Mbps以下,其他LAN端口则大多在100Mbps,在LAN侧流量较大时,来自WAN端口的流量将会收到较大影响,用户的上网速度和延时就会变得更糟。
由于网络连接的普及,网络音频、视频、游戏等实时应用迅速发展,这使得网络的服务质量,如有效带宽,延时,包丢失等,变得越来越重要,特别是目前,宽带接入如XDSL(X Digital Subscriber Line,X数字用户线,泛指ADSL,ADSL2/2+,VDSL等;)、有线宽频等等的带宽普遍是一个瓶颈。因此,解决重要输入端口数据的输出阻塞问题,使其免受其他输入端口的冲击和干扰,已成为实际应用中迫切需要解决的问题。
发明内容
本发明的目的就是要提供一种网络设备和一种网络数据处理方法,通过优先保证带宽较小或较重要的输入端口的流量,使其免受其他输入端口的影响,提高重要输入端口和输入数据的传输速度和传输质量,提高其带宽利用率。
本发明的另一目的在于提供一种包含WAN输入端口和LAN输入端口的网络接入设备,通过优先保证WAN端口的流量,提高WAN端口数据的传输速度与质量。
本发明的又一目的在于提供一种网络系统中网络资源的分配方法。
本发明的目的是通过以下技术方案实现的:
一种网络设备,包括:
数据交换模块,含至少两个输入端口,其中至少一个输入端口配置有优先级,用于按优先级对各输入端口的输入数据进行数据交换处理,并发送输出模块;
输出模块,用于将所述数据交换模块处理过的数据输出。
其中,所述数据交换模块可以具体包括:
第一输入单元,用于当部分输入端口配置优先级时,优先接收有优先级的输入端口的数据;和/或,
第二输入单元,用于当各输入端口的优先级不同时,优先接收优先级高的输入端口的数据;和/或,
第三输入单元,用于当各输入端口的优先级相同时,轮询接收或顺序接收优先级相同的输入端口的数据;
转发处理单元,用于对所述第一输入单元、所述第二输入单元、所述第三输入单元接收到的输入数据进行分析、分类和转发处理,并得到转发信息;
排队调度单元,用于设置输出队列组,使经过转发处理的输入数据根据所述转发信息,进入输出队列组排队及被调度输出,送往输出模块;
存储单元,与所述第一输入单元、所述第二输入单元、所述第三输入单元、所述转发处理单元、所述排队调度单元相连接,用于储存数据及信息。
所述数据交换模块也可以具体包括:
输入单元,用于接收各输入端口的输入数据;
转发处理单元,用于对所述输入单元接收到的输入数据进行分析、分类和转发处理,并得到转发信息;
排队调度单元,用于设置正常输出队列组,使经过转发处理的输入数据根据所述转发信息,进入正常输出队列组排队及被调度输出,送往输出模块;
存储单元,与所述输入单元、所述转发处理单元、所述排队调度单元相连接,用于储存数据及信息;
所述排队调度单元还包括第一优先队列子单元,用于增加优先输出队列组,使优先输入端口数据根据所述转发信息和优先级进入优先输出队列组排队;优先输出队列组中的排队数据被优先调度输出。
所述数据交换模块还可以具体包括:
输入单元,用于接收各输入端口的输入数据;
转发处理单元,用于对所述输入单元接收到的输入数据进行分析、分类和转发处理,并得到转发信息;
排队调度单元,用于设置正常输出队列组,使经过转发处理的输入数据根据所述转发信息,进入正常输出队列组排队及被调度输出,送往输出模块;
存储单元,与所述输入单元、所述转发处理单元、所述排队调度单元相连接,用于储存数据及信息;
所述排队调度单元还包括第二优先队列子单元,用于为各输出端口增加优先输出队列组,使优先输入端口数据根据所述转发信息和优先级,进入优先输出队列组排队;每一输出端口输出数据时,优先调度输出其对应的优先输出队列组中的排队数据。
所述网络设备还可以包括优先级配置模块,与所述数据交换模块相连,用于对重要输入端口配置优先级或配置较高优先级,对非重要输入端口不配置优先级或配置低优先级。
一种网络接入设备,包括:
数据交换模块,含至少一个WAN输入端口和至少一个LAN输入端口,其中至少一个输入端口配置有优先级,用于按优先级对各输入端口的输入数据进行数据交换处理,优先处理有优先级或优先级较高的WAN输入端口数据,并发送输出模块;
输出模块,用于将所述数据交换模块处理过的数据输出。
所述网络接入设备还包括优先级配置模块,与所述数据交换模块相连,用于对WAN输入端口配置优先级或配置较高优先级,对LAN输入端口不配置优先级或配置低优先级。
一种网络数据处理方法,包括步骤:
数据交换步骤,根据预先设置的输入端口的优先级,对优先输入端口的输入数据优先进行数据交换处理;
输出步骤,将经过数据交换处理的数据输出。
其中,所述数据交换步骤可以具体包括:
接收步骤,根据所述优先级信息,接收各输入端口的输入数据:当部分输入端口配置优先级时,优先接收有优先级的输入端口的数据,再接收无优先级的输入端口的数据;和/或,当各输入端口优先级不同时,优先接收优先级高的输入端口的输入数据;和/或,当各输入端口优先级相同时,轮询接收或顺序接收优先级相同的输入端口的输入数据;
转发步骤,对输入数据进行分析、分类和转发处理,得到转发信息;
排队调度步骤,根据所述转发信息,对经过转发处理的输入数据进行排队调度处理,得到排队调度数据并送往输出。
所述数据交换步骤也可以具体包括:
接收步骤,接收各输入端口的输入数据;
转发步骤,对输入数据进行分析、分类和转发处理,得到转发信息;
排队调度步骤,根据所述转发信息,经过转发处理的输入数据进入正常输出队列组排队,并按轮询或顺序方式被调度输出送往输出模块;
所述排队调度步骤还包括:
增加优先输出队列组;
经过转发处理的优先输入端口的输入数据进入优先输出队列组排队;
优先调度输出优先输出队列组中的排队数据。
所述数据交换步骤还可以具体包括:
接收步骤,接收各输入端口的输入数据;
转发步骤,对输入数据进行分析、分类和转发处理,得到转发信息;
排队调度步骤,根据所述转发信息,经过转发处理的输入数据进入正常输出队列组排队,并按轮询或顺序方式被调度输出送往输出模块;
所述排队调度步骤还包括:
按与输出端口对应的方式,增加优先输出队列组;
经过转发处理的优先输入端口的输入数据进入优先输出队列组排队;
每一输出端口输出数据时,优先调度输出其对应的优先输出队列组中的数据。
所述数据交换步骤又可以具体包括;
接收步骤,接收各输入端口的输入数据;
转发步骤,对输入数据进行分析、分类和转发处理,得到转发信息;
排队调度步骤,根据所述转发信息,经过转发处理的输入数据进入输出队列组排队,并被调度输出送往输出模块;
所述排队调度步骤还包括:
当部分输入端口配置优先级时,优先排队调度有优先级的输入端口的数据;和/或,
当各输入端口优先级不同时,优先排队调度优先级高的输入端口的输入数据;和/或,
当各输入端口优先级相同时,轮询或顺序排队调度优先级相同的输入端口的输入数据。
所述网络数据处理方法,还包括对输入端口配置优先级的步骤:对重要输入端口配置优先级或配置较高优先级,对非重要输入端口不配置优先级或配置低优先级。
所述对输入端口配置优先级的步骤具体包括:采用设置输入端口编号或设置可配置的优先级寄存器或给各输入端口配置权重或给各输入端口分配带宽配额方法,给输入端口配置优先级。
一种网络系统中的网络资源分配方法,包括步骤:
按优先级确定各种网络资源的分配方案,并发出优先级控制信息;
按所述优先级控制信息分配各种网络资源,以优先处理有优先级或高优先级的输入数据。
其中,所述网络资源是输入数据接收资源、数据处理资源、排队与调度资源、存储容量及存储带宽资源、交换资源、队列管理资源、转发及调度资源、输出带宽资源、输出端口资源。
本发明采用简洁有效的方法,克服了现有技术中某些带宽较小或较重要的输入端口数据的延时、丢包、输出阻塞、易受其他端口的冲击和干扰等缺点,从而使优先端口数据的延时、丢包率、带宽利用率等服务质量得以改善,使网络设备中资源的分配更加合理;本发明还可根据需要灵活配置,以保证不同情况下重点业务的完成及输出质量。
本发明应用于宽带接入设备时,克服了现有技术中WAN端口数据受LAN端口数据冲击,易发生延时、丢包、输出阻塞等缺点;由于WAN端口的连接或流量往往是需要付费给网络运营商的,经济有效利用WAN端口带宽,可提高宽带用户的上网速度和效率,并提高网络运营商的客户满意度。
附图说明
图1是现有网络设备的功能图;
图2是本发明提供的网络设备的功能图;
图3是本发明提供的数据处理方法流程图;
图4是本发明优选实施例一中提供的输入数据接收的原理示意图;
图5是本发明优选实施例一中提供的输入数据接收的流程图;
图6是本发明优选实施例二中提供的排队调度的原理示意图一;
图7是本发明优选实施例二中提供的排队调度的原理示意图二;
图8是本发明优选实施例二中提供的排队调度的原理示意图三;
图9是本发明优选实施例二中提供的排队调度的流程图。
具体实施方式
本发明的基本思想是在网络设备或系统中,为全部或部分输入端口或输入数据配置优先级,以区分其重要程度;进行数据处理时,对优先输入端口或输入数据优先安排网络资源,优先接收,优先转发和调度,优先输出,保证重要优先输入端口或输入数据的处理速度及处理质量。优先输入端口或输入数据处理后,再按正常方式处理其他输入数据。
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
图2示出了本发明提供的网络设备200的结构。优先级配置模块201,用于配置各输入端口的优先级,并将优先级配置结果发送;数据交换模块202,含至少两个输入端口,其中至少一个输入端口配置有优先级,与所述优先级配置模块201相连接,用于接收优先级信息,按输入端口优先级对各输入端口的输入数据进行数据交换处理并发送;输出模块203,含输出端口,与所述数据交换模块202相连接,用于将经数据交换模块处理过的数据输出。
其中数据交换模块202可进一步包括:输入单元,用于接收各输入端口的数据;转发处理单元,用于对输入单元接收到的输入数据进行分析、分类,以得到转发信息;排队调度单元,用于根据所述转发信息和所述优先级,对经过转发处理的输入数据进行排队调度,并将排队调度数据送往输出模块;存储单元,可以与所述输入单元、所述转发处理单元、所述排队调度单元相连接,用于储存数据及信息。
图2所示的是网络设备200的逻辑上的结构,并非各个模块的物理位置关系,比如,输入端口和输出端口在位置上一般是紧靠在一起的;输入单元和转发处理单元在实现上可能合并成一个模块;存储单元在实现上可以是一个单元或多个单元,也可以分散放在其他各模块或单元中,可能与其他模块或单元同在一个芯片内,或在不同的芯片内。
图3示出了本发明提供的数据处理流程,详述如下:
在优先级配置步骤S301中,对各输入端口配置优先级;
在数据交换步骤S302中,根据所述输入端口输入数据的优先级,优先处理优先输入端口的输入数据;及
在输出步骤S303中,将经过数据交换处理的数据输出。
其中,所述数据交换步骤S302可具体包括如下步骤:
接收步骤,根据所述输入端口优先级,接收各输入端口的输入数据;
转发步骤,对输入数据进行分析、分类和转发处理,并得到转发信息;
排队调度步骤,根据所述输入端口优先级和转发信息,对经过转发处理的输入数据进行排队调度处理,得到排队调度数据并送往输出。
本发明的应用之一,就是在宽带接入的用户接入设备中,数据交换模块含至少一个WAN输入端口和至少一个LAN输入端口时,在优先级配置模块对WAN输入端口配置优先级或配置较高优先级,对LAN输入端口不配置优先级或配置低优先级,控制模块控制所述数据交换模块优先处理有优先级或优先级较高的WAN输入端口数据,这样优先保证了来自WAN端口的流量。
除了将优先级信息用于对输入接收资源和排队调度资源的分配外,本发明也可将优先级信息应用于网络系统或网络设备内部其他网络资源的分配,如输入数据接收资源、数据处理(如进行数据分析、分类、查表等操作)资源、排队与调度资源、存储容量及存储带宽资源、交换资源、队列管理资源、转发及调度资源、输出带宽资源、输出端口资源等。通过对输入端口或输入数据配置优先级或输入数据自带优先级信息等方式获取优先级后,按优先级分配端口、带宽、转发、排队调度、存储等网络设备资源,保证了网络中重要数据的处理速度与处理质量。
本发明提供的实施例一:
图4示出了本发明提供的一种输入端口输入数据接收的原理。
将输入端口分为优先输入端口组和正常输入端口组,一个端口组可以只含一个端口。系统中可有一个可配置的参数或寄存器,用以定义哪些端口属于优先输入端口组(以及优先端口间的优先次序或有无次序),哪些属于正常输入端口组;或者也可以用端口号来表示端口的优先级(如端口0表示优先级最高的端口),系统可以设置一个使能参数或寄存器,用来配置是否需要区分端口优先级。
当没有端口属于优先组或没有使能区分输入端口优先级的功能时,输入模块只执行轮询方法,与现有方案在功能上是相同的。
当系统配置了优先输入端口并且需要这一功能时,输入模块首先接受优先端口组的数据,直至优先端口组所有端口都没有数据时,再从正常端口组按轮询方法接受数据。如果只有一个优先输入端口,则每次要接受一个数据时,先查看优先输入端口有无数据,如有,则接受优先端口的数据;否则,按轮询方法从正常输入端口组选出一个非空的端口(按轮询定义,这个端口应该是正常端口组中,上次选中的下一个端口,下文中以此类推),并接受其数据。如果优先输入端口组有多个优先输入端口并且各优先输入端口间也区分优先级,则每次要接受一个数据时,先查看优先输入端口组有无数据,如有,则从中选出非空的优先级最高的端口,并接受其数据;否则,按轮询方法从正常输入端口组选出一个非空的端口,并接受其数据。如果优先输入端口组有多个先输入端口并且各优先输入端口间不区分优先级,则每次要接受一个数据时,先查看优先输入端口组有无数据,如有,则用轮询或顺序的方法从中选出非空的端口,并接受其数据;否则,按轮询方法从正常输入端口组选出一个非空的端口,并接受其数据。
输入模块中也可以这样选择输入端口来接收数据:给各端口分配各自的带宽配额,按照这些值来选择一个非空的并且其带宽配额未用完的端口;或给各输入端口分配各自的权重,按照这些权重值来选择一个非空的端口。上述给各输入端口分配带宽配额或分配端口权重,实质上都是将重要端口和非重要端口区分出来,也都属于给输入各端口配置优先级的不同实现方法,其他类似配置优先级的方法也应包括在本发明的保护范围内,在此不一一列举。
图5示出了本发明提供的一种输入端口输入数据的接收流程,详述如下:
在步骤S501中,准备接收输入端口的输入数据;
在步骤S502中,选出有优先级或优先级最高的输入端口组;
在步骤S503中,在选出的优先级最高的输入端口组中,采用轮询或顺序的方法,选出一个非空的端口;
在步骤S504中,接收被选出端口的数据。
本发明提供的实施例二:
图6、图7、图8示出了本发明提供的一种排队调度的实现原理。
排队调度单元在现有的正常输出队列组外,增加优先输出队列组,用以对来自优先输入端口或端口组的数据进行排队。优先输出队列组中的每个队列,可以只对应一个优先输入端口,也可以对应多个优先输入源端口,甚至可以对应所有优先输入端口(此时优先输出队列组只有一个优先输出队列)。可有一组可配置的参数或寄存器(也可复用对输入单元的设置),用以定义哪些来源输入端口的数据要入队到优先输出队列(以及优先输出队列间的优先次序或有无次序),哪些来源输入端口的数据要入队到按正常方式输出的正常队列,以此确定各输入端口数据的排队去向。
排队时,各优先输入端口的数据按照优先级和转发处理单元的转发信息进入不同的优先输出队列,排队并等待调度输出。
调度输出时,首先按优先级调度出优先输出队列组的数据,直至优先输出队列组所有队列都没有数据时,再从正常队列组按现有方法调出数据。如果只有一个优先输出队列,如图6,则每次要调出一个数据时,先查看优先输出队列有无数据,如有,则调出优先输出队列的数据。如果优先输出队列组有多个优先输出队列且区分优先级,如图7,则每次要调出一个数据时,先选出非空的优先级最高的一个优先输出队列组。如果不区分优先级或选出了优先级相同的多个队列,如图8,则用轮询或顺序的方法从中选出一个非空的优先输出队列,并调度输出其数据。
当没有队列属于优先组或没有使能区分优先输出队列的功能或优先输出队列组无数据时,排队调度单元执行正常队列的调度方法,与现有技术方案相同。
排队调度单元也可用其他替代方案实现类似功能,如:在现有的正常输出队列组外,增加优先输出队列组时,可按对应每一个输出端口增加一个优先输出队列或队列组的方式,用以对来自优先输入端口的数据进行排队。在对每一个输出端口进行调度时,首先按优先级调度出该端口优先输出队列组的数据,直至优先输出队列组所有队列都没有数据时,再从该端口正常输出队列组按现有方法调出数据。其余与上述方法类似,不再重复。
上述排队调度单元中,每一个优先输出队列或每一个输出端口对应的输出队列,又可以按数据本身的类别分成多个子队列。在调度输出时,可用现有方法按子队列的数据类别、带宽配额或权重等选出合适的子队列。
排队调度单元中,也可单独采用上述各排队方法,为优先输入端口增加优先输出队列组,各优先输入端口的输入数据按优先级和转发信息,进入优先输出队列组排队;先调度输出优先输出队列组中的数据,再调度输出正常输出队列组中的数据。而优先输出队列中的数据出队时,各优先输出队列组之间及各优先输出队列之间也可不区分优先级,按顺序或轮询方式调度输出数据。
上述排队调度单元的各种实现方案可单独使用,也可合并同时使用;可用硬件实现,也可用软件实现,还可以软件硬件结合实现。
排队调度单元中,在优先输出队列组和正常队列组间,或者在优先输出队列组的各个队列间,也可以采用按设定的带宽配额或权重进行调度的方法配置优先级。
图9示出了本发明提供的一种排队调度流程,这里考虑了同时包含优先级不同的优先输出队列组和优先级相同的优先输出队列组的情况,详述如下:
在步骤S901中,在现有的正常输出队列组外,为优先输入端口设置增加优先输出队列组;
在步骤S902中,各优先输入端口的输入数据按照优先级和转发信息,进入不同的优先输出队列;
在步骤S903中,调度输出时,优先调度输出各优先输出队列组中的数据,再调度输出正常输出队列组中的数据;
在步骤S904中,调度输出优先输出队列组中的数据时,如果各优先输出队列的优先级不同,首先选出优先级最高的非空的优先输出队列组;
在步骤S905中,调度输出优先输出队列组中的数据时,如果各优先输出队列的优先级相同,采用轮询或顺序的方法,选出一个非空的优先输出队列;
在步骤S906中,调度输出所选优先输出队列的数据。
上述实施例一和实施例二针对现有网络设备中数据处理流程的缺点,分别对输入单元和排队调度单元作了改进,两个改进方案相对独立,可以单独使用,也可以合起来使用。
本发明的方法和方案,可以采用硬件、软件或两者的混合的办法来实现。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求的保护范围为准。

Claims (16)

1.一种网络设备,其特征在于,包括:
数据交换模块,含至少两个输入端口,其中至少一个输入端口配置有优先级,用于按优先级对各输入端口的输入数据进行数据交换处理,并发送输出模块;
输出模块,用于将所述数据交换模块处理过的数据输出。
2.如权利要求1所述的设备,其特征在于,所述数据交换模块具体包括:
第一输入单元,用于当部分输入端口配置优先级时,优先接收有优先级的输入端口的数据;和/或,
第二输入单元,用于当各输入端口的优先级不同时,优先接收优先级高的输入端口的数据;和/或,
第三输入单元,用于当各输入端口的优先级相同时,轮询接收或顺序接收优先级相同的输入端口的数据;
转发处理单元,用于对所述第一输入单元、所述第二输入单元、所述第三输入单元接收到的输入数据进行分析、分类和转发处理,并得到转发信息;
排队调度单元,用于设置输出队列组,使经过转发处理的输入数据根据所述转发信息,进入输出队列组排队及被调度输出,送往输出模块;
存储单元,与所述第一输入单元、所述第二输入单元、所述第三输入单元、所述转发处理单元、所述排队调度单元相连接,用于储存数据及信息。
3.如权利要求1所述的设备,其特征在于,所述数据交换模块具体包括:
输入单元,用于接收各输入端口的输入数据;
转发处理单元,用于对所述输入单元接收到的输入数据进行分析、分类和转发处理,并得到转发信息;
排队调度单元,用于设置正常输出队列组,使经过转发处理的输入数据根据所述转发信息,进入正常输出队列组排队及被调度输出,送往输出模块;
存储单元,与所述输入单元、所述转发处理单元、所述排队调度单元相连接,用于储存数据及信息;
所述排队调度单元还包括第一优先队列子单元,用于增加优先输出队列组,使优先输入端口数据根据所述转发信息和优先级进入优先输出队列组排队;优先输出队列组中的排队数据被优先调度输出。
4.如权利要求1所述的设备,其特征在于,所述数据交换模块具体包括:
输入单元,用于接收各输入端口的输入数据;
转发处理单元,用于对所述输入单元接收到的输入数据进行分析、分类和转发处理,并得到转发信息;
排队调度单元,用于设置正常输出队列组,使经过转发处理的输入数据根据所述转发信息,进入正常输出队列组排队及被调度输出,送往输出模块;
存储单元,与所述输入单元、所述转发处理单元、所述排队调度单元相连接,用于储存数据及信息;
所述排队调度单元还包括第二优先队列子单元,用于为各输出端口增加优先输出队列组,使优先输入端口数据根据所述转发信息和优先级,进入优先输出队列组排队;每一输出端口输出数据时,优先调度输出其对应的优先输出队列组中的排队数据。
5.如权利要求1所述的设备,其特征在于,还包括优先级配置模块,与所述数据交换模块相连,用于对重要输入端口配置优先级或配置较高优先级,对非重要输入端口不配置优先级或配置低优先级。
6.一种网络接入设备,其特征在于,包括:
数据交换模块,含至少一个WAN输入端口和至少一个LAN输入端口,其中至少一个输入端口配置有优先级,用于按优先级对各输入端口的输入数据进行数据交换处理,优先处理有优先级或优先级较高的WAN输入端口数据,并发送输出模块;
输出模块,用于将所述数据交换模块处理过的数据输出。
7.如权利要求6所述的设备,其特征在于,还包括优先级配置模块,与所述数据交换模块相连,用于对WAN输入端口配置优先级或配置较高优先级,对LAN输入端口不配置优先级或配置低优先级。
8.一种网络数据处理方法,其特征在于,包括步骤:
数据交换步骤,根据预先设置的输入端口的优先级,对优先输入端口的输入数据优先进行数据交换处理;
输出步骤,将经过数据交换处理的数据输出。
9.如权利要求8所述的方法,其特征在于,所述数据交换步骤具体包括:
接收步骤,根据所述优先级信息,接收各输入端口的输入数据:当部分输入端口配置优先级时,优先接收有优先级的输入端口的数据,再接收无优先级的输入端口的数据;和/或,当各输入端口优先级不同时,优先接收优先级高的输入端口的输入数据;和/或,当各输入端口优先级相同时,轮询接收或顺序接收优先级相同的输入端口的输入数据;
转发步骤,对输入数据进行分析、分类和转发处理,得到转发信息;
排队调度步骤,根据所述转发信息,对经过转发处理的输入数据进行排队调度处理,得到排队调度数据并送往输出。
10.如权利要求8所述的方法,其特征在于,所述数据交换步骤具体包括:
接收步骤,接收各输入端口的输入数据;
转发步骤,对输入数据进行分析、分类和转发处理,得到转发信息;
排队调度步骤,根据所述转发信息,经过转发处理的输入数据进入正常输出队列组排队,并按轮询或顺序方式被调度输出送往输出模块;
所述排队调度步骤还包括:
增加优先输出队列组;
经过转发处理的优先输入端口的输入数据进入优先输出队列组排队;
优先调度输出优先输出队列组中的排队数据。
11.如权利要求8所述的方法,其特征在于,所述数据交换步骤具体包括:
接收步骤,接收各输入端口的输入数据;
转发步骤,对输入数据进行分析、分类和转发处理,得到转发信息;
排队调度步骤,根据所述转发信息,经过转发处理的输入数据进入正常输出队列组排队,并按轮询或顺序方式被调度输出送往输出模块;
所述排队调度步骤还包括:
按与输出端口对应的方式,增加优先输出队列组;
经过转发处理的优先输入端口的输入数据进入优先输出队列组排队;
每一输出端口输出数据时,优先调度输出其对应的优先输出队列组中的数据。
12.如权利要求8所述的方法,其特征在于,所述数据交换步骤具体包括:
接收步骤,接收各输入端口的输入数据;
转发步骤,对输入数据进行分析、分类和转发处理,得到转发信息;
排队调度步骤,根据所述转发信息,经过转发处理的输入数据进入输出队列组排队,并被调度输出送往输出模块;
所述排队调度步骤还包括:
当部分输入端口配置优先级时,优先排队调度有优先级的输入端口的数据;和/或,
当各输入端口优先级不同时,优先排队调度优先级高的输入端口的输入数据;和/或,
当各输入端口优先级相同时,轮询或顺序排队调度优先级相同的输入端口的输入数据。
13.如权利要求8所述的方法,其特征在于,还包括对输入端口配置优先级的步骤:对重要输入端口配置优先级或配置较高优先级,对非重要输入端口不配置优先级或配置低优先级。
14.如权利要求8所述的方法,其特征在于,所述对输入端口配置优先级的步骤具体包括:采用设置输入端口编号或设置可配置的优先级寄存器或给各输入端口配置权重或给各输入端口分配带宽配额方法,给输入端口配置优先级。
15.一种网络系统中的网络资源分配方法,其特征在于,所述方法包括:
按优先级确定各种网络资源的分配方案,并发出优先级控制信息;
按所述优先级控制信息分配各种网络资源,以优先处理有优先级或高优先级的输入数据。
16.如权利要求15所述的方法,其特征在于,所述网络资源是输入数据接收资源、数据处理资源、排队与调度资源、存储容量及存储带宽资源、交换资源、队列管理资源、转发及调度资源、输出带宽资源、输出端口资源。
CN2006100622185A 2006-08-18 2006-08-18 一种网络数据处理方法及设备 Expired - Fee Related CN101127686B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN2006100622185A CN101127686B (zh) 2006-08-18 2006-08-18 一种网络数据处理方法及设备
DE102007038964A DE102007038964A1 (de) 2006-08-18 2007-08-17 Verfahren und Vorrichtung zum Verarbeiten von Netzwerkdaten
US11/840,430 US20080196033A1 (en) 2006-08-18 2007-08-17 Method and device for processing network data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2006100622185A CN101127686B (zh) 2006-08-18 2006-08-18 一种网络数据处理方法及设备

Publications (2)

Publication Number Publication Date
CN101127686A true CN101127686A (zh) 2008-02-20
CN101127686B CN101127686B (zh) 2012-04-04

Family

ID=39095614

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2006100622185A Expired - Fee Related CN101127686B (zh) 2006-08-18 2006-08-18 一种网络数据处理方法及设备

Country Status (3)

Country Link
US (1) US20080196033A1 (zh)
CN (1) CN101127686B (zh)
DE (1) DE102007038964A1 (zh)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102487401A (zh) * 2010-12-06 2012-06-06 腾讯科技(深圳)有限公司 一种文件下载方法和装置
CN102594663A (zh) * 2012-02-01 2012-07-18 中兴通讯股份有限公司 队列调度方法及装置
CN103684810A (zh) * 2012-08-30 2014-03-26 中国电信股份有限公司 调整接口优先权的方法和枢纽系统
CN103747369A (zh) * 2013-11-27 2014-04-23 乐视致新电子科技(天津)有限公司 一种实现智能家居的控制方法、装置及智能家居系统
CN103984319A (zh) * 2014-05-21 2014-08-13 广州杰赛科技股份有限公司 无线监控系统的数据通信方法及系统
CN104142901A (zh) * 2013-05-07 2014-11-12 北京化工大学 一种具有传输优先级的串口复用器实现方法
CN104363216A (zh) * 2014-11-04 2015-02-18 南车株洲电力机车研究所有限公司 数据处理方法及列车网络系统
CN107846341A (zh) * 2016-09-20 2018-03-27 华为技术有限公司 调度报文的方法、相关装置和系统
CN109474541A (zh) * 2018-10-22 2019-03-15 盛科网络(苏州)有限公司 用于交换芯片的通道调度方法和装置
CN110086729A (zh) * 2019-04-28 2019-08-02 神华铁路货车运输有限责任公司 数据的传输方法、装置、系统、计算机设备及存储介质
CN110753007B (zh) * 2019-10-23 2022-10-21 深圳市友华软件科技有限公司 基于QoS的流策略配置方法和装置
CN115529285A (zh) * 2022-09-16 2022-12-27 苏州盛科科技有限公司 一种报文传输方法和装置

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2441574A (en) * 2006-09-08 2008-03-12 Fujitsu Ltd Network entry to a multi-hop wireless communication system
JP4701152B2 (ja) * 2006-10-20 2011-06-15 富士通株式会社 データ中継装置、データ中継方法およびデータ中継プログラム
US8693470B1 (en) * 2010-05-03 2014-04-08 Cisco Technology, Inc. Distributed routing with centralized quality of service
DE102010020446B4 (de) 2010-05-12 2012-12-06 Wago Verwaltungsgesellschaft Mbh Automatisierungsgerät und Verfahren zur beschleunigten Verarbeitung von selektierten Prozessdaten
CN103581052B (zh) * 2012-08-02 2017-07-21 华为技术有限公司 一种数据处理方法、路由器及ndn系统
CN106055123B (zh) * 2016-06-08 2019-01-29 Tcl移动通信科技(宁波)有限公司 一种基于文字输入速度的备选字查找速度控制方法及系统
US11343193B2 (en) * 2020-01-03 2022-05-24 Realtek Singapore Private Limited Apparatus and method for rate management and bandwidth control
CN112468418A (zh) * 2020-11-23 2021-03-09 盛科网络(苏州)有限公司 多级切片边缘交换设备及其实现方法
CN113890847B (zh) * 2021-09-26 2023-04-25 新华三信息安全技术有限公司 一种流量转发方法和装置
CN114579273B (zh) * 2022-03-02 2024-04-02 中国科学技术大学 一种数据处理方法及网络管理装置
CN117857475B (zh) * 2024-03-08 2024-05-14 中车南京浦镇车辆有限公司 一种以太网列车控制网络的数据传输调度方法及系统

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6094435A (en) * 1997-06-30 2000-07-25 Sun Microsystems, Inc. System and method for a quality of service in a multi-layer network element
US6477169B1 (en) * 1999-05-14 2002-11-05 Nortel Networks Limited Multicast and unicast scheduling for a network device
US7042883B2 (en) * 2001-01-03 2006-05-09 Juniper Networks, Inc. Pipeline scheduler with fairness and minimum bandwidth guarantee
US20030163618A1 (en) * 2002-02-27 2003-08-28 Vishal Anand Shared queue for multiple input-streams
CN1235419C (zh) * 2002-12-21 2006-01-04 华为技术有限公司 一种通信系统中资源规划方法
US20050185582A1 (en) * 2004-02-20 2005-08-25 Samsung Electronics Co., Ltd. Apparatus and method for managing traffic and quality of service in a high-speed router
JP4530806B2 (ja) * 2004-11-05 2010-08-25 富士通株式会社 パケット伝送装置
US7340620B2 (en) * 2005-05-10 2008-03-04 Hewlett-Packard Development Company, L.P. Rapid load reduction for power-over-LAN system using lower and higher priority states for ports
US7890686B2 (en) * 2005-10-17 2011-02-15 Src Computers, Inc. Dynamic priority conflict resolution in a multi-processor computer system having shared resources

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102487401A (zh) * 2010-12-06 2012-06-06 腾讯科技(深圳)有限公司 一种文件下载方法和装置
CN102487401B (zh) * 2010-12-06 2016-04-20 腾讯科技(深圳)有限公司 一种文件下载方法和装置
CN102594663A (zh) * 2012-02-01 2012-07-18 中兴通讯股份有限公司 队列调度方法及装置
CN103684810B (zh) * 2012-08-30 2017-07-11 中国电信股份有限公司 调整接口优先权的方法和枢纽系统
CN103684810A (zh) * 2012-08-30 2014-03-26 中国电信股份有限公司 调整接口优先权的方法和枢纽系统
CN104142901A (zh) * 2013-05-07 2014-11-12 北京化工大学 一种具有传输优先级的串口复用器实现方法
CN103747369A (zh) * 2013-11-27 2014-04-23 乐视致新电子科技(天津)有限公司 一种实现智能家居的控制方法、装置及智能家居系统
CN103984319A (zh) * 2014-05-21 2014-08-13 广州杰赛科技股份有限公司 无线监控系统的数据通信方法及系统
CN104363216A (zh) * 2014-11-04 2015-02-18 南车株洲电力机车研究所有限公司 数据处理方法及列车网络系统
CN107846341A (zh) * 2016-09-20 2018-03-27 华为技术有限公司 调度报文的方法、相关装置和系统
CN109474541A (zh) * 2018-10-22 2019-03-15 盛科网络(苏州)有限公司 用于交换芯片的通道调度方法和装置
CN110086729A (zh) * 2019-04-28 2019-08-02 神华铁路货车运输有限责任公司 数据的传输方法、装置、系统、计算机设备及存储介质
CN110753007B (zh) * 2019-10-23 2022-10-21 深圳市友华软件科技有限公司 基于QoS的流策略配置方法和装置
CN115529285A (zh) * 2022-09-16 2022-12-27 苏州盛科科技有限公司 一种报文传输方法和装置

Also Published As

Publication number Publication date
CN101127686B (zh) 2012-04-04
US20080196033A1 (en) 2008-08-14
DE102007038964A1 (de) 2008-03-27

Similar Documents

Publication Publication Date Title
CN101127686B (zh) 一种网络数据处理方法及设备
CN100466629C (zh) 一种网络设备和基于多核处理器的报文转发方法
US6934250B1 (en) Method and apparatus for an output packet organizer
US6757249B1 (en) Method and apparatus for output rate regulation and control associated with a packet pipeline
CN101616097B (zh) 一种网络处理器输出端口队列的管理方法及系统
US6882642B1 (en) Method and apparatus for input rate regulation associated with a packet processing pipeline
US5790522A (en) Method and system for performing traffic congestion control in a data communication network
US7936770B1 (en) Method and apparatus of virtual class of service and logical queue representation through network traffic distribution over multiple port interfaces
US7855960B2 (en) Traffic shaping method and device
US7289514B2 (en) System and method for scheduling data traffic flows for a communication device
CN100596099C (zh) 无线接入承载数据传输方法
CN102726009B (zh) 一种数据流交换控制方法及相关设备
CN101692648B (zh) 一种队列调度方法及系统
CN102158418A (zh) 基于内容处理消息的系统
CN102368741A (zh) 支持层次化队列调度和流量整形的方法及装置
CN1773993B (zh) 会话中继设备和会话中继方法
CN102025638A (zh) 基于优先级的数据传输方法、装置及网络设备
CN101222431B (zh) 一种具有强服务质量功能的线卡装置及其设计的方法
CN102231697A (zh) 一种报文队列的带宽调度方法、报文上报方法及其装置
CN101299721A (zh) 交换网报文交换方法、交换装置、路由线卡和以太线卡
CN101557340A (zh) 一种数据网络中实现多级队列调度的方法及装置
CN102075421A (zh) 服务质量处理方法及装置
CN101212467B (zh) 一种mpls网络的业务调度方法
CN112600684A (zh) 云业务的带宽管理及配置方法及相关装置
CN101771733A (zh) 一种地址转换方法与装置

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120404

Termination date: 20150818

EXPY Termination of patent right or utility model