Method of optimizing network capacity and fault tolerance in deadlock-free routing

Method of optimizing network capacity and fault tolerance in deadlock-free routing

A system for selecting routing information from a routing table describing alternative routes between end nodes. The routing table represents a set of minimum cost, deadlock-free routes between end nodes. The selected routing information is included in forwarding tables, and sent to networking devic...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: KADANSKY MIRIAM C, CHIU DAH MING, YUKSEL MURAT
Format: Patent
Sprache:eng
Schlagworte:
ELECTRIC COMMUNICATION TECHNIQUE
ELECTRICITY
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator KADANSKY MIRIAM C
CHIU DAH MING
YUKSEL MURAT
description A system for selecting routing information from a routing table describing alternative routes between end nodes. The routing table represents a set of minimum cost, deadlock-free routes between end nodes. The selected routing information is included in forwarding tables, and sent to networking devices in the network. The selected routing information is optimized for at least one network performance metric, such as overall network capacity or fault tolerance. Capacity optimization is obtained by selecting from alternative routes stored within the routing table such that the standard deviation of the number of routes flowing over each link in the network is minimized. Fault tolerance optimization is achieved by selecting from the alternative routes stored in the routing table such that the selected route for a given end node pair has a "failover" route with a maximum number of dissimilar links from the selected route.
format Patent
fullrecord <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_US7200117B2</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>US7200117B2</sourcerecordid><originalsourceid>FETCH-epo_espacenet_US7200117B23</originalsourceid><addsrcrecordid>eNqNjDsOwjAMQLMwIOAOvkCltgzdQUUsLHzmykociBrsKHWF4PRk4ABMb3nvLc35RPoQB-JBkoZn-AS-A5O-JI9gMaEN-gZkBx7nqKASKSNbgsDgCF0UO1Y-E0GWWUu9NguPcaLNjysDh_66P1aUZKCpHKn8h9ula-u6abpdu_1D-QLJ2Df4</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>Method of optimizing network capacity and fault tolerance in deadlock-free routing</title><source>esp@cenet</source><creator>KADANSKY MIRIAM C ; CHIU DAH MING ; YUKSEL MURAT</creator><creatorcontrib>KADANSKY MIRIAM C ; CHIU DAH MING ; YUKSEL MURAT</creatorcontrib><description>A system for selecting routing information from a routing table describing alternative routes between end nodes. The routing table represents a set of minimum cost, deadlock-free routes between end nodes. The selected routing information is included in forwarding tables, and sent to networking devices in the network. The selected routing information is optimized for at least one network performance metric, such as overall network capacity or fault tolerance. Capacity optimization is obtained by selecting from alternative routes stored within the routing table such that the standard deviation of the number of routes flowing over each link in the network is minimized. Fault tolerance optimization is achieved by selecting from the alternative routes stored in the routing table such that the selected route for a given end node pair has a "failover" route with a maximum number of dissimilar links from the selected route.</description><language>eng</language><subject>ELECTRIC COMMUNICATION TECHNIQUE ; ELECTRICITY ; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION</subject><creationdate>2007</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20070403&amp;DB=EPODOC&amp;CC=US&amp;NR=7200117B2$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,776,881,25542,76290</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20070403&amp;DB=EPODOC&amp;CC=US&amp;NR=7200117B2$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>KADANSKY MIRIAM C</creatorcontrib><creatorcontrib>CHIU DAH MING</creatorcontrib><creatorcontrib>YUKSEL MURAT</creatorcontrib><title>Method of optimizing network capacity and fault tolerance in deadlock-free routing</title><description>A system for selecting routing information from a routing table describing alternative routes between end nodes. The routing table represents a set of minimum cost, deadlock-free routes between end nodes. The selected routing information is included in forwarding tables, and sent to networking devices in the network. The selected routing information is optimized for at least one network performance metric, such as overall network capacity or fault tolerance. Capacity optimization is obtained by selecting from alternative routes stored within the routing table such that the standard deviation of the number of routes flowing over each link in the network is minimized. Fault tolerance optimization is achieved by selecting from the alternative routes stored in the routing table such that the selected route for a given end node pair has a "failover" route with a maximum number of dissimilar links from the selected route.</description><subject>ELECTRIC COMMUNICATION TECHNIQUE</subject><subject>ELECTRICITY</subject><subject>TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION</subject><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2007</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNqNjDsOwjAMQLMwIOAOvkCltgzdQUUsLHzmykociBrsKHWF4PRk4ABMb3nvLc35RPoQB-JBkoZn-AS-A5O-JI9gMaEN-gZkBx7nqKASKSNbgsDgCF0UO1Y-E0GWWUu9NguPcaLNjysDh_66P1aUZKCpHKn8h9ula-u6abpdu_1D-QLJ2Df4</recordid><startdate>20070403</startdate><enddate>20070403</enddate><creator>KADANSKY MIRIAM C</creator><creator>CHIU DAH MING</creator><creator>YUKSEL MURAT</creator><scope>EVB</scope></search><sort><creationdate>20070403</creationdate><title>Method of optimizing network capacity and fault tolerance in deadlock-free routing</title><author>KADANSKY MIRIAM C ; CHIU DAH MING ; YUKSEL MURAT</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_US7200117B23</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng</language><creationdate>2007</creationdate><topic>ELECTRIC COMMUNICATION TECHNIQUE</topic><topic>ELECTRICITY</topic><topic>TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION</topic><toplevel>online_resources</toplevel><creatorcontrib>KADANSKY MIRIAM C</creatorcontrib><creatorcontrib>CHIU DAH MING</creatorcontrib><creatorcontrib>YUKSEL MURAT</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>KADANSKY MIRIAM C</au><au>CHIU DAH MING</au><au>YUKSEL MURAT</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>Method of optimizing network capacity and fault tolerance in deadlock-free routing</title><date>2007-04-03</date><risdate>2007</risdate><abstract>A system for selecting routing information from a routing table describing alternative routes between end nodes. The routing table represents a set of minimum cost, deadlock-free routes between end nodes. The selected routing information is included in forwarding tables, and sent to networking devices in the network. The selected routing information is optimized for at least one network performance metric, such as overall network capacity or fault tolerance. Capacity optimization is obtained by selecting from alternative routes stored within the routing table such that the standard deviation of the number of routes flowing over each link in the network is minimized. Fault tolerance optimization is achieved by selecting from the alternative routes stored in the routing table such that the selected route for a given end node pair has a "failover" route with a maximum number of dissimilar links from the selected route.</abstract><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier
ispartof
issn
language eng
recordid cdi_epo_espacenet_US7200117B2
source esp@cenet
subjects ELECTRIC COMMUNICATION TECHNIQUE
ELECTRICITY
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION
title Method of optimizing network capacity and fault tolerance in deadlock-free routing
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-02T20%3A16%3A18IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-epo_EVB&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=KADANSKY%20MIRIAM%20C&rft.date=2007-04-03&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3EUS7200117B2%3C/epo_EVB%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true