JP4638849B2 - 機能分散型通信装置および経路制御方法 - Google Patents
機能分散型通信装置および経路制御方法 Download PDFInfo
- Publication number
- JP4638849B2 JP4638849B2 JP2006229669A JP2006229669A JP4638849B2 JP 4638849 B2 JP4638849 B2 JP 4638849B2 JP 2006229669 A JP2006229669 A JP 2006229669A JP 2006229669 A JP2006229669 A JP 2006229669A JP 4638849 B2 JP4638849 B2 JP 4638849B2
- Authority
- JP
- Japan
- Prior art keywords
- signal processing
- processing unit
- data signal
- control signal
- internal network
- 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
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
T.V.Lakshman, T.Nandagopal, R.Ramjee, K.Sabnani, and T.Woo, "The SoftRouter architecture," in Proc. ACM SIGCOMM Workshop on Hot Topics in Networking, November 2004.
フォワーディングテーブルに従ってパケットのネットワーク間転送を行う複数のデータ信号処理部と、ルーティングプロトコル処理によりパケット転送のルートを定めるルーティングテーブルを生成する制御信号処理部で構成され、前記複数のデータ信号処理部の各々は、前記制御信号処理部と設定管理用通信セッションにより連結され、前記制御信号処理部は、前記の生成されたルーティングテーブルに基づき、該制御信号処理部に連結されたデータ信号処理部の各々に対応するフォワーディングテーブルを生成し、前記設定管理用通信セッションを介して該フォワーディングテーブルを前記データ信号処理部に配布する機能分散型通信装置であって、
前記複数のデータ信号処理部の各々は、
前記制御信号処理部に対して設定管理用通信セッションを設定する手段と、
前記設定管理用通信セッションにより連結された制御信号処理部が、前記設定管理用通信セッションを介して連結されているデータ信号処理部として、当該データ信号処理部以外に一つ以上のデータ信号処理部である内部接続データ信号処理部を有する場合に、当該データ信号処理部が持つ通信ポートのうち、その接続先が前記内部接続データ信号処理部が持ついずれかの通信ポートである全通信ポートである内部ポートに対し、隣接するデータ信号処理部との接続関係である内部ネットワークトポロジ情報を検出する手段と、
前記内部ネットワークトポロジ情報を、前記設定管理用通信セッションを介して連結された前記制御信号処理部へ通知する手段と、
前記設定管理用通信セッションを介して連結された前記制御信号処理部から送られた前記フォワーディングテーブルを保持する第1の記憶手段と、
前記第1の記憶手段に保持されたフォワーディングテーブルに基づいて、データパケットのネットワーク間転送を行う手段と、
当該データ信号処理部が持つ通信ポートのうち、前記内部ポートではない全通信ポートである外部ポートから受信したルーティングプロトコルパケットを、前記設定管理用通信セッションを介して連結された前記制御信号処理部へ転送する手段とを備え、
前記制御信号処理部は、
前記設定管理用通信セッションを介して連結された前記複数のデータ信号処理部の各々から前記内部ネットワークのトポロジ情報を収集する手段と、
収集した前記内部ネットワークトポロジ情報を保持する第2の記憶手段と、
前記設定管理用通信セッションを介して連結された前記複数のデータ信号処理部の各々が持つ通信ポートのうち、その接続先が前記連結された複数のデータ信号処理部が持ついずれかのデータ信号処理部が持ついずれかの通信ポートでない全通信ポートである外部ポートに対し、1対1対応する仮想ポートを自身に設定し、前記仮想ポートを介してルーティングプロトコルパケットを送受信することにより、別の装置とルーティング情報の交換を行う手段と、
前記ルーティング情報の交換に基づいて生成または更新したルーティングテーブルを保持する第3の記憶手段と、
前記制御信号処理部に連結された前記複数のデータ信号処理部の各々に対し、前記第2の記憶手段に保持された内部ネットワークトポロジ情報に応じて、内部ネットワークトポロジをマトリクス形態とし、前記複数のデータ信号処理部間の直接接続情報のみを反映したものを初期状態としてそれよりも手前の宛先候補へ向かうNext Hop情報が固定されている場合にそのNext Hop情報に書き換えることを一段毎に行って内部ネットワークトポロジを生成し、前記書き換えられたNext Hop情報を含むルーティングテーブルを生成し、前記第3の記憶手段に保持された前記ルーティングテーブルのNext Hop情報を、前記内部ネットワークトポロジのマトリクスにおいて前記フォワーディングテーブルに対応するデータ信号処理部を送信元としてデータ転送を行うデータ信号処理部を宛先とするNext Hopで書き換えることで、前記制御信号処理部に連結された前記複数のデータ信号処理部の各々に対して個別のフォワーディングテーブルの生成または更新処理を実行する処理手段と、
前記フォワーディングテーブルを各データ信号処理部に送る通知手段とを備える。
内部ネットワークトポロジ処理部23が起動されると、まず、設定管理用セッションポート29を介して制御信号処理部11に連結された各データ信号処理部13から送られる内部ネットワークトポロジ情報を監視する(ステップ111)。そして、各データ信号処理部からの内部ネットワークトポロジ情報を受信する(ステップ112)。そして、受信した内部ネットワークトポロジパケットに基づいて、これに整合するよう内部ネットワークトポロジの生成を行う(ステップ113)。その後、データベース管理部22に生成した内部ネットワークトポロジを送る(ステップ114)。
ルーティングプロトコルパケット処理部20が起動されると、まず、データベース管理部22に保持されている内部ネットワークトポロジ25を参照し、各々データ信号処理部13の持つ全外部ネットワーク接続ポート31と1対1対応する仮想ポートを自身のポートとして設定する(ステップ121)。次に、機能分散型通信装置10に直結する外部ネットワークに対してルーティングプロトコルパケットを送信し、他の通信装置からのルーティングプロトコルパケットを受信する(ステップ122)。そして、受信したパケットに新規の情報が含まれているか調べる(ステップ123)。もし、新規の情報が含まれているパケットを受信した場合は、これに整合するようルーティングテーブルの生成を行う(ステップ124)。その後、データベース管理部22に生成したルーティングテーブルを送る(ステップ125)。
図5は、データベース管理部22が、新規に内部ネットワークトポロジまたはルーティングテーブルを受け取ったときの処理手順を示している。この処理では、送られた内部ネットワークトポロジまたはルーティングテーブルを取得し(ステップ131)、フォワーディングテーブル計算部21に内部ネットワークトポロジまたはルーティングテーブルが更新されたことを示す更新通知を送り(ステップ132)、処理を終了する。
この処理では、更新後の内部ネットワークトポロジ25およびルーティングテーブル24を読込み(ステップ141)、それに基づいたフォワーディングテーブルの生成を行う(ステップ142)。そして、生成したフォワーディングテーブルを各データ信号処理部13に送り(ステップ143)、処理を終了する。
この処理では、送られたフォワーディングテーブルを取得し(ステップ151)、送られた内容に従って、内部のフォワーディングテーブル26を更新する(ステップ152)。
この処理では、内部ネットワークトポロジ情報収集部28が、自身の帰属するデータ信号処理部13が持つ、全内部ネットワーク接続ポート30のポート番号とそれぞれの接続先データ信号処理部13のID、および外部ネットワーク接続ポート31のポート番号を収集する(ステップ161)。そして、収集した内部ネットワークトポロジ情報に新規の情報が含まれているか調べる(ステップ162)。もし、新規の情報が含まれている場合は、設定管理用セッションポート29を介して連結された制御信号処理部11内の内部ネットワークトポロジ情報処理部23に収集した内部ネットワークトポロジ情報を送る(ステップ163)。
この処理では、パケット送受信部27は、自身の帰属するデータ信号処理部13の内部ネットワーク接続ポート30および外部ネットワーク接続ポート31宛に送られてくるパケットを監視する(ステップ171)。次に、受信したパケットがルーティングプロトコルパケットかデータパケットか調べる(ステップ172)。もし、ルーティングプロトコルパケットである場合は、設定管理用セッションポート29を介して連結された制御信号処理部11内のルーティングプロトコルパケット処理部20に受信したルーティングプロトコルパケットを送る(ステップ173)。もし、データパケットである場合は、フォワーディングテーブル26を参照し、適切な内部ネットワーク接続ポート30または外部ネットワーク接続ポート31に送出する(ステップ174)。
11 制御信号処理部
12 内部ネットワーク
13 データ信号処理部
14 通信装置
15 通信端末
16 設定管理用通信セッション
20 ルーティングプロトコルパケット処理部
21 フォワーディングテーブル計算部
22 データベース管理部
23 内部ネットワークトポロジ情報処理部
24 ルーティングテーブル
25 内部ネットワークトポロジ
26 フォワーディングテーブル
27 パケット送受信部
28 内部ネットワークトポロジ情報収集部
29 設定管理用セッションポート
30 内部ネットワーク接続ポート
31 外部ネットワーク接続ポート
111〜114、121〜125、131、132 ステップ
141〜143、151、152、161〜163、171〜174 ステップ
Claims (3)
- フォワーディングテーブルに従ってパケットのネットワーク間転送を行う複数のデータ信号処理部と、ルーティングプロトコル処理によりパケット転送のルートを定めるルーティングテーブルを生成する制御信号処理部で構成され、前記複数のデータ信号処理部の各々は、前記制御信号処理部と設定管理用通信セッションにより連結され、前記制御信号処理部は、前記の生成されたルーティングテーブルに基づき、該制御信号処理部に連結されたデータ信号処理部の各々に対応するフォワーディングテーブルを生成し、前記設定管理用通信セッションを介して該フォワーディングテーブルを前記データ信号処理部に配布する機能分散型通信装置であって、
前記複数のデータ信号処理部の各々は、
前記制御信号処理部に対して設定管理用通信セッションを設定する手段と、
前記設定管理用通信セッションにより連結された制御信号処理部が、前記設定管理用通信セッションを介して連結されているデータ信号処理部として、当該データ信号処理部以外に一つ以上のデータ信号処理部である内部接続データ信号処理部を有する場合に、当該データ信号処理部が持つ通信ポートのうち、その接続先が前記内部接続データ信号処理部が持ついずれかの通信ポートである全通信ポートである内部ポートに対し、隣接するデータ信号処理部との接続関係である内部ネットワークトポロジ情報を検出する手段と、
前記内部ネットワークトポロジ情報を、前記設定管理用通信セッションを介して連結された前記制御信号処理部へ通知する手段と、
前記設定管理用通信セッションを介して連結された前記制御信号処理部から送られた前記フォワーディングテーブルを保持する第1の記憶手段と、
前記第1の記憶手段に保持されたフォワーディングテーブルに基づいて、データパケットのネットワーク間転送を行う手段と、
当該データ信号処理部が持つ通信ポートのうち、前記内部ポートではない全通信ポートである外部ポートから受信したルーティングプロトコルパケットを、前記設定管理用通信セッションを介して連結された前記制御信号処理部へ転送する手段とを備え、
前記制御信号処理部は、
前記設定管理用通信セッションを介して連結された前記複数のデータ信号処理部の各々から前記内部ネットワークのトポロジ情報を収集する手段と、
収集した前記内部ネットワークトポロジ情報を保持する第2の記憶手段と、
前記設定管理用通信セッションを介して連結された前記複数のデータ信号処理部の各々が持つ通信ポートのうち、その接続先が前記連結された複数のデータ信号処理部が持ついずれかのデータ信号処理部が持ついずれかの通信ポートでない全通信ポートである外部ポートに対し、1対1対応する仮想ポートを自身に設定し、前記仮想ポートを介してルーティングプロトコルパケットを送受信することにより、別の装置とルーティング情報の交換を行う手段と、
前記ルーティング情報の交換に基づいて生成または更新したルーティングテーブルを保持する第3の記憶手段と、
前記制御信号処理部に連結された前記複数のデータ信号処理部の各々に対し、前記第2の記憶手段に保持された内部ネットワークトポロジ情報に応じて、内部ネットワークトポロジをマトリクス形態とし、前記複数のデータ信号処理部間の直接接続情報のみを反映したものを初期状態としてそれよりも手前の宛先候補へ向かうNext Hop情報が固定されている場合にそのNext Hop情報に書き換えることを一段毎に行って内部ネットワークトポロジを生成し、前記書き換えられたNext Hop情報を含むルーティングテーブルを生成し、前記第3の記憶手段に保持された前記ルーティングテーブルのNext Hop情報を、前記内部ネットワークトポロジのマトリクスにおいて前記フォワーディングテーブルに対応するデータ信号処理部を送信元としてデータ転送を行うデータ信号処理部を宛先とするNext Hopで書き換えることで、前記制御信号処理部に連結された前記複数のデータ信号処理部の各々に対して個別のフォワーディングテーブルの生成または更新処理を実行する処理手段と、
前記フォワーディングテーブルを各データ信号処理部に送る通知手段とを備える機能分散型通信装置。 - フォワーディングテーブルに従ってパケットのネットワーク間転送を行う複数のデータ信号処理部と、ルーティングプロトコル処理によりパケット転送のルートを定めるルーティングテーブルを生成する制御信号処理部で構成され、前記複数のデータ信号処理部の各々は、前記制御信号処理部と設定管理用通信セッションにより連結され、前記制御信号処理部は、前記の生成されたルーティングテーブルに基づき、該制御信号処理部に連結されたデータ信号処理部の各々に対応するフォワーディングテーブルを生成し、前記設定管理用通信セッションを介して該フォワーディングテーブルを前記データ信号処理部に配布する機能分散型通信装置において、該機能分散型通信装置が適切なパケット転送を行うための経路制御方法であって、
前記複数のデータ信号処理部の各々は、
前記制御信号処理部に対して設定管理用通信セッションを設定する手順と、
前記設定管理用通信セッションにより連結された制御信号処理部が、前記設定管理用通信セッションを介して連結されているデータ信号処理部として、当該データ信号処理部以外に一つ以上のデータ信号処理部である内部接続データ信号処理部を有する場合に、当該データ信号処理部が持つ通信ポートのうち、その接続先が前記内部接続データ信号処理部が持ついずれかの通信ポートである全通信ポートである内部ポートに対し、隣接するデータ信号処理部との接続関係である内部ネットワークトポロジ情報を検出する手順と、
前記内部ネットワークトポロジ情報を、前記設定管理用通信セッションを介して連結された前記制御信号処理部へ通知する手順と、
前記設定管理用通信セッションを介して連結された前記制御信号処理部から送られた前記フォワーディングテーブルを第1の記憶手段に保持する手順と、
前記第1の記憶手段に保持されたフォワーディングテーブルに基づいて、データパケットのネットワーク間転送を行う手順と、
当該データ信号処理部が持つ通信ポートのうち、前記内部ポートではない全通信ポートである外部ポートから受信したルーティングプロトコルパケットを、前記設定管理用通信セッションを介して連結された前記制御信号処理部へ転送する手順とを実行し、
前記制御信号処理部は、
前記設定管理用通信セッションを介して連結された前記複数のデータ信号処理部の各々から前記内部ネットワークのトポロジ情報を収集する手順と、
収集した前記内部ネットワークトポロジ情報を第2の記憶手段に保持する手順と、
前記設定管理用通信セッションを介して連結された前記複数のデータ信号処理部の各々が持つ通信ポートのうち、その接続先が前記連結された複数のデータ信号処理部が持ついずれかのデータ信号処理部が持ついずれかの通信ポートでない全通信ポートである外部ポートに対し、1対1対応する仮想ポートを自身に設定する手順と、
前記仮想ポートを介してルーティングプロトコルパケットを送受信することにより、別の装置とルーティング情報の交換を行う手順と、
前記ルーティング情報の交換に基づいて生成または更新したルーティングテーブルを第3の記憶手段に保持する手順と、
前記制御信号処理部に連結された前記複数のデータ信号処理部の各々に対し、前記第2の記憶手段に保持された内部ネットワークトポロジ情報に応じて、内部ネットワークトポロジをマトリクス形態とし、前記複数のデータ信号処理部間の直接接続情報のみを反映したものを初期状態としてそれよりも手前の宛先候補へ向かうNext Hop情報が固定されている場合にそのNext Hop情報に書き換えることを一段毎に行って内部ネットワークトポロジを生成し、前記書き換えられたNext Hop情報を含むルーティングテーブルを生成し、前記第3の記憶手段に保持された前記ルーティングテーブルのNext Hop情報を、前記内部ネットワークトポロジのマトリクスにおいて前記フォワーディングテーブルに対応するデータ信号処理部を送信元としてデータ転送を行うデータ信号処理部を宛先とするNext Hopで書き換えることで、前記制御信号処理部に連結された前記複数のデータ信号処理部の各々に対して個別のフォワーディングテーブルの生成または更新処理を実行する手順と、
前記フォワーディングテーブルを各データ信号処理部に送る手順とを実行する機能分散型通信装置における経路制御方法。 - コンピュータを、請求項1に記載の機能分散型通信装置として機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006229669A JP4638849B2 (ja) | 2006-08-25 | 2006-08-25 | 機能分散型通信装置および経路制御方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006229669A JP4638849B2 (ja) | 2006-08-25 | 2006-08-25 | 機能分散型通信装置および経路制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008054129A JP2008054129A (ja) | 2008-03-06 |
JP4638849B2 true JP4638849B2 (ja) | 2011-02-23 |
Family
ID=39237716
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006229669A Expired - Fee Related JP4638849B2 (ja) | 2006-08-25 | 2006-08-25 | 機能分散型通信装置および経路制御方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4638849B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4630298B2 (ja) * | 2007-02-22 | 2011-02-09 | 日本電信電話株式会社 | 機能分散型通信装置、構成要素結合制御方法、およびプログラム |
JP4630360B2 (ja) * | 2008-08-21 | 2011-02-09 | 日本電信電話株式会社 | 通信システムおよび通信方法 |
JP5764820B2 (ja) * | 2011-07-21 | 2015-08-19 | 株式会社日立製作所 | 伝送システムおよび伝送システムの制御方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000134214A (ja) * | 1998-10-22 | 2000-05-12 | Internatl Business Mach Corp <Ibm> | サーバ・クラスタからサーバを選択し、選択されたサーバへのスイッチング経路を選択するための分散型スケーラブル装置 |
JP2003324434A (ja) * | 1993-06-29 | 2003-11-14 | Synoptics Communications Inc | トポロジを確定する装置及びトポロジ情報を通信する方法及び装置 |
JP2005218106A (ja) * | 2004-02-02 | 2005-08-11 | Samsung Electronics Co Ltd | 分散構造ルータ及び分散構造ルータのルーティング処理方法 |
JP2006135975A (ja) * | 2004-11-01 | 2006-05-25 | Lucent Technol Inc | SoftRouterプロトコルの分離 |
JP2006135971A (ja) * | 2004-11-01 | 2006-05-25 | Lucent Technol Inc | SoftRouter |
-
2006
- 2006-08-25 JP JP2006229669A patent/JP4638849B2/ja not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003324434A (ja) * | 1993-06-29 | 2003-11-14 | Synoptics Communications Inc | トポロジを確定する装置及びトポロジ情報を通信する方法及び装置 |
JP2000134214A (ja) * | 1998-10-22 | 2000-05-12 | Internatl Business Mach Corp <Ibm> | サーバ・クラスタからサーバを選択し、選択されたサーバへのスイッチング経路を選択するための分散型スケーラブル装置 |
JP2005218106A (ja) * | 2004-02-02 | 2005-08-11 | Samsung Electronics Co Ltd | 分散構造ルータ及び分散構造ルータのルーティング処理方法 |
JP2006135975A (ja) * | 2004-11-01 | 2006-05-25 | Lucent Technol Inc | SoftRouterプロトコルの分離 |
JP2006135971A (ja) * | 2004-11-01 | 2006-05-25 | Lucent Technol Inc | SoftRouter |
Also Published As
Publication number | Publication date |
---|---|
JP2008054129A (ja) | 2008-03-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10200307B2 (en) | Communication system, control device, processing rule setting method, packet transmission method, and program | |
JP5790850B2 (ja) | 通信システム、転送ノード、経路管理サーバ、通信方法およびプログラム | |
US9584398B2 (en) | Methods and apparatus to utilize route parameter sets for exchanging routes in a communication network | |
JP5935913B2 (ja) | 通信システム、転送ノード、経路管理サーバおよび通信方法 | |
JP4834493B2 (ja) | ネットワーク中継装置、および、ネットワーク中継装置の制御方法 | |
US8605622B2 (en) | Route setup server, route setup method and route setup program | |
US9391886B2 (en) | Identification of the paths taken through a network of interconnected devices | |
US10257086B2 (en) | Source imposition of network routes in computing networks | |
CN104243631A (zh) | 一种IPv4地址与IPv6地址有状态转换的方法及设备 | |
WO2016187967A1 (zh) | 一种实现日志传输的方法及装置 | |
JP4638849B2 (ja) | 機能分散型通信装置および経路制御方法 | |
EP0969630B1 (en) | Method for sharing network information and router apparatus | |
JP4630298B2 (ja) | 機能分散型通信装置、構成要素結合制御方法、およびプログラム | |
JP5022412B2 (ja) | 経路情報管理システム、経路情報管理方法、およびプログラム | |
JP4369882B2 (ja) | ルーティング方法、および、ネットワークシステム | |
JP6977690B2 (ja) | 転送装置および転送方法 | |
WO2024108493A1 (zh) | 基于sdn与ndn的虚实结合动态流量调度方法及装置 | |
JP2001094606A (ja) | 経路計算方法及び経路制御システム | |
JP5045551B2 (ja) | ルート集約装置、及び集約処理方法 | |
KR100560753B1 (ko) | 분산 구조 라우터의 라우터 정보 관리 방법 및 그 장치 | |
JP4530697B2 (ja) | 通信システム | |
TW202344017A (zh) | 封包交換機及封包管理方法 | |
JPH11298524A (ja) | ネットワークシステム及び経路制御装置 | |
JP2004312308A (ja) | 経路制御方法、データ集約装置および経路制御システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080801 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100617 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100630 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100818 |
|
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: 20101117 |
|
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: 20101126 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131203 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |