Hallo Struppi, hier die Texte, die ich Dir versprochen habe. Ich habe auch die im Prinzip bekannten Texte von DK4EG neu formatiert, damit Du das nicht auch noch machen mut. mehr war mir nicht mglich. ich hoffe, da Du damit was anfangen kannst. Wenn Du meinst, da es zuviel ist, dann la einfach den ersten artikel weg, da er schon in der CQ-DL drin war.
73s de Matthias
******************************************************************
D A M A - ein neues Verfahren fuer Packet-Radio ?
von DK4EG  Detlef J. Schmidt, Stenbrechstr. 22, 3300 Braunschweig
Immer wieder haben Packet-Radio-Amateure Probleme damit, dass sie vermeintlich nicht an 'ihren' Digipeater herankommen oder meinen, der Digipeater wuerde sie nicht verstehen. Und das, obwohl sie den Digi mit lautem gutem Signal aufnehmen koennen. Der Schluss, dass der Empfaenger des Digis wohl taub sein muesse, scheint sich aufzudraengen.
Den Fall gibt es natuerlich auch, er soll aber hier nicht betrachtet werden.
Wahrscheinlicher ist es, dass der Digipeater nicht 'nichts hoert', sondern dass er 'viel zu viel hoert'. Er hat ja typischerweise den 'besten' Standort aller beteiligten Stationen. Das fuehrt dann zu Kollisionen beim Digi mit mehreren Stationen, die sich untereinander nicht hoeren ('Hidden-Stations-Problem'). Nur wenn eines der gleicheitig empfangenen Signale deutlich staerker beim Digi ankommt als alle anderen, hat es Chancen 'durchzukommen'. Fuer weiter ent- fernt liegende Stationen ist es dann oft unmoeglich, mit ihren Pack- ets zum Digi durchzudringen.
Verschiedene Versuche sind schon unternommen worden, um dieses Problem auf den Amateurbaendern zu loesen. Ein Loesungsansatz ist zum Beispiel der Einsatz von Duplex-Digis (BTMA). Aber auch dieses Sys- tem hat etliche Nachteile. Der Hardware-Aufwand eines Duplex-Digis ist um einiges hoeher als bei einem Simplex-Digi. Ausserdem belegt er  z w e i  Kanaele, bringt aber nur den Durchsatz  e i n e s  kollisionsfreien Kanals. Eine Durchsatzerhoehung tritt nur statistisch durch Kollisionsreduzierung auf.
Eleganter waere es aber wohl, wenn man z.B. durch einfachen EPROM- Tausch oder noch besser nur durch eine andere Parametereinstellung das Problem loesen koennte.
Dieses Problem der Packet-Radio-Amateure ist nun aber gar nicht so neu. Es gibt auch andere Funkdienste, die das gleiche Problem haben, z.B., wenn von Schiffen auf hoher See ein Kommunikations-Satellit angesprochen werden soll.
Ein etabliertes Verfahren, das dieses Kollisionsproblem loest, ist z.B. das DAMA-Verfahren. Es ist die Abkuerzung von: Demand Assigned Multiple Acess, also etwa anforderungsbezogener Vielfachzugriff (auf den Uebertragungskanal). Vereinzelt taucht in der Literatur auch der treffendere Begriff CODAC dafuer auf (Carrier Oriented and Demand As- signed Controll). Der Begriff ist aber wohl wegen der phonetischen Verwechslungsmoeglichkeit mit einem Firmennamen aufgegeben worden.
Der Ablauf dieses etablierten DAMAs ist etwa folgender: In einem Connection oriented protokoll wird zunaechst nach dem Slotted-Aloha- Verfahren versucht, den Satetelliten zu connecten. Kollisionen sind selten, werden aber in dieser Phase in Kauf genommen. Danach kennt der  Satellit die Station und nimmt sie in seine Polling-Liste auf. Es werden also alle Stationen reihum vom Satelliten aus aufgerufen (gepollt), wobei der Aufruf gleichzeitig die Bestaetigung der empfan- genen Packets ist.
Ist die Station einmal connected, sendet sie ihre Datenbloecke (I-Frames) nur noch nach Aufforderung durch einen Poll. Es koennen auch mehrere Frames en block gesendet werden. Antwortet der Endknoten (User) nicht unmittelbar innerhalb einer vorgegebenen Zeit, wird angenommen, dass der Poll nicht angekommen ist, und im naechsten Durchlauf wird sofort der Poll wiederholt.
Desgleichen wird nach Empfang von Nutzdaten-Bloecken (I-Frames) in der naechsten Runde (also wenn alle anderen Stationen der Connect-Liste ab- gearbeitet sind) mit dem Poll die Bestaetigung geschickt. Kommt dagegen vom Endknoten nur eine leere Bestaetigung an (Receive Ready/Final), so wird er in der naechsten Runde uebergangen.
Mit zunehmender Belegung des Uebertragungskanals kann eine momentan nicht aktive Station noch weiter in der Poll-Prioritaet heruntergesetzt werden, erlangt aber sofort wieder die hoechste Prioritaet, wenn sie mal mit ei- nem (oder mehreren) I-Frames antwortet.
Liest man sich die vorige Protokollbeschreibung durch, glaubt man fast, das AX.25-Level-2-Protokoll darin zu erkennen. Und darin liegt wohl auch die Chance und die Moeglichkeit des DAMA-Verfahrens fuer Amateur-Packet- Radio. AX.25-L2 bietet unmittelbar alle Elemente, die fuer DAMA notwendig sind. Es muessen keine neuen Syntaxelemente eingefuehrt werden. Viele Funktionen lassen sich bereits durch Verstellen der Betriebsparameter er- reichen. Der Rest ist z.T. nur eine minimale Aenderung der Statetable in der Firmware.
Wie koennte nun eine DAMA-Version fuer Amateur-Packet-Radio aussehen ?
Da bereits alle Syntaxelemente vorhanden sind, muessen auch keine neuen eingefuehrt und erklaert werden. Wir bleiben daher fuer die Beschreibung in der bisherigen Terminologie von AX.25.
Die verschiedenen Phasen des Protokolls sollen hier einzeln betrachtet werden.
Verbindungsaufbau
Soll via Digi ein Endknoten connected werden, so wird die neue Station direkt in die Poll-Liste aufgenommen und mit SABM-Frames angepollt. Erfolgt innerhalb einer vorgegebenen Anzahl von SABMs kein UA des angesprochenen Endknotens, wird die Station wieder aus der Poll-Liste gestrichen. Geht die Initiative umgekehrt vom Endknoten aus, wird wie bisher im CSMA-Verfahren ein SABM an den Netzknoten gesendet. In dieser Phase sind Kollisionen moeglich, es ist also eventuell notwendig, nach einem vorgegebenen Timeout wie bisher weitere SABMs zu senden, bis der Netzknoten mit einem UA antwortet.
Damit ist der Endknoten in die Pollingliste (Userlist bei TheNet) aufgenommen und wird ab diesem Zeitpunkt koordiniert. Der Endkno- ten antwortet mit einem RR count 0 als Signal an den Digi, dass sein UA aufgenommen wurde.
Idle
Solange kein Informationstransfer zwischen Netz- und End-Knoten stattfindet (Ideln), sendet der Netz-Knoten seine Polls mit RR und dem zugehoerigen aktuellen Count. Kommt als Antwort des End-Knotens beim Digi ein RR mit dem zugehoerigen Count an, dann wird die Zeit bis zum naechsten Poll an denselben Endknoten verlaengert, um den Kanal nicht unnoetig mit Polls zu belasten. Wird das RR des End- Knotens nicht beim Digi empfangen (weil entweder der Poll oder die Antwort verlorenging), dann wird derselbe Endknoten beim naechsten Durchlauf (allso wenn alle anderen Uplink-Stationen einmal abge- arbeitet wurden) sofort wieder angepollt usw.
Wenn nach einer vorgegebenen Anzahl von Polls keine Antwort empfan- gen wird, kann der End-Knoten aus der Poll-Liste geloescht werden. Dieses Verfahren stellt nur auf den ersten Blick mehr Transferauf- wand dar als in der bisherigen Version, da auch nun schon die Ge- genstation routinemaessig angepollt und irgendwann abgehaengt wird. Der Unterschied ist nur, dass in der neuen Version der End-Knoten frueher aus der Userliste gestrichen wird, wenn er nicht mehr ant- wortet, bei gleichbleibender Anzahl von Versuchen.
Nutzdaten-Transfer  Netzknoten-Endknoten
Dieser Fall unterscheidet sich in nichts vom 'normalen' CSMA-Ver- fahren. Da die Initiative ohnehin beim Digi liegt (Master), kann er auch zu jeder Zeit statt eines Polls ein oder mehrere I-Frames an den End-Knoten (Slave) senden. Der End-Knoten bestaetigt wie gehabt mit RR und dem zugehoerigen Count, er kann aber auch direkt mit I-Frames und den korrespondierenden Counts bestaetigen. Auch die Anwendung des Poll-/Final-Bits bleibt unveraendert.
Nutzdaten-Transfer  Endknoten-Netzknoten
Wie schon zuvor skizziert, sendet der Netzknoten reihum Polls an alle in der User-Liste verzeichnete Endknoten. Der Endknoten wartet also, bis er vom Digi mit einem RR angepollt wird oder ihm ein I- Frame gesendet wird und antwortet dann unmittelbar mit einem oder mehreren I-Frames zum Netzknoten. Dieses Warten auf den Poll macht den entscheidenden Aspekt der Kollisionsverhuetung aus im Gegensatz zum bisherigen Verfahren, bei dem mehrere Endknoten quasi gleich- zeitig senden koennen, weil sie sich untereinander nicht hoeren und nicht koordiniert sind.
Zusaetzlich wird das Problem behoben, dass zwei Endknoten senden, die sich eigentlich hoeren koennten, aber in der jeweils eigenen Totzeit zwischen dem Abschalten des Empfaengers und dem Abstrahlen des modulierten Traegers die andere Station nicht 'hoeren'. Dieser Fall ist garnicht so selten, da verschiedene sendebereite Stationen ja von dem Traeger des Digis untereinander synchronisiert werden.
Der Digi wird die gesendeten I-Frames nicht sofort bestaetigen, son- dern erst in der naechsten Runde, nachdem alle anderen Stationen der Liste bedient wurden. Dies ist dann auch gleichzeitig der naechste Poll. Stehen keine I-Frames zum Senden an, wird vom Endknoten wieder nur ein RR mit Count geschickt.
Verbindungabbau
Es kommen wieder dieselben Syntaxelemente zum Einsatz. Will der Netz- Knoten (Digi) den End-Knoten (User) abwerfen, so schickt er einfach wie bisher ein DISC-Frame. Der Endknoten antwortet darauf unmittel- bar mit einem UA (Final-Bit gesetzt). geht das UA verloren, antwortet der Endknoten beim naechsten eintreffenden DISC-Frame wie bisher mit einem DM-Frame. Will im umgekehrten Fall der Endknoten 'aussteigen', so wartet er den naechsten Poll ab und sendet daraufhin sein DISC- Frame an den Netzknoten. In diesem Falle ist es unerheblich, ob der Digi sofort oder erst in der naechsten Runde mit UA bestaetigt.
UI-Frames
Eine gewisse Sonderstellung nehmen UI-Frames ein (Unnumbered Informa- tion), sowohl im normalen CSMA-Verfahren als auch im DAMA-CSMA-Ver- fahren. Sie sind urspruenglich einmal dafuer kreirt worden, einen Informationsaustausch ausserhalb des normalen Protokollablaufes zu realisieren.
Werden UI-Frames vom Endknoten gesendet, so kann dies normalerweise nur ausserhalb des Betriebs mit dem Digi auftreten. Eigentlich sollte es diese Faelle ja nicht geben, da in diesem Falle der Direkt-QSOs nicht die Digi-Einstiegsfrequenz benutzt werden sollte. UI-Frames des Digis stellen ohnehin wieder kein Problem dar, da er ja von allen Stationen auf der Frequenz gehoert wird.
Sonstige Protokollelemente
Somit waere eine idealisierte Session vom Verbindungsaufbau bis zum -abbau komplett beschrieben.
Es wurden nicht alle AX.25 moeglichen Protokollelemente dargestellt. Dies ist aber in diesem Kontext auch nicht zwingend notwendig, da saemtliche Elemente ihre logische Bedeutung behalten. DM, RNR, REJ werden in dem gleichen Sinne benutzt wie bisher. Der Unterscheid zur reinen CSMA-Version ist lediglich, dass der Endknoten sie wie die anderen Protokollelemente nur nach einem Poll des Digis sendet.
Netzknotenseitig gibt es nur den Unterschied, dass diese entsprech- enden Frames nicht sofort oder zu beliebiger Zeit, sondern immer erst dann gesendet werden, wenn alle anderen registrierten Stationen (im gleichen Sinne) einmal abgearbeitet wurden. und genau der im Frame adressierte Endknoten angesprochen werden soll.
Vertraeglichkeit der Protokollversionen
Eine moegliche Einfuehrung des DAMA-CSMA-Verfahrens koennte sich kontinuierlich vollziehen. Natuerlich wird die Durchsatzsteigerung um so groesser, je mehr Stationen auf das neue Verfahren einsteigen. Aber selbst Stationen, die nicht auf die neue Kanal-Zugriffsmethode einsteigen, koennen teilweise zur Durchsatzsteigerung beitragen, indem sie ihre Parameter anders einstellen. Dazu muesste der Delay zwischen Empfang eines an sie gerichteten Frames und der zugehoerigen Bestaetigung (T2 oder DWAIT) auf einen Minimalwert gesetzt werden (weniger als 1 sec).
Die Zeit bis zur Pollaussendung auf ein eigenes ausgesendetes I-Frame (um eine Bestaetigung 'anzumahnen') wird auf einen relativ hohen Wert gesetzt, der deutlich groesser ist als normalerweise der zeit- liche Abstand zwischen zwei Polls des Netzknotens.
Um die vollen Moeglichkeiten des Verfahrens auszuschoepfen, muessen beide Seiten die neue Protokollversion fahren. Dazu muss der Endkno- tenseite irgendwie mitgeteilt werden, dass sie sich nun auf die neue Protokollvariante einzustellen hat. Mehrere Methoden bieten sich an:
- Einfuehrung eines UPLINK-Kommandos zusaetzlich zum CONNECT-Kommando;
- Einfuehrung eines kanalspezifischen Parameters im TNC, der die Pro-   tokoll-Variante steuert;
- automatische Erkennung der Protokollvariante mittels Protokoll-Identi-   fier-Bytes vom Netzknoten;
- eingeschraenkte Nutzung des Verfahrens durch Aenderung der TNC-Timer   (wie zuvor skizziert);
- Daneben ist natuerlich auch noch die Einfuehrung eines neuen Proto-   kollelements moeglich, mit der die jeweilige Variante gesteuert wird.   Das wuerde z.B. wie bei X.25 die Funktion eines SABM-Frames darstellen.   Auch damit waere weiterhin Kompabilitaet zu dem bisherigen Protokoll   gewaehrleistet, da die 'alten' Protokollversionen auf unbekannte   Frames nicht oder mit FRMR reagieren sollen
Zusammenfassung
Das skizzierte Verfahren kann den Durchsatz auf einem AX.25-Kanal deut- lich erhoehen. Es hat die entscheidenden Vorteile, dass es kein Netz- zusammenbruch durch Ueberlastung dse Kanals gibt. Die Uebertragungkapa- zitaet des Kanals steigt kontinuierlich bis zum Maximum, es gibt keinen Umkipp-Punkt wie bei reinem CSMA, bei dem die Netto-Uebertragungsrate oberhalb einer gewissen Schwelle (ca. 65 bis 85 % bei CSMA pur) wieder abnimmt.
Nur bei geringer Kanalbelastung werden bei DAMA mehr Uebertragungen notwendig sein (Overhead). Dies stoert aber nicht weiter, solange die Kanalkapazitaet nicht ausgeschoepft wird. Mit zunehmender Kanalaus- lastung geht der Overhaed-Anteil dann weiter zurueck bis auf den mini- malen Wert des idealen CSMA-Verfahrens ohne Kollisionen.
Als entscheidende 'soziale' Komponente gibt DAMA auch entfernteren Sta- tionen die Moeglichkeit, stabil ueber den Digi zu arbeiten, ohne von den naeherliegenden Stationen 'niedergebruellt' zu werden.
Es ist nicht notwendig, dass alle beteiligten Stationen gleichzeitig auf die neue Protokollvariante umsteigen. Alle Protokollelemente be- halten ihre urspruengliche Bedeutung, so dass die Endknoten die alte und die neue Variante nebeneinander benutzen koennen. Der Kanaldurch- satz wird dabei um so besser, je mehr Stationen anteilig die neue Variante benutzen.
Literatur
div.          : Normblatt X.25 CCITT.
div.          : Transaction on communication IEEE.
Fox, T.       : AX.25 level 2 protocol specification AMRAD.
Kauffels, F.J.: Lokale Netze . R.-Mueller-Verlag.
Schmidt, D.J. : Synchrone DFUe-Protokolle mit 6809-Micro-Computern in
                heterogenen Sternnetzen. TU-Script BS'81,
Tanenbaum, A. : Computer Networks. Prentice Hall Verlag.
Glossar
DM            : Disconnect Mode
DISC          : Disconnect Frame
FRMR          : Frame Reject
I             : Information Frame
REJ           : Reject Frame
RNR           : Receive Not Ready
RR            : Receive Ready
SABM          : Set Asynchronous Balanced Mode
SARM          : Set Asynchronous Response Mode
UA            : Unnumbered Acknowledge
UI            : Unnumbered Information Frame
BTMA          : Busy Tone Multiple Access
CSMA          : Carrier Sense Multiple Access
Connection oriented protocoll:
alle Knoten der Strecke kennen alle Stationen, die die Strecke be- nutzen, zumindest kurzzeitig. Im Gegensatz dazu steht das Connec- tionless protocoll, bei dem alle Daten-Packets einfach nur weiter- gereicht werden (also z.B. einfaches Level-2-Digipeaten bei PR). Connection oriented Protokolle sind typischerweise aufwendiger in der Realisierung und benoetigen mehr Rechnerleistung in den Netz- Knoten, dafuer sind sie aber speziell auf Uebertragungskanaelen mit geringer Kapazitaet ueberlegen, da nicht in jedem Frame die gesamte Routing-Information mittransportiert werden muss, sondern nur einmal waehrend des Verbindungsaufbaus.
D A M A
Implementierungshinweise fr System-Programmierer.
Im folgenden sollen einige Hinweise vermittelt werden fr SystemProgrammierer, die beabsichtigen die DAMA-Features in ihre Software zu implementieren. Die Art der Informationsbertragung um den Slave im weiteren Betrieb in den DAMA-Modus zu versetzen knnte noch nderungsbedrftig sein. Es gibt z.Zt. bei der ARRL Bestrebungen, ein neues Release fr AX.25 Level-2 zu definieren. Aber alle bisher bekannten Entwrfe betreffen nicht das DAMA-Konzept und behindern es auch nicht. Auerdem ist das digital commitee der ARRL ber die DAMA-Bestrebungen informiert worden, soda es fr zuknftige Absichten bercksichtigt werden kann. Daher soll das Verfahren hiermit einstweilen erstmal als Standard vorgeschlagen werden. Es hat den Vorteil, mit allen bisher etablierten AX.25-Level-2 Implementierungen vertrglich zu sein. Es ermglich einem DAMA-Slave auch dann mit einem DAMA-Master zusammen zu arbeiten, wenn der Slave nicht explizit auf DAMA-Betrieb eingerichtet ist.
Gemeinsame Kriterien
Wie beim bisherigen Verfahren wird eine Trger-Auswertung gleichermaen erfolgen (CSMA). Das Verfahren nach DAMA ist also quasi eine logische UND-Verknpfung. Der Begriff >Poll< hat im folgenden jeweils die Bedeutung von Sende-Aufforderung. Er korrespondiert nicht mit dem Poll-Bit in einigen Frames. Dieses Bit bleibt aus Kompatibilitts-Grnden unverndert. Es bleiben im brigen smtliche Protokoll-Elemente des AX.25- Repertoires unverndert erhalten. Lediglich zur Verabredung des folgenden Daten-Dialog im DAMA-Verfahren benutzt der DAMA-Master das SSID- Byte seines entsprechend genderten Adressfeldes. D.h. im Adress-Feld des eigenen Rufzeichens wird das SSID-Byte folgendermaen bertragen: 
   Bit   7   6   5   4   3   2   1   0
       +-------------------------------+
       ! H ! 1 ! 0 ! S ! S ! I ! D ! E !           DAMA
       +-------------------------------+

im Gegensatz dazu sieht das SSID-Byte  einer  Station, die nicht als DAMA-Master fungiert folgendermaen aus:

   Bit   7   6   5   4   3   2   1   0
       +-------------------------------+
       ! H ! 1 ! 1 ! S ! S ! I ! D ! E !           non-DAMA
       +-------------------------------+

 Darin sind:
 E     end-of-address-field-Bit H     has-been-repeated-Bit SSID  SSID-Bits

Der DAMA-Modus wird also durch die Null in Bit 5 gekennzeichnet. Diese Markierung betrifft nur das Adressfeld der Ursprungs-Station, also des DAMA-Masters. Als Digipeater fungierende Stationen haben diese Markierung nicht in ihrer Adresse. Sie handhaben lediglich das H-Bit in der bisherigen Weise.
Der DAMA-Slave setzt in seinem Adressfeld NIE das DAMA-Bit, d.h. das Bit ist immer 1 (low true). Das gleiche gilt fr Rufzeichen des Headers, wenn die eigene Station als Repeater fungiert.
Jeder DAMA-Master setzt zur Signalisierung fr die Slaves im SSID-Byte seines eigenen Adress-Feldes das DAMA-Bit auf 0 (s.o.). Die SSID-Bytes der Adressen von zwischengeschalteten Repeatern bleiben davon aber unberhrt! Fr die maximale Effektivitt der bertragung ist es wichtig, da ein Frame immer erst unmittelbar vor dem Senden generiert wird. Somit knnen zwischenzeitlich entstandene bzw eingetroffene Frames sofort als Poll bzw als Antwort gesendet werden und es lassen sich etliche leere Polls/Antworten vermeiden.
In der folgenden Beschreibung bedeutet Adresse immer das Rufzeichen der Station einschlielich des zugehrigen SSIDs. Auerdem wird nach Implementierungen fr DAMA-Slaves und DAMA-Master unterschieden. Neben den beschriebenen Programm-Stretegien sind in Details auch andere mglich. Z.B. knnte man dynamisch gesteuerte Timer anstelle von Zhlern benutzen. Die beschriebene Strategie ist also berwiegend als Anregung anzusehen.
DAMA fr Slaves.
Besonders einfach lt sich der DAMA-Modus in einer Firmware implementieren, die bereits eine p-persistance-Steuerung realisiert hat. Das drfte inzwischen wohl in fast allen Firmware-Versionen vorhanden sein. Die Firmware wird ohnehin jedes empfangene Frame mitlesen und daraufhin untersuchen, ob die Ziel-Adresse oder eine Repeater-Adresse gleich der eigenen Adresse ist. Ist also die eigene Station im o.a. Sinne angesprochen worden, wird ein solches Frame im folgenden als Poll bezeichnet. Hat das erste empfangene Frame in einer Session (SABM oder UA) die DAMA-Markierung (s.o.), dann wird sich die Slave-Station dies bis zur Auflsung der Verbindung (Disconnect) merken und entsprechend als DAMA-Slave fungieren. Jeder Poll wird also eine Sende-Freigabe aktivieren (transmit enable flag setzen). Jede fremde Adresse wird eine Sende-Sperre bewirken (transmit disable). Wird die eigene Station angepollt, d.h. irgendein beliebiges Frame fr oder via die eigene Station wird empfangen, dann wird dieses Frame ausgewertet und die eigene Station antwortet unmittelbar - also ohne p-persistance delay - mit allen sendebereiten Frames. Auch Frames von anderen Subkanlen - also mit unterschiedlichen SSIDs - werden sofort ausgesendet. Damit werden also auch sofort Frames an andere Stationen als dem DAMA-Master mit ausgesendet. Wird die eigene Station vom DAMA-Master als Digipeater zu einer anderen Station benutzt, so wird das empfangene Frame ebenfalls schnellstmglich wieder weitergesendet. Dies gilt auch fr den umgekehrten Fall, wenn eine Nachbarstation ein Frame ber die eigene Station zu einem DAMA-Master hin bertragen will. Der DAMA-Master wird dafr nach seinem Poll gengend Zeit lassen, um auch der bernchsten Station eine Chance zum Senden zu gewhren.
Wenn der TNC (bzw sonstige Firmware fr level-2) aus dem RESET kommt wird er also wie bisher die p-persistance-Steuerung aktivieren. Solange dann irgendein Kanal des TNCs zu einem DAMA-Master connected ist wird die p-persistance-Steuerung auf DAMA-Slave-Modus umgeschaltet sein. Nachdem irgendwann der letzte Kanal des TNCs vom DAMA-Master disconnected wird geht der TNC dann wieder zur p-persistance-Steuerung ber (fr ein mgliches neues SABM z.B.). In einer erweiterten Version des DAMA-Slaves knnte der Slave eine Kanal-Aktivitts-Statistik fhren. Ist die Kanalbelegung unter 10% knnte der Slave bei einem freien Kanal sofort mit dem Senden beginnen ohne auf einen Poll seines Masters zu warten.
DAMA fr Master-Stationen.
Aus der Beschreibung fr den Slave ist schon z.T. die Strategie des DAMA-Masters abzulesen. Der Master fhrt eine Liste aller ber ihn zur Zeit arbeitenden Stationen. Jede UPLINK-Station wird genau einmal als anzupollende Station markiert. Ist also eine UPLINK-Station im Multiconnect mehrfach mit dem Netzknoten verbunden so wird sie trotzdem nur einmal markiert. Auerdem wird fr jede markierte Station ein eigener Aktivittszhler gefhrt (8-Bit-Zhler gengt vllig) und ein Aktivittsmerker. Dieser Merker wird nur vom Sendeverhalten des Endknotens beeinflusst.
Der laufende Betrieb sieht dann etwa folgendermaen aus: Fr jede neu hinzukommende Station wird zunchst die hchstmgliche Prioritt angenommen, ihr Aktivittsmerker und -Zhler werden mit 0 initialisiert. Dies erfolgt wenn die neu hinzukommende Station in die User-Liste eingetragen wird. Der DAMA-Master fngt also an, indem er den Aktivittszhler der ersten auf der USER-Liste markierten Station prft. Ist dieser ungleich Null so wird lediglich der Zhler dekrementiert und die nchste markierte Station der USER-Liste wird angegangen. Ist dagegen der Zhlerstand gleich Null, so wird die entsprechende Station anpollt. Dies kann jedes mgliche Frame aus dem AX.25-Repertoire sein, je nach dem, was laut Protokoll-State-table gerade als Frame zu senden ist. Mglichst sollte es aber ein I-Frame sein, wenn auszusendende Frames fr die jeweilige Station anstehen sollten. Andernfalls wird im Idle-Status ein RR-Frame als Poll gesendet. Antwortet die Station darauf unmittelbar mit einem oder mehreren I-Frames oder mit DISC so bleiben bzw werden Merker und Zhler auf 0 gesetzt. Jedes andere empfangene Frame bewirkt, da der Merker inkrementiert wird und der Zhler diesen neuen Wert bekommt. Der Maximalwert sollte als Betriebsparameter vom SYSOP verndert werden knnen. Am Ende eines ausgesendeten Polls startet der Master einen TIMOUT-Timer. Auch dieser sollte parameterisiert sein, z.B. in Vielfachen von 100 msec. Erfolgt vor Ablauf des TIMEOUTs keine Antwort (eventuelles DCD-Ende abwarten !), so wird der Zhler der zugehrigen Station auf 0 gesetzt und die nchste Station angegangen. Wird ein Slave ber einen Interims-Digi angepollt, so mu der TIMEOUT verlngert werden, um dem nicht gehrten End-Knoten (hinter dem Interims-Digi) Zeit zum Reagieren zu lassen. In diesem Fall kann der TIMEOUT eher grozgig bemessen sein, denn hchstwahrscheinlich wird ja die Antwort des Endknoten via Interims-Digi bald eintreffen und ab dann wird ja nicht mehr unntig gewartet. Der TIMOUT sollte also die Anzahl der Interims-Digis und die ausgesendete Frame-Lnge bercksichtigen. Sind alle markierten Stationseintrge der USER-Liste je einmal bearbeitet worden, dann sollte der Master eine kleine Pause vorsehen, um neuen Stationen die Mglichkeit zum Connect zu ermglichen. Dafr reicht die Dauer eines einfachen TIMEOUTs.
Einige Betriebsflle sollen nochmal extra betrachtet werden:
- Arbeitet eine Slave-Station im Multiconnect mit dem DAMA-Master sind manchmal Zustnde mglich, bei denen Besttigungen des Masters an verschiedene Rufzeichen (SSIDs) eines Slaves zum Senden anstehen. In diesem Falle sollten mglichst alle Frames unmittelbar zusammen als Poll an den Slave gesendet werden.
- hnliches gilt, wenn ein Frame an ein Rufzeichen gesendet werden soll, da in der USER-Liste nicht markiert ist (z.B. weil bereits ein anderes Rufzeichen derselben Station in der Liste markiert ist). In diesem Falle mu der Poll natrlich an die Stations-Adresse gerichtet werden, fr die es gedacht ist. Dafr sollte aber ein leerer Poll an die markierte Adresse derselben Station in der aktuellen Runde ausgelassen werden und der Zhler danach entsprechend neu gesetzt werden. Einen vergleichbaren Effekt kann man erreichen, wenn zwar alle Rufzeichen einer UPLINK-Station markiert sind, aber bei leeren Antworten auf den Poll Zhler und Merker um soviel inkrementiert werden, wie die entsprechende Station mehrfach UPLINK connected sind. In diesem Falle sollten aber die Zhlerstnde um jeweils 1 versetzt gefhrt werden, damit die Station nicht mehrfach in einer Runde gepollt wird.
- Alle auszusendenden I-Frames des Masters sollen sofort dann ausgesendet werden, wenn der zugehrige Eintrag der USER-Liste gerade bearbeitet wird. Dies gilt auch, wenn der Zhlerstand noch nicht gleich Null ist.
- Empfngt ein DAMA-Master ein SABM eines anderen DAMA-Masters, so wird die rufende Station nicht in der USER-Liste markiert. Die Koordinierung zwischen DAMA-Mastern erfolgt also ausschlielich ber CSMA. Dieser Fall kann normalerweise nur bei berreichweiten auftreten.
- Sind nur wenige Stationen - oder auch nur eine - auf der USER-Liste markiert, die aber sehr aktiv transferieren, so kann am Ende der Liste die Pause fr neue Stationen auch vereinzelt ausgelassen werden. Es gengt meist, wenn die Pause frhestens nach 5 Sekunden auftritt. Aber auch dieser Wert sollte parameterisiert sein.
DAMA-Netzknoten <-> Duplex-Digi
Bei Einsatz des DAMA-Verfahrens lassen sich einige Probleme lsen, die den DUPLEX-Digis noch anhaften:
a) Der Hardware-Aufwand eines Duplex-Digis ist um einiges hher als bei einem Simplex-Digi.
b) Ein Duplex-Digi belegt ZWEI Kanle, bringt aber nur den Durchsatz EINES nahezu kollisionsfreien Kanals. Eine Durchsatzsteigerung tritt nur statistisch durch Kollisionreduzierung auf, es wird aber nicht die Last auf zwei Kanle verteilt.
c) Kollisionen werden nur reduziert aber nicht verhindert. Und das immer wieder im laufenden Betrieb. Es warten ja typischerweise immer mehrere Stationen darauf, da der Datentrger des vom Digi gesendeten Signals abgeschaltet wird um selber senden zu knnen. Der Digi synchronisiert somit quasi alle empfangenden sendebereiten Stationen untereinander. In der Totzeit dieser Stationen kommt es dann immer wieder zu Kollisionen, wodurch natrlich das gesendete Frame verloren geht. Totzeit ist dabei der Zeitabschnitt zwischen Abschalten des Empfngers und Abstrahlung eines fr die anderen Stationen auswertbaren Datentrgers. Sie betrgt bei unmodifizierten VHF-Transceivern des Amateurmarktes ca 150...300 msec. Dieser 'Dead-Time-Clobbering-Effekt' kann durch Anwendung von 'p-persistance-Steuerung' zwar gemildert werden, aber damit wird auf jeden Fall erstmal der Durchsatz reduziert, da knstlich Verzgerungen in die Umschaltpausen eingefgt werden.
d) Stationen, die zu weit vom Digi entfernt sind, um ihn stabil aufnehmen zu knnen, haben nicht die Mglichkeit eine oder mehrere benachbarte Stationen als Zwischen-Digi zu benutzen, um in's Netz einzusteigen.
e) Direkt-Verbindungen auf der Eingabe-Frequenz des Digis sind ohne diesen zu benutzen nicht mglich (bzw. nur mit dem niedrigen ALOHA- Wert), da fr diese Direkt-Verbindungen ja die Ausgabe des Digis nicht abgehrt werden kann.
f) Bei berreichweiten knnen sich Duplex-Digipeater derselben Arbeitsfrequenz nicht gegenseitig hren und erzeugen somit Kollisionen bei den Stationen, die ber die Digis arbeiten wollen.
Zusammenfassung
Durch das DAMA-Verfahren ergeben sich unmittelbar einige Konsequenzen: Durch die Verzgerung der Besttigung knnen Frames, die zwischenzeitlich eintreffen, in der nchsten Runde bereits als Besttigung an den Endknoten gesendet werden. Es knnen so einige leere Besttigungen eingespart werden, was den Kanal entlastet. Der Pollabstand fr inaktive Stationen wird automatisch erhht, dadurch wird der Kanal weiter entlastet. In dem Extremfall, da alle Stationen kontinuierlich Daten bertragen wollen werden keine unntigen Polls mehr gesendet. Durch Nutzung von zwischenzeitlich eintreffenden Frames als Besttigung sind sogar insgesamt weniger Frames zu bertragen, als bei einem kollisionsfreien CSMA-Kanal. Dadurch da am Netzknoten empfangene Frames eine gewisse Zeit lang unbesttigt gehalten werden, wird sich auch bei den Endknoten eine Durchsatzsteigerung einstellen, die nicht explizit auf DAMA reagieren knnen, sondern die reine CSMA-Version fahren. Diese Stationen mten dazu ihre Betriebs-Parameter z.T etwas anders einstellen. z.B. mte der Delay zwischen Empfang eines an sie gerichteten Frames und der zugehrigen eigenen Besttigung auf einen Minimalwert gesetzt werden (weniger als 1 sec). Die Zeit bis zur Pollaussendung auf ein eigenes ausgesendetes I-Frame - um eine Besttigung 'anzumahnen' - wird auf einen relativ hohen Wert gesetzt, der deutlich grer ist als normalerweise der zeitliche Abstand zwischen zwei Polls des Netzknotens. Um aber die vollen Mglichkeiten des Verfahrens auszuschpfen sollten beide Seiten die neue Protokoll-Version fahren. Der Kanaldurchsatz wird dabei umso besser je mehr Stationen anteilig die neue Variante benutzen.
Glossar

DISC     Disconnect Frame
I        Information Frame
RR       Receive Ready
SABM     Set Asynchonous Balanced Mode
UA       Unnumbered Acknowledge

CSMA     Carrier Sense Multiple Access
DAMA     Demand Assigned Multiple Access

connection oriented protocol :
alle Knoten der Strecke kennen alle Stationen, die die Strecke benutzen, zumindest kurzzeitig. Im Gegensatz dazu steht das connectionless protocol, bei dem alle Daten-Packete einfach nur weitergereicht werden, Connection oriented Protokolle sind typischerweise aufwendiger in der Realisierung und bentigen mehr Rechnerleistung in den Netzknoten, dafr sind sie aber speziell auf bertragungskanlen mit geringerer Kapazitt berlegen, da nicht in jedem Frame die gesamte Routinginformation mittransportiert werden mu, sondern nur einmal whrend des Verbindungsaufbaus.


Literatur

Fox,T.; AX.25 Level 2 protocol specifications AMRAD
Kauffels,F.J.; Lokale Netze; Mller Verlag
Mahle,C.; Satellite Scenarios and Technology; IEEE J. on selected
Hyde,G; for the 1990's Areas in communication
Inukai,Th.; May '87
Schmidt,D.J; DAMA, ein neues Verfahren fr Packet-Radio; cq-DL, 4/89
Schmidt,D.J.; Synchrone DF-Protokolle mit 6809-Micro-Computern in heterogenen Sternnetzen; TU-Script BS '81
Tanenbaum,A.; Computer Networks; Prentice Hall Verlag


DK4EG
Detlef J. Schmidt
Steinbrecherstr.22
3300 Braunschweig
-----------------------------------------------------------------
DAMA-Implementierung bei TheNetNode.
von DL9HCJ, Matthias Jnichen; Babaenkoppel 16; 2070 Grohansdorf
A. Allgemeines:
Ausgehend von der DAMA-Idee und den DAMA-Implementierungshinweisen, wie DK4EG sie beschrieben hat hat Frank, DL8ZAW, im Mai 1991 begonnen, das Verfahren bei TheNetNode eingebaut. Da der Digi, den er betreut zu der Zeit noch von einem ATARI-ST gesteuert wurde, hat er die ST-Version 1.29 entsprechend erweitert.
Ungefhr zur gleichen Zeit habe ich bei DB0HHO begonnen, Erweiterungen am Befehlsumfang vorzunehmen, die mir von Peter, DB2OS, zugespielt wurden. Diese Arbeiten waren recht einfach, wodurch ich mich bereiterklrte auch in Zukunft Erweiterungen  und andere Pflegearbeiten fr TNN vorzunehmen.
Peter informierte mich, da Frank mit der DAMA-Implementation begonnen hatte und stellte den ersten Kontakt zwischen uns her.
Da in den letzten beiden Jahren die Entwicklung der PC und der ST-Versionen ziemlich auseinandergelaufen ist, war eine schnelle bernahme nicht mglich. Frank baute darum die nderungen in die aktuelle PC-Version 1.22 ein und berlie mir das Testen.
Damit wir nicht stndig mit den Versionen durcheinanderkommen, haben wir uns entschlossen, eine Versions-Sprung zu machen. die entstandene Version hat daher die Nummer 1.40. Wir einigten uns, da alle 1.4er-Versionen Testversionen fr die DAMA-Entwicklung sein sollen. Im laufe der zeit wurden verschiedene Befehle eingefhrt, die uns das testen erleichterten. Auch diverse neue Befehle und Eigenschaften, die der User direkt merkt, konnten erfolgreich eingebaut werden. Viele Neuheiten wurden der TNN 1.29 (ST) entlehnt.
Bei der DAMA-Entwicklung sind jedoch drei wesentliche Schritte von Bedeutung:
1.) Single-Port-DAMA
Frank hat DAMA so eingebaut, da sie nur auf einem Port lauffhig war. Dadurch ist der Einsatz von DAMA auf Digipeatern beschrnkt, die nur eine Baudrate auf dem Einstieg benutzen beschrnkt. der zweite Schritt war also schon vorprogrammiert, und Frank erweiterte das System noch einmal so, da
2.) Multi-Baud-DAMA
mglich wurde. Diese nderungen sind bis heute aktuell, und ermglichen der Betreib von DAMA auf Knoten, die mehrere Baudraten auf einem Einstieg anbieten.
3.) nderung des Zeitschlitz-Verfahrens
Das System zeigte einige Eigenarten, die eine nderung im Ablauf erforderten. Wenn ein User alleine war, pollte der Knoten diesen User ca alle 3 Sekunden. Dies war unabhngig von der augenblicklichen Prioritt des Users. Waren sehr viele User auf der QRG, konnte es sehr lange dauern, bis der User wieder gepollt wurde. Das Verfahren wurde daher so gendert, da die augenblichliche Prioritt in sekunden umgerechnet wird, nach denen der User wieder gepollt werden soll. wenn natrlich 20 User betrieb machen, kann das immer noch ber 1 Minute dauern. Ein I-Packet braucht mit vorangegangenem Poll ca. 3 Sekunden bei 20 Usern dauert eine Runde als ungefhr 60 Sekunden. Da der User aber schon nach 20 Sekunden wiedr in der Queue steht, wird er dann auch sofort drangenommen. man kann also sagen, da ab einer bestimmten Anzahl User jeder die gleiche Prioritt hat.
B. USER-Software
Parallel zur Knoten-Software mute die TNC-Software DAMA-fhig gemacht werden. Diese Arbeit haben Frank und Peter abwechselnd bernommen. Verschiedene Fehler in den Versionen, sind schlielich durch die TheFirmware 2.3 behoben.
Leider muten wir sehr schnell feststellen, da auer TheFirmware keine weitere Software DAMA-fhig ist. Auch die schon lange bekannte DIGICOMM 3.51 ist nicht DAMA-fhig. zwar wurde inzwischen ein Patch verffentlicht, jedoch ein entgltiger Test liegt bisher nicht vor. Von allen anderen Packeten kann man mit Sicherheit sagen, da sie NICHT DAMA-fhig sind. Dazu zhlen KAM, PK232, KISS-Software, TAPR, PRKISS, TCPIP, BayCom u.a.
Fr diese Systeme wird ein Parametersatz vorgeschlagen, der einen mglichst reibungslosen Betrieb ber DAMA-Knoten ermglicht. Dieser Modus wird Pseudo-DAMA genannt. Der User stellt die Persistance auf 255, die Slottime auf 0 und die FRACK auf 15, bzw den maximal mglichen Wert. Da alle Info-Packete des Users unkoordiniert gesendet werden, fallen diese besonders hufig Kollisionen zum Opfer, aber der TNC des Users soll nur noch alle 15 sekunden nachfragt, ob das Packet noch immer nicht angekommen ist.
Ein echter DAMA-Test ist sehr schwierig, da es zu viele User gibt, die nicht DAMA-fhig sind. sind wenige User da, luft es sehr gut, werden es mehr, dann steigt auch die Zahl derjenigen, die nicht DAMA-fhig sind und stren dadurch den Test.
C. DAMA-Parameter
Es wurden beim Knoten 4 Parameter dazugefgt:
1. DAMA-Enable
Dieser Parameter wird mit der Modeangabe des Port-Befehls gendert. Jeder Port, der DAMA-fhig ist, mu auch gleichzeitig ein User-Port sein. Alle DAMA-Ports werden gemeinsam koordiniert.
2. DAMA-MaxCount
DAMA-Maxcount ist der Maxiamlwert fr die Prioritt. bei jeder Runde, in der der User kein Info-Packet sendet wird seine Prioritt um eins verschlechtert, bis sie maximal MaxCount erreicht hat. Bei Maxcount=20 steht der User somit nach sptestens 20 Sekunden wieder zum pollen an.
3. DAMA-TimeOut
Damit der Knoten nicht mehrere User gleichzeitg pollt, wird nach jedem User gewartet, bis von ihm keine Packete mehr eingehen. Nach sptestens Timeout Sekunden macht der Knoten jedoch von selbst weiter. Wahrscheinlich ist der Poll dann verloren gegangen.
4. Max-UI-Count
Die Umstellung eines Knotens auf DAMA ist eine langwierige Sache. Nicht etwa, weil der Sysop das nicht hinkriegt, sondern weil zu viele User das Verfahren nicht DAMA-fhig sind, und auch die Pseudo-DAMA-Parameter nicht eingestellt haben. Sie stren also stndig durch hufiges Pollen. TNN mit die Zeit zwischen 2 User-Polls und sendet ein UI-Frame mit einer Aufforderung, wenn der gemessene Wert unter 15 Sekunden liegt. Wenn der User mehr als MAX-UI-Count Aufforderungen erhalten hat, bekommt er eine Nachricht in seine laufende Verbindung geschrieben, und wird disconnected.
D. Vor- und Nachteile
"Unser wertvollstes Gut sind die Frequenzen!" Eigentlich ein Satz, dem man unumwunden zustimmen mu. Der Einsatz von zwei Frequenzen zur Kollisionsvermeidung erscheint vor dem Hintergrund DAMA eigentlich nicht mehr gerechtfertigt. Eine Messung, welches Verfahren tatschlich den hheren Durchsatz bringt konnte bisher nicht erfolgen. mit Sicherheit kann man aber sagen, da der technische Aufwand zum Betrieb eines Duplex-Digipeters wesentlich hher ist.
Ob andere technische oder topologische Grnde den Einsatz von Duplex-Digipeatern erfordern oder rechtfertigen soll unerheblich bleiben. Es wird jedoch mit keinem Verfahren mglich sein, eine bestimmte Anzahl User auf einer QRG zu berschreiten. Z.Zt. bilden ca. 20 User auf einem Kanal das Limit.
Ein Beitrag von DG8FZ, der schon im April 1989 in das Mailbox-System eingespielt wurde stellt einen Vergleich der Betriebsmodi gegenber:
----------------------------------------------------------------
DAMA- KONTRA DUPLEX-DIGIS !?
de DG8FZ @ DB0KG
hf-teil!                   haupt-datenrichtung: +     !------+------------+--------------+--------+--------+-------digi.  !om<>om!om<>digi<>om!om<>digi's<>om!om->digi!digi->om!KW-link-------+------+------------+--------------+--------+--------+-------om     !      !      --    !      ---     !   -    !   +    !  ----------+------+------------+--------------+--------+--------+-------s-RMNC !      !      -     !      +       !   +    !   +    !  ---------+------+------------+--------------+--------+--------+-------s-NET><!      !      -     !      ++      !   +    !   +    !  --------+------+------------+--------------+--------+--------+-------d-digi ! qsy  !      +     !      +       !   +    !   ++   !  ?-------+------+------------+--------------+--------+--------+-------e-digi ! ++   !      ++    !      ++      !   ++   !   +++  !  ?-------+------+------------+--------------+--------+--------+-------s-DAMA !      !      ++    !      ++      !   ++   !   ++   !  +-------+------+------------+--------------+--------+--------+-------d-DAMA ! qsy  !      ++    !      ++      !   ++   !   ++   !  ?-------+------+------------+--------------+--------+--------+-------e-DAMA ! +++  !      +++   !      +++     !   +++  !   +++  !  ?

digi : hier : THE><NET,RMNC+co. aber auch MAILBOXEN
s-   : simlex : alles was nicht GLEICHZEITIG senden + empfangen kann, also auch DIGI's die unnoetig einen Duplexkanal belegen !
d-   : duplex : Sender + Empfaenger vollstaendig unabhaengig voneinader
e-   : echo   :       //  + Phonie-Relais-Artiger Betrieb  ( das 'echo' )
noten: leer = keine Funktion fuer das QSO
    qsy  = der Digipeater zwingt zum verlassen seiner qrg
    -    = es wird  qrg-zeit vergeudet oder andere Fallen (KW)
    +    = nicht uebel
    ++   = gut
    +++  = optimal
(alles Privatmeinung, 55 73 de dg8fz @ db0sao 6.apr.89)
-----------------------------------------------------------------
Bei einigen Punkten in der Tabelle stellt sich die Frage, ob es berhaupt realisiert werden knnte. Die Tabelle soll aber nur eine Tendenz widerspiegeln; zumal echte Mewerte bis heute nicht vorliegen.
Ein groes Problem stellt die Koordination von Direktverbindungen dar. Hat der User mindestens einen Link zum Knoten, so ist seine Aussendung geregelt, da alle Packete, auch die, die nicht zum Knoten gehen, erst gesendet werden, wenn der Knoten pollt. Hat der TNC jedoch keine Verbindung zum Knoten, sendet er, wann immer er will, und produziert dadurch Kollisionen. Diesem Problem kann man nur durch ein striktes Verbot von Direkt-QSOs auf dem Einstieg verhindern.
E. Aussichten
Die Aussichten fr DAMA sind sehr unterschiedlich. Vieles hngt davon ab, ob die anderen PR-Systeme mit DAMA nachziehen werden. Da es das Data-Communication-Commity der ARRL bisher jedoch abgelehnt hat, DAMA als offiziellen Standard aufzunehmen, mssen wir auf unbestimmte Zeit mit Pseudo-DAMA leben, bis sich DAMA als Quasi-Standard durchgesetzt hat.
Der Einsatz von DAMA lt sich natrlich am ehesten in Gebieten bewerkstelligen, in denen Ausweich-Digipeater zur Verfgung stehen. TheFirmware erkennt zwar von selber, ob ein Knoten DAMA macht oder nicht, alle anderen jedoch mssen den (Pseudo)-DAMA-Modus extra aktivieren. Der Sysop sollte daher eine Umstellung auf DAMA langfristig ankndigen, und dann nicht stndig hin- und herschalten.
DAMA wird z.Zt auf 3 Knoten getestet: DB0KH, DB0HHO und DB0FD. diese Knoten werden auch weiterhin aktiv testen. Die DAMA-Software wird aber erst dann freigegeben, wenn wir annehmen, da sie fehlerfrei ist. Die Version wird dann 1.50 sein. Von Anfragen fr eine Vorabverion bitten wir Abstand zu nehmen.
73s de Matthias fr die DAMA-Crew (DL8ZAW, DB2OS, DL9HCJ)
