BRPI0615419A2 - métodos, sistemas e produtos de computador para preservação do seqüenciamento de mensagens de sinalização em um nó de roteamento - Google Patents

Abstract

METODOS, SISTEMAS E PRODUTOS DE PROGRAMA DE COMPUTADOR PARA PRESERVAçAO DO SEQUENCIAMENTO DE MENSAGENS DE SINALIZAçAO EM UM NO DE ROTEAMENTO Métodos, sistemas e produtos de programa de computador para preservação do seqúenciamento de mensagens de sinalização em um nó de rateamento são mostrados. Asprimeira e segunda mensagens de sinalização são recebidas em um nó de roteamento de uma rede de comunicações. A primeira mensagem de sinalização é recebida antes da segunda mensagem de sinalização. Em seguida, é determinado se um processamento é requerido para a primeira mensagem de sinalização. Em resposta a determinar que um processamento é requerido para a primeira mensagem de sinalização, primeiro e segundo identificadores de seqúência são atribuidos as primeira e segunda mensagens de sinalização, respectivamente, os primeiro e segundo identificadores de seqúência indicando uma seqúência relativa para roteamento das primeira e segunda mensagens de sinalização. Em seguida, as primeira e segunda mensagens de sinalização são rateadas para a rede de comunicações, com base na seqúência relativa indicada pelos primeiro e segundo identificadores de seqúência.

Description

MÉTODOS, SISTEMAS E PRODUTOS DE PROGRAMA DE COMPUTADOR PARAPRESERVAÇÃO DO SEQÜENCIAMENTO DE MENSAGENS DE SINALIZAÇÃOEM UM NÓ DE ROTEAMENTO

PEDIDOS RELACIONADOS

Este pedido reivindica o benefício do Pedido dePatente U.S. N0 de Série 11/218.290, depositado em 1 desetembro de 2005, cuja exposição é incorporada aqui comoreferência em sua totalidade.

CAMPO TÉCNICO

O assunto descrito aqui se refere à distribuição e aoprocessamento de mensagens em uma rede de comunicações.Mais particularmente, o assunto descrito aqui se refere amétodos, sistemas e produtos de programa de computador parapreservação do seqüenciamento de mensagens de sinalizaçãoem um nó de roteamento.

TÉCNICA ANTECEDENTE

Em uma rede de comunicação de sistema de sinalização 7(SS7), a informação de estabelecimento e término de chamadaé transportada usando-se mensagens de parte de usuário deISDN (ISUP). Tipicamente, todas as mensagens de ISUPassociadas à mesma chamada ou "circuito" são roteadas aolongo do mesmo percurso de sinalização entre as centrais deorigem e terminação envolvidas na chamada. 0 roteamentodestas mensagens de ISUP é comumente realizado pelos nós deroteamento de ponto de transferência de sinal (STP) de SSlque residem na rede. Conforme as redes de sinalizaçãoevoluíram, os nós de STP têm sido crescentemente usadospara a realização de funções de processamento de mensagem,além da funcionalidade de roteamento da mensagem básica. Umexemplo de um processamento de mensagem como esse é umprocessamento de portabilidade de localização sem gatilho,o qual pode ser realizado em mensagens de ISUP.

Uma consulta de portabilidade de localização, tambémreferida como uma consulta de portabilidade de númeroreversa é uma consulta baseada nos dígitos de partechamando em uma mensagem. Uma consulta como essa pode serrequerida quando um assinante de número portado estáchamando um outro assinante e é desejável determinar onúmero de diretório de parte chamando a partir do número deroteamento de localização armazenado no campo de número departe chamando da mensagem de ISUP.

As mensagens de ISUP podem requerer um processamentoseqüenciado em um nó de roteamento, tal como um nó de STP.

Os exemplos de mensagens de ISUP que podem requerer umprocessamento seqüenciado em um nó de roteamento incluemmensagens de mensagem de endereço inicial (IAM) de ISUP.

Uma mensagem de IAM pode ser utilizada em uma operação deestabelecimento de chamada. Um exemplo de processamento quepode ser realizado em um STP para uma mensagem de IAM é umaconsulta de portabilidade de localização. Por exemploprotocolo de ISUP da ITU emprega uma mensagem SAM emensagem de número de diretório (SDM) subseqüente para seportar uma informação de parte chamada adicional (CdPA),além daquela provida em uma mensagem de IAM. Uma descriçãodetalhada do protocolo de ISUP da ITU pode ser encontradanas publicações da ITU Q. 761 Signaling System No. 7 - ISDNUser Part Functional Description, 12/1999 e Q. 762 SignalingSystem No. 7 - IDSN User Part General Functions Of MessagesAnd Signalsl 12/1999, cujas exposições são incorporadasaqui como referência em sua totalidade. Assim, a informaçãoprovida através de uma ou mais mensagens de ISUP (porexemplo, mensagens de IAM, SAMi SDM) pode ser necessária,de modo a se completar o estabelecimento de chamada.

Ainda, um aplicativo de processamento de ISUP poderequerer que essa múltiplas mensagens relacionadas sejamcoletadas e analisadas, antes de um processamento grandiosoe/ou seqüenciado poder ser completado de forma bemsucedida. Por exemplo, a Publicação de Patente U.S. N0 US2002/0054674 comumente cedida, co-pendente (a partir desteponto a Publicação '674), cuja exposição é incorporada aquicomo referência em sua totalidade, mostra métodos esistemas para a provisão de serviços de triagem de redeinteligente sem gatilho com base em um processamentoseqüenciado de mensagens de estabelecimento de chamada. Emuma modalidade do assunto mostrado na Publicação '674, umnó de roteamento de serviço de triagem sem gatilho, talcomo um STP, tria mensagens de estabelecimento de chamada,tais como mensagens de ISUP, e provê serviços de redeinteligente. Os exemplos de serviços de rede inteligenteprovidos incluem a triagem de parte chamando, a triagem departe chamada, a tiragem de parte cobrada e a triagem departe de redirecionamento. Cada um destes aplicativos podeutilizar dígitos discados coletados a partir de mensagensde estabelecimento de chamada para a tomada de uma decisãode triagem. Esse processamento pode ser seqüenciado pelofato de as mensagens de IAM e SAM deverem ser recebidas,processadas e transmitidas em ordem.

De modo a se garantir um processamento seqüenciado, osnós de roteamento foram implementados para requererem umprocessamento de mensagens de estabelecimento de chamadarelacionadas com o mesmo processador ou que uma informaçãode estabelecimento de chamada de um processador fosseencaminhada para um outro processador em ordem. Em certoscasos, as mensagens de SAM podem não requerer oprocessamento que é requerido por suas mensagens de IAMrelacionadas. Em geral, esses cenários de processamento demensagem envolvem aplicativos ou serviços que não requeremou fazem uso da informação de digito discado subseqüentecontida em uma mensagem de SAM. Os exemplos desses cenáriosde processamento de mensagem de sinalização incluem umprocessamento relacionado a certos serviços de chamada pré-pagos e um processamento relacionado a certos serviços deportabilidade de localização. Mais particularmente, oscenários relevantes incluem aqueles aplicativos e serviçosde portabilidade de localização pré-pagos que requeremapenas uma informação de número de parte chamando (CgPN)associada a uma chamada. Nestes casos, uma mensagem de IAMcontém o identificador completo de CgPN, e uma largura debanda de comunicação interna e processamento em um nó deroteamento pode ser perdida, como resultado de serrequerido que todas as mensagens de SAM sejamdesnecessariamente enviadas para um processador de serviçode aplicativo.

Um outro problema com exigir que mensagens que sãopartes da mesma transação sigam o mesmo percurso em um nóde roteamento é que mensagens relativas à mesma transaçãodevem ser correlacionadas. Essa correlação requer que oprocessador de distribuição mantenha um estado para cadatransação. Requerer que o processador de distribuiçãomantenha um estado desnecessariamente consome recursos deprocessamento de nó de roteamento.

Assim sendo, existe uma necessidade de métodos esistemas melhorados para a provisão de seqüenciamento demensagens de ISUP de sinalização de IAM e SAM em nós deroteamento.

SUMÁRIO

De acordo com um aspecto, o assunto descrito aquicompreende métodos, sistemas e produtos de programa decomputador para o seqüenciamento de mensagens deestabelecimento de chamada em um nó de roteamento queinclui um aplicativo de processamento de mensagem deestabelecimento de chamada sem gatilho. Um método inclui orecebimento de uma primeira e uma segunda mensagem desinalização em um nó de roteamento de uma rede decomunicação. A primeira mensagem de sinalização é recebidaantes da segunda mensagem de sinalização. Em seguida, édeterminado se é requerido um processamento para a primeiramensagem de sinalização. Em resposta à determinação que umprocessamento é requerido para a primeira mensagem desinalização, os primeiro e segundo identificadores deseqüência são atribuídos às primeira e segunda mensagens desinalização, respectivamente. Os primeiro e segundoidentificadores de seqüência indicam a seqüência relativapara roteamento das primeira e segunda mensagens desinalização. Em seguida, as primeira e segunda mensagens desinalização são comunicadas para a rede de comunicação deacordo com a seqüência relativa especificada pelos primeiroe segundo identificadores de seqüência.

0 assunto descrito aqui para preservação doseqüenciamento de mensagens de sinalização pode serimplementado usando-se um produto de programa de computadorque compreende instruções executáveis em computadorconcretizadas em um meio que pode ser lido em computador.Os meios que podem ser lidos em computador de exemploadequados para a implementação do assunto aqui incluemdispositivos de memória de disco, dispositivos lógicosprogramáveis, circuitos integrados específicos de aplicaçãoe sinais elétricos transferíveis (via download) . Alémdisso, um meio que pode ser lido em computador queimplementa o assunto descrito aqui pode ser distribuídoatravés de múltiplos dispositivos físicos e/ou plataformasde computação.

BREVE DESCRIÇÃO DOS DESENHOS

As modalidades de exemplo do assunto serão explicadasagora com referência aos desenhos associados, dos quais:

a Figura 1 é uma arquitetura interna de exemplo de umnó de ponto de transferência de sinal (STP) parapreservação do seqüenciamento de mensagens de sinalizaçãode acordo com uma modalidade do assunto mostrado aqui;

a Figura 2 é uma arquitetura interna de exemplo paraum módulo de interface de enlace (LIM) mostrado na Figura1;

a Figura 3 é um fluxograma que ilustra etapas deexemplo que podem ser realizadas por uma função de triageme seqüenciamento de aplicativo e um buffer de 1/0 napreservação do seqüenciamento de mensagens de mensagem deendereço inicial (IAM) de parte de usuário de ISDN (ISUP) emensagens de mensagem de endereço subseqüente (SAM) deISUP, de acordo com uma modalidade do assunto mostradoaqui;a Figura 4 é um diagrama de blocos que ilustra aestrutura de uma mensagem de ISUP de SS7;

a Figura 5 é um exemplo da comunicação de uma mensagemde iam e uma mensagem de SAM através da arquitetura internade um nó de STP de exemplo, de acordo com uma modalidade doassunto mostrado aqui;

a Figura 6 é um outro exemplo da comunicação de umamensagem de IAM e uma mensagem de SAM através daarquitetura interna de um nó de STP de exemplo, de acordocom uma modalidade do assunto mostrado aqui.

DESCRIÇÃO DETALHADA

De acordo com uma modalidade, o assunto descrito aquiinclui um nó de roteamento de rede de comunicações, talcomo um ponto de transferência de sinal (STP), configuradopara processar, rotear e preservar o seqüenciamento demensagens de sinalização, tais como mensagens de endereçoinicial (IAMs) de parte de usuário de ISDN (ISUP) emensagens de endereço subseqüente (SAMs) de ISUP. Ainda, deacordo com uma modalidade, o assunto descrito aqui podeprover um processamento de portabilidade de localização semgatilho (TLP) e de triagem de pré-pago sem gatilho (TPS) demensagens de IAM e preservar o seqüenciamento de mensagensde IAM e mensagens de SAM. 0 EAGLE® STP, o IP7® SecureGateway e a plataforma TEKSERVER® (todos disponíveis apartir da Tekelec de Calabasas, Califórnia) são sistemasadequados para o processamento e a preservação deseqüenciamento de mensagens de sinalização de acordo com oassunto mostrado aqui.

A Figura 1 ilustra uma arquitetura interna de exemplode um nó de STP 100 para preservação do seqüenciamento demensagens de sinalização de acordo com uma modalidade doassunto mostrado aqui. Com referência à Figura 1, o nó deSTP 100 pode incluir um barramento de comunicações de altavelocidade 102, referido aqui como um barramento detransporte de mensagem interprocessador (IMT). Vários dosmódulos ou placas de processamento distribuídos podem seracoplados ao barramento de IMT 102, incluindo um primeiromódulo de interface de enlace (LIM) capaz de SS7 104, umsegundo LIM capaz de SS7 106, um primeiro módulo deserviços de banco de dados (DSM) 108, um segundo DSM 110 eum módulo de comunicações de dados (DCM) 112. Os LIMs 104 e106 podem prover enlaces de SS7 e enlaces de X.25. Os DSMs108 e 110 podem incluir um ou mais aplicativos deprocessamento de mensagem 114 e 116, tal como o aplicativode triagem de ISUP descrito na Publicação '674 referenciadaacima ou um aplicativo de portabilidade de localização semgatilho. 0 nó de STP 100 pode ser configurado para umprocessamento de compartilhamento de carga de mensagens desinalização recebidas requerendo um processamento dentre osDSMs 108 e 116. O DCM 110 pode prover uma interface desinalização de protocolo de Internet (IP) para nósexternos. 0 nó de STP 100 também pode incluir um par deMASP 118, o qual provê comunicações de manutenção, carga deprograma inicial, serviços periféricos, processamento dealarme e discos de sistema.

Os aplicativos de processamento 114 e 116 ilustradosna Figura 1 podem ser implementados em placas ou módulos,tais como os DSMs 108 e 110, que são fisicamente conectadosao barramento de IMT 102, de modo que uma sinalização eoutros tipos de mensagens possam ser roteados internamenteentre as placas ou módulos. Os DSMs 108 e 110 podem seraprovisionados de forma idêntica, e os LIMs 104 e 106 podemter mensagens de compartilhamento de carga requerendo umprocessamento entre os DSMs 108 e 110. Essecompartilhamento de carga pode levar a uma má ordenaçãoadicional de mensagens, sem o assunto descrito aqui. Em umamodalidade alternativa do assunto mostrado aqui, osaplicativos de processamento podem ser implementados emplataformas de computação externas, tal como a plataformaTEKSERVER® (todos disponíveis a partir da Tekelec deCalabasas, Califórnia), as quais podem ser diretamenteacopladas ao barramento de IMT 102 através de módulos deinterface de Ethernet (não mostrados na Figura 1) .

Por simplicidade de ilustração, apenas dois LIMs 104 e106, dois DSMs 108 e 110 e um DCM 112 são ilustrados naFigura 1. contudo, a arquitetura de processamentodistribuída de nó de STP 100 permite que múltiplos LIM,DSM, DCM, a plataforma TEKSERVER® da Tekelec e outrosmódulos de processamento sejam simultaneamente acoplados aobarramento de IMT 102. Mais ainda, múltiplos grupos deprocessador de aplicativo ou subsistemas podem serincluídos no nó de STP 100, sem se desviar do escopo doassunto mostrado aqui.

A Figura 2 ilustra uma arquitetura interna de exemplopara o LIM 104 mostrado na Figura 1. Com referência àFigura 2, o LIM 104 inclui várias funções incluindo umafunção de nível 1 de MTP de SS7 200, uma função de nível 2de MTP 202, um buffer de 1/0 204, uma função de manipulaçãoe discriminação de mensagem de nível 3 de MTP de SS7 (HMDC)206, uma função de triagem e seqüenciamento de aplicativo208, uma função de roteamento de mensagem 210, uma funçãode manipulação e distribuição de mensagem (HMDT) 212, e umbanco de dados de informação de roteamento 214. A função denível 1 de MTP 200 envia e recebe dados digitais por umainterface física em particular. A função de nível 2 de MTP202 provê detecção de erro, correção de erro e entregaseqüenciada de pacotes de mensagem de SS7. O buffer de 1/0204 provê um armazenamento temporário de mensagens desinalização entrando e saindo.

A função de HMDC 206 pode receber uma mensagem desinalização entrando a partir das camadas de processamentomais baixas e determinar se a mensagem é endereçada a econseqüentemente requer um processamento por um ou maisaplicativos de processamento no nó de STP 100. A função detriagem e seqüenciamento de aplicativo 208 pode examinaruma mensagem de sinalização entrando, a qual pode não serendereçada para o nó de STP 100, e determinar se a mensagemrequer um processamento pelo aplicativo de processamento,tais como os aplicativos de processamento 114 e 116(mostrados na Figura 1), no nó de STP 100. A função detriagem e seqüenciamento de aplicativo 208 também gera umidentificador de seqüência para cada mensagem identificadacomo requerendo processamento por um dos aplicativos 114 ou116. O identificador de seqüência é incrementado para cadanova mensagem identificada por um LIM ou DCM em particularcomo requerendo processamento por um dos aplicativos 114 ou116. Como tal, às mensagens seqüenciadas recebidas pelomesmo enlace de sinalização serão atribuídos números deseqüência que refletirão a ordem na qual as mensagens sãorecebidas. Após uma atribuição de um identificador deseqüência, a mensagem de sinalização pode ser encaminhadapara um aplicativo de processamento.

Para mensagens tais como mensagens de IAM e de SAM, aordem na qual as mensagens devem ser transmitidas a partirdo nó de STP 100 é a ordem na qual as mensagens desinalização são recebidas. Em outras palavras, estasmensagens de sinalização devem ser transmitidas em umaordem de FIFO. Em uma implementação de exemplo, após umprocessamento por um aplicativo em um DSM, uma mensagemserá retornada para um LIM de origem e armazenada no buffer204. A função de triagem e seqüenciamento de aplicativo 208pode controlar o envio de mensagens a partir do buffer de1/0 2 04, de modo que as mensagens com um número deseqüência 2 sejam retornadas para o buffer de I/O 204,antes de uma mensagem com o número de seqüência 1, amensagem com o número de seqüência 2 será armazenada embuffer, até a mensagem com o número de seqüência 1 serretornada para o LIM, após um processamento por um dosaplicativos 114 e 116. Uma vez que a mensagem com o númerode seqüência 1 seja retornada, o LIM pode enviar a mensagemcom o número de seqüência 1 seguida pela mensagem com onúmero de seqüência 2 para o enlace de sinalização desaída.

Em uma modalidade alternativa, ao invés do retorno demensagens para o LIM de origem e armazenamento temporáriodas mensagens no LIM de origem enviando as mensagens para oLIM ou o DSM associado ao enlace de sinalização de saída,as mensagens ao invés disso podem ser encaminhadasdiretamente para o LIM ou o DCM associado ao enlace desinalização de saída após um processamento por umaplicativo de DSM. Em uma implementação como essa, o LIM ouDSM associado ao enlace de sinalização de saída podeincluir uma função de triagem e seqüenciamento deaplicativo que armazena em buffer e envia as mensagens peloenlace de sinalização de saída de acordo com os números deseqüência atribuídos pelo LIM ou DCM de recepção.

Conforme declarado acima, a manutenção doseqüenciamento apropriado de mensagens de IAM e SAM de ISUPem um ambiente de processamento distribuído, tal como o nóde STP 100, pode ser importante, de modo que estasmensagens não sejam descartadas no seu destino. A Figura 3é um fluxograma que ilustra etapas de exemplo que podem serrealizadas pela função de triagem e seqüenciamento deaplicativo 208 e pelo buffer de I/O 204 na preservação doseqüenciamento de mensagens de IAM de ISUP e mensagens deSAM de ISUP, de acordo com uma modalidade do assuntomostrado aqui. Com referência à etapa 300 da Figura 3, umamensagem de sinalização é recebida no LIM 104 e é passadapara a pilha para a função de triagem e seqüenciamento deaplicativo 208. A função de triagem e seqüenciamento deaplicativo 208 examina os parâmetros associados à mensagemde sinalização recebida e determina se a mensagem desinalização recebida é uma mensagem de ISUP (etapa 302).

Esta determinação pode ser feita pelo exame de um parâmetrode indicador de serviço (SI) contido no campo de octeto deindicador de serviço (SIO) do rótulo de roteamento de MTPda mensagem de sinalização. Com referência à Figura 4, umamensagem de ISUP 400 inclui um parâmetro de SI 402 com umvalor de 5 identificando o tipo de mensagem de ISUP. 0valor de SI de 5 indica que a mensagem 400 é uma mensagemde ISUP. Se uma mensagem de sinalização não for umamensagem de ISUP (isto é, o valor de SI não é 5), nenhumprocessamento de triagem e de seqüenciamento precisa serrealizado pela função 208, e a mensagem pode ser passadaadiante para operações de triagem adicionais, processamentoou simplesmente roteada para seu destino (etapa 3 04) . Amensagem pode ser encaminhada para um LIM de saidaapropriado baseado na informação de roteamento de MTP, taiscomo os valores contidos no campo de DPC 406 e no campo deCIC 408.

Se for determinado que a mensagem de sinalizaçãorecebida é uma mensagem de ISUP (isto é, o valor de SI é5) , a função 2 08 poderá examinar o parâmetro de tipo demensagem contido na mensagem para determinar se a mensagemé uma mensagem de IAM ou uma mensagem de SAM (etapa 306) .Um parâmetro de tipo de mensagem de 1 indica que a mensagemé uma mensagem de IAM, e um parâmetro de tipo de mensagemde 2 indica que a mensagem é uma mensagem de SAM. Comreferência à Figura 4, o parâmetro de tipo de mensagem 404pode ser encontrado na porção de informação de sinalizaçãodo MSU. Um valor de 1 indica que a mensagem 4 00 é umamensagem de IAM. Se a mensagem de sinalização não for nemuma mensagem de IAM nem uma mensagem de SAM, nenhumprocessamento adicional de triagem e seqüenciamentoprecisará ser realizado pela função 208, e a mensagempoderá ser passada adiante para operações adicionais detriagem, processamento ou roteada em direção ao seu destino(etapa 3 04) . Se a mensagem for uma mensagem de IAM ou umamensagem de SAM, um seqüenciamento será requerido para asmensagens, porque as mensagens de IAM e de SAMpreferencialmente são transmitidas a partir de um nó deroteamento, tal como um STP, na mesma ordem na qual elasforam recebidas pelo nó de roteamento.

De modo a se garantir esse seqüenciamento, se umamensagem recebida for determinada como sendo uma mensagemde IAM na etapa 3 06, um identificador de seqüência poderáser atribuído e associado à mensagem de sinalização (etapa308). 0 identificador de seqüência para a mensagem de IAMpode ser um número ou um outro caractere alfabético queseja um maior do que ou um menor do que um número ou umcaractere do identificador de seqüência atribuído àmensagem de IAM ou de SAM recebida por um LIM ou DCMimediatamente antes da mensagem de IAM atualmente recebida.

Como resultado, um identificador de seqüência é atribuído àmensagem de IAM, de modo que a ordem de recepção damensagem de IAM com respeito a outras mensagens de IAM e deSAM recebidas pelo mesmo LIM ou DCM possa ser conhecidapelos identificadores de seqüência das mensagens de IAM oude SAM.

Após um identificador de seqüência ter sido atribuídoe associado à mensagem de IAM, a mensagem de IAM pode serencaminhada para um de uma pluralidade de processadores deaplicativo no nó de STP 100 para processamento adicional(etapa 310). Por exemplo, um processamento adicional damensagem de IAM pode incluir, mas não está limitado aprocessamento de serviços pré-pagos sem gatilho ouprocessamento de portabilidade de localização por umaplicativo de processamento de portabilidade de localizaçãosem gatilho (TLP), tal como um dos aplicativos deprocessamento 114 e 116. Após um processamento deportabilidade de localização da mensagem de IAM, a mensagemde IAM pode ser retornada para o LIM 104 ou encaminhadapara um outro módulo, tal como o LIM 106, para comunicaçãode saída (etapa 312).

O LIM 104 pode receber a mensagem de IAM e checar oidentificador de seqüência associado à mensagem de IAM paradeterminar se todas as mensagens com identificadores deseqüência precedentes foram transmitidas para seu destino(etapa 314). Se todas as mensagens com identificadores deseqüência precedentes não tiverem sido transmitidas, amensagem de IAM poderá ser armazenada temporariamente noLIM 104 até que todas as mensagens com identificadores deseqüência precedentes tenham sido transmitidas (etapa 316).Uma razão pela qual as mensagens recebidas por um LIM deorigem podem ser mal ordenadas é que as mensagens de IAMpodem requerer um processamento interno no STP, enquanto asmensagens de SAM não podem. Assim, sem o assunto descritoaqui, uma mensagem de SAM pode ser recebida e roteada,enquanto a mensagem de IAM correspondente estiver sendoprocessada. Para se evitar o envio dessas mensagens paraseu destino fora de seqüência, após todas as mensagens deIAM com identificadores de seqüência precedentes terem sidotransmitidas, a mensagem de IAM pode ser roteada para seudestino (etapa 318) . O roteamento da mensagem para seudestino pode incluir a realização de uma consulta em umatabela de rota no LIM de origem, a identificação de um LIMde saída associado ao enlace de sinalização de saída e oencaminhamento da mensagem para o LIM ou DCM de saída.

Conforme declarado acima, ao invés do armazenamentotemporário da mensagem de IAM no LIM 104, a mensagem de IAMpode ser armazenada temporariamente em qualquer componenteadequado de nó de STP 100 para esperar por uma transmissãode saída. Por exemplo, a mensagem de IAM pode serarmazenada temporariamente pelo LIM de saída 106, pelo DCMde saída 110 ou por qualquer LIM, DSM ou DCM adequado de nóde STP 100.

Com referência novamente à etapa 306, se uma mensagemrecebida for determinada como sendo uma mensagem de SAM, umidentificador de seqüência pode ser atribuído e associado àmensagem de SAM (etapa 320) . De modo similar à atribuiçãode identificadores de seqüência a mensagens de IAM, oidentificador de seqüência para a mensagem de SAM pode serum número ou um outro caractere alfanumérico que seja ummaior do que ou um menor do qüe um número ou caractere doidentificador de seqüência atribuído à mensagem de IAM oude SAM recebida imediatamente antes da mensagem de SAMrecebida atualmente. Como resultado, um identificador deseqüência é atribuído à mensagem de SAM, de modo que aordem de recepção da mensagem de SAM com respeito a outrasmensagens de IAM ou de SAM possa ser conhecida pelosidentificadores de seqüência das mensagens de IAM e de SAM.Devido ao fato de a mensagem de SAM não requerer umprocessamento de portabilidade de localização, a mensagemde SAM não requer uma transmissão para um dos aplicativosde processamento, conforme requerido para a mensagem deIAM. Ainda, um seqüenciamento da mensagem de SAM comrespeito a uma mensagem de IAM associada é preservado pelaatribuição de identificadores de seqüência às mensagens egarantindo-se que as mensagens sejam transmitidas a partirdo nó de STP 100 em ordem, com base nos números deseqüência.

Após um identificador de seqüência ter sido atribuídoe associado à mensagem de SAM, o LIM 104 pode checar oidentificador de seqüência associado à mensagem de SAM paradeterminar se todas as mensagens com identificadores deseqüência precedentes foram transmitidas para seu destino(etapa 322). Se todas as mensagens com identificadores deseqüência precedentes não tiverem sido transmitidas, amensagem de SAM poderá ser armazenada temporariamente noLIM 104, até que todas as mensagens com identificadores deseqüência precedentes tenham sido transmitidas (etapa 324).

Após todas as mensagens com identificadores de seqüênciaprecedentes terem sido transmitidas, a mensagem de SAM podeser roteada para seu destino (etapa 318). 0 roteamento damensagem para seu destino pode incluir a realização de umaconsulta em uma tabela de rota no LIM de origem, aidentificação de um LIM de saída associado ao enlace desinalização de saída, e o encaminhamento da mensagem para oLIM ou o DCM de saída.

Conforme declarado acima, ao invés do armazenamentotemporário da mensagem de SAM no LIM 104, a mensagem de SAMpode ser armazenada temporariamente em qualquer componenteadequado de nó de STP 100 para esperar por uma transmissãode saída. Por exemplo, a mensagem de SAM pode serarmazenada temporariamente pelo LIM de saída 106, pelo DCMde saída 110 ou por qualquer LIM, DSM, ou DCM adequado denó de STP 100.

A Figura 5 ilustra um exemplo da comunicação de umamensagem de IAM 500 e de uma mensagem de SAM 502 através daarquitetura interna de um nó de STP 504 de exemplo, deacordo com uma modalidade do assunto mostrado aqui. 0 STP504 pode incluir componentes tais como LIMs, DCMs e DSMscom uma funcionalidade de seqüenciamento de mensagem earmazenamento temporário similar ao STP 100 ilustrado naFigura 1. Nesta ilustração, a mensagem de IAM 500 e amensagem de SAM 502 são associadas uma à outra e devem sertransmitidas a partir do nó de STP 504 em uma ordem deFIFO. Com referência geralmente à referência A da Figura 5,a mensagem de IAM 500 é recebida no LIM 506 esubseqüentemente seguida pela mensagem de SAM 502. Emseguida, a mensagem de IAM 500 pode ser associada a umidentificador de seqüência, tal como o número 1. A mensagemde SAM 502 também pode ser associada a um identificador deseqüência, tal como õ número 2, para indicar que a mensagemde SAM 502 foi recebida após a mensagem de IAM 500.

Com referência geralmente à referência B da Figura 5,o LIM 506 pode determinar que a mensagem de IAM 500 requerum processamento adicional, tal como um processamento deportabilidade de localização, e encaminhar a mensagem deIAM 500 para um aplicativo de processamento 508 no DSM 510para processamento adicional. Após um processamento peloaplicativo de processamento 508, a mensagem de IAM 500 éretornada para o LIM 506 para comunicação de saída(referência C).

Na referência D, a mensagem de SAM 502 pode serarmazenada em um buffer 512 de LIM 506 até a mensagem deIAM 500 ser processada pelo aplicativo 508, retornada parao LIM 506 e roteada a partir do LIM 506 para comunicação desaída. O LIM 506 pode determinar que a mensagem de SAM 502deve ser mantida no buffer 512, porque a mensagem de SAM502 está associada a um identificador de seqüência (isto é,um valor 2) que é depois do identificador de seqüência(isto é, o valor 1) associado à mensagem de IAM 504. Amensagem de IAM 504 também pode ser armazenadatemporariamente em um buffer 512 até que todas as mensagensprecedentes tenham sido transmitidas. Assim sendo, quandotodas as mensagens precedentes tiverem sido transmitidas, amensagem de IAM 500 seguida pela mensagem de SAM 502 podeser transmitida para o LIM 514 para comunicação de saída(referência E) . Como resultado, a mensagem de IAM 500 e amensagem de SAM 502 são transmitidas a partir do nó de STP504 na seqüência em que as mensagens foram recebidas.Assim, embora a mensagem de IAM 500 requeresse umprocessamento adicional, a mensagem de SAM 502 foiarmazenada temporariamente até que pudesse ser enviada emuma ordem de FIFO com a mensagem de IAM 500.

A Figura 6 ilustra um outro exemplo da comunicação deuma mensagem de IAM 600 e uma mensagem de SAM 602 atravésda arquitetura interna de um nó de STP 604 de exemplo deacordo com uma modalidade do assunto mostrado aqui. 0 STP6 04 pode incluir LIMs, DCMs e DSMs com uma funcionalidadede seqüenciamento de mensagem e armazenamento temporáriosimilar àquilo ilustrado na Figura 1. Nesta ilustração, amensagem de IAM 600 e a mensagem de SAM 602 são associadase devem ser comunicadas a partir do nó de STP 604 em umaordem de FIFO. Com referência geralmente à referência A daFigura 6, a mensagem de IAM 600 é recebida no LIM 606 esubseqüentemente seguida pela mensagem de SAM 602. Emseguida, a mensagem de IAM 600 pode receber umidentificador de seqüência, tal como o número 1. A mensagemde SAM 602 também pode receber um identificador deseqüência, tal como o número 2, para indicar que a mensagemde SAM 502 foi recebida subseqüentemente à mensagem de IAM 600.

Com referência geralmente à referência B da Figura 6,o LIM 606 pode determinar que a mensagem de IAM 600 requerum processamento adicional, tal como um processamento deportabilidade de localização e encaminhar a mensagem de IAM600 para um aplicativo de processamento 608 em um DSM 610para processamento adicional. 0 LIM 606 também pode roteara mensagem de SAM 602 para um LIM 612 para comunicaçãoexterna (referência C). Após um processamento peloaplicativo de processamento 608, a mensagem de IAM 600 éroteada para o LIM 612 para comunicação de saída(referência D).

Na referência E, a mensagem de SAM 602 pode serarmazenada em um buffer 614 de LIM 612 até a mensagem deIAM 600 ser recebida no LIM 612 para comunicação de saída.0 LIM 612 pode determinar que a mensagem de SAM 602 deveser mantida no buffer 614 porque a mensagem de SAM 602 estáassociada a um identificador de seqüência (isto é, um valor2) que é depois do identificador de seqüência (isto é, ovalor 1) associado à mensagem de IAM 604. A mensagem de IAM604 também pode ser armazenada temporariamente em um buffer614, até que todas as mensagens precedentes tenham sidotransmitidas. Assim sendo, quando todas as mensagensprecedentes tiverem sido transmitidas, a mensagem de IAM600 seguida pela mensagem de SAM 602 pode ser transmitida apartir do STP 6 04 (referência F). Como resultado, amensagem de IAM 600 e a mensagem de SAM 6 02 sãotransmitidas a partir do STP 604 na seqüência em que asmensagens foram recebidas. Assim, embora a mensagem de IAM600 requeresse um processamento adicional, a mensagem deSAM 602 foi armazenada temporariamente até que pudesse serenviada em uma ordem de FIFO com a mensagem de IAM 600.

De acordo com uma modalidade, o buffer 614 também podemanter as mensagens de IAM e de SAM recebidas em umapluralidade de módulos de entrada de nó de STP 604. Assim,as mensagens encaminhadas para o LIM 612 para comunicaçãode saída podem ser a partir de um de uma pluralidade demódulos de entrada. De modo a se garantir que números deseqüenciamento para armazenamento temporário das mensagensno buffer 614 não sejam confundidos uns com os outros, umsegundo número de seqüenciamento pode ser atribuído àmensagem com base no módulo de entrada associado àmensagem. Conforme descrito aqui, a mensagem pode sercomunicada a partir do LIM 612 em uma FIFO, com base noprimeiro número de seqüenciamento atribuído à mensagem nomódulo de entrada. Além disso, as mensagens podem sercomunicadas a partir do LIM 612 de uma forma de round-robin, com base no segundo número de seqüenciamentoatribuído à mensagem. Assim, os números de seqüenciamentoatribuídos nos módulos de entrada não são confundidos unscom os outros, porque as mensagens são associadas a umnúmero de seqüenciamento adicional correspondente a seumódulo de entrada correspondente.

Assim sendo, uma vantagem do assunto mostrado aqui éque as mensagens são transmitidas de um nó de STP em umaordem de FIFO, mesmo quando algumas mensagens requererem umprocessamento interno e outras não. Este recurso eimportante para mensagens que estejam relacionadas erequeiram uma comunicação para seu destino na ordem em queas mensagens foram recebidas no nó de roteamento. Embora osexemplos acima se refiram a mensagens de IAM e de SAM deISUP, o assunto descrito aqui pode ser aplicado a qualquermensagem de sinalização, tal como qualquer tipo de mensagemde MTP, SIGTRAN ou telefonia por IP, requerendo umseqüenciamento de FIFO em um nó de rede.

Conforme descrito acima, a preservação de umseqüenciamento próprio de mensagem de IAM e de SAM de ISUPpode ser importante, de modo a se evitar uma perda demensagem. O assunto mostrado aqui pode prover umseqüenciamento apropriado de mensagens de IAM e de SAM deISUP através de um nó de STP. Ainda, não é requerido que asmensagens de SAM sigam mensagens de IAM associadas atravésdo processamento em um nó de STP, de modo a se manter umseqüenciamento apropriado. Como resultado, um consumo delargura de banda interna no nó de STP é reduzido. Ainda, asmensagens de IAM podem ser de carga compartilhada dentremúltiplos aplicativos de processamento de portabilidade delocalização, enquanto se mantém um seqüenciamento de saídaapropriado. Mais ainda, uma correlação de mensagens desinalização não é requerida para preservação doseqüenciamento.

Será entendido que vários detalhes da invenção podemser mudados, sem se desviar do escopo da invenção. Maisainda, a descrição precedente é para fins de ilustraçãoapenas e não para fins de limitação, já que a invenção édefinida pelas reivindicações, conforme estabelecido aquiadiante.

Claims (50)

1. Método para preservação do seqüenciamento demensagens de sinalização, o método caracterizado pelo fatode compreender:(a) o recebimento de primeira e segunda mensagens desinalização em um nó de roteamento de uma rede decomunicações, onde a primeira mensagem de sinalização érecebida antes da segunda mensagem de sinalização;(b) determinar se um processamento é requerido para aprimeira mensagem de sinalização;(c) em resposta a determinar que um processamento érequerido para a primeira mensagem de sinalização, aatribuição de primeiro e segundo identificadores deseqüência identificando uma seqüência relativa pararoteamento das primeira e segunda mensagens de sinalizaçãoa partir do nó de roteamento; e(d) o roteamento das primeira e segunda mensagens desinalização para a rede de comunicações de acordo com aseqüência de roteamento relativa identificada pelosprimeiro e segundo identificadores de seqüência.

2. Método, de acordo com a reivindicação 1,caracterizado pelo fato de as primeira e segunda mensagensde sinalização compreenderem mensagens roteadas de MTP deSS7 .

3. Método, de acordo com a reivindicação 1,caracterizado pelo fato de as primeira e segunda mensagensde sinalização compreenderem mensagens de parte de usuáriode ISDN (ISUP).

4. Método, de acordo com a reivindicação 3,caracterizado pelo fato de as primeira e segunda mensagensde sinalização compreenderem uma mensagem de endereçoinicial (IAM) de ISUP e uma mensagem de endereçosubseqüente (SAM) de ISUP, respectivamente.

5. Método, de acordo com a reivindicação 1,caracterizado pelo fato de o nó de roteamento compreenderum ponto de transferência de sinal (STP).

6. Método, de acordo com a reivindicação 1,caracterizado pelo fato de determinar se um processamento érequerido para a primeira mensagem de sinalização incluirdeterminar se um processamento de portabilidade delocalização é requerido para a primeira mensagem desinalização.

7. Método, de acordo com a reivindicação 1,caracterizado pelo fato de determinar se um processamento érequerido para a primeira mensagem de sinalização incluirdeterminar se um processamento de serviços pré-pagos érequerido para a primeira mensagem de sinalização.

8. Método, de acordo com a reivindicação 1,caracterizado pelo fato de determinar se um processamento érequerido para a primeira mensagem de sinalização incluirdeterminar se a primeira mensagem de sinalização é umamensagem de IAM de ISUP.

9. Método, de acordo com a reivindicação 1,caracterizado pelo fato de os primeiro e segundoidentificadores de seqüência serem primeiro e segundonúmeros, respectivamente, onde o segundo número é um maiordo que ou um menor do que o primeiro número.

10. Método, de acordo com a reivindicação 1,caracterizado pelo fato de as primeira e segunda mensagensde sinalização incluírem o armazenamento temporário dasegunda mensagem de sinalização até a primeira mensagem desinalização ter sido comunicada.

11. Método, de acordo com a reivindicação 10,caracterizado pelo fato de o armazenamento temporário dasegunda mensagem de sinalização incluir determinar semensagens associadas aos identificadores de seqüênciaprecedentes foram comunicadas.

12. Método, de acordo com a reivindicação 11,caracterizado pelo fato de o roteamento das primeira esegunda mensagens incluir, em resposta a determinar que asmensagens associadas aos identificadores precedentes foramroteadas, o roteamento da segunda mensagem de sinalizaçãopara a rede de comunicações.

13. Método, de acordo com a reivindicação 1,caracterizado pelo fato de compreender o processamento daprimeira mensagem de sinalização.

14. Método, de acordo com a reivindicação 13,caracterizado pelo fato de compreender o armazenamentotemporário da segunda mensagem de sinalização durante oprocessamento da primeira mensagem de sinalização.

15. Método, de acordo com a reivindicação 14,caracterizado pelo fato de compreender o roteamento dasegunda mensagem após o processamento e o roteamento daprimeira mensagem de sinalização.

16. Método, de acordo com a reivindicação 14,caracterizado pelo fato de o armazenamento temporário dasegunda mensagem de sinalização incluir o armazenamentotemporário em um módulo de comunicação de entrada.

17. Método, de acordo com a reivindicação 14,caracterizado pelo fato de o armazenamento temporário dasegunda mensagem de sinalização incluir o armazenamentotemporário em um módulo de comunicação de saída.

18. Sistema para preservação do seqüenciamento demensagens de sinalização, o sistema caracterizado pelo fatode compreender:(a) pelo menos um módulo de comunicações para orecebimento de primeira e segunda mensagens de sinalizaçãoa partir de uma rede de sinalização; e(b) uma função de triagem e seqüenciamento deaplicativo para determinar se um processamento é requeridopara a primeira mensagem de sinalização, e, em resposta adeterminar que um processamento é requerido, paraatribuição de primeiro e segundo identificadores deseqüência às primeira e segunda mensagens de sinalização,respectivamente, onde os primeiro e segundo identificadoresde seqüência identificam uma seqüência relativa pararoteamento das primeira e segunda mensagens de sinalização,onde pelo menos um módulo de comunicações é operável pararoteamento das primeira e segunda mensagens de sinalizaçãode acordo com a seqüência relativa identificada pelosprimeiro e segundo identificadores de seqüência.

19. Sistema, de acordo com a reivindicação 18,caracterizado pelo fato de as primeira e segunda mensagensde sinalização compreenderem mensagens roteadas de MTP deSS7 .

20. Sistema, de acordo com a reivindicação 18,caracterizado pelo fato de as primeira e segunda mensagensde sinalização compreenderem mensagens de ISUP.

21. Sistema, de acordo com a reivindicação 20,caracterizado pelo fato de as primeira e segunda mensagensde sinalização compreenderem uma mensagem de endereçoinicial (IAM) de ISUP e uma mensagem de endereçosubseqüente (SAM) de ISUP, respectivamente.

22. Sistema, de acordo com a reivindicação 18,caracterizado pelo fato de a função de triagem eseqüenciamento de aplicativo ser operável para sedeterminar se um processamento de portabilidade delocalização é requerido para a primeira mensagem desinalização.

23. Sistema, de acordo com a reivindicação 19,caracterizado pelo fato de a função de triagem eseqüenciamento de aplicativo ser operável para sedeterminar se um processamento de serviços pré-pagos érequerido para a primeira mensagem de sinalização.

24. Sistema, de acordo com a reivindicação 18,caracterizado pelo fato de a função de triagem eseqüenciamento de aplicativo ser operável para sedeterminar se a primeira mensagem de sinalização é umamensagem de IAM de ISUP.

25. Sistema, de acordo com a reivindicação 18,caracterizado pelo fato de os primeiro e segundoidentificadores de seqüência serem primeiro e segundonúmeros, respectivamente, onde o segundo número é um maiordo que ou um menor do que o primeiro número.

26. Sistema, de acordo com a reivindicação 18,caracterizado pelo fato de compreender um buffer para oarmazenamento temporário da segunda mensagem desinalização, até a primeira mensagem de sinalização tersido comunicada.

27. Sistema, de acordo com a reivindicação 26,caracterizado pelo fato de a função de triagem eseqüenciamento de aplicativo ser operável para sedeterminar se mensagens associadas aos identificadores deseqüência precedentes foram comunicadas.

28. Sistema, de acordo com a reivindicação 27,caracterizado pelo fato de pelo menos um módulo decomunicações ser operável para o roteamento da segundamensagem de sinalização para a rede de comunicações, emresposta a determinar que as mensagens associadas aosidentificadores precedentes foram roteadas.

29. Sistema, de acordo com a reivindicação 18,caracterizado pelo fato de compreender um aplicativo deprocessamento operável para o processamento da primeiramensagem de sinalização.

30. Sistema, de acordo com a reivindicação 29,caracterizado pelo fato de compreender um buffer operávelpara o armazenamento temporário da segunda mensagem desinalização durante o processamento da primeira mensagem desinalização.

31. Sistema, de acordo com a reivindicação 30,caracterizado pelo fato de o buffer ser um módulo decomunicação de saída.

32. Sistema, de acordo com a reivindicação 30,caracterizado pelo fato de o buffer ser um módulo decomunicação de recepção.

33. Sistema, de acordo com a reivindicação 30,caracterizado pelo fato de pelo menos um módulo decomunicações ser operável para o roteamento da segundamensagem após o processamento e o roteamento da primeiramensagem de sinalização.

34. Produto de programa de computador, caracterizadopelo fato de compreender instruções executáveis emcomputador concretizadas em um meio que pode ser lido emcomputador para a realização de etapas compreendendo:(a) o recebimento de primeira e segunda mensagens desinalização em um nó de roteamento de uma rede decomunicações, onde a primeira mensagem de sinalização érecebida antes da segunda mensagem de sinalização;(b) determinar se um processamento é requerido para aprimeira mensagem de sinalização;(c) em resposta a determinar que um processamento érequerido para a primeira mensagem de sinalização, aatribuição de primeiro e segundo identificadores deseqüência identificando uma seqüência relativa pararoteamento das primeira e segunda mensagens de sinalizaçãoa partir do nó de roteamento; e(d) o roteamento das primeira e segunda mensagens desinalização para a rede de comunicações de acordo com aseqüência de roteamento relativa identificada pelosprimeiro e segundo identificadores de seqüência.

35. Produto de programa de computador, de acordo com areivindicação 34, caracterizado pelo fato de as primeira esegunda mensagens de sinalização compreenderem mensagensroteadas de MTP de SS7.

36. Produto de programa de computador, de acordo com areivindicação 34, caracterizado pelo fato de as primeira esegunda mensagens de sinalização compreenderem mensagens departe de usuário de ISDN (ISUP).

37. Produto de programa de computador, de acordo com areivindicação 36, caracterizado pelo fato de as primeira esegunda mensagens de sinalização compreenderem uma mensagemde endereço inicial (IAM) de ISUP e uma mensagem deendereço subseqüente (SAM) de ISUP, respectivamente.

38. Produto de programa de computador, de acordo com areivindicação 34, caracterizado pelo fato de o nó deroteamento compreender um ponto de transferência de sinal(STP).

39. Produto de programa de computador, de acordo com areivindicação 34, caracterizado pelo fato de determinar seum processamento é requerido para a primeira mensagem desinalização incluir determinar se um processamento deportabilidade de localização é requerido para a primeiramensagem de sinalização.

40. Produto de programa de computador, de acordo com areivindicação 34, caracterizado pelo fato de determinar seum processamento é requerido para a primeira mensagem desinalização incluir determinar se um processamento deserviços pré-pagos é requerido para a primeira mensagem desinalização.

41. Produto de programa de computador, de acordo com areivindicação 34, caracterizado pelo fato de determinar seum processamento é requerido para a primeira mensagem desinalização incluir determinar se a primeira mensagem desinalização é uma mensagem de IAM de ISUP.

42. Produto de programa de computador, de acordo com areivindicação 34, caracterizado pelo fato de os primeiro esegundo identificadores de seqüência serem primeiro esegundo números, respectivamente, onde o segundo número éum maior do que ou um menor do que o primeiro número.

43. Produto de programa de computador, de acordo com areivindicação 34, caracterizado pelo fato de as primeira esegunda mensagens de sinalização incluírem o armazenamentotemporário da segunda mensagem de sinalização até aprimeira mensagem de sinalização ter sido comunicada.

44. Produto de programa de computador, de acordo com areivindicação 43, caracterizado pelo fato de oarmazenamento temporário da segunda mensagem de sinalizaçãoincluir determinar se mensagens associadas aosidentificadores de seqüência precedentes foram comunicadas.

45. Produto de programa de computador, de acordo com areivindicação 44, caracterizado pelo fato de o roteamentodas primeira e segunda mensagens incluir, em resposta adeterminar que as mensagens associadas aos identificadoresprecedentes foram roteadas, o roteamento da segundamensagem de sinalização para a rede de comunicações.

46. Produto de programa de computador, de acordo com areivindicação 34, caracterizado pelo fato de compreender oprocessamento da primeira mensagem de sinalização.

47. Produto de programa de computador, de acordo com areivindicação 46, caracterizado pelo fato de compreender oarmazenamento temporário da segunda mensagem de sinalizaçãodurante o processamento da primeira mensagem desinalização.

48. Produto de programa de computador, de acordo com areivindicação 47, caracterizado pelo fato de compreender oroteamento da segunda mensagem após o processamento e oroteamento da primeira mensagem de sinalização.

49. Produto de programa de computador, de acordo com areivindicação 47, caracterizado pelo fato de oarmazenamento temporário da segunda mensagem de sinalizaçãoincluir o armazenamento temporário em um módulo decomunicação de entrada.

50. Produto de programa de computador, de acordo com areivindicação 47, caracterizado pelo fato de oarmazenamento temporário da segunda mensagem de sinalizaçãoincluir o armazenamento temporário em um módulo decomunicação de salda.