Testando o Envio de Documentos

gar e encontrar uma fila de comprimento médio no intervalo [minth, maxth], o pacote será mar-

cado ou descartado com uma probabilidade que em geral é alguma função do comprimento médio da fila, de

minth e de maxth. Foram propostas inúmeras funções probabilísticas para marcação/descarte e várias versões

do RED foram modeladas, simuladas e/ou implementadas analiticamente. Christiansen [2001] e Floyd [2012]

oferecem visões gerais e indicações de leituras adicionais.

Se o elemento de comutação não for veloz o suficiente (em relação às taxas da linha de entrada) para transmi-

tir sem atraso todos os pacotes que chegam através dele, então poderá haver formação de fila também nas portas de

entrada, pois os pacotes devem se juntar às filas nas portas de entrada para esperar sua vez de ser transferidos pelo

elemento de comutação até a porta de saída. Para ilustrar uma importante consequência dessa fila, considere um

elemento de comutação do tipo crossbar e suponha que (1) todas as velocidades de enlace sejam idênticas, (2) um

pacote possa ser transferido de qualquer uma das portas de entrada até uma dada porta de saída no mesmo tempo

que leva para um pacote ser recebido em um enlace de entrada e (3) pacotes sejam movimentados de uma fila de

entrada até sua fila de saída desejada no modo FCFS. Vários pacot

s de saída sejam diferentes. Entretanto, se dois pacotes que estão à frente das duas filas de entrada

forem destinados à mesma fila de saída, então um deles ficará bloqueado e terá de esperar na fila de entrada — o

elemento comutador só pode transferir um pacote por vez até uma porta de saída.

A parte superior da Figura 4.11 apresenta um exemplo em que dois pacotes (mais escuros) à frente de suas

filas de entrada são destinados à mesma porta de saída mais alta à direita. Suponha que o elemento de comutação

escolha transferir o pacote que está à frente da fila mais alta à esquerda. Nesse caso, o pacote mais escuro na fila

mais baixa à esquerda tem de esperar. Mas não é apenas este último que tem de aguardar; também t

teamento que estudaremos na Seção 4.6 operam exatamente dessa maneira. Além disso, fornecedores

de roteador e comutador agrupam seu plano de dados do hardware e plano de controle do software em

plataformas fechadas (porém, interoperáveis) em um produto verticalmente integrado.

Há pouco, diversos pesquisadores [Caesar, 2005a; Casado, 2009; McKeown, 2008] começaram a explorar

novas arquiteturas de plano de controle de roteador, nas quais parte