JP4934116B2 - ノード、パケット転送方法およびそのプログラム - Google Patents
ノード、パケット転送方法およびそのプログラム Download PDFInfo
- Publication number
- JP4934116B2 JP4934116B2 JP2008209291A JP2008209291A JP4934116B2 JP 4934116 B2 JP4934116 B2 JP 4934116B2 JP 2008209291 A JP2008209291 A JP 2008209291A JP 2008209291 A JP2008209291 A JP 2008209291A JP 4934116 B2 JP4934116 B2 JP 4934116B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- address
- tree
- cskip
- logical 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
P.Psenak,"Multi-Topology (MT) Routing in OSPF",RFC4915、[online]、[平成20年3月21日検索]、インターネット、<URL: http://www.ietf.org/rfc/rfc4915.txt>
An=Aparent+Cskip(d)×(n−1)+1…式(1)
但し、
d=Lmの場合、Cskip(d)=0
0≦d≦Lm−1の場合、Cskip(d)=(Cskip(d+1)×Rmd+1)+1
Aparent:当該論理ネットワークのツリーにおける自身のノードの親ノードのアドレス
Cskip(d):当該論理ネットワークのツリーの第d+1階層の1つのノード以下に存在するノード数
d:論理ネットワークのツリーにおける自身のノードの属する階層
Lm:論理ネットワークのツリーのツリー最大階層数
Rmd:論理ネットワークのツリーの第d階層の1つのノードが保持可能な最大子ノード数
自身のノードが属する1以上のサービスと、当該サービスそれぞれの論理ネットワークに割り当てられ、他のサービスの論理ネットワークに割り当てられたアドレス空間とは重複しないアドレス空間と、論理ネットワークにおける自身のノードのアドレスA、自身のノードの属する階層d、ツリー最大階層数Lmおよび階層ごとにその階層における1つのノードが保持可能な最大子ノード数Rmd、自身のノードの親ノードのアドレスAparentを示したルーチングテーブルを記憶する記憶部と、パケットの入出力を司るネットワークインタフェース部と、ルーチングテーブルと自身のノードのアドレスAと、ネットワークインタフェース部経由で入力されたパケットの宛先ノードのアドレスDとを参照して、その宛先ノードに転送する際のネクストホップノードのアドレスNexthop addrを、以下の式(2)または式(3)により決定するネクストホップ決定部と、
A<D<A+Cskip(d−1)の場合、Nexthop addr=A+1+Floor[(D−(A+1))/Cskip(d)]×Cskip(d)…式(2)
A<D<A+Cskip(d−1)ではない場合、Nexthop addr=Aparent…式(3)
決定されたアドレスNexthop addrを持つノードへ入力されたパケットをネットワークインタフェース部経由で転送するパケット転送部とを備えることを特徴とする。
An=Aparent+Cskip(d)×(n−1)+1…式(1)
但し、
d=Lmの場合、Cskip(d)=0
0≦d≦Lm−1の場合、Cskip(d)=(Cskip(d+1)×Rmd+1)+1
Aparent:当該論理ネットワークのツリーにおける自身のノードの親ノードのアドレス
Cskip(d):当該論理ネットワークのツリーの第d+1階層の1つのノード以下に存在するノード数
d:論理ネットワークのツリーにおける自身のノードの属する階層
Lm:論理ネットワークのツリーのツリー最大階層数
Rmd:論理ネットワークのツリーの第d階層の1つのノードが保持可能な最大子ノード数
自身のノードが属する1以上のサービスと、当該サービスそれぞれの論理ネットワークに割り当てられ、他のサービスの論理ネットワークに割り当てられたアドレス空間とは重複しないアドレス空間と、論理ネットワークにおける自身のノードのアドレスA、自身のノードの属する階層d、ツリー最大階層数Lmおよび階層ごとにその階層における1つのノードが保持可能な最大子ノード数Rmd、自身のノードの親ノードのアドレスAparentを示したルーチングテーブルを記憶する記憶部を備えるノードが、
パケットの入力を受け付けるステップと、パケットの属するサービスの論理ネットワークにおける自身のノードのアドレスAと、パケットの宛先アドレスDとを参照して、その宛先アドレスDのノードにパケットを転送する際のネクストホップノードのアドレスNexthop addrを、以下の式(2)または式(3)により決定するステップと、
A<D<A+Cskip(d−1)の場合、Nexthop addr=A+1+Floor[(D−(A+1))/Cskip(d)]×Cskip(d)…式(2)
A<D<A+Cskip(d−1)ではない場合、Nexthop addr=Aparent…式(3)
決定されたアドレスNexthop addrを持つノードへ、ネットワークインタフェース部経由で、パケットを転送するステップとを実行することを特徴とする。
式(1)におけるCskip(d)は、
Rm=1の場合、Cskip(d)=Lm−d
Rm=1ではない場合、Cskip(d)=(1−RmLm−d)/1−Rm
であることを特徴とする。
以下、本発明を実施するための最良の形態(以下、実施の形態という)について説明する。まず、本実施の形態のノードを含むシステムの概要を、図1を用いて説明する。図1は、本実施の形態のノードを含むシステムを例示した図である。
次に、このようなバックボーンネットワーク1に用いられるノード10の構成を説明する。図2は、図1のノードの構成を示したブロック図である。
次に、図6を用いて、ノード10のパケット転送手順を説明する。図6は、図2のノードのパケット転送手順を示したフローチャートである。なお、ここでは既に各ノード10には手動で当該ノード10のアドレスが設定されているものとする。また、各ノード10はトンネル処理部122により、各サービスの論理ネットワークにおいて隣接するノード10との間でトンネルを確立し、トンネル情報をルーチングテーブル131に書き込んでおくものとする。また、各ノード10は、自身の属するサービスの論理ネットワークのアドレス空間、パラメータ情報等をルーチングテーブル131に保持しているものとする。
次に、適宜、図2、図4、図7を参照して、ノード10によるルーチングの具体例を説明する。ここでは、サービスID「0」について図4(a)に示す論理ネットワークが構築され、サービスID「7」について(b)に示す論理ネットワークが構築され、各ノード10にそれぞれの論理ネットワークに基づくアドレスが設定されているものとする。そして、アドレス「16」のノード10が、図7に示すルーチングテーブル131を用いて、ルーチングを行う場合を例に説明する。図7は、図4(b)のアドレス「16」のノードのルーチングテーブルを例示した図である。
2,3 サービスネットワーク
10 ノード
11 ネットワークインタフェース部
12 処理部
13 記憶部
21(21A,21B) サーバ
31(31A,31B) クライアント
121 受信データ解析部
122 トンネル処理部
123 ネクストホップ決定部
124 パケット転送部
125 割り当てアドレス算出部
131 ルーチングテーブル
Claims (5)
- 1以上のサービスのパケットを転送するネットワークを、当該サービスのパケットを転送する1以上の論理ネットワークに分け、その論理ネットワークを、事前に決められたツリー最大階層数Lmと、そのツリーの第d階層の1つのノードが保持可能な最大子ノード数Rmdとをもとに、ツリー型トポロジとして構成し、このツリー型トポロジにおける第d+1階層におけるn番目に参加する子ノードのアドレスAnが、以下の式(1)により定義されるネットワークに用いられるノードであって、
An=Aparent+Cskip(d)×(n−1)+1…式(1)
但し、
d=Lmの場合、Cskip(d)=0
0≦d≦Lm−1の場合、Cskip(d)=(Cskip(d+1)×Rmd+1)+1
Aparent:当該論理ネットワークのツリーにおける自身のノードの親ノードのアドレス
Cskip(d):当該論理ネットワークのツリーの第d+1階層の1つのノード以下に存在するノード数
d:論理ネットワークのツリーにおける自身のノードの属する階層
Lm:論理ネットワークのツリーのツリー最大階層数
Rmd:論理ネットワークのツリーの第d階層の1つのノードが保持可能な最大子ノード数
前記自身のノードが属する1以上のサービスと、当該サービスそれぞれの論理ネットワークに割り当てられ、他のサービスの論理ネットワークに割り当てられたアドレス空間とは重複しないアドレス空間と、前記論理ネットワークにおける自身のノードのアドレスA、前記自身のノードの属する階層d、前記ツリー最大階層数Lmおよび階層ごとにその階層における1つのノードが保持可能な最大子ノード数Rmd、前記自身のノードの親ノードのアドレスAparentを示したルーチングテーブルを記憶する記憶部と、
前記パケットの入出力を司るネットワークインタフェース部と、
前記ルーチングテーブルと前記自身のノードのアドレスAと、前記ネットワークインタフェース部経由で入力された前記パケットの宛先ノードのアドレスDとを参照して、その宛先ノードに転送する際のネクストホップノードのアドレスNexthop addrを、以下の式(2)または式(3)により決定するネクストホップ決定部と、
A<D<A+Cskip(d−1)の場合、Nexthop addr=A+1+Floor[(D−(A+1))/Cskip(d)]×Cskip(d)…式(2)
A<D<A+Cskip(d−1)ではない場合、Nexthop addr=Aparent…式(3)
前記決定されたアドレスNexthop addrを持つノードへ前記入力されたパケットを前記ネットワークインタフェース部経由で転送するパケット転送部とを備えることを特徴とするノード。 - 前記論理ネットワークのツリーのすべての階層で当該階層の子ノードの数Rmが等しいとき、
前記式(1)におけるCskip(d)は、
Rm=1の場合、Cskip(d)=Lm−d
Rm=1ではない場合、Cskip(d)=(1−RmLm−d)/(1−Rm)
であることを特徴とする請求項1に記載のノード。 - 前記パケット転送部は、前記決定されたアドレスNexthop addrを持つノードへMPLS(Multi-Protocol Label Switching)により前記パケットを転送することを特徴とする請求項1または請求項2に記載のノード。
- 1以上のサービスのパケットを転送するネットワークを、当該サービスのパケットを転送する1以上の論理ネットワークに分け、その論理ネットワークを、事前に決められたツリー最大階層数Lmと、そのツリーの第d階層の1つのノードが保持可能な最大子ノード数Rmdとをもとに、ツリー型トポロジとして構成し、この論理ネットワークのツリーにおける第d+1階層におけるn番目に参加する子ノードのアドレスAnが、以下の式(1)により定義されるネットワークに用いられるノードによるパケット転送方法であって、
An=Aparent+Cskip(d)×(n−1)+1…式(1)
但し、
d=Lmの場合、Cskip(d)=0
0≦d≦Lm−1の場合、Cskip(d)=(Cskip(d+1)×Rmd+1)+1
Aparent:当該論理ネットワークのツリーにおける自身のノードの親ノードのアドレス
Cskip(d):当該論理ネットワークのツリーの第d+1階層の1つのノード以下に存在するノード数
d:論理ネットワークのツリーにおける自身のノードの属する階層
Lm:論理ネットワークのツリーのツリー最大階層数
Rmd:論理ネットワークのツリーの第d階層の1つのノードが保持可能な最大子ノード数
前記自身のノードが属する1以上のサービスと、当該サービスそれぞれの論理ネットワークに割り当てられ、他のサービスの論理ネットワークに割り当てられたアドレス空間とは重複しないアドレス空間と、前記論理ネットワークにおける自身のノードのアドレスA、前記自身のノードの属する階層d、前記ツリー最大階層数Lmおよび階層ごとにその階層における1つのノードが保持可能な最大子ノード数Rmd、前記自身のノードの親ノードのアドレスAparentを示したルーチングテーブルを記憶する記憶部を備える前記ノードが、
前記パケットの入力を受け付けるステップと、
前記パケットの属するサービスの論理ネットワークにおける自身のノードのアドレスAと、前記パケットの宛先アドレスDとを参照して、その宛先アドレスDのノードに前記パケットを転送する際のネクストホップノードのアドレスNexthop addrを、以下の式(2)または式(3)により決定するステップと、
A<D<A+Cskip(d−1)の場合、Nexthop addr=A+1+Floor[(D−(A+1))/Cskip(d)]×Cskip(d)…式(2)
A<D<A+Cskip(d−1)ではない場合、Nexthop addr=Aparent…式(3)
前記決定されたアドレスNexthop addrを持つノードへ、前記ネットワークインタフェース部経由で、前記パケットを転送するステップとを実行することを特徴とするパケット転送方法。 - 請求項4に記載のパケット転送方法をコンピュータである前記ノードに実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008209291A JP4934116B2 (ja) | 2008-08-15 | 2008-08-15 | ノード、パケット転送方法およびそのプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008209291A JP4934116B2 (ja) | 2008-08-15 | 2008-08-15 | ノード、パケット転送方法およびそのプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010045680A JP2010045680A (ja) | 2010-02-25 |
JP4934116B2 true JP4934116B2 (ja) | 2012-05-16 |
Family
ID=42016658
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008209291A Expired - Fee Related JP4934116B2 (ja) | 2008-08-15 | 2008-08-15 | ノード、パケット転送方法およびそのプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4934116B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4951636B2 (ja) * | 2009-02-19 | 2012-06-13 | 日本電信電話株式会社 | ネットワーク設計装置、ネットワーク設計方法、およびプログラム |
JP5108833B2 (ja) * | 2009-06-22 | 2012-12-26 | 日本電信電話株式会社 | ネットワークシステム、ノード、パケット転送方法およびそのプログラム |
EP2698953A4 (en) * | 2011-04-13 | 2014-12-10 | Nec Corp | NETWORK DATA TRANSMISSION NODES, COMMUNICATION METHOD AND PROGRAM |
JP5852028B2 (ja) * | 2013-02-19 | 2016-02-03 | 日本電信電話株式会社 | 通信システム、装置、通信方法、通信プログラムおよびサーバ |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4878545B2 (ja) * | 2006-12-07 | 2012-02-15 | 株式会社日立製作所 | Bridged−LANおよび通信ノード装置 |
-
2008
- 2008-08-15 JP JP2008209291A patent/JP4934116B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2010045680A (ja) | 2010-02-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9537769B2 (en) | Opportunistic compression of routing segment identifier stacks | |
EP3643022B1 (en) | A method for establishing segment routing for ipv6 tunnel | |
EP3259886B1 (en) | Optimized border gateway protocol best path selection for optimal route reflection | |
US9325626B2 (en) | Method and apparatus to reduce cumulative effect of dynamic metric advertisement in smart grid/sensor networks | |
JP5423787B2 (ja) | 経路設定サーバ、経路設定方法、及び経路設定プログラム | |
US8102775B2 (en) | Joining tree-based networks into an autonomous system using peer connections between the tree-based networks | |
US9660897B1 (en) | BGP link-state extensions for segment routing | |
US10021023B2 (en) | Packet forwarding method, controller, forwarding device, and network system | |
EP2548341B1 (en) | Alternate down paths for directed acyclic graph (dag) routing | |
Rakheja et al. | Performance analysis of RIP, OSPF, IGRP and EIGRP routing protocols in a network | |
JP6085263B2 (ja) | 中継ノード及び経路制御方法 | |
EP2198571B1 (en) | Method and apparatus for network routing between a tactical network and a satellite network | |
EP3179679B1 (en) | Method and device for link state information announcement | |
WO2009038877A1 (en) | Method and apparatus for distributing dynamic auto-summarization of internet protocol reachable addresses | |
US20100208744A1 (en) | System and method for compressing internet protocol rounting tables | |
CN110611616A (zh) | 一种基于Radius服务器的流量调度方法、系统、设备和介质 | |
JP2010531596A (ja) | ラベルスイッチネットワークにおけるパス計算 | |
JP4934116B2 (ja) | ノード、パケット転送方法およびそのプログラム | |
CN111510388A (zh) | 一种确定转发路径的方法、装置及系统 | |
JP7385035B2 (ja) | 転送エントリを処理するための方法及び装置 | |
JP5108833B2 (ja) | ネットワークシステム、ノード、パケット転送方法およびそのプログラム | |
KR20080075313A (ko) | As 넘버를 이용하여 라우팅하는 bgp 라우팅 장치 및그 제어 방법 | |
KR101022532B1 (ko) | 무선통신시스템에서 패킷 라우팅 방법 | |
WO2021020525A1 (ja) | 経路制御装置、経路制御方法、及びプログラム | |
JP5532818B2 (ja) | Id/ロケーター対応付け装置、id/ロケーター対応付け方法およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100721 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20110811 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110930 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111101 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111221 |
|
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: 20120207 |
|
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: 20120217 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4934116 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150224 Year of fee payment: 3 |
|
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 |