计算机网络

计算机网络概念

• 将计算机系统，通过线路连接起来，由软件实现数据通信和资源共享的系统

网络体系结构

计算机网络的各层及其协议的集合

网络分层优点

• 各层独立，降低复杂度，灵活性好
• 下层对上层独立，上层单向使用下层提供的服务
• 促进标准化工作
• 易于实现与维护

分组交换

优点：

• 没有建立连接时间延迟
• 线路利用率高
• 简化存储管理
• 加速传输
• 减少出错概率和重发数据量

缺点：

• 存在转发时延
• 需要额外的信息量
• 采用无连接的数据报服务时，可能失序，丢失，重复。
• 采用虚电路服务，有建立连接的时延。

TCP/IP 与OSI模型

tcp/ip:网络接口层，网际层，传输层，应用层
osi：物理层，数据链路层，网络层，传输层，会话层，表示层，应用层

物理层接口特性

• 机械特性：物理连接的规格，引线数目，引脚数目，排列情况
• 电气特性：传输二进制位时，信号的电压，阻抗，传输速率，距离限制
• 功能特性：电平的电压为何种意义，信号线的用途
• 规程特性：物理线路的工作规程和时序关系

数据链路层

组帧：包括帧定界，帧同步，透明传输
方法：比特填充法和违规编码法
组帧：给分组加首部尾部，方便在出错时只重发出错的帧
帧同步：从比特流中区分帧的开始和结束
透明传输：帧中的数据与帧定界符相同时，采用加0法。使得任何数据都可以传输
差错控制：包括位错和帧错
位错用crc循环冗余校验码
帧错：丢失用计时器，重复或失序用编号。

介质访问控制

信道划分介质访问控制

采用多路复用技术，把多个信号组合在一起，在一条物理信道上传输，提高了信道利用率。

频分复用

将信号调制到不同频率上，同时传输

时分复用

分时使用信道

波分复用

波长不同的信号一起传输

码分多路复用

采用不同编码区分原始信号
CDMA：码分多址

随机访问介质访问控制

csma：载波侦听，空闲则发
csma/cd:载波帧听，边发边听，冲突停发，随机重发

轮询介质访问控制

令牌传递协议

VLAN

虚拟局域网，利用交换机可以实现虚拟局域网，隔离冲突域和广播域

单工

只有一个方向的通信，而没有反方向的通信

半双工

双方都能发送或接受消息，但不能同时发送和接受

全双工

同时发送或接受消息

ARP

是根据IP地址获取物理地址的一个TCP/IP协议。主机发送信息时将包含目标IP地址的ARP请求广播到局域网络上的所有主机，并接收返回消息，以此确定目标的物理地址

DHCP

动态主机配置协议，客户机登录时就可以自动获得服务器分配的IP地址和子网掩码

ICMP

网际控制报文协议。让主机或路由器报告差错和异常
差错报告报文：
询问报文：

IGP

内部网关协议：RIP OSPF
RIP：路由信息协议，通过距离向量算法更新路由表。与相邻的路由器发送整个路由表。基于udp
OSPF：开放最短路径优先协议，使用分布式链路状态算法。洪泛法，发送与之相连路由器的信息，基于ip

EGP

外部网关协议：BGP 边界网关协议，采用路径向量基于TCP

MAC IP

IP地址和MAC地址的区别：
IP地址是服务商给你的，mac地址是你的网卡物理地址；
IP地址局域网内可以随便更改，但是mac地址一般不能更改；
长度不同。IP地址为32位，MAC地址为48位；
寻址协议层不同。IP地址应用于OSI第三层，即网络层，而MAC地址应用在OSI第二层，即数据链路层。

IP地址和MAC地址的关系：

首先，IP 间的通信依赖 MAC 地址。使用 ARP 协议凭借 MAC 地址进行通信：在网络上，通信的双方在同一局域网（LAN）内的情况是很少的，通常是经过多台计算机和网络设备中转才能连接到对方。而在进行中转时，会利用下一站中转设备的 MAC 地址来搜索下一个中转目标。这时，会采用 ARP 协议（Address Resolution Protocol）

