[미국특허]
System and method for information object routing in computer networks
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-015/173
G06F-015/16
출원번호
UP-0241767
(2002-09-10)
등록번호
US-7552233
(2009-07-01)
발명자
/ 주소
Raju, Jyoti
Garcia Luna Aceves, J. J.
Smith, Bradley R.
출원인 / 주소
Adara Networks, Inc.
대리인 / 주소
Blakely, Sokoloff, Taylor & Zafman LLP
인용정보
피인용 횟수 :
232인용 특허 :
50
초록▼
An address of a server that should supply an information object or service to a requester is returned in response to a request therefor. The address of the server that is returned is an optimal server selected according to specified performance metrics. The specified performance metrics may include
An address of a server that should supply an information object or service to a requester is returned in response to a request therefor. The address of the server that is returned is an optimal server selected according to specified performance metrics. The specified performance metrics may include one or more of an average delay from the server to another, average processing delays at the server, reliability of a path from the server to another, available bandwidth in said path, and loads on the server.
대표청구항▼
What is claimed is: 1. A method, comprising: returning, in response to a request from a client, an address of a first server that should service a second server's request for an information object based on the second server receiving the client's request of the information object that is not locate
What is claimed is: 1. A method, comprising: returning, in response to a request from a client, an address of a first server that should service a second server's request for an information object based on the second server receiving the client's request of the information object that is not located at the second server, the address of the first server being selected according to specified performance metrics, wherein the specified performance metrics comprise average processing delays at the first server, average delay from the first server to the second server, reliability of a path from the first server to the second server, and available bandwidth in said path from the first server to the second server; referring the second server's request for the information object to a first Web router; and configuring the first Web router to create a map that associates an identifier of the information object with the address of the first server according to other mappings generated by other Web routers and forwarded to the first Web router, wherein the other mappings generated by the other Web routers are forwarded to the first Web router as inter-Web router communication messages passed between the Web routers using a Web Information Locator by Distance (WILD) protocol. 2. The method of claim 1 wherein the specified performance metrics comprises average delay from the first server to the second server, average processing delays at the first server, reliability of a path from the first server to the second server, available bandwidth in said path, and loads on the first server. 3. The method of claim 2 wherein the first server is an optimum server for servicing the second server's request. 4. The method of claim 3 wherein the first server is the optimum server, because the first server offers a lowest response time in delivering the information object, according to the specified performance metrics. 5. The method of claim 1 wherein upon receipt of an instruction to do so, the first server contacts an information object repository determined to store the information object. 6. The method of claim 1 wherein the first server stores a copy of the information object. 7. The method of claim 1 wherein the first server and the second server are coupled together through a virtual network. 8. The method of claim 1 wherein the map is generated by the first Web router according to the specified performance metrics, which comprise one or more of average delay from the first server to the second server, average processing delays at the first server, reliability of a path from the first server to the second server, available bandwidth in said path, and loads on the first server. 9. The method of claim 1 wherein one or more the communication messages passed between the Web routers further report an associated address of one of the other Web routers co-located with an information object repository that contains the information object. 10. The method of claim 1 wherein the other mappings specify optional associations of information object identifiers to information object repository addresses. 11. The method of claim 1 wherein the map is based on distance information obtained using a routing protocol that provides accurate distances from one Web router to another, the distance information being based on one or more of the specified performance metrics. 12. The method of claim 11 wherein the routing protocol is at least one of: a diffusing update algorithm (DUAL); a loop-free path-finding algorithm (LPA); a link-vector algorithm (LVA); a bandwidth efficient source tree (BEST) protocol; a dynamic source tree (DST) routing protocol; a diffusing algorithm for shortest multipaths (DASM); a multipath distance vector algorithm (MDVA); a routing on-demand acyclic multipath (ROAM) protocol; a multiple-path partial-topology dissemination algorithm (MPDA); a multipath loop-free routing algorithm (MPATH); an adaptive link-state protocol (ALP); a topology broadcast protocol; a path vector algorithm used as part of the Border Gateway Protocol (BGP); or a static table in the first Web router specifying the next hops or paths to one or more other active Web routers. 13. The method of claim 1 wherein the first Web router executes a communication protocol with which it determines: addresses of other Web routers participating in a virtual overlay network with the first Web router; and optimum distances to each Web router in the virtual overlay network. 14. The method of claim 13 wherein the first Web router further determines neighbor Web routers that offer the optimum distances to each Web router in the virtual overlay network. 15. The method of claim 13 wherein the first Web router updates the map according to messages received from other Web routers in the virtual overlay network. 16. The method of claim 15 wherein the map is implemented as one or more tables stored in a computer readable medium. 17. A communication system, comprising: one or more messages passed between Web routers over a Web information locator by distance (WILD) protocol, used for inter-Web router communication, said messages including information which allows said web routers to dynamically update mappings of information objects to server addresses including an address of a first server that should service a second server's request for an information object in response to the second server receiving a client requestor's request for an information object that is not located at the second server based on specified performance metrics, wherein the specified performance metrics comprise an average processing delay at the first server, average delay from the first server to the second server, reliability of a path from the first server to the second server, and available bandwidth in said path from the first server to the second server; and a first web router, comprising a general purpose computer, for receiving the second server's request for the information object, wherein the first web router is configured to create a map that associates an identifier of the information object with the address of the first server according to other mappings generated by other web routers and forwarded to the first web router, wherein the other mappings generated by the other Web routers are forwarded to the first Web router as inter web router communication messages passed between the web routers using a Web information locator by distance (WILD) protocol. 18. The communication system of claim 17 wherein the mappings are optimal mappings of the information objects to the server addresses. 19. The communication system of claim 18 wherein the specified performance metrics comprises average delay from a server to another, an average processing delay at a server, reliability of a path from a server to another, available bandwidth in such a path, and loads on a server. 20. The communication system of claim 18 wherein said messages report updated distances from said server addresses to another information object, said distances being based on said specified performance metrics. 21. The communication system of claim 20 wherein said messages further report, for each updated distance, an associated server. 22. The communication system of claim 21 wherein said messages further report, for each updated distance, an associated address of a first Web router co-located with a first server that is a subject of the message. 23. The communication system of claim 17. wherein Web routers dynamically update mappings in response to one or more of the following inputs: addition/deletion messages from an associated information object repository, changes in load messages from the associated information object repository, changes in information object repository connectivity information, URL updates from neighbor Web routers, changes in Web router neighbor connectivity information, changes in distances to other Web Routers, and URL lookup queries. 24. The communication system of claim 23 wherein in response to one or more of the inputs, Web routers take one or more of the following actions; if an input offers a better distance to a URL than is currently maintained, change a corresponding routing table entry accordingly and transmit an add message; if an input offers a worse distance than a present routing table entry, ignore that input; if an input causes a loss of a last path, transmit a delete message; and if an input causes a distance increase, change a corresponding routing table entry accordingly and transmit a query. 25. A method, comprising mapping an address of a requesting server seeking an information object to an address of an information object repository that has a best distance to the requesting server based on the requesting server receiving a requestor' s request of the information object that is not located at the requesting server according to specified performance metrics, wherein the specified performance metrics comprise average processing delays at the requesting server, average delay from one information object repository to another within a network, reliability of a path from one information object repository to another, and available bandwidth in said path; and referring the requesting server's request for the information object to a first Web router; and configuring the first Web router to create a map that associates an identifier of the information object with the address of the information object repository according to other mappings generated by other Web routers and forwarded to the first Web router, wherein the other mappings generated by the other Web routers are forwarded to the first Web router as inter-Web router communication messages passed between the Web routers using a Web Information Locator by Distance (WILD) protocol. 26. The method of claim 25 wherein distance information between information object repositories is computed according to a shortest-path first algorithm. 27. The method of claim 25, further comprising verifying mapping information between the information object and the requesting server by only trusting a neighbor node of a communication network that offers a shortest path to the requesting server. 28. The method of claim 27 wherein in the case of two or more equal distances, that mapping information which is received is adopted.
Johnson Richard A. ; Shah Dhaval N. ; Bosteder Dalen D., Apparatus and method for performing traffic redirection in a distributed system using a portion metric.
Tsuchiya Paul F. (Washington DC) Kirkman W. Worth (Fairfax VA) Weidner John F. (Springfield VA), Communications network system using full-juncture and partial-juncture station status information for alternate-path dis.
Steven Colby ; John J. Krawczyk ; Rai Krishnan Nair ; Katherine Royce ; Kenneth P. Siegel ; Richard C. Stevens ; Scott Wasson, Content-aware switching of network packets.
Brodnik Andrej,SIX ; Degermark Mikael,SEX ; Carlsson Svante,SEX ; Pink Stephen,SEX, Fast routing lookup system using complete prefix tree, bit vector, and pointers in a routing table for determining where to route IP datagrams.
Joffe Rodney Lance ; Dykes Barry A. ; Brittain Jason Alan ; Oppleman Victor Joseph ; Pettingell Brian Everett ; Lippard James Joseph ; Vandeventer Ian Burke ; Watson Brett Dean ; Hotz Steven Michael , Method and apparatus for balancing the process load on network servers according to network and serve based policies.
Pistriotto Joseph C. ; Montinola Katrina, Method and apparatus for configuring a client to redirect requests to a caching proxy server based on a category ID with the request.
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.
Beasley, Robert C.; Cirulli, Susan B.; Neuberger, Wendy D.; D'Esposito, John J., System and method for clustering servers for performance and load balancing.
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.
Choquier Philippe,FRX ; Peyroux Jean-Francios ; Griffin William J., System for on-line service in which gateway computer uses service map which includes loading condition of servers broad.
Eldardiry, Hoda M. A.; Liao, Linxia; Honda, Tomonori; Saha, Bhaskar; Abreu, Rui, Device health estimation by combining contextual information with sensor data.
Greene, Daniel H.; Nabi-Abdolyousefi, Marzieh; Klenk, Matthew E.; de Kleer, Johan; Gupta, Shekhar; Matei, Ion; Dent, Kyle D., Frugal user engagement help systems.
Silberstein, Rebecca Lynn Braynard; Plass, Michael F.; Meike, Roger C., Method and apparatus for performing server handoff in a name-based content distribution system.
Silberstein, Rebecca Lynn Braynard; Plass, Michael F.; Meike, Roger C., Method and apparatus for pre-fetching remote content based on static and dynamic recommendations.
Wood, Christopher A.; Solis, Ignacio; Ioannou, Andriana; Scott, Glenn C., Method and system for collecting historical network information in a content centric network.
Wood, Christopher A.; Solis, Ignacio; Ioannou, Andriana; Scott, Glenn C., Protocol to query for historical network information in a content centric network.
Bugenhagen, Michael K.; Morrill, Robert J.; Wiley, William L., System and method for adjusting CODEC speed in a transmission path during call set-up due to reduced transmission performance.
Bugenhagen, Michael K.; Morrill, Robert J.; Wiley, William L., System and method for adjusting code speed in a transmission path during call set-up due to reduced transmission performance.
Ray, Amar N.; Bugenhagen, Michael K.; Morrill, Robert J.; Chakravarthy, Cadathur V., System and method for adjusting the window size of a TCP packet through network elements.
Ray, Amar N.; Bugenhagen, Michael K.; Morrill, Robert J.; Chakravarthy, Cadathur V., System and method for adjusting the window size of a TCP packet through network elements.
Ray, Amar N.; Bugenhagen, Michael K.; Morrill, Robert J.; Chakravarthy, Cadathur V., System and method for adjusting the window size of a TCP packet through remote network elements.
Wiley, William L.; Bugenhagen, Michael K.; Morrill, Robert J., System and method for call routing based on transmission performance of a packet network.
Bugenhagen, Michael K.; Morrill, Robert J.; Wiley, William L., System and method for communicating network performance information over a packet network.
Bugenhagen, Michael K.; Morrill, Robert J.; Edwards, Stephen K., System and method for displaying a graphical representation of a network to identify nodes and node segments on the network that are not operating normally.
Edwards, Stephen K.; Morrill, Robert J.; Bugenhagen, Michael K., System and method for enabling reciprocal billing for different types of communications over a packet network.
Wiley, William L.; Bugenhagen, Michael K.; Morrill, Robert J., System and method for establishing a call being received by a trunk on a packet network.
Wiley, William L.; Bugenhagen, Michael K.; Morrill, Robert J., System and method for establishing a call being received by a trunk on a packet network.
Bugenhagen, Michael K.; Stevens, Michael A.; Wiley, William L., System and method for establishing a communications session with an end-user based on the state of a network connection.
Morrill, Robert J.; Coppage, Carl M.; Ray, Amar N.; Wiley, William L., System and method for establishing calls over a call path having best path metrics.
Morrill, Robert J.; Coppage, Carl M.; Ray, Amar N.; Wiley, William L., System and method for establishing calls over a call path having best path metrics.
McNaughton, James L.; Heinz, John M.; Bugenhagen, Michael K., System and method for handling reservation requests with a connection admission control engine.
Bugenhagen, Michael K.; Edwards, Stephen K.; Wiley, William L.; McNaughton, James L.; Heinz, John M.; Kozisek, Steven E., System and method for initiating diagnostics on a packet network node.
Ray, Amar N.; Chakravarthy, Cadathur V., System and method for monitoring and optimizing network performance with user datagram protocol network performance information packets.
Morrill, Robert J.; Ray, Amar N.; Coppage, Carl M., System and method for monitoring and optimizing network performance with vector performance tables and engines.
Mahadevan, Priya; Uzun, Ersin; Sevilla, Spencer; Garcia-Luna-Aceves, Jose J., System and method for performing key resolution over a content centric network.
Heinz, John M.; McNaughton, James L., System and method for provisioning resources of a packet network based on collected network performance information.
Heinz, John M.; McNaughton, James L., System and method for provisioning resources of a packet network based on collected network performance information.
Wiley, William L.; Bugenhagen, Michael K.; Morrill, Robert J., System and method for using centralized network performance tables to manage network communications.
Wiley, William L.; Bugenhagen, Michael K.; Morrill, Robert J., System and method for using centralized network performance tables to manage network communications.
Morrill, Robert J.; Wiley, William L.; Bugenhagen, Michael K., System and method for using distributed network performance information tables to manage network communications.
Bugenhagen, Michael K.; Morrill, Robert J.; Wiley, William L., System, method for compiling network performancing information for communications with customer premise equipment.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.