CN1250585A - 建立电信连接的技术 - Google Patents
建立电信连接的技术 Download PDFInfo
- Publication number
- CN1250585A CN1250585A CN98803207A CN98803207A CN1250585A CN 1250585 A CN1250585 A CN 1250585A CN 98803207 A CN98803207 A CN 98803207A CN 98803207 A CN98803207 A CN 98803207A CN 1250585 A CN1250585 A CN 1250585A
- Authority
- CN
- China
- Prior art keywords
- time slot
- sequence number
- frame
- slot sequence
- machine
- 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
Classifications
-
- 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/06—Time-space-time switching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13208—Inverse multiplexing, channel bonding, e.g. TSSI aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13392—Channels assigned according to rules
Abstract
本发明提出了一种在一个交换机或交换级内在不同时隙之间交换属于一个连接的用户数据使顺序和帧一致性得以维护的方法和设备。按照本发明,利用了一种有效的算法来确定呈现为交换机的一个或多个控制存储器内的哪些存储单元形式的分配信息。用户数据按照算法得出的分配信息加以交换,通过交换机或交换级保持同样的相互时间次序。算法确定的分配信息保证了顺序一致性,同时也使用户数据通过交换机和/或交换级的延迟最小。算法还产生呈现为延迟值形式的控制信息,对一些用户数据进行延迟,使得属于同一帧内各入局时隙的数据指派给同一帧内各出局时隙。
Description
本发明与通过交换机或交换级的用户数据交换有关。具体地说,本发明与交换机或交换级内在不同时隙之间交换的属于一个连接的用户数据的方法和设备有关。
通过数字交换机交换的用户数据属于称为连接的信道。在交换机内,交换机每个输入端上的来自相应连接的用户数据被交换到交换机的一个相应的可选输出端上。这样的连接中所用的一种技术为电路交换。电路交换中常用的交换机结构称为“时间-空间-时间”(TST)。在具有这种结构的交换机内,有多个时间交换级接至一个空间交换级。用户数据首先通过入局时间交换级再通过空间交换级最后通过出局时间交换级实行交换。
来自几个连接的需通过具有TST结构的交换机交换的用户数据利用时分复用合并在一起。在时分复用中,用户数据分置在各帧的时隙内。在通过交换机交换用户数据的过程中,将使用户数据在一些不同的时隙和帧之间移动。这是通过使用户数据在交换机的时间交换级中的称为语音存储器的存储器内延迟来实现的。一个语音存储器包括一些存储用户数据的存储单元。每个存储单元相应于一个时隙,在一定时间内存储用户数据的一个数据字,例如一个字节。除了这些语音存储器以外,时间交换级还包括一些控制存储器和时隙计数器,用来执行将用户数据写入语音存储器和在不同的时隙从语音存储器读出用户数据。一个控制存储器也包括一些存储单元,每个存储单元与一个时隙相应。时隙计数器用来循环地访问控制存储器和语音存储器内的存储单元。对于每个时隙,访问控制存储器内的一个存储单元,从中读出存储在控制存储器内的控制信息。再用控制存储器内的控制信息作为地址访问语音存储器,一方面从入局时间交换级读出用户数据,另一方面将用户数据写入出局时间交换级。
到达一个入局时间交换级的用户数据出现在各入局时隙内。在空间交换级中,用户数据由入局时间交换级置于所谓的机内时隙内。从出局时间交换级送出的用户数据由出局时间交换级置于出局时隙内。空间交换级内的冲突通过机内时隙避免。
控制信息在一个诸如计算机程序控制系统那样的控制系统内产生。控制系统是电信系统的一个组成部分,与交换机连接。在来自控制系统的指令的控制下,控制信息写入控制存储器,以指定通过交换机交换用户数据中所用的时隙。
在一种称为窄带连接的连接中,用户数据以每帧中只占用一个入局时隙的方式到达。对于不同的窄带连接,用户数据受到的延迟也不同。对于每个窄带连接来说,延迟取决于用户数据到达交换机时所用的入局时隙和这个窄带连接的用户数据通过交换机交换时所用的机内时隙和出局时隙。一个窄带连接的入局时隙、机内时隙和出局时隙之间的相互时间关系(reciprocal timing relation)决定了属于这个窄带连接的用户数据的延迟。
另一种连接称为宽带连接,每帧中占用几个时隙。属于一个宽带连接的用户数据以每帧中与用几个入局时隙的方式到达,在通过交换机交换时也要用几个机内时隙和几个出局时隙,犹如几个独立的窄带连接。因此,一个宽带连接可以看作几个窄带连接的联合。所以,属于一个宽带连接的用户数据将以具有不同延迟的几个窄带连接的方式通过交换机交换。
这样连接中的一个问题是需要获得对于宽带连接的所谓时隙顺序一致性(Time Slot Sequence Integrity,TSSI)的顺序一致性和所谓时隙帧一致性(Time Slot Frame Integrity,TSFI)的帧一致性,也就是说一方面要保证构成一个宽带连接的用户数据的各数据字保持同样的相互时间次序通过交换机,另一方面还要保证占用同一帧内的一些入局时隙到达的那些数据字所占用的那些出局时隙也属于同一帧。
如果通过交换机不能保持例如帧一致性(TSFI),那么某些应用的用户终端就必须配备帧分析和帧恢复设备。这意味着增大用户所不希望的负担。
本发明的目的是寻求一种在通过一个交换机或交换级交换连接中能获得顺序一致性(TSSI)和帧一致性(TSFI)的简便方式。
具体地说,本发明的主要目的是提供一种在一个交换机或交换级内不同时隙之间交换属于一个连接的用户数据的方法和设备,使得顺序和帧的一致性得以保持。
本发明的另一个目的是提供一种简便而有效的算法来确定控制用户数据在不同时隙之间的分配的信息,使得用户数据的相互时间次序(顺序一致性)通过交换机或交换级得以保持。此外,还希望通过交换级的时间延迟尽量小。
本发明的又一个目的是扩展这种算法,使得它还能确定具有延迟值形式的控制信息,用来控制用户数据通过交换机或交换级的延迟,从而保持帧一致性。
这些目的由如所附专利权利要求所限定的本发明达到。
属于一个特别是宽带型的连接的用户数据一方面分配给每一帧内为这个宽带连接指派的一些由交换机用来交换用户数据的机内时隙,另一方面分配给每一帧内为这个宽带连接指派的一些由交换机用来交换用户数据的出局时隙。
按照本发明,采用了一种算法确定连接中所用的信息,维护顺序和帧的一致性。这种算法包括两个部分。第一部分与维护通过一个时间交换级的顺序一致性有关。第一部分与第二部分合在一起就可维护通过交换机的顺序和帧两者的一致性。
具体地说,这种算法的第一部分用来以交换机控制存储器内存储单元的形式确定分配信息。按照来自这种算法第一部分的分配信息使组成用户数据的各数据字通过一个时间交换级得到交换,保持同样的相互时间顺序通过这个时间交换级。由算法第一部分确定的分配信息保证了顺序一致性,同时也使用户数据通过交换级的延迟最小。
在一个TST交换机中,例如算法第一部分可以用于入局时间交换级,以维护通过这个入局时间交换级的顺序一致性。然后,一个相应的算法部分可用于出局时间交换级,以维护通过这一级的顺序一致性。因此,算法的第一部分可以与算法的第二部分独立应用,以维护通过一个交换级或通过一个复合交换机的顺序一致性。
然而,最好的实施方式是将算法的第一部分和第二部分结合使用,以维护通过一个交换机的顺序和帧两者的一致性。
具体地说,算法的第二部分产生呈现为延迟值形式的控制信息,用来延迟用户数据,使得与同一帧内一些入局时隙关联的这些数据字指派给同一帧内的一些出局时隙。最好,将有关交换级内的控制存储器加以扩展,而将所产生的各延迟值存储在这个控制存储器的扩展部分。在本发明的最佳实施例中,这些延迟值由每时隙一个比特构成。
按照本发明的一个实施例,在交换机的一个交换级内的语音存储器也加以扩展,使它包括在数量上与两个帧内的时隙数相应的存储单元。这些存储单元在语音存储器内配置在容量相等的两个存储部分内。此外,在这个时间交换级内还配置了一个延迟控制单元,用来根据这个交换级的控制存储器内的控制信息(特别是所产生的延迟值)和来自一个时隙计数电路的计数信息的一个确定部分产生延迟信息。这延迟信息对于每个时隙对将用户数据需求交换到语音存储器的第一部分还是第二部分或从语音存储器的第一部分还是第二部分交换用户数据(取决于这个语音存储器是配置在出局级还是入局级)进行控制。这里,语音存储器的第一部分与一个由时隙构成的第一帧相应,而语音存储器的第二部分与一个随后的由时隙构成的第二帧相应。
因此,为了获得帧一致性,按照延迟值或按照延迟控制单元产生的延迟信息,最多使用户数据在入局或出局时间交换级内延迟相应于两帧的时间,从而使各数据字或者出现在尽可能早的帧内或者出现在随后的下一帧内。
本发明具有下列优点:
·很容易维护通过一个交换级或交换机的顺序一致性;
·可以维护通过交换机的顺序和帧两者的一致性;
·为获得顺序和帧一致性的延迟机制只需在交换机的一侧执行,从而使延迟最小;
·由算法确定的延迟信息使用户数据通过交换级和/或交换机的延迟最小;
·呈现为延迟值形式的附加控制信息用每时隙一比特实现,从而有利于逻辑实现和使控制存储器内所需的附加存储空间最小;
·不增加存储器访问次数;以及
·这种解决方法可体现在交换机结构本身中。
下面将结合附图对本发明进行详细说明,在这些附图中:
图1示意性地示出了一个具有TST结构的电路交换交换机和控制系统;
图2a示出了一个控制系统和一个具有一个按本发明构成的出局时间交换级的时间交换模式块;
图2b示出了一个控制系统和一个具有一个按本发明构成的入局时间交换级的时间交换模块;
图3示出了一个按本发明构成的时隙计数电路;
图4示出了一个按本发明构成的延迟控制单元;
图5示出了说明按照本发明怎样将入局时隙序号对机内时隙的帧的时间相位归一化的流程图;
图6示出了说明按照本发明怎样确定一个偏置变量的流程图;
图7a示出了说明按照本发明怎样利用偏置变量确定呈现为指出是控制存储器内的哪些存储单元形式的分配信息的流程图;
图7b例示了所确定的偏置变量怎样影响将入局时隙序号和出局时隙序号分配到相应控制存储器内相应存储单元上的情况;
图8示出了说明按照本发明怎样将机内时隙序号对出局时隙的帧的时间相位归一化的流程图;
图9示出了说明按照本发明怎样确定一个基本值的流程图;
图10示出了说明按照本发明确定是否有任何时隙与由基本值表示的帧的下一帧关联的流程图;
图11示出了说明按照本发明确定呈现为对于出局时隙的帧内各时隙序号的延迟值形式的控制信息的流程图;以及
图12为入局时隙的帧、机内时隙的帧和出局时隙的帧的示意图,示意性地示出了按照所例示的建立一个宽带连接的例子怎样将各入局时隙内的用户数据分配到各机内时隙再分配到各出局时隙上的情况。
诸如电话机和计算机之类的用户终端(未示出)产生和接收数据。应该理解,所谓“用户终端”也意味着产生和/或接收数据的电信系统内部设备,如中继线、蜂音发送器、蜂音接收器、会议单元等。用户数据由一系列数据字(例如各为8个比特)组成。送至或来自一组用户终端的用户数据通过时分复用出现在同一个所谓多路传输的一系列称为时隙的时间段内,这些时间段各是称为PCM帧或简称为帧的更长时间段(例如125ms)的一部分。由一个用户终端产生而由一个(通常是另一个)用户终端接收的用户数据与一个对于这用户数据是唯一的所谓连接相关联。因此,一个多路传输包括来自多个连接的用户数据。属于一个连接的用户数据被安排在每个帧中的一个或几个时隙内。这些时隙相对各自的帧的定时关系在相继各帧之间是不变的。这些帧构成了用户数据与连接关联的时间基准。
图1示出了一个电信系统,它具有一个称为TST交换机的“时间-空间-时间”型的电路交换交换机1和一个与这个交换机连接的控制系统2。交换机1具有若干路输入3.n和若干路输出4.n。为简明起见,仅示出两路输入3.1、3.2和两路输出4.1、4.2。交换机1还包括一些呈现为时间交换模块7.n的成对部件形式的入局时间交换级5.n和出局时间交换级6.n以及一个空间交换级8。为简明起见,仅示出两个入局时间交换级5.1、5.2和两个出局时间交换级6.1、6.2。
每路输入3.n分别接至各自的入局时间交换级5.n。接到每个出局时间交换级6.n上的有各自的输出4.n。与同一个时间交换模块7.n内的入局时间交换级5.n和出局时间交换级6.n分别连接的输入3.n和输出4.n配有一些通常属于同一组用户的多路复用器。这些入局时间交换级的输出9.n接至空间交换级8.n的输入10.n。空间交换级的输出11.n接至出局时间交换级6.n的输入12.n。对于输出9.1、9.2、11.1、11。2和输入10.1、10.2、12.1、12.2这些连接从图上反映得比较细致。
图2a示出了一个时间交换模块7.n和控制系统2。控制系统2只是概略示出,而时间交换模块7.n则示出得比较详细。时间交换模块7.n包括一个入局时间交换级5.n和一个出局时间交换级6.n。来自一组用户终端的多路传输所到达的输入3.n接至与语音存储器14连接的寻址单元13。语音存储器14接至与输出9.n连接的寻址单元15。输入12.n接至与语音存储器17连接的寻址单元16。语音存储器17接至与输出4.n连接的寻址单元18。控制系统2与寻址单元19和20连接。寻址单元19接至控制存储器21。控制存储器21接至寻址单元22。寻址单元22接至寻址单元15。寻址单元20接至控制存储器23。控制存储器23再接至寻址单元24。寻址单元24的输出25接至与寻址单元16连接的延迟控制单元26。在输入27上加有一个时钟信号,来自一个众所周知的因而未示出的用来产生各与一个时隙相应的时钟脉冲的时钟。输入27校至时隙计数器(TSC)28。时隙计数器28通过不同的输出29、30和31一方面分别与寻址单元13、18、22、24连接,另一方面与延迟控制单元26连接。
图3较为详细地示出了时隙计数器28。除了众所周知的计数器32外,时隙计数器28还包括与计数器32连接的装置33、装置34和装置35。装置33的输出29接至寻址单元13。装置34的输出30一方面接至寻址单元22,另一方面接至寻址单元24。装置35的输出31一方面接至寻址单元18,另一方面接至延迟控制单元26。装置33、34和35的功能将在稍后说明。
图4较为详细地示出了延迟控制单元26。从寻址单元24的输入25加到延迟控制单元26的输入26一方面部分接至第一比较器37的第一输入,另一方面部分接至第一XOR门38的第一输入。从时隙计数器28内的装置35的输出31加到延迟控制单元26的输入39一方面接至装置40,另一方面接至第二比较器41。装置40接至第一比较器37的第二输入。第一比较器37和第二比较器41分别接至第二XOR门42的两个输入。第二XOR门的输出接至第一XOR门38的第二输入。第一XOR门38再接至寻址单元16。此外,寻址单元24的输出部分通过延迟控制单元26接至寻址单元16。
再来看一下图1和2a。相应连接中的用户数据通过交换机1从一个输入3.n交换给一个所选的输出4.n。为此,在时间交换级5.n、6.n内执行时间交换和在空间交换级8内执行空间交换。时间交换意味着在相对于帧的给定时隙内到达时间交换级5.n、6.n的用户数据经延迟后在相对于帧的其他时隙内送出时间交换级5.n、6.n。在空间交换中,建立从空间交换级的输入10.n至输出11.n的物理连接,如电连接。空间交换意味着到达空间交换级8一个输入10.n,例如为10.7(未示出)的用户数据从一个可选输出11.n,例如为11.3(未示出),离开空间交换级8。
在通过交换机1交换属于一个连接的用户数据中,用户数据在每帧中的一个或多个称之为入局时隙的给定时隙内到达一个入局时间交换级5.n。在这些入局时隙内,用户数据写入语音存储器14(图2a)。用户数据在其他一些称之为机内时隙的时隙内读出语音存储器14。这样出现在机内时隙内的用户数据经空间交换级8(图1)物理交换后在这些机内时隙内写入一个出局时间交换级6.n的语音存储器17(图2)。在另一些称之为出局时隙的时隙内,用户数据读出存储器17。
用户数据的写入和读出语音存储器14、17受寻址单元13、15、16和18的控制,而这些寻址单元又受时隙计数器28和控制系统2通过寻址单元19、20、21、24、控制存储器21、23和延迟控制单元26的控制。
利用时隙计数器28通过寻址单元13使用户数据按固定顺序循环地写入语音存储器14内的存储单元43.n。语音存储器14内的存储单元43.n的个数等于一个帧内的时隙的个数。为简明起见,仅示出了5个存储单元43.1-43.5(而图2中只标出了43.1),与一个帧内的5个时隙相应。然而,每个帧内的时隙数量实际上通常是很大的,例如为512。每个存储单元43.n表示每个帧内的一个和只是一个唯一的时隙。在一个帧中的某一个入局时隙内到达的用户数据因此存储在一个与这个入局时隙相应的给定存储单元43.n内。从语音存储器17读出用户数据置入出局时隙以类似的方式执行。然而,在语音存储器17内的存储单元44.n的数量是语音存储器14内的两倍,也就是说相当于两个帧的时隙数。在语音存储器17中示出了10个存储单元44.1-44.10(而图2a中只标出了44.1)。读出用户数据按固定顺序循环执行,每个出局时隙一个存储单元44.n,使得每个时隙表示一个隔一帧的给定出局时隙。因此,用户数据可以交换到最早能送出的出局帧或再下一个出局帧内的一个给定时隙。
指派给一个存储单元44.n的用户数据可以有选择地延迟最多与两个帧相应的时间,这取决于写用户数据时的时隙计数器28的值和要将用户数据写入哪个存储单元44.n(即送至寻址单元16的寻址信息)。
现在参见图3。作为时隙计数器28的一部分的计数器32按计数顺序循环地占据不同的状态,得出不同的计数值。计数器32所得出的不同的计数值的个数等于两个帧内的时隙数。对于两个帧内的每个时隙,得出的是一个独特的计数值。
在装置33和35中产生偏离计数值一个所谓偏置量的相应值。在装置33、35中,对于每个计数值各自产生一个称为相位值的值。装置33得出的相位值与计数值相比有一个差,表示机内时隙的帧与入局时隙的帧之间在相位上的差。装置35得出的相位值送至输出31,与计数值相比有一个差,表示出局时隙的帧与机内时隙的帧之间在相位上的差。下面,输出31上的相位值也称为出局相位值。利用这些相位值,交换机处理入局时隙的帧、机内时隙的帧与出局时隙的帧之间的相互相位差。
在装置33和34中执行取模操作。在装置34中执行计数值与表示一帧的时隙数的值之间的取模操作。通过这种取模操作,在装置34的输出30循环地产生一个读出的计数值序列,这个序列中的计数值在个数上等于单个帧的时隙数,但对于每个来自计数器32的计数序列重复两次。在装置33中执行相位值与表示一个帧的时隙数的值之间的取模操作。这样,在装置33的输出29产生与装置34输出的类似但具有一个偏置量的计数值。实际上,这两个取模操作也就是舍去计数值或相位值的最高有效比特。
控制系统2(图1和2a)产生控制交换机1的控制信息。控制信息一方面包括一些例如12比特的数据字,另一方面还包括一些单比特。数据字分别写入控制存储器21和23内的存储单元45.n和46.n,而单比特写入控制存储器23内的存储单元47.n(存储单元47.n每个1比特),用来控制交换机1。存储单元47.n内的比特以下称为延迟值或延迟比特。各种存储单元45.n、46.n和47.n的个数都等于一帧的时隙数。因此,所示出的各种存储单元45.n、46.n和47.n的个数都为5。利用时隙计数器28,通过寻址单元22、24,在每个时隙内从相应控制存储器21、23内的一个存储单元45.n、46.n、47.n读出控制信息。读出按固定顺序循环执行,对于一个帧内的一个时隙读相应的一个唯一的存储单元45.n、46.n、47.n。因此,每个存储单元45.n、46.n、47.n就是对应于每个帧内的一个而且只是一个时隙。
在每个时隙内从控制存储器21读出指示需从语音存储器内的哪个存储单元读出用户数据从而出现在相应的机内时隙内的控制信息。在每个机内时隙内从控制存储器23读出指示需在一个帧内的哪个出局时隙执行用户数据读出和用户数据应在一个尽可能早的帧内读出还是应再延迟一帧的控制信息。
延迟控制单元26(图4)根据经寻址单元24从控制存储器23得到的控制信息和从时隙计数器28得到的信息产生寻址信息送至寻址单元16,将用户数据写入语音存储器17。在延迟控制单元26中,来自控制存储器23的控制信息与来自时隙计数器28的信息相比较。根据比较结果,用户数据经寻址单元16写入语音存储器17的第一部分48或第二部分49内的存储单元44.n。
延迟控制单元26接收从控制存储器23内的存储单元46.n、47.n送至输入端36的控制信息。存储单元46.n内的控制信息直接送至寻址单元16,形成寻址信息的第一部分50。存储单元46.n内的控制信息还送至第一比较器37的第一输入端。输入端39上加有来自还对寻址单元18将用户数据读出到出局时隙进行控制的单元35的相位值。通过单元40执行来自单元35的相位值与表示一帧的时隙数的值之间的取模操作,第一比较器37的第二输入端上就加有表示每个帧内的出局时隙的比较值A。
如果在一个时隙内比较值A大于控制信息,也就是来自控制存储器23内的一个存储单元46.n的值B,构成第一比较器37的输出数据的一个比特就置为“1”。
另一方面,如果比较值A小于或等于控制信息B,这个比特就置为“0”。这个比特指出,如果它置为“1”,也就是
i.如果用户数据的写入发生在语音存储器17的第一部分48而用户数据的读出也发生在语音存储器17的第一部分48,或者
ii.如果用户数据的写入发生在语音存储器17的第二部分49而用户数据的读出也发生在语音存储器17的第二部分49,那么将这用户数据再延迟一帧,否则就不延迟。
在第二比较器41中,出局相位值与表示一帧的时隙数相比较。如果出局相位值大于一帧的时隙数,构成第二比较器41的输出数据的一个比特就置为“1”。相反,如果出局相位值小于或等于一帧的时隙数,这个比特就置为“0”。这个比特指出,如果它置为“1”,当前时隙内的用户数据从语音存储器17的第二部分49读出。如果这个比特置为“0”,它就指出用户数据应从语音存储器17的第一部分48读出。
在第二XOR门42内执行来自第一比较器37的比特与来自第二比较器41的比特之间的第一XOR操作。第一XOR操作的结果是一个比特,加到第二XOR门42的输出端上。如果这个比特置为“1”,就指出在当前时隙内将用户数据写入语音存储器17的第一部分48使用户数据再延迟一帧。如果它置为“0”,就指出在当前时隙内将用户数据写入语音存储器17的第二部分使用户数据再延迟一帧。
在第一XOR门38内执行来自第二XOR42输出端的比特与来自存储单元47.n的延迟比特之间的第二XOR操作。来自存储单元47.n的延迟比特构成寻址信息的第二部分51。一个延迟比特如果置为“0”,就表示需将用户数据放置在语音存储器17的意味着这用户数据将在出局时隙的一个尽可能早的帧中的时隙内读出的部分,即第一部分48或第二部分49。相反,如果延迟比特置为“1”,就表示需将用户数据放置在语音存储器17的意味着这用户数据将在随后的下一帧中的时隙内读出的部分。
在第一X0R门38的输出端上的称为延迟信息的比特如果置为“0”就表示需将用户数据写入语音存储器17的第一部分48,然而,如果置为“1”就表示需将用户数据写入语音存储器17的第二部分49。延迟信息呈来自第一XOR门38输出端的比特形式,控制寻址单元16,使得用户数据根据控制存储器23中的存储单元46.n、47.n内的控制信息和根据来自时隙计数器28的出局相位值的写入发生在语音存储器17的第一部分48或发生在语音存储器17的第二部分49。
在一个所谓窄带连接中,这个连接的用户数据只是在每帧一个入局时隙、每帧一个机内时隙和每帧一个出局时隙内出现。这个窄带连接的控制信息写入一个存储单元45.n和写入一个存储单元46.n、47.n。存储单元45.n、46.n和47.n与机内时隙相应。存储单元45.n内的控制信息表示需将用户数据从哪个入局时隙交换给这个机内时隙,也就是说需从语音存储器14的哪个存储单元43.n读出用户数据。存储单元46.n、47.n内的控制信息表示需将用户数据从这个机内时隙交换给哪个出局时隙,也就是说需将用户数据写入语音存储器17的哪个存储单元44.n,使得用户数据的读出发生在这个连接的出局时隙内。因此,与一个窄带连接关联的控制信息包括一个表示在哪个入局时隙内用户数据到达交换机的值、一个表示在哪个机内时隙内用户数据通过空间交换级交换的值和一个表示在哪个出局时隙内用户数据离开交换机的值。下面,这些表示相对于帧确定的定时关系的值分别称为入局时隙序号、机内时隙序号和出局时隙序号。除了时隙序号,一个窄带连接的控制信息还包括每个时隙一个的写入存储单元47.n的固定不变的延迟值。这个值表示用户数据在尽可能早的帧内离开交换机。
在一个所谓宽带连接中,这个连接的用户数据在每帧几个入局时隙、每帧几个机内时隙和每帧几个出局时隙内交换,原则上犹如几个窄带连接。对于一个宽带连接的控制交换机的控制信息因此包括几个入局时隙序号、几个机内时隙序号和几个出局时隙序号。此外,控制信息还包括一个帧内用于这个宽带连接的每个时隙一个的延迟值,表示用户数据需出现在尽可能早的帧内还是需在出局时间交换级内再延迟一帧。这些值写入存储单元47.n。
应当理解,本发明的这一想法也可用于入局时间交换级。图2b以一个与控制系统2连接的时间交换模块7.n的形式示出了一种交换机结构。与图2a中相同的标号用来标示相同或相应的部分。与图2a相比,不同的是本发明用于入局时间交换级5.n。语音存储器14扩展成包括两个部分48和49(为简明起见,使用与图2a中相同的标号),每个部分都含有数量上等于一帧的时隙数的存储单元。控制存储器21也扩展成包括存储单元45.n内的控制信息和存储单元47.n内的呈现为延迟值形式的控制信息。来自入局时间交换级5.n内的控制存储器21的控制信息经寻址单元22送至延迟控制单元26。在这个实施例中,延迟控制单元26接至寻址单元15,对从扩展的语音存储器14读出用户数据进行控制。延迟控制单元26以与图2a中的相应的方式工作,在输出端29处的时隙计数信息与图2a中装置35输出的信息相应。具体地说,这个延迟控制单元为每个机内时隙产生对需从语音存储器14的第一部分48还是第二部分49将用户数据交换给这个机内时隙进行控制的延迟信息。应当注意的是,按照图2a,延迟控制单元26控制用户数据在扩展的语音存储器17内的存储,然而按照图2b,延迟控制单元26控制用户数据从扩展的语音存储器14中的读出。在图2b中,出局时间交换级6.n包括一个在存储单元46.n内存有控制信息的控制存储器23和一个具有数量上等于一帧的时隙数的存储单元44.n的语音存储器17。控制存储器23内的控制信息直接控制用户数据在语音存储器17内的存储,而与图2a中由装置33产生的相应的时隙计数信息控制用户数据从语音存储器17中的循环读出。
实际上,应当理解的是,本发明的这一思想可用于任意时间交换级,使得用户数据有些通过这个时间交换级受到延迟。考虑一个用来在第一种时隙与第二种时隙之间交换用户数据的任意时间交换级。举例来说,第一种时隙可以是入局时隙,而第二种时隙可以是机内时隙。同样,第一种时间可以是机内时隙,而第二种时隙可以是出局时隙。在时间交换级内有关语音存储器扩展为包括两个部分,每个部分具有与一个帧相应的存储单元,而这级的控制存储器也扩展成还包括呈现为延迟值形式的控制信息。此外,配置有一个延迟控制单元,用来为每个时隙产生延迟信息,控制将用户数据交换给语音存储器的哪个部分或从语音存储器的哪个部分交换用户数据(取决于这个语音存储器配置在出局级还是入局级)。
然而,应注意的是,在例如广播应用中,本发明需用到出局级上,从而为所有用户维护顺序和帧的一致性。这样,延迟控制可为每个出局宽带连接执行。
在以下说明中,一个宽带连接的各入局时隙序号用一个向量tin[0,1,2,…,w-1]标示。w表示每个帧内用于这个宽带连接的时隙数。相应,各机内时隙序号用一个向量tint[0,1,2,…,w-1]标示,而各出局时隙序号用一个向量tout[0,1,2,…w-1]标示。为简明起见,这些入局时隙序号以相继的次序出现在向量tin[0,1,2,…w-1]中。这个次序假设是与用户数据安排入各入局时隙所用的次序相同。
按照一种方法将属于一个宽带连接的用户,数据分配给各机内时隙和出局时隙使得时隙顺序一致性(TSSI)和时隙帧一致性(TSFI)得到维护,也就是说使得在通过交换机交换中构成用户数据的各数据字之间的相互时间次序得到维护和使得出现在同一帧中各入局时隙内的数据字也是出现在同一帧中的各出局时隙内,在一种所使用的算法中向量tin[0,1,2,…w-1]、tint[0,1,2,…,w-1]和tout[0,1,2,…,w-1]构成输入数据。此外,这种算法从呈现为一个表示入局时隙的帧与机内时隙的帧之间在相位上的差异的常数Δin、一个表示机内时隙的帧与出局时隙的帧之间在相位上的差异的常数Δout和一个表示一帧的时隙数的常数Cframe形式的输入数据启动。一帧内属于这个宽带连接的时隙数w小于或等于一帧内时隙的总数Cframe。根据输入数据,算法确定呈现为控制存储器21、23内分别用来存储入局和出局时隙序号的存储单元45.n、46.n形式的分配信息,按照这分配信息进行控制,将入局和出局时隙序号分别存储在控制存储器21和23内。此外,算法还确定呈现为存储单元47.n形式的分配信息和按照这分配信息写入控制存储器23的延迟值。此外,按照这分配信息将这些延迟值写入控制存储器23内的相应存储单元47.n。
简短地说,按照本发明所用的不同类型的信息可以简要地归结为:
控制信息,包括时隙序号和延迟值;
分配信息,包括各控制存储器内用来存储上述控制信息的各存储单元(入局时隙序号存储在45.n,出局时隙序号存储在46.n,而延迟值存储在47.n);以及
延迟信息,由延迟控制单元产生的信息构成,用来对需将用户数据交换给语音存储器的第一还是第二部分或者需从语音存储器的第一还是第二部分交换用户数据进行控制。
在向量tin[0,1,2,…,w-1]、tint[0,1,2,…,w-1]和tout[0,1,2,…w-1]中的各时隙序号以与产生几个窄带连接的时隙序号相同的方式产生。入局时隙序号和出局时隙序号对于一个连接来说本身由在这个连接中交换用户数据的用户终端给定。向量tint[0,1,2,…,w-1]的各时隙序号确定成使得在空间交换级8内不会引起冲突。到达不同的入局时间交换级5.n而需要通过同一个出局时间交换级6.n交换的用户数据在时间上加以分离,使得在空间交换级8内不会发生冲突。用户数据由入局时间交换级5.n置入空间交换级8内的各机内时隙。如果例如要通过同一个出局时间交换级6.n交换的几个连接的用户数据出现在空间交换级8内的相同时隙,就会引起冲突。在向量tin[0,1,2,…,w-1]、tint[0,1,2,…,w-1]和tout[0,1,2,…,w-1]中的各时隙序号以所知的方式产生,因此不再详细说明。
下面将结合图5-11说明分配时隙序号以及确定和分配延迟值的方法。
1.将入局时隙序号对机内时隙的帧的时间相位归一化,产生一个向量tino[0,1,2,…,w-1]。归一化意味着重新产生这些时隙序号,使得入局时隙序号相对机内时隙的帧给定。图5示出了确定向量tino[0,1,2,…,w-1]的各值的过程。首先,将一个辅助变量i初始化为0,即令i=0,见方框60。然后,执行包括下列步骤的迭代:
i.将辅助变量i与w相比较,如果i不小于w,就中断迭代,见选
择方框61;
ii.将(tin[i]+Δin)模Cframe存入tino[i],见方框62;
iii.将tino[i]与tino[0]相比较,见方框63,如果tino[i]小于
tino[0],将Cframe加到tino[i]上,见方框64;
iv.将辅助变量i加1。见方框65。
向量tino[0,1,2,…,w-1]中超过Cframe的值的那些值表示属于这些值的用户数据与一个比向量tino[0,1,2,…,w-1]的值小于Cframe的值的用户数据晚的帧。机内时隙序号由tino[n]模Cframe给出。
2.确定变量δ的值。变量δ是一个偏置变量,表示一个对将用户数据分配给机内时隙进行控制的值。这个所谓偏置值决定应怎样将入局时隙内属于这个宽带连接的用户数据分配给机内时隙。偏置值影响用户数据分配的情况将结合图7b详细说明。首先,设立一个辅助向量tinto[0,1,2,…,w-1],使得向量tint[0,1,2,…,w-1]中的这些值不致破坏。这个辅助向量由
给出。因此,向量tint[0,1,2,…,w-1]的各个值就拷贝给向量tinto[0,1,2,…,w-1]。然后,本方法对向量tinto[0,1,2,…,w-1]中的值进行操作,而保持向量tint[0,1,2,…,w-1]中的值原封不动。如图6所示,确定偏置变量δ首先是将它初始化为0,即令δ=0,见方框70。此外,再将辅助变量i初始化为0,即令i=0,见方框71。然后,执行包括下列步骤的迭代:
i.将辅助变量i与w相比较,在i不小于w时中断迭代,见方框72;
ii.执行包括下列步骤的迭代
ii.i.将tino[i]与tinto[(i+δ)模w]相比较,在tino[i]不大于
tinto[(i+δ)模w]时中断迭代,见方框73,
ii.ii.将Cframe加到tinto[δ]上,见方框74,
ii.iii.将变量δ加1,见方框75;
iii.将辅助变量i加1,见方框76;
3.利用偏置变量δ确定由分别在控制存储器21和23内的存储单元45.n和46.n构成的分配信息,并按照分配信息将控制信息存入控制存储器21、23内的存储单元45.n、46.n。如图7a所示,首先将辅助变量初始化为0,即令i=0,见方框80。然后,执行包括下列步骤的迭代:
i.将辅助变量i与w相比较,在i不小于w时中断迭代,见方框81;
ii.将tin[i]存入控制存储器21内的存储单元45.n,其中
n=tint[(1+δ)模w],见方框82;
iii.将tout[i]存入控制存储器23内的存储单元46.n,其中
n=tint[(i+δ)模w],见方框83;
iv.将变量i加1,见方框84。
图7b示意性地示出对于每个入局时隙序号tin[i]和对于每个出局时隙序号tout[i]不同的偏置变量δ的值(0,1和2)怎样进行控制,使得入局时隙序号tin[i]和出局时隙序号tout[i]分别存入存储单元45.n和46.n中由机内时隙序号tint[0,1,2,…,w-1]给定的存储单元。为了简明起见,考虑的是一个宽带连接的四个时隙序号(即w=4)的情况。
对于δ=0,入局时隙序号tin[0]、tin[1]、tin[2]和tin[3]将分别存入存储单元45.tint[0]、45.tint[1]、45.tint[2]和45.tint[3]。这些存储单元45.n由指派给这个连接的那些机内时隙序号确定,而索引值直接相应于与入局时隙序号关联的索引值。同样的情况适用于出局时隙序号和它们的存储单元46.n。
对于δ=1,存储单元45.n和46.n由指派给这个连接的机内时隙序号确定,而索引值相对与入局时隙序号关联的索引值分别偏移一个位置。
对于δ=2,索引偏移为两个位置。
步骤1和2以及在步骤3中确定存储单元45.n和随后将这个宽带连接的入局时隙序号存入存储单元45.n保证了入局与机内时隙之间的顺序得到维护。此外,在步骤2中确定的偏置值使得在入局与机内时隙之间的时间交换中延迟最小。相应的过程可用于机内与出局时隙之间的时间交换,保证顺序一致性和使时间交换延迟最小。
如果在通过TST整个交换机交换用户中希望既维护顺序一致性还要维护帧一致性,就需要执行步骤1-7,下面将对其中的步骤4-7进行说明。
4.将机内时隙序号在考虑到按照由偏置变量δ确定的分配信息对它们的分配的情况下对出局时隙的帧的时间相位归一化,产生一个向量tint1[0,1,2,…,w-1]。这样归一化意味着重新产生这些时隙序号,使得这些机内时隙相对出局时隙的帧加以表示。图8示出了确定向量tint1[0,1,2,…w-1]的各值的过程。首先将一个辅助变量i初始化为0,即令i=0,见方框90。然后,执行包括以下步骤的迭代:
i.将辅助变量i与w相比较,在i不小于w时中断迭代,见方框91;
ii.将(tint[(1+δ)模w]+Δout)模Cframe存入tint1[i],见方框92;
iii.将tint1[i]与tint1[0]相比较,见方框93,如果tint1[i]小于
tint1[0],将Cframe加到tint1[i]上,见方框94;
iv.将辅助变量i加1,见方框95。
5.确定一个变量first-frame-start(首先帧开始)的值。这个值称为基本值或帧值,指示在不考虑TSFI的情况下可以将用户数据读出到出局时隙的尽可能早的帧。变量first-frame-start的值为0或Cframe。如图9所示,首先将一个辅助变量i设为0,见方框100。然后,执行包括下列步骤的迭代:
i.将辅助变量i与w相比较,在i不小于w时中断迭代,见选择方
框101,将变量first-frame-stat设为Cframe,见方框102;
ii.将tint1[i]与tout[i]相比较,见选择方框103,如果tint1[i]
不大于tout[i],将变量first-frame-start设为值0,见方框
104。
iii.将辅助变量i加1,见方框105。
6.确定是否有任何时隙与由所确定的基本值(帧值)表示的帧的下一帧关联。以这种方式确定属于一定出局时隙序号的用户数据是否必需再延迟一帧。如图10所示,设辅助变量i为0,见方框110,再设变量B-non-in-second-frame(没有在下一帧)为值TRUE(真),见方框111。然后执行包括以下步骤的迭代:
i.将辅助变量i与W相比较,在i不小于w时中断迭代,见方框112;
ii.将tint1[i]与(tout[i]+first-frame-start)相比较,见选
择方框113,如果tint1[i]大于(tout[i]+first+frame-start),
设变量B-none-in-second-frame为值FALSE(假),然后中断
迭代,见方框114;
iii.将辅助变量i加1,见方框115。
7.确定呈现为延迟值DELAY/N0_DELAY形式的控制信息写入控制存储器23内的存储单元47.n。如图11所示,设辅助变量i为0,见方框120。然后,执行包括下列步骤的迭代:
i.将辅助变量i与w相比较,在i不小于w时中断迭代,见选择方
框121;
ii.将tint1[i]与(tout[i]+first-frame-start)相比较,见方框
122,如果tint1[i]不大于(tout[i]+first-frame-start)而变
量B-none-in-second-frame具有值FALSE,就将值DELAY存入
一个存储单元47.n,其中n=tint[(i+δ)模W],见方框123,DELAY
表示用户数据在一个出局时间交换级6.n内再延迟一帧,即DELAY
=1;如果tintl[i]大于(tout[i]+first-frame-start)或者变
量B-none-in-second-frame具有值TRUE,就将值N0 DELAY存入
一个存储单元47.n,其中n=tint[(i+δ)模w],见方框124,N0 DELAY
表示用户数据在一个出局时间交换级6.n内不用再延迟一帧,
即,NO_DELAY=0;
iii.将辅助变量i加1,见方框125。
最好,以上算法以在一个诸如微处理器那样的处理器内执行的软件实现。这个微处理器(未示出)例如配置在控制系统内。算法的以上描述很容易以诸如C++这样的编程语言写成的相应程序代码实现。
下面,以一个例子说明按照本发明怎样为一个宽带连接配置一个TST交换机使得通过这个交换机顺序和帧一致性都得到维护。考虑一个具有三个信道的宽带连接,即W=3。一个帧的总时隙数Cframe为512。控制系统2接收到一个请求建立从入局时隙tin={15,243,372}至出局时隙tout={36,167,221}的3信道宽带连接。所用于交换数据的空闲机内时隙为tint={183,327,378}。入局时隙的帧与机内时隙的帧之间在相位上的差为Δin=13。机内时隙的帧与出局时隙的帧之间在相位上的差为Δout=-276。
图12为本例的入局时隙、机内时隙和出局时隙各帧的示意图,示意性地示出了怎样将入局时隙内的用户数据分配给机内时隙再分配给出局时隙的情况。相位差Δin=13和Δout=-276以虚线示出。时隙序号15、243、372表示在一个入局帧内的位置,而打叉(×)的位置表示这些时隙到达交换机时相对时间轴tint的时刻。时隙序号36、167、221表示在一个出局帧内的位置,而×的位置表示这些时隙离开交换机时相对时间轴tint的时刻。
配置在控制系统2内的处理器根据以上给定的输入参数的值执行本发明的算法。
1.按照图5所示流程将入局时隙序号对机内帧归一化。得到入局时隙序号经归一化的辅助向量tino为{28,256,385}。
2.按照图6所示流程确定偏置变量δ的值。得到偏置值为δ=1。
3.按照图7a所示流程确定分别呈现为控制存储器21和23内的存储单元45.n和46.n形式的分配信息。结果是将控制信息{372,15,243}存入控制存储器21内的存储单元45.{183,327,378},而将控制信息{221,36,167}存入控制存储器23的存储单元46.{183,327,378}。由于δ=1,因此入局时隙序号和出局时隙序号在各自的控制存储器内都移了一个位置。例如,入局时隙序号15将存入存储单元45.327而不是45.183,入局时隙243将存入存储单元45.378而不是45.327,而入局时隙序号372将存入存储单元45.183(+512)而不是45.378。
4.按照图8所示流程将机内时隙序号在考虑到偏置变量的情况下对出局帧归一化。于是得出机内时隙序经归一化的向量tint1为{51,102,419}。
5.按照图9所示流程确定基本值变量first-frame-start。这个基本值变量的值表示在不考虑帧一致性校正机制的情况下入局时隙最快能交换到哪个出局帧。按照在步骤3中考虑到偏置值1确定的分配信息,入局时隙15内的数据能交换到机内时隙327,然后最早经交换读出到出局帧B内的时隙36。考虑到时间关系,不可能将这数据经交换后读出到出局帧A内的时隙36。然而,将来自入局时隙243的数据交换到机内时隙378再交换到出局帧A内的出局时隙167是可能的。这样,first-frame-start就取值0,表示输出帧A。
6.按照图10所示流程确定是否有任何时隙与由基本值0表示的帧的下一帧关联。也就是说,是否有任何入局时隙,它的数据要交换到出局帧B。如图12可见,入局时隙15和372内的数据,由于时间关系必需交换到出局帧B。结果,变量B-mone-in-second-frame就取值FALSE。
7.按照图11所示流程确定呈现为延迟值形式的控制信息存入存储单元47.n。于是,NO_DELAY存入存储单元47.183和47.327,而DELAY存入存储单元47.378。实际上,这意味着将来自入局时隙243而交换到机内时隙378的用户数据延迟一帧,使得这数据不是在出局帧A内的时隙167读出,而是在出局帧B内的时隙167读出。
这样设置的交换机能够为所需的宽带连接维护顺序和帧的一致性。在入局帧B的入局时隙15、243、372内的数据以同样的相互次序在出局帧B的时隙36、167、221内读出。
在存储单元45.n和46.n内的控制信息保证用户数据的交换不致破坏顺序的一致性。在存储单元46.n和47.n内的控制信息读出到延迟控制单元26,由它产生延迟信息。这延迟信息在每个机内时隙对需将这个机内时隙内的用户数据交换给出局时间交换级6.n内的语音存储器17的第一部分48还是第二部分49进行控制。通过这种方式,延迟信息控制用户数据是出现在一个尽可能早的帧的出局时隙内还是需要再延迟一帧。
以上本发明的实施例只是例示本发明的这种独创性的设想怎样能够实现,并不是对本发明有所限制。根据本发明的精神和基本原理能够采用不同于这里所说明的其他具体形式来实现本发明。
例如,时隙计数电路28可以用三个独立的计数器来实现,它们分别或多或少直接产生这些计数值和相位值,加到图3中所示的输出端29、30和31。
这种算法很容易修改成适合经扩展的语音存储器配置在入局时间交换级的情况。
此外,这种算法可以修改成适用于硬件配置与所示出的不同的情况。
本发明由所附权利要求限定,任何根据这里所说明和提出的基本原理所作的修改和改进都应属于本发明的专利保护范围。
Claims (24)
1.一种将属于一个宽带连接的出现在一个有第一诸时隙的帧中的一个第一时隙子集W内的用户数据通过将这些用户数据存入和读出一个语音存储器交换到一个有第二诸时隙的帧中的一个相应的第二时隙子集W的方法,从所述语音存储器的哪些存储单元读出由在一个控制存储器内的时隙序号确定,所述第一时隙子集与第一时隙序号tin[0,1,…,w-1]关联,而所述第二时隙子集与第二时隙序号tint[0,1,…,w-1]关联,所述方法的特征是它还包括通过确定一个为每个第一时隙序号tin[i]控制需将这个第一时隙序号tin[i]存入所述控制存储器内由所述第二时隙序号tint[0,1,…,w-1]给定的存储单元中的哪个存储单元的偏置δ来确定呈现为在所述控制存储器内存储所述第一时隙序号tin[0,1,…,w-1]的存储单元形式的分配信息并将第一时隙序号tin[0,1,…,w-1]存入所确定的存储单元的步骤。
2.一种按权利要求1所述的方法,其特征在于是所述确定所述分配信息的步骤还包括下列步骤:
将所述第一时隙序号tin[0,1,…,w-1]对所述第二时隙的帧的一个时间相位归一化,使得所述第一时隙相对所述第二时隙的帧表示;
根据所述经归一化的第一时隙序号tino[0,1,…,w-1]和所述第二时隙序号tint[0,1,…,w-1]确定对将在所述第一时隙子集内的用户数据分配给所述第二时隙子集进行控制的所述偏置δ;以及
其中所述存储单元控制,对于每个第一时隙序号,是根据所述第二时隙序号tint[0,1,…,w-1]其中至少一个序号、所确定的偏置δ和一帧内用于所述宽带连接的时隙数w。
3.一种按权利要求1所述的方法,其中所述第一时隙与到达一个交换级的时隙相应,而所述第二时隙与离开所述交换级的时隙相应。
4.一种按权利要求2所述的方法,其特征是其中所述将所述第一时隙序号tin[0,1,…,w-1]归一化的步骤包括对于每个第一时隙tin[i]执行的下列步骤:
确定所述第一时隙序号tin[i]和所述第一时隙的帧与所述第二时隙的帧之间的相位差Δin之和;
通过执行所确定的和与一帧的时隙总数Cframe之间的取模操作,确定经规一化的第一时隙序号tino[i]的一个初始值;
将所述初始值中第一个初始值与当前确定的初始值相比较;以及
根据所述比较的结果有选择地将一个与一帧的时隙总数Cframe相应的值加到所述经归一化的时隙序号tino[i]上,产生一个与所述第一时隙序号tin[i]关联的第二经归一化的第一时隙序号tino[i]。
5.一种按权利要求2所述的方法,其特征是其中所述确定所述偏置δ的步骤包括一个迭代过程,这个迭代过程包括将所述经归一化的第一时隙序号tino[0,1,…,w-1]与所述第二时隙序号tinto[0,1,…,w-1]相比较和根据所述比较结果有选择地增大所述偏置δ。
6.一种按权利要求5所述的方法,其特征是其中所述迭代过程中的每次迭代包括:
将一个经规一化的第一时隙序号tino[i]与所述第二时隙序号tinto[0,1,…,w-1]中一个取决于所述偏置δ的当前值和一帧内用于所述宽带连接的时隙数w的序号相比较;以及
根据所述比较结果有选择地将一帧的时隙总数Cframe加到第二时隙序号tinto[0,1,…,w-1]中由所述偏置δ的当前值作为索引所指的序号上。
7.一种按权利要求2所述的方法,其特征是其中所述控制存储单元,对于每个第一时隙序号tin[i],表示为:
tint[(i+δ)模w]
8.一种将属于一个宽带连接的出现在一个有第一诸时隙的帧中的一个第一时隙子集内的用户数据交换到一个有第二诸时隙的帧中的一个第二时隙子集的设备,所述设备包括:
一个用来存储和读出这些用户数据的语音存储器;以及
一个用来存储时隙序号的控制存储器,所述语音存储器内的存储单元由所述控制存储器内的所述时隙序号确定,所述第一时隙子集与第一时隙序号tin[0,1,…,w-1]关联,而所述第二时隙子集与第二时隙序号tint[0,1,…,w-1]关联,
所述设备的特征是它还包括:
通过确定一个为每个第一时隙序号tin[i]控制需将这个第一时隙序号tin存入所述控制存储器内由所述第二时隙序号tint[0,1,…,w-1]给定的存储单元中的哪个存储单元的偏置来确定呈现为在所述控制存储器内存储所述第一时隙序号tin[0,1,…,w-1]的存储单元形式的分配信息并将第一时隙序号tin[0,1,…,w-1]存入所确定的存储单元的装置。
9.一种将属于一个宽带连接的出现在一个有一系列入局时隙的帧中的一个入局时隙子集w内的用户数据通过将这些用户数据存入和读出相应语音存储器交换到一个有一系列机内时隙的帧中的一个相应的机内时隙子集w再交换到一个有一系列出局时隙的帧中的一个相应的出局时隙子集的方法,所述用户数据置于所述相应语音寄存器的哪些存储单元由相应控制存储器内的时隙序号确定,所述入局时隙子集、所述机内时隙子集和所述出局时隙子集分别与入局时隙序号tin[0,1,…,w-1]、机内时隙序号tint[0,1,…,w-1]和出局时隙序号tout[0,1,…,w-1]关联,所述方法的特征是它还包括下列步骤:
确定呈现为相应控制存储器内分别存储所述入局时隙序号tin[0,1,…,w-1]和所述出局时隙序号tout[0,1,…,w-1]的存储单元形式的分配信息;
将所述机内时隙序号tint[0,1,…,w-1]对所述出局时隙的帧的时间相位归一化,使得所述机内时隙相对所述出局时隙的帧表示;
确定一个表示最早可读出用户数据的出局帧的帧值;
确定是否有所述连接的任何出局时隙与由所述确定的帧值表示的帧的下一帧关联;以及
根据所述经归一化的机内时隙序号tint1[0,1,…,w-1]、所述出局时隙序号tout[0,1,…,w-1]、所述确定的帧值和确定与接着的下一帧关联的情况,确定控制使用户数据出现在尽可能早的出局帧内还是要再延迟一帧的控制信息DELAY/NO_DELAY。
10.一种按权利要求9所述的方法,其特征是其中所述确定所述分配信息的步骤包括下列步骤:
将所述入局时隙序号tin[0,1,…,w-1]对所述机内时隙的帧的时间相位归一化,使得所述入局时隙相对所述机内时隙的帧表示;
根据所述经归一化的入局时隙序号tino[0,1,…,w-1]和所述机内时隙序号tint[0,1,…,w-1]确定一个决定所述入局时隙子集内的用户数据怎样分配到所述机内时隙子集再分配到所述出局时隙子集上的偏置δ;以及
根据所述机内时隙序号tint[0,1,…,w-1]、所述偏置δ和一帧内用于所述宽带的时隙数w,对于每个入局时隙序号tin[i]和每个出局时隙数w,对于每个入局时隙序号tin[i]和每个出局时隙序号tout[i]确定需将入局时隙序号tin[i]和出局时隙序号tout[i]分别存入相应控制存储器内由机内时隙序号tint[0,1,…,w-1]所指示的这些存储单元中的相应存储单元,并将入局时隙序号tin[i]和出局时隙序号tout[i]分别存入相应控制存储器内的所确定的存储单元。
11.一种按权利要求10所述的方法,其特征是其中所述归一化所述入局时隙序号tin[0,1,…,w-1]的步骤包括对于每个入局时隙序号tin[i]执行的下列步骤:
确定入局时隙序号tin[i]和所述入局时隙的帧与所述机内时隙的帧之间的相位差Δin之和;
通过执行所述确定的和与一帧的时隙总数Cframe之间的取模操作,确定经归一化的入局时隙序号tout[i]的一个初始值;
将所述初始值中第一个初始值与当前确定的初始值相比较;以及
根据所述初始值比较结果有选择地将一个与一帧的时隙总数Cframe相应的值加到经归一化的入局时隙序号tino[i]上,产生一个与所述入局时隙序号tin[i]关联的得到更新的经归一化的入局时隙序号tino[i]。
12.一种按权利要求10所述的方法,其特征是其中所述确定所述偏置δ的步骤包括一个迭代过程,这个迭代过程包括将所述经归一化的入局时隙序号tino[0,1,…w-1]与所述机内时隙序号tinto[0,1,…w-1]相比较和根据所述比较结果有选择地增大所述偏置δ。
13.一种按权利要求12所述的方法,其特征是其中所述迭代过程中的每次迭代包括:
将一个经归一化的入局时隙序号tino[i]与所述机内时隙序号tinto[0,1,…,w-1]中一个取决于所述偏置δ的当前值和一帧内用于所述宽带连接的时隙数w的序号相比较;以及
根据所述比较结果有选择地将一帧的时隙总数Cframe加到机内时隙序号tinto[0,1,…w-1]中由所述偏置δ的当前值作为索引所指的序号上。
14.一种按权利要求10所述的方法,其特征是其中所述相应控制存储器内的所述控制存储单元,对于每个入局时隙序号tin[i]和每个出局时隙序号tout[i],表示为:
tint[(i+δ)模w]
15.一种按权利要求9所述的方法,其特征是其中所述归一化所述机内时隙序号tint[0,1,…,w-1]的步骤包括对于每个机内时隙tint[i]执行的下列步骤:
按照下式确定一个经归一化的机内时隙序号tint1[i]的一个初始值(tint[(i+δ)模w]+Δout)模Cframe其中Δout表示所述机内时隙的帧与所述出局时隙的帧之间的相位差;将与第一个经归一化的机内时隙序号tint1[0]的初始值与当前确定的初始值相比较;以及
根据所述初始值比较结果有选择地将一个与一帧的时隙总数Cfram相应的值加到经归一化的机内时隙序号tint1[i]的初始值上,产生一个与所述机内时隙序号tint[i]关联的得到更新的经归一化的机内时隙序号tint1[i]。
16.一种按权利要求9所述的方法,其特征是其中所述确定所述帧值的步骤包括将所述经归一化的机内时隙序号tint1[0,1,…w-1]与所述出局时隙序号tout[0,1,…w-1]相比较的步骤。
17.一种按权利要求9所述的方法,其特征是其中所述确定是否有任何出局时隙与由所述确定的帧值表示的帧的下一帧关联是根据对于每个经归一化的机内时隙序号执行的所述经归一化的机内时隙序号与相应出局时隙序号和确定的帧值之和之间的比较的结果进行的。
18.一种按权利要求9所述的方法,其特征是:
所述方法还包括确定一个控制用户数据在不同时隙之间的分配使得顺序一致性在不同时隙之间得以维护的偏置δ的步骤;
所述存储出局时隙序号tout[0,1,…w-1]的控制存储器包括另一部分,用来存储呈现为延迟值DELAY/NO_DELAY形式的控制信息;以及
所述方法还包括对于每个延迟值DELAY/NO_DELAY根据所述机内时隙序号tint[0,1,…w-1]、所述偏置δ和一帧内用于所述宽带连接的时隙数W确定需将所述延迟值存入所述控制存储器的所述另一部分内与所述机内时隙序号tint[0,1,…,w-1]相应的这些存储单元的哪个存储单元和将所述延迟值存入所确定的存储单元的步骤。
19.一种按权利要求9所述的方法,其特征是其中所述控制信息以延迟值形式给出,如果相应经归一化的机内时隙序号tint[i]大于相应出局时隙序号tout[i]和所述确定的帧值之和或者如果没有出局时隙与由所述确定的帧值所表示的帧的下一帧关联,延迟值就取为值No_DELAY,表示不需执行延迟;否则,延迟值就取为值DELAY,表示需执行延迟。
20.一种按权利要求9所述的方法,其特征是:
其中所述存储出局时隙的语音存储器包括一个第一部分(48)和一个第二部分(49),每个部分都具有数量上与一帧的时隙数相应的存储单元,所述第一部分(48)相应于出局时隙的第一帧,而所述第二部分(49)相应于出局时隙的随后第二帧;以及
所述方法还包括根据至少所述出局时隙序号tout[0,1,…,w-1]和所确定的呈现为延迟值DELAY/NO_DELAY形式的控制信息确定延迟信息的步骤,所述延迟信息对于所述机内时隙子集W内的每个机内时隙对需将这个机内时隙内的用户数据交换到语音存储器的所述第一部分(48)还是所述第二部分(49)进行控制。
21.一种将属于一个宽带连接的出现在一个有一系列入局时隙的帧中的一个入局时隙子集内的用户数据交换到一个有一系列机内时隙的帧中的一个相应的机内时隙子集再交换到一个有一系列出局时隙的帧中的一个相应的出局时隙子集的设备,所述设备具有存入和读出这些用户数据的语音存储器和存储时隙序号的控制存储器,用户数据置于所述相应语音存储器的哪些存储单元由相应控制存储器内的时隙序号确定,所述入局时隙子集、所述机内时隙子集和所述出局时隙子集分别与入局时隙序号tin[0,1,…,w-1]、机内时隙序号tint[0,1,…,w-1]和出局时隙序号tout[0,1,…,w-1]关联,所述设备的特征是它还包括:
确定呈现为相应控制存储器内分别存储所述入局时隙序号tin[0,1,…,w-1]和所述出局时隙序号tout[0,1,…,w-1]的存储单元形式的分配信息的装置;
将所述机内时隙序号tint[0,1,…,w-1]对所述出局时隙的帧的时间相位归一化、使得所述机内时隙相对所述出局时隙的帧表示的装置;
确定一个表示最早可读出用户数据的出局帧的帧值的装置;
确定是否有所述连接的任何出局时隙与由所述确定的帧值表示的帧的下一帧关联的装置;以及
根据所述经归一化的机内时隙序号tint1[0,1,…,w-1]、所述出局时隙序号tout[0,1,…,w-1]、所述确定的帧值和确定与接着的下一帧关联的情况确定呈现为控制使用户数据出现在尽可能早的出局帧内还是要再延迟一帧的延迟值DELAY/NO_DELA形式的控制信息的装置。
22.一种按权利要求21所述的设备,其特征是其中所述存储出局时隙序号的控制存储器包括一个存储所述呈现为延迟值形式的控制信息的另一部分,而所述设备还包括:
确定一个控制用户数据在不同时隙之间的分配使得顺序一致性在不同时隙之间得以维护的偏置δ的装置;以及
对于每个延迟值根据所述机内时隙序号tint[0,1,…,w-1]、所述偏置δ和一帧内用于所述宽带连接的时隙数W确定需将所述延迟值存入所述控制存储器的所述另一部分内与所述机内时隙序号tint[0,1,…,w-1]相应的这些存储单元的哪个存储单元和将所述延迟值存入所确定的存储单元的装置。
23.一种按权利要求21所述的设备,其特征是其中所述存储出局时隙的语音存储器包括一个第一部分(48)和一个第二部分(49),每个部分都具有数量上与一帧的时隙数相应的存储单元,所述第一部分(48)相应于出局时隙的第一帧,而所述第二部分(49)相应于出局时隙的随后第二帧;以及
所述设备还包括一个根据至少所述出局时隙序号tout[0,1,…,w-1]和所确定的延迟值DELAY/NO_DELAY产生延迟信息的延迟控制单元,所述延迟信息对于所述机内时隙子集W内的每个机内时隙对需将这个机内时隙内的用户数据交换到语音存储器的所述第一部分(48)还是所述第二部分(49)进行控制。
24.一种按权利要求21所述的设备,其特征是其中所述确定所述分配信息的装置包括:
将所述入局时隙序号对所述机内时隙的帧的时间相位归一化、使得所述入局时隙相对所述机内时隙的帧表示的装置;
根据所述经归一化的入局时隙序号和所述机内时隙序号确定一个决定所述入局时隙子集内的用户数据怎样分配到所述机内时隙子集再分配到所述出局时隙子集上的偏置δ;以及
根据所述机内时隙序号、所述偏置δ和一帧内用于所述宽带连接的时隙数,对于每个入局时隙序号和每个出局时隙序号确定需将这个入局时隙序号和这个出局时隙序号分别存入相应控制存储器内由机内时隙序号所给定的这些存储单元中的相应存储单元、并将这个入局时隙序号和这个出局时隙序号分别存入相应控制存储器内的所确定的存储单元的装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE97008502 | 1997-03-10 | ||
SE9700850A SE508851C2 (sv) | 1997-03-10 | 1997-03-10 | Förfarande och anordning vid uppkoppling av telekommunikationsförbindelse med upprätthållen sekvens- och ramintegritet |
SE9700850-2 | 1997-03-10 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1250585A true CN1250585A (zh) | 2000-04-12 |
CN1124068C CN1124068C (zh) | 2003-10-08 |
Family
ID=20406087
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN98803207A Expired - Fee Related CN1124068C (zh) | 1997-03-10 | 1998-03-02 | 在不同时隙之间交换属于一个连接的用户数据的方法和设备 |
Country Status (12)
Country | Link |
---|---|
US (1) | US6169737B1 (zh) |
EP (1) | EP0966860B1 (zh) |
JP (1) | JP4210335B2 (zh) |
KR (1) | KR100413054B1 (zh) |
CN (1) | CN1124068C (zh) |
AT (1) | ATE328454T1 (zh) |
AU (1) | AU6426998A (zh) |
BR (1) | BR9808225A (zh) |
CA (1) | CA2283269A1 (zh) |
DE (1) | DE69834713T2 (zh) |
SE (1) | SE508851C2 (zh) |
WO (1) | WO1998041053A1 (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6876650B2 (en) * | 2000-05-04 | 2005-04-05 | Pmc-Sierra, Inc. | Bipartite graphical connecting scheduling in time and space switch fabrics |
US7154887B2 (en) * | 2001-07-12 | 2006-12-26 | Lsi Logic Corporation | Non-blocking grooming switch |
US7349387B2 (en) * | 2002-09-27 | 2008-03-25 | Wu Ephrem C | Digital cross-connect |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2224961B1 (zh) * | 1973-04-06 | 1977-04-29 | Voyer Paul | |
CA1205587A (en) * | 1982-10-04 | 1986-06-03 | Hitachi, Ltd. | Time-division switching unit |
US4704716A (en) * | 1985-12-31 | 1987-11-03 | American Telephone And Telegraph Company, At&T Bell Laboratories | Method and apparatus for establishing a wideband communication facility through a communication network having narrow bandwidth channels |
US4858227A (en) * | 1987-08-25 | 1989-08-15 | Solid State Systems, Inc. | Space and time having multiplexed memories |
-
1997
- 1997-03-10 SE SE9700850A patent/SE508851C2/sv not_active IP Right Cessation
-
1998
- 1998-03-02 AU AU64269/98A patent/AU6426998A/en not_active Abandoned
- 1998-03-02 CN CN98803207A patent/CN1124068C/zh not_active Expired - Fee Related
- 1998-03-02 WO PCT/SE1998/000372 patent/WO1998041053A1/en active IP Right Grant
- 1998-03-02 EP EP98909900A patent/EP0966860B1/en not_active Expired - Lifetime
- 1998-03-02 CA CA002283269A patent/CA2283269A1/en not_active Abandoned
- 1998-03-02 AT AT98909900T patent/ATE328454T1/de not_active IP Right Cessation
- 1998-03-02 KR KR10-1999-7008196A patent/KR100413054B1/ko not_active IP Right Cessation
- 1998-03-02 JP JP53949998A patent/JP4210335B2/ja not_active Expired - Lifetime
- 1998-03-02 BR BR9808225-6A patent/BR9808225A/pt not_active IP Right Cessation
- 1998-03-02 DE DE69834713T patent/DE69834713T2/de not_active Expired - Lifetime
- 1998-03-06 US US09/035,757 patent/US6169737B1/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
KR20000076108A (ko) | 2000-12-26 |
JP2001514824A (ja) | 2001-09-11 |
CA2283269A1 (en) | 1998-09-17 |
DE69834713D1 (de) | 2006-07-06 |
SE9700850D0 (sv) | 1997-03-10 |
KR100413054B1 (ko) | 2003-12-31 |
BR9808225A (pt) | 2000-05-16 |
SE9700850L (sv) | 1998-09-11 |
CN1124068C (zh) | 2003-10-08 |
EP0966860B1 (en) | 2006-05-31 |
DE69834713T2 (de) | 2007-04-26 |
US6169737B1 (en) | 2001-01-02 |
SE508851C2 (sv) | 1998-11-09 |
JP4210335B2 (ja) | 2009-01-14 |
AU6426998A (en) | 1998-09-29 |
EP0966860A1 (en) | 1999-12-29 |
WO1998041053A1 (en) | 1998-09-17 |
ATE328454T1 (de) | 2006-06-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1124723C (zh) | 表示微信元大小的方法 | |
CN1156146C (zh) | 打印机系统及其动作控制方法 | |
CN1081053A (zh) | 交叉连接通信网络中选择连接路径的方法 | |
CN1303795C (zh) | 可按比例配置的开关结构 | |
CN1014387B (zh) | 在分布式控制交换系统中的路径搜索 | |
CN1150876A (zh) | 电路仿真atm交换机中用于交换stm信元的方法和交换节点 | |
CN1014667B (zh) | 分布控制式交换系统中多端口寻找组的控制 | |
CN1146700A (zh) | 在cdma移动通信系统中进行呼叫许可控制的方法和装置 | |
CN1218574A (zh) | 用于多线程数据流传输控制的分布式状态信令系统 | |
CN1500337A (zh) | 用于改进队列的方法及设备 | |
CN1274091C (zh) | 码分多址移动无线系统中分配正交代码的方法 | |
CN1758213A (zh) | 带有共享内容的异构型并行多线程处理器(hpmt) | |
CN1754349A (zh) | 动态频带分配电路、动态频带分配方法、动态频带分配程序及记录介质 | |
CN1180969A (zh) | 混合交换机,交换机,及交换机中s tm 数据的重组方法(其中stm为本领域公知术语 | |
CN1942854A (zh) | 屏幕转换控制装置 | |
CN1124068C (zh) | 在不同时隙之间交换属于一个连接的用户数据的方法和设备 | |
CN1156367A (zh) | 异步传输方式交换用的交换系统及方法 | |
CN1096775C (zh) | 短信元多路复用设备 | |
CN1145306C (zh) | 时分复用器 | |
CN1250584A (zh) | 时间交换级和交换机 | |
CN1014668B (zh) | 在分布式控制交换系统中的终端口确定 | |
CN1976538A (zh) | 用于电信网络节点的分组交换系统 | |
CN1315352C (zh) | 一种无中心多信道选址移动通信系统改善通话质量的方法 | |
CN2653816Y (zh) | 图像读入设备 | |
CN1126315C (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 | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: WD Ref document number: 1026803 Country of ref document: HK |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20031008 Termination date: 20150302 |
|
EXPY | Termination of patent right or utility model |