Abstract | ||
---|---|---|
This paper proposes a formal definition of the robustness property which, we believe, developers of future real-time local area network (LAN) protocols must aim to realize. As demonstrations of the utility of this definition, the TDMA (time division with multiple access) protocol and the carrier sense multiple access with deterministic collision resolution (CSMA/DCR) protocol are analyzed for their robustness. CSMA/DCR is one of the few major real-time bus LAN protocols, striking a good balance between the CSMA/CD protocol with weakly predictable timing behavior, and the TDMA protocol that has a tightly bounded worst-case delay but is inflexible. We show that the ordinary CSMA/DCR and other LAN protocols, which are relatively weak in regularity and predictability of shared media access patterns, are not very robust in that the protocols lose their real-time delivery properties when various types of faults occur. |
Year | DOI | Venue |
---|---|---|
1997 | 10.1016/S0140-3664(97)00004-2 | Computer Communications |
Keywords | Field | DocType |
CSMA/DCR,robustness,real-time protocols,Local area network,LAN,permanent fault,Transient fault,Link failure | Predictability,Computer science,Computer network,Formal specification,Real-time operating system,Robustness (computer science),Collision,Real-time computing,Local area network,Time division multiple access,Bounded function | Journal |
Volume | Issue | ISSN |
20 | 3 | Computer Communications |
Citations | PageRank | References |
3 | 0.62 | 9 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
K.H Kim | 1 | 3 | 0.62 |
Carlos Serro | 2 | 3 | 0.96 |