PT1649667E

PT1649667E - Fluxo de informação mediado em autogerido

Info

Publication number: PT1649667E
Application number: PT04767961T
Authority: PT
Inventors: Duncan Johnston-Watt; Andrew Martin West; Alan Dearle; Richard Connor
Original assignee: Enigmatec Corp
Priority date: 2003-07-31
Filing date: 2004-08-02
Publication date: 2008-10-14
Also published as: US20050044268A1; WO2005013554A2; NO20060397L; GB2418331A; GB2418331A8; WO2005013554A3; EP1649667B1; DE602004014776D1; JP2007502553A; AU2004301718B2; GB2418331B8; GB0526606D0; NZ544986A; AU2004301718B9; ES2319196T3; CN1846419A; GB2418331B; AU2004301718A1; ATE400133T1; JP4588704B2

Description

ΕΡ 1 649 6 6 7/PT

DESCRIÇÃO "Fluxo de informação mediado em autogerido"

Introdução 0 presente invento refere-se a sistema de fluxo de informação mediado. Em particular, o presente invento refere-se a sistemas de mediação distribuídos autogeridos com uma necessidade tanto de disseminação, de comunicação ponto a ponto como de um grau de controlo da reunião de informação através da adição destas mensagens disseminadas.

Antecedentes do invento

Os sistemas de comunicação ponto a ponto (P2P) permitem que entidades informáticas (pontos) estabeleçam ligações por suporte lógico (canais virtuais) entre si. Os sistemas P2P, por conseguinte, permitem que os pontos comuniquem ou partilhem tarefas e recursos informáticos sem a necessidade explicita de controlo centralizado. Os P2P podem funcionar numa rede generalizada com um ou mais servidores: um ponto pode proporcionar informação (publicar), pelo menos, para um serviço na rede e/ou inscrever-se (assinar) em serviços naquela rede para receber informação publicada por outro ponto.

Sistemas de transmissão de mensagens que beneficiam do fornecimento de controlo centralizado também são conhecidos. Neste caso, todas as mensagens são direccionadas dos editores para os assinantes, através de um local central onde algum processamento informático (mediação) é realizado sobre as mensagens. Mensagens novas (por exemplo, resumos) são geradas a partir das mensagens de entrada e enviadas aos assinantes adequados.

Nos sistemas de mediação centralizados da técnica antecedente, todo o tráfego de mensagens é transmitido através de um ponto de rede central (ponto de intersecção), onde reside o serviço de mediação. Visto em termos de elementos lógicos, estes sistemas são estruturados como um modelo de arquitectura conformado em estrela com um ponto de 2 ΕΡ 1 649 667/ΡΤ controlo central, onde são executadas as tarefas de mediação. Este modelo está mostrado na Fig. IA: cada fonte (editor) e receptor (assinante) de informação têm uma linha de comunicação que os liga ao concentrador de mediação central. Em muitos casos, as fontes e os receptores representam as mesmas entidades que funcionam em modos diferentes e que podem não ser estruturalmente distinguíveis.

Os problemas associados com uma arquitectura deste tipo são bem conhecidos. Os mesmos estão predispostos para experimentarem falta de largura de banda no ponto de mediação. Apesar da forma lógica de estrela poder ser sobreposta a uma rede física que tenha muitas ligações, o fluxo essencial de toda a informação através de um ponto central provoca um inerente constrangimento, com base na largura de banda disponível entre este ponto e a rede (ver Fig. 1B). Apesar dos avanços nas tecnologias de rede significarem que a disponibilidade de largura de banda continua a melhorar, o aumento de largura de banda tem um custo financeiro inerente e em certos cenários pode provocar uma limitação real ao débito do sistema global. Esta limitação manifesta-se como uma restrição quer ao número máximo de utilizadores quer à taxa a que cada utilizador pode enviar e receber informação.

Na verdade existem muitos exemplos de sistemas onde nem as arquitecturas P2P nem as arquitecturas de mediação centralizadas são totalmente satisfatórias. Com frequência é necessário que algum processo lógico actue sobre a adição de mensagens difundidas no sistema de transmissão de mensagens. Exemplos de classes de sistemas onde nenhuma arquitectura é completamente adequada incluem: um sistema de comercialização, onde os potenciais compradores e vendedores se publicitam mutuamente, é necessária a mediação para assegurar uma correspondência transaccional de necessidades; um sistema mediado de notícias ou publicação onde uma autoridade central actua como o controlo editorial, antes da informação ser disseminada; um sistema que não é controlado de forma activa mas que necessita que um registo ordenado de fluxo de informação seja mantido num repositório central; um serviço de conversação que permite que um contexto recente seja apresentado a um utilizador que se junta a uma 3 ΕΡ 1 649 667/ΡΤ conversação em curso; distribuição de códigos de cifra (o designado problema de distribuição de códigos); sistemas para determinar a localização de dados (estado) e serviços numa rede distribuída; e sistemas para localizar e comunicar com utilizadores móveis. 0 documento W099/23784, publicado a 14/05/1999, apresenta um sistema e um método para realizar operações associadas a solicitações de motores de busca, o desempenho das operações envolve uma pluralidade de despachantes ligados a uma pluralidade ouvintes Web.

Todos os exemplos acima têm em comum uma necessidade tanto de comunicação ponto a ponto como de um grau de mediação centralizada do fluxo de informação quando a comunicação é vista como um todo. É, por conseguinte, um objecto do invento evitar ou, no mínimo, mitigar os problemas referidos acima.

Sumário do invento

De acordo com um aspecto do presente invento, é proporcionado um método para medir o fluxo de mensagens numa rede informática, em que a rede informática tem uma rede de mediação que inclui: pelo menos um módulo, LPP, de ponto de presença local para efectuar a interface entre a rede de mediação e programas de cliente; pelo menos um módulo, M, mediador para alojar uma tarefa de mediação; pelo menos um módulo, MR, encaminhador e mediador para análise do conteúdo das mensagens de entrada, encaminhando cada módulo MR as mensagens de entrada para um módulo M predeterminado em função do dito conteúdo; e pelo menos um módulo, TP, procurador ("proxy") de transmissão para transmissão de mensagens para, pelo menos, um dos ditos módulos LPP, 4

ΕΡ 1 649 6 6 7/PT em que, no método, as mensagens de entrada na rede de mediação são propagadas ao longo de um ciclo de mediação unidireccional que compreende os passos de: num módulo LPP, o endereçamento de mensagens de entrada para, pelo menos, um respectivo módulo dos módulos, MR, encaminhador e mediador; no dito módulo MR endereçado, a análise do conteúdo das mensagens de entrada e encaminhamento das ditas mensagens para um módulo mediador predeterminado em função do dito conteúdo analisado; no dito módulo mediador predeterminado, aplicação de uma tarefa de mediação às ditas mensagens analisadas e encaminhamento das mensagens mediadas para um respectivo dos ditos módulos TP; e no dito módulo TP que recebe as ditas mensagens mediadas, a transmissão das ditas mensagens mediadas, para, pelo menos, um dos ditos módulos LPP, pelo que o fluxo de mensagens entre os módulos ligados é unidireccional.

Ao longo deste documento, o termo nó físico refere-se apenas a máquinas físicas. Os termos "nó" e "nó lógico" são utilizados de forma intermutável para referência ao ponto de intersecção com propriedades de estado. Em termos da topologia lógica da rede de mediação, um módulo proporciona a funcionalidade de um nó lógico associado. A mediação distribuída, por conseguinte, forma um híbrido entre a arquitectura P2P e a mediação centralizada. 0 concentrador lógico centralizado da arquitectura conformada em estrela é substituído por uma rede de mediação central, mas distribuída, de nós mediadores que tem múltiplas ligações para a rede externa de fontes e receptores. Esta abordagem equaciona restrições de largura de banda da arquitectura conformada em estrela (mediada de forma centralizada). 0 requisito de mediação do sistema é distribuída entre os nós da rede de mediação distribuída de acordo com alguma classificação imposta ao conjunto de mensagens que a mesma transporta. 0 conjunto de todas as mensagens de entrada é 5 ΕΡ 1 649 667/ΡΤ separado num número de subconjuntos não sobrepostos de acordo com o conteúdo da mensagem. Este conceito de classificação não afecta o comportamento observável de saída da operação do sistema, mas apenas o seu débito global. A arquitectura física da rede de mediação distribuída é muito diferente da rede mediada de forma centralizada: no primeiro caso, existem muitas ligações de rede para absorverem a mesma quantidade de fluxo de informação, o que dá origem a necessidades de largura de banda proporcionalmente inferiores a cada nó físico. Considerando que a figura lógica pode ser representada como um número de nós mediadores colocados numa rede única, será entendido que, na realidade, os sítios dos nós físicos podem estar fisicamente, até mesmo geograficamente, dispersos entre uma pluralidade de máquinas. Isto é particularmente verosímil de acontecer quando a arquitectura é distribuída por sítios em torno do mundo, quando não é provável a existência de qualquer relação próxima entre as arquitecturas lógica e física. É evidente, que as vantagens desta abordagem resultam da organização física de máquinas em rede. Cada módulo mediador pode funcionar de forma autónoma, podendo realizar a sua acção sem referência a qualquer outro módulo. Por outras palavras, nenhum módulo tem dependência global de qualquer outro módulo ou necessita de qualquer conhecimento detalhado da rede para além dos seus vizinhos imediatos. Dada uma infra-estrutura de rede com muitas ligações, a largura de banda máxima necessária, para se alcançar um dado débito, fica reduzida a um valor arbitrariamente baixo. Dado que a carga de mediação pode ser dividida de forma equitativa entre as máquinas utilizadas pelo serviço de mediação, o mesmo pode ser conseguido por escalamento até ao número de nós mediadores na rede. A largura de banda máxima necessária em qualquer ponto na rede é ainda proporcional à carga na rede, mas é também inversamente proporcional ao número de nós mediadores utilizados. Naturalmente, qualquer carga de rede extra devida à organização da separação da necessidade global de mediação num número de plataformas tem de ser suficientemente baixa para evitar contrariar os benefícios da arquitectura. 6 ΕΡ 1 649 667/ΡΤ

As mensagens de entrada geridas pela rede de mediação podem pertencer a um dos grupos de tipos de mensagens, que incluem: informação de noticias, que emana de um processo que actua como uma fonte de informação; consultas sobre o estado de nós na rede de mediação, que necessita de uma resposta; e expressões de interesse, que necessitam de respostas em continuo sempre que informação nova pertinente é recebida pela rede de mediação.

Ao dirigir uma mensagem de controlo como uma mensagem de entrada ao longo do ciclo de mediação, o método pode induzir uma alteração na operação interna da rede de mediação.

Além disso, para transportar mensagens clientes, a rede de mediação distribuída facilita a disseminação de mensagens de controlo ou gestão. As mensagens de gestão são diferentes por as mesmas se referirem apenas à propagação de instruções para nós sucessivos em cada ciclo na rede, em particular, para efectuar alterações na operação interna. As mesmas podem intercaladas com mensagens clientes.

Ao abordar alterações na operação interna, o presente invento procura permitir tanto a ocorrência do balanço dinâmico de carga numa rede de topologia fixa como a migração do processo de mediação em associação com alterações arbitrárias na topologia lógica, sem introduzir instabilidade em qualquer caso. A alteração no funcionamento interno pode ser transferida de uma tarefa de mediação entre um módulo mediador emissor e um módulo mediador receptor, em que a mensagem de controlo é uma mensagem de transferência de mediador, descrevendo o conteúdo da mensagem de transferência de mediador a reatribuição de conteúdos com uma etiqueta de conteúdo predeterminado do módulo mediador emissor para o módulo mediador receptor, onde o módulo mediador emissor está no momento registado como tratando do dito conteúdo, e em que o direccionamento da mensagem de transferência de mediador compreende: 7

ΕΡ 1 649 667/PT a partir de um módulo LPP predeterminado, o envio da mensagem de transferência de mediador para um respectivo módulo MR associado; no módulo MR associado, a leitura da dita etiqueta de conteúdo e transmitir a mensagem para o módulo mediador emissor; e quando da recepção da mensagem de transferência de mediador, o módulo mediador emissor: altera o estado do nó mediador; envia uma mensagem MEDIATOR_HANDOVER para o módulo mediador receptor, em que a mensagem MEDIATOR_HANDOVER contém o conteúdo da mensagem de transferência de mediador; envia uma mensagem MEDIATOR_CHANGE D para um módulo TP associado; e depois altera o estado a fim de transmitir mensagens que contêm a etiqueta de conteúdo para o módulo mediador receptor.

Como as solicitações dos utilizadores variam de classificação com o tempo, a operação de transferência proporciona a funcionalidade que permite que os nós onde são executadas as tarefas de mediação sejam deslocados fisicamente para equilibrar tanto as cargas de rede como computacionais para todo o sistema. A transferência, de preferência, compreende também: o módulo TP a transmitir a mensagem MEDIATOR_CHANGED para, pelo menos, um módulo LPP; o módulo mediador receptor a gerar uma mensagem NEW_MEDIATOR_ACTIVE, tendo a mensagem NEW_MEDIATOR_ACTIVE uma parte útil que corresponde ao conteúdo reatribuido e a difusão da dita mensagem NEW_MEDIAT0R_ACTIVE para todos os módulos associados à mesma; e o módulo LPP a armazenar temporariamente todas as mensagens de entrada entre a recepção da mensagem MEDIATOR_CHANGED e a recepção da mensagem NEW MEDIATOR ACTIVE.

Com vantagem, o método compreende também: 8

ΕΡ 1 649 667/PT a transmissão depois pelo módulo LPP da mensagem NEW_MEDIATOR_ACTIVE para o módulo MR associado; e a actualização, sempre que um módulo MR recebe uma mensagem NEW_MEDIATOR_ACTIVE, de uma tabela de encaminhamento para o dito módulo MR para obrigar a que o conteúdo futuro que corresponde à parte útil da mensagem NEW_MEDIATOR_ACTIVE seja enviado para o módulo mediador receptor em vez de para o módulo mediador emissor; informar o módulo mediador emissor de que a tabela de encaminhamento foi actualizada, o módulo mediador emissor cessa de seguida a transmissão de mensagens logo que todos os módulos MR tenham sido informados de que o módulo mediador receptor é agora o módulo mediador para o conteúdo reatribuído. A operação de transferência não permite a migração do processo de mediação dinâmico em face de alterações arbitrárias na topologia lógica. A alteração na operação interna também pode ser uma reconfiguração da topologia lógica da rede de mediação e em que a mensagem de controlo consiste numa ou mais mensagens de reconfiguração. A reconfiguração da topologia lógica, de preferência, inclui a geração de uma barreira causal para assegurar que as mensagens que passam através da rede de mediação antes da reconfiguração são entregues antes das mensagens que passam através da rede de mediação depois da reconfiguração. Caso em que o passo de gerar a barreira causal pode incluir: a circulação das ditas uma ou mais mensagens de reconfiguração em torno do ciclo de mediação; e o assegurar de que cada módulo no ciclo foi suficientemente notificado da reconfiguração.

Com vantagem, a reconfiguração da topologia lógica da arquitectura de mediação é a inserção de um nó de ponto de presença local (LPP) adicional e as ditas uma ou mais mensagens de reconfiguração incluem uma mensagem new_LPP que identifica de forma unívoca o nó LPP adicional, incluindo a inserção: 9 ΕΡ 1 649 667/ΡΤ a geração, num módulo LPP adicional predeterminado no nó LPP adicional, da mensagem new_LPP e o envio da mensagem new_LPP para um módulo MR correspondente num nó MR; a recepção, no módulo MR correspondente, da mensagem new_LPP, a actualização de uma conta de referência para o módulo MR, e a propagação da mensagem new_LPP para todos os módulos mediadores na arquitectura; a recepção, em cada módulo mediador, da mensagem new_LPP e a transmissão da mensagem new_LPP para um respectivo módulo TP correspondente num nó TP, tendo cada nó TP um balanço de créditos associado; a recepção, em cada um dos módulos TP correspondentes, da mensagem new_LPP e o envio de uma respectiva mensagem new_LPP alargada ao módulo LPP adicional, incluindo a mensagem new_LPP alargada o respectivo balanço de créditos associado; a recepção, no módulo LPP adicional, das mensagens new_LPP alargadas, completando deste modo a circulação da mensagem new_LPP; e a adição, no módulo LPP adicional, dos balanços de créditos, notificação suficiente da reconfiguração assegurada quando a adição de créditos atinge um valor de conclusão predeterminado. A reconfiguração da topologia lógica da arquitectura de mediação pode incluir a inserção adicional de um nó (MR) encaminhador e mediador adicional e em que as ditas uma ou mais mensagens de reconfiguração incluem também uma mensagem new_MR que identifica de forma unívoca o nó MR adicional, incluindo a inserção adicional: o envio pelo LPP adicional de uma mensagem new_MR para um módulo MR correspondente num módulo MR com um correspondente balanço de créditos; a resposta do módulo MR correspondente à mensagem new_MR através do envio de uma mensagem new_MR_route_table, que 10

ΕΡ 1 649 667/PT inclui: a informação de endereço para o nó MR adicional, o endereço do nó LPP adicional, a informação de encaminhamento e uma fracção do balanço de créditos correspondente; a transmissão depois pelo módulo MR correspondente da mensagem new_MR_route_table para um módulo mediador arbitrário; a passagem pelo módulo mediador arbitrário da mensagem new_MR_route_table para o módulo LPP adicional; a passagem depois pelo módulo LPP adicional do mapa de encaminhamento para o módulo MR adicional; e a utilização, no módulo MR adicional, do conteúdo da mensagem new_MR_route_table para iniciar um novo balanço de créditos e mapas de redireccionamento.

Prefere-se que a reconfiguração também inclua, a alteração do módulo MR que o módulo LPP adicional endereça, para o módulo MR adicional, em que o módulo MR adicional envia uma mensagem MR_initialised() para o módulo LPP adicional quando da recepção da mensagem new_MR_route_table e em que o módulo LPP adicional envia mensagens inc_ref_count() e dec_ref_count() para os módulos MR adicional e inicial respectivamente.

Em alternativa, a reconfiguração da topologia lógica da arquitectura de mediação pode ser a inserção de um nó mediador (M) adicional e as ditas uma ou mais mensagens de reconfiguração incluem uma mensagem new_M que identifica de forma unívoca o nó mediador adicional, incluindo a inserção: um módulo mediador adicional predeterminado que gera a mensagem new_M e envia a mensagem new_M para um módulo TP correspondente num nó TP; a recepção, no módulo TP correspondente, da mensagem new_M, a actualização de uma conta de referência para o nó TP e a propagação da mensagem new_M para todos os módulos LPP na arquitectura; 11

ΕΡ 1 649 6 6 7/PT a recepção, em cada módulo LPP, da mensagem new_M, a transmissão da mensagem new_M para um respectivo módulo MR correspondente num nó MR, tendo cada nó MR um balanço de créditos associado; a recepção, em cada um dos módulos MR correspondentes, da mensagem new_M e o envio de uma respectiva mensagem newJM alargada para o módulo mediador adicional, incluindo a mensagem new_M alargada o respectivo balanço de créditos associado; e a recepção, no módulo mediador adicional, das mensagens new_M alargadas, de modo a completar a circulação da mensagem new_M; e a adição, no módulo mediador adicional, dos balanço de créditos, sendo a notificação suficiente da reconfiguração assegurada quando a adição de créditos atinge um valor de conclusão predeterminado.

