ͼ5 DRRµ÷¶È
ÓÉÉÏͼ¿ÉÒÔ¿´³ö£¬¾¹ýµÚ1~6ÂÖDRRµ÷¶È£¬Q1¶ÓÁб»µ÷³öÁË3¸ö200BytesµÄ±¨ÎÄ£¬Q2¶ÓÁб»µ÷³öÁË6¸ö100BytesµÄ±¨ÎÄ¡£´Ó³¤ÆÚµÄͳ¼Æ¿´£¬Q1ºÍQ2µÄʵ¼ÊÊä³ö´ø¿í±ÈÊÇ1:1£¬Îª¹«Æ½µÄ±ÈÀý¡£
DRRµ÷¶È±ÜÃâÁ˲ÉÓÃSPµ÷¶ÈʱµÍÓÅÏȼ¶¶ÓÁÐÖеı¨ÎÄ¿ÉÄܳ¤Ê±¼äµÃ²»µ½·þÎñµÄȱµã¡£µ«ÊÇ£¬DRRµ÷¶È²»ÄÜÉèÖÃÈ¨ÖØ£¬ÇÒÒ²¾ßÓеÍÑÓʱÐèÇóÒµÎñ£¨ÈçÓïÒô£©µÃ²»µ½¼°Ê±µ÷¶ÈµÄȱµã¡£
DWRR
²î·Ö¼ÓȨÂÖѯDWRR£¨Deficit Weighted Round Robin£©µ÷¶ÈÖ÷Òª½â¾öDRR²»ÄÜÉèÖÃÈ¨ÖØµÄ²»×ã¡£DRRµ÷¶ÈÏ൱ÓÚȨֵΪ1µÄDWRRµ÷¶È¡£
DWRRΪÿ¸ö¶ÓÁÐÉèÖÃÒ»¸ö¼ÆÊýÆ÷Deficit£¬Deficit³õʼ»¯ÎªWeight*MTU¡£Ã¿´ÎÂÖѯµ½Ò»¸ö¶ÓÁÐʱ£¬¸Ã¶ÓÁÐÊä³öÒ»¸ö±¨ÎÄÇÒ¼ÆÊýÆ÷Deficit¼õÈ¥±¨Îij¤¶È¡£µ±¼ÆÊýÆ÷Ϊ0ʱֹͣµ÷¶È¸Ã¶ÓÁУ¬µ«¼ÌÐøµ÷¶ÈÆäËû¼ÆÊýÆ÷²»Îª0µÄ¶ÓÁС£µ±ËùÓжÓÁеļÆÊýÆ÷¶¼Îª0ʱ£¬ËùÓмÆÊýÆ÷µÄDeficit¶¼¼ÓÉÏWeight*MTU£¬¿ªÊ¼ÐÂÒ»ÂÖµ÷¶È¡£
¼ÙÉèij¶Ë¿ÚMTU=150Bytes£¬ÓÐ2¸ö¶ÓÁÐQ1ºÍQ2²ÉÓÃDRRµ÷¶È£¬Q1¶ÓÁÐÖÐÓжà¸ö200BytesµÄ³¤±¨ÎÄ£¬Q2¶ÓÁÐÖÐÓжà¸ö100BytesµÄ¶Ë±¨ÎÄ£¬Q1ºÍQ2ÅäÖÃÈ¨ÖØ±ÈΪweight1:weight2=2:1¡£ÔòDWRRµ÷¶È¹ý³ÌÈçͼ6¡£
ͼ6 DWRRµ÷¶È
?
µÚÒ»´Îµ÷¶È
Deficit[1] =weight1* MTU=300£¬Deficit[2] = weight2* MTU=150£¬´ÓQ1¶ÓÁÐÈ¡³ö200Bytes±¨ÎÄ·¢ËÍ£¬´ÓQ2¶ÓÁÐÈ¡³ö100Bytes·¢ËÍ£»·¢Ëͺó£¬Deficit[1] = 100£¬Deficit[2] =50¡£ ?
µÚ¶þ´Îµ÷¶È
´ÓQ1¶ÓÁÐÈ¡³ö200Bytes±¨ÎÄ·¢ËÍ£¬´ÓQ2¶ÓÁÐÈ¡³ö100Bytes·¢ËÍ£»·¢Ëͺó£¬Deficit[1] = -100£¬Deficit[2] =-50¡£ ?
µÚÈý´Îµ÷¶È
´ËʱÁ½¸ö¶ÓÁж¼Îª¸º£¬Òò´Ë£¬Deficit[1] = Deficit[1]+weight1* MTU=-100+2*150=200£¬Deficit[2] = Deficit[2]+weight2* MTU=-50+1*150=100¡£
´ÓQ1¶ÓÁÐÈ¡³ö200Bytes±¨ÎÄ·¢ËÍ£¬´ÓQ2¶ÓÁÐÈ¡³ö100Bytes·¢ËÍ£»·¢Ëͺó£¬Deficit[1] = 0£¬Deficit[2] = 0¡£
ÓÉÉÏͼ¿ÉÒÔ¿´³ö£¬¾¹ýµÚ1~3ÂÖDWRRµ÷¶È£¬Q1¶ÓÁб»µ÷³öÁË3¸ö200BytesµÄ±¨ÎÄ£¬Q2¶ÓÁб»µ÷³öÁË3¸ö100BytesµÄ±¨ÎÄ¡£´Ó³¤ÆÚµÄͳ¼Æ¿´£¬Q1ºÍQ2µÄʵ¼ÊÊä³ö´ø¿í±ÈÊÇ2:1£¬ÓëÈ¨ÖØ±ÈÏà·û¡£
DWRRµ÷¶È±ÜÃâÁ˲ÉÓÃSPµ÷¶ÈʱµÍÓÅÏȼ¶¶ÓÁÐÖеı¨ÎÄ¿ÉÄܳ¤Ê±¼äµÃ²»µ½·þÎñµÄȱµã£¬Ò²±ÜÃâÁ˸÷¶ÓÁб¨Îij¤¶È²»µÈ»ò±ä»¯½Ï´óʱ£¬WRRµ÷¶È²»Äܰ´ÅäÖñÈÀý·ÖÅä´ø¿í×ÊÔ´µÄȱµã¡£ µ«ÊÇ£¬DWRRµ÷¶ÈÒ²¾ßÓеÍÑÓʱÐèÇóÒµÎñ£¨ÈçÓïÒô£©µÃ²»µ½¼°Ê±µ÷¶ÈµÄȱµã¡£
WFQ
¼ÓȨ¹«Æ½¶ÓÁÐWFQ£¨Weighted Fair Queuing£©µ÷¶ÈÊǰ´¶ÓÁÐÈ¨ÖØÀ´·ÖÅäÿ¸öÁ÷Ó¦Õ¼Óгö¿ÚµÄ´ø¿í¡£Í¬Ê±£¬ÎªÁËʹµÃ´ø¿í·ÖÅä¸ü¼Ó¡°¹«Æ½¡±£¬WFQÒÔbitΪµ¥Î»½øÐе÷¶È£¬ÀàËÆÓÚͼ7µÄbit-by-bitµ÷¶ÈÄ£ÐÍ¡£
ͼ7 Bit-by-bitµ÷¶ÈÄ£ÐÍ
Bit-by-bitµ÷¶ÈÄ£ÐÍ¿ÉÒÔÍêÈ«°´ÕÕÈ¨ÖØ·ÖÅä´ø¿í£¬·ÀÖ¹³¤±¨Îıȶ̱¨ÎÄ»ñµÃ¸ü¶à´ø¿í£¬´Ó¶ø¼õÉÙ´óС±¨ÎĹ²´æÊ±µÄʱÑÓ¶¶¶¯¡£
µ«Bit-by-bitµ÷¶ÈÄ£ÐÍÖ»ÊÇÀíÏ뻯µÄÄ£ÐÍ£¬Êµ¼ÊÉÏ£¬»ªÎªÂ·ÓÉÆ÷ʵÏÖµÄWFQÊǰ´ÕÕÒ»¶¨µÄÁ£¶È£¬ÀýÈç256B¡¢1KB£¬»òÆäËûÁ£¶È£¬¾ßÌå°´ºÎÖÖÁ£¶È£¬Óëµ¥°åÀàÐÍÏà¹Ø¡£ WFQµÄÓŵ㣺 ? ?
²»Í¬µÄ¶ÓÁлñµÃ¹«Æ½µÄµ÷¶È»ú»á£¬´Ó×ÜÌåÉϾùºâ¸÷¸öÁ÷µÄÑÓ³Ù¡£
¶Ì±¨Îĺͳ¤±¨ÎÄ»ñµÃ¹«Æ½µÄµ÷¶È£ºÈç¹û²»Í¬¶ÓÁмäͬʱ´æÔÚ¶à¸ö³¤±¨ÎĺͶ̱¨Îĵȴý·¢ËÍ£¬Èö̱¨ÎÄÓÅÏÈ»ñµÃµ÷¶È£¬´Ó¶øÔÚ×ÜÌåÉϼõÉÙ¸÷¸öÁ÷µÄ±¨ÎļäµÄ¶¶¶¯¡£ ?
´Óͳ¼ÆÉÏ¿´£¬È¨ÖØÔ½Ð¡£¬Ëù·ÖµÃµÄ´ø¿íÔ½ÉÙ¡£È¨ÖØÔ½´ó£¬Ëù·ÖµÃµÄ´ø¿íÔ½¶à¡£
¶Ë¿Ú¶ÓÁе÷¶È·½Ê½
¶ÔÓÚ»ªÎªÂ·ÓÉÆ÷É豸ÿ¸ö½Ó¿ÚÉϵÄ8¸ö¶Ë¿Ú¶ÓÁУ¬Óû§¿ÉÒÔΪÆä¶¼ÅäÖóÉSPµ÷¶È£¬»òÕßÊÇ»ùÓÚÈ¨ÖØµÄµ÷¶È¡£¸ù¾Ý¶ÓÁе÷¶ÈËã·¨£¬8¸ö¶Ë¿Ú¶ÓÁпÉÒÔ·ÖΪÈý×飺 ?
PQ¶ÓÁÐ
PQ¶ÓÁÐÖ®¼ä²ÉÓÃSPµ÷¶ÈËã·¨£¬µ±´Ó¶ÓÁе÷¶È±¨ÎÄʱ£¬ÏÈ´Ó¸ßÓÅÏȼ¶µÄ¶ÓÁе÷¶È±¨ÎÄ¡£ÕâÑù£¬¿É¶Ô²»Í¬ÒµÎñÊý¾ÝÌṩ¾ø¶ÔµÄÓÅÏÈ£¬¶Ôʱ¼äÃô¸ÐµÄʵʩӦÓÃÈçVoIPµÄÑÓʱ¿ÉÒԵõ½±£Ö¤£¬¶ÔÓÅÏÈÒµÎñµÄ±¨ÎÄ´ø¿íÕ¼ÓÿÉÒÔ¾ø¶ÔÓÅÏÈ¡£
PQµÄȱµã£ºÈç¹û²»¶Ô¸ßÓÅÏȼ¶µÄ±¨ÎÄ´ø¿í¼ÓÏÞÖÆ£¬»áÔì³ÉµÍÓÅÏȼ¶±¨Îĵò»µ½´ø¿í£¬¿ÉÄܳöÏÖ¡°¶öËÀ¡±ÏÖÏó¡£
»ªÎªÂ·ÓÉÆ÷ÔÊÐí½«8¸ö¶Ë¿Ú¶ÓÁж¼ÅäÖóÉPQ¶ÓÁУ¬µ«²»½¨ÒéÕâôÅäÖá£Í¨³£Çé¿öÏ£¬Ö»Ê±ÑÓÃô¸ÐµÄÒµÎñÈëPQ¶ÓÁС£ ?
WFQ¶ÓÁÐ
WFQ¶ÓÁÐÊǰ´È¨ÖؽøÐе÷¶ÈµÄ£¬µ÷¶ÈËã·¨¿ÉÒÔÊÇWRR¡¢DWRR»òWFQµ÷¶ÈËã·¨ÖÐµÄÆäÖÐÒ»ÖÖ£¬ÕâЩËã·¨¶¼Êǰ´È¨ÖؽøÐÐÊ£Óà´ø¿íµÄ·ÖÅä¡£P40-E×Ó¿¨Ê¹ÓõÄÊÇDWRR£»ÆäËûÀàÐ͵¥°åʹÓÃWFQ»òWRR¡£ ?
LPQ¶ÓÁÐ
LPQ¶ÓÁÐÊÇÔÚ¸ßËÙÁ´Â·£¨ÒÔÌ«Íø£©½Ó¿ÚÉÏʵÏֵĶÓÁе÷¶È»úÖÆ¡£µÍËÙÁ´Â·£¨ÈçSerial¡¢MP-Group£©Éϲ»Ö§³ÖLPQ¶ÓÁС£
LPQ¶ÓÁÐÖ®¼äµÄµ÷¶È·½Ê½ÓëPQ¶ÓÁÐÒ»Ñù£¬Ò²²ÉÓÃSPµ÷¶È¡£²»Í¬ÔÚÓÚÓµÈûʱPQ¿ÉÒÔÇÀÕ¼WFQµÄ´ø¿í£¬¶øLPQ²»¿ÉÒÔÇÀÕ¼WFQµÄ´ø¿í¡£ÔÚPQºÍWFQ¶ÓÁе÷¶È½áÊøºó£¬Èç¹û»¹ÓÐÊ£Óà´ø¿íÔò·ÖÅ䏸LPQ¡£
ʵ¼ÊÓ¦ÓÃÖУ¬¿ÉÒÔ½«BEÁ÷ÓÃLPQ½øÐе÷¶È¡£ÕâÑù£¬ÔÚÍøÂç¸ºÔØ½ÏÖØÊ±£¬BEÁ÷¿ÉÒÔÍêÈ«±»ÏÞÖÆ£¬ÓÅÏÈÂú×ãÆäËüÒµÎñ¡£
ËùÓеÄ8¸ö¶Ë¿Ú¶ÓÁпÉÒÔÈ«²¿ÅäÖóÉWFQ£¬Ò²¿ÉÒÔÈ«²¿ÅäÖóÉPQ£¬Ò²¿ÉÒÔÈ«²¿ÅäÖóÉLPQ£¬Ò²¿ÉÒÔ×éºÏ¡£
ÈýÖÖ¶ÓÁеĵ÷¶È˳Ðò
PQ¡¢WFQ¡¢LPQÖ®¼ä²ÉÓÃSPµ÷¶ÈËã·¨£¬ÓÅÏȵ÷¶ÈPQ¶ÓÁУ¬ÔÙµ÷¶ÈWFQ¶ÓÁУ¬×îºóµ÷¶ÈLPQ¶ÓÁУ¬Èçͼ8¡£ÏêϸÁ÷³ÌÈçͼ9¡£ ͼ8 ¶Ë¿Ú¶ÓÁе÷¶È˳Ðò
ͼ9 ¶ÓÁмäµÄµ÷¶ÈÁ÷³Ì