专利名称：程控数字交换方法及实现数据交换的交换装置的制作方法
技术领域：
本发明涉及程控交换领域，尤其涉及一种适用具有大容量数据交换能力的程控数据交换方法和实现数据交换的交换装置。
背景技术：
目前，在数字程控交换机中主要是采用FPGA(可编程逻辑)芯片通过编程来设计搭接链路和拆除链路或是直接采用芯片厂家提供的交换芯片来完成数据交换，上述方法虽然开发成本低、易维护，但是实现的交换数据的能力非常有限，比如2K、4K、8K。如果要实现更大的交换能力，成本非常高。
然而，目前对交换大容量数据的需求却越来越强。比如，在基站控制器系统中，一个框最多有24块业务单板，每块单板提供8条32M的高速通路(HW，highway)，很可能需要实现24*8条32M的HW的数据全交换。这就需要设计120K*120K的大交换网来实现各业务单板之间的数据交换或是跨框交换。
在申请号为03146947.7的专利申请中公开了一种程控交换网及交换方法。请参阅图1，其为申请号为03146947.7的专利申请中公开了一种程控交换网的结构原理示意图。该程控交换网共采用12片单片的交换芯片，分为三级输入级、中间级、输出级。每级有四列，整个交换网的容量相当于单个交换芯片的4倍。每个芯片的32条HW分为四个组0-7HW为第一组，8-15HW为第二组，16-23HW为第三组，24-31HW为第四组。输入级每一芯片的四组输出HW依次连接到中间级的每一芯片的输入HW，中间级的每一芯片的四组输出HW依次连接到输出级的第一芯片的输入HW。12片单片的交换芯片能实现最大交换能力为64K*64K，如果要实现128K*128K的交换能力，必须要有24片芯片，这很容易引起阻塞交换。
针对上述的交换网，提供了一种交换方法为中间级设置有中间级资源使用表，该中间级资源使用表用于存放所述中间级的时隙资源的使用情况，在程控交换时分别在搭接链路和拆除链路过程中对中间级资源使用表进行维护，即在搭接链路之前首先进行预查表根据该中间级资源使用表进行判断使用搭接链路资源；在拆除链路的时候对该中间级资源使用表中的时隙对应的标识进行释放。
上述交换方法存在以下问题第一上述专利仅针对三级交换网进行交换，并不适用于多级交换网的数据交换，存在适用范围窄的局限性。
第二上述专利是在搭接链路过程中采用轮循查找的方式来查找对应时隙的使用情况。即在接续过程之前需要依次对中间级芯片的每个组的元素(每个元素维护32个时隙)值进行查找，从查询指针的起始位置开始，确定该元素有可用资源即将该查询指针移到该元素。每个通路有8条HW，若每一HW在当前周期内有512个时隙，则通过轮循查找的方式下，可能出现需要查找512*8个时隙的使用情况，容易引出搭接链路时间长，进而影响阻塞。
第三上述专利在搭接链路过程是随机选择一个中间级的芯片，很容易出现中间级的某一或某几个芯片被频繁使用，而某一或某几个芯片很长进间不能使用，当被频繁使用的芯片出现故障不能使用时，容易引起业务中断。
第四上述专利对搭接的关系没有进行备份，当芯片受到干扰而导致搭接数据丢失时，没有办法进行恢复，从而引起业务中断。
发明内容
本发明的目的在于提供一种能够适用多层交换网的程控数字交换方法。
为了达到上述目的，本发明公开一种程控数字交换方法，用于控制多级交换网的数据交换，它包括以下步骤每一组设置一资源池，设置并保存一指向资源池中最后一空闲时隙的空闲时隙指针和最前一空闲时隙的申请时隙指针；
在程控交换过程中分别在接续和断续过程中对所述资源池进行维护在接续过程中，利用空闲时隙指针和申请时隙指针从资源池中申请空闲时隙，在断续过程中利用空闲时隙指针将时隙从资源池中释放。
利用空闲时隙指针usFreeExchgPtr和所述申请时隙指针usGetResPtr从资源池中申请空闲时隙为usGetResPtr指向的时隙是要申请的空闲时隙，将所述时隙与usFreeExchgPtr指向的时隙进行交换，后usFreeExchgPtr向前偏移。
将所述时隙与usFreeExchgPtr指向的时隙进行交换之前还包括将usFreeExchgPtr作为本申请时隙的源指针usResourcePtr保存到资源池该申请时隙对应的下标数据项usDChannelPtr。
在断续过程中利用空闲时隙指针将时隙usFreeExchgPtr从资源池中释放为从资源池中每释放一时隙，先从资源池已申请时隙对应的下标数据项usDChannelPtr中找到要释放时隙的源指针usResourcePtr，然后usFreeExchgPtr向后偏移，最后将源指针usResourcePtr指向的时隙与usFreeExchgPtr指向的时隙进行交换。
本发明还包括当找到要释放时隙的源指针usResourcePtr之后，将源指针usResourcePtr保存到资源池该usFreeExchgPtr向后偏移指向的时隙对应的下标数据项usDChannelPtr。
设置包括资源池时隙下标数据项usDChannelPtr的组通道资源记录表，用于实时保存每一组的接续关系和断续关系；当接续数据丢失时，访问组通道资源记录表，恢复接续数据丢失所在组的接续关系。
在组通道资源记录表中还设置有目的时隙所在列号、目的时隙所在的芯片号、目的时隙所在的组号、目的通道号、源时隙所在组号、源通道号及表明时隙所在链路处于接续还是断续状态的标识。
在每一接续过程和断续过程，更新该组的时隙占用信息。
若采用三级交换网，则在接续时根据组的时隙占用信息确定本次接续使用的中间级芯片。
确定本次接续使用的中间级芯片具体为根据输入参数分别确定输入级的芯片号和中间级的输入组号I，以及输出级的芯片号和中间级的输出组号J；每一中间级的芯片号比较本芯片号中I输入组的时隙占用数和J输出组的时隙占用数，找到最大值作为本中间级的时隙占用数；从所有中间级的时隙占用数中找到最小值，所述最小值对应的中间级芯片作为本次接续使用的芯片。
一种交换装置，用于控制多级交换网的数据交换，包括存储单元包括资源池存储子单元和指针存储子单元，其中，资源池存储子单元，用于存储每一组的资源池信息，所述指针存储子单元，用于保存一指向资源池中最后一空闲时隙的空闲时隙指针及一指向资源池最前一空闲时隙的申请时隙指针；资源池维护单元在程控交换过程中利用保存在指针存储子单元中的空闲时隙指针和申请时隙指针分别在接续和断续过程中对所述资源池存储子单元中的资源池进行维护。
所述存储单元还包括组通道资源记录表存储子单元，用于实时保存每一组的接续关系和断续关系。
所述资源池维护单元进一步包括接续处理子单元用于利用指针存储子单元中的空闲时隙指针和申请时隙指针从资源池存储子单元中的资源池中申请空闲时隙申请时隙指针usGetResPtr指向的时隙是要申请的空闲时隙，然后将该时隙与usFreeExchgPtr指向的时隙进行交换，最后usFreeExchgPtr向前偏移；断续处理子单元用于利用指针存储子单元中的usFreeExchgPtr将时隙从资源池存储子单元中的资源池中释放从资源池中每释放一时隙，先从资源池已申请时隙对应的下标数据项usDChannelPtr中找到要释放时隙的源指针usResourcePtr，然后usFreeExchgPtr向后偏移，最后将源指针usResourcePtr指向的时隙与usFreeExchgPtr指向的时隙进行交换。
所述交换装置为时分复用TDM交换单板，所述资源池维护单元为TDM交换单板上的处理器。
TDM交换单板采用的所述交换网为三级交换网，所述三级交换网包括输入级、中间级以及输出级三级芯片组，每一级分别采用N1块芯片，输入级的每个芯片输出N2条高速通路HW被分成N1组，分别连接中间级的N1块芯片，中间级的每块芯片输出N2条HW被分成N1组，分别连接输出级的N1块芯片。所述N1为4，所述N2为64条。
与现有技术相比，本发明具有以下技术效果第一提供了一种利用资源池来管理时隙的申请和释放，通过指向资源池中最后一空闲时隙的空闲时隙指针和最前一空闲时隙的申请时隙指针来申请时隙及释放时隙。这样，每次程控交换过程，只需要获得保存的该组的空闲时隙指针和释放时隙，就能方便完成接续或断续过程，适用多层交换网，而不仅局限于三层交换网，适用范围更广。
第二，本发明在接续过程中，利用申请时隙指针usGetResPtr从资源池中申请空闲时隙，同时将空闲时隙指针usFreeExchgPtr保存到资源池该申请时隙对应的下标数据项usDChannelPtr，然后将usGetResPtr指向的时隙与usFreeExchgPtr指向的时隙进行交换，最后usFreeExchgPtr向前偏移；在断续过程中，利用资源池的usDChannelPtr找到要释放时隙的指针usResourcePtr，先将usResourcePtr保存到资源池该释放时隙对应的usDChannelPtr数据项，然后usFreeExchgPtr向后偏移，最后将usResourcePtr指向的时隙与usFreeExchgPtr指向的时隙进行交换。在接续时直接从usGetResPtr指针指向的值申请时隙，在断续时根据资源池中的下标数据项usDChannelPtr很快找到需要释放的时隙，就能方便完成接续或断续过程，从而实现无阻塞的交换。
第三本发明对接续关系利用组通道资源记录表进行备份，当芯片受到干扰致使接续数据丢失时，可以利用组通道资源记录表来恢复接续关系，从而提高了抗干扰能力。
第四当采用三级交换网时，本发明根据组中时隙的占用情况选择中间级芯片，避免中间的某个或某几个芯片被频繁使用，而某个或某几个芯片不能被使用的情况发生，提高了资源的利用率。
第五本发明的三级交换网采用的芯片能达到64条输入HW和64条输出HW，并对每组16条HW进行硬件布线，12片芯片能够实现128K*128K的交换能力。
图1为申请号为03146947.7的专利申请中公开了一种程控交换网的结构原理示意图；图2为本发明公开的一种程控数字交换方法的流程图；图3为本发明公开的三级交换网的一实例图；图4为本发明公开的一种实现数据交换的交换装置的结构示意图。
具体实施例方式
以下结合附图，具体说明本发明。
请参阅图2，其为本发明公开的一种程控数字交换方法的流程图。它用于控制多级交换网的数据交换，它包括以下步骤S110每一组设置一资源池，设置并保存一指向资源池中最后一空闲时隙的空闲时隙指针和最前一空闲时隙的申请时隙指针。
每一组设置一资源池，资源池的大小可以是大于等于该组的时隙数。比如一组有16条HW，每条HW在一周期内传输有512个时隙，则该组上传输的最大时隙数为16*512＝8192，即可将资源池的大小设定为8192。
空闲时隙指针是指向资源池中最后一空闲时隙的。初始地，空闲时隙指针可以为(资源池的大小Number-1)，比如空闲时隙指针值为8191。每从组上取一时隙，空闲时隙指针值减1，每释放一时隙，空闲时隙指针值加1。并且，通过读取空闲时隙指针值，即可获知该组上时隙占用情况。
还是以资源池的大小设定为8192为例，若空闲时隙指针值为5，则说明该组还有(5+1)个空闲时隙资源。在接续之前，获知每一组的空闲时隙指针值即可获知该组的空闲资源。
最前一空闲时隙的申请时隙指针是用于申请时隙的。
S120在程控交换过程中分别在接续和断续过程中对所述资源池进行维护在接续过程中，利用空闲时隙指针和申请时隙指针从资源池中申请空闲时隙(步骤S210)，在断续过程中利用空闲时隙指针将时隙从资源池中释放(步骤S220)。
在接续过程中，利用空闲时隙指针usFreeExchgPtr和所述申请时隙指针usGetResPtr从资源池中申请空闲时隙可以有很多的实现方案。在断续过程中利用空闲时隙指针usFreeExchgPtr将时隙从资源池中释放也可以有很多的实现方案。
一种较佳的接续实现方案为usGetResPtr指向的时隙是要申请的空闲时隙，先将usFreeExchgPtr作为本申请时隙的源指针usResourcePtr保存到资源池该申请时隙对应的下标数据项usDChannelPtr，然后将usGetResPtr指向的时隙与usFreeExchgPtr指向的时隙进行交换，最后usFreeExchgPtr向前偏移(所述向前偏移主要是指指针值减1)。通过上述的实现方案，在每次接续过程中，直接从申请时隙指针usGetResPtr指向的时隙就是要申请的空闲时隙，不仅接续过程实现简单而且实现速率快、延时少。
一种较佳的断续实现方案为从资源池中每释放一时隙，先从资源池已申请时隙对应的下标数据项usDChannelPtr中找到要释放时隙的源指针usResourcePtr，然后usFreeExchgPtr向后偏移，最后将源指针usResourcePtr指向的时隙与usFreeExchgPtr指向的时隙进行交换。当找到要释放时隙的源指针usResourcePtr之后，将源指针usResourcePtr保存到资源池该usFreeExchgPtr向后偏移指向的时隙对应的下标数据项usDChannelPtr。
举一个实施若需要释放时隙为A，从资源池已申请时隙A对应的下标数据项usDChannelPtr中找到要释放时隙A的源指针usResourcePtr(假设源指针usResourcePtr的指针值为K1)。
UsFreeExchgPtr是指向最后一空闲时隙指针，假设UsFreeExchgPtr的指针值为K2(K2＜K1)，UsFreeExchgPtr向后偏移(UsFreeExchgPtr指针值加1)，即目前指针值为(K2+1)的UsFreeExchgPtr指向一个非空闲时隙B，然后将该非空闲时隙B与源指针usResourcePtr指向的时隙A进行交换，此时，usFreeExchgPtr指向的就是就是需要释放的时隙A，由于usFreeExchgPtr是指向最后一个空闲时隙的指针，所以需要释释的时隙A即认为是已释放了。同时，由于指向非空闲时隙B的指针发生变化了，所以将目前指向时隙B的指针(指针值为K1的源指针usResourcePtr)进行保存。
在每次断续时根据资源池中已申请时隙的下标数据项usDChannelPtr很快就能找到需要释放的时隙，不仅断续过程实现简单而且实现速率快，做到无延迟无阻塞的交换。
除了上述公开的接续和断续的实现方案外，本发明还可以采用其它实现方案。比如较简单的一种接续方案为usGetResPtr指向的时隙是要申请的空闲时隙，将usGetResPtr指向的时隙与usFreeExchgPtr指向的时隙进行交换，后usFreeExchgPtr向前偏移(所述向前偏移主要是指指针值减1)。通过上述的实现方案，在每次接续过程中，直接从申请时隙指针usGetResPtr指向的时隙就是要申请的空闲时隙，不仅接续过程实现简单而且实现速率快、延时少。较简单的一种断续方案为从资源池中每释放一时隙，先从资源池找到要释放时隙，然后usFreeExchgPtr向后偏移，最后需要释放时隙与usFreeExchgPtr指向的时隙进行交换。上述方案相比较前述公开的接续和断续方案，交换速率慢些，但是同样适用多种多层交换网的交换。
为了避免芯片受到干扰致使接续数据丢失，可以设置一包括资源池时隙下标数据项usDChannelPtr的组通道资源记录表，用于实时保存每一组的接续关系和断续关系；当接续数据丢失时，访问该数据所在组的组通道资源记录表，恢复组的接续关系。
在组通道资源记录表中设置索引信息及数据信息。索引信息可以包括目的时隙所在列号、目的时隙所在芯片号、目的时隙所在组号、目的通道号。数据信息包括表明时隙所在链路处于接续还是断续状态的标识、源时隙所在的列号、源时隙所在芯片号、源时隙所在组号和源通道号。若对于同一交换网，每一通道号都是唯一且所有的通道号是连续编号的，则从通道号可以计算得到其所在组号、所在芯片号、所在列号时，索引信息中可只包含目的通道号。数据信息中只包含源通道号。比如，每一组数组的大小为8192，某一源通道号为8194，则说明该通道在第二组、所在芯片号为0，所在列号为0请参阅表1，其为本发明组通道资源记录表的一实施表项。
表1
每一次接续或断续操作，都会在表1中进行记录，序号为1、2、3表明一次接续或断续操作。索引项中可以保存目的时隙所在列号、目的时隙所在芯片号、目的时隙所在组号、目的通道号。数据项中可以包括表明时隙所在链路处于接续还是断续状态的标识、源时隙所在的列号、源时隙所在芯片号、源时隙所在组号和源通道号。
在整个数据交换过程中，组通道资源记录表可以设置一个。在芯片受到干扰等引起接续数据丢失时，直接访问组通道资源记录表来恢复组的接续。另外，本发明也可以在整个数据交换过程中，每一组都设置一用于实时保存该组的接续关系的组通道资源记录表，则在芯片受到干扰等引起接续数据丢失时，能够通过访问该数据所在组的组通道资源记录表恢复组的接续，增加恢复功能。
本发明在接续过程中利用资源池管理时隙的申请和释放，很容易找到需要的时隙，无需费时费力去查找需要的时隙，提高了接续的效率，进而做到无阻塞无延时的交换。并且，本发明还设置一组通道资源记录表，增加恢复功能，从而提高了抗干扰能力。
以下以三级交换网为例来说明本发明，但本发明的交换方法并非局限于三级交换网。
请参阅图3，其为本发明的三级交换网的结构示意图。该程控交换网共采用12片单片的交换芯片，分为三级输入级交换级、中间级交换级、输出级交换级。每级有四列。每个芯片的64条HW分为四个组0-15HW为第一组，15-31HW为第二组，32-47HW为第三组，48-63HW为第四组。输入组每一芯片的四组输出HW依次连接到中间级的每一芯片的输入HW，中间级的每一芯片的四组输出HW依次连接到输出级的第一芯片的输入HW。
申请号为03146947.7的专利申请文件中12片芯片只有实现最大交换能力为64K*64K。如果要实现128K*128K的交换能力，需要多出2倍的芯片数目。本发明公开的三级交换网能够实现128K*128K，若实现64K*64K，只需要6个芯片，每一级为2片芯片即可。
交换网的单板可以采用面向3G中RNC/CBSC/WLL/GBSC产品开发的一块TDM(Time Division Multiplex，时分复用)交换板。这种交换板作为系统的电路域交换单板，主要完成基站控制器系统中TDM交换功能，为整个系统提供电路域的交换。交换网单板内TDM交换模块采用12片ZL80009来完成128K*128K的时隙交换。整个TDM模块交换单元看成一个交换网，输入和输出HW范围统一编号为0～255。输入侧和中间侧每个芯片输出64条HW被分成4组，分别连接4个芯片，每组为16条HW。
以下介绍接续过程。
(一)确定中间级芯片号首先根据输入参数确定输入级的芯片号、输出级的芯片号、以及中间级的输入组号和中间级的输出组号。对于中间级的个芯片都有可能将输入级的输出交换到输出级的相应输入上。本发明采用利用芯片的时隙占用情况来确定本次接收的中间级芯片号。具体地根据输入参数分别确定输入级的芯片号和中间级的输入组号I，以及输出级的芯片号和中间级的输出组号J；每一中间级的芯片号比较本芯片号中I输入组的时隙占用数和J输出组的时隙占用数，找到最大值作为本中间级的时隙占用数；从所有中间级的时隙占用数中找到最小值，所述最小值对应的中间级芯片号作为本次接续使用的芯片。
比如输入HW4的Ts23输出至HW100的TS4，则输入HW4位于输入级的第一块芯片(芯片号为0)，HW100位于输出级的第二块芯片(芯片号为9)。中间级的输入组号为1，输出组号为2。然后比较每一中间级的芯片对应I输入组的时隙占用数A1[1][M]和对应J输出组的时隙占用数的大小A2[M][2]，即求出每一中间级芯片中A1[1][M]与A2[M][2]中的最大值作为本中间级芯片的时隙占用数，再从所有中间级芯片的时隙占用数中找到最小值，该最小值对应的中间级芯片作为本次接续使用的芯片，即占用的时隙数越小能使用的资源越多，从所有中间级芯片中找到资源最多的芯片作为本次接续使用的芯片。
(二)对输入级、中间级、输出级进行三级接续当输入级芯片、中间级芯片、输出级芯片确定后，即可对其按照上述公开方法进行三级接续。由三级交换网的连接图示可以看出，要确定整个交换网的连接关系，需要知道六个方面的时隙参数关系输入级的输入参数、输入级的输出参数、中间级的输入参数、中间级的输出参数、输出级的输入参数、输出级的输出参数。从图中的物理连接关系可知所述输入级的输出参数和所述中间级的输入参数是一样的，所述中间级的输出参数和所述输出级的输入参数是一一对应的。因此需要的参数就减为4个所述输入级的输入参数、所述中间级的输入参数，所述中间级的输出参数和所述输出级的输出参数。也就是说，在链路建立过程中，需要二次申请空闲时隙从输入级的输出到中间级的输入，从中间级的输出到输出级的输入。同样，在链路拆除过程中，需要二次释放时隙从输出级的输入到中间级的输出、从中间级的输入到输入级的输出。
每级接续时，将搭接关系保存到对应的组通道资源记录表中。在组通道资源记录表中至少设置有目的时隙所在芯片号和组号、源时隙所在芯片号和组号、时隙在资源池中的下标和时隙所在链路处于接续还是断续状态。请参阅表2，其为本发明组通道资源记录表的一实例示意表。
表2
说明ucRow目的时隙所在列号(输入级为0列、中间级为1列、输出级为2列)；ucChip目的时隙所在芯片号；ucDHwGroup目的时隙所在Hw组号；usDChannel目的通道号；ucldleFlag空闲标志，0为未搭接或已拆线；1为搭接usSHwGroup源时隙所在Hw组号；usSChannel源通道号；usDChannelPtr在资源池中该时隙所在的下标。
在本实施例中，每一组中的时隙是单独编号的。确定该时隙的位置需要确定其所在的列号、所在的芯片号、所在的HW组号及该组中该时隙所在资源池中的下标。即通道号＝时隙所在HW组号*组的大小(如512)+时隙在资源池所在的下标。
在数据交换过程中，若接续数据丢时，可以访问组通道资源记录表，恢复接续数据丢失所在组的接续关系。
(3)当数据交换完毕后，拆除链路在链路拆除过程中，需要二次释放时隙从输出级的输入到中间级的输出、从中间级的输入到输入级的输出。本发明可以采用上述公开的释放时隙方案。
请参阅图4，其为本发明公开的一种交换装置的结构示例图。它用于控制多级交换网21的数据交换，它还包括存储单元22包括资源池存储子单元221和指针存储子单元222，其中，资源池存储子单元221，用于存储每一组的资源池信息，所述指针存储子单元222，用于保存一指向资源池中最后一空闲时隙的空闲时隙指针及一指向资源池最前一空闲时隙的申请时隙指针。所述存储单元22还包括组通道资源记录表存储子单元223，用于实时保存每一组的接续关系和断续关系。
资源池维护单元23在程控交换过程中利用保存在指针存储子单元中222的空闲时隙指针和申请时隙指针分别在接续和断续过程中对所述资源池存储子单元221中的资源池进行维护。
所述资源池维护单元23进一步包括接续处理子单元231用于利用指针存储子单元222中的空闲时隙指针和申请时隙指针从资源池存储子单元221中的资源池中申请空闲时隙申请时隙指针usGetResPtr指向的时隙是要申请的空闲时隙，然后将该时隙与usFreeExchgPtr指向的时隙进行交换，最后usFreeExchgPtr向前偏移；断续处理子单元232用于利用指针存储子单元222中的usFreeExchgPtr将时隙从资源池存储子单元221中的资源池中释放从资源池中每释放一时隙，先从资源池已申请时隙对应的下标数据项usDChannelPtr中找到要释放时隙的源指针usResourcePtr，然后usFreeExchgPtr向后偏移，最后将源指针usResourcePtr指向的时隙与usFreeExchgPtr指向的时隙进行交换。
交换装置可以为TDM(时分复用)交换单板。资源池维护单元23通常为处理器(如CPU、可编程逻辑器件等)。存储单元22可以是单独的存储器，或者是集成在处理器上的存储单元。多级交换网21可以是芯片组，所述处理器连接芯片组，用于控制多级交换网的交换。
所述交换网21为三级交换网(图3为三级交换网示例图)，所述三级交换网包括输入级、中间级以及输出级三级芯片组，每一级分别采用N1块芯片，输入级的每个芯片输出N2条高速通路HW被分成N1组，分别连接中间级的N1块芯片，中间级的每块芯片输出N2条HW被分成N1组，分别连接输出级的N1块芯片。所述N1为4，所述N2为64条。
以上公开的仅为本发明的几个具体实施例，但本发明并非局限于此，任何本领域的技术人员能思之的变化，都应落在本发明的保护范围内。
权利要求
1.一种程控数字交换方法，用于控制多级交换网的数据交换，其特征在于，它包括以下步骤每一组设置一资源池，设置并保存一指向资源池中最后一空闲时隙的空闲时隙指针和最前一空闲时隙的申请时隙指针；在程控交换过程中分别在接续和断续过程中对所述资源池进行维护在接续过程中，利用空闲时隙指针和申请时隙指针从资源池中申请空闲时隙，在断续过程中利用空闲时隙指针将时隙从资源池中释放。
2.如权利要求1所述的方法，其特征在于，利用空闲时隙指针usFreeExchgPtr和所述申请时隙指针usGetResPtr从资源池中申请空闲时隙为usGetResPtr指向的时隙是要申请的空闲时隙，将所述时隙与usFreeExchgPtr指向的时隙进行交换，后usFreeExchgPtr向前偏移。
3.如权利要求2所述的方法，其特征在于，将所述时隙与usFreeExchgPtr指向的时隙进行交换之前还包括将usFreeExchgPtr作为本申请时隙的源指针usResourcePtr保存到资源池该申请时隙对应的下标数据项usDChannelPtr。
4.如权利要求3所述的方法，其特征在于，在断续过程中利用空闲时隙指针将时隙usFreeExchgPtr从资源池中释放为从资源池中每释放一时隙，先从资源池已申请时隙对应的下标数据项usDChannelPtr中找到要释放时隙的源指针usResourcePtr，然后usFreeExchgPtr向后偏移，最后将源指针usResourcePtr指向的时隙与usFreeExchgPtr指向的时隙进行交换。
5.如权利要求4所述的方法，其特征在于，还包括当找到要释放时隙的源指针usResourcePtr之后，将源指针usResourcePtr保存到资源池该usFreeExchgPtr向后偏移指向的时隙对应的下标数据项usDChannelPtr。
6.如权利要求2或4所述的方法，其特征在于，还包括设置包括资源池时隙下标数据项usDChannelPtr的组通道资源记录表，用于实时保存每一组的接续关系和断续关系；当接续数据丢失时，访问组通道资源记录表，恢复接续数据丢失所在组的接续关系。
7.如权利要求6所述的方法，其特征在于，在组通道资源记录表中还设置有目的时隙所在列号、目的时隙所在的芯片号、目的时隙所在的组号、目的通道号、源时隙所在组号、源通道号及表明时隙所在链路处于接续还是断续状态的标识。
8.如权利要求1所述的方法，其特征在于，还包括在每一接续过程和断续过程，更新该组的时隙占用信息。
9.如权利要求8所述的方法，其特征在于，还包括若采用三级交换网，则在接续时根据组的时隙占用信息确定本次接续使用的中间级芯片。
10.如权利要求9所述的方法，其特征在于，确定本次接续使用的中间级芯片具体为根据输入参数分别确定输入级的芯片号和中间级的输入组号I，以及输出级的芯片号和中间级的输出组号J；每一中间级的芯片号比较本芯片号中I输入组的时隙占用数和J输出组的时隙占用数，找到最大值作为本中间级的时隙占用数；从所有中间级的时隙占用数中找到最小值，所述最小值对应的中间级芯片作为本次接续使用的芯片。
11.一种交换装置，用于控制多级交换网的数据交换，其特征在于，包括存储单元包括资源池存储子单元和指针存储子单元，其中，资源池存储子单元用于存储每一组的资源池信息，所述指针存储子单元用于保存一指向资源池中最后一空闲时隙的空闲时隙指针及一指向资源池最前一空闲时隙的申请时隙指针；资源池维护单元在程控交换过程中利用保存在指针存储子单元中的空闲时隙指针和申请时隙指针在接续和断续过程中对所述资源池存储子单元中的资源池进行维护。
12.如权利要求11所述的交换装置，其特征在于，所述存储单元还包括组通道资源记录表存储子单元，用于实时保存每一组的接续关系和断续关系。
13.如权利要求11或12所述的交换装置，其特征在于，所述资源池维护单元进一步包括接续处理子单元用于利用指针存储子单元中的空闲时隙指针和申请时隙指针从资源池存储子单元中的资源池中申请空闲时隙申请时隙指针usGetResPtr指向的时隙是要申请的空闲时隙，然后将该时隙与usFreeExchgPtr指向的时隙进行交换，最后usFreeExchgPtr向前偏移；断续处理子单元用于利用指针存储子单元中的usFreeExchgPtr将时隙从资源池存储子单元中的资源池中释放从资源池中每释放一时隙，先从资源池已申请时隙对应的下标数据项usDChannelPtr中找到要释放时隙的源指针usResourcePtr，然后usFreeExchgPtr向后偏移，最后将源指针usResourcePtr指向的时隙与usFreeExchgPtr指向的时隙进行交换。
14.如权利要求11所述的交换装置，其特征在于，所述交换装置为时分复用TDM交换单板，所述资源池维护单元为TDM交换单板上的处理器。
15.如权利要求14所述的交换装置，其特征在于，TDM交换单板采用的所述交换网为三级交换网，所述三级交换网包括输入级、中间级以及输出级三级芯片组，每一级分别采用N1块芯片，输入级的每个芯片输出N2条高速通路HW被分成N1组，分别连接中间级的N1块芯片，中间级的每块芯片输出N2条HW被分成N1组，分别连接输出级的N1块芯片。
16.如权利要求15所述的交换装置，其特征在于，所述N1为4，所述N2为64条。
全文摘要
一种程控数字交换方法，用于控制多级交换网的数据交换，包括以下步骤每一组设置一资源池，设置并保存一指向资源池中最后一空闲时隙的空闲时隙指针和最前一空闲时隙的申请时隙指针；在程控交换过程中分别在接续和断续过程中对所述资源池进行维护在接续过程中，利用空闲时隙指针和申请时隙指针从资源池中申请空闲时隙，在断续过程中利用空闲时隙指针将时隙从资源池中释放。本发明提供了一种利用资源池来管理时隙的申请和释放，通过资源池管理的方法来申请时隙及释放时隙，这样就能方便完成接续或断续过程，从而实现适用多级交换网的无阻塞的交换。
文档编号H04Q3/545GK1937784SQ20061012708
公开日2007年3月28日 申请日期2006年9月26日 优先权日2006年9月26日
发明者童运民, 姚志明 申请人:华为技术有限公司