Method and apparatus for performance and cost optimization in an internetwork
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-015/173
G06F-015/16
출원번호
US-0923924
(2001-08-06)
등록번호
US-7406539
(2008-07-29)
발명자
/ 주소
Baldonado,Omar C.
Finn,Sean P.
Karam,Mansour J.
Lloyd,Michael A.
Madan,Herbert S.
McGuire,James G.
Villaverde,Jose Miguel Pulido
출원인 / 주소
Avaya Technology Corp.
대리인 / 주소
Haverstock & Owens LLP
인용정보
피인용 횟수 :
27인용 특허 :
171
초록▼
Systems and methods are described for supporting routing intelligence for evaluating routing paths based on performance measurements. The routing intelligence may include processes executed in a self-contained device. This device may control one or more edge routers, based on performance data from
Systems and methods are described for supporting routing intelligence for evaluating routing paths based on performance measurements. The routing intelligence may include processes executed in a self-contained device. This device may control one or more edge routers, based on performance data from end users. In other embodiments, the routing intelligence device may be used solely to monitor one or more edge routers, producing reports but not effecting any changes to routing. Routing decisions may be injected to the edge routers via BGP updates. The devices may be stationed at the premises of a multihomed organization, such as an enterprise, ISP, government organization, university, or other organization supporting a sub-network coupled to an internetwork. In other embodiments, the routing intelligence comprises processes executed on a router.
대표청구항▼
What is claimed is: 1. A method of routing a data flow traversing one or more routers in an internetwork, wherein the one or more routers are coupled to a plurality of service provider access links, the method comprising: determining a prefix for the data flow, wherein the prefix corresponds to an
What is claimed is: 1. A method of routing a data flow traversing one or more routers in an internetwork, wherein the one or more routers are coupled to a plurality of service provider access links, the method comprising: determining a prefix for the data flow, wherein the prefix corresponds to an application selectable from a plurality of applications; calculating a plurality of application-specific performance scores for the plurality of service provider access links, each of the plurality of application-specific performance scores indicating performance for an application of a route from a router of the one or more routers to the prefix via a distinct service provider access link from the plurality of service provider access links; detecting a current service provider access link for the prefix, the current service provider access link corresponding to a current route to the prefix specified by a routing protocol, the current service provider access link having an application-specific performance score from the plurality of service provider access links; selecting a new service provider access link from the plurality of service provider access links for routing the data flow to the prefix, wherein the new server provider access link has a superior performance score from the plurality of application-specific performance scores superior to the performance score for the current service provider access link; and implementing a route update request according to a priority queue, wherein the route update request corresponds to the superior performance score. 2. The method of claim 1, wherein the plurality of application-specific performance scores are at least partially dependent upon delay measurements across the plurality of service provider access links. 3. The method of claim 1, wherein the plurality of application-specific performance scores are at least partially dependent upon jitter measurements across the plurality of service provider access links. 4. The method of claim 1, wherein the plurality of application-specific performance scores are at least partially dependent upon loss measurements across the plurality of service provider access links. 5. The method of claim 1, wherein each of the plurality of application-specific performance scores comprises a scalar value. 6. The method of claim 5, wherein the plurality of application-specific performance scores are customized for HTTP traffic. 7. The method of claim 5, wherein the plurality of application-specific performance scores are customized for video traffic. 8. The method of claim 5, wherein the plurality of application-specific performance scores are customized for VoIP traffic. 9. The method of claim 1, wherein the plurality of application-specific performance scores are at least partially dependent upon interface load measurements. 10. The method of claim 1, wherein the plurality of application-specific performance scores are at least partially dependent upon user configurable weights. 11. The method of claim 1, further comprising transmitting the selected new service provider access link to the one or more routers. 12. The method of claim 11, wherein the selected new service provider access link is transmitted using a Border Gateway Protocol update message. 13. The method of claim 1, wherein selecting a new service provider access link comprises comparing a best route to a default BGP route. 14. The method of claim 5, wherein each performance score from the plurality of performance scores is customized for any one of a plurality of customer-selectable applications selected from the group consisting of a Web-based application, a voice application, and a video application. 15. A method of routing from a source node to a group of destination nodes having a common prefix comprising: a. generating a plurality of performance scores for a plurality of routes from the source node to the group of destination nodes, each performance score corresponding to an access link from one or more access links; b. determining a superior performance score from the plurality of performance scores; c. implementing a route update request according to a priority queue, wherein the route update request corresponds to the superior performance score, the priority queue prioritizes received route update requests according to urgency, and a rank of the update request for a prefix in the priority queue is dependent on a percent improvement of a performance score resulting from moving the prefix from its current route to a pending winner route; and d. configuring a router to select an access link corresponding to the route update request. 16. The method of claim 15, further comprising transmitting data related to a route containing the selected access link to the one or more access links. 17. The method of claim 16, wherein the data comprises network layer reachability information. 18. The method of claim 1, wherein selecting a new service provider access link depends on a difference between a performance score of the new service provider access link and a performance score of the current service provider access link. 19. The method of claim 1, further comprising assessing a penalty to a performance score for at least one of the current service provider access link and the new service provider access link. 20. A method of routing from a source node to a group of destination nodes having a common prefix comprising: a. generating a plurality of performance scores for a plurality of routes from the source node to the group of destination nodes, each performance score corresponding to an access link from one or more access links, wherein a performance score from the plurality of performance scores is determined by unpacking the group into component prefixes in the event a change in a performance score for the group above a threshold level is determined and generating performance scores for each of the component prefixes; b. determining a superior performance score from the plurality of performance scores; c. implementing a route update request according to a priority queue, wherein the route update request corresponds to the superior performance score; and d. transmitting a routing change corresponding to the route update request to one or more routers along the routes to route data along an access link.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (171)
Kotchey Christopher Michael ; Hartung Robert Edward, Activation sequence for a network router.
Bartow Neil G. (Saugerties NY) Goss Steven N. (Lake Katrine NY) Westcott Douglas W. (Rhinebeck NY), Allowed operational-link transceiver table verifies the operational status of transceivers in a multiple conductor data.
Pacheco Mely L. (Campbell CA) Damouny Nabil G. (Sunnyvale CA) Matthews Abraham R. (Sunnyvale CA) Loitz Gary S. (Fremont CA) Edney Johnathan P. (Reading GB2), Apparatus and method for incorporating a large number of destinations over circuit-switched wide area network connection.
Aoki, Takeshi; Kikuchi, Shinji; Takahashi, Eiichi; Yokoyama, Ken; Katsuyama, Tsuneo; Okano, Tetsuya, Apparatus for and method of measuring communication performance.
Winckles, Adrian M; Cable, Julian Frank; Rosenberg, Catherine, Border gateway protocol manager and method of managing the selection of communication links.
Gelman Alexander (Brooklyn NY) Kobrinski Haim (Colts Neck NJ) Smoot Lanny S. (Morris Township ; Morris County NJ) Weinstein Stephen B. (Summit NJ), Communications architecture and method for distributing information services.
Blackett, Andrew W.; Gilbert, Bryan J.; Van Gorp, John C.; Teachman, Michael E.; Yeo, Jeffrey W., Communications architecture for intelligent electronic devices.
Nicolas C. Sheard ; Larry J. Fischer ; Richard W. Matthews ; Gurla Himabindu ; Qilin Hu ; Wendy J. Zheng ; Boyle Y. Mow, Data exchange system and method.
Bottomley John F. (Vienna VA) Chadwick Henry D. (Herndon VA) Hall James M. (Baltimore MD) Moore Frank R. (Waccabuc NY) Powers ; Jr. John T. (Morgan Hill CA) Putterman Marc A. (New York NY) Schaszberg, Data server, control server and gateway architecture system and method for broadcasting digital video on demand.
Salingre Daniel,FRX ; Davoult Armel,FRX, Data transmission system having a monitoring function for monitoring the congestion of links and node intended to be use.
Newmark Rona J. (Northboro MA) Alicandro Rosemarie (Millbury MA) Bixby Peter C. (Northboro MA) Burn Donald D. (Westboro MA) Enberg Eric H. (Westboro MA) Marino Paul K. (Hopkinton MA) Woodbury Paul W., Distributed processing system having plural computers each using identical retaining information to identify another com.
Sistanizadeh, Kamran; Tashayod, Alex; Bashaw, Lynn Eric; Kamali, Masoud M.; Collar, Craig Robert, Enhanced data switching/routing for multi-regional IP over fiber network.
Nguyen Tam M. (Valhalla NY) Rana Deepak (Yorktown Heights NY) Ruiz Antonio (Yorktown Heights NY) Willner Barry E. (Briarcliff Manor NY), Hybrid digital/analog multimedia hub with dynamically allocated/released channels for video processing and distribution.
Hershey Paul C. (Manassas VA) Barker Kenneth J. (Cary NC) Lingafelt ; Sr. Charles S. (Durham NC) Waclawsky John G. (Frederick MD), Information collection architecture and method for a data communications network.
Griffiths Michael John ; McElhiney James David,CAX, Information storage and delivery over a computer network using centralized intelligence to monitor and control the information being delivered.
Ash Gerald R. (West Long Branch NJ) Oliver Billy B. (Chatham NJ), Integrated network controller for a dynamic nonhierarchical routing switching network.
Doeringer Willibald (Langnau am Albis CHX) Dykeman Douglas (Rueschlikon NC CHX) Edwards Allan K. (Raleigh NC) Pozefsky Diane P. (Chapel Hill NC) Sarkar Soumitra (Cary NC) Turner Roger D. (Cary NC), Inter-domain multicast routing.
James Pleasant Gossett Dalton, Jr. ; Alcina de Figueiredo Dalton ; Stephen Anthony Thomas ; Maria Osterholt Cown ; Rich Carroll Vaughn ; Pawel Szczerbina ; Brian Keith Lovette, Internet telephony call routing engine.
Napolitano ; Jr. Leonard M. (825 El Quanito Dr. Danville CA 94526), Lambda network having 2m-1 nodes in each of m stages with each node coupled to four other nodes for bidire.
Benmohamed, Lotfi; Dravida, Subrahmanyam; Harshavardhana, Paramasiviah; Lau, Wing Cheong; Mittal, Ajay Kumar, Link capacity computation methods and apparatus for designing IP networks with performance guarantees.
Aggarwal Ajay (Somersworth NH) Scott Walter (Salem NH) Rustici Eric (Londonderry NH) Bucciero David (Nashua NH) Haskins Andrew (Lee NH) Matthews Wallace (Exeter NH), Method and apparatus for determining a communications path between two nodes in an Internet Protocol (IP) network.
Agarwal, Puneet; Menezes, Vivek; Basturk, Erol, Method and apparatus for distributing and providing fault tolerance to path-vector routing protocols within a multi-processor router.
Grady John (Fairfax VA) Hand Kenneth (Silver Spring MD) Modrowsky John (Burtonsville MD) Richard ; III Arthur A. (Springfield VA), Method and system for accessing multimedia data over public switched telephone network.
Colby Steven ; Krawczyk John J. ; Nair Raj Krishnan ; Royce Katherine ; Siegel Kenneth P. ; Stevens Richard C. ; Wasson Scott, Method and system for directing a flow between a client and a server.
Hegde,Kiran Venkatesh; McGrath, III,Raymond Edward; Kind,Jason Matthew Walter; Krause,Eric Kane; DeWitt,Josiah, Method and system for generating and providing rich media presentations optimized for a device over a network.
Ahuja, Abha; Ayers, Matt; Black, Ben; Brown, Chris; Cohn, Daniel T.; Ramsey, Stephen; Ronen, Ophir; Schachter, Paul J.; Stiffelman, Oscar B.; Wheeler, Christopher D., Method and system for optimizing routing through multiple available internet route providers.
Bechtolsheim,Andreas; Suzuki,Hiroshi; Rusu,Marinica; Frantz,Paul; Prasad,Sharat, Method and system for providing operations, administration, and maintenance capabilities in packet over optics networks.
Picard Jean L. (309 Chemin des Moulieres 06480 La Colle Sur Loup FRX), Method and system for routing information between nodes in a communication network.
Sidi Eli,ILX ; Pongranz Shlomi,ILX ; Somech Ovad,ILX ; Raab Ilan,ILX ; Bielous Yaron,ILX, Method for economically sub-optimizing interactions in data-communications network environments, and a device according to the method.
Fox Richard H. (Sunnyvale CA) Galloway Brett D. (Campbell CA 4), Method for translating internet protocol addresses to other distributed network addressing schemes.
Cohen, Richard Alan; Flockhart, Andrew Derek; Foster, Robin H.; Maximets, Mila, Methods and apparatus for analysis of load-balanced multi-site call processing systems.
Schwaller, Peter James; Bellinghausen, Joan Marie; Borger, Dana Scott; Hicks, Jeffrey Todd; Joyce, Steven Thomas; McCorry, Mark Eric; Selvaggi, Christopher David; Zelek, Mark Clarence, Methods, systems and computer program products for network performance testing through active endpoint pair based testing and passive application monitoring.
Anderson Michael H. (Moorpark CA), Multi-user, on-demand video storage and retrieval system including video signature computation for preventing excessive.
Krum Harry A. (Indialantic FL) Gotsa Felix L. (Miami FL) McKenna Dennis (Clearwater FL) Patterson Gary (Largo FL) Clairmont Jan M. (Palm Bay FL) Winters John L. (Melbourne FL) Cunningham Howard L. (S, Multidrop data concentrator communication network.
Nagami Kenichi,JPX ; Ami Junko,JPX ; Katsube Yasuhiro,JPX ; Saito Takeshi,JPX ; Esaki Hiroshi,JPX, Network interconnection apparatus, network node apparatus, and packet transfer method for high speed, large capacity in.
Northcutt J. Duane (Sunnyvale CA) Berry David T. (Sunnyvale CA), Network video server system receiving requests from clients for specific formatted data through a default channel and es.
Cutler ; Jr. Victor H. (Mesa AZ) Richetta Peter (Tempe AZ) Young Kenneth P. (Columbia MD) Davieau Gerald J. (Eldersburg MD), Packet routing system and method therefor.
van Tetering Johannes A. M. (Zevenbergen NLX) Denissen Frank L. (Boom BEX), Performance measurement system for a telecommunication path and device used therein.
Wheeler, Christopher D.; Ronen, Ophir; Black, Benjamin J.; McMillin, Michael; Carlson, John, Private network access point router for interconnecting among internet route providers.
Kitajima Hiroyuki (Yokohama JPX) Ohmachi Kazuhiko (Yokohama JPX), Processing request allocator for assignment of loads in a distributed processing system.
Goel, Ashish; Kataria, Deepak; Logothetis, Dimitris; Ramakrishnan, Kajamalai Gopalaswamy, Quality of service based path selection for connection-oriented networks.
Kataria, Deepak; Logothetis, Dimitris; Srinivasan, Santhanam; Veeraraghavan, Malathi, Quality of service based path selection for connection-oriented networks.
Dietz, Russell S.; Maixner, Joseph R.; Koppenhaver, Andrew A., Re-using information from data transactions for maintaining statistics in network monitoring.
Eadline Douglas J. (Bethlehem PA), Run-time system having nodes for identifying parallel tasks in a logic program and searching for available nodes to exec.
Grove, Adam J.; Kharitonov, Michael; Tumarkin, Alexei, SYSTEM AND METHOD FOR HIGH-PERFORMANCE DELIVERY OF WEB CONTENT USING HIGH-PERFORMANCE COMMUNICATIONS PROTOCOL BETWEEN THE FIRST AND SECOND SPECIALIZED INTERMEDIATE NODES TO OPTIMIZE A MEASURE OF COMM.
Hooper Donald F. (Shrewsbury MA) Goldman Matthew S. (Marlborough MA) Bixby Peter C. (Westborough MA) Krishnamoorthy Suban (Shrewsbury MA), Segmented video on demand system.
Arora Sanjeev (Berkeley CA) Knight ; Jr. Thomas F. (Belmont MA) Leighton Frank T. (Newton Center MA) Maggs Bruce M. (Princeton NJ) Upfal Eliezer (Palo Alto CA), Switching networks with expansive and/or dispersive logical clusters for message routing.
Chan, Ken; Klassen, Fredrick K. P.; Silverman, Robert M., System and method for monitoring performance, analyzing capacity and utilization, and planning capacity for networks and intelligent, network connected processes.
Dias Daniel Manuel ; Iyengar Arun Kwangil ; Levy-Abegnoll Eric Michel,FRX ; Song Junehwa, System and method for replacement and duplication of objects in a cache.
Garcia-Luna-Aceves, J. Joaquin; Spohn, Marcelo; Beyer, David A., System for communicating labeled routing trees to establish preferred paths and source routes with local identifiers in wireless computer networks.
Eggers Derek C. (4217 Highland Rd. ; Suite 275 Pontiac MI 48054) Holben David V. (4217 Highland Rd. ; Suite 275 Pontiac MI 48054) Robinson Mark E. (1080 Cliff Dr. Lapeer MI 48446), System for random access to an audio video data library with independent selection and display at each of a plurality of.
Thorson Gregory M. (Altoona WI) Scott Steven L. (Eau Claire WI), System for randomly modifying virtual channel allocation and accepting the random modification based on the cost functio.
Caro Marshall A. (43 Little Neck Rd. Southampton NY 11968-4311), System for shared remote access of multiple application programs executing in one or more computers.
Zombek, James M.; Sobchak, Richard K.; Bonefas, Rudy G., System, method and computer program product for providing server discovery services during a startup sequence.
Barker, Kenneth James; Bass, Brian Mitchell; Calvignac, Jean Louis; Heddes, Marco C.; Siegel, Michael Steven; Trombley, Michael Raymond; Verplanken, Fabrice Jean, VLSI network processor and methods.
Cohen Jason M. (20 Skookwams Ct. West Islip NY 11795), Video communications system having a remotely controlled central source of video and audio data.
Hooper Donald F. (Shrewsbury MA) Goldman Matthew S. (Marlborough MA) Bixby Peter C. (Westborough MA) Krishnamoorthy Suban (Shrewsbury MA), Video on demand with memory accessing and or like functions.
Coddington Carl D. (Accokeek MD) Craig Bernard J. (Nokesville VA) Litteral Larry A. (Manassas VA) Richard ; III Arthur A. (Springfield VA) Gold Jeffrey B. (Silver Spring MD) Klika ; Jr. Donald C. (Fa, Video-on-demand services using public switched telephone network.
Karam, Mansour J.; Finn, Sean P.; Baldonado, Omar C.; Lloyd, Michael A.; Madden, Herbert S.; McGuire, James G., Method and apparatus for characterizing the quality of a network path.
Balonado, Omar C.; Finn, Sean P.; Karam, Mansour J.; Lloyd, Michael A.; Madan, Herbert S.; McGuire, James G.; Villaverde, Jose-Miguel Pulido, Method and apparatus for coordinating routing parameters via a back-channel communication medium.
Balonado, Omar C.; Finn, Sean P.; Karam, Mansour J.; Lloyd, Michael A.; Madan, Herbert S.; McGuire, James G.; Villaverde, Jose-Miguel Pulido, Method and apparatus for performance and cost optimization in an internetwork.
Lloyd, Michael A.; Baldonado, Omar C.; Finn, Sean P.; Karam, Mansour J.; McGuire, James G.; Madan, Herbert S., Method and apparatus for the assessment and optimization of network traffic.
Lloyd, Michael A.; Baldonado, Omar C.; Finn, Sean P.; Karam, Mansour J.; McGuire, James G.; Madan, Herbert S., Method and apparatus for the assessment and optimization of network traffic.
Bruno, Aurelien; Ciesielczyk, John M.; Fichou, Aline; Le Pennec, Jean-Francois; Tremeur, Herve, Method and system for gateway selection in inter-region communication on IP networks.
Valero, Marco A.; Bancroft, II, Charles Victor; Hammond, William Brian; Rothschild, Adam S.; Gwyn, IV, Charles R.; Freas, Christopher B.; Shillcutt, Gilbert L.; Palladino, Michael William, Routing system for internet traffic.
Basunov, Maxim, System and method of providing a platform for optimizing traffic through a computer network with distributed routing domains interconnected through data center interconnect links.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.