Desvantagens da BFstrategy

Esta estrat´egia de encaminhamento foi implementada com o objetivo de combater os efeitos negativos do fen´omeno de broadcast storm. No entanto, como ´e baseado num encaminhamento em blind forwarding, n˜ao evita completamente as colis˜oes de pacotes. De facto, os pacotes podem colidir se, por exemplo, os potenciais encaminhadores usarem o mesmo tempo de atraso TInterest e TData, ou se estes tempos forem muito pequenos.

Uma outra desvantagem desta estrat´egia de encaminhamento ´e o facto de a pro- paga¸c˜ao de pacotes na rede n˜ao poder ser completamente controlada, devido `a existˆencia de terminais ocultos [5]. Como existe uma elevada quantidade de tr´afego na rede, exis- tem n´os que n˜ao recebem os pacotes, devido `a inibi¸c˜ao do reencaminhamento de pacotes. Por exemplo, se o n´o W, que deveria ter reencaminhado para o n´o Z, receber um pacote

Cap´ıtulo 5. Estrat´egias de encaminhamento propostas 38

igual, durante os per´ıodos de TInterest e/ou TData, e se W for o ´unico possuidor do pa-

cote, que tenha na sua ´area de cobertura o n´o Z, Z n˜ao ir´a receber o pacote. De forma a tornar esta afirma¸c˜ao mais clara, foi elaborado um exemplo ilustrativo. Na Figura 5.3 est´a representado o cen´ario da simula¸c˜ao.

Figura 5.3: Cen´ario da simula¸c˜ao usada para mostrar desvantagens da BFstrategy

O cen´ario ´e composto por seis n´os e, entre eles, existe um produtor e um consumidor. O produtor ´e representado pelo n´o 5 e o consumidor pelo n´o 0. O modelo de mobilidade usado foi o Constant Position, ou seja, os n´os n˜ao se mexem. Os n´os 1, 2, 3 e 4 est˜ao ao alcance do consumidor. O produtor est´a, apenas, ao alcance do n´o 4.

O tipo de tr´afego ´e Constant Bit Rate (CBR), com uma frequˆencia de envio de 1 interesse por segundo e o primeiro interesse ´e enviado aos 0 segundos. O tamanho dos pacotes de dados ´e de 64 Bytes. Por fim, foi usado um tempo de simula¸c˜ao de 10 segundos.

A Tabela 5.1 representa tudo o que acontece, passo a passo, na simula¸c˜ao abordada, durante o segundo 5.

No passo 1, ´e enviado o interesse 5, pelo consumidor 0. De seguida, os n´os 2, 1, 3 e 4 recebem o interesse, passo 2, 3, 4 e 5, respetivamente. A Figura 5.4 ilustra estes passos.

Cap´ıtulo 5. Estrat´egias de encaminhamento propostas 39

Passo Tempo [s]

N´o Debug

1 5 0 Consumidor envia o interesse 5.

2 5.00024 2 Recebe interesse 5. Regista interesse na tabela de interes- ses. Inicia temporizador com um per´ıodo TInterest, calculado

aleatoriamente, para reencaminhar o interesse 5 posterior- mente.

3 5.00024 1 Recebe interesse 5. Regista interesse na tabela de interesses. Inicia temporizador com um per´ıodo TInterest, para reenca-

minhar o interesse 5 posteriormente.

4 5.00024 3 Recebe interesse 5. Regista interesse na tabela de interesses. Inicia temporizador com um per´ıodo TInterest, para reenca-

minhar o interesse 5 posteriormente.

5 5.00024 4 Recebe interesse 5. Regista interesse na tabela de interesses. Inicia temporizador com um per´ıodo TInterest, para reenca-

minhar o interesse 5 posteriormente.

6 5.07574 3 Temporizador chega ao fim. Verifica a tabela de interesses, para averiguar se o reencaminhamento do interesse ´e, ainda, v´alido. Como ´e v´alido, reencaminha o interesse 5.

7 5.07598 2 Recebe interesse 5. Verifica a tabela de interesses, para ave- riguar se existe algum interesse em espera com o mesmo prefixo. Como existe, deteta que est´a em Loop. Descarta o pacote acabado de receber.

8 5.07598 0 Recebe interesse 5. Como ´e o consumidor do pacote, deteta que est´a em Loop. Descarta o pacote acabado de receber. 9 5.07598 4 Recebe interesse 5. Verifica a tabela de interesses, para ave-

riguar se existe algum interesse em espera com o mesmo prefixo. Como existe, deteta que est´a em Loop. Descarta o pacote acabado de receber.

10 5.07598 1 Recebe interesse 5. Verifica a tabela de interesses, para ave- riguar se existe algum interesse em espera com o mesmo prefixo. Como existe, deteta que est´a em Loop. Descarta o pacote acabado de receber.

11 5.08484 4 Temporizador chega ao fim. Verifica a tabela para averiguar se o reencaminhamento do interesse ´e, ainda, v´alido. Como j´a n˜ao ´e, devido ao facto de ter recebido o mesmo interesse durante o per´ıodo TInterest, descarta o pacote.

12 5.0871 1 Temporizador chega ao fim. Verifica a tabela para averiguar se o reencaminhamento do interesse ´e, ainda, v´alido. Como j´a n˜ao ´e, descarta o pacote.

13 5.10325 2 Temporizador chega ao fim. Verifica a tabela para averiguar se o reencaminhamento do interesse ´e, ainda, v´alido. Como j´a n˜ao ´e, descarta o pacote.

14 5.25 - Timeout do interesse 5.

Cap´ıtulo 5. Estrat´egias de encaminhamento propostas 40

Figura 5.4: Passos 1 at´e 5 da experiˆencia realizada para mostrar desvantagens da BFsrategy

No passo 6, o TInterestdo n´o 3 chega ao fim e este reencaminha o interesse. Os n´os 2,

0, 4 e 1 recebem e percebem que este interesse ´e duplicado e, por isso, alteram o campo “validade” do interesse 5 para false. A Figura 5.5 ilustra estes passos.

No passo 11, o TInterest do n´o 4, que era o ´unico que podia reencaminhar o interesse

para o produtor, chega ao fim. O n´o verifica a tabela de interesses atrasados, para averiguar se o reencaminhamento do interesse ´e, ainda, v´alido. Como j´a n˜ao ´e, devido ao facto de ter recebido o mesmo interesse durante o per´ıodo TInterest, descarta o pacote.

O mesmo acontece para os n´os 1 e 2, nos passos 12 e 13, respetivamente. Desta forma, o produtor n˜ao recebe o interesse 5 e, como consequˆencia, n˜ao pode enviar os dados correspondentes.

Como ´e poss´ıvel verificar neste exemplo, existe a possibilidade de alguns n´os n˜ao receberem os pacotes. Al´em disso, quanto maior for o tr´afego, maior ´e possibilidade de esta situa¸c˜ao acontecer, pois h´a uma maior probabilidade de um n´o receber o mesmo interesse, no per´ıodo de TInterest, ou at´e receber o mesmo pacote de dados, no per´ıodo

Cap´ıtulo 5. Estrat´egias de encaminhamento propostas 41

Figura 5.5: Passos 6 at´e 10 da experiˆencia realizada para mostrar desvantagens da BFsrategy

n´o tem apenas um vizinho, ´e muito prov´avel que aconte¸ca algo parecido com o exemplo que foi dado e isto ´e uma desvantagem desta estrat´egia.

Por todas estas desvantagens apresentadas, foram acrescentadas outras fun¸c˜oes ao protocolo implementado, de forma a melhorar o seu desempenho.