METHOD AND SYSTEM FOR OPTIMIZING ROUTING THROUGH MULTIPLE AVAILABLE INTERNET ROUTE PROVIDERS

A method and system (100) for optimizing routing traffic to a destination when multiple routes are available. A performance monitoring and inference component (102) measures the performance of the available paths to a large set of subnetworks, and uses those measurements to infer the performance of...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: STIFFELMAN, OSCAR, B, BLACK, BEN, WHEELER, CHRISTOPHER, D, RAMSEY, STEPHEN, COHN, DANIEL, T, RONEN, OPHIR, SCHACHTER, PAUL, J, AHUJA, ABHA, BROWN, CHRIS, AYERS, MATT
Format: Patent
Sprache:eng ; fre
Schlagworte:
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 STIFFELMAN, OSCAR, B
BLACK, BEN
WHEELER, CHRISTOPHER, D
RAMSEY, STEPHEN
COHN, DANIEL, T
RONEN, OPHIR
SCHACHTER, PAUL, J
AHUJA, ABHA
BROWN, CHRIS
AYERS, MATT
description A method and system (100) for optimizing routing traffic to a destination when multiple routes are available. A performance monitoring and inference component (102) measures the performance of the available paths to a large set of subnetworks, and uses those measurements to infer the performance of all available paths to an even larger set of subnetworks. A routing optimization component (104) uses a cost function that assigns a cost to a routing table based on information from component (102), and other path characteristics, and further uses a minimization methodology to find a routing table with a very low cost, as defined by the cost function. A BGP bridge (106) takes the routing table generated by optimization component (104) and communicates that information to the routers (116) using BGP, thereby ensuring that routers (116) will route traffic (108) in accordance with the routing table. A method and system (100) for optimizing routing traffic to a destination when multiple routes are available. A performance monitoring and inference component (102) measures the performance of the available paths to a large set of subnetworks, and uses those measurements to infer the performance of all available paths to an even larger set of subnetworks. A routing optimization component (104) uses a cost function that assigns a cost to a routing table based on information from component (102), and other path characteristics, and further uses a minimization methodology to find a routing table with a very low cost, as defined by the cost function. A BGP bridge (106) takes the routing table generated by optimization component (104) and communicates that information to the routers (116) using BGP, thereby ensuring that routers (116) will route traffic (108) in accordance with the routing table. L'invention concerne un procédé et un système (100) servant à optimiser le trafic d'acheminement vers une destination lorsque plusieurs voies d'acheminement sont disponibles. Une composante de surveillance et d'inférence de performances (102) mesure les performances des voies disponibles vers un ensemble important de sous-réseaux et utilise ces mesures pour déduire les performances de toutes les voies disponibles vers un ensemble de sous-réseaux encore plus important. Une composante d'optimisation d'acheminement (104) utilise une fonction de coût affectant un coût à une table de routage en fonction d'informations provenant de la composante (102) ainsi que d'autres caractéristiques
format Patent
fullrecord <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_WO0217110A1</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>WO0217110A1</sourcerecordid><originalsourceid>FETCH-epo_espacenet_WO0217110A13</originalsourceid><addsrcrecordid>eNqNyk0KwjAQQOFuXIh6h7mA0OjCdTTTZiB_JNOKIpQicSVaqPfHKh7A1fsWb15cLLL2CqRTkE6J0ULlI_jAZOlMroboG_6U9aRag20MUzAIspVk5H4SOcbokL8vQoi-JYUxLYvZrb-PefXrooAK-aDXeXh2eRz6a37kV3f05UbshCil2P6xvAGlYTKb</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>METHOD AND SYSTEM FOR OPTIMIZING ROUTING THROUGH MULTIPLE AVAILABLE INTERNET ROUTE PROVIDERS</title><source>esp@cenet</source><creator>STIFFELMAN, OSCAR, B ; BLACK, BEN ; WHEELER, CHRISTOPHER, D ; RAMSEY, STEPHEN ; COHN, DANIEL, T ; RONEN, OPHIR ; SCHACHTER, PAUL, J ; AHUJA, ABHA ; BROWN, CHRIS ; AYERS, MATT</creator><creatorcontrib>STIFFELMAN, OSCAR, B ; BLACK, BEN ; WHEELER, CHRISTOPHER, D ; RAMSEY, STEPHEN ; COHN, DANIEL, T ; RONEN, OPHIR ; SCHACHTER, PAUL, J ; AHUJA, ABHA ; BROWN, CHRIS ; AYERS, MATT</creatorcontrib><description>A method and system (100) for optimizing routing traffic to a destination when multiple routes are available. A performance monitoring and inference component (102) measures the performance of the available paths to a large set of subnetworks, and uses those measurements to infer the performance of all available paths to an even larger set of subnetworks. A routing optimization component (104) uses a cost function that assigns a cost to a routing table based on information from component (102), and other path characteristics, and further uses a minimization methodology to find a routing table with a very low cost, as defined by the cost function. A BGP bridge (106) takes the routing table generated by optimization component (104) and communicates that information to the routers (116) using BGP, thereby ensuring that routers (116) will route traffic (108) in accordance with the routing table. A method and system (100) for optimizing routing traffic to a destination when multiple routes are available. A performance monitoring and inference component (102) measures the performance of the available paths to a large set of subnetworks, and uses those measurements to infer the performance of all available paths to an even larger set of subnetworks. A routing optimization component (104) uses a cost function that assigns a cost to a routing table based on information from component (102), and other path characteristics, and further uses a minimization methodology to find a routing table with a very low cost, as defined by the cost function. A BGP bridge (106) takes the routing table generated by optimization component (104) and communicates that information to the routers (116) using BGP, thereby ensuring that routers (116) will route traffic (108) in accordance with the routing table. L'invention concerne un procédé et un système (100) servant à optimiser le trafic d'acheminement vers une destination lorsque plusieurs voies d'acheminement sont disponibles. Une composante de surveillance et d'inférence de performances (102) mesure les performances des voies disponibles vers un ensemble important de sous-réseaux et utilise ces mesures pour déduire les performances de toutes les voies disponibles vers un ensemble de sous-réseaux encore plus important. Une composante d'optimisation d'acheminement (104) utilise une fonction de coût affectant un coût à une table de routage en fonction d'informations provenant de la composante (102) ainsi que d'autres caractéristiques de voie, puis utilise une méthodologie de minimisation pour trouver une table de routage ayant un coût très faible, tel que défini par la fonction de coût. Un pont de protocole BGP (106) prend la table de routage générée par la composante d'optimisation (104) et communique ces informations aux routeurs (116) par l'intermédiaire du protocole BGP, garantissant ainsi que les routeurs (116) achemineront le trafic (108) conformément à la table de routage.</description><edition>7</edition><language>eng ; fre</language><subject>ELECTRIC COMMUNICATION TECHNIQUE ; ELECTRICITY ; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION</subject><creationdate>2002</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=20020228&amp;DB=EPODOC&amp;CC=WO&amp;NR=0217110A1$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,780,885,25562,76317</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20020228&amp;DB=EPODOC&amp;CC=WO&amp;NR=0217110A1$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>STIFFELMAN, OSCAR, B</creatorcontrib><creatorcontrib>BLACK, BEN</creatorcontrib><creatorcontrib>WHEELER, CHRISTOPHER, D</creatorcontrib><creatorcontrib>RAMSEY, STEPHEN</creatorcontrib><creatorcontrib>COHN, DANIEL, T</creatorcontrib><creatorcontrib>RONEN, OPHIR</creatorcontrib><creatorcontrib>SCHACHTER, PAUL, J</creatorcontrib><creatorcontrib>AHUJA, ABHA</creatorcontrib><creatorcontrib>BROWN, CHRIS</creatorcontrib><creatorcontrib>AYERS, MATT</creatorcontrib><title>METHOD AND SYSTEM FOR OPTIMIZING ROUTING THROUGH MULTIPLE AVAILABLE INTERNET ROUTE PROVIDERS</title><description>A method and system (100) for optimizing routing traffic to a destination when multiple routes are available. A performance monitoring and inference component (102) measures the performance of the available paths to a large set of subnetworks, and uses those measurements to infer the performance of all available paths to an even larger set of subnetworks. A routing optimization component (104) uses a cost function that assigns a cost to a routing table based on information from component (102), and other path characteristics, and further uses a minimization methodology to find a routing table with a very low cost, as defined by the cost function. A BGP bridge (106) takes the routing table generated by optimization component (104) and communicates that information to the routers (116) using BGP, thereby ensuring that routers (116) will route traffic (108) in accordance with the routing table. A method and system (100) for optimizing routing traffic to a destination when multiple routes are available. A performance monitoring and inference component (102) measures the performance of the available paths to a large set of subnetworks, and uses those measurements to infer the performance of all available paths to an even larger set of subnetworks. A routing optimization component (104) uses a cost function that assigns a cost to a routing table based on information from component (102), and other path characteristics, and further uses a minimization methodology to find a routing table with a very low cost, as defined by the cost function. A BGP bridge (106) takes the routing table generated by optimization component (104) and communicates that information to the routers (116) using BGP, thereby ensuring that routers (116) will route traffic (108) in accordance with the routing table. L'invention concerne un procédé et un système (100) servant à optimiser le trafic d'acheminement vers une destination lorsque plusieurs voies d'acheminement sont disponibles. Une composante de surveillance et d'inférence de performances (102) mesure les performances des voies disponibles vers un ensemble important de sous-réseaux et utilise ces mesures pour déduire les performances de toutes les voies disponibles vers un ensemble de sous-réseaux encore plus important. Une composante d'optimisation d'acheminement (104) utilise une fonction de coût affectant un coût à une table de routage en fonction d'informations provenant de la composante (102) ainsi que d'autres caractéristiques de voie, puis utilise une méthodologie de minimisation pour trouver une table de routage ayant un coût très faible, tel que défini par la fonction de coût. Un pont de protocole BGP (106) prend la table de routage générée par la composante d'optimisation (104) et communique ces informations aux routeurs (116) par l'intermédiaire du protocole BGP, garantissant ainsi que les routeurs (116) achemineront le trafic (108) conformément à la table de routage.</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>2002</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNqNyk0KwjAQQOFuXIh6h7mA0OjCdTTTZiB_JNOKIpQicSVaqPfHKh7A1fsWb15cLLL2CqRTkE6J0ULlI_jAZOlMroboG_6U9aRag20MUzAIspVk5H4SOcbokL8vQoi-JYUxLYvZrb-PefXrooAK-aDXeXh2eRz6a37kV3f05UbshCil2P6xvAGlYTKb</recordid><startdate>20020228</startdate><enddate>20020228</enddate><creator>STIFFELMAN, OSCAR, B</creator><creator>BLACK, BEN</creator><creator>WHEELER, CHRISTOPHER, D</creator><creator>RAMSEY, STEPHEN</creator><creator>COHN, DANIEL, T</creator><creator>RONEN, OPHIR</creator><creator>SCHACHTER, PAUL, J</creator><creator>AHUJA, ABHA</creator><creator>BROWN, CHRIS</creator><creator>AYERS, MATT</creator><scope>EVB</scope></search><sort><creationdate>20020228</creationdate><title>METHOD AND SYSTEM FOR OPTIMIZING ROUTING THROUGH MULTIPLE AVAILABLE INTERNET ROUTE PROVIDERS</title><author>STIFFELMAN, OSCAR, B ; BLACK, BEN ; WHEELER, CHRISTOPHER, D ; RAMSEY, STEPHEN ; COHN, DANIEL, T ; RONEN, OPHIR ; SCHACHTER, PAUL, J ; AHUJA, ABHA ; BROWN, CHRIS ; AYERS, MATT</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_WO0217110A13</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng ; fre</language><creationdate>2002</creationdate><topic>ELECTRIC COMMUNICATION TECHNIQUE</topic><topic>ELECTRICITY</topic><topic>TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION</topic><toplevel>online_resources</toplevel><creatorcontrib>STIFFELMAN, OSCAR, B</creatorcontrib><creatorcontrib>BLACK, BEN</creatorcontrib><creatorcontrib>WHEELER, CHRISTOPHER, D</creatorcontrib><creatorcontrib>RAMSEY, STEPHEN</creatorcontrib><creatorcontrib>COHN, DANIEL, T</creatorcontrib><creatorcontrib>RONEN, OPHIR</creatorcontrib><creatorcontrib>SCHACHTER, PAUL, J</creatorcontrib><creatorcontrib>AHUJA, ABHA</creatorcontrib><creatorcontrib>BROWN, CHRIS</creatorcontrib><creatorcontrib>AYERS, MATT</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>STIFFELMAN, OSCAR, B</au><au>BLACK, BEN</au><au>WHEELER, CHRISTOPHER, D</au><au>RAMSEY, STEPHEN</au><au>COHN, DANIEL, T</au><au>RONEN, OPHIR</au><au>SCHACHTER, PAUL, J</au><au>AHUJA, ABHA</au><au>BROWN, CHRIS</au><au>AYERS, MATT</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>METHOD AND SYSTEM FOR OPTIMIZING ROUTING THROUGH MULTIPLE AVAILABLE INTERNET ROUTE PROVIDERS</title><date>2002-02-28</date><risdate>2002</risdate><abstract>A method and system (100) for optimizing routing traffic to a destination when multiple routes are available. A performance monitoring and inference component (102) measures the performance of the available paths to a large set of subnetworks, and uses those measurements to infer the performance of all available paths to an even larger set of subnetworks. A routing optimization component (104) uses a cost function that assigns a cost to a routing table based on information from component (102), and other path characteristics, and further uses a minimization methodology to find a routing table with a very low cost, as defined by the cost function. A BGP bridge (106) takes the routing table generated by optimization component (104) and communicates that information to the routers (116) using BGP, thereby ensuring that routers (116) will route traffic (108) in accordance with the routing table. A method and system (100) for optimizing routing traffic to a destination when multiple routes are available. A performance monitoring and inference component (102) measures the performance of the available paths to a large set of subnetworks, and uses those measurements to infer the performance of all available paths to an even larger set of subnetworks. A routing optimization component (104) uses a cost function that assigns a cost to a routing table based on information from component (102), and other path characteristics, and further uses a minimization methodology to find a routing table with a very low cost, as defined by the cost function. A BGP bridge (106) takes the routing table generated by optimization component (104) and communicates that information to the routers (116) using BGP, thereby ensuring that routers (116) will route traffic (108) in accordance with the routing table. L'invention concerne un procédé et un système (100) servant à optimiser le trafic d'acheminement vers une destination lorsque plusieurs voies d'acheminement sont disponibles. Une composante de surveillance et d'inférence de performances (102) mesure les performances des voies disponibles vers un ensemble important de sous-réseaux et utilise ces mesures pour déduire les performances de toutes les voies disponibles vers un ensemble de sous-réseaux encore plus important. Une composante d'optimisation d'acheminement (104) utilise une fonction de coût affectant un coût à une table de routage en fonction d'informations provenant de la composante (102) ainsi que d'autres caractéristiques de voie, puis utilise une méthodologie de minimisation pour trouver une table de routage ayant un coût très faible, tel que défini par la fonction de coût. Un pont de protocole BGP (106) prend la table de routage générée par la composante d'optimisation (104) et communique ces informations aux routeurs (116) par l'intermédiaire du protocole BGP, garantissant ainsi que les routeurs (116) achemineront le trafic (108) conformément à la table de routage.</abstract><edition>7</edition><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier
ispartof
issn
language eng ; fre
recordid cdi_epo_espacenet_WO0217110A1
source esp@cenet
subjects ELECTRIC COMMUNICATION TECHNIQUE
ELECTRICITY
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION
title METHOD AND SYSTEM FOR OPTIMIZING ROUTING THROUGH MULTIPLE AVAILABLE INTERNET ROUTE PROVIDERS
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-09T17%3A34%3A11IST&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=STIFFELMAN,%20OSCAR,%20B&rft.date=2002-02-28&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3EWO0217110A1%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