搜索
个人整理的不一定全部正确1.计算机网络：由大量独立的、相互连接起来的计算机来共同完成计算任务。Theoldmodelofasinglecomputerservingalloftheorganization'scomputationalneedshasbeenreplacedbyoneinwhichalargenumberofseparatebutinterconnectedcomputersdothejob.ThesesystemsarecalledcomputernetworksProtocol(协议）isanagreementbetweenthecommunicatingpartiesonhowcommunicationistoproceed(通信双方关于如何进行通信的一种约定。）OSI7层协议的功能，作用LocalAreaNetworks(局域网）和MetropolitanAreaNetworks（城域网）的区别：面向连接服务与无连接服务的特点和区别：特点：Connection-orientedserviceismodeledafterthetelephonesystem.Similarly,touseaconnection-orientednetworkservice,theserviceuserfirstestablishesaconnection,usestheconnection,andthenreleasestheconnection.（建立连接，使用连接，释放连接）－电话系统connectionlessserviceismodeledafterthepostalsystem.Eachmessage(letter)carriesthefulldestinationaddress,andeachoneisroutedthroughthesystemindependentofalltheothers.（每个报文独立发送，先送的先到达）－邮政系统区别：第二章Bandwidth-LimitedSignals（有限带宽信号）:Successiveapproximationstotheoriginalsignal（几个连续信号，接近原始信号）.MaximumDataRateofaChannel（最大传输速率）:Maximumdatarate=2Blog2Vbit/sec（最大数据传输率），B：带宽。V：离散级数Maximumdatarate=Blog2(1+S/N)bit/secS/N：信噪比（dB分贝）StructureoftheTelephoneSystem电话系统结构(a)Fully-interconnectednetwork.（完全互连的）(b)Centralizedswitch.（中心星型的）(c)Two-levelhierarchy.（两级层次的）QPSKQAM-16QAM-64：电路交换和报文交换和分组交换电路交换：（circuitswitching）：发送数据前需要建立端到端的路径。电路交换分为三步：建立连接--通信--释放连接。就好比打电话中的拨号、通话、挂断。双方通信的时候独占物理通道。就好比打固定电话，A和B进行通话的时候C不能在给B或者A打电话。分组交换（packetswiing）和报文交换(messageswitching)都属于储存转发交换。不需要建立专门的链路。数据达到交换机先送到存储器中。当有空闲链路的时候就进行传送。第三章成帧Framing的方法Fourmethods：1）Charactercount(字符计数法）2)Flagbyteswithbytestuffing（含字节填充的分界符法）3)Startingandendingflags,withbitstuffing.（含位填充的分界标志法）4)Physicallayercodingviolations（物理层编码违例法）（滑动窗口协议（双向的））SlidingWindowProtocolsAslidingwindowofsize1,witha3-bitsequencenumber.(a)Initially.初始(b)Afterthefirstframehasbeensent.第一帧发送(c)Afterthefirstframehasbeenreceived.第一帧接收(d)Afterthefirstacknowledgementhasbeenreceived.第一帧确认3.1.3ErrorControl(错误控制)反馈信息、定时器、序列号3.1.4FlowControl（流控制）加入反馈信息，防止出错。Error-CorrectingCodes纠错码Error-DetectingCodes检错码纠错码：包含足够的冗余信息，方便接收方推断出被发送的数据中肯定有哪些错误。n=m+r，2m，m+r+12r海明距离（Hammingdistance）两个码字中不相同的位的个数。00001111，00001000海明码用来纠正单个错误。利用海明码纠正突发性的错误。1,2,4,8…等是校验位,检错码包含一些冗余信息，可让接受方推断发生了错误，但不能知道发生了哪个错误，然后接收方可重传。CRC编码（循环冗余校验码）生成多项式G（X）校验和基本思想：在帧的尾部加一个校验和，使得追加后的帧对应的多项式能被G（x)除尽。当接受方收到带校验和的帧之后，试着用G（x)去除它，若有余数的话，表明传输中有错误。一位滑动窗口协议一个最大窗口尺寸为一。使用停－等的办法，每一帧都被正常接收，无重复。选择性重传协议对于坏帧和丢弃帧后面的帧，接收方可以接收并缓存起来。发送方和接收方维持一个窗口，包含可接收的序列号。帧被缓存起来。第四章带冲突检测的CSMA：一单检测到有冲突发生，就不在传送帧，节省时间和带宽，应用于LAN的MAC子层中CSMAwithCollisionDetection（CSMA/CD）canbeinoneofthreestates:contention,transmission,oridle.（竞争，传输和空闲）无线LAN协议：1.隐藏站问题：A正在向B传输数据，C没有监听到，也向B传输数据，在B处产生干扰。由于竞争者离得太远而导致一个站无法检测到潜在的介质竞争对手。2,暴露站问题：C在检测介质，侦听到有一个传输在进行，错误认为不能向D发送数据。实际上，它听到的传输只会影响B与C之间的传输，而不会影响C与D之间的传输。曼彻斯特编码：定义每一位的起始和结束或中间位置。分为：曼彻斯特编码差分曼彻斯特编码：1.什么是VLAN是指在交换局域网的基础上，采用网络管理软件构建的可跨越不同网段、不同网络的端到端的逻辑网络。是一种将局域网设备从逻辑上划分（注意，不是从物理上划分）成一个网段，从而实现虚拟工作组的新兴数据交换技术。第五章网络层功能：Store-and-ForwardPacketSwitching存储－转发分组交换ServicesProvidedtotheTransportLayer向传输层提供服务ImplementationofConnectionlessService无连接服务的实现ImplementationofConnection-OrientedService面向连接服务的实现ComparisonofVirtual-CircuitandDatagramSubnets虚电路子网和数据报子网的比较数据报（datagram)，无连接服务中，分组数据，独立地被传送到子网，独立于路由。虚电路（VC），面向连接服务中，建立从源路由器到目标路由器间的路径。路由算法（routingalgorithm):管理路由表并作出路由选择的算法DistanceVectorRouting距离矢量路由p358的计算题LinkStateRouting链路状态路由Ip(20分)IP定义：internetprotocol为计算机网络相互连接进行通信而设计的协议IP作用：IP计算：IP地址分类：（1）A类地址：网络标识占1个字节，第1位为“0”，允许有126个A类网络，每个网络大约允许有1670万台主机。通常分配给拥有大量主机的网络，如一些大公司（如IBM公司等）和因特网主干网络。2）B类地址：网络标识占2个字节，第1，2位为“10”，允许有16383个网络，每个网络大约允许有65533台主机。通常分配给结点比较多的网络，如区域网。（3）C类地址：网络标识占3个字节，第1，2，3位为“110”，允许有2,097,151个网络，每个网络大约允许有254台主机。通常分配给结点比较少的网络，如校园网。一些大的校园网可以拥有多个C类地址。（4）D类地址：前4位为“1110”，用于多址投递系统（组播）。目前使用的视频会议等应用系统都采用了组播技术进行传输。（5）E类地址：前4位为“1111”，保留未用。子网掩码：利用一个码字来屏蔽原有的网络地址划分，而获得一个范围较小的、实际的网络地址（子网地址）。正常情况下的子网掩码的地址为：Netid为全“1”，Hostid为全“0”。因此有：A类地址网络的子网掩码地址为：255.0.0.0B类地址网络的子网掩码地址为：255.255.0.0C类地址网络的子网掩码地址为：255.255.255.0路由汇聚：”是把一组路由汇聚为一个单个的路由广播。路由汇聚的最终结果和最明显的好处是缩小网络上的路由表的尺寸。这样将减少与每一个路由跳有关的延迟，因为由于减少了路由登录项数量，查询路由表的平均时间将加快。第六章TCP定义：是专门为了在不可靠的互联网络上提供一个可靠的端到端字节流而设计的。TCP的设计目标是能动态地适应互联网络的特性，而且当面对多种失败时仍然足够健壮。UDP的主要作用是向应用程序提供使用IP服务的接口，并利用端口号解复用多个应用进程。UDP只提供检错功能，不负责出错重传和流量控制等功能。UDP提供的是一种不可靠、无连接的服务。UDP的优点：延迟小：不需要建立连接资源占用少：不需要维护状态通信开销小、包头开销小