JP2007180775A - Routing device and network - Google Patents

Routing device and network Download PDF

Info

Publication number
JP2007180775A
JP2007180775A JP2005375383A JP2005375383A JP2007180775A JP 2007180775 A JP2007180775 A JP 2007180775A JP 2005375383 A JP2005375383 A JP 2005375383A JP 2005375383 A JP2005375383 A JP 2005375383A JP 2007180775 A JP2007180775 A JP 2007180775A
Authority
JP
Japan
Prior art keywords
asbr
information
address
routing
isp
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.)
Pending
Application number
JP2005375383A
Other languages
Japanese (ja)
Inventor
Wataru Imayado
亙 今宿
Mitsunori Fukutoku
光徳 福徳
Ippei Shake
一平 社家
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2005375383A priority Critical patent/JP2007180775A/en
Publication of JP2007180775A publication Critical patent/JP2007180775A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To conduct a transfer processing by selecting a most proper ASBR to the IP address of an address in a communication traffic from the ASBR groups of opposed ASs, when the communication traffic is transferred towards the IP address of the address. <P>SOLUTION: Each ISP further divides the AS and holds sub-AS numbers to a router. Its own sub-AS information is advertised in addition to an IP address and its own AS information for its own routing device to the ASBR for the adjacent AS, and a sub-AS information for the adjacent ASBR is related and held in addition to the IP address for the adjacent ASBR and an AS information for the adjacent ASBR received from the ASBR for the adjacent AS. An IP address information for another AS connected to its own AS is further advertised to the ASBR for the adjacent AS in this case, and the IP address information for another AS connected to the receiving adjacent AS is further related and held to an information received from the ASBR for the adjacent AS. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

インターネット通信を実現するネットワークは、通信事業者（以下、ＩＳＰ：Internet
Service Provider）、学術研究団体、企業等の様々な運用ポリシを有するネットワーク（以下、ＡＳ：Autonomous System）の集合体である。インターネット通信そのものは、これらネットワークを相互接続し、ネットワークからネットワークへと情報を順次転送することにより実現される。本発明は、各ネットワークを相互接続させるルーティング装置の技術に関する。 The network that realizes Internet communication is a telecommunications carrier (hereinafter ISP: Internet
It is a collection of networks (hereinafter referred to as AS: Autonomous System) having various operational policies such as Service Providers), academic research organizations, and companies. Internet communication itself is realized by interconnecting these networks and sequentially transferring information from network to network. The present invention relates to a technology of a routing device that interconnects networks.

インターネットに接続する通信事業者、すなわちＩＳＰは、通称インターネットエクスチェンジポイント（以下、ＩＸ）と呼ばれる相互接続点で、他のＩＳＰと相互接続を実現する。当該ＩＸの通信トラフィックは、インターネットサービス契約者の増大、並びにインターネットサービス契約者のアクセス回線の広帯域化に従い、急増しつつある。各ＩＳＰは、前述の課題に対応するために、ＩＸに接続するＡＳ間接続ルータ（ＡＳＢＲ）の大規模化を余儀なくされており、莫大なネットワーク設備投資を強いられる事態が発生している。   A telecommunications carrier that connects to the Internet, that is, an ISP, realizes an interconnection with another ISP at an interconnection point called an Internet exchange point (hereinafter referred to as IX). The IX communication traffic is rapidly increasing as the number of Internet service subscribers increases and the bandwidth of access lines for Internet service subscribers increases. Each ISP is forced to increase the scale of the inter-AS connection router (ASBR) connected to the IX in order to cope with the above-described problem, and a situation has arisen in which enormous network equipment investment is forced.

最近になって、ＡＳＢＲの容量増大を抑止する手段として、ＩＸの広域および分散化が図られようとしている。図１に示すように、１箇所のＩＸでＩＳＰ間の通信トラフィックを相互接続するのに比べ、複数箇所でＩＳＰ間の通信トラフィックを相互接続することにより、ＡＳＢＲの大規模化を抑止できるのに加え、故障発生に備えＩＸを冗長化し、ネットワーク全体の信頼性を高める施策が行われている。   Recently, as a means for suppressing an increase in the capacity of ASBR, IX has been widely and widely distributed. As shown in FIG. 1, compared to interconnecting communication traffic between ISPs at one IX, it is possible to suppress the increase in scale of ASBR by interconnecting communication traffic between ISPs at a plurality of locations. In addition, measures have been taken to increase the reliability of the entire network by making IX redundant in case of failure.

図１のようなＩＸを経由して、ＩＳＰを相互接続させる手段として、各ＩＳＰで準備するＡＳＢＲに内蔵されたルーティング装置が極めて重要な役割を果たす。各ＡＳＢＲは、対向ＩＳＰのＡＳＢＲとの間でＢｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ（ＢＧＰ）（例えば、非特許文献１参照）を用いて、各ＩＳＰで接続可能なアドレス情報を交換する。ここで、インターネットにおけるアドレス情報とは、３２ビットで表現されるＩＰｖ４アドレスが一般的である。各ＩＳＰに収容されている顧客のネットワークアドレスをＢＧＰで他ＩＳＰに“広告”し、他ＩＳＰから自ＩＳＰ顧客に対する通信データの到達性を確保する。   As a means for interconnecting ISPs via IX as shown in FIG. 1, a routing device built in the ASBR prepared by each ISP plays an extremely important role. Each ASBR exchanges address information connectable with each ISP by using a Border Gateway Protocol (BGP) (for example, see Non-Patent Document 1) with the ASBR of the opposite ISP. Here, the address information on the Internet is generally an IPv4 address expressed by 32 bits. The network address of the customer accommodated in each ISP is “advertised” to another ISP by BGP, and the reachability of communication data from the other ISP to the own ISP customer is ensured.

図１のように、二つのＩＳＰ間で複数の相互接続点を有する場合には、各ＩＳＰはＢＧＰにより取得したＩＰアドレス情報に基づき、図２のような方法で通信トラフィックを交流させる。図２の例では、自ＩＳＰ網で発生した通信トラフィックの目的地が対向ＩＳＰ側にある場合には、最も近い出口から他ＩＳＰドメインに向けて通信トラフィックを送信する。このような通信トラフィックの経路制御方式は通称、Ｈｏｔ−Ｐｏｔａｔｏと呼ばれる手法である。   As shown in FIG. 1, when a plurality of interconnection points are provided between two ISPs, each ISP exchanges communication traffic by a method as shown in FIG. 2 based on IP address information acquired by BGP. In the example of FIG. 2, when the destination of the communication traffic generated in the own ISP network is on the opposite ISP side, the communication traffic is transmitted from the nearest exit to the other ISP domain. Such a communication traffic path control method is a technique commonly called Hot-Potato.

すなわち、ＩＳＰ♯Ａの東京エリアで発生し、目的地がＩＳＰ♯Ｂの大阪エリアの場合は、ＩＳＰ♯Ａは東京のＩＸでＩＳＰ♯Ｂにトラフィックを受け渡し、目的地までルーティングさせる。同様に、ＩＳＰ♯Ｂの大阪エリアで発生し、目的地がＩＳＰ♯Ａの東京エリアの場合は、ＩＳＰ♯Ｂは大阪のＩＸでＩＳＰ♯Ａにトラフィックを受け渡し、目的地までルーティングさせる。このように、ＩＰ通信トラフィックの通信経路は上りと下りとでは大幅に異なる。   In other words, if it occurs in the Tokyo area of ISP # A and the destination is the Osaka area of ISP # B, ISP # A delivers the traffic to ISP # B at the IX in Tokyo and routes it to the destination. Similarly, when it occurs in the Osaka area of ISP # B and the destination is the Tokyo area of ISP # A, ISP # B delivers traffic to ISP # A at IX in Osaka and routes it to the destination. Thus, the communication path of the IP communication traffic is greatly different between upstream and downstream.

Ｉｎｔｅｒｎｅｔ Ｅｎｇｉｎｅｅｒｉｎｇ Ｔａｓｋ Ｆｏｒｃｅ，ＲＦＣ１７７１，“Ａ Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ”Internet Engineering Task Force, RFC 1771, “A Border Gateway Protocol” 江崎浩、大橋信孝、中川郁夫、永見健一著、ＭＰＬＳ教科書、５．１３章、ＩＤＧジャパンHiroshi Esaki, Nobutaka Ohashi, Ikuo Nakagawa, Kenichi Nagami, MPLS Textbook, Chapter 5.13, IDG Japan 江崎浩、大橋信孝、中川郁夫、永見健一著、ＭＰＬＳ教科書、第６章〜第７章、ＩＤＧジャパンHiroshi Esaki, Nobutaka Ohashi, Ikuo Nakagawa, Kenichi Nagami, MPLS Textbook, Chapters 6-7, IDG Japan

前述のとおり、ＡＳＢＲの大規模化を抑制する手段として、ＩＸの分散化が挙げられるが、ＡＳＢＲの大規模化をさらに抑制する手段として、斜め回線の増設が有効である。図３に、図２を基本とした斜め回線の増設例を示す。この例では、ＩＳＰ♯ＡのＡＳＢＲ東京からＩＳＰ♯ＢのＡＳＢＲ大阪にまで、斜め回線が増強されている。この斜め回線の設置により、ＩＳＰ♯ＢのＡＳＢＲ東京およびＩＳＰ♯ＡのＡＳＢＲ大阪を通過する通信トラフィックを抑制することが可能であり、ＡＳＢＲの大規模化を抑制する有効な手段となりえる。   As described above, as a means for suppressing the increase in the scale of ASBR, IX distribution can be mentioned. However, as a means for further suppressing the increase in the scale of ASBR, it is effective to add a diagonal line. FIG. 3 shows an example of the addition of diagonal lines based on FIG. In this example, diagonal lines are strengthened from ASBR Tokyo of ISP # A to ASBR Osaka of ISP # B. By installing this diagonal line, it is possible to suppress communication traffic passing through ASBR Tokyo of ISP # B and ASBR Osaka of ISP # A, which can be an effective means of suppressing the increase in scale of ASBR.

以下に、現状のＢＧＰによる斜め回線を含めた通信トラフィックの経路制御の具体的な課題を提示する。
（既存技術の問題点）
ＢＧＰ Ｍｕｌｔｉ−Ｅｘｉｔ−Ｄｅｓｃｒｉｐｔｏｒ属性を用いることにより、対向ＡＳから自ＡＳに向けて流入する通信トラフィックの斜め回線への経路制御を、部分的に実現可能である。 Below, the concrete subject of the route control of the communication traffic including the diagonal line by the present BGP is presented.
(Problems with existing technology)
By using the BGP Multi-Exit-Descriptor attribute, it is possible to partially realize the path control of communication traffic flowing from the opposite AS toward the local AS to the diagonal line.

図４に、ＩＳＰ♯ＡとＩＳＰ♯Ｂとが相互接続しているネットワークを示す。（１）ＩＳＰ♯Ａ ＡＳＢＲ大阪−ＩＳＰ♯Ｂ ＡＳＢＲ大阪間、（２）ＩＳＰ♯Ａ ＡＳＢＲ名古屋−ＩＳＰ♯Ｂ ＡＳＢＲ名古屋間、（３）ＩＳＰ♯Ａ ＡＳＢＲ東京−ＩＳＰ♯Ｂ ＡＳＢＲ東京間、（４）ＩＳＰ♯Ａ ＡＳＢＲ名古屋−ＩＳＰ♯Ｂ ＡＳＢＲ大阪間にそれぞれＡＳ間相互接続リンク（１）〜（４）が存在する。   FIG. 4 shows a network in which ISP # A and ISP # B are interconnected. (1) ISP # A ASBR Osaka-ISP # B ASBR Osaka, (2) ISP # A ASBR Nagoya-ISP # B ASBR Nagoya, (3) ISP # A ASBR Tokyo-ISP # B ASBR Tokyo, (4 ) Inter-AS interconnection links (1) to (4) exist between ISP # A ASBR Nagoya-ISP # B ASBR Osaka.

ＩＳＰ♯Ａの内部において、通信トラフィックを効率よく転送するには、図４に示すＩＳＰ♯Ａの大阪エリアの顧客であるＩＰアドレス１２９．６０．２０．０／２４に対してｅ−ＢＧＰセッションでＩＳＰ♯Ｂに広告する際には、ＭＥＤ値を（１）、（４）のそれぞれのＩＳＰ間リンクに対して２００、１００とする。それにより、ＩＳＰ♯Ｂの大阪エリアに流入したＩＰアドレス１２９．６０．２０．０／２４への宛先の通信トラフィックについては、最もコストの低い（２）のリンクに対して転送する。このように、既存のＢＧＰ技術を用いることにより、斜め回線のリンク（４）の有効利用は可能である。   In order to efficiently transfer communication traffic inside ISP # A, an IP address 129.60.20.0/24 which is a customer in the Osaka area of ISP # A shown in FIG. When advertising to ISP # B, the MED value is set to 200 and 100 for the inter-ISP links (1) and (4). As a result, the communication traffic destined for the IP address 129.60.20.0/24 flowing into the Osaka area of ISP # B is transferred to the link (2) with the lowest cost. As described above, by using the existing BGP technology, it is possible to effectively use the link (4) of the oblique line.

しかしながら、ＢＧＰ ＭＥＤ属性を用いて斜め回線の有効利用を図る場合には、以下の問題が存在する。
（第一の問題）
ＢＧＰ ＭＥＤ属性は、ＡＳＢＲにおいて、通信トラフィックの目的値となるＩＰアドレス単位に設定される情報である。従って、ＩＳＰの顧客の単位にＭＥＤを付与する作業が必要であり、設定作業量が無視できないほど多くなる。 However, there are the following problems when the oblique line is effectively used by using the BGP MED attribute.
(First problem)
The BGP MED attribute is information set for each IP address serving as a target value of communication traffic in ASBR. Therefore, it is necessary to add MED to the ISP customer unit, and the amount of setting work cannot be ignored.

ＩＳＰの顧客についても、顧客側に割り当てられているＩＰアドレスはポータブルであり、顧客オフィスの事務所の移転に伴い、顧客に割り当てられているＩＰアドレスを収容するＡＳＢＲが変更されることが多々ある。前述のＡＳＢＲにおけるＭＥＤ付与業務はその都度発生する。   Also for ISP customers, the IP address assigned to the customer side is portable, and the ASBR that accommodates the IP address assigned to the customer is often changed with the relocation of the office of the customer office. . The aforementioned MED granting work in ASBR occurs each time.

さらには、先の１２９．６０．０．０／１６を保持する顧客が大規模ユーザであり、複数の拠点でＩＳＰ♯Ａに接続されているケースが多々ある。例えば、１２９．６０．１０．０／２４はＩＳＰ♯Ａの大阪地域に収容され、１２９．６０．２０．０／２４はＩＳＰ♯Ａの名古屋地域に収容されるというように、細切れのＩＰアドレス空間を保持する。   Furthermore, there are many cases where the customer holding the previous 129.60.0.0/16 is a large-scale user and is connected to ISP # A at a plurality of bases. For example, 129.60.10.0/24 is accommodated in the Osaka area of ISP # A, and 129.60.20.0/24 is accommodated in the Nagoya area of ISP # A. Preserve space.

このような顧客に対して、効率よく通信トラフィックを転送するには、細切れになったＩＰアドレス空間の各々に対してＭＥＤ値を付与する業務が必須となり、業務量としては、決して無視できない量になる。
（第二の問題）
ＢＧＰ ＭＥＤ属性を用いた場合の問題として、仮に第一の問題で述べたような膨大なＭＥＤ値の付与作業を実施したとしても、対向ＡＳＢＲの設定ミス等により、自ＡＳＢＲで設定したＭＥＤ属性が無視されることがある。 In order to efficiently transfer communication traffic to such a customer, it is essential to assign a MED value to each of the fragmented IP address spaces, and the amount of work cannot be ignored. Become.
(Second problem)
As a problem when using the BGP MED attribute, even if an enormous amount of MED value assignment operation as described in the first problem is performed, the MED attribute set by the own ASBR is not set due to a setting error of the opposite ASBR. May be ignored.

本発明は、このような背景の下に行われたものであって、自ルーティング装置およびネットワークから、通信トラフィックを宛先のＩＰアドレスに向けて転送する際に、対向するＡＳのＡＳＢＲ群のうちから、通信トラフィックの宛先ＩＰアドレスに対して最も適切なＡＳＢＲを選択して転送処理を行うことができるルーティング装置およびネットワークを提供することを目的とする。   The present invention has been made under such a background, and when transferring communication traffic from its own routing device and network to a destination IP address, it is selected from among ASBR groups of the opposing AS. An object of the present invention is to provide a routing device and a network that can perform transfer processing by selecting the most appropriate ASBR for the destination IP address of communication traffic.

本発明は、ＡＳＢＲの大規模化を抑制するために二つのＩＳＰ間で生成する斜め回線を開通させ、二つのＩＳＰ間で対向するＡＳＢＲ群間で本来斜め回線に流すべき通信トラフィックを峻別して、効率的に通信トラフィックを流し込む手段を提供する。   In the present invention, an oblique line generated between two ISPs is opened in order to suppress an increase in the scale of ASBR, and the communication traffic that should originally flow on the oblique line between the two ASBR groups facing each other is distinguished. Provide a means to efficiently inject communication traffic.

本発明の手段は主に三つである。
（第一の手段）
各ＩＳＰはＡＳをさらに分割してサブＡＳ番号をルータに保持させる。隣接ＡＳのＡＳＢＲに対して自ルーティング装置のＩＰアドレス（もしくはＮｏｄｅＩＤ）および自ＡＳ情報に加え、自サブＡＳ情報を広告し、隣接ＡＳのＡＳＢＲから受信した隣接ＡＳＢＲのＩＰアドレス（もしくはＮｏｄｅＩＤ）および隣接ＡＳＢＲのＡＳ情報に加え、隣接ＡＳＢＲのサブＡＳ情報を関連付けて保持する（第１の発明）。 There are mainly three means of the present invention.
(First means)
Each ISP further divides the AS and causes the router to hold the sub-AS number. In addition to the IP address (or NodeID) of the local routing device and the local AS information, the local sub-AS information is advertised to the ASBR of the adjacent AS, and the IP address (or NodeID) and the adjacent ASBR received from the ASBR of the adjacent AS In addition to the AS information of the ASBR, the sub AS information of the adjacent ASBR is associated and held (first invention).

このときに、隣接ＡＳのＡＳＢＲに対し、さらに、自ＡＳと接続されている他のＡＳのＩＰアドレス情報を広告し、隣接するＡＳのＡＳＢＲから受信した情報に、さらに、受信した隣接ＡＳと接続されている他のＡＳのＩＰアドレス情報を関連付けて保持することもできる（第２の発明）。   At this time, the IP address information of another AS connected to the own AS is further advertised to the ASBR of the adjacent AS, and the information received from the ASBR of the adjacent AS is further connected to the received adjacent AS. It is also possible to hold the IP address information of other ASs that have been associated with each other (second invention).

図５に前述の各情報要素の転送イメージの一例を示す。第１の発明の情報要素は実線、第２の発明の情報要素は破線の経路で転送される。これにより、自ＩＳＰのＡＳＢＲ♯αおよび♯βにおいて、顧客ネットワーク毎に対してＭＥＤ値を設定するような業務を実施する必要がなくなる。にもかかわらず、各サブＡＳのいずれかのルータに隣接される顧客ネットワークや他ＩＳＰのＩＰアドレス情報についてＡＳＢＲ♯αおよび♯βの対向ＡＳＢＲに広告し、対向ＩＳＰのＡＳＢＲから効率よく自ＩＳＰのサブＡＳに対して通信トラフィックを流入させることができるような経路テーブルを対向ＩＳＰのＡＳＢＲにおいて作成可能となる。   FIG. 5 shows an example of a transfer image of each information element described above. The information element of the first invention is transferred by a solid line, and the information element of the second invention is transferred by a broken line. This eliminates the need for the ASBR # α and # β of the own ISP to perform a task for setting the MED value for each customer network. Nevertheless, the customer network adjacent to one of the routers of each sub AS and the IP address information of other ISPs are advertised to the opposite ASBRs of the ASBR # α and # β, and the AS ISP of the opposite ISP efficiently A route table that allows communication traffic to flow into the sub-AS can be created in the ASBR of the opposite ISP.

ここで、「自ＡＳ内の他ＡＳＢＲが対向直結する他ＡＳのＡＳＢＲから広告されたＩＰアドレス情報を、自ＡＳ情報と前記他ＡＳＢＲのサブＡＳ情報とを関連付けた上で、他の対向ＡＳＢＲに通知する。」という記述に関して、他ＡＳのＡＳＢＲから広告されたＩＰアドレス情報は、静的ルーティングにも対応可能である。すなわち、他ＡＳのＡＳＢＲから広告されたＩＰアドレス情報は、他ＡＳから広告されるのではなくて、ＡＳＢＲにおいてオペレータにより手動で、対向ＡＳのＩＰアドレス情報をＡＳＢＲに設定する場合も存在する。   Here, the IP address information advertised from the ASBR of another AS directly connected to the other ASBR in the own AS is associated with the other ASBR after associating the own AS information with the sub-AS information of the other ASBR. Regarding the description “notify”, the IP address information advertised from the ASBR of another AS can also support static routing. That is, the IP address information advertised from the ASBR of another AS may not be advertised from the other AS, but may be manually set by the operator in the ASBR to the IP address information of the opposite AS.

前述の各ＩＳＰのＡＳを内部で分割しサブＡＳを定義するという技術は、既存のＢＧＰ ＡＳ Ｃｏｎｆｅｄｅｒａｔｉｏｎと呼ばれる技術にも存在する。しかしながら、従来のＡＳ Ｃｏｎｆｅｄｅｒａｔｉｏｎ技術は、ＡＳ内部のサブＡＳ情報については、外部のＡＳに対して一切広告されない。   The technology of dividing the AS of each ISP described above to define sub ASs also exists in a technology called the existing BGP AS Confederation. However, the conventional AS Confederation technology does not advertise the sub-AS information inside the AS at all to the external AS.

ＡＳ Ｃｏｎｆｅｄｅｒａｔｉｏｎという技術は、ＡＳ内部のルーティングのスケーラビリティを向上させることを目的とした技術である。図６に示すＡＳにおいては、ＡＳ内部のリンク状態情報を全てのＡＳ内ルータ間で共有している。しかしながら、ネットワークが大規模になると、ＡＳ内部全てのリンクステート情報を全てのルータ間で共有させることが困難になってくる。そこで、ＡＳ Ｃｏｎｆｅｄｅｒａｔｉｏｎの技術により、ＡＳ内部をさらにサブＡＳとして分割し、それぞれのサブＡＳ内部に閉じてリンク状態情報を共有させる。そうすることにより、ＡＳ内ルータのリンクステート状態情報量を抑制し、ルータに対して過剰な負荷を与えることなく運用することができる。   The technology called AS Confederation is a technology aimed at improving the scalability of routing inside the AS. In the AS shown in FIG. 6, link state information inside the AS is shared among all intra-AS routers. However, when the network becomes large, it becomes difficult to share all link state information inside the AS among all routers. Thus, the AS configuration is further divided into sub-ASs by the AS Confederation technique, and the sub-ASs are closed to share the link state information. By doing so, the amount of link state state information of the router in the AS can be suppressed, and the router can be operated without applying an excessive load.

また、図７に示すように、各ＩＳＰで分割したサブＡＳ情報は、自ＡＳと対向直結する隣接ＡＳのみに広告されるものとし、隣接ＡＳが当該サブＡＳ情報を他ＡＳに対して再広告することを禁止することが望ましい（第３の発明）。サブＡＳの情報をＡＳ情報と同様に自分自身以外の全ての他ＡＳに対して広告を始めると、ＢＧＰのＡＳパス経路数が爆発的に増大する。本手段は、前記経路数の爆発問題を回避する手段として極めて重要な役割を果たす。   Further, as shown in FIG. 7, the sub-AS information divided by each ISP is advertised only to the adjacent AS that is directly connected to the own AS, and the adjacent AS re-advertises the sub-AS information to other ASs. It is desirable to prohibit this (third invention). If the sub AS information is advertised to all other ASs other than itself as in the AS information, the number of BGP AS path routes increases explosively. This means plays an extremely important role as means for avoiding the explosion problem of the number of paths.

さらに、ＡＳＢＲは、他ＡＳから学習したＩＰアドレス情報およびＡＳ情報およびサブＡＳ情報を保持し、入力された通信トラフィックの宛先が、保持しているＡＳ情報およびサブＡＳ情報と一致し、かつ、対向ＡＳＢＲのサブＡＳ情報と一致する場合には、前記対向ＡＳＢＲに向けて通信トラフィックを送出することができる（第４の発明）。これにより、自ＡＳに対向するＡＳＢＲ群において、自ＡＳ側のＡＳＢＲ群のサブＡＳ情報およびＩＳＰ♯ＡのサブＡＳ情報および当該サブＡＳに接続された自ＡＳの顧客ネットワークのＩＰアドレス情報を保持することにより、自ＡＳに対向直結するＡＳＢＲ群において適切に通信トラフィックの経路制御が可能となる。   Further, the ASBR holds IP address information, AS information, and sub-AS information learned from other ASs, and the destination of the input communication traffic matches the held AS information and sub-AS information, and If the sub-AS information of the ASBR matches, communication traffic can be sent to the opposite ASBR (fourth invention). As a result, the ASBR group facing the own AS holds the sub-AS information of the ASBR group on the own AS side, the sub-AS information of ISP # A, and the IP address information of the customer network of the own AS connected to the sub-AS. As a result, it is possible to appropriately control the path of communication traffic in the ASBR group directly connected to the own AS.

また、隣接する二つのＩＳＰは、自身で保持する全てのサブＡＳ同士を互いに直結できるわけではない。また、仮に正常な状態でサブＡＳ同士が直結されていても、リンク故障により切断される場合がある。このような場合に備えて、ＡＳＢＲは、他ＡＳから広告されたＩＰアドレス情報およびＡＳ情報およびサブＡＳ情報を保持し、入力された通信トラフィックの宛先が、保持しているＡＳ情報およびサブＡＳ情報と一致するものの、当該ＡＳ情報とサブＡＳ情報とに一致する対向ＡＳＢＲが存在しない場合は、ＡＳ情報が一致するＡＳＢＲに向けて通信トラフィックを送出し、かつ、リンクの選択は従来のルーティング方式と同様の手段で決定されることが望ましい（第５の発明）。   Also, two adjacent ISPs cannot directly connect all the sub-ASs held by themselves. Even if the sub ASs are directly connected in a normal state, they may be disconnected due to a link failure. In preparation for such a case, the ASBR holds the IP address information, the AS information, and the sub-AS information advertised from other ASs, and the destination of the input communication traffic holds the AS information and the sub-AS information. If there is no opposite ASBR that matches the AS information and the sub AS information, communication traffic is sent to the ASBR that matches the AS information, and the link selection is the same as the conventional routing method. It is desirable to be determined by the same means (fifth invention).

すなわち、ＢＧＰルーティング方式を採用しているネットワークにおいて、転送しようとする通信トラフィックが、直結している対向ＩＳＰの何れかのＡＳＢＲに付与されたＡＳには一致するものの、サブＡＳに一致しない場合は、ＡＳＢＲに接続された各リンクのＢＧＰ Ｌｏｃａｌ ＰｒｅｆｅｒｅｎｃｅおよびＭＥＤ値を参照して経路を決定する。   In other words, in a network adopting the BGP routing method, when the communication traffic to be transferred matches the AS assigned to any ASBR of the directly connected opposite ISP but does not match the sub AS. The route is determined with reference to the BGP Local Preference and the MED value of each link connected to the ASBR.

さらに別のケースとして、隣接するＩＳＰを通過し、さらに遠くのＡＳに向けて送信する必要のある通信トラフィックがある。このような通信トラフィックについては、従来のルーティング方式により選択される。   As yet another case, there is communication traffic that needs to pass through an adjacent ISP and transmit towards a farther AS. Such communication traffic is selected by a conventional routing method.

（第二の手段）
第二の手段は、サブＡＳの定義は行わない方法である。 (Second means)
The second means is a method that does not define the sub AS.

隣接ＡＳのＡＳＢＲに対して自ルーティング装置のＩＰアドレス（もしくはＮｏｄｅＩＤ）および自ＡＳ情報および自ＡＳ内の他ＡＳＢＲまでの転送コスト情報および自ＡＳと接続されている他のＡＳＢＲのＩＰアドレス情報を広告し、隣接ＡＳのＡＳＢＲから受信した隣接ＡＳＢＲのＩＰアドレス（もしくはＮｏｄｅＩＤ）および隣接ＡＳ情報および隣接ＡＳ内の他ＡＳＢＲまでの転送コスト情報および隣接ＡＳと接続されている他のＡＳのＩＰアドレス情報を関連付けて保持する（第６の発明）。前記手段の作用は、第一の手段の第１および第２の発明の作用と同一である。   Advertisement of IP address (or NodeID) of own routing device, own AS information, transfer cost information to other ASBR in own AS and IP address information of other ASBR connected to own AS to ASBR of neighboring AS The IP address (or NodeID) of the neighboring ASBR received from the ASBR of the neighboring AS, the neighboring AS information, the transfer cost information to the other ASBR in the neighboring AS, and the IP address information of the other AS connected to the neighboring AS. Associating and holding (sixth invention). The operation of the means is the same as that of the first and second inventions of the first means.

ここで、自ＡＳＢＲからＩＰアドレス情報を学習したＡＳＢＲへの転送コストとは、ＡＳ内部の通信トラフィック制御で利用されるＯＳＰＦ(Open Shortest Path First)ルーティング方式などのリンクステート型ルーティング方式で定義されるコストでもよい。図８に前述の各情報要素の転送イメージの一例を示す。第６の発明の情報要素は実線、破線はＡＳＢＲ♯αおよび♯βとＡＳＢＲ♯γの経路のコストである。   Here, the transfer cost to the ASBR that learned the IP address information from its own ASBR is defined by a link state type routing method such as OSPF (Open Shortest Path First) routing method used for communication traffic control inside the AS. Cost may be sufficient. FIG. 8 shows an example of a transfer image of each information element described above. The information element of the sixth invention is a solid line, and the broken line is the cost of the path of ASBR # α and # β and ASBR # γ.

また、「自ＡＳ内の他ＡＳＢＲが対向直結する他ＡＳのＡＳＢＲから広告されたＩＰアドレス情報を、自ＡＳＢＲのＩＰアドレス（もしくはＮｏｄｅＩＤ）情報と自ＡＳＢＲから当該ＩＰアドレス情報を学習したＡＳＢＲへの転送コスト情報とを関連付けた上で、他ＩＳＰ等の対向ＡＳに通知する。」という記述に関して、他ＡＳのＡＳＢＲから広告されたＩＰアドレス情報は、静的ルーティングにも対応可能である。すなわち、他ＡＳのＡＳＢＲから広告されたＩＰアドレス情報は、他ＡＳから広告されるのではなくて、オペレータにより手動で、対向ＡＳのＩＰアドレス情報をＡＳＢＲに設定する場合も存在する。   Also, “IP address information advertised from the ASBR of the other AS directly connected to the other ASBR in the own AS, the IP address (or NodeID) information of the own ASBR and the ASBR that learned the IP address information from the own ASBR. The IP address information advertised from the ASBR of the other AS can also be applied to static routing with respect to the description of “notifying the opposite AS such as another ISP after associating with the transfer cost information”. That is, there is a case where the IP address information advertised from the ASBR of the other AS is not advertised from the other AS, but the IP address information of the opposite AS is manually set to the ASBR by the operator.

また、対向ＡＳＢＲから広告されたＩＰアドレスと自ルーティング装置から対向ＡＳＢＲより前記ＩＰアドレス情報を学習したＡＳＢＲまでの転送コスト情報とは、他ＡＳに対して再広告することを禁止することが望ましい（第７の発明）。前記手段の作用は、第一の手段の第３の発明の作用と同一である。   Also, it is desirable to prohibit re-advertisement of the IP address advertised from the opposite ASBR and the transfer cost information from the own routing device to the ASBR that learned the IP address information from the opposite ASBR to other ASs ( (Seventh invention). The operation of the means is the same as that of the third invention of the first means.

さらに、ＡＳＢＲは、外部ＡＳから広告されたＩＰアドレス情報、ＡＳ情報、対向ＡＳＢＲから前記ＩＰアドレス情報を学習したＡＳＢＲへの転送コスト情報を保持し、入力された通信トラフィックの宛先が、宛先ＩＰアドレスに対応する転送コストが最も安い対向ＡＳＢＲに向けて通信トラフィックを送出することができる（第８の発明）。これにより、自ＡＳに対向するＡＳＢＲ群において、自ＡＳ側に接続された自ＡＳの顧客ネットワークのＩＰアドレス情報とコスト情報とを保持することにより、自ＡＳに対向するＡＳＢＲ群において適切に通信トラフィックの経路制御が可能となる。   Further, the ASBR holds IP address information advertised from the external AS, AS information, transfer cost information from the opposite ASBR to the ASBR that has learned the IP address information, and the destination of the input communication traffic is the destination IP address. The communication traffic can be sent to the opposite ASBR having the lowest transfer cost corresponding to (8th invention). As a result, in the ASBR group facing the own AS, by holding the IP address information and cost information of the customer network of the own AS connected to the own AS side, the communication traffic can be appropriately performed in the ASBR group facing the own AS. Path control is possible.

（第三の手段）
第三の手段は、ＡＳＢＲで隣接ＡＳ内部のルーティング情報を保持する方法である。 (Third means)
The third means is a method of holding routing information inside the adjacent AS by ASBR.

本手段では、通信ネットワークの各ノード自律分散システム（ＡＳ）間のルーティング情報を送受するルーティング装置およびネットワークにおいて、隣接ＡＳから広告されたＩＰアドレス情報およびＡＳ情報および前記隣接ＡＳＢＲより前記ＩＰアドレス情報を学習した自ＡＳ内の他ＡＳＢＲノード情報および自ＡＳ内部のルーティング情報を自ルーティング装置から隣接ＡＳのＡＳＢＲに通知すると共に、前記隣接ＡＳのＩＰアドレス情報およびＡＳ情報および前記ＩＰアドレスを学習したＡＳＢＲノード情報および隣接ＡＳから広告された隣接ＡＳ内部のルーティング情報を自ルーティング装置内部で保持し、かつ、前記ＩＰアドレスを学習したＡＳＢＲノード情報および隣接ＡＳ内部のルーティング情報については、自ルーティング装置から他隣接ＡＳおよび自ＡＳ内部の他ルーティング装置に対して再広告することを禁止する機能を有する（第９の発明）。これにより、第二の手段と同等の機能を実現することが可能である。   In this means, in a routing apparatus and network for transmitting / receiving routing information between each node autonomous distributed system (AS) of a communication network, the IP address information and AS information advertised from the neighboring AS and the IP address information from the neighboring ASBR are used. The other ASBR node information in the learned AS and the routing information inside the own AS are notified from the own routing device to the ASBR of the neighboring AS, and the ASBR node that has learned the IP address information and AS information of the neighboring AS and the IP address. Information and routing information inside the neighboring AS advertised by the neighboring AS are held inside the own routing device, and the ASBR node information and the routing information inside the neighboring AS that learned the IP address It has a function to prohibit the re advertisements to put al other neighboring AS and local AS inside another routing device (ninth aspect) of. Thereby, a function equivalent to the second means can be realized.

（第一の手段および第二の手段の応用）
複数のＡＳで構成されたネットワークは、ＡＳの中に第１ないし第９のいずれかの発明のルーティング装置間を有することにより、本発明の目的を達成するネットワークを実現することができる（第１０の発明）。 (Application of the first means and the second means)
A network composed of a plurality of ASs can include a routing apparatus according to any one of the first to ninth inventions in the AS, thereby realizing a network that achieves the object of the present invention. Invention).

このときに、第１ないし第９のいずれかの発明のルーティング装置間を接続する光ネットワークは、ＡＳＢＲ間光回線を切り替えるスイッチング装置を備え、このスイッチング装置は、ＡＳＢＲ間の光回線をＧＭＰＬＳ(Generalized Multi Protocol Label Switching)により切替えることができる（第１１の発明）。これにより、本発明の目的を達成するネットワークを、光回線を用いて実現することができる。   At this time, the optical network that connects the routing devices according to any of the first to ninth inventions includes a switching device that switches the inter-ASBR optical line, and this switching device connects the optical line between the ASBRs to the GMPLS (Generalized Multi Protocol Label Switching) can be used (the eleventh invention). Thereby, the network which achieves the object of the present invention can be realized using the optical line.

すなわち、前記ルーティング装置とＡＳＢＲとの間の光回線を制御する手段として、ＧＭＰＬＳ制御技術とＡＳＢＲ間光回線を切り替えるスイッチング装置とを適用したネットワークを構成する（第１２の発明）。本ネットワーク構成により、ＡＳＢＲ間の光回線をＡＳＢＲ装置からの設定で半自動的に開通させることが可能であり、運用性が向上する。さらには、ＧＭＰＬＳ制御技術を適用することによりＡＳＢＲ間の光ファイバリンク断等の故障にも対応可能になる。   That is, as a means for controlling an optical line between the routing device and the ASBR, a network to which a GMPLS control technique and a switching device for switching an optical line between ASBRs is applied is constructed (a twelfth aspect of the invention). With this network configuration, an optical line between ASBRs can be opened semi-automatically by setting from an ASBR device, and operability is improved. Furthermore, by applying the GMPLS control technology, it becomes possible to cope with failures such as optical fiber link disconnection between ASBRs.

本発明のルーティング装置およびルーティング装置を具備したネットワークにより、自ルーティング装置およびネットワークから、通信トラフィックを宛先のＩＰアドレスに向けて転送する際に、対向するＡＳのＡＳＢＲ群のうちから、通信トラフィックの宛先ＩＰアドレスに対して最も適切な（多くの場合は、最もコストの低い）ＡＳＢＲを選択して転送処理を行うことができる。   When forwarding communication traffic from the own routing device and the network toward the destination IP address by the routing device and the network including the routing device of the present invention, the destination of the communication traffic from the ASBR group of the opposing AS The most appropriate (in many cases, the lowest cost) ASBR for the IP address can be selected for forwarding processing.

（第一実施例）（前述した第１〜５、第１０〜１２の発明に関連）
本発明の実施例を図９に示す。本実施例では、ＩＳＰ♯ＡとＩＳＰ♯Ｂとが東京、名古屋、大阪の三箇所で広域光ＩＸに接続している。 (First embodiment) (related to the above-described first to fifth and tenth to twelfth inventions)
An embodiment of the present invention is shown in FIG. In this embodiment, ISP # A and ISP # B are connected to the wide area light IX at three locations in Tokyo, Nagoya, and Osaka.

広域光ＩＸは、１２８×１２８光スイッチとＧＭＰＬＳ制御装置とを有する光クロスコネクト装置を東京ＡおよびＢ、名古屋ＡおよびＢ、大阪ＡおよびＢの６拠点に２台ずつ配備しており、各光スイッチポートで１０Ｇｂｉｔ／ｓのＳＤＨ／ＳＯＮＥＴ信号を入出力している。光クロスコネクト装置のＮｏｄｅ ｔｏ Ｎｅｔｗｏｒｋ Ｉｎｔｅｒｆａｃｅ（ＮＮＩ）側は、６４波長ＷＤＭ信号の多重分離機能を有し、６４波長のＳＤＨ／ＳＯＮＥＴ信号を光ファイバに入出力する機能を有している。   Wide-area optical IX has two optical cross-connect devices with 128 × 128 optical switches and GMPLS control devices at 6 locations in Tokyo A and B, Nagoya A and B, and Osaka A and B. The switch port inputs and outputs 10 Gbit / s SDH / SONET signals. The Node to Network Interface (NNI) side of the optical cross-connect device has a demultiplexing function for 64-wavelength WDM signals and has a function for inputting and outputting 64-wavelength SDH / SONET signals to and from optical fibers.

また、広域光ＩＸの各クロスコネクト装置のＵｓｅｒ Ｎｅｔｗｏｒｋ Ｉｎｔｅｒｆａｃｅ（ＵＮＩ）には、当該広域光ＩＸに接続する各ＩＳＰのＡＳＢＲが接続されている。また、広域ＩＸの光クロスコネクト装置には、ＧＭＰＬＳ制御装置も具備されており、制御プレーンネットワークを通じて広域光ＩＸの各クロスコネクト装置と相互接続されている。さらに、光クロスコネクト装置のＧＭＰＬＳ制御装置（例えば、非特許文献２参照）とＡＳＢＲのルーティング装置も相互接続されている。   Further, the ASBR of each ISP connected to the wide-area optical IX is connected to the User Network Interface (UNI) of each cross-connect device of the wide-area optical IX. The wide area IX optical cross-connect device also includes a GMPLS control device, and is interconnected with each cross-connect device of the wide area optical IX through a control plane network. Further, the GMPLS control device (for example, see Non-Patent Document 2) of the optical cross-connect device and the ASBR routing device are also interconnected.

さらに、当該広域光ＩＸの東京ＡおよびＢ、名古屋ＡおよびＢ、大阪ＡおよびＢの６拠点にはＬａｙｅｒ２スイッチも配備されている。Ｌａｙｅｒ２スイッチに接続される光回線は、光クロスコネクト装置を通じて接続される。このネットワークは、ループ接続とならないように、東京Ａ−東京Ｂ、名古屋Ａ−名古屋Ｂ、大阪Ａ−大阪Ｂという接続が実現され、３つのＬａｙｅｒ２ネットワークが独立に存在する構成となっている。   Furthermore, Layer 2 switches are also provided at six bases of the wide-area light IX, Tokyo A and B, Nagoya A and B, and Osaka A and B. The optical line connected to the Layer 2 switch is connected through an optical cross-connect device. This network has a configuration in which connections of Tokyo A-Tokyo B, Nagoya A-Nagoya B, and Osaka A-Osaka B are realized, and three Layer 2 networks exist independently so as not to be loop-connected.

ＩＳＰのＡＳＢＲ間の相互接続イメージを図１０に示す。ＩＳＰ♯Ａ ＡＳＢＲ東京とＩＳＰ♯Ｂ ＡＳＢＲ東京との間では、１０Ｇｂｉｔ／ｓｅｃを超える通信トラフィックが絶えず発生しており、これらＡＳＢＲ間の通信トラフィックは、Ｌａｙｅｒ２スイッチを経由することなくＩＳＰ♯Ａ ＡＳＢＲ東京−ＯＸＣ東京Ａ−ＯＸＣ東京Ｂ−ＩＳＰ♯Ｂ ＡＳＢＲ東京間で設定されている光パスにより接続されている。   An interconnection image between ISP's ASBRs is shown in FIG. Communication traffic exceeding 10 Gbit / sec is constantly generated between ISP # A ASBR Tokyo and ISP # B ASBR Tokyo, and the communication traffic between these ASBRs does not pass through the Layer 2 switch. ISP # A ASBR Tokyo -OXC Tokyo A-OXC Tokyo B-ISP # B Connected by an optical path set between ASBR Tokyo.

ここで光パスは、ＡＳＢＲからの設定によりＧＭＰＬＳシグナリングで半自動生成される。その一方で、ＩＳＰ♯Ａ ＡＳＢＲ東京とＩＳＰ♯Ｃ ＡＳＢＲ東京間の通信トラフィックについては１Ｇｂｉｔ／ｓｅｃ程度であるため、これらの通信トラフィックはＬａｙｅｒ２スイッチ（Ｌ２ＳＷ東京Ａ）を経由して送受信される。   Here, the optical path is semi-automatically generated by GMPLS signaling by setting from the ASBR. On the other hand, since the communication traffic between ISP # A ASBR Tokyo and ISP # C ASBR Tokyo is about 1 Gbit / sec, these communication traffic is transmitted / received via the Layer2 switch (L2SW Tokyo A).

前述した第１から第５の発明の機能は、光ＩＸに接続された各ＩＳＰのＡＳＢＲに実装されている。その様子を図１１に示す。まず、ＩＳＰ♯Ａのネットワークは東京エリア、名古屋エリア、大阪エリアの３つのサブＡＳに分割されている。まず、広域光ＩＸで生成されている光パスには、ＡＳＢＲ間のｅ−ＢＧＰのセッションも収容されている。   The functions of the first to fifth inventions described above are implemented in the ASBR of each ISP connected to the optical IX. This is shown in FIG. First, the ISP # A network is divided into three sub-ASs in the Tokyo area, the Nagoya area, and the Osaka area. First, an e-BGP session between ASBRs is also accommodated in the optical path generated by the wide-area optical IX.

ＩＳＰ♯Ａは、自身の大口顧客であるα社の東京、横浜オフィスをＡＳＢＲ♯α、名古屋オフィスをＡＳＢＲ♯β、大阪オフィスをＡＳＢＲ♯γに収容しており、それぞれのオフィスのネットワークアドレスは、１２５．９．１０．０／１５，１２５．１０．２０．０／２４，１２５．１０．３０．０／２４，１２５．１０．４０．０／２４が付与されている。これらネットワークアドレスのうち、α社東京オフィスのネットワークアドレスについては、α社東京オフィスのゲートウェイルータとＩＳＰ♯Ａ ＡＳＢＲ♯αの間で設定されているｅ−ＢＧＰセッションを通じて、ＩＳＰ♯Ａのネットワークに導入される。その一方で、α社他オフィスのネットワークアドレスについては、ＡＳＢＲ♯α、♯β、♯γで静的経路設定が行われ、これらＡＳＢＲから設定した当該静的経路情報がＩＳＰ♯Ａのネットワークに導入される。   ISP # A has its large customer, α, Tokyo, Yokohama office, ASBR # α, Nagoya office, ASBR # β, Osaka office, ASBR # γ. The network address of each office is 125.9.10.0/15, 125.10.20.0/24, 125.10.30.0/24, and 125.10.40.0/24. Among these network addresses, the network address of the α company Tokyo office is introduced into the ISP # A network through an e-BGP session set up between the gateway router of the α company Tokyo office and the ISP # A ASBR # α. Is done. On the other hand, for the network address of the other company α, static routes are set by ASBR # α, # β, and # γ, and the static route information set from these ASBRs is introduced into the ISP # A network. Is done.

α社のアドレスをＩＳＰ♯Ａのネットワークに導入するＡＳＢＲ♯α、♯β、♯γは、ｉ−ＢＧＰセッションにより、ＩＳＰ♯Ａ内の他のＡＳＢＲに対してα社の各オフィスのアドレス情報とサブＡＳ番号を通知する（図１１破線）。広域光ＩＸに配備されたＩＳＰ♯ＡのＡＳＢＲ東京、ＡＳＢＲ名古屋、ＡＳＢＲ大阪は、ｉ−ＢＧＰセッションを通じて入手したα社のアドレス情報とＡＳ情報とを、ｅ−ＢＧＰセッションを通じて他ＩＳＰのＡＳＢＲに広告する。   ASBR # α, # β, and # γ, which introduce the address of α company into ISP # A's network, are address information of each office of α company with respect to other ASBRs in ISP # A by i-BGP session. The sub AS number is notified (broken line in FIG. 11). ISP # A's ASBR Tokyo, ASBR Nagoya, and ASBR Osaka deployed in Wide Area Optical IX advertise the address information and AS information of α company acquired through i-BGP session to ASBR of other ISPs through e-BGP session. To do.

前記ｅ−ＢＧＰセッションを通じてα社のアドレス情報を入手したＩＳＰ♯Ｂ等の隣接ＩＳＰは、当該情報を他のＩＳＰに再広告することは実施しない。例えば、確実に再広告を防止する方法として、サブＡＳ情報のｅ−ＢＧＰセッションからｉ−ＢＧＰセッションへの導入は許容する一方、逆のｉ−ＢＧＰセッションからｅ−ＢＧＰセッションへの導入を禁止するアルゴリズムをルーティング装置に実装する。   Adjacent ISPs such as ISP # B that have obtained the address information of company α through the e-BGP session do not re-advertise the information to other ISPs. For example, as a method for reliably preventing re-advertising, the introduction of sub-AS information from an e-BGP session to an i-BGP session is allowed, but the introduction from the reverse i-BGP session to the e-BGP session is prohibited. Implement the algorithm in the routing device.

また、ＩＳＰ♯ＢのＡＳＢＲ大阪においては、前記手順により入手したα社のアドレス情報を利用することにより、下記のような転送処理を実現する。
（１）α社東京オフィスおよび横浜オフィス宛に向かう通信トラフィックを受信した場合は、α社東京および横浜オフィスに接続するＡＳＢＲのＡＳ番号およびサブＡＳ番号情報を検索し、当該ＡＳ番号およびサブＡＳ番号を保持するＩＳＰ♯Ａ ＡＳＢＲ東京に接続されているインタフェースを出力インタフェースとして選択する。α社東京オフィス宛に向かう通信トラフィックを受信した場合は、α社東京オフィスに接続するＡＳＢＲのＡＳ番号およびサブＡＳ番号情報を検索し、当該ＡＳ番号およびサブＡＳ番号を保持するＩＳＰ♯Ａ ＡＳＢＲ東京に接続されているインタフェースを出力インタフェースとして選択する。
（２）α社大阪オフィス宛に向かう通信トラフィックを受信した場合は、α社大阪オフィスに接続するＡＳＢＲのＡＳ番号およびサブＡＳ番号情報を検索し、当該ＡＳ番号およびサブＡＳ番号を保持するＩＳＰ♯Ａ ＡＳＢＲ大阪に接続されているインタフェースを出力インタフェースとして選択する。
（３）α社名古屋オフィスに向かう通信トラフィックを受信した場合は、α社名古屋オフィスに接続するＡＳＢＲのＡＳ番号およびサブＡＳ番号情報を検索し、当該ＡＳ番号およびサブＡＳ番号を保持するインタフェースを選択しようとする。しかしながら、そのようなインタフェースは存在しないため、ＡＳＢＲ番号のみが一致するＩＳＰ♯Ａ ＡＳＢＲ大阪向けインタフェースを出力インタフェースとする。ここで、ＩＳＰ♯Ａ ＡＳＢＲ大阪向けインタフェースを選択するのは、ＡＳ番号が一致するものの、サブＡＳ番号が一致しないような通信トラフィックに対しては、ＩＳＰ♯Ａ ＡＳＢＲ大阪に転送するように設定しているためである。ただし、当該通信トラフィックについては、ＩＳＰ♯Ａ ＡＳＢＲ東京に転送するように設定することもできる。
（４）ＩＳＰ♯ＡのＮｅｘｔ Ｈｏｐ ＡＳに向かう通信トラフィックを受信した場合は、ＡＳＢＲ番号のみが一致するＩＳＰ♯Ａ ＡＳＢＲ大阪向けインタフェースを出力インタフェースとする。ここで、ＩＳＰ♯Ａ ＡＳＢＲ大阪向けインタフェースを選択するのは、ＩＳＰ♯ＡをＮｅｘｔ Ｈｏｐとする通信トラフィックのうち、ＩＳＰ♯Ａを通過していくトラフィックについては、ＩＳＰ♯Ａ ＡＳＢＲ大阪に転送するように設定しているためである。ただし、当該通信トラフィックについては、ＩＳＰ♯Ａ ＡＳＢＲ東京に転送するように設定することもできる。 Further, in the ASBR Osaka of ISP # B, the following transfer process is realized by using the address information of the company α obtained by the above procedure.
(1) When communication traffic destined for the α company Tokyo office and the Yokohama office is received, the AS number and sub AS number information of the ASBR connected to the α company Tokyo and Yokohama offices are searched, and the AS number and the sub AS number are searched. The interface connected to ISP # A ASBR Tokyo that holds the above is selected as the output interface. When communication traffic destined for the α company Tokyo office is received, the AS number and sub AS number information of the ASBR connected to the α company Tokyo office is searched, and ISP # A ASBR Tokyo holding the AS number and sub AS number is searched. The interface connected to is selected as the output interface.
(2) When communication traffic destined for the α company Osaka office is received, the AS # and sub AS number information of the ASBR connected to the α company Osaka office is searched, and the ISP # that holds the AS number and sub AS number is searched. A Select the interface connected to ASBR Osaka as the output interface.
(3) When communication traffic destined for the α company Nagoya office is received, the AS number and sub AS number information of the ASBR connected to the α company Nagoya office is searched, and the interface that holds the AS number and sub AS number is selected. try to. However, since such an interface does not exist, an interface for ISP # A ASBR Osaka in which only the ASBR number matches is used as the output interface. Here, the interface for ISP # A ASBR Osaka is selected to forward communication traffic that matches the AS number but does not match the sub-AS number to ISP # A ASBR Osaka. This is because. However, the communication traffic can be set to be forwarded to ISP # A ASBR Tokyo.
(4) When communication traffic destined for ISP # A's Next Hop AS is received, an interface for ISP # A ASBR Osaka, which matches only the ASBR number, is set as an output interface. Here, the interface for ISP # A ASBR Osaka is selected because the traffic passing through ISP # A among the communication traffic having ISP # A as Next Hop is forwarded to ISP # A ASBR Osaka. It is because it is set to. However, the communication traffic can be set to be forwarded to ISP # A ASBR Tokyo.

（第二実施例）（第６〜８、第１０〜１２の発明に関連）
本実施例の基本構成は第一実施例の図９、ネットワーキング方式は図１０と同じである。第６から第８の発明の機能は、光ＩＸに接続された各ＩＳＰのＡＳＢＲに実装されている。その様子を図１２および図１３に示す。 (Second embodiment) (related to the sixth to eighth and tenth to twelfth inventions)
The basic configuration of this embodiment is the same as that of the first embodiment shown in FIG. 9 and the networking system is the same as that shown in FIG. The functions of the sixth to eighth inventions are implemented in the ASBR of each ISP connected to the optical IX. This is shown in FIGS.

まずＩＳＰ♯Ａは、自身の大口顧客であるα社の東京、横浜オフィスをＡＳＢＲ♯α、名古屋オフィスをＡＳＢＲ♯β、大阪オフィスをＡＳＢＲ♯γに収容しており、それぞれのオフィスのネットワークアドレスは、１２５．９．１０．０／１６，１２５．１０．２０．０／２４，１２５．１０．３０．０／２４，１２５．１０．４０．０／２４が付与されている。これらネットワークアドレスのうち、α社東京オフィスのネットワークアドレスについては、α社東京オフィスのゲートウェイルータとＩＳＰ♯Ａ ＡＳＢＲ♯αの間で設定されているｅ−ＢＧＰセッションを通じて、ＩＳＰ♯Ａのネットワークに導入される。その一方で、α社他オフィスのネットワークアドレスについては、ＡＳＢＲ♯α、♯β、♯γで静的経路設定が行われ、これらＡＳＢＲから設定した当該静的経路情報がＩＳＰ♯Ａのネットワークに導入される。   First, ISP # A has its large customers, α, Tokyo, Yokohama office, ASBR # α, Nagoya office, ASBR # β, Osaka office, ASBR # γ. The network address of each office is , 125.9.10.0/16, 125.10.20.0/24, 125.10.30.0/24, 125.10.40.0/24. Among these network addresses, the network address of the α company Tokyo office is introduced into the ISP # A network through an e-BGP session set up between the gateway router of the α company Tokyo office and the ISP # A ASBR # α. Is done. On the other hand, for the network address of the other company α, static routes are set by ASBR # α, # β, and # γ, and the static route information set from these ASBRs is introduced into the ISP # A network. Is done.

α社のアドレスをＩＳＰ♯Ａのネットワークに導入するＡＳＢＲ♯α、♯β、♯γは、ｉ−ＢＧＰセッションにより、広域光ＩＸに配備されたＩＳＰ♯ＡのＡＳＢＲ東京、ＡＳＢＲ名古屋、ＡＳＢＲ大阪にα社のアドレス情報を導入する。さらにＩＳＰ♯ＡのＡＳＢＲ東京、ＡＳＢＲ名古屋、ＡＳＢＲ大阪は、α社のネットワークを収容するＡＳＢＲ♯α、♯β、♯γへの到達コストを把握している。本実施例の場合には、ＩＳＰ♯ＡではＯＳＰＦプロトコルが適用されており、当該プロトコルによりＡＳＢＲ東京、ＡＳＢＲ名古屋、ＡＳＢＲ大阪の各ルータは、各々からＡＳＢＲ♯α、♯β、♯γに到達するための転送コストテーブルを保持している。   ASBR # α, # β, # γ, which introduces the address of α company to ISP # A's network, will be sent to ASBR Tokyo, ASBR Nagoya, ASBR Osaka of ISP # A deployed in wide-area optical IX by i-BGP session. Introduce α company address information. Furthermore, ISP # A's ASBR Tokyo, ASBR Nagoya, and ASBR Osaka know the cost of reaching ASBR # α, # β, and # γ that accommodates the network of α company. In the case of the present embodiment, the OSPF protocol is applied to ISP # A, and the routers of ASBR Tokyo, ASBR Nagoya, and ASBR Osaka reach ASBR # α, # β, and # γ from each of them. A transfer cost table is held.

ここで、転送コストテーブルの構造は、
｛宛先ＩＰアドレス コスト 出力ＩＦ（もしくはNext Hop Address）｝
の構造を有している。 Here, the structure of the transfer cost table is
{Destination IP address Cost Output IF (or Next Hop Address)}
It has the structure of.

本実施例では、ＡＳＢＲ東京からα社の各オフィスに接続しているＡＳＢＲ♯α、♯β、♯γへの到達コスト情報と、α社の各オフィスのネットワークアドレス情報、ＩＳＰ♯ＡのＡＳ番号情報、ＡＳＢＲ東京のＩＰアドレス情報とが関連がつくよう、ｅ−ＢＧＰセッションを通じて対向ＩＳＰのＡＳＢＲに広告する。同様の処理はＡＳＢＲ名古屋およびＡＳＢＲ大阪においても実施される。   In the present embodiment, information on arrival costs from ASBR Tokyo to ASBR # α, # β, # γ connected to each office of α company, network address information of each office of α company, AS number of ISP # A The advertisement is advertised to the ASBR of the opposite ISP through the e-BGP session so that the information is related to the IP address information of ASBR Tokyo. Similar processing is also performed in ASBR Nagoya and ASBR Osaka.

前記ｅ−ＢＧＰセッションを通じてα社のアドレス情報とＩＳＰ♯Ａの各ＡＳＢＲからα社の各オフィスへの転送コスト情報とを入手したＩＳＰ♯Ｂ等の隣接ＩＳＰは、当該情報を他のＩＳＰに再広告することは実施しない。例えば、確実に再広告を防止する方法として、サブＡＳ情報のｅ−ＢＧＰセッションからｉ−ＢＧＰセッションへの導入は許容する一方、逆のｉ−ＢＧＰセッションからｅ−ＢＧＰセッションへの導入を禁止するアルゴリズムをルーティング装置に実装する。   An adjacent ISP such as ISP # B, which has obtained the address information of company α and the transfer cost information from each ASBR of ISP # A to each office of company α through the e-BGP session, retransmits the information to another ISP. Do not advertise. For example, as a method for reliably preventing re-advertising, the introduction of sub-AS information from an e-BGP session to an i-BGP session is allowed, but the reverse i-BGP session is prohibited from being introduced to an e-BGP session. Implement the algorithm in the routing device.

またＩＳＰ♯ＢのＡＳＢＲ大阪においては、前記手順により入手したα社のアドレス情報を利用することにより、下位のような転送処理を実現する。
（５）α社東京オフィスおよび横浜オフィス宛に向かう通信トラフィックを受信した場合は、α社東京および横浜オフィスに接続するＡＳＢＲのＡＳ番号および前記転送コスト情報を検索し、当該ＡＳ番号および前記転送コストが最小であるＩＳＰ♯Ａ ＡＳＢＲ東京に接続されているインタフェースを出力インタフェースとして選択する。ここで、ＩＳＰ♯Ａ ＡＳＢＲ東京、ＡＳＢＲ大阪からＩＳＰ♯ＢのＡＳＢＲ大阪に広告されたα社東京および横浜オフィスへの転送コストはそれぞれ１００、３００であった。
（６）α社大阪オフィス宛に向かう通信トラフィックを受信した場合は、α社大阪オフィスに接続するＡＳＢＲのＡＳ番号および前記転送コスト情報を検索し、当該ＡＳ番号および前記転送コストが最小であるＩＳＰ♯Ａ ＡＳＢＲ大阪に接続されているインタフェースを出力インタフェースとして選択する。ここで、ＩＳＰ♯Ａ ＡＳＢＲ東京、ＡＳＢＲ大阪からＩＳＰ♯ＢのＡＳＢＲ大阪に広告されたα社大阪オフィスへの転送コストは、それぞれ３００、１００であった。
（７）α社名古屋オフィスに向かう通信トラフィックを受信した場合は、α社名古屋オフィスに接続するＡＳＢＲのＡＳ番号および前記転送コスト情報を検索し、当該ＡＳ番号および前記転送コストが最小であるＩＳＰ♯Ａ ＡＳＢＲ大阪に接続されているインタフェースを出力インタフェースとして選択する。ここで、ＩＳＰ♯Ａ ＡＳＢＲ東京、ＡＳＢＲ大阪からＩＳＰ♯ＢのＡＳＢＲ大阪に広告されたα社名古屋オフィスへの転送コストは、それぞれ２５０、２００であった（図１３）。
（８）ＩＳＰ♯ＡのＮｅｘｔ Ｈｏｐ ＡＳに向かう通信トラフィックを受信した場合は、ＩＳＰ♯Ａ ＡＳＢＲ大阪向けインタフェースを出力インタフェースとする。ここで、ＩＳＰ♯Ａ ＡＳＢＲ大阪向けインタフェースを選択するのは、ＩＳＰ♯ＡをＮｅｘｔ Ｈｏｐとする通信トラフィックのうち、ＩＳＰ♯Ａを通過していくトラフィックについては、ＩＳＰ♯Ａ ＡＳＢＲ大阪に転送するように設定しているためである。ただし、当該通信トラフィックについては、ＩＳＰ♯Ａ ＡＳＢＲ東京に転送するように設定することもできる。 Also, in ASBR Osaka of ISP # B, the lower transfer processing is realized by using the address information of company α obtained by the above procedure.
(5) When communication traffic destined for the α company Tokyo office and the Yokohama office is received, the AS number of the ASBR connected to the α company Tokyo and Yokohama office and the transfer cost information are searched, and the AS number and the transfer cost are searched. The interface connected to ISP # A ASBR Tokyo having the smallest is selected as the output interface. Here, the transfer costs from ISP # A ASBR Tokyo and ASBR Osaka to the α company Tokyo and Yokohama offices advertised to ISP # B ASBR Osaka were 100 and 300, respectively.
(6) When communication traffic destined for the α company Osaka office is received, the AS number of the ASBR connected to the α company Osaka office and the transfer cost information are searched, and the ISP having the minimum AS number and the transfer cost is searched. #A Select an interface connected to ASBR Osaka as an output interface. Here, the transfer costs from ISP # A ASBR Tokyo and ASBR Osaka to the α company Osaka office advertised to ISP # B ASBR Osaka were 300 and 100, respectively.
(7) When communication traffic destined for the α company Nagoya office is received, the AS number of the ASBR connected to the α company Nagoya office and the transfer cost information are searched, and the AS # and the transfer cost of the ISP # having the minimum transfer cost are searched. A Select the interface connected to ASBR Osaka as the output interface. Here, the transfer costs from ISP # A ASBR Tokyo and ASBR Osaka to the α company Nagoya office advertised to ISP # B ASBR Osaka were 250 and 200, respectively (FIG. 13).
(8) When communication traffic destined for ISP # A's Next Hop AS is received, the interface for ISP # A ASBR Osaka is used as the output interface. Here, the interface for ISP # A ASBR Osaka is selected because the traffic passing through ISP # A among the communication traffic having ISP # A as Next Hop is forwarded to ISP # A ASBR Osaka. It is because it is set to. However, the communication traffic can be set to be forwarded to ISP # A ASBR Tokyo.

（第三実施例）（第９、第１０〜１２の発明の関連）
本実施例は第二実施例の変形である。図１４を用いて説明する。ＩＳＰ♯ＡのＡＳＢＲ大阪、ＡＳＢＲ名古屋、ＡＳＢＲ名古屋、ＡＳＢＲ東京の各ルーティング装置は、α社から広告されたＩＰアドレス情報、ＡＳ情報、α社のＡＳＢＲより前記ＩＰアドレス情報を学習したＩＳＰ♯Ａ内のＡＳＢＲノード情報、ＩＳＰ♯Ａのルーティング情報を自ルーティング装置から隣接ＡＳのＡＳＢＲに通知し、ＩＳＰ♯ＢのＡＳＢＲ大阪、ＡＳＢＲ名古屋、ＡＳＢＲ東京の各ルーティング装置は、前記ＩＳＰ♯Ａから通知されたルーティング情報を保持している。 (Third embodiment) (Relevance of the ninth and tenth to twelfth inventions)
This embodiment is a modification of the second embodiment. This will be described with reference to FIG. ISP # A's ASBR Osaka, ASBR Nagoya, ASBR Nagoya, and ASBR Tokyo routing devices have the IP address information, AS information, and the IP address information learned from αBR's ASBR. ASBR node information of ISP and routing information of ISP # A are notified from the own routing device to ASBR of neighboring AS, and routing devices of ASBR Osaka, ASBR Nagoya, and ASBR Tokyo of ISP # B are notified from ISP # A. Holds routing information.

ＩＳＰ♯ＢのＡＳＢＲ大阪、ＡＳＢＲ名古屋、ＡＳＢＲ東京の各ルーティング装置は、ＩＳＰ♯Ａ内部の各ルーティング情報のみならず、その他の対向ＡＳ内部のルーティング情報も保有している。このような動作を実現する手段として、ＭＰＬＳ−ＶＰＮ（例えば、非特許文献３参照）と同様の技術が挙げられる。   ISP # B's ASBR Osaka, ASBR Nagoya, and ASBR Tokyo routing devices have not only routing information inside ISP # A but also routing information inside other opposing ASs. As a means for realizing such an operation, a technique similar to MPLS-VPN (for example, see Non-Patent Document 3) can be given.

図１５に示すように、ｅ−ＢＧＰセッションを通じてＩＳＰ♯Ａ内部のルーティング情報をＩＳＰ♯ＢのＡＳＢＲ大阪、ＡＳＢＲ名古屋、ＡＳＢＲ東京の各ノードは入手する。ここで、ＩＳＰ♯Ａ内部のルーティング情報はｅ−ＢＧＰプロトコルを拡張したメッセージで転送される。   As shown in FIG. 15, each node of the ISP # B ASBR Osaka, ASBR Nagoya, and ASBR Tokyo obtains the routing information inside the ISP # A through the e-BGP session. Here, the routing information inside ISP # A is transferred by a message that extends the e-BGP protocol.

ＩＳＰ♯Ｂのルーティング情報は、ＭＰＬＳ−ＶＰＮのＰｒｏｖｉｄｅｒ Ｅｄｇｅ装置（ＰＥ装置）と同じアーキテクチャを有し、ＩＳＰ♯Ａ内部のルーティング情報をルーティングデータベース♯Ａに、ＩＳＰ♯γ、♯δ内部のルーティング情報を、それぞれルーティングデータベース♯Ｂ、♯Ｃで分割して保持する。   ISP # B routing information has the same architecture as the MPLS-VPN Provider Edge device (PE device), routing information inside ISP # A is stored in routing database #A, routing information inside ISP # γ, # δ Are divided and stored in routing databases #B and #C, respectively.

前記動作を実現した上で、前記ルーティングデータベース♯Ａの情報を利用して、α社の大阪オフィス１２５．１０．４０．０／２４、名古屋オフィス１２５．１０．３０．／２４、東京オフィス１２５．９．１０．０／１６に到達するための最短経路を計算し、ＩＰパケットを転送するための転送コストテーブルを作成する。   After realizing the above operation, using the information in the routing database #A, the Osaka office 125.10.40.0/24, Nagoya office 125.10.30. / 24, calculates the shortest route to reach the Tokyo office 125.9.10.0/16, and creates a transfer cost table for transferring IP packets.

転送コストテーブルの構造は、
｛宛先ＩＰアドレス コスト 出力ＩＦ（もしくはNext Hop Address）｝
の構造を有している。 The structure of the transfer cost table is
{Destination IP address Cost Output IF (or Next Hop Address)}
It has the structure of.

以下、ＩＰパケットを受信した際の転送処理については、第二実施例と同一である。   Hereinafter, the transfer process when receiving the IP packet is the same as in the second embodiment.

本発明のルーティング装置およびルーティング装置を具備したネットワークにより、自ルーティング装置およびネットワークから、通信トラフィックを宛先のＩＰアドレスに向けて転送する際に、対向するＡＳのＡＳＢＲ群のうちから、通信トラフィックの宛先ＩＰアドレスに対して最も適切な（多くの場合は、最もコストの低い）ＡＳＢＲを選択して転送処理を行うことができるので、ＡＳＢＲの容量増大を抑止することができ、ネットワーク運営業者に対しては、ネットワークの運用コスト削減およびネットワークの運用効率の向上に寄与することができる。また、ネットワークユーザに対しては、ネットワークの利用コストの削減および通信速度あるいは通信品質の向上に寄与することができる。   When forwarding communication traffic from the own routing device and the network toward the destination IP address by the routing device and the network including the routing device of the present invention, the destination of the communication traffic from the ASBR group of the opposing AS Since it is possible to perform transfer processing by selecting the most appropriate (in many cases, the lowest cost) ASBR for the IP address, it is possible to suppress an increase in the capacity of the ASBR, and to the network operator. Can contribute to reduction of network operation cost and improvement of network operation efficiency. For network users, it is possible to contribute to a reduction in network usage costs and an improvement in communication speed or communication quality.

発明が解決しようとする課題を説明する図。BRIEF DESCRIPTION OF THE DRAWINGS FIG. 発明が解決しようとする課題を説明する図。BRIEF DESCRIPTION OF THE DRAWINGS FIG. 発明が解決しようとする課題を説明する図。BRIEF DESCRIPTION OF THE DRAWINGS FIG. 発明が解決しようとする課題を説明する図。BRIEF DESCRIPTION OF THE DRAWINGS FIG. 本発明の手段および作用を説明する図。The figure explaining the means and effect | action of this invention. 本発明の手段および作用を説明する図。The figure explaining the means and effect | action of this invention. 本発明の手段および作用を説明する図。The figure explaining the means and effect | action of this invention. 本発明の手段および作用を説明する図。The figure explaining the means and effect | action of this invention. 第一実施例を説明する図。The figure explaining a 1st Example. 第一実施例を説明する図。The figure explaining a 1st Example. 第一実施例を説明する図。The figure explaining a 1st Example. 第二実施例を説明する図。The figure explaining a 2nd Example. 第二実施例を説明する図。The figure explaining a 2nd Example. 第三実施例を説明する図。The figure explaining a 3rd Example. 第三実施例を説明する図。The figure explaining a 3rd Example.

符号の説明Explanation of symbols

♯Ａ、♯Ｂ、♯Ｃ、♯Ｄ ＩＳＰ
♯α、♯β、♯γ、♯δ ＡＳＢＲ
（１）〜（４） リンク #A, #B, #C, #D ISP
# Α, # β, # γ, # δ ASBR
(1)-(4) Link

Claims (12)

通信ネットワークの自律分散システム（ＡＳ）間のルーティング情報を送受するルーティング装置において、
隣接ＡＳのＡＳ境界ルーティング装置（以下、ＡＳＢＲ）に対して自ルーティング装置のＩＰアドレス（もしくはＮｏｄｅＩＤ）および自ＡＳ情報に加え、自サブＡＳ情報を広告する機能と、
隣接ＡＳのＡＳＢＲから受信した隣接ＡＳＢＲのＩＰアドレス（もしくはＮｏｄｅＩＤ）および隣接ＡＳＢＲのＡＳ情報に加え、隣接ＡＳＢＲのサブＡＳ情報を関連付けて保持する機能と
を有することを特徴とするルーティング装置。 In a routing device that transmits and receives routing information between autonomous distributed systems (AS) of a communication network,
A function of advertising its own sub AS information in addition to its own IP address (or NodeID) and its own AS information to the AS boundary routing device (hereinafter referred to as ASBR) of the adjacent AS;
A routing apparatus comprising: a function of associating and holding adjacent ASBR sub-AS information in addition to the IP address (or NodeID) of the adjacent ASBR and the AS information of the adjacent ASBR received from the ASBR of the adjacent AS. 隣接ＡＳのＡＳＢＲに対し、さらに、自ＡＳと接続されている他のＡＳのＩＰアドレス情報を広告する機能と、
隣接するＡＳのＡＳＢＲから受信した情報に、さらに、受信した隣接ＡＳと接続されている他のＡＳのＩＰアドレス情報を関連付けて保持する機能と
を有する請求項１記載のルーティング装置。 A function of advertising the IP address information of another AS connected to the own AS to the ASBR of the adjacent AS,
The routing apparatus according to claim 1, further comprising: a function of associating and holding information received from an ASBR of an adjacent AS and IP address information of another AS connected to the received adjacent AS. 前記サブＡＳ情報は、自ＡＳと対向直結する隣接ＡＳ内部のみに広告されるものとし、隣接ＡＳが当該サブＡＳ情報を他ＡＳに対して再広告することを禁止する機能を有する請求項１または２記載のルーティング装置。   The sub-AS information is advertised only within an adjacent AS that is directly connected to the own AS, and has a function of prohibiting the adjacent AS from re-advertisement of the sub-AS information to another AS. 2. The routing device according to 2. 入力された通信トラフィックの宛先ＩＰアドレス情報が、自ルーティング装置に保持されているＩＰアドレス情報の一部もしくは全部と一致しており、前記保持されているＩＰアドレス情報と関連付けられているＡＳ情報およびサブＡＳ情報が一致する対向直結ＡＳＢＲが存在する場合には、前記対向直結ＡＳＢＲに向けて通信トラフィックを送出する機能を有する請求項１記載のルーティング装置。   The destination IP address information of the input communication traffic matches part or all of the IP address information held in the own routing device, and AS information associated with the held IP address information, and 2. The routing device according to claim 1, further comprising a function of sending communication traffic to the opposite direct connection ASBR when there is an opposite direct connection ASBR that matches the sub-AS information. 他ＡＳのＩＰアドレス情報およびＡＳ情報およびサブＡＳ情報を保持し、自身に入力された通信トラフィックの宛先が、保持している前記他ＡＳのＡＳ情報およびサブＡＳ情報と一致するものの、当該ＡＳ情報およびサブＡＳ情報に一致する対向直結ＡＳＢＲが存在しない場合は、ＡＳ情報が一致するＡＳＢＲに向けて通信トラフィックを送出し、かつ、リンクの選択は従来のルーティング方式と同様の手段で決定される機能を有する請求項１記載のルーティング装置。   The other AS's IP address information, AS information, and sub-AS information are held, and the destination of the communication traffic input to the other AS matches the held AS information and sub-AS information of the other AS, but the AS information When there is no directly connected ASBR that matches the sub-AS information, the communication traffic is sent to the ASBR that matches the AS information, and the link selection is determined by the same means as in the conventional routing method The routing device according to claim 1. 通信ネットワークの各ノード自律分散システム（ＡＳ）間のルーティング情報を送受するルーティング装置において、
隣接ＡＳのＡＳＢＲに対して自ルーティング装置のＩＰアドレス（もしくはＮｏｄｅＩＤ）および自ＡＳ情報および自ＡＳ内の他ＡＳＢＲまでの転送コスト情報および自ＡＳと接続されている他のＡＳＢＲのＩＰアドレス情報を広告する機能と、
隣接ＡＳのＡＳＢＲから受信した隣接ＡＳＢＲのＩＰアドレス（もしくはＮｏｄｅＩＤ）および隣接ＡＳ情報および隣接ＡＳ内の他ＡＳＢＲまでの転送コスト情報および隣接ＡＳと接続されている他のＡＳのＩＰアドレス情報を関連付けて保持する機能と
を有することを特徴とするルーティング装置。 In a routing device that transmits and receives routing information between each node autonomous distributed system (AS) of a communication network,
Advertisement of IP address (or NodeID) of own routing device, own AS information, transfer cost information to other ASBR in own AS and IP address information of other ASBR connected to own AS to ASBR of neighboring AS Function to
Associating the IP address (or NodeID) of the neighboring ASBR received from the ASBR of the neighboring AS, the neighboring AS information, the transfer cost information to the other ASBR in the neighboring AS, and the IP address information of the other AS connected to the neighboring AS A routing device characterized by having a function to hold. 隣接ＡＳのＡＳＢＲから広告されたＩＰアドレスと自ルーティング装置から前記隣接ＡＳＢＲより前記ＩＰアドレス情報を学習した自ＡＳ内の他ＡＳＢＲまでの転送コスト情報とは、自ルーティング装置から他隣接ＡＳに対して再広告することを禁止する機能を有する請求項６記載のルーティング装置。   The IP address advertised from the ASBR of the neighboring AS and the transfer cost information from the own routing device to the other ASBR in the own AS that learned the IP address information from the neighboring ASBR are from the own routing device to the other neighboring AS. The routing device according to claim 6, having a function of prohibiting re-advertisement. 隣接ＡＳから広告されたＩＰアドレス情報およびＡＳ情報および自ルーティング装置から隣接ＡＳＢＲより前記ＩＰアドレス情報を学習したＡＳＢＲまでの転送コスト情報を保持し、入力された通信トラフィックの宛先が、宛先ＩＰアドレスに対応する前記転送コストが最も安い対向ＡＳＢＲに向けて通信トラフィックを送出する機能を有する請求項６記載のルーティング装置。   The IP address information advertised from the neighboring AS and the AS information and the forwarding cost information from the own routing device to the ASBR that learned the IP address information from the neighboring ASBR are held, and the destination of the input communication traffic is set as the destination IP address. The routing apparatus according to claim 6, wherein the routing apparatus has a function of transmitting communication traffic toward the opposite ASBR having the lowest corresponding transfer cost. 通信ネットワークの各ノード自律分散システム（ＡＳ）間のルーティング情報を送受するルーティング装置において、
隣接ＡＳのＩＰアドレス情報およびＡＳ情報および前記隣接ＡＳＢＲより前記ＩＰアドレス情報を学習した自ＡＳ内の他ＡＳＢＲノード情報および自ＡＳ内部のルーティング情報を自ルーティング装置から隣接ＡＳのＡＳＢＲに通知すると共に、
前記隣接ＡＳのＩＰアドレス情報およびＡＳ情報および前記ＩＰアドレスを学習したＡＳＢＲノード情報および隣接ＡＳ内部のルーティング情報を自ルーティング装置内で保持し、かつ、前記ＩＰアドレスを学習したＡＳＢＲノード情報および隣接ＡＳ内部のルーティング情報については、自ルーティング装置から他隣接ＡＳおよび自ＡＳ内部の他ルーティング装置に対して再広告することを禁止する機能を有する
ことを特徴とするルーティング装置。 In a routing device that transmits and receives routing information between each node autonomous distributed system (AS) of a communication network,
Notifying the AS address of the neighboring AS from the own routing device to the other ASBR node information in the own AS that has learned the IP address information from the neighboring ASBR and the IP address information and AS information of the neighboring AS and the routing information inside the own AS,
The IP address information and AS information of the neighboring AS, the ASBR node information learned from the IP address, and the routing information inside the neighboring AS are held in the own routing device, and the ASBR node information and the neighboring AS learned from the IP address A routing device having a function of prohibiting re-advertisement of internal routing information from the local routing device to other adjacent ASs and other routing devices within the local AS. 複数のＡＳで構成されたネットワークであって、
ＡＳの中に請求項１ないし９のいずれかに記載のルーティング装置を有することを特徴とするネットワーク。 A network composed of multiple ASs,
A network comprising the routing device according to claim 1 in an AS. 請求項１ないし９のいずれかに記載のルーティング装置間を接続する光ネットワークであって、
ＡＳＢＲ間光回線を切り替えるスイッチング装置を備え、
このスイッチング装置は、ＡＳＢＲ間の光回線をＧＭＰＬＳ(Generalized
Multi Protocol Label Switching)により切替える
ことを特徴とする光ネットワーク。 An optical network for connecting the routing devices according to any one of claims 1 to 9,
A switching device for switching an optical line between ASBRs;
This switching device uses GMPLS (Generalized Optical Lines) between ASBRs.
An optical network characterized by switching by Multi Protocol Label Switching. 請求項１０記載のネットワークが有するルーティング装置間が請求項１１記載の光ネットワークにより接続されたネットワーク。   A network in which routing devices included in the network according to claim 10 are connected by the optical network according to claim 11.
JP2005375383A 2005-12-27 2005-12-27 Routing device and network Pending JP2007180775A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005375383A JP2007180775A (en) 2005-12-27 2005-12-27 Routing device and network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005375383A JP2007180775A (en) 2005-12-27 2005-12-27 Routing device and network

Publications (1)

Publication Number Publication Date
JP2007180775A true JP2007180775A (en) 2007-07-12

Family

ID=38305509

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005375383A Pending JP2007180775A (en) 2005-12-27 2005-12-27 Routing device and network

Country Status (1)

Country Link
JP (1) JP2007180775A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009147457A (en) * 2007-12-11 2009-07-02 Nippon Telegr & Teleph Corp <Ntt> Method of designing bgp session, session designing apparatus and bgp session designing program
WO2023195089A1 (en) * 2022-04-06 2023-10-12 楽天モバイル株式会社 Route information advertisement in network management

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009147457A (en) * 2007-12-11 2009-07-02 Nippon Telegr & Teleph Corp <Ntt> Method of designing bgp session, session designing apparatus and bgp session designing program
WO2023195089A1 (en) * 2022-04-06 2023-10-12 楽天モバイル株式会社 Route information advertisement in network management

Similar Documents

Publication Publication Date Title
US7139278B2 (en) Routing traffic in a communications network
JP4833292B2 (en) Ethernet GMPLS control
RU2302035C2 (en) 3-level virtual vpn network and method for building the same
US7120165B2 (en) Method and system for allocating and controlling labels in multi-protocol label switched networks
JP5081576B2 (en) MAC (Media Access Control) tunneling, its control and method
TW202034737A (en) Routing optimizations in a network computing environment
US7486659B1 (en) Method and apparatus for exchanging routing information between virtual private network sites
US8724505B2 (en) Flexible mechanism for supporting virtual private network services based on source-independent distributed advertisements
US7406033B2 (en) Methods, devices and software for combining protection paths across a communications network
Lai et al. Network hierarchy and multilayer survivability
WO2005013050A2 (en) Method and apparatus for implementing hub-and-spoke topology virtual private networks
WO2006046576A1 (en) Packet communication network and packet communication method
KR102245989B1 (en) Redundancy Administrating Method for a Virtual Private Network and Network Switching Apparatus with the method implemented on it
US7742477B1 (en) Interconnectivity between autonomous systems
US8611357B2 (en) MPLS virtual private network using multiple network cores
EP2296319B1 (en) Apparatus and methods for establishing virtual private networks in a broadband network
US20080019362A1 (en) Telecommunication multicast system
CA2496345C (en) Efficient intra-domain routing in packet-switched networks
EP1969746A2 (en) Resource sharing among network tunnels
US20060168316A1 (en) Data transmission device and data transmission system
JP5669955B2 (en) Network configuration method, ring network system, and node
KR20210037086A (en) network switching administrating method utilizing virtual anycast node
JP2007180775A (en) Routing device and network
JP2008227848A (en) Routing device, path information exchange method, communication system, and computer program
Wright Inter-area routing, path selection and traffic engineering