CN1197245A - 查询复制式数据库的设备与方法 - Google Patents

查询复制式数据库的设备与方法 Download PDF

Info

Publication number
CN1197245A
CN1197245A CN98105727A CN98105727A CN1197245A CN 1197245 A CN1197245 A CN 1197245A CN 98105727 A CN98105727 A CN 98105727A CN 98105727 A CN98105727 A CN 98105727A CN 1197245 A CN1197245 A CN 1197245A
Authority
CN
China
Prior art keywords
database
call number
network
inquiry
call
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.)
Pending
Application number
CN98105727A
Other languages
English (en)
Inventor
巴曼·克豪斯拉维-斯查尼
多那尔德·贾·明茨
马克·A·拉克里佛
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.)
AT&T Corp
Original Assignee
AT&T Corp
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 AT&T Corp filed Critical AT&T Corp
Publication of CN1197245A publication Critical patent/CN1197245A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/64—Distributing or queueing
    • H04Q3/66—Traffic distributors
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2471—Distributed queries
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/0016—Arrangements providing connection between exchanges
    • H04Q3/0025—Provisions for signalling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13056—Routines, finite state machines
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13102—Common translator
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13103—Memory
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13141—Hunting for free outlet, circuit or channel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13164—Traffic (registration, measurement,...)
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13166—Fault prevention
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13167—Redundant apparatus
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13176—Common channel signaling, CCS7
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13342—Arrangement of switches in the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13353—Routing table, map memory
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/953—Organization of data
    • Y10S707/959—Network
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y10S707/99935—Query augmenting and refining, e.g. inexact access
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99943—Generating database or data structure, e.g. via user interface

Abstract

在网络结构中根据网络条件对复制式数据库的循环查询的负荷量进行均匀分配的设备与方法。利用一包括复制式数据库的相关索引号、点编码和地址的循环路由表,通过增加到一后续索引号和一相关点编码来搜索循环路由表以应答呼入查询,还可以进一步判断由点编码所指地址处的数据库是否可访问。若不行,则增加至另一后续指针号以定位一可访问的数据库。若找到,则查询指向该可访问数据库的地址。

Description

