JP2001186173A - Method and device for processing data relay, program recording medium, and method and device for discarding information - Google Patents
Method and device for processing data relay, program recording medium, and method and device for discarding informationInfo
- Publication number
- JP2001186173A JP2001186173A JP2000015376A JP2000015376A JP2001186173A JP 2001186173 A JP2001186173 A JP 2001186173A JP 2000015376 A JP2000015376 A JP 2000015376A JP 2000015376 A JP2000015376 A JP 2000015376A JP 2001186173 A JP2001186173 A JP 2001186173A
- Authority
- JP
- Japan
- Prior art keywords
- information
- priority
- transmission band
- transmission
- packet
- 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.)
- Granted
Links
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、例えば、ネットワ
ークの伝送帯域の割当等の決定を行うデータ中継処理方
法、データ中継処理装置、及びプログラム記録媒体に関
する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data relay processing method, a data relay processing apparatus, and a program recording medium for determining, for example, allocation of a transmission band of a network.
【０００２】また、本発明は、重要な情報を選択して伝
送できる情報廃棄方法および情報廃棄装置に関するもの
である。[0002] The present invention also relates to an information discarding method and an information discarding device capable of selecting and transmitting important information.
【０００３】[0003]
【従来の技術】従来からインターネットでは帯域予約を
行うプロトコル（たとえばＲＳＶＰとよばれるプロトコ
ル）が提案されてきたが、ＱｏＳ（伝送品質）に応じた
経路制御については考慮されていなかった。つまり、現
行のインターネットでは伝送帯域、遅延、ジッタなど伝
送品質をあらかじめ定め、すでに決まった伝送経路上で
伝送資源の予約を行う。2. Description of the Related Art Conventionally, a protocol for reserving a band (for example, a protocol called RSVP) has been proposed on the Internet, but no consideration has been given to a route control according to QoS (transmission quality). That is, in the current Internet, transmission quality such as transmission bandwidth, delay, and jitter is determined in advance, and transmission resources are reserved on a predetermined transmission path.
【０００４】そのため、ネットワークの伝送帯域が余っ
ていも、使用されることがない経路が存在する場合があ
り、ネットワーク全体の資源を有効に活用することはで
きなかった。 従来から、この問題を解決するためにＱ
ｏＳルーティング（経路制御）可能な方式が提案されて
いる。[0004] For this reason, even when the transmission band of the network is excessive, there may be a route that is not used, and the resources of the entire network cannot be effectively used. Conventionally, Q to solve this problem
A method capable of oS routing (path control) has been proposed.
【０００５】たとえば、岩田淳：ＱｏＳルーテイング装
置（特願平７−３１５５５８号公報）があげられる。従
来方式では、伝送帯域、遅延、ジッタなどをＱｏＳとし
て定義し、満足したいＱｏＳの条件を満足する経路を順
次、探索可能なルーティング装置を提案している。[0005] For example, Jun Iwata: QoS routing apparatus (Japanese Patent Application No. 7-315558). The conventional method proposes a routing device that defines a transmission band, delay, jitter, and the like as QoS, and sequentially searches for a path that satisfies a desired QoS condition.
【０００６】[0006]
【発明が解決しようとする課題】しかし、上述の様な従
来方式では、下記の点が課題（１）、（２）として挙げ
られる。However, in the above-mentioned conventional system, the following points are cited as problems (1) and (2).
【０００７】即ち、課題（１）従来方式では伝送資源予
約時に固定の伝送帯域（例えば、２０Mbpsの帯域）をあ
らかじめ予約する方法である。即ち、例えば、２０Mbps
の伝送帯域を予約した時点で、一定時間後には１０Mbps
の使用帯域が減少することが予め分かっている場合で
も、上記一定時間後に、それまで使用していた２０Mbps
の帯域による伝送を一旦中断し、新たに、１０Mbpsの帯
域を予約して伝送を行うものであった。That is, the problem (1) is a method in which a fixed transmission bandwidth (for example, a bandwidth of 20 Mbps) is reserved in advance when a transmission resource is reserved. That is, for example, 20 Mbps
10Mbps after a certain time when the transmission band of
Even if it is known in advance that the bandwidth used will decrease, after the fixed time, the 20 Mbps
Is temporarily suspended, and a new 10 Mbps band is reserved for transmission.
【０００８】これは、伝送資源予約時に、他の利用者に
よるネットワーク資源の利用計画や使用実績を反映する
手段がなかったためであり、仮にネットワーク資源が余
る予定や、その傾向にあったとしても、その余ったネッ
トワーク資源が利用されることがないため、ネットワー
ク全体の資源の利用効率向上は望めなかった。[0008] This is because there is no means for reflecting the use plan and actual use of network resources by other users at the time of transmission resource reservation. Since the surplus network resources are not used, improvement in the use efficiency of the resources of the entire network could not be expected.
【０００９】課題（２）伝送資源予約時に複数の伝送資
源が選択可能な場合、伝送資源の予約が可能な資源間で
通信価格を調整するという考えに基づく基準自体がなか
ったため、通信価格の設定を押さえながら、伝送路の利
用効率を向上させることは難しかった。経路探索の際
に、データの中継処理を行う端末の負荷が高くても、デ
ータ中継処理の探索の対象として選ばれる可能性がある
ため、負荷の高い中継端末が探索対象として選ばれた場
合、データ中継処理にたくさんの時間を費やすことがあ
った。Problem (2) When a plurality of transmission resources can be selected at the time of transmission resource reservation, there is no standard itself based on the idea of adjusting the communication price among the resources for which transmission resources can be reserved. It has been difficult to improve the utilization efficiency of the transmission line while suppressing the problem. At the time of route search, even if the load of the terminal that performs the data relay process is high, it may be selected as a search target of the data relay process, so if a relay terminal with a high load is selected as a search target, Sometimes we spent a lot of time on data relaying.
【００１０】他方、従来より、インターネット・プロト
コルのパケットに付与された優先度に従い、ネットワー
クの負荷に応じてパケット廃棄を行うことにより、トラ
ヒック量を制御する方式が提案されている（IETF：Inte
rnet Engineering Task Force、RFC2597、 RFC2598）。On the other hand, conventionally, there has been proposed a method of controlling a traffic amount by discarding a packet according to a network load in accordance with a priority given to an Internet Protocol packet (IETF: Integer).
rnet Engineering Task Force, RFC2597, RFC2598).
【００１１】しかしながら、この従来の方式は、映像信
号や音声信号、あるいは制御信号といった、ストリーム
の種類で、重要なコンテンツかどうかを判定して上記優
先度を決定している。（マイクロソフト社：ASF;Advanc
ed Streaming Format)従って、従来の方式では、ストリ
ームの種類しか着目していないので、処理に融通性が欠
けているといった課題（３）があった。However, in this conventional method, the priority is determined by determining whether or not the content is important, based on the type of stream such as a video signal, an audio signal, or a control signal. (Microsoft: ASF; Advanc
(ed Streaming Format) Therefore, in the conventional method, since only the type of stream is focused, there is a problem (3) that the processing lacks flexibility.
【００１２】たとえば、 端末に対する、 映像や音声の
フレームの種類（Ｉ、Ｐ、Ｂ）に対する、 あるいは、
それらのフレームのある範囲の集合単位（たとえばMP
EG1ではGOB:Group Of Block）に対する 重要度をイン
ターネット・プロトコルのパケットに対応付ける方法が
用意されていないため、 端末ごとや、重要なシーンカ
ットや、有音部分に高い優先度を付与して、より重要な
情報を柔軟に選択して伝送することはできないという課
題（３）がある。For example, for a terminal, for a type of video or audio frame (I, P, B), or
A set unit of a certain range of those frames (for example, MP
EG1 does not provide a method of associating the importance of GOB (Group Of Block) with Internet Protocol packets, so assigning a higher priority to each terminal, important scene cuts, and sound parts There is a problem (3) that important information cannot be flexibly selected and transmitted.
【００１３】[0013]
【課題を解決するための手段】第１〜第１３の本発明
は、上記従来の装置のこの様な課題（１）、（２）を考
慮し、ネットワーク全体の資源の使用効率を従来に比べ
てより一層向上させることが出来るデータ中継処理方
法、データ中継処理装置、及びプログラム記録媒体を提
供することを目的とする。SUMMARY OF THE INVENTION The first to thirteenth aspects of the present invention consider the above problems (1) and (2) of the above-mentioned conventional apparatus and reduce the use efficiency of the resources of the entire network as compared with the prior art. It is an object of the present invention to provide a data relay processing method, a data relay processing device, and a program recording medium that can be further improved.
【００１４】そのために、第１の本発明（請求項１記載
の発明に対応）は、伝送帯域幅の利用の予定に関する情
報と、譲渡可能な伝送帯域幅の予定に関する情報と、伝
送帯域の譲渡又は交換可能な期間の予定に関する情報
と、伝送帯域の譲渡又は交換が行われる際に必要な費用
に関する情報との内、少なくとも何れか一つの情報が各
端末から送られてきた場合、その送られてきた情報を保
持し、前記各端末の前記各種予定を受け付ける場合、前
記既に保持している少なくとも他の端末からの前記情報
に基づき、前記伝送帯域の予約、前記譲渡若しくは交
換、又は前記通信価格の決定を行うデータ中継処理方法
である。For this purpose, the first aspect of the present invention (corresponding to the first aspect of the present invention) provides information relating to a schedule of use of a transmission bandwidth, information relating to a schedule of a transferable transfer bandwidth, and transfer of a transmission bandwidth. Or, when at least one of the information on the schedule of the exchangeable period and the information on the cost required for the transfer or exchange of the transmission band is sent from each terminal, the information is transmitted. Holding the received information and accepting the various schedules of the respective terminals, based on the already held information from at least another terminal, the reservation of the transmission band, the transfer or exchange, or the communication price. This is a data relay processing method that determines the data relay processing.
【００１５】又、第２の本発明（請求項２記載の発明に
対応）は、各端末間における伝送帯域の譲渡もしくは交
換の処理を行った過去の処理実績に関する履歴情報と、
前記伝送帯域に関する情報とに基づいて、前記伝送帯域
の予約、譲渡若しくは交換、又は通信価格の決定を行う
データ中継処理方法である。[0015] The second invention (corresponding to the invention described in claim 2) provides history information on past processing results of transfer or exchange processing of a transmission band between terminals.
A data relay processing method for reserving, transferring or exchanging the transmission band, or determining a communication price based on the information on the transmission band.
【００１６】又、第３の本発明（請求項３記載の発明に
対応）は、上記履歴情報を前記各端末に公表し、その公
表の間隔を調整可能とした上記第２の本発明のデータ中
継処理方法である。The third invention (corresponding to the invention described in claim 3) is characterized in that the history information is published to each of the terminals, and the publication interval can be adjusted. This is a relay processing method.
【００１７】又、第４の本発明（請求項４記載の発明に
対応）は、上記履歴情報は、あらかじめ決められた時間
毎に、又は前記譲渡若しくは交換の可否に応じて更新す
る上記第２の本発明のデータ中継処理方法である。According to a fourth aspect of the present invention (corresponding to the fourth aspect of the present invention), the history information is updated at predetermined time intervals or in accordance with the availability of the transfer or exchange. Is a data relay processing method according to the present invention.
【００１８】又、第５の本発明（請求項５記載の発明に
対応）は、伝送帯域の予約により使用する伝送帯域と伝
送帯域の予約を行わないで使用する伝送帯域とが存在す
る場合、前記伝送帯域の予約により使用する伝送帯域の
使用度合いに関する情報を依存度情報として定義し、そ
の依存度情報と、前記伝送帯域に関する情報とに基づい
て、前記伝送帯域の予約、譲渡若しくは交換、又は通信
価格の決定を行うデータ中継処理方法である。The fifth invention (corresponding to the invention described in claim 5) is characterized in that a transmission band used by reserving a transmission band and a transmission band used without reserving a transmission band exist. The information on the degree of use of the transmission band used by the reservation of the transmission band is defined as dependency information, and based on the dependency information and the information on the transmission band, the reservation of the transmission band, transfer or exchange, or This is a data relay processing method for determining a communication price.
【００１９】又、第６の本発明（請求項６記載の発明に
対応）は、伝送帯域の予約により使用する伝送帯域と伝
送帯域の予約を行わないで使用する伝送帯域とが存在す
る場合、前記伝送帯域の予約により使用する伝送帯域の
使用度合いに関する情報を依存度情報として定義し、そ
の依存度情報の公表間隔を制御し、前記伝送帯域の予
約、譲渡若しくは交換、又は通信価格の決定を行うデー
タ中継処理方法である。The sixth invention (corresponding to the invention according to claim 6) is characterized in that a transmission band used by reserving a transmission band and a transmission band used without reserving a transmission band exist. The information on the degree of use of the transmission band used by the reservation of the transmission band is defined as dependency information, the release interval of the dependency information is controlled, and the transmission band is reserved, transferred or exchanged, or the communication price is determined. This is the data relay processing method to be performed.
【００２０】又、第７の本発明（請求項７記載の発明に
対応）は、上記依存度情報は、所定の間隔で更新する上
記第５又は６の本発明のデータ中継処理方法である。The seventh invention (corresponding to the seventh invention) is the data relay processing method according to the fifth or sixth invention, wherein the dependency information is updated at a predetermined interval.
【００２１】又、第８の本発明（請求項８記載の発明に
対応）は、伝送帯域の予約、譲渡、交換のいずれかの処
理が可能な伝送資源が２つ以上存在する場合に、少なく
とも処理可能な前記伝送資源毎に選択される可能性を示
す適合度に関する情報と、前記選択の締め切り時刻に関
する情報とを用いて、前記伝送資源の選択又は通信価格
の調整を行うデータ中継処理方法である。The eighth invention (corresponding to the invention described in claim 8) is characterized in that, when there are two or more transmission resources capable of performing any one of the processing of reservation, transfer, and exchange of a transmission band, at least A data relay processing method for selecting the transmission resource or adjusting the communication price using information on the degree of conformity indicating the possibility of being selected for each of the processable transmission resources and information on the cutoff time of the selection. is there.
【００２２】又、第９の本発明（請求項９記載の発明に
対応）は、データ処理を行う端末の負荷、データの処理
で使用されているバッファ容量、伝送品質、利用可能な
伝送帯域幅の内、少なくも１つの情報に基づき、データ
を中継させるための経路情報の公表間隔を制御するデー
タ中継処理方法である。The ninth aspect of the present invention (corresponding to the ninth aspect of the present invention) relates to a load on a terminal that performs data processing, a buffer capacity used in data processing, transmission quality, and an available transmission bandwidth. Is a data relay processing method for controlling a publication interval of route information for relaying data based on at least one piece of information.
【００２３】又、第１０の本発明（請求項１０記載の発
明に対応）は、データ処理を行う端末の負荷、データの
処理で使用されているバッファ容量、伝送品質、利用可
能な伝送帯域幅の内、少なくとも１つの情報に基づき、
前記データ処理を行う端末の負荷、データの処理で使用
されているバッファ容量、伝送品質、利用可能な伝送帯
域幅の少なくともいずれか１つの情報の公表間隔を制御
するデータ中継処理方法である。According to a tenth aspect of the present invention (corresponding to the tenth aspect of the present invention), a load on a terminal for performing data processing, a buffer capacity used in data processing, a transmission quality, and an available transmission bandwidth. Based on at least one of the information
A data relay processing method for controlling a publication interval of at least one of information of a load of a terminal performing the data processing, a buffer capacity used in data processing, transmission quality, and an available transmission bandwidth.
【００２４】又、第１１の本発明（請求項１１記載の発
明に対応）は、伝送帯域幅の利用の予定に関する情報
と、譲渡可能な伝送帯域幅の予定に関する情報と、伝送
帯域の譲渡又は交換可能な期間の予定に関する情報と、
伝送帯域の譲渡又は交換が行われる際に必要な費用に関
する情報との内、少なくとも何れか一つの情報が各端末
から送られてきた場合、その送られてきた情報を保持・
管理する伝送帯域管理手段と、前記各端末の前記各種予
定を受け付ける場合、前記伝送帯域管理手段が既に保持
・管理している少なくとも他の端末からの前記情報に基
づき、前記伝送帯域の予約、譲渡若しくは交換、又は通
信価格の決定を行う伝送帯域予約管理手段とを備えたデ
ータ中継処理装置である。According to an eleventh aspect of the present invention (corresponding to the invention described in claim 11), the information relating to the schedule of the use of the transmission bandwidth, the information relating to the schedule of the transferable transfer bandwidth, and Information on the upcoming redemption period,
If at least any one of the information on the cost required when the transfer or transfer of the transmission band is performed is sent from each terminal, the transmitted information is held and retained.
Transmission band management means to manage, and when accepting the various schedules of each terminal, reservation and transfer of the transmission band based on the information from at least another terminal which the transmission band management means already holds and manages. Alternatively, the data relay processing device is provided with a transmission band reservation management means for performing exchange or determining a communication price.
【００２５】上記構成によれば、例えば、ネットワーク
の伝送品質や資源（伝送帯域）の使用状況に応じて、伝
送帯域の割当や通信価格の決定を行うことが出来る。According to the above configuration, for example, the allocation of the transmission band and the determination of the communication price can be performed according to the transmission quality of the network and the use condition of the resources (transmission band).
【００２６】また、第１２の本発明（請求項１９記載の
発明に対応）は、パケットを分類する規則を管理するパ
ケット分類規則と，前記パケット分類規則に基づきパケ
ットを分類するパケット分類手段と，伝送帯域を予約す
る規則を管理する帯域予約規則と，前記帯域予約規則と
パケットの分類結果に基づき伝送帯域を予約する帯域予
約手段を具備することを特徴とするデータ中継装置であ
る。A twelfth aspect of the present invention (corresponding to the nineteenth aspect of the present invention) comprises: a packet classification rule for managing rules for classifying packets; a packet classification means for classifying packets based on the packet classification rules; A data relay device comprising: a band reservation rule for managing a rule for reserving a transmission band; and a band reservation unit for reserving a transmission band based on the band reservation rule and a result of classifying packets.
【００２７】また、第１３の本発明（請求項２２記載の
発明に対応）は、優先度情報を付与する規則を管理する
優先度付加規則と，優先度を付加する優先度付加手段
と，優先度の処理方法の規則を管理する優先度処理規則
と，付与された優先度に基づき優先度の処理を行う優先
度処理手段を具備することを特徴とする第１２の本発明
のデータ中継装置である。A thirteenth aspect of the present invention (corresponding to the twenty-second aspect of the present invention) provides a priority adding rule for managing a rule for giving priority information, a priority adding means for adding priority, and a priority adding means. A data relay device according to a twelfth aspect of the present invention, comprising a priority processing rule for managing the rules of the degree processing method and a priority processing means for performing priority processing based on the assigned priority. is there.
【００２８】他方、第１４〜第１９の本発明は、上述し
た従来のトラフィック量制御方式の課題（３）を考慮
し、柔軟性、多様性に富む情報廃棄方法および情報廃棄
装置を提供することを目的とする。On the other hand, the fourteenth to nineteenth aspects of the present invention provide an information discarding method and an information discarding apparatus which are highly flexible and versatile in consideration of the above-mentioned problem (3) of the conventional traffic volume control method. With the goal.
【００２９】すなわち、第１４の本発明（請求項２４記
載の発明に対応）は、コンテンツを処理する際の優先度
が少なくとも複数種類付与されたコンテンツを入力する
入力ステップと、前記コンテンツをインターネット・プ
ロトコルのパケットに分割し、前記コンテンツの複数種
類の優先度を、前記インターネット・プロトコルのパケ
ットの優先度フィールドに対応付ける対応付けステップ
と、前記優先度が対応づけられた前記パケットを、前記
対応づけられた優先度に基づいて、少なくとも２つ以上
の異なる廃棄確率を有する廃棄クラスに分類するステッ
プと、前記廃棄クラスに基づいて、ネットワーク負荷に
応じて前記パケットを廃棄する廃棄ステップと、を備え
たことを特徴とする情報廃棄方法である。That is, a fourteenth aspect of the present invention (corresponding to the twenty-fourth aspect of the present invention) comprises an inputting step of inputting a content to which at least a plurality of priorities are assigned when processing the content; An associating step of dividing the packet into protocol packets and associating a plurality of types of priorities of the content with a priority field of the Internet protocol packet, and associating the packets with the priorities with each other. Classifying the packet into discard classes having at least two or more different drop probabilities based on the priority, and discarding the packet according to a network load based on the discard class. An information discarding method characterized by the following.
【００３０】第１５の本発明（請求項２５記載の発明に
対応）は、コンテンツを処理する際の優先度が少なくと
も複数種類付与されたコンテンツを入力する入力手段
と、前記コンテンツをインターネット・プロトコルのパ
ケットに分割し、前記コンテンツの複数種類の優先度
を、前記インターネット・プロトコルのパケットの優先
度フィールドに対応付ける優先度対応管理手段と、前記
優先度が対応づけられた前記パケットを、前記対応づけ
られた優先度に基づいて、少なくとも２つ以上の異なる
廃棄確率を有する廃棄クラスに分類する分類手段と、前
記廃棄クラスに基づいて、ネットワーク負荷に応じて前
記パケットを廃棄する廃棄手段と、を備えたことを特徴
とする情報廃棄装置である。According to a fifteenth aspect of the present invention (corresponding to the twenty-fifth aspect of the present invention), an input means for inputting a content to which at least a plurality of priorities are given when processing the content; A priority correspondence management unit that divides the packet into packets and associates a plurality of types of priorities of the content with a priority field of the packet of the Internet protocol, and the packet in which the priorities are associated with each other; Classifying means for classifying the packet into discard classes having at least two or more different discard probabilities based on the priority, and discard means for discarding the packet according to a network load based on the discard class. An information discarding apparatus characterized in that:
【００３１】第１６の本発明（請求項２６記載の発明に
対応）は、コンテンツを処理する際の優先度が少なくと
も複数種類付与されたコンテンツを入力する入力ステッ
プと、前記コンテンツをインターネット・プロトコルの
パケットに分割し、前記コンテンツの複数種類の優先度
を、前記インターネット・プロトコルのパケットの優先
度フィールドに対応付ける対応付けステップと、前記優
先度が対応づけられた前記パケットを、あらかじめ指定
されたルールに従って、第１の廃棄クラスに分類する第
１分類ステップと、そのように分類されたパケットを、
前記対応づけられた優先度に基づき、前記第１の廃棄ク
ラスに設けられた少なくとも２つ以上の異なる廃棄確率
を有する第２の廃棄クラスに、分類する第２分類ステッ
プと、前記第１と第２の廃棄クラスに基づいて、ネット
ワーク負荷に応じて前記パケットを廃棄する廃棄ステッ
プと、を備えたことを特徴とする情報廃棄方法である。According to a sixteenth aspect of the present invention (corresponding to the twenty-sixth aspect of the present invention), there is provided an input step of inputting a content to which at least a plurality of priorities are assigned when processing the content; Dividing the packet into packets and associating a plurality of types of priorities of the content with a priority field of the packet of the Internet protocol, and according to a pre-specified rule, , A first classification step of classifying the packets into a first discard class, and the packets classified as such,
A second classification step of classifying into the second discard classes having at least two or more different discard probabilities provided in the first discard class based on the associated priorities; A discarding step of discarding the packet according to the network load based on the discarding class of No. 2.
【００３２】第１７の本発明（請求項２７記載の発明に
対応）は、コンテンツを処理する際の優先度が少なくと
も複数種類付与されたコンテンツを入力する入力手段
と、前記コンテンツをインターネット・プロトコルのパ
ケットに分割し、前記コンテンツの複数種類の優先度
を、前記インターネット・プロトコルのパケットの優先
度フィールドに対応付ける優先度対応管理手段と、前記
パケットを、あらかじめ指定されたルールに従って、第
１の廃棄クラスに分類する第１の廃棄クラス管理手段
と、前記第１の廃棄クラスに分類されたパケットを、前
記対応付けられた優先度に基づいて、前記第１の廃棄ク
ラスに設けられた少なくとも２つ以上の異なる廃棄確率
を有する第２の廃棄クラスに分類する第２の廃棄クラス
管理手段と、前記、第１と第２の廃棄クラスに基づい
て、ネットワーク負荷に応じて前記パケットを廃棄する
廃棄手段と、を備えたことを特徴とする情報廃棄装置で
ある。A seventeenth aspect of the present invention (corresponding to the twenty-seventh aspect of the present invention) comprises: input means for inputting content having at least a plurality of types of priorities when processing the content; Priority correspondence management means for dividing the packet into packets and associating a plurality of priorities of the content with a priority field of the packet of the Internet protocol; First discard class management means for classifying the packets, and at least two or more packets provided for the first discard class based on the associated priority. Second discard class management means for classifying into second discard classes having different discard probabilities; Based on the second discard class is information discarding apparatus being characterized in that and a discarding means for discarding the packet according to the network load.
【００３３】第１８の本発明（請求項３０記載の発明に
対応）は、コンテンツを処理する際の優先度が少なくと
も複数種類付与されたコンテンツを入力する入力ステッ
プと、前記コンテンツをインターネット・プロトコルの
パケットに分割し、前記コンテンツの複数種類の優先度
をそれぞれ別個に独立して、前記インターネット・プロ
トコルのパケットの優先度フィールドに対応付ける対応
付けステップと、前記優先度が対応づけられた前記パケ
ットを、前記対応づけられた複数種類の優先度のうちの
一つに基づいて、第１の廃棄クラスに分類する第１分類
ステップと、そのように分類されたパケットを、前記対
応づけられた複数種類の優先度の他の優先度に基づい
て、前記第１の廃棄クラスに設けられた少なくとも２つ
以上の異なる廃棄確率を有する第２の廃棄クラスに、分
類する第２分類ステップと、前記第１と第２の廃棄クラ
スに基づいて、ネットワーク負荷に応じて前記パケット
を廃棄する廃棄ステップと、を備えたことを特徴とする
情報廃棄方法である。An eighteenth aspect of the present invention (corresponding to the thirty-first aspect of the present invention) comprises an inputting step of inputting at least a plurality of types of priorities at the time of processing the content; Dividing the packet into packets, independently and independently of the plurality of types of priorities of the content, and associating the packet with the priority field of the Internet Protocol, A first classification step of classifying a packet into a first discard class based on one of the associated plural types of priorities; Based on other priorities, at least two or more different discard probabilities provided for the first discard class. And a discarding step of discarding the packet according to a network load based on the first and second discarding classes. Is an information discarding method.
【００３４】第１９の本発明（請求項３２に対応）は、
コンテンツを処理する際の優先度が少なくとも複数種類
付与されたコンテンツを入力する入力手段と、前記コン
テンツをインターネット・プロトコルのパケットに分割
し、前記コンテンツの複数種類の優先度をそれぞれ別個
に独立して、前記インターネット・プロトコルのパケッ
トの優先度フィールドに対応付ける優先度対応管理手段
と、前記優先度が対応づけられた前記パケットを、前記
対応づけられた複数種類の優先度のうちの一つに基づい
て、第１の廃棄クラスに分類する第１の廃棄クラス管理
手段と、そのように分類されたパケットを、前記対応づ
けられた複数種類の優先度の他の優先度に基づいて、前
記第１の廃棄クラスに設けられた少なくとも２つ以上の
異なる廃棄確率を有する第２の廃棄クラスに、分類する
第２の廃棄クラス管理ステップと、前記第１と第２の廃
棄クラスに基づいて、ネットワーク負荷に応じて前記パ
ケットを廃棄する廃棄手段と、を備えたことを特徴とす
る情報廃棄装置である。The nineteenth invention (corresponding to claim 32) is:
An input means for inputting at least a plurality of types of priorities when processing the contents, and dividing the contents into Internet Protocol packets, and separately and independently setting the plurality of types of priorities of the contents. A priority correspondence managing means for associating a packet with a priority field of the Internet protocol, and the packet to which the priority is associated, based on one of the plurality of types of the associated priority. A first discard class management means for classifying the packets into the first discard class, and the packet classified as such, based on the other priorities of the plurality of types of associated priorities. A second discard class classified into a second discard class having at least two or more different discard probabilities provided in the discard class And management step, the first and on the basis of a second discard class is information discarding apparatus being characterized in that and a discarding means for discarding the packet according to the network load.
【００３５】[0035]
【発明の実施の形態】以下、まず、第１〜第１３の本発
明の実施の形態について図面を参照して説明する。DESCRIPTION OF THE PREFERRED EMBODIMENTS First, first to thirteenth embodiments of the present invention will be described with reference to the drawings.
【００３６】図１はデータの中継を行うデータ中継処理
装置（もしくは単に「中継装置」とよぶ）の構成を示す
図である。まず、同図を用いて本実施の形態の構成につ
いて述べる。なお、本実施の形態で対象とするデータは
映像、音声、テキストなどである。FIG. 1 is a diagram showing the configuration of a data relay processing device (or simply referred to as a "relay device") for relaying data. First, the configuration of the present embodiment will be described with reference to FIG. Note that data targeted in the present embodiment is video, audio, text, and the like.
【００３７】即ち、図１に示す様に、データ中継処理装
置１００は、データを受信するデータ受信部１０１と、
データに記された宛先（たとえば、インターネットプロ
トコルであればＩＰアドレス）に応じてデータの送出先
を決定するデータ送出決定部１０２と、データを送出す
るデータ送出部１０３を備える。That is, as shown in FIG. 1, the data relay processing device 100 includes a data receiving unit 101 for receiving data,
A data transmission determining unit 102 that determines a data transmission destination according to a destination (for example, an IP address in the case of an Internet protocol) described in data, and a data transmission unit 103 that transmits data.
【００３８】データを受信するデータ受信部１０１およ
びデータ送出部１０３は、Ethernetに代表されるパケッ
ト交換を対象としたものであってもよいし、ＩＳＤＮの
ように回線交換を対象としたものでもよい。又、データ
受信部１０１とデータ送出部１０３は、同一の通信イン
ターフェースである必要はない。The data receiving unit 101 and the data transmitting unit 103 for receiving data may be those for packet switching represented by Ethernet, or those for circuit switching such as ISDN. . Further, the data receiving unit 101 and the data transmitting unit 103 do not need to be the same communication interface.
【００３９】又、データ送出決定部１０２は、データ出
力部に複数の通信インターフェースが存在する場合に、
出力すべき通信インターフェースを決定する。Further, when a plurality of communication interfaces are present in the data output unit, the data transmission determination unit 102
Determine the communication interface to be output.
【００４０】尚、これらデータ受信部１０１、データ送
出決定部１０２、データ送出部１０３の機能は、パケッ
ト交換であればルータに、又、回線交換であれば交換機
に対応する。The functions of the data receiving unit 101, the data transmission deciding unit 102, and the data transmitting unit 103 correspond to a router for packet exchange and an exchange for circuit exchange.
【００４１】又、データ中継処理装置１００は、標準化
されていない独自の帯域予約方法で、あるいは、インタ
ーネット分野で標準化されたＲＳＶＰや、ＡＴＭ（非同
期転送モード）で、 データリンク層のレベルで、帯域
予約を行う方法を用いることが可能であるものとする。Further, the data relay processing apparatus 100 may use a unique bandwidth reservation method that is not standardized, or a data link layer level using RSVP or ATM (asynchronous transfer mode) standardized in the Internet field. It is assumed that a method of making a reservation can be used.
【００４２】更に、データ中継処理装置１００は、既に
帯域予約した一部もしくはすべての帯域の譲渡や交換が
可能であるとし、過去に譲渡や交換した伝送帯域に関す
る情報や、現在、譲渡中や交換中の伝送帯域を管理する
伝送帯域管理部１０４を備える。伝送帯域予約管理部１
０５は、伝送帯域管理部１０４が管理する上記情報に基
づき、伝送帯域の予約、譲渡、交換の決定もしくは通信
価格の決定を行う。Further, the data relay processing apparatus 100 assumes that it is possible to transfer or exchange some or all of the bands that have already been reserved for bandwidth, and information on transmission bands that have been transferred or exchanged in the past, A transmission band management unit 104 that manages a medium transmission band is provided. Transmission bandwidth reservation management unit 1
Reference numeral 05 determines reservation, transfer, and exchange of a transmission band or a communication price based on the information managed by the transmission band management unit 104.
【００４３】たとえば、帯域の譲渡を積極的に受け入れ
可能な帯域を利用している利用者に対しては、通信費用
を低く押さえる。又、データ中継処理装置１００は、こ
れら各部を制御、管理する中継制御部１０６を備える。For example, for a user who uses a band that can positively accept the transfer of the band, the communication cost is kept low. In addition, the data relay processing device 100 includes a relay control unit 106 that controls and manages these units.
【００４４】尚、データ中継処理装置１００には、複数
の端末装置Ａ（１１０）、Ｂ（１１１）、Ｃ（１１
２）、及びサーバー１（１２１）、サーバー２（１２
２）が、それぞれ接続されている（図１参照）。The data relay processing device 100 has a plurality of terminal devices A (110), B (111), and C (11).
2), server 1 (121), server 2 (12
2) are connected to each other (see FIG. 1).
【００４５】本実施の形態では、上記構成により、予約
された帯域毎もしくはデータ中継処理装置毎の譲渡の情
報を、新たな帯域予約の可否の決定に用いたり、通信価
格の決定に利用することで伝送帯域の使用の不公平さや
伝送品質の急激な劣化を防ぐことが期待できる。これに
ついては、更に後述する。In the present embodiment, with the above-described configuration, the information on transfer for each reserved band or each data relay processing device is used for determining whether or not to reserve a new band or for determining a communication price. Thus, it can be expected to prevent unfair use of the transmission band and rapid deterioration of transmission quality. This will be further described later.
【００４６】次に、上記の構成において、図を参照しな
がら、本実施の形態の動作を説明するとともに、本発明
のデータ中継処理方法の一実施の形態についても述べ
る。Next, the operation of the present embodiment in the above configuration will be described with reference to the drawings, and an embodiment of the data relay processing method of the present invention will also be described.
【００４７】まず、図２を用いて、伝送帯域の譲渡を用
いた伝送帯域の予約、譲渡、通信価格の決定を行う方法
について説明する。First, a method for reserving a transfer band, transferring the transfer band, and determining a communication price using transfer of the transfer band will be described with reference to FIG.
【００４８】従来手法は、伝送資源予約時に固定の伝送
帯域をあらかじめ予約する方法である。従来手法ではネ
ットワーク資源の利用計画を反映できないため、ネット
ワーク資源が余る予定や、その傾向にあっても、余った
ネットワーク資源が利用されることがないため、ネット
ワーク全体の資源の利用効率向上は望めなかった。The conventional method is a method in which a fixed transmission band is reserved in advance when a transmission resource is reserved. The conventional method cannot reflect the network resource utilization plan, so even if there is a surplus of network resources, or if there is a tendency, the surplus network resources will not be used. Did not.
【００４９】これに対して、本実施の形態では、各端末
Ａ〜Ｃから送られてきている、伝送帯域の譲渡可能な期
間および必要な費用に関する情報を伝送帯域管理部１０
４が保持している。そして、伝送帯域予約管理部１０５
が、上記保持されている情報を、ネットワーク資源の利
用計画として伝送帯域予約時に用いて、伝送帯域の利用
者の利用計画に基づいた伝送帯域および通信価格の管理
を行うものである。これにより、伝送路の利用効率向上
を図ることが期待できる。On the other hand, in the present embodiment, the information transmitted from each of the terminals A to C regarding the transferable period of the transmission band and the necessary cost is transmitted to the transmission band management unit 10.
4 holds. Then, the transmission band reservation management unit 105
Is to use the stored information as a network resource use plan at the time of transmission band reservation and manage the transmission band and communication price based on the use plan of the user of the transmission band. This can be expected to improve the use efficiency of the transmission path.
【００５０】図２は、伝送帯域管理部１０４に保持され
ている、端末Ａと端末Ｂから送られてきた、これからの
伝送帯域の使用予定と譲渡可能な時間帯などの情報を示
している。FIG. 2 shows information held in the transmission band management section 104 and transmitted from the terminal A and the terminal B, such as the future use of the transmission band and the transferable time period.
【００５１】図２に示す様に、端末Ａは帯域予約の０時
間後から５時間後までの間と、７時間後から１５時間後
までの間は、１０Ｍｂｐｓの伝送帯域を必要とし、５時
間後から７時間後までの間は１Ｍｂｐｓの伝送帯域を必
要とする。５時間後から７時間後までは譲渡可能である
とし、譲渡を行う際には１０万円／時間の費用がかかる
とする（費用は時間的に変化する方式を適用してもよ
い）。As shown in FIG. 2, the terminal A needs a transmission bandwidth of 10 Mbps from 0 hours to 5 hours after the reservation of the bandwidth and from 7 hours to 15 hours after the reservation of the bandwidth. A transmission band of 1 Mbps is required from the later to the end of 7 hours. It is assumed that the transfer is possible from 5 hours to 7 hours later, and that the transfer is performed at a cost of 100,000 yen / hour (the cost may be changed over time).
【００５２】費用に基づいた譲渡を行うことで、譲渡を
行う機会の公平性を増すことが期待できる。図の例のよ
うに、伝送路全体の伝送帯域が１５Ｍしか利用できない
状況であっても、端末Ａと端末Ｂ間で伝送帯域を相互に
譲渡しあうことで伝送路の有効利用が期待できる。尚、
譲渡は３者間以上で行ってもよい。By performing the transfer based on the cost, it is expected that the fairness of the transfer opportunity will be increased. Even in a situation where the transmission band of the entire transmission line is only 15M as shown in the example in the figure, effective use of the transmission line can be expected by mutually transferring the transmission band between the terminal A and the terminal B. still,
The transfer may be made by three or more parties.
【００５３】伝送帯域の予約、譲渡もしくは交換、又は
通信価格を決定するための各種予定を記述するために、
相対時間で伝送帯域の利用予定の期間を指定すること
で、利用予定の開始時刻が変更になっても伝送帯域の利
用予定の修正が容易になる。本発明では、相対時間の表
現の例としては、現時点から５時間後（端末Aは帯域予
約の０時間後から５時間後までの〜）といった表現を行
っている。To describe various schedules for reserving, transferring or exchanging transmission bands, or determining communication prices,
By designating the use period of the transmission band by the relative time, it becomes easy to correct the use plan of the transmission band even if the start time of the use plan is changed. In the present invention, as an example of the expression of the relative time, an expression such as 5 hours after the current time (from terminal 0 to 5 hours after the reservation of the bandwidth of the terminal A).
【００５４】つまり、開始時刻を変更するだけで、利用
予定の期間は変更する必要がない。反対に絶対的な時間
表現とは99年4月１日 １４：００といった一意にさだ
まる時間表現を示す。In other words, it is not necessary to change the period of the scheduled use only by changing the start time. On the contrary, the absolute time expression indicates a time expression that uniquely stands out, such as 14:00 on April 1, 1999.
【００５５】また、伝送帯域の利用予定の開始時点を利
用開始のオフセット時間で指定することで、利用予定の
開始時期（相対時間）を絶対的な時間表現に直すことが
できるので、開始するタイミングを調整することが容易
になる。たとえば、利用開始のオフセット値を１４：０
０とし、利用予定の期間を相対時間で２時間とすれば、
１４：００から１６：００までが利用時間であると表現
できる。By designating the start time of the scheduled use of the transmission band by the use start offset time, the start time (relative time) of the scheduled use can be converted into an absolute time expression. Is easier to adjust. For example, the offset value for starting use is 14: 0.
Assuming that the period of use is 2 hours in relative time,
It can be expressed that the use time is from 14:00 to 16:00.
【００５６】さらに、伝送帯域の利用予定期間の延長
を、オフセット時間で指定することで、時間の指定が容
易に変更できるようになる。たとえば、利用開始のオフ
セット値を１４：００とし、利用予定の期間を相対時間
で２時間とし、延長時間のオフセット値を１時間とすれ
ば、１４：００から１７：００までが利用時間であると
表現できる。ただし、オフセット時間の表現はマイナス
の表現を行ってもよし、オフセット値は利用状況に応じ
て適宜変更してもよい。なお、これら時間表現の方法
は、請求項１から請求項８、請求項１１の実施の形態に
も同じように適用できる。Further, by designating the extension of the scheduled use period of the transmission band by the offset time, the designation of the time can be easily changed. For example, assuming that the use start offset value is 14:00, the scheduled use period is 2 hours in relative time, and the extension time offset value is 1 hour, the use time is from 14:00 to 17:00. Can be expressed as However, the expression of the offset time may be a negative expression, and the offset value may be appropriately changed according to the use situation. It should be noted that these time representation methods can be similarly applied to the embodiments of claims 1 to 8 and claim 11.
【００５７】又、第３者の端末Ｃが、新たに伝送帯域の
予約情報をデータ中継処理装置１００に送ってきた場
合、伝送帯域管理部１０４が、図２に示した管理情報を
もとにして、端末Ｃの使用条件に合う端末の、譲渡可能
な伝送帯域の情報を提供し、端末Ｃが提示されている譲
渡価格を了承すれば、伝送帯域予約管理部１０５によ
り、端末Ｃのこれからの伝送帯域の使用予定が決定され
る。When the terminal C of the third party newly sends transmission band reservation information to the data relay processing device 100, the transmission band management unit 104 uses the management information shown in FIG. If information on the transferable band of the terminal that meets the usage conditions of the terminal C is provided and the transfer price presented by the terminal C is accepted, the transmission band reservation management unit 105 causes The use schedule of the transmission band is determined.
【００５８】このように、伝送帯域予約管理部１０５
が、伝送帯域の譲渡可能な伝送帯域幅に関する情報と、
譲渡可能な期間に関する情報と、譲渡が行われる際に必
要な費用に関する情報とを用いて、伝送帯域の利用計画
に基づいた伝送帯域の予約の許可、譲渡、通信価格の決
定を行うことで、伝送路の利用効率を向上させることが
期待できる。なお、伝送帯域の譲渡できる比率に応じて
端末に伝送帯域の予約の許可を与えてもよい。As described above, the transmission band reservation management unit 105
Has information about the transferable transfer bandwidth of the transfer band,
By using the information about the transferable period and the information about the cost required when the transfer is performed, by granting the transfer band reservation based on the plan for using the transfer band, transferring, and determining the communication price, It can be expected that the utilization efficiency of the transmission path will be improved. The terminal may be permitted to reserve the transmission band according to the transferable ratio of the transmission band.
【００５９】次に、図３を用いて、伝送帯域の交換を用
いた伝送帯域の予約、交換、通信価格の決定を行う方法
について説明する。Next, a method for reserving, exchanging, and determining the communication price of a transmission band using exchange of transmission bands will be described with reference to FIG.
【００６０】伝送帯域の交換とは、利用している伝送帯
域の一部もしくはすべての伝送帯域を、相互に決めた条
件（期間、費用）で交換することである。図の例では、
端末Ａと端末Ｂが、それぞれサーバ１、サーバ２に１０
Ｍｂｐｓで接続されている。この状態でサーバ１、サー
バ２とも新たな接続要求を受け付ける伝送帯域の余裕が
ないものとする。The exchange of the transmission band is to exchange a part or all of the transmission bands used in accordance with mutually determined conditions (period, cost). In the example shown,
Terminal A and terminal B are assigned to server 1 and server 2 respectively.
Mbps. In this state, it is assumed that the server 1 and the server 2 do not have enough transmission band to accept a new connection request.
【００６１】端末Ａが使用している帯域の一部である２
Ｍと、端末Ｂが使用している帯域の一部である２Ｍを相
互に交換することで、端末Ａはサーバ２へ、端末Ｂはサ
ーバ１へ接続可能となる。2 which is a part of the band used by terminal A
By exchanging M and 2M which is a part of the band used by the terminal B, the terminal A can connect to the server 2 and the terminal B can connect to the server 1.
【００６２】伝送帯域の交換が可能であるという情報
は、帯域の譲渡で説明した内容と同様に、伝送帯域の予
約時に必要とする伝送帯域幅に関する情報と、伝送帯域
の交換可能な伝送帯域幅に関する情報と、伝送帯域の交
換が可能な期間に関する情報と、伝送帯域を交換する際
に必要な費用に関する情報を用いて、伝送帯域の交換を
行う（必ずしも伝送帯域予約時でなくても、帯域の交換
の可能性が出てきた時点でもよい）。The information that the transmission band can be exchanged includes the information on the transmission bandwidth required at the time of reservation of the transmission band and the transmission bandwidth that can be exchanged for the transmission band, as in the description of the transfer of the band. Of the transmission band using the information on the period in which the transmission band can be exchanged and the information on the cost required for exchanging the transmission band. At the time when the possibility of replacement of the item comes out).
【００６３】端末で新たな帯域の要求が発生した場合に
おいて、あらたな帯域の割り当てが不可能な場合に、帯
域の交換を行ってもよいし、あるいは、新たな帯域の獲
得要求の発生が起こらなくても、帯域の交換によって通
信費用の削減を行ってもよい。なお、帯域の交換は二者
間だけではなく三者間以上で行ってもよい。When a new bandwidth request is generated at the terminal, if a new bandwidth cannot be allocated, the bandwidth may be exchanged or a new bandwidth acquisition request may occur. Alternatively, communication costs may be reduced by exchanging bands. The band exchange may be performed not only between two parties but also between three parties or more.
【００６４】次に、図４は、過去に伝送帯域の譲渡もし
くは交換の処理を行った処理実績に基づいて伝送帯域の
予約、譲渡、交換、通信価格の決定を行う方法について
説明する図である。Next, FIG. 4 is a view for explaining a method of reserving, transferring, exchanging, and determining the communication price of a transmission band based on the processing results of the transfer or exchange of the transmission band in the past. .
【００６５】ここでは、同図を用いて、伝送帯域の譲渡
を例に説明する。具体的な譲渡に関する情報を図４に示
している。Here, an example of transfer of a transmission band will be described with reference to FIG. FIG. 4 shows specific information regarding the transfer.
【００６６】同図の例では、予約されている帯域に番号
が振られ、予約された帯域毎に「現在予約されている帯
域」、「譲渡の回数」、「譲渡した帯域の合計」、「譲
渡に関する情報の有効期限」が示されている。本発明で
はこれらの情報を帯域に関する譲渡の情報とよぶ。ま
た、割り当て可能な残りの帯域が示されている。In the example shown in the figure, the reserved bands are numbered, and for each reserved band, “currently reserved band”, “number of transfers”, “total of transferred bands”, “ Expiration date of transfer information "is indicated. In the present invention, such information is referred to as transfer information regarding the band. Also, the remaining bands that can be allocated are shown.
【００６７】なお、同図の例では、他の端末から譲渡さ
れた場合は負の値になる（帯域番号２の場合）。譲渡の
回数は帯域予約された帯域毎であってもよいし、データ
中継処理装置毎の譲渡回数を用いて、譲渡の状況に応じ
て伝送帯域の予約の決定（可否）や通信価格を決定して
よい。尚、「譲渡した帯域の合計」の情報を用いても同
様に処理できる。In the example shown in the figure, the value is negative when transferred from another terminal (in the case of band number 2). The number of transfers may be for each band for which a band has been reserved, or the number of transfers for each data relay processing device may be used to determine a transmission band reservation (possible or not) and a communication price according to the transfer situation. May be. It should be noted that the same processing can be performed by using information of “total of transferred bands”.
【００６８】譲渡に関する情報は、利用者毎に集計して
もよいし、中継装置毎に集計してもよい。また、「譲渡
に関する情報の有効期限」に関する情報を用いることで
過去の古い情報に大きく左右されないように対処でき
る。有効期限が過ぎた場合、譲渡に関する情報は初期化
や修正をおこなってもよい。また実際の譲渡の可否に応
じて初期化や修正を行ってもよい。Information on the transfer may be totaled for each user or may be totaled for each relay device. In addition, by using the information regarding the “expiration date of the information regarding the transfer”, it is possible to cope not to be largely affected by the old information in the past. If the expiration date has passed, the transfer information may be initialized or modified. Further, initialization or correction may be performed depending on whether or not the actual transfer is possible.
【００６９】譲渡に関する情報は、過去の実績に関する
情報を公表する間隔（ここでは、これを単に広告間隔と
呼ぶ）を制御することで、過去の処理実績の反映のさせ
方を様々に変化させることができる。広告間隔を短くす
れば、過去の処理実績を、伝送帯域の予約、通信価格の
決定に反映させやすくなるが、広告のために発生する情
報量が問題となる。本実施の形態では、伝送帯域の譲渡
に関して述べたが、伝送帯域の交換に関しても同様の方
法で実現できる。The transfer-related information can be changed in various ways by reflecting the past processing results by controlling the interval for publishing information on past results (herein, this is simply called an advertisement interval). Can be. If the advertisement interval is shortened, the past processing results can be easily reflected in the reservation of the transmission band and the determination of the communication price, but the amount of information generated for the advertisement becomes a problem. In the present embodiment, the transfer of the transmission band has been described, but the exchange of the transmission band can be realized by the same method.
【００７０】また、過去の実績を公表する範囲（到達距
離）を制御するための方法として、インターネット・プ
ロトコルではTTL(Time To Live)の値を利用することが
できる。TTLの値はルータを経由する毎に値が減じられ
る（値がゼロになると過去の実績の情報は伝播しな
い）。到達距離を制御する方式は、TTLを用いる必要は
なく、アプリケーション単位で、同様な方法で到達距離
を制御してもよい。さらに、過去の実績を公表する手段
としてはPoint-to-Pointの通信方法であってもよいし、
マルチキャストやブロードキャストであってもよい。As a method for controlling a range (arrival distance) in which past results are announced, a TTL (Time To Live) value can be used in the Internet protocol. The TTL value is decremented each time it passes through a router (when the value becomes zero, past performance information is not propagated). The method of controlling the reach distance does not need to use TTL, and the reach distance may be controlled in a similar manner for each application. Furthermore, as a means of publishing past results, a point-to-point communication method may be used,
Multicast or broadcast may be used.
【００７１】なお、到達距離の制御方法は請求項５、
６、請求項９、１０の実施例にも同じように適用でき
る。加えて、譲渡の情報だけではなく、データを中継さ
せるための経路情報、データ処理を行う端末の負荷、デ
ータの処理で使用されているバッファ容量、伝送品質、
利用可能な伝送帯域幅の値を、これらデータを中継させ
るための経路情報、データ処理を行う端末の負荷、デー
タの処理で使用されているバッファ容量、伝送品質、利
用可能な伝送帯域幅の値に応じて到達距離を制御して、
他の近隣の端末に通知してもよい。It should be noted that the control method of the reach distance is described in claim 5,
Sixth, the embodiments of claims 9 and 10 can be similarly applied. In addition to the transfer information, the route information for relaying data, the load of the terminal that performs data processing, the buffer capacity used for data processing, the transmission quality,
The available transmission bandwidth values include the route information for relaying these data, the load on the terminal that performs data processing, the buffer capacity used in data processing, the transmission quality, and the available transmission bandwidth values. Controlling the reach according to
The notification may be sent to other nearby terminals.
【００７２】次に、図５を用いて、伝送帯域予約可能な
伝送帯域を使用する頻度を用いた伝送帯域の予約、譲
渡、交換方法について説明する。Next, a method of reserving, transferring, and exchanging a transmission band using the frequency of using a transmission band for which a transmission band can be reserved will be described with reference to FIG.
【００７３】同図の例では、端末毎に、伝送帯域の予約
を行って使用する伝送帯域の使用量と、伝送帯域の予約
を行わないで使用する伝送帯域の使用量と、端末が予約
型帯域を使用する比率を表している。In the example shown in the figure, the amount of transmission band used by reserving a transmission band, the amount of transmission band used without reserving a transmission band, and the Indicates the ratio of using the band.
【００７４】又、同図の例では、端末Ａは予約型帯域と
して１０Ｍ、非予約型帯域として２Ｍ使用している。比
率を予約型帯域として使用している使用量を非予約型帯
域量で割った値と定義している。端末Ａの場合、比率は
５である。この値により予約型帯域の依存度が表現でき
る。In the example of FIG. 10, terminal A uses 10M as a reservation type band and 2M as a non-reservation type band. The ratio is defined as a value obtained by dividing the used amount used as the reservation type band by the non-reservation type band amount. In the case of terminal A, the ratio is 5. This value can express the dependence of the reservation type band.
【００７５】予約型帯域と非予約型帯域は、同一の伝送
路中に混在していてもよいし、異なる伝送路を対象と指
定しても良い。たとえば、予約型帯域の依存度が高い端
末であれば、予約型帯域の予約を拒否したり、予約のた
めの通信価格を高く設定することで伝送帯域の使用の不
公平さを低減することができる。依存度に関する情報
は、広告間隔を制御することで、過去の処理実績の反映
のさせ方を様々に変化させることができる。広告間隔を
短くすれば、過去の処理実績を伝送帯域の予約、通信価
格の決定させやすくなるが、広告のために発生する情報
量が問題となる。The reservation type band and the non-reservation type band may be mixed in the same transmission line, or different transmission lines may be designated as targets. For example, if a terminal is highly dependent on the reservation type band, it is possible to reduce the unfairness of the use of the transmission band by rejecting the reservation of the reservation type band or setting the communication price for the reservation high. it can. By controlling the advertisement interval, the information on the degree of dependence can change the way in which past processing results are reflected in various ways. If the advertisement interval is shortened, it becomes easier to reserve the transmission band and determine the communication price based on the past processing results, but the amount of information generated for the advertisement becomes a problem.
【００７６】又、「依存度に関する情報の有効期限」に
関する情報を設け、用いることで過去の古い情報に大き
く左右されないように対処できる。有効期限が過ぎた場
合、依存度に関する情報は初期化や修正をおこなっても
よい。Further, by providing information on “expiration date of information on the degree of dependence” and using it, it is possible to deal with the information so as not to be largely affected by old information in the past. If the expiration date has passed, the information on the dependency may be initialized or modified.
【００７７】次に、図６を用いて、伝送資源予約時に複
数の伝送資源が選択可能な場合、伝送資源の予約が可能
な資源間で通信価格を調整する方法について述べる。Next, with reference to FIG. 6, a method of adjusting a communication price among resources for which transmission resources can be reserved when a plurality of transmission resources can be selected at the time of transmission resource reservation will be described.
【００７８】従来方式では、伝送資源予約時に複数の伝
送資源が選択可能な場合、伝送資源の予約が可能な資源
間で通信価格を調整する枠組みがないため、通信価格の
設定を押さえながら、伝送路の利用効率を向上させるこ
とは難しかった。In the conventional method, if a plurality of transmission resources can be selected at the time of transmission resource reservation, there is no framework for adjusting the communication price among the resources for which transmission resources can be reserved. It was difficult to improve the efficiency of road use.
【００７９】これに対して、本実施の形態では、伝送資
源（帯域）予約の際に、複数の伝送資源が選択可能な場
合、処理可能な伝送資源毎に選択される可能性を示す適
合度に関する情報と、選択の締め切り時刻に関する情報
を用いて、伝送資源予約が可能な資源間で適合度を通知
しあうことで、資源利用の際の通信価格の設定が高くな
るのを防ぎ、伝送路の利用効率を向上させる。On the other hand, in the present embodiment, when a plurality of transmission resources can be selected at the time of transmission resource (band) reservation, the adaptability indicating the possibility of being selected for each processable transmission resource. Using the information about the transmission time and the information about the deadline of selection to notify the compatibility between the resources that can be reserved for transmission resources, to prevent the setting of the communication price when using resources from becoming high, Improve usage efficiency.
【００８０】たとえば、端末Ａが中継可能な中継装置と
して中継１〜３が挙げられる場合について同図に記して
いる。割当可能なすべての帯域を割り当てた場合の１時
間あたりの通信価格と、割り当て可能な帯域幅、１Ｍあ
たりにかかる費用を適合度として表現している。帯域の
要求を発行した端末は、適合度をもとに中継すべき中継
装置を決定する。また、適合度の修正を決められた時間
内（選択の締切時間）ならば修正を可能として、データ
中継装置間で通信価格を相互に提示し合うことで、通信
価格の高騰を抑制できる。For example, the case where relays 1 to 3 are listed as relay devices to which terminal A can relay is shown in FIG. The communication price per hour when all the allocable bands are allocated, the allocable bandwidth, and the cost per 1M are expressed as the adaptability. The terminal that has issued the bandwidth request determines a relay device to be relayed based on the adaptability. In addition, if the modification of the adaptability is performed within a predetermined time (selection deadline time), the modification can be performed, and the communication prices are mutually presented between the data relay devices, so that the communication price can be prevented from rising.
【００８１】なお、適合度の算出のために、必ずしも、
帯域幅、通信価格に関する情報を用いる必要はない。In order to calculate the degree of conformity, it is not always necessary to
There is no need to use information about bandwidth and communication prices.
【００８２】次に、図７は、データ中継処理装置が管理
する処理状態の情報に関して説明する図である。Next, FIG. 7 is a diagram for explaining the processing state information managed by the data relay processing device.
【００８３】上述した従来からの課題として、経路探索
の際に、データの中継処理を行う端末の負荷が高くて
も、データ中継処理の探索の対象として選ばれる可能性
があるため、負荷の高い中継端末が探索対象として選ば
れた場合、データ中継処理にたくさんの時間を費やすこ
とがあげられていた。As a conventional problem described above, there is a possibility that even when a terminal performing data relay processing has a high load during route search, it may be selected as a search target of data relay processing. If a relay terminal is selected as a search target, it is said that a lot of time is spent on data relay processing.
【００８４】この課題に対して、データの中継処理端末
の処理状況（端末の負荷、データの処理で使用されてい
るバッファ容量、利用可能な伝送帯域幅、伝送品質）に
応じて、経路情報の広告間隔を動的に変更させること
で、過負荷のデータの中継処理を行う端末を中継端末の
対象から除外することが容易になる。In order to solve this problem, the route information of the route information is processed according to the processing status of the data relay processing terminal (terminal load, buffer capacity used in data processing, available transmission bandwidth, transmission quality). By dynamically changing the advertisement interval, it is easy to exclude a terminal that performs relay processing of overloaded data from the relay terminals.
【００８５】これにより、 負荷の高くないデータの中
継処理の端末を簡単に選択してデータの中継処理を行う
ことが可能になるため、ネットワーク全体としての伝送
路の利用効率を向上させることが期待できる。As a result, it is possible to easily select a terminal for data relay processing with a low load and perform data relay processing, and therefore it is expected to improve the use efficiency of the transmission path in the entire network. it can.
【００８６】同図の例では、データ中継処理装置毎に、
データ中継処理装置毎の負荷の状態（負荷はパケットを
処理するバッファの残容量と定義してもよいし、データ
を処理するプロセッサ負荷であると定義してもよい）、
データ中継処理装置での処理（たとえば送出振り分け処
理など）によって発生する遅延やジッタ、パケットロ
ス、帯域予約が受付可能かどうかの可否の情報、これら
データ中継処理装置の処理状況の通知間隔、通知する処
理状況に関する情報の有効期限について管理している。[0086] In the example of the figure, for each data relay processing device,
The state of the load for each data relay processing device (the load may be defined as the remaining capacity of a buffer for processing packets, or may be defined as the processor load for processing data);
Delays and jitters caused by processing in the data relay processing device (for example, transmission distribution processing), packet loss, information on whether or not a bandwidth reservation can be accepted, notification intervals of the processing status of these data relay processing devices, and notification. It manages the expiration date of the processing status information.
【００８７】たとえば、データ中継処理装置１の場合、
中継装置の負荷は１０％、遅延／ジッタは５００ｍｓｅ
ｃ、パケットロスは０％、帯域予約の受け入れは可能、
これらデータ中継処理装置に関する情報の通知間隔は５
０秒ごととなっている。また、これら情報の有効期限は
１００秒間とし、これら情報は他のデータ中継処理装置
に通知される。For example, in the case of the data relay processing device 1,
Repeater load is 10%, delay / jitter is 500ms
c, packet loss is 0%, bandwidth reservation can be accepted,
The notification interval of the information about these data relay processing devices is 5
Every 0 seconds. The expiration date of these information is 100 seconds, and the information is notified to other data relay processing devices.
【００８８】通知方法はマルチキャスト通信方式を用い
てもよいし、１対１で通信を行って通知しても良い。あ
わせて、自らのデータ中継処理装置で予約中の帯域に関
する情報を他のデータ中継処理装置に通知してもよい。
データ中継処理装置の処理状況に応じて、データ中継処
理装置の処理状況に関する情報の通知間隔を変化させる
ことでデータ中継処理装置の負荷を低減させることが期
待できる。As the notification method, a multicast communication method may be used, or notification may be performed by performing one-to-one communication. At the same time, information on the band reserved by the own data relay processing device may be notified to another data relay processing device.
By changing the notification interval of the information on the processing status of the data relay processing device according to the processing status of the data relay processing device, it can be expected to reduce the load on the data relay processing device.
【００８９】たとえば、過負荷のデータ中継処理装置の
通知間隔を長くすることで、データ中継の対象からはず
すことが可能となるため、データ中継処理装置の負荷を
低減できることが期待できる。For example, by increasing the notification interval of the overloaded data relay processing device, it becomes possible to exclude the data relay processing device from the data relay processing device. Therefore, it can be expected that the load on the data relay processing device can be reduced.
【００９０】次に、図８から図１２を用いて、伝送帯域
の予約と譲渡を例に、伝送帯域予約の方法および譲渡の
方法に関して、より具体的に述べる。なお、本実施の形
態は伝送帯域の交換を行う際にも同様な方法で実施でき
る。Next, with reference to FIGS. 8 to 12, the method of reserving a transmission band and the method of transfer will be described more specifically, taking reservation and transfer of a transmission band as an example. Note that the present embodiment can be implemented in a similar manner when exchanging transmission bands.
【００９１】図８は、データ中継装置の資源の割当状況
を管理する占有回線管理装置８０１に関する図である。
データに記された宛先（たとえば、インターネット・プ
ロトコルであればＩＰアドレス）に応じてデータを中継
し、伝送帯域の予約が可能なデータ中継処理装置３１の
資源の割当状況を管理の対象とする。占有回線管理装置
８０１は、データ中継処理装置毎の帯域の予約状態を管
理する予約状況管理部３０１と、データ中継処理装置の
伝送路での配置状況を管理する配置状況管理部３０２
と、データの送受信の端末間で伝送帯域が予約された一
連のデータ中継処理装置を占有回線として記録、管理す
る占有回線管理部３０３と、これら各部を制御、管理す
る占有回線制御部３０４から構成される。FIG. 8 is a diagram related to an occupied line management device 801 for managing the resource allocation status of the data relay device.
The data is relayed according to the destination described in the data (for example, an IP address in the case of the Internet protocol), and the resource allocation status of the data relay processing device 31 capable of reserving the transmission band is to be managed. The occupied line management device 801 includes a reservation status management unit 301 that manages a reservation status of a band for each data relay processing device and an allocation status management unit 302 that manages an allocation status of a data relay processing device on a transmission line.
And an occupied line management unit 303 for recording and managing a series of data relay processing devices having reserved transmission bands between terminals for data transmission and reception as occupied lines, and an occupied line control unit 304 for controlling and managing these units. Is done.
【００９２】次に、図９は、占有回線管理装置が管理す
る情報について説明する図である。図８に示す配置情報
管理部３０２は、データ中継処理装置３１毎の近隣のデ
ータ中継処理装置への接続先を管理している。Next, FIG. 9 is a diagram for explaining information managed by the occupied line management device. The arrangement information management unit 302 illustrated in FIG. 8 manages the connection destination of each data relay processing device 31 to a nearby data relay processing device.
【００９３】図９の例では、データ中継処理装置９０１
は、データ中継処理装置９０２および９０３に接続され
ている。たとえば、インターネット分野ではパケットの
中継装置であるルータ間の経路情報をルター間で伝達す
るためのプロトコルとしてＲＩＰ（Routing Informatio
n Protocol）やＯＳＰＦ（OpenShortest Path First）
が従来から用いられている。本発明においてもデータ中
継処理装置の配置情報は、ＲＩＰやＯＳＰＦといった経
路情報の伝達プロトコルを用いてもよい。In the example of FIG. 9, the data relay processing unit 901
Are connected to the data relay processing devices 902 and 903. For example, in the Internet field, RIP (Routing Information Format) is used as a protocol for transmitting route information between routers, which are packet relay devices, between routers.
n Protocol) and OSPF (OpenShortest Path First)
Is conventionally used. Also in the present invention, the routing information transmission protocol such as RIP or OSPF may be used as the arrangement information of the data relay processing device.
【００９４】予約状況管理部３０１は、データ中継処理
装置毎の、予約された帯域や割り当て可能な残りの帯域
に関する情報を管理している。図９の例では、データ中
継処理装置９０１は、帯域として１０Ｍ割り当てられて
いる。帯域に関する情報はデータ中継処理装置毎の伝送
帯域の合計でも、アプリケーション毎の個別の割り当て
情報であってもよい。The reservation status management unit 301 manages information on reserved bands and remaining bands that can be allocated for each data relay processing device. In the example of FIG. 9, the data relay processing device 901 is allocated 10 M as a band. The information on the band may be the sum of the transmission bands for each data relay processing device or the individual allocation information for each application.
【００９５】また、割り当て可能な残りの帯域として３
０Ｍがある。占有回線管理部３０３はデータの送受信の
端末間で伝送帯域が予約された一連のデータ中継処理装
置を占有回線として記録、管理している。図９の例では
データ中継処理装置９０１、９０２、９０４が同一の経
路として登録されている。The remaining band that can be allocated is 3
There is 0M. The occupied line management unit 303 records and manages, as an occupied line, a series of data relay processing devices whose transmission bands are reserved between data transmission / reception terminals. In the example of FIG. 9, the data relay processing devices 901, 902, and 904 are registered as the same route.
【００９６】たとえば、データ中継処理装置９０１に接
続されたデータの送信端末からデータ中継処理装置９０
４に接続された受信端末にデータ（たとえば映像や音
声）を送信する場合、データ中継処理装置毎に帯域を確
保するとともに、データ中継するデータ中継装置を占有
回線管理部に登録する。For example, from the data transmission terminal connected to the data relay
When transmitting data (for example, video or audio) to the receiving terminal connected to the communication terminal 4, a band is secured for each data relay processing device, and the data relay device for data relay is registered in the occupied line management unit.
【００９７】登録後、データは予約された経路（９０１
→９０２→９０４）を中継して伝送される。また、帯域
の予約で行った方法と同様に、２つ以上の端末間で過去
に占有回線の譲渡に関する情報を占有回線管理装置で管
理し、過去に占有回線の譲渡が行われた状況に応じて、
新たに帯域の予約すべきデータ中継処理装置や通信価格
を決定してもよい。After the registration, the data is stored in the reserved route (901).
→ 902 → 904). Similarly to the method used for bandwidth reservation, information regarding the transfer of an occupied line in the past between two or more terminals is managed by an occupied line management device, and is used in accordance with the situation in which the transfer of an occupied line was performed in the past. hand,
A data relay processing device or a communication price for which a new band should be reserved may be determined.
【００９８】たとえば、譲渡回数が多い占有回線はなる
べく新たな占有回線の置き換え処理を発生させないよう
にすることが可能である。有効期限に関しても前述と同
様な効果が期待できる。占有回線毎に付加された譲渡回
数により、ネットワーク利用の不公平や伝送品質の急激
な劣化を防ぐことが可能である。For example, an occupied line having a large number of transfers can be prevented from being replaced with a new occupied line as much as possible. The same effect as described above can be expected for the expiration date. The number of transfers assigned to each occupied line makes it possible to prevent unfair use of the network and rapid deterioration of transmission quality.
【００９９】次に、図１０は占有回線管理装置とデータ
中継処理装置の関係について説明する図である。Next, FIG. 10 is a diagram for explaining the relationship between the occupied line management device and the data relay processing device.
【０１００】図１０（ａ）に示すように、占有回線管理
装置１００１〜１００３は、データ中継処理装置１０１
１〜１０１３のそれぞれに設けてもよいし（分散型）、
図１０（ｂ）に示すように、１つの占有回線管理装置１
００１が、複数個のデータ中継処理装置１０１１〜１０
１３を管理してもよい（集中型）。前者は１つのデータ
中継処理装置が故障しても障害に強いが、情報交換（デ
ータ中継処理装置の伝送路での配置状況、データ中継処
理装置の帯域の予約状況、占有回線の状況など）のため
のトラヒックは増大する。後者は、逆に故障に弱く、情
報交換のトラヒックは減少させることができる。As shown in FIG. 10A, the occupied line management devices 1001 to 1003
1 to 1013 (dispersion type),
As shown in FIG. 10B, one occupied line management device 1
001 is a plurality of data relay processing devices 1011 to 10
13 may be managed (centralized type). The former is resistant to failure even if one data relay processing device breaks down, but is not suitable for information exchange (location status of data relay processing device on transmission line, reservation status of data relay processing device bandwidth, status of occupied line, etc.). Traffic increases. The latter, on the other hand, are vulnerable to failure and can reduce the traffic of information exchange.
【０１０１】次に、図１１は、２つ以上の端末間で帯域
予約の競合が起こった場合の競合の解消方法について説
明した図である。Next, FIG. 11 is a diagram for explaining a method of resolving a conflict when a conflict in band reservation occurs between two or more terminals.
【０１０２】たとえば、ある１つのサーバに複数の端末
装置からアクセス要求が発生し、帯域の予約が数多く発
生した場合、実際に存在する帯域幅よりも多くの帯域予
約の要求が発生する可能性が大きい。競合が起こった端
末装置同士で帯域の譲渡を行い、競合の解消ができない
場合（帯域の確保ができない場合）に占有回線自身の譲
渡を行う（端末装置主導型の帯域、占有回線の管理）。For example, when an access request is issued from a plurality of terminal devices to a certain server and a large number of bandwidth reservations are generated, there is a possibility that a request for a bandwidth reservation larger than an actually existing bandwidth is generated. large. When the conflict occurs, the terminal devices transfer the band, and when the conflict cannot be resolved (when the band cannot be secured), the occupied line itself is transferred (management of the terminal device-driven band and occupied line).
【０１０３】新たに占有回線の確保が必要な場合、複数
の経路が選択できる可能性がある。この場合に経路の選
択基準として、占有回線もしくは帯域の予約もしくは譲
渡を行うかの判断は、占有回線や帯域の使用実績、利用
可能な伝送帯域、データ中継処理装置の負荷状態、帯域
や占有回線の譲渡に関する情報に基づいて判断すること
ができる。When it is necessary to newly secure an occupied line, there is a possibility that a plurality of routes can be selected. In this case, as a route selection criterion, whether to reserve or transfer an occupied line or band is determined based on the occupied line or band usage record, available transmission band, data relay processing device load status, band and occupied line. Can be determined on the basis of the information on the transfer.
【０１０４】データ中継装置間で、以下に示す利得関数
（ｆ）を定義して次にデータを中継べきデータ中継装置
を決定してもよい（データ中継処理装置主導型の帯域、
占有回線の管理）。A gain function (f) shown below may be defined between data relay apparatuses to determine a data relay apparatus to which data is to be relayed next (a data relay processing apparatus-led band,
Management of occupied lines).
【０１０５】[0105]
【数１】ｆ＝Ｃ／（Ｒ・Ｂ・Ｋ） 但し、Ｃ：予約可能な回線容量 Ｒ：占有回線の譲渡の回数 Ｂ：データ中継装置の負荷 Ｋ:帯域の譲渡回数 数１に示す利得関数は、次の戦略に基づいて設定されて
いる。１）自らのデータ中継処理装置から接続できるデ
ータ中継処理装置から回線容量の残りが大きい伝送路を
選択、２）占有回線の張り替え（譲渡）回数の少ない回
線を選択（譲渡が全般的に増えると譲渡のオーバーヘッ
ドが無視できなくなるため）、３）データ中継処理装置
の負荷が小さいデータ中継装置を選択（ここで定義する
負荷とは、バッファの残容量と定義してもよいし、デー
タを処理するプロセッサ負荷であると定義してもよ
い）、４）過去に帯域の譲渡の回数が少ない帯域を譲渡
の対象であるとする。譲渡が全般的に多い帯域は譲渡の
ためのオーバーヘッドが無視できなくなる。F = C / (RBK) where C: reservable line capacity R: number of transfers of occupied line B: load on data relay device K: number of times band is transferred Gain shown in formula 1 The functions are set based on the following strategy. 1) Select a transmission line with a large remaining line capacity from a data relay processing device that can be connected from its own data relay processing device. 2) Select a line with a small number of replacements (transfers) of occupied lines. 3) Select a data relay device with a small load on the data relay processing device (the load defined here may be defined as the remaining capacity of the buffer or process the data). (It may be defined as a processor load.) 4) It is assumed that a band with a small number of band transfers in the past is a transfer target. In the band where the transfer is generally large, the transfer overhead cannot be ignored.
【０１０６】さらに利得関数に実際の占有回線や帯域の
過去の使用効率を係数として反映させることでネットワ
ーク全体の使用効率を向上させることが期待できる。ま
た、利得関数に基づいて通信費用を算出してもよい。Further, it is expected that the utilization efficiency of the entire network can be improved by reflecting the past utilization efficiency of the actual occupied line or band as a coefficient in the gain function. Further, the communication cost may be calculated based on the gain function.
【０１０７】最後に、端末装置が占有回線を設定する方
法について、図１１を用いて、例をあげて説明する。Finally, a method for setting the occupied line by the terminal device will be described with reference to FIG.
【０１０８】１）まず、図１１のステップ１１０１に示
す様に、各端末装置はユーザの要望で発生した占有回線
の取得要望（利用帯域、要望を発生させた端末、接続先
の端末（通常はサーバ））に応じて、ダイクストラのア
ルゴリズム（最短経路を求めるアルゴリズムの１方法）
で個別に経路選定を行い（伝送路上でのデータ中継処理
装置の配置状態はＲＩＰやＯＳＰＦによるプロトコルで
公知であるとする）、帯域割り当ての要望を占有回線管
理部に通知する（たとえば、先に示した利得関数から利
得が大きい経路を選択）。1) First, as shown in step 1101 of FIG. 11, each terminal device requests to acquire an occupied line (use band, terminal that generated the request, terminal of connection destination (normally, Server)), Dijkstra's algorithm (an algorithm for finding the shortest path)
(The arrangement state of the data relay processing device on the transmission line is assumed to be known by a protocol based on RIP or OSPF), and a request for band allocation is notified to the occupied line management unit (for example, The path with the larger gain is selected from the gain function shown).
【０１０９】なお、決定された経路にデータを通過させ
る方法としては、インターネットの場合は、ソース・ル
ーティングを利用することができる。すなわち、通過す
るルータのＩＰアドレスをあらかじめ、すべて記述して
おくことで決定された経路にデータを通過させることが
できる。As a method of passing data through the determined route, in the case of the Internet, source routing can be used. That is, data can be passed through the determined route by describing all the IP addresses of the passing routers in advance.
【０１１０】２）そして、同図のステップ１１０２に示
す様に、競合経路に関しては競合を最初に検出した端末
装置が、すべての競合相手に対して個別にネゴシエーシ
ョンし、競合相手の競合している経路情報を取得する
（たとえば、帯域や占有回線の譲渡など各データ中継処
理装置や占有回線管理装置が管理する情報）。2) Then, as shown in step 1102 of the figure, with respect to the competing route, the terminal device that first detects the conflict negotiates individually with all the competitors, and the competitors are competing. Acquire path information (for example, information managed by each data relay processing device or occupied line management device such as transfer of a band or occupied line).
【０１１１】３）次に、同図のステップ１１０３に示す
様に、競合を最初に検出した端末装置は、取得した情報
をもとに迂回路を決定する（たとえば、利得関数が大き
くなる経路を選択）。3) Next, as shown in step 1103 of the figure, the terminal device which first detects the conflict determines a detour based on the acquired information (for example, a route in which the gain function becomes large). Choice).
【０１１２】４）そして、同図のステップ１１０４に示
す様に、競合が解消されない場合、競合経路を使用して
いるデータ中継処理装置に対して、迂回路の結果を通知
する。4) Then, as shown in step 1104 in the figure, when the conflict is not resolved, the result of the detour is notified to the data relay processing device using the conflict route.
【０１１３】５）次に、迂回路を通知された中継処理装
置は自らの経路を削除する（拒否も可能にしてもい）。
即ち、同図のステップ１１０５に示す様に、迂回路を通
知された中継処理装置は、最初に競合を検出した端末装
置以外の競合相手の端末装置の競合している区間の経路
を削除する。5) Next, the relay processing device notified of the detour deletes its own route (rejection may be allowed).
That is, as shown in step 1105 in the figure, the relay processing device notified of the detour deletes the route of the conflicting section of the terminal device of the competitor other than the terminal device that first detected the conflict.
【０１１４】６）そして、相手の迂回路を参考に自らの
経路を探す。即ち、同図のステップ１１０６に示す様
に、最初に競合を検出した端末装置以外の競合相手の端
末装置は、最初に競合を検出した端末が示した迂回路を
元に自らの新たな経路を検索する。6) Then, its own route is searched for with reference to the detour of the other party. That is, as shown in step 1106 of the figure, the competitor's terminal device other than the terminal device that first detected the conflict has its own new route based on the detour shown by the terminal that first detected the conflict. Search for.
【０１１５】次に、図１２に示したように、データ中継
処理装置自身が、データ中継処理装置の配置状況、帯域
の予約状況、占有回線の設定状況を取得して、次の中継
すべきデータ中継処理装置を決定（伝送帯域や占有回線
の設定）してもよい（図１２（ａ））。また、端末装置
が同様に中継すべきデータ中継処理装置を決定してもよ
い（図１２（ｂ））。Next, as shown in FIG. 12, the data relay processing device itself obtains the arrangement status of the data relay processing device, the reservation status of the band, and the setting status of the occupied line, and obtains the next data to be relayed. The relay processing device may be determined (transmission band and occupied line setting) (FIG. 12A). Further, the terminal device may similarly determine a data relay processing device to be relayed (FIG. 12B).
【０１１６】なお、図１０（ａ）に示すように、占有回
線管理装置はデータ中継処理装置毎に設けてもよいし
（分散型）、図１０（ｂ）に示すように、１つの占有回
線管理装置が複数個のデータ中継処理装置を管理しても
よい（集中型）。As shown in FIG. 10A, an occupied line management device may be provided for each data relay processing device (distributed type), or as shown in FIG. The management device may manage a plurality of data relay processing devices (centralized type).
【０１１７】本発明は、インターネットだけではなく、
ＡＴＭやＩＥＥＥ１３９４のようにデータリンクレベル
での帯域予約が可能なネットワークへの適用も可能であ
る。The present invention is not limited to the Internet,
It is also possible to apply to a network such as ATM and IEEE 1394, which can reserve a band at a data link level.
【０１１８】尚、上記実施の形態で述べた各ステップの
全部又は一部をコンピュータにより実行させるためのプ
ログラムを磁気ディスクや光ディスクなどの記録媒体に
記録させたプログラム記録媒体を作成するこが出来る。
この様なプログラム記録媒体これを用いて、上記プログ
ラムをコンピュータにインストールすることにより、上
記と同様の処理を実行させても良い。この場合も上記と
同様の効果を発揮する。It is possible to create a program recording medium in which a program for causing a computer to execute all or a part of each step described in the above embodiment is recorded on a recording medium such as a magnetic disk or an optical disk.
By using such a program recording medium and installing the program in a computer, the same processing as described above may be executed. In this case, the same effect as described above is exhibited.
【０１１９】又、本発明は、コンピュータを用いてソフ
トウェア的に実現してもよいし、又、専用の回路構成に
よりハードウェア的に実現してもよい。Further, the present invention may be realized by software using a computer, or may be realized by hardware by a dedicated circuit configuration.
【０１２０】以上述べた様に、本発明によれば、上記
（１）の課題に対しては、伝送帯域の譲渡もしくは交換
可能な期間、および必要な費用に関する情報をネットワ
ーク資源の利用計画、又は使用実績として伝送帯域予約
時に用い、伝送帯域の利用者の利用計画もしくは使用実
績に基づいた伝送帯域および通信価格の管理を行うこと
で、伝送路の利用効率向上を図ることが期待できる。As described above, according to the present invention, in order to solve the above-mentioned problem (1), information on the period during which the transmission band can be transferred or exchanged and the necessary cost can be obtained by using the network resource utilization plan or It is expected that the utilization efficiency of the transmission path can be improved by managing the transmission band and the communication price based on the utilization plan of the transmission band user or the utilization result, which is used when the transmission band is reserved as the usage result.
【０１２１】（２）の課題に対し、伝送資源（帯域）予
約の際に、複数の伝送資源が選択可能な場合、処理可能
な伝送資源毎に選択される可能性を示す適合度に関する
情報と、選択の締め切り時刻に関する情報を用いて、伝
送資源予約が可能な資源間で適合度を通知しあうこと
で、資源利用の際の通信価格の設定が高くなるのを防
ぎ、伝送路の利用効率を向上させる。For the problem (2), when a plurality of transmission resources can be selected at the time of transmission resource (band) reservation, information on the degree of conformity indicating the possibility of being selected for each of the processable transmission resources. By using the information about the deadline of selection to notify the compatibility between resources for which transmission resources can be reserved, it is possible to prevent the setting of communication prices when using resources from becoming high, and to improve the efficiency of transmission path utilization. Improve.
【０１２２】さらに、データの中継処理を端末の処理状
況（端末の負荷、データの処理で使用されているバッフ
ァ容量、伝送品質、利用可能な伝送帯域幅）に応じて、
経路情報の広告間隔を動的に変更させることで、過負荷
のデータの中継処理を行う端末を中継端末の対象から除
外することが容易になる。これにより、 負荷の高くな
いデータの中継処理の端末を簡単に選択してデータの中
継処理を行うことが可能になるため、ネットワーク全体
としての伝送路の利用効率を向上させることが期待でき
る。Further, the data relay processing is performed according to the processing status of the terminal (load of the terminal, buffer capacity used in data processing, transmission quality, available transmission bandwidth).
By dynamically changing the advertisement interval of the path information, it becomes easy to exclude a terminal that performs relay processing of overloaded data from relay terminal targets. This makes it possible to easily select a terminal for data relay processing that does not have a high load and perform data relay processing. Therefore, it is expected that the utilization efficiency of the transmission path in the entire network can be improved.
【０１２３】これにより、ネットワークの伝送品質や資
源（伝送帯域）の利用計画や使用状況に応じて、伝送帯
域の割当や通信価格の決定を行うことで、ネットワーク
全体の資源の使用効率を向上させる。Thus, by allocating the transmission band and determining the communication price in accordance with the transmission quality of the network and the utilization plan of the resource (transmission band) and the usage status, the efficiency of resource utilization of the entire network is improved. .
【０１２４】図１３は，本発明における帯域予約を行う
方法について説明する図である。FIG. 13 is a diagram for explaining a method of performing bandwidth reservation according to the present invention.
【０１２５】帯域管理部１１０１における、パケットを
分類する規則としては，アドレス（たとえば，宛先ある
いは送信元のＩＰアドレス，フローの種類を識別できる
ＩＤ）やポート番号，プロトコルタイプ（たとえば，Ｕ
ＤＰ，ＴＣＰ，ＨＴＴＰ，ＲＴＰなど）による分類など
が考えられる。Rules for classifying packets in the band management unit 1101 include an address (for example, an IP address of a destination or a transmission source, an ID for identifying a flow type), a port number, and a protocol type (for example, U
Classification based on DP, TCP, HTTP, RTP, etc.) can be considered.
【０１２６】これらの分類規則はパケット分類規則１１
０２に記述され，このパケット分類規則１１０２に基づ
き，たとえば，同一の宛先ＩＰアドレスをもつパケット
を同一の処理グループに分類するパケット分類部１１０
３を備える（ただし，同一の宛先ＩＰアドレスではなく
同一のサブネットや，マルチキャストアドレスに配送さ
れるＩＰパケットを同一の処理グループに分類しても良
い）。These classification rules are packet classification rules 11
For example, based on the packet classification rule 1102, the packet classification unit 110 classifies packets having the same destination IP address into the same processing group.
3 (however, IP packets delivered to the same subnet or multicast address instead of the same destination IP address may be classified into the same processing group).
【０１２７】伝送帯域を予約する規則を記述する帯域予
約規則１１０４では，伝送品質に対する規定を記述す
る。たとえば，パケットロス率，遅延時間，ジッターに
関する記述を行う。帯域予約部１１０５では帯域予約規
則手段１１０４で記述された伝送品質を満たすように，
同一の処理グループに分類されたパケット群に対して伝
送帯域を動的に確保する。たとえば，同一の宛先ＩＰア
ドレスをもつＩＰパケットの伝送帯域が１Ｍbps使用し
ていて，帯域予約規則の記述がパケットロス率０％にな
るように制御しなければならない場合，帯域予約部１１
０５は１Ｍbpsの伝送帯域を予約する。[0127] A band reservation rule 1104 that describes a rule for reserving a transmission band describes a rule for transmission quality. For example, a description related to the packet loss rate, delay time, and jitter is made. The band reservation unit 1105 satisfies the transmission quality described by the band reservation rule unit 1104 so as to satisfy
A transmission band is dynamically secured for a group of packets classified into the same processing group. For example, when the transmission bandwidth of IP packets having the same destination IP address uses 1 Mbps and the description of the bandwidth reservation rule must be controlled so that the packet loss rate is 0%, the bandwidth reservation unit 11
05 reserves a transmission band of 1 Mbps.
【０１２８】同一の宛先ＩＰアドレスをもつＩＰパケッ
トの伝送帯域が大きく変動する場合，観測される平均の
伝送帯域を確保し，平均の伝送帯域が大きく変動したと
きに，逐次，予約する伝送帯域を，要求されている品質
になるように変化させてもよい。また，該当のＩＰアド
レスをもつＩＰパケットが観測されなくなった場合，伝
送は終了したものとして帯域の予約は開放する。When the transmission bandwidth of IP packets having the same destination IP address fluctuates greatly, the observed average transmission bandwidth is secured, and when the average transmission bandwidth fluctuates greatly, the transmission bandwidth to be reserved is successively changed. , May be changed so as to obtain the required quality. When the IP packet having the corresponding IP address is no longer observed, the transmission is completed and the band reservation is released.
【０１２９】複数の宛先ＩＰアドレスが存在する場合
（受信端末が複数ある場合），予約できる伝送帯域には
上限があるため，予約できる帯域に制限を与える必要が
ある。その方法としては，宛先ＩＰアドレス毎（プロト
コルタイプやポート番号を含めても良い）に割り当て可
能な絶対的な帯域幅を記述する方法，あるいは相対的な
割合（パーセンテージなど）を記述する方法，割り当て
の優先順位を記述する方法が考えられる。When there are a plurality of destination IP addresses (when there are a plurality of receiving terminals), there is an upper limit to the transmission bandwidth that can be reserved, so it is necessary to limit the bandwidth that can be reserved. As a method, a method of describing an absolute bandwidth that can be allocated for each destination IP address (protocol type and port number may be included), a method of describing a relative ratio (percentage, etc.), a method of allocating, There is a method of describing the priority order.
【０１３０】優先順位を記述する場合，上位の宛先ＩＰ
アドレスから順に必要な伝送帯域を割り当てる方法と
（下記の優先順位の宛先ＩＰアドレスには伝送帯域が割
り当てされない可能性がある），優先順位に基づいて，
宛先ＩＰアドレス毎に割り当てる帯域の上限の比率を決
定する方法がある。When describing the priority, the higher-order destination IP
Based on the method of allocating the necessary transmission bandwidth in order from the address (there is a possibility that the transmission bandwidth is not allocated to the destination IP addresses of the following priorities),
There is a method of determining the ratio of the upper limit of the bandwidth allocated to each destination IP address.
【０１３１】図１４は，ＩＰパケットへ優先度情報を付
与する方法について説明する図である。FIG. 14 is a diagram for explaining a method of assigning priority information to an IP packet.
【０１３２】帯域予約された伝送帯域内で優先度伝送の
処理を行う場合（１１１０），ＩＰパケットへの優先度
情報の付加が課題となる。同一の宛先ＩＰパケットに，
優先度を付与する基準を管理する優先度付加規則１１０
６と，優先度を付与する基準に基づき，ＩＰパケットに
優先度を付与する優先度付加部１１０７を備える。When priority transmission processing is performed within the transmission band for which the band has been reserved (1110), the addition of priority information to IP packets becomes a problem. In the same destination IP packet,
Priority addition rule 110 for managing a criterion for giving priority
6 and a priority adding unit 1107 for giving a priority to an IP packet based on a criterion for giving a priority.
【０１３３】優先度を付与する基準としては，送信元Ｉ
Ｐアドレス，ポート番号，プロトコルタイプに基づき，
付与すべき優先度を予め決定しておく方法と，利用者の
指示により動的に変更する方法が考えられる（優先度を
高くしたい送信元ＩＰアドレス，ポート番号，プロトコ
ルタイプを利用者が指示する）。As a criterion for assigning a priority, the transmission source I
Based on P address, port number, and protocol type,
There is a method in which the priority to be assigned is determined in advance, or a method in which the priority is dynamically changed according to the instruction of the user (the user specifies the source IP address, port number, and protocol type whose priority is to be increased). ).
【０１３４】優先度処理部１１０９はDiffServなどのＩ
Ｐパケットに付与された優先度処理規則１１０８に基づ
き，パケットの優先度処理を行うモジュールである。[0134] The priority processing unit 1109 is provided with an I / O such as DiffServ.
This is a module that performs priority processing of the packet based on the priority processing rule 1108 assigned to the P packet.
【０１３５】図１５は情報の発信を行う端末装置１１１
１で優先情報を付与する方法について説明する図であ
る。FIG. 15 shows a terminal device 111 for transmitting information.
FIG. 2 is a diagram for explaining a method of assigning priority information in No. 1;
【０１３６】図の例では，宛先ＩＰアドレス毎に分類し
た後に，優先度情報を付与するのではなく，情報発信を
行う端末装置１１１１で優先度情報の付与を行う。図１
４の構成の利点は情報発信を行う端末装置に優先情報を
付与する機能が必要ではない点が利点である。In the example shown in the figure, after classifying each destination IP address, priority information is assigned by the terminal device 1111 that transmits information, instead of assigning priority information. FIG.
The advantage of the configuration 4 is that a function for giving priority information to a terminal device that transmits information is not required.
【０１３７】図１５の構成の利点は優先処理制御部１１
１０に宛先ＩＰアドレス毎にパケットをまとめる機能の
必要がないという点が利点である。The advantage of the configuration shown in FIG.
10 is advantageous in that there is no need for a function of collecting packets for each destination IP address.
【０１３８】図１６は，優先度の付加方法について説明
する図である。FIG. 16 is a diagram for explaining a method of adding priorities.
【０１３９】図の例では，端末の優先度，メディア毎の
優先度（たとえば，映像，音声といったメディア単位に
優先度を付与する），フレーム毎の優先度（たとえば，
映像のイントラフレームやインターフレーム毎に優先度
を付与を行ったり，音声ならば有音部と無音部で優先度
の付与を変更する）を上ビットから順に２ビットづつ割
り当てる。ただし，端末の優先度，メディア毎の優先
度，フレーム毎の優先度，これらすべての優先度を利用
する必要はない。In the example of the figure, the priority of the terminal, the priority of each medium (for example, a priority is assigned to each media such as video and audio), and the priority of each frame (for example,
Priority is assigned to each of intra-frames and inter-frames of video, and if audio, the assignment of priority is changed between a sound part and a non-sound part). However, it is not necessary to use the priority of the terminal, the priority of each medium, the priority of each frame, and all of these priorities.
【０１４０】以上述べたことから明らかなように、第１
〜第１３の本発明は、ネットワーク全体の資源の使用効
率をより向上させることが出来るという長所を有する。As is apparent from the above description, the first
The thirteenth to thirteenth aspects of the present invention have an advantage that the use efficiency of resources of the entire network can be further improved.
【０１４１】次に、第１４〜第１９の本発明の情報廃棄
装置と情報廃棄方法の実施の形態を図面を参照して説明
する。なお、本明細書では、コンテンツという意味は、
映像、音声、テキストなどのマルチメディア情報を意味
する。Next, fourteenth to nineteenth embodiments of the information discarding apparatus and the information discarding method of the present invention will be described with reference to the drawings. In addition, in this specification, the meaning of content means
Multimedia information such as video, audio, and text.
【０１４２】図１７は、コンテンツに付与された処理優
先度に応じてパケット廃棄を行う本発明の情報廃棄装置
の第１の実施の形態を示す図である。図１７の情報廃棄
装置は、インターネット・プロトコルのパケット（以下
IPパケットと略す）に分割されたコンテンツ（動画、音
声、テキストなどのコンテンツ）において、コンテンツ
に付与された処理優先度を、インターネット・プロトコ
ルのパケットの優先度フィールドに対応づける優先度対
応管理部１と、パケットに付与された優先度に基づい
て、パケットを少なくとも２つ以上の異なる廃棄確率を
有する廃棄クラスに分類し、ネットワーク負荷に応じて
前記パケットを廃棄する廃棄クラス管理部２を備えてい
る。FIG. 17 is a diagram showing a first embodiment of the information discarding apparatus of the present invention which discards a packet according to the processing priority given to the content. The information discarding device shown in FIG.
In the content (content such as moving image, audio, text, etc.) divided into IP packets, the priority management unit 1 associates the processing priority assigned to the content with the priority field of the packet of the Internet protocol. And a discard class management unit 2 for classifying the packet into discard classes having at least two or more different drop probabilities based on the priority given to the packet and discarding the packet according to the network load. .
【０１４３】優先度対応管理部１は送信端末側あるいは
受信端末側にあってもよし、ゲートウエイやルータにあ
ってもよい。The priority management unit 1 may be located on the transmitting terminal side or the receiving terminal side, or may be located on a gateway or a router.
【０１４４】廃棄する機構（廃棄クラス管理部２）は図
１８で示すDiffServを用いてもよい。図２４は、その例
を示す。すなわち、構内LANには、複数個の監視カメラA
VCodec１〜AVCodecＮと、Webと、DiffServとが存在し、
それぞれの機器から出力されたAVデータはDiffServへ入
力される。そのDiffServeからの出力はISDN回線を通じ
て、自宅などの受信端末に送信されるようになってい
る。本用途例は伝送帯域が異なるゲートウェイへの適用
例である。The discard mechanism (discard class management unit 2) may use DiffServ shown in FIG. FIG. 24 shows an example. In other words, a plurality of surveillance cameras A
VCodec1 to AVCodecN, Web and DiffServ exist,
The AV data output from each device is input to DiffServ. The output from DiffServe is transmitted to a receiving terminal such as a home through an ISDN line. This application example is an application example to gateways having different transmission bands.
【０１４５】図１８はDiffServの基本動作について説明
する図である。IPパケットを廃棄するメカニズムとして
は、IETFで標準化されているDiffServ（IPパケットの優
先度フィールドを用いたパケット廃棄処理技術）の枠組
みを利用することができる。FIG. 18 is a diagram for explaining the basic operation of DiffServ. As a mechanism for discarding an IP packet, the framework of DiffServ (a packet discard processing technique using the priority field of an IP packet) standardized by the IETF can be used.
【０１４６】このDiffServは、図１８に示したように、
４つの異なる廃棄確率からなる廃棄クラスを備え、また
各クラスは３つの異なる廃棄確率のキューを備えてい
る。This DiffServ is, as shown in FIG.
It has a discard class with four different drop probabilities, and each class has a queue with three different drop probabilities.
【０１４７】図１９は、上記廃棄クラス管理部２におい
て行われる、コンテンツの優先度をIPパケットに対応付
ける方法を説明する図である。図１７で示した情報廃棄
装置では、優先度の基準として、映像もしくは音声ある
いは制御情報という、ストリームの種類に基づく優先度
３４（stream priority (4bits) :relative priorityin
each content)と、映像もしくは音声のフレームの種類
に基づく優先度３５（frame priority (4bits): relati
ve priority in each stream）がある。FIG. 19 is a diagram for explaining a method of associating the priority of content with an IP packet, which is performed in the discard class management unit 2. In the information discarding device shown in FIG. 17, as a criterion of priority, priority 34 (stream priority (4 bits): relative priority in) based on the type of stream, ie, video, audio, or control information.
each content) and a priority 35 based on the type of video or audio frame (frame priority (4bits): relati
ve priority in each stream).
【０１４８】フレームの種類の優先度は４ビットが割り
当てられ、“０”が一番優先度が高いとする。ストリー
ムの種類の優先度も４ビットが割り当てられており、
“１５(=2**4−1)”が一番高い処理優先度であると定義
する。It is assumed that four bits are assigned to the priority of the frame type, and "0" has the highest priority. The priority of the stream type is also assigned 4 bits,
“15 (= 2 ** 4-1)” is defined as the highest processing priority.
【０１４９】一方、IPパケットの優先度を示すために
は、わずか５ビットしか割り当てられていない。そこ
で、上述した、映像や音声に付与された２種類の処理優
先度をIPパケットの優先度に対応付けるために、ストリ
ーム種類で付与される処理優先度と、フレームの種類で
付与される処理優先度とに、オフセット値を加える工夫
をする。On the other hand, to indicate the priority of an IP packet, only 5 bits are allocated. Therefore, in order to associate the two types of processing priority given to video and audio with the priority of the IP packet, the processing priority given by the stream type and the processing priority given by the frame type Then, a method of adding an offset value is devised.
【０１５０】図１９の例では、数２に示すように、オフ
セット値を１６とすることで、コンテンツに付与された
２種類の処理優先度をIPパケットの処理優先度である５
ビット分に対応付けることが可能になる（MPEG4へ適用
した場合は、AU(Access Unit)優先度とよばれる）。１
〜３１段階となる。In the example of FIG. 19, as shown in Expression 2, by setting the offset value to 16, the two types of processing priority given to the content are the processing priority of the IP packet, which is 5
It is possible to associate with bits (when applied to MPEG4, it is called AU (Access Unit) priority). 1
Up to 31 stages.
【０１５１】[0151]
【数２】 AU優先度＝ストリーム優先度−フレーム優先度＋１６ なお、処理優先度はフレームといった小さい単位の種類
ではなく、MPEG１で定義されているようなGOBとったフ
レームのある大きさ集合単位で付与してもよい。さらに
は、文章であれば、章や節といった単位でもよい。加え
て、端末の優先度を加味してもよい。AU priority = stream priority−frame priority + 16 Note that the processing priority is not a type of a small unit such as a frame but a unit of a certain size set of a frame having a GOB as defined in MPEG1. You may give. Furthermore, if it is a sentence, it may be a unit such as a chapter or a section. In addition, the priority of the terminal may be added.
【０１５２】図２０は、図１７で示した上記廃棄クラス
管理部２で引き続いて行われる動作を説明する図であ
る。上述のように、IPパケットへの処理優先度４１の付
与４２が完了すると、DiffServを用いた場合、１２段階
の廃棄クラス４３に分離される。FIG. 20 is a diagram for explaining the operation subsequently performed by the discard class management unit 2 shown in FIG. As described above, when the assignment 42 of the processing priority 41 to the IP packet is completed, when the DiffServ is used, the IP packet is separated into a discard class 43 of 12 levels.
【０１５３】IPパケットの処理優先度のためのフィール
ドとしては、IPv4の場合はToSフィールドを、IPv6の場
合はトラヒック・クラスのフィールドを利用する。As a field for processing priority of an IP packet, a ToS field is used in the case of IPv4, and a traffic class field is used in the case of IPv6.
【０１５４】図２１は、本発明の情報廃棄装置の第２の
実施の形態を示す図である。本実施の形態は、あらかじ
め送信元と送信先との間で決められた廃棄クラス内で、
上述のように、コンテンツに付与された処理優先度に応
じてIPパケットを廃棄する装置である。FIG. 21 is a diagram showing an information discarding apparatus according to a second embodiment of the present invention. In this embodiment, within a discard class determined in advance between the transmission source and the transmission destination,
As described above, this is an apparatus that discards IP packets according to the processing priority assigned to the content.
【０１５５】本実施の形態にかかる情報廃棄装置は、イ
ンターネット・プロトコルのパケットに分割されたコン
テンツのそれらパケットの優先度フィールドに対して、
コンテンツに付与された処理優先度を対応づける優先度
対応管理部５０１と、そのようにしてパケットに付与さ
れた優先度に基づいて、パケットをあらかじめ指定され
た第１の廃棄クラスに分類する第１の廃棄クラス管理部
５０２と、前記パケットを、第１の廃棄クラスのそれぞ
れに設定されている２つ以上の異なる廃棄確率を有する
第２の廃棄クラスに分類して、ネットワーク負荷に応じ
てパケットを廃棄する第２の廃棄クラス管理部５０３と
を備える。The information discarding apparatus according to the present embodiment performs the following operations on the priority fields of the content packets divided into Internet Protocol packets.
A priority correspondence management unit 501 for associating the processing priorities assigned to the contents, and a first classifying unit that classifies the packets into a first discard class specified in advance based on the priorities thus assigned to the packets. Classifying the packet into a second discard class having two or more different discard probabilities set for each of the first discard classes, and classifying the packet according to the network load. And a second discard class management unit 503 for discarding.
【０１５６】上述した、パケットをあらかじめ指定した
第１の廃棄クラスに割り当てる方法としては、上述した
ように、発信元アドレスや、そのポートアドレス、受信
元アドレスや、そのポートアドレスで分類する、 さら
にそれに加えて、パケットの種類やプロトコルの種類例
えばUDP/TCP http などで分類する方法がある。As described above, as a method of assigning a packet to a first discard class specified in advance, as described above, a packet is classified by a source address, its port address, a receiver address, and its port address. In addition, there is a method of classifying by packet type or protocol type such as UDP / TCP http.
【０１５７】図２２は、図２１で示した情報廃棄装置の
動作を説明する図である。IPパケットへの処理優先度６
１の付与が完了すると、優先度フィールド６２に書き込
まれ、さらに、パケットはあらかじめ指定した第１の廃
棄クラス６３に向かい、IPパケットに付与された優先度
に基づき、DiffServでは３段階の廃棄クラスへ分類され
る。本実施の形態の方法は、図１７で述べた第１の実施
の形態の方法にくらべて、付与されている処理優先度の
値の変動の幅が小さい場合は、図１７より有効に動作す
る。図１７と同様に端末の優先制度を加味してもよい。FIG. 22 is a diagram for explaining the operation of the information discarding device shown in FIG. Processing priority 6 for IP packets
When the assignment of “1” is completed, the packet is written to the priority field 62, and the packet goes to the first discard class 63 specified in advance. being classified. The method of the present embodiment operates more effectively than that of FIG. 17 when the range of change of the assigned processing priority value is smaller than the method of the first embodiment described in FIG. . As in FIG. 17, a priority system for terminals may be added.
【０１５８】図２３は、本発明の情報廃棄装置の第３の
実施の形態を示す図面である。FIG. 23 is a drawing showing a third embodiment of the information discarding device of the present invention.
【０１５９】本実施の形態は、図２１に示した第２の実
施の形態の情報廃棄装置とは構成は同じであるが、IPパ
ケットを廃棄クラスに分類する方法が異なる。本実施の
形態にかかる情報廃棄装置は、コンテンツのストリーム
の種類で付与された処理優先度７１と、フレームの種類
で付与された処理優先度７２を、インターネット・プロ
トコルのパケットの優先度フィールド７３に対応づける
優先度対応管理部501と、ストリームの種類の処理優先
度に基づいて、２つ以上の異なる廃棄確率を有する第１
の廃棄クラス７４に分類する第１の廃棄クラス管理部50
2と、フレームの種類あるいは、フレームの所定の大き
さの集合単位で付与された処理優先度（たとえばMPEG1
ではGOB、また文書であれば章や節といった単位）に基
づいて、第１の廃棄クラス７４のそれぞれを、さらに２
つ以上の異なる廃棄確率を有する第２の廃棄クラス７５
に分類して、ネットワーク負荷に応じてパケットを廃棄
する第２の廃棄クラス管理部503を備える。ここでスト
リームの種類で付与された処理優先制度７１の代わりに
端末の優先制度を、フレーム優先制度の代わりにストリ
ーム優先制度を割り当ててもよい。This embodiment has the same configuration as the information discarding device of the second embodiment shown in FIG. 21, but differs in the method of classifying IP packets into discard classes. The information discarding device according to the present embodiment stores the processing priority 71 given by the type of the content stream and the processing priority 72 given by the type of the frame in the priority field 73 of the packet of the Internet protocol. A priority correspondence management unit 501 for associating, and a first having two or more different discard probabilities based on the processing priority of the type of stream.
First discard class management unit 50 classifying the discard class 74
2 and a processing priority (eg, MPEG1) assigned to a frame type or a set of frames of a predetermined size.
Then, each of the first disposal classes 74 is further divided into two based on
Second discard class 75 having two or more different discard probabilities
And a second discard class management unit 503 for discarding packets according to the network load. Here, a terminal priority system may be assigned instead of the processing priority system 71 given according to the type of stream, and a stream priority system may be assigned instead of the frame priority system.
【０１６０】図２１を参照して、実施の形態の動作を次
に説明する。コンテンツに付与された２種類の処理優先
度（ストリーム優先度７１とフレーム優先度７２）はそ
れぞれIPパケットの処理優先度の領域７３に独立に記述
される（４ビットのストリーム優先度は３ビットに、４
ビットのフレーム優先度は２ビットに変換する）。その
際、優先度の精度が落ちることはやむを得ない。Referring to FIG. 21, the operation of the embodiment will be described next. The two types of processing priorities (stream priority 71 and frame priority 72) assigned to the contents are described independently in the IP packet processing priority area 73 (the 4-bit stream priority is reduced to 3 bits). , 4
(The bit frame priority is converted to 2 bits.) At that time, the precision of the priority is inevitably reduced.
【０１６１】次に、IPパケットは処理優先度に記述され
たストリーム優先度７１にしたがって４段階の第１の廃
棄クラス７４に分類される。また、分類されたIPパケッ
トはフレーム優先度７２に従い、３段階の第２の廃棄ク
ラス７５にそれぞれ分類される。他の方式に比べ本方式
は、コンテンツに記述された優先度により明示的に廃棄
クラスの指定をすることが可能であるという長所を有す
る。Next, IP packets are classified into four stages of first discard classes 74 according to the stream priority 71 described in the processing priority. In addition, the classified IP packets are classified into three-stage second discard classes 75 according to the frame priority 72. Compared with other methods, this method has an advantage that it is possible to explicitly specify a discard class based on the priority described in the content.
【０１６２】なお、上記実施の形態では、コンテンツに
付与された処理優先度をIPパケットに対応付けたが、本
発明では、RTP（Real Time Transfer Protocol）のパケ
ットへ対応付けてもよい（たとえば、拡張フィールドを
用いる）。In the above embodiment, the processing priority assigned to the content is associated with the IP packet. However, in the present invention, the processing priority may be associated with an RTP (Real Time Transfer Protocol) packet (for example, Use extension fields).
【０１６３】また、本発明のパケット廃棄機構は、上述
したDiffServに限定されることはない。The packet discarding mechanism of the present invention is not limited to DiffServ described above.
【０１６４】また、本発明に利用する優先度は、上述の
実施の形態では、ストリームの優先度と、フレームに関
する優先度との組み合わせであったが、それに限らず、
端末の種類による優先度、ストリームの優先度、フレー
ムの優先度をすべて組み合わせたもの、さらには、端末
の優先度と、ストリーム優先度若しくはフレーム優先度
との組み合わせであってもよい。加えて、ポート番号や
アプリケーション単位、ユーザー単位での優先度などを
加味してよい。In the above embodiment, the priority used in the present invention is a combination of the priority of the stream and the priority of the frame. However, the present invention is not limited to this.
A combination of all the priorities depending on the type of terminal, the priority of the stream, and the priority of the frame, or a combination of the priority of the terminal and the stream priority or the frame priority may be used. In addition, a port number, a priority for each application, and a user may be added.
【０１６５】また、本発明に利用する優先度は、監視カ
メラなどの外部から送られてきてもよいし、DiffServが
割り当ててもかまわない。The priorities used in the present invention may be sent from an external device such as a surveillance camera or may be assigned by DiffServ.
【０１６６】[0166]
【発明の効果】以上のように、本発明によれば、ネット
ワーク負荷に応じて前記パケットを廃棄する情報廃棄方
法により、従来の方法よりも、より柔軟な処理が可能と
なる。As described above, according to the present invention, the information discarding method of discarding the packet according to the network load enables more flexible processing than the conventional method.
【図１】データの中継を行うデータ中継処理装置の構成
を示す図FIG. 1 is a diagram illustrating a configuration of a data relay processing device that relays data;
【図２】伝送帯域の譲渡を用いた伝送帯域の予約、譲
渡、通信価格の決定を行う方法について説明する図FIG. 2 is a diagram for explaining a method for reserving, transferring, and determining a communication price of a transmission band using transfer of a transmission band.
【図３】伝送帯域の交換を用いた伝送帯域の予約、交
換、通信価格の決定を行う方法について説明する図FIG. 3 is a diagram for explaining a method for reserving, exchanging, and determining a communication price of a transmission band by using transmission band exchange
【図４】過去に伝送帯域の譲渡もしくは交換の処理を行
った処理実績に基づいて伝送帯域の予約、譲渡、交換、
通信価格の決定を行う方法について説明する図FIG. 4 shows transmission band reservation, transfer, and exchange based on the processing results of transfer band exchange or exchange processing in the past.
Diagram explaining how to determine the communication price
【図５】伝送帯域予約可能な伝送帯域を使用する頻度を
用いた伝送帯域の予約、譲渡、交換方法について説明す
る図FIG. 5 is a diagram for explaining a method of reserving, assigning, and exchanging a transmission band using the frequency of using a transmission band for which a transmission band can be reserved.
【図６】伝送資源予約時に複数の伝送資源が選択可能な
場合、伝送資源の予約が可能な資源間で通信価格を調整
する方法について説明する図FIG. 6 is a diagram for explaining a method of adjusting a communication price among resources for which transmission resources can be reserved when a plurality of transmission resources can be selected at the time of transmission resource reservation.
【図７】データ中継処理装置が管理する処理状態の情報
に関して説明する図FIG. 7 is a diagram illustrating processing state information managed by the data relay processing device;
【図８】データ中継装置の資源の割当状況を管理する占
有回線管理装置に関する図FIG. 8 is a diagram related to an occupied line management device that manages the resource allocation status of the data relay device.
【図９】占有回線管理装置が管理する情報について説明
する図FIG. 9 is a diagram illustrating information managed by an occupied line management device.
【図１０】（ａ）：占有回線管理装置とデータ中継処理
装置の関係について分散型を説明する図 （ｂ）：占有回線管理装置とデータ中継処理装置の関係
について集中型を説明する図10A is a diagram illustrating a distributed type of relationship between an occupied line management device and a data relay processing device. FIG. 10B is a diagram illustrating a centralized type relationship between an occupied line management device and a data relay processing device.
【図１１】２つ以上の端末間で帯域予約の競合が起こっ
た場合の競合の解消方法について説明するフローチャー
トFIG. 11 is a flowchart illustrating a method for resolving a contention when a contention for bandwidth reservation occurs between two or more terminals.
【図１２】（ａ）、（ｂ）：データ中継処理装置と占有
回線管理装置の関係に関して説明する図12A and 12B are diagrams for explaining the relationship between a data relay processing device and an occupied line management device;
【図１３】本発明における帯域予約を行う方法について
説明する図である。FIG. 13 is a diagram illustrating a method of performing a bandwidth reservation according to the present invention.
【図１４】ＩＰパケットへ優先度情報を付与する方法に
ついて説明する図である。FIG. 14 is a diagram illustrating a method of assigning priority information to an IP packet.
【図１５】情報の発信を行う端末装置で優先情報を付与
する方法について説明する図である。FIG. 15 is a diagram illustrating a method of assigning priority information in a terminal device that transmits information.
【図１６】優先度の付加方法について説明する図であ
る。FIG. 16 is a diagram illustrating a method of adding priorities.
【図１７】本発明の第１の実施の形態における、コンテ
ンツに付与された処理優先度に応じてパケット廃棄を行
う情報廃棄装置に関するブロック図FIG. 17 is a block diagram relating to an information discarding device that discards a packet according to the processing priority given to content according to the first embodiment of the present invention;
【図１８】上記第１の実施の形態における、DiffServの
基本動作について説明するための図FIG. 18 is a diagram for explaining a basic operation of DiffServ in the first embodiment.
【図１９】上記第１の実施の形態における、コンテンツ
の優先度をIPパケットに対応付ける方法を説明する図FIG. 19 is a view for explaining a method for associating the priority of content with an IP packet in the first embodiment.
【図２０】図１で示した情報廃棄装置の動作を説明する
図20 is a view for explaining the operation of the information discarding device shown in FIG. 1;
【図２１】本発明の第２の実施の形態を示す図であり、
あらかじめ指定された廃棄クラスに分類した後さらに、
コンテンツに付与された優先度に応じてIPパケットを廃
棄する情報廃棄装置について説明するブロック図FIG. 21 is a diagram showing a second embodiment of the present invention;
After classifying into the pre-specified disposal class,
Block diagram illustrating an information discarding device that discards an IP packet according to a priority assigned to content
【図２２】図５で示した情報廃棄装置の動作を説明する
図FIG. 22 is a view for explaining the operation of the information discarding device shown in FIG. 5;
【図２３】本発明の第３の実施の形態を示す図であり、
複数の優先度を、別個独立に、IPパケットに対応づける
方法を説明するための図FIG. 23 is a diagram showing a third embodiment of the present invention;
Diagram for explaining how to associate multiple priorities with IP packets separately and independently
【図２４】本発明の実施の形態の典型例を示す模式的構
成図FIG. 24 is a schematic configuration diagram showing a typical example of an embodiment of the present invention.
１、５０１ 優先度対応管理部 ２ 廃棄クラス管理部 ３０ コンテンツ ３１ ビデオストリーム ３２ オーディオストリーム ３３ IPパケットの優先度 ３４、７１ ストリームの優先度 ３５、７２ フレームの優先度 ４１、６１，７３ IPパケットの優先度 ４２、６２ 書き込み先 ４３ 分類 ６３ あらかじめ決まった分類 ７４ ストリームの優先度に基づく分類 ７５ フレームの優先度に基づく分類 １００ データ中継処理装置 １０１ データ受信部 １０２ データ送出決定部 １０３ データ送出部 １０４ 伝送帯域管理部 １０５ 伝送帯域予約管理部 １０６ 制御部 １１０ 端末装置Ａ １１１ 端末装置Ｂ １１２ 端末装置Ｃ １２１ サーバー１ １２２ サーバー２ ３０１ 予約状況管理部 ３０２ 配置状況管理部 ３０３ 占有回路管理部 ３０４ 占有回路制御部 ５０２ 第１廃棄クラス管理部 ５０３ 第２廃棄クラス管理部 １００１〜１００３ 占有回路管理装置 １０１１〜１０１３ データ中継処理装置 １１０１ 帯域管理部 １１０２ パケット分類規則 １１０３ パケット分類部 １１０４ 帯域予約規則 １１０５ 帯域予約部 １１０６ 優先度付加規則 １１０７ 優先度付加部 １１０８ 優先度処理規則 １１０９ 優先度処理部 １１１０ 優先度処理制御部 １１１１ 端末装置 1, 501 Priority management unit 2 Discard class management unit 30 Content 31 Video stream 32 Audio stream 33 IP packet priority 34, 71 Stream priority 35, 72 Frame priority 41, 61, 73 IP packet priority Degree 42, 62 Write destination 43 Classification 63 Predetermined classification 74 Classification based on stream priority 75 Classification based on frame priority 100 Data relay processing device 101 Data reception unit 102 Data transmission determination unit 103 Data transmission unit 104 Transmission band Management unit 105 Transmission band reservation management unit 106 Control unit 110 Terminal device A 111 Terminal device B 112 Terminal device C 121 Server 1 122 Server 2 301 Reservation status management unit 302 Arrangement status management unit 303 Occupied circuit management unit 304 Occupied circuit control 502 First discard class management unit 503 Second discard class management unit 1001 to 1003 Occupied circuit management device 1011 to 1013 Data relay processing device 1101 Band management unit 1102 Packet classification rule 1103 Packet classification unit 1104 Band reservation rule 1105 Band reservation unit 1106 Priority Priority addition rule 1107 Priority addition unit 1108 Priority processing rule 1109 Priority processing unit 1110 Priority processing control unit 1111 Terminal device
───────────────────────────────────────────────────── フロントページの続き (72)発明者 伊藤 智祥 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 (72)発明者 鴨川 郷 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 (72)発明者 栄藤 稔 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 Ｆターム(参考） 5K030 GA08 GA19 HA08 HB17 JA05 JA07 JA11 KX29 LA03 LC01 LC07 LC09 LC18 ──────────────────────────────────────────────────の Continuing on the front page (72) Inventor Tomoyoshi Ito 1006 Kazuma Kadoma, Osaka Prefecture Matsushita Electric Industrial Co., Ltd. (72) Inventor Go Kamogawa 1006 Kadoma Kazuma Kadoma City, Osaka Matsushita Electric Industrial Co., Ltd. (72) Inventor Minoru Eto 1006 Kazuma Kadoma, Kadoma City, Osaka Prefecture F-term in Matsushita Electric Industrial Co., Ltd. (reference) 5K030 GA08 GA19 HA08 HB17 JA05 JA07 JA11 KX29 LA03 LC01 LC07 LC09 LC18
Claims (33)
と、譲渡可能な伝送帯域幅の予定に関する情報と、伝送
帯域の譲渡又は交換可能な期間の予定に関する情報と、
伝送帯域の譲渡又は交換が行われる際に必要な費用に関
する情報との内、少なくとも何れか一つの情報が各端末
から送られてきた場合、その送られてきた情報を保持
し、 前記各端末の前記各種予定を受け付ける場合、前記既に
保持している少なくとも他の端末からの前記情報に基づ
き、前記伝送帯域の予約、前記譲渡若しくは交換、又は
前記通信価格の決定を行うことを特徴とするデータ中継
処理方法。1. Information on a schedule of use of a transmission bandwidth, information on a schedule of a transferable transfer bandwidth, information on a schedule of a transferable or transferable period of a transmission band,
When at least any one of the information regarding the cost required when the transfer or exchange of the transmission band is performed is transmitted from each terminal, the transmitted information is held, and the When accepting the various schedules, based on the information from at least another terminal already held, reserves the transmission band, transfers or exchanges, or determines the communication price. Processing method.
は交換の処理を行った過去の処理実績に関する履歴情報
と、前記伝送帯域に関する情報とに基づいて、前記伝送
帯域の予約、譲渡若しくは交換、又は通信価格の決定を
行うことを特徴とするデータ中継処理方法。2. A method for reserving, transferring, or exchanging the transmission band, based on history information on past processing results of transfer or exchange of a transmission band between terminals, and information on the transmission band. A data relay processing method for determining a communication price.
の公表の間隔を調整可能としたことを特徴とする請求項
２記載のデータ中継処理方法。3. The data relay processing method according to claim 2, wherein the history information is published to each of the terminals, and the publication interval is adjustable.
時間毎に、又は前記譲渡若しくは交換の可否に応じて更
新することを特徴とする請求項２記載のデータ中継処理
方法。4. The data relay processing method according to claim 2, wherein the history information is updated at predetermined time intervals or according to whether the transfer or the exchange is possible.
と伝送帯域の予約を行わないで使用する伝送帯域とが存
在する場合、前記伝送帯域の予約により使用する伝送帯
域の使用度合いに関する情報を依存度情報として定義
し、その依存度情報と、前記伝送帯域に関する情報とに
基づいて、前記伝送帯域の予約、譲渡若しくは交換、又
は通信価格の決定を行うことを特徴とするデータ中継処
理方法。5. When there is a transmission band to be used by reserving a transmission band and a transmission band to be used without reserving a transmission band, information on the degree of use of the transmission band to be used by reserving the transmission band depends on the transmission band. A data relay processing method, wherein the method is defined as degree information, and the transmission band is reserved, transferred or exchanged, or a communication price is determined based on the dependency degree information and the information on the transmission band.
と伝送帯域の予約を行わないで使用する伝送帯域とが存
在する場合、前記伝送帯域の予約により使用する伝送帯
域の使用度合いに関する情報を依存度情報として定義
し、その依存度情報の公表間隔を制御し、前記伝送帯域
の予約、譲渡若しくは交換、又は通信価格の決定を行う
ことを特徴とするデータ中継処理方法。6. When there is a transmission band to be used by reserving a transmission band and a transmission band to be used without reserving a transmission band, information on the degree of use of the transmission band to be used by reserving the transmission band depends on the transmission band. A data relay processing method defined as degree information, controlling a publication interval of the degree of dependency information, and reserving, transferring or exchanging the transmission band, or determining a communication price.
ることを特徴とする請求項５又は６記載のデータ中継処
理方法。7. The data relay processing method according to claim 5, wherein the dependency information is updated at a predetermined interval.
の処理が可能な伝送資源が２つ以上存在する場合に、少
なくとも処理可能な前記伝送資源毎に選択される可能性
を示す適合度に関する情報と、前記選択の締め切り時刻
に関する情報とを用いて、前記伝送資源の選択又は通信
価格の調整を行うことを特徴とするデータ中継処理方
法。8. When there are two or more transmission resources that can be processed for any of transmission band reservation, transfer, and exchange, a fitness level indicating a possibility of being selected for at least each of the transmission resources that can be processed. A data relay processing method, wherein the transmission resource is selected or the communication price is adjusted using information on the selection deadline and information on the selection deadline time.
処理で使用されているバッファ容量、伝送品質、利用可
能な伝送帯域幅の内、少なくも１つの情報に基づき、デ
ータを中継させるための経路情報の公表間隔を制御する
ことを特徴とするデータ中継処理方法。9. A method for relaying data based on at least one of information of a load of a terminal performing data processing, a buffer capacity used in data processing, transmission quality, and available transmission bandwidth. A data relay processing method characterized by controlling a publication interval of route information.
の処理で使用されているバッファ容量、伝送品質、利用
可能な伝送帯域幅の内、少なくとも１つの情報に基づ
き、前記データ処理を行う端末の負荷、データの処理で
使用されているバッファ容量、伝送品質、利用可能な伝
送帯域幅の少なくともいずれか１つの情報の公表間隔を
制御することを特徴とするデータ中継処理方法。10. A terminal for performing the data processing based on at least one of load of a terminal for performing data processing, buffer capacity used for data processing, transmission quality, and available transmission bandwidth. A data relay processing method comprising controlling a publication interval of at least one of information of load, buffer capacity used in data processing, transmission quality, and available transmission bandwidth.
と、譲渡可能な伝送帯域幅の予定に関する情報と、伝送
帯域の譲渡又は交換可能な期間の予定に関する情報と、
伝送帯域の譲渡又は交換が行われる際に必要な費用に関
する情報との内、少なくとも何れか一つの情報が各端末
から送られてきた場合、その送られてきた情報を保持・
管理する伝送帯域管理手段と、 前記各端末の前記各種予定を受け付ける場合、前記伝送
帯域管理手段が既に保持・管理している少なくとも他の
端末からの前記情報に基づき、前記伝送帯域の予約、譲
渡若しくは交換、又は通信価格の決定を行う伝送帯域予
約管理手段と、を備えたことを特徴とするデータ中継処
理装置。11. Information on a schedule of use of a transmission bandwidth, information on a schedule of a transferable transfer bandwidth, information on a schedule of a transferable or transferable period of a transmission band,
If at least any one of the information on the cost required when the transfer or transfer of the transmission band is performed is sent from each terminal, the transmitted information is held and retained.
Transmission band management means for managing, when accepting the various schedules of each terminal, reservation and transfer of the transmission band based on the information from at least another terminal which the transmission band management means already holds and manages Or a transmission band reservation management means for determining an exchange or a communication price.
データ中継処理方法の各ステップの全部又は一部をコン
ピュータにより実行させるためのプログラムを記録した
ことを特徴とするプログラム記録媒体。12. A program recording medium on which a program for causing a computer to execute all or a part of each step of the data relay processing method according to any one of claims 1 to 10 is recorded.
換，又は通信価格を決定するための各種予定を記述する
ために，相対時間で伝送帯域の利用予定の期間を指定す
ることを特徴とする請求項１から請求項８のいずれかに
記載のデータ中継処理方法。13. A schedule for using a transmission band in relative time to describe various schedules for reserving, transferring or exchanging the transmission band, or determining a communication price. A data relay processing method according to any one of claims 1 to 8.
換，又は通信価格を決定するための各種予定を記述する
ために，伝送帯域の利用予定の開始時点をオフセット時
間で指定することを特徴とする請求項１から請求項８の
いずれかに記載のデータ中継処理方法。14. A transmission bandwidth utilization schedule is specified by an offset time in order to describe various schedules for reserving, transferring or exchanging the transmission band, or determining a communication price. The data relay processing method according to claim 1.
換、又は通信価格を決定するための各種予定を記述する
ために、伝送帯域の利用予定期間の延長を、オフセット
時間で指定することを特徴とする請求項１から請求項８
のいずれかに記載のデータ中継処理方法。15. An extension of a scheduled use period of a transmission band is designated by an offset time for describing various schedules for reserving, transferring or exchanging the transmission band, or determining a communication price. Claim 1 to Claim 8
The data relay processing method according to any one of the above.
少なくともいずれか１つの情報の到達距離を制御するこ
とを特徴とする請求項２、請求項５又は、請求項６記載
のデータ中継処理方法。16. The history information and the dependency information,
7. The data relay processing method according to claim 2, wherein the reach of at least one piece of information is controlled.
報、前記データ処理を行う端末の負荷、前記データの処
理で使用されているバッファ容量、前記伝送品質、前記
利用可能な伝送帯域幅のうち、少なくともいずれか１つ
の情報の到達距離を制御することを特徴とする請求項９
又は、請求項１０記載のデータ中継処理方法。17. A communication system comprising: routing information for relaying the data, a load on a terminal that performs the data processing, a buffer capacity used in the processing of the data, the transmission quality, and the available transmission bandwidth. 10. The control device according to claim 9, wherein a reach of at least one piece of information is controlled.
Alternatively, the data relay processing method according to claim 10.
報、前記データ処理を行う端末の負荷、前記データの処
理で使用されているバッファ容量、前記伝送品質、前記
利用可能な伝送帯域幅のうち、少なくとも１つの情報に
基づき、前記データを中継させるための経路情報、前記
データ処理を行う端末の負荷、前記データの処理で使用
されているバッファ容量、前記伝送品質、前記利用可能
な伝送帯域幅のうち、少なくともいずれか１つの情報の
到達距離を制御することを特徴とする請求項９または、
請求項１０記載のデータ中継処理方法。18. A communication system comprising: routing information for relaying the data, a load on a terminal that performs the data processing, a buffer capacity used in processing the data, the transmission quality, and the available transmission bandwidth. Based on at least one piece of information, a route information for relaying the data, a load of a terminal performing the data processing, a buffer capacity used in the processing of the data, the transmission quality, and an available transmission bandwidth. Wherein at least one of the pieces of information is controlled to reach.
The data relay processing method according to claim 10.
ット分類規則と，前記パケット分類規則に基づきパケッ
トを分類するパケット分類手段と，伝送帯域を予約する
規則を管理する帯域予約規則と，前記帯域予約規則とパ
ケットの分類結果に基づき伝送帯域を予約する帯域予約
手段を具備することを特徴とするデータ中継装置。19. A packet classification rule for managing rules for classifying packets, packet classification means for classifying packets based on the packet classification rules, a band reservation rule for managing rules for reserving a transmission band, and the band reservation rule. A data relay device comprising a band reservation unit for reserving a transmission band based on rules and packet classification results.
ポート番号，プロトコルタイプのうち少なくとも１つ以
上の情報に基づきパケットを分類することを特徴とする
請求項１９記載のデータ中継装置。20. The packet classifying means includes an IP address,
20. The data relay device according to claim 19, wherein packets are classified based on at least one of a port number and a protocol type.
ート番号，プロトコルタイプのうち少なくともいずれか
の情報に基づき，利用可能な伝送帯域を記述することを
特徴とする請求項１９記載のデータ中継装置。21. The data relay device according to claim 19, wherein said bandwidth reservation rule describes an available transmission bandwidth based on at least one of an IP address, a port number, and a protocol type. .
先度付加規則と，優先度を付加する優先度付加手段と，
優先度の処理方法の規則を管理する優先度処理規則と，
付与された優先度に基づき優先度の処理を行う優先度処
理手段を具備することを特徴とする請求項１９記載のデ
ータ中継装置。22. A priority adding rule for managing a rule for giving priority information, priority adding means for adding priority,
A priority processing rule for managing rules of priority processing method;
20. The data relay device according to claim 19, further comprising priority processing means for performing priority processing based on the assigned priority.
レーム毎の優先度のうち少なくとも１つ以上の情報に基
づき優先度を付与することを特徴とする請求項２２記載
のデータ中継装置。23. The data relay device according to claim 22, wherein the priority is assigned based on at least one of information of terminal priority, media priority, and frame priority.
なくとも複数種類付与されたコンテンツを入力する入力
ステップと、 前記コンテンツをインターネット・プロトコルのパケッ
トに分割し、前記コンテンツの複数種類の優先度を、前
記インターネット・プロトコルのパケットの優先度フィ
ールドに対応付ける対応付けステップと、 前記優先度が対応づけられた前記パケットを、前記対応
づけられた優先度に基づいて、少なくとも２つ以上の異
なる廃棄確率を有する廃棄クラスに分類するステップ
と、 前記廃棄クラスに基づいて、ネットワーク負荷に応じて
前記パケットを廃棄する廃棄ステップと、 を備えたことを特徴とする情報廃棄方法。24. An inputting step of inputting content to which at least a plurality of priorities are assigned when processing the content; dividing the content into Internet Protocol packets; An associating step of associating the packet with the priority of the Internet protocol with a priority field, wherein the packet having the associated priority has at least two or more different discard probabilities based on the associated priority. An information discarding method, comprising: classifying the packet into a discard class; and discarding the packet according to a network load based on the discard class.
なくとも複数種類付与されたコンテンツを入力する入力
手段と、 前記コンテンツをインターネット・プロトコルのパケッ
トに分割し、前記コンテンツの複数種類の優先度を、前
記インターネット・プロトコルのパケットの優先度フィ
ールドに対応付ける優先度対応管理手段と、 前記優先度が対応づけられた前記パケットを、前記対応
づけられた優先度に基づいて、少なくとも２つ以上の異
なる廃棄確率を有する廃棄クラスに分類する分類手段
と、 前記廃棄クラスに基づいて、ネットワーク負荷に応じて
前記パケットを廃棄する廃棄手段と、 を備えたことを特徴とする情報廃棄装置。25. An input means for inputting a content to which at least a plurality of priorities are assigned when processing the content; and dividing the content into Internet Protocol packets, and setting the plurality of types of priorities of the content to: Priority correspondence management means for associating the priority field of the packet of the Internet protocol with at least two or more different discard probabilities based on the associated priority; An information discarding device, comprising: a classifying unit that classifies a packet into a discarding class having: and a discarding unit that discards the packet according to a network load based on the discarding class.
なくとも複数種類付与されたコンテンツを入力する入力
ステップと、 前記コンテンツをインターネット・プロトコルのパケッ
トに分割し、前記コンテンツの複数種類の優先度を、前
記インターネット・プロトコルのパケットの優先度フィ
ールドに対応付ける対応付けステップと、 前記優先度が対応づけられた前記パケットを、あらかじ
め指定されたルールに従って、第１の廃棄クラスに分類
する第１分類ステップと、 そのように分類されたパケットを、前記対応づけられた
優先度に基づき、前記第１の廃棄クラスに設けられた少
なくとも２つ以上の異なる廃棄確率を有する第２の廃棄
クラスに、分類する第２分類ステップと、 前記第１と第２の廃棄クラスに基づいて、ネットワーク
負荷に応じて前記パケットを廃棄する廃棄ステップと、 を備えたことを特徴とする情報廃棄方法。26. An inputting step of inputting content to which at least a plurality of priorities are assigned when processing the content; and dividing the content into packets of the Internet protocol; An associating step of associating the packet with a priority field of the Internet Protocol with a priority field; a first classifying step of classifying the packet with the associated priority into a first discard class according to a rule specified in advance; A second classifying the packets classified as such into a second discard class having at least two or more different discard probabilities provided in the first discard class based on the associated priority; A classification step; and a network load based on the first and second discard classes. Information disposal method characterized by comprising a, and discarding step of discarding the packet in accordance with the.
なくとも複数種類付与されたコンテンツを入力する入力
手段と、 前記コンテンツをインターネット・プロトコルのパケッ
トに分割し、前記コンテンツの複数種類の優先度を、前
記インターネット・プロトコルのパケットの優先度フィ
ールドに対応付ける優先度対応管理手段と、 前記パケットを、あらかじめ指定されたルールに従っ
て、第１の廃棄クラスに分類する第１の廃棄クラス管理
手段と、 前記第１の廃棄クラスに分類されたパケットを、前記対
応付けられた優先度に基づいて、前記第１の廃棄クラス
に設けられた少なくとも２つ以上の異なる廃棄確率を有
する第２の廃棄クラスに分類する第２の廃棄クラス管理
手段と、前記、第１と第２の廃棄クラスに基づいて、ネ
ットワーク負荷に応じて前記パケットを廃棄する廃棄手
段と、 を備えたことを特徴とする情報廃棄装置。27. An input means for inputting content to which at least a plurality of priorities are assigned when processing the content, and dividing the content into Internet Protocol packets, and setting the plurality of priorities of the content to: A priority correspondence management means for associating the priority field of the packet of the Internet protocol with a packet; a first discard class management means for classifying the packet into a first discard class in accordance with a rule specified in advance; Classifying the packets classified into the discard class into the second discard classes having at least two or more different discard probabilities provided in the first discard class based on the associated priority. 2 based on the first and second discard classes. An information discarding device, comprising: discarding means for discarding the packet according to a load.
コンテンツの複数種類の優先度とは、前記コンテンツの
ストリームの種類で付与される処理優先度と、前記コン
テンツのフレームの種類若しくはフレームの所定の大き
さの集合単位で付与される処理優先度と、端末の種類で
付与される優先度と、端末の種類で付与される優先度
と、の 任意の組み合わせであるであることを特徴とす
る請求項２４又は２６記載の情報廃棄方法。28. The plurality of types of priorities of the content in the priority correspondence management means are a processing priority given by a type of a stream of the content, a type of a frame of the content or a predetermined size of the frame. Claims: It is an arbitrary combination of a processing priority given in a unit of a set, a priority given by a type of terminal, and a priority given by a type of terminal. 24. The information disposal method according to 24 or 26.
ンテンツの複数種類の優先度とは、前記コンテンツのス
トリームの種類で付与される処理優先度と、前記コンテ
ンツのフレームの種類若しくはフレームの所定の大きさ
の集合単位で付与される処理優先度と、端末の種類で付
与される優先度と、の 任意の組み合わせであることを
特徴とする請求項２５又は２７記載の情報廃棄装置。29. The plurality of types of priorities of the content in the associating step include a processing priority given by a type of the content stream and a type of the content frame or a predetermined size of the frame. 28. The information discarding apparatus according to claim 25, wherein the information discarding apparatus is an arbitrary combination of a processing priority given in a unit of a set and a priority given to a type of a terminal.
なくとも複数種類付与されたコンテンツを入力する入力
ステップと、 前記コンテンツをインターネット・プロトコルのパケッ
トに分割し、前記コンテンツの複数種類の優先度をそれ
ぞれ別個に独立して、前記インターネット・プロトコル
のパケットの優先度フィールドに対応付ける対応付けス
テップと、 前記優先度が対応づけられた前記パケットを、前記対応
づけられた複数種類の優先度のうちの一つに基づいて、
第１の廃棄クラスに分類する第１分類ステップと、 そのように分類されたパケットを、前記対応づけられた
複数種類の優先度の他の優先度に基づいて、前記第１の
廃棄クラスに設けられた少なくとも２つ以上の異なる廃
棄確率を有する第２の廃棄クラスに、分類する第２分類
ステップと、 前記第１と第２の廃棄クラスに基づいて、ネットワーク
負荷に応じて前記パケットを廃棄する廃棄ステップと、 を備えたことを特徴とする情報廃棄方法。30. An inputting step of inputting a content to which at least a plurality of priorities are assigned when processing the content; dividing the content into packets of an Internet protocol; Separately and independently associating a priority field of the packet of the Internet protocol with the packet, and assigning the packet associated with the priority to one of the plurality of assigned priorities. On the basis of the,
A first classification step of classifying the packets into a first discard class; and providing the packets classified as such in the first discard class based on the other priorities of the plurality of associated priorities. A second classifying step of classifying the packet into at least two second discard classes having different discard probabilities, and discarding the packet according to a network load based on the first and second discard classes. An information discarding method, comprising: a discarding step.
テンツのストリームの種類で付与される処理優先度と、
前記コンテンツのフレームの種類若しくはフレームの所
定の大きさの集合単位で付与される処理優先度と、端末
の優先度との、任意の組み合わせであり、前記第１分類
及び前記第２分類ステップで用いられる優先度の種類
は、前記ストリームであることを特徴とする請求項３０
記載の情報廃棄方法。31. The plurality of types of priorities include a processing priority given by a type of the content stream,
It is an arbitrary combination of the processing priority assigned to the type of the frame of the content or a set unit of a predetermined size of the frame and the priority of the terminal, and is used in the first classification and the second classification step. 31. The type of priority given is the stream.
Information disposal method described.
なくとも複数種類付与されたコンテンツを入力する入力
手段と、 前記コンテンツをインターネット・プロトコルのパケッ
トに分割し、前記コンテンツの複数種類の優先度をそれ
ぞれ別個に独立して、前記インターネット・プロトコル
のパケットの優先度フィールドに対応付ける優先度対応
管理手段と、 前記優先度が対応づけられた前記パケットを、前記対応
づけられた複数種類の優先度のうちの一つに基づいて、
第１の廃棄クラスに分類する第１の廃棄クラス管理手段
と、 そのように分類されたパケットを、前記対応づけられた
複数種類の優先度の他の優先度に基づいて、前記第１の
廃棄クラスに設けられた少なくとも２つ以上の異なる廃
棄確率を有する第２の廃棄クラスに、分類する第２の廃
棄クラス管理ステップと、 前記第１と第２の廃棄クラスに基づいて、ネットワーク
負荷に応じて前記パケットを廃棄する廃棄手段と、 を備えたことを特徴とする情報廃棄装置。32. An input means for inputting a content to which at least a plurality of priorities are assigned when processing the content; and dividing the content into Internet Protocol packets, and setting the plurality of types of priorities of the content respectively. Separately and independently, a priority correspondence managing means for associating with the priority field of the packet of the Internet protocol; and the packet with which the priority is associated with the packet of the plurality of types of associated priority. Based on one,
First discard class management means for classifying the packets into the first discard class, and classifying the packets classified in such a manner on the basis of the other priorities of the plurality of associated priorities. A second discard class management step of classifying into a second discard class having at least two or more different discard probabilities provided in the class, and, according to the network load, based on the first and second discard classes. And discarding means for discarding the packet.
テンツのストリームの種類で付与される処理優先度と、
前記コンテンツのフレームの種類若しくはフレームの所
定の大きさの集合単位で付与される処理優先度と、端末
の優先度と、の任意の組み合わせであり、前記第１及び
第２の廃棄クラス管理手段で用いられる優先度の種類
は、前記ストリームであることを特徴とする請求項３２
記載の情報廃棄装置。33. The plurality of types of priorities include a processing priority given by a type of the content stream,
It is an arbitrary combination of the processing priority given to the type of the content frame or a set unit of a predetermined size of the frame, and the priority of the terminal, and is a combination of the first and second discard class management means. 33. The type of priority used is the stream.
Information discarding device as described.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000015376A JP4272322B2 (en) | 1999-01-26 | 2000-01-25 | Information disposal method and information disposal apparatus |
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1692299 | 1999-01-26 | ||
| JP29202699 | 1999-10-14 | ||
| JP11-16922 | 1999-10-14 | ||
| JP11-292026 | 1999-10-14 | ||
| JP2000015376A JP4272322B2 (en) | 1999-01-26 | 2000-01-25 | Information disposal method and information disposal apparatus |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2001186173A true JP2001186173A (en) | 2001-07-06 |
| JP2001186173A5 JP2001186173A5 (en) | 2007-04-26 |
| JP4272322B2 JP4272322B2 (en) | 2009-06-03 |
Family
ID=27281617
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000015376A Expired - Fee Related JP4272322B2 (en) | 1999-01-26 | 2000-01-25 | Information disposal method and information disposal apparatus |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4272322B2 (en) |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003098930A1 (en) * | 2002-05-21 | 2003-11-27 | Sony Corporation | Information processing device and method, recording medium, and program |
| WO2004036840A1 (en) * | 2002-10-17 | 2004-04-29 | Matsushita Electric Industrial Co., Ltd. | Packet transmission/reception device |
| JP2006246278A (en) * | 2005-03-07 | 2006-09-14 | Oki Electric Ind Co Ltd | Communication quality control method and communication quality control system |
| US7502319B2 (en) | 2004-12-10 | 2009-03-10 | Electronics And Telecommunications Research Institute | Ethernet packet transmission apparatus and method |
| JP2009535901A (en) * | 2006-04-25 | 2009-10-01 | アルカテル−ルーセント ユーエスエー インコーポレーテッド | Broadband access network capacity management |
| JP2009540745A (en) * | 2006-06-16 | 2009-11-19 | ハリス コーポレイション | Content-based differentiation and sequencing for prioritization |
| JP2010534011A (en) * | 2007-07-16 | 2010-10-28 | 華為技術有限公司 | Method, system, and network apparatus for resource management |
| US7990860B2 (en) | 2006-06-16 | 2011-08-02 | Harris Corporation | Method and system for rule-based sequencing for QoS |
| US8064464B2 (en) | 2006-06-16 | 2011-11-22 | Harris Corporation | Method and system for inbound content-based QoS |
| CN102547033A (en) * | 2010-12-22 | 2012-07-04 | 兄弟工业株式会社 | Communication apparatus |
| US8300653B2 (en) | 2006-07-31 | 2012-10-30 | Harris Corporation | Systems and methods for assured communications with quality of service |
| US8516153B2 (en) | 2006-06-16 | 2013-08-20 | Harris Corporation | Method and system for network-independent QoS |
| US8730981B2 (en) | 2006-06-20 | 2014-05-20 | Harris Corporation | Method and system for compression based quality of service |
-
2000
- 2000-01-25 JP JP2000015376A patent/JP4272322B2/en not_active Expired - Fee Related
Cited By (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003098930A1 (en) * | 2002-05-21 | 2003-11-27 | Sony Corporation | Information processing device and method, recording medium, and program |
| KR100971051B1 (en) | 2002-05-21 | 2010-07-20 | 소니 주식회사 | Information processing device and method, and recording medium |
| US7860366B2 (en) | 2002-05-21 | 2010-12-28 | Sony Corporation | Information processing device and method, recording medium, and program |
| WO2004036840A1 (en) * | 2002-10-17 | 2004-04-29 | Matsushita Electric Industrial Co., Ltd. | Packet transmission/reception device |
| US7228422B2 (en) | 2002-10-17 | 2007-06-05 | Matsushita Electric Industrial Co., Ltd. | Packet transmission/reception device |
| US7502319B2 (en) | 2004-12-10 | 2009-03-10 | Electronics And Telecommunications Research Institute | Ethernet packet transmission apparatus and method |
| JP4595591B2 (en) * | 2005-03-07 | 2010-12-08 | 沖電気工業株式会社 | Communication quality control method and communication quality control system |
| JP2006246278A (en) * | 2005-03-07 | 2006-09-14 | Oki Electric Ind Co Ltd | Communication quality control method and communication quality control system |
| JP2009535901A (en) * | 2006-04-25 | 2009-10-01 | アルカテル−ルーセント ユーエスエー インコーポレーテッド | Broadband access network capacity management |
| US7990860B2 (en) | 2006-06-16 | 2011-08-02 | Harris Corporation | Method and system for rule-based sequencing for QoS |
| JP2009540745A (en) * | 2006-06-16 | 2009-11-19 | ハリス コーポレイション | Content-based differentiation and sequencing for prioritization |
| US8064464B2 (en) | 2006-06-16 | 2011-11-22 | Harris Corporation | Method and system for inbound content-based QoS |
| US8516153B2 (en) | 2006-06-16 | 2013-08-20 | Harris Corporation | Method and system for network-independent QoS |
| US8730981B2 (en) | 2006-06-20 | 2014-05-20 | Harris Corporation | Method and system for compression based quality of service |
| US8300653B2 (en) | 2006-07-31 | 2012-10-30 | Harris Corporation | Systems and methods for assured communications with quality of service |
| JP2010534011A (en) * | 2007-07-16 | 2010-10-28 | 華為技術有限公司 | Method, system, and network apparatus for resource management |
| JP4696185B2 (en) * | 2007-07-16 | 2011-06-08 | 華為技術有限公司 | Method, system, and network apparatus for resource management |
| CN102547033A (en) * | 2010-12-22 | 2012-07-04 | 兄弟工业株式会社 | Communication apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4272322B2 (en) | 2009-06-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7474674B2 (en) | Data connecting method, data connecting apparatus, program recording medium | |
| JP3386117B2 (en) | Multilayer class identification communication device and communication device | |
| KR100800881B1 (en) | Method and apparatus for supporting qos in residential ethernet system | |
| JP3977331B2 (en) | Method and apparatus in IP communication network | |
| JP4889174B2 (en) | Service parameter network connection method | |
| JP2002232470A (en) | Scheduling system | |
| JP2001197104A (en) | Device and method for streaming multimedia object on time base | |
| JPH11127195A (en) | Communication resource management method and node device | |
| US7092359B2 (en) | Method for distributing the data-traffic load on a communication network and a communication network for implementing this method | |
| CN100454887C (en) | A method, device and system of realizing QoS guarantee in MPLS network | |
| WO2002103957A2 (en) | System and method of differentiated queuing in a routing system | |
| US7751330B2 (en) | Method and apparatus for dynamically managing hierarchical flows | |
| US6947998B2 (en) | Method and system for bandwidth allocation tracking in a packet data network | |
| JP4272322B2 (en) | Information disposal method and information disposal apparatus | |
| US20100074274A1 (en) | System for reserving a pass band for different classes of traffic | |
| JP4531277B2 (en) | Network service setting system and network service providing method | |
| Yaghmaee et al. | A model for differentiated service support in wireless multimedia sensor networks | |
| US20230412522A1 (en) | Control apparatus, resource allocation method and program | |
| KR100503419B1 (en) | Appratus for allocation resources based on path color for providing differentiated service and method thereof | |
| JP3616621B2 (en) | Communication quality allocation system | |
| JP2002051076A (en) | Management server | |
| JP3686345B2 (en) | Communication quality assurance method | |
| JP3540698B2 (en) | A packet scheduling method and method, and a recording medium on which a program for executing the method is recorded. | |
| JP2002135316A (en) | Integrated service network | |
| KR20150083893A (en) | Routing data in a network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060831 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060831 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080522 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080527 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080707 |
|
| 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: 20090203 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090227 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120306 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120306 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130306 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130306 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140306 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |