最新计算机网络复习知识点.docx
《最新计算机网络复习知识点.docx》由会员分享,可在线阅读,更多相关《最新计算机网络复习知识点.docx(11页珍藏版)》请在冰豆网上搜索。
最新计算机网络复习知识点
第一章:
1.按照网络规模的分类:
个域网,局域网,城域网,广域网,互联网
接口、协议、服务
2.ISO的OSI:
物理,数据链路,网络,传输,会话,表示,应用
3.TCP/IP:
链路层,网络层(互联网层),传输层,应用层
第二章:
1.数字调试与多路复用:
数字调制是比特与模拟比特的信号之间的转换过程;
多路复用指多个信号共享一个信道的形式。
2.基带传输与通带传输的概念:
基带传输:
即信号的传输占有传输介质上从零到最大值之间的全部频率
通带传输:
信号的传输占据了以载波信号频率为中心的一段频带
(1)基带传输中的几种编码方式:
不归零(NRZ)、曼彻斯特编码,不归零逆转、4B/5B编码
(2)通带传输的几种调制方式:
幅移键控、频移键控、二进制相移键控、正交相移键控
(3)4B/5B编码的作用和代价:
解决了发送方传输太多的信号0的问题,代价是增加了25%的带宽开销。
(4)星座图、波特率、比特率
频分复用:
FDM,每个用户完全拥有其中的一个频段来发送自己的信号。
例:
AM调幅广播
时分复用:
TDM,用户以循环方式轮流工作,周期性地获得整个带宽非常短地时间。
(统计时分复用STDM是包交换地另一个代名词)
码分复用:
CDM,是扩展频谱通信地一种形式,把一个窄带信号扩展到一个很宽地频带上,更容忍干扰,允许不同用户的多个信号共享相同的频带
CDMA:
码分多址
计算:
两个不同的码片序列S*T=0,任何码片序列与自身的归一化内积一定是1
电路交换:
用户发出电话呼叫时,电话系统的交换设备会全力寻找从用户电话到接收方电话的物理路径的技术
包交换:
路由器使用存储-转发传输技术,把经过它的每个数据包发送到通往该包目的地的路径上。
不同的数据包没有固定的路径,到达接收端的秩序可能出现混乱
电路交换的阻塞发生在建立电路时,数据包交换中阻塞发生在转发数据包时。
电路交换可能会浪费带宽,因为预留给一个用户的电路可能并没有使用。
包交换不会浪费带宽,效率更高。
第三章:
数据链路层
4种成帧方法
字节计数法:
利用头部的一个字段来标识该帧的字符数。
字节填充的标志字节法:
让每一帧用“标志字节”作为帧的起始和结束分界符。
当标志字节出现在数据中时,在标志字节的前面插入一个特殊的转义字节。
转义字节出现在在数据中时同理。
接收方的数据链路层在传递给网络层前必须删除转义字节。
比特填充的标志比特法:
每个帧的开始和结束由一个特殊的比特模式,01111110或十六进制0x7E标记。
并且每当发送方的数据遇到连续5个1,它便自动在输出的比特流中填入一个比特0
物理层编码违禁法:
通过冗余比特(不会出现在常规数据中的信号)来指示帧的开始和结束
纠错码与检错码
海明码:
CRC的计算:
P165
先商定“生成多项式”,“帧尾部+位宽(多项式最高系数-1)”/多项式,
发出的帧=“帧尾部+位宽“+余数
如果收到的帧/生成多项式不能整除,则接收错误。
第四章:
介质访问控制子层
ALOHA:
纯的:
当用户有数据需要发送时就传输,但一旦两个帧在相同时间试图占用信道,冲突就会发生,两帧都会被破坏。
最大吞吐量在G(负载)=0.5,S(吞吐量)=1/2e,利用率为18%。
分槽的:
将时间分成离散的时间间隔(时间槽),每个时间槽对应一帧。
发送帧必须等到下一个时槽的开始时刻。
G=1处,最大吞吐量S=1/e,最好结果是37%。
CSMA:
载波检测多路访问
坚持的:
有数据传输时先侦听信道,信道空闲则发送数据,否则等待信道空闲,若冲突,则等待随机时间再从头开始上述过程。
非坚持的:
有数据传输时先侦听信道,信道空闲则发送数据。
如果信道正忙,它会等待一段随机时间,然后重复上述算法。
P坚持的(分时间槽):
如果信道空闲,以概率p发送数据,以概率q(q=1-p)将发送推迟到下个时间槽,如此直到帧发送或信道忙。
如果信道忙,等待一段随机时间,然后重复上述算法。
带冲突检测的(分时间槽):
冲突发生时,如果一个站检测到冲突,它立即中止自己的传送,等待一段时间,再重新尝试传送。
检测冲突的最小时间时将信号从一个站传播到另一个站所需要的时间。
可以把CSMA/CD竞争看成是一个分槽ALOHA系统,时间槽宽度为2τ,在1千米长的同轴电缆上,τ<5微秒。
区别在于只有一个站能用来传输的时间槽后面紧跟的那些时间槽被用来传输帧的其余部分。
无冲突协议:
位图:
每个竞争期正好n个槽,j号站通过在j号槽中插入一位来声明自己有帧要发送。
排好队后按照顺序发送数据,由于每个站都同意下一个是谁传输,所以永远都不会冲突。
令牌传递:
有个等待传输的帧序列,当它接收到令牌时可以传输数据,然后再把令牌传递到下一站。
如果没有数据要传,则直接把令牌传给下一个。
二进制倒计数:
每个站有个二进制序号,同时传输时高序站的优先级高于低序站
暴露终端:
A向B传数据,同时C想要给D传数据,C监听介质错误地认为他不能传数据,但两个接收方都不在危险区域
隐藏终端:
由于竞争者离的太远而导致无法检测到潜在的竞争者,这个问题成为隐藏终端
以太网
帧格式(关于长度)
前导码8
目标地址6
源地址6
类型2
数据0~1500
填充0-46
校验和4
二进制指数后退的CSMA/CD
无线局域网:
CSMA/CA
802.11的帧间间隔:
图4-28
停等式交换与直通式交换(虫洞路由)
若输出线路可用,在完整接收一帧之前就开始了转发,降低了网桥延迟,以及网桥缓存的帧数。
VLAN(虚拟LAN)
VLAN基于VLAN感知交换机,为搭建基于VLAN的网络,管理员首先要确定共有多少个VLAN,哪些计算机位于哪个VLAN,每个VLAN叫什么名称。
第五章:
虚电路与数据报网络的比较:
图5-4
路由算法:
泛洪算法:
将每一个入境数据包发送到除了数据包到达那条线路之外的所有线路
距离矢量路由:
每个路由器维护一张表,表中列出了当前已知的到每个目标的最佳距离,以及所使用的链路,这张表通过邻居之间信息交换不断更新,最终每个路由器都了解到每个目的地的最佳路径。
链路状态路由(图5-13):
发现邻居、设置链路成本、构造链路状态包、分发链路状态包、计算新路有由。
层次路由:
分层次、本区域的路由表项跟原来一样,其他区域的路由被他所到其他路由中。
三角路由:
发送者数据发给主机,主机发给移动主机、移动主机直接回信给发送者。
拥塞控制的途径及其反应速度(图5-22)
流量调节:
抑制包
显示拥塞通知
逐跳后压
负载脱落(wine与milk)
流量整形:
漏洞和令牌桶:
原理及其比较
包调度:
加权公平队列(图5-31)
数据包分段:
透明、非透明
路径MTU发现
IPV4地址分类、子网划分、子网掩码
IPV4帧格式及计算
第六章:
传输层
关于端口
UDP\TCP及其伪头
UDP\TCP段头格式
三次握手(概述):
主机1发送一个CR(seq=x)段给主机2,主机2回应一个ACK段给主机1(seq=y,ACK=x),主机1向主机2发送数据段(seq=x,ACK=y)
众上所述,我们认为:
我们的创意小屋计划或许虽然会有很多的挑战和困难,但我们会吸取和借鉴“漂亮女生”和“碧芝”的成功经验,在产品的质量和创意上多下工夫,使自己的产品能领导潮流,领导时尚。
在它们还没有打入学校这个市场时,我们要巩固我们的学生市场,制作一些吸引学生,又有使学生能接受的价格,勇敢的面对它们的挑战,使自己立于不败之地。
(4)信息技术优势
动漫书籍□化妆品□其他□
5、你认为一件DIY手工艺制品在什么价位可以接受?
三次握手(TCP):
主机1发送SYN(SEQ=x),主机2回复SYN(seq=y,ack=x+1),主机1回复SYN(SEQ=x+1,ACK=y+1)
(b)中只建立了一个连接,因为第一个请求产生了由(x,y)标识的连接,第二个请求也建立了这样的连接,那么实际上只有一个表项,即(x,y)
TCP计时器:
我们长期呆在校园里,没有工作收入一直都是靠父母生活,在资金方面会表现的比较棘手。
不过,对我们的小店来说还好,因为我们不需要太多的投资。
重传(Jacobson算法):
设置一个计时器,段在时间内被确认则停止,超时则重传
(二)DIY手工艺品的“热卖化”SRTT(平滑的往返时间)=αSRTT+(1-α)R
可见“体验化消费”广受大学生的欢迎、喜欢,这是我们创业项目是否成功的关键,必须引起足够的注意。
R是段被确认所花的时间,α是平滑因子,典型α=7/8
RTTVAR(往返时间变化)=βRTTVAR+(1-β)|SRTT-R|β=3/4
RTO(重传超时值)=SRTT+4xRTTVAR
持续:
持续计时器超时,则发送端向接收端发送探寻消息,若接收端窗口未更新则重置持续计时器,否则发送数据
调研要解决的问题:
保活:
保活计时器超时,某一端查看另一端是否响应,若未响应则中止连接
TCP的两个窗口
拥塞窗口
流量窗口
(三)DIY手工艺品的“自助化”图6-46、图6-47
上述所示的上海经济发展的数据说明:
人们收入水平的增加,生活水平的提高,给上海的饰品业带来前所未有的发展空间,为造就了一个消费额巨大的饰品时尚市场提供了经济基础。
使大学生对DIY手工艺品的时尚性消费,新潮性消费,体验性消费成为可能。
选择确认