查询复制式数据库的设备与方法
本发明涉及复制式数据库的网络结构，尤其涉及在网络中各复制式数据库间提供均匀的查询负载分配。
在80年代初，被称为网络控制点(NCP)的集中式数据库由AT&T公司引入信令网，以支持信用卡呼叫业务和800业务。这种具有网络控制点的网络结构支持智能网业务以便在应答网络查询时提供呼叫处理信息。
例如，用于800业务的网络控制点在全美被广泛采用，以支持由联邦通信委员会所授权的800业务数据库。在这种具有800业务的网络结构中，800号呼叫从一本地路由器或一端局接至一个能够向网络控制点发送网络查询的网络交换设备，网络控制点将800号码译成一相应路由号，并将此路由号送回网络交换设备。根据这个路由号，网络交换设备随之将此呼叫传送至一个合适的网络载体。
网络控制点被设计成能够承受业务的增长及附加业务的出现。如，网络控制点被设计成为每小时可处理一百多万次查询的高容量系统。而且，使用网络控制点结构实现了诸如受话人付费业务、第三方付费业务等可选计费业务(ABS)。出于预防火灾、水灾等自然灾害方面的可靠性原因，网络控制点包括含有相同记录的复制式数据库。
随着越来越多的通信业务被引入到网络以及日益复杂的业务，开发一个能够确保在可用网络控制点间均匀处理查询的系统成为一项重要的任务。例如，在电信网中，包括一套复制式数据库的控制点接收到能在任一复制式数据库中进行处理的大量查询时，将呼入查询仅接至可用数据库是非常必要。
因此，本发明的一个目的是提供可靠的方法和网络，它们能够处理分布应用的大量查询。
本发明的另一更具体的目的是提供这样的方法和网络，它们能在包含相同软件和数据的可用数据库中均匀分配查询量。根据本发明的原理，本发明的这些和其他目的的实现是通过在一个具有响应网络状况的复制式数据库的网络结构中，提供一个均匀的查询负载分配实现的。该网络包括一个带有复制式数据库的相关索引号、点编码和地址的循环路由表。网络结构通过将索引号增加到后续索引号来搜索循环路由表，以应答呼入查询。例如，通信网内的一台交换机可以通过搜索循环路由表来应答各呼入查询。或者，在电信网中被设计用于交换机与数据库之间的路由消息的一种传输也可以通过搜索循环路由表来应答各呼入查询。循环路由表的搜索提供查询所指向的可用数据库地址。
本发明的进一步特征，特性及各种优点将通过对最佳实施方式的下列详细描述及相应图示而得到更明显的体现。
图1是一示意网络的简化框图，该网络可根据本发明操作。
图2是本发明的循环路由引擎的(engine)输入、输出的一个示意性实施方式。
图3是一根据本发明可使用的示意性循环路由表。
图4a-b(统称为图4)是实现本发明一示意性实施方式的步骤的流程图。
图5是实现本发明另一示意性实施方式的步骤流程图。
在图1所示的示意性实施方式中，显示了一个用于查询复制式商业数据库的有代表性的通信网络结构。如在此应用中所使用的一个分段目录(“SD”)涉及附加到常规电信网的示范性网络控制点或复制式数据库。各个“SD”一般包含相同的软件和用户数据，并用于定位业务处理器或网络应用处理器，这些处理器可根据所拨号码进行智能网业务。一个信号传输点(“STP”)是指用于在交换机和象诸“SD”这样的数据库之间传送信令消息的高容量分组交换机。Lu-cent的4ESS(“4ESS”)便是电信网中一种具有代表性的交换机。
本发明的示意通信网络100包括一套SD、STP和4ESS，上述这三者通过7号信号系统链路(“SS7”)相互连接，该信号系统在北美是以56kb/s进行正常工作的，在欧洲以64kb/s进行正常工作。并不需要把所有的SD与STP相互连接，但这里为简便起见而这样表示。例如，SD1 102只连接至STP1 108，而SD2 104只连接至STP2 110。由于每一SD都执行相同的应用，并包含一份与用户数据相同的备份，所以4ESS交换机112可以向能正确处理并应答查询的任意SD发送一个查询。
本发明的最佳实施方式提供4ESS交换机112以实现循环路由算法，该算法使得能够在复制SD1 102，SD2 104和SD3 106间均匀分配呼入查询负载。因此，4ESS交换机112将接收到的第一个呼叫查询发送至SD1 102，下一个呼叫查询送至SD2 104，再后续呼叫查询送至SD3 106。用来实现循环路由算法的4ESS交换机112需考虑不同的因素，如SD的SS7路由可接入性、SD的SS7路由阻塞状态以及SD应用的有效性等，这些将在下面更为详细地描述。
本发明的另一可选实施方式允许在STP1 108和STP2 110配对处执行循环路由算法，以便减轻4ESS交换机112的处理负担。用于STP1 108和STP2 110的实现算法与上面所描述的4ESS交换机112的实现算法几乎完全相同。区别参考图4、图5。
图2显示了4ESS交换机112的示意性输入200和输出204，其中4ESS交换机112实现了本发明的循环路由算法202(见图1)。如图2所示，左栏列出了接入4ESS交换机112(图1所示)的输入200的头信息(header)，同时右栏列出了由4ESS交换机112(图1所示)产生的输出204的头信息。这些头信息是被传送的同一消息的所有部分。输入200和输出204的内容，至少可分类成如下几种类型的头信息：消息传送部分(“MTP”)头信息206和210，信号连接控制部分(“SCCP”)头信息208和212，以及事务处理能力，应用部分(“TCAP”)头信息214和216。
MTP头信息206和210的每个均包括但不仅限于以下参数：目的点编码(“DPC”)，源点编码(“OPC”)和信号链路选择(“SLS”)。DPC是消息发往的地址。OPC指示消息源，使得对查询的应答能够送回发出该消息的信号点。 SLS用于对SS7网络中通过一条链路设置的信号消息进行负载分配。对于SCCP头信息208和212的每个均包括以下参数：消息类型，服务等级和被呼方地址。在典型SS7路由中，有一项功能称为全局名称转换，用于更高层的路由选择例如，800查询。为了均匀分配负载，全局名称转换也用于需要本发明的循环路由的呼叫。TCAP头信息214和216的每个均包括应用查询信息，这是用于呼叫应用的协议的一部分，它将大部分应用特定信息从交换机传送至数据库，使得数据库能应答一个查询。
例如，一个要求查询数据库的接入呼叫需要知道查询发送到的地址。对于一个要求查询的循环路由的呼叫，这样一个呼叫的DPC被设置为4ESS交换机112本身(见图1)。如果交换机拥有循环路由表，那么4ESS交换机112(图1)就在被呼叫方地址内查看路由标志。路由标志可设置为点编码路由或全局名称路由选择。如果呼叫与全局名称路由选择相关，那么4ESS交换机112(图1)会查看被呼叫方地址的转换类型和全局名称地址。如果转换类型和全局名称地址表示循环路由，则4ESS交换机112便决定采用循环路由算法202，并利用输入200转到参考图3所述的循环路由表中查找，此路由表该查寻提供输出204，该输出204包括指向一特定数据库的DPC。该数据库标注为SDn，可以是SD1 102、SD2 104或SD3 106(图1)中的任何一个。此后，该查询便被4ESS交换机112(图1)发送到选定的SDn，接着，此数据库SDn处理该查询，并将对查询的应答送回至4ESS交换机112(图1)。
图3中示意性说明循环路由表300，此表包括索引号302，点编码304和子系统号306列。索引号的范围从0到n-1，n表示网络100(图1)中第n个复制数据库SDn，该SDn在4ESS交换机112(图1)端对一呼入查询是可用的。点编码提供指向一对应数据库的关键信息片。另外，由于子系统号在每一数据库内均被提供，可以有包含不同应用如800业务、专用网络业务等的多种子系统。
图4为一流程图，说明了当循环路由算法在4ESS交换机112内被执行时，根据最佳实施方式所应执行的步骤的次序。
在步骤400中，4ESS交换机112(图1)接收用于路由的SS7消息，该SS7消息是具有MTP206(图2)和SCCP208(图2)信息的输入(图2)。根据该信息，4ESS交换机112在步骤402中决定此SS7消息是否需要一全局名称转换，例如，800业务中需要将一800号码转换成数据库的一个SS7网络地址，该数据库可进行将800号码转换成一常规路由号码的应用。为了决定是否需要全局名称转换，4ESS交换机112(图1)要检查SCCP头信息208(图2)的路由标志。如果路由标志设置为1，则SS7消息不需要全局名称上的路由选择。如果SS7消息不需全局名称路由选择，那么4ESS交换机112(图1)在步骤404中执行点编码路由，该路由不调用循环路由算法。
另一方面，若路由标志设置为0，那么SS7消息需要全局名称上的路由选择。若SS7消息需要全局名称路由选择，则4ESS交换机112(图1)在步骤406中决定全局名称转换是否需要通过检查SCCP头信息208中的转换类型和全局名称地址来使用循环路由算法。若转换类型被设置为其他全局名称转换，如800业务或专用网络业务，4ESS交换机将在步骤408中执行指定路由选择。若转换类型和全局名称地址设置为循环路由，那么4ESS交换机112将搜索参考图3中所述的循环路由表300(图3)。因此，转换类型和全局名称地址一般都用于决定循环路由。
4ESS交换机112(图1)在步骤410中利用模数n作计数器，使得n由0开始，向n-1递增，当下一个计数开始，指针n重新回到0。每一个索引n，指向表中包含点编码或MTP目的点编码(“DPC”)，以及子系统号或用于特定复制式数据库(见表300，图3)的SCCP子系统号(“SSN”)地址的数据。
更具体地讲，PCO代表指向最后一个点编码304(图3)和子系统号306(图3)的一个指针并且一个呼叫查询通常被发送至子系统号306。该指针PCO用在对于相同呼叫需要重新进行查询的情况下。如果对于初始查询，没有收到任何应答，则需要进行重新查询。PCO用于确保一重新查询不被送到同一数据库。PCI代表索引n的当前指针位置。PCL代表用于需要循环路由选择的前一查询的指针。指针PCI在步骤410中递增1，使得PCI被设置为PCL的下一个计数。
在步骤412中，4ESS交换机112决定是否这一查询是有关4ESS的一特定呼叫的第一次查询的重复。例如，若对于一个呼叫的首次查询没有收到任何应答，则重复查询便会出现。若4ESS交换机112(图1)确定当前查询是重复查询，则4ESS交换机112(图1)便在步骤414中检查是否PCI＝PCO，即是否点编码索引指向当呼叫首次到达4ESS交换机112(图1)时被查询的源点编码。若PCI＝PCO，则4ESS交换机112在步骤416中使索引递增1，以便让查询指向下一个数据库。
在步骤418中，4ESS交换机112判定是否PCI＝PCL+1，即是否指针指向被发自交换机的前一查询进行成功查询的数据库。4ESS交换机112还检查是否指针在结束后能回到开始其查询路由选择查询的位置，见表300。(图3)
若指针指向表300中4ESS交换机112开始其查询序列的位置，则4ESS交换机112(图1)在步骤420中提供一条错误消息。这一错误消息被称为SCCP错误。否则，4ESS交换机112(图1)返回步骤412。若4ESS交换机112(图1)在步骤412中判定当前查询不是一重复查询，并且点编码索引不指向源点编码(在前一查询中被发送的点编码)，则4ESS交换机112在步骤422中判定是否激活跳转控制功能。跳转控制是由一网络管理者所使用的人工控制，可使查询不致于因为某些原因，如，位于某一特定地址的数据库内所发现的维护问题等等而被送到那一特定地址。如果4ESS交换机112(图1)确定跳转控制是激活的，则4ESS交换机112(图1)便转至步骤416，通过增加计数器在下一地址尝试进入数据库。在步骤418中，4ESS交换机112(图1)判定当进入算法时，是否点编码索引指向源指针值。若它再次指向同一数据库，4ESS交换112(图1)在步骤420中提示一错误消息。若指针不指向同一数据库，则4ESS交换机112循环回到步骤412。
否则，4ESS交换机112(图1)在步骤424中判断由4ESS交换机112(图1)至SDn(图1)的SS7路由选择是否是不可访问的MTP路由。MTP路由不可访问在算法中被表示为传输禁止(“TFP”)。例如，STP108和STP110(图1)可向4ESS交换机112发送TFP消息，以便表明一特定数据库的不可访问。若TFP消息在所有到数据库的路由上均被接收到，即MTP路由不可访问，那么4ESS交换机112(图1)将转至步骤416，以增加计数。
否则4ESS交换机112在步骤426中判断目的地是否为子系统禁止(“SSP”)，亦即是否收到一个SSP消息。SSP消息表明一特定子系统号存在问题，如所有SD中的一个SD。若SSP消息被收到，4ESS交换机112(图1)将转至步骤416并增加计数。
否则，4ESS交换机112(图1)在步骤428中判断是否是MTP路由阻塞，这里称之为“TFC”。若是MTP路由阻塞，4ESS交换机112(图1)在步骤430中判断网络控制是否在位以允许4ESS交换机112继续搜索循环路由表，以获得可用地址，这被称为“扩展控制”。若扩展控制并未激活，则不进一步搜索循环路由表以保护网络，并且一个SCCP错误消息在步骤432中被发送至查询始发器。而且，查询消息被丢弃，一个相关测量被进行。
若步骤428中没有MTP路由阻塞，则4ESS交换机112(图1)在步骤434中判断一网络应用过载(“NM”)控制是否有效的。若一NM控制是有效的，则4ESS交换机112在步骤436中判断用于NM控制的NM扩展控制是否在位。若扩展控制不在位，则在步骤438中，将操作通知4ESS交换机112(图1)，限定测量并丢弃查询。若扩展控制是有效的，则4ESS交换机112在步骤416中继续搜索循环路由表。
若在步骤434中NM控制是无效的，则4ESS交换机112(图1)在步骤440(图4b)中使用指针端的可用地址来构成消息传送部分(“MTP”)目的点编码(“DPC”)及信令连接控制部分(“SCCP”)被呼方地址(“CDPA”)、子系统号(“SSN”)。在步骤442中，4ESS交换机112(图1)通过MTP路由表和来源于MTPSLS表的信令链路所确定的路由上传送消息。在步骤444中，传送这个查询的索引被设置为PCL。PCL用于到达4ESS交换机112(图1)的需循环路由的下一个查询。
在步骤446中，PCO被设置为指针PCI的索引，使得PCI当前设置的地址在需要重新查询时不被使用。在步骤448中，PCO被记录为创建查询的初始过程。该记录储存在呼叫寄存器中以用于重新查询的呼叫。
此过程结束于步骤450。
图4中步骤的次序并不重要，如步骤426能够在过程中早些时候出现，如可在步骤422与424之间出现。
图5显示的是通过利用一STP处理器取代4ESS交换处理器，将图4中方法应用于一可选实施方式中。因此，STP108和110(图1)这一对STP执行循环路由算法，以在SD1102，SD2104和SD3106(图1)之间均匀分配查询。除了4ESS交换机112(图1)的特定步骤412，414，434，436，438，446和448(这些步骤在图4的虚线框中)以外，图5中的许多步骤与图4中的步骤相同或相似。步骤的对应关系通过使用有关图4、5中相同或相似步骤的相同后两位参考号码数字来表示。因此，图5中各步骤的讨论能够被省略一些。这是因为对图4中对应步骤已经进行了具体讨论。
在步骤500中(类似于图4中的步骤400)，STP108或110通过4ESS交换机112(图1)接收到一个SS7消息。步骤512中的STP1108或STP2110(图1)判断SS7消息是否需要一个全局名称转换。具体一些讲，STP108或110(图1)在SS7消息的SCCP头208(图2)中查询路由标志，以决定全局名称路由选择的必要性。若路由标志指示不需要全局名称路由选择则步骤504中的STP1108或STP2110(图1)就在SS7网络内执行点编码路由选择。
若路由标志指示全局名称路由选择，则步骤506中的STP1108或STP2110(图1)判断循环路由选择是否被指定。 STP1108或STP2110(图1)在SCCP头信息内查找转换类型和全局名称地址。若转换类型和全局名称地址被设置成除需要循环路由选择的类型以外的任何一种全局名称地址转换类型，则步骤508中的STP1108或STP2110将执行指定的全局名称转换。
若转换类型和全局名称地址指示需要循环路由选择，则STP1108或STP2110(图1)会在步骤510中将循环路由表300中最后那个成功查询的索引号增1。
在步骤522中，STP1108或STP2110(图1)判断跳转控制功能是否有效。若STP108或110判定跳转控制是打开的，则步骤516中的STP1108或STP2110(图1)将循环路由表300(图3)中的索引号再次增1，使得点编码指向下一个可用数据库。
在步骤518中，STP1108或STP2110确保点编码没有指向步骤510之后被指向并已经被检查的同一数据库。如果所指向的是已被检查的同一数据库，则STP1108或STP2110(图1)在步骤520中提示一错误消息。否则，STP1108或STP2110(图1)返回步骤522。
剩余步骤524，526，528，530，532，540，542，544和550各自同图4中的相应步骤类似，所以无需再作描述。
应该理解，前面所述只是本发明原理的示意性说明，不同的修改形式可以由那些熟练技术人员在不违背本发明范围和实质的情况下来实现。例如，本发明的可能应用的某些特定例子包括：计算机系统的控制接入，事务处理系统，语音信箱或语音应答系统以及安全设施如楼房、监狱、军事装备，和其他一些安全度高的设施。本发明可以只供那些特定用户如管理者、或其他高层用户使用。

Claims (16)

1.在网络结构的多个复制式数据库的循环查询中提供均匀查询负载的方法，该方法应答网络条件，并包括如下步骤：
创建包括复制式数据库的相关索引号、点编码和子系统号的一个循环路由表；
通过增加为后续索引号来搜索循环路由表，以响应呼入查询；
对一可用数据库的相应点编码和子系统号进行查询，以设置一个地址。
2.权利要求1中所述的方法进一步包含如果对应于该索引号的数据库是同一呼入呼叫前一次查询过的数据库，那么增加索引号这一步骤。
3.权利要求1中所述的方法进一步包括如果对应于该索引号的数据库过载了，那么增加索引号这一步骤。
4.权利要求1中所述的方法再进一步包括如果检测到对应于该索引号的数据库的路由阻塞，那么增加索引号这一步骤。
5.权利要求1中所述的方法再进一步包括如果对应于该索引号的数据库是不可操作的，并且预定控制动作阻塞了查询，那么丢弃查询这一步骤。
6.权利要求1中所述的方法还进一步包括如果该索引号与用于使用循环路由表的最后一个呼叫的前一查询的索引号相同，那么报告一错误消息这一步骤。
7.权利要求1中所述的方法进一步包括如果预定控制动作是跳过该索引号对应的数据库，那么增加索引号这一步骤。
8.权利要求1中所述的方法还包括如果预定控制动作是停止继续搜索循环路由表，则提示一错误消息这一步骤。
9.在一个信令系统通过信令传输点而把一系统交换机与复制式数据库相互连接起来的复制式数据库网络结构中，将查询均匀分配到复制式数据库的一种方法，该方法包含以下步骤：
通过相关增加索引号，点编码和子系统号生成一个用于控制查询数据库目的点的循环路由控制表；
键入一数据库查询并判断是否需要控制路由；
如果需要控制路由，则选择一个与一指针号相关的直接地址，该直接地址包括点编码和子系统号；以及
在直接地址处查询数据库的点编码和子系统号。
10.权利要求9中所述的方法，其中选择步骤包括如果直接地址处的数据库以前被查询过，则增加索引号这一步骤。
11.权利要求9中所述的方法，进一步包括如果直接地址处到数据库的路由被阻塞，则增加索引号这一步骤。
12.权利要求9中所述的方法，还进一步包括如果直接地址处的数据库不可操作，则增加索引号这一步骤。
13.提供循环查询负荷均匀分配的一个网络，该网络包括：
多个复制式数据库；
具有对应于数据库的索引号、点编码和子系统号的一循环路由表；
至少具有一个转换节点，通过增加至一后续索引号来搜索循环路由表用于而响应呼入查询，如果对应于那个后续索引号的数据库以前曾被查询过，那么就要增加索引号，并通过查询相应点编码和子系统号来设置地址，以响应一可用数据库。
14.权利要求13中所述网络，进一步包括一个用于建立一个跳转控制的网络管理器，使得如果该索引号对应的数据库隶属于该跳转控制的话，至少一个转换节点增加索引号。
15.权利要求13中所述的网络，其中至少一个转换节点是信令传输点(signaling tramsfer point)。
16.权利要求13中所述的网络，其中至少一个转换节点是一个交换机。
CN98105727A 1997-03-21 1998-03-19 查询复制式数据库的设备与方法 Pending CN1197245A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US821505 1997-03-21
US08/821,505 US5983217A (en) 1997-03-21 1997-03-21 Apparatus and method for querying replicated databases

Publications (1)

Publication Number Publication Date
CN1197245A true CN1197245A (zh) 1998-10-28

Family

ID=25233570

Family Applications (1)

Application Number Title Priority Date Filing Date
CN98105727A Pending CN1197245A (zh) 1997-03-21 1998-03-19 查询复制式数据库的设备与方法

Country Status (7)

Country Link
US (2) US5983217A (zh)
EP (1) EP0866626B1 (zh)
JP (1) JP4394759B2 (zh)
KR (1) KR19980080480A (zh)
CN (1) CN1197245A (zh)
DE (1) DE69830093T2 (zh)
TW (1) TW356536B (zh)

Families Citing this family (80)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU1766201A (en) 1992-11-17 2001-05-30 Health Hero Network, Inc. Method and system for improving adherence with a diet program or other medical regimen
US5951300A (en) 1997-03-10 1999-09-14 Health Hero Network Online system and method for providing composite entertainment and health information
US5307263A (en) 1992-11-17 1994-04-26 Raya Systems, Inc. Modular microprocessor-based health monitoring system
US9215979B2 (en) 1992-11-17 2015-12-22 Robert Bosch Healthcare Systems, Inc. Multi-user remote health monitoring system
US6330426B2 (en) 1994-05-23 2001-12-11 Stephen J. Brown System and method for remote education using a memory card
US20010011224A1 (en) 1995-06-07 2001-08-02 Stephen James Brown Modular microprocessor-based health monitoring system
US5956501A (en) 1997-01-10 1999-09-21 Health Hero Network, Inc. Disease simulation system and method
US20030212579A1 (en) 2002-05-08 2003-11-13 Brown Stephen J. Remote health management system
US7624028B1 (en) 1992-11-17 2009-11-24 Health Hero Network, Inc. Remote health monitoring and maintenance system
US7970620B2 (en) 1992-11-17 2011-06-28 Health Hero Network, Inc. Multi-user remote health monitoring system with biometrics support
US8027809B2 (en) 1992-11-17 2011-09-27 Health Hero Network, Inc. Home power management system
US8078407B1 (en) 1997-03-28 2011-12-13 Health Hero Network, Inc. System and method for identifying disease-influencing genes
US8095340B2 (en) 1992-11-17 2012-01-10 Health Hero Network, Inc. Home power management system
US8626521B2 (en) 1997-11-21 2014-01-07 Robert Bosch Healthcare Systems, Inc. Public health surveillance system
US6196970B1 (en) 1999-03-22 2001-03-06 Stephen J. Brown Research data collection and analysis
US8078431B2 (en) 1992-11-17 2011-12-13 Health Hero Network, Inc. Home power management system
US5832448A (en) 1996-10-16 1998-11-03 Health Hero Network Multiple patient monitoring system for proactive health management
US6968375B1 (en) 1997-03-28 2005-11-22 Health Hero Network, Inc. Networked system for interactive communication and remote monitoring of individuals
US8015033B2 (en) 1994-04-26 2011-09-06 Health Hero Network, Inc. Treatment regimen compliance and efficacy with feedback
US6032119A (en) 1997-01-16 2000-02-29 Health Hero Network, Inc. Personalized display of health information
US6949084B2 (en) * 1998-05-14 2005-09-27 Disetronic Licensing Ag Catheter head for subcutaneous administration of an active substance
EP1108335B1 (de) * 1998-08-25 2004-10-20 Siemens Aktiengesellschaft Signalisierungssystem eines signalisierungspunktes
US8521546B2 (en) 1998-09-25 2013-08-27 Health Hero Network Dynamic modeling and scoring risk assessment
US6954458B1 (en) * 1998-10-20 2005-10-11 Telefonaktiebolaget Lm Ericsson (Publ) System and method for message transport and segmentation
US6377674B1 (en) * 1998-12-30 2002-04-23 At&T Corp. Method for global title translation processing
US6418413B2 (en) * 1999-02-04 2002-07-09 Ita Software, Inc. Method and apparatus for providing availability of airline seats
US6745177B2 (en) * 1999-04-09 2004-06-01 Metro One Telecommunications, Inc. Method and system for retrieving data from multiple data sources using a search routing database
GB2349542B (en) * 1999-04-30 2003-10-15 Ericsson Telefon Ab L M Telecommunications network congestion
US7562027B1 (en) * 1999-11-01 2009-07-14 Ita Software, Inc. Availability processing in a travel planning system
WO2001033472A2 (en) * 1999-11-01 2001-05-10 Ita Software, Inc. Method and apparatus for providing availability of airline seats
SE514979C2 (sv) * 1999-11-24 2001-05-28 Telia Ab Förfarande och system för att bestämma tillgängligheten för en datafil i ett distribuerat system
US7092505B2 (en) * 1999-12-23 2006-08-15 Tekelec Methods and systems for universal, automatic service selection in a telecommunications signaling network
US6553391B1 (en) 2000-06-08 2003-04-22 International Business Machines Corporation System and method for replicating external files and database metadata pertaining thereto
US10235368B2 (en) * 2000-06-08 2019-03-19 International Business Machines Corporation System and method for updating external file referenced by database with transactional consistency using SQL
US7216085B1 (en) * 2000-07-13 2007-05-08 Ita Software, Inc. Competitive availability tools
AU2001288905A1 (en) * 2000-09-08 2002-03-22 Health Hero Network, Inc. Networked system for interactive communication and remote monitoring of individuals
JP4497691B2 (ja) * 2000-09-27 2010-07-07 株式会社日立製作所 データベース管理方法及び管理システム
US6938046B2 (en) * 2001-03-02 2005-08-30 Dow Jones Reuters Business Interactive, Llp Polyarchical data indexing and automatically generated hierarchical data indexing paths
US7580517B2 (en) * 2001-06-05 2009-08-25 Tekelec Methods and systems for providing duplicate point code support in a signaling message routing node
US6938031B1 (en) * 2001-10-19 2005-08-30 Data Return Llc System and method for accessing information in a replicated database
US7822609B2 (en) * 2002-06-14 2010-10-26 Nuance Communications, Inc. Voice browser with integrated TCAP and ISUP interfaces
US7848767B2 (en) 2002-10-15 2010-12-07 Tekelec Methods and systems for migrating between application layer mobile signaling protocols
US7206307B1 (en) 2002-11-18 2007-04-17 At&T Corp. Method and system for providing multi-media services incorporating a segmentation directory adapted to direct requests for multi-media services to one or more processors
US7366163B1 (en) 2003-04-25 2008-04-29 At&T Corp. Method for providing local and toll services with LNP, and toll-free services to a calling party which originates the call from an IP location connected to a sip-enabled IP network
US7399276B1 (en) 2003-05-08 2008-07-15 Health Hero Network, Inc. Remote health monitoring system
US7050562B2 (en) * 2003-06-27 2006-05-23 Tekelec Methods, systems, and computer program products for flexible global title translation (GTT) load sharing
US7567555B1 (en) 2004-03-22 2009-07-28 At&T Corp. Post answer call redirection via voice over IP
ATE389301T1 (de) * 2004-04-05 2008-03-15 Nokia Siemens Networks Gmbh Verfahren zur transparenten handhabung von vorübergehenden, unzugängigen datenbanken in einem nummernübertragbarkeitsserver
US7675905B2 (en) * 2005-04-12 2010-03-09 Tekelec Methods, systems, and computer program products for selectively performing global title translation based on message type
US7738489B2 (en) * 2005-06-29 2010-06-15 Tekelec Methods, systems, and computer program products for using signaling system 7 (SS7) subsystem numbers to route messages to session initiation protocol (SIP) nodes
US7760708B2 (en) * 2005-07-08 2010-07-20 Tekelec Methods, systems, and computer program products for triggering SIP nodes to include SS7 routing information in response messages including information requested by SS7 nodes
GB2431257A (en) * 2005-10-17 2007-04-18 Celona Technologies Ltd System and method for accessing data
US7889716B2 (en) 2005-12-01 2011-02-15 Tekelec Methods, systems, and computer program products for using an E.164 number (ENUM) database for message service message routing resolution among 2G and subsequent generation network systems
US7916857B2 (en) 2006-02-15 2011-03-29 Tekelec Methods, systems, and computer readable media for selectively processing or redirecting signaling connection control part (SCCP) messages
US7787445B2 (en) 2006-07-20 2010-08-31 Tekelec Methods, systems, and computer program products for routing and processing ENUM queries
US20080140466A1 (en) * 2006-12-07 2008-06-12 De Marcken Carl G Travel planning system that re-prices travel options to produce answers involving multiple sales channels/PNRs/tickets per answer
US20080140464A1 (en) * 2006-12-07 2008-06-12 De Marcken Carl G Travel planning system that produces answers involving mulitple sales channels/PNRs/tickets per answer
US20080140463A1 (en) * 2006-12-07 2008-06-12 De Marcken Carl G Travel planning system that produces answers involving multiple sales channels/PNRS/tickets per answer
US20080140465A1 (en) * 2006-12-07 2008-06-12 De Marcken Carl G Travel planning system that shares work across itineraries and produces answers involving multiple sales channels/PNRs/tickets per answer
US8254551B2 (en) 2006-12-07 2012-08-28 Tekelec, Inc. Methods, systems, and computer program products for providing quality of service using E.164 number mapping (ENUM) data in a communications network
US20080140462A1 (en) * 2006-12-07 2008-06-12 De Marcken Carl G Travel Planning system that relaxes constraints to produce answers involving multiple sales channels/PNRs/tickets per answer
US7996541B2 (en) 2007-06-15 2011-08-09 Tekelec Methods, systems, and computer program products for identifying a serving home subscriber server (HSS) in a communications network
US8538000B2 (en) 2007-08-10 2013-09-17 Tekelec, Inc. Methods, systems, and computer program products for performing message deposit transaction screening
WO2009111786A2 (en) 2008-03-07 2009-09-11 Tekelec Methods, systems, and computer readable media for routing a message service message through a communications network
US9584959B2 (en) 2008-11-24 2017-02-28 Tekelec Global, Inc. Systems, methods, and computer readable media for location-sensitive called-party number translation in a telecommunications network
WO2010111561A2 (en) 2009-03-25 2010-09-30 Tekelec Methods, systems, and computer readable media for providing home subscriber server (hss) proxy
WO2010132436A2 (en) 2009-05-11 2010-11-18 Tekelec Methods, systems, and computer readable media for providing scalable number portability (np) home location register (hlr)
US8224337B2 (en) 2009-09-16 2012-07-17 Tekelec, Inc. Methods, systems, and computer readable media for providing foreign routing address information to a telecommunications network gateway
US8958306B2 (en) 2009-10-16 2015-02-17 Tekelec, Inc. Methods, systems, and computer readable media for providing diameter signaling router with integrated monitoring functionality
US9313759B2 (en) 2009-10-16 2016-04-12 Tekelec, Inc. Methods, systems, and computer readable media for providing triggerless equipment identity register (EIR) service in a diameter network
US8750126B2 (en) 2009-10-16 2014-06-10 Tekelec, Inc. Methods, systems, and computer readable media for multi-interface monitoring and correlation of diameter signaling information
US8750292B2 (en) 2010-02-25 2014-06-10 Tekelec, Inc. Systems, methods, and computer readable media for using a signaling message routing node to provide backup subscriber information management service
WO2012088497A1 (en) 2010-12-23 2012-06-28 Tekelec Methods, systems, and computer readable media for modifying a diameter signaling message directed to a charging function node
US9935922B2 (en) 2011-01-21 2018-04-03 Tekelec, Inc. Methods, systems, and computer readable media for screening diameter messages within a diameter signaling router (DSR) having a distributed message processor architecture
CN103493436B (zh) 2011-03-18 2016-10-05 泰科来股份有限公司 用于可配置的直径地址解析的方法、设备和系统
US9100796B2 (en) 2011-12-15 2015-08-04 Tekelec, Inc. Methods, systems, and computer readable media for seamless roaming between diameter and non-diameter networks
US8855654B2 (en) 2013-01-28 2014-10-07 Tekelec Global, Inc. Methods, systems, and computer readable media for tracking and communicating long term evolution (LTE) handset communication capability
US9143942B2 (en) 2013-03-14 2015-09-22 Tekelec Global, Inc. Methods, systems, and computer readable media for providing a multi-network equipment identity register
US9635526B2 (en) 2013-03-15 2017-04-25 Tekelec, Inc. Methods, systems, and computer readable media for utilizing a diameter proxy agent to communicate short message service (SMS) messages
US10117127B2 (en) 2015-07-08 2018-10-30 Oracle International Corporation Methods, systems, and computer readable media for communicating radio access network congestion status information for large numbers of users

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BR8108947A (pt) * 1981-01-16 1982-12-14 Goodrich Co B F Vaso de reacao revestido internamente para uso em polimerizacao olefinica
US5283897A (en) * 1990-04-30 1994-02-01 International Business Machines Corporation Semi-dynamic load balancer for periodically reassigning new transactions of a transaction type from an overload processor to an under-utilized processor based on the predicted load thereof
US5506987A (en) * 1991-02-01 1996-04-09 Digital Equipment Corporation Affinity scheduling of processes on symmetric multiprocessing systems
US5402350A (en) * 1991-06-28 1995-03-28 Texas Instruments Incorporated Scheduling for multi-task manufacturing equipment
US5408612A (en) * 1992-09-09 1995-04-18 Digital Equipment Corporation Microprocessor system for selectively accessing a processor internal register when the processor has control of the bus and partial address identifying the register
US5392277A (en) * 1993-06-11 1995-02-21 At&T Corp. Routing to intelligence
US5390169A (en) * 1993-06-11 1995-02-14 At&T Corp. Routing to intelligence
US5473771A (en) * 1993-09-01 1995-12-05 At&T Corp. Fault-tolerant processing system architecture
US5937343A (en) * 1994-09-13 1999-08-10 At&T Corp. Method and system for updating replicated databases in a telecommunication network system
US5559877A (en) * 1995-03-21 1996-09-24 At&T Automatic provisioning of trunking and routing parameters in a telecommunications network

Also Published As

Publication number Publication date
EP0866626A1 (en) 1998-09-23
TW356536B (en) 1999-04-21
JP4394759B2 (ja) 2010-01-06
DE69830093D1 (de) 2005-06-16
EP0866626B1 (en) 2005-05-11
US6101494A (en) 2000-08-08
US5983217A (en) 1999-11-09
JPH10283236A (ja) 1998-10-23
DE69830093T2 (de) 2006-01-12
KR19980080480A (ko) 1998-11-25

Similar Documents

Publication Publication Date Title
CN1197245A (zh) 查询复制式数据库的设备与方法
CN1066603C (zh) 基于主叫站的完全识别的智能呼叫处理
EP0784899B1 (en) Regional centrex
EP0744113B1 (en) Method of detecting service interactions in intelligent networks
EP0932984A1 (en) Telecommunications network with relocateability of subscriber number
US6289095B1 (en) NPA split management in intelligent network environment
US7372954B2 (en) Method for NPA split processing
US6785378B2 (en) Global title translation with load sharing
CN1133335C (zh) 以阻止号码可移植性数据库查询有效选择通信路由的方法、系统和交换机
CN1114321C (zh) 通过在智能网络中保存集中的数据库来控制呼叫的方法
EP1044568B1 (en) Fully flexible routing system
WO1997000479A1 (en) A method for determining the contents of a restoration log
KR100600327B1 (ko) 데이터베이스를 공유하는 복수의 서비스제어시스템에서부하분담 호처리시 중복출호 방지 및 장애처리 방법
EP1545138B1 (en) Method and apparatus for transferring signaling messages
EP1161826A1 (en) Dialing plan arrangement for expandable telecommunications system
KR20020085215A (ko) 넘버 세븐 신호망에서 신호 메시지의 총괄명 번역 장치 및방법
CA2357440C (en) Load shared architecture for an ss7 node
JP2000184410A (ja) ネットワーク呼制御方式
Ambrosch et al. PVN Application Description
Luka et al. Advanced intelligent network (AIN)-based alternate carrier routing (ACR) for NS/EP telecommunications
MXPA01006865A (en) Global title translation with load sharing
KR20030040786A (ko) 넘버.세븐 신호망의 엠티피 사용자부 메시지 분배 방법
MXPA01010495A (en) Telecommunications network congestion

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication