BRPI0520761B1 - processo e sistema de controle de admissão em uma rede de acesso - Google Patents

processo e sistema de controle de admissão em uma rede de acesso Download PDF

Info

Publication number
BRPI0520761B1
BRPI0520761B1 BRPI0520761A BRPI0520761A BRPI0520761B1 BR PI0520761 B1 BRPI0520761 B1 BR PI0520761B1 BR PI0520761 A BRPI0520761 A BR PI0520761A BR PI0520761 A BRPI0520761 A BR PI0520761A BR PI0520761 B1 BRPI0520761 B1 BR PI0520761B1
Authority
BR
Brazil
Prior art keywords
service request
route
access
request
sufficient bandwidth
Prior art date
Application number
BRPI0520761A
Other languages
English (en)
Inventor
Zhao Wei
Original Assignee
Telefonaktiebolaget LM Ericsson publi
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Telefonaktiebolaget LM Ericsson publi filed Critical Telefonaktiebolaget LM Ericsson publi
Publication of BRPI0520761A2 publication Critical patent/BRPI0520761A2/pt
Publication of BRPI0520761B1 publication Critical patent/BRPI0520761B1/pt

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2854—Wide area networks, e.g. public data networks
    • H04L12/2856—Access arrangements, e.g. Internet access
    • H04L12/2869—Operational details of access network equipments
    • H04L12/2878—Access multiplexer, e.g. DSLAM
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/726—Reserving resources in multiple paths to be used simultaneously
    • H04L47/728—Reserving resources in multiple paths to be used simultaneously for backup paths
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/74—Admission control; Resource allocation measures in reaction to resource unavailability
    • H04L47/745—Reaction in network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/15—Flow control; Congestion control in relation to multipoint traffic

Abstract

processo e sistema de controle de admissão em uma rede de acesso. um processo de controle de admissão em uma rede de acesso baseada em ethemet (1 o) tendo ligações ativas e ligações de reserva inativas (1 4a- 1 4c). quando um pedido de serviço é recebido em um nó de acesso (lia-li f), o processo procura por um trajeto de ligações a um nó de borda de acesso (13) com largura de banda suficiente para servir o pedido de serviço. ligações ativas são procuradas primeiro. se um trajeto de ligações ativas com largura de banda suficiente não puder ser achado, e o serviço for um pedido de unidifusão, o processo procura por um trajeto que utiliza pelo menos uma ligação de reserva inativa e tem largura de banda suficiente para servir o pedido de serviço.

Description

