JP4687176B2 - パケット中継装置 - Google Patents
パケット中継装置 Download PDFInfo
- Publication number
- JP4687176B2 JP4687176B2 JP2005081320A JP2005081320A JP4687176B2 JP 4687176 B2 JP4687176 B2 JP 4687176B2 JP 2005081320 A JP2005081320 A JP 2005081320A JP 2005081320 A JP2005081320 A JP 2005081320A JP 4687176 B2 JP4687176 B2 JP 4687176B2
- Authority
- JP
- Japan
- Prior art keywords
- port
- packet
- node
- failure
- ring
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
- H04L12/437—Ring fault isolation or reconfiguration
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/40006—Architecture of a communication node
- H04L12/40013—Details regarding a bus controller
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/4013—Management of data rate on the bus
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/40169—Flexible bus arrangements
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Description
また、前記制御部は、前記ポート監視制御部は、隣接する中継装置との通信障害の復旧を検出して前記制御部に通知し、前記制御部は、前記通信障害の復旧通知を受けると、前記障害復旧したポートをブロッキング状態とする指示を前記ポート監視制御部に出力し、該ポートが予め指定されたポートであると、所定の時間経過後に該ポートをフォワーディング状態とする指示を前記ポート監視制御部に出力する構成としても良い。
(1)隣接する中継装置と接続されたポート以外のポートから受信したパケットが、隣接する中継装置と接続されたポートから送出するものである場合、初期値を設定したホップ数フィールドを含むリングタグを付加したパケットに変換し、隣接する中継装置と接続されたポートに送出するステップと、
(2)該パケットの送信元アドレスと、受信したポートの識別子と、該リング状ネットワーク外に送出されるまでに経由する中継装置数を示すホップ数としての所定の値との対応を送信ポートデータベースに記録するステップと、
(3)前記リングタグが付加されたパケットを受信すると、該パケットの送信元アドレスと、受信したポートの識別子と、該パケットのホップ数フィールドの値との対応を前記送信ポートデータベースに記録し、該パケットのホップ数フィールドの値に1を加えた値で該ホップ数フィールドを書換えたパケットを、前記送信ポートデータベースに応じて決定された出力ポートから送出するステップと、
(4)障害を検出した中継装置が送信した障害通知パケットを受信すると、該障害通知パケットに含まれる、障害区間から該障害通知パケットを受信した中継装置に至るまでに経由する中継装置数を示す障害区間ホップ数を抽出するステップと、
(5)前記障害通知パケットを受信したポートの識別子と、前記送信ポートデータベースの該ポート識別子に対応するホップ数と、前記抽出された障害区間ホップ数とに基づいて、前記送信ポートデータベースのポート識別子と、対応するホップ数とを書換えるステップとを含むことを特徴とする。
(1)通常時の動作
本発明に係るリング状パケットネットワークを構成する中継装置(ノード)の通常時の動作を以下に説明する。
(2)障害発生時の動作
図7および図8に示した状態において、ノードC13とノードD14間において障害が発生した場合について以下に説明する。
(3)障害復旧時の動作
図9、図10および図11に示した障害発生時の動作が完了し、ノードC13とノードD14間において障害が復旧した場合について以下に説明する。
(付記1) パケットを送受信する複数のポートを備え、受信パケットに含まれるアドレスと、該アドレスを宛先として有するパケットを送信すべきポートの識別子との対応を示す送信ポートデータベースに基づいて受信パケットを送信する、リング状ネットワークを構成する中継装置において、
障害を検出した中継装置が送信する障害通知パケットの受信を検出する制御パケット処理部と、
隣接する一方の中継装置から前記障害通知パケットを受信すると、前記障害通知パケットを受信したポートのポート識別子を送信先として有する前記送信ポートデータベースのポート識別子を、隣接する他方の中継装置と接続されたポートのポート識別子に書換える制御部と、
を有することを特徴とする中継装置。(1)
(付記2) 付記1に記載の中継装置であって、
前記送信ポートデータベースは、更に、該アドレスを宛先として有するパケットが該リング状ネットワーク外に送出されるまでに経由する中継装置数を示すホップ数との対応を示し、
前記制御パケット処理部は、前記障害通知パケットを受信すると、前記障害通知パケットに含まれる障害区間から自中継装置に至るまでに経由する中継装置数を示す障害区間ホップ数を抽出して前記制御部に通知し、
前記制御部は、隣接する一方の中継装置から前記障害通知パケットを受信すると、前記障害通知パケットを受信したポートのポート識別子を送信先として有する前記送信ポートデータベースのポート識別子を、対応するホップ数が前記障害区間ホップ数を超えるものについて、隣接する他方の中継装置と接続されたポートのポート識別子に書換え、対応するホップ数を全中継装置数から前記送信ポートデータベースに書き込まれていたホップ数を減算した値に書換える
ことを特徴とする中継装置。(2)
(付記3) パケットを送受信する複数のポートを備え、リング状ネットワークを構成する中継装置であって、
受信パケットに含まれるアドレスと、該アドレスを宛先として有するパケットを送信すべきポートの識別子と、該アドレスを宛先として有するパケットが該リング状ネットワーク外に送出されるまでに経由する中継装置数を示すホップ数との対応を示す送信ポートデータベースと、
受信したパケットの送信先ポートを前記送信ポートデータベースに基づいて決定し、決定したポートから送出するパケット処理部と、
障害を検出した中継装置が送信する障害通知パケットの受信を検出し、該障害通知パケットに含まれる、障害区間から自中継装置に至るまでに経由する中継装置数を示す障害区間ホップ数を抽出して制御部に通知する制御パケット処理部と、
障害通知パケットを受信したポートの識別子と、前記送信ポートデータベースの該ポート識別子に対応するホップ数と、前記抽出された障害区間ホップ数とに基づいて、前記送信ポートデータベースのポート識別子と、対応するホップ数とを書換える制御部と、
を有することを特徴とする中継装置。(3)
(付記4) 付記3記載の中継装置であって、
隣接する中継装置との通信障害の発生を検出して前記制御部に通知するポート監視制御部をさらに備え、
前記制御部は、
前記通信障害の発生通知により、ホップ数フィールドを初期値に設定した障害通知パケットの送出指示を前記制御パケット処理部に出力し、
隣接する中継装置からの障害通知パケットの受信通知により、抽出した障害区間ホップ数に1を加えた値をホップ数フィールドに設定した障害通知パケットを次段の中継装置に転送する指示を前記制御パケット処理部に出力する
ことを特徴とする中継装置。(4)
(付記5) 付記3記載の中継装置であって、
前記パケット処理部は、
中継装置と接続されたポート以外のポートから受信したパケットが、中継装置と接続されたポートから送出するものである場合、初期値に設定したホップ数フィールドを含むリングタグを該パケットに付加するとともに、該パケットの送信元アドレスと、受信したポートの識別子と、ホップ数として所定の値との対応を前記送信ポートデータベースに記録し、
中継装置と接続されたポートから受信したパケットが、中継装置と接続されたポートから送出するものである場合、該パケットのホップ数フィールドの値に1を加えた値で、前記ホップ数フィールドを書換えるとともに、該パケットの送信元アドレスと、受信したポートの識別子と、ホップ数として前記受信したホップ数フィールドの値との対応を前記送信ポートデータベースに記録し、
中継装置と接続されたポートから受信したパケットが、中継装置と接続されたポート以外のポートから送出するものである場合、該パケットのリングタグを削除するとともに、該パケットの送信元アドレスと、受信したポートの識別子と、ホップ数として所定の値との対応を前記送信ポートデータベースに記録する
ことを特徴とする中継装置。
(付記6) 付記4記載のパケット中継装置であって、
前記ポート監視制御部は、隣接するノードに接続された2つのポートが、フォワーディング状態とブロッキング状態のいずれの状態であるかを前記制御部に通知し、
前記制御部は、ブロッキング状態のポートがある場合、リングノード数フィールドと、初期値を設定したホップ数フィールドとを有する管理パケットの送出指示を制御パケット処理部に定期的に出力し、
前記制御パケット処理部は、
前記ブロッキング状態のポートがある場合、前記管理パケットを受信すると、該管理パケットの前記ホップ数フィールドの値をリングノード数として前記制御部に通知するとともに、前記リングノード数フィールドに前記リングノード数を設定した管理パケットを次の送信指示のタイミングで送出し、
前記ブロッキング状態のポートがない場合、前記管理パケットを受信すると、該管理パケットの前記リングノード数フィールドの値を前記制御部に通知するとともに、ホップ数フィールドの値に1を加えた値で前記ホップ数フィールドを書換え、次段の中継装置に転送する
ことを特徴とする中継装置。(5)
(付記7) 付記6記載の中継装置であって、
前記ポート監視制御部は、隣接する中継装置との通信障害の復旧を検出して前記制御部に通知し、
前記制御部は、前記通信障害の復旧通知を受けると、前記障害復旧したポートをブロッキング状態とする指示を前記ポート監視制御部に出力し、該ポートが予め指定されたポートであると、所定の時間経過後に該ポートをフォワーディング状態とする指示を前記ポート監視制御部に出力する
ことを特徴とする中継装置。
(付記8) パケットを送受信する複数のポートを備え、リング状ネットワークを構成する中継装置におけるパケット転送方法であって、
隣接する中継装置と接続されたポート以外のポートから受信したパケットが、隣接する中継装置と接続されたポートから送出するものである場合、初期値を設定したホップ数フィールドを含むリングタグを付加したパケットに変換し、隣接する中継装置と接続されたポートに送出するステップと、
該パケットの送信元アドレスと、受信したポートの識別子と、該リング状ネットワーク外に送出されるまでに経由する中継装置数を示すホップ数としての所定の値との対応を送信ポートデータベースに記録するステップと、
前記リングタグが付加されたパケットを受信すると、該パケットの送信元アドレスと、受信したポートの識別子と、該パケットのホップ数フィールドの値との対応を前記送信ポートデータベースに記録し、該パケットのホップ数フィールドの値に1を加えた値で該ホップ数フィールドを書換えたパケットを、前記送信ポートデータベースに応じて決定された出力ポートから送出するステップと、
障害を検出した中継装置が送信した障害通知パケットを受信すると、該障害通知パケットに含まれる、障害区間から該障害通知パケットを受信した中継装置に至るまでに経由する中継装置数を示す障害区間ホップ数を抽出するステップと、
前記障害通知パケットを受信したポートの識別子と、前記送信ポートデータベースの該ポート識別子に対応するホップ数と、前記抽出された障害区間ホップ数とに基づいて、前記送信ポートデータベースのポート識別子と、対応するホップ数とを書換えるステップと
を含むことを特徴とするパケット転送方法。
(付記9)付記8記載のパケット転送方法であって、
隣接する一方の中継装置との障害を検出すると、
前記送信ポートデータベースのうち、障害を検出したポートの識別子を有するエントリについて、そのポート識別子を、隣接する他方の中継装置と接続されているポートの識別子に書換え、対応するホップ数を、全中継装置数から現在書き込まれているホップ数を減算した値に書換えるステップと、
前記障害区間ホップ数として初期値を設定した障害通知パケットを送出するステップと、
前記障害通知パケットを検出すると、
前記障害区間ホップ数に1を加えた値を新たな障害区間ホップ数として次段の中継装置に転送するステップと、
をさらに含むことを特徴とするパケット転送方法。
11、12、13、14、15、16 ノード
21、22、23、24、25、26 伝送路
31、32、33、34、35、36 端末
71、72、73、74、75、76 ノード
41 プライマリポート
42 セカンダリポート
43 ポート
51 パケット処理部
52 FDB(Forwarding Data Base)
53 制御パケット処理部
54 ポート監視制御部
55 制御部
Claims (5)
- パケットを送受信する複数のポートを備え、リング状ネットワークを構成する中継装置であって、
受信パケットに含まれるアドレスと、該アドレスを宛先として有するパケットを送信すべきポートの識別子と、該アドレスを宛先として有するパケットが該リング状ネットワーク外に送出されるまでに経由する中継装置数を示すホップ数との対応を示すデータベースと、
前記受信パケットの送信先ポートを前記データベースに基づいて決定し、決定した前記送信先ポートから前記受信パケットを送出するパケット処理部と、
障害を検出した中継装置が送信する障害通知パケットの受信を検出し、該障害通知パケットに含まれる、障害区間から自中継装置に至るまでに経由する中継装置数を示す障害区間ホップ数を抽出する制御パケット処理部と、
前記障害通知パケットを受信したポートの識別子と、前記データベースの該ポート識別子に対応するホップ数と、抽出された前記障害区間ホップ数とに基づいて、前記データベースのポート識別子と、対応するホップ数とを書換える制御部と、を有し、
前記制御部は、
前記対応するホップ数が前記障害区間ホップ数を超える場合、前記対応するホップ数を、各中継装置でカウントアップされる所定のフィールドを有する管理パケットを周期的に前記リングに周回させることにより得られる全中継装置数から、前記データベースに書き込まれていたホップ数を減算した値に書換えることを特徴とする中継装置。 - 前記制御部は、
前記対応するホップ数が前記障害区間ホップ数を超える場合、さらに前記データベースのポート識別子を、隣接する他方の中継装置と接続されたポートのポート識別子に書換えることを特徴とする請求項1に記載の中継装置。 - 前記障害通知パケットは、
各中継装置でカウントアップされる所定のフィールドを有することを特徴とする請求項1又は2に記載の中継装置。 - 隣接する中継装置との通信障害の発生を検出して前記制御部に通知するポート監視制御部をさらに備え、
前記制御部は、
前記通信障害の発生通知により、ホップ数フィールドを初期値に設定した障害通知パケットの送出指示を前記制御パケット処理部に出力し、
隣接する中継装置からの障害通知パケットの受信通知により、抽出した障害区間ホップ数に1を加えた値をホップ数フィールドに設定した障害通知パケットを次段の中継装置に転送する指示を前記制御パケット処理部に出力することを特徴とする請求項1〜3のいずれか1項に記載の中継装置。 - 前記ポート監視制御部は、隣接する中継装置に接続された2つのポートが、フォワーディング状態とブロッキング状態のいずれの状態であるかを前記制御部に通知し、
前記制御部は、ブロッキング状態のポートがある場合、リングノード数フィールドと、初期値を設定したホップ数フィールドとを有する前記管理パケットの送出指示を制御パケット処理部に定期的に出力し、
前記制御パケット処理部は、
前記ブロッキング状態のポートがある場合、前記管理パケットを受信すると、該管理パケットの前記ホップ数フィールドの値をリングノード数として前記制御部に通知するとともに、前記リングノード数フィールドに前記リングノード数を設定した管理パケットを次の送信指示のタイミングで送出し、
前記ブロッキング状態のポートがない場合、前記管理パケットを受信すると、該管理パケットの前記リングノード数フィールドの値を前記制御部に通知するとともに、ホップ数フィールドの値に1を加えた値で前記ホップ数フィールドを書換え、次段の中継装置に転送することを特徴とする請求項4に記載の中継装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005081320A JP4687176B2 (ja) | 2005-03-22 | 2005-03-22 | パケット中継装置 |
US11/235,576 US7636299B2 (en) | 2005-03-22 | 2005-09-27 | Packet repeater |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005081320A JP4687176B2 (ja) | 2005-03-22 | 2005-03-22 | パケット中継装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006270169A JP2006270169A (ja) | 2006-10-05 |
JP4687176B2 true JP4687176B2 (ja) | 2011-05-25 |
Family
ID=37035024
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005081320A Expired - Fee Related JP4687176B2 (ja) | 2005-03-22 | 2005-03-22 | パケット中継装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7636299B2 (ja) |
JP (1) | JP4687176B2 (ja) |
Families Citing this family (58)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4621212B2 (ja) * | 2005-01-07 | 2011-01-26 | 富士通株式会社 | データ伝送装置 |
EP1727313A1 (en) * | 2005-05-25 | 2006-11-29 | Siemens Aktiengesellschaft | Ring network and method for automatic protection switching |
JP5389453B2 (ja) * | 2006-02-17 | 2014-01-15 | エスエムエスシー・ヨーロッパ・ゲゼルシャフト・ミト・ベシュレンクテル・ハフツング | 通信システムを介したデータパケットの伝送システム及び伝送方法 |
JP4948039B2 (ja) * | 2006-05-30 | 2012-06-06 | アラクサラネットワークス株式会社 | スイッチおよびネットワークの障害回復方法 |
JP4815284B2 (ja) | 2006-07-06 | 2011-11-16 | アラクサラネットワークス株式会社 | パケット転送装置 |
CN101232428B (zh) | 2007-01-23 | 2012-05-23 | 华为技术有限公司 | 一种以太网环保护方法及装置 |
CN101232427A (zh) | 2007-01-23 | 2008-07-30 | 华为技术有限公司 | 一种以太网环保护方法及装置 |
US7765385B2 (en) * | 2007-04-18 | 2010-07-27 | International Business Machines Corporation | Fault recovery on a parallel computer system with a torus network |
JP2008294796A (ja) * | 2007-05-25 | 2008-12-04 | Oki Electric Ind Co Ltd | 信号伝送装置 |
PL2023542T3 (pl) * | 2007-08-06 | 2011-04-29 | Nokia Siemens Networks Oy | Sposób i urządzenie do obsługi sieci oraz system komunikacyjny zawierający takie urządzenie |
US8085816B2 (en) * | 2007-10-08 | 2011-12-27 | Adc Dsl Systems, Inc. | Regenerator unit |
KR20090050920A (ko) * | 2007-11-16 | 2009-05-20 | 한국전자통신연구원 | 이더넷 링 네트워크의 비환원 모드에서의 장애 복구 방법 |
CN100534024C (zh) * | 2007-11-26 | 2009-08-26 | 中控科技集团有限公司 | 基于工业以太网的故障处理方法、系统及一种交换设备 |
JP4866335B2 (ja) * | 2007-11-28 | 2012-02-01 | 富士通株式会社 | 中継装置,試験装置,試験方法,及び試験プログラム |
EP2243255B1 (en) * | 2008-02-01 | 2013-10-02 | Allied Telesis Holdings K.K. | Method and system for dynamic link failover management |
US7944815B2 (en) * | 2008-02-14 | 2011-05-17 | Allied Telesis Holdings K.K. | System and method for network recovery from multiple link failures |
CN101272352B (zh) * | 2008-05-20 | 2012-01-04 | 杭州华三通信技术有限公司 | 环网路由方法及环网节点 |
US7958341B1 (en) | 2008-07-07 | 2011-06-07 | Ovics | Processing stream instruction in IC of mesh connected matrix of processors containing pipeline coupled switch transferring messages over consecutive cycles from one link to another link or memory |
US8145880B1 (en) | 2008-07-07 | 2012-03-27 | Ovics | Matrix processor data switch routing systems and methods |
US8131975B1 (en) * | 2008-07-07 | 2012-03-06 | Ovics | Matrix processor initialization systems and methods |
US8327114B1 (en) | 2008-07-07 | 2012-12-04 | Ovics | Matrix processor proxy systems and methods |
JP5267191B2 (ja) * | 2009-02-18 | 2013-08-21 | 富士通株式会社 | 光リングネットワークシステム及び光伝送装置 |
JP5494646B2 (ja) * | 2009-02-25 | 2014-05-21 | 日本電気株式会社 | 通信ネットワーク管理システム、方法、及び管理計算機 |
JP5370017B2 (ja) * | 2009-06-15 | 2013-12-18 | 富士通株式会社 | 中継システム及び中継方法 |
JP5434318B2 (ja) | 2009-07-09 | 2014-03-05 | 富士通株式会社 | 通信装置および通信パス提供方法 |
JP4755275B2 (ja) | 2009-07-27 | 2011-08-24 | 富士通株式会社 | ネットワーク管理プログラム、ネットワーク管理装置、およびネットワーク管理方法 |
JP5526669B2 (ja) * | 2009-09-16 | 2014-06-18 | 富士通株式会社 | データ中継装置、及びリング型通信システム |
CN102035710B (zh) * | 2009-09-24 | 2014-04-09 | 中兴通讯股份有限公司 | 一种阻塞端口信息更新的方法及系统 |
CN101674595B (zh) * | 2009-09-28 | 2012-10-10 | 中兴通讯股份有限公司 | 物理链路检测装置及其方法 |
EP2541842B1 (en) | 2010-02-25 | 2018-05-23 | Mitsubishi Electric Corporation | Communications device and address learning method |
WO2011145298A1 (ja) * | 2010-05-19 | 2011-11-24 | 日本電気株式会社 | 通信装置 |
JP5485821B2 (ja) * | 2010-07-08 | 2014-05-07 | 富士通テレコムネットワークス株式会社 | 通信フレームの中継装置および中継方法 |
EP2413538B1 (de) * | 2010-07-30 | 2013-03-13 | Siemens Aktiengesellschaft | Vermeidung von Sendeschleifen in einem redundanten Ringnetzwerk |
WO2013010593A1 (en) * | 2011-07-21 | 2013-01-24 | Telefonaktiebolaget L M Ericsson (Publ) | Data traffic distribution in an ethernet node |
JP5692553B2 (ja) * | 2011-10-28 | 2015-04-01 | 日本電気株式会社 | リング型ネットワークにおけるノード装置およびその経路切替制御方法 |
US10397100B1 (en) | 2012-12-27 | 2019-08-27 | Sitting Man, Llc | Routing methods, systems, and computer program products using a region scoped outside-scope identifier |
US10419334B1 (en) | 2012-12-27 | 2019-09-17 | Sitting Man, Llc | Internet protocol routing methods, systems, and computer program products |
US10404582B1 (en) | 2012-12-27 | 2019-09-03 | Sitting Man, Llc | Routing methods, systems, and computer program products using an outside-scope indentifier |
US10411997B1 (en) * | 2012-12-27 | 2019-09-10 | Sitting Man, Llc | Routing methods, systems, and computer program products for using a region scoped node identifier |
US10904144B2 (en) | 2012-12-27 | 2021-01-26 | Sitting Man, Llc | Methods, systems, and computer program products for associating a name with a network path |
US10419335B1 (en) * | 2012-12-27 | 2019-09-17 | Sitting Man, Llc | Region scope-specific outside-scope indentifier-equipped routing methods, systems, and computer program products |
US10212076B1 (en) * | 2012-12-27 | 2019-02-19 | Sitting Man, Llc | Routing methods, systems, and computer program products for mapping a node-scope specific identifier |
US10397101B1 (en) | 2012-12-27 | 2019-08-27 | Sitting Man, Llc | Routing methods, systems, and computer program products for mapping identifiers |
US10411998B1 (en) * | 2012-12-27 | 2019-09-10 | Sitting Man, Llc | Node scope-specific outside-scope identifier-equipped routing methods, systems, and computer program products |
US10404583B1 (en) * | 2012-12-27 | 2019-09-03 | Sitting Man, Llc | Routing methods, systems, and computer program products using multiple outside-scope identifiers |
US20140189153A1 (en) * | 2012-12-27 | 2014-07-03 | Deep River Ventures, Llc | Methods, Systems, and Computer Program Products for Routing Based on a Scope-Specific Address |
US20140189045A1 (en) * | 2012-12-27 | 2014-07-03 | Deep River Ventures, Llc | Methods, Systems, and Computer Program Products for Routing Based on a Nested Protocol Address |
US10587505B1 (en) | 2012-12-27 | 2020-03-10 | Sitting Man, Llc | Routing methods, systems, and computer program products |
US20140189154A1 (en) * | 2012-12-27 | 2014-07-03 | Deep River Ventures, Llc | Methods, Systems, and Computer Program Products for Determining a Shared Identifier for a Hop in a Network |
US10447575B1 (en) | 2012-12-27 | 2019-10-15 | Sitting Man, Llc | Routing methods, systems, and computer program products |
US9614751B2 (en) * | 2013-04-10 | 2017-04-04 | Fujitsu Limited | Optical path computation based on a reachability matrix |
US10303567B2 (en) * | 2013-08-15 | 2019-05-28 | Entit Software Llc | Managing database nodes |
US20150150011A1 (en) * | 2013-11-22 | 2015-05-28 | Universita Degli Studi Di Padova | Self-splitting of workload in parallel computation |
US9628879B2 (en) | 2014-04-10 | 2017-04-18 | Fujitsu Limited | Hierarchical guided search for N-tuple disjoint optical paths |
JP6512001B2 (ja) * | 2015-07-07 | 2019-05-15 | 株式会社デンソー | 中継装置 |
JP2017098842A (ja) * | 2015-11-26 | 2017-06-01 | 富士通株式会社 | 通信装置及び通信システム |
US20190044848A1 (en) * | 2017-08-01 | 2019-02-07 | Hewlett Packard Enterprise Development Lp | Virtual switching framework |
JP7046756B2 (ja) * | 2018-08-01 | 2022-04-04 | 株式会社日立製作所 | ネットワーク中継装置、ネットワーク中継方法、及びネットワーク中継プログラム |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001308893A (ja) * | 2000-04-19 | 2001-11-02 | Nec Software Hokuriku Ltd | ループ型トポロジネットワークにおけるルーティング情報動的再構成方式 |
JP2003229876A (ja) * | 2002-02-06 | 2003-08-15 | Nec Corp | マルチリング制御方法およびそれを用いるノード並びに制御プログラム |
JP2004147172A (ja) * | 2002-10-25 | 2004-05-20 | Fujitsu Ltd | リング切替方法 |
WO2004095779A1 (ja) * | 2003-04-24 | 2004-11-04 | Fujitsu Limited | リング間接続装置、及びデータ転送制御方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5265092A (en) * | 1992-03-18 | 1993-11-23 | Digital Equipment Corporation | Synchronization mechanism for link state packet routing |
JP3286584B2 (ja) * | 1997-11-20 | 2002-05-27 | 株式会社日立製作所 | 多重化ルータ装置 |
US6130881A (en) * | 1998-04-20 | 2000-10-10 | Sarnoff Corporation | Traffic routing in small wireless data networks |
US6856627B2 (en) * | 1999-01-15 | 2005-02-15 | Cisco Technology, Inc. | Method for routing information over a network |
US7050392B2 (en) * | 2001-03-30 | 2006-05-23 | Brocade Communications Systems, Inc. | In-order delivery of frames during topology change |
US6766482B1 (en) * | 2001-10-31 | 2004-07-20 | Extreme Networks | Ethernet automatic protection switching |
JP3983621B2 (ja) | 2001-12-07 | 2007-09-26 | 三菱電機株式会社 | 二重リングネットワークシステムおよびリング選択方法 |
-
2005
- 2005-03-22 JP JP2005081320A patent/JP4687176B2/ja not_active Expired - Fee Related
- 2005-09-27 US US11/235,576 patent/US7636299B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001308893A (ja) * | 2000-04-19 | 2001-11-02 | Nec Software Hokuriku Ltd | ループ型トポロジネットワークにおけるルーティング情報動的再構成方式 |
JP2003229876A (ja) * | 2002-02-06 | 2003-08-15 | Nec Corp | マルチリング制御方法およびそれを用いるノード並びに制御プログラム |
JP2004147172A (ja) * | 2002-10-25 | 2004-05-20 | Fujitsu Ltd | リング切替方法 |
WO2004095779A1 (ja) * | 2003-04-24 | 2004-11-04 | Fujitsu Limited | リング間接続装置、及びデータ転送制御方法 |
Also Published As
Publication number | Publication date |
---|---|
US20060215544A1 (en) | 2006-09-28 |
US7636299B2 (en) | 2009-12-22 |
JP2006270169A (ja) | 2006-10-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4687176B2 (ja) | パケット中継装置 | |
JP5434318B2 (ja) | 通信装置および通信パス提供方法 | |
JP4743201B2 (ja) | パケットリングネットワークシステム、パケットリング間の接続方法、およびリング間接続ノード | |
JP4790591B2 (ja) | リングノード装置 | |
EP0452479B1 (en) | Automatic fault recovery in a packet network | |
EP2224644B1 (en) | A protection method, system and device in the packet transport network | |
US9871708B2 (en) | Method and system for ring protection switching | |
JP4682887B2 (ja) | 故障復旧方法およびノードならびにネットワーク | |
US20100135162A1 (en) | Transmission apparatus and transmission system | |
US20100303081A1 (en) | Communication system and method for forwarding a packet among a plurality of edge routers | |
JP2003229876A (ja) | マルチリング制御方法およびそれを用いるノード並びに制御プログラム | |
US8737201B2 (en) | Data relay apparatus, and ring-type communication system | |
JPWO2012086019A1 (ja) | 通信装置、通信システムおよび通信方法 | |
JP4297636B2 (ja) | 伝送システム | |
JP4705492B2 (ja) | リングノード装置及びリングノード冗長方法 | |
EP1940091B1 (en) | Autonomous network, node device, network redundancy method and recording medium | |
JP5092557B2 (ja) | パケット通信方法およびパケット通信装置 | |
KR20070103435A (ko) | 이더넷 프레임들의 포워딩 방향을 결정하기 위한 방법 | |
JP5029612B2 (ja) | パケットリングネットワークシステム、パケット転送方法およびインタリンクノード | |
JP4948320B2 (ja) | マルチリングrprノード装置 | |
JP2001156821A (ja) | 波長多重リングネットワークシステムとそのノード装置及び障害回復方法 | |
JP4946599B2 (ja) | リングノード及び冗長化方法 | |
JP2007243288A (ja) | 通信システム、ノード、通信方法、およびノード用プログラム | |
JP7452635B2 (ja) | 経路切替方法、転送装置、及び通信システム | |
JP4612289B2 (ja) | 冗長構成制御方法およびブリッジ装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080220 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100628 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100713 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100909 |
|
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: 20110118 |
|
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: 20110131 |
|
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: 20140225 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |