一、计算机网络简介

一、计算机网络的种类：（不同的思考角度有不同的结果）

1.从距离来看可以分为local areanetworks，metropolitan area networks和wideareanetworks。

2.按使用者分：专用的和共用的网络

3.按技术分：地面或卫星，有线或无线等等

4.按协议分：这个很多了就不一一阐述

二、Internet

1.把网络互联起来（network ofnetworks）。

2.因特网的基本要素：hosts（end system）；communication links；routers；

3.多层次ISP结构：人们从isp那里获取到ip地址的使用权

4.因特网的结构：边缘部分（hosts和applications）通过某些物理媒介联系核心部分（networks and routers）。

边缘部分端系统之间通讯有两种方式：client/server；peer-peer；

物理媒介：电缆（cable）；光纤（fiber）；DSL（数字用户线路）;还有卫星啥之类的

核心部分：路由器起到了特殊的作用，采用分组交换来做

5.分组交换和电路交换：

电路交换会占用一条专用物理通路，必须经过建立连接-通话-释放资源的过程。

分组交换：用存储转发技术，只有分组在链路上传输时才占用。

三、connectivity

如何才能把节点连接起来？direct link/switched network

如何把异构的网络连接起来呢？links/interfaces/switches/routers

1.拓扑结构也分为network拓扑（节点的排布）；物理拓扑（位置设备电缆）；逻辑拓扑（数据传输的路径）；

2.7种结构：point-to-point; bus(总线型) ; star ; ring ; mesh(网) ; tree ; hybrid(包含了不同结构的混合结构) ;

四、分类                                                                                        

communication networks| broadcast networks(如TV)

                                    | switched networks(如internet)|circuitnetworks

                                                                                    |packetnetworks|datagram network

                                                                                                           |virtual circuit net..

1.时延

总时延=发送时延（transmissiondelay）+传播时延（propagation delay）+处理时延+排队时延。发送时延和传播时延是比较爱考的点，稍后会整理相关题目

2.电路交换一直占用一个线路也不是办法啊，所以有很多复用的技术；频FDM；时TDM码CDM

3.分组交换:每个packet是：header data trailer 这种结构，

五、queuing delay（packet-switching）

在初级的计算机网络课本里往往忽视这个排队时延，但是在高级计算机网络课程中缺单独拿出来讲了。

queuing theory

1.    类型(看用户到达的模式和server服务的模式)：single queue-singleserver; single queue-multiple server; multiple queue-multiple server; singlequeue- multiple server in series;customer discrimination;converging arrivals

2.    FCFS;LCFS;random selection forservice;priority queue;preemptive(抢占)

3.    各种排队算法的理论，懒得整理了，大概就是围绕到达率，服务率，等等的计算。

六、性能评价

围绕QoS（quality of service）:带宽，响应时间，丢包率，吞吐量等

性能评价这里有一些公式，我也懒的整理了，以后整理例题一块整理吧。