TWI381691B - 利用被動式傳輸控制協定性能儀測確定整體流量負載平衡之網路鄰近性的方法 - Google Patents

利用被動式傳輸控制協定性能儀測確定整體流量負載平衡之網路鄰近性的方法 Download PDF

Info

Publication number
TWI381691B
TWI381691B TW097141811A TW97141811A TWI381691B TW I381691 B TWI381691 B TW I381691B TW 097141811 A TW097141811 A TW 097141811A TW 97141811 A TW97141811 A TW 97141811A TW I381691 B TWI381691 B TW I381691B
Authority
TW
Taiwan
Prior art keywords
connection
data
quality
evaluation
client
Prior art date
Application number
TW097141811A
Other languages
English (en)
Other versions
TW200943866A (en
Inventor
Michael F Christian
David Apgar
Jayanth Vijayaraghavan
Original Assignee
Yahoo Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Yahoo Inc filed Critical Yahoo Inc
Publication of TW200943866A publication Critical patent/TW200943866A/zh
Application granted granted Critical
Publication of TWI381691B publication Critical patent/TWI381691B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1029—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers using data related to the state of servers by a load balancer
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/125—Shortest path evaluation based on throughput or bandwidth
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H04L69/163—In-band adaptation of TCP data exchange; In-band control procedures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • H04L41/5009—Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823—Errors, e.g. transmission errors
    • H04L43/0829—Packet loss
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

利用被動式傳輸控制協定性能儀測確定整體流量負載平衡之網路鄰近性的方法
本發明係關於傳輸控制協定(TCP,“Transmission Control Protocol”)連線，更特別地係，關於確定TCP連線的連線品質。
在此描述的方法為可實行的方法，但是不必然先前已構思或實行過的方法。因此，除非特別聲明，否則不應該假設在此描述的任何方法視為只憑藉在此包含的先前技術。
如在此的使用，術語「資料中心」是指相關伺服器的主機代管。屬於一特定資料中心的伺服器是在相同的建築物或綜合建築物內，但是資料中心基本上彼此地理位置是隔開。地理距離增添保護性，以便自然災害造成的資料中心嚴重故障亦不會引起另一資料中心的故障。例如，一資料中心位於紐約東岸，而另一資料中心位於舊金山西岸。
整體負載平衡(GLB,“Global Load Balancing”)是跨複數個伺服器分散客戶端存取權限至特定服務的機構。例如，在屬於紐約和舊金山資料中心的伺服器提供特定服務的情況中，GLB可分散客戶端存取權限，以便連線至紐約資料中心的客戶端數目是差不多與連線至舊金山資料中心的客戶端數目相同。
使用在網際網路的內容時，GLB可使用多種主動式及被動式監視技術以產生網際網路的複雜映射。根據此映射，GLB進行流量路由決策以將客戶端連線至「最近的」伺服器。如在此的使用，「靠近」不必然意謂只在地理鄰近性之確定。如在此的使用，一「靠近的」伺服器是產生最快速連線至該客戶端的伺服器。因此，因為嚴重阻塞，若遠離100哩設置的一伺服器比位於200哩遠的一伺服器較慢到達，則GLB會將該客戶端路由至200哩遠的「靠近得」伺服器。
許多主動式與被動式監視機構可建立GLB的網際網路鄰近性的整體映射。這些機構使用的協定可包括(但是未限於)ICMP(ping)、邊界閘道協定(BGP,“Border Gateway Pfotocol”)與手動登錄。網際網路控制訊息協定(ICMP,“Internet Control Message Protocol”)是網際網路的核心協定之一。一重要的ICMP應用程式為該ping工具。該ping工具傳送及接收ICMP回音請求與回應訊息，以確定是否可抵達一主機、及封包往返該主機所花費的時間。該邊界閘道協定(BGP)是網際網路的核心路由協定。BGP運作方式係藉由維護一IP網路表以指定自律系統(AS,“Autonomous System’)中的網路可到達性。BGP是根據路徑、網路策略與規則集進行路由決策。不幸地，這些機構與協定無法監視使用該TCP協定的網路連線的實際效能，而因此不能夠確定TCP連線的正確路由。
由於拓樸與連線方面的動態變化，以致於GLB系統可能難以維護網際網路的整個正確映射。不正確映射可能導致不正確路由決策。可能需要更多時間根據使用的映射協定來修改這些路由決策。
描述的技術是要評估實際TCP連線的連線品質，並使用該評估資訊進行隨後的流量路由決策。在下列描述中，為了解釋，提出了許多特定細節，為了要提供對本發明的完全瞭解。然而，應該明白本發明可在沒有這些特殊細節下實施。在其他範例中，眾所週知的結構與裝置是以方塊圖形式顯示，以避免不必要對本發明造成失焦。
整體概觀
傳輸控制協定(TCP,“Transmission,Control Protocol”)是一網際網路協定，允許一網路主機上的應用程式建立與另一主機的連線。例如，請求一網頁的客戶端可代表一部主機，而且提供該網頁內容給該客戶端的伺服器可代表另一部主機。
TCP協定具有與主機之間連線有關的許多屬性。TCP協定保証從一傳送者至該接收者能夠可靠及循序傳遞資料。為了要達成循序傳遞，TCP協定亦提供再傳遺失的封包及丟棄重複傳送的封包。TCP協定亦可藉由相同主機上執行同時發生的應用程式(例如，一網路伺服器與電子郵件伺服器)而可區別多個連線資料。
為了要開始一TCP連線，該等兩主機交換一初始序號。該初始序號係識別從每部主機傳送的位元組順序，以便在傳輸期間可能發生的任何分段或擾亂都可使資料傳輸依然保持循序。針對傳輸的每個位元組，該序號會增量。
該傳送者會將一序號指派給傳送的每個位元組，且然後該接收者將一確認傳回給該傳送者以確定該傳輸。例如，若電腦A(該傳送者)使用序號50來傳送4個位元組(封包中具有指派序號50、51、52、和53的四個位元組)，則電腦B(該接收者)將確認值54傳回給電腦A，以指示電腦B期待接收下一位元組。傳送確認值54之後，電腦B可發信號通知正確接收這四個位元組50、51、52、和53。亦有可能，若最後兩個位元組損毀，則電腦B傳送一確認值52，這是因為已成功接收位元組50和51。電腦A然後會以序號52開始，重新傳送資料送電腦B。
TCP協定亦能夠執行阻塞控制。例如，TCP協定可調整進入網路的資料率，保持該資料流低於引起網路阻塞問題的資料率。傳送者可評估接收傳送資料確認、或未接收的確認來解釋傳送者與接收者之間的網路狀況。TCP傳送者與接收者然後根據遇到的網路情況來改變資料流率，以確定有良好的流量。
不幸地，第三方或非TCP協定是不能夠執行評估一實際TCP連線以確定正確評估連線品質。例如，將非TCP協定(例如ICMP)當做實際TCP連線評估的替代物使用可能導致錯誤的結果。一理由是ICMP流量時常具有低於TCP的服務品質(QoS,“Quality of Service”)。QoS是網際網路流量的優先權。根據來自該應用程式的請求，QoS係提供不同資料流能有不同優先權，保証一資料流有某種程度的性能。因為不保証ping動作始終能到達被ping的目的地，所以ICMP使用ping流量的QoS係低於TCP的優先權。對照下，TCP保証所有流量將到達特定目的地。結果，低的QoS會影響部分的評估，例如(但未限於)封包下降率、及大於常態的佇列時間。如此，根據ICMP的TCP連線的路由決策將會不正確。
第三方服務會難以評估TCP連線品質，這是因為TCP是點對點的協定。在一點對點的協定中，流量是在從一網路點至另一網路點路由。例如，一網路點可為請求一網頁的客戶端，而且另一網路點可為提供該網頁給該客戶端的一伺服器。只有第三方是在連線的兩點之間的網路上，一第三方才可截取來自點對點連線的TCP流量，而且可積極地檢視兩方之間連線的所有封包。因此，一第三方服務所進行的TCP連線評估是非常困難且不實際。
網路信標和被動式監視
在一具體實施例中，網路信標和被動式伺服器可監視提供客戶端內容的資料中心內一客戶端與一伺服器之間實際TCP連線的連線品質。網路信標亦已知為像素標籤、清楚的GIF或零內容影像且為透明或隱形的影像，通常不大於1x1個像素。
在一具體實施例中，將小量的程式碼或信標碼置放於製作網頁中可產生一網路信標。客戶端可請求，並將來自一資料中心的網路伺服器的該製作網頁可提供給客戶端。該客戶端處理製作網頁時，該信號碼會導致該客戶端瀏覽器從位於每一潛在資料中心地點的信標伺服器取回網路信標、或零內容影像。例如，若在美國有三種不同主機代管、或資料中心能夠服務該網頁，且一主機代管位於美國西岸，另一主機代管位於美國東岸，且另一主機代管是在美國中部，則該信號碼會使該客戶端從位於具一TCP連線的每一主機代管的一信標伺服器請求該網路信標、或零內容影像。該等請求是在該客戶端的背景中執行，以便不會與來自該網路伺服器載入的目前製作網頁形成干擾。
在一具體實施例中，該信標伺服器的一核心模組中的一被動式監視系統可評估及記錄從網路信標取回關於該客戶端與該資料中心之間TCP連線的統計。例如，在該TCP交握序列期間，封包的抵達及離開的時間可用來評估網路潛時。如另一範例所示，藉由計算連線所需的TCP重傳的次數，可於TCP連線的時期評估封包遺失率。網路潛時與封包遺失率的兩評估可提供該特定客戶端與該特定資料中心之間連線品質的優良指示。該被動式監視系統亦可評估及記錄與TCP連線有關的任何其他評估。
因為來自該網路信標的TCP連線的評估是根據從該資料中心至該客戶端的實際網路流量，以致於可確定正確的TCP連線品質評估。然後，這些評估可用來隨後進行整體流量路由智慧決策，以將一資料中心的「最靠近」伺服器連線至一客戶端。
第一圖係顯示說明根據一具體實施例的網路信標與被動式監視之圖式。在第一圖中，一客戶端100可以路由至三個不同資料中心。資料中心102包含信標伺服器108與網路伺服器110。資料中心104包含信標伺服器112與網路伺服器114。資料中心106包含信標伺服器116與網路伺服器118。客戶端100係請求及接收來自伺服器110的一網頁(傳輸120)。網路伺服器110所服務的網頁包含信標碼，可使客戶端100從位於每一資料中心的網路信標伺服器取回一網路信標。結果，客戶端100可使用請求122，從資料中心102的信標伺服器108請求一網路信標；使用請求124，從資料中心104的信標伺服器112請求一網路信標；及使用請求126，從資料中心106的信標伺服器116請求一網路信標。一TCP連線是在客戶端100與每一信標伺服器108、112、和116之間建立，以取回該網路信標。網路信標的所有這些請求是在該客戶端的背景中完成，不致與網路伺服器110載入的頁面形成干擾。
該等信標伺服器之每一者中的被動式監視系統可評估及記錄關於該TCP連線建立的統計，以取回在客戶端100與每一信標伺服器108、112、和116之間的網路信標。該TCP連線的評估可用來確定客戶端100與該資料中心之間的品質(對應至每一信標伺服器)。記錄及記入的評估資料會隨著不同實施而變化。在一具體實施例中，評估資料包括(但未限於)來回潛時資料與封包遺失率資料。每一信標伺服器可儲存關於網路信標的每一TCP連線的評估和統計。
透過其他方法評估TCP連線
評估TCP連線的性能亦可使用多種其他方法執行。指示或指向一客戶端連線至一伺服器係用來評估連線的性能。一客戶端可被指向連線至複數個信標伺服器。一個以上的信標伺服器可使用，以便評估多個連線端點。此外，根據信標伺服器的隨機選擇，一客戶端可被指向連線至一特定信標伺服器。該信標伺服器可為一專屬的伺服器，專門用來評估連線資料。該信標伺服器亦可為服務實際流量的伺服器。包括(但未限於)檔案傳送協定(FTP,“File Transfer Protocol”)、超文字傳輸協定(HTTP,“Hypertext Transfer Protocol”)或網際網路中繼聊天協定(IRC,“Internet Relay Chat”)的任何類型以TCP為基礎之連線協定可使用，且對一使用者連線的位置擁有控制層級的任何應用程式可使用。
在一具體實施例中，一應用程式係置於一客戶端的電腦上。當啟動或執行此應用程式時，該應用程式會嘗試連線至複數個信標伺服器。在另一具體實施例中，針對每一發生，一DNS請求可從一解析器建立，一回應會傳送給該客戶端，以連線至複數個信標伺服器。信標伺服器的選擇可從不同的實施而變化。在一具體實施例，該客戶端係根據隨機選擇方法，指向連線至特定信標伺服器。即使透過使用隨機選擇，隨時間收集的資料量是足夠，以致於任意選擇方法可以接近每一客戶端連線至每一資料中心的信標伺服器的準確性。在連線至該等信標伺服器的任一者上，每一信標伺服器中的被動式監視系統可評估及記錄關於從該客戶端至該信標伺服器所建立連線的統計。
聚合及處理資料
在一具體實施例中，一資料庫可收集TCP評估連同來自位於每一資料中心的網路信標伺服器的相關客戶端IP位址。該資料庫伺服器可請求該資料或該等網路信標伺服器之每一者定期傳送該資料。該資料庫可位於一特定資料中心或位於遠端一單獨的設備中。
在一具體實施例中，該資料庫伺服器可使從該等信標伺服器接收的資料正規化成不連續網段集。如在此的使用，一網段是客戶端IP位址之一範圍。例如，網段「1.1.1.0」指出所有客戶端的IP位址是從「1.1.1.x」開始，其中「x」可為在0和255之間的任何值。相同網段中的客戶端可使用相同路徑至該資料中心。結果，相同網段中客戶端的TCP連線評估可聚合以提供更多關於從一特定客戶端至一特定資料中心的路徑之完整資訊。為了要確定最佳的服務目的地，從每一資料中心至每一可能網段的路徑連線性能可評估及維護。
在一具體實施例中，一可用伺服器表列或資料中心是依每一特定網段的連線品質予以排序。在另一具體實施例中，該資料庫伺服器係根據該等信標伺服器接收的TCP統計而使資料正規化。在此環境下，連線是根據連線品質和相關的IP位址加以排序。在仍然另一具體實施例中，該資料庫可收集評估資料與對應的IP位址，且不進一步處理該資料。
在一具體實施例中，該以評估為基礎之資料從該資料庫匯出至扮演整體負載平衡器的分散式授權名稱伺服器。該以評估為基礎之資料提供該整體負載平衡器的資訊，以進行關於客戶端路由的適當決策。在一具體實施例中，該以評估為基礎之資料可由該整體負載平衡器專門用來確定客戶端路由。在另一具體實施例中，該以評估為基礎之資料是由該整體負載平衡器考慮的額外資料，以進行路由決策。
第二圖顯示說明根據一具體實施例的一集中式資料庫收集來自信標伺服器的TCP統計之圖式。在第二圖中，來自第一圖的三個資料中心的信標伺服器(來自資料中心102的信標伺服器108、來自資料中心104的信標伺服器112及來自資料中心106的伺服器116)傳送資料至集中式資料庫200。集中式資料庫200係根據各種不同標準以聚合及排序資料。該處理的資料然後傳送至GLB 202、GLB 204、GLB 206和GLB 208。在另一具體實施例中，該處理的資料是從集中式伺服器200傳送至其他消費者210。除了裝載於資料中心的網路伺服器之外，其他消費者包括應用程式。例如，一網際網路公司可能具有一單獨的音樂或媒體應用程式，讓客戶端直接連線至該等應用程式。因為這些應用程式包含在與該信標伺服器相同的資料中心，所以該集中式伺服器收集的TCP資料亦可用來有效率地路由流量至這些其他應用程式。
使用以評估為基礎之資料之整體負載平衡器
一範例顯示整體負載平衡器如何使用以評估為基礎之資料。一客戶端請求造訪一特定網頁時，整體負載平衡被執行。一DNS查閱會執行將該客戶端輸入的網站URL(例如「www.sampledomain.com」)轉換成一IP位址(例如「1.2.3.4」)。該查閱被指向一授權名稱伺服器(即是亦為一整體負載平衡器)。該整體負載平衡器會檢查請求的IP位址。該請求的IP位址然後會與來自排序的以評估為基礎之資料的特定網段資訊、IP位址範圍相比較。該整體負載平衡器選擇依各種不同TCP統計(例如網路潛時和封包遺失)所排序清單上的第一可用網路伺服器，並傳回該網路伺服器的IP位址至該客戶端。該客戶端如此使用最佳的可用TCP連線性而路由至網路伺服器。
第三圖顯示說明根據本發明之一具體實施例的依網段別所排序的處理資料。資料具有「客戶端」欄300，「主機代管A」欄302、「主機代管B」欄304、和「主機代管C」欄306。「客戶端」欄300列出該等主機代管連線之每一者的客戶端之IP位址。在一具體實施例中，客戶端係列於網段中。在列308中，網段「1.1.1.0/24」指出在IP位址「1.1.1.x」的客戶端之子網路遮罩24，其中x可為介於0-255之間的任何數目。若一客戶端想要連線至來自此網段的一主機代管，則連線至主機代管A會花費10ms(毫秒)，連線至主機代管B會花費50ms(毫秒)，且連線至主機代管C會花費80ms(毫秒)。因此，來自網段「1.1.1.0」的客戶端將會最靠近主機代管A。
在列310中，網段「2.2.2.0/26」指出在IP位址「2.2.2.x」的客戶端之子網路遮罩26，其中x可為介於0-63之間的任何數目。若一客戶端想要連線至來自此網段的一主機代管，則連線至主機代管A會花費100ms(毫秒)，連線至主機代管B花費40ms(毫秒)，且連線至主機代管C花費5ms(毫秒)。因此，來自網段「2.2.2.0」的客戶端將會最靠近主機代管C。
在列312中，網段「3.3.3.0/24」指出在IP位址「3.3.3.x」的客戶端的子網路遮罩24，其中x可為介於0-255之間的任何數目。若一客戶端想要連線至來自此網段的一主機代管，則連線至主機代管A會花費300ms(毫秒)，連線至主機代管B會花費1ms(毫秒)，且連線至主機代管C會花費500ms(毫秒)。因此，來自網段「3.3.3.0」的客戶端將會最靠近主機代管B。
閉路反饋
在一具體實施例中，一閉路反饋迴路的產生能夠動態回應網際網路拓樸和性能方面的變化。如上所示，一整體負載平衡器將一客戶端路由傳輸至一特定網路伺服器以提取網頁內容。該整體負載平衡器可根據從取回網路信標的TCP連線評估以確定路由。
該客戶端從該伺服器接收該網頁內容時，該網頁內容包含信標碼，以致一旦再一次，可使該客戶端從每一資料中心取回網路信標。藉由連續性從網路信標TCP連線獲得更多的評估及統計，該連線品質評估系統可很快自行修正影響網路可用性的情況。這些情況包括(但未限於)光纖斷裂、設備問題、伺服器失效切換、或容量問題。
硬體概觀
第四圖為說明可實施本發明之一具體實施例的一電腦系統400之方塊圖。電腦系統400包括一匯流排402或其他通信機構，供溝通資訊用途；及一處理器404，其耦合匯流排402供處理資訊。電腦系統400亦包括一主記憶體406(例如一隨機存取記憶體(RAM,“Random Access Memory”)或其他動態儲存裝置)，其係耦合至匯流排402供儲存能由處理器404執行的資訊和指令。在處理器404執行指令的執行期間，主記憶體406亦可用於儲存暫時變數或其他中間資訊。電腦系統400更包括一唯讀記憶體(ROM,“Read Only Memory”)408或其他靜態儲存裝置，其係耦合至匯流排402供儲存用於處理器404的靜態資訊和指令。一儲存裝置410(例如一磁碟或光碟)係提供及耦合至匯流排402，供儲存資料和指令。
電腦系統400可經由匯流排402耦合至一顯示器412，例如一陰極射線管(CRT,“Cathode Ray Tube”)，供顯示資訊給一電腦使用者。一輸入裝置414(包括文數和其他按鍵)係耦合至匯流排402，供與處理器404溝通資訊和命令選擇。另一類型的使用者輸入裝置是游標控制416(例如一滑鼠)、一軌跡球或游標方向鍵(供溝通方向資訊)、處理器404的命令選擇及用於控制顯示器412上的游標移動。此輸入裝置基本上在兩軸上具有兩自由度，一第一軸(例如，x)和一第二軸(例如，y)，讓該裝置可指定在一平面中的位置。
本發明係關於使用電腦系統400以實施在此描述的技術。根據本發明之一具體實施例，這些技術是由電腦系統400回應處理器404而加以執行，其可執行主記憶體406中包含一或多個序列的一或多個指令。這類指令可從另一機器可讀媒體(例如儲存裝置410)讀入主記憶體406。主記憶體406中包含的指令序列的執行可使處理器404執行在此描述的處理程序步驟。在替代具體實施例中，硬接線電路可取代軟體指令使用，或和軟體指令一起用來實施本發明。因此，本發明的具體實施例並未限於硬體電路和軟體的任何特定組合。
在此使用的術語「機器可讀媒體」是指參與提供資料以使一機器能以特定方式進行操作的任何媒體。在使用電腦系統400實施的一具體實施例中，包含各種不同機器可讀媒體，例如，提供處理器404可執行的指令。此媒體可採用許多形式，包括(但未限於)儲存媒體與傳輸媒體。儲存媒體包括非揮發性媒體與揮發性媒體二者。非揮發性媒體包括光碟或磁碟之類，例如儲存裝置410。揮發性媒體包括動態記憶體，例如主記憶體406。傳輸媒體包括同軸電纜、銅線與光纖，包括含匯流排402的電線。傳輸媒體亦可採用聲音或光波的形式，例如在無線電波和紅外線資料溝通期間所產生的這些者。所有此媒體必須確實可讓媒體所攜帶的指令都能夠由將指令讀入機器的一實體機構所發現。
機器可讀媒體的普通形式包括例如一磁片、一軟碟、硬碟、磁帶或任何其他磁性媒體、一CD-ROM、任何其他光學媒體、打孔卡片、紙帶、具有洞口圖案的任何其他實體媒體、一RAM、一PROM、和EPROM、一FLASH-EPROM、任何其他記憶體晶片或卡匣、一如下述的載波、或電腦可讀取的任何其他媒體。
各種不同形式的機器可讀媒體可包含在承載能夠由處理器404執行的一或多個指令的一或多個序列。例如，該等指令最初可承載於一遠端電腦的磁碟上。該遠端電腦可將指令載入該電腦的動態記憶體，並使用一數據機在一電話線上傳送該等指令。電腦系統400的一區域數據機可透過電話線接收該資料，並使用一紅外線發射器將該資料轉換成一紅外線信號。一紅外線偵測器可接收透過該紅外線信號運送的資料，且適當的電路可將該資料置於匯流排402。匯流排402將該資料運送至主記憶體體406，這時的處理器404可取回及執行指令。處理器404執行該等指令之前或之後，主記憶體406接收的指令可選擇性儲存在儲存裝置410。
電腦系統400亦包括一通信介面418，其係耦合至匯流排402。通信介面418提供一雙向資料通信，其為耦合至一網路鏈結420，其係連線至一區域網路422。例如，通信介面418可為一整合式服務數位網路(ISDN，“Integrated Services Digital Network”)卡或一數據機，以提供一資料通信連線至一對應類型的電話線。如另一範例所示，通信介面418可為一區域網路(LAN,“Local Area Network”)卡，以提供一資料通信連線至一相容的LAN。無線鏈結亦可實施。在任何此實施中，通信介面418可傳送及接收電氣、電磁或光學信號，這類信號可運送代表各種不同類型資訊的數位資料流。
網路鏈結420典型為透過一或多個網路以提供與其他資料裝置的資料溝通。例如，網路鏈結420可透區域網路422提供與一主機424的連線，或由一網際網路服務提供者(ISP,“Internet Service Provider”)426操作的資料設備。ISP 426接著可透過全球封包資料通信網路(普遍稱為「網際網路」428)而提供資料溝通服務。區域網路422和網際網路428二者都使用能夠運送數位資料流的電氣、電磁或光學信號。透過各種不同網路的信號、及在網路鏈結420和透過來回於電腦系統400運送數位資料的通信介面418上的信號是載波傳輸資訊的示例性形式。
電腦系統400可透過網路、網路鏈結420和通信介面418，傳送訊息及接收資料(包括程式碼)。在網際網路範例中，一伺服器430可透過網際網路428、ISP 426、區域網路422和通信介面418為傳輸一應用程式的請求碼。
當接收之程式碼係被接收時被處理器404執行及/或儲存在儲存裝置410、或其他非揮發性儲存裝置供稍後執行。如此，電腦系統400能以一載波的形式取得應用程式碼。
在前面規格書中，本發明的具體實施例描述關於隨不同實施而變化的許多特殊細節。因此，本發明且為本發明的申請者所想要的唯一及特殊指標是在文後本發明的申請專利範圍及任何隨後的訂正。在此提出的任何明白定義應可確定如在申請專利範圍中所使用這類術語的意義。因此，未在申請專利範圍中特別引用的限制、元件、特性、特徵、優點或屬性應會以任何方式限制如申請專利範圍之範疇。規格書及圖式因此將視為只是說明而不是限制。
100．．．用戶端
102．．．資料中心
104．．．資料中心
106．．．資料中心
108．．．信標伺服器
110．．．網路伺服器
112．．．信標伺服器
114．．．網路伺服器
116．．．信標伺服器
118．．．網路伺服器
120．．．傳輸
122．．．請求
124．．．請求
126．．．請求
200．．．資料庫
202．．．整體負載平衡
204．．．整體負載平衡
206．．．整體負載平衡
208．．．整體負載平衡
210．．．其他消費者
300．．．用戶端欄
302．．．主機代管A欄
304．．．主機代管B欄
306．．．主機代管C欄
308．．．列
310．．．列
312．．．列
400．．．電腦系統
402．．．匯流排
404．．．處理器
406．．．主記憶體
408．．．唯讀記憶體
410．．．儲存裝置
412．．．顯示器
414．．．輸入裝置
416．．．游標控制
418．．．通信介面
420．．．網路鏈結
422．．．區域網路
424．．．主機
426．．．網際網路服務提供者
428．．．網際網路
430．．．伺服器
本發明是經由範例說明而不是限制，在附圖中，相同參考數字表示類似元件，其中：
第一圖為顯示根據本發明之一具體實施例的一客戶端連線至位於不同資料中心的網路信標之圖式；
第二圖為顯示根據本發明之一具體實施例的來自網路信標的資料聚合及處理的資料分散給GLB伺服器之圖式；
第三圖為顯示根據本發明之一具體實施例的網段群組的處理資料之圖式；及
第四圖為實施本發明之具體實施例的一電腦系統之方塊圖。
100．．．用戶端
102．．．資料中心
104．．．資料中心
106．．．資料中心
108．．．信標伺服器
110．．．網路伺服器
112．．．信標伺服器
114．．．網路伺服器
116．．．信標伺服器
118．．．網路伺服器
120．．．傳輸
122．．．請求
124．．．請求
126．．．請求

Claims (21)

  1. 一種評估從複數個資料中心至客戶端的連線品質之方法，其包含：接收不重複組合之每一個終端客戶與資料中心之連線品質評估於一聚合器；其中該終端客戶與資料中心之連線品質評估包括，(a)一終端客戶與(b)一資料中心之間的連線品質評估；於該聚合器中，根據該終端客戶之IP位址決定與分組該終端客戶所屬之網狀區塊；針對每一個網狀區塊，該聚合器根據蒐集之該網狀區塊之不重複組合之該些終端客戶之連線品質評估產生一聚合連線品質評估資料；及該聚合器輸出該聚合連線品質評估資料至複數個負載平衡伺服器，該複數個負載平衡伺服器使用該聚合連線品質評估資料來決定如何路由訊息介於該些終端客戶與該些資料中心之間。
  2. 如申請專利範圍第1項之方法，其中該連線品質的評估是根據從該等終端客戶至複數個信標伺服器的TCP連線，其中該複數個信標伺服器之每一者係對應至該複數個資料中心之一者。
  3. 如申請專利範圍第2項之方法，其中該等TCP連線為服務該複數個終端客戶之每一者的網路信標碼之結果。
  4. 如申請專利範圍第1項之方法，其中該以評估為基礎之資料係組織成數個群組，其中針對每一群組，該等終端客戶的IP位址是在一特定範圍的IP位址內。
  5. 如申請專利範圍第4項之方法，其中該等以評估為基礎之資料群組包含資料中心，其係以至該特定範圍的IP位址之連線品質予以排序。
  6. 如申請專利範圍第1項之方法，其中該連線品質的評估包含網路延遲。
  7. 如申請專利範圍第1項之方法，其中該對連線品質的評估包含封包遺失率。
  8. 如申請專利範圍第2項之方法，其中該等TCP連線係來自客戶端，該等終端客戶係從對應至該複數個資料中心之一者的該複數個資料中心之每一者，取回零內容影像。
  9. 一種評估連線品質之方法，其包含：於一聚合器內，將不重複組合之每一個終端客戶與資料中心之連線品質評估從一伺服器儲存至一電腦可讀取非暫時性儲存媒體；其中該終端客戶與資料中心之連線品質評估包括，(a)一終端客戶與(b)一資料中心之間的連線品質評估；於該聚合器中，根據該終端客戶之IP位址決定與分組該終端客戶所屬之網狀區塊；針對每一個網狀區塊，該聚合器根據蒐集之該網狀區塊之不重複組合之該些終端客戶之連線品質評估產生一聚合連線品質評估資料；其中該網狀區塊中所屬之每一個終端客戶係根據該終端客戶之IP位址決定之；及該聚合器輸出該聚合連線品質評估資料至複數個負載平衡伺服器，該複數個負載平衡伺服器使用該 聚合連線品質評估資料來決定如何路由訊息介於該些終端客戶與該些資料中心之間。
  10. 一種評估從複數個資料中心至客戶端的連線品質之方法，其包含：自複數個終端客戶接收請求於一聚合器；儲存根據該請求產生之不重複組合之每一個終端客戶與資料中心之連線品質評估於該聚合器；於該聚合器中，根據該終端客戶之IP位址決定與分組該終端客戶所屬之網狀區塊；該聚合器輸出聚合連線品質評估資料至複數個負載平衡伺服器，該複數個負載平衡伺服器使用該聚合連線品質評估資料來決定如何路由訊息介於該些終端客戶與該些資料中心之間；其中該聚合器根據蒐集之該網狀區塊之不重複組合之該些終端客戶之連線品質評估產生每一個該網狀區塊之該聚合連線品質評估資料；及其中該評估從複數個資料中心至客戶端的連線品質之方法實作於至少一個電腦裝置。
  11. 一種評估連線品質之系統，其包含：一第一複數個伺服器，該第一複數個伺服器之每一特定伺服器係位於複數個資料中心之一特定資料中心，其中該第一複數個伺服器係評估每一個終端客戶與資料中心之組合的連線品質，而產生不重複組合之每一個終端客戶與資料中心之組合的連線品質評估；其中該終端客戶與資料中心之連線品質評估包括，(a)一終端客戶與(b)一資料中心之間的連線品 質評估；一聚合伺服器，其中該聚合伺服器是從該第一複數個伺服器接收該不重複組合之每一個終端客戶與資料中心之組合連線品質評估；根據該終端客戶之IP位址決定與分組該終端客戶所屬之網狀區塊；針對每一個網狀區塊，根據蒐集之該網狀區塊之不重複組合之該些終端客戶之連線品質評估產生一聚合連線品質評估資料；及一第二複數個伺服器，其中該第二複數個伺服器接收該聚合連線品質評估資料，以決定如何路由訊息介於該些終端客戶與該些資料中心之間。
  12. 一種承載一或多個序列指令之電腦可讀取儲存媒體，當一或多個處理器執行時，可使該等一或多個處理器：實現申請專利範圍第1至10項中任一項之方法。
  13. 如申請專利範圍第9項之評估連線品質之方法，其中該連線品質評估係根據從該等終端客戶至複數個信標伺服器的TCP連線，其中該複數個信標伺服器之每一者係對應至該複數個資料中心之一者。
  14. 如申請專利範圍第13項之評估連線品質之方法，其中該等TCP連線係為服務該複數個終端客戶之每一者的網路信標碼的結果。
  15. 如申請專利範圍第9項之評估連線品質之方法，其中該以評估為基礎之資料係組織成數個群組，在每一個群組中，其中該等終端客戶的IP位址是在一特定範圍的IP位址內。
  16. 如申請專利範圍第10項之評估從複數個資料中心至 客戶端的連線品質之方法，其中該連線品質評估係根據從該等終端客戶至複數個信標伺服器的TCP連線，其中該複數個信標伺服器之每一者係對應至該複數個資料中心之一者。
  17. 如申請專利範圍第16項之評估從複數個資料中心至客戶端的連線品質之方法，其中該等TCP連線係為服務該複數個終端客戶之每一者的網路信標碼的結果。
  18. 如申請專利範圍第10項之評估從複數個資料中心至客戶端的連線品質之方法，其中該以評估為基礎之資料係組織成數個群組，在每一個群組中，其中該等終端客戶的IP位址是在一特定範圍的IP位址內。
  19. 如申請專利範圍第11項之評估連線品質之系統，其中該連線品質評估係根據從該等終端客戶至複數個信標伺服器的TCP連線，其中該複數個信標伺服器之每一者係對應至該複數個資料中心之一者。
  20. 如申請專利範圍第19項之評估連線品質之系統，其中該等TCP連線係為服務該複數個終端客戶之每一者的網路信標碼的結果。
  21. 如申請專利範圍第11項之評估連線品質之系統，其中該以評估為基礎之資料係組織成數個群組，在每一個群組中，其中該等終端客戶的IP位址是在一特定範圍的IP位址內。
TW097141811A 2007-12-21 2008-10-30 利用被動式傳輸控制協定性能儀測確定整體流量負載平衡之網路鄰近性的方法 TWI381691B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11/963,700 US7962631B2 (en) 2007-12-21 2007-12-21 Method for determining network proximity for global traffic load balancing using passive TCP performance instrumentation

Publications (2)

Publication Number Publication Date
TW200943866A TW200943866A (en) 2009-10-16
TWI381691B true TWI381691B (zh) 2013-01-01

Family

ID=40789973

Family Applications (1)

Application Number Title Priority Date Filing Date
TW097141811A TWI381691B (zh) 2007-12-21 2008-10-30 利用被動式傳輸控制協定性能儀測確定整體流量負載平衡之網路鄰近性的方法

Country Status (9)

Country Link
US (1) US7962631B2 (zh)
EP (1) EP2225657A4 (zh)
JP (1) JP5081308B2 (zh)
KR (1) KR101086545B1 (zh)
CN (1) CN101903872B (zh)
AU (1) AU2008343433C1 (zh)
HK (1) HK1151368A1 (zh)
TW (1) TWI381691B (zh)
WO (1) WO2009085669A2 (zh)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8589508B2 (en) * 2005-04-07 2013-11-19 Opanga Networks, Inc. System and method for flow control in an adaptive file delivery system
US8719399B2 (en) * 2005-04-07 2014-05-06 Opanga Networks, Inc. Adaptive file delivery with link profiling system and method
US8909807B2 (en) * 2005-04-07 2014-12-09 Opanga Networks, Inc. System and method for progressive download using surplus network capacity
US11258531B2 (en) 2005-04-07 2022-02-22 Opanga Networks, Inc. System and method for peak flow detection in a communication network
US7500010B2 (en) * 2005-04-07 2009-03-03 Jeffrey Paul Harrang Adaptive file delivery system and method
US9065595B2 (en) 2005-04-07 2015-06-23 Opanga Networks, Inc. System and method for peak flow detection in a communication network
US20080176554A1 (en) * 2007-01-16 2008-07-24 Mediacast, Llc Wireless data delivery management system and method
US8756340B2 (en) 2007-12-20 2014-06-17 Yahoo! Inc. DNS wildcard beaconing to determine client location and resolver load for global traffic load balancing
US7962631B2 (en) 2007-12-21 2011-06-14 Yahoo! Inc. Method for determining network proximity for global traffic load balancing using passive TCP performance instrumentation
US20090172192A1 (en) * 2007-12-28 2009-07-02 Christian Michael F Mapless Global Traffic Load Balancing Via Anycast
US20090245114A1 (en) * 2008-04-01 2009-10-01 Jayanth Vijayaraghavan Methods for collecting and analyzing network performance data
US20100027966A1 (en) * 2008-08-04 2010-02-04 Opanga Networks, Llc Systems and methods for video bookmarking
US8706878B1 (en) * 2008-08-21 2014-04-22 United Services Automobile Association Preferential loading in data centers
EP2350962A4 (en) * 2008-09-18 2013-08-21 Opanga Networks Inc SYSTEMS AND METHODS FOR AUTOMATIC DETECTION AND COORDINATED DISTRIBUTION OF TOO LARGE MULTIMEDIA CONTENT
JP2012508424A (ja) * 2008-11-07 2012-04-05 オパンガ ネットワークス インコーポレイテッド ホスト装置を利用してデータ転送を開始するポータブルデータ記憶装置
WO2010068497A2 (en) * 2008-11-25 2010-06-17 Jeffrey Harrang Viral distribution of digital media content over social networks
WO2011022104A1 (en) 2009-08-19 2011-02-24 Opanga Networks, Inc. Optimizing channel resources by coordinating data transfers based on data type and traffic
WO2011022096A1 (en) * 2009-08-19 2011-02-24 Opanga Networks, Inc Optimizing media content delivery based on user equipment determined resource metrics
WO2011022094A1 (en) * 2009-08-20 2011-02-24 Opanga Networks, Inc Broadcasting content using surplus network capacity
US8904016B2 (en) * 2010-03-02 2014-12-02 Nokia Corporation Method and apparatus for selecting network services
US8495196B2 (en) 2010-03-22 2013-07-23 Opanga Networks, Inc. Systems and methods for aligning media content delivery sessions with historical network usage
US8990291B2 (en) 2010-07-21 2015-03-24 Empire Technology Development Llc Information processing apparatus, server-client system, and computer program product
US9363312B2 (en) 2010-07-28 2016-06-07 International Business Machines Corporation Transparent header modification for reducing serving load based on current and projected usage
TW201328270A (zh) * 2011-12-22 2013-07-01 East Moon Creation Technology Corp 多伺服器系統負荷平衡機制
US9594911B1 (en) * 2012-09-14 2017-03-14 EMC IP Holding Company LLC Methods and apparatus for multi-factor authentication risk detection using beacon images
US20150319063A1 (en) * 2014-04-30 2015-11-05 Jive Communications, Inc. Dynamically associating a datacenter with a network device
CN104967648B (zh) * 2014-12-26 2018-06-22 深圳市腾讯计算机系统有限公司 一种网际协议地址的调度方法、装置和系统
WO2024081025A1 (en) * 2022-10-13 2024-04-18 Netflix, Inc. Predetermining network route for content steering

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW453056B (en) * 1999-03-15 2001-09-01 Ericsson Telefon Ab L M Adaptive power control in a radio communications system
US20050188073A1 (en) * 2003-02-13 2005-08-25 Koji Nakamichi Transmission system, delivery path controller, load information collecting device, and delivery path controlling method
US7007089B2 (en) * 2001-06-06 2006-02-28 Akarnai Technologies, Inc. Content delivery network map generation using passive measurement data

Family Cites Families (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6249801B1 (en) * 1998-07-15 2001-06-19 Radware Ltd. Load balancing
US6665702B1 (en) 1998-07-15 2003-12-16 Radware Ltd. Load balancing
JP3871486B2 (ja) * 1999-02-17 2007-01-24 株式会社ルネサステクノロジ 半導体装置
US6785704B1 (en) 1999-12-20 2004-08-31 Fastforward Networks Content distribution system for operation over an internetwork including content peering arrangements
US6405252B1 (en) 1999-11-22 2002-06-11 Speedera Networks, Inc. Integrated point of presence server network
FI108592B (fi) 2000-03-14 2002-02-15 Sonera Oyj Laskutus langatonta sovellusprotokollaa käyttävässä matkapuhelinjärjestelmässä
US6836465B2 (en) 2001-11-29 2004-12-28 Ipsum Networks, Inc. Method and system for path identification in packet networks
US7020698B2 (en) 2000-05-31 2006-03-28 Lucent Technologies Inc. System and method for locating a closest server in response to a client domain name request
US7165116B2 (en) 2000-07-10 2007-01-16 Netli, Inc. Method for network discovery using name servers
US6850984B1 (en) * 2000-09-08 2005-02-01 Intel Corporation System for isolating other clients that experience different connection performance than the client and directing the other clients to another different mirrored server
WO2002071780A2 (en) 2001-03-06 2002-09-12 At & T Wireless Services, Inc. Method and system for real-time network analysis and performance management of a mobile communications network
MXPA03011150A (es) * 2001-06-04 2004-10-28 Nct Group Inc Sistema y metodo para incrementar el ancho de banda efectivo de una red de comunicaciones.
US7120120B2 (en) 2001-11-29 2006-10-10 Ipsum Networks, Inc. Method and system for topology construction and path identification in a two-level routing domain operated according to a simple link state routing protocol
US20030079027A1 (en) 2001-10-18 2003-04-24 Michael Slocombe Content request routing and load balancing for content distribution networks
KR100428767B1 (ko) 2002-01-11 2004-04-28 삼성전자주식회사 트래픽 정보를 이용한 가입자 라우팅 설정 방법 및 이를위한 기록매체
US7512702B1 (en) 2002-03-19 2009-03-31 Cisco Technology, Inc. Method and apparatus providing highly scalable server load balancing
US7139840B1 (en) 2002-06-14 2006-11-21 Cisco Technology, Inc. Methods and apparatus for providing multiple server address translation
US7159034B1 (en) 2003-03-03 2007-01-02 Novell, Inc. System broadcasting ARP request from a server using a different IP address to balance incoming traffic load from clients via different network interface cards
KR20050055305A (ko) 2003-12-08 2005-06-13 주식회사 비즈모델라인 네트워크를 이용한 지역별 서버 이용방법 및 시스템과이를 위한 저장매체 및 기록매체
US7584435B2 (en) 2004-03-03 2009-09-01 Omniture, Inc. Web usage overlays for third-party web plug-in content
US7609619B2 (en) 2005-02-25 2009-10-27 Cisco Technology, Inc. Active-active data center using RHI, BGP, and IGP anycast for disaster recovery and load distribution
JP2006293422A (ja) * 2005-04-05 2006-10-26 Matsushita Electric Ind Co Ltd ネットワーク性能測定システム及びネットワーク性能測定方法
US7548945B2 (en) 2005-04-13 2009-06-16 Nokia Corporation System, network device, method, and computer program product for active load balancing using clustered nodes as authoritative domain name servers
JP4101251B2 (ja) * 2005-05-24 2008-06-18 富士通株式会社 負荷分散プログラム、負荷分散方法、及び負荷分散装置
US7957363B2 (en) * 2005-05-26 2011-06-07 International Business Machines Corporation System, method, and service for dynamically selecting an optimum message pathway
US20070036146A1 (en) 2005-08-10 2007-02-15 Bellsouth Intellectual Property Corporation Analyzing and resolving internet service problems
US8307065B2 (en) 2006-08-22 2012-11-06 Centurylink Intellectual Property Llc System and method for remotely controlling network operators
US8743703B2 (en) 2006-08-22 2014-06-03 Centurylink Intellectual Property Llc System and method for tracking application resource usage
US8015294B2 (en) 2006-08-22 2011-09-06 Embarq Holdings Company, LP Pin-hole firewall for communicating data packets on a packet network
US9479341B2 (en) 2006-08-22 2016-10-25 Centurylink Intellectual Property Llc System and method for initiating diagnostics on a packet network node
US20080167886A1 (en) 2007-01-05 2008-07-10 Carl De Marcken Detecting errors in a travel planning system
US20090100128A1 (en) 2007-10-15 2009-04-16 General Electric Company Accelerating peer-to-peer content distribution
US7962631B2 (en) 2007-12-21 2011-06-14 Yahoo! Inc. Method for determining network proximity for global traffic load balancing using passive TCP performance instrumentation
US20090245114A1 (en) 2008-04-01 2009-10-01 Jayanth Vijayaraghavan Methods for collecting and analyzing network performance data

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW453056B (en) * 1999-03-15 2001-09-01 Ericsson Telefon Ab L M Adaptive power control in a radio communications system
US7007089B2 (en) * 2001-06-06 2006-02-28 Akarnai Technologies, Inc. Content delivery network map generation using passive measurement data
US20050188073A1 (en) * 2003-02-13 2005-08-25 Koji Nakamichi Transmission system, delivery path controller, load information collecting device, and delivery path controlling method

Also Published As

Publication number Publication date
KR20100095472A (ko) 2010-08-30
JP2011508524A (ja) 2011-03-10
EP2225657A4 (en) 2017-01-25
US20090164646A1 (en) 2009-06-25
CN101903872A (zh) 2010-12-01
AU2008343433B2 (en) 2011-06-09
JP5081308B2 (ja) 2012-11-28
AU2008343433C1 (en) 2011-12-15
CN101903872B (zh) 2013-11-20
US7962631B2 (en) 2011-06-14
WO2009085669A3 (en) 2009-08-27
TW200943866A (en) 2009-10-16
AU2008343433A1 (en) 2009-07-09
KR101086545B1 (ko) 2011-11-23
EP2225657A2 (en) 2010-09-08
WO2009085669A2 (en) 2009-07-09
HK1151368A1 (en) 2012-01-27

Similar Documents

Publication Publication Date Title
TWI381691B (zh) 利用被動式傳輸控制協定性能儀測確定整體流量負載平衡之網路鄰近性的方法
US7143169B1 (en) Methods and apparatus for directing messages to computer systems based on inserted data
US8819280B1 (en) Network traffic load balancing system using IPV6 mobility headers
JP5986162B2 (ja) サービス品質（ｑｏｓ）ベースのシステム、ネットワーク、及びアドバイザー
US20030079005A1 (en) System and method for efficient wide area network routing
SG182222A1 (en) Methods for collecting and analyzing network performance data
US20230019976A1 (en) Methods and systems for implementing a regionally contiguous proxy service
CN111771359B (zh) 用于连接通信网络的方法和系统
US10153964B2 (en) Network routing using dynamic virtual paths in an overlay network
CN101496348A (zh) 用于标签交换数据流量的多径转发的技术
US11895009B2 (en) Intelligently routing internet traffic
US8706865B1 (en) Enhanced network communications using diagnostic information
JP5621576B2 (ja) パケット中継装置
JP2010200026A (ja) 論理ネットワークのトラヒック制御方法とシステムおよびプログラム
Ahdan et al. Adaptive forwarding strategy in named data networking: A survey
JP5506640B2 (ja) コンテンツ配信方法及びシステム
Toyota et al. Performance Aware Egress Path Discovery for Content Provider with SRv6 Egress Peer Engineering
Natarajan Leveraging innovative transport layer services for improved application performance
Nguyen Strategic path diversity management across internet layers
TW200300314A (en) System and method to provide routing control of information over networks
Matthews et al. Internet Monitoring in the HEP Community.

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees