HK1069494B - Controlling admission of data streams onto a network based on end-to-end measurements - Google Patents

Controlling admission of data streams onto a network based on end-to-end measurements Download PDF

Info

Publication number
HK1069494B
HK1069494B HK05101825.4A HK05101825A HK1069494B HK 1069494 B HK1069494 B HK 1069494B HK 05101825 A HK05101825 A HK 05101825A HK 1069494 B HK1069494 B HK 1069494B
Authority
HK
Hong Kong
Prior art keywords
data
computer system
act
packet
transmitting
Prior art date
Application number
HK05101825.4A
Other languages
English (en)
French (fr)
Chinese (zh)
Other versions
HK1069494A1 (en
Inventor
Ashish Khisti
Christian Huitema
Aditya Dube
Original Assignee
微软公司
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
Priority claimed from US10/378,532 external-priority patent/US7239611B2/en
Application filed by 微软公司 filed Critical 微软公司
Publication of HK1069494A1 publication Critical patent/HK1069494A1/en
Publication of HK1069494B publication Critical patent/HK1069494B/en

Links

Claims (20)

  1. Verfahren (300) in einem sendenden Computersystem (120, 183, 193, 201, 211, 221, 231, 241, 251), das über einen Computernetzwerk-Datenweg (151, 152, 291) in Netzwerkverbindung mit einem empfangenden Computersystem (120, 183, 193, 201, 211, 221, 231, 241, 251) gebracht werden kann, wobei der Computernetzwerk-Datenweg wenigstens eine Datenverbindung (271, 272, 273, 275, 276, 279) der sendenden Seiten und eine Datenverbindung (271, 272, 273, 275, 276, 279) der empfangenden Seite enthält und mit dem Verfahren festgestellt wird, dass ein Anwendungsdatenstrom von dem sendenden Computersystem zu dem empfangenden Computersystem übermittelt werden kann, ohne die in dem Computernetzwerk-Datenweg enthaltenen Datenverbindungen zu überlasten, und wobei das Verfahren umfasst:
    einen Vorgang (301) des Empfangens einer angeforderten Anwendungsdaten-Übertragungsgeschwindigkeit von einer Anwendung, die Übermittlung des Anwendungsdatenstroms von dem sendenden Computersystem zu dem empfangenden Computersystem anfordert, wobei die Übertragungsgeschwindigkeit der angeforderten Anwendungsdaten einen Schätzwert der Bandbreite darstellt, die bei der Übermittlung des Anwendungsdatenstroms beansprucht wird;
    einen Schritt (312), mit dem Promiscuous-Modus-Messungen durchgeführt werden, um festzustellen, dass die Datenverbindung der sendenden Seite über ausreichende Bandbreite zum Empfangen des Anwendungsdatenstroms verfügt;
    einen Schritt (313), mit dem ein Paketpaar-Test eingeleitet wird, um festzustellen, ob die Engpass-Datenverbindung des Computernetzwerk-Datenweges über ausreichende Bandbreitenkapazität zum Empfangen des Anwendungsdatenstroms verfügt;
    einen Vorgang (308) des Empfangens einer Anzeige dahingehend, dass die verfügbare Bandbreitenkapazität auf der Engpass-Datenverbindung ausreicht, um einen Strom von Daten mit der angeforderten Anwendungsdaten-Übertragungsgeschwindigkeit zu empfangen;
    einen Schritt (314), mit dem der Computernetzwerk-Datenweg aktiv mit einer Folge von Sondierungs-Datenpaketen sondiert wird, um festzustellen, ob der Computernetzwerk-Datenweg in einen überlasteten Zustand übergeht, wenn der Anwendungsdatenstrom auf dem Computernetzwerk-Datenweg übermittelt wird; und
    einen Vorgang (311), in dem eine Anzeige dahingehend empfangen wird, dass die Folge von Sondierungs-Datenpaketen nicht bewirkt hat, dass Datenverbindungen des Computernetzwerk-Datenweges in einen überlasteten Zustand übergehen.
  2. Verfahren nach Anspruch 1, wobei:
    der Schritt, in dem Promiscuous-Modus-Messungen durchgeführt werden, umfasst:
    einen Vorgang (302) des passiven Erfassens einer Sendeseiten-Datenlast auf der Sendeseiten-Datenverbindung; und
    einen Vorgang (303) des Berechnens, dass die verfügbare Bandbreitenkapazität an der Datenverbindung der sendenden Seite ausreicht, um einen Strom von Daten bei der angeforderten Anwendungsdaten-Übertragungsgeschwindigkeit zu unterstützen, auf Basis der Sendeseiten-Datenlast;
    der Schritt, mit dem ein Paketpaar-Test eingeleitet wird, umfasst:
    einen Vorgang (306) des Sendens eines ersten Paketpaar-Datenpaketes auf dem Computernetzwerk-Datenweg zur Übermittlung zu dem empfangenden Computersystem oder einem Zwischen-Computersystem; und
    einen Schritt (307) des Sendens eines entsprechenden zweiten Paketpaar-Datenpaketes auf dem Computernetzwerk-Datenweg zur Übermittlung zu dem empfangenden Computersystem oder dem Zwischen-Computersystem nach dem Senden des ersten Paketpaar-Datenpaketes, wobei das zweite Paketpaar-Datenpaket ähnliche Größe hat wie das erste Paketpaar-Datenpaket; und
    der Schritt, mit dem der Computernetzwerk-Datenweg aktiv sondiert wird, umfasst:
    einen Vorgang (309) des Identifizierens von Sendeparametern zum Konfigurieren von Folgen von Sondierungs-Datenpaketen, um Senden des Anwendungsdatenstroms mit der angeforderten Anwendungsdaten-Übertragungsgeschwindigkeit zu simulieren; und
    einen Vorgang (310) des temporären Sendens einer Folge von Sondierungs-Datenpaketen entsprechend den identifizierten Sendeparametern, um Senden des Anwendungsdatenstroms auf dem Computernetzwerk-Datenweg zu simulieren.
  3. Verfahren nach Anspruch 1 oder 2, wobei der Vorgang des Empfangens einer Anwendungsdaten-Übertragungsgeschwindigkeit von einer Anwendung, bei dem die angeforderte Anwendungsdaten-Übertragungsgeschwindigkeit einen Schätzwert der Bandbreite darstellt, die während der Übermittlung des Anwendungsdatenstroms beansprucht wird, einen Vorgang des Schätzens der Bandbreite, die während einer Übermittlung eines UDP-Datenstroms (Universal Datagram-Protocol data stream) beansprucht wird, mit der Anwendungsdaten-Übertragungsgeschwindigkeit umfasst.
  4. Verfahren nach Anspruch 2, wobei der Vorgang des Berechnens, dass die verfügbare Bandbreitenkapazität auf der Datenverbindung der sendenden Seite ausreicht, um einen Strom von Daten bei der angeforderten Anwendungsdaten-Übertragungsgeschwindigkeit zu unterstützen, einen Vorgang des Berechnens der verfügbaren Bandbreitenkapazität auf der Datenverbindung der sendenden Seite auf Basis eines von einem Benutzer ausgewählten akzeptablen Lastwertes umfasst.
  5. Verfahren nach Anspruch 2 oder 4, wobei der Vorgang des Identifizierens von Sendeparametern zum Konfigurieren von Folgen von Sondierungs-Datenpaketen einen Vorgang des Identifizierens von einem Benutzer ausgewählter Sendparameter umfasst, die an einer Benutzerschnittstelle eingegeben werden.
  6. Verfahren nach einem der Ansprüche 1 bis 5, das des Weiteren umfasst:
    einen Vorgang (304) des Sendens eines Befehls zu einem Computersystem der empfangenden Seite, um passiv die Datenlast der empfangenden Seite zu erfassen.
  7. Verfahren nach einem der Ansprüche 1 bis 6, das des Weiteren umfasst:
    einen Vorgang (305) des Empfangens einer Anzeige dahingehend, dass die verfügbare Bandbreitenkapazität an der Datenverbindung der empfangenden Seite ausreicht, um einen Strom von Daten mit der angeforderten Anwendungsdaten-Übertragungsrate zu unterstützen.
  8. Verfahren nach einem der Ansprüche 1 bis 7, das des Weiteren umfasst:
    einen Vorgang des Sendens des Anwendungsdatenstroms auf dem Computernetzwerk-Datenweg mit der angeforderten Anwendungsdaten-Übertragungsgeschwindigkeit.
  9. Verfahren nach einem der Ansprüche 1 bis 8, wobei die Datenverbindung der sendenden Seite Seite und die Datenverbindung der empfangenden Seite die gleiche Datenverbindung sind.
  10. Verfahren (300) in einem empfangenden Computersystem (120, 183, 193, 201, 211, 221, 231, 241, 251), das über einen Computernetzwerk-Datenweg (151, 152, 291) in Netzwerkverbindung mit einem sendenden Computersystem (120, 183, 193, 201, 211, 221, 231, 241, 251) gebracht werden kann, wobei der Computernetzwerk-Datenweg wenigstens eine Datenverbindung (271, 272, 273, 275, 276, 279) der empfangenden Seite und eine Datenverbindung (271, 272, 273, 275, 276, 279) der sendenden Seite enthält und mit dem Verfahren festgestellt wird, dass ein Anwendungsdatenstrom von dem sendenden Computersystem zu dem empfangenden Computersystem übermittelt werden kann, ohne die in dem Computernetzwerk-Datenweg enthaltenen Datenverbindungen zu überlasten, wobei das Verfahren umfasst:
    einen Schritt (324), mit dem an Promiscuous-Modus-Messungen teilgenommen wird, um die verfügbare Bandbreitenkapazität auf der Datenverbindung der empfangenden Seite festzustellen;
    einen Vorgang (316) des Anzeigens der verfügbaren Bandbreitenkapazität auf der Datenverbindung der empfangenden Seite für das sendende Computersystem;
    einen Schritt (325), mit dem an einem Paketpaar-Test teilgenommen wird, um die verfügbare Bandbreitenkapazität auf der Engpass-Datenverbindung des Computernetzwerk-Datenweges festzustellen;
    einen Vorgang (320) des Anzeigens der verfügbaren Bandbreitenkapazität auf der Engpass-Datenverbindung für das sendende Computersystem;
    einen Schritt (326), mit dem an aktivem Sondieren des Computernetzwerk-Datenweges teilgenommen wird, um festzustellen, dass Übermittlung des Anwendungsdatenstroms nicht bewirkt, dass die Datenverbindungen des Computernetzwerk-Datenweges in einen überlasteten Zustand übergehen; und
    einen Vorgang (323) des Anzeigens für das sendende Computersystem, dass die Folge von Sondierungs-Datenpaketen nicht bewirkt hat, dass die Datenverbindungen des Computernetzwerk-Datenweges in einen überlasteten Zustand übergehen.
  11. Verfahren nach Anspruch 10, wobei:
    der Schritt, mit dem an Promiscuous-Modus-Messungen teilgenommen wird, umfasst:
    einen Vorgang (314) des passiven Erfassens einer Datenlast der empfangenden Seite auf der Datenverbindung der empfangenden Seite; und
    einen Vorgang (315) des Berechnens der verfügbaren Bandbreitenkapazität auf der Datenverbindung der empfangenden Seite auf Basis der Datenlast der empfangenden Seite;
    der Schritt, mit dem an einem Paketpaar-Test teilgenommen wird, umfasst:
    einen Vorgang (317) des Empfangens eines ersten Paketpaar-Datenpaketes von dem Computernetzwerk-Datenweg zu einer ersten Empfangszeit;
    einen Vorgang (318) des Empfangens eines zweiten Paketpaar-Datenpaketes von dem Computernetzwerk-Datenweg zu einer zweiten Empfangszeit; und
    einen Vorgang (319) des Berechnens der verfügbaren Bandbreitenkapazität auf der Engpass-Datenverbindung des Computernetzwerk-Datenweges basierend wenigstens auf der Differenz zwischen der ersten Empfangszeit und der zweiten Empfangszeit; und
    der Schritt, mit dem an aktivem Sondieren teilgenommen wird, umfasst:
    einen Vorgang (321) des Empfangens wenigstens einiger der Sondierungs-Datenpakete in einer Folge von Sondierungs-Datenpaketen, die das sendende Computersystem auf dem Computernetzwerk-Datenweg gesendet hat, um einen Anwendungsdatenstrom bei einer Anwendungsdaten-Übertragungsgeschwindigkeit zu simulieren; und
    einen Vorgang (322) des Berechnens, dass die Folge von Sondierungs-Datenpaketen nicht bewirkt hat, dass die Datenverbindungen des Computernetzwerk-Datenweges in einen Überlastungszustand übergehen.
  12. Verfahren nach Anspruch 11, wobei der Vorgang des Berechnens der verfügbaren Bandbreitenkapazität auf der Datenverbindung der empfangenden Seite auf Basis der Datenlast der empfangenden Seite einen Vorgang des Berechnens der verfügbaren Bandbreitenkapazität auf der Datenverbindung der sendenden Seite auf Basis eines von einem Benutzer ausgewählten akzeptablen Lastwertes umfasst.
  13. Verfahren nach Anspruch 11 oder 12, wobei der Vorgang des Berechnens der verfügbaren Bandbreitenkapazität auf der Engpass-Datenverbindung auf Basis wenigstens der Differenz zwischen der ersten Empfangszeit und der zweiten Empfangszeit einen Vorgang des Berechnens der Engpass-Bandbreite auf Basis der Empfangszeiten einer Vielzahl von Paketpaar-Datenpaketen umfasst, die in einer Folge von Paketpaar-Datenpaketen enthalten sind, die gemäß einem Paketpaar-Algorithmus gesendet werden.
  14. Verfahren nach einem der Ansprüche 10 bis 13, das des Weiteren umfasst:
    einen Vorgang des Empfangens eines Befehls von einem Sendeseiten-Computersystem, um passiv eine Datenlast der empfangenden Seite zu erfassen.
  15. Verfahren nach einem der Ansprüche 10 bis 14, das des Weiteren umfasst:
    einen Vorgang des Empfangens des Anwendungsdatenstroms von dem Computernetzwerk-Datenweg mit der angeforderten Anwendungsdaten-Übertragungsgeschwindigkeit.
  16. Verfahren nach einem der Ansprüche 10 bis 15, wobei die Datenverbindung der sendenden Seite und die Datenverbindung der empfangenden Seite die gleiche Datenverbindung sind.
  17. Computerprogrammerzeugnis zum Einsatz in einem sendenden Computersystem (120, 183, 193, 201, 211, 221, 231, 241, 251), das über einen Computernetzwerk-Datenweg (151, 152, 291) in Netzwerkverbindung mit einem empfangenden Computersystem (120, 183, 193, 201, 211, 221, 231, 241, 251) gebracht werden kann, wobei der Computernetzwerk-Datenweg wenigstens eine Datenverbindung (271, 272, 273, 275, 276, 279) der sendenden Seite und eine Datenverbindung (271, 272, 273, 275, 276, 279) der empfangenden Seite enthält, und das Computerprogrammerzeugnis dazu dient, ein Verfahren zu implementieren, mit dem festgestellt wird, dass ein Anwendungsdatenstrom von dem sendenden Computersystem zu dem empfangenden Computersystem übermittelt werden kann, ohne die in dem Computernetzwerk-Datenweg enthaltenen Datenverbindungen zu überlasten, wobei das Computerprogrammerzeugnis ein oder mehrere computerlesbare/s Medium/Medien (122, 129, 131, 139, 183, 193) umfasst, auf dem/denen durch Computer ausführbare Befehle zum Durchführen des Verfahrens nach einem der Ansprüche 1 bis 9 gespeichert sind.
  18. Computerprogrammerzeugnis zum Einsatz in einem Computersystem (120, 183, 193, 201, 211, 221, 231, 241, 251) der empfangenden Seite, das über einen Computernetzwerk-Datenweg (151, 152, 291) in Netzwerkverbindung mit einem sendenden Computersystem (120, 183, 193, 201, 211, 221, 231, 241, 251) gebracht werden kann, wobei der Computernetzwerk-Datenweg wenigstens eine Datenverbindung (271, 272, 273, 275, 276, 279) der empfangenden Seite und eine Datenverbindung (271, 272, 273, 275, 276, 279) der sendenden Seite enthält, und das Computerprogrammerzeugnis dazu dient, ein Verfahren zu implementieren, mit dem festgestellt wird, dass ein Anwendungsdatenstrom von dem sendenden Computersystem zu dem empfangenden Computersystem übermittelt werden kann, ohne die in dem Computernetzwerk-Datenweg enthaltenen Datenverbindungen zu überlasten, wobei das Computerprogrammerzeugnis ein oder mehrere computerlesbare/s Medium/Medien (122, 129, 131, 139, 183, 193) umfasst, auf dem/denen durch Computer ausführbare Befehle zum Durchführen des Verfahrens nach einem der Ansprüche 10 bis 16 gespeichert sind.
  19. Computerprogrammerzeugnis nach Anspruch 17 oder 18, wobei das eine oder die mehreren computerlesbare/n Medium/Medien physische Speichermedien umfasst/umfassen.
  20. Computersystem (120, 183, 193, 201, 211, 221, 231, 241, 251), das so konfiguriert ist, dass es einen Computernetzwerk-Datenweg (151, 152, 291) aktiv sondiert, um festzustellen, ob Übermitteln eines Anwendungsdatenstroms auf dem Computernetzwerk-Datenweg bewirken würde, dass der Netzwerkdatenweg in einen Überlastungszustand übergehen würde, wobei es umfasst:
    eine oder mehrere Verarbeitungseinheiten (121); und
    ein oder mehrere computerlesbare Medium/Medien (122, 129, 131, 139, 183, 193), auf dem/denen ein Sondiermodul (204, 224, 234) gespeichert ist, wobei das Sondiermodul so konfiguriert ist, dass es das Verfahren nach einem der Ansprüche 1 bis 16 durchführt.
HK05101825.4A 2003-03-03 2005-03-02 Controlling admission of data streams onto a network based on end-to-end measurements HK1069494B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US378532 1989-07-11
US10/378,532 US7239611B2 (en) 2003-03-03 2003-03-03 Controlling admission of data streams onto a network based on end-to-end measurements

Publications (2)

Publication Number Publication Date
HK1069494A1 HK1069494A1 (en) 2005-05-20
HK1069494B true HK1069494B (en) 2010-08-13

Family

ID=

Similar Documents

Publication Publication Date Title
EP1455490B1 (de) Zulassungssteuernung der Datenübertragung in Netzwerken auf Basis der Ende-zu-Ende Verbindungsvermessung.
US7908393B2 (en) Network bandwidth detection, distribution and traffic prioritization
US8441943B2 (en) Information processing apparatus and method, program, and recording medium
EP1441288B1 (de) Reaktive Bandbreitensteuerung für streaming-Daten
US20020169880A1 (en) Method and device for robust real-time estimation of the bottleneck bandwidth in the internet
US6560198B1 (en) Method and system for stabilized random early detection using packet sampling
US20040203825A1 (en) Traffic control in cellular networks
CN106255149B (zh) 一种媒体数据传输方法及装置
EP2760182B1 (de) Datenkommunikationsvorrichtung, datenübertragungsverfahren und computersystem
RU2695093C2 (ru) Способ для выполнения проверки пропускной способности связи от первой сетевой станции до второй сетевой станции в сети связи, соответствующие устройства для выполнения этапов способа и соответствующие компьютерные программы
US7689686B2 (en) Active probing for sustainable capacity estimation of networked dataflows
US7366097B2 (en) Increasing the accuracy and efficiency of admission control for data streams
US6434116B1 (en) Method and system for stabilized random early detection using connection sampling
JP2003046563A (ja) Ｖｏｉｐシステム及びそれに用いるサービス品質制御方式
HK1069494B (en) Controlling admission of data streams onto a network based on end-to-end measurements
US20040013115A1 (en) Methods and devices for partial upper layer frame loss detection based retransmission
EP1716672B1 (de) Verfahren, vorrichtung und computerprogrammprodukt zur steuerung von paketdatenübertragungen
Le Thanh Man et al. A merged inline measurement method for capacity and available bandwidth
Kazantzidis et al. Network independent available bandwidth sampling and measurement
Ламри et al. Developing Al-ARQ module for automatic measurement of one-way data transmission delay
Nyirenda et al. A fuzzy logic based dual explicit congestion notification mechanism for satellite tcp/ip networks
Kampichler et al. Measuring voice readiness of local area networks
Pentikousis ECN, power consumption, and error modeling in TCP simulation studies
He et al. TCP/IP header compression scheme over lossy links