专利名称：软交换网关第三级用户适配层动态路由表生成方法及装置的制作方法
技术领域：
本发明涉及通讯与计算机技术领域，尤其涉及一种软交换网关第三级用户适配层 动态路由表生成方法及装置。
背景技术：
在现代通信网络中，都会涉及到不同运营商之间的互联。从当前网络发展趋势来 看，以IP作为骨干网的下一代网络(NGN)是当前各个运营商建设的重点。但是以SS7作为 信令承载的PSTN网络依旧扮演网络通信的重要角色。因此就涉及到不同承载方式网络之 间的互联。软交换信令网关通过对PSTN侧SS7信令和IP侧的SIGTRAN适配层协议的转换， 实现SS7信令在IP网的传送，从而达到SS7信令网与IP网的互通。第三级用户适配层(M3UA)协议作为MTP3 (B)协议的用户适配层协议，在软交换信 令网关中被广泛使用。但在软交换信令网关M3UA的动态路由具体实现中，经常会产生由于 出局路由负载不平衡而导致软交换信令网关拥塞等情况的出现。软交换信令网元涉及到网 际互联，交换的数据业务量比较大，因此一种可靠、高效的M3UA动态路由生成算法是软交 换信令网关中数据业务交换可靠的保证。现有技术中的M3UA的动态路由表的生成方法通常包括如下步骤系统数据库配 置静态路由表，该静态路由表中包含了所有可能的信令偶联；建立第一信令偶联，并将动态 路由表的局向可用偶联排列全部更新成第一信令偶联；建立第二信令偶联，并将动态路由 表的局向可用偶联排列中与静态路由表第二信令偶联对应的位置更新为第二信令偶联；依 次建立其余的信令偶联，并依次根据静态路由表来更新对应位置的信令偶联。下面以四个偶联的情况为例来解释现有技术中上述的动态路由表生成方法。系统 数据库为局向ι所配置的M3UA静态路由表有4个偶联，则与之对应的静态信令偶联排列表 可以是[1，2，3，4，1，2，3，4，1，2，3，4，1，2，3，4]。这表示当前本信令网关可以通过4条信令 偶联到达局向1，这4条信令偶联是预先配置的，为了保证能够达到负荷均衡的结果，4条信 令偶联在路由表中应当是均勻排列的。在没有任何一条偶联建立好之前，此局向1的动态 路由表应该是40，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0]，表示无动态路由可用。当信令偶联 1建立好后，上述动态路由表变成[1，1，1，1，1，1，1，1，1，1，1，1，1，1，1，1]。表示本信令点 可以通过信令偶联1到达局向1，此时所有的业务都在1号信令偶联上传输。当信令偶联2被建立起来而变得有效时，此时将以静态信令偶联排列表的偶联排 序为依据来更新动态路由表，将动态路由表中与静态信令偶联排列表中信令偶联2的对应 的位置替换为信令偶联2，故生成结果如下[1，2，1，1，1，2，1，1，1，2，1，1，1，2，1，1]。之后再建立信令偶联3和信令偶联4，并继续依照上述方法替换动态路由表的对 应位置。上述方法的缺点是明显的，如果在信令偶联2建立完毕后，由于某些原因信令偶 联3和4始终无法成功建立，则动态路由表就处于一种不均衡分布状态，即动态路由表中信 令偶联1占据了四分之三的比重。此时信令偶联1承担的业务量就远大于信令偶联2承担的业务量，在具有4个信令偶联的情况下为3 1即信令偶联1承担了 3/4的任务量。对 于有N个信令偶联的情况下，此时两者的比例显然应该是(N-I) 1，即信令偶联1承担了 (N-I)/N的任务量。在大话务量情况下，信令偶联1可能产生拥塞，然后被闭塞，业务全部转 到信令偶联2，又导致信令偶联2拥塞，再被闭塞，这样的连锁反应最终将会导致整个软交 换信令网关传输系统的崩溃。如果在建立第三信令偶联之后发生中断，则信令偶联1将承 担一半的业务量。即对于有N个信令偶联的情况下，如果只建立了 η个信令偶联，则信令偶 联1将承担(Ν-η+1)/Ν的业务量。显然，对于有N个信令偶联的静态路由表而言，如果所有的信令偶联都建立完毕， 每个信令偶联的常规任务量应当是1/Ν。现有技术的缺点在于，如果只建立了 η个信令偶 联，则第一信令偶联所承担的业务量将是(Ν-η+1)/Ν。而只有全部信令偶联建立完毕，即N =η时，第一信令偶联才会只承担1/Ν的常规任务量。一旦建立信令偶联的过程被中断，就 必然导致动态路由表中各个信令偶联的分布不均勻，大量的话务将被集中在第一信令偶联 上。并且信令偶联建立过程越早中断，第一信令偶联所承担的话务量越大，如果只建立了两 个信令偶联，则第一信令偶联将承担绝大部分的话务，这势必导致整个软交换信令网关传 输系统的崩溃。
发明内容
本发明所要解决的技术问题是，提供一种软交换网关第三级用户适配层动态路由 表生成方法及装置，能够避免在建立信令偶联的过程被中断时，由于动态路由表对信令偶 联任务量分配的不平衡而导致系统崩溃的现象发生。为了解决上述问题，本发明提供了一种软交换网关第三级用户适配层动态路由表 生成方法，包括如下步骤(al)系统数据库配置静态路由表，所述静态路由表中包含了相 同数目的所有可能的信令偶联；(bl)建立第一信令偶联；( )将动态路由表的信令偶联排 列全部更新成第一信令偶联；(Cl)建立第二信令偶联；(^)重构动态路由表，即生成第一 与第二信令偶联均勻分布的动态路由表，即在所述动态路由表中第一与第二信令偶联的数 目差不大于1。作为可选的技术方案，所述步骤(U)进一步包括(c21)将动态路由表清空； (c22)确定第一与第二信令偶联在静态路由表中的位置，并将动态路由表中对应位置更新 为第一或第二信令偶联；(c23)将第一与第二信令偶联循环安置在动态路由表的空位上。作为可选的技术方案，进一步包括(dl)继续建立后续各个信令偶联，在每建立 一信令偶联之后，均对动态路由表实施重构，生成由各个已建立的信令偶联均勻分布的动 态路由表，即在所述动态路由表中所有已建立的信令偶联彼此之间的数目差不大于1。作为可选的技术方案，对动态路由表实施重构的步骤进一步包括(dl0)建立一 信令偶联；(dll)将动态路由表清空；(dl2)确定每个已建立的信令偶联在静态路由表中的 位置，并将动态路由表中对应位置更新为对应的可用信令偶联；(dl3)将已建立的信令偶 联循环安置在动态路由表的空位上。本发明进一步提供了一种软交换网关第三级用户适配层动态路由表生成装置，包 括如下模块静态路由表配置模块，用于使系统数据库配置静态路由表，所述静态路由表中 包含了相同数目的所有可能的信令偶联；第一建立模块，用于建立第一信令偶联；第一更新模块，用于将动态路由表的信令偶联排列全部更新成第一信令偶联；第二建立模块，用于 建立第二信令偶联；第二更新模块，用于重构动态路由表，即生成第一与第二信令偶联均勻 分布的动态路由表，即在所述动态路由表中第一与第二信令偶联的数目差不大于1。本发明的优点在于，在成功建立信令偶联之后，对动态列表实施重构，通过替换空 位的方法保证了动态列表中各个信令偶联的均勻分布，从而避免在建立信令偶联的过程被 中断时，动态列表处于不平衡的状态。
附图1是本发明具体实施方式
所述方法的步骤流程图。附图2是本发明具体实施方式
所述装置的结构示意图。
具体实施例方式接下来结合附图对本发明所述的软交换网关第三级用户适配层动态路由表生成 方法及装置的具体实施方式
做出详细说明。附图1是本发明具体实施方式
所述方法的步骤流程图，包括步骤S100，系统数 据库配置静态路由表，所述静态路由表中包含了相同数目的所有可能的信令偶联；步骤 S111，建立第一信令偶联；步骤S112，将动态路由表的信令偶联排列全部更新成第一信令 偶联；步骤S121，建立第二信令偶联；步骤S122，将动态路由表清空；步骤S123，确定第一 与第二信令偶联在静态路由表中的位置，并将动态路由表中对应位置更新为第一或第二信 令偶联；步骤S124，将第一与第二信令偶联循环安置在动态路由表的空位上。以下继续以四个偶联的情况为例来解释本实施方式中动态路由表的生成方法。参考步骤S100，系统数据库配置静态路由表，所述静态路由表中包含了相同数目 的所有可能的信令偶联。系统数据库为局向1所配置的M3UA静态路由表有4个偶联，则与 之对应的静态路由表是[1，2，3，4，1，2，3，4，1，2，3，4，1，2，3，4]。这表示当前本信令网关可 以通过4条信令偶联到达局向1，这4条信令偶联是预先配置的，为了保证能够达到负荷均 衡的结果，4条偶联在路由表中应当是均勻排列的。参考步骤S111，建立第一信令偶联。搭建偶联可以采用任何一种本领域内技术人 员公知的方法，此处从略。第一信令偶联搭建完毕后，信令网关即可以通过此信令偶联到达 局向参考步骤S112，将动态路由表的信令偶联排列全部更新成第一信令偶联。在没有 任何一条偶联建立好之前，此局向1的动态路由表应该是
，表示无动态路由可用。当第一信令偶联建立好后，上述动态路由表变成[1，1，1，1， 1，1，1，1，1，1，1，1，1，1，1，1]。表示本信令点可以通过信令偶联1到达局向1，此时所有的业
务都在1号偶联上传输。步骤S121，建立第二信令偶联。同样，搭建偶联可以采用任何一种本领域内技术人 员公知的方法，此处从略。第二信令偶联搭建完毕后，就意味着信令网关既可以通过第一信 令偶联也可以通过第二信令偶联到达局向1。步骤S122，将动态路由表清空。清空后，上述动态路由表变成
，与初始状态相同。
步骤S123，确定第一与第二信令偶联在静态路由表中的位置，并将动态路由表中 对应位置更新为第一或第二信令偶联。显然，在静态路由表中，第一与第二信令偶联分别出 现在第一和第二位置，并以四为周期进行循环，故上述动态路由表进一步更新为[1，2，0， 0,1,2,0,0,1,2,0,0,1,2,0,0]。步骤S124，将第一与第二信令偶联循环安置在动态路由表的空位上。上述动态路 由表的第三和第四位置是空位，并且以四为周期进行循环，故将空位间隔的以第一和第二 信令偶联进行填充，填充完毕的动态路由表为[1，2，1，2，1，2，1，2，1，2，1，2，1，2，1，2]。采用上述步骤重构的动态路由表中，第一与第二信令偶联均勻分布，两者的数目 是相同的。显然，如果静态路由表有奇数个信令偶联(例如5个信令偶联循环排布5次，列 表中共25个信令偶联)，则第一与第二偶联的数目是不同的，但采用此间隔填充的方法能 够保证两者的数目差不大于1。故上述方法能够保证第一与第二信令偶联在动态路由表中 是均勻排布的，即使后续的第三信令偶联未成功建立，也不会导致某一信令偶联的过负荷。实质上，在继续建立第三信令偶联之后，即使采用现有技术中的办法，只更新与静 态路由表中对应位置的信令偶联，也不会导致某一信令偶联过载，因为第一与第二信令偶 联已经平均分布在动态路由表中。当然，较佳的实施方式是继续实施与上述步骤类似的步 骤，即在每建立一信令偶联之后，均对动态路由表实施重构，生成由各个已建立的信令偶联 均勻分布的动态路由表，即在所述动态路由表中所有已建立的信令偶联彼此之间的数目差 不大于1。例如，在第三信令偶联建立完毕之后，再次将动态路由表清空，并确定已建立的第 一、第二与第三信令偶联在静态路由表中的位置，并将动态路由表中对应位置更新为对应 的可用信令偶联，更新后的动态路由表为=[1,2,3,0,1,2,3,0,1,2,3,0,1,2,3,0]；将已建 立的信令偶联循环安置在动态路由表的空位上，重构后的动态路由表为[1，2，3，1，1，2，3， 2，1，2，3，3，1，2，3，1]。上述动态路由表中包含了 6个第一信令偶联、5个第二信令偶联和5 个第三信令偶联，三者的数目是均勻分布的，彼此之间相差仅1个。如果第四信令偶联也成功建立，即意味着所有的信令偶联均已建立完毕，则无论 采用何种方法，所获得的动态路由表都会是[1，2，3，4，1，2，3，4，1，2，3，4，1，2，3，4]。接下来结合附图给出本发明所述装置的具体实施方式
。附图2是本发明具体实施 方式所述装置的结构示意图，包括如下模块静态路由表配置模块200，用于使系统数据库 配置静态路由表，所述静态路由表中包含了相同数目的所有可能的信令偶联；第一建立模 块211，用于建立第一信令偶联；第一更新模块212，用于将动态路由表的信令偶联排列全 部更新成第一信令偶联；第二建立模块221，用于建立第二信令偶联；第二更新模块222，用 于重构动态路由表，即生成第一与第二信令偶联均勻分布的动态路由表，即在所述动态路 由表中第一与第二信令偶联的数目差不大于1。第二更新模块222进一步包括第一路由表清空单元2221，用于将动态路由表清 空；第一更新单元2222，用于确定第一与第二信令偶联在静态路由表中的位置，并将动态 路由表中对应位置更新为第一或第二信令偶联；第一循环安置单元2223，用于将第一与第 二信令偶联循环安置在动态路由表的空位上。所述装置进一步包括循环更新模块230，用于继续建立后续各个信令偶联，在每建 立一信令偶联之后，均对动态路由表实施重构，生成由各个已建立的信令偶联均勻分布的动态路由表，即在所述动态路由表中所有已建立的信令偶联彼此之间的数目差不大于1。循环更新模块230进一步包括信令偶联建立单元2301，用于建立一信令偶联； 第二路由表清空单元2302，用于将动态路由表清空；第二更新单元2303，用于确定每个已 建立的信令偶联在静态路由表中的位置，并将动态路由表中对应位置更新为对应的可用信 令偶联；第二循环安置单元2304，用于将已建立的信令偶联循环安置在动态路由表的空位 上。以上各个设备彼此之间的关系以及工作原理请参见对方法的具体实施方式
的说 明，此处从略。以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人 员，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为 本发明的保护范围。
权利要求
1.一种软交换网关第三级用户适配层动态路由表生成方法，其特征在于，包括如下步骤(al)系统数据库配置静态路由表，所述静态路由表中包含了相同数目的所有可能的信 令偶联；(bl)建立第一信令偶联；(b2)将动态路由表的信令偶联排列全部更新成第一信令偶联； (Cl)建立第二信令偶联；(c2)重构动态路由表，即生成第一与第二信令偶联均勻分布的动态路由表，即在所述 动态路由表中第一与第二信令偶联的数目差不大于1。
2.根据权利要求1所述的方法，其特征在于，所述步骤(c2)进一步包括 (c21)将动态路由表清空；(c22)确定第一与第二信令偶联在静态路由表中的位置，并将动态路由表中对应位置 更新为第一或第二信令偶联；(c23)将第一与第二信令偶联循环安置在动态路由表的空位上。
3.根据权利要求1所述的方法，其特征在于，进一步包括(dl)继续建立后续各个信令偶联，在每建立一信令偶联之后，均对动态路由表实施重 构，生成由各个已建立的信令偶联均勻分布的动态路由表，即在所述动态路由表中所有已 建立的信令偶联彼此之间的数目差不大于1。
4.根据权利要求3所述的方法，其特征在于，对动态路由表实施重构的步骤进一步包括(dlO)建立一信令偶联； (dll)将动态路由表清空；(dl2)确定每个已建立的信令偶联在静态路由表中的位置，并将动态路由表中对应位 置更新为对应的可用信令偶联；(dl3)将已建立的信令偶联循环安置在动态路由表的空位上。
5.一种软交换网关第三级用户适配层动态路由表生成装置，其特征在于，包括如下模块静态路由表配置模块，用于使系统数据库配置静态路由表，所述静态路由表中包含了 相同数目的所有可能的信令偶联；第一建立模块，用于建立第一信令偶联；第一更新模块，用于将动态路由表的信令偶联排列全部更新成第一信令偶联； 第二建立模块，用于建立第二信令偶联；第二更新模块，用于重构动态路由表，即生成第一与第二信令偶联均勻分布的动态路 由表，即在所述动态路由表中第一与第二信令偶联的数目差不大于1。
6.根据权利要求5所述的装置，其特征在于，所述第二更新模块进一步包括 第一路由表清空单元用于将动态路由表清空；第一更新单元，用于确定第一与第二信令偶联在静态路由表中的位置，并将动态路由 表中对应位置更新为第一或第二信令偶联；第一循环安置单元，用于将第一与第二信令偶联循环安置在动态路由表的空位上。
7.根据权利要求5所述的装置，其特征在于，进一步包括循环更新模块，用于继续建立后续各个信令偶联，在每建立一信令偶联之后，均对动态 路由表实施重构，生成由各个已建立的信令偶联均勻分布的动态路由表，即在所述动态路 由表中所有已建立的信令偶联彼此之间的数目差不大于1。
8.根据权利要求7所述的装置，其特征在于，循环更新模块进一步包括 信令偶联建立单元，用于建立一信令偶联；第二路由表清空单元，用于将动态路由表清空；第二更新单元，用于确定每个已建立的信令偶联在静态路由表中的位置，并将动态路 由表中对应位置更新为对应的可用信令偶联；第二循环安置单元，用于将已建立的信令偶联循环安置在动态路由表的空位上。
全文摘要
一种软交换网关中第三级用户适配层动态路由表的生成方法，包括如下步骤(a1)系统数据库配置静态路由表，所述静态路由表中包含了相同数目的所有可能的信令偶联；(b1)建立第一信令偶联；(b2)将动态路由表的信令偶联排列全部更新成第一信令偶联；(c1)建立第二信令偶联；(c2)重构动态路由表。还可以进一步在每建立一信令偶联之后，均对动态路由表实施重构，生成由各个已建立的信令偶联均匀分布的动态路由表。本发明的优点在于，在成功建立信令偶联之后，对动态列表实施重构，通过替换空位的方法保证了动态列表中各个信令偶联的均匀分布，从而避免在建立信令偶联的过程被中断时，动态列表处于不平衡的状态。
文档编号H04L12/56GK102123078SQ201010618429
公开日2011年7月13日 申请日期2010年12月31日 优先权日2010年12月31日
发明者蔡国栋 申请人:上海顶竹通讯技术有限公司