专利名称：程控交换机多模块桥接时隙接续方法
技术领域：
本发明涉及电信领域，具体地说是一种在程控交换机中实现多模块话路接续的方法。
以往的交换机多模块大多采用星型组网方式(如
图1所示)，模块间(包括近端模块—近端模块，近端模块—远端模块，远端模块—远端模块)的通话必须通过中心模块汇接，即对于一个主叫用户与被叫用户不在同一模块的呼叫，交换机必须把主叫用户的话路和被叫用户的话路同时接续到中心模块，再由中心模块负责把两者接续起来。这样的组网结构简单，模块间话路接续方法也单一。随着交换机技术的发展，多级树型组网结构(如图2所示)和网型组网结构在交换机中正得到广泛运用，由于该组网方式相对复杂，并且灵活性大，两个不同模块间的电话呼叫理论上可以采用多种路由接续方式。对于采用多级树型或网型组网的全分散数字程控交换机系统中采用不同的路由接续方式，其接续的速度会有较大的差别。为了提高交换机网络的运行效率以及提高电话接续速度，迫切需要一种快速有效的接续方法在交换机的任意两个模块间建立话路。
本发明的目的在于，提供一种在多级树型或网型组网的全分散数字程控交换机系统中实现快速的跨模块最优路由查找方法，完成呼叫话路接续，同时在整个系统的范围内提供差错自愈机制，以确保系统在意外的事故后可以迅速自动恢复。
本发明的程控交换机多模块桥接时隙接续方法，其实现步骤如下，第一步，对主被叫用户所在模块定位；1.确定主被叫用户所在的模块位置，并在主被叫用户所在的模块中分配接续时隙给主被叫用户；2.判断主被叫用户的接续时隙是否在同一模块，在同一模块则转步骤3；如不在同一模块，则跳转第二步；
3.在模块内完成主、被叫用户接续，结束流程；第二步，在被叫用户所在的模块中寻找是否有从被叫用户到主叫用户的直联中继，如果有则通过直联中继接续桥接时隙，完成接续；若没有直联中继则转第三步；第三步，接续当前模块的时隙到上级模块的桥接时隙；1.判断是否能够成功地寻找到当前模块的父模块的桥接时隙，如果寻找成功，则转步骤2；若寻找失败，跳转步骤3；2.将当前模块的时隙接续到其上级模块的时隙上，转入第四步；3.判断当前的模块是否为被叫模块，如果是，则转步骤4；若不是被叫模块，则跳转步骤6；4.拆除已接续的桥接时隙，释放主被叫呼叫进程；5.呼叫失败，结束接续流程；6.拆除已接续的桥接时隙，并给相邻模块发消息请求释放桥接时隙，再返回步骤3，直到返回被叫模块，释放主、被叫的呼叫进程，结束接续流程；第四步，在第三步的当前模块的上级模块中根据主叫用户所在的模块寻找桥接时隙，完成接续；1.判断在上级模块中是否可以同时得到主叫用户和被叫用户的时隙，如果可以则跳转步骤2；若不能同时得到，则返回执行第二步；2.在上级模块中接续主被叫用户的桥接时隙；3.保护已接续中的主被叫用户桥接时隙；4.桥接时隙接续成功。结合附图和实施例，进一步说明本发明的特点，在附图中图1是星型组网结构示意图；图2多级树型组网结构示意图；图3是本发明的多模块桥接时隙接续方法流程图；图4为多平面交换网示意图；图5是本发明在双机热备份系统中主用工作状态示意图；图6为本发明在双机热备份系统中备用工作状态示意图7是本发明多模块交换机话路接续实施例示意图；图8是本发明接续结束后的桥接路由拆除方法流程图；图9是本发明方法的主被叫用户在同一模块内的处理流程图；图10为本发明方法的被叫与主叫用户有直联中继时的处理流程图；图11是从被叫模块的上级模块寻找桥接时隙失败时的处理流程图。
如图1所示的星型组网图在现有的交换系统中由于结构简单，接续的方法也相对简单；而图2的所示的树型组网结构虽然组网方式复杂，但由于其具有十分灵活的特点，可同时满足各类用户的需求，正得到广泛的应用。本发明也主要是涉及多级树型或网型组网中的多模块桥接技术。
针对多模块树型组网特点，多模块桥接时隙接续方法主要解决关键问题有四个1.路由的查找；2.在各种复杂的组网情况下，快速的在主被叫之间建立一条话音通路，且在呼叫释放时能迅速拆路并释放掉相关电路资源；3.在MP倒换时提供可靠的话音通路保护；4.提供定时的“扫垃圾”功能，保证在MP-MP通信阻断等以外故障事故发生后，使已“吊死”的交换机的模块间话路资源可快速释放。
为了更加清楚地说明本发明的方案，首先介绍几个基本内容1.在全系统内对模块间中继时隙话路进行统一的逻辑编号(TLN-Time SlotLogical Number)，TLN的结构如下<pre listing-type="program-listing"><![CDATA[typedef struct tagTLN{ BYTE ts；/*时隙号*/ WORD hw；/*模块间话路的HW号*/ BYTE module； /*多模块结构中的模块号*/ }TLN，_FAR*LPTLN；]]></pre>2.相邻两模块的时隙互称为TWIN_TLN。通过调用以下函数可以得到一个时隙的TWIN_TLNCM_GETTWINTLN(TLN)3. 多级树型结构如图所示.同级的模块之间互称为兄弟模块，上级模块称为下级模块的父模块，下级模块称为上级模块的子模块，兄弟模块之间可以用中继直联；4.通过调用CM_GETSPCMODULE函数可以得到与该时隙相连的模块号；5.最高级的模块为中心交换模块(SNM)，SNM拥有大交换网，按照其组成方式可以分为两类1)大容量单平面交换网(如32K，64K，128K)，模块间的接续在一个平面内就可以完成，比较简单；2)多平面交换网；多平面交换网是由多个单平面交换网按一定的方式组合成为一个多平面交换网，如图4所示，以6个8K单平面交换网(从I到VI)组成32K交换网，I，II，III，IV用于接入近端模块(3#，4#)，外加V，VI模块用于接入远端模块(28#)，桥接进程对于3#到4#之间的呼叫通过I，II，III，VI中的任一平面接续一次即可；而3#到28#的呼叫，桥接进程要通过I，II，III，VI中的任一平面接续到V平面，再接续到28#。
对于采用以上两种的结构的SNM，桥接进程根据数据配置和模块间时隙占用情况自动优选路由进行接续。
为保证桥接接续的可靠性，需要在双机热备份的系统上采用以下桥接时隙保护机制。主机的工作状态如图5所示，在主用状态收到请求接续消息时，接续相关桥接时隙，并通知备机保护该接续；当收到请求释放消息时，拆除相关桥接时隙，并通知备机去保护该接续；当收到主被倒换消息时，迁入备用状态；当收到备机要求保护接续消息后，把所有已接续的桥接时隙通知备机。
备机的工作状态图6，在备用状态收到请求保护接续消息时，记录相关桥接时隙；当收到请求释放保护消息时，拆除相关桥接时隙记录；当收到主被倒换消息时，迁入主用状态；当收到主备机通信恢复消息后，向主机发要求保护接续消息。
由于多模块交换机实际运用在一个较大的地理范围内，较容易受到外界各种因素的干扰，为保护桥接进程在干扰消除后能迅速的自动恢复正常工作。采用定时的模块间时隙资源校对，来保证意外干扰造成的资源吊死时可以快速释放。
假设有模块A和B相联，直联中继的某一话路时隙在A模块上的逻辑号为TLN_A，在B模块上的逻辑号为TLN_B。因为TLN_A和TLN_B相对应的物理时隙为同一时隙，所以TLN_A于TLN_B在正常情况下的状态应一致。当A，B模块间的通信中断(或因其他外界因素)造成模块间释放桥接时隙失败时，TLN_A于TLN_B的状态必然不一致。桥接进程定时查对模块间时隙状态，当发现状态不一致时，则释放占用的桥接时隙，并拆除于之相连的桥接话路。
下面结合图7所示分别以主叫用户A呼叫被叫用户B，主叫用户C呼叫被叫用户D，主叫用户A呼叫被叫用户D说明本发明的桥接路由接续和拆除的具体过程。
如流程图9中所示，交换机根据主叫摘机的位置和被叫号码分析结果确定主叫和被叫所在模块，分别在其所在模块为主叫和被叫各找一个时隙用于话路接续；再判断主叫时隙(OPTLN_A)和被叫时隙(TPTLN_B)是否在同一模块(接续关系见图7中的主叫用户A与被叫用户B)；如果在它们同一模块中则不需要桥接进程参与跨模块话路接续，直接可以把主叫和被叫接续起来；如果不在同一模块，则需要桥接进程参与跨模块话路的接续，启动从被叫向主叫逐步寻找桥接时隙的流程，流程见图10，交换机首先根据本局的局数据配置判断被叫时隙所在模块到主叫时隙所在模块有无直联中继；如果有(如图7中所示主叫用户A和被叫用户B所在的远端模块)则在直联中继的被叫模块侧申请一个到主叫模块的直联时隙(TPBTLN_B)；再在直联中继的主叫模块侧申请对应的一个到被叫模块的直联时隙(OPBTLN_A)；最后分别把主叫时隙(OPTLN_A)和直联中继主叫侧的时隙(OPBTLN_A)，以及被叫时隙(TPTLN_B)和直联中继被叫侧的时隙相连(TPBTLN_B)；桥接通路接续完毕(如图7所示)；如果本模块没有到主叫模块的直联中继(如图7中所示主叫用户C和被叫用户D所在的远端模块)则申请一个到父模块的时隙(TPBTLN_D)；把被叫时隙(TPTLN_D)接续到这个到父模块的时隙(TPBTLN_D)上；这样被叫模块的接续已完成，迁入等待其他模块的桥接路由接续成功消息。
如果从被叫模块的父模块找桥接时隙失败，则本次呼叫失败，需要拆除所有已接续的呼叫路由，流程见图11，判断当前模块是否为被叫模块；如果是被叫模块则拆除已接续的呼叫路由并释放相关占用的时隙；释放被叫呼叫进程；释放主叫呼叫进程；呼叫失败。如果当前模块不为被叫模块，则首先拆除本模块已接续的呼叫路由并释放相关占用的时隙；再根据本模块到被叫侧的时隙找与之相连的模块，通知它呼叫失败；这样递归释放桥接时隙，直至到达被叫模块所有时隙都释放，呼叫失败。这样就实现了在流程中系统出差错时的自愈机制，确保系统能够在发生意外事故后能迅速自动恢复。
在被叫模块的父模块根据主叫用户所在模块找桥接时隙，流程见图3中的框41、42、43和44，如果可同时得到该模块到主叫用户的时隙(OPFTLN_C)和被叫模块的时隙(TPFTLN_D)，说明所有所需的时隙都已找到，则接续本模块从主叫模块的时隙(OPFTLN_C)到被叫模块的时隙(TPFTLN_D)，这样桥接模块的时隙接续完毕；通知主叫模块接续主叫时隙(OPTLN_C)到主叫模块到桥接模块的时隙(OPBTLN_C)；(被叫模块在之前已把被叫时隙到被叫模块到桥接模块的时隙接续好)；桥接通路全部接续完毕；如果不能同时得到被叫模块的父模块到主叫模块和被叫模块的时隙(如图7中主叫用户A和被叫用户D)，说明该模块到主叫模块之间还有桥接模块，继续调用流程图10、流程图11，直到找到主叫模块的时隙，并把所用桥接模块上的时隙按图3所示的流程完成接续。
当通话完毕需要释放桥接路由，同样从被叫开始释放所有桥接时隙。首先判断主被叫是否在同一模块。如果在同一模块则直接拆路，释放呼叫；如果主被叫不在同一模块上则采用图8的流程。拆除被叫模块上的话路，并释放相关时隙。判断于本模块主叫侧时隙相连的模块是否为主叫模块；如果是主叫模块，则通知主叫模块将到桥接模块的时隙释放，桥接时隙接续完毕。如果不是主叫模块，通知该模块释放本次呼叫的桥接，如此递归调用图8的流程，直至到达主叫模块，所有桥接时隙接续完毕。
本发明的多模块桥接时隙接续方法已在实验性的系统中得到应用，并经过多方的测试与试用，均取得了满意的效果。在多模块树型组网结构和网状组网结构中，实现了快速跨模块最优路由查找，并能提供系统内的差错自愈，确保系统的稳定可靠运作。
权利要求
1.一种程控交换机多模块桥接时隙接续方法，其特征在于，实现的步骤如下第一步，对主被叫用户所在模块定位；1.确定主被叫用户所在的模块位置，并在主被叫用户所在的模块中分配接续时隙给主被叫用户(11)；2.判断主被叫用户的接续时隙是否在同一模块，在同一模块则转步骤3；如不在同一模块，跳转第二步(12)；3.在模块内完成主、被叫用户接续，结束流程(13)；第二步，在被叫用户所在的模块中寻找是否有从被叫用户到主叫用户的直联中继(21)，如果有则通过直联中继接续桥接时隙，完成接续(22)；若没有直联中继则转第三步；第三步，接续当前模块的时隙到上级模块的桥接时隙；1.判断是否能够成功地寻找到当前模块的父模块的桥接时隙(31)，如果寻找成功，则转步骤2；若寻找失败，则跳转步骤3；2.将当前模块的时隙接续到其上级模块的时隙上(32)，转入第四步；3.判断当前的模块是否为被叫模块(33)，如果是，则转步骤4；若不是被叫模块，则跳转步骤6；4.拆除已接续的桥接时隙，释放主被叫呼叫进程(34)；5.呼叫失败，结束接续流程(35)；6.拆除已接续的桥接时隙，并给相邻模块发消息请求释放桥接时隙(36)，再返回步骤3，直到返回被叫模块，释放主、被叫的呼叫进程(34)，结束接续流程；第四步，在第三步的当前模块的上级模块中根据主叫用户所在的模块寻找桥接时隙，完成接续；1.判断在上级模块中是否可以同时得到主叫用户和被叫用户的时隙(41)，如果可以则转步骤2；若不能同时得到，则返回执行第二步(21)；2.在上级模块中接续主被叫用户的桥接时隙(42)；3.保护已接续中的主被叫用户桥接时隙(43)；4.桥接时隙接续成功(44)。
2.根据权利要求1所述的一种程控交换机多模块桥接时隙接续方法，其特征在于，还包括为保证桥接接续的可靠性，在双机热备份的系统上采用以下桥接时隙保护方法1)主机的工作步骤收到请求接续消息时，接续相关桥接时隙，并通知备机保护该接续；当收到请求释放消息时，拆除相关桥接时隙，并通知备机去保护该接续；当收到主被倒换消息时，迁入备用状态；当收到备机要求保护接续消息后，把所有已接续的桥接时隙通知备机；2)备机的工作步骤收到请求保护接续消息时，记录相关桥接时隙；当收到请求释放保护消息时，拆除相关桥接时隙记录；当收到主被倒换消息时，迁入主用状态；当收到主备机通信恢复消息后，向主机发要求保护接续消息。
3.根据权利要求1所述的一种程控交换机多模块桥接时隙接续方法，其特征在于，还包括定时对接续中的模块之间的时隙资源进行校对，当接续中的；两时隙的状态不一致时，释放占用的桥接时隙，并拆除模块间相连的桥接话路。
4.根据权利要求1所述的一种程控交换机多模块桥接时隙接续方法，其特征在于，在通话完毕释放桥接路由时(51)，从被叫开始释放所有桥接时隙；判断主被叫是否在同一模块(52)；如果在同一模块则直接拆路，释放呼叫(53)；如果主被叫不在同一模块上则拆除当前模块上的话路，并释放本模块的桥接时隙(54)；取得该桥接时隙对应的模块号(55)；判断与本模块主叫侧时隙相连的模块是否为主叫模块(56)；如果是主叫模块，则通知主叫模块将到桥接模块的时隙释放(57)，桥接时隙接续完毕(58)。如果不是主叫模块，通知相邻模块释放本次呼叫的桥接时隙(59)，并返回拆除当前模块时隙，直至到达主叫模块，所有桥接时隙接续释放完毕(58)。
全文摘要
本发明公开了一种在程控交换机中多模块桥接时隙接续方法,通过确定主被叫模块的位置,并分别判定二者之间是否在同一模块内,是否有直联中继,若都没有则从被叫模块开始,往上级模块逐级寻找可与主叫模块接续的桥接时隙,完成接续。本发明的接续路由查找方法在跨模块中系统的应用中达到了快速查找完成接续,并在系统的突发意外时具有差错自愈的强大功能。本发明能够在各类组网方式的数字程控交换系统中进行升级使用。
文档编号H04L12/44GK1366398SQ0110528
公开日2002年8月28日 申请日期2001年1月19日 优先权日2001年1月19日
发明者屠嘉顺, 戴存军 申请人:深圳市中兴通讯股份有限公司