基本的なQoSアルゴリズム？

Question

IはConcurrentQueueからそうのようなパケットを送信する連続ループを有する：

ConcurrentQueue<packet> queue = new ConcurrentQueue<packet>(); 

    while(true){ 
     packet data; 
     if (!queue.TryPeek(out packet)) continue; 
     send(data); 
     queue.TryDequeue(out data); //remove sent packet from the queue 
    } 

特定のポート上の各パケット等、（ヌル、低、中、高）、

public struct packet 
    { 
     public byte[] data; 
     public uint Length; 
     public address addr; 
     public string priority; 
    } 

を割り当てられた優先度を有しています

キュー内の他のパケットをブロックすることなく、優先順位の高いパケットを最初に送信するために使用できるアルゴリズムはどれですか？

例：

while(true){ 
     packet data; 
     if (!queue.TryPeek(out packet)) continue; 
     foreach(packet x in queue) 
     { 
      if(x.priority == "high") 
      { 
       send(data); 
       queue.TryDequeue(out data); 
      } 
     } 
     send(data); 
     queue.TryDequeue(out data); 
    } 

例は、キュー内の最初のパケットが送信され、除去されるようにのみ動作しません。 これが正しい方法であるかどうかはわかりません。

Answer 1

私は4つの異なるキューを使います。優先度ごとに1つのキュー。ような何か：

while(true){ 
    packet data; 
    if (highPriorityQ.TryDequeue(out data)) 
    { 
      send(data); 
      continue; 
    } 

    if (mediumPriorityQ.TryDequeue(out data)) 
    { 
      send(data); 
      continue; 
    } 

    // ... 
} 

だけでいくつかの提案：使用TryDequeue直接、あなたはTryPeekとTryDequeue間のデッドロックに実行することができます。また、While(true)を避けてください。この質問を参照してくださいIs it safe to put TryDequeue in a while loop?