JP7487316B2 - サービスレベル構成方法および装置 - Google Patents

サービスレベル構成方法および装置 Download PDF

Info

Publication number
JP7487316B2
JP7487316B2 JP2022544184A JP2022544184A JP7487316B2 JP 7487316 B2 JP7487316 B2 JP 7487316B2 JP 2022544184 A JP2022544184 A JP 2022544184A JP 2022544184 A JP2022544184 A JP 2022544184A JP 7487316 B2 JP7487316 B2 JP 7487316B2
Authority
JP
Japan
Prior art keywords
service level
delay
data flow
target
service
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2022544184A
Other languages
English (en)
Other versions
JP2023511889A (ja
Inventor
李昊 ▲陳▼
嘉怡 ▲張▼
磊 李
爽 ▲陳▼
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of JP2023511889A publication Critical patent/JP2023511889A/ja
Application granted granted Critical
Publication of JP7487316B2 publication Critical patent/JP7487316B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5032—Generating service level reports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433—Allocation of priorities to traffic types
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • H04L41/5009—Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0806—Configuration setting for initial configuration or provisioning, e.g. plug-and-play
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0813—Configuration setting characterised by the conditions triggering a change of settings
    • H04L41/0816—Configuration setting characterised by the conditions triggering a change of settings the condition being an adaptation, e.g. in response to network events
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/085—Retrieval of network configuration; Tracking network configuration history
    • H04L41/0853—Retrieval of network configuration; Tracking network configuration history by actively collecting configuration information or by backing up configuration information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • H04L41/5019—Ensuring fulfilment of SLA
    • H04L41/5022—Ensuring fulfilment of SLA by giving priorities, e.g. assigning classes of service
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5041—Network service management, e.g. ensuring proper service fulfilment according to agreements characterised by the time relationship between creation and deployment of a service
    • H04L41/5054—Automatic deployment of services triggered by the service manager, e.g. service implementation by automatic configuration of network components
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2483—Traffic characterised by specific attributes, e.g. priority or QoS involving identification of individual flows
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/28—Flow control; Congestion control in relation to timing considerations
    • H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/36—Flow control; Congestion control by determining packet size, e.g. maximum transfer unit [MTU]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0894—Packet rate

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

本出願は、２０２０年１月２１日に出願された「サービスレベル構成方法および装置」と題された中国特許出願第２０２０１００７１８８２．６号の優先権を主張し、その全体は参照によりここに組み込まれる。
本出願は、通信ネットワーク技術の分野に関し、特に、サービスレベル構成方法および装置、コンピューティングデバイス、ネットワークデバイス、ならびにコンピュータ可読記憶媒体に関する。
現在、異なる特殊サービスは、異なるサービス要求を有し得る。技術者は、異なる特殊サービスのサービス要求に基づいて各特殊サービスのデータフローに優先度を割り振り得るが、技術者は共通サービスのデータフローに優先度を割り振らない。複数のデータフローがインターネットプロトコル（ｉｎｔｅｒｎｅｔ ｐｒｏｔｏｃｏｌ、ＩＰ）ネットワーク内の転送ノードを介して送信されるとき、転送ノードは、複数のデータフローの優先度に基づいて複数のデータフローを送信し得る。特定の優先度のサービスフローの送信は、特殊サービスの遅延要求を満たし得ない。
本出願の実施形態は、データフローの送信が特殊サービスによって要求される遅延要求を満たし得ることを保証するために、サービスレベル構成方法および装置を提供する。技術的解決策は以下の通りである。
第１の態様によれば、サービスレベル構成方法が提供される。本方法は、
データフローの送信パラメータおよび第１の転送ノードのサービスレベル情報を最初に取得するステップと、データフローの送信パラメータおよび第１の転送ノードのサービスレベル情報に基づいて、第１の転送ノードの少なくとも１つのサービスレベルの中から、データフローを転送するために第１の転送ノードによって使用されるターゲットサービスレベルを決定するステップと、サービスレベル構成要求を第１の転送ノードに送信するステップとを含む。
第１の転送ノードのサービスレベル情報は、第１の転送ノードの少なくとも１つのサービスレベルの送信パラメータを含み、第１の転送ノードのターゲットサービスレベルの送信パラメータおよびデータフローの送信パラメータは、第１のターゲット条件を満たし、サービスレベル構成要求は、データフローを送信するために第１の転送ノードのターゲットサービスレベルを使用することを示すために使用される。
前述の実施態様に基づいて、データフローを転送するために第１の転送ノードによって使用されるターゲットサービスレベルは、データフローの送信パラメータおよび第１の転送ノードのサービスレベル情報に基づいて直接決定され、サービスレベル構成は、第１の転送ノード上で実行される。第１の転送ノードのターゲットサービスレベルの送信パラメータおよびデータフローの送信パラメータは第１のターゲット条件を満たすため、第１のターゲット条件が特殊サービスによって要求される遅延要求であり、第１の転送ノードがターゲットサービスレベルを使用してデータフローを送信する場合、データフローの送信は、特殊サービスによって要求される遅延要求を満たし得る。
可能な実施態様では、データフローの送信パラメータは、データフローの送信遅延、バーストサイズ、および送信帯域幅を含む。
１つのサービスレベルの送信パラメータは、サービスレベルに対応する転送遅延、サービスバーストサイズ、およびサービス帯域幅を含み得、サービスバーストサイズは、少なくとも１つのデータフローがサービスレベルを使用して転送されるときに許容される最大バーストサイズであり、サービス帯域幅は、少なくとも１つのデータフローがサービスレベルを使用して転送されるときに許容される最大帯域幅である。
可能な実施態様では、第１のターゲット条件は、以下のうちの少なくとも１つ、すなわち、
第１の転送ノードのターゲットサービスレベルに対応する転送遅延が送信遅延以下であること、
バーストサイズと、第１の転送ノードのターゲットサービスレベルによって現在サービスされているデータフローのバーストサイズとの合計が、第１の転送ノードのターゲットサービスレベルに対応するサービスバーストサイズ以下であること、および
送信帯域幅と、第１の転送ノードのターゲットサービスレベルによって現在サービスされているデータフローの送信帯域幅との合計が、第１の転送ノードのターゲットサービスレベルに対応するサービス帯域幅以下であること
のうちの少なくとも１つを含む。
可能な実施態様では、第１のターゲット条件は、
第１の転送ノードのターゲットサービスレベルに対応する転送遅延とターゲット遅延との合計が送信遅延以下であり、ターゲット遅延がデータフローの送信経路の固有の遅延であることをさらに含む。
可能な実施態様では、データフローを転送するために第１の転送ノードによって使用されるターゲットサービスレベルを決定するステップの前に、本方法は、
第２の転送ノードのサービスレベル情報を取得するステップと、データフローの送信パラメータ、第１の転送ノードのサービスレベル情報、および第２の転送ノードのサービスレベル情報に基づいて、第２の転送ノードの少なくとも１つのサービスレベルの中から、データフローを転送するために第２の転送ノードによって使用されるターゲットサービスレベルを決定するステップであって、第２の転送ノードは、データフローの送信経路上の第１の転送ノード以外のノードであり、第１の転送ノードのターゲットサービスレベルの送信パラメータ、第２の転送ノードのターゲットサービスレベルの送信パラメータ、およびデータフローの送信パラメータは、第２のターゲット条件を満たす、ステップとをさらに含む。
可能な実施態様では、第２のターゲット条件は、以下のうちの少なくとも１つ、すなわち、
第１の転送ノードのターゲットサービスレベルに対応する転送遅延と第２の転送ノードのターゲットサービスレベルに対応する転送遅延との合計が送信遅延以下であること、
第１の転送ノードおよび第２の転送ノードのいずれか一方に関して、バーストサイズと、ノードのターゲットサービスレベルによって現在サービスされているデータフローのバーストサイズとの合計が、ノードのターゲットサービスレベルに対応するサービスバーストサイズ以下であること、および
送信帯域幅と、ノードのターゲットサービスレベルによって現在サービスされているデータフローの送信帯域幅との合計が、ノードのターゲットサービスレベルに対応するサービス帯域幅以下であること
のうちの少なくとも１つを含む。
前述の可能な実施態様に基づいて、送信経路上の転送ノードのターゲットサービスレベルに対応する転送遅延の合計がデータフローの送信遅延以下であるときに、送信経路上の転送ノードがターゲットサービスレベルを使用してデータフローを送信する場合、データフローの実際の送信遅延がサービスによって要求される送信遅延を満たし得ることが保証され得る。データフローのバーストサイズと、送信経路上の転送ノードのターゲットサービスレベルによって現在サービスされているデータフローのバーストサイズとの合計が、ターゲットサービスレベルに対応するサービスバーストサイズ以下であるときに、送信経路上の転送ノードがターゲットサービスレベルを使用してデータフローを送信する場合、データフローでバーストが発生してもサービス要求を保証しながら、データフローの送信が依然として完了され得ることが保証され得る。データフローの送信帯域幅と、送信経路上の転送ノードのターゲットサービスレベルによって現在サービスされているデータフローの送信帯域幅との合計が、送信経路上の転送ノードのターゲットサービスレベルに対応するサービス帯域幅以下であるときに、送信経路上の転送ノードがターゲットサービスレベルを使用してデータフローを送信する場合、データフローの実際の送信帯域幅が、サービスによって要求される送信帯域幅を満たし得ることが保証され得る。
可能な実施態様では、第２のターゲット条件は、
第１の転送ノードのターゲットサービスレベルに対応する転送遅延と、第２の転送ノードのターゲットサービスレベルに対応する転送遅延と、ターゲット遅延との合計が送信遅延以下であり、ターゲット遅延は、送信経路の固有の遅延であることをさらに含む。
可能な実施態様では、固有の遅延は、送信経路上のノード間の送信遅延、送信経路上の転送ノードのポート遅延、およびタスク遅延を含む。ポート遅延は、転送ノードがデータフロー内のパケットを転送ノードのポートに送信する期間であり、タスク遅延は、転送ノードがデータフロー内のパケットに転送タスクを割り振る期間である。
可能な実施態様では、本方法は、
バーストサイズが第１の転送ノードのターゲットサービスレベルに対応するサービスバーストサイズより大きいときに、トラフィックシェーピング要求をトラフィックシェーピングされるべきノードに送信するステップであって、トラフィックシェーピング要求は、データフローに対してトラフィックシェーピングを実行することを示すために使用され、トラフィックシェーピングされたデータフローのバーストサイズは、第１の転送ノードのターゲットサービスレベルに対応するサービスバーストサイズ以下である、ステップをさらに含む。
可能な実施態様では、トラフィックシェーピングされるべきノードは、データフローの送信経路上の第１の転送ノードの前に位置する転送ノード、ターゲット端末、または送信経路上の最初の転送ノードであり、ターゲット端末は、データフローを送信するように構成される。
可能な実施態様では、データフローは少なくとも１つのサービスフローを含む。
第２の態様によれば、転送ノードに適用されるサービスレベル構成方法が提供される。本方法は、
第１の転送ノードのターゲットサービスレベルを使用してデータフローを送信するために、サービスレベル構成要求を受信し、サービスレベル構成要求に基づいてサービスレベル構成を実行するステップを含む。
サービスレベル構成要求は、データフローを送信するために第１の転送ノードのターゲットサービスレベルを使用することを示すために使用され、第１の転送ノードのターゲットサービスレベルの送信パラメータおよびデータフローの送信パラメータは、第１のターゲット条件を満たす。
可能な実施態様では、データフローの送信パラメータは、データフローの送信遅延、バーストサイズ、および送信帯域幅を含む。
第１の転送ノードのターゲットサービスレベルは、第１の転送ノードの少なくとも１つのサービスレベルのうちのいずれか１つである。１つのサービスレベルの送信パラメータは、サービスレベルに対応する転送遅延、サービスバーストサイズ、およびサービス帯域幅を含み得、サービスバーストサイズは、少なくとも１つのデータフローがサービスレベルを使用して転送されるときに許容される最大バーストサイズであり、サービス帯域幅は、少なくとも１つのデータフローがサービスレベルを使用して転送されるときに許容される最大帯域幅である。
可能な実施態様では、第１のターゲット条件は、以下のうちの少なくとも１つ、すなわち、
第１の転送ノードのターゲットサービスレベルに対応する転送遅延が送信遅延以下であること、
バーストサイズと、第１の転送ノードのターゲットサービスレベルによって現在サービスされているデータフローのバーストサイズとの合計が、第１の転送ノードのターゲットサービスレベルに対応するサービスバーストサイズ以下であること、および
送信帯域幅と、第１の転送ノードのターゲットサービスレベルによって現在サービスされているデータフローの送信帯域幅との合計が、第１の転送ノードのターゲットサービスレベルに対応するサービス帯域幅以下であること
のうちの少なくとも１つを含む。
可能な実施態様では、第１のターゲット条件は、
第１の転送ノードのターゲットサービスレベルに対応する転送遅延とターゲット遅延との合計が送信遅延以下であり、ターゲット遅延が送信経路の固有の遅延であることをさらに含む。
可能な実施態様では、固有の遅延は、送信経路上のノード間の送信遅延、送信経路上の転送ノードのポート遅延、および転送ノードのタスク遅延を含む。ポート遅延は、転送ノードがデータフロー内のパケットを転送ノードのポートに送信する期間であり、タスク遅延は、転送ノードがデータフロー内のパケットに転送タスクを割り振る期間である。
可能な実施態様では、サービスレベル構成要求を受信するステップの前に、本方法は、
少なくとも１つのサービスレベルの送信パラメータを取得するステップと、
第１の転送ノードのサービスレベル情報を制御ノードに送信するステップであって、サービスレベル情報は、第１の転送ノードの少なくとも１つのサービスレベルの送信パラメータを含む、ステップと
をさらに含む。
可能な実施態様では、少なくとも１つのサービスレベルの送信パラメータを取得するステップは、
少なくとも１つのサービスレベルのうちの任意のサービスレベルに関して、サービスレベルのキュー遅延を最初に取得するステップであって、キュー遅延は、データフロー内のパケットがサービスレベルに対応する転送キュー内で待機する最大期間である、ステップと、
サービスレベルのキュー遅延に基づいて、サービスレベルに対応する転送遅延を決定するステップと、サービスレベルに対応する転送遅延、第１の転送ノードのポート帯域幅、およびサービスレベルに対応するデータ転送量に基づいて、サービスレベルに対応する最大バーストサイズを決定するステップと、第１の転送ノードのポート帯域幅およびサービスレベルに対応するデータ転送量に基づいて、サービスレベルに対応するサービス帯域幅を決定するステップであって、データ転送量は、サービスレベルに対応する転送キューから一度に転送されるデータのデータ量である、ステップとを含む。
可能な実施態様では、サービスレベルのキュー遅延に基づいて、サービスレベルに対応する転送遅延を決定するステップは、
サービスレベルのキュー遅延を、サービスレベルに対応する転送遅延として決定するステップ、または
サービスレベルのキュー遅延と第１の転送ノードの固有の遅延との合計を、サービスレベルに対応する転送遅延として決定するステップ
を含む。
可能な実施態様では、第１の転送ノードのポート帯域幅およびサービスレベルに対応するデータ転送量に基づいて、サービスレベルに対応するサービス帯域幅を決定するステップの後に、本方法は、
サービスレベルに対応する転送キューにバッファ空間を割り振るステップであって、バッファ空間は、転送キューにパケットを提供するために使用される、ステップをさらに含む。
可能な実施態様では、１つのサービスレベルの送信パラメータは、ターゲット識別子をさらに含む。バッファ空間の最大バッファサイズが、転送キューに対応するサービスレベルに対応するサービスバーストサイズ以上であるとき、ターゲット識別子は第１の識別子であり、第１の識別子は、サービスレベルを使用してデータフローが転送されるときにパケット損失が発生しないことを示すために使用される。そうでない場合、ターゲット識別子は第２の識別子であり、第２の識別子は、サービスレベルを使用してデータフローが転送されるときにパケット損失が発生することを示すために使用される。
可能な実施態様では、１つのサービスレベルの送信パラメータは、サービスレベルに対応する信頼確率をさらに含み、信頼確率は、サービスレベルを使用してデータフローが転送されるときに生じる実際の転送遅延がサービスレベルに対応する転送遅延以下である確率である。
可能な実施態様では、データフローは少なくとも１つのサービスフローを含む。
第３の態様によれば、前述のサービスレベル構成方法を実行するように構成されたサービスレベル構成装置が提供される。具体的には、サービスレベル構成装置は、第１の態様または第１の態様の任意選択の方法で提供されるサービスレベル構成方法を実行するように構成された機能モジュールを含む。
第４の態様によれば、前述のサービスレベル構成方法を実行するように構成されたサービスレベル構成装置が提供される。具体的には、サービスレベル構成装置は、第２の態様または第２の態様の任意選択の方法で提供されるサービスレベル構成方法を実行するように構成された機能モジュールを含む。
第５の態様によれば、コンピューティングデバイスが提供される。コンピューティングデバイスはプロセッサおよびメモリを含み、メモリは少なくとも１つの命令を記憶し、命令は、前述のサービスレベル構成方法によって実行される動作を実施するために、プロセッサによってロードされて実行される。具体的には、コンピューティングデバイスは、第１の態様または第１の態様の任意選択の方法で提供されるサービスレベル構成方法によって実行される動作を実行するように構成される。
第６の態様によれば、ネットワークデバイスが提供される。ネットワークデバイスはプロセッサおよびメモリを含み、メモリは少なくとも１つの命令を記憶し、命令は、前述のサービスレベル構成方法によって実行される動作を実施するために、プロセッサによってロードされて実行される。具体的には、ネットワークデバイスは、第２の態様または第２の態様の任意選択の方法で提供されるサービスレベル構成方法によって実行される動作を実行するように構成される。
第７の態様によれば、コンピュータ可読記憶媒体が提供される。記憶媒体は少なくとも１つの命令を記憶し、命令は、前述のサービスレベル構成方法によって実行される動作を実施するために、プロセッサによってロードされて実行される。第７の態様によれば、コンピュータ可読記憶媒体が提供される。
本出願の一実施形態によるサービスレベル構成システムの概略図である。 本出願の一実施形態によるコンピューティングデバイスの構造の概略図である。 本出願の一実施形態によるネットワークデバイスの構造の概略図である。 本出願の一実施形態によるサービスレベル構成方法のフローチャートである。 本出願の一実施形態によるサービスレベルの送信パラメータを決定する概略図である。 本出願の一実施形態によるターゲットパケットフォーマットの概略図である。 本出願の一実施形態によるターゲットサービスレベルを決定する概略図である。 本出願の一実施形態による第１のパケットフォーマットの概略図である。 本出願の一実施形態による第２のパケットフォーマットの最小遅延フィールドの概略図である。 本出願の一実施形態によるサービスレベル構成装置の構造の概略図である。 本出願の一実施形態によるサービスレベル構成装置の構造の概略図である。
本出願の目的、技術的解決策、および利点をより明確にするために、以下では、添付の図面を参照して本出願の実施態様を詳細にさらに説明する。
図１は、本出願の一実施形態によるサービスレベル構成システムの概略図である。図１を参照されたい。システム１００は、送信ノード１０１、転送ノード１０２、受信ノード１０３、および制御ノード１０４を含み得る。送信ノード１０１は、データフローを送信するように構成され、データフローの送信端である。送信ノード１０１は、ユーザ機器、例えば携帯電話またはパーソナルコンピュータであってもよいし、コンピューティングデバイス、例えばサーバであってもよい。システム１００には、１つ以上の送信ノード１０１が存在し得る。送信ノード１０１のハードウェア形態および数は、本出願のこの実施形態では特に限定されない。
転送ノード１０２は、送信ノード１０１によって送信されたデータフローを受信ノード１０３に送信するように構成され、転送ノード１０２は、転送機能を有するネットワークデバイス、例えば、スイッチまたはルータであってもよい。システム１００には、１つ以上の転送ノード１０２が存在し得る。転送ノード１０２のハードウェア形態および数は、本出願のこの実施形態では特に限定されない。
受信ノード１０３は、転送ノード１０２によって送信されたデータフローを受信するように構成され、データフローの受信端である。受信ノード１０３は、ユーザ機器、例えば携帯電話またはパーソナルコンピュータであってもよいし、コンピューティングデバイス、例えばサーバであってもよいし、サブネットのエッジに位置し、転送機能を有する転送ノードであってもよい。システム１００には、１つ以上の受信ノード１０３が存在し得る。受信ノード１０３のハードウェア形態および数は、本出願のこの実施形態では特に限定されない。
送信ノード１０１、少なくとも１つの転送ノード１０２、および受信ノード１０３は、データフローの送信経路を形成し得る。データフローは、サービスベースのサービスフローであってもよく、データフローは、サービスによって要求される送信パラメータを有してもよく、サービスによって要求される送信パラメータは、データフローの送信パラメータとして表されてもよい。
送信経路上のデータフローの送信パラメータがサービス要求を満たすことを可能にするために、送信経路上の送信ノード１０１、転送ノード１０２、または受信ノード１０３は、データフローの送信パラメータを制御ノード１０４に送信し得、送信経路上の各転送ノード１０２は、それぞれのサービスレベル情報を制御ノード１０４に送信し得、転送ノードのサービスレベル情報は、転送ノードの少なくとも１つのサービスレベルの送信パラメータを含む。任意の転送ノード１０２に関して、制御ノード１０４は、データフローの送信パラメータおよび転送ノード１０２のサービスレベル情報に基づいて、転送ノード１０２の少なくとも１つのサービスレベルの中から、データフローを転送するために転送ノード１０２によって使用されるターゲットサービスレベルを決定するようにさらに構成される。制御ノード１０４は、サービスレベル構成要求を転送ノード１０２に送信するようにさらに構成され得、転送ノード１０２は、受信されたサービスレベル構成要求に基づいてサービスレベル構成を実行し、これにより、データフローは、その後、転送ノード１０２のターゲットサービスレベルを使用して送信され得る。制御ノード１０４は、コンピューティング機能および記憶機能を有するコンピューティングデバイス、例えば、コンピュータまたはサーバなどのコンピューティングデバイスであってもよい。また、制御ノード１０４の機能の一部または全部は、別のデバイス、例えば転送ノード１０２によって実施されてもよい。制御ノード１０４は、本出願のこの実施形態では特に限定されない。
可能な実施態様では、システム１００は、ターゲット制御ノード１０５をさらに含み得る。ターゲット制御ノード１０５は、少なくとも１つのデータフローの送信パラメータを取得し、少なくとも１つのデータフローの送信パラメータは、少なくとも１つの送信ノード１０１または少なくとも１つの受信ノード１０３によってターゲット制御ノード１０５にアップロードされ得るように構成される。ターゲット制御ノード１０５は、少なくとも１つのデータフローの送信パラメータを制御ノード１０４に送信するようにさらに構成され得る。任意のデータフローに関して、制御ノード１０４は、データフローの送信パラメータおよびデータフローの送信経路上の各転送ノードのサービスレベル情報に基づいてサービスレベル構成を実行する。ターゲット制御ノード１０５は、制御ノード１０４によって送信された、データフローに対応する構成応答を受信し、データフローに対応する構成応答は、データフローに基づいて実行されたサービスレベル構成の構成結果を示すために使用されるようにさらに構成され得る。ターゲット制御ノード１０５は、コンピューティング機能および記憶機能を有するコンピューティングデバイス、例えば、コンピュータまたはサーバなどのコンピューティングデバイスであってもよい。ターゲット制御ノード１０５の機能の一部または全部は、別のデバイス、例えば、転送ノード１０２または制御ノード１０４によって実施されてもよい。ターゲット制御ノード１０５は、本出願のこの実施形態では特に限定されない。
制御ノード１０４は、ユーザネットワークポートを介して、データフローの送信パラメータを送信した任意のデバイスに、データフローに対応する構成応答をさらに返し得ることに留意されたい。任意のデバイスは、送信ノード１０１、転送ノード１０２、受信ノード１０３、またはターゲット制御ノード１０５であり得る。
制御ノードは、任意のコンピューティングデバイスであってもよい。制御ノードのハードウェア構造をさらに説明するために、図２に示されている本出願の一実施形態によるコンピューティングデバイスの構造の概略図を参照されたい。コンピューティングデバイス２００は、異なる構成または性能に起因して大きく異なり得る。コンピューティングデバイス２００は、１つ以上のプロセッサ（ｃｅｎｔｒａｌ ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔｓ、ＣＰＵ）２０１および１つ以上のメモリ２０２を含み得、メモリ２０２は少なくとも１つの命令を記憶し、少なくとも１つの命令は、以下の方法の実施形態において制御ノードによって実行されるステップを実施するために、プロセッサ２０１によってロードされ実行される。明らかに、コンピューティングデバイス２００は、入力／出力を実行するために、有線または無線ネットワークインターフェース、キーボード、および入力／出力インターフェースなどの構成要素をさらに有し得る。コンピューティングデバイス２００は、デバイス機能を実施するように構成された別の構成要素をさらに含み得る。ここでは詳細は再び説明されない。
転送ノードは、ネットワークデバイスであってもよい。転送ノードのハードウェア構造をさらに説明するために、図３に示されている、本出願の一実施形態によるネットワークデバイスの構造の概略図を参照されたい。ネットワークデバイス３００は、異なる構成または性能に起因して大きく異なり得る。ネットワークデバイス３００は、１つ以上のプロセッサ３０１および１つ以上のメモリ３０２を含み得、メモリ３０２は少なくとも１つの命令を記憶し、少なくとも１つの命令は、以下の方法の実施形態において転送ノードによって実行されるステップを実施するために、プロセッサ３０１によってロードされ実行される。明らかに、ネットワークデバイス３００は、入力／出力を実行するために、有線または無線ネットワークインターフェース、キーボード、および入力／出力インターフェースなどの構成要素をさらに有し得る。ネットワークデバイス３００は、デバイス機能を実施するように構成された別の構成要素をさらに含み得る。ここでは詳細は再び説明されない。
例えば、一実施形態では、コンピュータ可読記憶媒体、例えば、命令を含むメモリがさらに提供され、命令は、以下で説明される実施形態においてサービスレベル構成方法を遂行するために端末内のプロセッサによって実行され得る。例えば、コンピュータ可読記憶媒体は、読み出し専用メモリ（ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ、ＲＯＭ）、ランダムアクセスメモリ（ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ、ＲＡＭ）、コンパクトディスク読み出し専用メモリ（ｃｏｍｐａｃｔ ｄｉｓｃ ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ、ＣＤ－ＲＯＭ）、テープ、フロッピーディスク、または光データ記憶デバイスなどであってもよい。
転送ノードは、転送ノードのサービスレベル情報を制御ノードに報告し得、次に、制御ノードは、データフローの送信経路上の各転送ノードのサービスレベル情報およびデータフローの送信パラメータに基づいて、データフローを転送するために使用される各転送ノードのターゲットサービスレベルを決定する。さらに、各転送ノードは、各転送ノードに関して制御ノードによって決定されたターゲットサービスレベルに基づいてサービスレベル構成を実行し得、これにより、後続の転送ノードは、構成されたサービスレベルを使用してデータフローを転送し得る。プロセスをさらに説明するために、図４に示されている本出願の一実施形態によるサービスレベル構成方法のフローチャートを参照されたい。本方法のプロセスは、以下のステップ４０１から４１０を含み得る。
４０１：ターゲットノードは、データフローの送信パラメータを制御ノードに送信する。
ターゲットノードは、ターゲット制御ノード、データフローの送信ノード、データフローの転送ノード、およびデータフローの受信ノードのうちのいずれか１つであり得る。データフローは少なくとも１つのサービスフローを含み得、各サービスフローは１つのサービスのデータフローであり、１つのサービスフローの送信パラメータは、サービスフローの送信特性およびサービス要求を示すために使用され、１つのサービスフローの送信パラメータは、サービスフローの送信遅延、サービスフローの送信帯域幅、およびサービスフローのバーストサイズのうちの少なくとも１つを含み得る。サービスフローの送信遅延は、サービスフローの遅延要求であり得、言い換えれば、送信経路上の送信要求におけるサービスフローの送信遅延であり得る。送信遅延は、サービスフローの送信特性とも考えられ得る。サービスフローの送信帯域幅は、サービスフローの送信速度要求であり得、言い換えれば、送信経路上のサービス要求におけるサービスフローの送信速度であり得る。言い換えれば、送信速度は、サービスフローの送信特性である。サービスフローのバーストサイズは、サービスフローが送信経路上で送信されるときに生成されるバーストデータのデータ量である。サービスフローのバーストサイズは、サービスフローのバースト要求、言い換えれば、サービスフローの送信特性とも考えられ得る。遅延要求、送信速度要求、およびバースト要求はすべて、サービス要求と考えられ得る。
データフローの送信パラメータは、データフローの送信遅延、データフローの送信帯域幅、およびデータフローのバーストサイズのうちの少なくとも１つを含み得る。データフローの送信パラメータは、データフロー内のすべてのサービスフローの送信遅延のうちの最小の送信遅延であり、データフローの送信帯域幅は、データフロー内のすべてのサービスフローの送信帯域幅の合計であり、データフローのバーストサイズは、データフロー内のすべてのサービスフローのバーストサイズの合計である。
４０２：第１の転送ノードは、少なくとも１つのサービスレベルの送信パラメータを取得する。
第１の転送ノードは、データフローの送信経路上の任意の転送ノードである。第１の転送ノードは少なくとも１つの転送キューを有し、各転送キューは１つのサービスレベルに対応し、１つのサービスレベルは複数の転送キューに対応する場合もある。例えば、転送キュー１～３のサービスレベルはすべてＡであり、転送キュー４のサービスレベルはＢである。データフロー内のパケットは、同じサービスレベルを有する転送キューに入れられ得る。任意のサービスレベルに関して、第１の転送ノードは、サービスレベルの送信パラメータを使用して、サービスレベルに対応する転送キュー内のパケットを送信し得る。
１つのサービスレベルの送信パラメータは、サービスレベルを使用してデータフローが転送されるときに到達され得る最大送信パラメータを示すために使用される。１つのサービスレベルの送信パラメータは、以下のうちの少なくとも１つ、すなわち、サービスレベルに対応する転送遅延、サービスバーストサイズ、およびサービス帯域幅のうちの少なくとも１つを含み得、サービスバーストサイズは、少なくとも１つのデータフローがサービスレベルを使用して転送されるときに許容される最大バーストサイズであり、サービス帯域幅は、少なくとも１つのデータフローがサービスレベルを使用して転送されるときに許容される最大帯域幅である。
少なくとも１つのサービスレベルのうちの任意のサービスレベルに関して、第１の転送ノードは、データフローを転送するための第１の転送ノードの転送能力に基づいてサービスレベルの送信パラメータを取得し得、第１の転送ノードのポート帯域幅は、データフローを転送するための第１の転送ノードの転送能力を示すために使用され得る。可能な実施態様では、第１の転送ノードが１つのサービスレベルの送信パラメータを取得するプロセスは、以下のステップ４０２１～４０２４を含み得る。
ステップ４０２１：少なくとも１つのサービスレベルのうちの任意のサービスレベルに関して、第１の転送ノードは、サービスレベルのキュー遅延を取得し、キュー遅延は、データフロー内のパケットがサービスレベルに対応する転送キュー内で待機する最大期間である。
第１の転送ノードは、ユーザの操作に基づいてサービスレベルのキュー遅延を取得し得る。可能な実施態様では、ユーザは、第１の転送ノードの遅延構成インターフェース上で少なくとも１つのサービスレベルのキュー遅延を追加し得る。追加が完了した後、ユーザは、遅延構成インターフェース上の決定ボタンをクリックし得る。第１の転送ノードが、ユーザによる決定ボタンのクリックの動作を検出した場合、第１の転送ノードは、ユーザによって追加された少なくとも１つのサービスレベルのキュー遅延を取得するようにトリガされ得る。したがって、第１の転送ノードは、少なくとも１つのサービスレベルのキュー遅延の中からサービスレベルのキュー遅延を取得し得る。例えば、第１の転送ノードの１ＧＢの帯域幅を有するポートの場合、ポートは、それぞれサービスレベルＡ、Ｂ、Ｃ、およびＤとして表される４つのサービスレベルを有する。ユーザによって４つのサービスレベルに割り振られたキュー遅延は、それぞれ０．５ｍｓ、１ｍｓ、２ｍｓ、および４ｍｓである。ユーザは、第１の転送ノードがサービスレベルＡ～Ｄのキュー遅延を取得し得るように、遅延構成インターフェース上で、各サービスレベルに割り振られたキュー遅延を追加する。
ステップ４０２２：第１の転送ノードは、サービスレベルのキュー遅延に基づいて、サービスレベルに対応する転送遅延を決定する。
サービスレベルの転送遅延は、サービスレベルを使用してデータフローを送信する最大期間でもある。第１の転送ノードは、サービスレベルのキュー遅延をサービスレベルに対応する転送遅延として決定してもよいし、第１の転送ノードは、サービスレベルのキュー遅延と第１の転送ノードの固有の遅延との合計をサービスレベルに対応する転送遅延としてさらに決定してもよい。
第１の転送ノードの固有の遅延は、第１の転送ノードのハードウェア構造によって生じる遅延であり得る。第１の転送ノードの固有の遅延は、第１の転送ノード上のデータフローの最小遅延とも考えられ得る。言い換えれば、第１の転送ノードがデータフローを受信した後、データフローは、第１の転送ノード上でキューに入れられる必要はなく、第１の転送ノードによって直接転送され、これにより、第１の転送ノード上のデータフローの転送遅延は、第１の転送ノードの固有の遅延となる。言い換えれば、第１の転送ノードの固有の遅延は、第１の転送ノードがデータフロー内の任意のパケットを受信したときから、データフローがキューに入れられない場合に第１の転送ノードがパケットを出力するときまでの期間である。第１の転送ノードの固有の遅延は、第１の転送ノードのポート遅延および第１の転送ノードのタスク遅延を含み得、ポート遅延は、第１の転送ノードがデータフロー内のパケットを第１の転送ノードのポートに送信する期間であり、タスク遅延は、第１の転送ノードがデータフロー内のパケットに転送タスクを割り振る期間である。
ステップ４０２３：第１の転送ノードは、サービスレベルに対応する転送遅延、第１の転送ノードのポート帯域幅、およびサービスレベルに対応するデータ転送量に基づいて、サービスレベルに対応する最大バーストサイズを決定する。データ転送量は、サービスレベルに対応する転送キュー内で第１の転送ノードによって一度に転送されるデータのデータ量である。
ステップ４０２３が実行される前に、第１の転送ノードは、サービスレベルに対応するデータ転送量を最初に取得し得、サービスレベルに対応するデータ転送量は、第１の転送ノードがサービスレベルに対応する転送キューをポーリングするときに転送キューから転送されるデータのデータ量とも呼ばれる。第１の転送ノードの各ポーリングプロセスにおけるデータ転送量は、ポートの総転送量以下である。例えば、総転送量が１００００ビット（ｂｉｔ）であり、サービスレベルＡ～Ｄに対応するデータ転送量がいずれも１００００ｂｉｔである場合、第１の転送ノードは、最初にサービスレベルＡに対応する転送キューＡをポーリングし、転送キューＡ内の１００００ｂｉｔのデータを出力し得る。次に、第１の転送ノードは、サービスレベルＢに対応する転送キューＢをポーリングし、転送キューＢ内の１００００ｂｉｔのデータを出力する。同じことが類例に当てはまる。第１の転送ノードは、サービスレベルＣに対応する転送キューを引き続きポーリングする。別の例では、第１の転送ノードの１つのポートは、対応する転送量がいずれも５０００ｂｉｔであるサービスレベルＥおよびＦを有し、ポートの総転送量は１００００ｂｉｔである。１つのポーリングプロセスにおいて、第１の転送ノードは、サービスレベルＥに対応する転送キューＥから５０００ｂｉｔのデータを転送し、サービスレベルＦに対応する転送キューＦから５０００ｂｉｔのデータを転送する。少なくとも１つのサービスレベルに対応するデータ転送量は同じであっても異なっていてもよいことに留意されたい。例えば、サービスレベルＡ～Ｄに対応するデータ転送量は、それぞれ８０００ｂｉｔ、４０００ｂｉｔ、２０００ｂｉｔ、および１０００ｂｉｔであってもよい。サービスレベルに対応するデータ転送量は、本出願のこの実施形態では特に限定されない。
第１の転送ノードは、ユーザの操作に基づいてサービスレベルに対応するデータ転送量を取得し得る。可能な実施態様では、ユーザは、第１の転送ノードのデータ量構成インターフェース上で少なくとも１つのサービスレベルに対応するデータ転送量を追加し得、１つのサービスレベルは１つのデータ転送量に対応する。追加が完了した後、ユーザは、データ量構成インターフェース上の決定ボタンをクリックし得る。第１の転送ノードが、ユーザによる決定ボタンのクリックの動作を検出した場合、第１の転送ノードは、ユーザによって追加された、少なくとも１つのサービスレベルに対応するデータ転送量を取得するようにトリガされ得る。したがって、第１の転送ノードは、少なくとも１つのサービスレベルに対応するデータ転送量の中からサービスレベルに対応するデータ転送量を取得し得る。
少なくとも１つのサービスレベルのうちの第ｉのサービスレベルに関して、第１の転送ノードは、第ｉのサービスレベルに対応する転送遅延、第１の転送ノードのポート帯域幅、および少なくとも１つのサービスレベルに対応するデータ転送量を以下の式（１）～（３）の入力パラメータとして使用し、入力パラメータを使用して式（１）～（３）によって計算を実行して、第ｉのサービスレベルの最大バーストサイズを取得し得、ただし、１≦ｉであり、Ｂｉは、第ｉのサービスレベルが時間ｔと共に変化することを示すサービス曲線を示すために使用され、サービス曲線は、任意の時間間隔内の第１の転送ノードの最小サービス能力を記述するために使用され、Ｑｉは、第ｉのサービスレベルに対応するデータ転送量であり、Ｌｉは、第ｉのサービスレベルに対応する転送キュー内の最大パケットのデータ量であり、Ｌｍａｘ，Ｌは、サービスレベルを使用して第１の転送ノードによって送信されないデータフロー内の最大パケットのデータ量であり、１≦ｉ≦ｎであり、ｎは、少なくとも１つのサービスレベルの数であり、ｔは時間であり、Ｔはβｉが０であるときの時間（言い換えれば、βｉが０に到達するときの時間）であり、Ｒはサービス曲線βｉの傾きである。第１の転送ノードは、式（１）を式（２）の形式に変換して、変換後の式（１）からＲを取得し得、Ｒは、少なくとも１つのサービスレベルのデータ転送量、ポート帯域幅、Ｌｍａｘ，Ｌ、およびＬｉのうちの少なくとも１つを使用して表され得る。次に、第１の転送ノードは、Ｒ、第ｉのサービスレベルのキュー遅延Ｄ、およびＴを式（３）に代入して、第ｉのサービスレベルに対応するサービスバーストサイズｂを取得する。
Figure 0007487316000001
Figure 0007487316000002
Figure 0007487316000003
ステップ４０２４：第１の転送ノードは、第１の転送ノードのポート帯域幅およびサービスレベルに対応するデータ転送量に基づいて、サービスレベルに対応するサービス帯域幅を決定する。
第ｉのサービスレベルに関して、第１の転送ノードは、第１の転送ノードのポート帯域幅および少なくとも１つのサービスレベルに対応するデータ転送量を式（４）に代入し、式（４）によって第ｉのサービスレベルのサービス帯域幅ｒを計算し得る。
Figure 0007487316000004
少なくとも１つのサービスレベルのうちの任意のサービスレベルに関して、第１の転送ノードは、ステップ４０２１から４０２４に示されているプロセスを使用して任意のサービスレベルの送信パラメータを取得し得る。任意のサービスレベルに関して、そのサービスレベルに対応する転送遅延、サービスバーストサイズ、およびサービス帯域幅は互いに影響を及ぼすことに留意されたい。例えば、図５は、本出願の一実施形態によるサービスレベルの送信パラメータを決定する概略図を示す。図５では、サービス曲線はβｉであり、到達曲線は、任意の時間間隔内に第１の転送ノードが到達するデータ量の上限を説明するために使用され、Ｄは、到達曲線とサービス曲線との間の最大水平間隔であり、言い換えれば、第ｉのサービスレベルに対応する転送遅延である。Ｄ、サービス曲線、および到達曲線のいずれかのパラメータが変更された場合、それに応じて他のパラメータも変更されることが分かる。例えば、Ｄが変更されたとき、第１の転送ノードは、変更されたＤが利用可能であることを保証するために、サービス曲線および到達曲線を動的に調整し得る。したがって、任意のサービスレベルに関して、第１の転送ノードは、最初に、サービスレベルに対応する送信遅延、サービスバーストサイズ、およびサービス帯域幅のうちの任意の２つの項目の特定の値を決定し、次に、任意の２つの項目の決定された特定の値および前述の式（１）～（４）に基づいて残りの項目の特定の値を決定し得る。したがって、第１の転送ノードの各サービスレベルの送信パラメータは、複数のケースを有し得、一意ではない。
第１の転送ノードは、サービスレベルに対応する転送キューにバッファ空間をさらに割り振り得、バッファ空間は、転送キューにパケットを提供するために使用されることに留意されたい。サービスレベルのデータフローに関して、第１の転送ノードは、データフロー内のパケットを転送キューのバッファ空間にバッファリングし得る。転送キュー内の任意のパケットが転送された後、第１の転送ノードは、パケットを転送キューに入れるために、転送キューのバッファ空間内のパケットを転送キューに転送し得る。このようにして、データフロー内の大量のパケットが第１の転送ノード上で失われることが回避される。
４０３：第１の転送ノードは、第１の転送ノードのサービスレベル情報を制御ノードに送信し、第１の転送ノードのサービスレベル情報は、第１の転送ノードの少なくとも１つのサービスレベルの送信パラメータを含む。
１つのサービスレベルの送信パラメータは、ターゲット識別子をさらに含み得る。サービスレベルに対応する転送キューのバッファ空間の最大バッファサイズが、サービスレベルに対応するサービスバーストサイズ以上であるとき、ターゲット識別子は第１の識別子であり、第１の識別子は、サービスレベルを使用してデータフローが転送されるときにパケット損失が発生しないことを示すために使用される。そうでない場合、ターゲット識別子は第２の識別子であり、第２の識別子は、サービスレベルを使用してデータフローが転送されるときにパケット損失が発生することを示すために使用される。第１の識別子および第２の識別子を表す方法は、本出願のこの実施形態では特に限定されない。
１つのサービスレベルの送信パラメータはジッタ閾値をさらに含み得、ジッタ閾値は、サービスレベルを使用してデータフローが転送されるときに生じる実際の転送遅延のジッタ上限であり、ジッタ閾値は、サービスレベルに対応する転送遅延と第１の転送ノードの固有の遅延との間の差である。１つのサービスレベルの送信パラメータは、転送ノードの固有の遅延をさらに含み得る。
１つのサービスレベルの送信パラメータは、サービスレベルに対応する信頼確率をさらに含み得、信頼確率は、サービスレベルを使用してデータフローが転送されるときに生じる実際の転送遅延がサービスレベルに対応する転送遅延以下である確率である。信頼確率は１００％であってもよいし、明らかに別の値であってもよい。サービスレベルに対応する信頼確率の値は、本出願のこの実施形態では特に限定されない。
第１の転送ノードは、サービスレベル（ｓｅｒｖｉｃｅ ｌｅｖｅｌ）プロトコルのターゲットパケットフォーマットに基づいてサービスレベル情報を生成し得、ターゲットパケットフォーマットは、タグ長さ値（ｔａｇ－ｌｅｎｇｔｈ－Ｖａｌｕｅ、ＴＬＶ）であり得る。ターゲットパケットフォーマットの識別子フィールドは、第１の転送ノードの各ポートの各サービスレベルのサービスレベル識別子を記憶するために使用される。可能な実施態様では、識別子フィールドは、第１の転送ノードのノード識別子、各ポートのポート識別子、および各ポートのサービスレベルのサービスレベル識別子を記憶し得る。ターゲットパケットフォーマットの転送遅延フィールドは、各サービスレベルに対応する転送遅延を記憶するために使用され、ターゲットパケットフォーマットのバーストフィールドは、各サービスレベルのサービスバーストサイズを記憶するために使用され、ターゲットパケットフォーマットの帯域幅フィールドは、各サービスレベルのサービス帯域幅を記憶するために使用される。ターゲットパケットフォーマットは、各サービスレベルによってサービスされる１つのデータフローの最大バーストサイズを記憶するために使用される最大バーストフィールドをさらに含み得る。ターゲットパケットフォーマットは、各サービスレベルに対応するターゲット識別子を記憶するために使用されるターゲット識別子フィールドをさらに含み得る。ターゲットパケットフォーマットは、各サービスレベルに対応するジッタ閾値を記憶するために使用されるジッタフィールドをさらに含み得る。ターゲットパケットフォーマットは、第１の転送ノードの固有の遅延を記憶するために使用される最小遅延フィールドをさらに含み得る。ターゲットパケットフォーマットは、各サービスレベルに対応する信頼確率を記憶するために使用される信頼確率フィールドをさらに含み得る。例えば、図６は、本出願の一実施形態によるターゲットパケットフォーマットの概略図を示す。
本出願のこの実施形態では、ステップ４０２およびステップ４０３が最初に実行され得、次にステップ４０１が実行されることに留意されたい。ステップ４０１から４０３の実行順序は、本出願のこの実施形態では特に限定されない。
４０４：制御ノードは、データフローの送信パラメータおよび第１の転送ノードのサービスレベル情報を取得し、第１の転送ノードのサービスレベル情報は、第１の転送ノードの少なくとも１つのサービスレベルの送信パラメータを含む。
データフローの送信経路は、第１の転送ノードのみを含んでもよいし、第１の転送ノード以外の第２の転送ノードを含んでもよい。制御ノードは、ターゲットノードによって送信された、データフローの送信パラメータを受信することによってデータフローの送信パラメータを取得し得る。制御ノードは、第１の転送ノードによって送信されたサービスレベル情報を受信することによって第１の転送ノードのサービスレベル情報を取得し得る。あるいは、毎回、転送ノードのサービスレベル情報を受信した後に、制御ノードは、転送ノードのサービスレベル情報を記憶し、データフローの送信パラメータを受信した後に、制御ノードは、データフローの送信経路に基づいて送信経路上の第１の転送ノードを決定する。制御ノードは、複数の転送ノードの記憶されたサービスレベル情報から第１の転送ノードのサービスレベル情報を除外し得る。
４０５：制御ノードは、データフローの送信パラメータおよび第１の転送ノードのサービスレベル情報に基づいて、第１の転送ノードの少なくとも１つのサービスレベルの中から、データフローを転送するために第１の転送ノードによって使用されるターゲットサービスレベルを決定し、第１の転送ノードのターゲットサービスレベルの送信パラメータおよびデータフローの送信パラメータは、第１のターゲット条件を満たす。
第１のターゲット条件は、以下のうちの少なくとも１つ、すなわち、第１の転送ノードのターゲットサービスレベルに対応する転送遅延がデータフローの送信遅延以下であること（条件１）、データフローのバーストサイズと第１の転送ノードのターゲットサービスレベルによって現在サービスされているデータフローのバーストサイズとの合計が第１の転送ノードのターゲットサービスレベルに対応するサービスバーストサイズ以下であること（条件２）、および送信帯域幅と、第１の転送ノードのターゲットサービスレベルによって現在サービスされているデータフローの送信帯域幅との合計が第１の転送ノードのターゲットサービスレベルに対応するサービス帯域幅以下であること（条件３）のうちの少なくとも１つを含み得る。可能な実施態様では、条件１はさらに、第１の転送ノードのターゲットサービスレベルに対応する転送遅延とターゲット遅延との合計が送信遅延以下であることであってもよく、ターゲット遅延は、データフローの送信経路の固有の遅延であるか、またはターゲット遅延は、転送ノードがデータフローを転送する時間を除く、転送経路上でデータフローを送信するプロセスの時間である。送信経路の固有の遅延は、送信経路上のノード間の送信遅延を含み得、送信経路上のノード間の送信遅延は、送信経路上の送信ノードと最初の転送ノードとの間の送信遅延、転送ノード間の送信遅延、および送信経路上の最後の転送ノードと受信ノードとの間の送信遅延を含み得、ノード間の送信遅延は、光ファイバ遅延であってもよいし、データフローを送信するために使用される別の材料によって引き起こされる遅延であってもよい。送信経路の固有の遅延は、送信経路上の転送ノードの固有の遅延をさらに含み得、言い換えれば、送信経路の固有の遅延は、送信経路上の転送ノードのポート遅延およびタスク遅延をさらに含み得る。送信経路の固有の遅延は、送信経路上のノード間の送信遅延と送信経路上の転送ノードの固有の遅延との合計であり得る。
データフローの送信パラメータの内容がターゲット条件の内容に対応するときに、データフローの送信パラメータがデータフローの送信遅延のみを含む場合、第１のターゲット条件は条件１であり、データフローの送信パラメータがデータフローの送信遅延およびバーストサイズを含む場合、第１のターゲット条件は条件１および２を含み、データフローの送信パラメータがデータフローの送信遅延、バーストサイズ、および帯域幅を含む場合、第１のターゲット条件は条件１～３を含む。
制御ノードは、第１のターゲット条件を最大制約条件として使用し、データフローの送信パラメータおよび第１の転送ノードの少なくとも１つのサービスレベルの送信パラメータに基づいて、第１の転送ノードの少なくとも１つのサービスレベルから第１の転送ノードのターゲットサービスレベルを除外し得る。例えば、送信経路が第１の転送ノードのみを含み、第１の転送ノードがサービスレベルＡおよびＢを含み、第１のターゲット条件が条件１～３を含むと仮定する。サービスレベルＡに対応する転送遅延がデータフローの送信遅延以下であり、サービスレベルＡによって現在サービスされているデータフローのバーストサイズとデータフローのバーストサイズとの合計が、サービスレベルＡに対応するサービスバーストサイズ以下であり、データフローの送信帯域幅とサービスレベルＡによって現在サービスされているデータフローの送信帯域幅との合計が、サービスレベルＡに対応するサービス帯域幅以下である場合、制御ノードは、サービスレベルＡをターゲットサービスレベルとして使用し得る。そうでない場合、制御ノードはサービスレベルＢを決定し得る。サービスレベルＢの送信パラメータおよびデータフローの送信パラメータが第１のターゲット条件を満たす場合、サービスレベルＢがターゲットサービスレベルとして使用される。
データフローの送信経路が複数の転送ノードを含むとき、複数の転送ノードのターゲットサービスレベルの送信パラメータおよびデータフローの送信パラメータは、第２のターゲット条件をさらに満たし得る。可能な実施態様では、制御ノードは、送信経路上の第２の転送ノードのターゲットサービスレベルを取得するために、以下のステップ１および２に示されているプロセスをさらに実行し得る。
ステップ１：制御ノードは、第２の転送ノードのサービスレベル情報を取得し、第２の転送ノードは、データフローの送信経路上の第１の転送ノード以外のノードである。
本出願では、任意の転送ノードのサービスレベル情報は、転送ノードの少なくとも１つのサービスレベルの送信パラメータを含み得る。したがって、第２の転送ノードのサービスレベル情報は、第２の転送ノードの少なくとも１つのサービスレベルの送信パラメータを含み得る。制御ノードが第２の転送ノードのサービスレベル情報を取得するプロセスは、制御ノードがステップ４０４で第１の転送ノードのサービスレベル情報を取得するプロセスと同様である。本出願のこの実施形態において、ステップ１はここでは再び説明されない。
ステップ２：制御ノードは、データフローの送信パラメータ、第１の転送ノードのサービスレベル情報、および第２の転送ノードのサービスレベル情報に基づいて、第２の転送ノードの少なくとも１つのサービスレベルの中から、データフローを転送するために第２の転送ノードによって使用されるターゲットサービスレベルを決定し、第１の転送ノードのターゲットサービスレベルの送信パラメータ、第２の転送ノードのターゲットサービスレベルの送信パラメータ、およびデータフローの送信パラメータは、第２のターゲット条件を満たす。
第２のターゲット条件は、以下のうちの少なくとも１つ、すなわち、第１の転送ノードのターゲットサービスレベルに対応する転送遅延と第２の転送ノードのターゲットサービスレベルに対応する転送遅延との合計が送信遅延以下であること（条件ａ）、第１の転送ノードおよび第２の転送ノードのいずれか一方に関して、データフローのバーストサイズと、ノードのターゲットサービスレベルによって現在サービスされているデータフローのバーストサイズとの合計が、ノードのターゲットサービスレベルに対応するサービスバーストサイズ以下であること（条件ｂ）、データフローの送信帯域幅とノードのターゲットサービスレベルによって現在サービスされているデータフローの送信帯域幅との合計が、ノードのターゲットサービスレベルに対応するサービス帯域幅以下であること（条件ｃ）のうちの少なくとも１つを含み得る。
可能な実施態様では、条件ａはさらに、第１の転送ノードのターゲットサービスレベルに対応する転送遅延と、第２の転送ノードのターゲットサービスレベルに対応する転送遅延と、ターゲット遅延との合計が、データフローの送信遅延以下であることであり得、ターゲット遅延は、送信経路の固有の遅延である。
送信経路が複数の転送ノードを含むとき、条件ａはまた、複数の転送ノードのターゲットサービスレベルに対応する転送遅延の合計がデータフローの送信遅延以下であることである。条件ａはさらに、複数の転送ノードのターゲットサービスレベルに対応する転送遅延とターゲット遅延との合計がデータフローの送信遅延以下であることであり得る。
制御ノードは、第２のターゲット条件を最大制約条件として使用し、第１の転送ノードのターゲットサービスレベルおよび第２の転送ノードのターゲットサービスレベルを取得するために、データフローの送信パラメータ、第１の転送ノードの少なくとも１つのサービスレベルの送信パラメータ、および第２の転送ノードの少なくとも１つのサービスレベルの送信パラメータに基づいて解決を行い得る。制御ノードは、最初にサービスレベルの少なくとも１つのグループをランダムに選択し、サービスレベルの１つのグループは、送信経路上の各転送ノードの１つのサービスレベルを含み、言い換えれば、サービスレベルの１つのグループは、第１の転送ノードの１つのサービスレベルおよび第２の転送ノードの１つのサービスレベルを含む。サービスレベルの任意のグループに関して、サービスレベルのグループ内のサービスレベルの送信パラメータおよびデータフローの送信パラメータが第２のターゲット条件を満たす場合、サービスレベルのグループ内の各サービスレベルは、各転送ノードのターゲットサービスレベルとして判定される。そうでない場合、サービスレベルのグループは、データフローにサービスするために使用され得ず、サービスレベルのグループ内のサービスレベルの送信パラメータおよびデータフローの送信パラメータが第２のターゲット条件を満たすまで、サービスレベルの次のグループが判定される。
第２のターゲット条件が条件ａ～ｃを含む場合、サービスレベルの任意のグループに関して、制御ノードは、ターゲット合計値を取得するために、サービスレベルのグループ内のすべてのサービスレベルに対応する転送遅延の合計を実行し得る。条件ａが、複数の転送ノードのターゲットサービスレベルに対応する転送遅延の合計がデータフローの送信遅延以下であることである場合、制御ノードは、ターゲット合計値とデータフローの送信遅延とを比較し得る。ターゲット合計値がデータフローの送信遅延以下であるとき、サービスレベルのグループは条件ａを満たし、そうでない場合、サービスレベルのグループは条件ａを満たさない。条件ａが、複数の転送ノードのターゲットサービスレベルに対応する転送遅延とターゲット遅延との合計がデータフローの送信遅延以下であることである場合、制御ノードは、ターゲット合計値およびターゲット遅延の合計値と、データフローの送信遅延とを比較する。ターゲット合計値とターゲット遅延との合計値がデータフローの送信遅延以下であるとき、サービスレベルのグループは、条件ａを満たし、そうでない場合、サービスレベルのグループは条件ａを満たさない。
サービスレベルのグループが条件ａを満たさない場合、制御ノードは、サービスレベルのグループを採用せず、サービスレベルの次のグループを判定する。サービスレベルのグループが条件ａを満たす場合、サービスレベルのグループ内の任意のサービスレベルに関して、制御ノードは、サービスレベルによって現在サービスされているデータフローのバーストサイズを取得し、次に、サービスレベルによって現在サービスされているデータフローのバーストサイズとデータフローのバーストサイズとの合計を計算し得る（合計値は、サービスレベルのターゲットバーストサイズとして表される）。制御ノードは、サービスレベルのターゲットバーストサイズとサービスレベルに対応するサービスバーストサイズとを比較する。サービスレベルのターゲットバーストサイズがサービスレベルに対応するサービスバーストサイズ以下である場合、サービスレベルのサービスバーストサイズおよびデータフローのバーストサイズは条件ｂを満たす。サービスレベルのグループ内の各サービスレベルのサービスバーストサイズおよびデータフローのバーストサイズがすべて条件ｂを満たす場合、サービスレベルのグループは条件ｂを満たす。そうでない場合、サービスレベルのグループは条件ｂを満たさない。
サービスレベルのグループが条件ｂを満たさない場合、制御ノードは、サービスレベルのグループを採用せず、サービスレベルの次のグループを判定する。サービスレベルのグループが条件ｂを満たす場合、制御ノードは、サービスレベルによって現在サービスされているデータフローの送信帯域幅を取得し、次に、サービスレベルによって現在サービスされているデータフローの送信帯域幅とデータフローの送信帯域幅との合計を計算し得る（合計値は、サービスレベルのターゲット送信帯域幅として表される）。次に、制御ノードは、サービスレベルに対応するサービス帯域幅とサービスレベルのターゲット送信帯域幅とを比較し得る。サービスレベルのターゲット送信帯域幅がサービスレベルに対応するサービス帯域幅以下である場合、サービスレベルのサービス帯域幅およびデータフローの送信帯域幅は条件ｃを満たす。サービスレベルのグループ内の各サービスレベルの送信帯域幅およびデータフローの送信帯域幅がすべて条件ｃを満たす場合、サービスレベルのグループは条件ｃを満たす。そうでない場合、サービスレベルのグループは条件ｃを満たさない。
サービスレベルのグループが条件ａ～ｃを満たす場合、サービスレベルのグループ内のサービスレベルの送信パラメータおよびデータフローの送信パラメータは、第２のターゲット条件を満たす。この場合、制御ノードは、サービスレベルのグループ内の各サービスレベルを、送信経路上の各転送ノードのターゲットサービスレベルとして使用し得る。
例えば、図７は、本出願の一実施形態によるターゲットサービスレベルを決定する概略図を示す。データフローの送信遅延は５ｍｓであり、バーストサイズは１００Ｋｂｉｔであり、送信帯域幅は２０Ｍｂｐｓである。データフローａの送信経路は図７の送信経路１であり、送信経路１は転送ノードＲ１、Ｒ２、およびＲ４を含み、転送ノードＲ１のサービスレベル情報は図７のテーブル１に示されており、転送ノードＲ２およびＲ４のサービスレベル情報は図７のテーブル２に示されており、転送ノードＲ１はサービスレベルＡ～Ｃを有し、サービスレベルＡ～Ｃに対応する転送遅延はそれぞれ２ｍｓ、４ｍｓ、および１０ｍｓであり、転送ノードＲ２およびＲ４はそれぞれサービスレベルＡ～Ｄを有し、サービスレベルＡ～Ｄに対応する転送遅延はそれぞれ０．５ｍｓ、１ｍｓ、２ｍｓ、および４ｍｓである。制御ノードは、サービスレベルのグループとして、転送ノードＲ１のサービスレベルＡ、転送ノードＲ２のサービスレベルＢ、および転送ノードＲ４のサービスレベルＢを最初に使用し得る。この場合、送信経路１上の転送ノードがサービスレベルのグループを使用してデータフローａを送信する場合、送信経路１の実際の送信遅延は２＋１＋１＋０．３＜５ｍｓであり得、０．３ｍｓは送信経路１の固有の遅延である。この場合、サービスレベルのグループは、条件ａを満たす。次に、制御ノードは、転送ノードＲ１のサービスレベルＡに対応するサービスバーストサイズ６５７ｂｉｔを決定する。転送ノードＲ１のサービスレベルＡによって現在サービスされているデータフローのバーストサイズとデータフローａのバーストサイズとの合計が６５７ｂｉｔ以下である場合、転送ノードＲ１のサービスレベルＡに対応するサービスバーストサイズおよびデータフローａのバーストサイズは条件ｂを満たす。次に、制御ノードは、転送ノードＲ１のサービスレベルＡに対応するサービス帯域幅１２５ｋｂｐｓを決定する。データフローａの送信帯域幅と転送ノードＲ１のサービスレベルＡによって現在サービスされているデータフローの送信帯域幅との合計が１２５ｋｂｐｓ以下である場合、転送ノードＲ１のサービスレベルＡのサービス帯域幅およびデータフローａの送信帯域幅は、条件ｃを満たす。転送ノードＲ１のサービスレベルＡおよびデータフローａのサービスレベルの送信パラメータがいずれも条件ａ～ｃを満たす場合、転送ノードＲ１のサービスレベルＡは第２のターゲット条件を満たし、そうでない場合、転送ノードＲ１のサービスレベルＡは第２のターゲット条件を満たさない。転送ノードＲ１のサービスレベルＡが第２のターゲット条件を満たすとき、次に制御ノードは、転送ノードＲ２のサービスレベルＢを決定する。サービスレベルのグループ内のいずれかのサービスレベルが第２のターゲット条件を満たさないとき、制御ノードは、サービスレベルの次のグループを判定し、サービスレベルのグループ内のすべてのサービスレベルが第２のターゲット条件を満たすとき、制御ノードは、転送ノードＲ１のサービスレベルＡを転送ノードＲ１のターゲットサービスレベルとして使用し、転送ノードＲ２のサービスレベルＢを転送ノードＲ２のターゲットサービスレベルとして使用し、転送ノードＲ４のサービスレベルＢを転送ノードＲ４のターゲットサービスレベルとして使用する。
可能な実施態様では、第１の転送ノードのターゲットサービスレベルおよびデータフローの送信パラメータはさらに、条件１および条件３のみを満たし、条件２を満たさない場合がある。その後、トラフィックシェーピング方式が、データフローの実際のバーストサイズおよびターゲットサーバのサービスバーストサイズが条件２を満たすことを可能にするために使用され得る。
可能な実施態様では、データフローのバーストサイズが第１の転送ノードのターゲットサービスレベルに対応するサービスバーストサイズより大きいとき、トラフィックシェーピング要求が、トラフィックシェーピングされるべきノードに送信され、トラフィックシェーピング要求は、データフローに対してトラフィックシェーピングを実行することを示すために使用され、トラフィックシェーピングされたデータフローのバーストサイズは、第１の転送ノードのターゲットサービスレベルに対応するサービスバーストサイズ以下である。トラフィックシェーピングされるべきノードは、データフローの送信経路上の第１の転送ノードの前に位置する転送ノード、ターゲット端末、または送信経路上の最初の転送ノードであり、ターゲット端末は、データフローを送信するように構成され、ターゲット端末はまた、データフローの送信ノードである。
トラフィックシェーピングされるべきノードがトラフィックシェーピング要求を受信したとき、トラフィックシェーピングされるべきノードは、データフローを出力する前にデータフローに対してトラフィックシェーピングを最初に実行し得、これにより、トラフィックシェーピングされたデータフローのバーストサイズは、第１の転送ノードのターゲットサービスレベル以下となる。次に、トラフィックシェーピングされるべきノードは、トラフィックシェーピングされたデータフローを出力する。送信経路上の複数の転送ノードのターゲットサービスレベルに対応するサービスバーストサイズがすべてデータフローのバーストサイズより小さいとき、第１の転送ノードは、ターゲットサービスレベルに対応する最小のサービスバーストサイズを有する、複数の転送ノード内の転送ノードであることに留意されたい。
制御ノードが送信経路上の最初の転送ノードにトラフィックシェーピング要求を送信するとき、条件ａはさらに、第１の転送ノードのターゲットサービスレベルに対応する転送遅延と第２の転送ノードのターゲットサービスレベルに対応する転送遅延との合計が第１の遅延以下であり、第１の遅延が、送信遅延とトラフィックシェーピング遅延との差であることであり得ることに留意されたい。トラフィックシェーピング遅延は、（ｐ－ｑ）／ｆとして表現され得、ただし、Ｐは、第１の転送ノードのターゲットサービスレベルに対応するサービスバーストサイズであり、ｑは、データフローのバーストサイズであり、ｆは、データフローの送信帯域幅である。
４０６：制御ノードは、サービスレベル構成要求を第１の転送ノードに送信し、サービスレベル構成要求は、サービスフローを送信するために第１の転送ノードのターゲットサービスレベルを使用することを示すために使用される。
データフローの送信経路が複数の転送ノードを含むとき、複数の転送ノードのうちの任意の転送ノードに関して、制御ノードは、サービスレベル構成要求を任意の転送ノードに送信し得る。任意の転送ノードに送信されるサービスレベル構成要求に関して、サービス構成要求は、転送ノードのターゲットサービスレベルのサービスレベル識別子およびデータフローのフロー識別子を含み得、データフローのフロー識別子は、データフローを一意に示すために使用される。第１の転送ノードのターゲットサービスレベルに対応するサービスバーストサイズがデータフローのバーストサイズより小さいとき、サービスレベル構成要求は、第１の転送ノードのターゲットサービスレベルに対応するサービスバーストサイズをさらに含む。
ステップ４０６が実行される前に、制御ノードは、サービスレベル（ｓｅｒｖｉｃｅ ｌｅｖｅｌ）プロトコルの第１のパケットフォーマットに基づいてサービスレベル構成要求を生成し得、第１のパケットフォーマットはＴＬＶであり得る。第１のパケットフォーマットのサービスレベル選択フィールドは、第１の転送ノードのターゲットサービスレベルのサービスレベル識別子およびデータフローのフロー識別子を記憶するために使用され、第１のパケットフォーマットのバーストフィールドは、トラフィックシェーピングされたデータフローのバーストサイズが第１の転送ノードのターゲットサービスレベルのサービスバーストサイズを超えないようにデータフローに対してトラフィックシェーピングを実行するためにトラフィックシェーピングされるべきノードを示すために、第１の転送ノードのターゲットサービスレベルに対応するサービスバーストサイズを記憶するために使用される。例えば、図８は、本出願の一実施形態による第１のパケットフォーマットの概略図を示す。
４０７：第１の転送ノードはサービスレベル構成要求を受信する。
４０８：第１の転送ノードは、第１の転送ノードのターゲットサービスレベルを使用してデータフローを送信するために、サービスレベル構成要求に基づいてサービスレベル構成を実行する。
第１の転送ノードは、サービスレベル構成を実施するために、サービス構成要求に含まれる、ターゲットサービスレベルのサービスレベル識別子およびデータフローのフロー識別子に対して連想記憶を実行し得る。第１の転送ノードがデータフローを受信した後に、第１の転送ノードは、データフローのフロー識別子に関連付けられたサービスレベル識別子を検索することによって、データフローに対応するターゲットサービスレベルを決定し得、これにより、第１の転送ノードは、データフローに対応するターゲットサービスレベルに基づいてデータフローを送信し得る。
連想記憶は、後続の検索のために、第１の転送ノードのターゲットサービスレベルのサービスレベル識別子およびデータフローのフロー識別子をサービスレベル構成テーブルに記憶することであり得る。第１の転送ノードが複数のポートを有するとき、第１の転送ノードは、第１の転送ノードのターゲットサービスレベルのサービスレベル識別子と、データフローのフロー識別子と、データフローを転送するために第１の転送ノードによって使用されるポートのポート識別子とをサービスレベル構成テーブルにさらに記憶し得る。例えば、テーブル３に示されているサービスレベル構成テーブルにおいて、データフロー１が受信されたとき、第１の転送ノードは、テーブル３を検索し、ポート１のサービスレベルＡを使用してポート１上でデータフロー１を転送し得、データフロー２が受信されたとき、第１の転送ノードは、テーブル３を検索し、ポート２のサービスレベルＡを使用してポート２上でデータフロー２を転送し得る。
Figure 0007487316000005
４０９：第１の転送ノードは、第１の構成成功応答を制御ノードに送信し、第１の構成成功応答は、データフローに対して実行されたサービスレベル構成が成功したことを示すために使用される。
第１の構成成功応答は、データフローのフロー識別子および第１の転送ノードのノード識別子を搬送し得る。第１の転送ノードのノード識別子は、第１の転送ノードを一意に示すために使用され、ノード識別子は、第１の転送ノードのネットワークアドレスまたは第１の転送ノードによって制御ノードに登録されたノード識別子であり得る。ノード識別子の表現方法は、本出願のこの実施形態では特に限定されない。
４１０：制御ノードは、第２の構成成功応答をターゲットノードに送信し、第２の構成成功応答は、データフローに対して各転送ノードによって実行されたサービスレベル構成が成功したことを示すために使用される。
データフローの送信経路上に１つの第１の転送ノードしかないときに、制御ノードが、第１の転送ノードによって送信された第１の構成成功応答を受信した場合、送信経路上の転送ノードは、データフローのためのサービスレベル構成を完了し、制御ノードは、ステップ４１０を実行し得る。データフローの送信経路上に複数の転送ノードがあるとき、制御ノードは、複数の転送ノードにサービスレベル構成要求を送信し、これにより、複数の転送ノードは、受信されたサービスレベル構成要求で搬送されたターゲットサービスレベルに基づいてサービスレベル構成を実行し得る。任意の転送ノードが正常に構成を完了した後、任意の転送ノードは、第１の構成成功応答を制御ノードに送信する。制御ノードが、送信経路上の各転送ノードによって送信された第１の構成成功応答を受信した場合、送信経路上の転送ノードは、データフローのためのサービスレベル構成を完了し、制御ノードは、ステップ４１０を実行し得る。任意の転送ノードに送信されるサービスレベル構成要求は、データフローを送信するために任意の転送ノードのターゲットサービスレベルを使用することを示すために使用されることに留意されたい。すべての転送ノードのターゲットサービスレベルは同じであっても異なっていてもよく、すべての転送ノードのターゲットサービスレベルは第２のターゲット条件によって決定される。
第２の構成成功応答は、データフローのフロー識別子および制御ノードのノード識別子を含み得る。制御ノードのノード識別子は、制御ノードを一意に示すために使用され、制御ノードのネットワークアドレスであってもよい。制御ノードのノード識別子は、本出願のこの実施形態では特に限定されない。
第１の転送ノードのサービスバーストサイズがデータフローのバーストサイズより小さく、ターゲットノードがデータフローの送信ノードであるとき、第２の構成成功応答は、トラフィックシェーピングされたデータフローのバーストサイズが第１の転送ノードのサービスバーストサイズ以下となるようにデータフローに対してトラフィックシェーピングを実行するようターゲットノードに示すために、第１の転送ノードのサービスバーストサイズをさらに含み得る。
第２の構成成功応答は、送信ノードから受信ノードに入力されるデータフローの最小送信遅延をさらに含み得、最小送信遅延はターゲット遅延であり得る。例えば、図９は、本出願のこの実施形態による第２のパケットフォーマットの最小遅延フィールドの概略図を示す。制御ノードが第２のパケットフォーマットに基づいて第２の構成応答を生成するとき、制御ノードは、データフローの最小送信遅延を第２のパケットフォーマットの最小遅延フィールドに追加し得る。
本出願のこの実施形態で提供される方法によれば、データフローを転送するために第１の転送ノードによって使用されるターゲットサービスレベルは、データフローの送信パラメータおよび第１の転送ノードのサービスレベル情報に基づいて直接決定され、サービスレベル構成は、第１の転送ノード上で実行される。第１の転送ノードのターゲットサービスレベルの送信パラメータおよびデータフローの送信パラメータは第１のターゲット条件を満たすため、第１のターゲット条件が特殊サービスによって要求される遅延要求であり、第１の転送ノードがターゲットサービスレベルを使用してデータフローを送信する場合、データフローの送信は、特殊サービスによって要求される遅延要求を満たし得る。送信経路上の転送ノードのターゲットサービスレベルに対応する転送遅延の合計がデータフローの送信遅延以下であるときに、送信経路上の転送ノードがターゲットサービスレベルを使用してデータフローを送信する場合、データフローの実際の送信遅延がサービスによって要求される送信遅延を満たし得ることが保証され得る。データフローのバーストサイズと、送信経路上の転送ノードのターゲットサービスレベルによって現在サービスされているデータフローのバーストサイズとの合計が、ターゲットサービスレベルに対応するサービスバーストサイズ以下であるときに、送信経路上の転送ノードがターゲットサービスレベルを使用してデータフローを送信する場合、データフローでバーストが発生してもサービス要求を保証しながら、データフローの送信が依然として完了され得ることが保証され得る。データフローの送信帯域幅と、送信経路上の転送ノードのターゲットサービスレベルによって現在サービスされているデータフローの送信帯域幅との合計が、送信経路上の転送ノードのターゲットサービスレベルに対応するサービス帯域幅以下であるときに、送信経路上の転送ノードがターゲットサービスレベルを使用してデータフローを送信する場合、データフローの実際の送信帯域幅が、サービスによって要求される送信帯域幅を満たし得ることが保証され得る。加えて、制御ノードは、サービスレベルが動的に構成され得るように、データフローの送信経路上の各転送ノードのターゲットサービスレベルを決定する。
図１０は、本出願の一実施形態によるサービスレベル構成装置の構造の概略図である。装置は、
データフローの送信パラメータおよび第１の転送ノードのサービスレベル情報を取得し、第１の転送ノードのサービスレベル情報は、第１の転送ノードの少なくとも１つのサービスレベルの送信パラメータを含むように構成された取得モジュール１００１と、
データフローの送信パラメータおよび第１の転送ノードのサービスレベル情報に基づいて、第１の転送ノードの少なくとも１つのサービスレベルの中から、データフローを転送するために第１の転送ノードによって使用されるターゲットサービスレベルを決定し、第１の転送ノードのターゲットサービスレベルの送信パラメータおよびデータフローの送信パラメータは、第１のターゲット条件を満たすように構成された決定モジュール１００２と、
サービスレベル構成要求を第１の転送ノードに送信し、サービスレベル構成要求は、データフローを送信するために第１の転送ノードのターゲットサービスレベルを使用することを示すために使用されるように構成された送信モジュール１００３と
を含む。
任意選択で、データフローの送信パラメータは、データフローの送信遅延、バーストサイズ、および送信帯域幅を含む。
１つのサービスレベルの送信パラメータは、サービスレベルに対応する転送遅延、サービスバーストサイズ、およびサービス帯域幅を含み得、サービスバーストサイズは、少なくとも１つのデータフローがサービスレベルを使用して転送されるときに許容される最大バーストサイズであり、サービス帯域幅は、少なくとも１つのデータフローがサービスレベルを使用して転送されるときに許容される最大帯域幅である。
任意選択で、第１のターゲット条件は、以下のうちの少なくとも１つ、すなわち、
第１の転送ノードのターゲットサービスレベルに対応する転送遅延が送信遅延以下であること、
バーストサイズと、第１の転送ノードのターゲットサービスレベルによって現在サービスされているデータフローのバーストサイズとの合計が、第１の転送ノードのターゲットサービスレベルに対応するサービスバーストサイズ以下であること、および
送信帯域幅と、第１の転送ノードのターゲットサービスレベルによって現在サービスされているデータフローの送信帯域幅との合計が、第１の転送ノードのターゲットサービスレベルに対応するサービス帯域幅以下であること
のうちの少なくとも１つを含む。
任意選択で、第１のターゲット条件は、
第１の転送ノードのターゲットサービスレベルに対応する転送遅延とターゲット遅延との合計が送信遅延以下であり、ターゲット遅延がデータフローの送信経路の固有の遅延であることをさらに含む。
任意選択で、取得モジュールは、第２の転送ノードのサービスレベル情報を取得し、第２の転送ノードは、データフローの送信経路上の第１の転送ノード以外のノードであるようにさらに構成される。
決定モジュールは、データフローの送信パラメータ、第１の転送ノードのサービスレベル情報、および第２の転送ノードのサービスレベル情報に基づいて、第２の転送ノードの少なくとも１つのサービスレベルの中から、データフローを転送するために第２の転送ノードによって使用されるターゲットサービスレベルを決定し、第１の転送ノードのターゲットサービスレベルの送信パラメータ、第２の転送ノードのターゲットサービスレベルの送信パラメータ、およびデータフローの送信パラメータは、第２のターゲット条件を満たすようにさらに構成される。
任意選択で、第２のターゲット条件は、以下のうちの少なくとも１つ、すなわち、
第１の転送ノードのターゲットサービスレベルに対応する転送遅延と第２の転送ノードのターゲットサービスレベルに対応する転送遅延との合計が送信遅延以下であること、
第１の転送ノードおよび第２の転送ノードのいずれか一方に関して、バーストサイズと、ノードのターゲットサービスレベルによって現在サービスされているデータフローのバーストサイズとの合計が、ノードのターゲットサービスレベルに対応するサービスバーストサイズ以下であること、および
送信帯域幅と、ノードのターゲットサービスレベルによって現在サービスされているデータフローの送信帯域幅との合計が、ノードのターゲットサービスレベルに対応するサービス帯域幅以下であること
のうちの少なくとも１つを含む。
任意選択で、第２のターゲット条件は、
第１の転送ノードのターゲットサービスレベルに対応する転送遅延と、第２の転送ノードのターゲットサービスレベルに対応する転送遅延と、ターゲット遅延との合計が送信遅延以下であり、ターゲット遅延は、送信経路の固有の遅延であることをさらに含む。
任意選択で、固有の遅延は、送信経路上のノード間の送信遅延、送信経路上の転送ノードのポート遅延、およびタスク遅延を含む。ポート遅延は、転送ノードがデータフロー内のパケットを転送ノードのポートに送信する期間であり、タスク遅延は、転送ノードがデータフロー内のパケットに転送タスクを割り振る期間である。
任意選択で、送信モジュールは、
バーストサイズが第１の転送ノードのターゲットサービスレベルに対応するサービスバーストサイズより大きいときに、トラフィックシェーピング要求をトラフィックシェーピングされるべきノードに送信し、トラフィックシェーピング要求は、データフローに対してトラフィックシェーピングを実行することを示すために使用され、トラフィックシェーピングされたデータフローのバーストサイズは、第１の転送ノードのターゲットサービスレベルに対応するサービスバーストサイズ以下であるようにさらに構成される。
任意選択で、トラフィックシェーピングされるべきノードは、データフローの送信経路上の第１の転送ノードの前に位置する転送ノード、ターゲット端末、または送信経路上の最初の転送ノードであり、ターゲット端末は、データフローを送信するように構成される。
任意選択で、データフローは少なくとも１つのサービスフローを含む。
装置は、データフローの送信パラメータおよび第１の転送ノードのサービスレベル情報に基づいて、データフローを転送するために第１の転送ノードによって使用されるターゲットサービスレベルを直接決定し、第１の転送ノードに対してサービスレベル構成を実行する。第１の転送ノードのターゲットサービスレベルの送信パラメータおよびデータフローの送信パラメータは第１のターゲット条件を満たすため、第１のターゲット条件が特殊サービスによって要求される遅延要求であり、第１の転送ノードがターゲットサービスレベルを使用してデータフローを送信する場合、データフローの送信は、特殊サービスによって要求される遅延要求を満たし得る。送信経路上の転送ノードのターゲットサービスレベルに対応する転送遅延の合計がデータフローの送信遅延以下であるときに、送信経路上の転送ノードがターゲットサービスレベルを使用してデータフローを送信する場合、データフローの実際の送信遅延がサービスによって要求される送信遅延を満たし得ることが保証され得る。データフローのバーストサイズと、送信経路上の転送ノードのターゲットサービスレベルによって現在サービスされているデータフローのバーストサイズとの合計が、ターゲットサービスレベルに対応するサービスバーストサイズ以下であるときに、送信経路上の転送ノードがターゲットサービスレベルを使用してデータフローを送信する場合、データフローでバーストが発生してもサービス要求を保証しながら、データフローの送信が依然として完了され得ることが保証され得る。データフローの送信帯域幅と、送信経路上の転送ノードのターゲットサービスレベルによって現在サービスされているデータフローの送信帯域幅との合計が、送信経路上の転送ノードのターゲットサービスレベルに対応するサービス帯域幅以下であるときに、送信経路上の転送ノードがターゲットサービスレベルを使用してデータフローを送信する場合、データフローの実際の送信帯域幅が、サービスによって要求される送信帯域幅を満たし得ることが保証され得る。加えて、制御ノードは、サービスレベルが動的に構成され得るように、データフローの送信経路上の各転送ノードのターゲットサービスレベルを決定する。
図１１は、本出願の一実施形態によるサービスレベル構成装置の構造の概略図である。装置は、第１の転送ノードに配置され、装置は、
サービスレベル構成要求を受信し、サービスレベル構成要求は、データフローを送信するために装置のターゲットサービスレベルを使用することを示すために使用され、装置のターゲットサービスレベルの送信パラメータおよびデータフローの送信パラメータは、第１のターゲット条件を満たすように構成された受信モジュール１１０１と、
装置のターゲットサービスレベルを使用してデータフローを送信するために、サービスレベル構成要求に基づいてサービスレベル構成を実行するように構成された構成モジュール１１０２と
を含む。
任意選択で、データフローの送信パラメータは、データフローの送信遅延、バーストサイズ、および送信帯域幅を含む。
装置のターゲットサービスレベルは、装置の少なくとも１つのサービスレベルのいずれか１つである。１つのサービスレベルの送信パラメータは、サービスレベルに対応する転送遅延、サービスバーストサイズ、およびサービス帯域幅を含み得、サービスバーストサイズは、少なくとも１つのデータフローがサービスレベルを使用して転送されるときに許容される最大バーストサイズであり、サービス帯域幅は、少なくとも１つのデータフローがサービスレベルを使用して転送されるときに許容される最大帯域幅である。
任意選択で、第１のターゲット条件は、以下のうちの少なくとも１つ、すなわち、
装置のターゲットサービスレベルに対応する転送遅延が送信遅延以下であること、
バーストサイズと、装置のターゲットサービスレベルによって現在サービスされているデータフローのバーストサイズとの合計が、装置のターゲットサービスレベルに対応するサービスバーストサイズ以下であること、および
送信帯域幅と、装置のターゲットサービスレベルによって現在サービスされているデータフローの送信帯域幅との合計が、装置のターゲットサービスレベルに対応するサービス帯域幅以下であること
のうちの少なくとも１つを含む。
任意選択で、第１のターゲット条件は、
装置のターゲットサービスレベルに対応する転送遅延とターゲット遅延との合計が送信遅延以下であり、ターゲット遅延が送信経路の固有の遅延であることをさらに含む。
任意選択で、固有の遅延は、送信経路上のノード間の送信遅延、送信経路上の転送ノードのポート遅延、および転送ノードのタスク遅延を含む。ポート遅延は、転送ノードがデータフロー内のパケットを転送ノードのポートに送信する期間であり、タスク遅延は、転送ノードがデータフロー内のパケットに転送タスクを割り振る期間である。
任意選択で、装置は、
少なくとも１つのサービスレベルの送信パラメータを取得するように構成された取得モジュールと、
装置のサービスレベル情報を制御ノードに送信し、サービスレベル情報は、装置の少なくとも１つのサービスレベルの送信パラメータを含むように構成された送信モジュールと
をさらに含む。
任意選択で、取得モジュールは、
少なくとも１つのサービスレベルのうちの任意のサービスレベルに関して、サービスレベルのキュー遅延を取得し、キュー遅延は、データフロー内のパケットがサービスレベルに対応する転送キュー内で待機する最大期間である、ように構成された取得ユニットと、
サービスレベルのキュー遅延に基づいて、サービスレベルに対応する転送遅延を決定するように構成された決定ユニットと
を含む。
決定ユニットは、サービスレベルに対応する転送遅延、装置のポート帯域幅、およびサービスレベルに対応するデータ転送量に基づいて、サービスレベルに対応する最大バーストサイズを決定するようにさらに構成される。データ転送量は、サービスレベルに対応する転送キュー内で一度に転送されるデータのデータ量である。
決定ユニットは、装置のポート帯域幅およびサービスレベルに対応するデータ転送量に基づいて、サービスレベルに対応するサービス帯域幅を決定するようにさらに構成される。
任意選択で、決定ユニットは、
サービスレベルのキュー遅延をサービスレベルに対応する転送遅延として決定するか、または
サービスレベルのキュー遅延と第１の転送ノードの固有の遅延との合計をサービスレベルに対応する転送遅延として決定する
ように構成される。
任意選択で、装置は、
サービスレベルに対応する転送キューにバッファ空間を割り振り、バッファ空間は、転送キューにパケットを提供するために使用される、ように構成された割り振りモジュールをさらに含む。
任意選択で、１つのサービスレベルの送信パラメータはターゲット識別子をさらに含む。バッファ空間の最大バッファサイズが、転送キューに対応するサービスレベルに対応するサービスバーストサイズ以上であるとき、ターゲット識別子は第１の識別子であり、第１の識別子は、サービスレベルを使用してデータフローが転送されるときにパケット損失が発生しないことを示すために使用される。そうでない場合、ターゲット識別子は第２の識別子であり、第２の識別子は、サービスレベルを使用してデータフローが転送されるときにパケット損失が発生することを示すために使用される。
任意選択で、１つのサービスレベルの送信パラメータは、サービスレベルに対応する信頼確率をさらに含み、信頼確率は、サービスレベルを使用してデータフローが転送されるときに生じる実際の転送遅延がサービスレベルに対応する転送遅延以下である確率である。
任意選択で、データフローは少なくとも１つのサービスフローを含む。
前述のすべての任意選択の技術的解決策の任意の組み合わせが、本開示の任意選択の実施形態を形成し得る。ここでは詳細は再び説明されない。
前述の実施形態で提供されるサービスレベル構成装置がサービスレベル構成を実行するときに、前述の機能モジュールの分割は、説明のための例として使用されていることに留意されたい。実際の用途では、前述の機能は、必要に応じて異なる機能モジュールに割り振られてもよい。言い換えれば、装置の内部構造は、上記で説明された機能の全部または一部を実施するために、異なる機能モジュールに分割される。加えて、前述の実施形態で提供されるサービスレベル構成方法の実施形態は、同じ考えに属する。具体的な実施プロセスについては、方法の実施形態を参照されたい。ここでは詳細は再び説明されない。
当業者は、実施形態のステップの全部または一部がハードウェア、または関連するハードウェアに命令するプログラムによって実施され得ることを理解し得る。プログラムはコンピュータ可読記憶媒体に記憶され得る。記憶媒体は、読み出し専用メモリ、磁気ディスク、または光ディスクを含み得る。
前述の説明は、本出願の任意選択の実施形態にすぎず、本出願を限定することを意図されていない。本出願の精神および原理から逸脱することなく行われるいかなる修正、同等の置換、または改善も、本出願の保護範囲内にあるものとする。
１００ システム
１０１ 送信ノード
１０２ 転送ノード
１０３ 受信ノード
１０４ 制御ノード
１０５ ターゲット制御ノード
２００ コンピューティングデバイス
２０１ プロセッサ
２０２ メモリ
３００ ネットワークデバイス
３０１ プロセッサ
３０２ メモリ
１００１ 取得モジュール
１００２ 決定モジュール
１００３ 送信モジュール
１１０１ 受信モジュール
１１０２ 構成モジュール

Claims (18)

  1. 第１の転送ノードに適用されるサービスレベル構成方法であって、前記方法は、
    前記第１の転送ノードの少なくとも１つのサービスレベルの送信パラメータを取得するステップと、
    前記第１の転送ノードのサービスレベル情報を制御ノードに送信するステップであって、前記サービスレベル情報は、前記第１の転送ノードの前記少なくとも１つのサービスレベルの前記送信パラメータを含む、ステップと、
    サービスレベル構成要求を受信するステップであって、前記サービスレベル構成要求は、データフローを送信するために前記第１の転送ノードのターゲットサービスレベルを使用することを示すために使用され、前記第１の転送ノードの前記ターゲットサービスレベルの送信パラメータおよび前記データフローの送信パラメータは、第１のターゲット条件を満たす、ステップと、
    前記第１の転送ノードの前記ターゲットサービスレベルを使用して前記データフローを送信するために、前記サービスレベル構成要求に基づいてサービスレベル構成を実行するステップと
    を含む、サービスレベル構成方法。
  2. 前記データフローの前記送信パラメータは、前記データフローの送信遅延、バーストサイズ、および送信帯域幅を含み、
    前記第１の転送ノードの前記ターゲットサービスレベルは、前記第１の転送ノードの少なくとも１つのサービスレベルのいずれか１つであり、１つのサービスレベルの送信パラメータは、前記サービスレベルに対応する転送遅延、サービスバーストサイズ、およびサービス帯域幅を含み、前記サービスバーストサイズは、少なくとも１つのデータフローが前記サービスレベルを使用して転送されるときに許容される最大バーストサイズであり、前記サービス帯域幅は、少なくとも１つのデータフローが前記サービスレベルを使用して転送されるときに許容される最大帯域幅である、請求項１に記載の方法。
  3. 前記第１のターゲット条件は、以下のうちの少なくとも１つ、すなわち、
    前記第１の転送ノードの前記ターゲットサービスレベルに対応する転送遅延が前記送信遅延以下であること、
    前記バーストサイズと、前記第１の転送ノードの前記ターゲットサービスレベルによって現在サービスされているデータフローのバーストサイズとの合計が、前記第１の転送ノードの前記ターゲットサービスレベルに対応するサービスバーストサイズ以下であること、および
    前記送信帯域幅と、前記第１の転送ノードの前記ターゲットサービスレベルによって現在サービスされている前記データフローの送信帯域幅との合計が、前記第１の転送ノードの前記ターゲットサービスレベルに対応するサービス帯域幅以下であること
    のうちの少なくとも１つを含む、請求項２に記載の方法。
  4. 前記第１のターゲット条件は、
    前記第１の転送ノードの前記ターゲットサービスレベルに対応する前記転送遅延とターゲット遅延との合計が、前記送信遅延以下であり、前記ターゲット遅延が、送信経路の固有の遅延であること
    をさらに含む、請求項３に記載の方法。
  5. 前記固有の遅延は、前記送信経路上のノード間の送信遅延、前記送信経路上の転送ノードのポート遅延、および前記転送ノードのタスク遅延を含み、前記ポート遅延は、前記転送ノードが前記データフロー内のパケットを前記転送ノードのポートに送信する期間であり、前記タスク遅延は、前記転送ノードが前記データフロー内の前記パケットに転送タスクを割り振る期間である、請求項４に記載の方法。
  6. 前記少なくとも１つのサービスレベルの送信パラメータを取得する前記ステップは、
    前記少なくとも１つのサービスレベルのうちの任意のサービスレベルに関して、前記サービスレベルのキュー遅延を取得するステップであって、前記キュー遅延は、データフロー内のパケットが前記サービスレベルに対応する転送キュー内で待機する最大期間である、ステップと、
    前記サービスレベルの前記キュー遅延に基づいて、前記サービスレベルに対応する転送遅延を決定するステップと、
    前記サービスレベルに対応する前記転送遅延、前記第１の転送ノードのポート帯域幅、および前記サービスレベルに対応するデータ転送量に基づいて、前記サービスレベルに対応する最大バーストサイズを決定するステップであって、前記データ転送量は、前記サービスレベルに対応する前記転送キュー内で一度に転送されるデータのデータ量である、ステップと、
    前記第１の転送ノードの前記ポート帯域幅および前記サービスレベルに対応する前記データ転送量に基づいて、前記サービスレベルに対応するサービス帯域幅を決定するステップと
    を含む、請求項１に記載の方法。
  7. 前記サービスレベルの前記キュー遅延に基づいて、前記サービスレベルに対応する転送遅延を決定する前記ステップは、
    前記サービスレベルの前記キュー遅延を、前記サービスレベルに対応する前記転送遅延として決定するステップ、または
    前記サービスレベルの前記キュー遅延と前記第１の転送ノードの固有の遅延との合計を、前記サービスレベルに対応する前記転送遅延として決定するステップ
    を含む、請求項６に記載の方法。
  8. 前記第１の転送ノードの前記ポート帯域幅および前記サービスレベルに対応する前記データ転送量に基づいて、前記サービスレベルに対応するサービス帯域幅を決定する前記ステップの後に、前記方法は、
    前記サービスレベルに対応する前記転送キューにバッファ空間を割り振るステップであって、前記バッファ空間は、前記転送キューにパケットを提供するために使用される、ステップ
    をさらに含む、請求項６に記載の方法。
  9. １つのサービスレベルの送信パラメータはターゲット識別子をさらに含み、前記バッファ空間の最大バッファサイズが前記転送キューに対応する前記サービスレベルに対応するサービスバーストサイズ以上であるとき、前記ターゲット識別子は第１の識別子であり、前記第１の識別子は、前記サービスレベルを使用して前記データフローが転送されるときにパケット損失が発生しないことを示すために使用され、そうでない場合、前記ターゲット識別子は第２の識別子であり、前記第２の識別子は、前記サービスレベルを使用して前記データフローが転送されるときにパケット損失が発生することを示すために使用される、請求項８に記載の方法。
  10. サービスレベル構成装置であって、前記装置は、第１の転送ノードに配置され、前記装置は、
    サービスレベル構成要求を受信し、前記サービスレベル構成要求は、データフローを送信するために前記装置のターゲットサービスレベルを使用することを示すために使用され、前記装置の前記ターゲットサービスレベルの送信パラメータおよび前記データフローの送信パラメータは、第１のターゲット条件を満たすように構成された受信モジュールと、
    前記装置の前記ターゲットサービスレベルを使用して前記データフローを送信するために、前記サービスレベル構成要求に基づいてサービスレベル構成を実行するように構成された構成モジュールと、
    前記第１の転送ノードの少なくとも１つのサービスレベルの送信パラメータを取得するように構成された取得モジュールと、
    前記装置のサービスレベル情報を制御ノードに送信し、前記サービスレベル情報は、前記装置の前記少なくとも１つのサービスレベルの前記送信パラメータを含むように構成された送信モジュールと
    を備える、サービスレベル構成装置。
  11. 前記データフローの前記送信パラメータは、前記データフローの送信遅延、バーストサイズ、および送信帯域幅を含み、
    前記装置の前記ターゲットサービスレベルは、前記装置の少なくとも１つのサービスレベルのいずれか１つであり、１つのサービスレベルの送信パラメータは、前記サービスレベルに対応する転送遅延、サービスバーストサイズ、およびサービス帯域幅を含み、前記サービスバーストサイズは、少なくとも１つのデータフローが前記サービスレベルを使用して転送されるときに許容される最大バーストサイズであり、前記サービス帯域幅は、少なくとも１つのデータフローが前記サービスレベルを使用して転送されるときに許容される最大帯域幅である、請求項１０に記載の装置。
  12. 前記第１のターゲット条件は、以下のうちの少なくとも１つ、すなわち、
    前記装置の前記ターゲットサービスレベルに対応する転送遅延が前記送信遅延以下であること、
    前記バーストサイズと、前記装置の前記ターゲットサービスレベルによって現在サービスされているデータフローのバーストサイズとの合計が、前記装置の前記ターゲットサービスレベルに対応するサービスバーストサイズ以下であること、および
    前記送信帯域幅と、前記装置の前記ターゲットサービスレベルによって現在サービスされている前記データフローの送信帯域幅との合計が、前記装置の前記ターゲットサービスレベルに対応するサービス帯域幅以下であること
    のうちの少なくとも１つを含む、請求項１１に記載の装置。
  13. 前記第１のターゲット条件は、
    前記装置の前記ターゲットサービスレベルに対応する前記転送遅延とターゲット遅延との合計が、前記送信遅延以下であり、前記ターゲット遅延が、送信経路の固有の遅延であること
    をさらに含む、請求項１２に記載の装置。
  14. 前記固有の遅延は、前記送信経路上のノード間の送信遅延、前記送信経路上の転送ノードのポート遅延、および前記転送ノードのタスク遅延を含み、前記ポート遅延は、前記転送ノードが前記データフロー内のパケットを前記転送ノードのポートに送信する期間であり、前記タスク遅延は、前記転送ノードが前記データフロー内の前記パケットに転送タスクを割り振る期間である、請求項１３に記載の装置。
  15. 前記取得モジュールは、
    前記少なくとも１つのサービスレベルのうちの任意のサービスレベルに関して、前記サービスレベルのキュー遅延を取得し、前記キュー遅延は、データフロー内のパケットが前記サービスレベルに対応する転送キュー内で待機する最大期間であるように構成された取得ユニットと、
    前記サービスレベルの前記キュー遅延に基づいて、前記サービスレベルに対応する転送遅延を決定するように構成された決定ユニットと
    を備え、
    前記決定ユニットは、前記サービスレベルに対応する前記転送遅延、前記装置のポート帯域幅、および前記サービスレベルに対応するデータ転送量に基づいて、前記サービスレベルに対応する最大バーストサイズを決定し、前記データ転送量は、前記サービスレベルに対応する前記転送キュー内で一度に転送されるデータのデータ量であるようにさらに構成されており、
    前記決定ユニットは、前記装置の前記ポート帯域幅および前記サービスレベルに対応する前記データ転送量に基づいて、前記サービスレベルに対応するサービス帯域幅を決定するようにさらに構成されている、請求項１０に記載の装置。
  16. 前記決定ユニットは、
    前記サービスレベルの前記キュー遅延を前記サービスレベルに対応する前記転送遅延として決定するか、または
    前記サービスレベルの前記キュー遅延と前記第１の転送ノードの固有の遅延との合計を前記サービスレベルに対応する前記転送遅延として決定する
    ように構成されている、請求項１５に記載の装置。
  17. 前記装置は、
    前記サービスレベルに対応する前記転送キューにバッファ空間を割り振り、前記バッファ空間は、前記転送キューにパケットを提供するために使用されるように構成された割り振りモジュール
    をさらに備える、請求項１５に記載の装置。
  18. １つのサービスレベルの送信パラメータはターゲット識別子をさらに含み、前記バッファ空間の最大バッファサイズが前記転送キューに対応する前記サービスレベルに対応するサービスバーストサイズ以上であるとき、前記ターゲット識別子は第１の識別子であり、前記第１の識別子は、前記サービスレベルを使用して前記データフローが転送されるときにパケット損失が発生しないことを示すために使用され、そうでない場合、前記ターゲット識別子は第２の識別子であり、前記第２の識別子は、前記サービスレベルを使用して前記データフローが転送されるときにパケット損失が発生することを示すために使用される、請求項１７に記載の装置。
JP2022544184A 2020-01-21 2020-09-17 サービスレベル構成方法および装置 Active JP7487316B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN202010071882.6 2020-01-21
CN202010071882.6A CN113225196B (zh) 2020-01-21 2020-01-21 服务等级配置方法以及装置
PCT/CN2020/115994 WO2021147354A1 (zh) 2020-01-21 2020-09-17 服务等级配置方法以及装置

Publications (2)

Publication Number Publication Date
JP2023511889A JP2023511889A (ja) 2023-03-23
JP7487316B2 true JP7487316B2 (ja) 2024-05-20

Family

ID=76991892

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2022544184A Active JP7487316B2 (ja) 2020-01-21 2020-09-17 サービスレベル構成方法および装置

Country Status (6)

Country Link
US (1) US20220368608A1 (ja)
EP (1) EP4075732A4 (ja)
JP (1) JP7487316B2 (ja)
KR (1) KR20220123090A (ja)
CN (2) CN117395167A (ja)
WO (1) WO2021147354A1 (ja)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114070776B (zh) * 2021-11-02 2023-05-02 中国联合网络通信集团有限公司 一种改进的时间敏感网络数据传输方法、装置及设备
CN114567679B (zh) * 2022-03-25 2024-04-02 阿里巴巴（中国）有限公司 数据传输方法及装置
CN117527718A (zh) * 2022-07-28 2024-02-06 中兴通讯股份有限公司 时延资源分配方法、电子设备和存储介质
CN117082556B (zh) * 2023-08-22 2024-05-03 深圳市中承科技有限公司 一种无线通信设备的吞吐量测试方法、检测设备、系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002305538A (ja) 2001-04-03 2002-10-18 Hitachi Ltd 通信品質制御方法、サーバ及びネットワークシステム
JP2007142827A (ja) 2005-11-18 2007-06-07 Kddi Corp エンドツーエンド通信品質保証方式
US20070140113A1 (en) 2005-12-15 2007-06-21 Sbc Knowledge Ventures L.P. Method for providing quality-of-service based services in a packet network
US20110242974A1 (en) 2010-04-02 2011-10-06 Cortina Systems, Inc. Network transport system with hybrid dynamic bandwidth allocation mechanism and method of operation thereof

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5432790A (en) * 1993-09-17 1995-07-11 Motorola, Inc. Method for allocating internodal link bandwidth in a packet oriented communication network to guarantee delay quality-of-service
JPH09238160A (ja) * 1996-02-29 1997-09-09 Toshiba Corp 網リソース割り当て方法及びパケット転送装置
US6167445A (en) * 1998-10-26 2000-12-26 Cisco Technology, Inc. Method and apparatus for defining and implementing high-level quality of service policies in computer networks
US6976087B1 (en) * 2000-11-24 2005-12-13 Redback Networks Inc. Service provisioning methods and apparatus
US7568045B1 (en) * 2001-03-30 2009-07-28 Cisco Technology, Inc. Method and apparatus for estimating periodic worst-case delay under actual and hypothetical conditions using a measurement based traffic profile
US20030033467A1 (en) * 2001-08-08 2003-02-13 Satoshi Yoshizawa Method and apparatus for resource allocation in network router and switch
CN1294728C (zh) * 2004-08-05 2007-01-10 华为技术有限公司 边缘路由器提供服务质量保证的方法及系统
US7492779B2 (en) * 2004-11-05 2009-02-17 Atrica Israel Ltd. Apparatus for and method of support for committed over excess traffic in a distributed queuing system
US7940756B1 (en) * 2005-11-23 2011-05-10 Symantec Corporation Dynamic tagging of network data based on service level objectives
CN101005367B (zh) * 2006-01-19 2011-04-13 华为技术有限公司 一种媒体流传输系统和媒体流传递质量控制方法
US9294297B2 (en) * 2010-06-24 2016-03-22 Entropic Communications, LLC. Node-based quality-of-service management
US9264369B2 (en) * 2010-12-06 2016-02-16 Qualcomm Incorporated Technique for managing traffic at a router
CN102185834B (zh) * 2011-04-07 2014-01-29 北京交通大学 一种信息网智能资源控制系统
US9819715B2 (en) * 2012-06-21 2017-11-14 Adobe Systems Incorporated Client side control of adaptive streaming
US9608932B2 (en) * 2013-12-10 2017-03-28 International Business Machines Corporation Software-defined networking single-source enterprise workload manager
US10039046B2 (en) * 2014-07-21 2018-07-31 Cisco Technology, Inc. Traffic class capacity allocation in computer networks
KR20160150060A (ko) * 2015-06-18 2016-12-28 주식회사 케이티 Sdn 환경에서의 서비스 클래스 기반 차등 속도 제한 방법
CN106059960B (zh) * 2016-05-24 2019-06-04 北京交通大学 一种基于软件定义网络的空间网络QoS保障方法及管理中心
US9979637B2 (en) * 2016-06-07 2018-05-22 Dell Products L.P. Network flow management system
US20180091369A1 (en) * 2016-09-28 2018-03-29 Intel Corporation Techniques to detect anomalies in software defined networking environments
CN108737128B (zh) * 2017-04-13 2022-10-28 中兴通讯股份有限公司 一种实现带内操作管理维护ioam的方法及装置
US10944680B2 (en) * 2017-05-22 2021-03-09 Ribbon Communications Operating Company, Inc. Communications methods and apparatus
CN109787801B (zh) * 2017-11-15 2022-01-21 华为技术有限公司 一种网络服务管理方法、装置和系统
CN109617810B (zh) * 2018-11-30 2021-04-16 中国联合网络通信集团有限公司 数据传输方法及装置
US10805211B2 (en) * 2019-02-13 2020-10-13 Cisco Technology, Inc. Forecasting SDN fabric saturation and machine learning-based flow admission control
US10892994B2 (en) * 2019-05-14 2021-01-12 Vmware, Inc. Quality of service in virtual service networks
US10938717B1 (en) * 2019-09-04 2021-03-02 Cisco Technology, Inc. Policy plane integration across multiple domains
US11677658B2 (en) * 2019-09-19 2023-06-13 Nokia Solutions And Networks Oy Packet routing based on common node protection
CA3178575A1 (en) * 2019-09-27 2021-04-01 Huawei Technologies Co., Ltd. Method, device, and system for determining required bandwidth for data stream transmission

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002305538A (ja) 2001-04-03 2002-10-18 Hitachi Ltd 通信品質制御方法、サーバ及びネットワークシステム
JP2007142827A (ja) 2005-11-18 2007-06-07 Kddi Corp エンドツーエンド通信品質保証方式
US20070140113A1 (en) 2005-12-15 2007-06-21 Sbc Knowledge Ventures L.P. Method for providing quality-of-service based services in a packet network
US20110242974A1 (en) 2010-04-02 2011-10-06 Cortina Systems, Inc. Network transport system with hybrid dynamic bandwidth allocation mechanism and method of operation thereof

Also Published As

Publication number Publication date
CN117395167A (zh) 2024-01-12
JP2023511889A (ja) 2023-03-23
CN113225196A (zh) 2021-08-06
EP4075732A4 (en) 2023-05-24
US20220368608A1 (en) 2022-11-17
WO2021147354A1 (zh) 2021-07-29
KR20220123090A (ko) 2022-09-05
CN113225196B (zh) 2023-11-03
EP4075732A1 (en) 2022-10-19

Similar Documents

Publication Publication Date Title
JP7487316B2 (ja) サービスレベル構成方法および装置
US11706149B2 (en) Packet sending method, network node, and system
US8184540B1 (en) Packet lifetime-based memory allocation
US11968111B2 (en) Packet scheduling method, scheduler, network device, and network system
US8571048B2 (en) Dynamic memory queue depth algorithm
US20170331757A1 (en) Traffic control method, traffic control apparatus and server
EP3720052A1 (en) Service identification method and device, and network device
KR20080075308A (ko) Ｉｐ 네트워크 시스템에서의 패킷 버퍼 관리 장치 및 방법
US20200252337A1 (en) Data transmission method, device, and computer storage medium
CN113162789A (zh) 调整服务等级的方法、装置、设备、系统及存储介质
JP2011508556A (ja) ネットワーク内の改善されたリソース割当て計画
CN105700940B (zh) 一种调度器及调度器的动态复用方法
JP3973629B2 (ja) 同期及び非同期パケットフロー技術セクター間の共用リソースのスケジューリング
CN104022961A (zh) 一种数据传输方法、装置及系统
KR20120055947A (ko) 가입자 인지 플로우별 ＱｏＳ 제공 방법 및 장치
KR100523996B1 (ko) 이동통신 시스템의 패킷 스케줄링 시스템 및 방법
JP2002305538A (ja) 通信品質制御方法、サーバ及びネットワークシステム
JP2004241835A (ja) 品質保証型データストリームを転送するための受付判定方法、閉域ｉｐ網、そのプログラム
CN114095449A (zh) 流量控制方法、网络设备及存储介质
CN114070776B (zh) 一种改进的时间敏感网络数据传输方法、装置及设备
CN111277513B (zh) 一种pq队列扩容实现方法、装置、设备及存储介质
KR20050099883A (ko) 네트워크 혼잡 적응 버퍼링 방법
CN115550161A (zh) 参数配置的方法、装置、控制器、通信设备和通信系统
US20080002577A1 (en) Efficient allocation of shapers
JP2002344503A (ja) パケット転送装置におけるＱｏＳリソース割り当て方式

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220830

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220830

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20230922

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20231010

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20240110

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20240408

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20240508

R150 Certificate of patent or registration of utility model

Ref document number: 7487316

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150