BRPI0622296A2

BRPI0622296A2 - mÉtodo e equipamento para controle de admissço de dados em rede em malha

Info

Publication number: BRPI0622296A2
Application number: BRPI0622296-0A
Authority: BR
Inventors: Xiaofei Wang; Saishankar Nandagopalan; Santosh Abraham
Original assignee: Qualcomm Inc
Priority date: 2005-10-18
Filing date: 2006-10-18
Publication date: 2012-12-25
Also published as: BRPI0617463A2; KR100982918B1; JP2013243708A; AR056136A1; EP2346296A3; JP2009512401A; RU2374773C1; DE06817134T1; KR20100055520A; CN101288279A; KR20080068859A; US8385193B2; EP1941679A1; JP5442669B2; KR20100032915A; SG163589A1; CN102014458B; CA2622402A1; RU2517419C2; EP2224651A2

Abstract

MÉTODO E EQUIPAMENTO PARA CONTROLE DE ADMISSçO DE DADOS EM REDE EM MALHA trata-se de um equipamento e um método para controlar um fluxo de tráfego em uma rede de malha que compreende receber em um segungo nó uma solicitação de admissão de fluxo de tráfego para admissão de um fluxo de tráfego de um primeiro nó, determinar a carga de tráfego para o segundo nó e determinar se admite ou nega o fluxo de tráfego do primeiro nó utilizando a carga de tráfego.

Description

1/28. PI062ZZ9b-U

"MÉTODO E EQUIPAMENTO PARA CONTROLE DE ADMISSÃO DE DADOS EM

REDE EM MALHA"

PEDIDO DIVIDO DO PI 0617463-9, DEPOSITADO EM 18/10/2006

FUNDAMENTOS

CAMPO DA INVENÇÃO

A descrição pode referir-se a redes em malha. Mais especificamente, a descrição pode referir-se a um método e um equipamento para controle de admissão de dados em uma rede em malha. IU DESCRIÇÃO DA TÉCNICA ANTERIOR

Nos últimos anos, tem havido um aumento na procura por acesso expandido para serviços de dados de alta velocidade. A indústria das telecomunicações tem respondido ao aumento da procura oferecendo diversos produtos e serviços sem fio. Em um esforço para tornar estes produtos e serviços inter-operáveis, o Instituto de Engenheiros Elétricos e Eletrônicos (IEEE) promulgou um conjunto de padrões de rede de área local sem fio (WLAN) , como, por exemplo, o IEEE 802.11. Os produtos e serviços que se conformam a estes padrões 2 0 funcionam freqüentemente conectados em rede em uma configuração ponto-a-multiponto sem fio. Em uma configuração, dispositivos sem fio individuais (por exemplo, estações) podem comunicar-se diretamente com um ponto de acesso à Internet, com cada um dos dispositivos sem fio compartilhando a largura 2 5 de banda disponível.

Outra configuração pode ser uma rede em malha. Uma rede em malha pode ser uma rede distribuída tendo múltiplos nós sem fio. Cada nó pode atuar como um repetidor capaz de receber fluxos de tráfego, transmissão ou transporte (TSs) e retransmitir os TSs para um próximo nó. Um TS pode proceder de um nó de origem para um nó de destino "saltando" de nó em nó. Algoritmos de roteamento de TSs podem assegurar que os TSs sejam roteados de maneira

PI0622296-0 eficaz de seus nós de origem para seus nós de destino. Os algoritmos de roteamento de TSs podem adaptar-se dinamicamente às alterações na rede em malha e podem permitir que a rede em malha seja mais eficaz e resiliente. Por exemplo, no caso de um nó estar ocupado demais para tratar o TS ou de um nó ter se desligado da rede em malha, o algoritmo de roteamento de TSs pode rotear o TS para o nó de destino através de outros nós na rede.

As redes em malha podem freqüentemente incluir uma hierarquia de nós com características operacionais diferentes. Em algumas arquiteturas de rede em malha, os nós na base da hierarquia podem incluir estações. As estações podem incluir dispositivos sem fio individuais, como, por exemplo, um computador laptop ou um assistente digital pessoal, entre muitos outros. Os pontos de malha podem incluir nós que podem ser considerados como sendo uma camada acima das estações. Os pontos de malha podem também formar um backbone sem fio. Os pontos de malha podem ser capazes de receber TSs de, e transmitir TSs para, outros pontos de malha. Pontos de acesso de malha (MAPs), um tipo especial de ponto de malha, podem prover um gateway ou percurso de conexão entre as estações e os pontos de malha. Os pontos de acesso de malha podem permitir que os TSs "saltem" entre uma estação e um ponto de malha. Portais de malha (mesh portais), outro tipo especial de ponto de malha, podem prover um gateway para dispositivos que se confo rmam a diferentes padrões sem fio, como, por exemplo o 802.11(a/b/g/n). Os portais de malha podem permitir que TSs de outras redes que não sejam de malha entrem em, e saiam de, uma rede em malha.

Os dispositivos de comunicação que se conformam ao 802.11 (s) podem ter diferentes requisitos de Qualidade de Serviço (QoS) para os TSs. A QoS pode incluir vários parâmetros, tais como o número de pacotes descartados, tempos de retardo de pacote, "jitter" (instabilidade) de pacote, número de entregas de pacotes fora da ordem e o número de pacotes recebidos incorretamente, entre muitos outros. Com a utilização destes parâmetros, pode-se ver que, para diferentes dispositivos de comunicação, usuários e aplicações podem necessitar de diferentes QoSs. Por exemplo, a telefonia via Internet pode necessitar de uma QoS com um pequeno tempo de retardo de pacote e um "jitter" de pacote pequeno de modo a permitir que uma conversa bidirecional seja inteligível. Uma video-conferência em "streaming" também pode necessitar de um pequeno "jitter" de pacote de modo a apresentar imagens de vídeo apresentáveis e de uma trilha de áudio unidirecional coerente, porém um grande retardo de pacote pode ser aceitável. Os requisitos de QoS podem começar a ser ainda mais críticos e complexos na medida em que a diversidade dos dispositivos de comunicação, usuários e aplicativos aumenta. Por exemplo, uma experiência de jogo interativa em tempo real entre duas pessoas em duas regiões geográficas diferentes pode ter requisitos de QoS muito complexos e rigorosos. Existem exemplos de como lidar com o controle de admissão em tais ambientes. A publicação US 6 678 252B descreve a admissão ou recusa de fluxos com base em uma determinação de uma largura de banda sem uso máxima do nó em uma rede ad-hoc. A publicação US 2003/204 616A descreve a execução do controle de admissão com base em parâmetros de qualidade de serviço através de um protocolo de descoberta de rota. A publicação WO 2005/069 878A descreve a execução de controle de admissão com base em parâmetros de tempo.

A utilização em grande escala de dispositivos sem fio em redes em malha pode apresentar desafios para o projeto de redes, que incluem o controle de admissão de TSs com diversos requisitos e prioridades de QoS, entre muitos outros.

SUMÁRIO DA INVENÇÃO

Informações sobre carga de tráfego em volta de

nós de malha podem ser conhecidas, ou determinadas com relativa facilidade. Os nós de malha podem utilizar as informações sobre carga de tráfego para determinar a largura de banda sem fio local disponível para acomodar nu vus fluxos de tráfego (Tbs) em cada um dos nós. Algoritmos de roteamento de TSs podem avaliar rotas potenciais para novos TSs através da rede em malha. Um nó de origem pode iniciar uma solicitação de admissão para um novo TS ao longo de uma rota de TS potencial. A solicitação de admissão pode ser enviada de nó em nó, a partir do nó de origem para um nó de destino. Cada nó que recebe a solicitação de admissão pode comparar a solicitação de admissão com as informações locais sobre carga de tráfego e pode determinar se o novo TS pode ser acomodado. Se o TS puder ser acomodado, uma oportunidade de transmissão (TXOP) é posta de lado, e a solicitação de admissão pode ser propagada até o próximo nó ao longo da rota potencial. Se o TS não puder ser acomodado, a solicitação de TS pode ser negada, e a solicitação de admissão pode ser propagada ao longo de outras rotas potenciais.

Um método para controlar um fluxo de tráfego em uma rede em malha compreende receber em um segundo nó uma solicitação de admissão de fluxo de tráfego para admissão de um fluxo de tráfego de um primeiro nó, determinar a carga de tráfego para o segundo nó e determinar se vai admitir ou negar o fluxo de tráfego do primeiro nó com a utilização da carga de tráfego.

BREVE DESCRIÇÃO DAS FIGURAS O objeto reivindicado é especificamente assinalado e distintamente reivindicado na parte conclusiva do relatório. Entretanto, tal objeto pode ser entendido por referência à descrição detalhada seguinte quando lida com as figuras anexas, nas quais:

A Figura 1 é um diagrama de uma rede em malha exemplar de acordo com uma modalidade.

A Figura 2 é um diagrama de uma parte da rede em malha exemplar da Figura 1 que mostra fluxos de tráfego (TGs) transmiLiüus e recebidos em um nó de malha exemplar de acordo com uma modalidade.

A Figura 3 é um diagrama de uma parte da rede em malha da Figura 1 que mostra as informações de corrente de tráfego para um nó exemplar e cada um dos nós na vizinhança do nó exemplar de acordo com uma modalidade.

A Figura 4 é um diagrama de uma parte da rede em malha da Figura 1, que mostra as informações de corrente de tráfego para um nó exemplar e cada um dos nós na vizinhança do nó exemplar de acordo com uma modalidade.

A Figura 5 é um diagrama de uma parte da rede em malha da Figura 1 que mostra informações de corrente de tráfego para um nó exemplar e cada um dos nós na vizinhança do nó exemplar de acordo com uma modalidade.

A Figura 6 é um fluxograma de TS que mostra o controle de admissão de um TS em um primeiro nó ao longo de uma rota de TS potencial de acordo com uma modalidade.

A Figura 7 é um fluxograma de TS que mostra o controle de admissão de um TS em um nó exemplar ao longo de uma rota de TS potencial de acordo com uma modalidade.

A Figura 8 é um fluxograma que mostra o controle de admissão de um TS em um nó de destino ao longo de uma rota de TS potencial de acordo com uma modalidade. β/28 A Figura 9 é um fluxograma que mostra um método de controle de admissão de um TS em um nó exemplar ao longo de uma rota de TS potencial de acordo com uma modalidade.

A Figura 10 é um diagrama de blocos que mostra componentes exemplares para o equipamento e os mecanismos para o equipamento para controle de admissão de acordo com uma modalidade.

DESCRIÇÃO DETALHADA DA INVENÇÃO Métodos e equipamento que implementam as modalidades dos diversos aspectos da descrição serão agora descritos com referência aos desenhos. Os desenhos e as descrições afins são apresentados para ilustrar modalidades da descrição e não para limitar o escopo da descrição. A referência no relatório a "uma modalidade" destina-se a indicar que um aspecto, estrutura ou característica específica descrita em conexão com a modalidade é incluída em pelo menos uma modalidade da descrição. Os aparecimentos da expressão "em uma modalidade" ou "uma modalidade" em diversos lugares do relatório não se referem necessariamente todos à mesma modalidade. Em todas as figuras, os elementos de referência são reutilizados para indicar correspondência entre os elementos referidos. Além disto, o primeiro dígito de cada número de referência indica a figura na qual o elemento aparece primeiro. A Figura 1 é um diagrama de uma rede em malha

exemplar 100 de acordo com uma modalidade. A rede em malha 100 pode ser uma rede hierárquica de nós de malha e pode incluir, por exemplo, um primeiro nó 101 a um vigésimo terceiro nó 123. A rede 100 pode incluir muitos tipos dif erentes de nós e dispositivos, conforme indicado nesta modalidade pela legenda 130. A rede em malha 100 pode incluir uma pluralidade de estações (STAs), tais como os primeiro ao décimo quarto nós 101-114. Em uma modalidade, uma estação (101, por exemplo) pode não associar-se com outra estação (102, por exemplo). As estações podem ser qualquer dispositivo que se conforme ao padrão sem fio da rede em malha 100. As estações podem incluir, por exemplo, computadores, assistentes digitais pessoais, dispositivos de jogos ligados em rede, telefones, televisões ou terminais. O padrão sem fio da rede em malha 100 pode ser qualquer padrão proprietário e/ou um padrão de arquitetura aberta, como, por exemplo, mas não limitado a, o padrão

τ ππη r·* r\ r\ -11 / \

XJL1UCj OU^ . 11 J ·

A rede em malha 100 pode incluir um ou mais MAPs, tais como os nós 115-117 e 119. As estações podem formar a base da hierarquia de rede em malha e podem acessar nós de malha mais elevados na hierarquia através de nós de gateway, tais como pontos de acesso de malha (MAPs) e portais de malha. Uma estação, tal como o nó 102, pode acessar um MAP, tal como o nó 115, através de um link de comunicação direta 134. 0 link de comunicação 134 pode ser cabeado, sem fio e/ou uma combinação de ambos. Uma estação, tal como o nó 101, pode acessar um ponto de malha, como o nó 122, deslocando-se do nó 101 até o nó 115 até o nó 122.

Os portais de malha podem incluir nós que podem comunicar-se com dispositivos que não estão em malha, conforme mostrado na Figura 1. A rede em malha 100 pode incluir um ou mais portais de malha, como, por exemplo, o nó 118. Um portal de malha, como o nó 118, pode comunicar- se com dispositivos que não estão em malha, como os aparelhos 141-145. Os dispositivos que não estão em malha podem funcionar em rede em uma rede de área local que apresenta conexões que não estão em malha 114, tais como as conexões de Ethernet, entre outras. Por exemplo, os dispositivos que não estão em malha 141-145 podem ser cabeados em uma configuração em estrela utilizando-se um fio de cobre de pares torcidos. Cada um dos dispositivos 141-145 pode ou não ser capaz de conformar-se aos protocolos da rede em malha 100.

Em uma modalidade, o nó 118 pode ser um hub Ethernet e pode conformar-se ao protocolo da rede em malha. O nó 118 pode ser capaz de permitir que os TSs que se oriqinam em cada um dos dispositivos que não estão em malha 141-145 se desloquem para dentro da rede em malha 100. Desta maneira, o portal de malha 118 pode ser capaz de funcionar «jumu yateways da rede em malha 100 para os dispositivos que não estão em malha 141-145. As redes que apresentam portais de malha 118 e dispositivos que não estão em malha 141-145 podem não estar limitados a redes Ethernet; outras redes podem ser configuradas e podem funcionar de maneira semelhante. Os dispositivos que não estão em malha 141-145 podem ser configurados em muitos tipos diferentes de rede, tais como, mas não limitados a, redes token ring e/ou redes ponto-a-multiponto 802.11(b) e/ou combinações delas.

0 portal de malha 118 pode ter também um link com a Internet ou outra rede de longa distância, como, por exemplo, através do nó 119. 0 nó 119 pode ser acoplado a um backbone da Internet, tornando o nó 119 um ponto de acesso à Internet, assim como um portal de malha. O nó 119 pode formar uma ponte entre a rede em malha sem fio 100 e a Internet. A ponte pode funcionar como uma conexão entre qualquer um dos nós da rede em malha 100 e qualquer dispositivo habilitado à Internet.

Os pontos de malha podem incluir nós que podem retransmitir dados entre outros pontos de malha, MAPs e/ou portais de malha. A rede em malha 100 pode incluir um ou mais pontos de malha, tais como os nós 120-123. Os pontos de malha, MAPs e portais de malha podem formar uma camada superior de nós de malha na hierarquia da rede em malha 100. Os TSs que se originam em dispositivos e estações que não estão em malha podem entrar na camada superior através dos portais de malha e dos MAPs. Os TSs podem deslocar-se ao longo dos nós da camada superior da rede em malha 100 até que saiam através de outro portal de malha e/ou um MAP.

A Figura 1 mostra também o roteamento de um fluxo de tráfego (TS) exemplar, mostrado como Mo. Em uma modalidade, o TS Mo pode originar-se em um nó 108 (uma estação IGS, poj. exemplo) na rede em malha 10U. 0 TS Mo pode também terminar em um nó 113 (uma estação 113, por exemplo) na rede em malha 100. Uma rota de TS adequada a partir do nó 108 até o nó 113 pode ser determinada utilizando-se um algoritmo de roteamento. Depois de determinada uma rota de TS adequada, um acesso e uma TXOP podem ser negociados em cada nó ao longo da rota. 0 TS Mo pode então ser transmitido ao longo da rota. 0 nó 108 pode ser capaz de transmitir o TS Mo ao nó 116 em um primeiro salto H1. 0 nó 116 pode ser capaz de receber o TS Mo e pode ser também capaz de transmitir o TS Mo ao nó 117 em um segundo salto H2. 0 nó 117 pode ser capaz de receber o TS Mo e pode ser capaz de transmitir o TS Mo ao nó 120 em um terceiro salto H3. 0 nó 120 pode ser capaz de receber o TS Mo e transmitir o TS Mo ao nó 119 em um quarto salto H4. 0 nó 119 pode ser capaz de transmitir o TS Mo ao nó 113 em um quinto salto final H5, desta modalidade.

A Figura 2 é um diagrama de uma parte de rede em malha exemplar 100 da Figura 1, mostrando-se os TSs transmitidos e recebidos em um nó de malha exemplar 120. Nesta modalidade, o nó 120 pode ser capaz de transmitir e receber TSs de quatro outros nós 117, 119, 121 e 122. Pode- se dizer que o nó 120 está na vizinhança de rede destes quatro nós. Nesta modalidade, o nó 120 pode ser capaz de receber os TSs Ri7, R2I e R22 dos nós 117, 121 e 122, respectivamente. Além disto, o nó 120 pode ser capaz de transmitir os TSs Ti7, Ti9 e T2i aos nós 117, 119 e 121, respectivamente. Note-se que, neste exemplo, os nós 117, 119 e 121 não são nós "em folhas", os TSs Ri7, R2I e R22 e Ti7, Ti9 e T2i podem ser eles mesmos agregados de outros TSs nos nós 117, 119 e 121.

O tráfego no nó 120 pode ser representado por dois vetores (isto é, um vetor de transmissão e um vetor de recepção) . Em uma mudciiidade, um TS pode ser representado pela fração de tempo ocupada no canal para transmitir dados associados ao TS ao longo de um período de tempo estabelecido, como, por exemplo, um intervalo de serviço programado (SSI). A ocupação da carga de tráfego ou do meio neste contexto pode ser representada por quantidades tais como t ocupado ι onde o valor indica a quantidade de tempo ocupado no canal como ocupado ao longo do período de tempo estabelecido, como, por exemplo, o intervalo de serviço programado (SSI) . Assim, um vetor de transmissão T2o (mostrado como 210) pode ter quatro elementos, com o primeiro elemento sendo o tempo, tTi7, para transmitir um TS Ti7 do nó 120 para o nó 117, o segundo elemento sendo o tempo, tTi9, para transmitir um TS Ti9 do nó 120 para o nó 119, o terceiro elemento sendo o tempo, TT2i, para transmitir um TS T2i do nó 120 para o nó 121 e o quarto elemento sendo o tempo, tT22, para transmitir um TS de nó 120 para o nó 122. Neste exemplo, o quarto elemento, tT22, do vetor de transmissão T20 210 seria zero uma vez que o nó 120 não transmite TSs para o nó 122. Aqui, tTi7 é o tempo ocupado no canal para a transmissão do TS Ti7 por SSI.

De maneira semelhante, um vetor de recepção R20 (mostrado como 212) pode ter quatro elementos, com o primeiro elemento sendo o tempo, tRi7, para receber um TS Ri7 do nó 117, o segundo elemento sendo o tempo, tR1g, para receber um TS R19 do nó 119, o terceiro elemento sendo o tempo, tR21, para receber um TS R2I do nó 121 e o quarto elemento sendo o tempo, tR22, para receber um TS do nó 122.

Neste exemplo, o segundo elemento, tR19, do vetor de recepção R20 212 seria zero uma vez que o nó 120 não recebe TSs do nó 119. Mais uma vez, aqui, tR17 é o tempo ocupado no canal para a transmissão do TS R17 por SSI.

A carga de tráfego (tcarga) , isto é, a quantidade de tempo em que o meio em volta do nó 120 pode ser considerado carregado como uma parte do SSI, no nó 120 ou em qualquer outro nó, pode ser determinada de diversas maneiras, inclusive medição. Em uma modalidade, o nó 120 pode ser capaz de monitorar a indicação de ocupado da avaliação de canal livre (CCA) detectada pela camada física (PHY) do nó 120 de modo a determinar um tempo ocupado (tocupado) · O nó 120 pode ser também capaz de monitorar o tempo silencioso (tgnav) do vetor de alocação de rede de modo a considerar a fração de tempo em que o nó 120 pode não transmitir, embora a indicação de ocupado CCA possa indicar que o canal não está ocupado. O Vetor de Alocação de Rede (NAV) é obtido processando-se reservas de nós circundantes. O tempo silencioso {tqnav) pode representar o tempo em que o canal está indisponível, de modo que os nós 117, 119, 121, 122 acoplados ao nó 120 possam ser capazes de receber comunicações de outros nós que não o nó 120. A quantidade de tempo em que o canal está indisponível devido às indicações de ocupado de CCA e o tempo silencioso (tqnav) é a carga de tráfego (tcarga) . A carga de tráfego (tcarga) em qualquer nó da rede em malha 110 pode ser representada pela equação:

