模擬以太帧的发送过程.docVIP

基于Linux的Ethernet桢的发送过程模拟 2007-09-13 15:20 /*基于Linux的Ethernet桢的发送过程模拟 网络四班 彭华 */ #include unistd.h /*包含类型pid_t的定义*/ #include stdio.h #include sys/wait.h #include sys/ipc.h #include sys/shm.h #include sys/types.h #include error.h #define ERROR_SHMGET -1 #define ERROR_SHMAT -2 #define ERROR_WAIT -3 #define ERROR_FORK -4 #define SLOT_TIME 51.2 /*截止二进制指数后退算法的实现 随机延迟重发.最典型的CSMA/CD后退延迟算法是截止二进制指数后退延迟算法，该算法可以表示为： τ＝2k?R?a .τ为结点重新发送需要的后退延迟时间，a为冲突窗口值，R为随机数；限定k的范围,k=min（n，10）;如果重发次数n10，则取k=n；如果重发次数n≥10时，则k取值为10；第n次重发延迟是分布在0与[2min（n，10）-1]个时间片之间，最大可能延迟时间为1023 个时间片；在到后退延迟时间之后，重新判断总线忙、闲状态，重复发送流程;当冲突次数超过16时，表示发送失败，放弃该帧发送。 */ static unsigned long get_backoff(const int n) { double exp_rand_slot; unsigned long backoff; int k = n; k = 16 - k; if(k 10) { k = 10; } exp_rand_slot = (1k)*random()*SLOT_TIME;/*slot time有的书译为“碰撞槽时间”是在局域网中传输一个帧的最小时间。若一个帧的传输时间超过了slot time都没有检测到冲突，则此站点的后续帧就永远不会再出现冲突的问题。而若一个帧的传输时间小于slot time则此站点就有可能在发完一个帧后检测不到可能存在的冲突。*/ backoff = ((unsigned long)exp_rand_slot)%1024; return backoff; } /*发送数据流程*/ static void send_msg(const void *addr, const pid_t pid) { pid_t *shm_value = (pid_t *)addr; int i; int collision; //冲突计数器 for(i = 0; i 10; i++) { collision = 16; do { while(*shm_value != 0); //总线不空闲,循环等待 usleep(SLOT_TIME); //延时51.2微秒 *shm_value|= pid; //将子进程的进程号与共享内存中的\数据作或运算,模拟发送数据 usleep(SLOT_TIME); //判断是否冲突,共享内存与写入内存比较,若相同则无冲突,否则发生冲突. if(*shm_value != pid) { *shm_value = 0; //复原总线为0 collision--; if(collision 0) { printf(%d send collision.\n, pid); usleep(get_backoff(collision)); //随机延时 } else { printf(%d send failure.\n, pid); //发送失败 break; } } else