Calculating Overhead of a routing protocol like aodv, dsr

1,640 views
Skip to first unread message

Michael W.S. Yee

unread,
May 4, 2012, 12:05:12 PM5/4/12
to ns-3-...@googlegroups.com, yfc...@ittc.ku.edu, e...@ittc.ku.edu, jp...@ittc.ku.edu
Hi everyone,
       How do you calculating overhead of a routing protocol like aodv, dsr ?  Take aodv for example, do you do it by calculating numbers of RREQ, RREP, RERR and Hello messages? 

Regards,
Michael W.S. Yee@ Peking University, P.R. China

Konstantinos

unread,
May 4, 2012, 12:13:40 PM5/4/12
to ns-3-...@googlegroups.com, yfc...@ittc.ku.edu, e...@ittc.ku.edu, jp...@ittc.ku.edu
It depends if you want to measure the number of packets, or the bps (which you should get the packet_size of these packets) and add it and average it over the simulation.

Michael W.S. Yee

unread,
May 4, 2012, 12:29:05 PM5/4/12
to ns-3-...@googlegroups.com
Thanks for your quick reply. I just need the bps measurement now, is there any existed class to calculate it ? 
--
You received this message because you are subscribed to the Google Groups "ns-3-users" group.
To view this discussion on the web visit https://groups.google.com/d/msg/ns-3-users/-/WeSbnHjSwDYJ.
To post to this group, send email to ns-3-...@googlegroups.com.
To unsubscribe from this group, send email to ns-3-users+...@googlegroups.com.
For more options, visit this group at http://groups.google.com/group/ns-3-users?hl=en.

Konstantinos

unread,
May 4, 2012, 12:38:00 PM5/4/12
to ns-3-...@googlegroups.com
You can use the FlowMonitor class that calculates statistics for flows.
Get the flows you want and calculate the bps.

Another way is to create your own method to capture the traces for the packets you want (routing protocol packets) and from that calculate the bps.

Either bps or total packets, both implementations are in principal the same.

On Friday, 4 May 2012 17:29:05 UTC+1, Desertist wrote:
Thanks for your quick reply. I just need the bps measurement now, is there any existed class to calculate it ? 
On May 5, 2012, at 12:13 AM, Konstantinos wrote:

It depends if you want to measure the number of packets, or the bps (which you should get the packet_size of these packets) and add it and average it over the simulation.

On Friday, 4 May 2012 17:05:12 UTC+1, Desertist wrote:
Hi everyone,
       How do you calculating overhead of a routing protocol like aodv, dsr ?  Take aodv for example, do you do it by calculating numbers of RREQ, RREP, RERR and Hello messages? 

Regards,
Michael W.S. Yee@ Peking University, P.R. China


--
You received this message because you are subscribed to the Google Groups "ns-3-users" group.
To view this discussion on the web visit https://groups.google.com/d/msg/ns-3-users/-/WeSbnHjSwDYJ.
To post to this group, send email to ns-3-...@googlegroups.com.
To unsubscribe from this group, send email to ns-3-users+unsubscribe@googlegroups.com.

For more options, visit this group at http://groups.google.com/group/ns-3-users?hl=en.

Michael W.S. Yee

unread,
May 4, 2012, 12:50:54 PM5/4/12
to ns-3-...@googlegroups.com
Thanks for your advice!  If using FlowMonitor, it just classifies different message by flow id, but how does flow monitor know the type of message(take aodv for example, RREQ,RREP, RERR and Hello message, and Data message)? Do I need to classify the type of message by myself?
To view this discussion on the web visit https://groups.google.com/d/msg/ns-3-users/-/rjEyV9yrPVMJ.

To post to this group, send email to ns-3-...@googlegroups.com.
To unsubscribe from this group, send email to ns-3-users+...@googlegroups.com.

For more options, visit this group at http://groups.google.com/group/ns-3-users?hl=en.

Best Regards,

Konstantinos

unread,
May 4, 2012, 3:15:03 PM5/4/12
to ns-3-...@googlegroups.com
I think that you can figure out the flows.
RREQ are broadcast messages, so the destination address should be a broadcast.
RREP have the oposite flow than the data flow.
Hellos are again broadcast messages.
Not sure about RERR. Are they broadcast also?

So from all the flows, you can "filter out" these and calculate the overhead. It would be overall oberhead, and not overhead of each type of packet.
If you want this, then you have to go with the traces...

Michael W.S. Yee

unread,
May 6, 2012, 5:47:36 AM5/6/12
to ns-3-...@googlegroups.com
Hi Konstantinos ,
Thanks for your help! RERR should be broadcast either, and I got it.
To view this discussion on the web visit https://groups.google.com/d/msg/ns-3-users/-/1d-wVFUN6wAJ.

To post to this group, send email to ns-3-...@googlegroups.com.
To unsubscribe from this group, send email to ns-3-users+...@googlegroups.com.

doy

unread,
Jul 14, 2013, 2:29:06 AM7/14/13
to ns-3-...@googlegroups.com
hello...
i have same problem with how to calculation Routing Overhead,,
how do i calculate all control messages (RREQ, RRER, RREP, HELOs) in certain flow,,
i mean,, flow 1 : Src Add to Dest Add ?

Reply all
Reply to author
Forward
0 new messages