JP2017208589A - 転送装置及び転送処理方法 - Google Patents

Abstract

【課題】転送処理の主体の引継ぎに起因する転送処理の遅延を抑える転送装置等の提供。【解決手段】本発明の転送装置は、経路情報保持部と、選択部と、処理部と、を備える。前記経路情報保持部は、少なくとも一つの経路情報を保持する。前記選択部は、前記少なくとも一つの経路情報から一つの経路情報の選択を行う。前記処理部は、前記選択を行った経路情報により、受け取った情報の転送処理である第一の転送処理を行う。【選択図】 図１

Description

本発明は、通信情報の転送処理に関する。

複数の転送装置を組み合わせた転送システムを、第一の転送装置に第二の転送装置を組み合わせた冗長構成にする場合がある。その場合において、第二の転送装置は、第一の転送装置からの要請により、第一の装置が行っていた転送処理の主体を引き継ぐ場合がある。

なお、特許文献１、２及び３は、以下の情報を開示する。

特許文献１が開示する通信経路制御システムは、通信タイムアウトを検知した場合、外部通信装置との接続に使用するポートのリンクダウンを行う。そして、当該システムは、現用系のスイッチをネットワークから切り離し、待機系のスイッチを経由する経路へ切り替える。さらに、当該システムは、現用系のスイッチに送信していたトラヒックを、待機系のスイッチ及びネットワークの外側に存在するスイッチのいずれかに送信する。

また、特許文献２は、同一セグメント内の中継ルータに対応する宛先ネットワーク数により、複数のルータの中からデフォルトルータを選択する端末装置にルータの優先度を導出するルータを開示する。

また、特許文献３は、帯域確保するパスが予備パスであることを示す識別情報と、設定しようとする予備パスの現用パスが通過するリンク又はノードの危険分類番号情報とを通知する予備パス帯域確保フェーズを含む予備パス帯域確保方法を開示する。

国際公開第２０１２／１６５４４６号 特開２００９−２４６８０２号公報 特開２００７−１２９７８２号公報

ここで、第二の転送装置が、第一の転送装置から転送処理の主体の引継ぎをした場合を想定する。その場合に、第二の転送装置は、当該引継ぎ後に、転送先との接続処理を行い、接続処理が完了した場合には、当該転送先から経路情報の配付を受ける。そして、第二の転送装置は、経路情報の配付を受けるまでは、転送先への転送処理を行うことができない。従い、第二の転送装置は、転送処理を引き継いだ後、転送先から経路情報の配付を受けるまで、に受けた情報については、経路情報の配付を待ってから転送処理を行う必要がある。そのため、第一の転送装置から転送処理の主体を引き継いだ際に、転送処理の主体の引継ぎに起因する転送処理の遅延が発生する場合がある。

本発明は転送処理の主体の引継ぎに起因する転送処理の遅延を抑える転送装置等の提供を目的とする。

本発明の転送装置は、経路情報保持部と、選択部と、処理部と、を備える。前記経路情報保持部は、少なくとも一つの経路情報を保持する。前記選択部は、前記少なくとも一つの経路情報から一つの経路情報の選択を行う。前記処理部は、前記選択を行った経路情報により、受け取った情報の転送処理である第一の転送処理を行う。

本発明の転送装置等は、転送処理の主体の引継ぎに起因する転送処理の遅延を抑えることができる。

冗長度を持たせた転送システムの構成例を表す概念図である。 図１に表す転送システムが行う動作例を表す概念図である。 本実施形態の転送システムの構成例を表す概念図である。 転送装置１０１ｂの構成例を表す概念図である。 引継ぎの通知を受けた直後の第一経路情報及び第二経路情報の例を表す概念図である。 経路情報の配付を受けた後における、第一経路情報と第二経路情報の例を表す概念図である。 経路情報を記録させる処理の処理フロー例を表す概念図である。 転送制御の処理フロー例を表す概念図である。 本実施形態の転送システムが行う動作の具体例を表す図である。 本発明の転送装置の最小限の構成を表す概念図である。

初めに、通常の転送システムの構成と課題について説明する。

図１は、冗長度を持たせた転送システムの例である転送システム１１０ａの構成を表す概念図である。図１には、転送システム１１０ａ以外に、送信装置９６０と、転送装置２００ａ、２０１ａと、ネットワーク１２０とが併せて表されている。ここで、送信装置９６０は、転送システム１１０ａを経由してネットワーク１２０にパケット（情報）を送付する装置である。また、転送装置２００ａ及び転送装置２０１ａは、いずれも、転送システム１１０ａが送るパケットを、ネットワーク１２０の所定の箇所に振り分ける転送装置である。

転送システム１１０ａは、転送装置１００ａと、転送装置１０１ａとを備える。

