计算机网络复习笔记

计网复习
1.制定互联网的三个阶段
互联网草案->建议标准(RFC文档)->互联网标准

2.计算机网络的性能
 1.速率:数据的传输速率
 2.带宽:网络中某通道传输数据的能力
 3.吞吐量:单位时间内通过某个网络实际的数据量
 4.发送时延:主机或路由器发送数据帧所需要的时间
            数据100MB 带宽1Mbit/s
            计算:100*2^20*8/1*10^6 = 838.9s
 5.传播时延:电磁波在信道中传播一定距离所需要的时间
 6.处理时延:主机或路由器收到分组后需要花费一定的时间处理,如分析分组的首部,从分组中提取数据部分,进行差错检测和寻找适 当的路由
 7.排队时延:分组在进入路由器后排队等待处理的时间
 8.时延带宽积:传播时延*带宽
 9.往返时间RTT:传播时延的2倍
 10.有效数据率:数据长度/(发送时延+RTT)
 11.利用率:D=D0/(1-U)  D0是空闲时的时延 U是当前时延

3.协议的三要素
1.语法:数据与控制信息的结构或格式
2.语义:需要发出何种控制信息,完成何种动作以及做出何种响应
3.同步:事件实现顺序的详细说明

4. 计算机网络体系结构
    1.OSI七层协议:应用层,表示,会话,运输,网络,数据链路,物理
    2.TCP/IP四层协议:应用,运输,网际,网络接口
    3.五层协议:应用,运输,网络,数据链路,物理
    各层作用:
    1.应用层:通过应用进程间的交互来完成特定网络应用
    2.运输层:向两台主机之间的通信提供通用的数据传输服务
    3.网络层:负责为分组交换网上的不同主机提供通信服务
    4.数据链路层:把从网络层交下来的IP数据报组装成帧,在相邻节点的链路上传播帧
    5.物理层:屏蔽掉传输媒体和通信手段的差异,使数据链路层感受不到这些差异

5. 传输媒体的特性:
1.机械特性:接线器的形状和尺寸,引脚数目和排列,固定和锁定装置等.
2.电气特性:接口电缆的各条线上的电压的范围
3.功能特性:某条线上某一电平的意义
4.过程特性:不同功能的各种事件出现顺序

6.数据通信系统的三部分
源系统,传输系统,目的系统

7.信噪比和极限信息传输速率
信噪比:1010(S/N) (dB)
极限信息传输速率:W log2(1+S/N) (W为带宽)

8.光纤
单模光纤:光线一直向前传播,不会发生多次反射
多模光纤:可以存在多条不同角度入射的光线在一条光纤中传输

9.信道复用技术:
频分复用:所有用户在同样时间占用不同的宽带资源
时分复用:用户在不同时间内占用同一同样的频带宽度
码分复用:CDM共享信道技术,一道大题:向量之间的正交
CDMA:码分多址

10.ADSL(Asymmetric Digital Subscriber Line )
非对称数字用户线ADSL用数字技术对现有的模拟电话进行改造,电话信号被限制在300-3400Hz,高端频谱被留给用户上网使用,ADSL下行远大于上行,所以被称为非对称.

11.FTTH(Fiber To The Home)光纤到户
FTTC光纤到路边 FTTZ 光纤到小区 FTTB光纤到大楼

12.数据链路层两种信道
点对点信道 广播信道

13.数据链路层三个基本问题
封装成帧,透明传输,差错检测

14.CRC(Cyclic Redundancy Check)循环冗余检验
模2运算,运算前先把在被除数后面补除数的位数减一个0

15.PPP(Point-To-Point Protocol)点对点协议
用户计算机和ISP进行通信时所使用的数据链路层协议
PPPOE 

16.CSMA/CD 载波监听多点接入/碰撞检测
无连接的工作方式,采用曼彻斯特编码    
1.多点接入:许多计算机以多点接入的方式连接在一根总线上
2.载波监听:用电子技术检测总线上有没有其他计算机也在发送
3.碰撞检测:边发送边监听

17.MAC帧
MAC层:64个字节-18个控制信息字节,有效数据最少46个字节
物理层:MAC帧前7个字节的前同步码(调整适配器在接收MAC时的时钟频率,使它和发送端时钟同步)+一个字节的帧开始定界符

18.VLAN(Virtual LAN)虚拟局域网

19.100BASE-T中BASE 代表基址,T代表双绞线

20.中间设备:
物理层:转发器
数据链路层:网桥/桥接器
网络层:路由器
网络层以上:网关

21.IP地址
A类:1-126
B:128.1-191.255
C:192.0.1-223.255.255

22.ARP(Address Resolution Protocol)地址解析协议
IP地址->硬件地址

23.IP数据报:
首部20个字节

24.TTL生存时间
功能:跳数限制

25.子网掩码
以B类为例:默认为255.255.0.0
当为2位时,就借主机位的2位,变为255.255.192.0
与IP地址按位相与,得到网络地址,所以网络地址可以相同

26.ICMP(Internet Control Message Protocol)网际控制报文协议
允许主机或路由器报告差错情况和提供有关异常情况的报告.

27.IGP内部网关协议
具体协议有RIP何OSPF

28.EGP外部网关协议
目前使用的BGP

29.RIP(Routing Information Protocol)路由信息协议
一种分布式基于距离向量的路由选择协议,最大距离为15个路由器
路由表更新:考一个大题
优点:实现简单,开销较小
缺点:限制了网络的规模,最大为15
随着网络规模增加,开销变大
坏消息传播得满

30.OSPF(Open Shortest Path First)开放最短路径优先
使用Dijkstra的最短路径算法
和RIP的区别:
向本自治系统的所有路由器发送信息,RIP协议仅仅向自己相邻的几个路由器发信息;
发送的信息是与本路由器相邻的所有路由器的链路状态,RIP协议发送的是到所有路由器的距离和下一跳路由器;
只有当链路状态发生变化时,才向所有路由器发送消息,RIP是定期都要发送;

31.IGMP(Internet Group Management Protocol)网际组管理协议

32.IPv6
128位,是IPv4的2^96倍

33.运输层的复用和分用
复用:发送方不同的应用进程可以使用同一个运输层协议传送数据
分用:接收方的运输层在剥去报文的首部后能够把这些数据正确交付目的应用进程.

34.网络层为主机之间提供逻辑通信,运输层为应用进程之间提供逻辑通信

35.运输层的两个主要协议
UDP(User Data-gram Protocol)用户数据报协议
TCP(Transmission Control Protocol)传输控制协议

36.UDP
无连接的,发送数据之前不需要先建立连接
不保证可靠交付
面向报文的
没有拥塞控制

37.TCP
TCP是面向连接的服务
可靠交付
全双工通信
面向字节流

37.TCP连接的端点叫做套接字socket

38.停止等待协议
优点是简单,缺点是信道利用率太低
U=TD/(TD+RTT+TA) 
TD发送时延
RTT往返时间
TA确认时间

39.域名系统DNS
把域名解析为IP地址

40.域名
www.baidu.com
 三级域名 二级域名 顶级域名

41.FTP(File Transfer Protocol)文件传输协议
42.TFTP(Trivial ~~~)简单文件传输协议
43.SMTP简单邮件传送协议
44.DHCP动态主机配置协议
45.SNMP简单网络管理协议