(54) Título: PROCESSO E SISTEMA DE CONTROLE DE ADMISSÃO EM UMA REDE DE ACESSO (51) lnt.CI.: H04L 12/28; H04L 12/801; H04L 12/911 (73) Titular(es): TELEFONAKTIEBOLAGET LM ERICSSON (PUBLI) (72) Inventor(es): WEI ZHAO (85) Data do Início da Fase Nacional: 20/06/2008
1/10 “PROCESSO E SISTEMA DE CONTROLE DE ADMISSÃO EM UMA REDE DE ACESSO”
CAMPO TÉCNICO DA INVENÇÃO [001] A presente invenção relaciona-se geralmente a redes de comunicação, e em particular, a um processo de controle de admissão em uma rede de acesso baseada em Ethernet.
DESCRIÇÃO DA TÉCNICA RELACIONADA [002] Na indústria da comunicação, ambos operadores e clientes reconheceram as vantagens de serviços de tripla execução (isto é, um serviço composto para serviços de voz, dados e vídeo). Para prover serviços de tripla execução a usuários finais conectados a uma rede de acesso de banda larga, um mecanismo de Qualidade de Serviço (QoS) bem definido é essencial. Suporte de QoS pode ser dividido em duas categorias: QoS absoluto e QoS relativo, com ambos tendo suas próprias apbcações. Para serviços com suporte de QoS absoluto, controle de admissão é precisado.
[003] De um nível alto, um processo de controle de admissão para uma rede de acesso baseada em Ethernet pode ser descrito como o seguinte: [004] Boolean Bandwidth_admission_control (QoS_request,
Topology).
[005] Este processo leva dois parâmetros de contribuição,
QoS_request e Topologia. O valor de retomo do processo será verdadeiro quando há largura de banda suficiente para admitir um pedido de admissão, ou falso, onde o pedido deve ser rejeitado devido à largura de banda insuficiente. Ao verificar a largura de banda disponível, o processo olha para os endereços de Mac de fonte e destino incluídos no parâmetro de pedido de QoS, e determina o trajeto na rede entre a fonte e o destino usando a informação no parâmetro de Topologia.
[006] A rede de acesso baseada em Ethernet pode ter topologias diferentes, mas a qualquer dado momento, as bgações ativas em uma rede de
Petição 870180048559, de 07/06/2018, pág. 9/22
2/10 acesso baseada em Ethernet sempre formam uma estrutura de árvore. Isto é porque quando há um anel ativo na rede de acesso, tráfego radiodifundido será transmitido sempre novamente ao longo do anel e eventualmente inundará a rede. Assim tradicionalmente, há várias ligações de reserva na rede de acesso que são ativadas só quando uma ligação ativa falha, que resulta em uma nova estrutura de árvore. As ligações de reserva estão normalmente inativas, isto é, elas não compartilham a carga de tráfego. O processo de controle de admissão de largura de banda só verifica as ligações ativas ao longo do trajeto. Assim sob certas condições, o processo de controle de admissão pode rejeitar um pedido de admissão porque as ligações ativas estão fortemente carregadas, enquanto as ligações de reserva estão inativas sem qualquer carga de tráfego. Isto é um desperdício de recursos de rede.
[007] Por conseguinte, há uma necessidade por um processo de controle de admissão melhorado que supere as falhas da técnica anterior. A presente invenção provê um tal processo.
SUMÁRIO DA INVENÇÃO [008] Em um aspecto, a presente invenção é dirigida a um processo de controle de admissão em uma rede de acesso tendo ambas ligações ativas e ligações de reserva inativas. O processo inclui receber um pedido de serviço na rede de acesso, e procurar por um trajeto de ligações com largura de banda suficiente para servir o pedido de serviço. A etapa de procura inclui procurar ambas as ligações ativas e as ligações de reserva inativas na rede de acesso. O pedido de serviço é admitido se um trajeto com largura de banda suficiente para servir o pedido de serviço for achado. O processo pode procurar primeiro por um trajeto de ligações ativas tendo largura de banda suficiente para servir o pedido de serviço, e então procurar um por trajeto tendo pelo menos uma ligação de reserva inativa e largura de banda suficiente se um trajeto de ligações ativas com largura de banda suficiente não for achado.
[009] Em outro aspecto, a presente invenção é dirigida a um
Petição 870180048559, de 07/06/2018, pág. 10/22
3/10 processo de controle de admissão em uma rede de acesso baseada em Ethernet tendo ambas ligações ativas e ligações de reserva inativas. O processo inclui receber um pedido de serviço na rede de acesso; procurar por um trajeto de bgações ativas com largura de banda suficiente para servir o pedido de serviço; e se um trajeto de ligações ativas com largura de banda suficiente para servir o pedido de serviço for achado, admitir o pedido de serviço. Se um trajeto de bgações ativas com largura de banda suficiente para servir o pedido de serviço não for achado, o processo procura por um trajeto com largura de banda suficiente para servir o pedido de serviço entre trajetos tendo pelo menos uma ligação de reserva inativa. Se um trajeto tendo pelo menos uma bgação de reserva inativa e largura de banda suficiente para servir o pedido de serviço não for achado, o pedido de serviço é rejeitado. Se um trajeto tendo pelo menos uma ligação de reserva inativa e largura de banda suficiente para servir o pedido de serviço for achado, o pedido de serviço é admitido. Trajetos com ligações de reserva inativas só podem ser procurados se o pedido de serviço for um pedido de unidifusão.
BREVE DESCRIÇÃO DOS DESENHOS [0010] Figura 1 é um diagrama de bloco simphficado de uma topologia de rede de acesso exemplar adequada para implementar a presente invenção.
[0011] Figura 2 é um fluxograma ilustrando um processo de controle de acesso existente.
[0012] Figura 3 é um fluxograma ilustrando as etapas de uma concretização preferida do processo da presente invenção.
DESCRIÇÃO DETALHADA DE CONCRETIZAÇÕES [0013] Em uma rede de acesso baseada em Ethernet, as bgações de reserva são principalmente inativas por causa do tráfego de radiodifusão. A presente invenção usa as bgações de reserva para aumentar as bgações ativas quando as bgações ativas estão fortemente carregadas, assim melhorando o
Petição 870180048559, de 07/06/2018, pág. 11/22
4/10 desempenho de rede.
[0014] O processo de controle de admissão de largura de banda da presente invenção primeiro segue o processo de admissão padrão para determinar se há largura de banda disponível em ligações ativas ao longo do trajeto para operar um novo pedido de admissão de unidifusão. Se largura de banda bastante for achada no trajeto ativo, o processo retoma verdadeiro. Porém, quando há largura de banda insuficiente disponível no trajeto ativo para o pedido de unidifusão, em vez de retomar falso e rejeitar o pedido de serviço, a presente invenção procura por outro trajeto utibzando as bgações de reserva. A invenção procura do nó de rede conectado à bgação falhada ao nó de destino. Vários tais trajetos podem existir, e o processo de controle de admissão verifica largura de banda disponível em todos os trajetos, começando com o trajeto tendo o mínimo número de saltos. Se largura de banda disponível for achada em um dos trajetos, o processo de controle de admissão retoma verdadeiro e instrui o nó afetado para mudar sua tabela de remessa e trocar tráfegos de seguimento ao longo do trajeto recentemente achado. Se nenhum trajeto for achado com largura de banda suficiente, ou um trajeto extra não existir, o processo de controle de admissão retoma falso e rejeita o pedido de serviço.
[0015] Figura 1 é um diagrama de bloco simpbficado de uma topologia de rede de acesso exemplar 10 adequada para implementar a presente invenção. Na rede, nós de acesso (AN1-AN6) lla-llf estão conectados a nós de agregação (AGN1 - AGN3) 12a-12c. Os nós de agregação e o nó de borda de acesso (AEN) 13 estão conectados de um modo completamente entrelaçado. Assim, três bgações de reserva 14a-14c, descritas por Unhas pontilhadas, são providas. Ligações ativas dentro da rede são descritas por Unhas sóbdas. Pedidos admissão de QoS são recebidos pelos nós de acesso 11.
[0016] O algoritmo utibzado pelo processo de controle de admissão
Petição 870180048559, de 07/06/2018, pág. 12/22
5/10 de largura de banda da presente invenção é como segue:
Boolean Bandwidth_admission_control (QoS_request,
Topology) [0017] Há dois parâmetros de entrada, o QoS_request e Topology. As estruturas detalhadas dos dois parâmetros são:
QoS_request:
ServiceType: Unidifusão/Multidifusão/Radiodifusão;
/* O algoritmo verifica ligações de reserva só para serviço de
Unidifusão */
SourceMacAddress; DestinationMacAddress;
/* Este par de endereços é usado para achar os nós de rede correspondentes */
MinBandwidth; PeakBandwidth;
/* A exigência de largura de banda do serviço */
MaxDelay; MaxJitter; etc /* Outros parâmetros não são considerados neste algoritmo */ Topologia:
NodeAddress[l... n]; /* Endereço de Mac de cada nó na rede Links[1... m]: /* Todas as ligações na rede */
EndNodel: NodeAddress
EndNode2: NodeAddress /* Os endereços dos dois nós para os quais a ligação está conectada */
Capacidade; /* Largura de banda total */
AvailableCapacity; /* Largura de banda Atualmente
Disponível */
Estado: Ativo/Reserva; / * Se a bgação estiver em uso ou inativa */ [0018] Eigura 2 é um fluxograma ilustrando um processo de controle
Petição 870180048559, de 07/06/2018, pág. 13/22
6/10 de acesso existente. O processo começa na etapa 21, onde um pedido de serviço é recebido de um nó de acesso. O pedido de serviço inclui um parâmetro de pedido de QoS. Na etapa 22, o processo entra no processo de controle de admissão normal. O processo olha para os endereços de Mac de fonte e destino incluídos no parâmetro de pedido de QoS, e determina se as ligações ativas ao longo do trajeto têm largura de banda suficiente para operar o novo pedido de admissão. O processo só verifica as ligações ativas ao longo do trajeto. Se todas as ligações tiverem largura de banda suficiente para controlar o novo pedido de admissão, o pedido é admitido. Se qualquer das bgações ativas tiver largura de banda insuficiente, o pedido de admissão é rejeitado.
[0019] Na etapa 23, é determinado se condições de largura de banda habilitam o novo pedido de admissão ser admitido. Se sim, o processo se move à etapa 24 e admite o pedido de serviço. Na etapa 25, o processo modifica a capacidade disponível para as bgações envolvidas. O processo então termina na etapa 26. Porém, se foi determinado na etapa 23 que condições de largura de banda não habilitam o novo pedido de admissão ser admitido, o processo se move à etapa 27, onde o pedido de serviço é rejeitado. O processo então termina na etapa 26.
[0020] Figura 3 é um fluxograma ilustrando as etapas de uma concretização preferida do processo da presente invenção. Como notado acima, o processo de controle de admissão de largura de banda da presente invenção primeiro segue o processo de admissão padrão (etapas 21-23) para determinar se há largura de banda disponível em ligações ativas ao longo do trajeto para operar um novo pedido de admissão. Se largura de banda suficiente for achada no trajeto ativo, o processo admite o novo pedido de serviço na etapa 24, modifica a capacidade disponível para as bgações envolvidas na etapa 25, e termina na etapa 26.
[0021] Porém, se for determinado na etapa 23 que há largura de banda
Petição 870180048559, de 07/06/2018, pág. 14/22 mo insuficiente para operar o novo pedido, o processo se move à etapa 31, onde é determinado se o novo pedido é um pedido de unidifusão. Se não, o processo se move à etapa 27, onde o pedido de serviço é rejeitado. O processo então termina na etapa 26.
[0022] Porém, se o pedido de serviço for um pedido de unidifusão, o processo se move à etapa 32 e procura todos os trajetos, incluindo as ligações de reserva, para um trajeto com largura de banda suficiente. A invenção procura do nó de rede conectado à ligação falhada (isto é, a ligação com largura de banda insuficiente) para o nó de destino. Vários tais trajetos podem existir, e o processo de controle de admissão verifica largura de banda disponível em todos os trajetos, começando com o trajeto tendo o mínimo número de ligações. Na etapa 33, o processo analisa individualmente cada trajeto achado. Na etapa 34, o processo verifica a capacidade de largura de banda de cada ligação em um dado trajeto. Na etapa 35, é determinado se a ligação sendo analisada atualmente tem largura de banda suficiente para operar o novo pedido. Se não, o processo se move à etapa 36 e determina se o trajeto sendo analisado atualmente é o último trajeto. Se sim, então nenhum trajeto foi achado com largura de banda suficiente, ou um trajeto extra não existe. Portanto, o processo se move etapa 37, onde o novo pedido de unidifusão é rejeitado. O processo então termina na etapa 38.
[0023] Porém, se for determinado na etapa 35 que a ligação sendo analisada atualmente tem largura de banda suficiente para operar o novo pedido, o processo se move à etapa 39, onde é determinado se esta ligação é a última ligação no trajeto sendo analisado atualmente. Se não, o processo retoma à etapa 34 e continua analisando as ligações restantes no trajeto analisado até que todas as ligações tenham sido analisadas ou uma ligação com largura de banda insuficiente seja descoberta.
[0024] Uma vez que todas as ligações em um dado trajeto foram determinadas ter largura de banda suficiente, o processo se move à etapa 40,
Petição 870180048559, de 07/06/2018, pág. 15/22
8/10 onde o pedido de unidifusão é admitido. Na etapa 41, o processo modifica a capacidade disponível para as ligações envolvidas. O processo também instrui o nó afetado para mudar sua tabela de remessa e trocar tráfego de seguimento ao longo do trajeto recentemente achado. O processo então termina na etapa 38.
[0025] Está claro da Figura 3 que a parte mais pesada do processo é procurar por todos os trajetos disponíveis entre quaisquer pares de fonte e destino. Várias etapas podem ser tomadas para otimizar esta parte do processo. Primeiro, desde que a topologia de rede não mudará freqüentemente, o trajeto, incluindo todas as ligações, pode ser calculado antecipadamente quando a rede estabiliza e é armazenada estaticamente no sistema. Desse modo, a procura e cálculo não tem que ser executados toda vez que um pedido de serviço chega. Isto reduz dramaticamente os recursos e tempo precisado para o controle de admissão. Quando há uma mudança de topologia de rede, ou quando falha de ligação ocorre, todos os trajetos são recalculados novamente depois que a rede estabiliza novamente. Como redes de acesso baseadas em Ethernet são bastante estáveis, tais recálculos deveríam ser raros.
[0026] Outra possível otimização se acha no fato que na rede de acesso, todos os pedidos entram na rede pelos nós de acesso lla-llf e deixam a rede pelo nó de borda de acesso 13. Portanto, o cálculo de trajeto só é precisado entre pares de nó de acesso/nó de borda de acesso em vez de todos os pares na rede. Isto adicionalmente reduz o tempo e recursos precisados para cálculo de trajeto.
[0027] Uma terceira otimização provê desempenho de rede melhorado. Depois que todos os trajetos entre um dado par são achados, os trajetos são ordenados baseado em uma ponderação e são armazenados de uma maneira descendente ou ascendente em peso. A ponderação pode ser baseada em qualquer fator de interesse ao operador, tal como número de
Petição 870180048559, de 07/06/2018, pág. 16/22
9/10 saltos, capacidades de ligação, e similar. Depois disso, quando o processo de controle de admissão procura por um trajeto disponível para um pedido de serviço, o processo analisa o trajeto mais favorável (ponderado) primeiro. [0028] A complexidade da presente invenção reside pesadamente na procura de trajeto. Para procurar todos os possíveis trajetos entre um dado par de um gráfico ponderado, vários algoritmos existentes, tais como Trajeto Mais Curto K (KSP) e Fluxo Máximo (MF) podem ser aplicados. Entre eles, o algoritmo de KSP provê uma aproximação bastante boa de achar todos os possíveis trajetos. Outra vantagem de KSP é que sua saída já é ordenada de acordo com o peso predefinido, que economiza o tempo de escolha igualmente. No pior caso, o processo de controle de admissão provê uma complexidade de O(nlog(n)), onde n é o número de nós na rede. Porém, a complexidade é diminuída se o processo for otimizado de forma que procura de trajeto não seja requerida toda vez que um pedido de serviço chega. Adicionalmente, a procura não é requerida uma vez que a rede esteja estável. Dada a natureza altamente segura de redes baseadas em Ethernet hoje (mais de 99,9%), a complexidade que de fato o processo adiciona ao sistema é desprezível.
[0029] Assim, o processo de controle de admissão de largura de banda da presente invenção melhora utilização de recurso de rede fazendo uso das ligações de reserva na rede para pedidos de serviço de unidifusão. O processo melhora desempenho de rede habilitando pedidos de serviço adicionais serem admitidos na rede que caso contrário seriam rejeitados usando o processo de controle de admissão de largura de banda tradicional. A complexidade da presente invenção não aumenta com números crescentes de serviços. A complexidade permanece constante a maioria do tempo, e consome potência computacional adicional só quando a rede muda e converge novamente.
[0030] A presente invenção pode certamente ser efetuada de outros modos específicos que não aqueles publicados aqui sem partir das
Petição 870180048559, de 07/06/2018, pág. 17/22
10/10 características essenciais da invenção. As concretizações presentes são, portanto, para serem consideradas sob todos os aspectos como ilustrativas e não restritivas e todas as mudanças vindo dentro do significado e gama de equivalência das reivindicações anexas são pretendidas serem abrangidas nelas.
Petição 870180048559, de 07/06/2018, pág. 18/22
1/3

Claims (11)

  1. REIVINDICAÇÕES
    1. Processo de controle de admissão em uma rede de acesso (10) tendo ambas ligações ativas e ligações de reserva inativas, inclui as etapas de:
    receber (21) um pedido de serviço na rede de acesso (10); procurar (22) por um trajeto de ligações ativas com largura de banda suficiente para servir o pedido de serviço;
    se um trajeto de ligações ativas com largura de banda suficiente para servir o pedido de serviço for achado, admitir (24) o pedido de serviço;
    se um trajeto de ligações ativas com largura de banda suficiente para servir o pedido de serviço não for achado; o dito processo sendo caracterizado pelo fato de que inclui adicionalmente as etapas de determinar (31) se o pedido de serviço é um pedido de unidifusão;
    rejeitar (27) o pedido de serviço se o pedido de serviço não for um pedido de unidifusão; e se o pedido de serviço é um pedido de unidifusão:
    procurar (32) por um trajeto com largura de banda suficiente para servir o pedido de serviço entre trajetos tendo pelo menos uma ligação de reserva inativa;
    se um trajeto tendo pelo menos uma ligação de reserva inativa e largura de banda suficiente para servir o pedido de serviço não for achado, rejeitar (37) o pedido de serviço; e se um trajeto tendo pelo menos uma ligação de reserva inativa e largura de banda suficiente para servir o pedido de serviço for achado, admitir (40) o pedido de serviço.
  2. 2. Processo, de acordo com a reivindicação 1, caracterizado pelo fato de que a rede de acesso (10) é uma rede de acesso baseada em
    Petição 870180048559, de 07/06/2018, pág. 19/22
    2/3
    Ethernet.
  3. 3. Processo, de acordo com a reivindicação 1, caracterizado pelo fato de que a rede de acesso (10) inclui uma pluralidade de nós de acesso (lla-llf), onde pedidos de serviço entram na rede de acesso (10) e um nó de borda de acesso (13), onde pedidos de serviço saem da rede de acesso (10), em que as etapas de procura incluem procurar só trajetos que conectam o nó de borda de acesso (13) com o nó de acesso onde o pedido de serviço entra na rede.
  4. 4. Processo, de acordo com a reivindicação 3, caracterizado pelo fato de que adicionalmente inclui, antes de receber o pedido de serviço, as etapas de determinar e armazenar informação relativa a todos os possíveis trajetos da pluralidade de nós de acesso (lla-llf) para o nó de borda de acesso (13) para uma topologia de rede particular, em que a informação de trajeto armazenada é utilizada para procurar por trajetos do nó de acesso onde o pedido de serviço entra na rede de acesso ao nó de borda de acesso quando o pedido de serviço é recebido.
  5. 5. Processo, de acordo com a reivindicação 4, caracterizado pelo fato de que as etapas de determinar e armazenar informação relativa a todos os possíveis trajetos da pluralidade de nós de acesso (lla-llf) ao nó de borda de acesso (13) são executadas seguindo uma mudança de topologia ou falha de ligação.
  6. 6. Processo, de acordo com a reivindicação 4, caracterizado pelo fato de que adicionalmente inclui escolher e armazenar a informação de trajeto baseado em um fator de ponderação, em que as etapas de procura incluem procurar por um trajeto com largura de banda suficiente começando primeiro com o trajeto mais favoravelmente ponderado.
  7. 7. Processo, de acordo com a reivindicação 6, caracterizado pelo fato de que o fator de ponderação é definido por operador.
  8. 8. Processo, de acordo com a reivindicação 7, caracterizado
    Petição 870180048559, de 07/06/2018, pág. 20/22
    3/3 pelo fato de que o fator de ponderação é baseado pelo menos no número de ligações em cada trajeto e na capacidade de ligação de cada ligação.
  9. 9. Sistema de controle de admissão em uma rede de acesso (
  10. 10) tendo ambas ligações ativas e ligações de reserva inativas, inclui:
    um nó de acesso (lla-llf) adaptado para receber um pedido de serviço na rede de acesso (10);
    meio adaptado para procurar por um trajeto de ligações entre o nó de acesso (lla-llf)e um nó de borda de acesso (13) com largura de banda suficiente para servir o pedido de serviço, dito meio de procura incluindo:
    meio adaptado para procurar primeiro por um trajeto de ligações ativas tendo largura de banda suficiente para servir o pedido de serviço; e o sistema de controle de admissão sendo caracterizado pelo fato de que compreende adicionalmente:
    meio, responsivo a uma determinação de que um trajeto de ligações ativas com largura de banda suficiente não é achado, e que o pedido de serviço é um pedido de unidifusão, adaptado para procurar por um trajeto tendo pelo menos uma ligação de reserva inativa e largura de banda suficiente para servir o pedido de serviço; e meio adaptado para admitir o pedido de serviço se um trajeto com largura de banda suficiente para servir o pedido de serviço for achado, e rejeitar o pedido de serviço se um trajeto de ligações ativas com largura de banda suficiente não for achado e se o pedido de serviço não for um pedido de unidifusão, ou se um trajeto tendo pelo menos uma ligação de reserva inativa e largura de banda suficiente para servir o pedido de serviço não for achado.
    Petição 870180048559, de 07/06/2018, pág. 21/22
    1/3
  11. 11a 11b 11c 11d 11e 11f
BRPI0520761A 2005-12-22 2005-12-22 processo e sistema de controle de admissão em uma rede de acesso BRPI0520761B1 (pt)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/SE2005/002000 WO2007073249A1 (en) 2005-12-22 2005-12-22 Admission control utilizing backup links in an ethernet-based access network

Publications (2)

Publication Number Publication Date
BRPI0520761A2 BRPI0520761A2 (pt) 2009-10-06
BRPI0520761B1 true BRPI0520761B1 (pt) 2018-10-16

Family

ID=38188886

Family Applications (1)

Application Number Title Priority Date Filing Date
BRPI0520761A BRPI0520761B1 (pt) 2005-12-22 2005-12-22 processo e sistema de controle de admissão em uma rede de acesso

Country Status (5)

Country Link
US (1) US7792020B2 (pt)
EP (1) EP1964326B1 (pt)
CN (1) CN101341692B (pt)
BR (1) BRPI0520761B1 (pt)
WO (1) WO2007073249A1 (pt)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8077615B2 (en) * 2007-10-31 2011-12-13 Telefonaktiebolaget L M Ericsson (Publ) Multicast admission control
CN101494607B (zh) * 2009-03-05 2011-12-21 华为技术有限公司 一种接纳控制方法、系统及设备
GB201113886D0 (en) * 2011-08-12 2011-09-28 Aria Networks Ltd Network capacity management system and method
FR3010600B1 (fr) * 2013-09-09 2017-01-06 Ipanema Tech Procede de transmission de flux de donnees a travers un reseau de telecommunication
US10348610B2 (en) * 2017-05-25 2019-07-09 Alcatel Lucent Method and apparatus for minimum label bandwidth guaranteed path for segment routing
CN111193664A (zh) * 2020-01-16 2020-05-22 郑州轻工业大学 计算机网络的链路备份方法及装置
CN113395726B (zh) * 2021-06-21 2023-02-17 迈普通信技术股份有限公司 一种备份链路探测方法及装置

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6795394B1 (en) * 2000-04-26 2004-09-21 Nortel Networks Limited Data network having enhanced availability of extra traffic
US6842463B1 (en) * 2000-07-14 2005-01-11 Nortel Networks Limited Automated and adaptive management of bandwidth capacity in telecommunications networks
US6992979B2 (en) * 2001-02-07 2006-01-31 Lucent Technologies Inc. Maintaining information to optimize restorable dynamic routing with shared backup
US6895441B1 (en) * 2001-07-30 2005-05-17 Atrica Ireland Ltd. Path rerouting mechanism utilizing multiple link bandwidth allocations
US7039005B2 (en) * 2001-10-02 2006-05-02 Fujitsu Limited Protection switching in a communications network employing label switching
JP3705222B2 (ja) * 2002-02-06 2005-10-12 日本電気株式会社 パス設定方法及びそれを用いる通信ネットワーク並びにノード装置
US7489632B2 (en) 2002-03-22 2009-02-10 Nokia Corporation Simple admission control for IP based networks
US6985439B2 (en) * 2002-10-25 2006-01-10 Telefonaktiebolaget Lm Ericsson (Publ) System and method for wireless network admission control based on quality of service
US7451340B2 (en) * 2003-03-31 2008-11-11 Lucent Technologies Inc. Connection set-up extension for restoration path establishment in mesh networks
US7535831B2 (en) * 2003-09-16 2009-05-19 Nortel Networks Limited Method and apparatus for providing grades of service for unprotected traffic in an optical network
US7280755B2 (en) * 2003-09-26 2007-10-09 Minho Kang Highly utilizable protection mechanism for WDM mesh network
US7590055B2 (en) * 2004-02-09 2009-09-15 Alcatel Lucent High availability broadband connections through switching from wireline to diverse wireless network

Also Published As

Publication number Publication date
EP1964326A1 (en) 2008-09-03
EP1964326B1 (en) 2012-11-14
WO2007073249A1 (en) 2007-06-28
EP1964326A4 (en) 2011-10-26
BRPI0520761A2 (pt) 2009-10-06
CN101341692B (zh) 2012-09-05
US20090257446A1 (en) 2009-10-15
US7792020B2 (en) 2010-09-07
CN101341692A (zh) 2009-01-07

Similar Documents

Publication Publication Date Title
US11496235B2 (en) Symmetric path/link over LAG interface using LLDP for time synchronization between two nodes using PTP
US10164782B2 (en) Method and system for constructing a loop free multicast tree in a data-center fabric
BRPI0520761B1 (pt) processo e sistema de controle de admissão em uma rede de acesso
JP2648579B2 (ja) 最適経路を決定するための方法及びネットワーク・ノード
US8675493B2 (en) Routing bandwidth guaranteed paths with local restoration in label switched networks
US5233604A (en) Methods and apparatus for optimum path selection in packet transmission networks
JP2007525883A (ja) ネットワークノードにおける処理利用管理
JPH1070571A (ja) 最適パス決定方法
He et al. Shared sub-path protection algorithm in traffic-grooming WDM mesh networks
US20110063976A1 (en) Methods and apparatus to manage bypass paths in an internet protocol (ip) network
US20060067235A1 (en) Differential delay constrained routing for virtually-concatenated data traffic
US6992979B2 (en) Maintaining information to optimize restorable dynamic routing with shared backup
US20170207993A1 (en) Bidirectional constrained path search
EP1641198B1 (en) Method for routing traffic using traffic weighting factors
Chlamtac et al. How to establish and utilize virtual paths in ATM networks
CN113965471B (zh) 基于RoCEv2协议的网络构建方法及系统
CN111327543A (zh) 报文转发方法及装置、存储介质、电子装置
US8037238B2 (en) Multiple mode content-addressable memory
CN113259248B (zh) 用于确定转发业务流的链路的方法及装置
Figueiredo et al. A minimum interference routing algorithm with reduced computational complexity
US20220376983A1 (en) Method and apparatus for determining link for forwarding service flow
US11489767B1 (en) Interspersing network traffic across members of a container label-switched path
Wu et al. Traffic Sparing Algorithm for Multi-Layer Multi-Domain Optical Networks Based on Matching Game
Nleya et al. A bursts contention avoidance scheme based on streamline effect awareness and limited intermediate node buffering in the core network
Shao et al. A Multi-path Nonoverlapping Routing Algorithm for Deterministic Networking

Legal Events

Date Code Title Description
B06G Technical and formal requirements: other requirements [chapter 6.7 patent gazette]

Free format text: SOLICITA-SE A REGULARIZACAO DA PROCURACAO, UMA VEZ QUE BASEADO NO ARTIGO 216 1O DA LPI, O DOCUMENTO DE PROCURACAO DEVE SER APRESENTADO EM SUA FORMA AUTENTICADA; OU SEGUNDO PARECER DA PROCURADORIA NO 074/93, DEVE CONSTAR UMA DECLARACAO DE VERACIDADE, A QUAL DEVE SER ASSINADA POR UMA PESSOA DEVIDAMENTE AUTORIZADA A REPRESENTAR O INTERESSADO, DEVENDO A MESMA CONSTAR NO INSTRUMENTO DE PROCURACAO, OU NO SEU SUBSTABELECIMENTO.

B15K Others concerning applications: alteration of classification

Ipc: H04L 12/28 (2006.01), H04L 12/801 (2013.01), H04L

B07A Application suspended after technical examination (opinion) [chapter 7.1 patent gazette]
B07A Application suspended after technical examination (opinion) [chapter 7.1 patent gazette]
B07B Technical examination (opinion): publication cancelled [chapter 7.2 patent gazette]
B09A Decision: intention to grant [chapter 9.1 patent gazette]
B16A Patent or certificate of addition of invention granted [chapter 16.1 patent gazette]

Free format text: PRAZO DE VALIDADE: 10 (DEZ) ANOS CONTADOS A PARTIR DE 16/10/2018, OBSERVADAS AS CONDICOES LEGAIS.

B21F Lapse acc. art. 78, item iv - on non-payment of the annual fees in time

Free format text: REFERENTE A 15A ANUIDADE.

B24J Lapse because of non-payment of annual fees (definitively: art 78 iv lpi, resolution 113/2013 art. 12)

Free format text: EM VIRTUDE DA EXTINCAO PUBLICADA NA RPI 2610 DE 12-01-2021 E CONSIDERANDO AUSENCIA DE MANIFESTACAO DENTRO DOS PRAZOS LEGAIS, INFORMO QUE CABE SER MANTIDA A EXTINCAO DA PATENTE E SEUS CERTIFICADOS, CONFORME O DISPOSTO NO ARTIGO 12, DA RESOLUCAO 113/2013.