adc.README
上传用户:rrhhcc
上传日期:2015-12-11
资源大小:54129k
文件大小:3k
源码类别:

通讯编程

开发平台:

Visual C++

  1. The attached nam file (adc.nam) shows a simple comparison between a
  2. comparison between measurement-based admission control and
  3. parameter-based admission control.   The measurement-based algorithm
  4. is the Measured Sum algorithm given in "Comparison of
  5. Measurement-Based Admission Control Algorithms for Controlled-Load
  6. Service", by Jamin, Shenker and Danzig in Infocomm '97.  The
  7. parameter-based algorithm makes admission control decisions based on
  8. reserved rates. 
  9. In the animation, there are two bottleneck links with capacity 1Mbps.
  10. Link 6-7 uses the parameter-based algorithm, and Link 0-1 uses the
  11. measurement based algorithm.  The remaining links in the topology have
  12. 5Mbps capacity and are never congested.  
  13. The key point to notice is that when presented with equal average
  14. offered load (in terms of the number of flows requesting reservations)
  15. the measurement-based algorithm, which makes admission decisions based
  16. on the token bucket parameters of the flow requesting service and on
  17. the measurements of traffic sent by flows with existing reservations, 
  18. admits more flows and achieves a higher measured utilization on the
  19. bottleneck link than the parameter-based algorithm, which makes
  20. admission decisions using the token bucket parameters of the new flow
  21. and the reserved rate of existing flows.
  22. The 3 magenta nodes on the left are the sources of traffic and the 3
  23. orange nodes on the right are destinations.  Flows are started
  24. randomly between pairs of source and destination nodes.  When a flow
  25. is started, a reservation request (white packets in the animation) is
  26. sent from the source (Node 8, 2 or 3) to the destination (Node 9, 5 or
  27. 4).  The token bucket parameters in the reservation packet are r =
  28. 64kbps are b = 1.  Admission control decisions are made at either node
  29. 0 or node 6.  Based on the admission control decision, the destination
  30. returns either an Accept packet (green) or Reject packet (red) to the
  31. source.  A source that receives an Accept then transmits data (the
  32. data packets are not shown in the animation).  After sending its data,
  33. the source transmits a Teardown packet (black) to signal the network
  34. it no longer needs its reservation.
  35. The bottleneck links change color to reflect the last admission
  36. control decision made on the link.  When reservation requests are
  37. accepted, the link turns (or remains) green.  When a reservation
  38. request is rejected, the link turns (or remains) red.
  39. Monitors associated with the admission control agents at Nodes 0 and 6
  40. display relevant information about the state of the admission control
  41. process and link utilization.  Each monitor shows the number of flows
  42. with reservations in place on the adjacent link, and the measured
  43. utilization on the adjacent link (utilization measures are averaged
  44. over 2 second intervals).  For the parameter-based admission control
  45. algorithm, the total amount of reserved bandwidth is shown.  For the
  46. measurement-based algorithm, the estimated link utilization, which is
  47. an input parameter to the decision process, is shown.  (See the
  48. above-reference paper for an explanation of how this estimate is
  49. computed and used.)
  50. Other relevant parameters to the simulation that created this
  51. animation:  
  52. Flow inter-arrival times are exponentially distributed with average of
  53. 400 ms on each link.  Average flow lifetime is 30 seconds (again
  54. exponentially distributed).  Flows transmit data according to the
  55. Exponential On/Off source model in the ns-2 simulator.  Relevant
  56. parameters are: packet size = 125 bytes, on time = 312.5 msec, off
  57. time = 325 msec, and rate = 64 kbps.