転送装置１００ａは、転送装置２００ａ及び転送装置２０１ａのそれぞれと接続処理を行い、転送装置２００ａ及び転送装置２０１ａのそれぞれとの間の経路情報を取得する。ここで、「経路情報」は、ある転送装置から他の転送装置までの通信経路（通過するスイッチ（転送装置やゲートウェイ）のアドレス等）を表す情報である。そして、転送装置１００ａは、転送装置１０１ａに転送処理を引き継ぐまでは、送信装置９６０から送られたパケットを、経路情報に従い、転送装置２００ａ及び転送装置２０１ａのいずれかに転送する。転送装置１００ａは、転送装置１０１ａに転送処理を引き継いだ後は、送信装置９６０から送られたパケットに対して何も行わない。

一方、転送装置１０１ａは、転送装置１００ａから転送処理を引き継ぐまでは、送信装置９６０から送られたパケットに対して何も行わない。そして、転送装置１０１ａは、転送装置１００ａから転送処理を引き継ぐと、転送装置２００ａ及び転送装置２０１ａと接続処理を行い、転送装置２００ａ及び転送装置２０１ａへの経路情報を取得する。そして、転送装置１０１ａは、送信装置９６０から送られたパケットを、経路情報に従い、転送装置２００ａ及び転送装置２０１ａのいずれかに転送する。

転送装置１００ａ、１０１ａ、２００ａ、２０１ａは、典型的にはルータである。

図２は、図１に表す転送システム１１０ａが行う動作例を表す概念図である。

転送装置１００ａは、転送装置２００ａとの間の接続を確立するための処理である第一接続確立処理を行う。そして、第一接続確立処理により転送装置２００ａとの間の接続が確立された場合は、転送装置１００ａは、転送装置２００ａから経路情報Ａの配付を受ける。経路情報Ａは、転送装置１００ａと転送装置２００ａとの間の経路情報である。転送装置１００ａは、また、転送装置２０１ａとの間の接続を確立するための処理である第二接続確立処理を行う。そして、第二接続確立処理により転送装置２０１ａとの間の接続が確立された場合には、転送装置１００ａは転送装置２０１ａから、転送装置１００ａと転送装置２０１ａとの間の経路情報である経路情報Ｂの配付を受ける。

転送装置１００ａがこの段階で送信装置９６０からパケットの送付を受けることにより、第一転送イベントが発生したとする。その場合に、転送装置１００ａは、経路情報Ａに従い、送られた情報を転送装置２００ａに転送することができる。

次に、転送装置１００ａが送信装置９６０からパケットの送付を受けることにより、第二転送イベントが発生したとする。その場合に、転送装置１００ａは、経路情報Ｂに従い、送られた情報を転送装置２０１ａに転送することができる。

その後に、転送装置２００ａ及び転送装置２０１ａへの情報の転送処理の主体の、転送装置１００ａから転送装置１０１ａへの引き継ぎ、が行われたとする。当該引き継ぎは、例えば、転送装置１００ａが転送装置１０１ａに通知を送付することにより行われる。

そして、当該引継ぎの直後に、送信装置９６０から転送装置１０１ａにパケットが送付されたとする（第三転送イベント発生）。すると、転送装置１０１ａは、この時点ではまだ転送装置２００ａとの間の経路情報を持っていないので、転送装置２００ａへのパケットの転送処理を行うことはできない。また、転送装置１０１ａは、この時点ではまだ転送装置２０１ａとの間の経路情報を持っていないので、転送装置２０１ａへの情報の転送を行うこともできない。すなわち、転送装置１０１ａは、この時点では、送信装置９６０から受けたパケットをどこにも転送することができない。そのため、転送装置１０１ａは、当該パケットを保持することになる。

その後、転送装置１０１ａは、転送装置２００ａとの間で、転送装置２００ａとの間の接続を確立するための処理である第三接続確立処理を行う。そして、第三接続確立処理により転送装置２００ａとの間の接続が確立された場合には、転送装置１０１ａは、転送装置２００ａから、転送装置２００ａとの間の経路情報である経路情報Ｃの配付を受ける。

すると、転送装置１０１ａは、保持しているパケットを、経路情報Ｃに従い、転送装置２００ａへ転送することができる。

その後、転送装置１０１ａは、転送装置２０１ａとの間で、転送装置２０１ａとの間の接続を確立するための処理である第四接続確立処理を行う。そして、第四接続確立処理により転送装置２０１ａとの間の接続が確立された場合には、転送装置１０１ａは、転送装置２０１ａから、転送装置２０１ａとの間の経路情報である経路情報Ｄの配付を受ける。

その後に、転送装置２０１ａに情報を転送するイベントである第四転送イベントが発生したとする。すると、転送装置１０１ａは、この時点で、経路情報Ｄを保有しているので、転送装置２０１ａへの情報の転送を行うことができる。

転送システム１１０ａは、転送装置１００ａから転送装置１０１ａへの転送処理の主体の引継ぎが行われても、以下の課題を有する。すなわち、転送システム１１０ａは、転送装置２００ａ及び転送装置２０１ａのうちの少なくとも一つとの間での接続確立処理が完了し、その完了した転送装置から経路情報の配付を受けるまでは、送られたパケットを転送することができない。そのため、転送システム１１０ａは、転送装置２００ａ又は転送装置２０１ａから経路情報の配付を受けるまでの間に送信装置９６０から送られたパケットを、転送装置２００ａ及び転送装置２０１ａのいずれかから経路情報の配付を受けるまで保持する。そして、転送システム１１０ａは、保持したパケットを、経路情報の配付後に、経路情報に従い、転送装置２００ａ又は転送装置２０１ａに転送する。そのため、転送システム１１０ａは、当該接続が確立された転送装置から経路情報の配付を受けるまでの間に送信装置９６０からパケットを受けると、パケットの転送処理に遅延が発生する。

図３は、本実施形態の転送システムの例である転送システム１１０ｂの構成を表す概念図である。図３は、送信装置９６０と、転送装置２００ａ、２０１ａと、ネットワーク１２０とを併せて表す。送信装置９６０と、転送装置２００ａ、２０１ａと、ネットワーク１２０の説明は、図１の説明において述べた通りである。

転送システム１１０ｂは、転送装置１００ｂと、転送装置１０１ｂとを備える。

転送システム１１０ｂの説明は、以下を除いて、図１に表す転送システム１１０ａの説明と同じである。ただし、転送システム１１０ａは転送システム１１０ｂと、転送装置１００ａは転送装置１００ｂと、転送装置１０１ａは転送装置１０１ｂと、それぞれ読み替えられることとする。以下においては、転送システム１１０ｂの転送システム１１０ａと異なる部分を説明する。

転送装置１０１ｂは、予め、第一経路情報として、転送装置２０１ａへの経路情報を保持している。

転送装置１０１ｂは、転送装置１００ｂから、転送装置２００ａ及び転送装置２０１ａへのパケットの転送処理を引き継いだ場合には、転送装置２００ａ及び転送装置２０１ａのそれぞれと接続を確立するための処理を行う。そして、転送装置１０１ｂは、それらの転送装置との間の接続を確立した場合にはそれらの転送装置から経路情報の配付を受ける。配付された経路情報は、転送装置１０１ｂが送られたパケットの転送を行う際の優先順位を含む。転送装置１０１ｂは、配付された経路情報を第二経路情報として保持する。

転送装置１０１ｂは、送信装置９６０からパケットの送付を受けた場合には、転送装置１０１ｂが第二経路情報を保持しているかの判定を行う。そして、第二経路情報を保持している場合には、転送装置１０１ｂは、第二経路情報に従い、送信装置９６０から送られたパケット（情報）の転送を行う。一方、転送装置１０１ｂは、第二経路情報を保持していない場合は、第一経路情報に従い、送信装置９６０から送られた情報の転送を行う。

図４は、転送装置１０１ｂの例である転送装置１０１ｂａの構成を表す概念図である。図４は、送信装置９６０と、転送装置２００ａと、転送装置２０１ａとを併せて表す。

転送装置１０１ｂａは、処理部１２１ｂと、制御部１３１ｂと、経路情報保持部１１１ｂａと、経路情報保持部１１１ｂｂと、を備える。

処理部１２１ｂは、転送装置１００ｂから、転送装置１００ｂから転送装置１０１ｂａへの転送処理の主体の引継ぎの通知を受けた場合には、当該通知を、制御部に送る。処理部１２１ｂは、制御部１３１ｂが行う制御に従い、転送装置２００ａ及び転送装置２０１ａとの接続処理を行う。そして、処理部１２１ｂは、当該接続処理が完了し、転送装置２００ａや転送装置２０１ａから経路情報の配付を受けた場合には、当該経路情報を制御部１３１ｂに送る。また、処理部１２１ｂは、制御部１３１ｂが行う制御に従い、送信装置９６０から送られる情報を、転送装置２００ａ及び転送装置２０１ａに転送する。

