stdm算法

‘壹’ 学长学姐有木有计算机网络试卷，求助攻

试卷网络有的是啊。下面是我当年整理的知识点。没删除的习惯就留下来了。

◆分组交换的主要特点：采用存储转发技术。通常我们把要发送的整块数据称为一个报文。在发送报文之前，先把较长的报文划分成为一个个更小的等长数据段，在每一个数据段前面，加上些必要的控制信息组成的首部后，就构成了一个分组。
分组交换的优点：1.高效，在分组传输的过程中动态分配传输带宽，对通信链路是逐段占用；2.灵活，为每一个分组独立地选择转发路由；3.迅速，以分组作为传送单位，可以不先建立连接就能向其他主机发送分组；4.可靠，保证可靠性的网络协议，分布式多路由的分组交换网，使网络有很好的生存性。
◆三种交换方式在数据传送阶段的主要特点：1.电路交换，整个报文的比特流连续地从源点直达终点。好像在一个管道中传送；2.报文交换，整个报文先传送到相邻结点，全部存储下来后查找转发表，转发到下一个结点；3.分组交换，单个分组传送到相邻结点，存储下来后查找转发表，转发到下一个结点。
若要连续传送大量数据，且其传送时间远大于连接建立时间，则电路交换的传输速率较快。报文交换和分组交换不需要预先分配传输带宽，在传送突发数据时可提高整个网络的信道利用率。由于一个分组的长度往往远小于整个报文的长度，因此分组交换比报文交换的时延小，同时也具有更好的灵活性。
◆时延：数据在网络中经历的总时延1.发送时延=数据帧长度(b)/发送速率(b/s):是主机或路由器发送数据帧所需要的时间。2.传播时延=信道长度(m)/电磁波在信道上的传播速率(m/s)：是电磁波在信道中传播一定的距离需要花费的时间。3.处理时延4.排队时延
◆TCP/IP的四层协议：应用层、运输层、网际层、网络接口层。
◆五层协议的体系结构：应用层：是体系结构中的最高层。应用层的任务是通过应用进程间的交互来完成特定网络应用。应用层协议定义的是应用进程间通信和交互的规则。这里的进程就是指主机中正在运行的程序。因特网中的应用层协议很多，如支持万维网应用的HTTP协议，支持电子邮件的SMTP协议，支持文件传送的ftp协议。应用层交互的数据单元称为报文。
运输层：任务是负责向两个主机中进程之间的通信提供通用的数据传输服务。应用进程利用该服务传送应用层报文。运输层有复用和分用的功能。1.传输控制协议TCP：提供面向连接的、可靠的数据传输服务，其数据传输的单位是报文段。2.用户数据报协议UDP：提供无连接的、尽最大努力的数据传输服务，其数据传输的单位是用户数据报。
网络层：网络层负责为分组交换网上的不同主机提供通信服务。在发送数据时，网络层把运输层产生的报文或用户数据封装成分组或包进行传送。在TCP/IP体系中，由于网络层使用IP协议，因此分组也叫做IP数据报，或简称为数据报。
数据链路层：数据链路层常简称为链路层。在两个相邻结点之间传送数据时，数据链路层将网络层交下来的IP数据报组装成帧，在两个相邻结点间的链路上传送帧。每一帧包括数据和必要的控制信息。
物理层：在物理层上所传数据的单位是比特。物理层要考虑用多大的电压代表1或0，以及接收方如何识别发送方所发送的比特。
物理层的主要任务：描述为确定与传输媒体的接口有关的一些特性。1.机械特性，指明接口所用的接线器的形状和尺寸，引脚数目和排列，固定和锁定装置。2.电气特性，指明在接口电缆的各条线上出现的电压的范围。3.功能特性，指明某条线上出现的某一点评的电压表示何种意义。4.过程特性，指明对于不同功能的各种可能时间的出现顺序。
◆频分复用FDM：用户在分配到一定的频带后，在通信过程中自始至终都占用这个频带，所有用户在同样的时间占用不同的带宽资源。
时分复用TDM：是将时间划分为一段段等长的时分复用帧，每一个时分复用的用户在每一个TDM帧中占用固定序号的时隙。TDM信号也称为等时信号。时分复用的所有用户是在不同的时间占用同样的频带宽度。这两种复用方法的优点是技术比较成熟，但缺点是不够灵活。时分复用更有利于数字信号的传输。
统计时分复用STDM：是一种改进的时分复用，它能明显的提高信道的利用率。集中器常使用这种统计时分复用。使用STDM帧来传送复用的数据，但每一个STDM帧中的时隙数小于连接在集中器上的用户数。各用户有了数据就随时发往集中器的输入缓存，然后集中器按顺序依次扫描输入缓存，把缓存中的输入数据放入STDM帧中。对没有数据的缓存就跳过去。当一个帧的数据放满了，就发送出去。STDM帧不是固定分配时隙，而是按需动态地分配时隙。

◆数据链路层的三个基本问题：封装成帧、透明传输和差错检测。
封装成帧：是在一段数据的前后分别添加首部和尾部，这样就构成了一个帧。接收端在收到物理层上交的比特流后，就能根据首部和尾部的标记，从收到的比特流中识别帧的开始和结束。(分组交换的一个重要概念：所有在因特网上传送的数据都是以分组为传送单位的。网络层的IP数据报传送到数据链路层就成为帧的数据部分。在帧的数据部分的前面和后面分别添加上首部和尾部，构成了一个完整的帧。)
透明传输：当传送的帧是用文本文件组成的帧时，其数据部分显然不会出现像SOH或EOT这样的帧定界控制字符。可见不管从键盘上输入什么字符都可以放在这样的帧中传输过去，因此这样的传输就是透明传输。
差错检测：现实的通信链路都不会是理想的。比特在传输过程中可能会产生差错。为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测措施。目前在数据链路层广泛使用了循环冗余检验CRC。
◆PPP协议应满足的需求：简单(互操作性提高了)，封装成帧(PPP协议必须规定特殊的字符作为帧定界符)，透明性(PPP协议必须保证数据传输的透明性)，多种网络层协议(PPP协议必须能够在同一条物理链路上同时支持多种网络层协议)，多种类型链路，差错检测，检测连接状态，最大传送单元，网络层地址协商，数据压缩协商。
PPP协议由三部分组成：1.一个将IP数据报封装到串行链路的方法；2.一个用来建立、配置和测试数据链路连接的链路控制协议LCP；3.一套网络控制协议NCP，其中的每一个协议支持不同的网络层协议。
PPP协议的帧格式：F(7E) A(FF) C(03) 协议 信息部分 FCS F(7E)
PPP协议的工作状态：1.当用户PC通过调制解调器呼叫路由器时，路由器就能够检测到调制解调器发出的载波信号。在双方建立了物理层连接后，PPP就进入了链路建立状态，其目的是建立链路层的LCP连接。2.这是LCP开始协商一些配置选项，即发送LCP的配置请求帧。这是个PPP帧，其协议字段置为LCP对应的代码，而信息字段包含特定的配置请求。
链路的另一端可以发送一下几种响应中的一种：(1配置确认帧，所有选项都接受2配置否认真，所有选项都理解但不能接受3配置拒绝帧，选项有的无法识别或不能就收，需要协商。
LCP配置选项包括链路上的最大帧长、所使用的鉴别协议的规约，以及不适用PPP帧中的地址和控制字段。)3.协商结束后双方就建立了LCP链路，接着就进入 鉴别 状态。在这一状态，只允许传送LCP协议的分组。鉴别协议的分组以及检测链路质量的分组。若使用口令鉴别协议PAP则需要发起通信的一方发送身份识别符和口令。系统可允许用户充实若干次，如果需要更好的安全性，则可使用更加复杂的口令握手鉴别协议CHAP。若鉴别身份失败，则转到链路终止状态。若鉴别成功，则进入网络层协议状态。
字节填充：每个0x7E字节转变为2字节序列(0x7D,0x5E)若出现0x7D则转变为(0x7D,0x5D)。
★CSMA/CD协议的要点：1.多点接入，说明这是总线型网络，许多计算机以多点接入的方式连接在一跟总线上。2.载波监听，用电子技术检测总线上有没有其他计算机也在发送。不管在发送前还是发送中，每个站都必须不停地检测信道。3.碰撞检测，边发送边监听，即适配器边发送数据边检测信道上的信号电压的变化情况，以便判断自己在发送数据时其他站是否也在发送数据。当几个站同时在总线上发送数据时，总线上的信号电压变化幅度将会增大。当适配器检测到的信号电压变化幅度超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞。碰撞检测也称为冲突检测。
◆截断二进制指数退避：以太网使用，来确定碰撞后重传的时机。1.协议规定了基本退避时间为争用期2τ，具体为51.2μs；2.从离散的整数集合中随机取出一个数记为r，重传应推后的时间是r倍的争用期；3.当重传16次仍不成功时，则丢弃该帧并向高层报告。

◆透明网桥：网桥刚刚连接到以太网时转发表是空的。若网桥收到一个帧则自学习算法处理。
若某个站A发出的帧从接口X进入了某网桥，那么从这个接口出发沿相反方向一定可把一个帧传送到A。所以网桥只要每收到一个帧，就记下其源地址和进入网桥的接口，作为转发表中的一个项目。(在建立转发表时是把帧首部中的源地址写在地址栏下面。在转发帧时是根据收到的帧首部中的目的地址在转发，就把地址栏下面已经记下的源地址当作目的地址，而把记下的进入接口当作转发接口。)
◆以太网采用的协议CSMA/CD：是具有冲突检测的载波监听多点接入CSMA/CD。要点是发送前先监听，边发送边监听，一旦发现总线上出现了碰撞，就立即停止发送。按退避算法等待一会儿再发送。以太网上各站点都平等地争用以太网信道。
◆使用网桥可以在数据链路层扩展以太网：网桥在转发帧时，不改变帧的源地址。网桥的优点是：对帧进行转发和过滤，增大吞吐量；扩大了网络物理范围；提高了可靠性；可互连不同物理层、不同MAC子层和不同速率的以太网。网桥的缺点是：增加了时延；可能会产生广播风暴。
◆IP地址的编址方法：1.分类的IP地址2.子网的划分3.构成超网。
分类的IP地址：将IP地址划分为若干个固定类，每一类地址都由两个固定长度的字段组成，其中第一个字段是网络号，标志主机所连接到的网络；第二个字段是主机号，标志该主机或路由器。
分组转发算法：1.从数据报的首部提取目的主机的IP地址D，得出目的网络地址为N。2.先判断是否为直接交付，对路由器直接相连的网络逐个进行检查:个网络的的子网掩码和D逐位相与若，看结果是否和相应的网络地址匹配，若匹配则为直接交付，结束任务，否则间接交付，执行3。3.若路由器中有目的地址为D的特定主机路由，则把数据报传送给路由表所指的下一跳路由器。否则执行4。4.对路由表的每一行。用其中的子网掩码和D逐位相与，其结果为N，若N与该行的目的网络地址匹配，则传送到下一跳路由器，否则执行5。5.若有默认路由器，则传给默认路由器。否则执行6。6.报告转发分组出错。
划分子网：从两级IP地址到三级IP地址。IP地址空间的利用率有时很低，给每一个物理网络分配一个网络号会使路由表变得太大因而使网络性能变坏，两级IP地址不够灵活。
◆无分类编址CIDR：最主要的特点1.CIDR消除了传统的A类、B类和C类地址以及划分子网的概念，因而可以更加有效地分配IPv4的地址空间；2.CIDR把网络前缀都相同的连续的IP地址组成一个CIDR地址块。
◆网际控制报文协议ICMP：网际层使用，ICMP允许主机或路由器报告差错情况和提供有关异常情况的报告。ICMP是因特网的标准协议，但不是高层协议。分为ICMP差错报告报文(终点不可达、源点抑制、时间超过、参数问题、改变路由)和ICMP询问报文(回送请求和回答、时间戳请求和回答)。
◆距离向量算法：对每一个相邻路由器发送过来的RIP报文进行步骤：1.对地址为X的相邻路由器发来的RIP报文，先修改所有项目，把下一跳字段中的地址都改为X，把所有的距离字段值加1,。每个项目都有三个关键数据，到目的网络N，距离d，下一跳路由器X。2.对每一个项目，若原路由表中没有N，则添加到路由表中，否则，若下一跳路由器是X，则把收到的项目替换原路由表中的项目，否则，若收到的项目中距离d小于路由表中，则更新，否则什么也不做。3.若3分钟还没有收到相邻路由器的更新路由表，则把此相邻路由器记为不可达的路由器，即把距离置为16。4.返回。
◆开放最短路径优先OSPF协议的基本特点：并不表示其他的路由选择协议不是最短路径优先，所有的在自治系统内部使用的路由选择协议都是要寻找最短的路径。主要特征是使用分布式的链路状态协议。//和RIP协议相比：1.向本自治系统中所有路由器发送信息。2.发送的信息就是与本路由器相邻的所有路由器的链路状态，但这只是路由器所知道的部分信息。3.只有当链路状态发生变化时，路由器才向所有路由器用洪泛法发送此信息。//OSPF不用UDP而是直接用IP数据报传送。其他特点：1.OSPF对于不同类型的业务可计算出不同的路由。2.如果到同一个目的网络有多条相同代价的路径，那么可以将通信量分配给这几条路径，叫做多路径间的负载平衡。3.所有在OSPF路由器之间交换的分组都具有鉴别的功能，因而保证了仅在可信赖的路由器之间交换链路状态信息。4.OSPF支持可变长度的子网划分和无分类的编址CIDR。
★TCP/IP运输层的两个主要协议：都是因特网的正式标准：用户数据报协议UDP、传输控制协议TCP。
UDP和TCP的比较：同：都有复用和分用及检错的功能。不同：UDP：无连接、尽最大努力交付、面向报文、无拥塞控制、支持一对一一对多多对一和多对多的交互通信、首部开销小。TCP:面向连接、每一条TCP连接都只能是点对点、提供可交付的服务、提供全双工通信、面向字节流。
★TCP拥塞控制：慢开始：在主机刚刚开始发送报文段时可先将拥塞窗口cwnd设置为一个最大报文段MSS的数值。在每收到一个对新的报文段的确认后，将拥塞窗口增加至多一个MSS的数值。用这样的方法逐步增大发送端的拥塞窗口cwnd，可以分组注入到网络的速率更加合理。
拥塞避免：当拥塞窗口值大于慢开始门限时，停止使用慢开始算法而改用拥塞避免算法。拥塞避免算法使发送的拥塞窗口每经过一个往返时延RTT就增加一个MSS的大小。
快重传：发送端只要一连收到三个重复的ACK即可断定有分组丢失了，就应该立即重传丢手的报文段而不必继续等待为该报文段设置的重传计时器的超时。
快恢复：当发送端收到连续三个重复的ACK时，就重新设置慢开始门限 ssthresh
与慢开始不同之处是拥塞窗口 cwnd 不是设置为 1，而是设置为ssthresh若收到的重复的AVK为n个（n>3），则将cwnd设置为ssthresh若发送窗口值还容许发送报文段，就按拥塞避免算法继续发送报文段。若收到了确认新的报文段的ACK，就将cwnd缩小到ssthresh
乘法减小：是指不论在慢开始阶段还是拥塞避免阶段，只要出现一次超时（即出现一次网络拥塞），就把慢开始门限值 ssthresh 设置为当前的拥塞窗口值乘以 0.5。当网络频繁出现拥塞时，ssthresh 值就下降得很快，以大大减少注入到网络中的分组数。
加法增大：是指执行拥塞避免算法后，在收到对所有报文段的确认后（即经过一个往返时间），就把拥塞窗口 cwnd增加一个 MSS 大小，使拥塞窗口缓慢增大，以防止网络过早出现拥塞。
◆万维网：是一个大规模的、联机式的信息储藏所。用链接的方法能非常方便地从因特网上的一个站点访问另一个站点，从而主动地按需获取丰富的信息。万维网使用统一资源定位符URL来标志万维网上的各种文档，并使每一个文档在整个因特网的范围内具有唯一的标识符URL。万维网客户程序与万维网服务器程序之间的交互遵守严格的协议，这就是超文本传送协议HTTP。HTTP是一个应用层协议，它使用TCP连接进行可靠的传送。万维网使用超文本标记语言HTML，使得万维网页面的设计者可以很方便地用链接访问。
HTTP的操作过程：是面向事务的应用层协议，是万维网上能够可靠地交换文件的重要基础。每个网点都有一个服务器进程，它不断地监听TCP的端口80，以便发现是否有浏览器向它发出连接建立请求。一旦监听到并建立了TCP连接后，浏览器就向万维网服务器发出浏览某个页面的请求，服务器接着就返回所请求的页面作为响应。最后释放TCP连接。请求和响应的交互必须按照规定的格式和遵循一定的规则，就是超文本传送协议HTTP。HTTP是无状态的。
HTTP/1.0和HTTP/1.1的差别：HTTP/1.0协议是无状态的。缺点是每请求一个文档会有两倍的RTT开销。万维网服务器往往同时服务于大量客户，所以这种非持续连接会使万维网服务器负担很重。HTTP/1.1协议使用持续连接。万维网服务器在发送响应后仍然在一段时间内保持这条连接，使同一个客户（浏览器）和该服务器可以继续在这条连接上传送后续的 HTTP 请求报文和响应报文。HTTP/1.1的持续连接：非流水线方式和流水线方式。
HTTP的报文结构：HTTP是面向文本的，有请求报文和响应报文两类。都是由三个部分组成(开始行、首部行、实体主体)。请求报文的第一行请求行只有方法、请求资源的URL以及HTTP的版本三个内容。

复制的也不知道有没有字符丢失

‘贰’ 有关网络工程的英文翻译资料

DARPA ：国防高级研究计划局 ARPARNET(Internet) ：阿帕网
ICCC ：国际计算机通信会议 CCITT ：国际电报电话咨询委员会
SNA ：系统网络体系结构(IBM) DNA ：数字网络体系结构(DEC)
CSMA/CD ：载波监听多路访问/冲突检测(Xerox) NGI ：下一代INTERNET
Internet2 ：第二代INTERNET TCP/IP SNA SPX/IPX AppleTalk ：网络协议
NII ：国家信息基础设施(信息高速公路) GII ：全球信息基础设施
MIPS ：PC的处理能力 Petabit ：10^15BIT/S
Cu芯片: ：铜 OC48 ：光缆通信
SDH ：同步数字复用 WDH ：波分复用
ADSL ：不对称数字用户服务线 HFE/HFC：结构和Cable-modem 机顶盒
PCS ：便携式智能终端 CODEC ：编码解码器
ASK(amplitude shift keying) ：幅移键控法 FSK(frequency shift keying) ：频移键控法
PSK(phase shift keying) ：相移键控法 NRZ (Non return to zero) ：不归零制
PCM(pulse code molation) ：脉冲代码调制 nonlinear encoding ：非线性编程
FDM ：频分多路复用 TDM ：时分多路复用
STDM ：统计时分多路复 DS0 ：64kb/s
DS1 ：24DS0 DS1C ：48DS0
DS2 ：96DS0 DS3 ：762DS0
DS4 ：4032DS0 CSU(channel service unit) ：信道服务部件
SONET/SDH ：同步光纤网络接口 LRC ：纵向冗余校验
CRC ：循环冗余校验 ARQ ：自动重发请求
ACK ：确认 NAK ：不确认
preamble ：前文 postamble ：后文
ITU ：国际电信联合会 character-oriented ：面向字符
bit-oriented ：面向位 SYNC ：同步字符
HDLC ：面向位的方案 SDLC ：面向位的方案
bit-stuffing ：位插入
STP ：屏蔽双绞线 UTP ：非屏蔽双绞线
RG-58A/U ：标准 RG-11 ：用于10BASE5
RG-59U ：75欧 0.25INCH CATV RG-62U ：9欧 0.25INCH ARCnet
10BASE5 ：IEEE802.3 RG-59U ：0.25inch CATV
RG-62U ：0.25inch ARCnet
LED(light emitting diobe) ：发光二级管 ILD(injection laster diobe) ：注入型激光二级管
PIN ：检波器 APD ：检波器
intensity molation ：亮度调制 line of sight ：可视通路
CCITT V.28(EIA RS232C) ：非平衡型
CCITT V.10/X.26(EIA RS423A) ：新的非平衡型
CCITT V.11/X.27(EIA RS422A) ：新的平衡型
TD ：发送数据 RD ：接收数据
XON/XOFF ：流控制
Automatic Repeat Request Protocol ：自动重发请求
Send and wait ARQ:continuous ：ARQ停等ARQ
Ward Christensen ：人名 Kermit ：协议
circuit switching ：线路交换 packet switching ：分组交换
virtual circuit ：虚电路
ATM(asynchronous transfer mode) ：异步传输模式
ATDM ：异步时分多路复用 packetizer ：打包器
VPI(vritual path identifier) ：虚路径标识
VCI(virtual channel identifier) ：虚通道标识
syntax ：语法 semantics ：语义
timing ：定时
OSI(open system interconnection) ：开放系统
session ：会话 synchronization ：同步
activity management ：活动管理
AE ：应用实体 UE ：用户元素
CASE ：公共应用服务元素 SASE ：特定应用服务元素
VT ：虚拟终端 JIM ：作业传送和操作
reverved ：保留 echo ：回送
discard ：丢弃 active users ：活动用户
daytime ：白天
netstat(who is up of NETSTAT) qotd(quote of the day) 日期引用
chargen(character generator) 字符发送器
nameserver(domani name server) 域名服务器
bootps(bootstrap protocol server/client) 引导协议服务器/客户机
tftp(trivial file transfer) 简单文件传送
sunrpc(sun microsystems RPC) SUN公司
NTP:network time protocol 网络时间协议
SNMP(SNMP net monitor) SNMP网络监控器
SNMP traps 陷井
biff
unix comsat
daemon
e.g timed daemon
syslog
system log
URG 紧急字段可用 ACK 确认字段可用
PSH 请求急迫操作 RST 连接复位
SYN 同步序号 FIN 发送方字节流结束
Manchester 曼彻斯特编码
FDDI(fiber distributed data interface) 光纤分布数据接口
TTRT 目标标记循环时间
aggregation of multiple link segments 多重链接分段聚合协议
MAN(metropolitan area network plus) 城域网
CSMA/CD(carrier sense multiple access/collision detection) 载波监听
Token bus 令牌总线 T oken ring 令牌环
SAP 服务访问点
request indictaion response confirmation
LLC PDU
LLC协议数据单元
DSAP address
目地服务访问点地址字段
SSAP address
源服务访问点地址字段
XID
交换标识
SABME
置扩充的异步平衡方式
DISC
断开连接
DM
断开
FRMR
帧拒收
solt time
时间片
AUI
连接单元接口
MAU
介质连接接口
MDI
介质相关接口
PMA
物理介质接口
SFD
起始定界符
PAD
填充字段
FCS
帧校验序列
PLS
物理层收发信号
slot time
时间
Inter Frame Gap
帧
attempt limit
最大重传次数
back off limit
避免算法参数
Jam size
阻塞参数
max frame size
最大帧
address size
地址
collaspsed backone
折叠式主干网
BSS
基本服务集
ESS
扩展服务集
DFW-MAC
分布式基础无线MAC
IFS
帧间空隙
SIFS:
短
PIFS
点协调
DIFS
分布协调
CTS
发送清除
DQDB(IEEE802.6)
分布式队列双总线
TDM
时分复用
TMS
多时分交换
TSI
时间片互换
TST
网络机构
TSSST STS SSTSS TSTST
网络机构
PSTN
公用交换电话网
public switched telephone network
详细
PBX:private branch exchange
专用交换网
PABX;private automatic branch exchange
自动交换机
CBX:computerized branch exchange
程控交换
SLIP:serial line IP
串行IP
LCP(link control protocol)
链路控制协议
NCP:network control protocol
网络控制协议
BRI
基本速率接口
PRI
群速率接口
LAPB:line access protocol balanced
链路访问协议平衡
registration
登录
interrupt
中断
LAP F link access procere for frame-mode bearer serives
太长了
rotate
不知道
recovery
恢复
discard
丢弃
retransmission
重传
switched access
交换访问
intergated access
集成访问
alerting
警告
progress
进展
AAL
ATM适配层
GFC
总流控
cell rate decoupling
信元率去耦
SDH
同步数字级
PDH
准国步数字级
GSM:group special mobile
移动通讯
NSS
网络子系统
OMC-R
操作维护中心
BSS
基站子系统
BSC
基站控制器
BTS
基站收发信机
MS
移动站
SIM:subscriber identity mole
标识模块
MSC
移动交换机
HLR
归属位置寄存器
VLR
访问位置寄存器
AUC
鉴权中心
EIR
设备识别寄存器
OMC-S
操作维护中心
SC
短消息中心
WAP
无线应用协议
WAE
无线应用层
WSP
会话层
WTP
事务层
WTLS
安全层
WDP
传输层
MAP
移动应用部分
WML无线标记语言
SSL:secure sockets layer
安全套接层
PCS
个人通信业务
PCN
个人通信网
GEO
对地静止轨道
NON-GE0(MEO,LEO)
不清楚
ITU
国际电信联盟
VSAT:very small aperture -terminal
甚小天线终端
LEOS
低轨道卫星通信系统
repeater
中继器
bridge
网桥
router
路由器
gateway
网关
ONsemble stackable 10BASE
可叠加组合型集线器
transparent bridge
传输桥
source routing bridge
源路径桥
broadcast storm
广播风暴
encapsulation
封装
translation bridging
转换桥接方式
SRT
源地址选择透明桥
offset
偏移
more flag
标识
ICMP
INTERNET控制报文协议
SPF:shortest path first
最短路径
IGP:interior gateway protocol
核心网关协议
EGP:exterior gateway protocol
扩展网关协议
RIP:routing information protocol
路由信息协议
OSPF
开放最短径优先协议
acquisition request
获取请求
acquisition confirm
获取确认
cease
中止
poll
轮询
IPX/SPX internetwork packet exchange/sequented packet exchange
NOVELL
interpreter
解释器
redirector
重定向器
SFT system fault tolerant
系统容错
ELS entry level solution
不认识
ODI
开放数据链路接口
NDIS network device interface specification
网络设备接口...
DDCS
数据库管理和分布数据库连接服务
DCE:distributed computing environment
分布计算环境
OSF:open software foundation
开放软件基金
PWS:peer web service
WEB服务器
OEM
原始设备制造商
RAS
远程访问服务
IIS:Internet Information server
INTERNET信息服务
WINS:windows internet name system
WINDOWS命名服务
NTDS:windows NT directory server
NT目录服务
TDI
传输驱动程序接口
schele++
应用程序,预约本
COSE:common open software environment
普通开放软件环境
RPC
远程过程调用
SNMP:simple network management protocol
简单网管协议
SMI:structer of management information
管理信息结构
SMT:station management
管理站
SMTP:simple mail transfer protocol
简单邮件传输协议
SNA:system network architecture
IBM网络
SNR:signal noise ratio
信噪比
SONENT:synchronous optical network
同步光纤网络
SPE:synchronous payload envelope
同步PAYLOAD信
CMIS/CMIP
公共管理信息服务/协议
CMISE
公共管理信息服务
agent
代理
IMT:inctive modeling technology
不知道
plaintext
明文
ciphertext
脱密
encryption
加密
decryption
解密
symmetric key cryptography
对称加密
asymmetric key cryptography
不对称加密
public key
公钥
private key
私钥
DES:data encryption standard
数据加密标准
IDEA:international data encryption algorithm
国际加密算法
PIN:personal identification number
个人标识符
session key
会话层密钥
KDC:key distribuetion center
密钥分发中心
sign
签名
seal
封装
certificate
证书
certificate authority CA
证书权威机构
OSF
开放软件中心
AFS:andrew file system
分布式文件系统
ticket
凭证
authenticatior
身份认证
timestamp
时间标记
reply attack
检测重放攻击
realm
域
PKI
公钥基础设施
certificate hierarchy
证书层次结构
across certificate
交叉证书
security domain
安全领域
cerfificate revoke list(CRL)
证书层次结构
LDAP:light weight directory access protocol
协议
access matrix
访问矩阵
ACL:access control list
访问列表
reference monitor
引用监控器
course grained
粗粒度访问控制
medium grained
中粒度访问控制
fine grained
细粒度访问控制
CORBA
面向对象的分布系统应用
MQ
报文队列
VPN
虚拟专网
IPSEC:IP security
安全IP
SA:security association
安全??
encopulation security payload
封装安全负载
AH:authentication header
鉴别报头
IKE:Internet key exchange
交换
rogue programs
捣乱程序
IPSP:IP security protocol
安全
IKMP:internet key managemetn protocol
协议
IESG
Internet工程领导小组
SHA
安全散列算法
MAC:message authentication code
代码
CBC
密码块链接
SSL
安全套接层协议
cerfificate verify
证书检验报文
PEM
私用强化邮件
PGP:pretty good privacy
好的
private
保密
authenticated
已认证
SEPP
安全电子付费协议
SET
安全电子交易
middleware
中间件
GSS-API
通用安全服务
SNP
安全网络编程
BWD:browser web database
浏览WEB
plugin
插入件
basic authentication scheme
不知道
digest authentication scheme
摘要认证方法
open group:the open group research institute
研究所
DCE:distributed computing environment
分布式计算机环境
SLP:secure local proxy
安全局部代理
SDG:secure domain proxy
安全域代理
OMG:object management group
目标管理组
CORBS:common object request broker architecture
不清楚
authentication
鉴别
access control
访问控制
data confidnetiality
保密
data integrity
数据完整性
non-reputation
防止否认
enciphermant
加密机制
digital signature mechanisms
数据完整性
authentication mechanisms
路由控制机制
notarization mechanisms
公证
trusted function
可信
security labels
安全标记
event dectection
事件检测
security audit trail
安全审计跟踪
security recovery
安全恢复
TCSEC:trusted computer system evaluation criteria
标准
TCSEC TNI:trusted network interpretation of the TCSEC
标准
TCSEC TDI:trusted database interpretation of the TCSEC
标准
ITSEC:information technology security evaluation
标准
CC:command criteria for IT security evaluation
安全
classified criteria for secruity protection
中国安全
of computer information system
中国安全
GB17859-1999
国标
TCB:trusted computing base
SNMP:simple network management protocol
网管
ICMP:internet control message protocol
互联网控制信息协议
ARP:address resolution protocol
地址解析协议
TCP:transmission control protocol
传输控制协议
UDP:user datagram protocol
用户数据报协议
SMTP:simple mail transfer protocol
简单邮件传输
DNS:domain name service
服务器
NSP:name service protocol
服务器
TElnet:telcommunication network
TEL
EGP:exterior gateway protocol
外部网关连接器协议
IGP:inter gateway protocol
内部网关连接器协议
SLIP
串行接口协议
PPP
点对点协议
UNICAST
单播地址
cluster
群集地址
multicast
组播地址
scable model
可伸缩模型
integrated model
集成模型
OLAP
联机分析工具
NAS:network applications support
DEC公司的工具
NWC:newwave computing
HP工具
OCCA:open cooperative computing architecture
开放合作计算体系结构
DAA:distributed application architecture
DG的分布应用体系结构
COSE:common opensystem enviroment
通用开放系统环境
CDE:common desktop enviroment
通用桌面环境
DCE
分布式计算环境
RPC
远程过程调用
DME
分布管理环境
OSE/APP
开放系统环境应用可移植框架
ODA
开放文件体系结构
ODL
开放文件语言

‘叁’ 计算机网络(三)数据链路层

结点：主机、路由器

链路：网络中两个结点之间的物理通道，链路的传输介质主要有双绞线、光纤和微波。分为有线链路、无线链路。

数据链路：网络中两个结点之间的逻辑通道，把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路。

帧：链路层的协议数据单元，封装网络层数据报。

数据链路层负责通过一条链路从一个结点向另一个物理链路直接相连的相邻结点传送数据报。

数据链路层在物理层提供服务的基础上向网络层提供服务，其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。其主要作用是加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造成为 逻辑上无差错的数据链路 ，使之对网络层表现为一条无差错的链路。

封装成帧就是在一段数据的前后部分添加首部和尾部，这样就构成了一个帧。接收端在收到物理层上交的比特流后，就能根据首部和尾部的标记，从收到的比特流中识别帧的开始和结束。首部和尾部包含许多的控制信息，他们的一个重要作用：帧定界（确定帧的界限）。

帧同步：接收方应当能从接收到的二进制比特流中区分出帧的起始和终止。

组帧的四种方法：

透明传输是指不管所传数据是什么样的比特组合，都应当能够在链路上传送。因此，链路层就“看不见”有什么妨碍数据传输的东西。

当所传数据中的比特组合恰巧与某一个控制信息完全一样时，就必须采取适当的措施，使收方不会将这样的数据误认为是某种控制信息。这样才能保证数据链路层的传输是透明的。

概括来说，传输中的差错都是由于噪声引起的。

数据链路层编码和物理层的数据编码与调制不同。物理层编码针对的是单个比特，解决传输过程中比特的同步等问题，如曼彻斯特编码。而数据链路层的编码针对的是一组比特，它通过冗余码的技术实现一组二进制比特串在传输过程是否出现了差错。

较高的发送速度和较低的接收能力的不匹配，会造成传输出错，因此流量控制也是数据链路层的一项重要工作。数据链路层的流量控制是点对点的，而传输层的流量控制是端到端的。

滑动窗口有以下重要特性：

若采用n个比特对帧编号，那么发送窗口的尺寸W T 应满足： 。因为发送窗口尺寸过大，就会使得接收方无法区别新帧和旧帧。

每发送完一个帧就停止发送，等待对方的确认，在收到确认后再发送下一个帧。

除了比特出差错，底层信道还会出现丢包 [1] 问题

“停止-等待”就是每发送完一个分组就停止发送，等待对方确认，在收到确认后再发送下一个分组。其操作简单，但信道利用率较低

信道利用率是指发送方在一个发送周期内，有效地发送数据所需要的时间占整个发送周期的比率。即

GBN发送方：

GBN接收方：

因连续发送数据帧而提高了信道利用率，重传时必须把原来已经正确传送的数据帧重传，是传送效率降低。

设置单个确认，同时加大接收窗口，设置接收缓存，缓存乱序到达的帧。

SR发送方：

SR接收方：

发送窗口最好等于接收窗口。（大了会溢出，小了没意义），即

传输数据使用的两种链路

信道划分介质访问控制将使用介质的每个设备与来自同一通信信道上的其他设备的通信隔离开来，把时域和频域资源合理地分配给网络上的设备。

当传输介质的带宽超过传输单个信号所需的带宽时，人们就通过在一条介质上同时携带多个传输信号的方法来提高传输系统的利用率，这就是所谓的多路复用，也是实现信道划分介质访问控制的途径。多路复用技术把多个信号组合在一条物理信道上进行传输，使多个计算机或终端设备共享信道资源，提高了信道的利用率。信道划分的实质就是通过分时、分频、分码等方法把原来的一条广播信道,逻辑上分为几条用于两个结点之间通信的互不干扰的子信道，实际上就是把广播信道转变为点对点信道。

频分多路复用是一种将多路基带信号调制到不同频率载波上，再叠加形成一个复合信号的多路复用技术。在物理信道的可用带宽超过单个原始信号所需带宽的情况下，可将该物理信道的总带宽分割成若千与传输单个信号带宽相同(或略宽)的子信道，每个子信道传输一种信号，这就是频分多路复用。

每个子信道分配的带宽可不相同，但它们的总和必须不超过信道的总带宽。在实际应用中，为了防止子信道之间的千扰，相邻信道之间需要加入“保护频带”。频分多路复用的优点在于充分利用了传输介质的带宽，系统效率较高;由于技术比较成熟,实现也较容易。

时分多路复用是将一条物理信道按时间分成若干时间片，轮流地分配给多个信号使用。每个时间片由复用的一个信号占用，而不像FDM那样，同一时间同时发送多路信号。这样，利用每个信号在时间上的交叉，就可以在一条物理信道上传输多个信号。

就某个时刻来看,时分多路复用信道上传送的仅是某一对设备之间的信号:就某段时间而言,传送的是按时间分割的多路复用信号。但由于计算机数据的突发性，一个用户对已经分配到的子信道的利用率一般不高。统计时分多路复用(STDM，又称异步时分多路复用)是TDM 的一种改进，它采用STDM帧，STDM帧并不固定分配时隙，面按需动态地分配时隙，当终端有数据要传送时，才会分配到时间片，因此可以提高线路的利用率。例如，线路传输速率为8000b/s，4个用户的平均速率都为2000b/s，当采用TDM方式时，每个用户的最高速率为2000b/s.而在STDM方式下,每个用户的最高速率可达8000b/s.

