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
German (de)
English (en)
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. Procédé (300) dans un système informatique de transmission (120, 183, 193, 201, 211, 221, 231, 241, 251) apte à être connecté par le réseau à un système informatique de réception (120, 183, 193, 201, 211, 221, 231, 241, 251) par l'intermédiaire d'un chemin de données de réseau informatique (151, 152, 291), le chemin de données de réseau informatique comprenant au moins une liaison de données côté transmission (271, 272, 273, 275, 276, 279) et une liaison de données côté réception (271, 272, 273, 275, 276, 279), ce procédé étant destiné à déterminer qu'un flux de données d'application peut être fourni par le système informatique de transmission au système informatique de réception sans congestionner aucune des liaisons de données dans le chemin de données de réseau informatique, le procédé comprenant :
    une action (301) de réception d'une vitesse de transfert de données d'application demandée, à partir d'une application qui demande la fourniture du flux de données d'application par le système informatique de transmission au système informatique de réception, la vitesse de transfert de données d'application demandée représentant une estimation de la largeur de bande qui sera consommée pendant la fourniture du flux de données d'application ;
    une phase (312) pour mettre en oeuvre des mesures de mode croisé afin de déterminer que la liaison de données côté transmission a une largeur de bande disponible suffisante pour recevoir le flux de données d'application ;
    une phase (313) pour lancer un test de paire de paquets afin de déterminer si la liaison de données du chemin de données de réseau informatique a une capacité de largeur de bande disponible suffisant pour recevoir le flux de données d'application ;
    une action (308) de réception d'une indication selon laquelle la capacité de largeur de bande disponible sur la liaison de données à goulet d'étranglement est suffisante pour recevoir un flux de données à la vitesse de transfert de données d'application demandée ;
    une phase (314) pour tester activement le chemin de données de réseau informatique avec une série de paquets de données de test afin de déterminer si le chemin de données de réseau informatique passera à un état congestionné quand le flux de données d'application sera fourni sur le chemin de données de réseau informatique ; et
    une action (311) de réception d'une indication selon laquelle le train de paquets de données de test n'a fait passer aucune des liaisons de données du chemin de données de réseau informatique à un état congestionné.
  2. Procédé selon la revendication 1, selon lequel :
    la phase pour mettre en oeuvre des mesures de mode croisé comprend :
    une action (302) de détection passive d'une charge de données côté transmission sur la liaison de données côté transmission ;
    une action (303) pour calculer que sur la base de la charge de données côté transmission, la capacité de largeur de bande disponible sur la liaison de données côté transmission est suffisante pour supporter un flux de données à la vitesse de transfert de données d'application demandée ;
    la phase pour lancer un test de paire de paquets comprend :
    une action (306) de transmission d'un premier paquet de données de paire de paquets au chemin de données de réseau informatique, à destination du système informatique de réception ou d'un système informatique intermédiaire ;
    une action (307) pour transmettre, après la transmission du premier paquet de données de paire de paquets, un second paquet correspondant de données de paire de paquets au chemin de données de réseau informatique, à destination du système informatique de réception ou du système informatique intermédiaire, ce second paquet de données de paire de paquets ayant une taille similaire au premier ; et
    la phase pour tester activement le chemin de données de réseau informatique comprend :
    une action (309) d'identification de paramètres de transmission, pour configurer des trains de paquets de données de test afin de simuler la transmission du flux de données d'application à la vitesse de transfert de données d'application demandée ; et
    une action (310) de transmission temporaire d'un train de paquets de données de test suivant les paramètres de transmission identifiés, afin de simuler la transmission du flux de données d'application au chemin de données de réseau informatique.
  3. Procédé selon la revendication 1 ou 2, selon lequel l'action de réception d'une vitesse de transfert de données d'application à partir d'une application, la vitesse de transfert de données d'application demandée représentant une estimation de la largeur de bande qui sera consommée pendant la fourniture du flux de données d'application, comprend une estimation de la largeur de bande qui sera consommée pendant la fourniture d'un flux de données par Protocole de datagrammes universel.
  4. Procédé selon la revendication 2, selon lequel l'action de calculer que la capacité de largeur de bande disponible sur la liaison de données côté transmission est suffisante pour supporter un flux de données à la vitesse de transfert de données demandée comprend une action de calcul de la capacité de largeur de bande disponible sur la liaison de données côté transmission, sur la base d'une valeur de chargement acceptable sélectionnée par l'utilisateur.
  5. Procédé selon la revendication 2 ou 4, selon lequel l'action d'identification des paramètres de transmission pour configurer des trains de paquets de données de test comprend une action d'identification de paramètres de transmission sélectionnés par l'utilisateur, entrés au niveau d'une interface utilisateur.
  6. Procédé selon l'une des revendications 1 à 5, comprenant par ailleurs :
    une action (304) d'émission d'une instruction à un système informatique côté réception, afin de détecter passivement la charge de données côté réception.
  7. Procédé selon l'une des revendications 1 à 6, comprenant par ailleurs :
    une action (305) de réception d'une indication selon laquelle la capacité de largeur de bande disponible sur la liaison de données côté réception est suffisante pour supporter un flux de données à la vitesse de transfert de données d'application demandée.
  8. Procédé selon l'une des revendications 1 à 7, comprenant par ailleurs :
    une action de transmission du flux de données d'application sur le chemin de données de réseau informatique à la vitesse de transfert de données d'application demandée.
  9. Procédé selon l'une des revendications 1 à 8, selon lequel la liaison de données côté transmission et la liaison de données côté réception sont une même liaison de données.
  10. Procédé (300) dans un système informatique de réception (120, 183, 193, 201, 211, 221, 231, 241, 251) apte à être connecté par le réseau à un système informatique de transmission (120, 183, 193, 201, 211, 221, 231, 241, 251) par l'intermédiaire d'un chemin de données de réseau informatique (151, 152, 291), le chemin de données de réseau informatique comprenant au moins une liaison de données côté réception (271, 272, 273, 275, 276, 279) et une liaison de données côté transmission (271, 272, 273, 275, 276, 279), ce procédé étant destiné à déterminer qu'un flux de données d'application peut être fourni par le système informatique de transmission au système informatique de réception sans congestionner aucune des liaisons de données dans le chemin de données de réseau informatique, le procédé comprenant :
    une phase (324) pour participer à des mesures de mode croisé afin de déterminer la largeur de bande disponible sur la liaison de données côté réception ;
    une action (316) qui consiste à indiquer au système informatique de transmission la capacité de largeur de bande disponible sur la liaison de données côté réception ;
    une phase (325) pour participer à un test de paire de paquets afin de déterminer la capacité de largeur de bande disponible sur la liaison de données à goulet d'étranglement du chemin de données de réseau informatique ;
    une action (320) qui consiste à indiquer au système informatique de transmission la capacité de largeur de bande disponible sur la liaison de données à goulet d'étranglement ;
    une phase (326) pour participer au test actif du chemin de données de réseau informatique afin de déterminer que la fourniture du flux de données d'application n'amènera aucune des liaisons de données du chemin de données de réseau informatique à passer à un état congestionné ; et
    une action (323) qui consiste à indiquer au système informatique de transmission que le train de paquets de données de test n'a amené aucune des liaisons de données du chemin de données de réseau informatique à passer à un état congestionné.
  11. Procédé selon la revendication 10, selon lequel :
    la phase de participation à des mesures de mode croisé comprend :
    une action (314) de détection passive d'une charge de données côté réception sur la liaison de données côté réception ; et
    une action (315) de calcul, sur la base de la charge de données côté réception, de la capacité de largeur de bande disponible sur la liaison de données côté réception ;
    la phase de participation à un test de paire de paquets comprend :
    une action (317) de réception d'un premier paquet de données de paire de paquets à partir du chemin de données de réseau informatique à un premier moment de réception ;
    une action (318) de réception d'un second paquet de données de paire de paquets à partir du chemin de données de réseau informatique à un second moment de réception ; et
    une action (319) de calcul, sur la base au moins de la différence entre les premier et second moments de réception, de la capacité de largeur de bande disponible sur la liaison de données à goulet d'étranglement du chemin de données de réseau informatique ; et
    la phase de participation au test actif comprend :
    une action (321) de réception de quelques-uns au moins des paquets de données de test dans un train de paquets de données de test transmis au chemin de données de réseau informatique pour simuler un flux de données d'application à une vitesse de transfert de données d'application ; et
    une action (322) qui consiste à calculer que le train de paquets de test n'a amené aucune des liaisons de données du chemin de données de réseau informatique à passer à l'état congestionné.
  12. Procédé selon la revendication 11, selon lequel l'acte qui consiste à calculer, sur la base de la charge de données côté réception, la capacité de largeur de bande disponible sur la liaison de données côté réception comprend une action de calcul de la capacité de largeur de bande disponible sur la liaison de données côté réception, sur la base d'une valeur de chargement acceptable sélectionnée par l'utilisateur.
  13. Procédé selon la revendication 11 ou 12, selon lequel l'action qui consiste à calculer, sur la base au moins de la différence entre les premier et second moments de réception, la capacité de largeur de bande disponible sur la liaison de données à goulet d'étranglement, comprend une action qui consiste à calculer la largeur de bande à goulet d'étranglement sur la base des moments de réception de plusieurs paquets de données de paire de données compris dans un train de paquets de données de paire de paquets transmis selon un algorithme de paire de paquets.
  14. Procédé selon l'une des revendications 10 à 13, comprenant par ailleurs :
    une action de réception d'une instruction à partir d'un système informatique côté transmission, pour détecter passivement la charge de données côté réception.
  15. Procédé selon l'une des revendications 10 à 14, comprenant par ailleurs :
    une action de réception du flux de données d'application à partir du chemin de données de réseau informatique à la vitesse de transfert de données d'application demandée.
  16. Procédé selon l'une des revendications 10 à 15, selon lequel la liaison de données côté transmission et la liaison de données côté réception sont une même liaison de données.
  17. Produit de programme informatique à utiliser dans un système informatique de transmission (120, 183, 193, 201, 211, 221, 231, 241, 251) apte à être connecté par le réseau à un système informatique de réception (120, 183, 193, 201, 211, 221, 231, 241, 251) par l'intermédiaire d'un chemin de données de réseau informatique (151, 152, 291), le chemin de données de réseau informatique comprenant au moins une liaison de données côté transmission (271, 272, 273, 275, 276, 279) et une liaison de données côté réception (271, 272, 273, 275, 276, 279), ce produit de programme informatique étant destiné à mettre en oeuvre un procédé (300, 400) pour déterminer qu'un flux de données d'application peut être fourni par le système informatique de transmission au système informatique de réception sans congestionner aucune des liaisons de données dans le chemin de données de réseau informatique, le produit de programme informatique comprenant un ou plusieurs supports lisibles par ordinateur (122, 129, 131, 139, 183, 193) sur lesquels sont stockées des instructions exécutables par ordinateur pour appliquer le procédé selon l'une des revendications 1 à 9.
  18. Produit de programme informatique à utiliser dans un système informatique de réception (120, 183, 193, 201, 211, 221, 231, 241, 251) apte à être connecté par le réseau à un système informatique de transmission (120, 183, 193, 201, 211, 221, 231, 241, 251) par l'intermédiaire d'un chemin de données de réseau informatique (151, 152, 291), le chemin de données de réseau informatique comprenant au moins une liaison de données côté réception (271, 272, 273, 275, 276, 279) et une liaison de données côté transmission (271, 272, 273, 275, 276, 279), ce produit de programme informatique étant destiné à mettre en oeuvre un procédé (300, 400) pour déterminer qu'un flux de données d'application peut être fourni par le système informatique de transmission au système informatique de réception sans congestionner aucune des liaisons de données contenues dans le chemin de données de réseau informatique, le produit de programme informatique comprenant un ou plusieurs supports lisibles par ordinateur (122, 129, 131, 139, 183, 193) sur lesquels sont stockées des instructions exécutables par ordinateur pour appliquer le procédé selon l'une des revendications 10 à 16.
  19. Produit de programme informatique selon la revendication 17 ou 18, dans lequel le ou les supports lisibles par ordinateur comprennent des supports de mémoire physiques.
  20. Système informatique (120, 183, 193, 201, 211, 221, 231, 241, 251) conçu pour tester activement un chemin de données de réseau informatique (151, 152, 291) afin de déterminer si la fourniture d'un flux de données d'application sur le chemin de données de réseau informatique amènerait ledit chemin de données de réseau informatique à passer à un état congestionné, comprenant :
    une ou plusieurs unités de traitement (121) ; et
    un ou plusieurs supports lisibles par ordinateur (122, 129, 131, 139, 183, 193) sur lesquels est stocké un module de test (204, 224, 234), le module de test étant conçu pour appliquer le procédé selon l'une des revendications 1 à 16.
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 (fr) Controlle d'admission des flux de données dans reseaux d'information au base de mesure de bout en bout
US7908393B2 (en) Network bandwidth detection, distribution and traffic prioritization
US8441943B2 (en) Information processing apparatus and method, program, and recording medium
EP1441288B1 (fr) Contrôle réactif de bande passante pour données en continu
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 (fr) Appareil de communication de données, procédé de transmission de données et système informatique
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) Voipシステム及びそれに用いるサービス品質制御方式
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 (fr) Procede, appareil et progiciel pour le controle de transmission de paquets de donnees
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