计算算计网络 overview
我的目的
最近从新学习一下计算机网络, 所以专门开一个专栏总结一下这里的知识把. 可以说计算机网络充满了工程师的智慧的, 很多算法值得深入了解
什么是Internet: 构成的角度
- 节点
- 主机机器运行的应用程序
- 路由器, 交换机等网络的交换设备
- 边
- 连入网络的链路, 主机到互联网
- 主干链路, 路由器的链路
- 协议
什么是Internet: 服务的角度
- 应用
- 应用的借口 socket
网络边缘 The Network Edge
Host = end system
end system 包括了个人电脑, 服务器, 或者IoT的设备
Access networks
- Home access: DSL, Cable, FTTH, and 5G
- Access in the Enterprise (and Home): Ethernet and Wifi
- 这就是local area network (LAN), Ethernet是LAN的技术的一种.
- 都是连到内部的网络, 再接入ISP
网络核心 The Network Core
路由器的网状网络
packet switching
-
Store and Forward Transmission
被传输到下一个链路之前, 这个分组必须到达路由器: 存储-转发
Forwarding table and Routing Protocols
Ask for direction
电路交换: 线路交换
独享资源, 不共享
- 每一个呼叫一旦建立起来就保证性能,
- 但是如果没有数据发送, 被分配的资源就会被浪费
- 传统的电话网络采用
不适合计算机的通信, 因为计算机的通信居右突发性, 如果使用线路交换, 浪费比较多
分组的电路交换 Multiplexing
FDM: 时分; TDM: 频分
分组交换适合资源的共享
网络的网络
端系统通过接入ISP(Internet Service Provider) 连入互联网
分组丢失和延时
四种分钟延时
- 节点处理延时
- 检查bit级别的差错
- 检查分组首部和决定分组去处
- 排队延时
- 传输延时
- 这个跟带宽有关
- 传播延时
- 这个跟距离有关
分钟丢失
就是链路队列满了之后, 新的datagram会被丢弃
Protocal Layers and Their Service Models
协议栈
应用层 Application
应用到应用, 数据单元是message
传输层 Transport
主机到主机, 数据单元是segment
网络层 Netwrok
路由的选择, 数据单元是packet
链路层 Link
相邻网络节点的数据传输, 比如Ethernet, 数据单元是frame
物理层 Physical
数据单元是bit