Algoritmo

Comutação de pacotes

No contexto de redes de computadores, a comutação de pacotes é um paradigma de comunicação de dados em que pacotes (unidade de transferência de informação) são individualmenteencaminhados entre nós da rede através de ligações de dados tipicamente partilhadas por outros nós. Este contrasta com o paradigma rival, a comutação de circuitos, que estabelece uma ligação virtual entre ambos nós para seu uso dedicado durante a transmissão (mesmo quando não há nada a transmitir). A comutação de pacotes é utilizada para optimizar o uso da largura de banda da rede, minimizar a latência (i.e., o tempo que o pacote demora a atravessar a rede) e aumentar a robustez da comunicação.
A comutação de pacotes é mais complexa, apresentando maior variação na qualidade de serviço, introduzindo jitter e atrasos vários; porém, utiliza melhor os recursos da rede, uma vez que são utilizadas técnicas de multiplexagem temporal estatística.
A comutação por pacotes pode efetuar-se:
Com ligação (circuito virtual): é estabelecido um caminho virtual fixo (sem parâmetros fixos, como na comutação de circuitos) e todos os pacotes seguirão por esse caminho. Uma grande vantagem é que oferece a garantia de entrega dos pacotes, e de uma forma ordenada. Ex: ATM (comutação de células), Frame Relay e X.25;
Sem ligação (datagrama): os pacotes são encaminhados independentemente, oferecendo flexibilidade e robustez superiores, já que a rede pode reajustar-se mediante a quebra de um linkde transmissão de dados. É necessário enviar-se sempre o endereço de origem. Ex: endereço IP.

Em 1966 durante o nascimento da internet, quatro grandes organizações foram responsáveis pelo seu desenvolvimento, a ARPANET e a RAND nos EUA, a NPL na Inglaterra, e o CYCLADES na França. No inicio, o conceito de compartilhamento de informações entre computadores ainda era feito por meio de grandes redes. A NPL foi criada numa base comercial, então grandes volumes de