面向连接的服务

• 在通信双方进行通信之前，必须先建立连接，通信过程中，整个连接情况被监控和管理。通信结束后，释放连接

无连接服务

• 通信不需要先建立连接，通信时，直接发送消息，让信息尽力而为的传送

TCP

• 提供面向连接的可靠传输服务
• 流量控制，拥塞控制，超时计时器，确认机制，连接管理。
• 适合可靠性高的
• 面向字节
• 头部单元大，占用处理机更多资源

UDP

• 无连接不可靠的服务
• 多路复用
• 错误检查
• 分组首部开销小
• 面向报文
• 实时性好

UDP面向报文

• 对应用层的报文，添加首部后就交给ip层，既不合并也不拆分，保留报文的边界。
• 对IP层交上来的报文，去掉首部后直接交给应用层，一次交付完成报文。

TCP面向字节流

• tcp把应用层的报文，视为一连串无结构的字节流，以字节为单位进行发送
• 把IP层上交的报文段视为无结构的字节流

客户服务器工作方式

• 软件中服务于被服务的关系。请求服务的一方为客户机，提供服务的一方为服务器。主从关系。

中继器，网桥，路由器

• 物理层，数据链路层，网络层
• 信号整形再生，存储转发，路由选择分组转发
• 公共信道，隔离冲突域不隔离广播域，隔离冲突与广播
• 延长通信范围，连接不同网段，连接不同网络

Wide Area Network

广域网，覆盖范围广，交换机来连接，物理层，数据链路层，网络层，网内通信只要物理地址，点对点通信，强调资源共享

域名解析

把域名映射层IP地址，或把IP映射层域名的过程。

• 客户机向本地域名服务器发送DNS请求报文
• 本地域名收到后，查询本地缓存，若没有，则迭代查询根域名服务器，顶级域名服务器，权限域名服务器。本地域名服务器接收到结果后缓存到本地，将结果返回给客户机。

SMTP通信三个阶段

• 采用客户服务器方式。发送方是客户，接收方是服务器
• 连接建立:tcp连接， 客户机SMTP 发起与 SMTP 服务器之间的建立。
• SMTP不使用中间的邮件服务器。
• 邮件传送。
• 连接释放:邮件发送完毕后，客户SMTP 释放 TCP 连接。

HTTP

超文本传输协议，万维网客户进程怎么向服务器请求万维网文档。以及服务器如何把文档传给客户。是面向事务的应用层协议。使用TCP连接

• DNS解析域名
• 客户发起HTTP请求
• 服务器接收到请求后把需要信息响应到客户端
• 客户端进行显示，
• tcp释放

特点

• 无连接
• 有非持久连接和持久连接
• 非持久连接是服务器响应后就释放TCP连接
• 持久连接是服务器响应后，仍然保持连接。

因特网的发展大致分为三个阶段。

第一阶段:从单个网络APPANET向互联网发展；TCP/IP协议的初步成型；
第二阶段:建成三级结构的Internet；分为主干网、地区网和校园网；
第三个阶段:形成多层次ISP结构的Internet；ISP首次出现。

网络攻击

IP哄骗

• 改源ip进行伪造

连接洪泛

在目标主机中创建大量的半开或全开TCP连接，导致主机因为伪造的连接陷入困境，并停止接受合法的连接。

ARP攻击

使用伪造的mac地址，使信息错误发送，盗取信息。

路由算法特点

1、算法必须是正确、稳定和公平的。　　
2、算法应尽量简单。
3、算法必须能够适应网络拓扑和通信量的变化。当网络的通信量发生变化时，算法应能自动改变路由，以均衡各链路的负载。这种自适应性表现出路由选择算法的“稳健性”.　　
4、算法应该是最佳的。算法的“最佳”是指以低的开销转发分组。