计算机网络第四章

MAC（medium access control）

是数据链路层的子层

与媒介接入有关

LLC（logical link control）

是数据链路层的子层

与传输媒体无关

无论是何种协议，LLC子层都是透明的

一般不考虑

multiple access protocol  

静态分配信道

把信道容量拆分开给多个用户使用

试用场景：用户少且固定，通信流量稳定

不适用场景：用户不固定，数据突发性强

TDM

Each node has a series of fixed time slots

FDM

each node has a frequency band

动态分配信道

pure ALOHA

有帧要发送就立刻发送

如果在发送过程中没有其他帧发送就成功，有就失败

失败后要等待一段时间重发

冲突危险期：两个单向传输延迟

帧时：发送一个标准长的帧所需要的时间

吞吐量（throughout，S）：一个帧时内发送成功的平均帧数

网络负载（carried load，G）：一个帧时内所有通信站总共发送平均帧数，

当G为轻负载时，

当G为重负载时，S<G

当G=0.5时，S约等于0.184，即信道利用率最大为0.184

slotted ALOHA

时槽（slot）：一帧发送时间

帧只能在时槽开始时发送

冲突后随机退后一段时间重发

冲突只发生在时隙的起点

帧的发送必须在时隙的起点

吞吐量：

当G=1时，s=0.368为最大值

ALOHA问题

信道利用率低

不知道其他节点是否在发送数据

冲突频繁

CSMA

先听后说

在信道繁忙时不会发送数据

在同时传输和存在传播延迟时间时可能会冲突

CSMA/CD model

在CSMA的基础上增加冲突检测（collision detection）

先听后讲，边讲边听

不适用于无线网络

传输周期：一个站点使用信道，其他站点禁止

竞争周期：所有站点都有权使用，争用时间槽

空闲周期：所有站点都不使用

第一步：链路层形成帧

第二步：监听

cs：发送前让物理层收信号

第三步：等待DIF，发送（比如用曼彻斯特编码）

cd：发送后，判断是否与其他信息产生冲突

第四步：如果冲突，则发送阻塞信号

发送最短时间：在发送第一个比特开始，两个发射时间

 无冲突协议/受控访问协议

位图协议

有几个站就设立几个竞争时槽

竞争期：举手示意，资源预留

传输期：明确使用权，避免冲突

负载越高，信道利用率越高

令牌环协议

接到令牌的可以发送数据

二进制倒计数协议

站点编序号，序号长度相同

高序号站点优先

信道利用率：

有限竞争协议

将站点分组

随机访问协议：负载越轻，信道利用率越大

无冲突协议：负载越重，信道利用率越大

自适应树搜索协议

wireless protocol

hidden: 

exposed:

MACA

控制帧

        RTS:request to send

        CTS:clear to send

control access protocol/collision-free protocol

one-bit map protocol

a node needs to make a reservation before sending data.

token-passing

limited-content protocol

Ethernet

local area network(LANs)

topologies

MAC

Transmission media

LLC

        link management

        framing

        error control

        flow control

MAC

        frame transmission/reception

        error detection

        addressing

scale of classic ethernet

two transceivers couldn't be more than 2.5km apart.

Ethernrt MAC Frame

frame length:64(2c)-1518b

preamble:

destination:

type field or length field:

data:0-1500

pad:0-46,把数据帧填充到足够长(64b)

checksum:

if collion:

        1.stop

        2.jam signal

        3.backoff

binary exponential backoff

k*2

k为（第一次：【0，1】，第二次：【0，1，2，3】，第n次：【0，~，-1】，n最大为10） 中的一个数

fast ethernet

name	cable

gigabit ether net

载波延伸（carrier extension）

局域网互连interconnection of LANs

physical layer

中继器(repeater)

        功能：加工信号和比特流，整形并放大

        amplified and put out on the other

Hub（集线器）

        多端口的中继器

        all the ports are in the same collision domain.

        所有连接在集线器上的节点都处于一个冲突域。

        不能两个端口同时传输信号。

data link layer

switch(交换机)

        多端口的网桥，多了数据链路层模块

        几个端口几个冲突域

        功能：隔离冲突域

        不能处理网络层协议

        工作方式

                基本模式：速度慢，完整接受数据帧

                直通模式：速度快，收到目的地址后立刻查表，边收数据帧边发送

                无残帧（不分段）方式：收到前64个字节就开始转发

bridge（网桥）

        查表法

        有一个转发表（端口号、站点MAC地址）

        have a forwarding table

        two collision domain

        转发表建立

                在数据帧的转发中逆向学习：

                关键信息：站地址、端口、时间

network layer

router

transport layer

transport gateway

虚拟局域网（VLANs）

划分方法

        按交换机端口分

        按MAC地址分

        按第三层协议分

WIAF

infrastructure network

BSS（basic service set）

physical layer

IEEE 802.11b

IEEE 802.11a

IEEE 802.11g

IEEE 802.11n

        多根天线

IEEE 802.11 MAC sublayer

CA:

1.channel sensing before sending,

2.binary exponential back off if no ack,

3.early backoff,

4.acknowledgement are used to infer collisions

IEEE 802.11 carrier sensing

optional RTS/CTS mechanism

QoS(quality of service)

Frame formate