Packet-scheduling system and method and recording medium for recording program to execute method

パケットスケジューリング方式及び方法及びこの方法を実行するプログラムを記録した記録媒体。

Abstract

(57)【要約】 【課題】 遅延に関する品質とパケット損失に関する品 質(廃棄率)を分離し、各々独立に制御するパケットス ケジューリング方式、方法を提供する。 【解決手段】 端末は、ユーザが要求する帯域クラス、 廃棄率クラスと目的端末への到着予定時刻、行き先をパ ケットヘッダ情報とする。ルータ1では、パケットヘッ ダ解析/計算部17が、到着パケット毎に現在時刻と到 着予定時刻の差及び目的端末までのホップ数から、残余 ノード間平均遅延時間を計算する。品質決定/制御部1 8は、当該ノード内が輻輳中の場合、廃棄率クラスの優 先度の低い順に待ち状態のパケットを、輻輳が解消され るまで廃棄する処理を指令し、新たなパケットに対して は、キューに並ぶパケットの残余ノード間平均遅延時間 に基に並ぶ位置を決定し指令する。スケジューリング部 20は、指令によりパケットの廃棄処理とパケットの並 び替えを行い、その並び順にパケットを転送する。
PROBLEM TO BE SOLVED: To provide a packet-scheduling system and method that can separate quality, with respect to delay from quality (abort rate) with respect to packet loss and control them, independently of each other. SOLUTION: A terminal sets a band class requested by a user, an abort rate class, an arrival schedule time to a destination terminal, and a destination to packet header information. A packet header analysis/calculation section 17 of a router 1 calculates the remaining inter-node average delay time by each arrived packet, on the basis of the difference between a current time and the arrival schedule time and hop number up to the destination terminal. A quality decision/control section 18 commands the processing of aborting packets in a wait state, in the order of lower priority of the abort rate class when the node is in congestion, until the congestion is dissolved and decides and commands the arranged position of a queue for new packets, on the basis of the remaining inter-node average delay time. A scheduling section 20 conducts packet abort processing and the packet rearrangement by the command and transfers the packet in the order that they were arranged.

Claims

Description

Topics

Download Full PDF Version (Non-Commercial Use)

Patent Citations (0)

    Publication numberPublication dateAssigneeTitle

NO-Patent Citations (0)

    Title

Cited By (3)

    Publication numberPublication dateAssigneeTitle
    JP-4782226-B2September 28, 2011アルカテル−ルーセント ユーエスエー インコーポレーテッドリアルタイムサービスのための優先度特定の方法及び装置
    US-7908374-B2March 15, 2011International Business Machines CorporationDevice, method and program for providing matching service
    US-7962951-B2June 14, 2011International Business Machines CorporationDevice, method and program for providing matching service