網絡工程師CCIE考試常見知識點 搞清擁塞管理中的FIFO調度機制

難點易學網工進階技術FIFO 隊列調度機制

關於擁塞管理的FIFO調度機制:

FIFO(First Input First Output),即先進先出隊列,FIFO是隊列機制中最簡單的,每個接口上都存在FIFO隊列, FIFO是其它隊列的基礎,FIFO也會影響到衡量QoS的關鍵指標:報文的丟棄、延時、抖動。既然只有一個隊列,自然不需要考慮如何對報文進行復雜的流量分類,也不用考慮下一個報文怎麼拿、拿多少的問題,而且因為按順序取報文,FIFO無需對報文重新排序。

簡化了這些實現其實也就提高了對報文時延的保證。

FIFO關心的就是隊列長度問題,隊列長度會影響到時延、抖動、丟包率。因為隊列長度是有限的,有可能被填滿,這就涉及到該機制的丟棄原則。

常見的一個丟棄原則叫做Tail Drop機制。簡單地說就是該隊列如果已經滿了,那麼後續進入的報文被丟棄,而沒有什麼機制來保證後續的報文可以擠掉已經在隊列內的報文。

在這種機制中,如果定義了較長的隊列長度,那麼隊列不容易填滿,被丟棄的報文也就少了,但是隊列長度太長了會出現時延的問題,一般情況下時延的增加會導致抖動也增加。如果定義了較短的隊列,時延的問題可以得到解決,但是發生Tail Drop的報文就變多了。


網絡工程師CCIE考試常見知識點 搞清擁塞管理中的FIFO調度機制

基本配置:

PC1#sho interfaces f0/0

FastEthernet0/0 is up, line protocol is up

Hardware is DEC21140, address is ca00.1208.0000 (bia ca00.1208.0000)

Internet address is 172.16.1.100/24

MTU 1500 bytes, BW 100000 Kbit, DLY 100 usec,

reliability 255/255, txload 1/255, rxload 1/255

Encapsulation ARPA, loopback not set

Keepalive set (10 sec)

Half-duplex, 100Mb/s, 100BaseTX/FX

ARP type: ARPA, ARP Timeout 04:00:00

Last input 00:00:01, output 00:00:08, output hang never

Last clearing of "show interface" counters never

Input queue: 0/75/0/0 (size/max/drops/flushes); Total output drops: 0

Queueing strategy: fifo

Output queue: 0/40 (size/max)

5 minute input rate 0 bits/sec, 0 packets/sec

5 minute output rate 0 bits/sec, 0 packets/sec

23 packets input, 3978 bytes

Received 23 broadcasts, 0 runts, 0 giants, 0 throttles

0 input errors, 0 CRC, 0 frame, 0 overrun, 0 ignored

0 watchdog

0 input packets with dribble condition detected

51 packets output, 5831 bytes, 0 underruns

0 output errors, 0 collisions, 1 interface resets

0 babbles, 0 late collision, 0 deferred

0 lost carrier, 0 no carrier

0 output buffer failures, 0 output buffers swapped out

PC1#


IELAB網絡實驗室技術分享,更多精彩內容關注頭條賬號!

免費學習資料後臺領取


分享到:


相關文章: