FI117531B - Menetelmä, järjestelmä ja lähettäjä monilähetyksen toteuttamiseksi - Google Patents

Menetelmä, järjestelmä ja lähettäjä monilähetyksen toteuttamiseksi Download PDF

Info

Publication number
FI117531B
FI117531B FI20040295A FI20040295A FI117531B FI 117531 B FI117531 B FI 117531B FI 20040295 A FI20040295 A FI 20040295A FI 20040295 A FI20040295 A FI 20040295A FI 117531 B FI117531 B FI 117531B
Authority
FI
Finland
Prior art keywords
transmitter
message
protocol
sender
msdp
Prior art date
Application number
FI20040295A
Other languages
English (en)
Swedish (sv)
Other versions
FI20040295A0 (fi
FI20040295A (fi
Inventor
Rami Lehtonen
Original Assignee
Teliasonera Finland Oyj
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 Teliasonera Finland Oyj filed Critical Teliasonera Finland Oyj
Priority to FI20040295A priority Critical patent/FI117531B/fi
Publication of FI20040295A0 publication Critical patent/FI20040295A0/fi
Priority to US11/063,491 priority patent/US20050185663A1/en
Priority to NO20050962A priority patent/NO20050962L/no
Priority to EP05003998A priority patent/EP1569383A1/en
Publication of FI20040295A publication Critical patent/FI20040295A/fi
Application granted granted Critical
Publication of FI117531B publication Critical patent/FI117531B/fi

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/185Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/16Multipoint routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

1 117531
MENETELMÄ, JÄRJESTELMÄ JA LÄHETTÄJÄ MONILÄHETYKSEN TOTEUTTAMISEKSI
KEKSINNÖN ALA
Esillä oleva keksintö liittyy tietoliikennetekniikkaan. Keksinnön kohteena on menetelmä, järjestelmä ja lähettäjä monilähetyksen toteuttamiseksi useiden ohjelmalähettäjien ympäristöön.
KEKSINNÖN TAUSTA
Monilähetys (multicasting) on monipisteyhte-ys, jonka avulla voidaan lähettää yksisuuntainen sanoma määritellylle joukolle vastaanottajia. IP-verkoissa (IP, Internet Protocol) monilähetys on yhtenevä Inter-net-yhteyskäytännön kanssa ja sanoman välitys on mahdollista sekä Internet- että matkaviestinverkon kautta. Monilähetyksessä datapaketteja kopioidaan usealle vastaanottajalle siten, että yhdellä lähetysvirralla voi olla monta vastaanottajaa.
Eräs yleisimmistä monilähetyskäytännöistä on • < ·,; · : Protocol Independent Multicast-Sparse Mode (PIM-SM) ,
• M
: jota käytetään koko Internetin laajuisesti monilähe- :1·,· tyspuun muodostamiseen. Laajalti yleistyneellä MSDP- • · yhteyskäytännöllä välitetään monilähetyspuun muodosta- • · 1 miseksi tietoa aktiivisista lähettäjistä (MSDP, Multi- * cast Source Discovery Protocol). Toinen toteutustapa • 1 lähettäjien löytämiseksi monilähetyspuussa on vaatia lähettäjätietoa vastaanottajalta, kuten SSM- »·« •••J yhteyskäytännössä (SSM, Source Specific Multicast).
• · · .
·...1 MSDP-yhteyskäytännön käytössä ohjelman lähet- : täjän löytämiseksi on havaittu ongelmia. MSDP ei skaa- • · ,·1·. laudu käyttötarpeen mukaan. Yhteyskäytäntöön on määri- • · 11 telty kohtauspisteitä (RP, Rendezvous Point), joiden • · : kautta MSDP-signalointi reititetään. Uuden lähettäjän • · :/·: liittyessä järjestelmän, lähettää kohtauspiste RP sa- 2 117531 nomia kaikille samantasoisille olioille. Kohtauspis-teet RP ovat jakautuneet ympäri Internetiä, jolloin jokaisen tulee tietää kaikki aktiiviset lähettäjät.
Näin muiden reitittimien ei tarvitse olla tietoisia muusta kuin välittämästään monilähetysdatasta. Kohta-uspisteistä RP muodostuu järjestelmän pullonkaula, koska niiden tulee hallita jokaisen Internettiin liitetyn lähettäjän tilatieto. Tästä syystä MSDP:n varaan rakennettu järjestelmä on myös haavoittuvainen palve-lunestohyökkäyksille. Järjestelmän haavoittuvuudesta mainittakoon esimerkkinä Ramen-mato, joka iski verkkoon tammikuussa 2001. Madon saastuttama kone yritti muodostaa yhteyksiä satunnaisten verkkojen osoitteisiin porttiin 80. Osa verkoista kuului monilähetyksen osoiteavaruuteen, jolloin jokainen yhteydenmuodos-tusyritys aiheutti tilan rakentamisen monilähetysver-kon reitittimiin. MSDP-yhteyskäytännön sanomia tuli pahimmillaan reitittimiin yli 40000 kappaletta minuutissa .:.
SSM-yhteyskäytännössä vastaanottajat määrittelevät haluamansa lähettäjän monilähetysliikenteen vastaanottajaksi. SSM:ssä on määritelty kanava lähet- • ·*. tajän lähetysosoitteen (S) ja ryhmän (G) kombinaationa (S,G). Yhteyskäytäntö ei käytä lainkaan kohtauspistei- * · · ,·. · tä RP. Näin saavutetaan paremmat skaalausominaisuudet • * · ' sekä suojaudutaan palvelunestohyökkäyksiä vastaan.
*" Vastaavasti SSM:ia käytettäessä poistuu suora tuki * * * ··"' useiden lähettäjien ja ohjelmalähteiden löytämiseksi. ’ : • · Tämän ongelman ratkaisemiseksi on esitetty tiettyjen MSDP:n ja SSM:n ominaisuuksien yhdistämistä.
,,jj* Esityksiä aiheesta on löydettävissä IETFrn (Internet
Engineering Task Force) luonnosjulkaisuissa "Multi- . source communications over SSM networks", draft-hordt- * * · mboned-multisource-ssm-02.txt; ja "Source Discovery • · *“·' Protocol in SSM Networks", draft-beck-mboned-ssm- • · : source-discovery-protocol-03.txt. Tunnetun tekniikan + mukaisissa julkaisuissa on kuitenkin esitetty uusia • · 117531 3 yhteyskäytäntöjä asian ratkaisemiseksi, jolloin implementointi vaatii investointeja suhteessa nykyisiin ·.
järjestelmiin.
KEKSINNÖN TARKOITUS
Keksinnön tarkoituksena on poistaa edellä mainitut epäkohdat tai ainakin merkittävästi lieventää niitä. Erityisesti keksinnön tarkoituksena on tuoda esiin uudentyyppinen menetelmä ja järjestelmä, jossa lähettäjäspesifiseen SSM-yhteyskäytäntöön lisätään mahdollisuus käyttää useita lähettäjiä.
Esillä olevan keksinnön tunnusomaisten seikkojen osalta viitataan patenttivaatimuksiin.
KEKSINNÖN YHTEENVETO
Esillä oleva keksintö koskee menetelmää ja järjestelmää monilähetyksen järjestämiseksi tietoliikennejärjestelmässä, johon kuuluu ensimmäinen lähettäjä sekä vastaanottaja, joka on yhdistetty lähettäjään lähettäjäspesifisellä SSM-yhteyskäytännöllä. Lisäksi järjestelmään kuuluu välineet toisen lähettäjän tai • .·, useampien lähettäjien löytämiseksi, kuten esimerkiksi * * · "!.1 MSDP-yhteyskäytännössä. Samaan järjestelmään voi olla • · · * . liittyneenä useita lähettäjiä, joista joko osa tai ; kaikki ovat voineet liittyä järjestelmään keksinnön • · *··* mukaisesti.
Keksinnön mukaisessa menetelmässä ensimmäinen • « ♦ lähettäjä lähettää vastaanottajalle sanoman lähettäjän aktiviteetista. Aktiviteettitieto voidaan lähettää jo- ··· ko ensimmäisen lähettäjän tai jonkun muun järjestel- ·»·· .***. mään liittyneen lähettäjän tilan perusteella. Sanomas- • · · .· . sa voidaan välittää joko lähettäjän aktiivinen tai « · · *· *· epäaktiivinen tila. Sanomaliikenne on aina yksisuun- *··.* täistä lähettäjältä vastaanottajalle. Eräässä edulli- • sessa sovelluksessa aktiviteetin esittävä sanoma on • · · · .’.J Multicast Source Discovery Protocol-yhteyskäytännön • · 117531 4 (MSDP) mukainen Source Active-sanoma. Source Active-sanoma voidaan lähettää UDP- ja TCP- yhteyskäytäntöjen (UDP, User Datagram Protocol; TCP, Transmission Control Protocol) mukaisesti IP-verkon yli verrattuna tavallisesti MSDP-yhteyskäytännössä käytettyyn TCP/IP-yhteyskäytäntöön. Yleisesti MSDP-yhteyskäytännössä käytettyä porttia 639 voidaan käyttää myös keksinnön mukaisessa ratkaisussa. Näin toiminnallisuus on mahdollisimman lähellä MSDP-yhteyskäytäntöä ja tarvittavat muutokset järjestelmiin jäävät pieniksi.
Eräässä sovelluksessa järjestelmään liitetään toinen lähettäjä ja muodostetaan lähettäjistä ryhmä. Toista lähettäjää kontrolloidaan ensimmäisellä lähettäjällä esimerkiksi lukumäärän, osoitteen, autenti-kointitavan, -tiedon tai vastaavan ominaisuuden perusteella. Lähettäjiä voi olla järjestelmässä useita, erikseen määriteltävien rajoitusten mukaisesti. Keksinnön tietoturvaominaisuuksia voidaan parantaa asettamalla ensimmäiseen lähettäjään yläraja lähettäjien lukumäärälle. Menetelmässä tilatiedon hallintaa paran-, . taa entisestään, jos tieto lähettäjän aktiviteetista lähetetään ennalta määrätyin aikavälein, jolloin vas-·,· · taanottajat pysyvät selvillä loogiseen monilähetysryh- mään kuuluvista aktiivisista lähettäjistä.
·*·,· Keksinnön mukaisessa järjestelmässä lähettä- .*··. jään kuuluu välineet lähettäjän aktiviteettia esittä- * · · van sanoman, joka on edullisesti Source Active-sanoma, .·.* lähettämiseksi vastaanottajalle. Eräissä sovelluksissa • · "* järjestelmään kuuluu välineet mainitun sanoman välit- . tämiseksi UDP- tai TCP-yhteyskäytännöllä, käyttäen •••J edullisesti porttia 639.
t»· *
Erään sovelluksen mukaiseen järjestelmään « :*·.* kuuluu vähintään kaksi lähettäjää. Ensimmäiseen lähet- • * .*··. täjään kuuluu välineet ryhmän muodostamiseksi vähin- , tään kahdesta lähettäjästä ja välineet ryhmään kuulu- • < · ··! · van lähettäjän kontrolloimiseksi esimerkiksi määrän, • · • < · 1 *: osoitteen, autentikointitavan, -tiedon tai vastaavan 5 117531 ominaisuuden perusteella. Ensimmäiseen lähettäjään voidaan asettaa yläraja ryhmään kuuluvien lähettäjien lukumäärälle. Lisäksi järjestelmään voi kuulua välineet tiedon lähettämiseksi lähettäjän aktiviteetista ennalta määrätyin aikavälein.
Lisäksi keksinnön kohteena on lähettäjä edellä kuvatun kaltaisessa monilähetysjärjestelmässä. Lähettäjään kuuluu välineet lähettäjän aktiviteettia esittävän sanoman lähettämiseksi vastaanottajalle. Sanoma on edullisesti Multicast Source Discovery Proto-col-yhteyskäytännön (MSDP) mukainen Source Active-sanoma. Lisäksi lähettäjään voi kuulua välineet mainitun sanoman lähettämiseksi User Datagram Protocol-/ yhteyskäytännöllä (UDP), esimerkiksi porttiin 639. Myös TCP-yhteyskäytäntö on mahdollinen. Eräässä sovelluksessa lähettäjään kuuluu välineet ryhmän muodostamiseksi vähintään kahdesta lähettäjästä ja välineet ryhmään kuuluvan lähettäjän kontrolloimiseksi. Lähettäjään voi kuulua välineet ylärajan asettamiseksi lähettäjien lukumäärälle. Edelleen lähettäjään voi kuulua välineet tiedon lähettämiseksi lähettäjän aktiviteetista ennalta määrätyin aikavälein.
• Φ ·,· · Esillä oleva keksintö esittää yksinkertaisen :T: tavan ratkaista usean lähettäjän toteuttaminen lähet- ·*·,$ täjäspesif iseen monilähetysympäristöön. Keksintö pa- • * ,··*. rantaa monilähetysverkkojen käytettävyyttä vähentämäl- **;. lä verkoissa kulkevien sanomien määrää. Samalla palve- * lunestohyökkäyksiä vastaan voidaan suojautua entistä ’·** tehokkaammin. Monilähetysten reitittäminen on keksin- non avulla aiempaa yksinkertaisempaa. Samoin useiden ..!! lähettäjien ryhmien välinen kommunikaatio skaalautuu
Ml tunnettuja ratkaisuja paremmin.
* : Edelleen keksinnössä esitetty ratkaisu ei • · · * t*..| vaadi mittavia kehityspanostuksia olemassa oleviin • * järjestelmiin, koska pyritään käyttämään jo olemassa • · ·.· * olevia yhteyskäytäntöjä uudella innovatiivisella ta- : vai la .
• · 6 1 1 7531
KUVALUETTELO
Seuraavassa keksintöä selostetaan yksityiskohtaisesti sovellusesimerkkien avulla, jossa kuva 1 esittää kaaviomaisesti tunnetun tekniikan mukaista MSDP-yhteyskäytäntöä, kuva 2 esittää keksinnön mukaista uuden lähettäjän lisäämistä SSM-kanavaa käyttäen, kuva 3a esittää erästä esimerkkiä sanomara-kenteesta; ja kuva 3b esittää erästä toista esimerkkiä sa-nomarakenteesta.
KEKSINNÖN YKSITYISKOHTAINEN SELOSTUS
Keksintö määrittelee useiden lähettäjien käytön lähettäjäspesifisessä SSM-monilähetysjärjestel-mässä (SSM, Source Specific Multicasting), ilman että vähennetään SSM:n tietoturva- tai skaalautuvuusominai-suuksia. Lähettäjän löytäminen tapahtuu tunnettua • · M ; MSDP-yhteyskäytäntöä (MSDP, Multicasting Source Disco- • · · ϊ,ϊ · very Protocol) mukaillen, kuitenkaan kaikkia MSDPrssä i'\: esitettyjä toimintoja ei tarvita keksinnön toteuttami- :***· seksi. Lähettäjän löytäminen toteutuu lähettäjän ja » · · .j. vastaanottajan välineillä, mikä tarkoittaa ettei moni- ***',.
.···, lähetyksen reititys tarvitse muita toiminnallisuuksia • · kuin SSM-tuen. Esimerkkinä tästä on PIM-SM ilman Re- . gister/Register-Stop -sanomia. Keksintö myös yksinker- • · · *"* taistaa lähettäjän kontrollointia, koska SSM-kanavan *·;·* alkuperäinen lähettäjä kontrolloi myös muita lähettä- ί ‘.i jiä.
* · -*
Kuvassa 1 on yksinkertaistetusti esitetty • · · ; \t tunnetun tekniikan mukainen MSDP-yhteyskäytännön tapa • · · *!* I toteuttaa monilähetyspuu. Lähettäjä S kuuluu verkko- • · · • ·· • · 7 1 1 7531 alueeseen Dl yhdessä kohtauspisteen RP1 kanssa. Lähettäjä S rekisteröityy lähettäjäksi lähettämällä Source
Active-sanoman samassa verkkoalueessa Dl olevalle koh-tauspisteelle RP1. Kohtauspiste RP1 välittää edelleen Source Active-sanoman (SA) muille samantasoisille koh-tauspisteille RP2-RP5, jotka myös rekisteröivät lähettäjän S monilähetysverkon lähettäjäksi. Näin Source Active-sanoma leviää läpi Internetin, useiden verkko-alueiden D1-D5 kaikkien kohtauspisteiden RP kautta.
Varsinaista monilähetystä 10 ei välttämättä reititetä kohtauspisteiden RP1-RP5 kautta, vaan voidaan käyttää normaaleja reititysmenetelmiä. Ainoastaan MSDP-signalointi välitetään kohtauspisteiden RP kautta. MSDP-yhteyskäytännössä kohtauspisteet RP liittyvät suoraan lähettäjään S, mikäli jokin vastaanottajista R on kyseisestä lähettäjäryhmästä kiinnostunut. Tämän jälkeen lähetysverkkoa voidaan optimoida monilähetys-datan 10 lähettämiseksi siten, että vastaanottajaa R lähin reititin liittyy lyhintä mahdollista reittiä suoraan lähettäjään S. Edelleen kuitenkin välitetään kohtauspisteiden RP kautta tietoa aktiivista lähettä-j istä S.... .
| Kuvassa 2 on esitetty yksinkertaistettu kaa- .*·*. vio keksinnön mukaisesta järjestelystä, jossa uusi lä- ,·. : hettäjä SI lisätään SSM-yhteyskäytännön mukaiseen ka- t *« navaan. Lähettäjästä S ja lähetysryhmästä G muodoste- • · *" taan alkuperäinen SSM-kanava siten, että vastaanottaja »·· ’l\‘ R lähettää pyynnön liittyä ryhmään G ja lähettäjään S.
• **··* Näin SSM-kanava (S, G) muodostetaan ennen toisen lähet täjän SI liittämistä järjestelmään. Alkuperäistä SSM-,,*·* kanavaa käytetään tietoliikennekaistan sisäisen lähet- I·· : :>t>: täjän S löytämiseksi loogisessa monilähetysryhmässä 1.
,·) : Keksinnössä määritellään ryhmäkontrolleri GC
• * Φ SSM-kanavan alkuperäiseksi lähettäjäksi S, joka toimii * ·
"* suhteessa muihin lähettäjiin SI ja vastaanottajiin R
• · i.i : MSDP-yhteyskäytäntöä muistuttavana vertaisoliona. Ryh- • · mäkontrolleriin GC kuuluu välineet, joilla voi suodat- 117531 8 taa muilta lähettäjiltä tulevia ei-toivottuja sanomia. Ryhmäkontrolleri voi myös toimia ilman lähettäjäomi-naisuuksia siten, että se huolehtii ainoastaan kek-sinnnön mukaisen monilähetysliikenteen signaloinnista.
Looginen monilähetysryhmä 1 määritellään keksinnön mukaisesti, kun käsitellään useaa lähettäjää S, SI lähettäjäspesifisessä SSM-yhteyskäytännössä. Loogisessa monilähetysryhmässä 1 erilliset SSM-kanavat 20, 30 kuuluvat yhteiseen monilahetysryhmään. Minimissään looginen monilähetysryhmä 1 voi koostua yhdestä SSM-kanavasta (S,G), johon kuuluu yksi lähettäjä S ja joukko vastaanottajia R.
Keksinnön mukainen monen lähettäjän tuki SSM-yhteyskäytännössä vaatii, että SSM-tuen lisäksi lähettäjien S, SI ja vastaanottajien R on tuettava tiettyjä MSDP-toiminnallisuuksia. Sitä vastoin reitittimiltä ei vaadita mitään lisätoiminnallisuuksia SSM-tuen lisäksi. Keksinnön mukaisesti kohtauspisteitä RP (Rendezvous Point) ei tarvita verkossa, monilähetysosoitteisiin ei tarvitse sisällyttää tietoa kohtauspisteestä RP, eikä PIM Register/Register-Stop -toiminnallisuuksia tarvita määritellyssä reitittimessä DR (Designated ί Router) .
• · ·
Uuden lähettäjän SI löytäminen loogisessa mo- ;\ί nilähetysryhmässä 1 perustuu muodostettuun, alkuperäi- • ·
.··. seen SSM-kanavaan 20, joka on muotoa (S,G) ja jossa S
• * on sekä lähettäjä että monilähettäjäryhmän G ryhmä-kontrolleri GC. Alkuperäinen SSM-kanava 20 (S,G) kul- • * **** jettaa lähettäjätiedon yhdessä lähettäjältä S tulevan normaalin monilähetysliikenteen kanssa.
Kun uusi lähettäjä SI haluaa lähettää samaan • · · :.,,J loogiseen monilähetysryhmään 1, lähettää se MSDP- : yhteyskäytännön mukaisen Source Active-sanoman SA ryh- • · · #*·/ mäkontrollerille GC. On huomattava, että kaikkien ryh- * · män osoitteiden, jotka eivät kuulu SSM-yhteyskäytännön • · :.· · piiriin, tulee olla osa loogista monilähetysryhmää 1.
i#*.j Sanoma SA lähetetään ryhmäkontrollerin GC yksilöidyn 117531 9 tietovirran (unicast) osoitteeseen TCP/IP- yhteyskäytännöllä käyttäen UDP-porttia 639. Tämä portti on sama, jota käytetään myös MSDP-yhteyskäytännössä. MSDP Source Active-sanomaan SA kuuluu ryhmäkontrollerin GC osoite S, loogisen monilähe-tysryhmän 1 osoite G ja uuden aktiivisen lähettäjän osoite SI. Kaikkien aktiivisten lähettäjien tulee päivittää MSDP Source Active-tietoa ryhmäkontrollerin GC kautta määrätyin aikavälein, jolloin olemassa olevat ja uudet lähettäjät pysyvät ajan tasalla loogisen mo-nilähetysryhmän 1 aktiivisista lähettäjistä.
Vastaanottajan R saadessa tiedon uudesta aktiivisesta lähettäjästä SI, muodostetaan lähettäjän SI ja vastaanottajan R välille SSM-yhteyskäytännön mukainen monilähetyskanava 30. Uusi kanava 30 on muotoa (SI, G). Kaikki liikenne loogisessa monilähetysryhmäs-sä 1 voi koostua joko yhdestä tai useammista SSM-kanavista tai välitysketjuista. Kuvassa 2 on yksinkertaistuksen vuoksi esitetty vain yksi uusi lähettäjä SI. Kuitenkin uusia lähettäjiä voi keksinnön mukaisessa järjestelmässä olla useita. Erikseen voidaan myös asettaa yläraja uusien lähettäjien lukumäärälle.
: Kun ryhmäkontrolleri GC vastaanottaa Source ··· · ;*·*· Active-sanoman SA, se tekee päätöksen määriteltyjen : kriteerien mukaisesti, millaista toimintatapaa tai ,·*·, pääsynvalvontaa noudatetaan sanoman edelleenvälityk- • · sessä alkuperäiselle SSM-kanavalle (S,G). Mikäli toi- * "" mintatavan mukaista on välittää tietoa edelleen, aset- · *···’ taa ryhmäkontrolleri MSDP Source Active -sanoman koh- deosoitteen loogiseksi ryhmäosoitteeksi G. Sanoma lä- —ϊ hetetään käyttäen UDP/IP-yhteyskäytäntöä. Samalla ryh- »·« mäkontrolleri GC päivittää oman MSDP-välimuistinsa. Mikäli toimintatapapäätös kieltää MSDP Source Active- • ♦
.*·*. sanoman lähettämisen, sanoma hylätään. Mikäli MSDP
• · · • Source Active-välimuistimerkintä vanhentuu, tulee ryh- • · · I mäkontrollerin GC poistaa se välimuistista. Ryhmäkont- *; rolleri GC voi toimia myös pelkästään kontrolliroolis- 117531 10 sa kohtauspisteen RP tapaan eli sen ei tarvitse lähettää varsinaista monilähetysdataa.
Vastaanottajat R löytävät tietoa uusista lähettäjistä SI seuraamalla MSDP Source Active-sanomia alkuperäiseltä SSM-kanavalta 20. Vastaanottajan isäntäkoneen toteutuksesta riippuen vastaanottajat R voivat yhdistyä uuteen lähettäjään SI joko lähettämällä IGMPv3- tai MLDv2-yhteyskäytäntÖjen (IGMPv3, Internet Group Management Protocol version 3; MLDv2, Multicast Listener Discovery Protocol version 2) mukaisia raportteja määritellylle reitittimelle DR. Vaihtoehtoisesti vastaanottajat R voivat välittää päätöksen tekemisen sovellukselle. Tällöin sovellusrajapintaa on muokattava päätöstä tukevaksi. Myös vastaanottajat R voivat ylläpitää MSDP Source Active-välimuistia, mikäli koetaan tarpeelliseksi poistaa ei-aktiiviset lähettäjät ja niihin liittyvä tilatieto. Mikäli MSDP Source Active-välimuistimerkintä vanhentuu, tulee vastaanottajan R lähettää IGMP/MLD leave-sanoma poistaakseen lähettäjään S liittyvän tilatiedon. Jos vastaanottaja R tahtoo poistua loogisesta monilähetysryhmästä 1 ja kaikista siihen liittyvistä lähettäjistä S, SI, se lä-: hettää IGMP/MLD leave-sanoman ryhmäosoitteeseen G.
:’·*· MSDP-vertaisolioiden toiminnallisuus keksin- .·. ! non yhteydessä poikkeaa standardissa esitetystä siten, • · ,···, että keksinnössä käytetään ainoastaan osaa normaaleis- • · *’! ta toiminnoista. Seuraavassa kuvataan MSDP- • * * *"* toteutuksien eroavaisuuksia.
• *·*·' Tavallisesti MSDP-yhteyskäytännon sanomat kä sitellään kohtauspisteissä RP, mutta keksinnössä sano- ••I: mien käsittely toteutetaan lähettäjissä S, SI ja vas- • · · :...ϊ taanottajissa R. Tämä poistaa verkon kuormitusta. Kos- .*. : ka MSDP-sanomat lähetetään ainastaan merkityksellisiin • · · tI..* monilähetysryhmiin, ei MSDP: lie tyypillisiä skaalautu- • t “* vuusongelmia esiinny. Jäljempänä keksinnön mukaista • · ·,· · osajoukkoa MSDP-yhteyskäytännöstä kutsutaan termillä MSDP-iite.
• · 117531 11 MSDP-lite käyttää sekä UDP:tä että TCP:tä IP:n yli verrattuna TCP/IP:tä normaalissa MSDP:ssä.
UDP:ssä käytetään vastaavaa porttinumeroa kuin TCP:ssä. Kun toimitaan UDP-yhteyskäytännöllä ryhmä-kontrollerilta GC vastaanottajille R, MSDP-lite ei „ käytä MSDP:n sanomia Peer Hold Timer, KeepAlive Timer tai ConnectRetry Timer. MSDP-lite ei tue tiedon kote-lointia lähettäjältä. Koska MSDP-lite toimii ainoastaan määriteltyjen lähettäjien S, SI, ryhmäkontrolle-rin GC ja vastaanottajien R välillä, ei ole tarvetta MSDP Peer-RPF Forwarding -toteutuksille.
MSDP-lite käyttää samaa TLV-formaattia (TLV,
Type Length Value) sanomissa kuin normaali MSDP. MSDP-lite tukee TLV-tyyppejä 8 ja 9, jotka ovat tarkoitusta varten suunniteltuja uusia TLV-tyyppejä. Source Acti-ve-sanoman pituus voi olla esimerkiksi 1460 oktettia, poislukien TCP-, UDP-, IP- tai layer-2 otsikot.
Kuvassa 3a on esitetty Ipv4-yhteyskäytäntöön sovitettu MSDP-lite Source Active TLV-sanoma. Tässä sanoma on tyyppiä 8. Kentässä Length esitetään sanoman kontrolli-informaation pituus. Kentän pituus on 12 oktettia lisättynä neljä kertaa Entry Count-kentän okte- : teillä. Entry Count-kentässä esitetään lähettäjien lu- • # « · ·’·*; kumäärä z. Näin useita lähettäjiä voidaan sisällyttää : tehokkaasti samaan loogiseen monilähetysryhmän osoit- • · .···. teeseen. Group Controller Address-kentässä kuvataan • · "I alkuperäisen SSM-kanavan lähettäjä, joka toimii ryhmä- ***’ kontrollerina. Group Address-kentässä kuvataan ryhmän • · *···* G osoite alkuperäiselle SSM-kanavalle (S, G) . Source
Address-kentässä esitetään loogisen monilähetysryhmän aktiivisen lähettäjän IP-osoite.
• · · :.,,ί Kuvassa 3b on esitetty Ιρνβ-yhteyskäytäntöön : sovitettu MSDP-lite Source Active TLV-sanoma. Tässä • · · TLV-tyyppi on 9.
• ·
Keksinnön mukaisessa ratkaisussa suojaudutaan • · :.· · palvelunestohyökkäyksiä vastaan muun muassa rajoitta- • · maila ja suodattamalla Source Active-sanomia, jolloin 117531 12 loogisessa monilähetysryhmässä määritellään yläraja julkaistaville lähettäjille.
Edellä mainitut välineet on toteutettu sinänsä tunnetuin välinein, esimerkiksi ohjelmakomponen-teilla, muisteilla ja prosessoreilla, eikä niitä tämän vuoksi kuvata tarkemmin.
Keksintöä ei rajata pelkästään edellä esitettyjä sovellusesimerkkejä koskevaksi, vaan monet muunnokset ovat mahdollisia pysyttäessä patenttivaatimusten määrittelemän keksinnöllisen ajatuksen puitteissa.
• · ♦ • · · ♦ · · · • · » • · · * · · « · · • ·· • « * · · • ψ • · • · « « · 1 * 1 1 1 ··1 • · ' • · ·1·.
• 1 1 « • » 1 * 1 » · • · · • · ··· *99 * · • · · • 9 . .
9 9 · ♦ 1 • · · • · · ·♦1 ♦ · • · · • · 1 * ·

Claims (24)

117531
1. Menetelmä monilähetyksen järjestämiseksi tietoliikennejärjestelmässä, johon kuuluu: ensimmäinen lähettäjä (S); toinen lähettäjä (SI); vastaanottaja (R) , joka on yhdistetty ensimmäiseen lähettäjään (S) lähettäjäspesifisellä yhteyskäytännöllä (20); ja välineet toisen lähettäjän (SI) löytämiseksi, tunnettu siitä, että välitetään toiselta lähettäjältä (SI) ensimmäiselle lähettäjälle (S) sanoma toisen lähettäjän « (SI) aktiviteetista; välitetään ensimmäiseltä lähettäjältä (S) vastaanottajalle (R) sanoma (SA) toisen lähettäjän (SI) aktiviteetista.
2. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että mainittu sanoma (ΞΑ) on Multicast Source Discovery Protocol-yhteyskäytännön (MSDP) mukainen Source Active-sanoma.
3. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että välitetään mainittu sanoma • * ' • m ψ :·· · (SA) User Datagram Protocol-yhteyskäytännöllä (UDP) .
• · ♦ *.* * 4. Patenttivaatimuksen 3 mukainen menetelmä, • · *.*·· tunnettu siitä, että välitetään mainittu sanoma : : (SA) User Datagram Protocol-yhteyskäytännön (UDP) mu- % ··· kaiseen porttiin 639. h ♦ · · · ,\r .***.
5. Patenttivaatimuksen 1 mukainen menetelmä, Z • · • · · tunnettu siitä, että välitetään mainittu sanoma ^ (SA) Transmission Control Protocol-yhteyskäytännöllä ; (tcp) . j
• · **··* 6. Patenttivaatimuksen 1 mukainen menetelmä, « ' ::: tunnettu siitä, että muodostetaan lähettäjistä ryhmä (1); ja • * · *. kontrolloidaan toista lähettäjää (SI) ensim- « ·*« ' mäisellä lähettäjällä (S) . • · 117531
7. Patenttivaatimuksen 6 mukainen menetelmä, tunnettu siitä, että asetetaan ensimmäiseen lähettäjään (S) yläraja lähettäjien lukumäärälle.
8. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että lähetetään tieto lähettäjän aktiviteetista (SA) ennalta määrätyin aikavälein.
9. Monilähetysjärjestelmä, johon kuuluu: ensimmäinen lähettäjä (Satoinen lähettäjä (SI); vastaanottaja (R) , joka on yhdistetty ensimmäiseen lähettäjään (S) lähettäjäspesifisellä yhteyskäytännöllä (20) ; ja välineet toisen lähettäjän (SI) löytämiseksi, tunnettu siitä, että toiseen lähettäjään (SI) kuuluu välineet lähettäjän aktiviteettia esittävän sanoman (SA) ensimmäiselle lähettäjälle (S); ja ensimmäiseen lähettäjään (S) kuuluu välineet lähettäjän aktiviteettia esittävän sanoman (SA) lähettämiseksi vastaanottajalle (R).
10. Patenttivaatimuksen 9 mukainen järjestelmä, tunnettu siitä, että mainittu sanoma (SA) on • Multicast Source Discovery Protocol-yhteyskäytännön ι»ι · ;’f’j (MSDP) mukainen Source Active-sanoma.
: 11. Patenttivaatimuksen 9 mukainen järjestel- • · · • · ,···. mä, tunnettu siitä, että järjestelmään kuuluu vä- . :¾ • · ... '>'! *’! lineet mainitun sanoman (SA) välittämiseksi User Data- • · · gram Protocol-yhteyskäytännöllä (UDP). • · j· r
*···’ 12. Patenttivaatimuksen 11 mukainen järjes telmä, tunnettu siitä, että järjestelmään kuuluu välineet mainitun sanoman (SA) välittämiseksi User Da- Si ί>#: tagram Protocol-yhteyskäytännön (UDP) mukaiseen port- ·*. tiin 639. • · · * ·
13. Patenttivaatimuksen 9 mukainen järjestel- • · mä, t u n n e t t u siitä, että järjestelmään kuuluu vä- ψ *J* lineet mainitun sanoman (SA) välittämiseksi Transmis- * · · · ' ·;·*: sion Control Protocol-yhteyskäytännöllä (TCP) . 117531 1Γ>
14. Patenttivaatimuksen 9 mukainen järjestelmä,tunnettu siitä, että järjestelmään kuuluu vähintään kaksi lähettäjää (S, SI); ja ensimmäiseen lähettäjään (S) kuuluu välineet ryhmän (1) muodostamiseksi vähintään kahdesta lähettäjästä (S, SI) ja välineet toisen lähettäjän (SI) kontrolloimiseksi.
15. Patenttivaatimuksen 14 mukainen järjestelmä, tunnettu siitä, että ensimmäiseen lähettäjään (S) on asetettu yläraja lähettäjien (SI) lukumäärälle.
16. Patenttivaatimuksen 9 mukainen järjestelmä, tunnettu siitä, että järjestelmään kuuluu välineet tiedon lähettäjän (S, SI) aktiviteetista (SA) lähettämiseksi ennalta määrätyin aikavälein.
17. Lähettäjä (S) monilähetysjärjestelmässä, johon kuuluu: toinen lähettäjä (SI) ; vastaanottaja (R) , joka on yhdistetty lähettäjään (S) lähettäjäspesifisellä yhteyskäytännöllä (20); jossa lähettäjään kuuluu jtj j välineet toisen lähettäjän (SI) löytämiseksi, tunnettu siitä, että lähettäjään (S) kuuluu väli- .’.J neet toisen lähettäjän (SI) aktiviteettia esittävän * · .··. sanoman (SA) välittämiseksi vastaanottajalle (R) .
* * *** 18. Patenttivaatimuksen 17 mukainen lähettä- • · · jä, tunnettu siitä, että mainittu sanoma (SA) on * · *··** Multicast Source Discovery Protocol-yhteyskäytännön (MSDP) mukainen Source Active-sanoma.
19. Patenttivaatimuksen 17 mukainen lähettä- • · · *...ϊ jä, tunnettu siitä, että lähettäjään (S) kuuluu .···. välineet mainitun sanoman (SA) lähettämiseksi User Da- • · · l··' tagram Protocol-yhteyskäytännöllä (UDP) .
”* 20. Patenttivaatimuksen 19 mukainen lähettä- ,.*·* jä, tunnettu siitä, että lähettäjään (S) kuuluu *:**: välineet mainitun sanoman (SA) lähettämiseksi User Da- 117531 tagram Protocol-yhteyskäytännön (UDP) mukaisesta portista 639 .
21. Patenttivaatimuksen 17 mukainen lähettäjä, tunnettu siitä, että lähettäjään (S) kuuluu välineet mainitun sanoman (SA) välittämiseksi Trans mission Control Protocol-yhteyskäytännöllä (TCP).
22. Patenttivaatimuksen 17 mukainen lähettäjä, tunnettu siitä, että lähettäjään (S) kuuluu välineet ryhmän muodostamiseksi vähintään kahdesta lähettäjästä ja välineet ryhmään kuuluvan lähettäjän (SI) kontrolloimiseksi.
23. Patenttivaatimuksen 22 mukainen lähettä jä, tunnettu siitä, että lähettäjään (S) on asetettu yläraja ryhmän lähettäjien lukumäärälle.
24. Patenttivaatimuksen 17 mukainen lähettäjä, tunnettu siitä, että lähettäjään (S) kuuluu välineet tiedon lähettäjän (S, SI) aktiviteetista (SA) \ lähettämiseksi ennalta määrätyin aikavälein. ΐ I · ···:·! • · · • · · • f*·,·· ··· • · · • • · · • · · • · • · · • * ♦ · · ... ^ m ··« »♦·· ··· • · » · • · · • · * • # · · • · · ♦ · · • ♦ ♦ · • · · ♦ ·* ··· ··· • · • · ·♦· 9 • · · • ···..' • ♦ ♦ · ··»»· • · 117531
FI20040295A 2004-02-25 2004-02-25 Menetelmä, järjestelmä ja lähettäjä monilähetyksen toteuttamiseksi FI117531B (fi)

Priority Applications (4)

Application Number Priority Date Filing Date Title
FI20040295A FI117531B (fi) 2004-02-25 2004-02-25 Menetelmä, järjestelmä ja lähettäjä monilähetyksen toteuttamiseksi
US11/063,491 US20050185663A1 (en) 2004-02-25 2005-02-23 Method, system and source for implementing multicasting
NO20050962A NO20050962L (no) 2004-02-25 2005-02-23 Fremgangsmate, system og kilde for implementering av flerbruker oppkobling
EP05003998A EP1569383A1 (en) 2004-02-25 2005-02-24 Method, system and source for implementing multicasting

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI20040295A FI117531B (fi) 2004-02-25 2004-02-25 Menetelmä, järjestelmä ja lähettäjä monilähetyksen toteuttamiseksi
FI20040295 2004-02-25

Publications (3)

Publication Number Publication Date
FI20040295A0 FI20040295A0 (fi) 2004-02-25
FI20040295A FI20040295A (fi) 2005-08-26
FI117531B true FI117531B (fi) 2006-11-15

Family

ID=31725771

Family Applications (1)

Application Number Title Priority Date Filing Date
FI20040295A FI117531B (fi) 2004-02-25 2004-02-25 Menetelmä, järjestelmä ja lähettäjä monilähetyksen toteuttamiseksi

Country Status (4)

Country Link
US (1) US20050185663A1 (fi)
EP (1) EP1569383A1 (fi)
FI (1) FI117531B (fi)
NO (1) NO20050962L (fi)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ATE551802T1 (de) 2005-10-05 2012-04-15 Nortel Networks Ltd Anbieter-streckenzustand-überbrückung
US7830822B2 (en) * 2005-11-02 2010-11-09 Cisco Technology, Inc. System and method for performing key-based refresh of routing information
CN100452768C (zh) * 2005-11-29 2009-01-14 华为技术有限公司 源特定组播和源无关组播配合的组播方法及其接入设备
US7953083B1 (en) * 2006-12-12 2011-05-31 Qurio Holdings, Inc. Multicast query propagation scheme for a peer-to-peer (P2P) network
US8886803B1 (en) 2007-09-20 2014-11-11 Qurio Holdings, Inc. Dynamic query response in a distributed network
US9071546B2 (en) * 2011-05-20 2015-06-30 Cisco Technology, Inc. Protocol independent multicast designated router redundancy
CN104639446B (zh) * 2015-02-03 2018-05-08 新华三技术有限公司 一种组播源信息获取方法及装置
US11582054B2 (en) * 2020-06-11 2023-02-14 Juniper Networks, Inc. Multicast source discovery protocol (MSDP) loop avoidance

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6594703B1 (en) * 1999-06-02 2003-07-15 Yunzhou Li Apparatus and method of minimizing internal multicast traffic
US6791980B1 (en) * 1999-10-28 2004-09-14 Nortel Networks Ltd System, device, and method for reducing the number of multicast routes maintained in a multicast routing information base
US6831917B1 (en) * 2000-05-10 2004-12-14 Cisco Technology, Inc. Network address translation for multicast virtual sourcing
US7936752B2 (en) * 2002-07-31 2011-05-03 Cisco Technology, Inc. Source specific multicast group to source mapping
US20050129017A1 (en) * 2003-12-11 2005-06-16 Alcatel Multicast flow accounting

Also Published As

Publication number Publication date
FI20040295A0 (fi) 2004-02-25
US20050185663A1 (en) 2005-08-25
EP1569383A1 (en) 2005-08-31
FI20040295A (fi) 2005-08-26
NO20050962D0 (no) 2005-02-23
NO20050962L (no) 2005-08-26

Similar Documents

Publication Publication Date Title
Ballardie Core Based Trees (CBT version 2) Multicast Routing--Protocol Specification--
US7573881B2 (en) System, device, and method for receiver access control in a multicast communication system
US7339903B2 (en) Enabling foreign network multicasting for a roaming mobile node, in a foreign network, using a persistent address
US6914907B1 (en) Method and apparatus for providing multi-cast transmissions using a distributed router
US8571028B2 (en) Methods and apparatus for managing multicast traffic
US20060159091A1 (en) Active multicast information protocol
Särelä et al. RTFM: Publish/subscribe internetworking architecture
Bumgardner Automatic multicast tunneling
KR101344015B1 (ko) PIM―SSM을 이용하는 네트워크에서 Join 메시지부하 조절 시스템 및 방법
US20050185663A1 (en) Method, system and source for implementing multicasting
Shin et al. Explicit multicast extension (Xcast+) for efficient multicast packet delivery
Asaeda et al. Mtrace Version 2: Traceroute facility for IP multicast
Savola Overview of the Internet multicast routing architecture
US7127610B1 (en) Apparatus and method of implementing multicast security between multicast domains
Cisco Internet Protocol (IP) Multicast
Lehtonen et al. Controlled multicast framework
Hjálmtýsson et al. Overcoming last-hop/first-hop problems in IP multicast
US20100135298A1 (en) Method and system for providing source specific multicast service on ethernet network
Metz et al. A look at native IPv6 multicast
Aweya IP Multicast Routing Protocols: Concepts and Designs
Yoo et al. Implementation of an IPv6 multicast firewall testbed
Sarac et al. Ssm extensions: Network layer support for multiple senders in ssm
Park et al. The group security association for secure multicasting
Xu et al. IPv4 Multicast over an IPv6 Multicast in Softwire Mesh Networks
Asaeda et al. Gap analysis in IP multicast dissemination

Legal Events

Date Code Title Description
FG Patent granted

Ref document number: 117531

Country of ref document: FI