No último caso, a reconfiguração da topologia lógica da arquitectura de mediação pode incluir a inserção adicional de um nó "proxy" (TP) de transmissão adicional e em que as ditas uma ou mais mensagens de reconfiguração também incluem uma mensagem new_TP que identifica de forma unívoca o nó TP adicional, incluindo a inserção adicional: a recepção pelo módulo mediador adicional da mensagem new_TP; a adição pelo módulo mediador adicional do endereço do nó mediador adicional à mensagem new_TP e a transmissão da mensagem new_TP para um módulo TP correspondente para um nó TP que tem um balanço de créditos correspondente; a resposta pelo módulo TP correspondente à mensagem new_TP através da geração de uma mensagem new_TP alargada, que inclui: a informação de endereço para o nó TP adicional, o endereço do nó mediador adicional, uma lista de LPP e uma fracção do balanço de créditos correspondente; 12

ΕΡ 1 649 6 6 7/PT a transmissão depois pelo módulo TP correspondente da mensagem new_TP para um módulo LPP arbitrário; a passagem depois pelo módulo LPP arbitrário de uma mensagem de novo mapa de encaminhamento para o módulo TP adicional; a passagem depois pelo módulo TP adicional do mapa de encaminhamento para o módulo MR adicional; e a utilização pelo módulo TP adicional do conteúdo da mensagem de novo mapa de encaminhamento para iniciar um novo balanço de créditos correspondente e uma lista de módulos LPP.

De preferência, a reconfiguração também inclui: a alteração do módulo TP que o módulo mediador adicional endereça para o módulo TP adicional, em que o módulo TP adicional envia uma mensagem TP_initialised() para o módulo mediador adicional quando da recepção da mensagem de novo mapa de encaminhamento e em que o módulo mediador adicional envia mensagens inc_ref_count() e dec_ref_count() para os módulos TP adicional e inicial, respectivamente. A rede informática pode, por conveniência, incluir também um nó de detecção de falha que está em comunicação com cada nó na rede de mediação, compreendendo o método também: no nó de detecção de falha, o fornecimento de um módulo de detecção de falha; em cada nó da rede de mediação, o fornecimento de um módulo de relato de falha; sempre que uma ligação de comunicação de entrada ou saida entre nós falha, cada um dos ditos módulos de relato de falha relata informação relativa à ligação de comunicação em falha para o dito módulo de detecção de falha; e o dito módulo de detecção de falha determina se a dita ligação em falha é indicativa de um nó em falha. 13

ΕΡ 1 649 667/PT

Onde o módulo de detecção de falha determina que a dita ligação em falha é indicativa de um nó em falha, o método também pode compreender: a criação de um novo nó do mesmo tipo do nó em falha; a inserção no novo nó a informação relativa ao estado interno do nó em falha à topologia da vizinhança imediata; e a reconfiguração da rede para utilizar o novo nó de preferência ao nó em falha. 0 método, com vantagem, também compreende a geração de um registo de mensagens de todas as mensagens de entrada no dito módulo mediador predeterminado. A tarefa de mediação aplicada às ditas mensagens analisadas no dito módulo mediador predeterminado pode incluir a geração do relatório de mensagem. Em alternativa, a rede informática também inclui uma aplicação externa e o método também pode compreender a geração do registo de mensagens na dita aplicação externa.

Por conveniência, a alteração na operação interna pode assumir a forma de um refinamento estrutural da topologia lógica da arquitectura de mediação em resposta a um pedido de alteração. Uma sub rede é, com vantagem, inserida no lugar de um único nó durante o passo de refinamento estrutural.

Num aspecto adicional do presente invento, é proporcionada uma rede de mediação para a mediação do fluxo de mensagens numa rede informática, em que a rede de mediação inclui: pelo menos num módulo, LPP, ponto de presença local para efectuar a interface entre a rede de mediação e os programas cliente; pelo menos um módulo, M, mediador para alojar uma tarefa de mediação; pelo menos um módulo, MR, encaminhador e mediador para análise do conteúdo de mensagens de entrada, encaminhando cada módulo MR as mensagens de entrada para um módulo M predeterminado, associado, em função do dito conteúdo; e 14

ΕΡ 1 649 6 6 7/PT pelo menos um módulo, TP, "proxy" de transmissão para transmissão de mensagens para, pelo menos, um dos ditos módulos LPP, em que a rede de mediação propaga mensagens ao longo de um ciclo de mediação unidireccional em que: módulos LPP endereçam módulos MR; módulos MR por sua vez endereçam módulos M; módulos M por sua vez endereçam módulos TP; e módulos TP por sua vez endereçam módulos LPP, sendo unidireccional o fluxo de mensagens entre módulos ligados.

De acordo com outro aspecto do presente invento, é proporcionado um produto de programa informático para mediação do fluxo de mensagens numa rede informática, incluindo o produto de programa informático instruções executáveis para proporcionar uma rede de mediação com: pelo menos um módulo, LPP, de ponto de presença local para efectuar a interface entre a rede de mediação e os programas cliente; pelo menos um módulo, M, mediador para alojar uma tarefa de mediação; pelo menos um módulo, MR, encaminhador e mediador para análise do conteúdo de mensagens de entrada, encaminhando cada módulo MR as mensagens de entrada para um módulo M predeterminado em função do dito conteúdo; e pelo menos um módulo, TP, "proxy" de transmissão para transmissão de mensagens para, pelo menos, um dos ditos módulos LPP, quando as instruções estão a correr nos ditos módulos, em que, quando as instruções são executadas nos módulos respectivos, as mensagens de entrada na rede de mediação são propagadas ao longo de um ciclo de mediação unidireccional que compreende os passos de: um módulo LPP endereçar mensagens de entrada para, pelo menos, um respectivo módulo dos ditos módulos, MR, encaminhadores e mediadores; 15

ΕΡ 1 649 667/PT no dito módulo MR endereçado, análise do conteúdo de mensagens de entrada e encaminhamento das ditas mensagens para um módulo mediador predeterminado em função do dito conteúdo analisado; no dito módulo mediador predeterminado, aplicação da tarefa de mediação às ditas mensagens analisadas e direccionamento das mensagens mediadas para um respectivo dos ditos módulos TP; e no dito módulo TP que recebe as ditas mensagens mediadas, transmissão das ditas mensagens mediadas para, pelo menos, um dos ditos módulos LPP, de modo que o fluxo de mensagens entre módulos ligados seja unidireccional.

As concretizações adicionais de acordo com o presente invento estão definidas nas reivindicações dependentes.

BREVE DESCRIÇÃO DOS DESENHOS

Os exemplos do presente invento serão agora descrito em detalhe com referência aos desenhos em anexo, em que: a Fig. IA é um diagrama de nó que mostra um sistema de fluxo de informação mediada da técnica antecedente com uma arquitectura lógica conformada em estrela; a Fig. 1B é um diagrama de nó esquemático que mostra a arquitectura fisica do sistema na Fig. IA; a Fig. 2A é um diagrama de nó que mostra um sistema de fluxo de informação mediado com uma arquitectura lógica de rede central; a Fig. 2B é um diagrama de nó esquemático que mostra a arquitectura física do sistema na Fig. 2A; a Fig. 3 mostra um diagrama de nó mínimo que mostra o ciclo fundamental (LPP —» MR —» M —» TP —» LPP) do qual cada nó de rede de mediação distribuída efectivo é uma parte; 16

ΕΡ 1 649 667/PT a Fig. 4 é um diagrama de nó que mostra um modelo de mediação distribuída "cúbico" de acordo com o presente invento; as Figs. 5A a 5F mostram os passos de tratamento de uma tarefa de mediação de um módulo mediador emissor s para um módulo mediador receptor R na arquitectura de mediação distribuída "cúbica"; a Fig. 6 mostra uma tabela (Tabela 1) de dependências na rede de mediação distribuída do presente invento; a Fig. 7 mostra uma tabela (Tabela 2) das dependências num mecanismo de tratamento de falhas numa concretização do presente invento; as Figs. 8A a 8E ilustram os passos na adição de um novo nó (LPP) de ponto de presença local numa arquitectura de mediação existente; as Figs. 9A a 9D ilustram os passos na adição de um novo nó Mediador (M) numa arquitectura de mediação existente; a Fig. 10 ilustra o primeiro passo na adição de um novo nó (MR) encaminhador e mediador numa arquitectura de mediação existente, a adição de um novo nó (LPP) de ponto de presença local; as Figs. 11A a 11E ilustram os passos seguintes na adição de um novo nó (MR) encaminhador e mediador numa arquitectura de mediação existente; a Fig. 12 ilustra o primeiro passo na adição de um novo nó (TP) "proxy" de transmissão numa arquitectura de mediação existente, a adição de um novo nó (M) Mediador; as Figs. 13A a 13E ilustram os passos seguintes na adição de um novo nó (TP) "proxy" de transmissão numa arquitectura de mediação existente; a Fig. 14 mostra o relato de falha da arquitectura de mediação do presente invento para um módulo (FH) de tratamento de falhas; 17 ΕΡ 1 649 667/ΡΤ as Figs. 15Α a 15E mostram o modo como o módulo de tratamento de falhas inicia o encaminhamento de mensagens mediadas a partir de um nó LPP de falha para um novo nó LPP; a Fig. 16 ilustra uma abordagem ao tratamento de falhas que envolve o registo de mensagens em mais do que um nó para gerar novos "invariantes de sistema"; a Fig. 17 ilustra um refinamento estrutural da rede cúbica para incorporar uma sub rede cúbica adicional no lugar de um nó LPP; a Fig. 18 ilustra uma hierarquia de rede com MR ligados; e a Fig. 19 mostra uma topologia bus TP/MR ilustrativa.

Descrição detalhada 0 P2P e os modelos de transmissão de mensagens mediada de forma centralizada que asseguram o suporte para o presente invento são explicados em primeiro lugar. Ao longo desta explicação, o termo fonte designa um cliente que gera novas mensagens para enviar para um serviço de rede e o termo receptor designa um cliente que recebe mensagens provenientes de um serviço de rede. Cada cliente de um serviço de rede pode ser uma fonte, um receptor ou ambos. Numa terminologia alternativa, fontes de informação são referidas como editores e receptores de informação são referidos como assinantes.

Em encaminhamento ponto a ponto baseado em conteúdo, uma rede é configurada para permitir a transmissão eficiente de mensagens de fonte para receptor, com base no estabelecimento de canais virtuais entre as fontes e os receptores adequados. A eficiência é, tipicamente, conseguida através da detecção e remoção de cristãs desnecessárias (linhas de comunicação que ligam nós) a partir de um grafo completamente ligado, com o grafo optimizado resultante depois formatado para a infra-estrutura de rede disponível. Para estabelecer um canal virtual P2P é necessária uma expressão de interesse de um ponto e uma aceitação daquele interesse pelo outro ponto. 18

ΕΡ 1 649 667/PT

Por outro lado, em modelos mediados centralizados, todas as mensagens são transmitidas através de um nó de mediação centralizado (ver Figs. IA e 1B). Na terminologia de redes de mediação, um serviço de mediação é o termo geral aplicado a qualquer cálculo que seja aplicado a todas as mensagens de entrada; o requisito de mediação para qualquer instância particular de uma arquitectura mediada refere-se à reunião de todos os serviços de mediação proporcionados; uma autoridade de mediação é uma pessoa ou pessoas que asseguram um serviço de mediação deste tipo; uma rede de mediação é a rede de entidades informáticas físicas (máquinas) sob o controlo da autoridade de mediação; e um servidor de mediação, a máquina fisica que aloja um ou mais serviços de mediação.

Num modelo simplificado de um sistema de fluxo de informação mediado generalizado, mensagens enviadas para a autoridade de mediação podem pertencer a um dos seguintes tipos: nova informação, que emana de um processo que actua como uma fonte de informação; consultas sobre o estado mantido pela autoridade de mediação, que requerem uma resposta imediata; e expressões de interesse, consultas essencialmente persistentes, que exigem respostas em continuo sempre que nova informação persistente é recebida pela autoridade de mediação. É digno de nota que até num modelo completamente mediado, expressões de interesse podem ainda ser significativas, em especial na entrega deste serviço de rede a receptores, onde as mesmas podem reduzir a necessidade de largura de banda em cada canal virtual. À luz das definições acima, um sistema de fluxo de informação mediado é aquele que consiste de mensagens, que contêm informação, que é enviada para e de uma autoridade central. Acções assumidas por esta autoridade podem incluir o registo ordenado no tempo de mensagens de entrada, computação através da suma de mensagens de entrada até um ponto, e disseminação de mensagens de entrada entre outros clientes, possivelmente depois da realização de algum processamento com base no conteúdo da mensagem. 19 ΕΡ 1 649 667/ΡΤ Ο presente invento representa um híbrido do modelo descentralizado P2P, baseado em conteúdo e do modelo de rede mediado centralizado, simples. Em vez de proporcionar um único mediador central, os vários serviços de mediação são dispersos através de uma rede de mediação que compreende um número de componentes funcionais separados. No modelo híbrido, são utilizadas expressões de intenção para abrir canais virtuais entre nós fonte e nós mediadores e são utilizadas expressões de interesse para abrir canais virtuais entre nós mediadores e nós receptores. As mensagens de entrada nos nós receptores são, por conseguinte, administradas por expressões de interesse registadas com o serviço mediado. A latência entre nós fonte e receptores é necessariamente maior do que em encaminhamento simples baseado em conteúdo, já que existem dois ou mais passos lógicos envolvidos. Desde que o contexto o permita, a latência em cada passo lógico pode ser sucessivamente reduzida à medida que mais informação estática se torne disponível. Em relação ao modelo mediado simples, a tarefa de mediação é mais complexa, devido à mesma estar dispersa por múltiplos nós (ver Fig. 2A) . No entanto, o constrangimento central inerente do modelo mediado centralmente foi removido e a arquitectura resultante é escalável. 0 conjunto de todas as mensagens de entrada é separado (classificado) num número de subconjuntos não sobrepostos (categorias) de acordo com o conteúdo da mensagem. Toda o requisito de mediação é implementada como um número de tarefas de mediação, cada tarefa servida de forma separada num processo diferente que funciona sobre uma categoria respectiva de mensagens de entrada. Cada mensagem inclui conteúdo que indica se aquela mensagem é um elemento de uma categoria particular ou não, o designado predicado determinístico. Este predicado determinístico pode ser considerado como sendo a parte "verbal" de uma "frase" da mensagem. As mensagens de entrada são, por conseguinte, classificáveis de acordo com predicados determinísticos do seu conteúdo. Uma categoria pode então ser vista como um subconjunto de todas as mensagens possíveis com base num predicado determinístico associado. Na verdade, a presença de um dado predicado determinístico caracteriza a categoria correspondente. 20 ΕΡ 1 649 667/ΡΤ

Num serviço de notícias ou de publicação mediado onde uma autoridade central actua como um controlo editorial, antes da informação ser mais disseminada, exemplos do predicado determinístico incluem: • EQUALITY num identificador único de documento por exemplo doc_id = 1246512331400 por exemplo newsML itemid = "238563" • alguma expressão data/tempo por exemplo newsML newsitem.data < 28 de Julho de 2003 e newsitem.data > 10 de Janeiro de 2001 • EQUALITY no código da região do documento por exemplo country_code = UK ou country_code = "UK" ou country_code = "US" {com a utilização de código de região newsML} • algum código de tópico associado com o assunto do artigo por exemplo Tópico = "direitos humanos" {com a utilização de um código de tópico newsML} • algum predicado baseado nos valores de predicados de um artigo newsML: por exemplo <dateline> == "LONDRES"

Num serviço de comercialização transaccional onde uma autoridade central actua para fazer corresponder as necessidades de compradores e vendedores. Exemplos de predicados determinísticos incluem: • Artigo = "piano" e local = "NE Escócia" e preço < £3 • Lote = "IBM" • Categoria = "Doméstico > Todas as categorias >

Desportos" e item = "windsurfer"

Num serviço de conversação que permita que um contexto recente seja apresentado a um utilizador que se junta a uma conversação em curso, o predicado determinístico pode ser: • Tópico = "vela" e categoria = "Topper" 21 ΕΡ 1 649 667/ΡΤ • Tópico = "servidores de correio" e categoria = "envio de correio" e sistema operativo = "Unix" e num exemplo retirado de grupos de notícias • Tópico = alt.dinheiro.moeda.US-dólar

Num caso de distribuição de códigos de cifra (o designado problema de distribuição de códigos), o predicado determinístico pode ser baseado num valor de código, por exemplo:

Valor de código > 23352345 e valor de código < 66676767979079

No caso de determinação da localização de dados (estado) e serviços numa rede distribuída, o predicado determinístico pode ser baseado num identificador único global (GUID): por exemplo GUID = 125645654645 ou pode ser baseado num descritor do serviço que se procura: por exemplo Serviço = "impressora (tipo="laserjet"; preço"4p/página"; dimensão=A0)"

Finalmente, no caso de localização e comunicação com utilizadores móveis, exemplos de predicados deterministicos incluem • Nome = "Bon Monkeyhouse" • número de telefone = "0177632463274327" • endereço de correio electrónico = asau@ghsghdsg.net O conjunto de todas as categorias (e por conseguinte o conjunto de todas as mensagens uma vez classificadas) é referido como uma classificação. Classificação, por conseguinte, representa uma partição do conjunto de todas as mensagens e uma única mensagem não pode pertencer a mais do que uma categoria. Este conceito de classificação não afecta o comportamento observável para o exterior da operação do sistema, mas apenas o seu débito global. 22 ΕΡ 1 649 667/ΡΤ A classificação do sistema é independente do tipo de mensagem que é enviado (nova informação, expressão de interesse ou consulta), uma vez que a mesma se baseia nalguma caracterização da informação passada em torno no sistema. De forma decisiva, a classificação pode ocorrer através de um processo automático. Estas mensagens de entrada podem consistir de informação sobre, ou consultas relativas àquela categoria na classificação. A classificação do sistema de informação é realizada pela autoridade de mediação e a mesma pode ocorrer durante a operação do sistema. Um predicado determinístico tem de ser gerado para permitir o teste de mensagens arbitrárias para inclusão na categoria. Para cada categoria identificada deste modo, um processo separado é criado na rede de mediação para gerir o seu serviço de mediação. Finalmente, é digno de nota que a classificação é utilizada apenas para melhorar o desempenho do sistema lógico, em vez de alterar a sua semântica de qualquer forma e clientes do sistema não notarão que a mesma existe. A tarefa de mediação para cada categoria é alojada numa máquina particular (computador) na rede de mediação. Quando o sistema está em serviço, são enviadas mensagens por clientes para a rede de mediação. As mensagens de entrada na rede são transmitidas para o serviço de mediação adequado, de acordo com uma análise do seu conteúdo através do conjunto de todos os predicados de categorias. Este processo de transmissão requer que o conhecimento da classificação e da localização fisica onde cada tarefa de mediação está alojada, seja passado em torno da rede de mediação. A Fig. 3 mostra uma topologia minima que ilustra os componentes funcionais de um modelo de mediação distribuído (híbrido) que está num "estado estável" ou "quiescente", isto é um estado em que não existe preparação para alterações na topologia lógica. A Fig. mostra o modo como os dados flúem em torno do sistema entre os vários nós componentes.

Todos os nós componentes necessários para um modelo de mediação distribuído de escala ilimitada estão presentes nesta topologia mínima, incluindo: fontes, receptores, pontos 23

ΕΡ 1 649 667/PT de presença local, encaminhadores mediadores, "proxy"s de transmissão e mediadores. Através da seguinte explicação, estes termos e outros listados abaixo assumem uma definição como definido abaixo:

Ponto de presença local (LPP): um ponto de presença local actua como um intermediário entre clientes (fontes e receptores) e o resto do modelo de mediação distribuído. Pontos de presença locais são nós de rede que asseguram "proxy"s para um serviço mediado para uma região geográfica particular. Cada fonte ou receptor irá, assim, comunicar com apenas um único ponto de presença local e com nenhum outro dos nós na arquitectura de mediação. Pode existir um número arbitrário de LPP num sistema, cada um servindo um número respectivo de clientes.

Mediador (M): um mediador é um nó de rede que integra um módulo mediador, cujos serviços são necessários à mediação. Cada mediador tem uma distribuição a jusante associada, a qual é utilizada para passar mensagens relevantes para LPP e, por conseguinte, em última análise, para os receptores. Cada módulo mediador implementa uma ou mais tarefas de mediação, cada tarefa actuando sobre uma única categoria de mensagens de entrada. Módulos mediadores podem ser configurados para registarem todas as mensagens de entrada que os mesmos recebem e para transmitirem estas mensagens para a rede de transmissão a jusante associada. As tarefas de mediação podem então incluir o serviço de consultas através de registos de mensagens geradas deste modo.

Encaminhador e mediador (MR): um encaminhador e mediador é um nó de rede, que integra um módulo encaminhador e mediador, que analisa o conteúdo das mensagens de entrada, determina a categoria a que as mensagens pertencem e encaminha as mesmas para um mediador adequado. Cada encaminhador e mediador situa-se na cabeça de uma rede a montante e recebe mensagens provenientes de uma quantidade de LPP. Um encaminhador e mediador também pode registar as mensagens de entrada para permitir, por exemplo, um serviço local na área geográfica que o mesmo serve. 24

ΕΡ 1 649 6 6 7/PT "proxy" de transmissão (TP): um "proxy" de transmissão é um nó de rede, que integra um módulo "proxy" de transmissão, que analisa mensagens proporcionadas por um ou mais nós mediadores; determina, a partir das expressões de interesse registadas, para cujo receptor(es) está direccionada a mensagem que sai; e transmite mensagens na rede a jusante associada com cada mediador. A rede a montante (da fonte para o encaminhador e mediador) é vista como destinada a mediação mas não baseada em conteúdo. 0 encaminhamento entre encaminhadores mediadores e mediadores, no designado fluxo-cruzado, é baseado em conteúdo. A rede a jusante, do mesmo modo, necessita de encaminhamento baseado em conteúdo: na verdade o encaminhamento de mensagens entre encaminhadores mediadores e LPP pode ser visto como um mecanismo de entrega hibrido baseado em conteúdo por direito próprio. A partição do espaço de mensagem como uma parte deste hibrido permite a introdução de um serviço de mediação de fluxo intermédio para o modelo de assinante e editor sem introdução de um constrangimento central não escalável.

Para um sistema em "estado estável" ou "quiescente", as seguintes afirmações relativas à rede de mediação distribuída são sempre verdadeiras. Estas afirmações podem ser consideradas "invariantes globais" da arquitectura de mediação distribuída.

• Cada nó é parte de um ciclo LPP —» MR —» M —» TP —» LPP

• Cada LPP endereça um único MR • Cada MR pode endereçar qualquer M arbitrário

• Cada M endereça um único TP • Cada TP pode endereçar qualquer LPP arbitrário 0 símbolo —» utilizado acima representa uma ligação unidireccional (uma cristã direccionada). A Tabela 1 (Fig. 6) lista as dependências para "correcção" do algoritmo de alteração de mediação: isto é, o 25 ΕΡ 1 649 667/ΡΤ total de conhecimento exterior que é necessário manter em cada nó.

Da inspecção dos "invariantes globais" acima, fica claro a razão pela qual a rede ilustrada na Fig. 3 é considerada como sendo a topologia de mediação distribuída mínima: a mesma consiste precisamente de quatro nós: um de cada tipo (LPP, MR, M e TP), configurado num ciclo simples, com ligações unidireccionais distribuídas entre os mesmos: LPP —» MR —> M —> TP —» LPP.

Uma rede de mediação distribuída mais realista e complexa está ilustrada na Fig. 4. Aqui, estão presentes dois de cada tipo de nó numa configuração conhecida daqui em diante como uma rede "cúbica". A rede cúbica ilustra mais propriedades de redes de mediação distribuídas gerais.

Como na rede cíclica, o fluxo de mensagem entre nós ligados é unidireccional. Cada nó na rede cúbica é um componente de, pelo menos, um ciclo, LPP —> MR —> M —» TP —> LPP. A rede cúbica exibe uma tecnologia "entrada em leque/saída em leque": enquanto cada LPP envia cada mensagem para precisamente um MR, cada MR pode ser endereçado por uma pluralidade de LPP (dois na Fig. 4) - entrada em leque; cada MR pode enviar uma mensagem para qualquer mediador - saída em leque; cada mediador envia qualquer dada mensagem para precisamente um TP, enquanto cada TP pode ser endereçado por uma pluralidade de mediadores - entrada em leque; e finalmente, cada TP pode enviar uma mensagem para qualquer LPP - saída em leque.

Redes de mediação distribuídas tais como a cíclica mínima e as redes cúbicas também exibem outra propriedade importante: existe um trajecto direccionado de cada nó para todos os outros nós na rede. Em termos teóricos gráficos, cada nó está no fecho transitivo de todos os outros nós. Esta propriedade é trivial em redes cíclicas: a mesma, no entanto, existe em redes de mediação distribuídas mais complexas, em consequência das propriedades invariantes globais. 0 trajecto direccionado pode sempre ser considerado como um grafo cíclico direccionado. Assim para quaisquer dois nós A e B numa rede de mediação distribuída generalizada, existe um 26

ΕΡ 1 649 667/PT ciclo de A para A que contém B. É digno de nota que numa rede cúbica (nivel único) o comprimento máximo de percurso de um ciclo deste tipo é 8, em vez de 4.

Novamente, cada nó não tem dependência global ou qualquer conhecimento detalhado da rede para além dos seus vizinhos imediatos. Cada nó armazena identidades apenas daqueles nós que o mesmo endereça directamente. Os nós também armazenam informação sobre a totalidade de nós que endereçam cada nó na rede; a mesma pode ser armazenada quer como uma conta de referência no próprio nó, quer como um valor de balanço de créditos em todos os nós que o endereçam directamente. Em qualquer caso as identidades dos nós de endereçamento não necessitam de ser armazenadas. Na verdade, nenhum nó necessita de armazenar informação sobre o resto do sistema global.

Outra propriedade importante da rede de mediação distribuída do presente invento é que o comportamento é deterministico e ordenado em cada nó; isto é, é possível assegurar que uma mensagem B que chega depois de uma mensagem A é também despachada depois da mensagem A. Do mesmo modo, as mensagens não podem ultrapassar em ligações directas entre nós; deste modo, para quaisquer dois nós Nl e N2 tais que N2 é endereçado directamente por Nl, se uma mensagem A for depois enviada para N2 por Nl e subsequentemente uma mensagem B é enviada para N2 a partir de Nl, então N2 recebe a mensagem A antes de receber a mensagem B.

Barreira Causal

Cada nó na rede de mediação distribuída generalizada tem conhecimento detalhado da existência apenas de outros nós para os quais envia mensagens directamente. A informação sobre nós de onde recebe mensagens é armazenada numa forma que representa apenas a totalidade destes nós. Como foi referido anteriormente, esta informação pode ser armazenada quer como uma conta de referência no próprio nó, quer como um valor de balanço de créditos em todos os nós que o endereçam directamente. 27

ΕΡ 1 649 667/PT

Em certos casos, algum grau de controlo global é necessário para efectuar alterações na rede enquanto mantém comportamento determinístico, ordenado. Isto é onde a informação sobre a totalidade de nós que endereçam cada nó na rede se torna útil. A rede de mediação distribuída necessita de uma propriedade adicional através da qual um conjunto de alterações coerentes pode ser realizado aparentemente de forma atómica em relação a qualquer mensagem que passa no sistema na altura em que a alteração é realizada: uma propriedade referida como um algoritmo de barreira causal.

Onde a informação do remetente é armazenada como uma conta de referência, o algoritmo de barreira causal é uma totalidade do algoritmo receptor. Em casos onde uma cópia de uma dada mensagem é esperada num nó alvo proveniente de cada nó que endereça directamente o nó alvo, é possível estabelecer que o mesmo aconteceu na verdade como se segue: o nó alvo mantém uma conta de referência, que corresponde ao número de nós que o endereçam directamente; sempre que uma mensagem é enviada, é adicionada informação para incluir o identificador único do nó emissor; se o receptor necessitar de detectar se cópias da mesma mensagem são enviadas por todos os nós emissores, depois a informação de identificação do nó emissor é retida localmente em associação com uma id de mensagem correspondente; e quando o número de mensagens únicas deste tipo recebidas for igual à conta de referência, então a mensagem é conhecida como recebida de todos os nós que o endereçam directamente.

Para nós que não contém uma conta de referência, pode ser utilizado um algoritmo de barreira causal diferente. Este algoritmo baseia-se na presença de um campo de balanço de créditos em cada nó que endereça directamente o nó receptor. Sempre que uma mensagem é enviada, é adicionada informação para incluir a identidade única do nó emissor e do valor do campo de balanço de créditos. Se o receptor necessitar de detectar se cópias da mesma mensagem foram enviadas por todos os nós, então a ID de informação de identificador do nó emissor é retida localmente em associação com a ID de mensagem. Para além disso, um acumulador de balanço de créditos é mantido, o qual é activado para conter o total de todos os valores de balanço de créditos contidos nestas 28

ΕΡ 1 649 667/PT mensagens. A mensagem é conhecida como recebida de todos os nós emissores quando o acumulador de balanço de créditos fica igual a um valor total predeterminado, seja, 1,0.

Tanto a contagem de referência como as técnicas de balanço de créditos, por conseguinte, asseguram que o algoritmo de barreira causal pode confirmar que todas as mensagens foram recebidas pelos módulos adequados, estabelecendo, deste modo, a conclusão do algoritmo de barreira causal para qualquer alteração particular na topologia interna da rede de mediação. A aplicação destas "técnicas de contabilidade" permitem que os módulos mediadores detectem quando uma alteração de mediação está completa sem necessidade de conhecimento estático do número de módulos MR que enviam informação para os mesmos. A divisão equitativa de carga de mediação pelas máquinas físicas não é, em geral, reactiva a alterações nas condições de carga. Para ser reactiva, a partição do espaço de informação (distribuição de carga de mediação de acordo com classificação) tem de ser carga-equilibrada. Por outras palavras, as necessidades de largura de banda num único ponto numa rede fisica têm de permanecer proporcionais à carga de rede como um todo. Como o foco lógico de mensagens se altera no tempo, requer ajuste dinâmico com base num modelo preditivo, ele próprio baseado na história recente do fluxo de informação. A carga de rede adicional incorreu simplesmente por ao ter de organizar a separação do serviço de mediação por mais do que uma plataforma ter de ser também considerada em qualquer modelo de balanço de carga. O requisito de mediação do sistema é dispersa entre os nós da rede de mediação distribuída de acordo com a classificação imposta por aquele sistema. Tem de sido, no entanto, observado que o conhecimento total de todas as localizações e de todos os predicados não é necessário por todos os nós de rede (máquinas) . O único requisito para a operação correcta é que qualquer mensagem afinal chegue a um mediador que aloja uma tarefa de mediação adequada à categoria a que a mensagem pertence. 29

ΕΡ 1 649 667/PT

Os serviços de mediação podem, por conseguinte, ser deslocados dinamicamente, na rede de mediação, enquanto o sistema está operacional. Isto por sua vez permite o ajuste da carga do sistema na rede de mediação, de acordo com o deslocamento dinâmico de padrões de interesse entre os clientes do sistema. Estes padrões de interesse podem ser acedidos de acordo com o conhecimento predefinido entre os clientes, por meio das expressões de interesse feitas pelos mesmos ou de acordo com a análise à alteração da utilização de padrões no sistema.

Balanço de carga - Transferência A arquitectura de mediação distribuída do presente invento baseia-se numa topologia arbitrária de nós: LPP, MR, M e tp . Esta topologia de nós tem as propriedades descritas acima em relação ao "estado estável". Esta mesma topologia é eminentemente adequada para o balanço dinâmico de cargas entre componentes funcionais existentes.

Sempre que uma categoria particular é considerada como estando sob forte carga, o alojamento da tarefa de mediação associada pode ser deslocado para uma máquina na rede que tenha capacidade de reserva. A transferência da tarefa de mediação também necessita de ajuste dinâmico da rede de mediação para assegurar que quaisquer mensagens quer actualmente na rede, quer a serem recebidas no futuro, são desviadas para o novo nó mediador. Isto pode ser recebido pela propagação de mensagens especiais em torno da nova topologia de rede lógica, isto é, uma "oscilação causal" através das máquinas adequadas. A alteração de mediação pode, deste modo, ocorrer num sistema em serviço sem afectar o comportamento observável daquele sistema em termos de entrada e saida de mensagens. A alteração de mediação é em último caso possível em virtude da propriedade invariante global pela qual uma mensagem de entrada é encaminhada para o mesmo mediador apesar do LPP de onde a mesma emana. A alteração de mediação coloca o problema da alteração de um estado consistente para outro, com um sistema em serviço e sem afectar de forma adversa a exactidão ou desempenho do sistema. Duas funções 30 ΕΡ 1 649 667/ΡΤ principais da rede de mediação distribuída têm de ser consideradas: propagação e consulta de mensagens e, em particular, consultas de arranque.

Para consultas de resposta, é necessário conhecer a classificação que está a ser aplicada num instante particular. Isto permite a descoberta de qual o mediador que aloja qualquer dada categoria de mensagem num qualquer dado instante. No entanto, para o realizar de forma determinística para qualquer classe de consulta seria necessário algum grau de sincronização global. Em alternativa à sincronização global, o modelo de mediação distribuído está arquitectado para permitir que certas classes de consultas sejam respondidas sem sincronização ou informação global perfeita.

Considere-se a progressão de estados de um instante em que o sistema está num primeiro estado consistente PS1 para um novo estado consistente PS2. No instante t0, começa o processo de alteração para o novo estado PS2. Num instante desconhecido depois deste, ti, sabe-se que o sistema mudou para o novo estado consistente PS2. O instante to em que a alteração actual ocorre é desconhecido mas limitado entre t0 e ti.

Entre o instante t0 e tx define-se que o sistema esteve instável, o que significa que a divisão de tarefas de mediação em serviço naquele momento não é globalmente conhecida. Cada uma das funções do sistema, no entanto, não é afectada, na medida em que em cada ponto está disponível conhecimento local suficiente para gerir de forma correcta o fluxo de informação.

Um algoritmo adequado para permitir que a partição subjacente (classificação), como manifesto pela divisão de tarefas de mediação, seja alterada num sistema em serviço, é descrita agora. Deverá ser notado que o algoritmo pode gerir a adição ou remoção de nós mediadores, uma funcionalidade explicada em maior detalhe posteriormente.

Considere-se, por motivo de clarificação, um modelo simplificado em que cada mensagem transporta um conteúdo constituído a partir de um conjunto finito de símbolos. A 31

ΕΡ 1 649 6 6 7/PT partição (classificação) é caracterizada por um mapeamento de etiquetas de conteúdo para um conjunto finito de classes (categorias). As classes são designadas de acordo com o seu mediador atribuído. Alterações à partição são caracterizadas através da especificação da reatribuição de uma etiqueta de conteúdo para um mediador diferente.

Também por motivo de simplicidade descritiva, assume-se que: alterações apenas envolvem dois mediadores; e uma alteração termina antes da outra começar. Nenhuma destas assumpções é um requisito absoluto, mas foram feitas para simplificar o modelo; no entanto, o modelo é geral e permite fazer alteração arbitrária ao sistema. 0 processo começa com uma mensagem PRED_CHANGE que é enviada por qualquer LPP (iniciador) para o seu encaminhador e mediador (ver Fig. 5A). 0 conteúdo de uma mensagem PRED_CHANGE descreve a reatribuição de uma etiqueta de conteúdo para um mediador receptor, diferente, R. 0 MR lê esta etiqueta de conteúdo e transmite a mensagem para o mediador, S, que estiver a gerir no momento aquele conteúdo.

Quando da recepção de uma mensagem PRED_CHANGE (como mostrado na Fig. 5B), o mediador:

Altera o seu estado de STABE para HANDOVER_SENDER.

Envia para o mediador receptor de transferência, R, uma mensagem MEDIAT0R_HAND0VER que contém o conteúdo da mensagem PRED_CHANGE.

Altera o seu estado interno para transmissão de mensagens que contêm a etiqueta de conteúdo para o mediador receptor de transferência, R, para esta alteração.

Deste ponto em frente quaisquer mensagens enviadas por qualquer encaminhador e mediador para o mediador, S, de acordo com o tópico subjacente à alteração de mediação serão transmitidas para o mediador, R. 0 objectivo da mensagem MEDIAT0R_CHANGED enviada para todos os LPP dos mediadores através dos TP é para assegurar entrega causal de mensagens enviadas na rede a jusante. 32

ΕΡ 1 649 6 6 7/PT

Quando um LPP recebe uma mensagem ME DIAT OR_C HANGE D coloca-se no estado BUFFERING. Quando neste estado, o LPP armazena temporariamente todas as mensagens DOWNSTREAM_DATA até receber uma mensagem NEW_MEDIAD0R para o conteúdo correspondente. Isto é suficiente para assegurar ordenação causal de mensagens transmitidas para o mediador R e evitar mensagens mais antigas mediadas pelo mediador S de serem processadas pelo LPP fora de ordem.

Como mostrado na Fig. 5, quando da recepção de uma mensagem MEDIAT0R_HAND0VER, um mediador altera o seu estado de ESTÁVEL para HANDOVER_RECEIVER assinalada pela etiqueta R no nó mediador. Neste estado, um mediador espera mensagens transmitidas cujo conteúdo coincida com o da mensagem MEDIATOR_HANDOVER. Do ponto em que a mensagem MEDIATOR_HANDOVER é recebida, o mediador fica a mediar aquele conteúdo apesar do resto do sistema poder não estar a par disso. A fim de notificar a arquitectura de uma alteração de mediação, o novo mediador envia uma mensagem new_mediador para todos os seus TP. Trata-se de uma difusão de alteração de mediação e é transmitida pelos TP para todos os LPP e por todos os LPP para todos os MR como mostrado na Fig. 5C.

Como mostrado na Fig. 5D, quando um MR recebe uma mensagem NEW_MEDIADOR, actualiza a sua tabela de encaminhamento para obrigar o conteúdo futuro que coincide com a parte útil da mensagem NEW_MEDIAD0R a ser enviado para o mediador R em vez do mediador S. Neste ponto é conseguida uma alteração no redireccionamento baseado em conteúdo. No entanto, o mediador S tem de ser informado deste evento para que o mesmo possa cessar a transmissão de mensagens logo que todos os MR estejam a par de que aquele mediador R é agora o mediador do conteúdo. Do mesmo modo, o mediador R necessita de ser informado destes eventos para que possa voltar à operação estável e parar de esperar mensagens transmitidas. Em consequência, depois de alterar a sua tabela de encaminhamento, um MR envia uma mensagem PE_PS_CHANGED para o mediador antigo do conteúdo (S), que o mesmo extrai da tabela de encaminhamento antes de actualizar a mesma. Como mostrado na Fig. 5E, mediadores no estado HANDOVER_SENDER transmitem todas as mensagens PE_PS_CHANGED para o novo mediador receptor. 33

ΕΡ 1 649 667/PT Ο algoritmo de transferência pode utilizar o método da barreira causal para manter a ordenação causal com uma técnica de conta de referência para estabelecer que as mensagens se propagaram de forma correcta em torno da rede de mediação. Os mediadores nos estados HANDOVER_SENDER e HAN D OVE R_RE C EIVE R contam as mensagens PE_PS_CHANGED recebidas dos MR, que lhes permitem determinar quando todos os MR no sistema receberam a alteração de informação de mediador. Quando os mesmos recebem a última mensagem PE_PS_CHANGED alteram o seu estado de HANDOVER_SENDER e HAN D OVE R_RE C EIVE R respectivamente para estável como mostrado na Fig. 5F.

Como pode ser visto na descrição acima, o comportamento do mediador é caracterizado por uma máquina de estados finitos que pode estar num dos seguintes três estados. STABLE - 0 estado normal de funcionamento do mediador; nenhuma alteração em curso no momento no conjunto de predicados, o qual resultará do seu tratamento uma maior ou menor classe de equivalência no espaço de dados. HAND0VER_RECEIVER - 0 mediador está num estado instável e a dimensão da sua classe de equivalência acabou de aumentar devido à reatribuição de parte do espaço de mensagem (o delta) de outro mediador (o HANDOVER_SENDER). Enquanto permanecer neste estado, pode receber mensagens transmitidas do mediador anteriormente responsável pelo delta, que passa para o seu "proxy" de transmissão como se as mesmas tivessem sido enviadas directamente para o mesmo. O mesmo pode também receber mensagens de dados no delta directamente provenientes de qualquer avaliador de predicado que tenha ficado a par do seu novo papel; qualquer destas mensagens tem de ser armazenada temporariamente até que seja conhecido que não vão continuar a surgir mensagem transmitidas da mesma fonte (através de uma mensagem PE_PS_CHANGED). HANDOVER_SENDER - 0 mediador está num estado instável, passou um delta da sua antiga classe de equivalência para outro mediador. Quaisquer mensagens de entrada no delta têm de ser transmitidas para o HAND0VER_RECEIVER correspondente. 34

ΕΡ 1 649 6 6 7/PT Ο algoritmo de transferência serve muito bem desde que a rede de mediação tenha a capacidade necessária para mediação do tráfego que flúi através da mesma. Um sistema de mediação de longo termo, no entanto, pode ser sujeito a alteração significativa ao longo do seu tempo de vida útil. Podem ocorrer alterações, por exemplo: no volume de tráfego tanto de assinatura como de publicação; no número e na distribuição geográfica de clientes; e/ou no local de origem destes pedidos. Para além disso, como o conteúdo das mensagens se altera ao longo do tempo de acordo com a alteração no pedido do cliente, as proporções relativas de tarefas de mediação necessárias podem alterar-se significativamente, tornando a partição de existência desequilibrada ou de qualquer modo inadequada. A fim de acomodar a alteração, é necessário que o sistema de mediação distribuído seja adaptativo. Pode ser necessário redistribuir de recursos fisicos através da adição ou eliminação de nós de qualquer tipo, em pontos adequados no sistema, para gerir alteração de volumes de tráfego num dado dominio geográfico. Como o conteúdo de mensagens clientes se altera ao longo do tempo, a partição aplicada ao conjunto de mensagens para dividir a tarefa de mediação pelos mediadores disponíveis pode exigir ajuste para equilibrar a carga de mediação e assegurar a sua utilização eficiente.

Em certas aplicações de missão critica esta adaptação tem de ser conseguida sem interrupção do serviço que estiver a ser proporcionado.

Desde que as dependências e invariantes globais expressas acima sejam asseguradas, a funcionalidade adicional não irá interferir com o mecanismo definido anteriormente. De seguida, o serviço de mediação pode ser reatribuido de forma dinâmica entre os mediadores existentes de acordo com o algoritmo de transferência.

As alterações na topologia lógica da rede de mediação distribuída podem destabilizar o serviço(s) que estiver a ser mediado e pode pôr termo ao serviço que estiver a ser alojado. 35 ΕΡ 1 649 667/ΡΤ

Uma rede de mediação distribuída prática tem, por conseguinte, que abordar em simultâneo questões tanto de balanço de carga como de estabilidade. Com certas adições de código, o modelo de mediação distribuído híbrido descrito acima pode ser implementado de forma mais eficiente em sistemas físicos práticos. Estas adições de códigos combinam migração de processo dinâmica e redireccionamento adequado na infra-estrutura de rede, o que permite conseguir a implementação efectiva sem incorrer em grande sobrecarga inaceitável e interrupção inaceitável de serviços. 0 modelo de mediação distribuído híbrido tem também de permitir o escalamento da arquitectura sem afectar a latência de mensagem.

Do mesmo modo, um sistema de mediação distribuído destina-se provavelmente a ser implementado numa infra-estrutura de rede que está sujeita a falha parcial. Em consequência, um sistema de mediação distribuído deverá sempre que possível ter mecanismos para detectar falhas e assumir acção correctiva.

Sempre que possível os dois requisitos anteriores deverão ser assegurados de forma autónoma, isto é, sem necessidade de intervenção humana. 0 modelo de mediação distribuído híbrido pode, na verdade, ser estendido para além da funcionalidade de balanço de carga anteriormente descrita. As seguintes classes de funcionalidade adicional podem ser implementadas sobre uma rede de mediação distribuída, quiescente, existente:

Numa primeira classe de funcionalidade, referida como reconfiguração lógica, são proporcionados mecanismos para a (i) adição, (ii), comutação e (iii) remoção de nós individuais e combinações de nós. Estes mecanismos permitem uma reconfiguração arbitrária de uma rede de mediação distribuída existente, ocorrendo esta reconfiguração num sistema em serviço sem afectar o comportamento observável do exterior daquele sistema. Um mecanismo de reconfiguração é um método implementado por computador que permite alterações arbitrárias à topologia lógica da rede para além da simples transferência de tarefas de mediação entre mediadores. 0 36

ΕΡ 1 649 667/PT resultado é conseguido através da distribuição dinâmica e/ou redistribuição de nós lógicos numa infra-estrutura física flexível e alterável. A distribuição arbitrária da arquitectura lógica sobre uma rede arbitrária de dispositivos informáticos físicos é, por conseguinte, possível sem qualquer necessidade de interrupção do serviço que estiver alojado.

Uma segunda classe de funcionalidade que pode ser implementada numa rede de mediação distribuída existente é a de tratamento de falhas. Onde o funcionamento de uma rede de mediação distribuída falha temporariamente na satisfação dos seus requisitos devido a falha de um nó individual, podem ser definidos mecanismos que permitam a reconfiguração dos restantes nós para serem definidos de modo a que os mesmos comecem, uma vez mais, a funcionar como a rede original fazia antes da falha. Um mecanismo de tratamento de falhas tem em conta a determinação dinâmica de falhas de nós físicos na arquitectura de rede. Os mecanismos de tratamento de falhas podem então responder através da redistribuição da funcionalidade lógica do nó em falha através de um conjunto diferente de nós físicos, que não inclui aquele que se sabe estar em falha. Isto pode ser conseguido através da disponibilidade de mais mecanismos para detectar a fonte de falha e reutilizar os mecanismos de reconfiguração identificados acima para reconfigurar o resto da rede. A funcionalidade nesta classe também pode ser implementada num sistema em serviço sem afectar o comportamento observável, em particular, evitando qualquer necessidade de interromper o serviço que estiver a ser alojado.

Numa terceira classe de funcionalidade, referida como refinamento estrutural, existem mecanismos que permitem a substituição de um nó ou nós individuais numa rede de mediação distribuída por qualquer outra rede, incluindo outra rede de mediação distribuída. Este refinamento estrutural preserva, por si própria, os invariantes globais e as propriedades necessárias para aquele nó na rede de mediação distribuída e funciona, novamente, num sistema em serviço. 0 refinamento estrutural melhora a distribuição de estruturas de arquitectura genérica de uma forma tal que nós lógicos simples podem ser substituídos por sub redes globais de nós 37 ΕΡ 1 649 667/ΡΤ ou outros tipos de nós de dimensão arbitrária. A distribuição não necessita de ser uma questão nó a nó.

Em todos os caso, ajustes à rede em serviço são afectados pela adição e interpretação de novos tipos de mensagens, semelhantes em natureza à totalidade de tipos e comportamentos como exemplificado na explicação de transferência de mediador. A funcionalidade em cada uma das três classes principais é descrita em maior detalhe daqui em diante.

Reconfiguração: adição de nós

Esta secção aborda a importante funcionalidade para a adição de nós novos. Em cada caso, considera-se a adição quer de um único nó novo quer de um par de nós novos a uma rede. A adição de novos nós lógicos pode coincidir com a adição de nós fisicos novos (máquinas) . Isto não implica qualquer perda de generalidade uma vez que os mesmos princípios são igualmente aplicáveis à adição de uma pluralidade de nós ou até de redes de mediação distribuídas completas. Em cada caso, têm de ser considerados dois aspectos: primeiro, que o novo nó está correctamente configurado para funcionar no seu ambiente prospectivo (Parte A) e segundo que a rede onde o novo nó é introduzido está configurada de forma adequada (Parte B).

Qualquer dos nós seguintes pode ser adicionado: • um LPP único • um M único

• um par LPP —» MR

• um par M —» TP e os invariantes e dependências do sistema serão mantidas. Para adicionar um novo MR, tem de ser adicionado um novo LPP uma vez que os LPP endereçam de forma univoca um único MR. Do mesmo modo, com TP, uma vez que os mediadores endereçam de forma univoca um único TP. Em combinação com comutação, isto é suficiente para permitir que sejam construídas topologias 38 ΕΡ 1 649 667/ΡΤ válidas de forma arbitrária. Quando se adiciona um LPP extra proporciona-se capacidade extra na interface cliente. Quando se adicionam novos mediadores está-se a adicionar capacidade de mediação adicional. Adicionar MR aumenta a capacidade de entrada no sistema de transmissão de mensagens e a adição de tp aumenta a capacidade de saida do sistema.

Será notado que muitos dos algoritmos necessitam da transmissão de endereços de nós (novos) através da rede. Por exemplo, quando um LPP é adicionado ao sistema, uma mensagem NEW_LPP é enviada com um campo designado new_lpp_addr. Novos endereços de nós podem ser codificados numa variedade de formas - por exemplo um par (endereço IP, endereço de porto) poderia ser utilizado. Isto é dependente da implementação e não será objecto de mais utilização neste documento. A indução de qualquer dada nova mensagem de nó pode ser, entre outras coisas: um operador humano através de uma interface de gestão; uma rede de controlo semi-automática que monitoriza níveis de carga; ou um sistema de controlo de rede de mediação autónomo.

Adição de lpp

Parte Ά - Configuração de um novo nó

Um LPP apenas necessita de conhecer o endereço dos seus destinatários (o seu MR no modelo padrão). Trata-se de um parâmetro de configuração para a iniciação do LPP. Para actualizar a conta de referência mantido pelo MR, o novo LPP tem de enviar uma mensagem NEW_LPP para o MR. Ao receber esta mensagem, a conta de referência do LPP do MR é actualizado. Esta mensagem também é utilizada para iniciar o ciclo necessário à configuração da rede.

Parte B - Configuração de rede

Para adicionar um LPP novo, cada rede a jusante tem de ser actualizada. Isto requer que cada rede a jusante seja actualizada de forma individual. Isto pode ser conseguido através da propagação de uma mensagem para cada mediador para transmissão para a rede a jusante. 39

ΕΡ 1 649 667/PT Ο formato de mensagem para a adição de LPP é como se segue: 39 ΕΡ 1 649 667/PT New_LPP( transaction_no: Int grande, id desta operação new_LPP_addr: endereço, do novo LPP credit_bal) //contém o //o endereço // crédito

devolvido por TP

Utiliza-se um LPP arbitrário para introduzir as alterações e designa-se o LPP escolhido por LPP fonte. 0 processo é como se segue: uma mensagem

new_LPP(transaction_no, new_lpp_addr) é enviada para o LPP fonte. 0 novo LPP pode iniciar a recepção de mensagens a qualquer altura arbitrária depois desta mensagem ter sido enviada. 0 LPP fonte envia esta mensagem para o seu MR que transmite a mensagem para cada mediador. Os mediadores transmitem a mensagem para os seus destinatários (TP no modelo padrão) . Neste ponto no processo, o conhecimento do novo LPP é globalmente conhecido. Para assegurar a conclusão do algoritmo, TP enviam a mensagem NEW_LPP para o LPP fonte com os seus balanços de créditos. 0 novo LPP adiciona o balanço de créditos e quando este atinge um valor predeterminado, seja 1,0, o processo fica conhecido como completo pelo novo LPP. Este processo é mostrado nas Figs. 8A a 8E.

Adição de mediador O algoritmo de alteração de mediador é um componente do modelo de mediação distribuído e serve para permitir que os mediadores existentes alterem a sua carga de mediação. No entanto, este mecanismo não pode simplesmente ser alargado para suportar a configuração de um novo nó ou rede. Em consequência, um algoritmo de adição de mediadores separado é necessário para suportar a adição de novos mediadores.

Parte A - Configuração de nó novo 40 ΕΡ 1 649 667/ΡΤ

Um mediador apenas necessita de conhecer o endereço do seu destinatário (o seu TP no modelo padrão). Trata-se de um parâmetro de configuração para a iniciação do mediador. Para actualizar a conta de referência mantido pelo TP, o novo mediador envia uma mensagem New_Mediador (descrita abaixo) para o TP. Na recepção desta mensagem, a conta de referência de mediador do TP é actualizado. Esta mensagem também é utilizada para iniciar o ciclo de disseminação da existência do novo mediador para MR.

Parte B - Configuração de rede

Para adicionar um mediador, cada MR de endereçamento tem de ser actualizado com o conhecimento do novo mediador. O processo é semelhante à adição de LPP excepto o ciclo que origina o novo mediador. O formato da mensagem para a adição de mediador é como se segue:

New_Mediador( transaction_no: Int grande, //contém o id desta operação

new_M_addr: endereço, //o endereço do novo M credit_bal) //crédito devolvido por TP 0 processo é como se segue: uma mensagem

New_Mediador(transaction_no; new_M__addr) é enviada para o TP para propagação. O novo mediador não começa a recepção de mensagens de mediação até que ocorra a alteração de mediação. Pode, no entanto, receber mensagens de manutenção em qualquer instante arbitrário depois desta mensagem ter sido enviada. 0 TP transmite a mensagem para cada LPP. Os LPP transmitem a mensagem para os seus destinatários (os MR). Ao receber esta mensagem, os MR têm conhecimento do novo mediador. Para assegurar a conclusão do algoritmo, os MR enviam a mensagem New_Mediador para o novo mediador com os seus balanços de créditos. O novo mediador adiciona o balanço de créditos e quando este atinge um valor predeterminado, seja 1,0, o processo é conhecido como completo pelo novo mediador. Este processo é mostrado nas Figs. 9A a 9D.

Adição de encaminhador e mediador 41 ΕΡ 1 649 667/ΡΤ

Como referido acima, cada encaminhador e mediador tem de ser endereçado por um LPP a fim de manter os invariantes globais. Um MR não pode existir sem um LPP para endereçar o mesmo. Por conseguinte, um novo MR não pode ser criado sem um LPP associado. Este constrangimento, no entanto, não impede as duas funções sejam alojadas por um único nó informático fisico ou até um único programa. 0 primeiro passo na adição de um novo MR é, por conseguinte, criar e iniciar um novo LPP sem clientes. Isto dá origem à situação ilustrada na Fig. 10. Uma vez atingida esta situação, o novo LPP é utilizado para criar um novo MR.

Parte A - Configuração de um nó novo

Para que um MR funcione é necessário um mapa de encaminhamento de actualizado. Durante períodos estáveis os mapas de encaminhamento são os mesmos para todos os MR no sistema. Por conseguinte, um novo MR pode obter um mapa de encaminhamento a partir de qualquer MR estabelecido no sistema. Os MR também necessitam de um balanço de créditos que apenas pode ser obtido a partir de outro MR.

Para iniciar o processo é enviada uma mensagem NEW_MR(new_mr_addr) para o LPP criado recentemente. O formato das mensagens é como se segue: NEW_MR( transaction_no: Int grande, //contém o id desta operação new_mr_addr: endereço, //o endereço do novo

LPP

lpp_addr: endereço) //endereço do LPP NEWMRROUTETABLE( transaction_no: Int grande, //contém o id desta operação //o endereço do novo //endereço do LPP //a nova tabela de // crédito devolvido new_mr_addr: endereço,

LPP lpp_addr: endereço) rt: route_table, encaminhamento credit_bal)

por TP 42

ΕΡ 1 649 667/PT Ο LPP adiciona o seu próprio endereço e envia uma NEW_MR(new__mr_addr, lpp_addr) . Quando esta mensagem é recebida por um MR, o mesmo envia uma mensagem

NEW_MR_ROUTE_TABLE e anexa o endereço do novo MR, o endereço do novo LPP, a informação de encaminhamento e uma fracção do seu balanço de créditos. Esta mensagem é transmitida para um mediador arbitrário e é passada na rede a jusante para o LPP cujo endereço está na mensagem NEW_MR_ROUTE_TABLE. 0 LPP depois passa o mapa de encaminhamento para o MR criado recentemente. 0 MR utiliza esta informação para iniciar o seu balanço de créditos e os seus mapas de encaminhamento.

Parte B - Configuração de rede A fim de fazer uso do novo MR, o novo LPP necessita de alterar o seu MR para o criado recentemente. Este processo é iniciado imediatamente depois da mensagem NEW_MR_ROUTE_TABLE ter sido recebida pelo novo MR. Ao receber esta mensagem o novo MR envia uma mensagem MRINITIALISED() para o novo LPP. Este por sua vez envia mensagens INC_REF_COUNT() e INC_REF_COUNT() para os MR novos e velhos, respectivamente. Este processo está ilustrado nas Figs. 11A a 11E.

Adição do "proxy" de transmissão A fim de manter os invariantes globais, um TP tem de ser endereçado por um mediador. Um TP não pode existir sem o mesmo ser endereçado por um mediador. Por conseguinte, um TP não pode ser criado sem um mediador associado. É de notar que isto não impede as duas funções de serem alojadas por um único nó informático fisico ou mesmo por um único programa. Trata-se do caso simétrico para a criação de TP. 0 primeiro passo na adição do novo "proxy" de transmissão é, por conseguinte, criar e iniciar um novo mediador que não esteja a mediar quaisquer dados. A Fig. 12 ilustra este primeiro passo.

Parte A - Configuração de um nó novo

Para funcionar, um novo TP necessita do conhecimento de todos os LPP no sistema, isto pode ser obtido a partir de 43

ΕΡ 1 649 667/PT qualquer outro TP configurado no sistema. Os TP também necessitam de um balanço de créditos que apenas pode ser obtido de outro TP.

Para iniciar o processo, uma mensagem NEW_TP(new_TP_addr) é enviada para o mediador criado recentemente. 0 formato desta mensagem é como se segue: grande, //contém o id //o endereço do novo TP //endereço do mediador // lista de LP conhecidos // crédito devolvido por

New_TP( transaction_no: Int desta operação new_TP_addr: endereço, mediator_addr: endereço, LPPS: lista[LPP] credit_bal)

TP 0 mediador adiciona o seu próprio endereço e envia uma NEW_TP(new_tp_addr, mediator_addr). Quando esta mensagem é recebida por um TP, o mesmo transmite a mensagem que contém o endereço do novo TP, o endereço do novo mediador, a lista de LPP conhecidos e uma fracção do seu balanço de créditos. Esta mensagem é transmitida para um LPP arbitrário. O LPP depois passa o mapa de encaminhamento para o TP criado recentemente. 0 TP utiliza esta informação para iniciar o seu balanço de créditos e a sua lista de LPP conhecidos.

Parte B - Configuração de rede A fim de fazer uso do novo TP, o novo mediador necessita de alterar o seu TP para o criado recentemente. Este processo é iniciado pelo novo TP ao enviar uma mensagem TP_INITIALISED() para o novo mediador. Ao receber esta mensagem, o novo mediador envia uma mensagem INC_REF__COUNT () para o novo TP e uma mensagem DEC_REF_COONT () para o TP antigo. Os passos envolvidos em ambas as partes do processo de adição de "proxy" de transmissão estão ilustrados nas Figs. 13A a 13E.

Reconfiguração: Nós de comutação

Por comutação, referem-se alterações na topologia onde um arco de saída de um nó é encaminhado para outro nó. 44 ΕΡ 1 649 667/ΡΤ

Comutação é, por conseguinte, apenas aplicável para arcos de saida dos LPP e mediadores uma vez que tanto os TP como os MR têm um conjunto invariante de destinatários.

Os alvos de comutação são quer MR quer TP. 0 funcionamento destes nós é independente em relação à identidade dos seus endereços. Por conseguinte, o único requisito para a comutação manter um sistema coerente é as contas de referência estarem correctamente ajustadas entre as máquinas a que se referem. A comutação pode ocorrer de forma atómica em relação às máquinas de endereçamento (os LPP e mediadores), por conseguinte, dados podem continuar a fluir durante a operação de comutação. Durante a operação de comutação as contas de referência podem estar temporariamente incorrectas, mas isso não prejudica os algoritmos. 0 LPP que é comutado envia uma mensagem SWITCH_MR para o seu MR actual com o seu próprio endereço e o endereço do novo MR como parâmetros. Ao receber esta mensagem, o MR verifica a sua conta de referência. Se a conta de referência atingiu um valor de limiar predeterminado, diga-se 1, o MR responde com uma mensagem SWITCH_MR_FAIL. Caso contrário, responde com uma mensagem SWITCH_MR_OK tendo decrementado a sua conta de referência. Ao receber esta mensagem, o LPP comuta o seu MR para o novo MR e envia uma mensagem SWITCH_NEW_MR para o mesmo. Ao receber esta mensagem, o novo MR incrementa a sua conta de referência. 0 algoritmo SWITCH_MEDIATOR é o mesmo: o mediador que está a ser comutado envia uma mensagem SWITCH_TP para o seu TP actual com o seu próprio endereço e o endereço do novo TP como parâmetros. Ao receber esta mensagem, o TP verifica a sua conta de referência se a conta de referência tiver atingido um valor de limiar predeterminado, diga-se 1, o TP responde com uma mensagem SWITCH_TP_FAIL. Caso contrário, reponde com uma mensagem SWITCH_TP_OK tendo decrementado a sua conta de referência. Ao receber esta mensagem, o mediador comuta o seu TP para o novo TP e envia uma mensagem SWITCH_NEW_TP para o mesmo. Ao receber esta mensagem, o novo TP incrementa a sua conta de referência. 45 ΕΡ 1 649 667/ΡΤ

Reconfiguração: Remoção de nós

Com duas condições prévias, os invariantes globais podem ser mantidas enquanto são removidos nós. Primeiro, LPP e mediadores podem ser removidos como nós individuais desde que os mesmos não tenham implicação funcional na rede: no caso de LPP não deverá haver clientes funcionais e no caso de mediadores não deverá haver tarefa de mediação naquele mediador. Segundo, nós para remoção não podem ser os únicos que endereçam os seus destinatários.

Os requisitos para remoção dizem então respeito apenas aos invariantes de topologia e a tarefa de remoção necessita da actualização de cada predecessor para eliminar o registo da presença do nó. MR e TP não podem ser removidos quando isolados pelas mesmas razões que os mesmos não podem ser criados quando isolados e têm, por conseguinte, de ser removidos num par em conjunto com um único predecessor. Por razões funcionais, os mesmos não podem ser removidos se as máquinas predecessoras se basearem na sua presença. Em consequência, um MR apenas pode ser removido se o mesmo (a) tiver um único LPP que o enderece e (b) que aquele LPP não tenha clientes. Naquela situação, o LPP e o MR podem ser removidos como um par. A remoção deste par tem precisamente o mesmo requisito que a remoção do LPP único.

Do mesmo modo, um TP apenas pode ser removido se o mesmo (a) tiver um único mediador que o enderece e (b) aquele mediador não tenha tarefas de mediação associadas ao mesmo. Naquela situação, o mediador e o TP podem ser removidos como um par. A remoção deste par tem precisamente o mesmo requisito que a remoção do mediador único.

Em qualquer caso, a remoção de um nó necessita do ajuste de balanços de créditos ou contas de referência.

Recuperação de falha

Esta secção aborda algoritmos para gerir falha numa infra-estrutura de encaminhamento mediada. Estão previstos 46 ΕΡ 1 649 667/ΡΤ mecanismos para detecção de falha, para reatribuição e recuperação de qualquer dos tipos de nó e para restabelecer ligações.

Para facilidade de descrição, são feitas as seguintes assumpções: • o modelo de falha é de "não-sobreposição" - isto é não ocorrem duas falhas concorrentes e cada falha é corrigida antes de que outra ocorra. • Cada nó está alojado numa máquina física diferente. • Quaisquer duas máquinas podem estabelecer uma ligação, sendo uma fonte de falha a queda de ligações entre máquinas que possam ser restabelecidas.

Para além disso, assume-se que está previsto um único nó de detecção de falha que não é parte da rede de mediação distribuída. Na prática, este nó de detecção de falha poderia ser implementado como outra rede de mediação distribuída. Cada nó pode ligar ao nó de detecção de falha e reportar falhas no sistema como mostrado na Fig. 14.

Cada nó pode detectar a falha de ligações de comunicação de entrada e saída e reportar a falha para o nó de detecção de falha.

As mensagens de detecção de erro têm a seguinte forma: ERROR(enviar tipo de nó, from_address, to_address)

No caso de uma falha de uma ligação de entrada ou de uma máquina de referenciação, o endereço da fonte é desconhecido. No caso de uma falha de uma ligação de saída ou de uma máquina referenciada os dois endereços podem ser fornecidos. Se ocorrer uma falha de ligação, apenas o emissor e o receptor irão reportar uma falha. Para além disso, o endereço de destino do emissor coincide com o endereço da fonte do receptor que de forma conclusiva indica uma ligação em vez de uma falha de nó. Neste caso, o nó de detecção de falha pode instruir o emissor para restabelecer a ligação. Se um nó falhar, todas as ligações de e para aquele nó falham e serão, consequentemente, reportadas para o nó de tratamento de 47

ΕΡ 1 649 667/PT falhas. A informação enviada para o nó de tratamento de falhas pode ser utilizada para determinar o tipo e a identidade do nó em falha como mostrado na matriz de falha (Fig. 7). Em consequência, o nó de tratamento de falhas pode detectar e identificar a classe de erro e onde a mesma ocorreu. A nossa assumpção de simplificação é que os nós não são alojados em conjunto e são, por conseguinte, uma única falha de máquina fisica pode provocar apenas uma única falha lógica. Nota-se que esta assumpção pode ser significativamente diminuída e ainda permitir a detecção de padrões de falha característicos tais como os listados para nós lógicos únicos. Em particular, se for assumido que apenas pares de nós ligados são alojados em conjunto, a falha pode ser detectada. 0 processo de tratamento de falhas está ilustrado nas Figs. 15A a 15E.

Estratégia de recuperação

Para qualquer falha de nó único, a estratégica básica é criar uma nova instância (ou utilizar uma reserva quente) daquele tipo de nó e reconfigurar a rede para utilizar o mesmo. Isto necessita quer: do conhecimento ou recriação do estado interno do nó e igualmente quer do conhecimento ou criação da topologia da sua vizinhança imediata. A segunda destas tarefas (a topologia da vizinhança) é capturada pela totalidade de mensagens de erro enviadas para o nó de tratamento de falhas no caso de falha. A recriação de topologia é concretizada tanto nos nós que enviam para os nós em falha como nos nós que recebem dos nós em falha. No primeiro caso, sempre que um nó envia uma mensagem de erro, na qual estão especificados tanto os campos fonte como os campos destino, o nó de detecção de falha responde com a identidade do nó de substituição. Esta id de nó devolvida é utilizada para rescrever a entrada no estado interno do nó referente ao nó em falha e naquele ponto este nó pode continuar com operação normal.

No caso de receptores de nós em falha, parte do estado interno do nó em falha inclui sempre a identidade do nó a 48 ΕΡ 1 649 667/ΡΤ montante que reporta a falha(s). No caso dos LPP e M, trata-se de um único nó cuja identidade pode ser detectada a partir da mensagem de erro enviada pelo nó imediatamente a jusante do nó em falha. Este estado pode ser utilizado na criação do nó de substituição.

Em principio, a topologia em torno dos MR em falha e respectivos TP pode, de igual modo bem, ser recriada a partir da totalidade de mensagens de erro recebidas; no entanto, existe um argumento similar para a utilização do algoritmo de recuperação de crédito, de preferência, para simples contagem de referência como descrito e para este objectivo nota-se que a totalidade de cristãs que saem é idêntica para todos os MR e respectivos TP na rede; por conseguinte, uma cópia deste estado pode ser adquirida a partir de um nó em serviço do tipo adequado, como nos mecanismos de reconfiguração descritos, para evitar excessivo tráfego de rede. 0 conteúdo semântico também tem de ser recriado para além da topologia. Por outras palavras, todos os tipos de nós transportam mais informação de estado interno que tem de algum modo que ser recriada. Esta informação adicional de estado interno enquadra-se nos campos seguintes: contagens de referência, listas de interesses, balanços de créditos e estado de mediação.

Contagens de referência podem ser verificadas a partir da adição de mensagens de erro recebidas, salientando que se trata de informação local e, por conseguinte, não deverá apresentar um custo inaceitável. Para além disso, esta informação não é necessária para o funcionamento em serviço do sistema, incluindo para alteração de mediação e, por conseguinte, não é necessário estar no lugar para continuação, mas apenas antes de outra falha ou de uma reconfiguração controlada.

Os LPP contêm listas dos tópicos de mediação que os seus clientes têm interesse; os TP contêm listas dos LPP que têm interesse nos tópicos de mediação que os mesmos mantêm. Por conseguinte, a adição do conhecimento da lista de interesse é a mesma no conjunto de todos os LPP e no conjunto de todos os TP. No caso em que um TP falha, a lista de interesse do nó 49 ΕΡ 1 649 667/ΡΤ pode ser recriada em princípio pelo conhecimento contido nos LPP que o mesmo endereçava. No caso em que um LPP falha, a lista de interesse do nó pode ser recriada em princípio pelo conhecimento contido nos TP que endereçam o mesmo. É digno de nota que o funcionamento em serviço em ambos os casos pode recomeçar logo que a topologia de rede tenha sido recriada, ao assegurar que todas as mensagens são transmitidas a partir de um novo TP para todos os LPP; a presença de listas de interesses nos TP é simplesmente com finalidades de optimização e a presença de listas de interesses nos LPP é simplesmente para permitir que estas sejam recriadas em caso de falha.

Os balanços de créditos são mantidos pelos MR e TP com a finalidade de detectar interrupção de algoritmos alteração de topologia e de mediação; imediatamente pode ser observado que a operação do sistema em serviço pode recomeçar, na ausência destas actividades, imediatamente após a recuperação da topologia. Para recuperar balanços de créditos, é possível manter o estado dos balanços de créditos de cada nó deste tipo na própria arquitectura de mediação. Sempre que um balanço de créditos é atribuído, a informação de captura de novos balanços de créditos dos dois nós afectados é enviada para a rede de mediação e é armazenada por algum mediador. Esta informação pode ser recuperada através da utilização de uma mensagem normal de consulta à rede e ao novo balanço de créditos do nó.

Na explicação precedente, o modelo de mediação distribuído necessita de mediadores para manter um registo de mensagens; isto é entendido apenas como sendo ilustrativo, em vez de uma interpretação literal do sistema, sendo o registo um modelo totalmente geral que suporta, em princípio, qualquer tarefa de mediação. Na prática, é improvável que esta fosse a representação óptima para qualquer tarefa de mediação. É, por conseguinte, provável que os mediadores actuassem como portas de interligação para uma aplicação (externa) API. Neste caso, os próprios nós mediadores não conteriam nenhum estado adicional e, por conseguinte, a recriação da topologia de rede era suficiente. 50 ΕΡ 1 649 667/ΡΤ É digno de nota, no entanto, que no caso mais geral, onde um mediador regista cada mensagem, é igualmente possivel para os MR registarem também cada mensagem, deste modo o invariante de sistema potente que a adição de mensagens registou pelos MR é igual à adição de mensagens registadas pelos mediadores. É, por conseguinte, o caso em que uma estratégia de recuperação semelhante à utilizada para listas de interesses é possivel de realizar no caso de uma falha em qualquer categoria. Esta abordagem está ilustrada na Fig. 16.

Refinamento estrutural A arquitectura cúbica do "modelo de referência" representa apenas uma forma em que os nós componentes podem ser compostas. A robustez na arquitectura reside em dois conceitos simples nos nós componentes. Primeiro, todo o fluxo de informação de nó para nó é unidireccional; e cada nó recebe mensagens dos emissores e transmite aquela informação num conjunto de nós adicionais. No último caso, o conjunto é, alterações de módulo para a configuração de sistema, fixo.

Segundo, cada nó não tem dependência na configuração global do sistema, diferente do conhecimento da totalidade de nós que o referenciam como descrito. A outra única informação de configuração necessária para cada nó é o conjunto de outros nós para os quais pode transmitir informação. Cada um dos encaminhadores mediadores e "proxy"s de transmissão contém uma função que determina qual dos seus nós receptores ligados recebe uma mensagem particular. Deste modo, nenhum nó necessita de conhecimento sobre qualquer outro nó para além de um "salto".

Dadas estas restrições, são possíveis muitas configurações, devido a cada nó ser independente do tipo de nó que lhe envia a informação. O paradigma de LPP —» MR —» M —> TP —> LPP é apenas uma configuração possível dos tipos de nós, se bem que é útil e prática. Outras configurações são possíveis oferecendo diferentes arquitecturas para necessidades diferentes. A necessidade clara é que cada sub rede tem de obedecer a todas os invariantes globais, e de qualquer outro modo 51

ΕΡ 1 649 667/PT simular o comportamento, de um único nó nas definições de arquitectura. Sempre que este for o caso, nós ou combinações de nós podem ser substituídas de forma arbitrária sempre que for vantajoso em termos de engenharia. A Fig. 17 ilustra um exemplo de um refinamento estrutural, onde uma rede cúbica é afinada para incorporar mais uma sub rede cúbica no lugar de um nó LPP.

Existem muitos exemplos onde a localidade fisica faz uma diferença lógica para as necessidades de um sistema de fluxo de informação.

Considere-se uma situação onde informação electrónica é utilizada para suportar uma compra fisica de bens, é então importante localmente sem ser um factor de definição rigido. Dependendo da natureza dos bens, um utilizador pode estar preparado para se deslocar a diferentes distâncias para obter um contrato, com base por exemplo em: raridade, custo ou dimensão fisica. Em todos os casos quanto mais próximo estiver o objecto melhor, no entanto, o limite geográfico superior pode não estar decidido a priori.

Existem também exemplos onde não estão envolvidos bens físicos, mas o valor de informação degrada-se com a distância à sua fonte; por exemplo, histórias de notícias locais e comércio em mercados domésticos são casos em que a maior parte do fluxo de informação estará numa localização geográfica, apesar de uma vez mais fluxo global ser desejado nalguns casos.

Com base nos cenários acima, pode ser identificado um número de instâncias de arquitectura indutivas úteis, onde um nó ou nós, que representam uma localidade ou 'mercado local', são substituídos por uma instância local completa de toda a rede de distribuição. 0 desacoplamento cuidadoso do comportamento do nó da configuração global do sistema dá um número de formas de conseguir isto, em função tanto da engenharia como das necessidades lógicas do sistema. 52 ΕΡ 1 649 667/ΡΤ

Exemplos

Exemplos e extensões da rede de mediação distribuída de acordo com o presente invento estão também ilustrados nos cenários seguintes:

Cenário 1: Um cliente pode subscrever mais do que uma rede: isto é, duas redes podem coexistir, uma local e uma global, cada uma com um LPP no domínio geográfico do cliente. Aqui, assume-se que os sistemas de informação estão logicamente desligados, isto é, a mesma mensagem não pode ser processada nos sistemas local e global excepto através de cópia.

Cenário 2: Um LPP pode ser uma parte de duas redes, enviando mensagens de entrada para redes a montante de ambas e registando interesses nas mensagens a jusante das duas redes a jusante. Isto também é razoavelmente desinteressante, mas é digno de nota que não existam critérios de concepção no LPP que evitem que o mesmo o faça. Novamente este cenário assume que os sistemas de informação estão logicamente desligados.

Cenário 3: mr ligados. Existe apenas uma única rede lógica, alguma informação pode fluir globalmente. 0 conjunto de predicados da rede local a montante é alterado para obrigar certas mensagens, com base no conteúdo, a serem transmitidas para mais um MR na rede global. Diferenças nas regras de encaminhamento permitem que os MR nas redes locais emitam informação, para a qual o conteúdo está indicado como sendo de maior interesse global, numa rede global (ou, pelo menos, numa rede que está numa camada hierárquica acima da rede local) . Isto pode ser exclusivo ou em conjunto com a transmissão do mediador local. Do mesmo modo, TP na rede local são alterados para expressar interesse nos TP na rede global. Como as expressões de interesse estão baseadas no conteúdo, pode-se modelar a identidade da rede derivada como uma parte do conteúdo e expressar interesse em todos os dados que não derivam da rede local; isto evitaria o aparecimento de mensagens duplicadas nos LPP provenientes da rede a jusante. Este modelo não envolve alterações às definições básicas de nó e, para além disso, apenas uma única vista 53 ΕΡ 1 649 667/ΡΤ lógica é dada tanto para Clientes como para LPP. Expressões de interesse podem ser personalizadas de forma independente para globais ou locais sem alterar a arquitectura como as mesmas estão modeladas no conteúdo das mensagens. A Fig. 18 ilustra uma hierarquia de redes, com uma rede ''global' (UK) e duas redes locais (mercado) (Fife e Glasgow) . Os MR nas redes Fife e Glasgow são mostrados a transmitir mensagens para mais um MR na rede UK.

Em vez de manter uma hierarquia estrita de redes locais e globais, os MR ligados podem ser tratados como pontos. Isto leva a uma topologia de bus onde as regras de encaminhamento permitem que MR emitam mensagens para quaisquer outros MR com quem estão ligados e que inversamente recebam mensagens de qualquer destes outros MR. Os TP ligados de modo semelhante como um "bus de TP" asseguram que porções individuais da rede podem propagar expressões de interesse para as outras porções da rede. Porções individuais da rede ainda mantêm as suas caracteristicas de unidireccionalidade e independência da configuração global. A Fig. 19 mostra uma topologia de bus TP/MR ilustrativa.

Cenário 4: MR da rede global podem actuar como lpp ou Clientes da rede local, expressando interesses em dados de certos tópicos na forma habitual. Isto permite que a rede global receba dados das redes locais sem colidir com aquela arquitectura de qualquer forma, mas apenas pode ser utilizado onde não é necessário retorno de fluxo para a rede local. Isto seria, por exemplo, adequado para um sistema onde clientes estivessem preparados para pagarem mais para receberem informação global.

Em mercados financeiros, a utilização de encaminhamento mediado em vez de uma arquitectura ponto a ponto clássica permite que dados armazenados sejam recuperados dos livros de registo de encomendas distribuídos por uma rede de região ampla. A arquitectura de rede de mediação distribuída pode ser aplicada de forma recursiva aos problemas abordados tais como manutenção de mercados domésticos e comércio de participações transnacionais enfrentados por, por exemplo, uma troca electrónica pan-europeia tal como virt-x. 54

ΕΡ 1 649 667/PT

Do mesmo modo, o impacto da actividade de comércio volátil, geograficamente dispersa, tal como a observada nos mercados de futuros, pode ser absorvida pela aplicação de uma arquitectura de encaminhamento mediada apesar destes padrões flutuantes de comportamento serem activados por padrões diurnos ou através da migração rápida de comercialização de um centro financeiro para outro e regresso.

Evitar restrições globais

Cada nó numa rede de mediação distribuída necessita, nalgum ponto, de algum conhecimento sobre a totalidade de nós que se referem à mesma. As identidades destes nós nunca são necessárias; a informação é necessária apenas para detectar certas propriedades de terminação e configuração, que afectam o funcionamento do nó durante operações de alteração de mediação ou configuração. Em particular, existe uma classe de operação distribuída, que actua para detectar quando todos os nós referidos enviaram uma mensagem de um tipo particular.

Nalguns casos, em particular MR e TP, a expectativa é que relativamente poucos nós se referiram uns aos outros e, para além disso, estes nós são provavelmente relativamente locais. Neste caso, uma simples conta de referência pode ser mantida sem ocorrer sobrecarga excessiva.

Noutros casos, em particular M e LPP, pode existir um grande número de nós de referência, que para além disso podem estar geograficamente dispersos e por conseguinte o custo de manter uma conta de referência pode ser elevado.

De forma decisiva, o novo nó teria de contactar cada nó receptor no sistema.

Nestes casos, uma variação num esquema de recuperação de crédito pode ser utilizada como se segue. Para um conjunto particular de nós, que representam todos os nós que se referem a um nó adicional particular (o nó receptor), cada um contém um estado que reflecte a quantidade de créditos que possui, inicialmente com um crédito total de 1,0 distribuído entre os mesmos. Quando o nó receptor necessita de detectar se todos os nós naquele conjunto enviaram para si, está 55 ΕΡ 1 649 667/ΡΤ arquitectado que ο valor de crédito de cada um destes nós é transmitido como uma parte da mensagem. 0 nó receptor necessita de registar o total destes valores recebidos num adicionador e quando o valor do adicionador atinge 1,0 então sabe-se que todos os nós de referência enviaram uma mensagem. Quando a topologia da rede se altera, por exemplo através da adição ou eliminação de um novo nó de referência, então o balanço de créditos tem de ser corrigido em conformidade para assegurar que o total global de 1,0 se mantém.

Isto pode ser conseguido através da separação de crédito com um nó existente no caso da adição ou por fusão de crédito com outro nó em caso de eliminação. Estas correcções podem ocorrer ambas a um nível local e, para além disso, muitas destas alterações localizadas podem ocorrer em paralelo, evitando, assim a possibilidade de uma confusão de actividade generalizada na rede como seria o caso com a contagem de referência global.

Implementação A rede de mediação distribuída do presente invento pode ser implementada quer como suporte lógico implementado por computador quer como suporte físico. Como suporte lógico, a implementação pode ser armazenada num meio de memória volátil e/ou não volátil. Produtos de programas informáticos, por exemplo CD-ROM, DVD ROM ou estruturas de dados obtidos de servidores de Internet, podem incorporar representações de suporte lógico da rede de acordo com o presente invento.

Em funcionamento, os programas informáticos podem ser armazenados em nós onde os componentes para uma função particular da rede de mediação distribuída pode funcionar. Em alternativa, podem ser armazenados num repositório central que pode ser referenciado a partir dos nós onde o componente(s) para uma função particular da rede de mediação distribuída pode operar. O primeiro passo na montagem de uma rede de mediação distribuída é instalar o suporte lógico e configurar uma rede básica. Para verificação da instalação, pode ser prevista uma configuração cúbica predefinida. Esta 56

ΕΡ 1 649 667/PT configuração funcionaria num nó fisico e estariam previstos guiões para verificarem o funcionamento correcto da rede de mediação distribuiria. Logo que a verificação inicial tenha sido realizada de forma satisfatória, o administrador do sistema distribuiria programas de mediação para aplicações especificas escritos por um programador, por exemplo: alimentadores Chat ou Price para os nós do Mediador (M) e Encaminhador e mediador (MR). Logo que a aplicação lógica especifica esteja a correr na rede de mediação distribuída, os utilizadores podem ligar-se à rede de mediação distribuída através de um LPP. Nós lógicos adicionais podem ser adicionados ao sistema sem qualquer disrupção para os utilizadores da rede de mediação distribuída.

Como assinalado anteriormente, um nó físico é um processador real de suporte físico e contém um sistema operativo. Em consequência, um nó físico pode conter um ou mais nós lógicos, por exemplo um Ponto de Presença Local (LPP), um Mediador (M), um Encaminhador e mediador (MR) ou um "proxy" de Transmissão (TP). A interface de gestão com a qual interage o operador humano proporciona funções para realizar estas alterações em topologia lógica de acordo com os predicados e restrições descritas acima. A interface de gestão também pode proporcionar funções de visualização e notificação para monitorizar a operação da rede de mediação distribuída.

Lisboa, 2008-10-02

Claims

ΕΡ 1 649 667/ΡΤ 1/28 REIVINDICAÇÕES 1 - Método para mediação do fluxo de mensagens numa rede informática, em que a rede informática tem uma rede de mediação que inclui: pelo menos um módulo de ponto de presença local, LPP, para efectuar a interface entre a rede de mediação e os programas de cliente; pelo menos um módulo mediador, M, para alojar uma tarefa de mediação; pelo menos um módulo encaminhador e mediador, mr, para análise do conteúdo de mensagens de entrada, encaminhando cada módulo MR as mensagens de entrada num módulo M predeterminado em função do dito conteúdo; e pelo menos um módulo procurador ("proxy") de transmissão, TP, para transmissão de mensagens para, pelo menos, um dos ditos módulos LPP, em que, no método, as mensagens de entrada na rede de mediação são propagadas ao longo de um ciclo de mediação unidireccional que compreende os passos de: endereçamento de um módulo LPP das mensagens de entrada para, pelo menos, um respectivo módulo dos módulos encaminhadores e mediadores, MR; no dito módulo MR endereçado a análise do conteúdo de mensagens de entrada e encaminhamento das ditas mensagens para um módulo mediador predeterminado em função do dito conteúdo analisado; a aplicação, no dito módulo mediador predeterminado, da tarefa de mediação às ditas mensagens analisadas e direccionamento das mensagens mediadas para um respectivo dos ditos módulos TP; e a transmissão no dito módulo TP, que recebe as ditas mensagens mediadas, das ditas mensagens mediadas para, pelo ΕΡ 1 649 667/PT 2/28 menos, um dos ditos módulos LPP, de modo que o fluxo de mensagens entre módulos ligados seja unidireccional.
2 - Método de acordo com a reivindicação 1, em que as mensagens de entrada na rede de mediação pertencem a um dos grupos de tipos de mensagens que incluem: a nova informação, a qual emana de um processo que actua como uma fonte de informação; consultas sobre o estado de nós na rede de mediação, que requerem uma resposta; e expressões de interesse, que requerem respostas em continuo sempre que nova informação pertinente é recebida pela rede de mediação.
3 - Método de acordo com a reivindicação 1, que compreende ainda a indução de uma alteração na operação interna da rede de mediação através do direccionamento de uma mensagem de controlo como uma mensagem de entrada ao longo do ciclo de mediação.
4 - Método de acordo com a reivindicação 3, em que a alteração na operação interna é uma transferência de uma tarefa de mediação entre um módulo mediador emissor e um módulo mediador receptor, em que a mensagem de controlo é uma mensagem de transferência de mediador, descrevendo o conteúdo da mensagem de transferência de mediador a reatribuição do conteúdo com uma etiqueta de conteúdo predeterminada do módulo mediador emissor para o módulo mediador receptor, onde o módulo mediador emissor está registado actualmente como tratando do dito conteúdo, e em que o direccionamento da mensagem de transferência de mediador compreende: o envio, a partir de um módulo LPP predeterminado, da mensagem de transferência de mediador para um respectivo módulo MR associado; ΕΡ 1 649 667/ΡΤ 3/28 a leitura, no módulo MR associado, da dita etiqueta de conteúdo e a transmissão da mensagem para o módulo mediador emissor; e quando da recepção da mensagem de transferência de mediador, o módulo mediador emissor: altera o estado do nó mediador; envia uma mensagem MEDIATOR_HANDOVER para o módulo mediador receptor, contendo a mensagem MEDIATOR_HANDOVER o conteúdo da mensagem de transferência de mediador; envia uma mensagem MEDIATOR_CHANGED para um módulo TP associado; e altera depois o estado, a fim de transmitir as mensagens que contêm a etiqueta de conteúdo para o módulo mediador receptor.
5 - Método de acordo com a reivindicação 4, que compreende ainda: a transmissão pelo módulo TP da mensagem MEDIATOR_CHANGED para, pelo menos, um módulo LPP; a geração pelo módulo mediador receptor de uma mensagem new_mediator_active, tendo a mensagem NEW_MEDIAT0R_ACTIVE uma parte útil que corresponde ao conteúdo reatribuido e que difunde a dita mensagem NEW_MEDIAT0R_ACTIVE para todos os módulos TP associados ao mesmo; e o armazenamento temporário pelo módulo LPP de todas as mensagens de entrada entre a recepção da mensagem MEDIATOR_CHANGE D e a recepção da mensagem NEW_MEDIATOR_ACTIVE.
6 - Método de acordo com a reivindicação 5, que compreende ainda: a transmissão depois pelo módulo LPP da mensagem NEW_MEDIATOR_ACTIVE para o módulo MR associado; e sempre que um módulo MR recebe uma mensagem NEW_MEDIATOR_ACTIVE, actualiza uma tabela de encaminhamento para o dito módulo MR para obrigar o conteúdo futuro, que coincide com a parte útil da mensagem NEW_MEDIATOR_ACTIVE, a ser enviado para o módulo mediador receptor em vez de para o ΕΡ 1 649 667/ΡΤ 4/28 módulo mediador emissor; informa o módulo mediador emissor de que a tabela de encaminhamento foi actualizada, termina a partir dai o módulo mediador emissor de transmitir mensagens logo que todos os módulos MR tenham sido informados de que o módulo mediador receptor é agora o módulo mediador para o conteúdo reatribuido.
7 - Método de acordo com a reivindicação 3, em que a alteração na operação interna é uma reconfiguração da topologia lógica da rede de mediação e em que a mensagem de controlo consiste numa ou mais mensagens de reconfiguração.
8 - Método de acordo com a reivindicação 7, em que a reconfiguração da topologia lógica inclui a geração de uma barreira causal para assegurar que as mensagens que passam através da rede de mediação antes da reconfiguração são entregues antes das mensagens que passam através da rede de mediação depois da reconfiguração.
9 - Método de acordo com a reivindicação 8, em que o passo de geração da barreira causal inclui: a circulação das ditas uma ou mais mensagens de reconfiguração em torno do ciclo de mediação; e o assegurar de que cada módulo no ciclo foi suficientemente notificado da reconfiguração.
10 - Método de acordo com a reivindicação 9, em que a reconfiguração da topologia lógica da arquitectura de mediação consiste na inserção de um nó de ponto de presença local (LPP) adicional e as ditas uma ou mais mensagens de reconfiguração incluem uma mensagem new_LPP que identifica de forma univoca o nó LPP adicional, incluindo a inserção: a geração, num módulo LPP adicional predeterminado no nó LPP adicional, da mensagem new_LPP e o envio da mensagem new_LPP para um módulo MR correspondente num nó MR; a recepção, no módulo MR correspondente, da mensagem new_LPP, a actualização de uma conta de referência para o nó MR e a propagação da mensagem new_LPP para todos os módulos mediadores na arquitectura; ΕΡ 1 649 6 6 7/PT 5/28 a recepção, em cada módulo mediador, da mensagem new_LPP e a transmissão da mensagem new_LPP para um respectivo módulo TP correspondente num nó TP, tendo cada nó TP um balanço de créditos associado; a recepção, em cada um dos módulos TP correspondentes, da mensagem new_LPP e o envio de uma respectiva mensagem new_LPP alargada para o módulo adicional LPP, incluindo a mensagem new_LPP alargada o respectivo balanço de créditos associado; a recepção, no módulo LPP adicional, das mensagens new_LPP alargadas, de modo a concluir a circulação da mensagem new_LPP; e a adição, no módulo LPP adicional, dos balanços de créditos, sendo a notificação suficiente da reconfiguração assegurada quando a adição de créditos atinge um valor de conclusão predeterminado.
11 - Método de acordo com a reivindicação 10, em que a reconfiguração da topologia lógica da arquitectura de mediação inclui a inserção adicional de um nó encaminhador e mediador (MR) adicional e em que as ditas uma ou mais mensagens de reconfiguração incluem ainda uma mensagem new_MR que identifica de forma univoca o nó MR adicional, incluindo a inserção adicional: o envio pelo LPP adicional de uma mensagem new_MR para um módulo MR correspondente num nó MR com um balanço de créditos correspondente; a resposta do módulo MR correspondente à mensagem new_MR através do envio de uma mensagem new_MR_route_table, a qual inclui: a informação de endereço para o nó MR adicional, o endereço do nó LPP adicional, a informação de encaminhamento e uma fracção do balanço de créditos correspondente; a transmissão depois pelo módulo MR correspondente da mensagem new_MR_route_table para um módulo mediador arbitrário; ΕΡ 1 649 667/PT 6/28 a passagem pelo módulo mediador arbitrário da mensagem new_MR_route_table para o módulo LPP adicional; a passagem depois pelo módulo adicional LPP do mapa de encaminhamento para o módulo MR adicional; e a utilização, no módulo MR adicional, dos conteúdos da mensagem new_MR_route_table para iniciar um novo balanço de créditos e mapas de encaminhamento.
12 - Método de acordo com a reivindicação 11, em que a reconfiguração inclui ainda a alteração do módulo MR, que o módulo LPP adicional endereça para o módulo MR adicional, em que o módulo MR adicional envia uma mensagem MR_initialised() para o módulo LPP adicional, quando da recepção da mensagem new_MR_route_table, e em que o módulo LPP adicional envia as mensagens inc_ref_count() e dec_ref_count() para os módulos MR adicional e inicial, respectivamente.
13 - Método de acordo com a reivindicação 9, em que a reconfiguração da topologia lógica da arquitectura de mediação consiste na inserção de um nó mediador (M) adicional e as ditas uma ou mais mensagens de reconfiguração incluem uma mensagem new_M que identifica de forma unívoca o nó mediador adicional, incluindo a inserção: um módulo mediador adicional predeterminado que gera a mensagem new_M e envia a mensagem new_M para um módulo TP correspondente num nó TP; a recepção, no módulo TP correspondente, da mensagem new_M, a actualização de uma conta de referência para o nó TP, e a propagação da mensagem new_M para todos os módulos LPP na arquitectura; a recepção, em cada módulo LPP, da mensagem new_M, a transmissão da mensagem new_M para um respectivo módulo MR correspondente num nó MR, tendo cada nó MR um balanço de créditos associado; a recepção, em cada um dos módulos MR correspondentes, da mensagem new_M e o envio de uma respectiva mensagem new_M ΕΡ 1 649 667/PT 7/28 alargada para o módulo mediador adicional, incluindo a mensagem new_M alargada o respectivo balanço de créditos associado; e a recepção, no módulo mediador adicional, das mensagens new_M alargadas, a conclusão, deste modo, da circulação da mensagem new_M; e a adição, no módulo mediador adicional, dos balanços de créditos, sendo a notificação suficiente da reconfiguração assegurada quando a adição de créditos atinge um valor de conclusão predeterminado.
14 - Método de acordo com a reivindicação 13, em que a reconfiguração da topologia lógica da arquitectura de mediação inclui a inserção adicional de um nó "proxy" de transmissão (TP) adicional e, em que as ditas uma ou mais mensagens de reconfiguração incluem ainda uma mensagem new_TP que identifica de forma unívoca o nó TP adicional, incluindo a inserção ainda: a recepção da mensagem new_TP no módulo mediador adicional; a adição pelo módulo mediador adicional do endereço do nó mediador adicional para a mensagem new_TP e a transmissão da mensagem new_TP para um módulo TP correspondente num nó TP com um balanço de créditos correspondente; a resposta pelo módulo TP correspondente à mensagem new_TP através da geração de uma mensagem new_TP alargada, que inclui: a informação de endereço para o nó TP adicional, o endereço do nó mediador adicional, uma lista de LPP e uma fracção do balanço de créditos correspondente; a transmissão depois pelo módulo TP correspondente da mensagem new_TP para um módulo LPP arbitrário; a passagem depois pelo módulo LPP arbitrário de uma mensagem de novo mapa de encaminhamento para o módulo TP adicional; ΕΡ 1 649 6 6 7/PT 8/28 passagem depois pelo módulo TP adicional do mapa de encaminhamento para o módulo MR adicional; e a utilização pelo módulo TP adicional dos conteúdos da mensagem de novo mapa de encaminhamento para iniciar um novo balanço de créditos correspondente e uma lista de módulos LPP.
15 - Método de acordo com a reivindicação 14, em que a reconfiguração inclui ainda: a alteração do módulo TP que o módulo mediador adicional endereça para o módulo TP adicional, em que o módulo TP adicional envia uma mensagem TP_initialised() para o módulo mediador adicional, quando da recepção da mensagem de novo mapa de encaminhamento e em que o módulo mediador adicional envia as mensagens inc_ref_count() e dec_ref_count() para os módulos adicional e inicial TP, respectivamente.
16 - Método de acordo com a reivindicação 3, em que a rede informática inclui ainda um nó de detecção de falha que está em comunicação com cada nó na rede de mediação, compreendendo o método ainda: o fornecimento de um módulo de detecção de falha no nó de detecção de falha; o fornecimento de um módulo de relato de falha em cada nó da rede de mediação; sempre que uma ligação de comunicação de entrada ou saída entre nós falha, cada um dos ditos módulos de relato de falha relata a informação relativa à ligação de comunicação em falha para o dito módulo de detecção de falha; e a determinação pelo dito módulo de detecção de falha se a dita ligação em falha é indicativa de um nó em falha.
17 - Método de acordo com a reivindicação 16, que compreende ainda, onde o módulo de detecção de falha determina que a dita ligação em falha é indicativa de um nó em falha: ΕΡ 1 649 667/ΡΤ 9/28 a criação de um novo nó do mesmo tipo que o nó em falha; a inserção no novo nó da informação relativa ao estado interno do nó em falha e à topologia da vizinhança imediata; e a reconfiguração da rede para utilizar o novo nó, de preferência, ao nó em falha.
18 - Método de acordo com a reivindicação 1, que compreende ainda a geração de um registo de mensagens de todas as mensagens de entrada no dito módulo mediador predeterminado.
19 - Método de acordo com a reivindicação 18, em que a tarefa de mediação aplicada às ditas mensagens analisadas no dito módulo mediador predeterminado inclui a geração do registo de mensagens.
20 - Método de acordo com a reivindicação 18, em que a rede informática inclui ainda uma aplicação externa, compreendendo o método ainda: a geração do registo de mensagens na dita aplicação externa.
21 - Método de acordo com a reivindicação 3, em que a alteração na operação interna é um refinamento estrutural da topologia lógica da arquitectura de mediação e em que a mensagem de controlo consiste numa ou mais mensagens de refinamento.
22 - Método de acordo com a reivindicação 21, em que uma sub rede é inserida no lugar de um nó único durante o passo de refinamento estrutural.
23 - Rede de mediação para mediação do fluxo de mensagens numa rede informática, em que a rede de mediação inclui: pelo menos um módulo de ponto de presença local, LPP, para efectuar a interface entre a rede de mediação e os programas de cliente; ΕΡ 1 649 6 6 7/PT 10/28 pelo menos um módulo mediador, M, para alojar uma tarefa de mediação; pelo menos um módulo encaminhador e mediador, MR, para análise do conteúdo de mensagens de entrada, encaminhando cada módulo MR as mensagens de entrada para um módulo M predeterminado associado em função do dito conteúdo; e pelo menos um módulo "proxy" de transmissão, TP, para transmissão de mensagens para, pelo menos, um dos ditos módulos LPP, em que a rede de mediação propaga as mensagens ao longo de um ciclo de mediação unidireccional em que: os módulos LPP endereçam os módulos MR; os módulos MR por sua vez endereçam os módulos M; os módulos M por sua vez endereçam os módulos TP; e os módulos TP por sua vez endereçam os módulos LPP, sendo o fluxo de mensagens entre módulos ligados unidireccional.
24 - Rede de mediação de acordo com a reivindicação 23, em que as mensagens de entrada na rede de mediação pertencem a um dos grupos de tipos de mensagem que incluem: nova informação, a qual emana de um processo que actua como uma fonte de informação; consultas sobre o estado de nós na rede de mediação, que requerem uma resposta; e expressões de interesse, que requerem respostas em continuo sempre que é recebida informação nova pertinente pela rede de mediação.
25 - Rede de mediação de acordo com a reivindicação 23, que compreende ainda um mecanismo de controlo que induz uma alteração na operação interna da rede de mediação através do direccionamento uma mensagem de controlo como uma mensagem de entrada ao longo do ciclo de mediação.
26 - Rede de mediação de acordo com a reivindicação 25, em que o mecanismo de controlo para induzir a alteração na ΕΡ 1 649 667/ΡΤ 11/28 operação interna é um mecanismo de transferência, que redistribui um requisito de mediação entre um nó mediador emissor e um nó mediador receptor, em que a mensagem de controlo é uma mensagem de transferência de mediador, descrevendo o conteúdo da mensagem de transferência de mediador a reatribuição de conteúdos com uma etiqueta de conteúdo predeterminado do nó mediador emissor para o nó mediador receptor, onde o nó mediador emissor está no momento registado como tratando do dito conteúdo, e em que a mensagem de transferência de mediador é direccionada pelo: o envio, a partir de um módulo LPP predeterminado, da mensagem de transferência de mediador para um respectivo módulo MR associado; a leitura, no módulo MR associado, da dita etiqueta de conteúdo e a transmissão da mensagem para o módulo mediador emissor; e quando da recepção da mensagem de transferência de mediador, o nó mediador emissor: altera o estado do nó mediador; envia uma mensagem MEDIATOR_HANDOVER para o módulo mediador receptor, contendo a mensagem ME DIATOR_HANDOVE R o conteúdo da mensagem de transferência de mediador; envia uma mensagem MEDIATOR_CHANGED para um módulo TP associado; e altera depois o estado a fim de transmitir mensagens que contêm a etiqueta de conteúdo para o módulo mediador receptor.
27 - Rede de mediação de acordo com a reivindicação 26, que compreende ainda: a transmissão pelo nó TP da mensagem ME DIATOR_C HANGE D para, pelo menos, um módulo LPP; a geração pelo módulo mediador receptor de uma mensagem NEW_MEDIATOR_ACTIVE, tendo a mensagem NEW_MEDIATOR_ACTIVE uma parte útil que corresponde ao conteúdo reatribuido e a ΕΡ 1 649 667/ΡΤ 12/28 difusão da dita mensagem NEW_MEDIAT0R_ACTIVE para todos os módulos associados ao mesmo; e o armazenamento temporário pelo módulo LPP de todas as mensagens de entrada entre a recepção da mensagem MEDIAT0R_CHANGED e a recepção da mensagem NEW_MEDIATOR_ACTIVE.
28 - Rede de mediação de acordo com a reivindicação 27, em que: a transmissão depois pelo módulo LPP da mensagem NEW_MEDIATOR_ACTIVE para o módulo MR associado; e em que, sempre que um módulo MR recebe uma mensagem NEW_MEDIAT0R_ACTIVE, o dito módulo MR actualiza uma tabela de encaminhamento para o dito módulo MR para obrigar o conteúdo futuro, que coincide com a parte útil da mensagem NEW_MEDIAT0R_ACTIVE, a ser enviado para o módulo mediador receptor em vez de para o módulo mediador emissor; informa o módulo mediador emissor de que a tabela de encaminhamento foi actualizada, termina a partir dai o módulo mediador emissor de transmitir mensagens logo que todos os módulos MR tenham sido informados de que o módulo mediador receptor é agora o módulo mediador para o conteúdo reatribuido.
29 - Rede de mediação de acordo com a reivindicação 25, em que o mecanismo de controlo para induzir a alteração na operação interna é um mecanismo de reconfiguração e em que a mensagem de controlo consiste numa ou mais mensagens de reconfiguração.
30 - Rede de mediação de acordo com a reivindicação 29, em que o mecanismo de reconfiguração gera uma barreira causal para assegurar que as mensagens que passam através da rede de mediação antes da reconfiguração são entregues antes das mensagens que passam através da rede de mediação depois da reconfiguração.
31 - Rede de mediação de acordo com a reivindicação 30, em que a geração da barreira causal inclui a circulação das ditas uma ou mais mensagens de reconfiguração em torno do ΕΡ 1 649 6 6 7/PT 13/28 ciclo de mediação e o assegurar de que cada módulo no ciclo foi suficientemente notificado da reconfiguração.
32 - Rede de mediação de acordo com a reivindicação 31, em que o mecanismo de reconfiguração insere um nó adicional de ponto de presença local (LPP) na topologia lógica da rede de mediação e as ditas uma ou mais mensagens de reconfiguração incluem uma mensagem new_LPP que identifica de forma unívoca o nó LPP adicional, incluindo o mecanismo de reconfiguração: meios para geração de uma mensagem new_LPP que identifica de forma unívoca o nó LPP adicional e para envio da mensagem new_LPP para um módulo MR correspondente num nó MR, estando os ditos meios de geração e envio previstos num módulo LPP adicional predeterminado; meios de recepção da mensagem new_LPP, para actualização de uma conta de referência no nó MR e para propagação da mensagem new_LPP para todos os módulos mediadores na rede de mediação, estando os ditos meios de recepção, actualização e propagação previstos no módulo MR correspondente; meios para recepção da mensagem new_LPP e para transmissão da mensagem new_LPP para um respectivo módulo TP correspondente num nó TP, tendo cada nó TP um balanço de créditos associado, estando os ditos meios de recepção e transmissão previstos em cada módulo mediador; meios para recepção da mensagem new_LPP e envio de uma respectiva mensagem new_LPP alargada para o módulo LPP adicional, incluindo a mensagem new_LPP alargada o respectivo balanço de créditos associado, estando os ditos meios de recepção e envio previstos em cada um dos módulos TP correspondentes; meios para recepção das mensagens new_LPP alargadas e conclusão, desse modo, da circulação da mensagem new_LPP, estando os ditos meios de recepção previstos no módulo LPP adicional; e ΕΡ 1 649 667/ΡΤ 14/28 meios para adição dos balanços de créditos, estando os ditos meios de adição previstos no módulo LPP adicional, sendo a notificação suficiente da reconfiguração assegurada, quando a adição de créditos atinge um valor de conclusão predeterminado.
33 - Rede de mediação de acordo com a reivindicação 32, em que o mecanismo de reconfiguração inclui ainda um mecanismo de inserção MR para inserção de um nó (MR) encaminhador e mediador adicional e, em que as ditas uma ou mais mensagens de reconfiguração incluem ainda uma mensagem new_MR que identifica de forma unívoca o nó MR adicional, incluindo o mecanismo de inserção MR: meios para envio de uma mensagem new_MR para um módulo MR correspondente num nó MR com um balanço de créditos correspondente, estando os ditos meios de envio previstos no módulo LPP adicional; meios para recepção da mensagem new_MR e para envio de uma mensagem new_MR_route_table, estando os ditos meios de recepção e envio previstos no módulo MR correspondente, em que a mensagem new_MR_route_table inclui: informação de endereço para o nó MR adicional, o endereço do nó LPP adicional, a informação de encaminhamento e uma fracção do balanço de créditos correspondente; meios para transmissão da mensagem new_MR_route_table para um módulo mediador arbitrário, estando os ditos meios de transmissão previstos no módulo MR correspondente; meios para passagem da mensagem new_MR_route_table para o módulo LPP adicional, estando os ditos meios de passagem previstos no módulo mediador arbitrário; meios adicionais para passagem do mapa de encaminhamento para o módulo MR adicional, estando os ditos meios de passagem adicionais previstos no módulo LPP adicional; e meios de iniciação para utilização dos conteúdos da mensagem new_MR_route_table para iniciar um novo balanço de ΕΡ 1 649 6 6 7/PT 15/28 créditos e os mapas de encaminhamento, estando os ditos meios de iniciação previstos no módulo MR adicional.
34 - Rede de mediação de acordo com a reivindicação 33, em que o mecanismo de reconfiguração inclui ainda meios para alteração do módulo MR que o lpp adicional endereça para o módulo MR adicional; em que o módulo MR adicional envia uma mensagem MR_initialised() para o módulo LPP adicional, quando da recepção da mensagem new_MR_route_table e em que o módulo LPP adicional envia mensagens inc_ref_count() e dec_ref_count() para os módulos MR adicional e inicial, respectivamente.
35 - Rede de mediação de acordo com a reivindicação 31, em que o mecanismo de reconfiguração insere um nó (M) mediador adicional na topologia lógica da rede de mediação e as ditas uma ou mais mensagens de reconfiguração incluem uma mensagem new_M que identifica de forma univoca o nó M adicional, incluindo o mecanismo de reconfiguração: meios para geração da mensagem new_M e envio da mensagem new_M para um módulo TP correspondente num nó TP, estando os ditos meios de geração e envio previstos num módulo mediador adicional predeterminado; meios para recepção da mensagem new_M, que actualizam uma conta de referência para o nó TP e propagam a mensagem new_M para todos os LPP na arquitectura, estando os ditos meios de recepção, actualização e propagação previstos no módulo TP correspondente; meios para recepção da mensagem new_M e para transmissão da nova mensagem para um respectivo módulo MR correspondente num nó MR, tendo cada nó MR um balanço de créditos associado, estando os ditos meios de recepção e transmissão previstos em cada módulo LPP; meios para recepção da mensagem new_M e envio de uma respectiva mensagem new_M alargada para o módulo mediador adicional, incluindo a mensagem new_M alargada o respectivo balanço de créditos associado, estando os ditos meios de ΕΡ 1 649 667/PT 16/28 recepção e envio previstos em cada um dos módulos MR correspondentes; meios para recepção das mensagens new_M alargadas e, deste modo, completarem a circulação da mensagem new_M, estando os ditos meios de recepção previstos no módulo M adicional; e meios para adição dos balanços de créditos, estando os ditos meios de adição previstos no módulo M adicional, sendo a notificação suficiente da reconfiguração assegurada quando a adição de crédito atinge um valor de conclusão predeterminado.
36 - Rede de mediação de acordo com a reivindicação 35, em que o mecanismo de reconfiguração inclui ainda um mecanismo de inserção TP para inserção de um nó "proxy" de transmissão adicional (TP) e, em que as ditas uma ou mais mensagens de reconfiguração incluem ainda uma mensagem new_TP, que identifica de forma unívoca o nó TP adicional, incluindo o mecanismo de inserção TP: meios para recepção de uma mensagem new_TP que incluem o endereço do TP adicional, estando os ditos meios de recepção previstos no módulo mediador adicional; meios para adição do endereço do nó mediador adicional à mensagem new_TP e transmissão da mensagem new_TP para um módulo TP correspondente num nó TP com um balanço de créditos correspondente, estando os ditos meios de adição e transmissão previstos no módulo mediador adicional; meios para recepção da mensagem new_TP e geração de uma mensagem new_TP alargada, que inclui: a informação de endereço para o nó TP adicional, o endereço do nó mediador adicional, uma lista de nós LPP e uma fracção do balanço de créditos correspondente, estando os ditos meios de recepção e geração previstos no módulo TP correspondente; meios para transmissão da mensagem new_TP para um módulo LPP arbitrário, estando os ditos meios de transmissão previstos no módulo TP correspondente; ΕΡ 1 649 667/PT 17/28 meios para passagem de uma mensagem de novo mapa de encaminhamento para o módulo TP adicional, cujo endereço está na mensagem do novo mapa de encaminhamento, estando os ditos meios de passagem previstos no módulo TP correspondente; meios adicionais para passagem do mapa de encaminhamento para o módulo MR adicional, estando os ditos meios de passagem adicionais previstos no módulo TP adicional; e meios de iniciação para utilização dos conteúdos da mensagem do novo mapa de encaminhamento para iniciar um balanço de créditos e uma lista de nós LPP, estando os ditos meios de iniciação previstos no módulo TP adicional.
37 - Rede de mediação de acordo com a reivindicação 36, em que o mecanismo de reconfiguração inclui ainda meios para alteração do módulo TP que endereça o mediador adicional para o módulo TP adicional; em que o módulo TP adicional envia uma mensagem TP_initialised() para o módulo mediador adicional após recepção da mensagem de novo mapa de encaminhamento e em que o módulo mediador adicional envia as mensagens inc_ref_count() e dec_ref_count() para os módulos TP adicional e inicial, respectivamente.
38 - Rede de mediação de acordo com a reivindicação 23, em que a rede informática inclui ainda um nó de detecção de falha, que está em comunicação com cada nó na rede de mediação, estando o nó de detecção de falha munido com um módulo de detecção de falha e estando cada nó da rede de mediação munido com um módulo de relato de falha; em que, sempre que uma ligação de comunicação de entrada ou saída entre nós falha, cada um dos ditos módulos de relato de falha relata a informação relativa à ligação de comunicação em falha para o dito módulo de detecção de falha; e em que o dito módulo de detecção de falha determina se a dita ligação de falha é indicativa de um nó em falha.
39 - Rede de mediação de acordo com a reivindicação 38, que compreende ainda um mecanismo de tratamento de falhas, ΕΡ 1 649 667/ΡΤ 18/28 sempre que ο módulo de detecção de falha determina que a dita ligação em falha é indicativa de um nó em falha, o mecanismo de tratamento de falhas: cria um nó novo do mesmo tipo do nó em falha; insere no novo nó a informação relativa ao estado interno do nó em falha e à topologia da vizinhança imediata; e reconfigura a rede para utilizar o novo nó de preferência ao nó em falha.
40 - Rede de mediação de acordo com a reivindicação 23, que compreende ainda meios para geração de um registo de mensagens de todas as mensagens de entrada no dito módulo mediador predeterminado.
41 - Rede de mediação de acordo com a reivindicação 40, em que a tarefa de mediação aplicada às ditas mensagens analisadas no dito módulo mediador predeterminado inclui a geração do registo de mensagens.
42 - Rede de mediação de acordo com a reivindicação 40, em que a rede informática inclui ainda uma aplicação externa que gera o registo de mensagens, compreendendo também a rede de mediação: meios para recepção do registo de mensagens geradas na dita aplicação externa.
43 - Rede de mediação de acordo com a reivindicação 23, em que a alteração na operação interna é um refinamento estrutural da topologia lógica da rede de mediação e em que a mensagem de controlo consiste numa ou mais mensagens de refinamento.
44 - Rede de mediação de acordo com a reivindicação 43, em que uma sub rede é inserida no lugar de um único nó durante o passo de refinamento estrutural.
45 - Produto de programa informático para mediação do fluxo de mensagens numa rede informática, incluindo o produto de programa informático instruções executáveis para proporcionar uma rede de mediação que tem: ΕΡ 1 649 6 6 7/PT 19/28 pelo menos um módulo de ponto de presença local, LPP, para efectuar a interface entre a rede de mediação e programas de cliente; pelo menos um módulo mediador, M, para alojar uma tarefa de mediação; pelo menos um módulo encaminhador e mediador, MR, para análise do conteúdo de mensagens de entrada, encaminhando cada módulo MR as mensagens de entrada para um módulo M predeterminado em função do dito conteúdo; e pelo menos um módulo "proxy" de transmissão, TP, para transmissão de mensagens para, pelo menos, um dos ditos módulos LPP, quando as instruções estão a correr no ditos módulos, em que, quando as instruções são executadas nos módulos respectivos, as mensagens de entrada na rede de mediação são propagadas ao longo de um ciclo de mediação unidireccional, que compreende os passos de: endereçamento por um módulo LPP das mensagens de entrada para, pelo menos, um respectivo módulo dos ditos módulos encaminhadores e mediadores, MR; no dito módulo MR endereçado a análise do conteúdo de mensagens de entrada e encaminhamento das ditas mensagens para um módulo mediador predeterminado em função do dito conteúdo analisado; no dito módulo mediador predeterminado, a aplicação da tarefa de mediação às ditas mensagens analisadas e o direccionamento das mensagens mediadas para um respectivo dos ditos módulos TP; e no dito módulo TP que recebe as ditas mensagens mediadas, a transmissão das ditas mensagens mediadas para, pelo menos, um dos ditos módulos LPP, de modo que o fluxo de mensagens entre os módulos ligados seja unidireccional. ΕΡ 1 649 6 6 7/PT 20/28
46 - Produto de programa informático de acordo com a reivindicação 45, em que as mensagens de entrada na rede de mediação pertencem a um dos tipos de grupos de mensagens, que incluem: a nova informação, a qual emana de um processo que actua como uma fonte de informação; consultas sobre o estado de nós na rede de mediação, que requerem uma resposta; e expressões de interesse, que requerem respostas em continuo sempre que nova informação pertinente é recebida pela rede de mediação.
47 - Produto de programa informático de acordo com a reivindicação 45, que compreende ainda a indução de uma alteração na operação interna da rede de mediação através do direccionamento de uma mensagem de controlo como uma mensagens recebida ao longo do ciclo de mediação.
48 - Produto de programa informático de acordo com a reivindicação 47, em que a alteração na operação interna é uma transferência de uma tarefa de mediação entre um módulo mediador emissor e um módulo mediador receptor, em que a mensagem de controlo é uma mensagem de transferência de mediador, descrevendo o conteúdo da mensagem de transferência de mediador a reatribuição de conteúdo com uma etiqueta de conteúdo predeterminado do módulo mediador emissor para o módulo mediador receptor, onde o módulo mediador emissor está, no momento, registado como tratando do dito conteúdo, e em que o direccionamento da mensagem de transferência de mediador compreende: o envio, a partir de um módulo LPP predeterminado, da mensagem de transferência de mediador para um respectivo módulo MR associado; ΕΡ 1 649 667/ΡΤ 21/28 a leitura, no módulo MR associado, da dita etiqueta de conteúdo e a transmissão da mensagem para o módulo mediador emissor; e quando da recepção da mensagem de transferência de mediador, o módulo mediador emissor: altera o estado do nó mediador; envia uma mensagem MEDIATOR_HANDOVER para o módulo mediador receptor, contendo a mensagem MEDIATOR_HANDOVER o conteúdo da mensagem de transferência de mediador; envia uma mensagem MEDIATOR_CHANGED para um módulo TP associado; e, altera depois o estado, a fim de transmitir as mensagens que contêm a etiqueta de conteúdo para o módulo mediador receptor.
49 - Produto de programa informático de acordo com a reivindicação 48, que compreende ainda: a transmissão pelo módulo TP da mensagem ME DIATOR_CHANGE D para, pelo menos, um módulo LPP; a geração pelo módulo mediador receptor de uma mensagem NEW_MEDIAT0R_ACTIVE, tendo a mensagem NEW_MEDIAT0R_ACTIVE uma parte útil que corresponde ao conteúdo reatribuído e que difunde da dita mensagem new_MEDIATOR_active para todos os módulos associados com a mesma; e o armazenamento temporário pelo módulo LPP de todas as mensagens de entrada entre a recepção da mensagem MEDIAT0R_CHANGED e a recepção da mensagem NEW_MEDIATOR_ACTIVE.
50 - Produto de programa informático de acordo com a reivindicação 49, que compreende ainda: a transmissão depois pelo módulo LPP da mensagem NEW_MEDIATOR_ACTIVE para o módulo MR associado; e sempre que um módulo MR recebe uma mensagem NEW_MEDIATOR_ACTIVE, actualiza uma tabela de encaminhamento para o dito módulo MR para obrigar conteúdo futuro que coincide com a parte útil da mensagem NEW_MEDIATOR_ACTIVE a ser enviado para o módulo mediador receptor em vez de para o módulo mediador emissor; informa o módulo mediador emissor de ΕΡ 1 649 6 6 7/PT 22/28 que a tabela de encaminhamento foi actualizada, terminando, a partir dai o módulo mediador emissor de transmitir mensagens logo que todos os módulos MR tenham sido informados que o módulo mediador receptor é agora o módulo mediador para o conteúdo reatribuido.
51 - Produto de programa informático de acordo com a reivindicação 47, em que a alteração na operação interna é uma configuração da topologia lógica da rede de mediação e em que a mensagem de controlo consiste numa ou mais mensagens de reconfiguração.
52 - Produto de programa informático de acordo com a reivindicação 51, em que a reconfiguração da topologia lógica inclui a geração de uma barreira causal para assegurar que mensagens que passam através da rede de mediação antes da reconfiguração são entregues antes de mensagens que passam através da rede de mediação depois da reconfiguração.
53 - Produto de programa informático reivindicado na reivindicação 52, em que o passo de geração da barreira causal inclui: a circulação de uma ou mais das ditas mensagens de reconfiguração em torno do ciclo de mediação; e o assegurar de que cada módulo no ciclo foi suficientemente notificado da reconfiguração.
54 - Produto de programa informático de acordo com a reivindicação 53, em que a reconfiguração da topologia lógica da arquitectura de mediação consiste na inserção de um nó de ponto de presença local (LPP) adicional e as ditas uma ou mais mensagens de reconfiguração incluem uma mensagem new_LPP que identifica de forma univoca o nó LPP adicional, incluindo a inserção: a geração, num módulo LPP adicional predeterminado no nó LPP adicional, da mensagem new_LPP e o envio da mensagem new_LPP para um módulo MR correspondente num nó MR; a recepção, no módulo MR correspondente, da mensagem new_LPP, a actualização de uma conta de referência para o nó MR e a propagação da mensagem new_LPP para todos os módulos mediadores na arquitectura; ΕΡ 1 649 6 6 7/PT 23/28 a recepção, em cada módulo receptor, da mensagem new_LPP e a transmissão da mensagem new_LPP para um respectivo módulo TP correspondente num nó TP, tendo cada nó TP um balanço de créditos associado; a recepção, em cada um dos módulos TP correspondentes, da mensagem new_LPP e o envio de uma respectiva mensagem new_LPP alargada para o módulo LPP adicional, incluindo a mensagem new_LPP alargada o respectivo balanço de créditos associado; a recepção, no módulo LPP adicional, das mensagens new_LPP alargadas, de modo a completar a circulação da mensagem new_LPP; e a adição, no módulo LPP adicional, dos balanços de créditos, sendo a notificação suficiente da reconfiguração assegurada quando a adição de créditos atinge um valor de conclusão predeterminado.
55 - Produto de programa informático de acordo com a reivindicação 54, em que a reconfiguração da topologia lógica da arquitectura de mediação inclui a inserção adicional de um nó encaminhador e mediador (MR) adicional e em que as ditas uma ou mais mensagens de reconfiguração incluem ainda uma mensagem new_MR que identifica de forma unívoca o nó MR adicional, incluindo a inserção adicional: o envio pelo LPP adicional de uma mensagem new_MR para um módulo MR correspondente num nó MR com um balanço de créditos correspondente; a resposta do módulo MR correspondente à mensagem new_MR através do envio de uma mensagem new_MR_route_table, a qual inclui: a informação de endereço para o nó MR adicional, o endereço do nó LPP adicional, a informação de encaminhamento e uma fracção do balanço de créditos correspondente; a transmissão depois pelo módulo MR correspondente a mensagem new_MR_route_table para um módulo mediador arbitrário; ΕΡ 1 649 667/ΡΤ 24/28 a passagem pelo módulo mediador arbitrário da mensagem new_MR_route_table para o módulo LPP adicional; a passagem depois pelo módulo LPP adicional do mapa de encaminhamento para o módulo MR adicional; e a utilização, no módulo MR adicional, dos conteúdos da mensagem new_MR_route_table para iniciar um balanço de créditos e mapas de encaminhamento.
56 - Produto de programa informático de acordo com a reivindicação 55, em que a reconfiguração inclui ainda a alteração do módulo MR, que o módulo LPP adicional endereça para o módulo MR adicional, em que o módulo MR adicional envia uma mensagem MR_initialised() para o módulo LPP adicional quando da recepção da mensagem new_MR_route_table e em que o módulo LPP adicional envia mensagens inc_ref_count() e dec_ref_count() para os módulos MR adicional e inicial, respectivamente.
57 - Produto de programa informático de acordo com a reivindicação 53, em que a reconfiguração da topologia lógica da arquitectura de mediação consiste na inserção de um nó mediador (M) adicional e as ditas uma ou mais mensagens de reconfiguração incluem uma mensagem new_M que identifica de forma univoca o nó mediador adicional, incluindo a inserção: um módulo mediador adicional predeterminado que gera a mensagem new_M e que envia a mensagem new_M para um módulo TP correspondente num nó TP; a recepção, no módulo TP correspondente, da mensagem new_M, a actualização de uma conta de referência para o nó TP, e a propagação da mensagem new_M para todos os módulos LPP na arquitectura; a recepção, em cada módulo LPP, da mensagem new_M, a transmissão da mensagem new_M para um respectivo módulo MR correspondente num nó MR, tendo cada nó MR um balanço de créditos associado; ΕΡ 1 649 667/ΡΤ 25/28 a recepção, em cada um dos módulos MR correspondente, da mensagem new_M e o envio de uma respectiva mensagem new_M alargada para o módulo mediador adicional, incluindo a mensagem new_M alargada o respectivo balanço de créditos associado; e a recepção, no módulo mediador adicional, das mensagens new_M alargadas completando, por este meio, a circulação da mensagem new_M; e a adição, no módulo mediador adicional, dos balanços de créditos, estando a notificação suficiente da reconfiguração assegurada quando a adição de créditos atinge um valor de conclusão predeterminado.
58 - Produto de programa informático de acordo com a reivindicação 57, em que a reconfiguração da topologia lógica da arquitectura de mediação inclui a inserção adicional de um nó "proxy" de transmissão (TP) adicional e, em que uma ou mais das ditas mensagens de reconfiguração incluem ainda uma mensagem new_TP que identifica de forma univoca o nó TP adicional, incluindo a inserção adicional: a recepção da mensagem new_TP pelo módulo mediador adicional; a adição pelo módulo mediador adicional do endereço do nó mediador adicional para a mensagem new_TP e a transmissão da mensagem new_TP para um módulo TP correspondente num nó TP com um balanço de créditos correspondente; a resposta pelo módulo TP correspondente à mensagem new_TP através da geração de uma mensagem new_TP alargada, que inclui: informação de endereço para o nó TP adicional, o endereço do nó mediador adicional, uma lista de LPP e uma fracção do balanço de créditos correspondente; a transmissão depois pelo módulo TP correspondente da mensagem new_TP para um módulo LPP arbitrário; ΕΡ 1 649 6 6 7/PT 26/28 a passagem depois pelo módulo LPP arbitrário de uma mensagem de novo mapa de encaminhamento para o módulo TP adicional; a passagem depois pelo módulo TP adicional do mapa de encaminhamento para o módulo MR adicional; e utilização pelo módulo TP adicional dos conteúdos da mensagem do novo mapa de encaminhamento para iniciar um novo balanço de créditos correspondente e uma lista de módulos LPP.
59 - Produto de programa informático de acordo com a reivindicação 58, em que a reconfiguração inclui ainda: a alteração do módulo TP que o módulo mediador adicional endereça para o módulo TP adicional, em que o módulo TP adicional envia uma mensagem TP_initialised() para o módulo mediador adicional, quando da recepção da mensagem de novo mapa de encaminhamento e em que o módulo mediador adicional envia mensagens inc_ref_count () e dec_ref_count () para os módulos TP adicional e inicial, respectivamente.
60 - Produto de programa informático de acordo com a reivindicação 47, em que a rede informática inclui ainda um nó de detecção de falha que está em comunicação com cada nó na rede de mediação, compreendendo o produto de programa informático ainda: o fornecimento de um módulo de detecção de falha no nó de detecção de falha; o fornecimento de um módulo de relato de falha em cada nó da rede de mediação; sempre que uma ligação de comunicação de entrada ou saida entre nós falha, cada um dos ditos módulos de relato de falha relata a informação relativa à ligação de comunicação em falha para o dito módulo de detecção de falha; e a determinação pelo dito módulo de detecção de falha se a dita ligação em falha é indicativa de um nó em falha.
61 - Produto de programa informático de acordo com a reivindicação 60, que compreende ainda, onde o módulo de ΕΡ 1 649 667/ΡΤ 27/28 detecção de falha determina que a dita ligação em falha é indicativa de um nó em falha: a criação de um novo nó do mesmo tipo que o nó em falha; a inserção no novo nó da informação relativa ao estado interno do nó em falha e à topologia da vizinhança imediata; e a reconfiguração da rede para utilizar o novo nó, de preferência, ao nó em falha.
62 - Produto de programa informático de acordo com a reivindicação 45, que compreende ainda a geração de um registo de mensagens de todas as mensagens de entrada no dito módulo mediador predeterminado.
63 - Produto de programa informático de acordo com a reivindicação 62, em que a tarefa de mediação aplicada às ditas mensagens analisadas no dito módulo mediador predeterminado inclui a geração do registo de mensagens.
64 - Produto de programa informático de acordo com a reivindicação 62, em que a rede informática inclui ainda uma aplicação externa, compreendendo o produto de programa informático ainda: a geração do registo de mensagens na dita aplicação externa.
65 - Produto de programa informático de acordo com a reivindicação 47, em que a alteração na operação interna é um refinamento estrutural da topologia lógica da arquitectura de mediação e em que a mensagem de controlo consiste numa ou mais mensagens de refinamento.
66 - Produto de programa informático de acordo com a reivindicação 65, em que uma sub rede é inserida no lugar de um único nó durante o passo de refinamento estrutural.
67 - Produto de programa informático de acordo com a reivindicação 45, incluindo o produto de programa informático ΕΡ 1 649 6 6 7/PT 28/28 instruções para fornecer um arquivo de dados para armazenar a informação sobre a estrutura lógica e fisica da rede mediada. Lisboa, 2008-10-02 ΕΡ 1 649 667/ΡΤ 1/38 Fig.l Α. Agrupamento lógico com nó de mediação central

