CN1199971A - Atm缓冲电路及atm交换系统优先顺序分配方法 - Google Patents

Atm缓冲电路及atm交换系统优先顺序分配方法 Download PDF

Info

Publication number
CN1199971A
CN1199971A CN98101611A CN98101611A CN1199971A CN 1199971 A CN1199971 A CN 1199971A CN 98101611 A CN98101611 A CN 98101611A CN 98101611 A CN98101611 A CN 98101611A CN 1199971 A CN1199971 A CN 1199971A
Authority
CN
China
Prior art keywords
information unit
information
credit rating
queue
unit
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.)
Pending
Application number
CN98101611A
Other languages
English (en)
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.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Publication of CN1199971A publication Critical patent/CN1199971A/zh
Pending legal-status Critical Current

Links

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/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
    • 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
    • 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/11—Identifying congestion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/54—Loss aware scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/56—Queue scheduling implementing delay-aware scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6255—Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/10—Packet switching elements characterised by the switching fabric construction
    • H04L49/104—Asynchronous transfer mode [ATM] switching fabrics
    • H04L49/105—ATM switching elements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/205—Quality of Service based
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5649—Cell delay or jitter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651—Priority, marking, classes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/50—Overload detection or protection within a single switching element
    • H04L49/501—Overload detection

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)

Abstract

一个ATM信息单元缓冲电路包括用于交换ATM信息单元的输出缓冲型ATM交换单元和提供给每条线的输入缓冲单元,从暂时存储输入信息单元的排队序列中读取信息单元和传送其含有状态控制表的输出缓冲型ATM交换机的读取控制装置,对指派给输入信息单元的每个优先级别设置信息单元读优先级的延迟质量等级设置表,修改装置以及基于延迟质量等级设置表和状态控制表确定要读取的信息单元的优先级顺序的读取装置。

Description

ATM缓冲电路及ATM交换系统优先顺序分配方法
本发明涉及到一个ATM信息单元交换装置，尤其是涉及到ATM(异步传输模式)交换系统中的一个ATM信息单元缓冲电路和一种优先顺序的分配方法，当ATM信息单元拥挤发生时，其进行ATM信息单元传送顺序的优先级控制。
常规的ATM信息单元缓冲电路的一种是，例如，在日本专利公开号平7-297840中公开的一种ATM信息单元缓冲电路，名称是“输出缓冲型ATM单元交换机中优先级控制方法”。在该文献中叙述的ATM信息单元缓冲电路，它其被安装在一个ATM交换系统中位于交换单元前级的输入线路单元，它根据每次连接所需的信息单元废弃率和信息单元传送延迟时间限制，使在ATM交换系统中处理信息单元废弃率下降并控制各信息单元传输延迟。
图4是一个常规ATM信息单元缓冲电路的结构方框图。如图4所示，ATM缓冲电路包括一个为每条线路提供的输入缓冲单元100和一个输出缓冲型ATM交换机200。输入缓冲单元100基于指派给一输入信息单元作为一参数的废弃质量等级和延迟质量等级处理优先级控制。输出缓冲型ATM交换机200基于存在一信息单元的路线信息(输出端口编号和其它信息)处理交换。该交换机还根据输出侧传输容量输出一个信息单元。
输出缓冲型ATM交换机200包括一个交换单元210，输出缓冲单元220和接到各自的输出缓冲单元的拥挤监视单元230。交换单元210基于指派给单元的线路信息交换(自交换)一个经过输入端接收的来自每个输入缓冲器100的信息单元到预定的输出端口。输出缓冲单元220是为交换单元210的每个输出端口提供的，并且它有一组基于延迟质量等级对应于优先级顺序的缓冲存储器。拥挤监视单元230是提供给每个输出缓冲220并且当累计在每个输出缓冲单元220的缓冲存储器中的信息单元数量超过一预定的阀值时，它输出一个输出缓冲器阀值超过信号S0。该输出缓冲阀值超过信号S0从拥挤监视单元230输出反馈到输入缓冲单元100。
输入缓冲单元100包括一个写控制单元120，排队序列110和读控制单元130。排队序列110是在缓冲存储器中，对应于延迟质量等级和交换单元210的每个输出端口，为暂时存储一输入信息单元而虚拟提供的逻辑排队。写控制单元120根据在每个排队序列110中累计信息单元的数量写一个输入信息单元到对应于一延迟质量等级和指派给该输入信息单元的输出端口号的一排队序列。读控制单元130接收在每个排队序列110累计信息单元量的输入并且接收来自拥挤监视单元230的输出缓冲阀值超过信号SO，并根据输出缓冲阀值超出信号SO读取并传送来自预定的排队序列110的信息单元到交换单元210。
图5是一个依据图4中ATM单元缓冲电路中延迟质量等级用来描述读优先级顺序的图。参照图5，指派给一输入信息单元的废弃质量等级和延迟质量等级是用一个优先级别矩阵CL(x，y)来表示。该图显示分配给输入信息单元的废弃质量等级X越低，要废弃的信息单元越可靠而具有较高废弃率，与其相反，废弃质量等级x越高，要废弃的信息单元可靠性越小而具有低废弃率。该图还显示出延迟质量等级y越低，要读取的信息单元越难并具有较长时间延迟，与之相反，延迟质量等级y越高，要读取的信息单元越容易并具有较短的延迟时间。
下面将参照图5描述输入缓冲单元100中读控制单元130的工作。在每个输入缓冲单元100，排队序列110是逻辑地分为(交换单元210的输出端口的编号：N)X(初始延迟质量等级的编号：y-2)。假定图5中延迟质量等级是‘1’到‘4’，每个排队序列的初始延迟质量等级是在ATM交换机的初始设置时固定地定为“2”或“3”。这个值不能修改。
读控制单元130有一个与从排队序列110读信息单元有关的状态控制表，并且控制致使当在每个排队序列110中信息单元累计的数量超过一个阀值时，排队序列110的延迟质量等级从‘2’升到‘3’或从‘3’升到‘4’，并在来自拥挤监视单元230的输出缓冲器阀值超出信号的接收上，对应于所讨论的输出端口的排队序列110的延迟质量等级值减少到‘1’。接下来执行信息单元读操作确认在排队序列110中累计的信息单元是否以降序的形式排列，以一个延迟质量等级为最高的‘4’的排队序列110起始，并且在信息单元累计时读取讨论的该类排队序列的信息单元。当存在多个信息单元累计的相同延迟质量等级的排队序列110时，一排队序列110在图形优先级控制下从要被读的信息单元中选出。当在排队序列110中没有那些累计延迟质量等级值是‘4’，‘3’和‘2’的单元，并且排列序列110有信息单元累计是延迟质量等级值‘1’，则空载的信息单元传送到交换单元210而没有从排队序列110读取信息单元的操作。
然而，上述常规的ATM信息单元缓冲电路有一个缺点，即在提供服务的一种状态中没有使用ATM信息单元交换装置具有的全部延迟质量等级，当将一个新的延迟质量等级的服务加入时，如果要被分配到附加服务的延迟质量等级与没有采用的延迟质量等级配合失败，象暂停已经提供的延迟质量等级的服务或者重新联接这样的艰苦工作是必需的，这是因为对于从相应排队序列110读取信息单元的优先级相对位置是固定的。
将参照一个具体的例子做进一步的描述。假定在输入缓冲单元100的各个排队序列分别有三个称为Qos#1，Qos#2和Qos#3的延迟质量等级。假定排队序列110的延迟质量等级数是3，由读控制器130管理的延迟质量等级Y的值范围是从‘1’到‘5’，而分配给三个延迟质量等级初始延迟质量等级的值将按照从‘2’到‘4’的范围。如果在服务开始时，三个延迟质量等级中仅有两个需要采用而当未采用的延迟质量等级加入时，其优先级超过存在的两个延迟质量等级是未知的，则不能够确定在初始延迟质量等级值从‘2’到‘4’之间被用两个等级的条件。因此，假设一个具有优先级较低的“2”值的延迟质量等级不被采用而具有‘3’和‘4’值的延迟质量等级被采用。如上述，还可以假定在常规技术中在延迟质量等级Qos#1，Qos#2和Qos#3和初始延迟质量等级值‘2’到‘4’之间的相符在每个排队序列是固定的，且Qos#1的初始延迟质量等级是‘2’，Qos#2的初始延迟质量等级值是‘3’以及Qos#3的初始延迟质量等级值是‘4’。换句话，在服务启始时，具有延迟质量等级Qos#2和Qos#3的排队序列110是被采用，而具有延迟质量等级Qos#1的一排队序列110也还要被使用。
在这些条件下，例如，当相对于已经提供服务的延迟质量等级Qos#2的一个排队序列110，总计300个联接要选路线，对于一个直到交换输出端口(0)的排队序列110是100，对于一个直接到交换输出口(1)的排队序列110是100，以及对于一个直接到交换输出口(2)的排列序列110是100，那么在已提供两个延迟质量等级的服务之间要设置一个新启动的服务延迟质量等级，下面过程是必不可少的。
首先，暂时停止为延迟质量等级Qos#2的排队序列110的所有300个联接服务(信息单元处理)。然后，重新对直接到交换输出端口(0)的延迟质量等级Qos#1的排队序列110，直接到交换输出端口(1)的相同类别的排队序列110和直接到交换输出端(2)的相同类别的排队序列110设置300个联接路线。接下来，恢复这些服务(信息单元处理)，并进一步为新的服务设置对直接到相应交换输出端口的延迟质量等级Qos#2的排队序列110的联接路线去启动新的服务。
本发明的一个目的是提供一个ATM信息单元缓冲电路和一种在ATM交换系统上的优先级顺序分配方法，其使新延迟质量等级服务的加入而不停止存在的服务，不考虑该服务新延迟质量等级的定位。
根据本发明的第一方面，一个在ATM信息单元拥挤发生时能处理ATM信息单元传输的顺序的优先级控制的ATM信息单元缓冲电路包括
一个用于交换ATM信息单元的输出缓冲型ATM交换机和一个为各线提供的输入缓冲单元，
该输出缓冲型ATM交换机包括：
基于指派给信息单元的线路信息用于将经过一输入端口自每个输入缓冲单元接收的一个信息单元交换到一预定的输出端的交换装置，
为该交换装置的每个输出端口提供的并且具有基于延迟质量等级对应于优先顺序的多个缓冲存储器的输出缓冲装置，以及
当输出缓冲装置中缓冲存储器累计的信息单元数量超过一定阀值时，通知超值的输入缓冲单元的为每个输出缓冲装置提供的拥挤监视装置，
该输入缓冲单元包括：
按照逻辑对应于输出缓冲型ATM交换机的交换装置的各个输出端口和各个信息单元读取优先等级类别分别提供的并且配置在用于暂存一输入信息单元的输出缓冲型ATM交换机的输入端口的排队序列，
基于指派给输入信息单元的路线信息用于将输入信息单元排到其对应的排队序列的写控制装置，以及
读控制装置，其用来基于在每个排队序列中信息单元累计的数量和来自拥挤监视装置的通知，在信息单元被累计的排列序列之间选择一个信息单元读取优先级顺序最高的一个排队序列，读取一个来自该选定排队序列的一信息单元以及在传送一信息单元到输出缓冲型ATM交换机的时刻将其传送到交换装置。
其中读控制装置包括：
一个与来自所述排队序列的信息单元的读取有关的状态控制表，
一个为指派给一输入信息单元的表示废弃质量等级和延迟质量等级的优先级别设置信息单元读取优先级的一延迟质量等级设置表，
按需要用于修改该延迟质量等级设置表的一设定值的表值修改装置，以及
基于延迟质量等级设置表和状态控制表而用于确定要读取信息单元的优先级顺序的信息单元读取装置。
在最佳的结构中，延迟质量等级设置表存储在排队序列被逻辑地分为(交换装置的输出端口数：N)×(延迟质量等级数：y-2)时每个延迟质量等级的读优先级顺序，其设定值能够在‘2’到‘y-1’的范围内任意修改的设定值。
在最佳的结构中，表值修改单元，在用于传送一个信息单元从输入缓冲单元到输出缓冲型ATM交换装置时间内，时分地提供一个用于修改延迟质量等级设置表的一设置值的时间间隙和提供一个用于选择将要传送一信息单元到交换装置的排队序列以修改延迟质量等级设置表的一设定值的时间间隙。
在另一个最佳结构中，延迟质量等级设置表存储在排队序列被逻辑地分为(交换装置的输出端口数：N)×(延迟质量等级数：y-2)时每个延迟质量等级的读优先级顺序，其设定值能够在‘2’到‘y-1’的范围内任意修改。以及表值修改单元，其在用于传送一个信息单元从输入缓冲单元到输出缓冲型ATM交换机的交换装置的时间内，时分地提供一个用于修改延迟质量等级设置表的设定值的时间间隙和提供一个用于选择将要传送一信息单元到交换装置的排队序列以修改延迟质量等级设置表的一设定值的时间间隙。
在另一最佳的结构中，在一个来自排队序列的信息单元的读取时间，当仅存在一个同样优先级别的累计了信息单元的排队序列时，读控制装置从该排队序列中读一个信息单元并传送该信息单元到交换装置，当存在多个同样优先级别的累计了信息单元的排队序列时，用圆形优先级控制等同地选择一个排队序列去读取一个信息单元并传送它到交换装置，以及当没有信息单元在每个排队序列中累计时，传送一个空载信息单元到交换装置。
根据本发明的第二方面，在一ATM交换系统中当发生ATM信息单元拥挤时处理ATM信息单元传送顺序的优先级控制的一种优先顺序分配方法，包含下列步骤：
基于分派给输入信息单元的路线信息将一个输入信息单元排到它的对应排队序列，
基于每个排队序列累计信息单元的量在累计信息单元的排队序列之间选定一个信息单元读取优先级最高的排队序列，并且在传送信息单元的每个时间从选定的排队序列读取一个信息单元。
基于指派给该信息单元的路线信息将自选定的排队序列读出的信息单元交换到一个输出端口，以及
检测交换到输出端口的信息单元的信息单元拥挤情况并报告该信息单元拥挤的读取步骤作为一拥挤信息。
其中读取步骤包括：
对表示每个分派给一输入信息单元的废弃质量等级和延迟质量等级的优先级别选择信息单元读取优先级去制作一延迟质量等级设置表。
按需要修改延迟质量等级设置表的设定值，
基于延迟质量等级设置表和拥挤信息来确定要读取的信息单元的优先级顺序，
在这种情况下，在表值修改步骤，一个用于修改延迟质量等级设置表的设定值的时间间隙和一个用于选定将要传送一信息单元的排队序列的时间间隙被时分地提供在传送信息单元的每一时间。
根据本发明的另一方面，一个计算机可读存储器具有用在ATM系统中ATM信息单元拥挤发生时处理ATM信息单元传送顺序的优先级控制的控制程序，该控制程序包含下列步骤：
基于分派给输入信息单元的路线信息将一个输入信息单元排列到它的对应排队序列；
基于在每个排队序列累计的信息单元的量在累计了信息单元的排队序列间选定一个信息单元读取优先级最高的排队序列，并且在传送信息单元的每个时间从选定的排列序列读取一个信息单元；
基于指派给信息单元的路线信息将自选定排队序列读取的信息单元交换到一个输出端口；及
检测交换到输出端口的信息单元的信息单元拥挤情况并报告信息单元拥挤的读取步骤作为一拥挤信息；
其中读取步骤包括：
对表示每个分派给一输入信息单元的废弃质量等级和延迟质量等级的优先级别选择信息单元读取优先级去制作一延迟质量等级设置表，
按需要修改延迟质量等级设置表的设定值，
基于延迟质量等级设置表和拥挤信息确定要读取的信息单元的优先级顺序。
本发明的其它目的、特征和优点从下面给出的详细描述将会变得更清楚。
从下面给出的详细描述以及本发明所提实施例的附图将会更清楚地了解本发明，然而这并不限制本发明，仅仅是为了说明和理解本发明。
在附图中：
图1是显示根据本发明的一实施例的一个ATM信息单元缓冲电路的读取控制单元的结构方框图。
图2是显示本实施例的一个延迟质量等级设置表的结构图。
图3是显示在本实施例中读控制单元内部操作和信息单元传递处理之间关系的一时序图。
图4是ATM信息单元缓冲电路的结构方框图。
图5是显示基于延迟质量等级读取优先级顺序的示图。
本发明所提实施例将参照附图在后面给出详细的描述。在下面的描述中，大量特殊细节描述是为了提供对本发明的全面地理解。然而，很明显对于那些在本领域技术上精通的人即使没有这些特殊细节也能够实现本发明。另一种情况，大家熟知的结构没有详细地描述，这是为了不使本发明难以理解。
本发明的一个实施例的ATM信息单元缓冲电路类似于图4所示的常规ATM信息单元缓冲电路，它包括一个提供给每条线的输入缓冲单元100和一个输出缓冲型的ATM交换机200。该输出缓冲型ATM交换机200包括一个交换单元210，一个输出缓冲单元220和一个连接到每个输出缓冲单元的拥挤监视单元230，而输入缓冲单元100包括一个写控制单元120，一个排队序列110和一个读控制单元10。除了读控制单元10外，因为这些元件都与图4所示常规ATM信息单元缓冲电路中的对应元件相同，所以同样的参考编号被安排给它们，并略去它们的描述。
根据本发明实施例的输入缓冲单元100中的读控制单元10的结构如图1所示。参看图1，本发明实施例的读控制单元10包括一个涉及到对来自排队序列110的一个信息单元读取的一状态控制表11，一个用于为表示分配给一输入信息单元的废弃质量等级和延迟质量等级的每个优先级设定信息单元读优先级的延迟质量等级设置表12，一个接需要用于修改延迟质量等级设置表12的设定值的表值修改单元13，以及一个用来基于延迟质量等级表12和状态控制表11确定优先顺序以读取信息单元的信息单元读取单元14。除了基于各个排队序列110的延迟等级分类而用于根据优先级顺序的一个控制读取功能外，这种结构提供任意地修改每个排队序列110的优先级顺序的功能。在图1中，所示出的仅仅是本发明实施例的特殊部分，而其余通用的部分省略了。读控制单元10是由程序控制的LSI或其它处理器件实现的。该控制程序由如磁盘或半导体存储器的存储媒体中的存储器提供。
延迟质量等级设置表12是一个存储优先级顺序的表格，用于在排队序列被逻辑的分为(交换单元210的输出口的数：N)X(延迟质量等级数：y-2)时读取每个延迟质量等级。图2显示出延迟质量等级设置表12的结构。延迟质量等级设置表12的值能够在范围‘2’到‘y-1’内任意改变并且设置值反映了是初始延迟质量等级值。
由于用来修改延迟质量等级设置表12的设定值的时间间隙和用于选择将要传送一信息单元到交换单元210的时间间隙时分地设置在从每个输入缓冲单元100向交换单元200传送一信息单元的时间内，所以表值修改单元13任意修改延迟质量等级设置表12的设定值而不影响经信息单元读单元14将要传送一信息单元到交换单元210的一排队序列110的选择。表值修改单元13运作的详细描述将在后面给出。
在排队序列110将要发送一个信息单元到交换单元210的选定时间，信息单元读取单元14如常规技术做的那样依据状态控制表基于延迟质量等级来控制读操作，及选择一个在信息单元被累计的排队序列之中在延迟质量等级设置表12中信息单元读取优先级设置为高的一排队序列110，并从该排队序列110中读取和发送信息单元。
读控制单元130有一个与从排队序列110读取信息单元有关的状态控制表并且控制以使当在每个排队序列110中累计的信息单元数超过一阀值时，排队序列110的延迟质量等级从“2”升到“3”或从“3”升到“4”，并且根据在来自拥挤监视单元230的输出缓冲器阀值超出信号的接收，使对应于所讨论的输出端口排队序列110的一延迟质量等级值减少到“1”。在信息单元累计时，信息单元读操作是按顺序地确认在排队序列110中信息单元是否是以降序的形式累计的，一个延迟质量等级是“4”的最高的排队序列110起始的，和读取所讨论的一类排队序列110的信息单元来进行的。当存在信息单元累计的相同延迟质量等级的多个排队序列110时，一个排队序列110在圆形优先级控制下从读取的信息单元中等同地选出。当延迟质量等级值是“4”，“3”和“2”的排列序列110中没有信息单元累计，而其延迟质量等级值是‘1’的排列序列有信息单元累计时，空载的信息单元传送到交换单元210而没有从排队序110执行读取信息单元的操作。
下面将描述根据已有技术的描述例子相同的本发明实施例的ATM信息单元缓冲电路的工作。具体地说，假定各个排队序列110有三个延迟质量等级分别是Qos#1，Qos#2和Qos#3。假定延迟质量等级的数是3个，由读控制单元130安排的延迟等级分类Y的值范围是从“1”到“5”而将被指定分三个延迟质量等级的初始延迟质量等级将相应地安排在‘2’到‘4’的范围。如果在操作开始时，三个延迟质量等级仅仅有两个要被使用，而在不用的延迟质量等级附加的时刻，其超过存在的两个延迟质量等级的优先级是未知的，在初始延迟质量等级从“2”到“4”的值中使用两个级别的情况是不能确定的。因此，假设具有“2”值读优先级的延迟质量等级是低的并不被采用，而具有“3”和‘4’值的延迟质量等级被采用。将被采用的延迟质量等级的设置是由读控制单元10的信息单元读取单元14进行的。具体地说，假定在初始状态，Qos#1的初始延迟质量等级是‘2’，Qos#2的初始延迟质量等级是“3”以及Qos#3的初始延迟质量等级是“4”，具有延迟质量等级Qos#2和Qos#3的序列110将要被采用，而具有延迟质量等级Qos#1的一个排队序列110也还会被采用。
接下来，在已经提供服务的两个延迟质量等级之间将被重新启动的一个延迟质量等级的设置，表值修改单元13，根据初始延迟质量等级值是‘3’的延迟质量等级Qos#2的排队序列，改变在延迟质量等级设置表12的初始延迟质量等级值到‘2’，并根据初始延迟质量等级值是‘2’的延迟质量等级Qos#1的排队序列110，改变这个初始延迟质量等级值到‘3’。然后，对应于延迟质量等级Qos#1的排队序列110的所期望数量的连接的路线被设置到直接对交换输出端口(0)的排列序列110、直接对交换输端口(1)的排队序列110和直接对交换输出端口(2)的排队序列110，新的服务开始。
上述的工作使得在两个已提供服务的延迟质量等级之间重新启动的操作增加并且没有停止已提供的服务或重新对这些服务设置连接的路由。
如上所述，根据本发明的在ATM交换系统上的ATM信息单元缓冲电路和优先级次序分配方法，在各个排队序列上的信息单元累计的读优先级能够任意修改。当新的服务被加入时，这就使得对应于已经提供的服务的延迟质量等级的要被加入的服务的延迟质量等级的设置可以任意，从而使对与该服务有关的排队序列中的信息单元的读取所期望的优先级将给出。结果，可以增加具有任意延迟质量等级的服务而不影响已经提供的服务。
本发明还允许在该装置上准备的延迟等级服务的数量之内，对应于已存在服务的延迟质量等级的具有任意位置的延迟质量等级的服务的任意增加。因此，在各阶段延迟质量服务等级准备的时刻，这消除了在延迟质量服务等级之间确定准备的顺序和相互关系的需要，所以使得各种服务将被灵活地提供。
虽然本发明已经对于典型的实施例进行了解释的描述，但应该明白对于那些技术精通的人们，是可能做出一些改变、省略和添加，但并没脱离本发明的精神和范围。本发明不应该理解为限制在上述的特殊实施例，应包括所有可能范围内能实施的实施例以及对应于权利要求所陈述特征的等同实施例。

