一种新的支持紧要时间通信的CSMA算法-东南大学学报自然科学版.PDF

第27 卷第1期 东　南　大　学　学　报 V ol . 27 N o. 1 　 1997年1月 JO U RN A L OF SO U T HEA ST U N IV E RSIT Y J an . 1997 CSM A 丁心泉　顾冠群　　　 　　　　吴介 一　　 ( 东南大学计算机科学与工程系, 南京2 100 18) 　( 东南大学CIM S 研究 心, 南京2 10018) 提出一种支持广播信道上紧要时间报文传输的多路访问调度算法. 在这种算 法 , 每 个站点除实时钟外还配置一个虚时钟, 且虚时钟沿着等待报文最迟发送时间轴 运转, 从而实现了M L F 传输策略. 本文详细描述了多路访问调度算法的操作过程, 并推 导出该算法下的平均报文延迟 . K 计算机网络 算法 性能分析 / 紧要时间通信 最小松弛度最先 T P 39 3 , . , ( collisio n) . , , , . , CSM A , , - [ 1, 2] , . , CSMA . , . ( tim e con straint ) , [ 3, 4] , , . CSM A . , , , , M L F . 1 : T , ( t ime slo t ) D ( deadline) , Ts , Ts = D - T - . L ( t) ( laxit y) , t , L ( t) = D - T - - t = T s - t . , C C , C , C , . , . : 1996- 05- 16, : 1996- 08- 22. 第1期 丁心泉等: 一种新的支持紧要时间通信的CSMA 算法 23 C = C, . , . : 1) C C T s Q , , C = C = 0, . 2) , Ts v = T s . T sv C , . 3) , t ( ) , ( C = C) , ( 1) . , . T s t , , . 4) Ts v = C , . , [ t + ( Ts v - t) / ] , T s . 5