Fig.lB. Manifestação física com grande necessidade de largura de banda no nó centrai

ΕΡ 1 649 667/ΡΤ 2/38 Fig.2A.

Fig.2B. A disposição de rede central evita a grande necessidade de largura de banda em qualquer nó

ΕΡ 1 649 667/ΡΤ 3/38 Fig.3.

ΕΡ 1 649 667/PT 4/38 Fig.5A.

Fig.5B.

ΕΡ 1 649 667/ΡΤ 5/38 Fig.SC. a NEW MEDIATOR Fig.5D. © MRPS CHANGED

ΕΡ 1 649 667/ΡΤ 6/38 s Fig.5E.

Fig.SF.

η

ΕΡ 1 649 667/ΡΤ 7/38 Fig. 6 Tabela 1: Nó LPP MR M TP Entrada Emissores S implementados pelo balanço de créditos TP Emissores S implementados pela conta de referência local Emissores S implementados pelo balanço de créditos MR Emissores S implementados pela conta de referência local Estado do nó Endereço de MR Mapa de encaminhamento ; Balanço de créditos; Conta de referência Endereço de TP; Estado da mediação Endereços de LPP; lista de interesses; balanço de créditos; conta de referência Fig. 7 Tabela 2: Matriz de Falha Nó em falha (f) LPP MR M TP Entrada Emissores S implementado s pelo balanço de créditos de TP Emissores S implementados pela conta de referência local Emissores S implementados pelo balanço de créditos MR Emissores S implementados pela conta de referencia local Estado do nó Endereços de MR; Lista de interesses local Mapa de encaminhamento; Balanço de créditos; Conta de referência Endereço de TP; Estado de mediação Endereços de LPP; Listas de interesses por tópico; Balanço de créditos Conta de referência Impactos de entrada Clientes de LPP de todos os TP LPP locais Todos os MR M locais Impactos de salda Clientes LPP de MR único Todos os M TP único Todos os LPP Padrão no nó de detecção de falha x indica endereço de nó de relato Múltiplo: Erro(TP,x,f) Múltiplo: Erro(MR,?,x) Múltiplo: Erro(M,?,x) Múltiplo: Erro(LPP,x,f) Múltiplo: Erro(MR,x,f) Múltiplo: Erro(TP,?,x) Múltiplo: Erro(LPP,?,x) Múltiplo: Erro(M,xrf) ΕΡ 1 649 667/ΡΤ 8/38

Οnovo LPP ΕΡ 1 649 667/ΡΤ 9/38 Fig.8B.

ΕΡ 1 649 667/PT 10/38

ΕΡ 1 649 667/PT 11/38 Fig.8D.

ΕΡ 1 649 667/ΡΤ 12/38

new_LPP(t,x,1/2) ΕΡ 1 649 667/PT 13/38

novo mediador ΕΡ 1 649 667/ΡΤ 14/38

novo mediador ΕΡ 1 649 667/ΡΤ 15/38

novo mediador £ Τ3 □3 Ε 03 C I ΕΡ 1 649 667/ΡΤ 16/38

ΕΡ 1 649 667/PT 17/38 Fig.10.

EP 1 649 667/PT 18/38 Fig.11 A.

EP 1 649 667/PT 19/38

EP 1 649 667/PT 20/38

Fig.11C.

cc i

X EP 1 649 667/PT 21/38

CM II 2 II "5 32

Fig.11 D.

iniciação ΕΡ 1 649 667/ΡΤ 22/38

ΕΡ 1 649 667/PT 23/38 Fig.12. Θ crédito =1/2refs=1

EP 1 649 667/PT 24/38 Csl i! CM 3 II ο ,<Λ k. 0 crédito =1/2 refs=1

novo TP ΕΡ 1 649 667/ΡΤ 25/38 .Ν' CM II ο '6 ·£ ο J2 <ο

CQC0 Q)Ll ΕΡ 1 649 667/ΡΤ 26/38

ΕΡ 1 649 667/ΡΤ 27/38

CL d)LL ΕΡ 1 649 667/PT 28/38

ref=1 TP_iniíialised(x) ΕΡ 1 649 667/ΡΤ 29/38 Fig.14.

ΕΡ 1 649 667/PT 30/38 Fig.15A.

ΕΡ 1 649 667/PT 31/38 Fig.15B.

ΕΡ 1 649 667/ΡΤ 32/38 Fig.15C.

novo ΕΡ 1 649 667/ΡΤ 33/38 Fig.15D.

ΕΡ 1 649 667/ΡΤ 34/38 Fig.15E.

ΕΡ 1 649 667/ΡΤ 35/38 Fig.16.

— Soma de informação de topologia diferente de estado interno ΕΡ 1 649 667/ΡΤ 36/38 Fig.17.

s<9 *** 3 7'/3 8

o i Uj m .ço 8 O (ô / s x>