波分多路复用即光的频分多路复用，它在一根光纤中传输多种不同波长(频率）的光信号，由于波长（频率）不同，各路光信号互不干扰，最后再用波长分解复用器将各路波长分解出来。由于光波处于频谱的高频段，有很高的带宽，因而可以实现多路的波分复用

码分多路复用是采用不同的编码来区分各路原始信号的一种复用方式。与FDM和 TDM不同,它既共享信道的频率，又共享时间。下面举一个直观的例子来理解码分复用。

实际上，更常用的名词是码分多址(Code Division Multiple Access.CDMA)，1个比特分为多个码片/芯片( chip)，每一个站点被指定一个唯一的m位的芯片序列，发送1时发送芯片序列（通常把o写成-1） 。发送1时站点发送芯片序列，发送o时发送芯片序列反码。

纯ALOHA协议思想：不监听信道，不按时间槽发送，随机重发。想发就发

如果发生冲突，接收方在就会检测出差错，然后不予确认，发送方在一定时间内收不到就判断发生冲突。超时后等一随机时间再重传。

时隙ALOHA协议的思想：把时间分成若干个相同的时间片，所有用户在时间片开始时刻同步接入网络信道，若发生冲突，则必须等到下一个时间片开始时刻再发送。

载波监听多路访问协议CSMA（carrier sense multiple access）协议思想：发送帧之前，监听信道。

坚持指的是对于监听信道忙之后的坚持。

1-坚持CSMA思想：如果一个主机要发送消息，那么它先监听信道。

优点：只要媒体空闲，站点就马上发送，避免了媒体利用率的损失。

缺点：假如有两个或两个以上的站点有数据要发送，冲突就不可避免。

非坚持指的是对于监听信道忙之后就不继续监听。

非坚持CSMA思想：如果一个主机要发送消息，那么它先监听信道。

优点：采用随机的重发延迟时间可以减少冲突发生的可能性。

缺点：可能存在大家都在延迟等待过程中，使得媒体仍可能处于空闲状态，媒体使用率降低。

p-坚持指的是对于监听信道空闲的处理。

p-坚持CSMA思想：如果一个主机要发送消息，那么它先监听信道。

优点：既能像非坚持算法那样减少冲突，又能像1-坚持算法那样减少媒体空闲时间的这种方案。

缺点：发生冲突后还是要坚持把数据帧发送完，造成了浪费。

载波监听多点接入/碰撞检测CSMA/CD（carrier sense multiple access with collision detection）

CSMA/CD的工作流程：

由图可知，至多在发送帧后经过时间 就能知道所发送的帧有没有发生碰撞。因此把以太网端到端往返时间为 称为争周期(也称冲突窗口或碰撞窗口)。

截断二进制指数规避算法：

最小帧长问题：帧的传输时延至少要两倍于信号在总线中的传播时延。

载波监听多点接入/碰撞避免CSMA/CA（carrier sense multiple access with collision avoidance）其工作原理如下

CSMA/CD与CSMA/CA的异同点：

相同点：CSMA/CD与CSMA/CA机制都从属于CSMA的思路，其核心是先听再说。换言之，两个在接入信道之前都须要进行监听。当发现信道空闲后，才能进行接入。

不同点：

轮询协议：主结点轮流“邀请”从属结点发送数据。

令牌：一个特殊格式的MAC控制帧，不含任何信息。控制信道的使用，确保同一时刻只有一个结点独占信道。每个结点都可以在一定的时间内（令牌持有时间）获得发送数据的权利，并不是无限制地持有令牌。应用于令牌环网（物理星型拓扑，逻辑环形拓扑）。采用令牌传送方式的网络常用于负载较重、通信量较大的网络中。

轮询访问MAC协议/轮流协议/轮转访问MAC协议：基于多路复用技术划分资源。

随机访问MAC协议： 用户根据意愿随机发送信息，发送信息时可独占信道带宽。 会发生冲突

信道划分介质访问控制（MAC Multiple Access Control ）协议：既要不产生冲突，又要发送时占全部带宽。

局域网（Local Area Network）：简称LAN，是指在某一区域内由多台计算机互联成的计算机组，使用广播信道。其特点有

决定局域网的主要要素为：网络拓扑，传输介质与介质访问控制方法。

局域网的分类

IEEE 802标准所描述的局域网参考模型只对应OSI参考模型的数据链路层与物理层，它将数据链路层划分为逻辑链路层LLC子层和介质访问控制MAC子层。

以太网(Ethernet)指的是由Xerox公司创建并由Xerox、Intel和DEC公司联合开发的基带总线局域网规范，是当今现有局域网采用的最通用的通信协议标准。以太网络使用CSMA/CD（载波监听多路访问及冲突检测）技术。 以太网只实现无差错接收，不实现可靠传输。

以太网两个标准：

以太网提供无连接、不可靠的服务

10BASE-T是传送基带信号的双绞线以太网，T表示采用双绞线，现10BASE-T 采用的是无屏蔽双绞线（UTP），传输速率是10Mb/s。

计算机与外界有局域网的连接是通过通信适配器的。

在局域网中，硬件地址又称为物理地址，或MAC地址。MAC地址：每个适配器有一个全球唯一的48位二进制地址，前24位代表厂家（由IEEE规定），后24位厂家自己指定。常用6个十六进制数表示，如02-60-8c-e4-b1-21。

最常用的MAC帧是以太网V2的格式。

IEEE 802.11是无线局域网通用的标准，它是由IEEE所定义的无线网络通信的标准。

广域网（WAN，Wide Area Network），通常跨接很大的物理范围，所覆盖的范围从几十公里到几千公里，它能连接多个城市或国家，或横跨几个洲并能提供远距离通信，形成国际性的远程网络。

广域网的通信子网主要使用分组交换技术。广域网的通信子网可以利用公用分组交换网、卫星通信网和无线分组交换网，它将分布在不同地区的局域网或计算机系统互连起来，达到资源共享的目的。如因特网（Internet）是世界范围内最大的广域网。

点对点协议PPP（Point-to-Point Protocol）是目前使用最广泛的数据链路层协议，用户使用拨号电话接入因特网时一般都使用PPP协议。 只支持全双工链路。

PPP协议应满足的要求

PPP协议的三个组成部分

以太网交换机

冲突域：在同一个冲突域中的每一个节点都能收到所有被发送的帧。简单的说就是同一时间内只能有一台设备发送信息的范围。

广播域：网络中能接收任一设备发出的广播帧的所有设备的集合。简单的说如果站点发出一个广播信号，所有能接收收到这个信号的设备范围称为一个广播域。

以太网交换机的两种交换方式：

直通式交换机：查完目的地址（6B）就立刻转发。延迟小，可靠性低，无法支持具有不同速率的端口的交换。

存储转发式交换机：将帧放入高速缓存，并检查否正确，正确则转发，错误则丢弃。延迟大，可靠性高，可以支持具有不同速率的端口的交换。