JP4837765B2 - Resource management and recursive route calculation method and apparatus necessary for multi-tier resource transfer network route calculation - Google Patents
Resource management and recursive route calculation method and apparatus necessary for multi-tier resource transfer network route calculation Download PDFInfo
- Publication number
- JP4837765B2 JP4837765B2 JP2009178279A JP2009178279A JP4837765B2 JP 4837765 B2 JP4837765 B2 JP 4837765B2 JP 2009178279 A JP2009178279 A JP 2009178279A JP 2009178279 A JP2009178279 A JP 2009178279A JP 4837765 B2 JP4837765 B2 JP 4837765B2
- Authority
- JP
- Japan
- Prior art keywords
- layer
- route calculation
- node
- link
- resource
- 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]
-
- 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/12—Shortest path evaluation
-
- 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
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0806—Configuration setting for initial configuration or provisioning, e.g. plug-and-play
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
本発明は、多階層資源転送網でデータ転送経路計算に必要な資源を統合管理することにより各階層別に経路計算に必要な資源が足りないとか予め割り当てられていない場合にも経路要請処理のために必要な下位階層資源のリアルタイム自動割り当てが可能であるようにする再帰的経路計算方法に関するものである。 In the present invention, resources required for data transfer route calculation are integrated and managed in a multi-layer resource transfer network, so that the route request processing is performed even when the resources required for route calculation are insufficient for each layer or are not allocated in advance. The present invention relates to a recursive route calculation method that enables real-time automatic allocation of lower-layer resources necessary for the system.
本発明は、知識経済部及び情報通信研究振興院のIT成長動力技術開発事業の一環として遂行した研究から導出されたものである。 The present invention is derived from research carried out as part of the IT growth dynamic technology development project of the Ministry of Knowledge Economy and the Institute of Information and Communications Technology.
多階層資源転送網は、光、TDM、イサーネットなどのネットワーク及びデータ転送方式、スイッチング容量が異なる装置から構成された転送網である。多階層資源転送網を構成する装置は他の種々の階層の転送資源を提供し、データ転送時、階層間をスイッチングすることができる。 The multi-layer resource transfer network is a transfer network composed of devices such as optical, TDM, Ethernet, and the like, data transfer methods, and switching capacities. The devices constituting the multi-layer resource transfer network provide various other layers of transfer resources, and can switch between layers during data transfer.
従来の多階層資源転送網は、転送サービスを提供するために各階層別に資源を管理する。即ち、階層別に別途の管理及び制御体系を備え、各々の運用主体によって転送サービスが個別運用される。 A conventional multi-level resource transfer network manages resources for each level in order to provide a transfer service. That is, a separate management and control system is provided for each hierarchy, and the transfer service is individually operated by each operating entity.
しかしながら、最近の光/パケット統合転送網に対する市場の要求事項が台頭され、関連装置の開発が活発になるにつれて、従来と異なる統合資源管理機能が求められている。光/パケット転送階層が統合された装置が市場に出るにつれて、統合装置を使用した多階層資源転送網で転送サービスのための経路を計算する方式が必要である。 However, as market requirements for recent optical / packet integrated transport networks rise and development of related devices becomes active, integrated resource management functions different from conventional ones are required. As devices with integrated optical / packet transfer layers are put on the market, there is a need for a method for calculating a route for a transfer service in a multi-layer resource transfer network using the integrated devices.
従来の多階層資源転送網の経路計算方式は、求められるパケットまたは光/TDM転送経路を設定するために、各階層別に必要な資源を予め予測して割り当てる。一例として、各階層内で経路計算に必要な資源をラムダ(lambda)単位で割り当てた後、これをTEリンクにより管理する方式が挙げられる。したがって、従来には階層別転送サービスのための経路計算要請が受信されれば、割り当てて置いたTEリンク資源を活用して各階層別に経路を計算する。 A conventional multi-tier resource transfer network route calculation method predicts and assigns necessary resources for each layer in advance in order to set a required packet or optical / TDM transfer route. As an example, there is a method in which resources necessary for route calculation in each hierarchy are allocated in units of lambdas and then managed by TE links. Therefore, conventionally, when a route calculation request for a layered transfer service is received, a route is calculated for each layer by utilizing the allocated TE link resource.
このような管理方式では、階層別に予め割り当てて置いたTEリンク資源が足りない場合、必要とされる資源を運用者がまた該当階層に追加設定しなければならないという問題点がある。延いては、1つの階層で経路要請が輻輳されて資源が足りない状況でも、更に他の階層は経路要請がなくて、予め割り当てて置いた資源が浪費される状況が避けられない。したがって、経路のリアルタイム計算や、経路計算に必要な資源の活用に限界がある。 In such a management method, when the TE link resources allocated in advance for each hierarchy are insufficient, there is a problem that the operator must additionally set the required resources in the corresponding hierarchy. As a result, even in a situation where route requests are congested in one layer and resources are insufficient, there is an unavoidable situation where there is no route request in other layers and resources allocated in advance are wasted. Therefore, there is a limit to the real-time calculation of the route and the utilization of resources necessary for the route calculation.
本発明は、転送サービスのための経路計算に必要な資源をネットワーク運用者が階層別に手動設定する場合、所定階層内の資源不足により発生できる経路計算失敗を防止することをその目的とする。また、本発明の他の目的は、経路計算が要請された階層の資源が足りない場合、他階層の資源が自動に活用できるようにすることによって、多階層資源転送網の資源効率を極大化し、迅速な経路計算が可能であるようにすることにある。 An object of the present invention is to prevent a route calculation failure that may occur due to a shortage of resources in a predetermined layer when a network operator manually sets resources necessary for route calculation for a transfer service by layer. Another object of the present invention is to maximize the resource efficiency of the multi-layer resource transfer network by automatically utilizing the resources of the other layers when the resources of the layer for which the route calculation is requested are insufficient. It is to enable quick route calculation.
上記の目的を達成するために考案された本発明は、転送サービスのための経路計算に必要な資源を管理する際、階層別転送資源に対するTEリンク状態情報だけでなく、ノードの階層別スイッチング能力に関する情報を共に管理する。延いては、階層別資源情報収集及び管理を統合する。したがって、経路計算過程で所定の階層内のリンク資源が足りない場合にも運用者の設定介入無しで、最下位階層まで再帰的(recursive)に経路を計算することができる。 The present invention devised to achieve the above object is not limited to the TE link status information for the hierarchical transfer resources, but also the switching capability of the nodes according to the hierarchy when managing resources necessary for route calculation for the transfer service. Together to manage information about As a result, the collection and management of hierarchical resource information is integrated. Therefore, even when there are not enough link resources in a predetermined layer in the route calculation process, the route can be recursively calculated up to the lowest layer without intervention by the operator.
言い換えると、本発明は所定階層内のリンク資源が足りない場合にも経路設定失敗と判断せず、階層間スイッチング能力を有するノードを通じて下位階層ノード間の経路計算を自動に遂行する。したがって、所定階層内のリンク資源が足りない場合にも、下位階層リンク資源を用いて転送サービスのために必要な経路が計算できる改善された資源管理方式と経路計算方式を提示する。 In other words, the present invention does not determine that the route setting has failed even when there are not enough link resources in the predetermined layer, and automatically performs the route calculation between the lower layer nodes through the node having the switching capability between layers. Therefore, an improved resource management method and a route calculation method that can calculate a route necessary for the transfer service using the lower layer link resource even when the link resources in the predetermined layer are insufficient are presented.
本発明によると、多階層転送資源から構成された多階層転送網で運用者の手動介入や事前資源の階層別割り当て無しで、階層間の必要資源の自動割り当てを通じて、必要な時点で必要な資源を要請されたサービスに自動に割り当てることができる。 According to the present invention, in a multi-layered transfer network composed of multi-layered transfer resources, resources required at a required time can be obtained through automatic allocation of necessary resources between layers without manual operator intervention or prior resource allocation by layer. Can be automatically assigned to the requested service.
また、光/TDM専用線サービスからVPNサービスなどの多様なサービスを多階層転送資源を通じて効率良く、かつ速かに提供できる現実的な方案を提示することができる。 In addition, it is possible to present a realistic plan that can provide various services such as an optical / TDM leased line service to a VPN service efficiently and quickly through multi-layered transfer resources.
本発明による多階層資源転送網経路計算に必要な資源管理及び再帰的経路計算方法は、少なくとも2つの階層からなる多階層資源転送網でN階層の転送サービスのための経路計算要請を受信するステップと、上記計算が要請された経路計算に必要なN階層のトラフィックエンジニアリング(TE)リンク資源が足りない場合、N−1階層で利用可能(available)のTEリンク資源を探索してTEリンクが可能な区間の経路を計算するステップと、上記N−1階層でTEリンクが不可能な区間がある場合、上記N−1階層のTEリンク不可能区間の中に存在する階層間スイッチングが可能なノードを発信ノードと着信ノードにする経路計算を要請するステップと、を含み、上記N階層経路計算要請に含まれた全ての経路計算が完了するまで、再帰的(recursive)に次の下位階層の経路計算及び経路計算要請を繰り返すことを特徴とする。 The resource management and recursive route calculation method necessary for the multi-tier resource transfer network route calculation according to the present invention includes a step of receiving a route calculation request for an N-layer transfer service in a multi-tier resource transfer network comprising at least two layers. If the N-level traffic engineering (TE) link resource necessary for the route calculation for which the above calculation is requested is insufficient, the TE link can be made by searching for an available TE link resource in the N-1 layer. Calculating a route of a simple section, and when there is a section where TE link is impossible in the N-1 layer, a node capable of switching between layers existing in the TE link impossible section of the N-1 layer Recursively until all the route calculations included in the N-layer route calculation request are completed. (Recursive) to and repeating the route calculation and route calculation request of the next lower layer.
また、本発明による多階層資源転送網経路計算に必要な資源管理及び再帰的経路計算装置は、少なくとも2つの階層からなる多階層資源転送網でN階層の転送サービスのための経路計算に必要な資源を管理し、経路を計算する装置であって、上記多階層資源転送網の各ノードに与えられたID情報、階層間スイッチングが可能なノードが有するスイッチング能力に関する情報、上記階層間スイッチングが可能なノードに与えられた優先順位に該当する情報を含むTEデータベースと、N階層の転送サービスのための経路計算要請を受信すれば、上記TEデータベースを参照してN階層のTEリンク資源を探索し、上記探索したN階層のTEリンク資源が上記N階層の経路計算に足りないと、上記N階層経路計算要請に含まれた全ての経路計算が完了するまで再帰的(recursive)に次の下位階層の経路計算及び経路計算要請を繰り返す経路計算エンジンを含むことを特徴とする。 Further, the resource management and recursive route calculation apparatus necessary for the multi-tier resource transfer network route calculation according to the present invention is necessary for the route calculation for the N-layer transfer service in the multi-tier resource transfer network composed of at least two layers. A device that manages resources and calculates routes, ID information given to each node of the multi-layer resource transfer network, information on switching capability of nodes capable of switching between layers, and switching between layers If a TE database including information corresponding to the priority given to a certain node and a route calculation request for an N-layer transfer service are received, the TE database is searched for an N-layer TE link resource. If the searched N-layer TE link resource is insufficient for the N-layer route calculation, all the route calculations included in the N-layer route calculation request To completion, characterized in that it comprises a path computation engine repeating a route calculation and the route calculation request the next lower hierarchy recursively (recursive).
以下、添付された図面を参照しつつ本発明の一実施形態を詳細に説明する。 Hereinafter, an embodiment of the present invention will be described in detail with reference to the accompanying drawings.
本発明による多階層資源転送網経路計算に必要な資源管理及び再帰的経路計算方法は、転送サービスを提供するために必要な資源効率性を極大化し、速かに転送サービスのための経路を計算する。このために、本発明による資源管理及び経路計算方法は、各階層の内部のネットワーク資源に対するリンク情報だけでなく、ノードのスイッチング能力情報を含むネットワークトポロジー情報を構築する。本発明による資源管理方法は、構築されたネットワークトポロジー情報に基づいて階層別転送資源を統合的に管理する。また、本発明による経路計算方法は、統合管理される資源を参照してN階層経路要請時、自動に下位階層資源を探索し、下位階層内の経路を計算する。 The resource management and recursive route calculation method necessary for the multi-tier resource transfer network route calculation according to the present invention maximizes the resource efficiency required to provide the transfer service and quickly calculates the route for the transfer service. To do. To this end, the resource management and route calculation method according to the present invention constructs network topology information including not only link information for network resources in each layer but also node switching capability information. The resource management method according to the present invention manages hierarchical transfer resources in an integrated manner based on the constructed network topology information. In addition, the route calculation method according to the present invention automatically searches for a lower layer resource and calculates a route in the lower layer when an N layer route request is made with reference to the resources managed in an integrated manner.
図1は、本発明が適用できる多階層資源転送網の構成図である。 FIG. 1 is a configuration diagram of a multi-level resource transfer network to which the present invention can be applied.
図示したように、図1の多階層資源転送網10は、3個の階層(L、M、U)から構成される。本実施形態において、各階層(L、M、U)は互いに異なる単位の転送資源を提供するネットワークである。一例として、下位階層(L)は多階層資源転送網10の最下位階層で、ラムダ(Lambda)単位の転送資源を提供する光転送ネットワークである。中間階層(M)はTDM(SDH/SONET)単位、即ち時分割単位の転送資源を提供するTDM転送ネットワークである。上位階層(U)は多階層資源転送網10の最上位階層でPBB−TEやMPLS−TPのようなパケット転送資源を提供するパケット転送ネットワークである。
As shown in the figure, the multi-level
このような3つの階層の転送資源は1つの装置に全てまたは一部搭載されてネットワークを構成するようになり、このようなネットワークを多階層資源転送網という。多階層資源転送網の各ノードは1つの階層または少なくとも2つの階層の資源に対するスイッチング及び制御能力を保有することができる。本実施形態は、多階層資源転送網のノードのうち、少なくとも2つの階層の資源に対するスイッチング及び制御能力を保有するノードを階層間スイッチング能力を有するノードという。 Such three-layer transfer resources are all or partly mounted on one device to form a network, and such a network is called a multi-layer resource transfer network. Each node of the multi-tier resource transfer network can possess switching and control capabilities for one tier or at least two tiers of resources. In the present embodiment, among the nodes of the multi-layer resource transfer network, a node having switching and control capability for resources of at least two layers is referred to as a node having inter-layer switching capability.
図1に示すように、Node1、2、3は、L、M、Uの全ての階層の資源に対するスイッチング及び制御能力を保有する。Node4は、LとM階層に対してのみスイッチング及び制御能力を保有する。したがって、Node1、2、3、4は、階層間スイッチングが可能なノードである。Node5は、最下位階層のL階層に対してのみ転送資源のスイッチング及び制御能力を保有する。したがって、Node5は、階層間スイッチングが可能なノードではない。
As shown in FIG. 1,
多階層資源転送網10のノード(Node1〜5)は、各階層のスイッチング及び制御能力に従い、該当階層内で隣接ノードと連結されるTEリンク資源を形成する。図1に示すように、Node1、2、3は、L、M、U階層資源がスイッチングできるノードである。したがって、Node1、2、3は、L、M、U階層内の隣接ノードと全てTEリンク資源を形成(11、12、13)することができる。Node4は、隣接ノードであるNode1、2、3とM階層でTEリンク資源を形成(12)することができ、Node1、2、3、5とL階層でTEリンク資源を形成(13)することができる。Node5は、L階層のみでTEリンク資源を形成(13)することができる。リンク資源は各階層で求められるサービスのための転送経路に提供されたり、上位階層の転送経路のための資源として割り当てることができる。
The nodes (
図2は、従来の多階層資源転送網の資源情報及び管理過程に従って構築される階層別TEデータベース情報を示す。従来の資源管理方法によると、多階層資源転送網のノードはTEリンクを基盤とするリンク状態情報をネットワーク内に隣接ノードに広告(Advertise)する。TEデータベースは、多階層資源転送網のノードが転送したリンク状態情報を受信し、各階層のノード間リンクを中心とする帯域情報、スイッチング能力、及びその他の情報を基にするTEデータベースを構築する。 FIG. 2 shows resource information of a conventional multi-layer resource transfer network and TE database information by layer constructed according to the management process. According to a conventional resource management method, a node of a multi-layer resource transfer network advertises link state information based on a TE link to an adjacent node in the network. The TE database receives link state information transferred by the nodes of the multi-layer resource transfer network, and constructs a TE database based on bandwidth information, switching capability, and other information centered on links between nodes in each layer. .
したがって、図2のように、L階層のTEデータベース23はL階層のTEリンクトポロジー中心の情報を表す両方のノードID情報とリンクID情報で構築される。同様に、M階層のTEデータベース22はM階層に設定されたTEリンクトポロジー中心の、U階層のTEデータベース21はU階層に設定されたTEリンクトポロジー中心の両方のノードID情報とリンクID情報で構築される。
Therefore, as shown in FIG. 2, the
このようなリンクトポロジー中心に構築された資源情報の基盤では、リンクが予め資源として割り当てられていない状態で、あるいは割り当てられたとしてもリンク資源が全て使われて足りない状態で新たな転送経路要請サービスが受信される場合、運用者の手動介入による新たな資源の割り当て手順が必要である。仮に、運用者が新たな資源を割り当てないと転送経路計算は失敗する。したがって、転送経路要請に対するリアルタイム対応が可能でない。 In the resource information infrastructure built around such a link topology, a new transfer route request is made in a state where the link is not allocated as a resource in advance, or even if all the link resources are allocated. When a service is received, a new resource allocation procedure with manual operator intervention is required. If the operator does not allocate a new resource, the transfer path calculation fails. Therefore, real-time response to the transfer route request is not possible.
図3は、本発明で提示する階層別資源情報管理方法により構築されたTEデータベース情報を示す。TEデータベースは、ノードが処理できる各転送階層に対して設定されたTEリンクと関連した帯域及びスイッチング能力に対する情報、ノード自体が該当階層のスイッチング及び制御能力(PSC(Packet Switching Capability)、L2SC(Layer 2 Switching Capability)、TDMC(Time Division Multiplexing Switching Capability)、LSC(Lambda Switching Capability)、FSC(Fiber Switching Capability)等)を保有しているか否かを表す情報、ノードの優先順位に該当するメトリック値(metric value)を用いて構築される。 FIG. 3 shows TE database information constructed by the hierarchical resource information management method presented in the present invention. The TE database includes information on the bandwidth and switching capability associated with the TE link set for each transfer layer that can be processed by the node, and the node itself is the switching and control capability (PSC (Packet Switching Capability), L2SC (Layer 2SC)) of the corresponding layer. 2 switching capability), TDMC (Time Division Multiplexing Switching Capability), LSC (Lambda Switching Capability), FSC (Fiber Switching Capability), etc.) and metric values corresponding to node priority metric value).
即ち、図3のように、L階層では、L1、L2、L3、L4、L5ノードがL階層の転送経路に対するスイッチング及び制御能力を持っている。M階層では、M1、M2、M3、M4ノードがM階層の転送経路に対するスイッチング及び制御能力を持っている。U階層では、U1、U2、U3ノードのみがU階層の転送経路に対するスイッチング及び制御能力を持っている。したがって、本発明のTEデータベースは、該当階層の資源スイッチング及び制御能力を有するノードに関する情報(31、32、33)を含んで構築される。 That is, as shown in FIG. 3, in the L layer, the L1, L2, L3, L4, and L5 nodes have switching and control capabilities for the transfer route of the L layer. In the M layer, the M1, M2, M3, and M4 nodes have switching and control capabilities for the transfer path of the M layer. In the U layer, only the U1, U2, and U3 nodes have switching and control capabilities for the transfer route of the U layer. Therefore, the TE database of the present invention is constructed including information (31, 32, 33) related to nodes having resource switching and control capabilities of the corresponding hierarchy.
このような各階層の転送経路に対するスイッチング及び制御能力に対する情報は、下位階層のTEリンクを用いて該当階層の経路を自動設定することによって、TEリンクを生成できる潜在能力を保有していることを表す。したがって、直ぐに該当階層のTEリンク資源がないとしても下位階層の資源を通じて経路を計算及び設定することができる。メトリック値は多数個のノードのうち、経路計算時にノードを選択する優先順位値に該当する。 The information regarding the switching and control capability for the transfer route of each layer has the potential to generate a TE link by automatically setting the route of the corresponding layer using the TE link of the lower layer. To express. Therefore, even if there is no TE link resource in the corresponding layer immediately, the route can be calculated and set through the lower layer resource. The metric value corresponds to a priority value for selecting a node at the time of route calculation among a large number of nodes.
図4は、階層別ノードのスイッチング、制御能力、及びリンクに対する情報を統合的に管理するTEデータベース40の例を示す。TEデータベース40は、各ノード及びノード間に設定されたTEリンクに対する情報を統合的に管理することで、各階層別転送資源が統合管理されるようにする。この際、各階層別ノードのIDを同一に使うことができる。言い換えると、各階層に存在するノードのうち、階層間スイッチングが可能なノードは、スイッチングが可能な全ての階層に対して同一のノードIDが与えられる。したがって、1つのノードが複数の階層の転送資源に対するスイッチング及び制御能力を有しており、関連TEリンクを管理していることをノードIDを通じて識別することができる。
FIG. 4 shows an example of the
本発明の統合型TEデータベース40を通じて、経路計算エンジンは、U階層は各々N1、N2、N3ノードが、M階層はN1、N2、N3、N4ノードが、L階層はN1、N2、N3、N4、N5ノードが転送資源をスイッチング及び制御できること(41)が分かる。
Through the
即ち、経路計算エンジンは、N1、N2、N3ノードは、TEリンクの現在の存在の有無に関わらず、L、M、Uの全階層に対する資源スイッチング及び制御能力を持っており、N4ノードはL、Mの2つの階層に対する資源スイッチング及び制御能力を持っており、N5は単にL階層に対する資源スイッチング及び制御能力を持っていることが統合型TEデータベース40を通じて分かる。
In other words, the route calculation engine has N1, N2, and N3 nodes that have resource switching and control capabilities for all layers of L, M, and U regardless of whether or not the TE link currently exists, and N4 node has L , M has resource switching and control capability for the two layers, and it can be seen through the
図5は、各ノードが各階層別に転送資源のスイッチング及び制御能力に対するノード情報及び既に設定されているTEリンク情報を隣り合うルーティングノードに広告(advertise)する過程を示すフローチャートである。 FIG. 5 is a flowchart illustrating a process in which each node advertises node information for switching and control capability of transfer resources and already set TE link information to adjacent routing nodes for each layer.
各ノードは、該当ノードが処理できる各転送階層に対してスイッチング及び制御能力に対する設定情報を収集する(S1)。一例として、ノードは運用者が設定する形状情報からスイッチング及び制御能力に対する設定情報を抽出することができる。 Each node collects setting information for switching and control capability for each transfer layer that can be processed by the node (S1). As an example, a node can extract setting information for switching and control capability from shape information set by an operator.
ノードは収集した情報を基盤にスイッチング及び制御可能な各転送階層に対してノードID情報、該当ノードのスイッチング能力を表すISC(Interface Switching Capability)情報、及びノードの優先順位に該当するメトリック値(Metric value)を含むノード状態情報を生成する(S2)。このような情報のフォーマットは使われるルーティングプロトコルまたは管理プロトコルの型式によって変更できる。 The node uses node ID information for each transfer layer that can be switched and controlled based on the collected information, ISC (Interface Switching Capability) information indicating the switching capability of the node, and a metric value (Metric corresponding to the priority of the node) node state information including (value) is generated (S2). The format of such information can vary depending on the type of routing protocol or management protocol used.
また、ノードは各階層別に設定されているTEリンク情報を収集して(S3)、階層別に確認されたTEリンク情報を基盤にリンクに対するリンク状態情報を生成する(S4)。リンク状態情報には、ノードID情報、リンクID情報、ISC情報、及びその他のTEリンクに割り当てられた帯域情報、リンクのメトリック値と他の必要な情報を含むことができる。 Further, the node collects TE link information set for each layer (S3), and generates link state information for the link based on the TE link information confirmed for each layer (S4). The link state information may include node ID information, link ID information, ISC information, and other band information allocated to the TE link, link metric values, and other necessary information.
このように収集及び生成されたノード状態情報とリンク状態情報を隣り合うルーティングノードに広告することによって、ネットワーク全体のノード及びリンクに対するトポロジーが構築される(S5)。ノード状態情報とリンク状態情報の収集/生成/広告過程を通じたトポロジー構築過程は、各ノード情報の変更またはTEリンクの情報変更時にまた遂行される(S6)。 By advertising the node state information and link state information collected and generated in this way to adjacent routing nodes, the topology for the nodes and links of the entire network is constructed (S5). The topology construction process through the collection / generation / advertisement process of node state information and link state information is performed again when each node information is changed or TE link information is changed (S6).
図6は、ルーティングプロトコル、または他の管理プロトコルを通じて収集されたネットワークのノード及びリンクトポロジーを用いて経路計算エンジンが統合型TEデータベースを構築する過程を示すフローチャートである。TEデータベースを構築するシステムは別途のシステムに分離されることもでき、各ノードに共に存在することもできる。 FIG. 6 is a flowchart illustrating a process in which a route calculation engine constructs an integrated TE database using network nodes and link topologies collected through a routing protocol or other management protocol. The system for constructing the TE database can be separated into a separate system, or can exist together in each node.
経路計算エンジンは、ルーティングプロトコル、または他の管理プロトコルを通じて多階層資源転送網内のノード及びリンクに対する情報を受信する(S11)。経路計算エンジンは、ノード状態情報を受信した(S12)場合、ノード状態情報に含まれたノードID情報、ノード別に有する特定階層に対するスイッチング及び制御能力に対する情報、及びノード別に与えられたメトリック値に関する情報を用いてTEデータベースを構築または変更する(S13)。 The route calculation engine receives information on nodes and links in the multi-layer resource transfer network through a routing protocol or another management protocol (S11). When the path calculation engine receives the node state information (S12), the node ID information included in the node state information, the information regarding the switching and control capability for the specific hierarchy possessed by each node, and the information regarding the metric value given for each node Is used to construct or change the TE database (S13).
経路計算エンジンは、リンク状態情報を受信した場合、リンクの両方のノードID情報、リンクID情報、スイッチング階層情報、帯域情報、メトリック値情報、及びその他のTEリンク関連情報を用いてTEデータベースを構築または変更する(S14)。 When the link calculation information is received, the route calculation engine builds a TE database using the link node ID information, link ID information, switching hierarchy information, bandwidth information, metric value information, and other TE link related information. Or it changes (S14).
即ち、経路計算エンジンは、ノード状態情報及びリンク状態情報に基づいてTEデータベースを構築した後、ノード状態情報及びリンク状態情報が変更されれば、TEデータベースを続けてアップデートする。経路計算エンジンは、TEデータベースを用いて、図7に示すように、計算が要請された特定階層の経路計算を遂行する。 That is, the path calculation engine builds the TE database based on the node state information and the link state information, and then continuously updates the TE database if the node state information and the link state information are changed. As shown in FIG. 7, the route calculation engine uses the TE database to perform route calculation of a specific hierarchy requested for calculation.
図7は、構築された多階層資源転送網のノード及びリンク資源に対するTEデータベースに基づいて特定階層の転送経路要請を処理する過程を示すフローチャートである。 FIG. 7 is a flowchart illustrating a process of processing a transfer request for a specific layer based on a TE database for nodes and link resources of the constructed multi-layer resource transfer network.
経路計算エンジンは、特定のN階層に対する発信(S)から着信(D)への経路計算要請を受信する(S21)。経路計算エンジンは、TEデータベースを参照してN階層の経路を設定するためのN階層のTEリンク資源を調査(S22)する。階層別に利用可能(available)なTEリンク資源は、運用者が該当階層に割り当てたTEリンク資源または現在の階層内に設定されている経路現況によって影響を受けることがある。 The route calculation engine receives a route calculation request from outgoing (S) to incoming (D) for a specific layer N (S21). The route calculation engine refers to the TE database and checks the N-layer TE link resource for setting the N-layer route (S22). The TE link resources that are available for each hierarchy may be affected by the TE link resources allocated by the operator to the corresponding hierarchy or the route status set in the current hierarchy.
仮に、N階層の資源が利用可能でない場合(S23−NO)、経路計算エンジンは、N階層の下位階層であるN−1階層のノード及びリンク資源が利用可能か否かをTEデータベースを用いて検索する(S24)。 If N layer resources are not available (S23-NO), the route calculation engine uses the TE database to determine whether or not the N-1 layer nodes and link resources that are lower layers of the N layer are available. Search is performed (S24).
経路計算エンジンは、検索結果を通じてTEリンクが可能な区間とTEリンクが不可能な区間を判断する(S25)。上記区間のうち、TEリンクが可能な区間は経路計算エンジンが経路を計算できる区間である。経路計算エンジンは、TEリンクが可能な区間に対して経路を計算する。 The route calculation engine determines a section where the TE link is possible and a section where the TE link is impossible through the search result (S25). Among the above sections, a section where TE link is possible is a section in which the route calculation engine can calculate a route. The route calculation engine calculates a route for a section where TE link is possible.
一方、TEリンクが不可能な区間が存在する場合、経路計算エンジンは、TEリンクが不可能な区間を算出し、上記不可能な区間内に階層間スイッチングが可能なノードを新たな発信ノードと着信ノードにするN−1階層経路計算を要請する(S26)。経路計算エンジンは、TEデータベースを参照してN−1階層のうち、TEリンクが不可能な区間内に存在する階層間スイッチングが可能なノードを探索することができる。 On the other hand, if there is a section in which TE link is impossible, the route calculation engine calculates a section in which TE link is impossible, and sets a node capable of switching between hierarchies as a new source node in the impossible section. A request is made for N-1 layer route calculation to be a destination node (S26). The route calculation engine refers to the TE database and can search for a node capable of switching between layers existing in a section where the TE link is not possible in the N-1 layer.
また、N階層の下位階層であるN−1階層の転送経路に対する要請は、再帰的(recursive)に新たな1つの転送経路要請として処理されることによって、下位階層のTEリンクが自動生成される(S27)。 Also, a request for a transfer route of the N-1 layer, which is a lower layer of the N layer, is recursively processed as one new transfer route request, so that a TE link of the lower layer is automatically generated. (S27).
一方、N階層に対するTEリンク資源が利用可能な場合(S23−YES)、経路計算エンジンは、利用可能なTEリンク資源を用いて経路を計算及び設定する(S28)。設定された経路は新たなTEリンクとしてN階層のTEデータベースに臨時格納され(S29)、計算された経路は最初経路要請であるN階層経路計算に対する結果として転送できるように階層別に格納される(S30)。 On the other hand, when the TE link resource for the N layer is available (S23-YES), the route calculation engine calculates and sets the route using the available TE link resource (S28). The set route is temporarily stored as a new TE link in the N-layer TE database (S29), and the calculated route is stored by layer so that it can be transferred as a result of the N-layer route calculation as the initial route request ( S30).
経路計算エンジンは、最初の要請階層であるN階層の全ての経路がN階層またはその下位階層に亘って分割されて計算されるまで再帰的に次の下位階層の経路計算及び経路要請を繰り返す。 The route calculation engine recursively repeats the next lower layer route calculation and route request until all the routes in the N layer, which is the first request layer, are divided and calculated over the N layer or its lower layer.
言い換えると、経路計算エンジンは、最初の計算が要請された経路の全ての構成経路に対する計算が完了(S31)されるまで、計算されていない階層の区間に対して再帰的に次の下位階層(N−1、N−2、…、N−X)の経路を計算したり経路要請を繰り返す(S32)。 In other words, the route calculation engine recursively selects the next lower layer (with respect to the section of the layer that has not been calculated) until the calculation for all the constituent routes of the route for which the first calculation is requested (S31). N-1, N-2,..., N−X) are calculated and the route request is repeated (S32).
仮に、最初の計算が要請された経路の全ての構成経路に対する計算が完了すれば、経路計算エンジンはN階層からN−X階層まで階層別に計算された経路に関する情報を結果として記録する(S33)。経路計算エンジンは、記録した経路計算結果を経路計算を要請した側に転送する(S34)。 If the calculation for all the constituent routes of the route for which the first calculation is requested is completed, the route calculation engine records information on the route calculated for each layer from the Nth layer to the NX layer as a result (S33). . The route calculation engine transfers the recorded route calculation result to the side that requested the route calculation (S34).
この際、伝達される経路計算情報は、次の通りである。
−階層間呼(Inter-layer call)要請が必要な階層の数:X
−‘N階層’〜‘N−X階層’の階層別経路計算情報:該当階層ノード情報またはノードとTEリンク情報から構成された経路を構成する資源情報のリスト
At this time, the route calculation information transmitted is as follows.
-Number of layers requiring Inter-layer call request: X
-Route calculation information by layer of 'N layer' to 'N-X layer': List of resource information that configures a route composed of corresponding layer node information or node and TE link information
以上の手順に従うと、多階層転送資源から構成された多階層資源転送網で運用者の手動介入や事前資源の階層別割り当て無しで、階層間必要資源の自動割り当てを通じて、必要な時点で必要な資源を要請されたサービスに自動に割り当てることができる。また、光/TDM専用線サービスからVPNサービスなどの多様なサービスを最も効率良く、かつ速かに提供できる現実的な方案を提示することができる。 If the above procedure is followed, a multi-hierarchical resource transfer network composed of multi-hierarchical transfer resources will be necessary at the required time through automatic allocation of required resources between hierarchies without manual operator intervention or prior allocation of resources in advance. Resources can be automatically allocated to requested services. In addition, it is possible to present a practical method capable of providing various services such as an optical / TDM leased line service to a VPN service most efficiently and quickly.
以上、本発明の好ましい実施形態について図示及び説明したが、本発明は前述した特定の実施形態に限定されず、添付の特許請求の範囲で請求する本発明の要旨を逸脱することなく、当該発明が属する技術分野で通常の知識を有する者により多様な変形実施が可能であることは勿論であり、このような変形実施は本発明の技術的思想や展望から個別的に理解されてはならないものである。 Although the preferred embodiments of the present invention have been illustrated and described above, the present invention is not limited to the specific embodiments described above, and the present invention is not deviated from the gist of the present invention as claimed in the appended claims. It is a matter of course that various modifications can be made by those who have ordinary knowledge in the technical field to which the invention belongs, and such modifications should not be individually understood from the technical idea and perspective of the present invention. It is.
本発明は、プロセッサが読み取ることができる記録媒体にプロセッサが読み取ることができるコードにて具現することが可能である。プロセッサが読み取ることができる記録媒体はプロセッサにより読み取られるデータが格納される全ての種類の記録装置を含む。プロセッサが読み取ることができる記録媒体の例には、ROM、RAM、CD−ROM、磁気テープ、フロッピーディスク、光データ格納装置などがある。また、プロセッサが読み取ることができる記録媒体は、ネットワークにより連結されたコンピュータシステムに分散されて、分散方式によりプロセッサが読み取ることができるコードが格納され、実行されることができる。 The present invention can be embodied in a code that can be read by the processor on a recording medium that can be read by the processor. Recording media that can be read by the processor include all types of recording devices in which data to be read by the processor is stored. Examples of the recording medium that can be read by the processor include a ROM, a RAM, a CD-ROM, a magnetic tape, a floppy disk, and an optical data storage device. Further, the recording medium that can be read by the processor is distributed to computer systems connected via a network, and codes that can be read by the processor in a distributed manner can be stored and executed.
Claims (16)
前記各階層に存在するノードに設定されたトラフィックエンジニアリング(TE)リンク資源情報を含むリンク状態情報を生成するステップと、
前記生成されたノード状態情報及びリンク状態情報を隣接ノードに広告するステップと、
前記多階層資源転送網でN階層の転送サービスのための経路計算要請を受信するステップと、
前記計算要請された経路計算に必要なN階層のTEリンク資源が足りない場合、N−1階層で利用可能(available)なTEリンク資源を探索してTEリンクが可能な区間の経路を計算するステップと、
前記N−1階層でTEリンクが不可能な区間がある場合、前記N−1階層のTEリンク不可能区間の中に存在する階層間スイッチングが可能なノードを発信ノードと着信ノードにする経路計算を要請するステップと、を含み、
前記N階層経路計算要請に含まれた全ての経路計算が完了するまで、再帰的(recursive)に次の下位階層の経路計算及び経路計算要請を繰り返すことを特徴とする多階層資源転送網経路計算に必要な資源管理及び再帰的経路計算方法。 Among nodes existing in each layer of the multi-layer resource transfer network in a multi-layer resource transfer network including at least two layers, node information capable of switching between layers and given to the node capable of switching between layers Generating node state information including priority information;
Generating link state information including traffic engineering (TE) link resource information set in nodes existing in each of the layers;
Advertising the generated node state information and link state information to neighboring nodes;
Receiving a route calculation request for an N-layer transfer service in the multi-layer resource transfer network ;
When there are not enough N-layer TE link resources necessary for the requested route calculation, search for available TE link resources in the N-1 layer and calculate a route in a section where TE link is possible. Steps,
When there is a section in which the TE link is impossible in the N-1 layer, a route calculation in which a node capable of switching between layers existing in the TE link impossible section in the N-1 layer is set as a source node and a destination node. Requesting
The multi-layer resource transfer network route calculation, wherein the next lower layer route calculation and the route calculation request are recursively repeated until all the route calculations included in the N layer route calculation request are completed. Resource management and recursive route calculation method necessary for
前記全ての経路の計算に必要な階層の数と各階層の経路計算情報を経路計算結果として転送するステップを更に含むことを特徴とする請求項1に記載の多階層資源転送網経路計算に必要な資源管理及び再帰的経路計算方法。 If all the requested routes have been calculated,
The multi-layer resource transfer network route calculation according to claim 1, further comprising a step of transferring the number of layers required for calculation of all the routes and route calculation information of each layer as a route calculation result. Resource management and recursive route calculation method.
前記各階層に存在するノードのうち、階層間スイッチングが可能なノードは、スイッチングが可能な全ての階層に対して同一なノードIDを使用して広告することを特徴とする請求項1に記載の多階層資源転送網経路計算に必要な資源管理及び再帰的経路計算方法。 In the advertising step,
2. The node according to claim 1 , wherein among the nodes existing in each layer, a node capable of switching between layers advertises to all the layers capable of switching using the same node ID. Resource management and recursive route calculation method necessary for multi-layer resource transfer network route calculation.
前記受信されたノード状態情報及びリンク状態情報に対応する経路計算のためのTEデータベースを構築するステップと、
を含むことを特徴とする請求項1に記載の多階層資源転送網経路計算に必要な資源管理及び再帰的経路計算方法。 Receiving node state information and link state information advertised in the multi-layer resource transfer network;
Constructing a TE database for route calculation corresponding to the received node state information and link state information;
The resource management and recursive route calculation method required for multi-layer resource transfer network route calculation according to claim 1 , wherein:
前記TEデータベースを参照して前記N−1階層の利用可能なTEリンク資源を探索し、
前記探索したTEリンク資源を用いて前記N−1階層内の所定の区間の経路を計算することを特徴とする請求項6に記載の多階層資源転送網経路計算に必要な資源管理及び再帰的経路計算方法。 The route calculation step includes:
Search the TE database for available TE link resources in the N-1 hierarchy,
7. The resource management and recursion necessary for multi-layer resource transfer network route calculation according to claim 6 , wherein a route of a predetermined section in the N-1 layer is calculated using the searched TE link resource. Route calculation method.
前記探索したTEリンク資源が経路計算に足りない場合、TEリンクが不可能な区間を算出し、
前記TEデータベースを参照して前記TEリンクが不可能な区間内に存在する階層間スイッチング能力を有するノードを探索し、
前記探索した階層間スイッチング能力を有するノードを新たな発信ノードと着信ノードにするN−1階層の経路計算を要請することを特徴とする請求項9に記載の多階層資源転送網経路計算に必要な資源管理及び再帰的経路計算方法。 The route calculation request step includes:
If the searched TE link resource is insufficient for route calculation, calculate a section where TE link is impossible,
Search the TE database for a node having a switching capability between layers existing in a section where the TE link is impossible,
10. Necessary for N-1 layer route calculation for making the searched node having the switching capability between layers a new source node and a destination node. 10. Necessary for route calculation of multi-layer resource transfer network according to claim 9 Resource management and recursive route calculation method.
前記多階層資源転送網の各ノードに与えられたID情報、階層間スイッチングが可能なノードが有するスイッチング能力に関する情報、前記階層間スイッチングが可能なノードに与えられた優先順位に該当する情報を含むTEデータベースと、
N階層の転送サービスのための経路計算要請を受信すれば、前記TEデータベースを参照してN階層のTEリンク資源を探索し、前記探索したN階層のTEリンク資源が前記N階層経路計算に足りないと、前記N階層経路計算要請に含まれた全ての経路計算が完了するまで再帰的(recursive)に次の下位階層の経路計算及び経路計算要請を繰り返す経路計算エンジンを含み、
前記経路計算エンジンは、前記多階層資源転送網をなす各階層に存在するノードのうち、階層間スイッチングが可能なノード情報及び前記階層間スイッチングが可能なノードに与えられた優先順位情報を含むノード状態情報と、前記各階層に存在するノードに設定されたTEリンク資源情報を含むリンク状態情報を受信すれば、前記TEデータベースを構築することを特徴とする多階層資源転送網経路計算に必要な資源管理及び再帰的経路計算装置。 A resource management and route calculation apparatus necessary for route calculation for an N-layer transfer service in a multi-tier resource transfer network comprising at least two layers,
ID information given to each node of the multi-layer resource transfer network, information on switching capability of a node capable of switching between layers, and information corresponding to a priority given to the node capable of switching between layers TE database,
If a route calculation request for an N-layer transfer service is received, an N-layer TE link resource is searched with reference to the TE database, and the searched N-layer TE link resource is sufficient for the N-layer route calculation. no When, viewed including the N path computation engine repeating a route calculation and the route calculation request recursive (recursive) to the next lower layer until all path computation included in the hierarchical path computation request is completed,
The path calculation engine includes node information capable of switching between layers and priority information given to the node capable of switching between layers among nodes existing in each layer constituting the multi-layer resource transfer network. Necessary for the calculation of the multi-layer resource transfer network path characterized in that the TE database is constructed by receiving the state information and the link state information including the TE link resource information set in the node existing in each layer. Resource management and recursive route calculator.
前記N階層経路計算に必要なN階層のTEリンク資源が足りない場合、N−1階層で利用可能(available)なTEリンク資源を探索してTEリンクが可能な区間の経路を計算し、
前記N−1階層でTEリンクが不可能な区間がある場合、前記N−1階層のTEリンク不可能区間の中に存在する階層間スイッチングが可能なノードを発信ノードと着信ノードにする経路計算を要請し、
前記N階層転送サービス経路計算要請に含まれた全ての経路計算が完了するまで再帰的(recursive)に次の下位階層の経路計算及び経路計算要請を繰り返すことを特徴とする請求項11に記載の多階層資源転送網経路計算に必要な資源管理及び再帰的経路計算装置。 The route calculation engine
When N layer TE link resources necessary for the N layer route calculation are insufficient, search for available TE link resources in the N-1 layer and calculate a route of a section where TE link is possible,
When there is a section in which the TE link is impossible in the N-1 layer, a route calculation in which a node capable of switching between layers existing in the TE link impossible section in the N-1 layer is set as a source node and a destination node. Request
The method of claim 11 , wherein the next lower layer route calculation and the route calculation request are recursively repeated until all the route calculations included in the N layer transfer service route calculation request are completed. Resource management and recursive route calculation device necessary for multi-tier resource transfer network route calculation.
前記N階層の全ての経路計算が完了すれば、前記全ての経路の計算に必要な階層の数と各階層の経路計算情報を経路計算結果として転送する手段を更に含むことを特徴とする請求項12に記載の多階層資源転送網経路計算に必要な資源管理及び再帰的経路計算装置。 The route calculation engine
The apparatus further comprises means for transferring, as route calculation results, the number of layers required for calculation of all the routes and the route calculation information of each layer when all the route calculations of the N layers are completed. 12. A resource management and recursive route calculation apparatus necessary for multi-layer resource transfer network route calculation according to item 12 .
前記TEデータベースを参照して前記N−1階層の利用可能なTEリンク資源を探索し、前記探索したTEリンク資源を用いて前記N−1階層内の所定の区間の経路を計算することを特徴とする請求項12に記載の多階層資源転送網経路計算に必要な資源管理及び再帰的経路計算装置。 The route calculation engine
The TE database is searched for available TE link resources in the N-1 hierarchy, and a route of a predetermined section in the N-1 hierarchy is calculated using the searched TE link resources. The resource management and recursive route calculation apparatus required for the multi-tier resource transfer network route calculation according to claim 12 .
前記探索したTEリンク資源が経路計算に足りない場合、TEリンクが不可能な区間を算出し、前記TEデータベースを参照して前記TEリンクが不可能な区間内に存在する階層間スイッチング能力を有するノードを探索し、前記探索した階層間スイッチング能力を有するノードを新たな発信ノードと着信ノードにするN−1階層の経路計算を要請することを特徴とする請求項15に記載の多階層資源転送網経路計算に必要な資源管理及び再帰的経路計算装置。 The route calculation engine
When the searched TE link resource is insufficient for path calculation, a section in which TE link is impossible is calculated, and the switching capability between layers existing in the section in which TE link is impossible with reference to the TE database is provided. 16. The multi-layer resource transfer according to claim 15 , wherein a search is made for a node, and a route calculation of the N-1 layer is requested to make the searched node having the switching capability between layers a new source node and a destination node. Resource management and recursive route calculation device necessary for network route calculation.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080130708A KR101343596B1 (en) | 2008-12-19 | 2008-12-19 | A Resource Management and Recursive Path Computation for Real-time Automatic Path Setup at Multi-layer Transport Network |
KR10-2008-0130708 | 2008-12-19 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010148087A JP2010148087A (en) | 2010-07-01 |
JP4837765B2 true JP4837765B2 (en) | 2011-12-14 |
Family
ID=42266013
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009178279A Expired - Fee Related JP4837765B2 (en) | 2008-12-19 | 2009-07-30 | Resource management and recursive route calculation method and apparatus necessary for multi-tier resource transfer network route calculation |
Country Status (3)
Country | Link |
---|---|
US (1) | US8189610B2 (en) |
JP (1) | JP4837765B2 (en) |
KR (1) | KR101343596B1 (en) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2576492C2 (en) * | 2010-09-03 | 2016-03-10 | Нек Корпорейшн | Control device, communication system, communication method and recording medium with communication programme recorded thereon |
KR20120066234A (en) * | 2010-12-14 | 2012-06-22 | 한국전자통신연구원 | Apparatus and method for managing multilevel link based on generalized multiprotocol label switching for cross layer network |
US20120284008A1 (en) * | 2011-05-03 | 2012-11-08 | Monolith Technology Services, Inc. | Systems and methods for modeling a multi-layer network topology |
WO2013034200A1 (en) * | 2011-09-05 | 2013-03-14 | Telefonaktiebolaget L M Ericsson (Publ) | Apparatus and method for traffic routing |
US9906437B2 (en) | 2012-10-03 | 2018-02-27 | Nec Corporation | Communication system, control apparatus, control method and program |
CN103259723A (en) * | 2013-06-05 | 2013-08-21 | 清华大学 | Energy conservation method based on combination of data center network routing and flow preemptive scheduling |
KR102234314B1 (en) * | 2014-09-02 | 2021-03-30 | 주식회사 케이티 | Apparatus and method for calculating network path |
WO2016065635A1 (en) * | 2014-10-31 | 2016-05-06 | 华为技术有限公司 | Network path optimization apparatus and method |
CN104486212B (en) * | 2014-12-09 | 2017-07-25 | 东北大学 | Three-dimensional plate glazing network topology and routing path calculation method |
KR102441229B1 (en) * | 2016-03-17 | 2022-09-08 | 한국전자통신연구원 | Method for path computation request and path computation based on call admission control and managing apparatus in multi-layer transport network |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001251344A (en) * | 2000-03-06 | 2001-09-14 | Nippon Telegr & Teleph Corp <Ntt> | Routing method and system and storage medium storing routing program |
US7269185B2 (en) * | 2000-05-22 | 2007-09-11 | Nortel Networks Limited | Management and control of multi-layer networks |
AU2003210766A1 (en) * | 2002-02-01 | 2003-09-02 | Tellabs Operations, Inc. | Method and apparatus for multi-layer network in sonet /sdh |
KR100909341B1 (en) | 2002-09-30 | 2009-07-24 | 주식회사 케이티 | MPL network management system and method |
JP3762348B2 (en) * | 2002-10-07 | 2006-04-05 | 日本電信電話株式会社 | Hierarchical network node and network constituted by the node |
JP4007930B2 (en) * | 2003-02-24 | 2007-11-14 | 日本電信電話株式会社 | Path service setting method, path service setting device, and path service setting program |
KR100560755B1 (en) | 2004-02-10 | 2006-03-13 | 삼성전자주식회사 | Apparatus and method for automatically reconfiguration path |
JP4008432B2 (en) * | 2004-06-02 | 2007-11-14 | 富士通株式会社 | Apparatus and method for searching topology of network device |
DE602005005327T2 (en) * | 2005-08-15 | 2008-06-26 | Alcatel Lucent | Method and control level for providing connections in a multi-layered transport network |
-
2008
- 2008-12-19 KR KR1020080130708A patent/KR101343596B1/en not_active IP Right Cessation
-
2009
- 2009-07-30 JP JP2009178279A patent/JP4837765B2/en not_active Expired - Fee Related
- 2009-10-20 US US12/582,333 patent/US8189610B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
KR20100071855A (en) | 2010-06-29 |
US20100158035A1 (en) | 2010-06-24 |
US8189610B2 (en) | 2012-05-29 |
KR101343596B1 (en) | 2013-12-20 |
JP2010148087A (en) | 2010-07-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4837765B2 (en) | Resource management and recursive route calculation method and apparatus necessary for multi-tier resource transfer network route calculation | |
Li et al. | Efficient distributed path selection for shared restoration connections | |
US7889675B2 (en) | Method and system for multi-layer network routing | |
EP1470679B1 (en) | Method and apparatus for multi-layer network in sonet /sdh | |
US7171124B2 (en) | Wavelength routing and switching mechanism for a photonic transport network | |
Li et al. | Efficient distributed restoration path selection for shared mesh restoration | |
US7283741B2 (en) | Optical reroutable redundancy scheme | |
US7382738B2 (en) | Method and apparatus for computing metric information for abstracted network links | |
CN1783785A (en) | Restoration in a telecommunication network | |
US9794129B2 (en) | Building topology in communications networks | |
CN1917517A (en) | Method and control plane for provisioning connections in a multi-layer transport network | |
CN101459589B (en) | Method and device for distributing network resource | |
US20040247317A1 (en) | Method and apparatus for a network database in an optical network | |
JP4621228B2 (en) | Route searching method, apparatus and program in multi-layer network | |
JP2003258886A (en) | Method for establishing optical path | |
CN101753450B (en) | Method for joint optimization of resources in three-layered network | |
Alicherry et al. | Preprovisioning networks to support fast restoration with minimum over-build | |
Jaekel et al. | Resource efficient network design and traffic grooming strategy with guaranteed survivability | |
Zhu et al. | End-to-End service provisioning in multigranularity multidomain optical networks | |
CN115277430B (en) | Link fault probability quantification method and SDN controller deployment method | |
Alicherry et al. | Simple pre-provisioning scheme to enable fast restoration | |
Rai et al. | A novel approach to provision differentiated services in survivable IP-over-WDM networks | |
CN100365999C (en) | Design method for grouping service in optical transmission communication network | |
Jusoh et al. | A review and survey of routing techniques in transparent core optical networks: Evolution, perspectives and frontiers | |
JP2005086487A (en) | Provisioning system of multilayer service network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20101203 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101224 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110324 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110329 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110420 |
|
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: 20110902 |
|
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: 20110928 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141007 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |