鎽� 瑕侊細宓屽叆寮忚ō(sh猫)鍌欒垏Internet绲�(ji茅)鍚堝皣浠h〃钁楀祵鍏ュ紡鎶€琛�(sh霉)鐨勭湡姝f湭渚嗐€傛枃涓祵鍏ュ紡缍�(w菐ng)绲�(lu貌)鏅鸿兘鎺у埗绯荤当(t菕ng)灏囧祵鍏ュ紡鎿嶄綔绯荤当(t菕ng)鑸嘔nternet缍�(w菐ng)绲�(lu貌)鐩哥祼(ji茅)鍚堬紝棣栧厛绲﹀嚭浜嗗熀浜嶹eb鏈嶅嫏(w霉)鍣ㄧ殑宓屽叆寮忕恫(w菐ng)绲�(lu貌)鏅鸿兘鎺у埗绯荤当(t菕ng)鐨勯珨绯荤祼(ji茅)妲�(g貌u);鐒跺悗锛岃ō(sh猫)瑷堜簡杌熶欢绯荤当(t菕ng)锛屽苟绲﹀嚭浜嗗祵鍏ュ紡缍�(w菐ng)绲�(lu貌)鏅鸿兘鎺у埗绲傜鑸嘩eb鏈嶅嫏(w霉)鍣ㄤ箣闁撲俊鎭氦鎻涚殑鍫辨枃鏍煎紡锛屾彁鍑轰簡瑾�(di脿o)搴︽湇鍕�(w霉)鍣ㄧ殑鍙冩暩(sh霉)瑷堢畻鏂规硶鍜岃矤(f霉)杓夎(di脿o)搴︾畻娉�;鏈€鍚�锛岀郸鍑哄椹楃祼(ji茅)鏋滃拰绲�(ji茅)璜栥€�
闂�(gu膩n)閸佃锛�宓屽叆寮忔搷浣滅郴绲�(t菕ng); Web鏈嶅嫏(w霉)鍣�; 瑾�(di脿o)搴︾畻娉�
1寮� 瑷€
銆€銆€闅ㄨ憲 Internet 鎶€琛�(sh霉)鐨勭櫦(f膩)灞�銆佷俊鎭闆荤殑鏅強鎳�(y墨ng)鐢ㄤ互鍙奅OS锛圗mbedded Operating System锛夌殑寰瀷鍖栧拰灏堟キ(y猫)鍖栵紝EOS 闁嬪寰炲柈涓€鐨勫急鍔熻兘鍚戦珮灏堟キ(y猫)鍖栫殑寮�(qi谩ng)鍔熻兘鏂瑰悜鐧�(f膩)灞�銆備互鍩轰簬Internet鐐烘(bi膩o)蹇楃殑宓屽叆寮忕郴绲�(t菕ng)锛屾铏曞湪杩呴€熺櫦(f膩)灞曠殑闅庢銆傜洰鍓嶅ぇ澶氭暩(sh霉)宓屽叆寮忕郴绲�(t菕ng)閭勫绔嬩簬Internet涔嬪锛屼絾闅ㄨ憲Internet鐨勭櫦(f膩)灞曚互鍙奍nternet鎶€琛�(sh霉)鑸囦俊鎭闆汇€佸伐妤�(y猫)鎺у埗鎶€琛�(sh霉)绛夌祼(ji茅)鍚堟棩鐩婂瘑鍒�锛屽祵鍏ュ紡瑷�(sh猫)鍌欒垏Internet鐨勭祼(ji茅)鍚堝皣浠h〃钁楀祵鍏ュ紡鎶€琛�(sh霉)鐨勭湡姝f湭渚�銆�
銆€銆€鏈枃鎵€鐮旂┒鐨勫祵鍏ュ紡缍�(w菐ng)绲�(lu貌)鏅鸿兘绲傜鎺у埗绯荤当(t菕ng)锛屼互寰檿鐞嗙郴绲�(t菕ng)鐩存帴鑸囦互澶恫(w菐ng)閫f帴鐨勬柟寮忥紝灏囧祵鍏ュ紡鎿嶄綔绯荤当(t菕ng)鍜孖nternet 缍�(w菐ng)绲�(lu貌)鏈夋(j墨)鍦扮祼(ji茅)鍚堣捣渚�銆備互涓嬪皣寰炲祵鍏ュ紡缍�(w菐ng)绲�(lu貌)鏅鸿兘鎺у埗绯荤当(t菕ng)鐨勯珨绯荤祼(ji茅)妲�(g貌u)銆佽粺浠剁郴绲�(t菕ng)鍏╅儴鍒嗛€�(j矛n)琛岄棥杩�銆�
2 宓屽叆寮忕恫(w菐ng)绲�(lu貌)鏅鸿兘鎺у埗绯荤当(t菕ng)鐨勯珨绯荤祼(ji茅)妲�(g貌u)
銆€銆€宓屽叆寮忕恫(w菐ng)绲�(lu貌)鏅鸿兘鎺у埗绯荤当(t菕ng)鐨勬噳(y墨ng)鐢ㄧ挵(hu谩n)澧冭垏缍�(w菐ng)绲�(lu貌)鎷�?f霉)娴(ji茅)妲�(g貌u)濡傚湒1鎵€绀�銆傚湒1鎵€绀虹殑鎷�?f霉)娴(ji茅)妲�(g貌u)鐢卞祵鍏ュ紡缍�(w菐ng)绲�(lu貌)鏅鸿兘绲傜銆佽(di脿o)搴︽湇鍕�(w霉)鍣�銆乄eb鏈嶅嫏(w霉)鍣ㄧ祫[2]銆両nternet涓绘(j墨)绲勬垚銆傚祵鍏ュ紡缍�(w菐ng)绲�(lu貌)鏅鸿兘绲傜閲囩敤uCLinux鎿嶄綔绯荤当(t菕ng)[1]锛岃┎绲傜鐩存帴鑸囦互澶恫(w菐ng)鐩搁€o紝灏囨暩(sh霉)鎿�(j霉)鍌抽€佸埌Internet寤e煙缍�(w菐ng)鐨刉eb鏈嶅嫏(w霉)鍣�銆傝(di脿o)搴︽湇鍕�(w霉)鍣ㄥ湪瑭茬郴绲�(t菕ng)涓捣璨�(f霉)杓夎(di脿o)搴︾殑浣滅敤锛屼笉鑷充簬Web鏈嶅嫏(w霉)鍣ㄤ腑鐨勬煇鍊嬫湇鍕�(w霉)鍣ㄨ矤(f霉)杓夐亷閲嶃€俉eb鏈嶅嫏(w霉)鍣ㄧ祫鏀堕泦宓屽叆寮忕恫(w菐ng)绲�(lu貌)鏅鸿兘绲傜绯荤当(t菕ng)鐨勬暩(sh霉)鎿�(j霉)锛屾噳(y墨ng)绛斿唬鍩熺恫(w菐ng)涓绘(j墨)鐨勮í鍟忋€傚唬鍩熺恫(w菐ng)涓殑涓绘(j墨)鍙互闅ㄦ(j墨)瑷晱Web鏈嶅嫏(w霉)鍣ㄧ嵅鍙栧祵鍏ュ紡缍�(w菐ng)绲�(lu貌)鏅鸿兘绲傜鐨勬暩(sh霉)鎿�(j霉)锛屾湁鐗瑰畾娆�(qu谩n)闄愮殑涓绘(j墨)骞跺彲浠ョ洿鎺ヨí鍟忓祵鍏ュ紡缍�(w菐ng)绲�(lu貌)鏅鸿兘绲傜銆�
鍦�1绯荤当(t菕ng)鎳�(y墨ng)鐢ㄧ挵(hu谩n)澧冭垏缍�(w菐ng)绲�(lu貌)鎷�?f霉)娴(ji茅)妲�(g貌u)
銆€銆€宓屽叆寮忕恫(w菐ng)绲�(lu貌)鏅鸿兘绲傜鐢卞井铏曠悊鍣�銆佸閮ㄦ帴鍙�銆佺恫(w菐ng)绲�(lu貌)淇℃伅铏曠悊銆侀浕骞宠綁(zhu菐n)鎻�銆佹摯(ku貌)灞曞瓨鍎插櫒绛夊咕閮ㄥ垎绲勬垚锛屽祵鍏ュ紡缍�(w菐ng)绲�(lu貌)鏅鸿兘绲傜鐨勭‖浠剁祼(ji茅)妲�(g貌u)濡傚湒2鎵€绀�銆�
鍦� 2宓屽叆寮忕恫(w菐ng)绲�(lu貌)鏅鸿兘绲傜纭欢绲�(ji茅)妲�(g貌u)
3 杌熶欢绯荤当(t菕ng)
銆€銆€3.1宓屽叆寮忕恫(w菐ng)绲�(lu貌)鏅鸿兘绲傜杌熶欢楂旂郴绲�(ji茅)妲�(g貌u)
銆€銆€鏍规摎(j霉)鍦�1鎵€绀虹殑鐠�(hu谩n)澧冩湰鏂囬伕鐢╱Clinux鎿嶄綔绯荤当(t菕ng)浣滅偤杌熶欢绯荤当(t菕ng)闁嬬櫦(f膩)骞宠嚭锛屽湒3椤ず浜嗚粺浠剁郴绲�(t菕ng)鐨勬暣楂旀(g貌u)鏋�銆傝粺浠剁郴绲�(t菕ng)鍒嗙偤鍏╁€嬮儴鍒嗭細鍙楁帶灏嶈薄杌熶欢閮ㄥ垎鑸囧祵鍏ュ紡缍�(w菐ng)绲�(lu貌)鏅鸿兘绲傜杌熶欢閮ㄥ垎銆�
銆€銆€鍙楁帶灏嶈薄杌熶欢閮ㄥ垎娑夊強鍌虫劅鍣ㄥ浣曟敹闆嗗彈鎺у皪璞$殑淇¤櫉锛屽浣曢﹨(q奴)鍕曞彈鎺у皪璞″拰澶栬ō(sh猫)锛屾€庢ǎ灏囦俊铏熷偝閫佸埌宓屽叆寮忕恫(w菐ng)绲�(lu貌)鏅鸿兘鎺у埗绲傜銆�
銆€銆€宓屽叆寮忕恫(w菐ng)绲�(lu貌)鏅鸿兘绲傜杌熶欢閮ㄥ垎娑夊強鍒板収(n猫i)鏍哥殑淇敼銆佹搷浣滅郴绲�(t菕ng)鐨勭Щ妞�銆佹枃浠惰檿鐞嗐€佸湒褰㈢敤鎴舵帴鍙g殑瑷�(sh猫)瑷�銆佷换鍕�(w霉)鐨勮檿鐞嗐€佸浣曟坊鍔犳噳(y墨ng)鐢ㄧ▼搴忓埌uClinux涓互鍙婂祵鍏ュ紡缍�(w菐ng)绲�(lu貌)鏅鸿兘鎺у埗绲傜鑸嘩eb鏈嶅嫏(w霉)鍣ㄤ箣闁撲俊鎭殑浜ゆ彌銆�
鍦�3 杌熶欢绯荤当(t菕ng)鐨勬暣楂旀(g貌u)鏋�
銆€銆€3.2 宓屽叆寮忕恫(w菐ng)绲�(lu貌)鏅鸿兘鎺у埗绲傜鑸嘩eb鏈嶅嫏(w霉)鍣ㄤ箣闁撲俊鎭殑浜ゆ彌
銆€銆€Web鏈嶅嫏(w霉)鍣ㄦ槸閬�(yu菐n)绋嬭ō(sh猫)鍌欏皫(d菐o)鍑轰俊鎭殑閲嶈鎵嬫锛屽畠鍙互閫氶亷鍏叡缍�(w菐ng)闂�(gu膩n)鎺ュ彛锛圕GI锛夌殑琛ㄥ柈鍏佽ū淇敼瑷�(sh猫)鍌欏弮鏁�(sh霉)锛屽緸鑰岄€�(j矛n)琛岄仩(yu菐n)绋嬬洠(ji膩n)鎺2]銆俉eb鏈嶅嫏(w霉)鍣ㄥ凡缍�(j墨ng)鎴愮偤閬�(yu菐n)绋嬬鐞�锛岀壒鍒ユ槸閭d簺娌掓湁鍌崇当(t菕ng)鐢ㄦ埗鐣岄潰锛堝鏈枃瑷�(sh猫)瑷堢殑宓屽叆寮忔櫤鑳界祩绔級鐨勮ō(sh猫)鍌欐(bi膩o)婧�(zh菙n)銆俉eb鐎忚鍣ㄥ彲浠ヨ垏閬�(yu菐n)绋嬭ō(sh猫)鍌欓€�(j矛n)琛岄€氫俊锛屽苟灞曠ず鐩告噳(y墨ng)鐨勬暩(sh霉)鎿�(j霉)銆傚湪鍦�1鎵€绀虹殑鎷�?f霉)娲礹(hu谩n)澧冧腑Web鏈嶅嫏(w霉)鍣�銆佸鎴舵(j墨)鍜屽祵鍏ュ紡缍�(w菐ng)绲�(lu貌)鏅鸿兘绲傜浣跨敤瓒呮枃鏈崝(xi茅)璀癧3]锛圚TTP锛夊拰缍�(w菐ng)璺法绋嬩締瀵︾従(xi脿n)淇℃伅鐨勪氦鎻涘拰閬�(yu菐n)绋嬬鐞嗐€�
銆€銆€HTTP鏄竴绋熀浜嶢SCII鐨勫崝(xi茅)璀般€侶TTP鍦═CP/IP鍗�(xi茅)璀颁笂闈娇鐢ㄦ(bi膩o)婧�(zh菙n)鍚屾璜嬫眰/鎳�(y墨ng)绛旀ā寮�銆佸鎴舵(j墨)/鏈嶅嫏(w霉)鍣ㄧ祼(ji茅)妲�(g貌u)[4]銆傜暥(d膩ng)瀹㈡埗姗�(j墨)鍚慔TTP鏈嶅嫏(w霉)鍣ㄦ彁鍑鸿珛姹傛檪锛岄渶瑕佺櫦(f膩)閫佷竴鍊婬TTP璜嬫眰鍫辨枃锛岃┎鍫辨枃鐨勬牸寮忓鍦�4鎵€绀�銆�
鍦�4 HTTP璜嬫眰鍫辨枃鏍煎紡
銆€銆€鍦�4椤ずHTTP璜嬫眰鍫辨枃鐢辫珛姹傝銆佸彲閬稿牨闋�銆佸彲閬稿牨鏂囧牨楂斿瓧娈电祫鎴�銆傝珛姹傝寤虹珛鍚庝締娲诲嫊鐨勮垶鑷�?锛熻泧x鍫遍牠鎸囧嚭瀹㈡埗姗�(j墨)璜嬫眰鐨勫崝(xi茅)璀�锛屼互鍙婃湇鍕�(w霉)鍣ㄥ湪鎳�(y墨ng)绛斾箣鍓嶈浜嗚В鐨勫鎴舵(j墨)鐨勪俊鎭€�
銆€銆€HTTP璜嬫眰鍫辨枃鍖呭惈寰堝皯鐨勪竴浜涗俊鎭�锛屼絾閫氶亷閫欎簺淇℃伅鍙互閫氱煡鏈嶅嫏(w霉)鍣ㄥ畠鐨勨€滆兘鍔涘拰鍋忓ソ鈥�銆傚悓妯TTP鎳�(y墨ng)绛斾篃閲囩敤椤炰技鐨勭祼(ji茅)妲�(g貌u)锛屽湪閫欓噷灏变笉鍐嶉棥杩般€�
銆€銆€3.3 缍�(w菐ng)绲�(lu貌)鏁�(sh霉)鎿�(j霉)鐨勬彁浜�
銆€銆€瀵︾従(xi脿n)宓屽叆寮忕恫(w菐ng)绲�(lu貌)鏅鸿兘绲傜鎳�(y墨ng)鐢ㄧ▼搴忕恫(w菐ng)绲�(lu貌)鏁�(sh霉)鎿�(j霉)鎻愪氦锛堝湒3杌熶欢灞や腑鐨勬噳(y墨ng)鐢ㄧ▼搴忥級鏅�锛屽祵鍏ュ紡缍�(w菐ng)绲�(lu貌)鏅鸿兘绲傜鑸囧唬鍩熺恫(w菐ng)Web鏈嶅嫏(w霉)鍣ㄤ箣闁撶殑缍�(w菐ng)绲�(lu貌)閫氫俊閲囩敤瀹㈡埗/鏈嶅嫏(w霉)鍣ㄦā寮忔柟寮�锛屽嵆uCLinux鎿嶄綔绯荤当(t菕ng)鐠�(hu谩n)澧冧笅閫�(j矛n)琛岀恫(w菐ng)绲�(lu貌)绶ㄧ▼銆傚鐝�(xi脿n)缍�(w菐ng)绲�(lu貌)绶ㄧ▼锛堜俊鎭偝杓革級鍖呮嫭浠ヤ笅浜斿€嬪熀鏈亷绋嬶細鍓�(chu脿ng)寤哄鎺ュ瓧锛氳(di脿o)鐢╯ocket锛堬級;缍佸畾濂楁帴瀛楋細瑾�(di脿o)鐢╞ind锛堬級;鍓�(chu脿ng)寤洪€f帴锛氳(di脿o)鐢╟onnect锛堬級;鐩�(ji膩n)鑱介€f帴锛氳(di脿o)鐢╨isten锛堬級;寤虹珛閫f帴锛氳(di脿o)鐢╝ccept锛堬級銆�
銆€銆€3.4瑾�(di脿o)搴︽湇鍕�(w霉)鍣ㄧ殑瑾�(di脿o)搴︾畻娉�
銆€銆€褰遍熆鍦�1鎵€绀虹殑宓屽叆寮忕恫(w菐ng)绲�(lu貌)鏅鸿兘鎺у埗绯荤当(t菕ng)鍙潬鎬х殑闂�(gu膩n)閸靛洜绱犳槸瑾�(di脿o)搴︽湇鍕�(w霉)鍣ㄧ殑缍�(w菐ng)绲�(lu貌)鎬ц兘锛屽悎鐞嗛€�(j矛n)琛屽弮鏁�(sh霉)瑷堢畻鍜屾槧灏勮垏璨�(f霉)杓夊畾浣嶆槸鎻愬崌缍�(w菐ng)绲�(lu貌)鎬ц兘鐨勯棞(gu膩n)閸�銆�
銆€銆€3.4.1 鍙冩暩(sh霉)鐨勮▓绠楀拰鏄犲皠
銆€銆€CPU鍒╃敤鐜囪兘鐩存帴鍙嶆槧鏈嶅嫏(w霉)鍣ㄧ殑鎬ц兘锛屼互涓嬬郸鍑簂inux鎿嶄綔绯荤当(t菕ng)涓嵅鍙朇PU鍒╃敤鐜囬亷绋嬶紝linux鎿嶄綔绯荤当(t菕ng)涓€氶亷璁€鍙�/proc/stat鏂囦欢锛岃┎鏂囦欢涓閷勬湁sys銆乽ser銆乶ice鍜宨dle璁婇噺銆傝▓绠桟PU鍒╃敤鐜囨檪鍙鍏╂璁€鍙栭€欎簺璁婇噺锛岀劧鍚庡埄鐢ㄥ叕寮忥細
銆€銆€Total_1=user_1+nice_1+sys_1+idel_1;
銆€銆€Total_2=user_2+nice_2+sys_1+idel_2;
銆€銆€IntCpuRate=锛坕nt锛夛紙锛堬紙float锛夛紙锛坲ser_2+sys_2+nice_2锛�-锛坲ser_1+sys_1+nice_1锛夛級/锛坒loat锛夛紙total_2-total_1锛夛級锛�100锛�;
銆€銆€鍏朵腑total_1鐐虹涓€娆¤畝鍙栫殑鍙冩暩(sh霉)绺藉拰锛宼otal_2鐐虹浜屾璁€鍙栫殑鍙冩暩(sh霉)绺藉拰銆�
銆€銆€灏嶄簬鍏朵粬鐨勫弮鏁�(sh霉)锛屼緥濡傜珐娌栧崁(q奴)鐨勫ぇ灏�锛屽彲浠ラ€氶亷瑾�(di脿o)鐢╨inux鎿嶄綔绯荤当(t菕ng)鐨勭郴绲�(t菕ng)鍑芥暩(sh霉)ioct1锛堬級渚嗙嵅鍙栥€�
銆€銆€鐛插彇灏嶆噳(y墨ng)鐨勫弮鏁�(sh霉)浠ュ悗锛屽啀灏囧皪鎳�(y墨ng)鐨勫弮鏁�(sh霉)鏄犲皠鍒拌矤(f霉)杓夊畾浣嶇畻娉曚腑锛屽湪鍙冩暩(sh霉)鐨勮綁(zhu菐n)鎻涢亷绋嬩腑涓昏閲囩敤鐨勭畻娉曟槸鍕曟厠(t脿i)闁ュ€肩畻娉昜5]銆傝┎绠楁硶鐨勬暩(sh霉)瀛�(xu茅)妯″瀷濡備笅锛�

銆€銆€涓婂紡涓瑽鐐虹郴绲�(t菕ng)鎺ュ彛绶╂矕鍗€(q奴)绌洪枔鐨勫閲�锛孮i锛坱锛夌偤绗琲鍊媁eb鏈嶅嫏(w霉)鍣ㄧ殑闅婂垪闀峰害锛孮锛坱锛夌偤鐣�(d膩ng)鍓嶇郴绲�(t菕ng)绺介殜鍒楅暦搴�锛孴锛坱锛夌偤涓嶅啀閫f帴鏈冭┍鐨勯枼鍊煎弮鏁�(sh霉)锛屛辩偤瑾�(di脿o)绡€(ji茅)鍥犲瓙銆備笂杩板叕寮忓彲鐭ワ紝鍕曟厠(t脿i)闁ュ€肩畻娉曟牴鎿�(j霉)绯荤当(t菕ng)鐙€鎱�(t脿i)鍕曟厠(t脿i)瑾�(di脿o)鏁存帶鍒堕枼鍊�锛岄枼鍊肩殑澶у皬鑸囩暥(d膩ng)鍓嶇郴绲�(t菕ng)涓┖闁戠殑璩囨簮鎴愭姣旓紝鐣�(d膩ng)鏌愬€媁eb鏈嶅嫏(w霉)鍣ㄧ珐娌栧崁(q奴)绌洪枔瓒呴亷闁ュ€兼檪锛屽皣闃诲瑭瞁eb鏈嶅嫏(w霉)鍣�锛屼笉鍐嶇郸瑭瞁eb鏈嶅嫏(w霉)鍣ㄥ垎閰嶈矤(f霉)杓夈€�
銆€銆€3.4.2 璨�(f霉)杓夊畾浣嶇瓥鐣�
銆€銆€鏍规摎(j霉)鍓嶉潰寰楀埌鍙冩暩(sh霉)锛屽皣閫欎簺鍙冩暩(sh霉)鍌抽仦鍒拌(di脿o)搴︽湇鍕�(w霉)鍣ㄣ€傝(di脿o)搴︽湇鍕�(w霉)鍣ㄩ€氶亷浣跨敤鍔犳瑠(qu谩n)杓綁(zhu菐n)瑾�(di脿o)搴︾畻娉昜5]渚嗛伕鎿囧悎閬╃殑鏈嶅嫏(w霉)鍣�锛屽嵆灏囪矤(f霉)杓夊畾浣嶅埌鍏烽珨Web鏈嶅嫏(w霉)鍣ㄤ笂銆傚畾浣嶇瓥鐣ョ殑绠楁硶鎻忚堪濡備笅锛�
銆€銆€鍋囪ō(sh猫)鏈変竴绲刉eb鏈嶅嫏(w霉)鍣ㄨ〃绀虹偤S = 锝汼0, S1, 鈥�, Sn-1锝�锛學锛圫i锛夎〃绀篧(w菐ng)eb鏈嶅嫏(w霉)鍣� Si鐨勬瑠(qu谩n)鍊�锛岃畩閲� i琛ㄧず涓婁竴娆¢伕鎿囩殑Web鏈嶅嫏(w霉)鍣紝璁婇噺cw琛ㄧず鐣�(d膩ng)鍓嶈(di脿o)搴︾殑娆�(qu谩n)鍊�锛宮ax锛圫锛夎〃绀洪泦鍚圫涓墍鏈塛eb鏈嶅嫏(w霉)鍣ㄧ殑鏈€澶ф瑠(qu谩n)鍊硷紝gcd锛圫锛夎〃绀洪泦鍚圫涓墍鏈塛eb鏈嶅嫏(w霉)鍣ㄦ瑠(qu谩n)鍊肩殑鏈€澶у叕绱勬暩(sh霉)銆傝畩閲� i 鍜宑w鏈€鍒濋兘琚垵濮嬪寲鐐洪浂銆傜畻娉曟弿杩板涓嬶細
銆€銆€while 锛坱rue锛� 锝�
銆€銆€if 锛坕 == 0锛� 锝�
銆€銆€cw = cw - gcd锛圫锛�;
銆€銆€if 锛坈w <= 0锛� 锝�
銆€銆€cw = max锛圫锛�;
銆€銆€if 锛坈w == 0锛�
銆€銆€return NULL;
銆€?銆�?
銆€?銆�?else i = 锛坕 + 1锛� mod n;
銆€銆€if 锛圵锛圫i锛� >= cw锛�
銆€銆€return Si; 锝�
4瀵﹂鐠�(hu谩n)澧冨拰绲�(ji茅)鏋�
銆€銆€瀵﹂鎷�?f霉)娴(ji茅)妲�(g貌u)閲囩敤濡傚湒1鎵€绀虹殑鏈€绨$郴绲�(t菕ng)銆傚祵鍏ュ紡缍�(w菐ng)绲�(lu貌)鏅鸿兘绲傜閲囩敤宓屽叆uClinux鎿嶄綔绯荤当(t菕ng)锛屽苟鍦╱Clinux鎿嶄綔绯荤当(t菕ng)娣诲姞鐩告噳(y墨ng)鐨勭恫(w菐ng)绲�(lu貌)閫氫俊绋嬪簭銆傝(di脿o)搴︽湇鍕�(w霉)鍣ㄩ噰鐢↙inux9.0浣滅偤鎿嶄綔绯荤当(t菕ng)骞跺鐝�(xi脿n)3.3绡€(ji茅)鐨勮(di脿o)搴︾畻娉曘€俉eb鏈嶅嫏(w霉)鍣ㄧ祫銆両nternet涓绘(j墨)鐐哄父瑕嬬殑褰㈠紡銆傚湒5鏄埄鐢‥thereal缍�(w菐ng)绲�(lu貌)鍗�(xi茅)璀板垎鏋愬櫒鐛插彇鐨勬暩(sh霉)鎿�(j霉)鍖呯殑鎯呮硜锛岃┎鍦栬〃鏄庢湰鏂囪ō(sh猫)瑷堢殑绯荤当(t菕ng)鍜岄噰鐢ㄧ殑绠楁硶鏈夋晥銆�
鍦�5 鐛插彇鐨勬暩(sh霉)鎿�(j霉)鍖�
5 绲�(ji茅)鏉熻獮
銆€銆€瀵﹂琛ㄦ槑鏈枃鎻愬嚭鐨勭郴绲�(t菕ng)绲�(ji茅)妲�(g貌u)銆佽矤(f霉)杓夎▓绠楁硶鍜岃(di脿o)搴︾畻娉曞鐝�(xi脿n)浜嗗祵鍏ュ紡缍�(w菐ng)绲�(lu貌)鏅鸿兘鎺у埗绲傜鐨勯仩(yu菐n)绋嬫帶鍒�銆傞€氶亷閲囩敤鍔犳瑠(qu谩n)杓綁(zhu菐n)瑾�(di脿o)搴︾畻娉曞拰鍕曟厠(t脿i)闁ュ€肩畻娉曡В姹轰簡绯荤当(t菕ng)璨�(f霉)杓夎(di脿o)搴﹀晱椤�锛屼娇寰楃郴绲�(t菕ng)鍏锋湁鑹ソ鐨勭恫(w菐ng)绲�(lu貌)鎬ц兘鍜岃純楂樼殑瀵﹂殯鎳�(y墨ng)鐢ㄥ児鍊�銆傝┎绯荤当(t菕ng)鐨勫鐝�(xi脿n)鐐洪€�(j矛n)涓€姝ラ€�(j矛n)琛屽祵鍏ュ紡缍�(w菐ng)绲�(lu貌)閬�(yu菐n)绋嬫帶鍒剁郴绲�(t菕ng)鏈嶅嫏(w霉)鐨勭爺绌舵惌寤轰簡涓€鍊嬭壇濂界殑缍�(w菐ng)绲�(lu貌)骞宠嚭銆�
鍙冭€冩枃鐛�(xi脿n)
銆€銆€[1] 鏉庢櫠,寮电董鏂�. uClinux涓嬪鏅備换鍕�(w霉)鐨勪竴绋鐝�(xi脿n)鏂规硶[J].寰▓绠楁(j墨)淇℃伅锛�2005锛�1锛夛細129-130
銆€銆€[2] 鐜嬫澅婵�,鏂规勘鑸�,浜戞泬鏄�. 鍩轰簬Web绠$悊鐨勭恫(w菐ng)绲�(lu貌)鐩�(ji膩n)娓妧琛�(sh霉)鐨勮ō(sh猫)瑷堣垏瀵J]. 瑷堢畻姗�(j墨)宸ョ▼, 2002锛�10锛�,2003-2004
銆€銆€[3] J. Gettys J. Mogul Hypertext Transfer Protocol 鈥斺€� HTTP/1.1[S] RFC2068
銆€銆€[4] M.tim jones 宓屽叆寮忕郴绲�(t菕ng)TCP/IP鎳�(y墨ng)鐢ㄥ堡鍗�(xi茅)璀癧M]. 鍖椾含锛氶浕瀛愬伐妤�(y猫)鍑虹増绀�,2003.91-96.
銆€銆€[5] Hahme E L, Choudhury A K. Dynamic queue length threshold for mulitiple loss priorities. IEEE/ACM Trans Networking[J],2002,10锛�3锛�:368-380