计算机网络

1 Introduction

what is Computer Networks and Distributed system

计算机网络：由单一技术相连的自主计算机集合。（独立设备之间的信息交换）
分布式系统：一系列独立计算机作为一个独立统一系统呈现。
（一个常见的分布式系统是World Wide Web，in which everything looks like a document (web page)）

CN组成：

• Computers/Hosts/End Systems (终端用户)
• Communication Links（通信介质）
• Switches/Routers（路由）

Network Hardware

Transmission technology and scale
wireless or unwireless

分类概况

按转播方式分类：

• 广播网络：将包发送给所有的接收者。
• 点对点网络：单元单目的地。

按规模分类：

• PAN：个域网
• LAN：局域网
  • 两种广播形式：总线型和环形
  • 两种交换式局域网：无线或有线
  • 两种渠道分配：静态（固定时间间隔固定使用顺序）动态（集中式管理/分散式管理）
• MAN：城域网
• WAN：广域网。提供从LAN到Internet的连接

相关名词

子网
子网指由交换元素（路由）和传输线构成的部分

• 传输线
• 路由
  • 存储发并送到下一个节点
  • 重组
  • 路径规划（当节点数量巨大时，不能用一般的最短路径算法解决）
    
    ** 无线网**
• 系统互联
  • 蓝牙
• Wireless LANs(802.11-WiFi)
• Wireless MANs(802.16 WiMax)
• Wireless WANs

** internetwork**
一系列互联的networks组成的集合称为internetwork或internet

大写的Internet特指全球范围的最大的那个互联网。

概念辨析

• 子网：路由器和连接线的集合
• 网络(network)：子网和它的主机构成网络
• 互联网(internetwork)：不同的网络相连构成互联网

Network Software

Protocol Hierarchies
Service Primitives…

分层协议：网络被组织成堆状的层级

减少设计复杂度每层只完成自己的工作，并且隐藏具体的细节，只作为虚拟机提供接口，为更高层级提供服务。

• 协议：在不同部分之间的交流如何进行的协议
• peers 不同机器的同一层级构成一个peers
• 接口：定义底层级向高层级提供的基本操作和服务

网络结构就是层和协议的集合

设计上的一些问题

• 可靠性
• 路由找寻最优路径
• 网络更新换代
• 资源分配
• 安全性
• 地址
• 流速控制