JP4283736B2 - トラヒック情報処理方法、トラヒック情報処理プログラム、および、トラヒック情報処理装置 - Google Patents
トラヒック情報処理方法、トラヒック情報処理プログラム、および、トラヒック情報処理装置 Download PDFInfo
- Publication number
- JP4283736B2 JP4283736B2 JP2004188586A JP2004188586A JP4283736B2 JP 4283736 B2 JP4283736 B2 JP 4283736B2 JP 2004188586 A JP2004188586 A JP 2004188586A JP 2004188586 A JP2004188586 A JP 2004188586A JP 4283736 B2 JP4283736 B2 JP 4283736B2
- Authority
- JP
- Japan
- Prior art keywords
- traffic
- routers
- amount
- information processing
- notification
- 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 - Lifetime
Links
- 230000010365 information processing Effects 0.000 title claims description 94
- 238000003672 processing method Methods 0.000 title claims description 22
- 239000011159 matrix material Substances 0.000 claims description 51
- 238000000034 method Methods 0.000 claims description 50
- 235000008694 Humulus lupulus Nutrition 0.000 claims description 10
- 230000000737 periodic effect Effects 0.000 claims 1
- 238000004364 calculation method Methods 0.000 description 22
- 238000012545 processing Methods 0.000 description 15
- 230000005540 biological transmission Effects 0.000 description 9
- 238000004891 communication Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 3
- 239000002699 waste material Substances 0.000 description 3
- 230000003247 decreasing effect Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000004308 accommodation Effects 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
栗本崇、宮村崇、青木道宏、井上一郎、松浦伸明、小島久史、漆谷重雄、"マルチレイヤサービスネットワークアーキテクチャの提案"、信学技法、TECHNICAL REPORT OF IEICE,PN2003-6(2003-09) IETF(The Internet Engineering Task Force)、"OSPF Version 2"、[online]、[平成16年6月23日検索]、インターネット<URL:http://www.ietf.org/rfc/rfc2328.txt> IETF(The Internet Engineering Task Force)、"A Border Gateway Protocol 4 (BGP-4)"、[online]、[平成16年6月23日検索]、インターネット<URL:http://www.ietf.org/rfc/rfc1771.txt>
前記ルータ間を流れるトラヒック量の通知契機および通知内容を前記ルータに設定する手順と、前記通知契機および通知内容に従って、前記ルータから前記トラヒック量の通知を受信する手順と、
前記通知されたトラヒック量以外の前記ルータ間を流れるトラヒック量を推測して、前記トラヒックマトリックスを作成して記憶手段に記憶する手順と、
を実行することを特徴とする。
この分散管理型は、トラヒック情報が分散されるため、部分的な障害に強いという利点がある。
前記所定の条件は、ルータが所定の地域内に位置すること、同じ属性をもつユーザのルータであること、または、特定のルータからの利用可能帯域ごとに分類されたルータであること、のうち少なくとも1つの条件であることを特徴とする。
前記ルータ間を流れるトラヒック量の通知契機および通知内容を前記ルータに設定し、前記通知契機および前記通知内容に従って、前記ルータから前記トラヒック量の通知を受信するトラヒック情報収集部と、
前記通知されたトラヒック量以外の前記ルータ間を流れるトラヒック量を推測して、前記トラヒックマトリックスを作成するトラヒック情報推測部と、
前記作成されたトラヒックマトリックスから、前記上位レイヤネットワークおよび前記下位レイヤネットワークの経路を計算する経路計算部と、
を含めて構成されることを特徴とする。
ここで、前記通知内容は、以下の第1通知内容から第4通知内容のうち、いずれかの通知内容である。
前記第1通知内容は、ホップ数が多いルータ間のトラヒック量を、通知するトラヒック量として選択することである。
前記第2通知内容は、混雑しているスイッチ間のリンクを使用するルータ間のトラヒック量を、通知するトラヒック量として選択することである。
前記第3通知内容は、所定の条件を満たすルータの集合として定義されるグループに属するルータ間のトラヒック量を、通知するトラヒック量として選択し、前記所定の条件は、ルータが所定の地域内に位置すること、同じ属性をもつユーザのルータであること、または、特定のルータからの利用可能帯域ごとに分類されたルータであること、のうち少なくとも1つの条件であることである。
前記第4通知内容は、前記ルータ間でトラヒックが転送される上位パスのうち、上位パスに転送されるトラヒック量が所定の閾値を上回った上位パスのトラヒック量を、通知するトラヒック量とし、前記トラヒック情報処理装置が、前記通知内容を前記上位パスがはられている前記ルータに設定することである。
NW3 パケットネットワーク
R ルータ
SW スイッチ
1 トラヒック情報処理装置
10 トラヒック情報記憶部
11 トラヒック情報収集部
12 トラヒック情報推測部
Claims (16)
- 上位レイヤネットワークのルータと、下位レイヤネットワークのスイッチとが連携してデータを通信するマルチレイヤネットワークにおいて、トラヒック情報処理装置が、前記任意のルータ間を流れるトラヒック量から構成されるトラヒックマトリックスを作成するトラヒック情報処理方法であって、前記トラヒック情報処理装置が、
前記ルータ間を流れるトラヒック量の通知契機および通知内容を前記ルータに設定する手順と、前記通知契機および通知内容に従って、前記ルータから前記トラヒック量の通知を受信する手順と、
前記通知されたトラヒック量以外の前記ルータ間を流れるトラヒック量を推測して、前記トラヒックマトリックスを作成して記憶手段に記憶する手順と、を実行し、
前記通知内容は、ホップ数が多いルータ間のトラヒック量を、通知するトラヒック量として選択することを特徴とするトラヒック情報処理方法。 - 上位レイヤネットワークのルータと、下位レイヤネットワークのスイッチとが連携してデータを通信するマルチレイヤネットワークにおいて、トラヒック情報処理装置が、前記任意のルータ間を流れるトラヒック量から構成されるトラヒックマトリックスを作成するトラヒック情報処理方法であって、前記トラヒック情報処理装置が、
前記ルータ間を流れるトラヒック量の通知契機および通知内容を前記ルータに設定する手順と、前記通知契機および通知内容に従って、前記ルータから前記トラヒック量の通知を受信する手順と、
前記通知されたトラヒック量以外の前記ルータ間を流れるトラヒック量を推測して、前記トラヒックマトリックスを作成して記憶手段に記憶する手順と、を実行し、
前記通知内容は、混雑しているスイッチ間のリンクを使用するルータ間のトラヒック量を、通知するトラヒック量として選択することを特徴とするトラヒック情報処理方法。 - 上位レイヤネットワークのルータと、下位レイヤネットワークのスイッチとが連携してデータを通信するマルチレイヤネットワークにおいて、トラヒック情報処理装置が、前記任意のルータ間を流れるトラヒック量から構成されるトラヒックマトリックスを作成するトラヒック情報処理方法であって、前記トラヒック情報処理装置が、
前記ルータ間を流れるトラヒック量の通知契機および通知内容を前記ルータに設定する手順と、前記通知契機および通知内容に従って、前記ルータから前記トラヒック量の通知を受信する手順と、
前記通知されたトラヒック量以外の前記ルータ間を流れるトラヒック量を推測して、前記トラヒックマトリックスを作成して記憶手段に記憶する手順と、を実行し、
前記通知内容は、所定の条件を満たすルータの集合として定義されるグループに属するルータ間のトラヒック量を、通知するトラヒック量として選択し、
前記所定の条件は、ルータが所定の地域内に位置すること、同じ属性をもつユーザのルータであること、または、特定のルータからの利用可能帯域ごとに分類されたルータであること、のうち少なくとも1つの条件であることを特徴とするトラヒック情報処理方法。 - 上位レイヤネットワークのルータと、下位レイヤネットワークのスイッチとが連携してデータを通信するマルチレイヤネットワークにおいて、トラヒック情報処理装置が、前記任意のルータ間を流れるトラヒック量から構成されるトラヒックマトリックスを作成するトラヒック情報処理方法であって、前記トラヒック情報処理装置が、
前記ルータ間を流れるトラヒック量の通知契機および通知内容を前記ルータに設定する手順と、前記通知契機および通知内容に従って、前記ルータから前記トラヒック量の通知を受信する手順と、
前記通知されたトラヒック量以外の前記ルータ間を流れるトラヒック量を推測して、前記トラヒックマトリックスを作成して記憶手段に記憶する手順と、を実行し、
前記通知内容は、前記ルータ間でトラヒックが転送される上位パスのうち、上位パスに転送されるトラヒック量が所定の閾値を上回った上位パスのトラヒック量を、通知するトラヒック量とし、
前記トラヒック情報処理装置が、前記通知内容を前記上位パスがはられている前記ルータに設定することを特徴とするトラヒック情報処理方法。 - 前記通知契機は、所定のルータが受信したトラヒック量の変化量が、所定の閾値よりも大きい場合に、前記トラヒック量を通知する契機とすることを特徴とする請求項1ないし請求項4のいずれか1項に記載のトラヒック情報処理方法。
- 前記通知契機は、周期的に設定された通知時刻を、前記トラヒック量を通知する契機とすることを特徴とする請求項1ないし請求項4のいずれか1項に記載のトラヒック情報処理方法。
- 前記各トラヒック情報処理装置が前記各ルータに付属されることで、各ルータ間で前記トラヒック量をやり取りし、
前記通知契機は、前記ルータ間でトラヒックが転送される上位パスのうち、上位パスに転送されるトラヒック量が所定の閾値を下回った上位パスの数が所定の割合以上になった際に、前記トラヒック量を通知する契機とすることを特徴とする請求項1ないし請求項4のいずれか1項に記載のトラヒック情報処理方法。 - 前記ルータ間を流れるトラヒック量を推測して、前記トラヒックマトリックスを作成する手順は、推測対象のルータ間以外のルータ間を流れるトラヒック量の時系列変化の規則性から、推測対象のルータ間のトラヒック量を推測することを特徴とする請求項1ないし請求項7のいずれか1項に記載のトラヒック情報処理方法。
- 前記ルータ間を流れるトラヒック量を推測して、前記トラヒックマトリックスを作成する手順は、推測対象のルータ間の過去のトラヒック量をもとに、前記ルータ間の現在のトラヒック量を推測することを特徴とする請求項1ないし請求項7のいずれか1項に記載のトラヒック情報処理方法。
- 前記ルータ間を流れるトラヒック量を推測して、前記トラヒックマトリックスを作成する手順は、推測対象のルータ間の前回のトラヒック量と同じ値を、前記ルータ間の現在のトラヒック量と推測することを特徴とする請求項1ないし請求項7のいずれか1項に記載のトラヒック情報処理方法。
- 前記トラヒック情報処理方法は、前記記憶されたトラヒックマトリックスから、前記上位レイヤネットワークおよび前記下位レイヤネットワークの経路を計算する手順をさらに含むことを特徴とする請求項1ないし請求項10のいずれか1項に記載のトラヒック情報処理方法。
- 請求項1ないし請求項11のいずれか1項に記載されたトラヒック情報処理方法をコンピュータに実行させるためのトラヒック情報処理プログラム。
- 上位レイヤネットワークのルータと、下位レイヤネットワークのスイッチとが連携してデータを通信するマルチレイヤネットワークにおいて、前記任意のルータ間を流れるトラヒック量から構成されるトラヒックマトリックスを作成するトラヒック情報処理装置であって、
前記ルータ間を流れるトラヒック量の通知契機および通知内容を前記ルータに設定し、前記通知契機および前記通知内容に従って、前記ルータから前記トラヒック量の通知を受信するトラヒック情報収集部と、
前記通知されたトラヒック量以外の前記ルータ間を流れるトラヒック量を推測して、前記トラヒックマトリックスを作成するトラヒック情報推測部と、
前記作成されたトラヒックマトリックスから、前記上位レイヤネットワークおよび前記下位レイヤネットワークの経路を計算する経路計算部と、を有し、
前記通知内容は、ホップ数が多いルータ間のトラヒック量を、通知するトラヒック量として選択することを特徴とするトラヒック情報処理装置。 - 上位レイヤネットワークのルータと、下位レイヤネットワークのスイッチとが連携してデータを通信するマルチレイヤネットワークにおいて、前記任意のルータ間を流れるトラヒック量から構成されるトラヒックマトリックスを作成するトラヒック情報処理装置であって、
前記ルータ間を流れるトラヒック量の通知契機および通知内容を前記ルータに設定し、前記通知契機および前記通知内容に従って、前記ルータから前記トラヒック量の通知を受信するトラヒック情報収集部と、
前記通知されたトラヒック量以外の前記ルータ間を流れるトラヒック量を推測して、前記トラヒックマトリックスを作成するトラヒック情報推測部と、
前記作成されたトラヒックマトリックスから、前記上位レイヤネットワークおよび前記下位レイヤネットワークの経路を計算する経路計算部と、を有し、
前記通知内容は、混雑しているスイッチ間のリンクを使用するルータ間のトラヒック量を、通知するトラヒック量として選択することを特徴とするトラヒック情報処理装置。 - 上位レイヤネットワークのルータと、下位レイヤネットワークのスイッチとが連携してデータを通信するマルチレイヤネットワークにおいて、前記任意のルータ間を流れるトラヒック量から構成されるトラヒックマトリックスを作成するトラヒック情報処理装置であって、
前記ルータ間を流れるトラヒック量の通知契機および通知内容を前記ルータに設定し、前記通知契機および前記通知内容に従って、前記ルータから前記トラヒック量の通知を受信するトラヒック情報収集部と、
前記通知されたトラヒック量以外の前記ルータ間を流れるトラヒック量を推測して、前記トラヒックマトリックスを作成するトラヒック情報推測部と、
前記作成されたトラヒックマトリックスから、前記上位レイヤネットワークおよび前記下位レイヤネットワークの経路を計算する経路計算部と、を有し、
前記通知内容は、所定の条件を満たすルータの集合として定義されるグループに属するルータ間のトラヒック量を、通知するトラヒック量として選択し、
前記所定の条件は、ルータが所定の地域内に位置すること、同じ属性をもつユーザのルータであること、または、特定のルータからの利用可能帯域ごとに分類されたルータであること、のうち少なくとも1つの条件であることを特徴とするトラヒック情報処理装置。 - 上位レイヤネットワークのルータと、下位レイヤネットワークのスイッチとが連携してデータを通信するマルチレイヤネットワークにおいて、前記任意のルータ間を流れるトラヒック量から構成されるトラヒックマトリックスを作成するトラヒック情報処理装置であって、
前記ルータ間を流れるトラヒック量の通知契機および通知内容を前記ルータに設定し、前記通知契機および前記通知内容に従って、前記ルータから前記トラヒック量の通知を受信するトラヒック情報収集部と、
前記通知されたトラヒック量以外の前記ルータ間を流れるトラヒック量を推測して、前記トラヒックマトリックスを作成するトラヒック情報推測部と、
前記作成されたトラヒックマトリックスから、前記上位レイヤネットワークおよび前記下位レイヤネットワークの経路を計算する経路計算部と、を有し、
前記通知内容は、前記ルータ間でトラヒックが転送される上位パスのうち、上位パスに転送されるトラヒック量が所定の閾値を上回った上位パスのトラヒック量を、通知するトラヒック量とし、
前記トラヒック情報処理装置が、前記通知内容を前記上位パスがはられている前記ルータに設定することを特徴とするトラヒック情報処理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004188586A JP4283736B2 (ja) | 2004-06-25 | 2004-06-25 | トラヒック情報処理方法、トラヒック情報処理プログラム、および、トラヒック情報処理装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004188586A JP4283736B2 (ja) | 2004-06-25 | 2004-06-25 | トラヒック情報処理方法、トラヒック情報処理プログラム、および、トラヒック情報処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006013926A JP2006013926A (ja) | 2006-01-12 |
JP4283736B2 true JP4283736B2 (ja) | 2009-06-24 |
Family
ID=35780623
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004188586A Expired - Lifetime JP4283736B2 (ja) | 2004-06-25 | 2004-06-25 | トラヒック情報処理方法、トラヒック情報処理プログラム、および、トラヒック情報処理装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4283736B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4825229B2 (ja) * | 2008-02-25 | 2011-11-30 | 日本電信電話株式会社 | 迂回経路決定装置および迂回経路決定方法 |
JP4592800B2 (ja) | 2009-03-12 | 2010-12-08 | パナソニック株式会社 | 経路選択装置、経路選択方法、およびプログラム |
JP6699654B2 (ja) | 2015-03-06 | 2020-05-27 | 日本電気株式会社 | ネットワーク制御装置、ネットワーク制御方法、および、プログラム |
JP6733655B2 (ja) | 2015-03-06 | 2020-08-05 | 日本電気株式会社 | ネットワーク制御装置、ネットワーク制御方法、および、プログラム |
JP7067170B2 (ja) * | 2018-03-22 | 2022-05-16 | 日本電気株式会社 | 経路制御システム、経路制御方法、及び、プログラム |
-
2004
- 2004-06-25 JP JP2004188586A patent/JP4283736B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP2006013926A (ja) | 2006-01-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5975083B2 (ja) | 通信システム、制御装置、パケット転送経路の制御方法およびプログラム | |
Saito et al. | Traffic engineering using multiple multipoint-to-point LSPs | |
CN100454830C (zh) | 网络域中实现路径计算的方法 | |
KR101643911B1 (ko) | 원격통신 네트워크에서 링크―다이버스 트래픽 경로들을 확립하기 위한 방법 및 관련 장치 | |
US8335154B2 (en) | Method and system for providing fault detection and notification for composite transport groups | |
EP2157736B1 (en) | A method and server for determining the direct optical path and a system for establishing the direct optical path | |
JP2005252368A (ja) | 経路計算システム、経路計算方法、及び通信ノード | |
US20120163390A1 (en) | Method and apparatus for path computation element and routing controller cooperation | |
JP2009060673A (ja) | 経路計算システム、経路計算方法、及び通信ノード | |
Haque et al. | Revive: A reliable software defined data plane failure recovery scheme | |
EP2063585A1 (en) | Method and apparatus for computing a path in a network | |
JP3782362B2 (ja) | パケットスイッチ・光スイッチ統合制御装置 | |
JP4283736B2 (ja) | トラヒック情報処理方法、トラヒック情報処理プログラム、および、トラヒック情報処理装置 | |
Oki et al. | Path computation element (PCE)-based traffic engineering in MPLS and GMPLS networks | |
Zhang et al. | Survivable path computation in PCE-based multi-domain networks | |
Ho et al. | A framework of scalable optical metropolitan networks for improving survivability and class of service | |
Boryło et al. | Survivable automatic hidden bypasses in Software-Defined Networks | |
Fares et al. | OPR: SDN-based optimal path routing within transit autonomous system networks | |
CN102685004A (zh) | 一种gmpls/obs网络中实现流量工程的方法 | |
Miyamura et al. | Demonstration of PCE-controlled dynamic traffic engineering for GMPLS-based multilayer service network | |
Shiomoto et al. | Network virtualization in high-speed huge-bandwidth optical circuit switching network | |
Koo et al. | Cost efficient LSP protection in IP/MPLS-over-WDM overlay networks | |
JP3801943B2 (ja) | マルチレイヤ光ネットワークおよびそのパス設定方法ならびに中継用光ルータ | |
Cheng et al. | Network engineering—Control of dynamic link topology in user networks | |
JP3969108B2 (ja) | ルーティング方法及び装置と光パスネットワーク |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060719 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080711 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080826 |
|
RD13 | Notification of appointment of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7433 Effective date: 20080925 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081014 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20080926 |
|
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: 20090317 |
|
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: 20090319 |
|
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: 20120327 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130327 Year of fee payment: 4 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |