BRPI0720327B1 - método, produto de programa de computador e aparelho para efetuar transmissão de dados, em rede, com valores unitários de máxima transmissão - Google Patents
método, produto de programa de computador e aparelho para efetuar transmissão de dados, em rede, com valores unitários de máxima transmissão Download PDFInfo
- Publication number
- BRPI0720327B1 BRPI0720327B1 BRPI0720327-6A BRPI0720327A BRPI0720327B1 BR PI0720327 B1 BRPI0720327 B1 BR PI0720327B1 BR PI0720327 A BRPI0720327 A BR PI0720327A BR PI0720327 B1 BRPI0720327 B1 BR PI0720327B1
- Authority
- BR
- Brazil
- Prior art keywords
- mtu
- host
- destination host
- path
- data packet
- Prior art date
Links
Classifications
-
- 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
-
- 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/36—Flow control; Congestion control by determining packet size, e.g. maximum transfer unit [MTU]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
método, produto . de programa de computador e aparelho para efetuar transmissão de dados, em rede, com valores unitários de máxima transmissão apresenta um método, um produto de programa de computador, e um equipamento de processamento de dados para descobrir e armazenar, com eficiência, informações da unidade de máximo transporte (mtu) em um caminho de um hospedeiro de envio. numa concretização preferida, duas tabelas de caminho mtu são mantidas. uma tabela de caminho mtu contém valores mtu correspondentes aos roteadores de primeiro salto (first-hop) associados ao hospedeiro de envio a outra tabela .. de caminho mtu contém valores mtu correspondentes a hospedeiros de destino individuais quando o hospedeiro de envio necessita enviar informações a um destino, ele primeiro consulta a tabela mtu associada aos hospedeiros de destino individuais se uma entrada para esse hospedeiro de destino for encontrada na tabela, o hospedeiro de envio usa esses valores mtu, do contrário, o hospedeiro de envio consulta a tabela mtu para o roteador de primeiro salto no caminho para o hospedeiro de destino e usa esse valor mtu. se esse valor mtu for demasiadamente elevado, uma nova entrada é feita na tabela mtu do hospedeiro específico para o hospedeiro de destino.
Description
-1 / 14-
MÉTODO, PRODUTO DE PROGRAMA DE COMPUTADOR E APARELHO PARA EFETUAR TRANSMISSÃO DE DADOS, EM REDE, COM VALORES UNITÁRIOS' DE MÁXIMA TRANSMISSÃO.
CAMPO TÉCNICO DA INVENÇÃO
A presente invenção refere-se à rede de computador em geral.
HISTÓRICO DA INVENÇÃO
As telecomunicações modernas dependem de redes. Uma rede é um conjunto de máquinas interligadas (elementos de rede) que permitem que os dados sejam retransmitidos através de todo o conjunto de máquinas a partir de uma fonte para um destino. As redes podem ser classificadas de acordo com a área geográfica que ocupam. Uma rede de área local (LAN) é geralmente definida como uma rede que está fisicamente limitada a uma área relativamente pequena, como um edifício ou grupo de edifícios. Uma rede de vasta área (WAN) é um termo geral para uma rede de maior dimensão.
Uma inter-rede, ou internet, é uma coleção de redes interligadas por roteadores. Roteadores são elementos de rede que despacham (roteiam) dados entre as redes. A maioria das WANs são intemets compostas de múltiplas LANs interconectadas. Assim, o termo WAN é frequentemente utilizado para referir-se a uma internet, enquanto o termo LAN é frequentemente utilizado para designar uma rede constituinte de uma rede Internet ou WAN.
Neste documento, os termos LAN e WAN são utilizados neste sentido de inter rede, com a ressalva de que em uma quantidade significativa da literatura de computação e telecomunicações os termos LAN e WAN também são utilizados no sentido “geográfico” anteriormente citado. A internet mundial ou simplesmente Internet (caixa-alta), que fornece a espinha dorsal para a World Wide Web, é talvez a internet (minúscula) mais conhecida, e os protocolos e padrões que definem a Internet definem o modelo básico para a maioria da tecnologia de rede atual. Assim, em geral, a tecnologia que se aplica à Internet também pode encontrar, do mesmo modo, aplicação em outras redes.
-2 / 14A Internet é dividida em uma série de sistemas autônomos (SAs) diferentes, cada um dos quais contém um ou mais roteadores e/ou LANs sob o controle de uma única entidade, tal como uma universidade ou empreendimento. Roteadores (também por vezes referidos como gateways na literatura mais antiga) são elementos de rede que despacham (roteiam) dados entre as redes. Roteadores são ligados a outros roteadores por conexões físicas ou, às vezes, sem fio. Os dados são encaminhados por meio de uma inter-rede ao serem transmitidos de roteador para roteador sobre conexões físicas até que a rede de destino adequada seja alcançada.
Para encaminhar informação de forma adequada por uma rede, roteadores mantém tabelas de roteamento que dão ao roteador orientação quanto para qual conexão um dado pedaço de informação deve ser efetivamente encaminhado. Na verdade, tanto os elementos de rede roteadores quanto não roteadores (hospedeiros) mantém tabelas de roteamento, mas os roteadores diferem-se de outros elementos de rede pelo fato de que os roteadores são programados para encaminhar dados, enquanto os hospedeiros são geralmente programados para descartar qualquer dado que não seja endereçado àquele hospedeiro.
Protocolos de rede, que definem as regras de comunicação entre elementos da rede, são tipicamente concebidos para trabalhar em camadas, onde cada camada desempenha um papel um pouco diferente na transmissão de dados. TCP/IP (Protocolo de Controle de Transmissão/Protocolo da Internet) é um conjunto de protocolos (denominado de seqüência de protocolos), que constitui a base para a Internet e de muitas outras redes. O TCP/IP é normalmente usado para transmitir dados por uma rede de área vasta sob a forma de, relativamente, pequenos pedaços, alternativamente conhecidos como pacotes ou datagramas. O TCP/IP é geralmente considerado como seguidor de um modelo de protocolo de quatro camadas. A camada mais baixa da seqüência de protocolo TCP/IP é referida como a Camada de Conexão e representa a interface física que suporta a conexão com os meios de comunicação físicos da rede, tais como um cabo ou uma conexão sem fio.
-3 / 14A Camada de Rede, a próxima camada mais elevada no modelo de quatro camadas, cuida do movimento de pacotes de dados pela rede. Acima da Camada de Rede está a Camada de Transporte, que controla a forma como os pacotes de rede são organizados e utilizados nos próprios computadores hospedeiros que enviam e recebem os mesmos. A camada superior de uma estrutura típica de protocolo TCP/IP é a Camada de Aplicação, que representa a funcionalidade para dar apoio a uma utilidade da rede em particular, como o Email (via Simple Mail Transfer Protocol, ou SMTP), ou World Wide Web Access (via HyperText Transfer Protocol, ou HTTP).
IP (para “Internet Protocol”, o protocolo da internet) é o principal protocolo da Camada de Rede da seqüência de Protocolos TCP/IP. Atualmente existem duas versões principais de IP em uso, a versão 4 (IPv4), que é definida no RFC 791, e a versão 6 (IPv6), que é definida na RFC 1883). O IP permite que pacotes de dados sejam enviados a partir de um endereço de fonte numérico na rede para um endereço de destino numérico especificado no cabeçalho do pacote. Normalmente, esses pacotes são encapsulados nos pacotes de qualquer protocolo da Camada de Conexão que estiver envolvida. Isto significa que os pacotes de IP são transportados como dados dentro dos pacotes gerados por um protocolo da Camada de Conexão, tal como a Ethernet.
Estes endereços numéricos na seqüência de protocolo TCP/IP são, desse modo, geralmente referidos como endereços IP, embora o termo genérico, nãoespecífico-de-IP, seja endereços de rede. Os endereços de rede são diferentes dos endereços de hardware, porque os endereços de rede são utilizados para identificar um elemento de rede em uma WAN inteira (por exemplo, a Internet), em vez de identificar um ER (Endereço de Rede) entre ERs na mesma LAN. Assim, um dado elemento de rede terá um endereço de hardware correspondente ao seu ER e um ou mais endereços de rede que identifiquem o elemento de rede na WAN. O IPv4 atende endereços IP de 32 bits, enquanto o IPv6 atende endereços IP de 128 bits, para acomodar o crescimento explosivo nos hospedeiros conectados a Internet.
-4/14Outros protocolos de camada de rede, tais como a Internet Control Message Protocol versão 4 (ICMPv4) (RFC 792) e a Internet Group Management Protocol (IGMP) (RFC 1112) são utilizados para o envio de mensagens de controle e erro e para o agrupamento de endereços IP para a transmissão de pacotes individuais para vários destinos no grupo, respectivamente. Como o ICMPv4 foi concebido para ser utilizado em conjunto com o IPv4, uma nova versão do protocolo, ICMPv6 (RFC 1885), é necessária para ser utilizada em conjunto com o IPv6.
Uma das funções normalmente desempenhadas por ICMP é conhecida como Descobrimento do caminho MTU”. O termo MTU corresponde a unidade de transporte máximo, e refere-se ao tamanho máximo de pacote permitido entre dois nós de uma rede IP. Quando os pacotes são transmitidos entre quaisquer nós conectados em uma rede IP, há uma MTU associada a essa conexão. Um típico pacote IP será roteado por meio de múltiplos roteadores (e, consequentemente, múltiplas conexões) no seu caminho até ao seu hospedeiro de destino.
Cada conexão tem um valor MTU associada a ela, que normalmente é uma função do protocolo da camada de conexão utilizado para o transporte por essa conexão (de modo que cada pacote IP pode ser encapsulado em um único pacote de Camada de Conexão, o tamanho máximo do pacote da camada de conexão normalmente determinará o MTU para a conexão). Já que cada conexão tem um MTU associado a ela, se o pacote deve alcançar o destino projetado, o pacote não deve exceder o MTU para qualquer uma das conexões ao longo do trajeto do hospedeiro de origem até o hospedeiro de destino.
Assim, a MTU mínima sobre todas as conexões em um dado caminho é referido como o MTU de caminho para esse caminho. O hospedeiro de envio deve gerar pacotes IP que não sejam maiores que a MTU de caminho para o caminho utilizado para chegar ao hospedeiro de destino.
O método padrão para a descoberta da MTU de o caminho é descrita na RFC 1191. Uma vez que um hospedeiro de envio geralmente não terá conhecimento do caminho de fato tomado pelo pacote para alcançar o hospedeiro
-5 / 14de destino, o que é descoberto é, na verdade, a MTU de caminho associada a cada hospedeiro de destino.
A MTU de caminho para um dado caminho é inicialmente descoberta usando o que podería ser caracterizado como um processo de tentativa e erro usando o ICMP. Se um roteador recebe um pacote maior que a MTU para a próxima conexão no caminho, o roteador descarta o pacote e retorna um datagrama para o hospedeiro de envio contendo a mensagem ICMP datagrama demasiado grande, a qual também contém o valor de MTU para a próxima conexão no caminho. O hospedeiro de envio ajusta seu tamanho de pacote (ou seja, a sua estimativa da MTU de caminho para o hospedeiro de destino específico) para acomodar o valor de MTU devolvido e tenta novamente. Eventualmente, o hospedeiro de envio alcança o valor de MTU de caminho que funciona para o envio de pacotes para o hospedeiro de destino, e o hospedeiro de envio coloca em cache essa MTU de caminho para uso futuro, de modo que o processo de erro e tentativa não tenha de ser repetido (de qualquer maneira, enquanto a MTU de caminho continuar residindo no cache).
Sob este mecanismo de descoberta da MTU de caminho, um grande hospedeiro, frequentemente utilizado (como um mecanismo de busca na World Wide Web, por exemplo), deve colocar em cache um número muito grande de valores de MTU de caminho ou ele sofrerá uma degradação significativa de desempenho quando tiver de calcular repetidamente valores de MTU de caminho para hospedeiros de destino reincidentes. Sob quaisquer destes cenários, recursos pesados de computação são necessários (sejam eles de banda de rede, computação de tempo, ou custo de armazenagem).
O que é necessário, portanto, para um hospedeiro de rede freqüentemente usado é uma forma mais eficiente para rastrear a MTU de caminho correta a ser usada para hospedeiros de destino específicos. A presente invenção aborda este e/ou outros problemas, e oferece vantagens em relação a soluções anteriores.
SUMÁRIO DA INVENÇÃO
-6/ 14Nesse sentido, a presente invenção fornece um método, produto de programa de computador, e equipamento de processamento de dados para descobrir e armazenar eficientemente a informação de MTU de caminho em um hospedeiro de envio. Em uma concretização preferida, duas tabelas de MTU de caminho são mantidas. Uma tabela de MTU de caminho contém valores de MTU correspondentes aos roteadores de primeiro salto (first hop) associados com o hospedeiro de envio. A outra tabela de MTU de caminho contém valores de MTU correspondentes a hospedeiros individuais de destino para qual a MTU de caminho é menor do que a MTU para o roteador de primeiro salto utilizado para chegar aos hospedeiros de destino. Quando o hospedeiro de envio precisa enviar informações a um destino, ele primeiro consulta a tabela de MTU associada com hospedeiros de destino individuais.
Se uma entrada para esse hospedeiro de destino for encontrada na tabela, o hospedeiro de envio usa esse valor de MTU. Do contrário, o hospedeiro de envio consulta a tabela de MTU para o roteador de primeiro salto no caminho para o hospedeiro de destino e usa esse valor de MTU. Se esse valor de MTU for demasiado alto para permitir que um pacote alcance o destino pretendido, uma nova entrada é feita na tabela de MTU de hospedeiro específico para o hospedeiro de destino.
BREVE DESCRIÇÃO DOS DESENHOS
Concretizações da invenção serão agora descritas, tão somente a título exemplificativo, com referência aos desenhos que as acompanham nas quais: A Figura 1 é um diagrama de uma parte de uma rede na qual uma concretização preferida da presente invenção pode ser aplicada;
A Figura 2 é um diagrama de uma tabela de MTU dupla de acordo com a concretização preferida da presente invenção;
A Figura 3 é uma representação em fluxograma de um processo de descoberta e armazenamento de informação de MTU de acordo com uma concretização preferida da presente invenção; e
-7 / 14A Figura 4 é um diagrama em bloco de um equipamento de processamento de dados no qual uma concretização preferida da presente invenção pode ser aplicada.
DESCRIÇÃO PORMENORIZADA DE CONCRETIZAÇÕES EXEMPLIFICATIVAS
A Figura 1 é um diagrama de uma porção 100 de uma rede na qual uma concretização preferida da presente invenção pode ser aplicada. A porção de Rede 100 é vista pela perspectiva de um hospedeiro de envio (fonte) 102, que pode transmitir dados a uma pluralidade de hospedeiros de destino 116, 118, e 120 por meio de roteadores interligados 104, 106, 108, 110, 112e 114. Um perito na matéria irá reconhecer, no entanto, que os termos hospedeiro de envio e hospedeiro de destino, são compreendidos como papéis relativos que são desempenhados por dois computadores interligados numa única transmissão de dados. Qualquer computador em uma rede que está enviando os dados para outro computador interligado à rede é o hospedeiro de envio para aquela transmissão de dados; inversamente, qualquer computador em uma rede que está recebendo dados de outro computador interligado à rede é um hospedeiro de destino para aquela transmissão de dados.
Conforme demonstrado na Figura 1, cada conexão entre dois nós numa porção 100 tem um valor de MTU associado. Por exemplo, a MTU para a conexão entre o hospedeiro 102 e o roteador 104 é de 1500. Para cada combinação de hospedeiros de envio e de destino, há uma MTU de caminho, que representa o maior tamanho de pacote admissível no caminho da rede tomado do hospedeiro de envio para o hospedeiro de destino. A MTU de caminho é a MTU mínima sobre todas as conexões no caminho da rede do hospedeiro de envio ao hospedeiro de destino. Por exemplo, a MTU de caminho entre o hospedeiro de envio 102 e o hospedeiro de destino 116 é de 1500, enquanto que a MTU de caminho entre o hospedeiro de envio 102 e o hospedeiro de destino 118 é de 1200 (isso porque a MTU mínima no caminho do hospedeiro de envio 102 para o hospedeiro de destino 118 é a MTU de 1200, que ocorre entre roteador 108 e roteador 112).
-8/ 14Na Figura 1 é evidente que, em qualquer caso, a MTU de caminho de um hospedeiro de envio para um hospedeiro de destino não é maior que a MTU na conexão entre o hospedeiro de envio e o roteador de primeiro salto no caminho para o hospedeiro de destino. O roteador de primeiro salto é o primeiro roteador encontrado no caminho entre o hospedeiro de envio e o hospedeiro de destino.
Para qualquer hospedeiro de envio, há um número finito de roteadores de primeiro salto (porque só pode haver um número finito de conexões físicas a partir de um dado hospedeiro de envio). Por exemplo, na Figura 1, o hospedeiro de envio 102 possui dois roteadores de primeiro salto, roteador 104 e roteador 106. Roteador de primeiro salto 104 é o roteador primeiro salto nos caminhos para os hospedeiros de destino 116 e 118, enquanto o hospedeiro de primeiro salto 106 é o roteador primeiro salto no caminho para um hospedeiro de destino 120. A concretização preferida da presente invenção reduz a quantidade de armazenamento necessário para armazenar informações de MTU de um caminho em um hospedeiro de envio, tirando vantagem do fato de que a MTU para um dado roteador de primeiro salto é um limite superior no MTU do caminho.
A Figura 2 é um diagrama de uma tabela de MTU dupla de acordo com uma concretização preferida da presente invenção. Nesta concretização preferida, um hospedeiro de envio mantém duas tabelas de MTU de caminho (tabelas de MTU de caminho 200 e 202). A tabela de MTU de caminho 200 contém valores de MTU correspondentes aos roteadores de primeiro salto associados com o hospedeiro de envio. A tabela de MTU de caminho 202 contém valores correspondentes a cada hospedeiro de destino para os quais o MTU do caminho é menor do que a MTU para o roteador de primeiro salto utilizado para chegar a esse hospedeiro de destino.
Quando o hospedeiro de envio precisa enviar informações para um destino, a sua primeira cõnsulta é da tabela de MTU 202. Se uma entrada para esse hospedeiro de destino é encontrada na tabela de MTU 202, o hospedeiro de envio utiliza aquele valor de MTU. Se não, o hospedeiro de envio consulta a tabela de MTU 200 para localizar o valor MTU associado com o roteador de primeiro salto no caminho para o hospedeiro de destino e usa aquele valor de
-9 / 14MTU. Se o valor do MTU do roteador de primeiro salto for demasiado grande para permitir que um pacote chegue ao destino pretendido, uma nova entrada é feita na tabela 202 para o hospedeiro de destino com o real valor de MTU de caminho para esse hospedeiro.
Por exemplo, se nenhuma entrada existe na tabela 202 para o hospedeiro de destino 120 da Figura 1, o hospedeiro de envio 102 fará uma primeira tentativa para enviar pacotes para o hospedeiro de destino 120 utilizando uma MTU de 1200 para o roteador de primeiro salto 106, que o hospedeiro de envio 102 recupera da Tabela 200. Uma vez que a MTU para a ligação entre roteador 106 e o roteador 114 é 800, o MTU de 1200 do roteador de primeiro salto é demasiado elevado para o envio de pacotes para o hospedeiro de destino 120 e o roteador 106 irá retornar uma mensagem ICMP para hospedeiro de envio 102 para informar hospedeiro envio 102 que ele tem de enviar pacotes que não excedam a MTU de 800 entre o roteador 106 e roteador 114. Neste caso, o hospedeiro de envio 102 fará uma nova entrada na tabela 202para o hospedeiro de destino 120 contendo a MTU ajustada de 800. Esta técnica garante que informação MTU específica de hospedeiro só é armazenada quando absolutamente necessário, utilizando o MTU do roteador de primeiro salto, sempre que possível.
A Figura 3 é um fluxograma que representação de um processo de envio de um pacote único com a descoberta e armazenamento de informações de MTU, em conformidade com uma concretização preferida do presente invenção. Quando um hospedeiro de envio tem de enviar dados para um hospedeiro de destino (bloco 300), uma primeira determinação é feita quanto ao hospedeiro de destino tem uma entrada na tabela de MTU específica de hospedeiro (por exemplo, tabela 202 da Figura 2) (bloco 302). Se não houver uma entrada específica de hospedeiro para o hospedeiro de destino (bloco 302: Não), então o roteador de primeiro salto no caminho para o hospedeiro de destino é determinado (bloco 304). Uma tentativa é então feita para transmitir um pacote de dados utilizando um tamanho de pacote estabelecido pela MTU associada a este roteador de primeiro salto (por exemplo, determinada a partir da tabela 200 na Figura 2) (bloco 306). Se for encontrado que esta MTU do roteador de primeiro
-10/14salto é maior do que a MTU do próprio caminho para o hospedeiro de destino (por exemplo, porque uma mensagem ICMP pacote de tamanho excedido foi recebida) (bloco 308: Sim) e, em seguida, uma entrada armazenando uma MTU específica de hospedeiro ajustada (por exemplo, na tabela 202 na Figura 2) for gerada para o hospedeiro de destino bloco 310). Se não for recebida tal mensagem de pacote de tamanho excedido é recebida (ou seja, o pacote enviado não era demasiado grande) (bloco 308: Não), o processo de envio de um único pacote foi completado: o processo é repetido para o envio de pacotes subseqüentes, conforme necessário.
Se existe um valor de MTU específica de hospedeiro na tabela de MTU do hospedeiro, quer porque foi determinada a existência, a priori (bloco 302: Sim) ou porque foi apenas gerado (bloco 310), um pacote é transmitido com um tamanho de pacote determinado por este valor de MTU específica de hospedeiro (bloco 312). Se este pacote (com um tamanho específico de hospedeiro) se torna demasiado grande para chegar ao destino (bloco 314: Sim) então o valor específico de hospedeiro armazenado na tabela de MTU de hospedeiro é ajustado (por exemplo, de acordo com a mensagem ICMP recebida de pacote de tamanho excedido) para superar o fracasso (bloco 316) e uma tentativa de transmitir um novo pacote, de menor tamanho é feita (bloco 312). Este processo se repete até que um pacote do tamanho adequado tenha sido transmitido e não mais ocorram falhas relacionadas com tamanho de pacotes (bloco 314: Não). Um perito na matéria irá reconhecer que os blocos 312, 314, e 316, isoladamente, são equivalentes ao mecanismo de descoberta de MTU descrito no documento de padrões da Internet RFC-1191, que está incorporado neste documento para referência. Assim, uma forma de implementação da presente invenção seria a de aumentar / instrumentar o código de descoberta de MTU existente (blocos de implementação 312, 314, e 316 como uma caixa preta) com a funcionalidade fornecida pelos blocos 300-310.
A Figura 4 ilustra um equipamento de manuseamento de informações 401, que é um exemplo simplificado de um computador / equipamento de processamento de dados capaz de realizar as operações de computação descritas a seguir com relação a uma concretização preferida da presente
-11 / 14invenção. O computador 401 inclui o processador 400, que está acoplado ao barramento de hospedeiro 402. Uma memória cache 404 de nível dois (L2) também está acoplada ao barramento de hospedeiro 402. A ponte hospedeiroPCI 406 está acoplada a memória principal 408, inclui funções de controle da memória cache e memória principal, e fornece controle de barramento para lidar com transferências entre o barramento PCI 410, o processador 400, a cache L2 404, a memória principal 408, e o barramento de hospedeiro 402.
A memória principal 408 está acoplada a ponte hospedeiro-PCI 406, bem como ao barramento hospedeiro 402. Os dispositivos utilizados exclusivamente pelo processador (es)de hospedeiro 400, tais como a placa de LAN 30, estão acoplados ao barramento PCI 410. A Interface de Processador de Serviço e Passagem Completa de Acesso ao ISA 412 fornece uma interface entre o barramento PCI 410 e o barramento PCI 414. Desta forma, o barramento PCI 414 fica isolado do barramento PCI 410. Dispositivos, tais como a memória flàsh 418, estão acoplados ao barramento PCI 414. Em uma implementação, a memória flash 418 inclui o código de BIOS que incorpora o código executável por processador necessário para uma variedade de funções de sistema de baixo nível e de funções de inicialização de sistema.
O barramento PCI 414 fornece uma interface para uma variedade de dispositivos que são partilhados pelo(s) processador(es) hospedeiro (s) 400 e o Processador de Serviço 416, incluindo, por exemplo, a memória flash 418. A ponte PCI-ISA 435 fornece controle de barramento para lidar com as transferências entre o barramento PCI 414 e o barramento ISA 440, a funcionalidade USB (Universal Serial Bus) 445, a funcionalidade de gestão de energia 455, e pode incluir outros elementos funcionais não mostrados, como um relógio de tempo real (RTC), controle de DMA, suporte a interrupções, e suporte ao barramento de gerenciamento do sistema. A memória RAM não volátil 420 está anexada ao barramento ISA 440. O Processador de Serviço 416 inclui os cabos 422 JTAG e 12C para comunicação com o processador(es) 400 durante as etapas de inicialização. Os barramentos JTAG/I2C 422 também estão acoplados a cache L2 404, a ponte hospedeiro-PCI 406, e memória principal 408 proporcionando um caminho de comunicações entre o processador, o
-12/ 14processador de serviço, a cache L2, a ponte hospedeiro-PCI, e a memória principal. O Processador de Serviço 416 também tem acesso aos recursos de energia do sistema para poder efetuar o desligamento do dispositivo de tratamento de informações 401.
Dispositivos periféricos e dispositivos de entrada / saída (I / O) podem ser associados a diversas interfaces (por exemplo, 462 interface paralela, interface serial 464, interface de teclado 468, interface de mouse 470 acoplado ao barramento ISA 440. Alternativamente, muitos dispositivos I / O podem ser acomodado por um super controlador de I / O (não mostrados) anexado ao barramento ISA 440.
Para se ligar o equipamento de computador 401 a outro equipamento de computador para copiar arquivos em uma rede, o cartão LAN 430 é acoplado ao barramento PCI 410. Do mesmo modo, para se conectar o equipamento de computador 401 a um ISP para se conectar à Internet usando uma conexão de linha telefônica, o modem 475 está ligado a porta serial 464 e a Ponte PCI-ISA 435.
Embora o equipamento de computador descrito na Figura 4 seja capaz de executar os processos aqui descritos, este equipamento de computador é simplesmente um exemplo de um equipamento de computador. Os versados na técnica irão entender que muitos outros projetos de equipamento de computador são capazes de realizar os processos aqui descritos.
Uma das implementações preferida da invenção é uma aplicação de cliente, ou seja, um conjunto de instruções (código de programa) ou outro material descritivo funcional em um módulo de um código que pode, por exemplo, ser residente na memória de acesso randômico do computador. Até que seja exigido pelo computador, o conjunto de instruções pode ficar armazenado em uma outra memória de computador, por exemplo, em uma unidade de disco rígido, ou em uma memória removível, como um disco óptico (para eventual utilização em um CD-ROM) ou disquete ( para eventual utilização em um dispositivo acionador de disquete), ou descarregado através da Internet ou outra rede de computadores. Assim, a presente invenção pode ser implementada como um produto de
-13 / 14programa de computador para uso em computador. Além disso, embora os vários métodos descritos sejam implementados convenientemente em um computador de uso geral seletivamente ativado ou reconfigurado por software, pessoas com conhecimento normal da técnica também reconhecerão que tais métodos podem ser realizados em hardware, em firmware, ou em aparelhos mais especializados construídos para realizar as etapas necessárias do método.
O material descritivo funcional é a informação que transmite funcionalidade para uma máquina. O material descritivo funcional inclui, mas não está limitado a, os programas de computador, as instruções, regras, fatos, definições de funções computáveis, objetos e estruturas de dados.
Embora concretizações particulares da presente invenção tenham sido apresentadas e descritas, será óbvio para aqueles versados na técnica que, com base nestes ensinamentos, podem ser feitas mudanças e alterações sem se afastar da presente invenção e seus aspectos mais amplos. Portanto, as reivindicações anexas abrangerão no seu âmbito todas essas alterações e modificações que estão dentro do espírito e alcance real da presente invenção. Além disso, deve ser entendido que a invenção é definida exclusivamente pela aposta créditos. Será entendido por aqueles versados na técnica que, se um número específico de um elemento de reivindicação introduzido destina-se a uma intenção, tal intenção será recitada explicitamente na reivindicação, e na ausência de tal recitação essa limitação não estará presente. Por exemplo de não limitar, a título de ajuda para a compreensão, as reivindicações anexadas a seguir contêm o uso de frases introdutórias pelo menos um e um ou mais, para introduzir elementos de reivindicação. No entanto, a utilização de tais expressões não devem ser interpretadas de forma a concluir que a introdução de um elemento de reivindicação usando os artigos indefinido um ou uma limite qualquer reivindicação que contenha tal elemento a invenções que contêm apenas um desses elementos, mesmo quando a mesma reivindicação incluir as frases introdutórias um ou mais ou pelo menos um indefinido e artigos indefinidos tais como um ou uma, o mesmo sendo válido para a utilização nas reivindicações dos artigos definidos. Sempre que a palavra ou for utilizada nas reivindicações,
-14 / 14será usada no sentido de incluir (ou seja, A e/ou B, em oposição à ou A ou B).
Claims (17)
1 / 9
REIVINDICAÇÕES
1. MÉTODO PARA EFETUAR TRANSMISSÃO DE DADOS, EM REDE, COM VALORES UNITÁRIOS DE MÁXIMA TRANSMISSÃO caracterizado pelas etapas de:
armazenamento, em uma primeira tabela de unidades de transmissão máxima (MTU), de um primeiro conjunto de valores unitários de máxima transmissão (MTU), cada um correspondendo a um de uma pluralidade de roteadores de primeiro salto associado a um hospedeiro de envio;
identificação de um roteador de primeiro salto de uma pluralidade de roteadores de primeiro salto, onde o primeiro roteador de primeiro salto está em um caminho de rede que compreende o hospedeiro de envio, o roteador de primeiro salto identificado e um hospedeiro de destino;
determinação se uma segunda tabela MTU inclui uma entrada correspondente ao hospedeiro de destino;
em resposta a determinação que a segunda tabela MTU não inclui uma entrada correspondente ao hospedeiro de destino determinação, a partir da primeira tabela MTU, um primeiro valor MTU correspondente ao roteador de primeiro salto identificado;
geração de um primeiro pacote de dados definido pelo primeiro valor de MTU;
iniciação da transmissão do primeiro pacote de dados através do caminho de rede para o hospedeiro de destino;
recebimento de uma notificação de que o primeiro pacote de dados falhou em alcançar o hospedeiro de destino, onde a notificação indica que um valor MTU exigido para um caminho de rede é menor que o primeiro valor MTU e em resposta ao recebimento da notificação que primeiro pacote de dados falhou em alcançar o hospedeiro de destino, armazenar, na segunda tabela MTU, o valor MTU
Petição 870190091810, de 13/09/2019, pág. 6/103
2 / 9 exigido para o caminho como associado ao hospedeiro de destino, onde a segunda tabela MTU contém apenas valores correspondentes a um ou mais hospedeiros de destino individuais para os quais um valor MTU de caminho exigido associado ao hospedeiro de envio para o único ou mais hospedeiros de destino individuais seja menor que o valor MTU para o roteador de primeiro salto usado para alcançar cada um ou mais hospedeiros de destino individuais e onde a primeira tabela MTU e a segunda tabela MTU são mantidas pelo hospedeiro de envio.
2. MÉTODO PARA EFETUAR TRANSMISSÃO DE DADOS, EM REDE, COM VALORES UNITÁRIOS DE MÁXIMA TRANSMISSÃO, de acordo com a reivindicação 1, caracterizado por:
transmissão de um segundo pacote de dados do hospedeiro de envio para o hospedeiro de destino mediante a determinação de que o valor MTU de caminho exigido para o hospedeiro de destino esteja armazenado na segunda tabela MTU; e em resposta a determinação de que o valor MTU de caminho exigido para o hospedeiro de destino está armazenado na segunda tabela MTU transmissão do segundo pacote de dados para o hospedeiro de destino, onde o segundo pacote de dados é gerado em um tamanho definido pelo valor MTU de caminho exigido para o hospedeiro de destino, armazenado na segunda tabela MTU.
3. MÉTODO PARA EFETUAR TRANSMISSÃO DE DADOS, EM REDE, COM VALORES UNITÁRIOS DE MÁXIMA TRANSMISSÃO, de acordo com a reivindicação 1, caracterizado por:
transmissão de um terceiro pacote de dados para um segundo hospedeiro de destino através de um segundo caminho de rede que compreende o hospedeiro de envio, o roteador de primeiro salto identificado e o segundo hospedeiro de destino pela determinação de que um valor de MTU de caminho exigido para o segundo hospedeiro de destino não está armazenado na segunda tabela MTU; em resposta a
Petição 870190091810, de 13/09/2019, pág. 7/103
3 / 9 determinação de que o valor MTU de caminho exigido para o segundo hospedeiro de destino não está arquivado na segunda tabela MTU transmissão do terceiro pacote de dados para o segundo hospedeiro de destino, onde o tamanho do terceiro pacote de dados é definido pelo primeiro valor MTU da primeira tabela MTU.
4. MÉTODO PARA EFETUAR TRANSMISSÃO DE DADOS, EM REDE, COM VALORES UNITÁRIOS DE MÁXIMA TRANSMISSÃO, de acordo com a reivindicação 1, caracterizado por:
a notificação de que o primeiro pacote de dados falhou em alcançar o hospedeiro de destino por causa do tamanho excessivo do pacote de dados ser seguida de ajustamento do tamanho do primeiro pacote de dados para menor, de modo a superar a falha tentativa de retransmissão do pacote de dados ajustado para o hospedeiro de destino, e, em resposta a detecção de uma segunda falha repetição dos ajustamentos e tentativas até que não ocorram mais falhas pelo tamanho do pacote de dados.
5. MÉTODO PARA EFETUAR TRANSMISSÃO DE DADOS, EM REDE, COM VALORES UNITÁRIOS DE MÁXIMA TRANSMISSÃO, de acordo com a reivindicação 4, caracterizado por:
determinação do valor MTU de caminho exigido para o hospedeiro de destino a partir do tamanho do pacote de dados ajustado que for retransmitido e que não ocorram mais falhas relacionadas ao tamanho.
6. MÉTODO PARA EFETUAR TRANSMISSÃO DE DADOS, EM REDE, COM VALORES UNITÁRIOS DE MÁXIMA TRANSMISSÃO, de acordo com a reivindicação 1, caracterizado por:
o primeiro pacote de dados ser transmitido com o uso do Protocolo da Internet (IP).
Petição 870190091810, de 13/09/2019, pág. 8/103
4 / 9
7. MÉTODO PARA EFETUAR TRANSMISSÃO DE DADOS, EM REDE, COM VALORES UNITÁRIOS DE MÁXIMA TRANSMISSÃO, caracterizado por:
armazenar, em uma primeira tabela de MTU, um primeiro conjunto de valores MTU cada um correspondente a um de uma pluralidade de roteadores de primeiro salto;
armazenar, em uma segunda tabela MTU, um segundo conjunto de valores MTU cada um correspondente a uma da pelo menos uma pluralidade de hospedeiros de destino, onde a segunda tabela MTU contém registros para cada um da pluralidade de hospedeiros de destino para os quais um valor MTU de caminho exigido, correspondente a um caminho de rede do hospedeiro de envio para o hospedeiro de destino menor que o valor MTU para o roteador de primeiro salto no caminho de rede; e transmitir, do hospedeiro de envio, um pacote de dados para o hospedeiro de destino determinado através da determinação de que o valor MTU para o hospedeiro de destino determinado esteja armazenado na segunda tabela MTU retirar o valor MTU da segunda tabela MTU em resposta a determinação de que o valor MTU para o hospedeiro de destino não está armazenado não esteja armazenado na segunda tabela MTU retirar da primeira tabela o valor MTU para um roteador de primeiro salto no caminho de rede do hospedeiro de envio para o hospedeiro de destino gerar um pacote de dados de um tamanho definido pelo valor MTU; e transmitir o pacote de dados com o tamanho que for definido pelo valor MTU retirado; onde o valor MTU seja um limite superior do valor MTU para um caminho de rede compreendendo o roteador de primeiro salto.
8. MÉTODO PARA EFETUAR TRANSMISSÃO DE DADOS, EM REDE, COM VALORES UNITÁRIOS DE MÁXIMA TRANSMISSÃO, de acordo com a reivindicação 7, caracterizado por:
Petição 870190091810, de 13/09/2019, pág. 9/103
5 / 9 determinar se um valor de MTU de caminho exigido é menor que o valor retirado; e em resposta a determinação de que o valor MTU, de caminho exigido é menor do que o valor retirado;
armazenar o valor MTU de caminho exigido como estando associado com o hospedeiro de destino na segunda tabela MTU, onde a primeira tabela MTU e a segunda tabela MTU são mantidas pelo hospedeiro de envio.
9. MÉTODO PARA EFETUAR TRANSMISSÃO DE DADOS, EM REDE, COM VALORES UNITÁRIOS DE MÁXIMA TRANSMISSÃO, de acordo com a reivindicação 7, caracterizado por:
verificação se a falha do pacote de dados em alcançar o hospedeiro de destino determinado foi por causa do tamanho excessivo; em resposta a detecção de que o pacote de dados falhou em alcançar o hospedeiro de destino por causa do tamanho excessivo do pacote, ajustamento do tamanho do pacote de dados para um novo valor menor para superar a falha;
tentativa de retransmissão do pacote ajustado para o hospedeiro e destino determinado; e, em resposta a detecção de uma segunda falha, repetir os ajustamentos e tentativas até que não ocorram mais falhas relacionadas ao tamanho do pacote.
10. MÉTODO PARA EFETUAR TRANSMISSÃO DE DADOS, EM REDE, COM VALORES UNITÁRIOS DE MÁXIMA TRANSMISSÃO, de acordo com a reivindicação 9, caracterizado por:
determinação do valor MTU de caminho exigido para o caminho de rede a partir do tamanho do pacote de dados ajustado.
11. MÉTODO PARA EFETUAR TRANSMISSÃO DE DADOS, EM REDE, COM VALORES UNITÁRIOS DE MÁXIMA TRANSMISSÃO, de acordo com a reivindicação 7, caracterizado por:
o pacote de dados ser transmitido com o uso do Protocolo Internet (IP).
Petição 870190091810, de 13/09/2019, pág. 10/103
6 / 9
12. APARELHO PARA EFETUAR TRANSMISSÃO DE DADOS, EM REDE, COM VALORES UNITÁRIOS DE MÁXIMA TRANSMISSÃO, caracterizado por:
pelo menos um processador, armazenamento de dados acessível ao pelo menos um processador; e um conjunto de instruções no armazenamento de dados, onde o pelo menos um processador executa o conjunto de instruções para realização das ações que constituem armazenamento, em uma primeira tabela de unidades de transmissão máxima (MTU), de um primeiro conjunto de valores unitários de máxima transmissão (MTU), cada um correspondendo a um de uma pluralidade de roteadores de primeiro salto associado a um hospedeiro de envio;
identificação de um roteador de primeiro salto de uma pluralidade de roteadores de primeiro salto, onde o primeiro roteador de primeiro salto está em um caminho de rede que compreende o hospedeiro de envio, o roteador de primeiro salto identificado eum hospedeiro de destino;
determinação se uma segunda tabela MTU inclui uma entrada correspondente ao hospedeiro de destino;
em resposta a determinação que a segunda tabela MTU não inclui uma entrada correspondente ao hospedeiro de destino determinação, a partir da primeira tabela MTU, um primeiro valor MTU correspondente ao roteador de primeiro salto identificado;
geração de um primeiro pacote de dados definido pelo primeiro valor de MTU;
iniciação da transmissão do primeiro pacote de dados através do caminho de rede para o hospedeiro de destino;
recebimento de uma notificação de que o primeiro pacote de dados falhou em alcançar o hospedeiro de destino, onde a notificação indica que um
Petição 870190091810, de 13/09/2019, pág. 11/103
7 / 9 valor MTU exigido para um caminho de rede é menor que o primeiro valor MTU e em resposta ao recebimento da notificação que primeiro pacote de dados falhou em alcançar o hospedeiro de destino, armazenar, na segunda tabela MTU, o valor MTU exigido para o caminho como associado ao hospedeiro de destino, onde a segunda tabela MTU contém valores correspondentes a um ou mais hospedeiros de destino individuais para os quais um valor MTU de caminho exigido associado ao hospedeiro de envio para o único ou mais hospedeiros de destino individuais seja menor que o valor MTU para o roteador de primeiro salto usado para alcançar cada um ou mais hospedeiros de destino individuais e onde a primeira tabela MTU e a segunda tabela MTU são mantidas pelo hospedeiro de envio.
13. APARELHO PARA EFETUAR TRANSMISSÃO DE DADOS, EM REDE, COM VALORES UNITÁRIOS DE MÁXIMA TRANSMISSÃO, de acordo com a reivindicação 12, caracterizado por:
o pelo menos um processador executar o conjunto de instruções para realizar ações adicionais de transmissão de um segundo pacote de dados do hospedeiro de envio para o hospedeiro de destino mediante a determinação de que o valor MTU de caminho exigido para o hospedeiro de destino esteja armazenado na segunda tabela MTU; e em resposta a determinação de que o valor MTU de caminho exigido para o hospedeiro de destino está armazenado na segunda tabela MTU transmissão do segundo pacote de dados para o hospedeiro de destino, onde o segundo pacote de dados é gerado em um tamanho definido pelo valor MTU de caminho exigido para o hospedeiro de destino, armazenado na segunda tabela MTU.
14. APARELHO PARA EFETUAR TRANSMISSÃO DE DADOS, EM REDE, COM VALORES UNITÁRIOS DE MÁXIMA TRANSMISSÃO, de acordo com a reivindicação 12, caracterizado por:
Petição 870190091810, de 13/09/2019, pág. 12/103
8 / 9 o pelo menos um processador executar o conjunto de instruções para realizar ações adicionais de transmissão de um terceiro pacote de dados para um segundo hospedeiro de destino através de um segundo caminho de rede que compreende o hospedeiro de envio, o roteador de primeiro salto identificado e o segundo hospedeiro de destino pela determinação de que um valor de MTU de caminho exigido para o segundo hospedeiro de destino não está armazenado na segunda tabela MTU; e em resposta a determinação de que o valor MTU de caminho exigido para o segundo hospedeiro de destino não está arquivado na segunda tabela MTU transmissão do terceiro pacote de dados para o segundo hospedeiro de destino, onde o tamanho do terceiro pacote de dados é definido pelo primeiro valor MTU da primeira tabela MTU.
15. APARELHO PARA EFETUAR TRANSMISSÃO DE DADOS, EM REDE, COM VALORES UNITÁRIOS DE MÁXIMA TRANSMISSÃO, de acordo com a reivindicação 12, caracterizado por:
a notificação de que o primeiro pacote de dados falhou em alcançar o hospedeiro de destino indicar que o pacote de dados falhou em alcançar o hospedeiro de destino por causa do tamanho excessivo do pacote de dados, onde o pelo menos um processador executar o conjunto de instruções para realizar as ações adicionais de ajustamento do tamanho do primeiro pacote de dados para menor, de modo a superar a falha tentativa de retransmissão do pacote de dados ajustado para o hospedeiro de destino, e, em resposta a detecção de uma segunda falha repetição dos ajustamentos e tentativas até que não ocorram mais falhas pelo tamanho de dados.
Petição 870190091810, de 13/09/2019, pág. 13/103
9 / 9
16. APARELHO PARA EFETUAR TRANSMISSÃO DE DADOS, EM REDE, COM VALORES UNITÁRIOS DE MÁXIMA TRANSMISSÃO, de acordo com a reivindicação 15, caracterizado por:
o pelo menos um computador executar o conjunto de instruções para realizar ações adicionais de determinação do valor MTU de caminho exigido para o hospedeiro de destino a partir do tamanho do pacote de dados ajustado que for retransmitido e que não ocorram mais falhas relacionadas ao tamanho.
17. APARELHO PARA EFETUAR TRANSMISSÃO DE DADOS, EM REDE, COM VALORES UNITÁRIOS DE MÁXIMA TRANSMISSÃO, de acordo com a reivindicação 12, caracterizado por:
o primeiro pacote de dados ser transmitido com o uso do Protocolo Internet (IP).
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US11/619,676 US8422501B2 (en) | 2007-01-04 | 2007-01-04 | Efficient path maximum transmission unit information discovery and storage |
| PCT/EP2007/063891 WO2008080792A1 (en) | 2007-01-04 | 2007-12-13 | Path mtu discovery in network system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| BRPI0720327A2 BRPI0720327A2 (pt) | 2013-12-24 |
| BRPI0720327B1 true BRPI0720327B1 (pt) | 2019-10-29 |
Family
ID=39077966
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| BRPI0720327-6A BRPI0720327B1 (pt) | 2007-01-04 | 2007-12-13 | método, produto de programa de computador e aparelho para efetuar transmissão de dados, em rede, com valores unitários de máxima transmissão |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US8422501B2 (pt) |
| EP (1) | EP2115966A1 (pt) |
| JP (1) | JP2010515388A (pt) |
| KR (1) | KR20090091144A (pt) |
| CN (1) | CN101573927B (pt) |
| BR (1) | BRPI0720327B1 (pt) |
| CA (1) | CA2666425C (pt) |
| WO (1) | WO2008080792A1 (pt) |
Families Citing this family (100)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7697524B2 (en) * | 2005-04-05 | 2010-04-13 | Cisco Technology, Inc. | Method and system for determining path maximum transfer unit for IP multicast |
| US8693483B2 (en) * | 2007-11-27 | 2014-04-08 | International Business Machines Corporation | Adjusting MSS of packets sent to a bridge device positioned between virtual and physical LANS |
| US9456054B2 (en) | 2008-05-16 | 2016-09-27 | Palo Alto Research Center Incorporated | Controlling the spread of interests and content in a content centric network |
| JP5374929B2 (ja) * | 2008-06-05 | 2013-12-25 | 富士通株式会社 | 移動通信システム、移動通信方法および通信装置 |
| US7792031B2 (en) * | 2008-07-03 | 2010-09-07 | Telefonaktiebolaget Lm Ericsson (Publ) | Optimal fragmentation of multicast packets |
| US8352600B2 (en) * | 2009-04-21 | 2013-01-08 | Alcatel Lucent | System and method for determining a maximum packet data unit (PDU) payload transmission size for communicating in a managed computer network system |
| US8005968B2 (en) * | 2009-05-28 | 2011-08-23 | Microsoft Corporation | Single-interface dynamic MTU control |
| US8121135B2 (en) * | 2009-06-23 | 2012-02-21 | Juniper Networks, Inc. | Discovering path maximum transmission unit size |
| US8923293B2 (en) | 2009-10-21 | 2014-12-30 | Palo Alto Research Center Incorporated | Adaptive multi-interface use for content networking |
| US20110218967A1 (en) * | 2010-03-08 | 2011-09-08 | Microsoft Corporation | Partial Block Based Backups |
| JP5648737B2 (ja) * | 2011-03-11 | 2015-01-07 | 富士通株式会社 | 通信装置および通信方法 |
| CN104247335A (zh) * | 2011-12-20 | 2014-12-24 | 英特尔公司 | 限制向ipv6网络中的本地区域传输数据的方法和装置 |
| CA2877460A1 (en) * | 2012-06-21 | 2013-12-27 | Telefonaktiebolaget L M Ericsson (Publ) | Adaptive mtu size optimization using igp |
| US20150229574A1 (en) * | 2012-09-26 | 2015-08-13 | Nec Corporation | Communication system, communication method, information processing apparatus, communication control method, and program |
| US9282050B2 (en) * | 2013-10-30 | 2016-03-08 | Palo Alto Research Center Incorporated | System and method for minimum path MTU discovery in content centric networks |
| US10098051B2 (en) | 2014-01-22 | 2018-10-09 | Cisco Technology, Inc. | Gateways and routing in software-defined manets |
| US9954678B2 (en) | 2014-02-06 | 2018-04-24 | Cisco Technology, Inc. | Content-based transport security |
| US9836540B2 (en) | 2014-03-04 | 2017-12-05 | Cisco Technology, Inc. | System and method for direct storage access in a content-centric network |
| US9626413B2 (en) | 2014-03-10 | 2017-04-18 | Cisco Systems, Inc. | System and method for ranking content popularity in a content-centric network |
| US9716622B2 (en) | 2014-04-01 | 2017-07-25 | Cisco Technology, Inc. | System and method for dynamic name configuration in content-centric networks |
| US9461914B2 (en) * | 2014-04-07 | 2016-10-04 | Cisco Technology, Inc. | Path maximum transmission unit handling for virtual private networks |
| US9473576B2 (en) | 2014-04-07 | 2016-10-18 | Palo Alto Research Center Incorporated | Service discovery using collection synchronization with exact names |
| US9992281B2 (en) | 2014-05-01 | 2018-06-05 | Cisco Technology, Inc. | Accountable content stores for information centric networks |
| US9609014B2 (en) | 2014-05-22 | 2017-03-28 | Cisco Systems, Inc. | Method and apparatus for preventing insertion of malicious content at a named data network router |
| US9699198B2 (en) | 2014-07-07 | 2017-07-04 | Cisco Technology, Inc. | System and method for parallel secure content bootstrapping in content-centric networks |
| US9621354B2 (en) | 2014-07-17 | 2017-04-11 | Cisco Systems, Inc. | Reconstructable content objects |
| US9729616B2 (en) | 2014-07-18 | 2017-08-08 | Cisco Technology, Inc. | Reputation-based strategy for forwarding and responding to interests over a content centric network |
| US9590887B2 (en) | 2014-07-18 | 2017-03-07 | Cisco Systems, Inc. | Method and system for keeping interest alive in a content centric network |
| US9882964B2 (en) | 2014-08-08 | 2018-01-30 | Cisco Technology, Inc. | Explicit strategy feedback in name-based forwarding |
| US9729662B2 (en) | 2014-08-11 | 2017-08-08 | Cisco Technology, Inc. | Probabilistic lazy-forwarding technique without validation in a content centric network |
| US9800637B2 (en) | 2014-08-19 | 2017-10-24 | Cisco Technology, Inc. | System and method for all-in-one content stream in content-centric networks |
| US10069933B2 (en) | 2014-10-23 | 2018-09-04 | Cisco Technology, Inc. | System and method for creating virtual interfaces based on network characteristics |
| US9590948B2 (en) | 2014-12-15 | 2017-03-07 | Cisco Systems, Inc. | CCN routing using hardware-assisted hash tables |
| US10237189B2 (en) | 2014-12-16 | 2019-03-19 | Cisco Technology, Inc. | System and method for distance-based interest forwarding |
| US10003520B2 (en) | 2014-12-22 | 2018-06-19 | Cisco Technology, Inc. | System and method for efficient name-based content routing using link-state information in information-centric networks |
| US9660825B2 (en) | 2014-12-24 | 2017-05-23 | Cisco Technology, Inc. | System and method for multi-source multicasting in content-centric networks |
| US9946743B2 (en) | 2015-01-12 | 2018-04-17 | Cisco Technology, Inc. | Order encoded manifests in a content centric network |
| US9832291B2 (en) | 2015-01-12 | 2017-11-28 | Cisco Technology, Inc. | Auto-configurable transport stack |
| US9916457B2 (en) | 2015-01-12 | 2018-03-13 | Cisco Technology, Inc. | Decoupled name security binding for CCN objects |
| US9954795B2 (en) | 2015-01-12 | 2018-04-24 | Cisco Technology, Inc. | Resource allocation using CCN manifests |
| US10333840B2 (en) | 2015-02-06 | 2019-06-25 | Cisco Technology, Inc. | System and method for on-demand content exchange with adaptive naming in information-centric networks |
| US10075401B2 (en) | 2015-03-18 | 2018-09-11 | Cisco Technology, Inc. | Pending interest table behavior |
| US11736365B2 (en) * | 2015-06-02 | 2023-08-22 | NetBrain Technologies, Inc. | System and method for network management automation |
| US10075402B2 (en) | 2015-06-24 | 2018-09-11 | Cisco Technology, Inc. | Flexible command and control in content centric networks |
| US10701038B2 (en) | 2015-07-27 | 2020-06-30 | Cisco Technology, Inc. | Content negotiation in a content centric network |
| US9986034B2 (en) | 2015-08-03 | 2018-05-29 | Cisco Technology, Inc. | Transferring state in content centric network stacks |
| US9832123B2 (en) | 2015-09-11 | 2017-11-28 | Cisco Technology, Inc. | Network named fragments in a content centric network |
| US10355999B2 (en) | 2015-09-23 | 2019-07-16 | Cisco Technology, Inc. | Flow control with network named fragments |
| US9977809B2 (en) | 2015-09-24 | 2018-05-22 | Cisco Technology, Inc. | Information and data framework in a content centric network |
| US10313227B2 (en) | 2015-09-24 | 2019-06-04 | Cisco Technology, Inc. | System and method for eliminating undetected interest looping in information-centric networks |
| US10454820B2 (en) | 2015-09-29 | 2019-10-22 | Cisco Technology, Inc. | System and method for stateless information-centric networking |
| US10263965B2 (en) | 2015-10-16 | 2019-04-16 | Cisco Technology, Inc. | Encrypted CCNx |
| US9794238B2 (en) | 2015-10-29 | 2017-10-17 | Cisco Technology, Inc. | System for key exchange in a content centric network |
| US9807205B2 (en) | 2015-11-02 | 2017-10-31 | Cisco Technology, Inc. | Header compression for CCN messages using dictionary |
| US9912776B2 (en) | 2015-12-02 | 2018-03-06 | Cisco Technology, Inc. | Explicit content deletion commands in a content centric network |
| US10097346B2 (en) | 2015-12-09 | 2018-10-09 | Cisco Technology, Inc. | Key catalogs in a content centric network |
| US10078062B2 (en) | 2015-12-15 | 2018-09-18 | Palo Alto Research Center Incorporated | Device health estimation by combining contextual information with sensor data |
| US10257271B2 (en) | 2016-01-11 | 2019-04-09 | Cisco Technology, Inc. | Chandra-Toueg consensus in a content centric network |
| US9949301B2 (en) | 2016-01-20 | 2018-04-17 | Palo Alto Research Center Incorporated | Methods for fast, secure and privacy-friendly internet connection discovery in wireless networks |
| US10305864B2 (en) | 2016-01-25 | 2019-05-28 | Cisco Technology, Inc. | Method and system for interest encryption in a content centric network |
| US10043016B2 (en) | 2016-02-29 | 2018-08-07 | Cisco Technology, Inc. | Method and system for name encryption agreement in a content centric network |
| US10051071B2 (en) | 2016-03-04 | 2018-08-14 | Cisco Technology, Inc. | Method and system for collecting historical network information in a content centric network |
| US10003507B2 (en) | 2016-03-04 | 2018-06-19 | Cisco Technology, Inc. | Transport session state protocol |
| US10742596B2 (en) | 2016-03-04 | 2020-08-11 | Cisco Technology, Inc. | Method and system for reducing a collision probability of hash-based names using a publisher identifier |
| US10038633B2 (en) | 2016-03-04 | 2018-07-31 | Cisco Technology, Inc. | Protocol to query for historical network information in a content centric network |
| US10469232B2 (en) | 2016-03-14 | 2019-11-05 | Dell Products, Lp | System and method for optimized calculation of path maximum transmission unit discovery in a network |
| US9832116B2 (en) | 2016-03-14 | 2017-11-28 | Cisco Technology, Inc. | Adjusting entries in a forwarding information base in a content centric network |
| US10212196B2 (en) | 2016-03-16 | 2019-02-19 | Cisco Technology, Inc. | Interface discovery and authentication in a name-based network |
| US11436656B2 (en) | 2016-03-18 | 2022-09-06 | Palo Alto Research Center Incorporated | System and method for a real-time egocentric collaborative filter on large datasets |
| US10067948B2 (en) | 2016-03-18 | 2018-09-04 | Cisco Technology, Inc. | Data deduping in content centric networking manifests |
| US10091330B2 (en) | 2016-03-23 | 2018-10-02 | Cisco Technology, Inc. | Interest scheduling by an information and data framework in a content centric network |
| US10033639B2 (en) | 2016-03-25 | 2018-07-24 | Cisco Technology, Inc. | System and method for routing packets in a content centric network using anonymous datagrams |
| US10320760B2 (en) | 2016-04-01 | 2019-06-11 | Cisco Technology, Inc. | Method and system for mutating and caching content in a content centric network |
| US9930146B2 (en) | 2016-04-04 | 2018-03-27 | Cisco Technology, Inc. | System and method for compressing content centric networking messages |
| US10425503B2 (en) | 2016-04-07 | 2019-09-24 | Cisco Technology, Inc. | Shared pending interest table in a content centric network |
| US10027578B2 (en) | 2016-04-11 | 2018-07-17 | Cisco Technology, Inc. | Method and system for routable prefix queries in a content centric network |
| US10404450B2 (en) | 2016-05-02 | 2019-09-03 | Cisco Technology, Inc. | Schematized access control in a content centric network |
| US10320675B2 (en) | 2016-05-04 | 2019-06-11 | Cisco Technology, Inc. | System and method for routing packets in a stateless content centric network |
| US10547589B2 (en) | 2016-05-09 | 2020-01-28 | Cisco Technology, Inc. | System for implementing a small computer systems interface protocol over a content centric network |
| US10063414B2 (en) | 2016-05-13 | 2018-08-28 | Cisco Technology, Inc. | Updating a transport stack in a content centric network |
| US10084764B2 (en) | 2016-05-13 | 2018-09-25 | Cisco Technology, Inc. | System for a secure encryption proxy in a content centric network |
| US10103989B2 (en) | 2016-06-13 | 2018-10-16 | Cisco Technology, Inc. | Content object return messages in a content centric network |
| US10305865B2 (en) | 2016-06-21 | 2019-05-28 | Cisco Technology, Inc. | Permutation-based content encryption with manifests in a content centric network |
| US10148572B2 (en) | 2016-06-27 | 2018-12-04 | Cisco Technology, Inc. | Method and system for interest groups in a content centric network |
| US10009266B2 (en) | 2016-07-05 | 2018-06-26 | Cisco Technology, Inc. | Method and system for reference counted pending interest tables in a content centric network |
| US9992097B2 (en) | 2016-07-11 | 2018-06-05 | Cisco Technology, Inc. | System and method for piggybacking routing information in interests in a content centric network |
| US10122624B2 (en) | 2016-07-25 | 2018-11-06 | Cisco Technology, Inc. | System and method for ephemeral entries in a forwarding information base in a content centric network |
| US10069729B2 (en) | 2016-08-08 | 2018-09-04 | Cisco Technology, Inc. | System and method for throttling traffic based on a forwarding information base in a content centric network |
| US10956412B2 (en) | 2016-08-09 | 2021-03-23 | Cisco Technology, Inc. | Method and system for conjunctive normal form attribute matching in a content centric network |
| US10033642B2 (en) | 2016-09-19 | 2018-07-24 | Cisco Technology, Inc. | System and method for making optimal routing decisions based on device-specific parameters in a content centric network |
| US10212248B2 (en) | 2016-10-03 | 2019-02-19 | Cisco Technology, Inc. | Cache management on high availability routers in a content centric network |
| US10447805B2 (en) | 2016-10-10 | 2019-10-15 | Cisco Technology, Inc. | Distributed consensus in a content centric network |
| US10135948B2 (en) | 2016-10-31 | 2018-11-20 | Cisco Technology, Inc. | System and method for process migration in a content centric network |
| CN106533969B (zh) * | 2016-11-17 | 2020-05-08 | 东软集团股份有限公司 | 一种最大传输单元值设置方法及装置 |
| US10243851B2 (en) | 2016-11-21 | 2019-03-26 | Cisco Technology, Inc. | System and method for forwarder connection information in a content centric network |
| US10581749B2 (en) * | 2017-07-13 | 2020-03-03 | Nicira, Inc. | Automatic discovery of maximum transmission unit size for a software defined network |
| CN108259586A (zh) * | 2018-01-06 | 2018-07-06 | 深圳灵工科技有限公司 | 一种文件加速传输方法 |
| US10841834B2 (en) | 2018-04-04 | 2020-11-17 | At&T Intellectual Property I, L.P. | Legacy network maximum transmission unit isolation capability through deployment of a flexible maximum transmission unit packet core design |
| US10638363B2 (en) | 2018-04-04 | 2020-04-28 | At&T Intellectual Property I, L.P. | Legacy network maximum transmission unit isolation capability through deployment of a flexible maximum transmission unit packet core design |
| US11405325B2 (en) * | 2019-06-05 | 2022-08-02 | Dell Products L.P. | In-band-telemetry-based path MTU size determination system |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH087730B2 (ja) * | 1993-06-24 | 1996-01-29 | 日本電気株式会社 | 計算機システム |
| KR100453055B1 (ko) * | 2002-03-29 | 2004-10-15 | 삼성전자주식회사 | Ｉｐ 네트워크 상에서의 경로 ｍｔｕ 탐색 방법 및 그 장치 |
| US7317692B2 (en) * | 2002-11-13 | 2008-01-08 | Intel Corporation | Network path discovery |
| KR100506529B1 (ko) * | 2003-08-06 | 2005-08-03 | 삼성전자주식회사 | 데이터 통신 네트워크에서의 경로 엠티유 발견 네트워크장치, 시스템 및 그 방법 |
| US7483376B2 (en) * | 2004-06-17 | 2009-01-27 | International Business Machines Corporation | Method and apparatus for discovering path maximum transmission unit (PMTU) |
-
2007
- 2007-01-04 US US11/619,676 patent/US8422501B2/en not_active Expired - Fee Related
- 2007-12-13 JP JP2009544379A patent/JP2010515388A/ja active Pending
- 2007-12-13 CN CN2007800491001A patent/CN101573927B/zh not_active Expired - Fee Related
- 2007-12-13 BR BRPI0720327-6A patent/BRPI0720327B1/pt active IP Right Grant
- 2007-12-13 KR KR1020097010642A patent/KR20090091144A/ko not_active Application Discontinuation
- 2007-12-13 CA CA2666425A patent/CA2666425C/en active Active
- 2007-12-13 EP EP07857538A patent/EP2115966A1/en not_active Withdrawn
- 2007-12-13 WO PCT/EP2007/063891 patent/WO2008080792A1/en active Application Filing
Also Published As
| Publication number | Publication date |
|---|---|
| CA2666425A1 (en) | 2008-07-10 |
| US20080165775A1 (en) | 2008-07-10 |
| EP2115966A1 (en) | 2009-11-11 |
| CA2666425C (en) | 2015-10-06 |
| KR20090091144A (ko) | 2009-08-26 |
| US8422501B2 (en) | 2013-04-16 |
| WO2008080792A1 (en) | 2008-07-10 |
| JP2010515388A (ja) | 2010-05-06 |
| CN101573927B (zh) | 2012-09-19 |
| BRPI0720327A2 (pt) | 2013-12-24 |
| CN101573927A (zh) | 2009-11-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| BRPI0720327B1 (pt) | método, produto de programa de computador e aparelho para efetuar transmissão de dados, em rede, com valores unitários de máxima transmissão | |
| US9584398B2 (en) | Methods and apparatus to utilize route parameter sets for exchanging routes in a communication network | |
| Afanasyev et al. | NFD developer’s guide | |
| US11088950B2 (en) | Method and device for checking forwarding tables of network nodes by means of check packets | |
| CN104025525B (zh) | 用于发送分组的方法和设备以及交换机装置 | |
| US8886827B2 (en) | Flow cache mechanism for performing packet flow lookups in a network device | |
| US9832106B2 (en) | System and method for detecting network neighbor reachability | |
| Zhang et al. | BGP design and implementation | |
| EP3035638A1 (en) | Interest acknowledgements for information centric networking | |
| EP3229406B1 (en) | Performing a protocol, such as micro bidirectional forwarding detection, on member links of an aggregated link that uses an address of the aggregated link | |
| BR112021003695A2 (pt) | método e aparelho de processamento de pacote, e dispositivo relacionado | |
| WO2017000593A1 (zh) | 报文处理方法及装置 | |
| US20110103399A1 (en) | Tunnel Path MTU Discovery | |
| WO2018121589A1 (zh) | 数据链路的检测方法、装置及系统 | |
| WO2019201209A1 (zh) | 报文转发 | |
| WO2020073907A1 (zh) | 转发表项的更新方法及装置 | |
| US9106546B1 (en) | Explicit congestion notification in mixed fabric network communications | |
| KR101558833B1 (ko) | 대규모 데이터 패킷과 연관된 데이터 세그먼트들을 포워딩하거나 수신하기 위한 기술 | |
| US20090296728A1 (en) | Method and Apparatus for Prioritizing Source MAC Address Miss Processing | |
| US10097400B1 (en) | Apparatus, system, and method for distributing management data to network management stations | |
| Haskin et al. | Management information base for IP version 6: Textual conventions and general group | |
| WO2017140238A1 (zh) | 一种报文传输方法及装置 | |
| CN110191068B (zh) | 检测网络设备流缓存的陈旧存储器地址 | |
| WO2008083579A1 (fr) | Procédé, support d'enregistrement et système permettant de tester les performances du protocole de message d'acheminement pour un dispositif de réseau | |
| WO2021240215A1 (en) | Reordering and reframing packets |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| B15K | Others concerning applications: alteration of classification |
Ipc: H04L 12/801 (2013.01), H04L 12/805 (2013.01) |
|
| B06F | Objections, documents and/or translations needed after an examination request according [chapter 6.6 patent gazette] | ||
| B06T | Formal requirements before examination [chapter 6.20 patent gazette] | ||
| B15K | Others concerning applications: alteration of classification |
Free format text: AS CLASSIFICACOES ANTERIORES ERAM: H04L 12/801 , H04L 12/805 Ipc: H04L 12/805 (2013.01) |
|
| 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 29/10/2019, OBSERVADAS AS CONDICOES LEGAIS. (CO) 10 (DEZ) ANOS CONTADOS A PARTIR DE 29/10/2019, OBSERVADAS AS CONDICOES LEGAIS |