文章目录
1.多路访问
多路访问multiplexing:一个信道同时传输多路信号。
数据链路层被分为两个功能定位的子层
上子层负责流量控制和差错控制,称为逻辑链路控制层(LLC);
下子层主要负责多路访问的解决方案,称为介质访问控制层(MAC)
多路访问有三类:随机访问、受控访问、通道化.
random access
两个特性:
(1)每一个站点的传输没有特定的时间表,站点的传输是随机的;
(2)没有规则来规定下一个将要发送的站点是哪一个,为了访问介质,站点展开竞争包括ALOHA,CSMA,CSMA/CD,CSMA/CA
ALOHA
ALOHA是最早的随机访问方法
包含两种不同类型:
纯ALOHA:简单但优秀,只要每个站点有帧要发送,它就发送帧(产生冲突);吞吐量
S
=
G
∗
e
−
2
G
S=G*e^{-2G}
S=G∗e−2G,G为一个帧传输时间内系统产生的帧的平均数量。
时隙ALOHA:把时间分割成时隙,并强制站点只有在时隙开始之时才能发送(降低冲突概率),吞吐量
S
=
G
∗
e
−
G
S=G*e^{-G}
S=G∗e−G.
CSMA
CSMA(Carrier Sense Multiple Access)传输前先监听,可以减少冲突。
监听方法
三种持续方法(谏亭算法):1-持续方法,非持续方法,p-持续方法
1-持续方法
站点发送帧之前先侦听,如果发现线路空闲就立即发送帧;否则就持续侦听,直到线路空闲为止;
优点:逻辑简单,直接,利用率高;
缺点:发生冲突的几率高,因为在发现了线路空闲后,两个或更多的站点都可以发送它们的帧。
非持续方法
要发送帧的站点先侦听线路,如果线路空闲,它就立即发送;如果线路不空闲,站点就等待一个随机时间,然后再次侦听线路;
优点:减少了冲突的概率,因为不太可能存在两个或更多个站点等待相同的时间并且再次立即重新尝试;
缺点:线路利用率低 因为有可能站点要发送帧而介质却空闲
p-持续方法
站点发送帧之前先侦听,若线路繁忙则持续侦听直到线路空闲;若线路空闲,以概率p发送,以概率(1-p)延迟。
优点:综合了前两个策略的优点,既减少了冲突机会,又提高了网络效率;
缺点:较复杂(p的取值)。
CSMA/CD
Carrier Sense Multiple Access with Collision Detection
发送站采取边发边听的冲突检测方法,如果在传输过程中检测到冲突传输一个简单的干扰信号(jamming signal)以保证所有站点都知道发生了冲突,并停止传输.
CSMA/CA
Carrier Sense Multiple Access with Collision Avoidance
在有线网络中,接收信号的能量与发送信号的能量基本一样;然而,在一个无线网络中,大量发送信号的能量在传输中丢失 接收信号的能量也很小 ,因此,一个冲突可能只增加5%~10%的额外能量,这对有效的冲突检测起不了什么作用;
因为无线网络的冲突无法检测到,故而要避免冲突.
CSMA/CA通过三种方法来避免冲突:帧间间隔,竞争窗口和确认.
controlled-access
主要有三类:预约、轮询和令牌传递
channelization
三种:
-
FDMA(频分多路访问)
-
TDMA(时分多路访问)
-
CDMA(码分多路访问)
注意区分,以上是数据链路层的访问方法,FDM、TDM是物理层技术。
2.连接设备
五类:
- 工作在物理层以下的设备,如无源集线器;
- 工作在物理层的设备:中继器或有源集线器hub;
- 工作在物理层和数据链路层的设备:网桥或两层交换机;
- 工作在物理层、数据链路层和网络层的设备:路由器或三层交换机;
- 工作在所有五层的设备:网关(通常称为应用网关)
中继器连接一个局域网的各个网段(更准确的说应该是分段,segment),转发每一帧,没有过滤能力。
网桥具有过滤能力,它检查帧的目的地址,并决定该帧是被转发或丢弃。转发帧时必须指定端口,每个网桥都有一个端口地址映射表。网桥不改变帧中所包含的物理(MAC)地址。
透明网桥:它所连接的站点完全意识不到其存在的网桥。
学习型网桥:动态生成转发表,需要网桥从帧传输中逐渐学习。
路由器通常连接LAN和因特网中的WAN,它有一张路由表用来决策路由;路由表通常是动态的,使用路由协议更新。它的路由功能通常用硬件实现。
主干网
有总线型、星型和远程LAN。
星型主干网仅是一台交换机。
虚拟局域网VLAN
思想是将LAN划分成逻辑的、而不是物理的网段。
一个LAN可以划分成称为VLAN的多个逻辑LAN,每个VLAN是组织的一个工作组,组的成员是由软件而不是硬件来定义的,任何站点都可以逻辑地移动到另一个VLAN中;如果某人从一个组移动到另一个组,就没有必要改变物理配置。
3.网络层-逻辑寻址
IPv4
IPv4地址空间被划分为5类,即我们熟悉的A-E类。
解决IPv4地址短缺的方法:
- 子网划分subnet
- 超网合并supernetting
- NAT
子网、超网
子网:将一个大的网络划分成几个较小的网络,且每一个网络都有自己的子网地址;
超网:将一个组织所属的几个网络合并成一个地址范围更大的逻辑网络。
子网化和超网化统称无类寻址(classless addressing)。它有3个限制条件:
- 块中的地址必须是连续的
- 一个块中地址的个数是2的整数次幂
- 块的起始地址必须能被块中地址的个数整除
分配
当一个组织机构已有一个地址块时,它可自由地给连接到因特网的每一个设备分配地址,然而,该块的起始地址通常被用作一个特殊地址,不分配给任何设备,它称为网络地址。它定义该组织机构的网络,路由器本质上是根据网络地址来寻址的。
块中的最后地址通常也不分配给任何设备,它是该块的广播地址。
IP地址也有层次结构,块中的每一个地址可看作二级层次结构,而子网化将地址由二级层次变为三级层次结构。
分类寻址结构没有限制层次结构的级数,每个子块可依次再划分为更小的子块,即多级层次结构。
最终负责地址分配的是称为因特网名称和编号分配组织(ICANN)的全球权威机构。
NAT
NAT(network address translation) 是解决地址短缺的一个快速方案.它使用户在内部拥有大量的地址,而在外部只有少量的地址;而且,内部通信能使用内部的地址,而外部通信能使用外部地址;
实现原理:
通过一台运行NAT软件的路由器,站点有一条(或多条)与全局因特网相连接的链路;专用网络使用专用地址,将一个网络与全球地址连接起来的路由器使用了一个专用地址和一个全球地址;所有外发的分组都通过NAT路由器发送出来,该路由器用全球NAT地址来替代分组中的源地址(需要修改IP头部中的源地址信息);所有输入的分组也要通过NAT路由器,该路由器用相应的专用地址来替代分组中的目的地址(NAT路由器的全球地址);
NAT路由器使用了一种全球地址池技术,它不只使用一个全球地址,而是能使用多个地址。
NAT需要修改IP头部中的IP地址信息(可能还需要修改传输层头部中的端口号字段)。
IPv6
IPv6用类型前缀定义每个地址类.
IPv6定义了任播地址的新概念,任播地址(anycast address)与多播地址一样也定义一组计算机,然而,发送到任播地址的分组必须传递给该组成员中的一个且仅有一个,即最近的一个(具有最短路径的一个)。