计算机网络

电路交换：

优点：通信时延小，有序传输，没有冲突，实时性强

缺点：建立连接时间长，线路独占使用效率低，灵活性差，没有差错控制能力

报文交换

优点：不需要建立连接；存储转发，动态分配线路；线路可靠性较高；线路利用率高；多目标服务

缺点：有存储转发时延；报文大小不定，需要网络节点有较大缓存空间

分组交换：

• 数据报的交换方式：为网络层提供无连接服务
• 虚电路的交换方式：为网络层提供连接服务

将报文切割成分组再转发

优点：无需建立连接；存储转发，动态分配线路；线路可靠性较高（分组较短，出错少）；线路利用率高；相对报文交换，存储管理更容易

缺点：有存储转发时延；需要传输额外信息量；乱序到达目的主机，需要对分组排序

电路交换传输时延最小

路由协议和算法

静态路由算法+动态路由算法

常见路由协议：

在一个AS（Autonomous System，自制系统）内的路由协议称为内部网关协议（Interior gateway protocol），AS之间的路由协议称为外部网关协议（Exterior gateway protocol）。

内部网关协议：

• OSPF（Open Shortest Path First）：开放式最短路径优先。是对链路状态路由（LS）协议的一种实现，迪克斯加算法(Dijkstra)被用来计算最短路径树。

• RIP（Routing Information Protocol）：基于距离矢量（DV）的路由协议，以路由跳数作为计数单位的路由协议，适用于比较小的网络环境。

外部网关协议：

• BGP 边界网关协议