INSTITUTO FEDERAL DE EDUCAO, CINCIA E TECNOLOGIA CAMPUS NATAL - CENTRAL DIRETORIA DE EDUCAO E TECNOLOGIA DA INFORMAO

Av. Sen. Salgado Filho, 1559, Natal/RN, 59015-000. Fone/FAX (084) 4005-2637 E-mail: dietinf@ifrn.edu.br - Site: http://www.ifrn.edu.br/dietinf Curso: - Superior de Tecnologia em Anlise e Desenvolvimento de Sistemas - Superior de Tecnologia em Redes de Computadores Disciplina: - Algoritmos e Tcnicas de Programao - Introduo Programao Professor: Fabiano Papaiz

TRABALHO Fragmentao de Datagramas TCP/IP

A internet trabalha com vrios tipos de protocolos na camada de enlace (logo abaixo da camada de rede) onde os comprimentos dos datagramas variam. A capacidade de receber o datagrama de um determinado tamanho se chama Maximum Transfer Unit (MTU). Quando um roteador recebe um datagrama e percebe que o roteador de destino tem um MTU menor que o comprimento do datagrama (cabealho + dados), ele tem que fragment-lo em vrios datagramas menores, chamados de fragmentos, para poder transmit-lo. A figura abaixo representa um datagrama IP com todos os seus campos especificados em bits:

O tamanho do cabealho ocupa 20 bytes e a rea dos dados deve possuir no mximo 65.534 bytes. Quando um fragmento criado ele recebe um nmero de identificao (ID), este nmero ser utilizado para identificar todos os fragmentos que pertenam a um mesmo datagrama. O campo flag identifica se o fragmento o ltimo a ser transmitido (0) ou no (1). O campo deslocamento (offset) indica a poro de dados enviado neste fragmento em relao ao datagrama original. Todos os fragmentos possuem o cabealho igual ao do datagrama original (de 20 bytes).

Veja abaixo um exemplo de fragmentao de um datagrama de 4000 bytes para um MTU de 1500 bytes. Este exemplo foi gerado pelo aplicativo disponvel no site: http://media.pearsoncmg.com/aw/aw_kurose_network_2/applets/ip/ipfragmentation.html:

Algoritmo para obteno dos dados:

ID: gerado automaticamente pelo programa Flag: ser 0 (zero) somente no ltimo fragmento, nos demais ser sempre 1. rea de dados: ser o tamanho da MTU subtrado de 20 bytes (referentes ao cabealho). O valor obtido representa o tamanho mximo de dados transmitidos em cada fragmento. No exemplo acima, a MTU 1500 e, calculando a rea de dados mxima, chegamos a 1480 (150020). Perceba que no ltimo fragmento foi necessrio transmitir apenas os ltimos 1020 bytes restantes (e no 1480). Offset: deve-se primeiro calcular seu valor atravs da frmula (TAM_AREA_DADOS/8). O valor obtido dever ser utilizado para calcular o offset de cada fragmento, atravs da frmula: [VALOR_OFFSET * (NUMERO_FRAGMENTO 1)]. No exemplo, o valor obtido foi 185 (1480/8), dai calcula-se o offset de cada fragmento. Desenvolva um programa em C++ que represente, atravs de uma estrutura de dados

(registro), os fragmentos do datagrama IP e realize o processo de fragmentao conforme especificado. Dados de Entrada:

Tamanho do datagrama com valor maior que 30 e menor que 2 16 - 1 (65.535) bytes, j incluindo os 20 bytes do cabealho; MTU da rede.

Sada: Para cada fragmento devero ser exibidas as seguintes informaes:

nmero do fragmento; Identificao (ID) Quantidade de dados transmitida Offset Flag