難點易學網工進階技術FIFO 隊列調度機制
關於擁塞管理的FIFO調度機制:
FIFO(First Input First Output),即先進先出隊列,FIFO是隊列機制中最簡單的,每個接口上都存在FIFO隊列, FIFO是其它隊列的基礎,FIFO也會影響到衡量QoS的關鍵指標:報文的丟棄、延時、抖動。既然只有一個隊列,自然不需要考慮如何對報文進行復雜的流量分類,也不用考慮下一個報文怎麼拿、拿多少的問題,而且因為按順序取報文,FIFO無需對報文重新排序。
簡化了這些實現其實也就提高了對報文時延的保證。
FIFO關心的就是隊列長度問題,隊列長度會影響到時延、抖動、丟包率。因為隊列長度是有限的,有可能被填滿,這就涉及到該機制的丟棄原則。
常見的一個丟棄原則叫做Tail Drop機制。簡單地說就是該隊列如果已經滿了,那麼後續進入的報文被丟棄,而沒有什麼機制來保證後續的報文可以擠掉已經在隊列內的報文。
在這種機制中,如果定義了較長的隊列長度,那麼隊列不容易填滿,被丟棄的報文也就少了,但是隊列長度太長了會出現時延的問題,一般情況下時延的增加會導致抖動也增加。如果定義了較短的隊列,時延的問題可以得到解決,但是發生Tail Drop的報文就變多了。
基本配置:
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網絡實驗室技術分享,更多精彩內容關注頭條賬號!
免費學習資料後臺領取