Dynamic-CBT - Worcester Polytechnic Institute (WPI)动态的CBT -伍斯特理工学院（WPI）.ppt

Dynamic-CBT Better Performing Active Queue Management for Multimedia Networking Outline Introduction CBT D-CBT Evaluation Issues Internet Routers Today Volume of traffic increasing More simultaneous active flows Increase in multimedia flows Tight timing constraints Different flow-control mechanism than TCP Emphasis on Congestion Control and Fairness among active flows Current Router Queue Mgmt CBT Design CBT - Pros and Cons Pros: RED + Class-Based Isolation Early congestion notification Protect TCP and protect Tagged UDP (MM) Different classes of flows coexist with predefined fairness Cons: CBQ function w/o admission control Fairness for changing traffic mixes Utilization on outgoing link Changes “Best-Effort” nature of Internet Dynamic-CBT (D-CBT) D-CBT Design Evaluation using NS Developed a flow-controlled Multimedia Application (for tagged UDP class) AIMD Media Scaling (5 discrete rates) “MPEG-1 like” transmission rates Implemented and validated CBT Implemented D-CBT and measured congestion time fairness RED vs. CBT vs. D-CBT Simulation (RED, CBT, D-CBT) Fairness: RED Fairness: CBT Fairness: D-CBT D-CBT Issues Tagging UDP packets Who tags packets? (End Host? ISP?) Which field of IP header to use? IPv4: Unused Bit in Type-Of-Service Field IPv4: Another Protocol in Protocol Field IPv6: Use Priority Field Define a flow IPv4: Source-Destination Address IPv6: Plus Flow-ID D-CBT Issues Active Flow Counting (Overhead) For every incoming packet, insert or update dest-addr, flow-id, local-time info and update count Hash Table - O(1) Every ? ms, delete old flows and update count Hash Table - O(n) Measure Active Flow Counting overheads: Linux implementation Processing Time and Memory Usage D-CBT Issues Test D-CBT with other (available) flow-controlled MM Applications Effect of the thresholds on MM quality Sensitivity of D-CBT to RED parameters How many different classes are needed? Example 1 class is RED 1 class per flow is FRED Overhead per class * * Jae Chung and