c语言aodv源码下载,print-aodv.c

/*

* Copyright (c) 2003 Bruce M. Simpson

* All rights reserved.

*

* Redistribution and use in source and binary forms, with or without

* modification, are permitted provided that the following conditions

* are met:

* 1. Redistributions of source code must retain the above copyright

* notice, this list of conditions and the following disclaimer.

* 2. Redistributions in binary form must reproduce the above copyright

* notice, this list of conditions and the following disclaimer in the

* documentation and/or other materials provided with the distribution.

* 3. All advertising materials mentioning features or use of this software

* must display the following acknowledgement:

* This product includes software developed by Bruce M. Simpson.

* 4. Neither the name of Bruce M. Simpson nor the names of co-

* contributors may be used to endorse or promote products derived

* from this software without specific prior written permission.

*

* THIS SOFTWARE IS PROVIDED BY Bruce M. Simpson AND CONTRIBUTORS

* ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED

* TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR

* PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL Bruce M. Simpson OR CONTRIBUTORS

* BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR

* CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF

* SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS

* INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN

* CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)

* ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE

* POSSIBILITY OF SUCH DAMAGE.

*/

/* \summary: Ad hoc On-Demand Distance Vector (AODV) Routing printer */

#ifdef HAVE_CONFIG_H

#include

#endif

#include "netdissect-stdinc.h"

#include "netdissect.h"

#include "addrtoname.h"

#include "extract.h"

/*

* RFC 3561

*/

struct aodv_rreq {

nd_uint8_trreq_type;/* AODV message type (1) */

nd_uint8_trreq_flags;/* various flags */

nd_uint8_trreq_zero0;/* reserved, set to zero */

nd_uint8_trreq_hops;/* number of hops from originator */

nd_uint32_trreq_id;/* request ID */

nd_ipv4rreq_da;/* destination IPv4 address */

nd_uint32_trreq_ds;/* destination sequence number */

nd_ipv4rreq_oa;/* originator IPv4 address */

nd_uint32_trreq_os;/* originator sequence number */

};

struct aodv_rreq6 {

nd_uint8_trreq_type;/* AODV message type (1) */

nd_uint8_trreq_flags;/* various flags */

nd_uint8_trreq_zero0;/* reserved, set to zero */

nd_uint8_trreq_hops;/* number of hops from originator */

nd_uint32_trreq_id;/* request ID */

nd_ipv6rreq_da;/* destination IPv6 address */

nd_uint32_trreq_ds;/* destination sequence number */

nd_ipv6rreq_oa;/* originator IPv6 address */

nd_uint32_trreq_os;/* originator sequence number */

};

struct aodv_rreq6_draft_01 {

nd_uint8_trreq_type;/* AODV message type (16) */

nd_uint8_trreq_flags;/* various flags */

nd_uint8_trreq_zero0;/* reserved, set to zero */

nd_uint8_trreq_hops;/* number of hops from originator */

nd_uint32_trreq_id;/* request ID */

nd_uint32_trreq_ds;/* destination sequence number */

nd_uint32_trreq_os;/* originator sequence number */

nd_ipv6rreq_da;/* destination IPv6 address */

nd_ipv6rreq_oa;/* originator IPv6 address */

};

#defineRREQ_JOIN0x80/* join (reserved for multicast */

#defineRREQ_REPAIR0x40/* repair (reserved for multicast */

#defineRREQ_GRAT0x20/* gratuitous RREP */

#defineRREQ_DEST0x10/* destination only */

#defineRREQ_UNKNOWN0x08/* unknown destination sequence num */

#defineRREQ_FLAGS_MASK0xF8/* mask for rreq_flags */

struct aodv_rrep {

nd_uint8_trrep_type;/* AODV message type (2) */

nd_uint8_trrep_flags;/* various flags */

nd_uint8_trrep_ps;/* prefix size */

nd_uint8_trrep_hops;/* number of hops from o to d */

nd_ipv4rrep_da;/* destination IPv4 address */

nd_uint32_trrep_ds;/* destination sequence number */

nd_ipv4rrep_oa;/* originator IPv4 address */

nd_uint32_trrep_life;/* lifetime of this route */

};

struct aodv_rrep6 {

nd_uint8_trrep_type;/* AODV message type (2) */

nd_uint8_trrep_flags;/* various flags */

nd_uint8_trrep_ps;/* prefix size */

nd_uint8_trrep_hops;/* number of hops from o to d */

nd_ipv6rrep_da;/* destination IPv6 address */

nd_uint32_trrep_ds;/* destination sequence number */

nd_ipv6rrep_oa;/* originator IPv6 address */

nd_uint32_trrep_life;/* lifetime of this route */

};

struct aodv_rrep6_draft_01 {

nd_uint8_trrep_type;/* AODV message type (17) */

nd_uint8_trrep_flags;/* various flags */

nd_uint8_trrep_ps;/* prefix size */

nd_uint8_trrep_hops;/* number of hops from o to d */

nd_uint32_trrep_ds;/* destination sequence number */

nd_ipv6rrep_da;/* destination IPv6 address */

nd_ipv6rrep_oa;/* originator IPv6 address */

nd_uint32_trrep_life;/* lifetime of this route */

};

#defineRREP_REPAIR0x80/* repair (reserved for multicast */

#defineRREP_ACK0x40/* acknowledgement required */

#defineRREP_FLAGS_MASK0xC0/* mask for rrep_flags */

#defineRREP_PREFIX_MASK0x1F/* mask for prefix size */

struct rerr_unreach {

nd_ipv4u_da;/* IPv4 address */

nd_uint32_tu_ds;/* sequence number */

};

struct rerr_unreach6 {

nd_ipv6u_da;/* IPv6 address */

nd_uint32_tu_ds;/* sequence number */

};

struct rerr_unreach6_draft_01 {

nd_ipv6u_da;/* IPv6 address */

nd_uint32_tu_ds;/* sequence number */

};

struct aodv_rerr {

nd_uint8_trerr_type;/* AODV message type (3 or 18) */

nd_uint8_trerr_flags;/* various flags */

nd_uint8_trerr_zero0;/* reserved, set to zero */

nd_uint8_trerr_dc;/* destination count */

};

#define RERR_NODELETE0x80/* don't delete the link */

#define RERR_FLAGS_MASK0x80/* mask for rerr_flags */

struct aodv_rrep_ack {

nd_uint8_tra_type;

nd_uint8_tra_zero0;

};

#defineAODV_RREQ1/* route request */

#defineAODV_RREP2/* route response */

#defineAODV_RERR3/* error report */

#defineAODV_RREP_ACK4/* route response acknowledgement */

#define AODV_V6_DRAFT_01_RREQ16/* IPv6 route request */

#define AODV_V6_DRAFT_01_RREP17/* IPv6 route response */

#define AODV_V6_DRAFT_01_RERR18/* IPv6 error report */

#define AODV_V6_DRAFT_01_RREP_ACK19/* IPV6 route response acknowledgment */

struct aodv_ext {

nd_uint8_ttype;/* extension type */

nd_uint8_tlength;/* extension length */

};

struct aodv_hello {

structaodv_exteh;/* extension header */

nd_uint32_tinterval;/* expect my next hello in

* (n) ms

* NOTE: this is not aligned */

};

#defineAODV_EXT_HELLO1

static void

aodv_extension(netdissect_options *ndo,

const struct aodv_ext *ep, u_int length)

{

const struct aodv_hello *ah;

ND_TCHECK_SIZE(ep);

switch (GET_U_1(ep->type)) {

case AODV_EXT_HELLO:

ah = (const struct aodv_hello *)(const void *)ep;

ND_TCHECK_SIZE(ah);

if (length < sizeof(struct aodv_hello))

goto trunc;

if (GET_U_1(ep->length) < 4) {

ND_PRINT("\n\text HELLO - bad length %u",

GET_U_1(ep->length));

break;

}

ND_PRINT("\n\text HELLO %u ms",

GET_BE_U_4(ah->interval));

break;

default:

ND_PRINT("\n\text %u %u", GET_U_1(ep->type),

GET_U_1(ep->length));

break;

}

return;

trunc:

nd_print_trunc(ndo);

}

static void

aodv_rreq(netdissect_options *ndo, const u_char *dat, u_int length)

{

u_int i;

const struct aodv_rreq *ap = (const struct aodv_rreq *)dat;

ND_TCHECK_SIZE(ap);

if (length < sizeof(*ap))

goto trunc;

ND_PRINT(" rreq %u %s%s%s%s%shops %u id 0x%08x\n"

"\tdst %s seq %u src %s seq %u", length,

GET_U_1(ap->rreq_type) & RREQ_JOIN ? "[J]" : "",

GET_U_1(ap->rreq_type) & RREQ_REPAIR ? "[R]" : "",

GET_U_1(ap->rreq_type) & RREQ_GRAT ? "[G]" : "",

GET_U_1(ap->rreq_type) & RREQ_DEST ? "[D]" : "",

GET_U_1(ap->rreq_type) & RREQ_UNKNOWN ? "[U] " : " ",

GET_U_1(ap->rreq_hops),

GET_BE_U_4(ap->rreq_id),

GET_IPADDR_STRING(ap->rreq_da),

GET_BE_U_4(ap->rreq_ds),

GET_IPADDR_STRING(ap->rreq_oa),

GET_BE_U_4(ap->rreq_os));

i = length - sizeof(*ap);

if (i >= sizeof(struct aodv_ext))

aodv_extension(ndo, (const struct aodv_ext *)(dat + sizeof(*ap)), i);

return;

trunc:

nd_print_trunc(ndo);

}

static void

aodv_rrep(netdissect_options *ndo, const u_char *dat, u_int length)

{

u_int i;

const struct aodv_rrep *ap = (const struct aodv_rrep *)dat;

ND_TCHECK_SIZE(ap);

if (length < sizeof(*ap))

goto trunc;

ND_PRINT(" rrep %u %s%sprefix %u hops %u\n"

"\tdst %s dseq %u src %s %u ms", length,

GET_U_1(ap->rrep_type) & RREP_REPAIR ? "[R]" : "",

GET_U_1(ap->rrep_type) & RREP_ACK ? "[A] " : " ",

GET_U_1(ap->rrep_ps) & RREP_PREFIX_MASK,

GET_U_1(ap->rrep_hops),

GET_IPADDR_STRING(ap->rrep_da),

GET_BE_U_4(ap->rrep_ds),

GET_IPADDR_STRING(ap->rrep_oa),

GET_BE_U_4(ap->rrep_life));

i = length - sizeof(*ap);

if (i >= sizeof(struct aodv_ext))

aodv_extension(ndo, (const struct aodv_ext *)(dat + sizeof(*ap)), i);

return;

trunc:

nd_print_trunc(ndo);

}

static void

aodv_rerr(netdissect_options *ndo, const u_char *dat, u_int length)

{

u_int i, dc;

const struct aodv_rerr *ap = (const struct aodv_rerr *)dat;

const struct rerr_unreach *dp;

ND_TCHECK_SIZE(ap);

if (length < sizeof(*ap))

goto trunc;

ND_PRINT(" rerr %s [items %u] [%u]:",

GET_U_1(ap->rerr_flags) & RERR_NODELETE ? "[D]" : "",

GET_U_1(ap->rerr_dc), length);

dp = (const struct rerr_unreach *)(dat + sizeof(*ap));

i = length - sizeof(*ap);

for (dc = GET_U_1(ap->rerr_dc); dc != 0; dc--) {

ND_TCHECK_SIZE(dp);

if (i < sizeof(*dp))

goto trunc;

ND_PRINT(" {%s}(%u)", GET_IPADDR_STRING(dp->u_da),

GET_BE_U_4(dp->u_ds));

dp++;

i -= sizeof(*dp);

}

return;

trunc:

nd_print_trunc(ndo);

}

static void

aodv_v6_rreq(netdissect_options *ndo, const u_char *dat, u_int length)

{

u_int i;

const struct aodv_rreq6 *ap = (const struct aodv_rreq6 *)dat;

ND_TCHECK_SIZE(ap);

if (length < sizeof(*ap))

goto trunc;

ND_PRINT(" v6 rreq %u %s%s%s%s%shops %u id 0x%08x\n"

"\tdst %s seq %u src %s seq %u", length,

GET_U_1(ap->rreq_type) & RREQ_JOIN ? "[J]" : "",

GET_U_1(ap->rreq_type) & RREQ_REPAIR ? "[R]" : "",

GET_U_1(ap->rreq_type) & RREQ_GRAT ? "[G]" : "",

GET_U_1(ap->rreq_type) & RREQ_DEST ? "[D]" : "",

GET_U_1(ap->rreq_type) & RREQ_UNKNOWN ? "[U] " : " ",

GET_U_1(ap->rreq_hops),

GET_BE_U_4(ap->rreq_id),

GET_IP6ADDR_STRING(ap->rreq_da),

GET_BE_U_4(ap->rreq_ds),

GET_IP6ADDR_STRING(ap->rreq_oa),

GET_BE_U_4(ap->rreq_os));

i = length - sizeof(*ap);

if (i >= sizeof(struct aodv_ext))

aodv_extension(ndo, (const struct aodv_ext *)(dat + sizeof(*ap)), i);

return;

trunc:

nd_print_trunc(ndo);

}

static void

aodv_v6_rrep(netdissect_options *ndo, const u_char *dat, u_int length)

{

u_int i;

const struct aodv_rrep6 *ap = (const struct aodv_rrep6 *)dat;

ND_TCHECK_SIZE(ap);

if (length < sizeof(*ap))

goto trunc;

ND_PRINT(" rrep %u %s%sprefix %u hops %u\n"

"\tdst %s dseq %u src %s %u ms", length,

GET_U_1(ap->rrep_type) & RREP_REPAIR ? "[R]" : "",

GET_U_1(ap->rrep_type) & RREP_ACK ? "[A] " : " ",

GET_U_1(ap->rrep_ps) & RREP_PREFIX_MASK,

GET_U_1(ap->rrep_hops),

GET_IP6ADDR_STRING(ap->rrep_da),

GET_BE_U_4(ap->rrep_ds),

GET_IP6ADDR_STRING(ap->rrep_oa),

GET_BE_U_4(ap->rrep_life));

i = length - sizeof(*ap);

if (i >= sizeof(struct aodv_ext))

aodv_extension(ndo, (const struct aodv_ext *)(dat + sizeof(*ap)), i);

return;

trunc:

nd_print_trunc(ndo);

}

static void

aodv_v6_rerr(netdissect_options *ndo, const u_char *dat, u_int length)

{

u_int i, dc;

const struct aodv_rerr *ap = (const struct aodv_rerr *)dat;

const struct rerr_unreach6 *dp6;

ND_TCHECK_SIZE(ap);

if (length < sizeof(*ap))

goto trunc;

ND_PRINT(" rerr %s [items %u] [%u]:",

GET_U_1(ap->rerr_flags) & RERR_NODELETE ? "[D]" : "",

GET_U_1(ap->rerr_dc), length);

dp6 = (const struct rerr_unreach6 *)(const void *)(ap + 1);

i = length - sizeof(*ap);

for (dc = GET_U_1(ap->rerr_dc); dc != 0; dc--) {

ND_TCHECK_SIZE(dp6);

if (i < sizeof(*dp6))

goto trunc;

ND_PRINT(" {%s}(%u)", GET_IP6ADDR_STRING(dp6->u_da),

GET_BE_U_4(dp6->u_ds));

dp6++;

i -= sizeof(*dp6);

}

return;

trunc:

nd_print_trunc(ndo);

}

static void

aodv_v6_draft_01_rreq(netdissect_options *ndo, const u_char *dat, u_int length)

{

u_int i;

const struct aodv_rreq6_draft_01 *ap = (const struct aodv_rreq6_draft_01 *)dat;

ND_TCHECK_SIZE(ap);

if (length < sizeof(*ap))

goto trunc;

ND_PRINT(" rreq %u %s%s%s%s%shops %u id 0x%08x\n"

"\tdst %s seq %u src %s seq %u", length,

GET_U_1(ap->rreq_type) & RREQ_JOIN ? "[J]" : "",

GET_U_1(ap->rreq_type) & RREQ_REPAIR ? "[R]" : "",

GET_U_1(ap->rreq_type) & RREQ_GRAT ? "[G]" : "",

GET_U_1(ap->rreq_type) & RREQ_DEST ? "[D]" : "",

GET_U_1(ap->rreq_type) & RREQ_UNKNOWN ? "[U] " : " ",

GET_U_1(ap->rreq_hops),

GET_BE_U_4(ap->rreq_id),

GET_IP6ADDR_STRING(ap->rreq_da),

GET_BE_U_4(ap->rreq_ds),

GET_IP6ADDR_STRING(ap->rreq_oa),

GET_BE_U_4(ap->rreq_os));

i = length - sizeof(*ap);

if (i >= sizeof(struct aodv_ext))

aodv_extension(ndo, (const struct aodv_ext *)(dat + sizeof(*ap)), i);

return;

trunc:

nd_print_trunc(ndo);

}

static void

aodv_v6_draft_01_rrep(netdissect_options *ndo, const u_char *dat, u_int length)

{

u_int i;

const struct aodv_rrep6_draft_01 *ap = (const struct aodv_rrep6_draft_01 *)dat;

ND_TCHECK_SIZE(ap);

if (length < sizeof(*ap))

goto trunc;

ND_PRINT(" rrep %u %s%sprefix %u hops %u\n"

"\tdst %s dseq %u src %s %u ms", length,

GET_U_1(ap->rrep_type) & RREP_REPAIR ? "[R]" : "",

GET_U_1(ap->rrep_type) & RREP_ACK ? "[A] " : " ",

GET_U_1(ap->rrep_ps) & RREP_PREFIX_MASK,

GET_U_1(ap->rrep_hops),

GET_IP6ADDR_STRING(ap->rrep_da),

GET_BE_U_4(ap->rrep_ds),

GET_IP6ADDR_STRING(ap->rrep_oa),

GET_BE_U_4(ap->rrep_life));

i = length - sizeof(*ap);

if (i >= sizeof(struct aodv_ext))

aodv_extension(ndo, (const struct aodv_ext *)(dat + sizeof(*ap)), i);

return;

trunc:

nd_print_trunc(ndo);

}

static void

aodv_v6_draft_01_rerr(netdissect_options *ndo, const u_char *dat, u_int length)

{

u_int i, dc;

const struct aodv_rerr *ap = (const struct aodv_rerr *)dat;

const struct rerr_unreach6_draft_01 *dp6;

ND_TCHECK_SIZE(ap);

if (length < sizeof(*ap))

goto trunc;

ND_PRINT(" rerr %s [items %u] [%u]:",

GET_U_1(ap->rerr_flags) & RERR_NODELETE ? "[D]" : "",

GET_U_1(ap->rerr_dc), length);

dp6 = (const struct rerr_unreach6_draft_01 *)(const void *)(ap + 1);

i = length - sizeof(*ap);

for (dc = GET_U_1(ap->rerr_dc); dc != 0; dc--) {

ND_TCHECK_SIZE(dp6);

if (i < sizeof(*dp6))

goto trunc;

ND_PRINT(" {%s}(%u)", GET_IP6ADDR_STRING(dp6->u_da),

GET_BE_U_4(dp6->u_ds));

dp6++;

i -= sizeof(*dp6);

}

return;

trunc:

nd_print_trunc(ndo);

}

void

aodv_print(netdissect_options *ndo,

const u_char *dat, u_int length, int is_ip6)

{

uint8_t msg_type;

ndo->ndo_protocol = "aodv";

/*

* The message type is the first byte; make sure we have it

* and then fetch it.

*/

ND_TCHECK_1(dat);

msg_type = GET_U_1(dat);

ND_PRINT(" aodv");

switch (msg_type) {

case AODV_RREQ:

if (is_ip6)

aodv_v6_rreq(ndo, dat, length);

else

aodv_rreq(ndo, dat, length);

break;

case AODV_RREP:

if (is_ip6)

aodv_v6_rrep(ndo, dat, length);

else

aodv_rrep(ndo, dat, length);

break;

case AODV_RERR:

if (is_ip6)

aodv_v6_rerr(ndo, dat, length);

else

aodv_rerr(ndo, dat, length);

break;

case AODV_RREP_ACK:

ND_PRINT(" rrep-ack %u", length);

break;

case AODV_V6_DRAFT_01_RREQ:

aodv_v6_draft_01_rreq(ndo, dat, length);

break;

case AODV_V6_DRAFT_01_RREP:

aodv_v6_draft_01_rrep(ndo, dat, length);

break;

case AODV_V6_DRAFT_01_RERR:

aodv_v6_draft_01_rerr(ndo, dat, length);

break;

case AODV_V6_DRAFT_01_RREP_ACK:

ND_PRINT(" rrep-ack %u", length);

break;

default:

ND_PRINT(" type %u %u", msg_type, length);

}

return;

trunc:

nd_print_trunc(ndo);

}

一键复制

编辑

Web IDE

原始数据

按行查看

历史

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值