JP3623412B2 - 0/1系選択回路 - Google Patents

0/1系選択回路 Download PDF

Info

Publication number
JP3623412B2
JP3623412B2 JP30038799A JP30038799A JP3623412B2 JP 3623412 B2 JP3623412 B2 JP 3623412B2 JP 30038799 A JP30038799 A JP 30038799A JP 30038799 A JP30038799 A JP 30038799A JP 3623412 B2 JP3623412 B2 JP 3623412B2
Authority
JP
Japan
Prior art keywords
route
information
unit
congestion
selection circuit
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.)
Expired - Fee Related
Application number
JP30038799A
Other languages
English (en)
Other versions
JP2001119411A (ja
Inventor
學 吉野
慎一 ▲吉▼原
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP30038799A priority Critical patent/JP3623412B2/ja
Publication of JP2001119411A publication Critical patent/JP2001119411A/ja
Application granted granted Critical
Publication of JP3623412B2 publication Critical patent/JP3623412B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Description

【0001】
【発明の属する技術分野】
本発明は、伝送装置に関するものであり、特に予備方路の伝送帯域を有効に利用するための0/1系選択回路に関する。
【0002】
【従来の技術】
従来の0/1切替回路は、伝送する全情報に関して一つの系のみを0系として選択し、0系方路が使用不可となった場合のみ0系と1系とを切替える。そのため、1系の方路は常時利用されることがなく帯域が無駄に確保されていた。
【0003】
【発明が解決しようとする課題】
本発明の目的は、正常の状態において1系の方路の帯域を有効に利用することができる0/1系選択回路を提供することにある。
【0004】
【課題を解決するための手段】
本発明の0/1系選択回路は、上記の目的を達成するため、複数の方路のうち情報を伝送する方路を0系方路とし、その他の方路を1系方路とし、受信した情報を0系方路へ伝送する場合に、0系方路に問題が生じたことにより、いずれか一つの1系方路を新しい0系方路として選択する0/1系選択回路であって、0系及び1系の方路の混雑状況を監視する監視手段を具え、該監視手段から新しい混雑情報が到着した場合は、セル単位、パケット単位、コネクション単位、VC単位又はVP単位のいずれかで0系と1系とを選択する機能、前記単位のいずれかで伝送すべき新しい情報が到着した場合は、前記混雑情報に基づいて、前記単位のいずれかで0系と1系とを選択する機能、一定時間情報の伝送がなされなかった場合は、前記混雑情報に基づいて再度0系と1系とを選択する機能、及び、前記選択した0系へ受信した情報を伝送する機能を含むことを特徴とする。
【0005】
また、本発明の他の0/1系選択回路は、複数の方路のうち情報を伝送する方路を0系方路とし、その他の方路を1系方路とし、受信した情報を0系方路へ伝送する場合に、0系方路に問題が生じたことにより、いずれか一つの1系方路を新しい0系方路として選択する0/1系選択回路であって、0系及び1系の方路の混雑状況を監視する監視手段を具え、該監視手段から新しい混雑情報が到着した場合は、セル単位、パケット単位、コネクション単位、VC単位又はVP単位のいずれかで0系と1系とを選択する機能、前記単位のいずれかで伝送すべき新しい情報が到着した場合は、前記混雑情報に基づいて、前記単位のいずれかで0系と1系とを選択する機能、前回選択した0系の伝送遅延時間が1系の伝送遅延時間より長い場合は、情報を伝送してから前記0系と1系との間の伝送遅延時間差に相当する時間が経過しない限り前回と同一の0系と1系とを選択する機能、及び、前記選択した0系へ受信した情報を伝送する機能を含むことを特徴とする。
【0006】
【発明の実施の形態】
次に本発明の0/1系選択回路の実施例を説明する。
【0007】
〔実施例1〕
図1は、本発明の0/1系選択回路の実施例の構成を示す図である。以下簡単のため、2方路から0系方路及び1系方路を選択する例を示す。この実施例では、0/1系選択回路1は、監視手段2及び振分手段3を具える。監視手段2は、0系方路及び1系方路の両方路を経由したATMのRM(リソースマネージメント)セルの混雑状態を監視する。RMセルの混雑を監視する監視内容として、以下の三つの値を用いることができる。
(1) RMセルの8−9オクテット目のER(エクスプリシットレート)領域に明示的に記載された伝送可能なセルレート。
(2) RMセルの7オクテットの6ビット目にあるCI(コンジェスション識別)領域に記載された輻輳表示。
(3) RMセルの7オクテットの5ビット目にあるNI(ノーインクリーズ)に記載された非増加表示。
【0008】
これらの値に基づいて混雑している方路を識別し、新規に到着した情報セルを、パケット単位、コネクション単位、VC(バーチャルコネクション)単位又はVP(バーチャルパス)単位で0系方路を選択して伝送する。RMセルには、VC毎に用いられるVC−RMセル、及びVP毎に用いられるVP−RMセルがある。
【0009】
先ず、情報セルが属するVCで用いられるVC−RMセルを用いてパケット単位又はコネクション単位で0系方路を選択する場合について説明する。ここでコネクションとは、TCP/IP等の上位層により規定されるコネクションとする。監視手段2の監視内容として上記(1) のER領域を用いると、伝送可能な最大値セルレートが示されるので、二つの方路について前方RMセル又は後方RMセルのいずれかのER値を比較して、大きい値のRMセルを通している方路を0系として選択する。監視手段2の監視内容として上記(2) のCIを用いると、輻輳の有無のみが示されるので、輻輳表示のない方路を選択し、両方路共輻輳表示がない場合はいずれかを選択する。監視手段2の監視内容として上記(3) のNIを用いると、導通領域の非増加が示されているので、非増加表示のない方路を選択し、両方路共非増加表示がない場合はいずれかを選択する。
【0010】
次に、両方路の全VCに属する全VC−RMセルを用いてパケット単位、TCP/IPコネクション単位又はVC単位で選択する場合を示す。この場合において、監視手段2の監視内容として上記(1) のER領域を用いる場合は、各方路毎のER値平均等の統計処理を施した値の多寡に基づいて0系を選択する。また、監視手段2の監視内容として上記(2) のCI及び(3) のNIを用いる場合は、輻輳表示又は非増加表示の表示数の少ない方路を0系として選択する。
【0011】
次に、情報セルが属するVPで用いられるVP−RMセルを用いてパケット単位、TCP/IPコネクション単位又はVC単位で選択する場合を示す。この場合において、監視手段2の監視内容として、上記(1) のER領域を用いる場合は、伝送可能な最大セルレートが示されるので、前方RMセル又は後方RMセルのいずれかのER値を相互に比較して大きい値のRMセルを通している方路を0系として選択する。また、監視手段2の監視内容として上記(2) のCIを用いる場合は、輻輳の有無のみが示されるので、輻輳表示のない方路を選択し、両方路共輻輳表示がない場合はいずれかを選択する。監視手段2の監視内容として上記(3) のNIを用いる場合は、導通領域の非増加が示されているので、非増加表示のない方路を選択し、両方路共非増加表示がない場合はいずれかを選択する。
【0012】
最後に、両方路の全VPに属する全VP−RMセルを用いてパケット単位、TCP/IPコネクション単位、VC単位又はVP単位で選択する場合を示す。この場合において、監視手段2の監視内容として上記(1) のER領域を用いる場合は、各方路毎のER値平均等の統計処理を施した値の多寡に基づいて0系を選択する。また、監視手段2の監視内容として上記(2) のCI及び(3) のNIを用いる場合は、輻輳表示又は非増加表示の表示数の少ない方路を0系として選択する。
【0013】
以上の方法を選択することにより、輻輳の少ない方路を0系方路として選択することができる。ここで、一方の方路が機器故障又は回線断によりRMセル又はセル自体の導通が確認できない場合は、RMセルに記載された混雑状況によらず、全情報の導通が確認できる方路を0系とする。
【0014】
なお、各VC毎のVC−RMセル及び各VP毎のVP−RMセルは、それぞれ単一のER値、CI値及びNI値であることが望ましいため、ER値、CI値及びNI値の混雑状況は混雑が少ない値又はANDかORで同一の値に書換える機能が、この実施例の0/1系選択回路を収容する伝送装置に含まれていることが望ましい。
【0015】
〔実施例2〕
この実施例では、監視手段2は、セルヘッダの輻輳情報を監視する。セルヘッダには5バイトのセルヘッダにある3ビットのPT(ペイロードタイプ)値又は4ビットのGFC(ジェネリックフローコントロール)のうちの2ビットの値で輻輳表示が記載される。PTビットの値が000 又は001 の場合は輻輳しておらず、010 又は011 の場合は輻輳を意味する。この実施例でも、実施例1と同様に、情報セルが属するVC又はVPの表示情報か、方路を共有する複数のVC又はVPの統計値の輻輳状態を用いる。この実施例によれば、RMセル伝送に費やす帯域を削減し、ユーザトラヒックのために使用できる帯域が増加するという利点がある。
【0016】
〔実施例3〕
この実施例では、各方路を0系方路として選択している過去一定時間のセル数、パケット数、コネクション数、VC数又はVP数を監視し、選択数又は選択頻度が少ない方路を0系方路として選択する。このうち、パケット数又はコネクション数を監視する場合は、例えば、塩本公平他により「ダイナミックトランスファーモードネットワークにおける遅延時間の解析」(1998年電子情報通信学会総合大会B−6−49)に記載されているような、DTM(ダイナミックトランスファーモード)、DPT(ダイナミックパケットトランスポート)等での伝送にも適用できる等、適用範囲が広くなる効果がある。また、この実施例によれば、セルに記載されている輻輳情報を読取ることなく、混雑状況に関する情報を得ることができるので、処理が軽くなる利点もある。
【0017】
〔実施例4〕
この実施例では、各方路毎に具えられているバッファのセル蓄積量を示すキューの長さを監視し、短い方を0系方路として選択する。この実施例では、セルの蓄積量ではなく、伝送対象である情報の蓄積量を監視することにより、ATMセルを介しない伝送方式にも適用することができる。この実施例によれば、セルに記載されている輻輳情報を読取ることなく混雑状況に関する情報を得ることができ、また、過去一定時間の履歴を保持する必要もないので、処理がより軽くなる利点がある。
【0018】
〔実施例5〕
この実施例では、一旦0系方路を選択したセル、パケット、コネクション、VC又はVPのいずれかに属する情報が一定時間伝送しない場合に、再度選択し直す機能を具えている。この実施例によれば、他の伝送中の情報により混雑状況に変化が生じ、一方の方路のみの混雑が甚だしい状況になった場合でも、この混雑状況を容易に解消することができる。
【0019】
〔実施例6〕
この実施例では、上記実施例1乃至4の場合と同様に、同一コネクション、同一VC又は同一VPに属する情報をセル単位又はパケット単位で0系/1系を選択する回路であり、前回選択した0系方路の伝送遅延時間が1系方路の遅延時間と比べて長い場合に、前回情報を伝送してから伝送遅延時間差に相当する時間が経過しない限り、前回と同一の0系方路を選択する。この実施例によれば、情報間の到着順序の入れ替えを防止することができる。
【0020】
【発明の効果】
以上説明したように、本発明の0/1系選択回路によれば、伝送路の予備帯域を有効に利用することができる。
【図面の簡単な説明】
【図1】本発明の0/1系選択回路の実施例の構成を示す図である。
【符号の説明】
1 0/1系選択回路
2 監視手段
3 振分手段

Claims (6)

  1. 複数の方路のうち情報を伝送する方路を0系方路とし、その他の方路を1系方路とし、受信した情報を0系方路へ伝送する場合に、0系方路に問題が生じたことにより、いずれか一つの1系方路を新しい0系方路として選択する0/1系選択回路であって、
    0系及び1系の方路の混雑状況を監視する監視手段を具え、
    該監視手段から新しい混雑情報が到着した場合は、セル単位、パケット単位、コネクション単位、VC単位又はVP単位のいずれかで0系と1系とを選択する機能、
    前記単位のいずれかで伝送すべき新しい情報が到着した場合は、前記混雑情報に基づいて、前記単位のいずれかで0系と1系とを選択する機能、
    一定時間情報の伝送がなされなかった場合は、前記混雑情報に基づいて再度0系と1系とを選択する機能、及び、前記選択した0系へ受信した情報を伝送する機能を含むことを特徴とする0/1系選択回路。
  2. 複数の方路のうち情報を伝送する方路を0系方路とし、その他の方路を1系方路とし、受信した情報を0系方路へ伝送する場合に、0系方路に問題が生じたことにより、いずれか一つの1系方路を新しい0系方路として選択する0/1系選択回路であって、
    0系及び1系の方路の混雑状況を監視する監視手段を具え、
    該監視手段から新しい混雑情報が到着した場合は、セル単位、パケット単位、コネクション単位、VC単位又はVP単位のいずれかで0系と1系とを選択する機能、
    前記単位のいずれかで伝送すべき新しい情報が到着した場合は、前記混雑情報に基づいて、前記単位のいずれかで0系と1系とを選択する機能、
    前回選択した0系の伝送遅延時間が1系の伝送遅延時間より長い場合は、情報を伝送してから前記0系と1系との間の伝送遅延時間差に相当する時間が経過しない限り前回と同一の0系と1系とを選択する機能、及び、前記選択した0系へ受信した情報を伝送する機能を含むことを特徴とする0/1系選択回路。
  3. 前記監視手段がRMセルの混雑状況を監視することを特徴とする請求項1または2に記載の0/1系選択回路。
  4. 前記監視手段がセルヘッダに記載された混雑状況を監視することを特徴とする請求項1または2に記載の0/1系選択回路。
  5. 前記監視手段が方路の占有状況の履歴及び/又は選択状況の履歴を監視することを特徴とする請求項1または2に記載の0/1系選択回路。
  6. 前記監視手段が方路のバッファの長さを監視することを特徴とする請求項1または2に記載の0/1系選択回路。
JP30038799A 1999-10-22 1999-10-22 0/1系選択回路 Expired - Fee Related JP3623412B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP30038799A JP3623412B2 (ja) 1999-10-22 1999-10-22 0/1系選択回路

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP30038799A JP3623412B2 (ja) 1999-10-22 1999-10-22 0/1系選択回路

Publications (2)

Publication Number Publication Date
JP2001119411A JP2001119411A (ja) 2001-04-27
JP3623412B2 true JP3623412B2 (ja) 2005-02-23

Family

ID=17884181

Family Applications (1)

Application Number Title Priority Date Filing Date
JP30038799A Expired - Fee Related JP3623412B2 (ja) 1999-10-22 1999-10-22 0/1系選択回路

Country Status (1)

Country Link
JP (1) JP3623412B2 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002077212A (ja) 2000-09-01 2002-03-15 Mitsubishi Electric Corp 光多分岐通信システム

Also Published As

Publication number Publication date
JP2001119411A (ja) 2001-04-27

Similar Documents

Publication Publication Date Title
EP0647081B1 (en) Method and apparatus for controlling congestion in a communication network
CA1279392C (en) Packet switching system arranged for congestion control
US20060285491A1 (en) Call admission control method and system
JPH1041947A (ja) Atm網における仮想送信端末/仮想受信端末
JP3062041B2 (ja) 非同期転送網における輻輳制御方式
US6587436B1 (en) Method and apparatus for allocation of available bandwidth
US20040071145A1 (en) Apparatus and method for UBR traffic control
US7218608B1 (en) Random early detection algorithm using an indicator bit to detect congestion in a computer network
KR20030054545A (ko) 티씨피 혼잡 제어 방법
JP3220112B2 (ja) Atm交換機の輻輳制御方式
JP3623412B2 (ja) 0/1系選択回路
JP2929993B2 (ja) ルーティング方式
US6542509B1 (en) Virtual path level fairness
Cisco ATM Connections
Cisco ATM Connections
Cisco ATM Connections
Cisco ATM Connections
Cisco ATM Connections
JP2861959B2 (ja) Atm網輻輳制御システム
Cisco ATM Connections
Cisco ATM Connections
Cisco ATM Connections
Cisco ATM Connections
Cisco ATM Connections
Cisco ATM Connections

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20031208

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040106

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040304

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040817

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20041018

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: 20041116

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20041124

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071203

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081203

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091203

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101203

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101203

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111203

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111203

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121203

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121203

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131203

Year of fee payment: 9

LAPS Cancellation because of no payment of annual fees