制御部１３１ｂは、転送装置１００ｂから、処理部１２１ｂ経由で、転送処理の主体の転送装置１０１ｂａへの引継ぎの前述の通知を受ける前には何もしない。そして、制御部１３１ｂは、当該通知を受けた後は、次の動作を行う。すなわち、制御部１３１ｂは、処理部１２１ｂに対し、転送装置２００ａ及び転送装置２０１ａのそれぞれとの接続処理を行わせる。そして、接続処理が完了し、転送装置２００ａ及び転送装置２０１ａのそれぞれとの間の経路情報が、転送装置２００ａ、２０１ａから、処理部１２１ｂ経由で配付された場合は、それらの経路情報を第二経路情報として経路情報保持部１１１ｂａに記録させる。また、制御部１３１ｂは、経路情報保持部１１１ｂａが第二経路情報を保持している場合には、処理部１２１ｂが転送処理を行う際に、処理部１２１ｂに対し、第二経路情報に従う転送処理を行わせる。一方、制御部１３１ｂは、経路情報保持部１１１ｂａが第二経路情報を保持していない場合には、処理部１２１ｂが転送処理を行う際に、処理部１２１ｂに対し、経路情報保持部１１１ｂｂが保持する第一経路情報に従う転送処理を行わせる。

経路情報保持部１１１ｂａは、制御部１３１ｂが第二経路情報を送るまでは、第二経路情報を保持しない。そして、経路情報保持部１１１ｂａは、制御部１３１ｂが第二経路情報を送った場合は、第二経路情報を保持する。

経路情報保持部１１１ｂｂは、転送装置１０１ｂａが転送装置１００ｂから転送処理の主体を引き継ぐ以前から、第一経路情報を保持している。

図５は、転送装置１００ｂから転送装置１０１ｂａへの転送処理の主体の引継ぎの通知を受けた直後の経路情報保持部１１１ｂｂが保持する第一経路情報及び経路情報保持部１１１ｂａが保持する第二経路情報の例を表す概念図である。この時点では、処理部１２１ｂは、転送装置２００ａ、２０１ａとの接続処理を完了しておらず、転送装置１０１ｂａと、転送装置２００ａ及び２０１ａのいずれと、の間の経路情報の配付も受けていない。そのため、経路情報保持部１１１ｂａは第二経路情報を保持していない。一方、経路情報保持部１１１ｂｂは第一経路情報を保持している。第一経路情報は、例えば、図５に表すように、転送装置１０１ｂａと転送装置２００ａとの間の経路情報である。

図６は、処理部１２１ｂが、転送装置２００ａ及び２０１ａから転送装置２００ａ及び２０１ａとの間の経路情報の配付を受けた後における、第一経路情報と第二経路情報の例を表す概念図である。当該配付は、転送装置１０１ｂａが転送装置２００ａ及び転送装置２０１ａとの接続処理を完了した後に行われる。また、第一経路情報は、経路情報保持部１１１ｂｂが保持している情報である。また、第二経路情報は、経路情報保持部１１１ｂａが保持している情報である。経路情報保持部１１１ｂｂは、例えば、図６に表すように、転送装置２００ａとの経路情報を保持している。一方、第二経路情報は、図６に表すように、転送装置２００ａとの経路情報と転送装置２０１ａとの経路情報との両方を含む。第二経路情報は、さらに、例えば図６に表すように、転送装置２００ａへの転送が転送装置２０１ａへの転送に優先される旨の情報を含む。

図７は、制御部１３１ｂが経路情報を経路情報保持部１１１ｂａ及び経路情報保持部１１１ｂｂに記録させる処理の処理フロー例を表す概念図である。

制御部１３１ｂは、まず、Ｓ１０１の処理として、経路情報保持部１１１ｂａに、第二経路情報が無い旨を記録させる。

そして、制御部１３１ｂは、Ｓ１０２の処理として、経路情報保持部１１１ｂｂに、第一経路情報を記録させる。制御部１３１ｂは、処理部１２１ｂを経由して外部から入力された第一経路情報を、経路情報保持部１１１ｂｂに記録させる。

次に、制御部１３１ｂは、Ｓ１０３の処理として、転送装置２００ａ及び２０１ａのうちのいずれかから経路情報が届いているかの判定を行う。

制御部１３１ｂは、Ｓ１０３の処理により、転送装置２００ａ及び転送装置２０１ａのうちのいずれかから経路情報が届いていることを判定しなかった場合は、Ｓ１０４の処理を行う。

一方、制御部１３１ｂは、Ｓ１０３の処理により、転送装置２００ａ及び転送装置２０１ａのうちのいずれかから経路情報が届いていることを判定した場合は、Ｓ１０５の処理を行う。

制御部１３１ｂは、Ｓ１０４の処理を行う場合は、同処理として、図７に表す処理を終了するかの判定を行う。制御部１３１ｂは、当該判定を、例えば、外部からの終了信号の入力の有無を判定することにより行う。

制御部１３１ｂは、Ｓ１０４の処理により、図７に表す処理を終了することを判定した場合は、図７に表す処理を終了する。

一方、制御部１３１ｂは、Ｓ１０４の処理により、図７に表す処理を終了することを判定しなかった場合は、Ｓ１０３の処理を再度行う。

制御部１３１ｂは、Ｓ１０５の処理を行う場合は、同処理として、経路情報保持部１１１ｂａに、届いた経路情報を第二経路情報として記録させる。

次に、制御部１３１ｂは、Ｓ１０６の処理として、第二経路情報として経路情報を記録していない転送先転送装置があるかを判定する。

制御部１３１ｂは、Ｓ１０６の処理により、第二経路情報として経路情報を記録していない転送先転送装置があると判定した場合は、Ｓ１０３の処理を再度行う。

一方、制御部１３１ｂは、Ｓ１０６の処理により、第二経路情報として経路情報を記録していない転送先転送装置があると判定しなかった場合は、図７に表す処理を終了する。

図８は、制御部１３１ｂが行う、パケットを転送制御する処理の処理フロー例を表す概念図である。

制御部１３１ｂは、まず、Ｓ２０１の処理として、転送装置１００ｂから転送装置１０１ｂａに転送処理の主体を引き継ぐ通知を受けたかの判定を行う。

制御部１３１ｂは、Ｓ２０１の処理により、転送装置１００ｂから、転送処理を転送装置１０１ｂａに引き継ぐ通知を受けたことを判定した場合は、Ｓ２０３の処理を行う。

一方、制御部１３１ｂは、Ｓ２０１の処理により、転送装置１００ｂから、転送処理を転送装置１０１ｂａに引き継ぐ通知を受けたことを判定しなかった場合は、Ｓ２０２の処理を行う。

制御部１３１ｂは、Ｓ２０２の処理を行う場合は、同処理として、図８に表す処理を終了するかの判定を行う。制御部１３１ｂは、当該判定を、例えば、外部からの終了信号の入力の有無を判定することにより行う。

制御部１３１ｂは、Ｓ２０２の処理により、図８に表す処理を終了することを判定した場合は、図８に表す処理を終了する。

一方、制御部１３１ｂは、Ｓ２０２の処理により、図８に表す処理を終了することを判定しなかった場合は、Ｓ２０１の処理を再度行う。

制御部１３１ｂは、Ｓ２０３の処理を行う場合は、同処理として、処理部１２１ｂに対し送信装置９６０からパケットが届いているかについて判定を行う。

制御部１３１ｂは、Ｓ２０３の処理により、パケットが届いていることを判定した場合は、Ｓ２０５の処理を行う。

一方、制御部１３１ｂは、Ｓ２０３の処理により、パケットが届いていることを判定しなかった場合は、Ｓ２０４の処理を行う。

制御部１３１ｂは、Ｓ２０４の処理を行う場合は、同処理として、図８に表す処理を終了するかの判定を行う。制御部１３１ｂは、当該判定を、例えば、外部からの終了信号の入力の有無を判定することにより行う。

制御部１３１ｂは、Ｓ２０４の処理により、図８に表す処理を終了することを判定した場合は、図８に表す処理を終了する。

一方、制御部１３１ｂは、Ｓ２０４の処理により、図８に表す処理を終了することを判定しなかった場合は、Ｓ２０３の処理を再度行う。

制御部１３１ｂは、Ｓ２０５の処理を行う場合は、同処理として、経路情報保持部１１１ｂａが第二経路情報を保持しているかについて判定を行う。

制御部１３１ｂは、Ｓ２０５の処理により、経路情報保持部１１１ｂａが第二経路情報を保持していることを判定した場合は、Ｓ２０６の処理を行う。

一方、制御部１３１ｂは、Ｓ２０５の処理により、経路情報保持部１１１ｂａが第二経路情報を保持していることを判定しなかった場合は、Ｓ２０７の処理を行う。

制御部１３１ｂは、Ｓ２０６の処理を行う場合は、同処理として、処理部１２１ｂに対し、送信装置９６０から処理部１２１ｂに届いているパケットを、第二経路情報に従い転送させる。

制御部１３１ｂは、Ｓ２０７の処理を行う場合は、同処理として、処理部１２１ｂに対し、送信装置９６０から処理部１２１ｂに届いているパケットを、第一経路情報に従い転送させる。

制御部１３１ｂは、Ｓ２０６及びＳ２０７の処理の後に、Ｓ２０８の処理として、図８に表す処理を終了するかの判定を行う。制御部１３１ｂは、当該判定を、例えば、外部からの終了信号の入力の有無を判定することにより行う。

制御部１３１ｂは、Ｓ２０８の処理により、図８に表す処理を終了することを判定した場合は、図８に表す処理を終了する。

一方、制御部１３１ｂは、Ｓ２０８の処理により、図８に表す処理を終了することを判定しなかった場合は、Ｓ２０３の処理を再度行う。

図９は、転送システム１１０ｂが行う動作の具体例を表す図である。

転送システム１１０ｂが行う動作の具体例は、下記を除いて、図１に表す転送システム１１０ａが行う図２に表す動作の具体例の説明と同じである。ただし、図２に表す動作の具体例の説明において、転送システム１１０ａを転送システム１１０ｂと、転送装置１００ａを転送装置１００ｂと、転送装置１０１ａを転送装置１０１ｂと、それぞれ置き換える。以下に、図２に表す動作と異なる点を説明する。ただし、図２に表す動作の説明と以下の説明とが矛盾する場合は、以下の説明を優先する。

転送装置１００ｂから転送装置１０１ｂへの転送処理の主体の引継ぎ後、転送装置１０１ｂと転送装置２００ａとの経路情報が転送装置２００ａから配付されるまでに第三転送イベントが発生したとする。当該第三転送イベントの発生は、送信装置９６０からのパケットの受け取りによるものである。すると、転送装置１０１ｂは、第一経路情報が転送装置２００ａとの経路情報である場合は、送信装置９６０から送られたパケットを、第一経路情報に従い、転送装置２００ａに転送する。

また、転送装置１０１ｂが転送装置２００ａとの間で接続を確立し、転送装置２００ａとの経路情報の配付を転送装置２００ａから受けた直後に第四転送イベントが発生したとする。第四転送イベントは送信装置９６０からのパケットの受け取りによるものである。転送装置１０１ｂは、第四転送イベントの発生時に、転送装置２００ａとの間の経路情報を第二経路情報として保持している。転送装置１０１ｂは第四転送イベントの発生時点では転送装置２０１ａとはまだ接続を確立していない。従い、転送装置１０１ｂは第四転送イベントの発生時点では転送装置２０１ａとの経路情報を保持していない。そのため、転送装置１０１ｂは、第二経路情報である転送装置２００ａとの経路情報に従い、送信装置９６０から送られたパケットを転送装置２００ａに転送する。

次に、転送装置１０１ｂは、転送装置２０１ａとの間で接続確立処理を行う。そして、転送装置１０１ｂは、転送装置２０１ａから、転送装置２０１ａとの経路情報の配付を受けた後に、送信装置９６０からパケットを受け、第五転送イベントが発生したとする。第五転送イベント発生の時点で、転送装置１０１ｂは、転送装置２０１ａとの経路情報を、転送装置２００ａとの経路情報と併せて、第二経路情報として保持している。そして、当該第二経路情報が、転送装置２０１ａへの転送が転送装置２００ａへの転送より優先度が高い情報を含むとする。

その場合、転送装置２０１ａは、第二経路情報に従い、送信装置９６０から送られたパケットを、転送の優先度のより高い、転送装置２０１ａに転送する。

以上説明したように、転送装置１０１ｂは、一つの転送先転送装置との経路情報を、転送装置１００ｂからの転送処理の引継ぎ前に取得し、第一経路情報として保持している。そして、転送システム１１０ｂは、転送装置２００ａ又は転送装置２０１ａとの接続が確立され、さらに当該接続が確立された転送装置から経路情報の配付を受けるまでは、第一経路情報に従い送信装置９６０から送られたパケットを転送する。そのため、転送システム１１０ｂは、転送処理の主体の引継ぎ後、転送装置２００ａ又は転送装置２０１ａとの接続が確立され、さらに当該接続が確立された転送装置から経路情報の配付を受けるまでの間も、転送処理を行うことができる。

前述のように、図１に表す転送システム１１０ａは、転送処理の主体の引継ぎ後、転送装置２００ａ又は転送装置２０１ａから経路情報の配付を受けるまで、転送処理が行えない。そのため、転送システム１１０ａは、転送装置２００ａ又は転送装置２０１ａから経路情報の配付を受けるまでの間に送信装置９６０から送られたパケットを、転送装置２００ａ又は転送装置２０１ａから経路情報の配付を受けるまで保持する。そして、転送システム１１０ａは、保持したパケットを、経路情報の配付後に、経路情報に従い、転送装置２００ａ又は転送装置２０１ａに転送する。そのため、転送装置１０１ａは、当該接続が確立された転送装置から経路情報の配付を受けるまでの間に送信装置９６０からパケットを受けると、パケットの転送処理に遅延が発生する。

それに対し、転送装置１０１ｂは、前記引継ぎの通知から転送装置２００ａ又は転送装置２０１ａから経路情報の配付を受けるまでの間に送信装置９６０からパケットを受けた場合も、そのパケットを転送することができる。そのため、転送装置１０１ｂは、パケットの転送処理の引継ぎの際に、パケットの転送処理について発生する遅延を抑えることができる。
［効果］
本実施形態の転送装置は、一つの転送先転送装置との経路情報を、他の転送装置からの転送処理の引継ぎ以前に取得し、第一経路情報として保持している。そして、本実施形態の転送装置は、あるパケット転送先の転送装置との接続が確立され、さらに当該接続が確立された転送装置から経路情報の配付を受けるまでは、第一経路情報に従い、送信元装置から送られたパケットを転送する。そのため、本実施形態の転送システムは、転送処理の主体の引継ぎ後、あるパケット転送先の転送装置との接続が確立され、さらに当該接続が確立された転送装置から経路情報の配付を受けるまでの間も、転送処理を行うことができる。そのため、本実施形態の転送システムは、パケット転送先の転送装置から経路情報の配付を受けるまでの間に送信元装置からパケットを受けた場合に、そのパケットの転送について発生する遅延を抑えることができる。

以上の説明では、第一の転送装置が行う転送処理のすべてを第二の転送装置が引き継ぐ場合を例に説明した。しかしながら、第二の転送装置は第一の転送装置が行う転送処理の一部を引き継いでもよい。その場合において、第二の転送装置は第一の転送装置と転送処理を分担して行ってもよい。さらに、第一の転送装置は、第二の転送装置への転送処理の一部の引継ぎと同時に、第二の転送装置以外の他の転送装置にも転送処理の他の一部の引継ぎを行ってもよい。さらには、第一の転送装置から第二の転送装置への転送処理の引継ぎが行われる際に、他の転送装置から第二の転送装置への転送処理の引継ぎが行われても構わない。

さらには、第一転送装置から第二転送装置への転送処理の引継ぎが行われない場合の第二転送装置も、本発明の転送装置に含まれ得る。

さらには、第一転送装置が存在しない場合の第二転送装置も、本発明の転送装置に含まれ得る。

さらには、第二転送装置の転送先が一つの場合の第二転送装置も、本発明の転送装置に含まれ得る。

また、複数の経路情報保持部は、一つの経路情報保持部に併合されていても構わない。

さらには、本発明の転送装置は、経路情報保持部が保持する経路情報が複数ある場合において、必ずしも転送先から配付された経路情報を用いて転送処理を行う必要はない。本発明の転送装置は、保持する複数の経路情報のうち、いずれの経路情報を用いて転送処理を行っても構わない。

図１０は、本発明の転送装置の最小限の構成である転送装置１１０ｘを表す概念図である。

転送装置１１０ｘは、経路情報保持部１１１ｘと、選択部１３１ｘと、処理部１２１ｘと、を備える。

経路情報保持部１１１ｘは、少なくとも一つの経路情報を保持する。

選択部１３１ｘは、前記少なくとも一つの経路情報から一つの経路情報の選択を行う。

処理部１２１ｘは、前記選択を行った経路情報により、受け取った情報の転送処理である第一の転送処理を行う。

転送装置１１０ｘは、少なくとも一つの経路情報を保持し、前記少なくとも一つの経路情報から一つの経路情報の選択を行い、前記選択を行った経路情報により、受け取った情報の転送処理である第一の転送処理を行う。そのため、転送先から当該転送先との間の経路情報の配付を受けなくても、転送処理を行うことができる。

そのため、転送装置１１０ｘは、上記構成により、［発明の効果］の項に記載した効果を奏する。

以上、好ましい実施形態をあげて本発明を説明したが、本発明は必ずしも上記実施形態に限定されるものではなく、その技術的思想の範囲内において様々に変形し実施することができる。

また、上記の実施形態の一部又は全部は、以下の付記のようにも記述され得るが、以下には限られない。

（付記１）
少なくとも一つの経路情報を保持する経路情報保持部と、
前記少なくとも一つの経路情報から一つの経路情報の選択を行う選択部と、
前記選択を行った経路情報により、受け取った情報の転送処理である第一の転送処理を行う処理部と、
を備える、転送装置。

（付記２）
前記第一の転送処理が複数の転送先のいずれかへの転送処理である、付記１に記載された転送装置。

（付記３）
前記第一の転送処理を、前記複数の転送先のいずれかへの転送処理である第二の転送処理を行う他の転送装置からの通知により行う、付記２に記載された転送装置。

（付記４）
前記経路情報保持部が、前記通知以前から前記複数の転送先のうちの一つとの間の経路情報である第一の経路情報を保持する、付記３に記載された転送装置。

（付記５）
前記第一の転送処理を、前記第一の経路情報、以外の経路情報である第二の経路情報、を保持しない場合に、前記第一の経路情報により行う、付記４に記載された転送装置。

（付記６）
前他の転送装置が、前記通知以降において、前記第二の転送処理を行わない、付記３乃至付記５のうちのいずれか一に記載された転送装置。

（付記７）
前記第二の経路情報を保持している場合に、前記受け取った情報を、前記第二の経路情報に従い、転送する、
付記５又は付記６に記載された転送装置。

（付記８）
前記第二の経路情報が、前記複数の転送先のうちの少なくとも一つから送られた経路情報を含む、付記５乃至付記７のうちのいずれか一に記載された転送装置。

（付記９）
前記少なくとも一つから送られた経路情報が、前記少なくとも一つとの接続処理による情報である、付記８に記載された転送装置。

（付記１０）
前記第二の経路情報が、前記複数の転送先のうちの少なくとも二つから送られた情報と、当該二つについて行う転送の優先度を表す情報と、を含む、付記８又は付記９に記載された転送装置。

（付記１１）
ルータである、付記１乃至付記１０のうちのいずれか一つに記載された転送装置。

（付記１２）
前記他の転送装置がルータである、付記３乃至付記１１（付記３引用部分に限る。）のうちのいずれか一つに記載された転送装置。

（付記１３）
前記複数の転送先がネットワークに情報を転送する転送装置を含む、付記２乃至付記１２のうちのいずれか一つ（付記２引用部分に限る。）に記載された転送装置。

（付記１４）
前記複数の転送先が、ルータを含む、付記２乃至付記１３のうちのいずれか一つ（付記２引用部分に限る。）に記載された転送装置。

（付記１５）
前記受け取った情報がパケットである、付記１乃至付記１４のうちのいずれか一つに記載された転送装置。

（付記Ａ１）
付記３乃至付記１４のうちのいずれか一つ（付記２引用部分に限る。）の転送装置と、前記他の転送装置とを備える、転送システム。

（付記Ｂ１）
少なくとも一つの経路情報を保持し、
前記少なくとも一つの経路情報から一つの経路情報の選択を行い、
前記選択を行った経路情報により、受け取った情報の転送処理を行う、
転送処理方法。

（付記Ｃ１）
少なくとも一つの経路情報を保持する処理と、
前記少なくとも一つの経路情報から一つの経路情報の選択を行う処理と、
前記選択を行った経路情報により、受け取った情報の転送処理を行う処理と、
をコンピュータに実行させる、
転送処理プログラム。

１１０ａ、１１０ｂ 転送システム
１００ａ、１００ｂ、１０１ａ、１０１ｂ、１０１ｂａ、２００ａ、２０１ａ
転送装置
１１１ｂａ、１１１ｂｂ、１１１ｘ 経路情報保持部
１２０ ネットワーク
１２１ｂ、１２１ｘ 処理部
１３１ｂ 制御部
１３１ｘ 選択部
９６０ 送信装置

Claims (10)

1. 少なくとも一つの経路情報を保持する経路情報保持部と、
   前記少なくとも一つの経路情報から一つの経路情報の選択を行う選択部と、
   前記選択を行った経路情報により、受け取った情報の転送処理である第一の転送処理を行う処理部と、
   を備える、転送装置。
2. 前記第一の転送処理が複数の転送先のいずれかへの転送処理である、請求項１に記載された転送装置。
3. 前記第一の転送処理を、前記複数の転送先のいずれかへの転送処理である第二の転送処理を行う他の転送装置からの通知により行う、請求項２に記載された転送装置。
4. 前記経路情報保持部が、前記通知以前から前記複数の転送先のうちの一つとの間の経路情報である第一の経路情報を保持する、請求項３に記載された転送装置。
5. 前記第一の転送処理を、前記第一の経路情報、以外の経路情報である第二の経路情報、を保持しない場合に、前記第一の経路情報により行う、請求項４に記載された転送装置。
6. 前他の転送装置が、前記通知以降において、前記第二の転送処理を行わない、請求項３乃至請求項５のうちのいずれか一に記載された転送装置。
7. 前記第二の経路情報を保持している場合に、前記受け取った情報を、前記第二の経路情報に従い、転送する、
   請求項５又は請求項６に記載された転送装置。
8. 前記第二の経路情報が、前記複数の転送先のうちの少なくとも一つから送られた経路情報を含む、請求項５乃至請求項７のうちのいずれか一に記載された転送装置。
9. 前記第二の経路情報が、前記複数の転送先のうちの少なくとも二つから送られた情報と、当該二つについて行う転送の優先度を表す情報と、を含む、請求項８に記載された転送装置。
10. 少なくとも一つの経路情報を保持し、
    前記少なくとも一つの経路情報から一つの経路情報の選択を行い、
    前記選択を行った経路情報により、受け取った情報の転送処理を行う、
    転送処理方法。

Images