摘要:
归并排序(Merge Sort)是建立在归并操作上的一种有效,稳定的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使 每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。 归并算法 阅读全文
摘要:
CSMA/CA是避免各站点之间数据传输冲突的算法,其特点是发送包的同时不能检测到信道上有无冲突,只能尽量“避免”。例如,如果计算机A和计算机C同时给计算机B发送一个控制消息,它们将同时到达计算机B,导致冲突的发生。当这种冲突发生时,发送者可以随机等待一段时间,然后重发控制消息。 CSMA/CA的工作 阅读全文
摘要:
MAC层是802.11的主要功能部分。上层应用通过调用MAC层提供的接口原语调用MAC层的功能。 在内部,MAC由除了函数还有数据,叫MIB,存储MAC的各种参数。SME是一个单独的模块,用来跟接口函数功能互动,完成各函数之间的关联操作和配合响应,属于配合接口正常运作的作用,对外不提供接口。 阅读全文