鎽� 瑕� 鐒�(w煤)绶氬偝鎰熷櫒缍�(w菐ng)绲�(lu貌)瑕佹眰鏀寔澶氱ó妤�(y猫)鍕�(w霉)鐨勫樊鍒ユ湇鍕�(w霉)鍜屽叏缍�(w菐ng)鑼冨湇鐨勮硣婧愭湁鏁堝埄鐢�,QoS 璺敱鏄В姹鸿┎鍟�(w猫n)椤岀殑闂�(gu膩n)閸垫妧琛�(sh霉)涔嬩竴銆傚湪鍒嗘瀽鐒�(w煤)绶氬偝鎰熷櫒缍�(w菐ng)绲�(lu貌)QoS 璺敱鍟�(w猫n)椤岀殑鍩虹(ch菙)涓�,灏囩従(xi脿n)鏈夌殑锜荤兢绠楁硶閫�(j矛n)琛屾摯(ku貌)灞�,鎻愬嚭浜嗕竴绋祫鍚堝埄鐢ㄨ矾寰戠瘈(ji茅)榛�(di菐n)鏈€灏戣兘閲忓拰鏈€灏忚烦鏁�(sh霉)淇℃伅鐨勫垎甯冨紡QoS 璺敱绠楁硶,骞跺缓绔嬩簡浠跨湡妯″瀷銆備豢鐪熺祼(ji茅)鏋滆〃鏄�,鑸囧偝绲�(t菕ng)QoS 璺敱绠楁硶鐩告瘮,鍦ㄤ笉鍚屾瘮渚嬬殑娣峰悎妤�(y猫)鍕�(w霉)妯″紡涓�,瑭茬畻娉曞彲浠ュ緢濂界殑鏀寔涓嶅悓妤�(y猫)鍕�(w霉)鐨勮硣婧愰渶姹傚垎閰�,閬�(d谩)鍒板叏缍�(w菐ng)鑳借€楀潎琛�锛屾澶栧皪(du矛)鐒�(w煤)绶氬偝鎰熷櫒缍�(w菐ng)绲�(lu貌)涔熷叿鏈夎純濂界殑閬╂噳(y墨ng)鎬с€� 闂�(gu膩n)閸佃 鐒�(w煤)绶氬偝鎰熷櫒缍�(w菐ng)绲�(lu貌)锛涙湇鍕�(w霉)璩�(zh矛)閲�锛涚恫(w菐ng)绲�(lu貌)妯″瀷锛涜熁缇ょ畻娉� 1. 寮曡█ 鐒�(w煤)绶氬偝鎰熷櫒缍�(w菐ng)绲�(lu貌)鐢卞ぇ閲忓皬鍨嬪偝鎰熺瘈(ji茅)榛�(di菐n)绲勬垚,绡€(ji茅)榛�(di菐n)鑳介噺鍙楅檺,鍏锋湁鏈夐檺鐨勬暩(sh霉)鎿�(j霉)鎰熺煡銆佷俊鎭檿鐞嗗拰鐒�(w煤)绶氶€氫俊鑳藉姏,绡€(ji茅)榛�(di菐n)闁撲互鐒�(w煤)绶氬璺崇殑鐒�(w煤)涓績鏂瑰紡閫ｆ帴,缍�(w菐ng)绲�(lu貌)鎷�?f霉)閶�?d貌ng)鎱�(t脿i)鍙畩,閫氶亷(gu貌)褰兼涔嬮枔鐨勭浉浜掑崝(xi茅)浣滀締(l谩i)鎰熺煡銆侀噰闆嗗拰铏曠悊瑕嗚搵鍗€(q奴)鍩熷収(n猫i)鐨勭洰妯�(bi膩o)灏�(du矛)璞＄殑淇℃伅鎴栦簨浠�.瀹冨叿鏈夐儴缃查潏娲�,绡€(ji茅)榛�(di菐n)闈犺繎鐩(bi膩o),鍙(sh铆)鐝�(xi脿n)楂樼簿搴︽劅鐭�,鏀寔澶氱瘈(ji茅)榛�(di菐n)鏁�(sh霉)鎿�(j霉)鑱氬悎鍜岃瀺鍚�,鍙(sh铆)鐝�(xi脿n)鈥滀互鏁�(sh霉)閲忔彌璩�(zh矛)閲忊€�,鍚屾檪(sh铆)鏀寔澶氱敤鎴跺浠诲嫏(w霉)骞剁櫦(f膩)鎿嶄綔,鏈夊唬娉涙噳(y墨ng)鐢ㄦ經鍔�,鏄暥(d膩ng)鍓嶈▓(j矛)绠楁(j墨)绉戝(xu茅)闋�(l菒ng)鍩熺殑鐮旂┒鐔遍粸(di菐n)涔嬩竴,鐒惰€�,濡備綍楂樻晥鍒╃敤绡€(ji茅)榛�(di菐n)鑳介噺渚�(l谩i)鏈€澶у寲缍�(w菐ng)绲�(lu貌)鐢熷懡鍛ㄦ湡鏄劇(w煤)绶氬偝鎰熷櫒缍�(w菐ng)绲�(lu貌)闈㈣嚚鐨勯瑕佹寫鎴�(zh脿n)銆傞毃钁楃劇(w煤)绶氬偝鎰熷櫒缍�(w菐ng)绲�(lu貌)鎳�(y墨ng)鐢ㄧ殑娣卞叆,涓嶅悓鐨勬キ(y猫)鍕�(w霉)灏�(du矛)鐒�(w煤)绶氬偝鎰熷櫒缍�(w菐ng)绲�(lu貌)鐨勬湇鍕�(w霉)璩�(zh矛)閲忥紙QoS锛夋彁鍑轰簡涓嶅悓鐨勮姹俒1]銆傝繎骞翠締(l谩i),涓€浜涘皥(zhu膩n)瀹跺拰瀛�(xu茅)鑰呭凡鎻愬嚭浜嗕竴浜決oS 璺敱鍗�(xi茅)璀�锛屽ぇ澶氬彧鏄棞(gu膩n)娉ㄥ叾涓�1锝�2 鍊�(g猫)鍙冩暩(sh霉)銆傛湰鏂囨彁鍑轰竴绋柊鐨勫熀浜庤熁缇ょ畻娉曠殑QoS 璺敱鐧�(f膩)鐝�(xi脿n)鏂规硶,瑙ｆ焙鍏锋湁澶氱ó鐩镐簰鐛�(d煤)绔嬪弮鏁�(sh霉)鐨凲oS 璺敱閫欎竴NP-hard 闆ｉ,鍚屾檪(sh铆),瀵�(sh铆)鐝�(xi脿n)鐒�(w煤)绶氬偝鎰熷櫒缍�(w菐ng)绲�(lu貌)澹藉懡杓冨ぇ鍖�銆� 2. 缍�(w菐ng)绲�(lu貌)闇€姹傚拰缍�(w菐ng)绲�(lu貌)妯″瀷 2.1 缍�(w菐ng)绲�(lu貌)闇€姹� 鍦ㄧ劇(w煤)绶氬偝鎰熷櫒缍�(w菐ng)绲�(lu貌)鐨勭恫(w菐ng)绲�(lu貌)灞や腑,鏍规摎(j霉)鏁�(sh霉)鎿�(j霉)鍒嗙櫦(f膩)妯″紡渚�(l谩i)鍒嗘瀽銆備富瑕佸垎鐐烘煡瑭㈤﹨(q奴)鍕�(d貌ng)銆佷簨浠堕﹨(q奴)鍕�(d貌ng)鍜岄€ｇ簩(x霉)鍌抽仦涓夌ó鏁�(sh霉)鎿�(j霉)鍒嗙櫦(f膩)妯″紡銆傛煡瑭㈤﹨(q奴)鍕�(d貌ng)妯″紡鐢辫娓�(c猫)绡€(ji茅)榛�(di菐n)鐧�(f膩)璧�锛屽尮閰嶈┎鏌ヨ鐨勫偝鎰熺瘈(ji茅)榛�(di菐n)灏囨劅鐭ユ暩(sh霉)鎿�(j霉)鐧�(f膩)寰€瑙€娓�(c猫)绡€(ji茅)榛�(di菐n)锛屽爆浜庝竴灏�(du矛)澶氶€氫俊銆傝┎妯″紡甯哥敤浜庝氦浜掑紡鍫�(ch菐ng)鏅�锛屽皪(du矛)鏁�(sh霉)鎿�(j霉)鍌宠几寮�(qi谩ng)瑾�(di脿o)鍙婃檪(sh铆)鎬у拰鍙潬鎬с€備簨浠堕﹨(q奴)鍕�(d貌ng)妯″紡鐢卞偝鎰熺瘈(ji茅)榛�(di菐n)鐧�(f膩)璧�锛岀櫦(f膩)鐝�(xi脿n)鎰熻垐瓒ｄ簨浠跺悗绔嬪嵆鍚戣娓�(c猫)绡€(ji茅)榛�(di菐n)鍫�(b脿o)鍛婏紝灞簬澶氬皪(du矛)涓€閫氫俊銆傝┎妯″紡甯哥敤浜庝簨浠舵娓�(c猫)鍫�(ch菐ng)鏅�锛屽皪(du矛)鏁�(sh霉)鎿�(j霉)鍌宠几鍚屾ǎ寮�(qi谩ng)瑾�(di脿o)鍙婃檪(sh铆)鎬у拰鍙潬鎬�锛屾暩(sh霉)鎿�(j霉)娴侀噺鍏锋湁绐佺櫦(f膩)鎬э紝鏄撴搧濉�锛屼笖绡€(ji茅)榛�(di菐n)鏁�(sh霉)鎿�(j霉)瀛樺湪楂樺害鍐椾綑銆傞€ｇ簩(x霉)鍌抽仦妯″紡涔熺ū鍛ㄦ湡鍌宠几妯″紡锛岀敱闆欐柟绱勫畾锛屽偝鎰熺瘈(ji茅)榛�(di菐n)鍛ㄦ湡鎬у悜瑙€娓�(c猫)绡€(ji茅)榛�(di菐n)鍫�(b脿o)鍛婃劅娓�(c猫)鏁�(sh霉)鎿�(j霉)锛屽爆浜庡灏�(du矛)澶氶€氫俊銆傝┎妯″紡甯哥敤浜庨爯(y霉)瀹氱京閫熺巼鐨勬暩(sh霉)鎿�(j霉)鍫�(b脿o)鍛婂牬(ch菐ng)鏅�锛岃嫢鍌宠几鏁�(sh霉)鎿�(j霉)鏄(sh铆)鏅�(sh铆)鏁�(sh霉)鎿�(j霉)锛屽瑾�(y菙)闊�銆佸湒鍍忔垨瑕栭牷绛�锛屽墖闂�(gu膩n)娉ㄥ偝杓稿欢閬插拰甯跺锛岃嫢鏄潪瀵�(sh铆)鏅�(sh铆)鏁�(sh霉)鎿�(j霉)锛屽婧害銆佹繒搴︽垨姘ｅ绛�锛屽墖闂�(gu膩n)娉ㄥ彲闈犳€2]?锛熺吔鍟冮櫌铔�?sh铆)鏅�(sh铆)鎬т粛鐒舵槸鍌虫劅鍣ㄧ恫(w菐ng)绲�(lu貌)鐨勪富瑕佹€ц兘瑭�(p铆ng)鍍�(ji脿)鎸囨(bi膩o)銆備絾寰炰笁绋暩(sh霉)鎿�(j霉)鍒嗙櫦(f膩)妯″紡渚�(l谩i)鐪�锛岀瘈(ji茅)榛�(di菐n)闁撳熀浜庨潪绔埌绔暩(sh霉)鎿�(j霉)鍌宠几锛屾暩(sh霉)鎿�(j霉)瀛樺湪澶ч噺鍐椾綑锛屽湪鍌宠几閬�(gu貌)绋嬩腑寰€寰€闇€閲囩敤鑱氬悎锛坅ggregation锛夋垨铻嶅悎锛坒usion锛夌殑鏂规硶銆傚洜姝�锛岀当(t菕ng)瑷�(j矛)QoS 搴﹂噺鏇磋兘鍙嶆槧缍�(w菐ng)绲�(lu貌)鏁�(sh霉)鎿�(j霉)鍌宠几鐗归粸(di菐n)锛屽鍙互瀹氱京涓€瀹氳瀺鍚堢巼涓嬪垎绲勪笩鍖呯巼銆佸欢閬叉垨鍌宠几甯跺鐨勯毃姗�(j墨)鍒嗗竷绛�銆�

鍩轰簬QoS 鐨勭劇(w煤)绶氬偝鎰熷櫒缍�(w菐ng)绲�(lu貌)璺敱鍗�(xi茅)璀扮殑鐮旂┒鍏ㄦ枃涓嬭級