Claims (9)

1、一个在ATM信息单元拥挤发生时处理ATM信息单元的传输顺序优先级控制的ATM信息单元缓冲电路，其特征在于包括：
一个用于交换ATM信息单元的输出缓冲型ATM交换机和为每条线提供的一个输入缓冲单元，
所述输出缓冲型ATM交换单元包括：
用来基于指定给信息单元的路线信息交换来自每个输入缓冲单元的信息单元经过输入端口到予先确定的一输出端口的交换装置，
为每个所述交换所装置的每个输出端口提供的并具有基于延迟质量等级对应于优先级顺序的多个缓冲存储器的输出缓冲装置，以及
为每个所述输出缓装置提供的拥挤监视装置，其在所述缓冲装置中缓冲存储器信息单元累计量超过一阀值时，宣告所述超值的输入缓冲单元，以及
所述输入缓冲单元包括：
按照逻辑对应于所述输出缓冲型ATM交换机的所述交换装置的各个输出端口和各个信息单元读取优先等级类别分别提供的并且配置在用于暂存一输入信息单元的所述输出缓冲型ATM交换机的所述输入端口的排队序列，
基于指派给该信息单元的路线信息用于将所述输入信息单元排到其对应的排队序列的写控制装置，以及
读控制装置，其用来基于在每个所述排队序列中信息单元累计的数量和来自所述拥挤监视装置的通知，在信息单元累计的所述排队序列之间选择一个信息单元读取优先级顺序是最高的一排队序列，读取一个来自该选定排队序列的一信息单元以及在传送一信息单元到所述输出缓冲型ATM交换机的时刻将其传送到所述交换装置，
其中所述读控制装置包括：
一个与来自所述排队序列的信息单元的读取有关的状态控制表，
一个为指派给一输入信息单元的表示废弃质量等级和延迟质量等级的优先级别指示而设置信息单元读取优先级的一延迟质量等级设置表，
按需要用于修改所述延迟质量等级设置表的一设定值的表值修改装置，以及
基于所述延迟质量等级设置表和所述状态控制表而用于确定要读取信息单元的优先级顺序的信息单元读取装置。
2、根据权利要求1所述的ATM信息单元缓冲电路，其特征在于：
所述延迟质量等级设置表存储在所述排队序列被逻辑地分为(交换装置的输出端口数：N)×(延迟质量等级数：y-2)时每个延迟质量等级的读优先级顺序，其设定值能够在‘2’到‘y-1’的范围内任意修改。
3、根据权利要求1所述的ATM信息单元缓冲电路，其特征在于：
所述表值修改单元，在用于传送一个信息单元从所述输入缓冲单元到所述输出缓冲型ATM交换装置时间内，时分地提供一个用于修改所述延迟质量等级设置表的设置值的时间间隙和提供一个用于选择所述将要传送一信息单元到所述交换装置的排队序列以修改所述延迟质量等级设置表的一设定值的时间间隙。
4、根据权利要求1所述的ATM信息单元缓冲电路，其特征在于：
所述延迟质量等级设置表存储在所述排队序列被逻辑地分为(交换装置的输出端口数：N)×(延迟质量等级数：y-2)时每个延迟质量等级的读优先级顺序，其设定值能够在‘2’到‘y-1’的范围内任意修改，和
所述表值修改单元，其在用于传送一个信息单元从所述输入缓冲单元到所述输出缓冲型ATM交换机的交换装置的时间内，时分地提供一个用于修改所述延迟质量等级设置表的设定值的时间间隙和提供一个用于选择所述将要传送一信息单元到所述交换装置的排队序列以修改所述延迟质量等级设置表的一设定值的时间间隙。
5、根据权利要求1所述的ATM信息单元缓冲电路，其特征在于：
在自所述排队序列读取信息单元的时间，
当仅存在一个所述同样优先级别的累计信息单元的排队序列时，所述的控制装置从该排队序列中读一个信息单元并传送同样信息单元到所述交换装置，
当存在多个所述同样优先级别的累计信息单元排队序列时，所述的控制装置用圆形优先级控制等同地选择一个所述排队序列去读取一个信息单元并传送它到所述交换装置，以及
当没有信息单元在每个排队序列中累计时，所述的控制装置传送一个空载信息单元到所述交换装置。
6、在一ATM交换系统中当发生ATM信息单元拥挤时处理ATM信息单元传送顺序的优先级控制的一种优先级顺序分配方法，其特征在于包含下列步骤：
基于分派给输入信息单元的路线信息将一个输入信息单元排到它的对应排队序列；
基于每个所述排队序列累计信息单元的量在所述累计信息单元的排队序列之间选定一个信息单元读取优先级最高的排队序列，并且在传送信息单元的每个时间从选定的排列序列读取一个信息单元；
基于指派给该信息单元的路线信息交换所述读自所述选定排队序列的信息单元到一个输出端口；以及
检测交换到所述输出端口的所述信息单元的信息单元拥挤情况并报告所述该信息单元拥挤的所述读取步骤为一拥挤信息；
其中所述读取步骤包括
对表示每个分派给一输入信息单元的废弃质量等级和延迟质量等级的优先级别选择信息单元读取优先级去制作一延迟质量等级设置表，
按需要修改所述延迟质量等级设置表的设定值，以及
基于所述延迟质量等级设置表和所述拥挤信息来确定要读取的信息单元的优先级顺序。
7、根据权利要求6所述的一种优先级顺序分配方法，其特征在于：
在所述表值修改步骤，一个用于修改所述延迟质量等级设置表的设置值的时间间隙和一个用于选定所述将要传送一信息单元的排列序列的时间间隙被时分地提供在传送信息单元的每一时间。
8、一个计算机可读存储器，其具有用于在ATM系统中ATM信息单元拥挤发生时处理ATM信息单元传送顺序的优先级控制的控制程序，其特征在于所述控制程序包含下面步骤：
基于分派给输入信息单元的路线信息将一个输入信息单元排到它的对应排队序列；
基于在每个所述排队序列累计的信息单元的量在所述累计了信息单元的排队序列之间选定一个信息单元读取优先级最高的排队序列，并且在传送信息单元的每个时间从选定的排列序列读取一个信息单元；
基于指派给该信息单元的路线信息将所述读自所述选定排队序列的信息单元交换到一个输出端口；以及
检测交换到所述输出端口的所述信息单元的信息单元拥挤情况并报告所述信息单元拥挤的所述读取步骤作为一拥挤信息；
其中所述读取步骤包括：
对表示每个分派给一输入信息单元的废弃质量等级和延迟质量等级的优先级别指示选择信息单元读取优先级去制作一延迟质量等级设置表，
按需要修改所述延迟质量等级设置表的设定值，以及
基于所述延迟质量等级设置表和所述拥挤信息确定要读取的信息单元的优先级顺序。
9、根据权利要求8所述的具有控制程序的计算机可读存储器，其特征在于
在所述表值修改步骤，一个用于修改所述延迟质量等级设置表的设置值的时间间隙和一个用于选择所述将要传送一信息单元的排队序列的时间间隙被时分地提供在传送信息单元的每一时刻。
CN98101611A 1997-04-18 1998-04-20 Atm缓冲电路及atm交换系统优先顺序分配方法 Pending CN1199971A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP101265/97 1997-04-18
JP10126597A JP2865139B2 (ja) 1997-04-18 1997-04-18 Ａｔｍセルバッファ回路及びａｔｍ交換機における優先順位任意割付方法

Publications (1)

Publication Number Publication Date
CN1199971A true CN1199971A (zh) 1998-11-25

Family

ID=14296077

Family Applications (1)

Application Number Title Priority Date Filing Date
CN98101611A Pending CN1199971A (zh) 1997-04-18 1998-04-20 Atm缓冲电路及atm交换系统优先顺序分配方法

Country Status (3)

Country Link
US (1) US6301253B1 (zh)
JP (1) JP2865139B2 (zh)
CN (1) CN1199971A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7028134B2 (en) 1999-12-30 2006-04-11 Conexant Systems, Inc. Crossbar integrated circuit with parallel channels for a communication device
CN100438459C (zh) * 2000-12-28 2008-11-26 Lg-北电株式会社 在媒体访问控制处理器中处理多媒体信息包的系统和方法
CN101364948B (zh) * 2008-09-08 2011-01-19 中兴通讯股份有限公司 一种动态分配缓存的方法

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11331196A (ja) * 1998-05-19 1999-11-30 Nec Corp マルチサービスクラス定義型ａｔｍ交換機
JP3111993B2 (ja) * 1998-07-14 2000-11-27 日本電気株式会社 ノード装置
US6463470B1 (en) 1998-10-26 2002-10-08 Cisco Technology, Inc. Method and apparatus of storing policies for policy-based management of quality of service treatments of network data traffic flows
JP3246457B2 (ja) * 1998-11-13 2002-01-15 日本電気株式会社 優先予約スケジューリング方式およびその方法
US6618379B1 (en) * 1998-12-08 2003-09-09 Nec Corporation RRGS-round-robin greedy scheduling for input/output terabit switches
CA2299642C (en) * 1999-03-16 2002-10-15 Trw Inc. Gated power time division downlink for a processing satellite
CA2301435C (en) * 1999-04-16 2006-10-10 At&T Corp. Method for reducing congestion in packet-switched networks
US6466984B1 (en) * 1999-07-02 2002-10-15 Cisco Technology, Inc. Method and apparatus for policy-based management of quality of service treatments of network data traffic flows by integrating policies with application programs
US7346677B1 (en) 1999-07-02 2008-03-18 Cisco Technology, Inc. Method and apparatus for creating policies for policy-based management of quality of service treatments of network data traffic flows
US6788647B1 (en) 1999-11-19 2004-09-07 Cisco Technology, Inc. Automatically applying bi-directional quality of service treatment to network data flows
US6959332B1 (en) 2000-07-12 2005-10-25 Cisco Technology, Inc. Basic command representation of quality of service policies
JP3730846B2 (ja) * 2000-08-10 2006-01-05 株式会社日立コミュニケーションテクノロジー Ａｔｍ通信装置およびａｔｍセル転送制御方法
US7099932B1 (en) 2000-08-16 2006-08-29 Cisco Technology, Inc. Method and apparatus for retrieving network quality of service policy information from a directory in a quality of service policy management system
US6822940B1 (en) 2000-09-29 2004-11-23 Cisco Technology, Inc. Method and apparatus for adapting enforcement of network quality of service policies based on feedback about network conditions
US7096260B1 (en) 2000-09-29 2006-08-22 Cisco Technology, Inc. Marking network data packets with differentiated services codepoints based on network load
US6988133B1 (en) 2000-10-31 2006-01-17 Cisco Technology, Inc. Method and apparatus for communicating network quality of service policy information to a plurality of policy enforcement points
US7050396B1 (en) 2000-11-30 2006-05-23 Cisco Technology, Inc. Method and apparatus for automatically establishing bi-directional differentiated services treatment of flows in a network
JP3908483B2 (ja) * 2001-06-28 2007-04-25 富士通株式会社 通信装置
US7333432B1 (en) 2002-02-12 2008-02-19 Cisco Technology, Inc. Method and apparatus for configuring network elements to support real time applications
US7477600B1 (en) 2002-02-12 2009-01-13 Cisco Technology, Inc. Method and apparatus for configuring network elements to support real time applications based on meta-templates
US7660882B2 (en) * 2004-06-10 2010-02-09 Cisco Technology, Inc. Deploying network element management system provisioning services
US7640317B2 (en) * 2004-06-10 2009-12-29 Cisco Technology, Inc. Configuration commit database approach and session locking approach in a two-stage network device configuration process
US7853676B1 (en) 2004-06-10 2010-12-14 Cisco Technology, Inc. Protocol for efficient exchange of XML documents with a network device
US8385210B1 (en) * 2008-12-18 2013-02-26 Cisco Technology, Inc. System and method for detection and delay control in a network environment
CN102520879B (zh) * 2011-11-30 2015-07-08 广东威创视讯科技股份有限公司 基于优先级的文件信息存储方法、装置及系统
US11126483B1 (en) * 2020-04-17 2021-09-21 Oracle International Corporation Direct message retrieval in distributed messaging systems

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE515178C2 (sv) * 1992-03-20 2001-06-25 Ericsson Telefon Ab L M Förfaranden och anordningar för prioritering vid bufferthantering i paketnät
KR960003783B1 (ko) * 1993-11-06 1996-03-22 한국전기통신공사 광대역 종합정보통신망 가입자 액세스 장치의 비동기 전달방식(atm) 다중화 처리 장치 및 방법
JP2655481B2 (ja) 1994-04-28 1997-09-17 日本電気株式会社 出力バッファ型ａｔｍスイッチにおける優先制御方法
US5533009A (en) * 1995-02-03 1996-07-02 Bell Communications Research, Inc. Bandwidth management and access control for an ATM network
JPH08288965A (ja) * 1995-04-18 1996-11-01 Hitachi Ltd スイッチングシステム
US5771234A (en) * 1995-12-06 1998-06-23 Industrial Technology Research Institute Method and system for ATM cell multiplexing under constant bit rate, variable bit rate and best-effort traffic
JP3622312B2 (ja) * 1996-01-29 2005-02-23 株式会社日立製作所 パケット交換機およびセル転送制御方法
US5828653A (en) * 1996-04-26 1998-10-27 Cascade Communications Corp. Quality of service priority subclasses
US5923656A (en) * 1996-10-22 1999-07-13 Board Of Trustees Of The University Of Illinois Scalable broad band input-queued ATM switch including weight driven cell scheduler

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7028134B2 (en) 1999-12-30 2006-04-11 Conexant Systems, Inc. Crossbar integrated circuit with parallel channels for a communication device
CN100438459C (zh) * 2000-12-28 2008-11-26 Lg-北电株式会社 在媒体访问控制处理器中处理多媒体信息包的系统和方法
CN101364948B (zh) * 2008-09-08 2011-01-19 中兴通讯股份有限公司 一种动态分配缓存的方法

Also Published As

Publication number Publication date
JP2865139B2 (ja) 1999-03-08
US6301253B1 (en) 2001-10-09
JPH10294736A (ja) 1998-11-04

Similar Documents

Publication Publication Date Title
CN1199971A (zh) Atm缓冲电路及atm交换系统优先顺序分配方法
US7283471B2 (en) System and method for regulating message flow in a digital data network
US7295557B2 (en) System and method for scheduling message transmission and processing in a digital data network
CN1064500C (zh) 临时存储数据包的方法和设备
US5379297A (en) Concurrent multi-channel segmentation and reassembly processors for asynchronous transfer mode
CN1134138C (zh) 具有多重排队的虚拟路径的业务整形器
US5165021A (en) Transmit queue with loadsheding
US8174987B2 (en) Method and apparatus for implementing output queue-based flow control
JPH0744542B2 (ja) 非同期転送モードにおける仮想パスの帯域割当方式
CN1745549A (zh) 基于内容处理消息的系统
GB2288096A (en) Apparatus and method of processing bandwidth requirements in an ATM switch transmitting unicast and multicast traffic
CN1213475A (zh) 支持通信网中多服务类型的事件驱动信元调度器和方法
JP3262029B2 (ja) セル伝送交換機の呼接続制御装置
CN103501285A (zh) 分组交换的片上互连网络中的快速虚拟通道
US7088719B2 (en) Processor with packet processing order maintenance based on packet flow identifiers
US5732082A (en) System and method for multi-frame received queuing with sorting in an asynchronous transfer mode (ATM) system
CN1359241A (zh) 用于分组交换机和无源光网络的分布式调度器
CA2229831A1 (en) Flow control for switching
CN1130874C (zh) 异步传输模式链路切换方法和装置
CN1262021A (zh) 可变比特率数据源的资源估价
CN100550831C (zh) 吉比特无源光网络严格优先级加权轮询调度方法和系统
CN1853379A (zh) 在异步传输模式信元传输中提供服务质量的系统和方法
CN1373959A (zh) 数据库的消息链接传输过程和系统
EP0604538B1 (en) Method and apparatus for asynchronous transfer mode (atm) network
US6891846B2 (en) Method and apparatus for a traffic shaper

Legal Events

Date Code Title Description
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C06 Publication
PB01 Publication
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication