浙大08秋冬学期《数据结构与算法》第一章关键词汇.docVIP

本文由【中文word文档库】 搜集整理。中文word文档库免费提供海量教学资料、行业资料、范文模板、应用文书、考试学习和社会经济等word文档 地大09春学期《计算机网络》第五章 局域网 关键词汇 随机接入: 随机接入的特点是所有的用户可随机地发送信息。但如果恰巧有两个或更多的用户在同一时刻发送信息，那么在共享媒体上就要产生冲突，使得这些用户的发送都失败 受控接入：受控接入的特点是用户不能随机地发送信息而必须服从一定的控制。这类的典型代表有分散控制的令牌环局域网，集中控制的多点线路探询(polling)，或称为轮询。 动态媒体接入控制：它又称为多点接入(multiple access)，其特点是信道并非固定分配给用户，而是动态分配。 DIX Ethernet V2：1980年9月，DEC公司、英特尔(Intel)公司和施乐公司联合提出了10Mb/s以太网规约的第一个版本DIX Vl(DIX是这三个公司名称的缩写)。1982年又修改为第二版规约(实际上也就是最后的版本)，即DIX Ethernet V2。 802.3：IEEE 802委员会的802工作组于1983年制订了第一个IEEE的以太网标准，其编号为802.3，数据率为10Mb/s。 MAC：即媒体接入控制(Medium Access Control)子层。802委员会将局域网的数据链路层拆成两个子层：LLC子层和MAC子层。与接入到传输媒体有关的内容都放在MAC子层。 LLC：即逻辑链路控制(Logical Link Control)子层。802委员会就局域网的数据链路层拆成两个子层：LLC子层和MAC子层。与接入到传输媒体有关的内容都放在MAC子层，而LLC子层则与传输媒体无关，不管采用何种协议的局域网对LLC子层来说都是透明的. NIC：即网络接口板，又称为通信适配器(adapter)或网络接口卡NIC(Network Interface Card)，但现在更多的人愿意使用更为简单的名称“网卡”。 CSMA/CD：即载波监听多点接入/碰撞检测 (Carrier Sense Multiple Accesswith Collision Detection), 是以太网使用的一种特殊的协议。 截断的二进制指数类型算法：以太网使用截断的二进制指数类型(truncated binary exponential type)的退避算法，让发生碰撞的站在停止发送数据后，不是立即再发送数据，而是推迟(这叫作退避)一个随机的时间（由此算法产生）。这样做是为了使重传时再次发生冲突的概率减小。 10BASE5：一种使用粗同轴电缆的传统以太网标准，这里“BASE”表示电缆上的信号是基带信号，采用曼彻斯特编码。 “10”表示数据率为10Mb/s，而后面的数字5表示每一段电缆的最大长度为500米。 10BASE-T：一种使用双绞线的以太网标准，这里“10”表示数据率为10Mb/s，“BASE”表示电缆上的信号是基带信号，“T”代表双绞线。 转发器：以太网所用的粗同轴电缆的最大长度被限制为500m，若实际网络需要跨越更长的距离，就必须采用转发器(repeater)将信号放大并整形后再转发出去。转发器又称为中继器，它工作在物理层。 802.3i：1990年IEEE制订出星形网10BASE-T的标准802.3i。“10”代表10Mb/s的数据率，T代表双绞线，每个站到集线器的距离不超过100m。 10BROAD36: 802．3标准还扩展到可以支持宽带局域网,相应的标准是10BROAD36。“36”表示网络的最大跨度为3600m，数据率仍为10Mb/s。传输媒体为标准的75(的CATV电缆。 物理地址：在局域网中，网卡的硬件地址又称为物理地址或MAC地址(因为这种地址用在MAC帧中)。802标准规定MAC地址字段可采用6字节(48bit)或2字节(16bit)这两种中的一种, 现在的局域网实际上使用的都是6字节MAC地址。 单播(unicast)：一对一通信，发送站发送的帧目的地址为单播地址(I／G比特=0)，接收站收到的帧的目的地址与本站的硬件地址相同。 广播(broadcast)：一对所有通信，发送站发送给所有站点的帧，帧目的地址为广播地址(48 bit全1): ff-ff-ff-ff-ff-ff。 多播(multicast)：一对多通信，即发送给一部分站点。帧目的地址为多播地址(I／G比特=1)，具有该多播地址的所有站点接收该多播(multicast)帧。 网桥：网桥工作在数据链路层，它根据MAC帧的目的地址对收到的帧进行转发。网桥具有至少2个端口。当网桥收到一个单播帧时，并不是向所有的端口转发此帧，而是先检查此帧的目的MAC地址，然后再确定将该帧转发到哪一个端口。 混杂接收方式：即Promi