A disjoint path selection scheme with shared risk link groups in GMPLS networks

This letter proposes a disjoint path selection scheme for generalized multi-protocol label switching (GMPLS) networks with shared risk link group (SRLG) constraints. It is called the weighted-SRLG (WSRLG) scheme. It treats the number of SRLG members related to a link as part of the link cost when th...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE communications letters 2002-09, Vol.6 (9), p.406-408
Hauptverfasser: Oki, E., Matsuura, N., Shiomoto, K., Yamanaka, N.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 408
container_issue 9
container_start_page 406
container_title IEEE communications letters
container_volume 6
creator Oki, E.
Matsuura, N.
Shiomoto, K.
Yamanaka, N.
description This letter proposes a disjoint path selection scheme for generalized multi-protocol label switching (GMPLS) networks with shared risk link group (SRLG) constraints. It is called the weighted-SRLG (WSRLG) scheme. It treats the number of SRLG members related to a link as part of the link cost when the k-shortest path algorithm is executed. In WSRLG, a link that has many SRLG members is rarely selected as the shortest path. Simulation results show that WSRLG finds more disjoint paths than the conventional k-shortest path algorithm.
doi_str_mv 10.1109/LCOMM.2002.803477
format Article
fullrecord <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_crossref_primary_10_1109_LCOMM_2002_803477</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>1033207</ieee_id><sourcerecordid>28257088</sourcerecordid><originalsourceid>FETCH-LOGICAL-c383t-8afddfe7ce11c8a4c042372ea6bcdd15301919a790e940d0319d0be7f519302e3</originalsourceid><addsrcrecordid>eNp9kU9LAzEQxRdR8O8HEC9BUE9bZ5JdkxylaBVaKqjnkGZnbdrtbk22iN_erS0oHrzMDMPvPZh5SXKK0EMEfT3sj0ejHgfgPQUik3InOcA8Vynvym43g9KplFrtJ4cxzgBA8RwPkvEtK3ycNb5u2dK2UxapItf6pmbRTWlB7MOvt1MbqGDBxzmrfD1nb6FZLSPzNRuMnobPrKb2ownzeJzslbaKdLLtR8nr_d1L_yEdjgeP_dth6oQSbapsWRQlSUeITtnMQcaF5GRvJq4oMBeAGrWVGkhnUIBAXcCEZJmjFsBJHCVXG99laN5XFFuz8NFRVdmamlU0GqS-Qcx1R17-S_LuERKU6sDzP-CsWYW6u8IolWUKZLZ2ww3kQhNjoNIsg1_Y8GkQzDoJ852EWSdhNkl0moutsY3OVmWwtfPxRyg05iDzjjvbcJ6IfvkKwUGKL2k-kGs</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>884480749</pqid></control><display><type>article</type><title>A disjoint path selection scheme with shared risk link groups in GMPLS networks</title><source>IEEE Electronic Library (IEL)</source><creator>Oki, E. ; Matsuura, N. ; Shiomoto, K. ; Yamanaka, N.</creator><creatorcontrib>Oki, E. ; Matsuura, N. ; Shiomoto, K. ; Yamanaka, N.</creatorcontrib><description>This letter proposes a disjoint path selection scheme for generalized multi-protocol label switching (GMPLS) networks with shared risk link group (SRLG) constraints. It is called the weighted-SRLG (WSRLG) scheme. It treats the number of SRLG members related to a link as part of the link cost when the k-shortest path algorithm is executed. In WSRLG, a link that has many SRLG members is rarely selected as the shortest path. Simulation results show that WSRLG finds more disjoint paths than the conventional k-shortest path algorithm.</description><identifier>ISSN: 1089-7798</identifier><identifier>EISSN: 1558-2558</identifier><identifier>DOI: 10.1109/LCOMM.2002.803477</identifier><identifier>CODEN: ICLEF6</identifier><language>eng</language><publisher>New York, NY: IEEE</publisher><subject>Algorithms ; Applied sciences ; Bandwidth ; Computer networks ; Costs ; Electronic mail ; Exact sciences and technology ; Intelligent networks ; Laboratories ; Links ; Multiprotocol label switching ; Network topology ; Networks ; Optical control ; Optical fibers ; Risk ; Routing protocols ; Shortest-path problems ; Switching ; Switching theory ; Systems, networks and services of telecommunications ; Telecommunications ; Telecommunications and information theory ; Teletraffic</subject><ispartof>IEEE communications letters, 2002-09, Vol.6 (9), p.406-408</ispartof><rights>2002 INIST-CNRS</rights><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2002</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c383t-8afddfe7ce11c8a4c042372ea6bcdd15301919a790e940d0319d0be7f519302e3</citedby><cites>FETCH-LOGICAL-c383t-8afddfe7ce11c8a4c042372ea6bcdd15301919a790e940d0319d0be7f519302e3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/1033207$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,776,780,792,27903,27904,54736</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/1033207$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=13915075$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Oki, E.</creatorcontrib><creatorcontrib>Matsuura, N.</creatorcontrib><creatorcontrib>Shiomoto, K.</creatorcontrib><creatorcontrib>Yamanaka, N.</creatorcontrib><title>A disjoint path selection scheme with shared risk link groups in GMPLS networks</title><title>IEEE communications letters</title><addtitle>COML</addtitle><description>This letter proposes a disjoint path selection scheme for generalized multi-protocol label switching (GMPLS) networks with shared risk link group (SRLG) constraints. It is called the weighted-SRLG (WSRLG) scheme. It treats the number of SRLG members related to a link as part of the link cost when the k-shortest path algorithm is executed. In WSRLG, a link that has many SRLG members is rarely selected as the shortest path. Simulation results show that WSRLG finds more disjoint paths than the conventional k-shortest path algorithm.</description><subject>Algorithms</subject><subject>Applied sciences</subject><subject>Bandwidth</subject><subject>Computer networks</subject><subject>Costs</subject><subject>Electronic mail</subject><subject>Exact sciences and technology</subject><subject>Intelligent networks</subject><subject>Laboratories</subject><subject>Links</subject><subject>Multiprotocol label switching</subject><subject>Network topology</subject><subject>Networks</subject><subject>Optical control</subject><subject>Optical fibers</subject><subject>Risk</subject><subject>Routing protocols</subject><subject>Shortest-path problems</subject><subject>Switching</subject><subject>Switching theory</subject><subject>Systems, networks and services of telecommunications</subject><subject>Telecommunications</subject><subject>Telecommunications and information theory</subject><subject>Teletraffic</subject><issn>1089-7798</issn><issn>1558-2558</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2002</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNp9kU9LAzEQxRdR8O8HEC9BUE9bZ5JdkxylaBVaKqjnkGZnbdrtbk22iN_erS0oHrzMDMPvPZh5SXKK0EMEfT3sj0ejHgfgPQUik3InOcA8Vynvym43g9KplFrtJ4cxzgBA8RwPkvEtK3ycNb5u2dK2UxapItf6pmbRTWlB7MOvt1MbqGDBxzmrfD1nb6FZLSPzNRuMnobPrKb2ownzeJzslbaKdLLtR8nr_d1L_yEdjgeP_dth6oQSbapsWRQlSUeITtnMQcaF5GRvJq4oMBeAGrWVGkhnUIBAXcCEZJmjFsBJHCVXG99laN5XFFuz8NFRVdmamlU0GqS-Qcx1R17-S_LuERKU6sDzP-CsWYW6u8IolWUKZLZ2ww3kQhNjoNIsg1_Y8GkQzDoJ852EWSdhNkl0moutsY3OVmWwtfPxRyg05iDzjjvbcJ6IfvkKwUGKL2k-kGs</recordid><startdate>20020901</startdate><enddate>20020901</enddate><creator>Oki, E.</creator><creator>Matsuura, N.</creator><creator>Shiomoto, K.</creator><creator>Yamanaka, N.</creator><general>IEEE</general><general>Institute of Electrical and Electronics Engineers</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>RIA</scope><scope>RIE</scope><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SP</scope><scope>8FD</scope><scope>L7M</scope><scope>F28</scope><scope>FR3</scope></search><sort><creationdate>20020901</creationdate><title>A disjoint path selection scheme with shared risk link groups in GMPLS networks</title><author>Oki, E. ; Matsuura, N. ; Shiomoto, K. ; Yamanaka, N.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c383t-8afddfe7ce11c8a4c042372ea6bcdd15301919a790e940d0319d0be7f519302e3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2002</creationdate><topic>Algorithms</topic><topic>Applied sciences</topic><topic>Bandwidth</topic><topic>Computer networks</topic><topic>Costs</topic><topic>Electronic mail</topic><topic>Exact sciences and technology</topic><topic>Intelligent networks</topic><topic>Laboratories</topic><topic>Links</topic><topic>Multiprotocol label switching</topic><topic>Network topology</topic><topic>Networks</topic><topic>Optical control</topic><topic>Optical fibers</topic><topic>Risk</topic><topic>Routing protocols</topic><topic>Shortest-path problems</topic><topic>Switching</topic><topic>Switching theory</topic><topic>Systems, networks and services of telecommunications</topic><topic>Telecommunications</topic><topic>Telecommunications and information theory</topic><topic>Teletraffic</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Oki, E.</creatorcontrib><creatorcontrib>Matsuura, N.</creatorcontrib><creatorcontrib>Shiomoto, K.</creatorcontrib><creatorcontrib>Yamanaka, N.</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Technology Research Database</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>ANTE: Abstracts in New Technology &amp; Engineering</collection><collection>Engineering Research Database</collection><jtitle>IEEE communications letters</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Oki, E.</au><au>Matsuura, N.</au><au>Shiomoto, K.</au><au>Yamanaka, N.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A disjoint path selection scheme with shared risk link groups in GMPLS networks</atitle><jtitle>IEEE communications letters</jtitle><stitle>COML</stitle><date>2002-09-01</date><risdate>2002</risdate><volume>6</volume><issue>9</issue><spage>406</spage><epage>408</epage><pages>406-408</pages><issn>1089-7798</issn><eissn>1558-2558</eissn><coden>ICLEF6</coden><abstract>This letter proposes a disjoint path selection scheme for generalized multi-protocol label switching (GMPLS) networks with shared risk link group (SRLG) constraints. It is called the weighted-SRLG (WSRLG) scheme. It treats the number of SRLG members related to a link as part of the link cost when the k-shortest path algorithm is executed. In WSRLG, a link that has many SRLG members is rarely selected as the shortest path. Simulation results show that WSRLG finds more disjoint paths than the conventional k-shortest path algorithm.</abstract><cop>New York, NY</cop><pub>IEEE</pub><doi>10.1109/LCOMM.2002.803477</doi><tpages>3</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 1089-7798
ispartof IEEE communications letters, 2002-09, Vol.6 (9), p.406-408
issn 1089-7798
1558-2558
language eng
recordid cdi_crossref_primary_10_1109_LCOMM_2002_803477
source IEEE Electronic Library (IEL)
subjects Algorithms
Applied sciences
Bandwidth
Computer networks
Costs
Electronic mail
Exact sciences and technology
Intelligent networks
Laboratories
Links
Multiprotocol label switching
Network topology
Networks
Optical control
Optical fibers
Risk
Routing protocols
Shortest-path problems
Switching
Switching theory
Systems, networks and services of telecommunications
Telecommunications
Telecommunications and information theory
Teletraffic
title A disjoint path selection scheme with shared risk link groups in GMPLS networks
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-27T06%3A59%3A26IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20disjoint%20path%20selection%20scheme%20with%20shared%20risk%20link%20groups%20in%20GMPLS%20networks&rft.jtitle=IEEE%20communications%20letters&rft.au=Oki,%20E.&rft.date=2002-09-01&rft.volume=6&rft.issue=9&rft.spage=406&rft.epage=408&rft.pages=406-408&rft.issn=1089-7798&rft.eissn=1558-2558&rft.coden=ICLEF6&rft_id=info:doi/10.1109/LCOMM.2002.803477&rft_dat=%3Cproquest_RIE%3E28257088%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=884480749&rft_id=info:pmid/&rft_ieee_id=1033207&rfr_iscdi=true