^ carga ~ ^ ocupado 'qnav A Figura 3 é um diagrama de uma parte da rede em malha 100 da Figura 1, mostrando-se as informações de corrente de tráfego para um nó exemplar 120 e cada um dos nós 117, 119, 121 e 122 na vizinhança do nó exemplar 120.

Em uma modalidade, os nós vizinhos podem ser definidos como nós dentro de um link de comunicação de um nó. Os nós vizinhos do nó 120 são os nós 117, 119, 121 e 122. Assim, a Figura 3 mostra os nós necessários para determinar TeR, as partes do tempo durante um SSI que são gastas na transmissão ou recepção para o nó 120 e cada um dos seus nós 117, 119, 121 e 122 vizinhos. Em uma modalidade, cada nó pode transmitir TeR como parte do sinalizador (beacon) do nó. Cada nó pode também monitorar os sinalizadores de outros nós para receber informações sobre carga de tráfego dos nós vizinhos. Por exemplo, o nó 120 pode transmitir seu par TeR, T2o e R2O- T20 e R20 podem ser monitorados pelos nós vizinhos do nó 120. Os nós vizinhos 117, 119, 121 e 122 podem também transmitir seus respectivos pares TeR, Ti7 e Ri7/ Ti9 e Ri9r T2i e R2i e T22 e R22, para outros nós de modo que os outros nós possam monitorar estes parâmetros.

Cada nó, pelo monitoramento dos sinalizadores dos nós vizinhos, pode determinar a carga de tráfego de TS local e, portanto, a largura de banda disponível. A carga de tráfego de TS local na vizinhança do nó pode ser determinada pela formação de um par de matrizes de transmissão e recepção Tx e Rx. As linhas e colunas do par Tx e Rx podem corresponder aos parâmetros de transmissão e recepção dos nós da rede em malha 100. Tx e Rx podem então ser preenchidas com informações dos pares TeR individuais recebidos de cada um dos nós vizinhos. T, R, Tx e Rx podem, cada uma, representar um valor, um vetor ou uma matriz.

Por exemplo, o nó 120 pode monitorar o sinalizador de cada um dos nós vizinhos. 0 nó 120 pode receber o par Ti7 e Ri7 do nó 117, o par Ti9 e Ri9 do nó 119, o par T2i e R2I do nó 121 e o par T22 e R22 do nó 122. 0 nó

120 pode analisar os pares TeR recebidos de modo a preencher suas matrizes Tx20 e Rx20. Cada linha e cada

coluna de Tx20 e Rx20 podem corresponder, pelo menos em parte, a um nó da rede em malha 100. Por exemplo, a linha 17, a coluna 16 de Tx20 podem ser preenchidas com a quantidade de tempo que um TS leva para ser transmitido do nó 117 para o nó 116. Esta informação sobre o tempo pode estar disponível no vetor de transmissão Ti7 do nó 117 e no vetor de recepção Ri6 do nó 116. De maneira semelhante, a linha 21, a coluna 22 de Rx20 podem ser preenchidas com a quantidade de tempo que o nó 121 leva para receber um TS do nó 122. Esta informação sobre o tempo pode também estar disponível no vetor de recepção R2i do nó 121 e no vetor de transmissão T22 do nó 122.

A carga de tráfego em volta do nó 120 pode ser dete rminada a partir de Tx2o e Rx2O somando-se os valores máximos para cada par de transmissão e recepção Tx20 e Rx20. Por exemplo, a linha 21, a coluna 22 de Tx20, que representa a quantidade de tempo que um TS leva para ser transmitido do nó 121 para o nó 122, podem ser comparadas com a linha 22, a coluna 21 de Rx20, que representa a quantidade de tempo que o nó 122 leva para receber um TS do nó 121. 0 valor máximo de cada par de transmissão e recepção Tx20 e Rx20 pode representar a quantidade de tempo indisponível para novos TSs no nó 120 uma vez que o meio de transmissão está indisponível. Por exemplo, o valor máximo da linha 21, da coluna 22 pode representar a quantidade de tempo em que meio de transmissão está indisponível para o nó 120 uma vez que TSs estão sendo transmitidos entre o nó

121 e o nó 122. A soma dos valores máximos sobre os pares Tx2O e Rx2O pode ser utilizada, pelo menos em parte, para * »

determinar a carga de tráfego local no nó 120. A carga de tráfego em qualquer nó da rede em malha 100 pode ser determinada, pelo menos em parte, utilizando-se a equação:

YjmOx(TxijlRxji)

>.i

A carga de tráfego poder então utilizada pelo nó

120 para determinar se há largura de banda de canal adequada disponível em volta do nó 120 para admitir novos TSs. O nó 120 pode assegurar que os novos TSs sejam acomodados sem interferirem com outros TSs sendo transmitidos e recebidos no nó 120 ou em nós vizinhos. Quando o nó 120 recebe uma solicitação de admissão de TS, o nó 120 pode comparar a solicitação de admissão com a carga de tráfego no nó 120 e determinar se é capaz de receber o TS e transmitir o TS para o nó seguinte na rota sem interferir com outros TSs no ou perto do nó 120. Se o nó 120 puder acomodar o novo TS, o nó 120 pode admitir o TS. Se o nó 120 não puder acomodar o novo TS, o nó 120 pode rejeitar o TS. O nó anterior pode então chamar um algoritmo de roteamento para determinar a rota mais apropriada seguinte e/ou uma outra rota apropriada para o nó de destino, desviando-se de maneira eficaz do nó 120.

A Figura 4 é um diagrama de uma parte da rede em malha 100 da Figura 1, mostrando as informações de corrente de tráfego para um nó exemplar 120 e cada um dos nós 117, 119, 121 e 122 na vizinhança do nó exemplar 120. Os vizinhos dos nós 117, 119, 121 e 122 são também mostrados. O nó 120 pode transmitir um vetor soma S20 para cada um dos nós vizinhos. Cada nó vizinho pode também transmitir seus respectivos vetores soma S, com o nó 117 transmitindo Si7, o nó 119 transmitindo S19, o nó 121 transmitindo S2i e o nó 122 transmitindo S22 · Cada elemento de S pode conter os tempos de transmissão e recepção coletivos para o e a * *

partir do nó para cada um dos seus nós vizinhos. Em uma modalidade, o vetor S2o do nó 120 pode incluir quatro elementos, com cada elemento representando a soma dos tempos de transmissão e recepção do nó 120 para cada um dos nós vizinhos do nó 120. O primeiro elemento pode ser a soma dos tempos de transmissão e recepção do nó 117, o segundo elemento pode ser a soma dos tempos de transmissão e recepção do nó 119, o terceiro elemento pode ser a soma dos tempos de transmissão e recepção do nó 121 e o quarto elemento pode ser a soma dos tempos de transmissão e recepção do nó 122.

Uma vantagem de se transmitir S em vez de Tx e Rx é que S pode ser menor em tamanho, aproximadamente metade do tamanho de Tx e Rx em uma modalidade. Isto pode reduzir o tempo e a largura de banda necessários para transmitir informações sobre carga de tráfego. O overhead pode ser significativo, especialmente para nós ocupados com alto grau de gráfico de rede (isto é, nós tendo muitos vizinhos).

O nó 120 pode monitorar as transmissões dos

vizinhos do nó 120 e armazenar os vetores S de cada um dos vizinhos. A carga de tráfego para o nó 120 pode ser determinada construindo-se uma matriz de carga ST, com cada uma das linhas e colunas representando os nós de malha na rede em malha 100. A matriz de carga ST pode ser preenchida com a soma dos tempos de transmissão e recepção para cada um dos vizinhos do nó 120. Em uma modalidade, a linha 21 da matriz de carga ST pode ser preenchida com os elementos de S2i, que representam o vetor S do nó 121. A linha 21, a coluna 22 da matriz de carga ST pode ser preenchida com o elemento de S2i que corresponde à soma dos tempos de transmissão e recepção do nó 121 para o e a partir do nó 122. A carga de tráfego em volta do nó 120 pode então ser determinada, pelo menos em parte, comparando-se os pares de linhas e colunas de transmissão e recepção e selecionando- se um valor máximo relativo. Por exemplo, a linha 21, a coluna 22 de ST podem ser comparadas com a linha 22, a coluna 21 de ST, e o valor máximo relativo pode ser utilizado na determinação da carga. A soma de todas as comparações de pares de linhas e colunas pode ser então utilizada, pelo menos em parte, para determinar a carga de tráfego em volta do nó 120. A carga de tráfego em volta de qualquer nó da rede em malha 100 pode ser determinada, pelo menos em parte, pela equação:

Yjmax(STijlSTji)

iJ

As informações sobre carga de tráfego calculada podem ser utilizadas pelo nó 120 para determinar se novos TSs podem ser admitidos. Quando o nó 120 recebe uma solicitação de admissão de TS, o nó 120 pode comparar a solicitação de admissão com a carga de tráfego e determinar se o nó 120 é capaz de receber o TS e pode emitir o TS para o nó seguinte na rota sem comprometer outros TSs no nó 120 ou em outros nós na vizinhança. Se o nó 120 for capaz de receber e emitir o TS, o nó 120 pode admitir o TS. Se o nó

120 não for capaz de receber e emitir o TS, o nó 120 pode rejeitar o TS e o nó anterior pode chamar algoritmos de roteamento para desviar do nó 120. Portanto, em uma

modalidade, um nó da rede em malha 100 pode medir ou calcular a carga de tráfego em sua vizinhança e utilizar as informações sobre carga de tráfego para efetuar controle de admissão.

A Figura 5 é um diagrama de uma parte da rede em malha 100 da Figura 1, mostrando informações de corrente de tráfego para um nó exemplar 120 e cada um dos nós 117, 119,

121 e 122 na vizinhança do nó exemplar de acordo com uma modalidade. As cargas de tráfego em volta de cada nó da rede em malha 100 podem ser determinadas pela medição e o monitoramento dos nós vizinhos para um parâmetro escalar. Os vizinhos dos nós 117, 119, 121 e 122 são também mostrados na Figura 5. Em uma modalidade, cada um dos nós pode difundir (broadcast) um parâmetro, como, por exemplo, os tempos de ocupado. Cada um dos nós pode medir o tempo de ocupado do canal conforme detectado por sua respectiva PHY. Cada um dos nós pode então difundir tempos de ocupado do canal.

0 nó 120 pode monitorar sua PHY no que se refere a indicações de ocupado através de um ou mais intervalos de sinalizador. Pode-se difundir a quantidade de tempo, T, em que a PHY do nó 120 relata que o canal está ocupado, T20- De maneira semelhante, os vizinhos do nó 120 podem monitorar suas PHYs de modo a se determinar a quantidade de tempo em que suas respectivas PHYs indicam que o canal está ocupado. Os nós vizinhos podem também difundir estes tempos ocupados medidos. T20 pode ser utilizado pelos seus nós vizinhos 117, 119, 121 e 122. 0 nó 120 pode receber Ti7, T19, T2i e T22 dos respectivos nós vizinhos. O nó 120 pode também monitorar o tempo silencioso de vetor de acesso à rede [tqnav) médio. O nó 120 pode então calcular a carga de tráfego em volta do nó 120, pelo menos em parte, somando-se Ti, T2, T3 e T4 e o tempo tqnav. A carga de tráfego em qualquer nó na rede em malha 100 pode ser calculada, pelo menos em parte, utilizando-se a equação:

Yt +t

/ ι ι * qnav i

A carga de tráfego pode ser então utilizada pelo nó 120 para determinar a capacidade de admitir novos TSs. 0 nó 120 pode assegurar que novos TSs não comprometam os TSs que estão sendo transmitidos e recebidos atualmente em nós na vizinhança. Quando o nó 120 recebe uma solicitação de admissão de TS, o nó 120 pode comparar a solicitação de admissão com a carga de tráfego e pode determinar se o nó 120 é capaz de receber o TS, e emitir o TS para o nó seguinte sem comprometer os demais TSs. Se for determinado que o nó 120 é capaz de admitir o novo TS, o nó 120 pode admitir o TS. Se for determinado que o nó 120 não é capaz de admitir o novo TS, o nó 120 pode rejeitar o TS, e o nó anterior pode chamar algoritmos de roteamento para desviar do nó 120.

A Figura 6 é um fluxograma de TS que mostra o controle de admissão de um TS em um primeiro nó 116 ao longo de uma rota de TS potencial de acordo com uma modalidade. Em uma modalidade, a estação originadora Mo, nó 108, pode utilizar algoritmos de roteamento para determinar rotas possíveis até a estação de destino M0, nó 113. O nó 108 pode avaliar ou determinar a carga de tráfego (904) de acordo com um dos métodos explicados acima. O nó 108 pode selecionar uma rota apropriada, que pode ser específica da aplicação. Por exemplo, a rota pode ser selecionada com base na distância até o salto seguinte, na carga de tráfego no nó do salto seguinte, no grau do nó do salto seguinte e/ou em outros critérios e/ou em combinações deles.

Em uma modalidade, pode ser calculado o número médio de pacotes da unidade de dados de serviço (MSDU) de controle de acesso aos meios (MAC) a serem transferidos durante um intervalo de serviço programado (SSI) de H1. O número médio de pacotes (N) pode ser o produto da taxa de dados garantida (G) e do SSI, dividido pelo tamanho de pacote nominal (L) . 0 número médio de pacotes pode ser calculado, pelo menos em parte, utilizando-se a equação:

'SSIxG' L A TXOP downstream, a parte do tempo programada por SSI para transmissão dos dados necessários para Hi, pode ser também calculada. Neste caso, denotamos o período de tempo tTx0p com a notação taquigráfica TXOP. 0 cálculo pode depender, pelo menos em parte, do tráfego existente ao longo de Hi. Se o tráfico existente incluir um TS da mesma classe que Mo, e não exigir um SSI mais curto, então os pacotes de dados de Mo podem ser agregados com o TS existente sem necessidade de overhead adicional. Em uma modalidade, a TXOP para Hi pode ser o máximo da maior MSDU permissível (2304 bytes) divido pela taxa de transmissão física (R), e o produto do número médio de pacotes de dados (N) e do tamanho nominal do pacote dividido pela taxa de transmissão física. A TXOP pode ser calculada, pelo menos em parte, pela equação:

max

'NxL Lmax^ R ' R

\ JV J

Se não houver TS existente entre o nó 108 e o nó 116 da mesma classe, ou se o novo fluxo de dados exigir um SSI menor, a TXOP pode incluir overhead adicional para tratar uma classe adicional ou o SSI menor. Um SSI menor implica um aumento no overhead por bit de dados. É desejável, portanto, selecionar percursos com um número menor de saltos. Isto pode aumentar a eficácia assim como aperfeiçoar a capacidade de transporte agregada da rede. Neste caso, a TXOP pode ser determinada, pelo menos em parte, pela equação:

í λ 7,. T T \

max

NxL Λ L

+ ο,^^+ο

ν

R R

A carga de tráfego downstream projetada total no nó 108 pode ser calculada, pelo menos em parte, somando-se a TXOP para Hi e dividindo-se pelo SSI para Hi e somando-se a TXOP de todos os demais TSs programados para transmissão, dividida por seu respectivo SSI. A carga de tráfego devida a Hi pode ser somada com outras cargas de tráfego existentes devidas à saida do TS do nó 108. A carga de tráfego downstream pode ser representada, pelo menos em parte, pela equação:

TXOPhx | ^ TXOPk SSIm K SSIk

A carga de tráfego upstream no nó 108 pode permanecer inalterada. Cálculos de upstream para nós não originadores são discutidos a seguir. O nó 108 pode comparar a soma das cargas de

tráfego upstream e das cargas de tráfego downstream com um limite de carga predeterminado para determinar se o Mo pode ser acomodado. Se for determinado que Mo pode ser acomodado, o nó 108 pode reservar a TXOP, atualizar as informações sobre carga no sinal de sinalizador e enviar uma solicitação de admissão ao nó 116. Caso contrário, o acesso pode ser negado.

Em uma modalidade, os cálculos de TXOP e os limites podem ser particionados por QoS. Por exemplo, um nó pode alocar 30% de seu tráfego para uma QoS do tipo VOIP, 10% para o tipo de jogo interativo em tempo real de QoS e 60% para uma QoS do tipo de navegação na Web. As determinações de carga de tráfego e as comparações entre limites podem ser então especificas da QoS. A alocação dinâmica de QoS pode ser também efetuada se não houver largura de banda suficiente para suportar um fluxo de dados. 0 nó pode realocar uma parte da largura de banda particionada para outra QoS para um novo fluxo de dados.

0 nó 108 pode manter a reserva de TXOP até receber uma negação da admissão de um nó downstream. Ao receber uma negação de admissão, a estação de origem pode cancelar a reserva de TXOP e pode chamar algoritmos de roteamento para determinar rotas alternativas até a estação de destino 113. Se uma rota apropriada for encontrada, o nó 108 pode reiniciar o processo de admissão descrito acima.

A Figura 7 mostra um salto exemplar de Hi do TS, Mo, ao longo de uma rota de TS potencial de acordo com uma modalidade. Se o nó 120 receber uma solicitação de admissão do nó 117, o nó 120 pode calcular a TXOP upstream (quarto salto) e downstream (terceiro salto) e carga de tráfego projetada. Para simplificar e generalizar na descrição do controle de admissão no nó 120, o salto upstream pode ser descrito como Hi e o salto downstream como Hi-I. 0 controle de admissão para o nó 120 pode ser aplicado a qualquer outro nó ou salto de qualquer TS na rede em malha 100.

Em uma modalidade, o número médio de pacotes MSDU a serem transferidos durante um SSI de Hi pode ser calculado. 0 número médio de pacotes (N) pode ser o produto de uma taxa de dados garantida (G) e do SSI dividido pelo tamanho nominal do pacote (L) . 0 número médio de pacotes pode ser descrito, pelo menos em parte, pela equação:

SSIxG' L

A TXOP downstream para Hi pode ser também

calculada. 0 cálculo pode depender, pelo menos em parte, do tráfego existente ao longo de Hi. Se o tráfego existente incluir um TS da mesma classe do Mo e não exigir um SSI menor, então os pacotes de dados de M podem ser agregados com o TS existente sem a necessidade de overhead adicional. A TXOP para Hi pode ser o máximo da MSDU permissivel relativamente maior (2304 bytes) (Lmax), dividido pela taxa de transmissão física (R) e o produto do número médio de pacotes de dados (N) e do tamanho nominal dos pacotes, dividido pela taxa de transmissão física. A TXOP pode ser descrita, pelo menos em parte, mediante a equação: f-KU.T τ λ

max

NxL Lmax

ν R Rj

A TXOP pode incluir overhead adicional para tratar uma classe adicional ou SSI menor. Nesta situação, a TXOP pode ser descrita, pelo menos em parte, mediante a equação:

l R Rj

A carga de tráfego downstream projetada total no

nó 120 pode ser calculada, pelo menos em parte, somando-se a TXOP para Hi e dividindo-se pelo SSI para Hi e somando-se com a TXOP de todos os demais fluxos de tráfego programados para deixar o nó 120 dividido por seu respectivo SSI. Especificamente, a carga de tráfego devida a Hi é somada com outras cargas de tráfego existentes devidas à saida do TS do nó 120 para cada um dos nós vizinhos k, nó 117, nó 119, nó 121 e nó 122. Δ carga de tráfego downstream pode ser descrita, pelo menos em parte, mediante a equação: TXOPm TXOPk ( ] .

o nó 120 pode também calcular a TXOP upstream

para Hi-I. 0 cálculo pode depender, pelo menos em parte, do tráfego existente ao longo do link Hi-χ. Se o tráfego existente incluir um TS da mesma classe de Mo e não exigir um SSI menor, então os pacotes de dados de Mo podem ser agregados com o TS existente sem necessidade de overhead adicional. A TXOP para Hi-X pode ser o máximo da maior MSDU permissivel (2304 bytes), dividido pela taxa de transmissão física (R) e o produto do número médio de pacotes de dados (N) e do tamanho nominal dos pacotes, dividido pela taxa de transmissão física. A TXOP pode ser descrita, pelo menos em parte, mediante a equação: (NxL Ln max\ -

10

{RR)

Se a TXOP incluir overhead adicional para tratar uma classe adicional ou o menor SSI, a TXOP pode ser descrita, pelo menos em parte, mediante a equação:

f NxL Λ Lmai λ max -+ O—^ +O

l R RJ

A carga de tráfego upstream projetada total no nó 120 pode ser calculada somando-se a TXOP para Hi-I e dividindo-se pelo SSI para Hi-I e somando-se a TXOP upstream de todos os demais fluxos de tráfego programados para chegar ao nó 120, dividida por seus respectivos SSIs. A carga de tráfego devida a Hi pode ser somada com outras cargas de tráfego existentes devidas à chegada do TS ao nó

120 de cada um de seus vizinhos k, o nó 117, o nó 119, o nó

121 e o nó 122. A carga de tráfego upstream pode ser descrita, pelo menos em parte, mediante a equação:

TXOPHi, ^TXOPku , ,

0 nó 120, depois de efetuar os cálculos acima,

pode comparar a soma das cargas de tráfego upstream e das cargas de tráfego downstream com um limite de carga predeterminado de modo a, pelo menos em parte, determinar se o Mo pode ser acomodado. Se for determinado que o Mo pode ser acomodado, o nó 120 pode reservar a TXOP, atualizar as informações sobre carga em seu sinalizador e enviar uma solicitação de admissão ao nó 119. Se for determinado que ao Mo não pode ser acomodado, o acesso pode ser negado e o nó 120 pode enviar uma mensagem ao nó 117 negando a admissão do TS Mo.

Em uma modalidade, os cálculos da TXOP e os limites de acesso podem ser particionados por QoS. As determinações de carga de tráfego e as comparações dos limites podem ser especificas de QoS.

A Figura 8 mostra o salto final H0 até a estação de destino, nó 113. 0 controle de admissão no nó 113 para o Hd pode ser o mesmo do salto Hi, exceto pelo fato de que o cálculo da TXOP downstream pode ser omitido. Δ promulgação de uma solicitação de admissão para a estação de salto seguinte pode ser também omitida.

Cada um dos nós ao longo da rota de M pode manter uma respectiva reserva de TXOP até receber uma negação de admissão de um nó downstream. Ao receber uma negação de admissão, a estação de origem pode cancelar a reserva de TXOP e pode chamar algoritmos de roteamento para determinar rotas alternativas até a estação de destino, nó 113. 0 processo de admissão para cada nó ao longo da rota pode ser novamente chamado.

A rede em malha 100 ou qualquer dos nós pode particionar o acesso por requisitos de QoS. Um método de controle de admissão de QoS pode ser o de dividir as classes de TS em várias classes, como, por exemplo, com uma classe de alta prioridade e uma classe de baixa prioridade. 0 TS de classe de alta prioridade pode ser servido dentro de um SSI em cada nó ao longo da rota. Um retardo do pior caso pode ser calculado multipiicando-se o número de saltos pelo SSI. Em um aplicativo de voz, por exemplo, um tempo de retardo não superior a cerca de 50 milissegundos pode ser permitido. Assim, um fluxo de alta prioridade pode ser roteado através de até cinco nós com um SSI de cerca de 10 milissegundos.

A Figura 9 é um fluxograma que mostra um método de controle de admissão de um TS em um nó exemplar ao longo de uma rota de TS potencial de acordo com uma modalidade. 0 nó pode receber uma solicitação de admissão de TS (902). A

20

25

30 solicitação de admissão de TS pode ser transmitida de outro nó ou a solicitação de admissão pode ser para um TS que se origina do nó propriamente dito. O nó pode determinar a carga de tráfego na vizinhança de nó (904) . 0 nó pode determinar a carga de tráfego na vizinhança do nó (904). 0 nó pode determinar a carga de tráfego, pelo menos em parte, medindo a carga no nó ou determinando a carga a partir das informações transmitidas pelos vizinhos do nó. Os cálculos e as medições de carga de tráfego podem ser efetuados por diversos métodos, que incluem, mas não se limitam, aos métodos e/ou equivalentes aqui descritos. A carga de tráfego pode ser determinada por meio de medições no nó propriamente dito combinadas com medições transmitidas dos vizinhos dos nós. Um cálculo de carga de tráfego híbrido exemplar é também descrito acima, podendo ser também utilizado para determinar cargas de tráfego.

O nó pode determinar a TXOP (906). Se o nó for o nó de origem, a TXOP downstream pode ser calculada. Se o nó for o nó de destino, a TXOP upstream pode ser calculada. Se o nó for um nó intermediário, as TXOPs upstream e downstream podem ser calculadas. 0 nó pode comparar a TXOP com a TXOP disponível (908). Se for determinado que não existe TXOP adequada disponível, o nó pode então notificar o nó soiicitante de que a admissão do TS foi negada (910) . Se for determinado que existe TXOP disponível, o nó pode reservar a TXOP (912) e pode enviar uma solicitação de admissão de TS ao nó seguinte (914).

A Figura 10 é um diagrama de blocos que mostra componentes exemplares para o equipamento e os dispositivos para o equipamento para controle de admissão de acordo com uma modalidade. 0 equipamento 1000 pode incluir um módulo 1002 para processar solicitações de admissão configuradas para processar uma solicitação de admissão de TS, um módulo 1004 para determinar cargas de tráfego configuradas para determinar a carga de tráfego de um nó, um módulo 1006 para determinar uma TXOP configurada para determinar uma TXOP upstream e/ou uma TXOP downstream e um módulo 1008 para reservar uma TXOP configurada para reservar a TXOP upstream e/ou a TXOP downstream.

Os versados na técnica entenderão que os diversos blocos lógicos, módulos, circuitos e etapas de algoritmo ilustrativos descritos em conexão com as modalidades aqui reveladas podem ser implementados como hardware eletrônico, software de comutador ou combinações de ambos. Para se ilustrar claramente esta permutabilidade de hardware e software, diversos componentes, blocos, módulos, circuitos e algoritmos ilustrativos foram descritos acima geralmente em termos de sua funcionalidade. Se tal funcionalidade é implementada como hardware ou software depende da aplicação especifica e das restrições de projeto impostas ao sistema como um todo. Os versados na técnica podem implementar a funcionalidade descrita de maneiras variáveis para cada aplicação especifica, mas tais decisões de implementação não devem ser interpretadas como provocando um afastamento do escopo da presente invenção.

Os diversos blocos, módulos e circuitos lógicos ilustrativos descritos em conexão com as modalidades aqui reveladas podem ser implementados ou executados com um processador para fins gerais, um processador de sinais digitais (DSP), um circuito integrado de aplicação especifica (ASIC), um arranjo de portas programável em campo (FPGA) ou outro dispositivo lógico programável, porta discreta ou lógica de transistor, componentes de hardware discretos ou qualquer combinação deles projetada para executar as funções aqui descritas. Um dispositivo de processamento para fins gerais pode ser um dispositivo microprocessador, mas alternativamente, o dispositivo de processamento pode ser qualquer dispositivo de processamento convencional, dispositivo de processamento, dispositivo de microprocessamento, ou máquina de estado. Um dispositivo de processamento pode também ser implementado como uma combinação de dispositivo de computação, como, por exemplo, uma combinação de DSP e dispositivo de microprocessamento, uma pluralidade de dispositivo de microprocessamento, um ou mais dispositivo de microprocessamento em conjunto com um núcleo de DSP ou qualquer outra configuração que tal.

Os métodos, algoritmos e equipamento descritos em conexão com as modalidades aqui reveladas podem ser incorporados diretamente em hardware, em software ou em uma combinação dos mesmos. Em software, os métodos ou algoritmos podem ser incorporados em uma ou mais instruções que podem ser executadas pelo dispositivo de processamento. As instruções podem residir em uma memória RAM, uma memória flash, uma memória ROM, uma memória EPROM, uma memória EEPROM, registradores, disco rígido, disco removível, CD- ROM ou qualquer outra forma de meio de armazenamento conhecida na técnica. Um meio de armazenamento exemplar é acoplado ao dispositivo de processamento de modo que o dispositivo de processamento possa ler informações do, e gravar informações no, meio de armazenamento. Alternativamente, o meio de armazenamento pode ser integrante com o dispositivo de processamento. 0 dispositivo de processamento e o meio de armazenamento podem residir em um ASIC. 0 ASIC pode residir em um terminal de usuário. Alternativamente, o dispositivo de processamento e o meio de armazenamento podem residir como componentes discretos em um terminal de usuário. A descrição anterior das modalidades reveladas é apresentada para permitir que qualquer pessoa versada na técnica fabrique ou utilize a presente invenção. Diversas modificações nestas modalidades serão prontamente evidentes aos versados na técnica, e os princípios genéricos aqui def inidos podem ser aplicados a outras modalidades sem que se abandone o escopo da invenção. Assim, a presente invenção não pretende estar limitada às modalidades aqui mostradas, mas deve receber o mais amplo escopo compatível com os princípios e aspectos inéditos aqui revelados.

A descrição pode ser incorporada sob outras formas específicas sem que se abandone suas características essenciais. As modalidades descritas devem ser consideradas a todos os respeitos apenas como ilustrativas e não restritivas, e o escopo da revelação é, portanto, indicado pelas reivindicações anexas e não pela descrição precedente. Todas as alterações que se incluam dentro do significado e faixa de equivalência das reivindicações devem ser abrangidas dentro de seu escopo.

Claims

1. Método para controlar admissão de um fluxo de tráfego em uma rede em malha compreendendo: transmitir um vetor soma a partir de nós para nós vizinhos em uma rede em malha, o vetor soma contendo tempos de transmissão e recepção por um período de tempo estabelecido durante o qual tráfego é transmitido e recebido entre os nós; receber em um segundo nó uma solicitação de admissão de fluxo de tráfego para admitir o fluxo de tráfego proveniente de um primeiro nó; determinar uma carga de tráfego para o segundo nó com base no vetor soma associado a um dentre o segundo nó e um nó de downstream; e determinar se admite ou nega o fluxo de tráfego do primeiro nó utilizando a carga de tráfego determinada.

2. Método, de acordo com a reivindicação 1, no qual o vetor soma compreende tempos de transmissão e recepção coletivos por um período de tempo estabelecido durante o qual tráfego é transmitido e recebido entre os nós.

3. Método, de acordo com a reivindicação 2, no qual o vetor soma compreende um elemento associado a cada um dentre os nós vizinhos na rede em malha, em que os elementos compreendem a soma dos tempos de transmissão e recepção de cada um dentre os nós vizinhos.

4. Método, de acordo com a reivindicação 3, compreendendo adicionalmente: montar uma matriz de carga com linhas e colunas, em que as linhas e colunas da matriz representam os tempo de transmissão e recepção somados do nó vizinho.

5. Método, de acordo com a reivindicação 1, compreendendo adicionalmente: selecionar um nó alternativo para o segundo nó caso a solicitação de admissão de fluxo de tráfego seja negada.

6. Meio legível por computador incluindo instruções que, quando lidas por um computador, fazem com que o computador realize as etapas de: transmitir um vetor soma a partir de nós para nós vizinhos em uma rede em malha, o vetor soma contendo tempos de transmissão e recepção por um período de tempo estabelecido durante o qual tráfego é transmitido e recebido entre os nós; receber em um segundo nó uma solicitação de admissão de fluxo de tráfego para admitir o fluxo de tráfego proveniente de um primeiro nó; determinar uma carga de tráfego para o segundo nó com base no vetor soma associado a um dentre o segundo nó e um nó de downstream; e determinar se admite ou nega o fluxo de tráfego do primeiro nó utilizando a carga de tráfego determinada.

7. Equipamento para controlar admissão de um fluxo de tráfego em uma rede em malha, compreendendo: um módulo de transmissão configurado para transmitir um vetor soma a nós vizinhos na rede em malha; um módulo de recepção configurado para receber vetores soma provenientes de nós vizinhos na rede em malha, em que o vetor soma compreende tempos de transmissão e recepção por um período de tempo estabelecido durante o qual tráfego é transmitido e recebido entre os nós, e configurado para receber uma solicitação de admissão de fluxo de tráfego para admitir o fluxo de tráfego proveniente de um primeiro nó; e um módulo de determinação configurado para determinar uma carga de tráfego do equipamento com base no vetor soma associado a um dentre o equipamento e o nó de downstream, e configurado para determinar se admite ou nega o fluxo de tráfego do primeiro nó utilizando a carga de tráfego determinada.

8. Equipamento, de acordo com a reivindicação 7, no qual o vetor soma compreende tempos de transmissão e recepção coletivos por um período de tempo estabelecido durante o qual tráfego é transmitido e recebido entre os nós.

9. Equipamento, de acordo com a reivindicação 8, no qual o vetor soma compreende um elemento associado a cada um dos nós vizinhos do equipamento, no qual os elementos compreendem a soma dos tempos de transmissão e recepção de cada um dos nós vizinhos do equipamento.

10. Equipamento, de acordo com a reivindicação 9, no qual o módulo de determinação é adicionalmente configurado para: montar uma matriz de carga com linhas e colunas, em que as linhas e colunas da matriz representam os tempos de transmissão e recepção somados do nó vizinho do equipamento.

11. Equipamento, de acordo com a reivindicação 7, no qual o módulo de determinação é adicionalmente configurado para: selecionar um nó alternativo para o primeiro nó caso a solicitação de admissão de fluxo de tráfego seja negada.

12. Equipamento para controlar admissão de um fluxo de tráfego em uma rede em malha, compreendendo: mecanismos para transmitir um vetor soma a partir de nós para nós vizinhos em uma rede em malha, o vetor soma contendo tempos de transmissão e recepção por um período de tempo estabelecido durante o qual tráfego é transmitido e recebido entre os nós; mecanismos para receber em um segundo nó uma solicitação de admissão de fluxo de tráfego para admitir o fluxo de tráfego proveniente de um primeiro nó; mecanismos para determinar uma carga de tráfego para o segundo nó com base no vetor soma associado a um dentre o segundo nó e um nó de downstream; e mecanismos para determinar se admite ou nega o fluxo de tráfego do primeiro nó utilizando a carga de tráfego determinada.