计算机网络学习笔记（二）网络层路由算法、链路层、物理层和网络安全

主机到主机的跳化为子网到子网，减少了查找量。
路由选择算法：链路状态路由选择（LS）路由计算采用迪杰斯特算法；距离矢量路由选择（DV）路由计算距离矢量算法。好消息传得快，坏消息传的慢（可能产生环状，引出水平分裂使坏消息加快）。
DV和LS比较。
内部网关协议：RIP协议；OSPF协议。
RIP协议。采用DV算法。运用在小网，因为最多25个网络。
OSPF协议。采用LS算法。比RIP安全。网络比较大可以分层次。
本地和骨干。
将整个互联网分成自治区，每个自治区选择自己的路由协议，但是内部要遵守内部网关协议。自治区之间就是上面的几种协议。自治区内部关注性能，外部关注政治策略（防止竞争对手抓包我的数据）和经济策略（你的流量经过我对我没利益，就不让你走）。
BGP协议（自治区之间的）。AS就是自治区。
链路层。节点：主机节点、路由器节点；链路：把主机和路由器连在一起（有形或无形，可以点到点也可以多点）。帧：链路层的数据单元pdu（上一层的sdu+本层的封装头）。
链路层实现点到点的功能、网络层端到端、传输层进程到进程、应用层交换报和实现网络应用。
链路层的服务。
以太网有线迭代介质，出错率很低，所以在链路层上实现可靠性没有必要。无线局域网出错率高，就需要在链路层上实现可靠性，让链路层重传，而不是让源端重传，不然代价太高。
网卡（NIC）实现了链路层的功能。
CRC校验。
1异或运算；
2位串的两种表示：1）1 0 1 1 ----> x³+0+x+1；
3生成多项式（双方约定例如为：1 0 0 1 —> x³+1），r+1位。
4约定：1）发送方形成冗余位。2）接收方看数据和冗余拼接之后是否能整除3的多项式。
举例题
在数据的最后附上011如果能够整除就是对的，不能就是错的。其中G有效的为2其余两个为0 ，所以补了三个0.
crc性能分析
多路访问链路和协议
两个或更多站点同时传送：冲突（电磁波叠加在一起）
多路访问协议（介质访问控制协议：MAC），解决上面18的问题。
MAC协议的分类。
随机访问的时隙ALOHA，在每一时隙的开始发送，如果自由自己就直接发，如果有其他的就抛硬币，比如正面你发，反面我发，这样就有许多种情况，而且没有保证你什么时候可以发出去但是你发出去的概率会越来越大。效率37%
纯ALOHA（非时隙）。效率17.5%
CSMA（事前侦听）/CD （边说边听）有线网络。效率：。
AP(无限路由或者基站)。
CSMA/CA（无线）在无线网络中不做边发边监听，因为收到的自己的信号远强于收到的其他的。不冲突也不意味着成功有可能是感知被阻碍。就像B空闲时，ac之间不能互相检测，而同时向b发送，他们两个自己检测是没有冲突的但是是不成功的。
OLAN（局域网）中不冲突几乎就等于成功；OWLAN(无线局域网)中不冲突不等于成功，冲突也不一定不成功（不能边发边监听，上面的ABC的例子）。
有线网做冲突检测，不用确认；无线网无冲突检测，需要确认。
Taking turns（轮转）MAC协议,轮询：但是存在单点故障点，可靠性不高。令牌：传令牌，令牌到哪里哪个就可以传，令牌丢失需选取一个重新生成。
IP地址前n-1跳，到目标地址的子网
ip地址分层的，mac地址是一个平面。网络地址和MAC分离的好处。
物理层，传数据传时钟周期。5位表示4比特，防止连续的0和1让接收方每次接收都有跳变，接收方根据每次的跳变来改变时钟频率。
hub集线器，不能不同带宽。
交换机（链路层的存储转发设备）。泛洪查询。
加密的密钥和解密的密钥相同称为对称体系（密钥分发问题），不相同称为非对称或者公开密钥体系（公钥和私钥，公钥解决分发问题）。
对称体系：DES加密。AES加密。块加密。
非对称体系：RSA算法。
认证：ap
数字签名：可验证性、不可伪造性、不可抵赖性。
报文摘要（满足多到一、固定字节、给一个报文摘要不能再有其他的也得到这个报文摘要），解决数据太长签署私钥费时问题。
可靠拿到实体公钥：通过两个都信任的第三方来共享密钥，这个第三方的公钥可以通过安装例如安装操作系统时自带来实现。
Dos攻击,频繁建立Tcp连接，分布式的DDos。

计算机网络学习笔记（二）网络层路由算法、链路层、物理层和网络安全

猜你喜欢