HU224793B1 - Method and device for providing communication between several stations in a network using - Google Patents
Method and device for providing communication between several stations in a network using Download PDFInfo
- Publication number
- HU224793B1 HU224793B1 HU0103013A HUP0103013A HU224793B1 HU 224793 B1 HU224793 B1 HU 224793B1 HU 0103013 A HU0103013 A HU 0103013A HU P0103013 A HUP0103013 A HU P0103013A HU 224793 B1 HU224793 B1 HU 224793B1
- Authority
- HU
- Hungary
- Prior art keywords
- station
- frames
- stations
- frame
- message
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 59
- 230000006854 communication Effects 0.000 title claims description 48
- 238000004891 communication Methods 0.000 title claims description 47
- 230000005540 biological transmission Effects 0.000 claims description 59
- 238000012790 confirmation Methods 0.000 claims description 31
- 230000008569 process Effects 0.000 claims description 20
- 238000013475 authorization Methods 0.000 claims description 7
- 230000004044 response Effects 0.000 claims description 7
- 238000012546 transfer Methods 0.000 claims description 7
- 238000013507 mapping Methods 0.000 claims description 6
- 230000000977 initiatory effect Effects 0.000 claims description 5
- 108700026140 MAC combination Proteins 0.000 description 14
- 230000008901 benefit Effects 0.000 description 4
- 238000011084 recovery Methods 0.000 description 4
- 230000003252 repetitive effect Effects 0.000 description 4
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 2
- 230000002159 abnormal effect Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 241000287531 Psittacidae Species 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000001010 compromised effect Effects 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
- H04W74/0816—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA] with collision avoidance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/1607—Details of the supervisory signal
- H04L1/1685—Details of the supervisory signal the supervisory signal being transmitted in response to a specific request, e.g. to a polling signal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1806—Go-back-N protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L2001/0092—Error control systems characterised by the topology of the transmission link
- H04L2001/0093—Point-to-multipoint
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L2001/125—Arrangements for preventing errors in the return channel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/26—Resource reservation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W76/00—Connection management
- H04W76/30—Connection release
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
- H04W80/02—Data link layer protocols
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
- Communication Control (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
A találmány tárgya eljárás rádió-összeköttetéses kommunikáció- és közeghozzáférésvezérlés- (MAC) protokollok kiterjesztésére, és a kommunikációs környezet teljesítményének tökéletesítésére.
Egy jellemző rádió-összeköttetéses kommunikációs hálózatban, amely több állomással rendelkezik, mindegyik egység (hálózati állomás) úgy tekinthető, hogy tartalmaz egy MAC réteget és egy Kapcsolat réteget, ahol MAC és Kapcsolat réteg protokollok használatára van szükség. A Kapcsolat réteg biztosítja a címfelfedezés, a címütközés-megoldás, a kapcsolatlétesítés, az információs adatcsere és a kapcsolatmegszüntetés műveleteket. Néhány hálózatban a közeghozzáféréshez szükséges beállítási többletráfordítás miatt gyakran nagy a várakozási idő. Egy tipikus hálózati környezetben a Kapcsolat réteg protokoll biztosítja az adatok végtől végig átvitelét. Ennek végrehajtásához egy jellemző kapcsolatréteg egy lekérdezési folyamatot használ, amelynek során a vezérlőkeretek periodikusan kicserélődnek a forrásegység és a célegység között, a küldött adatkeret fogadásának nyugtázására. Az olyan hálózatokban, amelyek nagy várakozási idővel terheltek, az ilyen típusú lekérdezési folyamat használásához szükséges többletráfordítás nagyon költséges (a rendszer adott idő alatti teljesítőképességét tekintve). A kumulatív hatás a teljes hálózat esetében, ha a hálózatban lévő összes egység egyesített költségét tekintjük, még költségesebb. Egy rádió-összeköttetéses hálózatban a várakozási idő az az időmennyiség, amelyre egy állomásnak szüksége van ahhoz, hogy elérjen egy csatornát.
Egy rádió-összeköttetéses környezetben a bithibaarány az adott állomáson fogadott jel minőségétől és a vevőkészülék jel-zaj viszonytól (SNR) függ. Általánosságban, az SNR függ a vevőkészüléknek az adótól való távolságától, az átvitt teljesítménytől és magától a környezettől (például szabad terület, a terület földrajzi jellegzetessége és a környezetben használt anyagok). Feltételezve egy fix átviteli teljesítményt és egy adott környezetet, az SNR bármelyik vevőkészüléknél az adótól való távolságtól, valamint a vevőkészüléknél lévő (például teljesítményben mért) interferenciaszinttől függ. Ezt az interferenciát létrehozhatja a környezet (például infravörösadó fényforrásai), vagy más terminálok által továbbított jel. Általánosságban, az interferencia jellegzetességeitől függően moduláció-, kódolás- vagy jelfeldolgozó technikákat alkalmazhatunk az SNR javítására a vevőkészüléknél (lásd J. Poakis és M. Salehi „Communication systems Engineering”, Prentice Hall, 1994). Infravörös rádió-összeköttetés esetén az ismételt kódoláson alapuló eljárást javasolta F. Gfeller, W. Hirt, M. de Lángé és Beát Weiss a „Wireless Infrared Transmission: How To Reach All Office Space” című értekezése az IEEE VTC tudományos ülésén, Atlanta, 1996. április. Ebben az eljárásban minden szimbólumot n-szer továbbítanak (ebből ered az ismételt kódolás elnevezés) a rádió-összeköttetéses csatornában. Az n az ismétlés mértéke (R). A vevőkészülék sorban fogadja az n szimbólumot, és egy dekódolás! döntést hoz. Az n növelésével megnő a valószínűsége, hogy egy korrekt szimbólumot fogadunk, és egy adott bithibaarány (BÉR) vagy jel-zaj viszony (SNR) esetében, bármelyik vevőkészüléknél, az n értékét oly módon állapítjuk meg, hogy a korrekt szimbólum fogadásának valószínűsége egy meghatározott szint felett van. Ennek eredményeképpen, egy adott vevőkészüléknél egy meghatározott valószínűséggel rendelkező szimbólum korrekt vételéhez szükséges R ismétlésmérték a vevőkészüléknél lévő interferenciaszinttől, valamint a vevőkészüléknek az adótól való távolságától függ. így, mivel az SNR a földrajzi elhelyezkedéstől és az interferenciától függ, egy vevőkészüléknél egy adott BÉR eléréséhez szükséges ismétlésmérték nem állandó a rádió-összeköttetéses hálózat összes csatlakozása esetében.
Egy rádió-összeköttetéses CSMA/CAO hálózatban az osztott MAC protokollokat gyakran veszélyeztetik aszimmetrikus vagy rejtett csomópontok. Az ilyen probléma kezeléséhez egy szokványos eljárás egy RTS/CTS típusú MAC protokoll alkalmazása. Vizsgáljuk meg egy olyan osztott közeghez való hozzáférés problémáját, ahol osztott vagy koordinált protokollt alkalmaznak (lásd M. Schwartz, „Telecommunications Networks; Protocols, Modelling and Analysis”, 1987). Általában, ha egy rádió-összeköttetéses terminálnak, amely válogatott közeghozzáférés-vezérlés (MAC) protokollt használ, a közeghozzáférés koordinálásához jeleket kell továbbítania, ezeknek a jeleknek olyanoknak kell lenniük, hogy azok azt a közeget használó összes terminál számára hallhatóak legyenek. A MAC protokoll számára fontos, a közegkoordináláshoz vagy -fenntartáshoz információt hordozó jeleket lefoglalóvagy vezérlőszimbólumoknak nevezzük (a vezérlőjel egy osztott MAC bármelyik rádió-összeköttetéses termináljáról küldhető, egy koordinált MAC központi koordinálásával). Az egyes keretekben a lefoglalószimbólumok a lefoglalásinformációt továbbítják, amelyet a MAC protokollszabályok és specifikációk követéséhez használunk. Vannak más típusú jelek vagy szimbólumok, amelyeket információs vagy adatszimbólumoknak nevezünk, amelyeket információ továbbításra használunk, például magasabb rétegű protokoll-adategységeknek továbbítására egy adótól egy adott vevőhöz vagy (több állomás esetén) vevőcsoporthoz. Ezek a szimbólumok nem hordoznak lefoglaló- vagy vezérlőjelentéseket, és így nem szükséges, hogy az osztott rádió-összeköttetéses közeget használó összes terminál számára hallható legyen. Ha a lefoglaló- vagy vezérlőszimbólumokat nem hallja az osztott közeget használó összes terminál, akkor a MAC protokollszabályokat nem fogja az összes állomás korrekt módon követni, és az az állomás, amelyik nem veszi a lefoglalójelet, megpróbálkozhat a közeghozzáféréssel anélkül, hogy engedélyeztük volna. Ennek eredményeképpen nagy valószínűséggel következhetnek be ütközések, és a MAC protokolltól függően a hálózat teljesítőképessége csökkenhet. Más szavakkal, a lefoglalás megbízhatósága annak valószínűségétől függ, hogy az osztott közeghez hozzáférő összes állomás vesz-e egy lefoglalójelet, és a közeg-teljesítőképesség pedig a le2
HU 224 793 Β1 foglalás megbízhatóságától függ. A MAC protokoll megtervezésében egy fontos elem az R ismétlésmérték megválasztása. Határozzuk meg az I állomásról a J állomásra való C(I,J) átviteli sebességet úgy, hogy J állomásnál a vett szimbólum hibavalószínűség kisebb egy előre meghatározott szintnél. R=1 Cmax. maximális átviteli sebesség esetében, ahol minden szimbólumot csak egyszer továbbítunk, a Cmax./C(l,J) meghatározza azt az R(I,J) ismétlésmértéket, amelyet az I terminál használ a szimbólumoknak a J terminálhoz való továbbításához. Ami R(I,J) ismétlésmérték kiválasztását illeti, választhatjuk azt, hogy az összes szimbólumot a maximális ismétlőkódolás mértékével továbbítsuk úgy, hogy az osztott közeghez hozzáférő összes állomás hallja az összes átvitelt (lefoglalást és adatot). De ennek eredményeképpen az elérhető teljesítőképesség a legkisebb lesz.
Találmányunk előnyös megvalósításával egy olyan eljárást biztosítunk, ahol a vezérlő- (vagy lefoglaló) kereteken és/vagy Adat kereteken belül az összes szimbólumot olyan Rmax. ismétlésmértékkel továbbítjuk, amely elég nagy ahhoz, hogy az interferenciatartományon belül az összes állomás nagy valószínűséggel korrekt módon tudja dekódolni a szimbólumokat. Vizsgáljuk meg egy, a vételre készségen (RTS) és az adásengedélyezésen (CTS) alapuló véletlen hozzáférés protokollt, ahogy azt V. Bhargavan, A. Demers, S. Shenker és L. Zhang ismerteti a „MACAW: A Media Access Protocol fór Wireless LANs” című értekezésében, SIGCOMM tudományos ülés 94, London, Anglia, 1994. augusztus. Az ismétlőkódolást használó többtételes kommunikációról szóló, fentiekben említett értekezés szerint az RTS és CTS csomagokat olyan Rmax. ismétlőkódolási mértékkel kell küldeni, amely lehetővé teszi a rádió-összeköttetéses közegen osztozó összes terminál számára, hogy az ilyen vezérlőcsomagokat vagy -kereteket egy előre meghatározott nagy valószínűséggel vegye. Ebben az esetben a problémát elsősorban az jelenti, hogy a nagy ismétlésmértékkel kódolt RTS vagy CTS csomagok megnövelik az átviteli időt, így a MAC protokoll ütközésablakát is, és csökkentik a teljesítőképességet. Ezenfelül, amikor a csatornát egy kötegfoglalással hosszabb időre lefoglaljuk, szükségünk van olyan más terminálokra, amelyek nem vesznek részt a lefoglalásban, annak tudomásulvételéhez, hogy a csatorna használatban van, és bármilyen átvitel visszatartásához. Meg kell jegyezni, hogy még akkor is, ha a lefoglalást Rmax. értékkel végezzük, lehet, hogy néhány állomás nem végzi el a lefoglaláscserét. Ennek a megoldására is elküldhetjük az összes információt Rmax.-mal, de ennek eredményeképpen nagyon kicsi lesz a teljesítőképesség.
A probléma megoldására az 1996. június 17-én bejelentett US 5818826 szabadalom (F. Gfeller, P. Hortensius, M. Naghshineh, C. Olsen, P. Kermani, P. Kam, D. McKay: „Media Access Control Protocols in a Wireless Communication Network Supporting Multiple Transmission Rates) azt javasolja, hogy az R ismétlésmérték a vezérlőkeretek törzse számára kisebb vagy egyenlő legyen Rmax.-mal. Azaz, a vezérlőkeretek törzsét olyan ismétlési mértékkel továbbítják, hogy a célállomás a törzset nagy valószínűséggel tudja fogadni és dekódolni. A fejléc mindig Rmax. ismétlőkódolású, így egy θύό interferenciatartományán belül az összes állomás nagy valószínűséggel tudja azt venni és dekódolni. Ennek az eljárásnak a célja a teljesítőképesség növelése, és a lefoglalásvezérlő keretek (például RTS/CTS) átvitelében az ütközés csökkentése, mivel ha a MAC törzsek Rmax. ismétlőkódolással vannak továbbítva, potenciálisan sokkal hosszabb átviteli időt, így nagyobb ütközés ablakot igényelnek. Bármilyen lefoglalásjellemző információt hordozó bármelyik keret (lefoglalókeretek vagy adatkeretek) összes fejlécmezője Rmax. mértékkel ismétlő kódolású, és a keretfejlécben van. Az alábbiakban meghatározott mezőket a fizikai réteg által megkívánt bekezdő jelszakaszhoz (vagy bármely más mezőhöz) kapcsolva használjuk. Feltételezzük, hogy a forrás és a rendeltetési hely címek a kerettörzsön belül vannak, és R ismétlésmértékkel vannak elküldve. A mezők a következők:
1. Lefoglalás Azonosítás (RID) - Ez a mező egy folyamatban lévő lefoglaláskísérlettel vagy adatcserével kapcsolatos ID-t azonosít. Mivel a RID a robusztus fejlécben van, azt nagy valószínűséggel az összes állomás hallja, amellyel az adóállomás kapcsolatban áll. A RID statikusan vagy véletlenszerűen van meghatározva foglalásonként. Azaz, egy foglalást kezdeményező állomás rendelkezhet egy előre meghatározott RID-del, amely minden egyes célállomás számára egyénien van meghatározva, vagy választhat egy véletlenszerű RID-et minden egyes foglaláskísérlet és adatcsere teljes idejére. Egy másik alkalmazásban a RID meghatározás egy állomáscsoportra vonatkozik. Ilyenkor az azonos RID-del rendelkező összes állomás esetében az R ismétlés mértéke közös lesz, amely lehetővé teszi, hogy mindegyik állomás fogadhassa és dekódolhassa a csoport bármely tagjának az átvitelét. Bármelyik állomás, amely az adott állomás csoportjától eltérő, másik csoport számára kijelölt RID-et tartalmazó adat- vagy vezérlőkeretet vesz, figyelmen kívül hagyja az átvitelt. Azaz, az állomás azokat a jeleket veszi figyelembe, amelyeket a saját csoportjához (vagy csoportjaihoz) tartozó állomások továbbítanak a fizikai rétegben.
2. Keret Típus - Ez a mező határozza meg a keret típusát. Először is meghatározza, hogy a keret egy adatkeret vagy vezérlőkeret-e. Másodszor, az így meghatározott kerettípuson belül meghatározza a keretek altípusait. Az adatkeretek esetében a következő típusokat: (1) Lefoglalt Adatkeretek, ezek olyan keretek, amelyeket egy foglaláscsere esetén küldünk. (2) Foglalaton Adatkeretek, ezek olyan keretek, amelyeket anélkül továbbítunk, hogy végigcsinálnánk a teljes foglaláscserét. A Vezérlőkeretek esetében legalább a következő kerettípusok vannak meghatározva: Vételre kész (RTS), Adásengedélyezés (CTS), Köteg vége (EOB), Köteg vége megerősítve (EOBC) és Tudomásulvétel (ACK) keret.
3. Foglalási idő - Ez a mező azt az időtartamot határozza meg, amelyre a közeget lefoglaljuk. A mezőt
HU 224 793 Β1 mind az RTS, mind a CTS vezérlőkeret hordozza. Amikor adatkeretben használjuk, akkor a bájtokban kifejezett hasznos adatok mennyiségét jelöli. Ez Blokkhosszúságként (BL) is ismert.
4. Az RR ismétlésmérték azt a legjobb adatátviteli sebességet határozza meg, amelyet a kérelmezőállomásnak kell használnia az adatainak elküldéséhez. Végül, az RR* mező a célállomás által, az adatküldéshez javasolt sebességet határozza meg.
Az 1. ábra a foglalás folyamatábrája, amely a kérelmezőállomás és a célállomás közötti protokollfolyamatot mutatja a foglalás elkezdéséhez és befejezéséhez.
A 2. ábra az új kerettípusokat mutatja. Az ábrán a találmány szerinti új MAC keretek törzsét és a fejlécben használt mezőket ismertetjük.
A 3. ábra csak két állomás közötti adatátvitel sorrendjét mutatja. Az ábrán a kérelmező és a célállomás közötti foglalási folyamat és a szekvenciális információcsere folyamata látható.
A 4. ábra egy csoport esetében, a kérelmező és több célállomás közötti szekvenciális adatcserét mutatja.
Ahogy az 1. ábrán mutatjuk, a protokollmetódus egy Vételre kész (RTS) és Adásengedélyezés (CTS) keret cseréjén alapul, hogy a közeget lefoglaljuk, mielőtt az egyes adatátvitelek megkezdődnek. Ebben a folyamatban az (A) állomás egy RTS-t küld a (B) állomásnak. Amikor a (B) állomás fogadja az RTS keretet, egy CTS-t küld vissza az (A) állomásnak. Ez a csere az összes többi állomásnak jelzi, hogy (A) és (B) lefoglalta a közeget egy meghatározott időre, és adatcserét fog végrehajtani. Az összes többi állomás, tudomásul véve ezt a cserét, nyugalomban marad a közegverseny következő periódusáig. A lefoglalt időtartam a Foglalási idő (RT). A foglalás idejének a végét a két részt vevő állomás közötti keretcsere kézfogása jelzi. Az (A) állomás egy Köteg vége (EOB) utasítást küld a (B) állomásnak, és a (B) állomás egy Köteg vége megerősítve (EOBC) keretet küld válaszként. Egy állomás többször versenyezhet, mielőtt ténylegesen megnyerne egy foglalást. Azt az időtartamot, ameddig egy állomás a közegért való versenyben várakozhat, Versenyzési Időnek nevezzük.
Az EP-A-0818905 szabadalmi leírás ismertet egy kommunikációs hálózatot és eljárást egy RTS/CTS alapú osztott közeghozzáférés-vezérlés protokoll esetében, ahol a közegfoglalást hierarchikusan valósítják meg úgy, hogy egy megosztott közeget először lefoglalnak két részt vevő állomás számára. Az összes többi állomás nyugalomban marad a résztvevők számára lefoglalt idő alatt. Az állomások szerepe felcserélhető a foglaláson belül.
Az EP-A-0570220 szabadalmi leírás egy nyugtázóprotokollt ismertet egy soros adathálózat számára, amely megkönnyíti az adatok rendellenes továbbítását és az információnyugtázást úgy, hogy a továbbított adatkereteken belül keretsorrend-információt tartalmaz.
Az US-A-5588009 szabadalmi leírás lapozójelek és üzenetek küldéséhez ismertet eljárást és berendezést.
Az US-A-4422171 szabadalmi leírás eljárást és rendszert ismertet állomások közötti nagy mennyiségű digitális adatoknak hosszú terjedési késleltetéses úton, például műholdon keresztül való cseréjéhez, ahol meghatározott időközönként folyamatos, azonosító számokat tartalmazó adatkeret- és nyugtázásátvitelt alkalmaznak hibaellenőrzéssel, és annak meghatározásával, hogy szükség van-e az átvitel megismétlésére.
Találmányunk célja az eddig ismert megoldások hátrányainak kiküszöbölése, amelynek eredményeképpen jelentős teljesítőképesség-növekedést érhetünk el.
Találmányunk egyrészt eljárás közeg hozzáférésprotokollt használó kommunikációs hálózatban lévő, több állomás közötti kommunikáció biztosítására, amely során az átvivőközeg-hozzáférést a sikeres közegfoglalást elnyerő állomások számára engedélyezzük, és amely során az adatátvitel-megerősítést a protokoll végzi a foglaláson belül. Az eljárás egyik megvalósításában, a hálózatban lévő egyik állomás, amely egy másik állomással való kommunikáláshoz egy közegfoglalást kíván tenni, egy közegfoglalási kérelem üzenetet küld a kommunikációs közegben, a hálózatban lévő fogadóállomásnak. A másik állomás, a fogadóállomás ezután egy foglalásmegerősítés üzenetet küld, amelyet a foglalást kérő állomás fogad, és a foglalásmegerősítés üzenetre egy rendezett (célszerűen szekvenciálisán számozott) adatkeret-sorozatot küld a fogadóállomásnak. A rendezett adatkeret-sorozat elküldését követően a küldőállomás egy átvitel vége üzenetet (köteg vége üzenetet) küld a fogadóállomásnak, amely egy átvitel vége megerősítést (köteg vége megerősítést) küld vissza a küldőállomásnak, az eredeti sorrendjükben fogadott keretek számát azonosítva.
Előnyösen a fogadóállomástól érkező átvitel vége megerősítés az eredeti sorrendjükben fogadott keretek számának azonosítását a küldőállomásról érkező, a sorozatban várható következő keret azonosításával hajtja végre. Ha a következő azonosított keret nem megfelelő, azaz, a küldött sorozatban egy keret száma nem eggyel nagyobb az előző keret számánál (jelezve, hogy néhány adat hiányzik vagy rendellenes), akkor kétségtelenül kommunikációs hiba történt, és előnyösebb, ha a küldőállomás (például a kommunikációs lehetőségeivel) képes reagálni erre a problémára (akár hardver, akár szoftver tervezésével, például az átvitel vége megerősítés fogadásakor kommunikációt kezdeményez a vezérlő- vagy kapcsolatrétegben).
Előnyösen az állomás a rendezett adatkeret-sorozat maradékának a fogadóállomáshoz való átvitelét fogja megvalósítani. Az egyik megközelítésben a kommunikációs lehetőségek alkalmasak arra, hogy egy közegfoglalási kérést kezdeményezzünk azért, hogy a maradékot hasonló módon küldjük el, mint ahogy azt az eredeti átvitel esetében tettük.
Találmányunk másrészt eljárás, amelynek során több címzettel való kommunikálást biztosítunk meghatározott állomások között egy kommunikációs hálózat4
HU 224 793 Β1 bán, amely egy kommunikációs közeget használ. Az állomás, amely több állomással kíván kommunikálni, egy közegfoglalás-kérelem üzenetet küld a célállomásnak, amely egy adásengedélyezés üzenetet küld vissza a küldőállomásnak, amely az adásengedélyezés üzenetre úgy reagál, hogy rendezett adatkereteket (sorrendi, például keretszámozási információval ellátva) küld a meghatározott fogadóállomások számára ugyanabban az időben. A küldőállomás lekérdezőkeretek küldésével lekérdezi a meghatározott állomáscsoport kiválasztott állomásait (például egyenként címezve azokat), hogy visszaigazolást kérjen a kiválasztott állomások által fogadott rendezett adatkeretek számáról. Ezek az állomások sorrendnyugtázás üzenet küldésével reagálnak, amelyeket a küldőállomás fogad. A lépéseket addig ismételjük, amíg a meghatározott állomáscsoport összes kiválasztott állomását le nem kérdeztük. Ezután a küldőállomás a közegfoglalás befejezéséhez egy köteg vége üzenetet küld a célállomásnak, amely egy köteg vége megerősítve üzenet küldésével reagál, azonosítva, hogy hány keretet fogadott az eredeti sorrendben, a köteg vége megerősítés előnyösen egy keretszámot tartalmaz, amely az elküldött eredeti keretsorozat utolsó fogadott keretének számát szekvenciálisán követő szám.
Ha az adatátvitel teljesítése nem sikeres, például azért, mert néhány adatkeretet nem vettünk, vagy rossz sorrendben vettünk, akkor a folyamatot megismételhetjük azon keretek esetében, amelyek az eredeti sorrendben vett kereteket követik. Például ha egy négykeretes sorozatnak csak az első kettő keretét vettük megfelelő sorrendben, az utolsó két keretet újraküldhetjük egy következő átvitelfoglalásban.
A találmány szerinti megoldásban, ha meghatározott időtartamon belül nem kapunk megerősítést a lekérdezett állomástól, akkor a küldőállomás megismétli az adott állomás lekérdezését.
A találmány szerinti megoldással olyan reagálásokat valósítunk meg, amelyek használhatók egy kapcsolatrétegben egy rádió-összeköttetéses MAC protokollhoz. Az alapos kísérletek és fejlesztések azt mutatják, hogy az ilyen megoldás jelentős előnnyel jár. A találmány szerinti megoldás használható más MAC protokolltípusok esetében is, amelyek nagy várakozási időnek vannak kitéve. Ezeket nem ismertetjük részletesen. Az általunk ismertetett eljárás egy jellemző RTS/CTS alapú megosztott MAC protokoll esetében bekövetkező teljesítőképesség-javulásra vonatkozik. A közegfoglalást követően a kérelmezőállomás szabaddá válik az adatainak elküldéséhez. A következő speciális funkciójú segédprogramok a hatékonyabb adatcserét biztosítják.
A Rendezett Adatátvitel Üzemmód lehetővé teszi, hogy a MAC egy foglaláson belül MAC színtű rendezett adatkereteket küldjön, és azonnali visszajelzést kapjon a célállomástól, annak igazolására, hogy a keretek sorrendben való vétele sikeres volt-e. Ezt MAC SDATA keret törzsében egy SEQ mező alkalmazásával valósítjuk meg, ahogy azt a 2. ábrán mutatjuk. A célállomás EOBC válaszkerete tartalmazza a sorrendvisszajelzés-eredményeket.
A Csoportcímzéses Átvitel üzemmód egy megbízható, MAC szinten több állomásnak címzett (csoportcím) adatátviteli folyamatot tesz lehetővé, amely biztosítja, hogy a csoportban mindegyik célállomás azonnali visszajelzést adjon a MAC használójának.
A címkonfliktus-feloldás biztosítja azt a mechanizmust, hogy a MAC szintű címkonfliktus-feloldást a MAC protokoll használójának bevonása (azaz kapcsolatvezérlés-protokoll) nélkül végezhessük. A MAC a kapcsolási cím és a helyi MAC cím használatával egy helyi címátalakítást biztosít. Egy megkettőzött MAC cím észlelésekor a helyicím-táblázatot aktualizáljuk és újralistázzuk úgy, hogy az új MAC címet használjuk a táblázatban. A konfliktusfeloldó folyamatot elkülönítjük a felső protokollrétegtől, így nem lesz tudomása a változásról.
A továbbiakban a találmány szerinti eljárások megvalósítását ismertetjük, ahol egy megosztott CSMA/CA típusú MAC protokollt alkalmaztunk ismétlőkódolással, ahogy azt az előzményekben elmondtuk. A találmány szerinti megoldás több új kerettípust tartalmaz, vezérlőkereteket, fejléceket és MAC törzsmezőket, ahogy azt a 2. ábrán részletesen mutatjuk.
A MAC protokoll kiegészítésére három új kerettípust vezetünk be, ezek a Rendezett Adatkeret (SDATA), a Rendezett Lekérdezéskeret (SPOLL) és a Rendezett Nyugtázáskeret (SACK). Az SDATA keret egy új sorrendmezővel rendelkezik, amelyet a keret MAC törzséhez adtunk. A SPOLL keret egy egyszerű fejléc egy távoli egységes rendeltetési cím (DA) mezővel a MAC törzsben. A SACK keret egy egyszerű fejléc egy távoli egységes forráscímmel (SA), amelynek azonosnak kell lennie a MAC törzsben lévő SPOLL mező rendeltetési címével (DA). A SPOLL keret távoli állomások lekérdezéséhez használatos, annak meghatározására, hogy az előzőleg elküldött adatok sorrendben való vétele sikeres volt-e. A SACK keret biztosítja a célállomások válaszát a lekérdezésre (POLL).
Az EOBC fejlécet szintén módosítottuk egy új Sorrend (SEQ) mező hozzáadásához, amely lehetővé teszi, hogy a célállomás állapot-visszajelzést adjon az előzőleg átvitt adatkeretek sikeres, sorrendben, hiba nélkül való vételéről.
Rendezett Adatátvitel Üzemmódok
A találmány kiindulási pontja, hogy a MAC szinten küldött adatkeretek számára egy sorrendiséget biztosítsunk a Kapcsolat Réteg lekérdezéstől való függőség csökkentésére. Azokat a kereteket, amelyeket sikeresen sorrendben vettünk, azonnal nyugtázzuk a felsőbb kapcsolatrétegnek, és nem lesz szükségük lekérdezési sorrendre. Az olyan hálózatokban, amelyek nagy várakozási időtől szenvednek, ez értékes megtakarítást jelent. Még a nagy várakozási idővel nem terhelt hálózatok teljesítményében is nyereség. Ebben a folyamatban, amelyet a 3. ábrán mutatunk, egy (A) állomás az előzőekben meghatározott RTS/CTS folyamatot használva versenyez a csatornáért. Az (A) állomásról küldött RTS keret MAC törzsében lévő rendeltetési mezőnek egy egyéni címnek kell lennie, amely egy meghatározott (B) célállomáshoz van irányítva, mivel ez a fo5
HU 224 793 Β1 lyamat csak két állomás közötti adatköteg-átvitel esetében alkalmazható. A (B) állomás CTS keretét fogadva, a kérelmező- (A) állomás elkezdi küldeni a rendezett adatkereteket (SDATA) a (B) állomásnak. A (B) állomásnak küldött SDATA kereteknek egy egyéni címmezőt kell használniuk rendeltetési címnek (DA) a MAC törzsben. A foglaláskötegen belül az egymást követő SDATA keretek mindegyike egy növekvő számot eredményez a MAC törzs SEQ mezőjében. Miután az utolsó SDATA keretet továbbítottuk, az (A) állomás egy EOB keret használatával megkezdi a foglalás befejezését. Az EOB keret vételekor a (B) állomás egy EOBC üzenetet küld az (A) állomásnak befejezési kézfogásként. Az (A) állomásnak a (B) állomástól visszaküldött EOBC keret tartalmaz egy új SEQ mezőt, amely jelzi azoknak a kereteknek a számát, amelyeket a foglalásköteg alatt sikeresen vett, eredeti sorrendjükben. A SEQ számlálót mindkét állomáson kezdeti értékre állítjuk a foglalás végeztével. A sorrendszámláló bármilyen ismert helyzetből indulhat, az alkalmazott jellemző érték a nulla vagy az egy. Ha egy (A) állomásnak négy keretet kell elküldenie a (B) állomásnak, a foglalás befejezésekor a célállomás tájékoztatja a kérelmezőállomást a sorrendben várható következő keretről. Ha egy keretet nem sorrendben vettünk, akkor a (B) célállomás megállítja a sorrendszámlálót, és üzen az (A) kérelmezőállomásnak, hogy ismételt átvitel szükséges attól a ponttól, ahol az eredeti sorrendtől eltérő adatot vette. Az (A) kérelmezőállomás átadhatja ezt az információt a MAC Kapcsolat réteg használójának. Ha a MAC használója arról informálódott, hogy az összes adatkeretet korrektül vettük, nincs szükség a továbbiakban a távoli állomás lekérdezésére ennek az információnak a felfedezéséhez. A lekérdezés így csak azokban az esetekben szükséges, ahol az EOBC keret elveszett. Az (A) állomáson két következmény lehetséges. Ha az EOBC keretet vette az (A) állomás, akkor a kapcsolatréteg azonnal tudni fogja melyik keretek vesztek el, és azonnal megkezdheti a hiba utáni helyreállítást. Azonban, ha az EOBC keret veszett el, akkor a kapcsolatréteg nem fogja tudni, hogy melyik keretek vétele volt sikeres, és így egy sorrendlekérdezés válik szükségessé. A teljes folyamat a Kapcsolat réteg többletráfordítását jelentősen csökkenti, és csökken az az időmennyiség, amelyet az állomás a közegért folyó versenyre fordítana.
Pszeudokód-magyarázat Rendezett Adatátvitel üzemmód esetében:
HA (INAKTÍV KÖZEG)
KÜLDÉS RTS Keret
HA (CTS Keret fogadva)
Beállítás SEQ számláló 1. SDATA keretben 0 Küldés SDATA keret
CIKLUS
SEQ számlálónövelés SDATA keretküldés
Ciklusismétlés az összes SDATA keret átviteléig
CIKLUS VÉGE KÜLDÉS EOB Keret
HA (EOBC Keret fogadva)
SEQ mezőkiemelés a fogadott EOBC keretből Kapcsolat Vezérlés informálása a sorrendben sikeresen fogadott keretek számáról
Kapcsolat Vezérlés megkezdi a hiba utáni visszaállítást az elveszett adatokért, ha volt ilyen
KÜLÖNBEN
Kapcsolat Vezérlés informálása átvitelmegerősítés hiányáról
Kapcsolat Vezérlés lekérdezéssorozatot kezd
KÜLÖNBEN
VISSZA és RTS ÚJRAPRÓBÁLKOZÁS KÜLÖNBEN
VÁRAKOZÁS INAKTÍV KÖZEGRE Csoportcímzés SPOLL és SACK keretekkel
Sok hálózati protokoll használ csoportcímzéses sémát. Az alapelv, hogy egy egységes címet biztosítunk, amelyen több állomás osztozik. Amikor az adatokat a csoportcímre küldjük, az összes állomás, amely erre a csoportcímre hallgat, veszi az adatokat. Az ilyen címzési folyamat előnye, hogy lehetővé válik, hogy egyetlen átvitelkérelem több állomás számára hallható ugyanabban az időben. De egy rádió-összeköttetéses protokoll sémában gyakran nem lehetünk biztosak abban, hogy az összes célállomás hallja az adó forráseszközét. A csoportcímzés célja, hogy egy megbízható átvitelmódot nyújtsunk, amelynek során megerősítést kapunk arról, hogy az adatvétel az eredeti sorrendben, ténylegesen sikeresen történt. Az a tény, hogy mindezt a MAC szinten végezzük, további előnyt jelent a teljesítmény alakulásában, amelyet egy felsőbb protokoll szinten használva ezt a folyamatot, nem tapasztalnánk. A Csoportcímzéses átvitel hasonló a Rendezett Adatátvitelhez, azzal a kivétellel, hogy az átvitel több vevő részvételét célozza.
Ebben a folyamatban, ahogy azt a 4. ábrán mutatjuk, az (A) állomás versenyez a közegért és lefoglalja azt. A (B) állomás tetszés szerint a csoport része lehet. A közegfoglalás után az (A) állomás egy SDATA keretköteget küld egy több állomásnak (Csoport) szóló rendeltetési címet (DA) használva. Ebben az esetben feltételezzük, hogy a (B) állomás annak a csoportnak a tagja, amelyik hallgat a csoportcímre. Négy Rendezett Adatkeretet küldünk, ahogy azt az előzőekben ismertettük, és a SEQ paramétert minden egyes egymást követő SDATA keretesetében növeljük. Amikor az (A) kérelmezőállomás befejezte az SDATA keretsorozat továbbítását, a műveletet a csoport tagjainak egyenkénti lekérdezésével folytatjuk. A kérelmezőállomás tetszés szerint azt is meghatározhatja, hogy a csoportnak csak egy adott részhalmazát kérdezi le. Ahhoz, hogy lehetővé tegyük az (A) állomás számára, hogy tudomása legyen a meghatározott csoportcímhez tartozó összes távoli állomásról, csoportregisztrálás szükséges. Ezután az (A) állomás lekérdezi a csoport minden egyes tagját. A lekérdezési folyamat befejezésekor az (A) állomás egy SPOLL keretet küld a MAC
HU 224 793 Β1 törzsben az egységes címmel (DA) meghatározott célállomásnak. A célállomás, amelyre a SPOLL keretet irányítottuk, egy SACK keret küldésével válaszol. A SACK keret fejléce tartalmazza a célállomás SEQ mezőjét, és meghatározza a sorrendben várható következő keretet, amelyet a célállomásnak ebben a lefoglaláskötegben kell fogadnia. A SACK keret törzse tartalmazza az (SA) mezőt a válaszolóállomásra vonatkozóan, amely azonos a SPOLL keretben lévő (DA) mezővel. Az (A) állomáson lehetőség van időtúllépésre, azoknak az eseteknek a kezeléséhez, amikor a (B) állomás SACK válasza elvész és az (A) nem kapja meg. Az ilyen esetekben az (A) állomás megkísérelheti a SPOLL keret újraátvitelét a foglaláson belül, és megismételheti az előzőekben ismertetett folyamatot. Egy SPOLL keretre adott válasz elnyerésére irányuló kísérletek számát korlátozóan meghatározzuk az (A) állomás számára. Az (A) és a következő célállomás közötti SPOLL-SACK cserét ezután megismételjük a csoportban az egyes (DA) egységes címek esetében. Miután a csoportban az összes célállomást lekérdeztük, az (A) forrásállomás az EOB/EOBC kézfogással befejezi a foglalást. A kérelmező- (A) állomás tetszés szerint nyíltan lekérdezheti a (B) állomást a SEQ eredményekről, vagy támaszkodhat az EOBC keretben lévő SEQ mezőre. Az EOBC keretben a SEQ mező kialakításával szükségtelenné válik a foglalás létrehozásához használt állomás lekérdezése. Miután minden állomást lekérdeztünk, és a foglalást befejeztük, a MAC állapot jelentést küld a felsőbb Kapcsolat rétegnek az adatátvitelről. Ha az összes állomás megkapta a továbbítandó adatot, akkor a kapcsolatrétegben nincs szükség egyéb műveletekre. Azonban, ha adatvesztést észleltünk, akkor a kapcsolatréteg hiba utáni visszaállítást végez. A 4. ábrán mutatott példában egy olyan esetet láthatunk, amikor az (A) állomás és a (C) állomás mind a négy keretet az eredeti sorrendben korrektül veszi. Ugyanakkor a (B) állomás csak az első kettő keretet vette helyesen. A kapcsolatréteg ezt az információt tudja használni a kapcsolatréteg-helyreállítás végrehajtásakor.
Pszeudokód-magyarázat a Csoportcímzéses Adatátvitel Üzemmódhoz:
HA (INAKTÍV KÖZEG)
KÜLDÉS RTS Keret
HA (CTS Keret fogadva)
Beállítás SEQ számláló 1. SDATA keretben 0 Küldés SDATA keret
CIKLUS
SEQ számlálónövelés SDATA keretküldés
Ciklusismétlés az összes SDATA keret átviteléig
CIKLUS VÉGE LEKÉRDEZÉS CIKLUS
Poll keretküldés egységes című távoli állomásokra
HA (SACK keret érkezett távoli állomásról) SEQ mezőkiemelés a fogadott SACK keretből
KÜLÖNBEN
HA (lekérdezéspróbálkozás korlátozástúllépés) tovább a következő állomás lekérdezéséhez
KÜLÖNBEN poll keret újraküldés
POLL CIKLUS ismétlés minden tag esetében, amíg az összes SPOLL keret átadva
LEKÉRDEZÉS CIKLUS VÉGE EOB Keret KÜLDÉS HA (EOBC Keret fogadva)
SEQ mezőkiemelés a fogadott SACK keretből
KÜLÖNBEN
Információ a kapcsolatvezérlésnek átvitelmegerősítés hiányáról a célállomástól Kapcsolat Vezérlés lekérdezéssorozat kezdése a célállomások esetében
Információ a Kapcsolat Vezérlésnek a csoport által sorrendben fogadott keretek számáról
Kapcsolat Vezérlés megkezdi a hiba utáni visszaállítást az elveszett adatokért, ha volt ilyen
KÜLÖNBEN
VISSZA és RTS ÚJRAPRÓBÁLKOZÁS KÜLÖNBEN
VÁRAKOZÁS INAKTÍV KÖZEGRE Címkonfliktus-észlelés helyi címtérképezéssel
Minden MAC rétegprotokoll használ valamilyen címzési eljárást az egyes állomások egyéni meghatározásához. Jellemzően egy kapcsolatprotokoll felelős a címütközések felismeréséért és azoknak a feloldásáért. A találmány szerinti megoldás előnye, hogy a MAC gyorsabban és könnyebben képes észlelni és feloldani a címütközéseket, mint a felsőbb rétegű Kapcsolat Vezérlés protokollok. A MAC protokoll biztosítja a MAC cím helyi térképezését is a dinamikus folyamatnak a felsőbb rétegprotokolltól való elkülönítéséhez, így lehetővé válik, hogy a MAC egy új MAC címet jelöljön ki a felsőbb réteg Kapcsolat protokoll bevonása nélkül.
Ebben a folyamatban a találmány szerinti megoldásban a Cím Konfliktus Feloldásért a MAC protokoll a felelős. A forrásállomás az összes olyan vett MAC keretre hallgat, amely (SA) mezőt használ. Ezek a keretek magukban foglalják az ADAT keretek és SACK keretek összes típusát. Ha egy egybevágó értékű (SA) keretet észlelünk, és a keretet hiba nélkül vesszük (azaz nem észlelünk CRC hibát), akkor az konfliktust jelez, amelyet jelentünk. A MAC protokoll ezt az ellenőrzést minden fogadott kereten elvégzi, amely (SA)-t hordoz. Az ütközés érzékelésekor a MAC egy új értéket jelöl ki a saját MAC címe számára, és aktualizálja a címet a térképezőtáblázatban. A MAC állomásnak ugyanakkor informálnia kell az új címéről az összes olyan állomást, amellyel párbeszédben volt. A folyamat alkalmas dupla címek feloldására a hálózatban más állomások esetében is. Ezt úgy valósítjuk meg, hogy a címtérképező táblázatot a Kapcsolat Vezérlés (LC) és
HU 224 793 Β1
MAC címpárosítással használjuk. A címütközéssel rendelkező állomás azonosításához a fogadott MAC címet párosítjuk egy, a címtáblázatban meghatározott címtől eltérő LC címmel.
Leírásunkban a találmány megvalósításának alaposabb megértését elősegítendő példákat mutattunk be pszeudokódokra. A technikában járatos személyek számára nyilvánvaló, hogy más pszeudokódok is alkalmazhatók. A feladatoktól és a kommunikációs hálózati állomások esetében használt berendezésektől függően a pszeudokód használható a szoftver-, mikrokód- vagy hardvermegvalósítások alapjául.
Claims (21)
1. Eljárás közeghozzáférés-protokollt használó kommunikációs hálózatban lévő, több állomás közötti kommunikáció biztosítására, amely során az átvivőközeg-hozzáférést a sikeres közegfoglalást elnyerő állomások számára engedélyezzük, és amely során az adatátvitel-megerősítést protokoll végzi a foglaláson belül, amelyben az eljárás során egy első állomás:
egy közegfoglalási kérelem üzenetet küld a kommunikációs közegben egy, a hálózatban lévő fogadóállomáshoz;
a fogadóállomásról egy foglalásmegerősítés üzenetet vesz;
a foglalásmegerősítés üzenetre egy rendezett adatkeret-sorozat küldésével válaszol a fogadóállomásnak;
a rendezett adatkeret-sorozat elküldése után egy átvitel vége üzenetet küld a fogadóállomásnak, azzal jellemezve, hogy egy olyan, az átvitel vége üzenetet megerősítő üzenetet küldünk a fogadóállomástól, amely tartalmazza az eredeti sorrendjükben fogadott keretek számát.
2. Az 1. igénypont szerinti eljárás, azzal jellemezve, hogy a megerősítő üzenet meghatározza a sorozatban várható következő keretet.
3. Az 1. vagy 2. igénypont szerinti eljárás, azzal jellemezve, hogy kommunikációskapcsolat-vezérlő eszköz kezdeményezi a kommunikációs eljárást, amely kommunikációskapcsolat-vezérlő eszköz alkalmas arra, hogy az átvitel vége megerősítés vételére reagáljon, ha az eredeti sorrendjükben fogadott keretek száma kevesebb, mint az eredetileg küldött adatkeretek száma.
4. A 3. igénypont szerinti eljárás, azzal jellemezve, hogy a kommunikációskapcsolat-vezérlő eszköz alkalmas a rendezett adatkeret-sorozat maradékának a fogadóhoz való továbbítására.
5. A 4. igénypont szerinti eljárás, azzal jellemezve, hogy a kommunikációskapcsolat-vezérlő eszköz alkalmas az 1. igénypont szerinti közegfoglalási kérelem kezdeményezésére a maradék elküldéséhez.
6. Az előző igénypontok bármelyike szerinti eljárás, azzal jellemezve, hogy az első állomás:
a közegen keresztül egy küldésengedélyezés kérelmet küld a fogadóállomásnak címezve;
egy küldésengedélyezés üzenetet fogad a fogadóállomásról;
a fogadóállomástól vett küldésengedélyezés üzenetre egy szekvenciálisán számozott adatkeret-sorozattal válaszol a fogadóállomásnak;
az adatkeret-sorozat elküldése után egy kötegátvitel vége üzenetet küld a fogadóállomásnak;
a fogadóállomástól egy kötegátvitel vége megerősítés üzenetet fogad, amely azonosítja a fogadóállomás által, az eredeti számozási sorrendben vett utolsó keretet követő keret számát.
7. A 6. igénypont szerinti eljárás, azzal jellemezve, hogy az első állomás alkalmas arra, hogy reagáljon a kötegátvitel vége megerősítés üzenetre, ha a fogadott utolsó keretet követő keret száma nem az eredetileg küldött sorrend szerinti következő szám.
8. A 7. igénypont szerinti eljárás, azzal jellemezve, hogy egy kommunikációskapcsolat-vezérlő eszköz alkalmas a rendezett adatkeret-sorozat maradékának a fogadóhoz való továbbítására.
9. A 8. igénypont szerinti eljárás, azzal jellemezve, hogy a kommunikációskapcsolat-vezérlő eszköz alkalmas az 1. igénypont szerinti közegfoglalási kérelem kezdeményezésére a maradék elküldéséhez.
10. Az 1. igénypont szerinti eljárás csoportcímzéses kommunikációhoz a több állomás egy meghatározott csoportja között, azzal jellemezve, hogy:
az első állomás közegfoglalás-kérelem üzenetet küld egy célállomásnak címezve;
a célállomástól egy küldésengedélyezés üzenetet vesz;
a küldésengedélyezés üzenetre sorrendben számozott adatkereteknek a fogadóállomások meghatározott csoportjához való küldésével reagál;
a fogadóállomások meghatározott csoportjába tartozó állomásoknak egyenként címzett lekérdezőkeretek küldésével lekérdezi a meghatározott csoportba tartozó állomásokat az általuk fogadott rendezett keretek számának nyugtázására;
fogadja a sorrendnyugtázás üzenetet a fogadóállomástól;
megismétli az előző két lépést, amíg a meghatározott csoportba tartozó összes állomást le nem kérdezi; egy köteg vége üzenetet küld a célállomásnak a közegfoglalás befejezéséhez;
egy köteg vége megerősítést fogad a célállomástól, amely azonosítja a fogadóállomás által, az eredeti számozási sorrendben vett utolsó keretet követő keret számát.
11. A 10. igénypont szerinti eljárás, azzal jellemezve, hogy kommunikációskapcsolat-vezérlő eszköz kezdeményezi a kommunikációs eljárást, a kommunikációskapcsolat-vezérlő eszköz alkalmas arra, hogy az átvitel vége megerősítés vételére reagáljon, ha az eredeti sorrendjükben fogadott keretek száma kevesebb, mint az eredetileg küldött keretek száma.
12. A 11. igénypont szerinti eljárás, azzal jellemezve, hogy a kommunikációskapcsolat-vezérlő eszköz alkalmas a rendezett adatkeret-sorozat maradékának a fogadóhoz való továbbítására.
13. A 12. igénypont szerinti eljárás, azzal jellemezve, hogy a kommunikációskapcsolat-vezérlő eszköz al8
HU 224 793 Β1 kalmas a 10. igénypont szerinti közegfoglalási kérelem kezdeményezésére a maradék elküldéséhez.
14. A 10-13. igénypontok szerinti eljárás, azzal jellemezve, hogy az első állomás egyenként lekérdezi a meghatározott csoportba tartozó állomásokat az általuk fogadott, sorrendbe állított adatkeretek nyugtázására, a meghatározott csoportba tartozó állomásokhoz lekérdezőkeretek küldésével, egyenként címezve azokat.
15. A 14. igénypont szerinti eljárás, azzal jellemezve, hogy ha a lekérdezett állomástól nem kapunk nyugtázást egy meghatározott időtartamon belül, akkor az első állomás megismétli a lekérdezést.
16. Kommunikációs eszköz a 14. igénypont szerinti csoportcímzéses kommunikációs eljárás foganatosításához, több állomás egy meghatározott csoportja között, ahol az információnak az állomások közötti továbbítása kommunikációs keretekkel történik, amelyek adatsorrend-információt tartalmazó sorrendbe állított adatkeretekből;
meghatározott fogadóállomásoknak külön-külön címzett, sorrendbe állított lekérdezőkeretekből;
a meghatározott fogadóállomásoktól az első állomásnak címzett, a fogadók által vett adatok sorrend-információját tartalmazó, sorrendbe állított nyugtázókeretekből áll, azzal jellemezve, hogy egy állomás által vett adatok sorrend-információját tartalmazó átvitel vége megerősítés üzenetet előállító eszközt tartalmaz.
17. Kommunikációs eszköz az 1. igénypont szerinti kommunikációs eljáráshoz több állomás között, amelyben az információnak az állomások közötti továbbítása kommunikációs keretekkel történik, amelyek adatsorrend-információt tartalmazó sorrendbe állított adatkeretekből állnak, azzal jellemezve, hogy egy állomás által vett keretek eredeti sorrend-információját tartalmazó átvitel vége megerősítő üzenetet előállító eszközt tartalmaz.
18. Az 1-15. igénypontok bármelyike szerinti eljárás, azzal jellemezve, hogy az eljárás során közeghozzáférés szintű címkonfliktus-feloldást valósítunk meg úgy, hogy egy Kapcsolat cím és egy helyi közeg cím használatával minden állomáson egy helyi címtérképezést végzünk, és egy azonos közeghozzáférés-cím észlelése esetén a helyicím-táblázatot aktualizáljuk és újratérképezzük, egy új közeghozzáférés-címet használva a táblázatban.
19. Berendezés közeghozzáférés-protokollt használó kommunikációs hálózatban lévő, több állomás közötti kommunikáció biztosítására, ahol az átvivőközeg-hozzáférés a sikeres közegfoglalást elnyerő állomások számára van engedélyezve, és ahol az adatátvitel-megerősítést a protokoll végzi a foglaláson belül, azzal jellemezve, hogy a berendezés tartalmaz:
kérelmezőeszközt egy első állomáson egy közegfoglalási kérelem üzenet küldésére a kommunikációs közegben egy, a hálózatban lévő fogadóállomáshoz;
fogadóeszközt az első állomáson egy foglalásmegerősítés üzenet vételére a fogadóállomásról;
adatküldő eszközt, amely a foglalásmegerősítés üzenetre rendezési információt hordozó rendezett adatkeret-sorozat küldésével válaszol a fogadóállomásnak;
foglalásbefejező eszközt egy átvitel vége üzenet küldésére a fogadóállomásnak a rendezett adatkeret-sorozat elküldését követően; amelyre a fogadóállomás a foglalás befejezéséhez egy átvitel vége megerősítéssel reagál, azonosítva az eredeti sorrendjükben fogadott keretek számát.
20. A 19. igénypont szerinti berendezés, azzal jellemezve, hogy tartalmaz átvitel vége megerősítő eszközt egy átvitel vége megerősítve üzenet létrehozására, amely a sorozatban várható következő keret azonosításával azonosítja az eredeti sorrendjükben fogadott keretek számát.
21. A 20. igénypont szerinti berendezés, azzal jellemezve, hogy tartalmaz eszközt a rendezett adatkeretsorozat maradékának a továbbítására abban az esetben, amikor a fogadott keretsorozat nem teljes.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CA002243218A CA2243218C (en) | 1998-07-14 | 1998-07-14 | Data link layer enhancements to a high latency wireless mac protocol |
| PCT/GB1999/002169 WO2000004677A1 (en) | 1998-07-14 | 1999-07-06 | Data link layer extensions to a high latency wireless mac protocol |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| HUP0103013A2 HUP0103013A2 (hu) | 2001-12-28 |
| HUP0103013A3 HUP0103013A3 (en) | 2002-10-28 |
| HU224793B1 true HU224793B1 (en) | 2006-02-28 |
Family
ID=4162661
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| HU0103013A HU224793B1 (en) | 1998-07-14 | 1999-07-06 | Method and device for providing communication between several stations in a network using |
Country Status (10)
| Country | Link |
|---|---|
| EP (1) | EP1097546B1 (hu) |
| JP (1) | JP3763515B2 (hu) |
| KR (1) | KR100403661B1 (hu) |
| CN (1) | CN100387005C (hu) |
| AT (1) | ATE313883T1 (hu) |
| CA (1) | CA2243218C (hu) |
| DE (1) | DE69929054T2 (hu) |
| HU (1) | HU224793B1 (hu) |
| PL (1) | PL345506A1 (hu) |
| WO (1) | WO2000004677A1 (hu) |
Families Citing this family (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7058414B1 (en) | 2000-05-26 | 2006-06-06 | Freescale Semiconductor, Inc. | Method and system for enabling device functions based on distance information |
| KR100657253B1 (ko) | 2000-03-29 | 2006-12-14 | 삼성전자주식회사 | 무선 패킷 송수신 장치 및 그 방법 |
| RU2219664C2 (ru) * | 2000-03-29 | 2003-12-20 | Самсунг Электроникс Ко., Лтд. | Способ и устройство для передачи и приема пакета данных радиосвязи |
| KR100667738B1 (ko) | 2000-03-29 | 2007-01-11 | 삼성전자주식회사 | 무선 패킷 송수신 장치 및 그 방법 |
| EP1335536A1 (en) * | 2002-02-01 | 2003-08-13 | Thomson Licensing S.A. | Method for radio link adaptation in a network with contention-based medium access |
| KR100860581B1 (ko) * | 2002-05-18 | 2008-09-26 | 엘지전자 주식회사 | 멀티캐스트 데이터 전송 방법 |
| GB0407902D0 (en) * | 2003-08-15 | 2004-05-12 | Koninkl Philips Electronics Nv | Feedback signalling for multicast data transmission |
| US7127655B2 (en) * | 2004-01-20 | 2006-10-24 | Qualcomm, Inc. | Methods and apparatus to optimize delivery of multicast content using probabilistic feedback |
| CN100349410C (zh) * | 2004-05-27 | 2007-11-14 | 华为技术有限公司 | 网管系统中面向对象的信息管理方法 |
| CN1993933B (zh) * | 2004-06-02 | 2010-09-08 | 松下电器产业株式会社 | 无线传送方法 |
| US8027284B2 (en) * | 2006-11-27 | 2011-09-27 | Ntt Docomo, Inc. | Method and apparatus for reliable multicasting in wireless relay networks |
| CN101521586B (zh) * | 2008-02-28 | 2013-05-01 | 株式会社Ntt都科摩 | 在无线局域网中的多播方法 |
| US8737281B2 (en) | 2008-06-18 | 2014-05-27 | Thomson Licensing | Apparatus for multicast transmissions in wireless local area networks |
| CN102067634B (zh) | 2008-06-18 | 2014-08-20 | 汤姆森特许公司 | 用于无线局域网中多播传送的基于竞争的介质预约方法和装置 |
| US8462686B2 (en) | 2008-06-23 | 2013-06-11 | Thomson Licensing | Apparatus for collision mitigation of multicast transmissions in wireless networks |
| CN102067515B (zh) | 2008-06-23 | 2015-02-04 | 汤姆森特许公司 | 用于无线局域网中多播传送的竞争缓解 |
| AU2008358410B2 (en) | 2008-06-26 | 2013-07-25 | Interdigital Ce Patent Holdings | Method and apparatus for acknowledgement and retransmission of multicast data in wireless local area networks |
| RU2478259C2 (ru) | 2008-06-26 | 2013-03-27 | Томсон Лайсенсинг | Устройство для запроса подтверждения и передачи подтверждения групповых данных в беспроводных локальных сетях |
| CN102025652B (zh) * | 2010-06-04 | 2012-07-04 | 西本新干线电子商务有限公司 | 服务总线以及消息处理方法 |
| GB2492119B (en) * | 2011-06-22 | 2017-08-02 | Canon Kk | Method of accessing a communication medium used by a plurality of communication terminals |
| CN106612159B (zh) * | 2015-10-23 | 2020-06-26 | 华为技术有限公司 | 基于业务类型指示的确认方法及装置 |
Family Cites Families (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4498186A (en) * | 1980-10-10 | 1985-02-05 | At&T Bell Laboratories | Data set diagnostic system |
| US4422171A (en) * | 1980-12-29 | 1983-12-20 | Allied Corporation, Law Department | Method and system for data communication |
| US4454601A (en) * | 1982-02-11 | 1984-06-12 | General Signal Corporation | Method and apparatus for communication of information and error checking |
| US5297144A (en) * | 1991-01-22 | 1994-03-22 | Spectrix Corporation | Reservation-based polling protocol for a wireless data communications network |
| US5528605A (en) * | 1991-10-29 | 1996-06-18 | Digital Equipment Corporation | Delayed acknowledgement in an asymmetric timer based LAN communications protocol |
| US5260933A (en) * | 1992-05-15 | 1993-11-09 | International Business Machines Corporation | Acknowledgement protocol for serial data network with out-of-order delivery |
| US5440545A (en) * | 1993-08-02 | 1995-08-08 | Motorola, Inc. | Packet delivery system |
| US5588009A (en) * | 1994-02-03 | 1996-12-24 | Will; Craig A. | Personal paging, communications, and locating system |
| KR960006886B1 (ko) * | 1994-06-02 | 1996-05-25 | 엘지전자주식회사 | 식기세척기의 필터장치 |
| SE504049C2 (sv) * | 1995-03-31 | 1996-10-28 | Ericsson Telefon Ab L M | Accessbegäran i ett momentant överbelastat mobilradiosystem |
| GB2301752B (en) * | 1995-06-02 | 2000-03-29 | Dsc Communications | Control message transmission in telecommunications systems |
| US5530693A (en) * | 1995-06-06 | 1996-06-25 | Averbuch; Rod | Method and apparatus for performing handoff in a packet data communication system |
| US5771462A (en) * | 1995-07-07 | 1998-06-23 | International Business Machines Corporation | Bus arbitration infrastructure for deployment of wireless networks |
| US5745685A (en) * | 1995-12-29 | 1998-04-28 | Mci Communications Corporation | Protocol extension in NSPP using an acknowledgment bit |
| KR100213757B1 (ko) * | 1996-03-30 | 1999-08-02 | 오상수 | 반도체 센서용 마이크로 빔의 제조방법 |
| US5844905A (en) * | 1996-07-09 | 1998-12-01 | International Business Machines Corporation | Extensions to distributed MAC protocols with collision avoidance using RTS/CTS exchange |
| JPH10145316A (ja) * | 1996-11-15 | 1998-05-29 | Canon Inc | 通信方法及び通信装置 |
| KR100763632B1 (ko) * | 2005-08-29 | 2007-10-05 | 영광수산영어영농조합법인 | 녹차갈치의 제조방법 |
-
1998
- 1998-07-14 CA CA002243218A patent/CA2243218C/en not_active Expired - Fee Related
-
1999
- 1999-07-06 AT AT99929590T patent/ATE313883T1/de not_active IP Right Cessation
- 1999-07-06 JP JP2000560692A patent/JP3763515B2/ja not_active Expired - Fee Related
- 1999-07-06 PL PL99345506A patent/PL345506A1/xx unknown
- 1999-07-06 WO PCT/GB1999/002169 patent/WO2000004677A1/en active IP Right Grant
- 1999-07-06 CN CNB998085855A patent/CN100387005C/zh not_active Expired - Fee Related
- 1999-07-06 DE DE69929054T patent/DE69929054T2/de not_active Expired - Lifetime
- 1999-07-06 HU HU0103013A patent/HU224793B1/hu unknown
- 1999-07-06 EP EP99929590A patent/EP1097546B1/en not_active Expired - Lifetime
- 1999-07-06 KR KR10-2001-7000303A patent/KR100403661B1/ko not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| ATE313883T1 (de) | 2006-01-15 |
| HUP0103013A3 (en) | 2002-10-28 |
| EP1097546B1 (en) | 2005-12-21 |
| JP2002521864A (ja) | 2002-07-16 |
| JP3763515B2 (ja) | 2006-04-05 |
| CN1309855A (zh) | 2001-08-22 |
| KR100403661B1 (ko) | 2003-10-30 |
| HUP0103013A2 (hu) | 2001-12-28 |
| CA2243218A1 (en) | 2000-01-14 |
| CA2243218C (en) | 2002-04-02 |
| DE69929054T2 (de) | 2006-07-27 |
| CN100387005C (zh) | 2008-05-07 |
| WO2000004677A1 (en) | 2000-01-27 |
| PL345506A1 (en) | 2001-12-17 |
| DE69929054D1 (de) | 2006-01-26 |
| KR20010053440A (ko) | 2001-06-25 |
| EP1097546A1 (en) | 2001-05-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| HU224793B1 (en) | Method and device for providing communication between several stations in a network using | |
| US6611521B1 (en) | Data link layer extensions to a high latency wireless MAC protocol | |
| US10880874B2 (en) | Method for transmitting a response request frame and a response frame in a multi-user based wireless communication system | |
| KR100234655B1 (ko) | 무선 다중율 통신망 액세스 방법과, 액세스 간격 증가 및 충돌 감소 방법 | |
| JP5637988B2 (ja) | 無線ローカル・エリア・ネットワークにおいてマルチキャスト・データの確認応答の要求および伝送を行う装置 | |
| KR101282362B1 (ko) | 다중 사용자 기반 무선통신 시스템에서 전송 실패 프레임의 복구 방법 | |
| RU2490802C2 (ru) | Способ и устройство для подтверждения и повторной передачи групповых данных в беспроводных локальных сетях | |
| US5166929A (en) | Multiple access protocol | |
| US5461627A (en) | Access protocol for a common channel wireless network | |
| US7349349B2 (en) | Method and system for efficient and reliable MAC-layer multicast wireless transmissions | |
| US20030002442A1 (en) | Method and apparatus for contention management in a radio-based packet network | |
| US8462686B2 (en) | Apparatus for collision mitigation of multicast transmissions in wireless networks | |
| US20020167963A1 (en) | Method and apparatus for spread spectrum medium access protocol with collision avoidance using controlled time of arrival | |
| US20120155365A1 (en) | Method, Network Nodes and System for Broadcast Transmission of Data | |
| KR20110058713A (ko) | 다중 사용자 기반 무선통신 시스템에서의 프레임 전송방법 | |
| EP2294854A1 (en) | Apparatus for collision mitigation of multicast transmissions in wireless networks | |
| JP7334804B2 (ja) | リアルタイムアプリケーションのための即時再送スキーム | |
| JP2752742B2 (ja) | パケット送信装置 | |
| Shanmugam | A Study on Sender Initiated Contention Based MAC Protocols without Reservation Mechanisms in Wireless Ad-Hoc Networks |