[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

CN1051419C - 一种用于具有"快电路"特性的开关排队系统 - Google Patents

一种用于具有"快电路"特性的开关排队系统 Download PDF

Info

Publication number
CN1051419C
CN1051419C CN93107213A CN93107213A CN1051419C CN 1051419 C CN1051419 C CN 1051419C CN 93107213 A CN93107213 A CN 93107213A CN 93107213 A CN93107213 A CN 93107213A CN 1051419 C CN1051419 C CN 1051419C
Authority
CN
China
Prior art keywords
memory
queuing
occupy
terminal unit
control
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.)
Expired - Lifetime
Application number
CN93107213A
Other languages
English (en)
Other versions
CN1082793A (zh
Inventor
L·G·彼得森
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN1082793A publication Critical patent/CN1082793A/zh
Application granted granted Critical
Publication of CN1051419C publication Critical patent/CN1051419C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • 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
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/255—Control mechanisms for ATM switching fabrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/08—Time only switching
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J2203/00—Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
    • H04J2203/0001—Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
    • H04J2203/0003—Switching fabrics, e.g. transport network, control network
    • H04J2203/0005—Switching elements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J2203/00—Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
    • H04J2203/0001—Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
    • H04J2203/0003—Switching fabrics, e.g. transport network, control network
    • H04J2203/0012—Switching modules and their interconnections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J2203/00—Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
    • H04J2203/0001—Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
    • H04J2203/0064—Admission Control
    • H04J2203/0066—Signalling, e.g. protocols, reference model
    • 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/5629—Admission control
    • H04L2012/563—Signalling, e.g. protocols, reference model

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
  • Telephonic Communication Services (AREA)
  • Exchange Systems With Centralized Control (AREA)

Abstract

一种数字开关，在若干终端单元之间提供开关信号传输；传输信息被逻辑地分成具有控制程序包的数据时隙和控制时隙。包括开关存贮器10，控制存贮器12，控制存贮器终端14，及占据/不占据存贮器16。一排队系统同14和16相连，它包括使之实现的存贮器装置和控制逻辑装置。一旦第一终端单元4B试图建立同第二终端单元4M的连接，它被占据，当收到来自4M的断开请求时，调用请求排队和传送一应答“请求排队连接”至4B，直接连接4B至4M，以及分别传送应答“连接有效”和“请求有效”至4M和4B。

Description

一种用于具有"快电路"特性的开关排队系统
本发明涉及一种数字交换机，它在若干终端单元之间，用作切换信号传输，所述传输信息量被逻辑地分成数据时隙和具有控制程序包的控制时隙，它包括：
一开关交换存贮器，用于接收所说数据时隙，
一种控制存贮器，在所说交换机存贮器中包含用于方便地通过所说数据时间隙连接的信息，
一控制存贮器终端，用于接收设置其中所说控制时间隙和控制程序包并把信息写入该控制存贮器，以及用于所说终端单元传输应答程序包至调用和被调用中的一个。
一占据/不占据存贮器，与所述控制存贮器终端合作，同时贮存每一个所说终端单元的实际状态。
从市场考虑，电话系统已经计划倾向于采用标准的电话方式。今天可以看出，对数据通信服务的新要求的增长是如何强烈。一方面这依赖于该电话网络成为具有完整信号系统(号码7)要求的“世界的最大分布计算机系统”，而另一方面依赖于全新的服务，例如ISDN(综合服务和数据网络)现已接近于它们的实现。X25网络和类似的网络将实现。
为了以最佳方式满足上述数据通讯服务的予期扩展，以及为了在内部控制处理器间通讯而启动一电话交换机中的“全部控制线路”，期望下一代电讯系统建立具有“快速-电路”性能的交换机。根据这样一种被计划的交换机，(该结点连接到该交换机上，这与它是一个简单用户线扦件，还是一个处理能力很强的处理器交换机)将可能用快的速率发送一请求信号连到该交换机上，执行所要求的操作并发回-应答信号，然后通过该交换机建立起一个线路。具有“快速-电路”特性的交换机的一个例子描述在PCT/SE92/00819中。由于它的性能，该交换机还能用作高性能的数据通讯交换机。
当例如在一星形网络中或当所有结点共用同一媒体并要同时发射时或对应于用于总线/振铃时若干发射机要同时发送给一个接收机时，在数据通讯切换中的一个最困难的问题是获得一种令人满意的配线，用于对总线解决的一个例子是，能够提及的用于，例如ETHERNET-网络以及“标记”的带有“补偿”算法争用的检测，它是可以保留的。
在星形网络中，通常用缓冲该星形点中的整个信息来解决该问题，这属于一种暂时的拥格，结果有溢出物。在其它网络中缓冲工作比具有微慢传送率(大约64Kb/s)的那样网络更恶劣。
对于星形连接交换机，如上面提及的一个PCT专利申请，也存在这个问题，但是由于价格上的理由，不可能缓冲所有数据信息(价格，体积，功率和数据率)。
这导致缺席(i、a、)在上述中两个结点可以不争用(OutCompete)，而第三个结点试图传向同一个接收机上。
本发明的目的是要解决这个问题，即当若干发射机想同时向一个接收机发射时，用简单和廉价方法获得令人满意的分配。
按照本发明，上述目的已经用介绍的一种数字开关得到解决；
一排队系统与所说控制存贮器终端以及所说占据/不占据存贮器相联系，所说排队系统包括用于实现的存贮器装置和控制逻辑装置。
假如第一终端单元试图同第二终端单元建立连接，它是被占据的。
当从所说第二终端单元收到用于断开连接的一个请求时，则将呼叫请求和发射至所说应答“请求排队联结”的第一终端进行排队。
直接将所说第一终端，第二终端单元相连接，以及
分别传送应答至具有“连接有效”以及“请求有效”信息的所说第一，第二终端单元。
按照一个实施例，该开关包括一排队存贮器，而所说占据/不占据存贮器包括用于终端单元状态代码的“占据和排队”的的位置以及一个相关的第一指示字指向所说排队存贮器。
一个或若干排队位置可以被指定到所说占据/不占据存贮器中的每一个位置，并且该指示字用在所说占据/不占据存贮器中的一个地址来实现。
按照另一个实施例，该排队存贮器用作一个公共资源。
为了那个目的，一个指示字可以被分配到所说的指向下一个呼叫的占据/不占据存贮器，该呼叫被贮存在用于接收和所说占据/不占据存贮器中一个位置的相关的一终端单元的排队存贮器中。
最好该排队存贮器可以被组织成许多呼叫位置，呼叫被分配到这些位置，这些分配的位置彼此连接，并且还连接到占据/不占据存贮器中的所说位置以用于建立长度可变化的排队结构。
按照一更佳的实施例，该排队存贮器可以具有若干呼叫缓冲器，至少两个排队位置被分配到它们中之每一个，而且一标志区间指示所说至少两个排队位置的状态。
本发明将借助实施例并结合附图作详细描述，这些附图是：
图1是一种同终端单元连接的数据交换机功能方块图。
图2是在按照图1的交换机中用于控制和应签程序包的一种逻辑格式。
图3表示本发明第一个最佳实施例中的排队存贮器和占据/不占据存贮器的配置。
图4表示本发明第二个最佳实施例中的排队存贮器和占据/不占据存贮器的配置。
图5表示本发明第三个最佳实施例中的排队存贮器和占括/不占据存贮器的配置。
图6表示按照图1的交换机的细节，说明连接占据/不占据存贮器和排队存贮器的控制存贮器终端的内部结构。
在图1中，一种数字开关通常用2标志，终端单元4A-M连到交换机2，该终端单元既表示来自它们的发射侧，也表示来自接收侧，虽然相同终端单元的发射侧和接收侧组合在一起形成一个实际的单元。该交换机包括一个多路传输器6，实际上它被安排，把来自终端单元4的信息集中传输，例如，它可以包括处理器单元。所说传输信息被逻辑地分为数据时间隙和控制时间隙，当控制时间隙被连结到形成的一种公共资源时，数据时间隙在集中后还要逻辑地分开。
一个解多路传输器8被安排到将该数据时隙和控制时隙分开，交换机存贮器10接收该数据时隙。控制存贮器12包括这样一种信息，凭借它，在存贮器10中数据时隙的连接是有效的。控制存贮器14被安排来接收其中包括有控制程序包的控制时隙并将信息写入控制存贮器12，以及发射应答程序包至具有信息的调用终端单元，该调用终端带有信息是关于是否连接已完成或者接收终端单元被占据。
图2分别示意地说明控制程序包和一应答程序包的外形特征。
按照图2，该控制程序包包括“操纵代码”，表示操作类型，(连接或分开)，“控制数”“逻辑接收机”表示被编址的接收终端单元，“逻辑发射机”表示编址的发射终端单元，以及它还包括“实际源地址”，表示发射控制请求的终端单元的实际地址。
还是参考图2，该应答程序包包括：“实际目标地址”表示发射初绐控制请求的终端单元的实际地址，“应答代码”，表示应答类型(操作完成与否)，以及“控制数”
控制存贮器终端从控制程序包拾取“实际源地址”并将它作为应答程序包中的“实际目标地址”。如果存在若干等待的话，“控制数”随应答恢复，使得该终端单元请求控制时，应该知道哪一个控制是适合的。
占据/不占据存贮器16同控制存贮器终端14一起工作并包括贮存用于每一个终端单元接收机的有关实际状态的信息。
第二多路传输器18被安排来从控制存贮器终端14插入控制时隙，以及从相同实际资源上的交换机存贮器10插入数据时隙。当应答程序包指向偏址终端单元时，第二解多路传输器20被安排来将数据时隙分开到各自的接收单元。
以上按照图1已描述的这种开关，以及紧接着的功能说明，都是从PCT/SE92/00819登载出来的，据此能导出进一步的细节。
由一个终端单元中，例如4A，借助交换机存贮器10的装置，传送一控制程序包用于连接。该控制程序包使用相同的路线如通过连接的数据到达该多路传输器6。在这里该控制程序包被分开进而传送到该控制存贮器的终端14。
该控制程序包包括一操作代码，在这种情况下该操作码同指向—指定连接的有关切换数据相结合连接。该控制存贮器终端14通过开关存贮器10将该操作请求和带有连接的请求的实际状态的相关的切换数据相比较。该每一个连接的实际状态贮存在占据/不占据存贮器16中。
当编址接收机，例如终端单元4M处于请求连接状态时，如果该占据/不占据存贮器16是不占据的，则该控制存贮器终端改变占据/不占据存贮器16中的“不占据”状态，并且将该新的连接写入控制存贮器12，这依次影响来自交换机存贮器10的读指令，结果一条从终端单元4A到终端单元4M的路线就此建立起来。
然后控制终端14将一应答程序包通过多路传输器18传送到终端单元4A，其结果使后者知道一连接请求就业已完成。
现在如果终端单元4B想连接到终端单元4M上，控制存贮器终端14将通过占据/不占据存贮器16，将实现该终端单元4M占据。
这就是通过本发明满足了所引起的情况和问题的需要。
按照上述的PCT/SE92/00819，控制存贮器终端14将—应答程序包传送到具有编址接收机占据信息的终端单元4B。这种间接的后果是终端单元4B必须在以后尝试。
这不是理理的解决办法，而且它能引起侵权，由于终端单元4M经常处于占据状态，正如终端单元4B试图成为连接状态那样，例如通过终端单元4C被控制插入其间。另一相反的后果是控制贮存器14受到压力，例如，如果终端单元4B为保证它将不脱离控制，则应重复其具有用带有高频连接的请求的控制程序包。
据介绍，按照本发明，将在下面详细叙述的用于“令人满意的排队功能”的一种系统。这些缺点能够用一种“快电路交换机”加以消除。其所要求的功能性增加部分一般已在图1中指出(22)，它包括执行(implementation)存贮器以及控制逻辑，它们可以是软件或硬件。
如从以下说明将表现出，对于终端单元B的差别在于当试图连接到终端单元M时，它得到排队的消息请求和一应答“请求排队连接”，按照以上描述的例子，这表明已经连接到终端单元A。
当终端单元M发送一具有请求的控制程序包用于断开连接时，控制存贮器终端14直接将终端单元B连接到终端单元M，同时送出一应答到M(“请求完成”)和到B(“对于建立连接的排队请求”)。
这种作用是由于增添了一状态代码，用于“占据和排队”至占据/不占据存贮器16，就如像一相关指示字指向贮存等待消息的一排队存贮器24。
用—“快电路开关”附加逻辑要求的速度来解决这个额外的功能，也是在控制存贮器终端14中所要求的。
根据第一最佳实施例，一个或多个排队位置能分配到在占据/不占据存贮器16中的每个位置。在这种情况下，排队存贮器24不要求指示字，例如一指示字被固有地化为用地址出现在占据/不占据存贮16中。在该占据/不占据存贮器16中的一个位置也代表“逻辑接收机”(根据以上参考图2定义)，然后，例如位置1代表终端单元A，位置2代表终端单元B，等。
图3表示该用于第一最佳实施例的占据/不占据存贮器16和排队存贮器24的配置，该实施例在功能上是简单的。
占据/不占据存贮器16包括若干带有每个状态码的位置(表示在26处)。这些状态码是；“不使用的”“不占据”“占据和排队”“占据和不排队”。没有必要直接用代码去表明用于“占据和排队”以及“占据和不排队”的状态。这也能从在排队存贮器24中的在26上指示的具有功能“区间说明”的指示值显现出来。然而，根据管理的观点，按在占据/不占据存贮器16中的状态代码来指示这种情况是有利的。因为在一个控制程序包中的操作代码中一个(比较图2)可以是“连接如果不占据，排队如果没有任何人在前面排队”。
在排队存贮器24中，用一指示字28指示的该占据/不占据存贮器16中的每一个位置26，指向它自己的“调用区间”30，它对所有在占据/不占据存贮器16中的位置26具有同样大的予定规模。在一个“调用区间”30中包括“区间说明”31和若干用于“调用”的位置32，每一“调用区间”能贮存若干在34上指示的“具有控制数”“逻辑发射机”和实际目标地址(比较图2)的调用32。
在用于“区间说明”的字段32中，“输入指示字”和“输出指示字”分别贮存在36和38中。
输入指示字36指示，相对于它的调用区间30，下一个调用将贮存在何处。该输入指示字36，当插入后只走一步，因此它指向下一个不占据位置。当插入一调用时必须进行检查该输入指示字36和输出指示字38的值不相同。如果是这种情况，写入操作必须阻止，因此不使用的一调用不能重写。该操作存贮器终端14在此情况下可以发送指示接收机的一个应答被占据以及无排队位置可利用。
该输出指示字38指示当接收机断开时哪一个消息按序供应。如果该控制存贮器终端14检测到断开时该状态代码是排着队的，则该接收机的切换数据从用指示字指示的调用区间30的部分中读出。当连接建立之后，该输出指示字38步进到下一位置，然后，如果输入指示字36等于输出指示字38，控制存贮器终端14将接收机状态代码改变到“占据但不排队”。当然，该控制存贮器终端16也发送一应答信号到形成建立请求连接的，该排队终端单元的信息。该“实际目标地址”(比较图2)从调用指向在调用区间30内收集起来。
一个调用区间作为循环缓冲器操作，意指当一指示字已达到该最后位置时，它们将步入该第一位置。
该控制存贮终端14应当包括—控制逻辑(软件或硬件)用于指示字36，38彼此进行比较以及将指示字36，38同在调用区间30中的最后可能位置相比较，同时采取以上描述的措施。
上述系指一种简单逻辑实施的实施例，由于要保留一给定大小的调用区间给所有接收机使用将可能导致排队存贮器浪费。这对于仅有少量连接的终端单元为处理器单元的情况是特别真实的。它们中按序仅有某些需要使用排队功能。
对于这些情况，一个使用排队存贮器作为公共资源的实施例能急剧地降低存贮器要求，并使功能更容易实际实施。图4表示用于这样一种实施的排队存贮器和占据/不占据存贮器的布局。
在该实施例中，一指示字54被配置到占据/不占据存贮器16中，它指向贮存在排队存贮器24的下一个调用，用于同在占据/不占据存贮器16中位置相关联的终端单元的接收机。按照前面的实施例，组织该排队存贮器24成若干“调用位置”或者调用缓冲器52，并且指定这些调用位置52到调用，以及彼此连结这些指定位置和将它们连接到在占据/不占据存贮器中位置，则可建立起长度可变以及与功能更简单的实施相比具有明显低存贮器消耗的排队结构。
当然，也能够建立其它不同的排队结构，例如按照更简单的实施某些调用位置号码被指派到已做好的排队结构。
现在参照图4。当一控制程序包到达具有操作代码“连结如果占据，排队如果一排队位置是可利用的”控制存贮器终端14，该控制存贮器终端14和往常那样读占据/不占据存贮器16，并将发现接收机是被占据的，然后，该控制存贮器终端14将用排队存贮器22中的标志区间50中的标志对不被占据的一个调用缓冲器52进行检索。在该标志区间50中，每位位置代表一个调用缓冲器52的地址，而内容或代表不被占据或代表被占据。
当一不被占据缓冲器52已经被发现时，该调用贮存在这里，而且用于该缓冲器的标志是被占据—标志。以及—具有信息“被排队”的应答被传送。(如果未发现不被占据的缓冲器，则一具有信息“被占据而且无排队位置可利用”的应答被发送)在54处，为了连接该缓冲器进入—调用表，该控制存贮器终端14从占据/不占据存贮器16读出一个与上述该位置有关的输入排队指示字。该输入排队指示字54指示在排队存贮器24中的绝对地址至该缓冲器位置52上，在那里将寻到最后贮存的调用是用于这个接收机的。
如果一个较早贮存的调用存在(在占据/不占据存贮器16中的状态是“占据的和排队的”)则控制贮存器终端14写入该缓冲器位置52的绝对地址，在那里，应贮存新调用到真正那个缓冲器位置52，在56处，最后的调用被贮存，因此其位置56指向该新调用的缓冲器位置52。
如果一个较早贮存的调用不存在(在占据/不占据存贮器16中的状态是“占据和排队的”)则控制贮存器终端14写入该缓冲器位置52的绝对地址，在那里该新调用应当被贮存到用于输出排队指示字的位置，该输出排队字连接到占据/不占据存贮器16，像在54一样，然后该调用被写入指定的缓冲器，在52处，并且其位置56被清除。
当在占据/不占据存贮器16中的一个不占据标志的排队的位置被读出与一个用断开的请求相连接时，该控制存贮器14读出一个属于类同位置54的读出排队指示字，所说指示字指向已经用于相关连的接收机的消息。该输出排队指示字54指示调用缓冲器52的绝对地址用于调用。断开后，在标志区间50中，该缓冲器位置是不占据标志的，以及连接指示字，在56处，用于不占据标志缓冲器位置被写入一新的输出排队指示字。如果连接指示字56是零，或者，另一种情况，输入排队指示字等于输出排队指示字，这意味着不存在更多的调用在排队。然后，该控制存贮器终端14，也将在占据/不占据存贮器16中的状态，改变到：“占据和不排队”。
为了加速控制存贮器终端14中的控制逻辑，该终端14把排队存贮器24管理成一公共资源，硬件能用来增加快速寻找在标志区间50中的不占据缓冲器52。这方面的例子是硬件逻辑，它借助于结合方法将发现一变量中最有效的数字1。
在图5所示的一个实施例中，一公共排队资源24’具有某些若干调用缓冲器52’，对于每一个调用缓冲器分别指派两个排队位置52.’1和52.’2。当出现—调用需要排队时，而在对调用的接收机进行排队之前不存在调用，一个不占据的调用缓冲器52’在标志区间50’中，被检索。指向该发现的调用缓冲器的地址当作一指示字54’被写入占据/不占据存贮器16中于该被调用接收机的位置。而该调用被贮存在和标志位置相关的位置的排队存贮器24’中。在标志位中，写入一代码以指示仅一个排队位置是占据的。如果一新调用到达用于同一接收机，该占据/不占据存贮器16’指示：一调用更早被排队。该调用现在贮存在另一排队位置中，同时用于调用缓冲器52’的标志状态发生改变，以指出，不论是位置52.’1还是52.2都被占据，而最后可使用的位置最后排队。包括在每一个调用缓冲器的标志区间中的四位可以进行编码参看如下以及图5：
仅排队位置1被占据；
仅排队位置2被占据；
两排队位置被占据，排队位置1最后排队；
两排队位置被占据，排队位置2最后排队；
其它代码表示两个位置是不被占据，还有其它的代码在一调用缓冲器中能用于来扩展排队位置。
当上述接收机成为不占据对，占据/不占据存贮器16’中的状态表示一排队调用存在，指示字54’被读出，以及贮存在由指示字表示排队中第一个位置的呼叫被连接。标志状态被改变后，以指出两个位置不被占用，或者仅有一个位置被占据，当情况可以允许时，如果最后结果是两个位置成为不占据的，而且占据/不占据存贮器16’中的状态被改变成：“连接的和不排队的”。
图6示意表示如何一个控制存贮器终端14同占据/不占据存贮器16连同一起以及该排队存贮器24能在内部进行设计，按照本身已知的微处理器结构，如何同作为中心结合逻辑单元的一算法单元60以及同由系统总线62，64，66连接的存贮器和功能单元连接在一起。一程序存贮器68和控制单元70相结合，通过控制总线72去控制用于每一个程序步骤的单元间的相互作用。如上所述，很快发现变量中最有效的数字1的一个单元由74加以标志。
用于控制程序包的调用先进先出(fifo：s)用76标志，而用于应答程序包的应答先进先出(fifo：s)用78标志。
执行的操作流程由箭头方向表示。
下列用于控制操作和排队功能有关的操作代码似乎是方便的(feasable)
1、连接如果不占据，不排队如果占据，
2、连接如果不占据，排队如果排队前无调用，
3、连接如果不占据，排队如果一排队位置是可利用的，
4、断开(连接排队调用)
5、移去排队调用，当一新的连接应当由一排队的调用组成时，该命令按如更早描述的以同样的方式去处理。唯一的差别是该连接未形成，以及在该占据/不占据存贮器16中的状态被设置到“占据的但未排队”状态之前，所有调用区间以及连接的目录均被清除。然后发送适当的应答“请求完成”。
下列同排队功能相关的应答似乎是方便的(FEASABLE)
1、连接建立，
2、请求排队连接，
3、排队请求建立连接，
4、请求完成(断开，移去排队调用)
5、占据并可利用排队位置。

Claims (20)

1、一种数字交换机，用作在若干终端单元(4A-M)，单元之间提供切换信号传输，所说传输信号被逻辑地分成具有控制程序包的数据时间隙以及控制时间隙，它包括：
一开关存贮器(10)用于接收所说数据的时间隙，
一控制存贮器(12)，包含方便通过所说交换机存贮器中的所说数据时间隙的连接信息，
一控制存贮器终端(14)，用于接收设置其中的所说控制时间隙和控制程序包，并把信息写入该控制存贮器(12)，以及用于传输应答程序至调用的，并被调用的一个所说终端单元，
一占据/不占据存贮器(16)与所说控制存贮器终端(14)合作，同时贮存每一个所说终端单元的实际状态，
其特征在于：
一排队系统同所说控制存贮器终端(14)和所说占据/不占据存贮器(16)相连接，所说排队系统包括用于实现的存贮器装置和控制逻辑，
对于第一终端单元(4B)试图同第二终端单元(4M)建立连接情况，它们是被占据的，
当收到来自所说第二终端单元的一断开请求时，一个调用请求排队和传输到所说用于“连接排队请求”的一个应答的第一终端单元。
直接将所说第一终端单元连接到所说第二终端单元，以及，
传送应答至所说分别具有“连接有效”和“请求有效”信息的第一和第二终端单元。
2、按照权利要求1的一种数字交换机，其特征在于：排队存贮器(24)和所说占据/不占据存贮器(16)包括用于终端单元状态代码“占据和排队”的位置以及一相关的指向所说排队存贮器的第一指示字(28)。
3、按照权利要求2的一种数字交换机，其特征在于：一个或若干排队位置被分派到所说占据/不占据存贮器(16)中的每个位置以及指示字(28)是由所说占据/不占据存贮器的一个地址实现的。
4、按照权利要求3的一种数字交换机，其特征在于：在所说占据/不占据存贮器(16)中的每一个位置代表一寻址接收终端单元。
5、按照权利要求4的一种数字交换机，其特征在于：所说占据/不占据存贮器(16)包括若干位置，每一个位置具有一状态或代码用于“未使用”“不占据”“占据和排队”以及“占据和不排队”。
6、按照权利要求5的一种数字交换机，其特征在于：对于“占据和排队”以及“占据和不排队”状态由第二，第三指示字(36，38)指示，该第二，第三字(36，38)分别指示下一个呼叫将贮存在所说排队存贮器(24)中，以及当一接收单元已经断开时，接着服务该呼叫。
7、按照权利要求5的一种数字交换机，其特征在于：对于“占据和排队”以及“占据和不排队”状态由第四和第五指示字(54)指示，  该第四、第五指示字(54)分别指示在所说的一缓冲器位置(52)的排队存贮器(24)中的绝对地址，在该缓冲器位置(52)处可发现一接收机的最后贮存的呼叫，以及指示一个相关接收机的将被服务的呼叫的缓冲器位置(52)。
8、按照权利要求6或7的一种数字交换机，其特征在于：所说占据/不占据存贮器(16)中的每一个位置，在排队存贮器(24)中指向其自身的呼叫区域，所说呼叫区域具有一预定的规模，它对于所有在占据/不占据存贮器中的位置是相同的，并且能贮存若干呼叫于一字段中用作区域定义，具有控制数，寻找发送终端单元，以及指向具有发送一初始控制请求的终端单元的实际目标地址。
9、按照权利要求5的一种数字交换机，其特征在于：对于“占据和排队”以及“占据和不排队”状态由第二，第三指示字(36，38)指示，该第二，第三字(36，38)分别指示下一个呼叫将贮存在所说排队存贮器(24)中，以及当一接收单元已经断开时，接着服务该呼叫；所说占据/不占据存贮器(16)中的每一个位置，在排队存贮器(24)中指向其自身的呼叫区域，所说呼叫区域具有一预定的规模，它对于所有在占据/不占据存贮器中的位置是相同的，并且能贮存若干呼叫于一字段中用作区域定义，具有控制数，寻找发送终端单元，以及指向具有发送一初始控制请求的终端单元的实际目标地址；所说第二和第三指示字(36，38)贮存在所说字段中，用于所说排队存贮器(24)中的区间说明。
10、按照权利要求9的一种数字交换机，其特征在于：在所述控制存贮器终端(14)中的一控制逻辑(70)用于将所说第二和第三指示字(36，38)彼此进行比较，以及将所说第二，第三指示字同所说调用区间中一最后可能位置进行比较。
11、按照权利要求1的一种数字交换机，其特征在于：所说排队存贮器(24)用作一公共资源。
12、按照权利要求1的一种数字交换机，其特征在于：配置到所说占据/不占据存贮器(16)的指示字(54)指向贮存在所说排队存贮器(24)中的下一个呼叫，用于在所说占据/不占据存贮器中与一位置相关的一终端单元的一接收机。
13、按照权利要求12的一种数字交换机，其特征在于：所说排队存贮器(24)组成若干调用位置，调用被分派到那些位置，被分派的位置彼此连接并连接到占据/不占据存贮器(16)中的所说位置，用于建立长度可变的排队结构。
14、按照权利要求13的一种数字交换机，其特征在于：硬件(74)用于发现来自一标志区间(50)的不占据的调用位置，包括在所述排队存贮器(24)中。
15、按照权利要求11的一种数字交换机，其特征在于：所说排队存贮器(24)具有若干调用缓冲器(52)，至少两个排队位置被分派到其中之每一个，而且一标志区间包括所说至少两个排队位置状态。
16、按照权利要求15的一种数字交换机，其特征在于：用于实现系统功能的装置，在出现调用时需要排队，
检索所说标志区间，用于一不占据调用缓冲器，
写入该地址到一调用缓冲器，由于所说检索发现作为进入该占据/不占据存贮器的一指示字在一个位置上与调用接收机相关，以及
将所说排队存贮器中的所说调用贮存在一位置中，该位置同所说标志中的一位置相关，所说标志同所说发现的调用缓冲器相关。
17、按照权利要求16的一种数字交换机，其特征在于：所说装置还包括用于写入所说标志区间代码的装置以修正同某个调用缓冲器相关的一个标志位置，因每次都出现所说调用缓冲器的排队位置的状态变化。
18、按照权利要求17的一种数字交换机，其特征在于：对于一调用缓冲器具有两个排队位置的情况，所说调用缓冲器具有四位指派到按如下方式编码的标志区间：
仅排队位置1被占据；
仅排队位置2被占据；
排队位置1和2被占据，排队位置1最后排队；
排队位量1和2被占据，排队位置2最后排队。
19、按照权利要求18的一种数字交换机，其特征在于：在所说标志区间中的其它代码包括两个位置都不被占据。
20、按照权利要求18或19的一种数字交换机，其特征在于：在所说标志区间中的其它的代码用于扩展一调用缓冲器中若干排队位置的数超过两个。
CN93107213A 1992-05-22 1993-05-22 一种用于具有"快电路"特性的开关排队系统 Expired - Lifetime CN1051419C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
SE9201622A SE470299B (sv) 1992-05-22 1992-05-22 Kösystem för väljare med "Fast-Circuit"-egenskaper
SE9201622 1992-05-22

Publications (2)

Publication Number Publication Date
CN1082793A CN1082793A (zh) 1994-02-23
CN1051419C true CN1051419C (zh) 2000-04-12

Family

ID=20386321

Family Applications (1)

Application Number Title Priority Date Filing Date
CN93107213A Expired - Lifetime CN1051419C (zh) 1992-05-22 1993-05-22 一种用于具有"快电路"特性的开关排队系统

Country Status (12)

Country Link
US (1) US5408468A (zh)
EP (1) EP0717899A1 (zh)
JP (1) JPH06511612A (zh)
CN (1) CN1051419C (zh)
AU (1) AU660259B2 (zh)
BR (1) BR9305529A (zh)
CA (1) CA2114002A1 (zh)
FI (1) FI940301A (zh)
MX (1) MX9302994A (zh)
NO (1) NO940220D0 (zh)
SE (1) SE470299B (zh)
WO (1) WO1993025026A1 (zh)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5748627A (en) * 1994-06-10 1998-05-05 Harris Corporation Integrated network switch with flexible serial data packet transfer system
JP3943607B2 (ja) * 1994-06-10 2007-07-11 ハリス コーポレイション 切換え機能を有する集中ネットワーク交換機
GB2294840B (en) * 1994-11-07 1999-02-10 Plessey Telecomm Improvements in or relating to telecommunications systems
US5774745A (en) * 1995-03-31 1998-06-30 Cirrus Logic, Inc. Method and apparatus for writing and reading entries in an event status queue of a host memory
US5596574A (en) * 1995-07-06 1997-01-21 Novell, Inc. Method and apparatus for synchronizing data transmission with on-demand links of a network
CA2254811C (en) * 1997-12-04 2007-09-18 Nippon Telegraph And Telephone Corporation Synchronous transfer mode (stm) communication network
US6078959A (en) * 1998-01-29 2000-06-20 Opuswave Networks, Inc. Subscriber-originated call deferred queuing
US6771655B1 (en) * 1998-05-29 2004-08-03 Alcatel Canada Inc. Method and apparatus for managing data transportation
US6501750B1 (en) * 1998-06-05 2002-12-31 Siemens Information & Communication Networks, Inc. Method and device for device-to-device enablement of camp-on capability
US7065203B1 (en) 2001-05-07 2006-06-20 Cisco Technology, Inc. Method and system for managing call requests in a limited bandwidth environment
CN100531037C (zh) * 2004-12-24 2009-08-19 鸿富锦精密工业（深圳）有限公司 通用异步收发器桥接电路
US7716536B2 (en) * 2006-06-29 2010-05-11 Intel Corporation Techniques for entering a low-power link state

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4012597A (en) * 1975-11-24 1977-03-15 Motorola, Inc. Transmission trunk multichannel dispatch system with priority queuing
US5166974A (en) * 1988-11-16 1992-11-24 Dytel Corporation Interactive call processor to facilitate completion of queued calls

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IT1030925B (it) * 1974-12-19 1979-04-10 Sits Soc It Telecom Siemens Unita di controllo della segnalazione
US3969589A (en) * 1975-08-22 1976-07-13 Bell Telephone Laboratories, Incorporated Telephone switching system having attendant queuing facilities
DE2658912B2 (de) * 1976-12-24 1980-07-17 Telefonbau Und Normalzeit Gmbh, 6000 Frankfurt Schaltungsanordnung für eine zentralgesteuerte Fernmelde-, insbesondere Femsprechvermittlungsanlage
DE2855473C2 (de) * 1978-12-22 1986-02-06 Telefonbau Und Normalzeit Gmbh, 6000 Frankfurt Verfahren zur Behandlung wartender Anrufe in einer indirekt gesteuerten Fernmelde-, insbesondere Fernsprechvermittlungsanlage
JPS58116856A (ja) * 1981-12-29 1983-07-12 Fujitsu Ltd デジタル時分割交換方式
DE3203052A1 (de) * 1982-01-30 1983-08-11 Telefonbau Und Normalzeit Gmbh, 6000 Frankfurt Verfahren zum aufbauen von verbindungen in sprache und daten uebertragenden digitalen fernmeldenetzen und vermittlungseinrichtungen
US4901307A (en) * 1986-10-17 1990-02-13 Qualcomm, Inc. Spread spectrum multiple access communication system using satellite or terrestrial repeaters
US4953204A (en) * 1989-10-17 1990-08-28 At&T Bell Laboratories Multilocation queuing for telephone calls
US5278898A (en) * 1991-05-30 1994-01-11 Davox Corporation System for managing a hold queue

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4012597A (en) * 1975-11-24 1977-03-15 Motorola, Inc. Transmission trunk multichannel dispatch system with priority queuing
US5166974A (en) * 1988-11-16 1992-11-24 Dytel Corporation Interactive call processor to facilitate completion of queued calls

Also Published As

Publication number Publication date
MX9302994A (es) 1994-08-31
CA2114002A1 (en) 1993-12-09
AU660259B2 (en) 1995-06-15
SE9201622L (sv) 1993-11-23
JPH06511612A (ja) 1994-12-22
FI940301A0 (fi) 1994-01-21
NO940220L (no) 1994-01-21
AU4099593A (en) 1993-12-30
US5408468A (en) 1995-04-18
SE9201622D0 (sv) 1992-05-22
WO1993025026A1 (en) 1993-12-09
EP0717899A1 (en) 1996-06-26
BR9305529A (pt) 1994-11-08
SE470299B (sv) 1994-01-10
NO940220D0 (no) 1994-01-21
FI940301A (fi) 1994-01-21
CN1082793A (zh) 1994-02-23

Similar Documents

Publication Publication Date Title
CN1152532C (zh) 有效的输出请求分组交换设备和方法
EP0308449B1 (en) Transfer of messages in a multiplexed system
CN1051419C (zh) 一种用于具有"快电路"特性的开关排队系统
USRE44151E1 (en) Switching ethernet controller
CN1192679C (zh) 异步传送模式交换机中的自配置处理器
CN1166130C (zh) 在异步转移模式链路上发送异步转移模式信元的方法
CN1171429C (zh) 一种交换数据交换网点内部的信息的方法
CN1118959A (zh) 提供多媒体信息的半导体存储器服务器
CN1091563A (zh) 通信系统中在有限个中继器任务之间建立通信的方法
JP2001505694A (ja) アプリケーションデータのダイレクトマッピングのためのコンピュータインターフェース
CN100547983C (zh) 利用有序的加锁机制来维护诸如分组之类的项目的次序
CN1543733A (zh) 用于分布式共享存储器分组交换机的带内消息同步
EP0429882A2 (en) Low-end high-performance switch subsystem architecture
CN1221919A (zh) 在处理器单元之间交换数据的系统
CN1046387C (zh) 一种通用交换机
CN1247684A (zh) 电信网络中的连接设备
CN113328926B (zh) 一种fc-ae-1553和fc-ae-asm的混合网络系统
CN1212543A (zh) 一种异步传递方式信元交换系统
KR20010030761A (ko) 정보 전송 시스템
CN1339918A (zh) 通信系统、发送机、接收机以及应用数据储存描述符的方法
CN1264102C (zh) 分布式处理系统中的进程间通信
JP4365028B2 (ja) コンピュータネットワークにおける仮想回路の受信装置の状態を表す情報を転送するシステム
JP2000138712A (ja) アプリケーションシステム間のデータ伝送システム
CN1022078C (zh) 分布式计算机网络的组网方法及计算机网络卡
CN1094881A (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
C17 Cessation of patent right
CX01 Expiry of patent term

Expiration termination date: 20130522

Granted publication date: 20000412