编辑
Computer Networking读书笔记(1)
本文访问次数:0
  1. 1. 打卡日期
  2. 2. 书籍链接
  3. 3. 书籍章节
  4. 4. 读书笔记
    1. 4.1. 分组交换(Packet Switching)
    2. 4.2. 存储转发机制(Store-and-Forward Transmission)
    3. 4.3. 转发表和路由协议(Forwarding Tables and Routing Protocols)

打卡日期

2016-09-19,以下内容为Computer Networking的读书笔记之第1篇。

书籍链接

附上书籍链接:Computer Networking

书籍章节

第1.3.1章,22页-26页

读书笔记

分组交换(Packet Switching)

信息在传递时,会被拆分成数据包packet),然后穿过通信链接和分组交换机(例如路由器,链路层交换机等),从一端到另一端。数据包的传输速率为线路的最大传输速率。

存储转发机制(Store-and-Forward Transmission)

分组交换机只有接受了一个数据包全部的数据,才会把这个数据包放到出站链接上。假设从A端到B端有N条链接和N-1个交换机,所有链接的传输速率都为R bit/sec,现在传输P个数据包,数据包的大小全部为L bit,那么总的传输时间为:
computer-networking-one
通常情况下,一个分组交换机包括了多条链接,每条链接都有一个输出缓冲区output buffer),或者叫做输出队列output queue),如果一条链接已经在传输数据包,另外一个数据包就必须在缓冲区等待,这就造成了队列延迟queuing delays),延迟的程度取决于线路拥堵情况。由于缓冲区的大小是有限的,势必会造成丢包packet loss)现象,既有可能是丢弃即将进入缓冲区的数据包,也有可能丢弃正在排队的数据包。

转发表和路由协议(Forwarding Tables and Routing Protocols)

因为路由器通常有很多线路,所以路由器需要一种方法来决定传入的数据包传输到哪条线路上。每个终端都有一个IP地址,当一个终端向目标终端发送数据的时候,数据包的头部就包含了目标终端的IP地址,并且是层级结构的地址。每个路由器都有一个转发表forwarding table),转发表的内容是IP地址和线路的对应关系。那么问题来了,怎么设置转发表呢,答案就是路由协议routing protocol),路由协议能够决定端到端的最短线路,并据此设置路由器的转发表。

没有任何评论