精华内容
下载资源
问答
  • 多路访问OSPF网络

    2020-05-30 13:14:42
    使用OSPF的另一种网络类型是多路访问OSPF网络。多路访问OSPF网络的独特之处在于,一台路由器控制LSA的分布。网络管理员应通过适当的配置来确定选举为此角色的路由器。 OSPF可能包括其他进程,具体取决于网络的类型。...

    OSPF网络类型


    使用OSPF的另一种网络类型是多路访问OSPF网络。多路访问OSPF网络的独特之处在于,一台路由器控制LSA的分布。网络管理员应通过适当的配置来确定选举为此角色的路由器。

    OSPF可能包括其他进程,具体取决于网络的类型。先前的拓扑使用路由器之间的点对点链接。但是,可以将路由器连接到同一台交换机以形成多路访问网络,如图所示。以太网LAN是广播多址网络的最常见示例。在广播网络中,网络上的所有设备都可以看到所有广播和多播帧。

    在这里插入图片描述

    OSPF指定路由器

    在多址网络中,OSPF选举DR和BDR作为管理邻接数和链接状态广告(LSA)泛滥的解决方案。DR负责收集和分发发送和接收的LSA。DR使用多播IPv4地址224.0.0.5,该地址适用于所有OSPF路由器。

    万一DR失败了,BDR也会被选出。BDR被动侦听并与所有路由器保持联系。如果DR停止产生Hello数据包,则BDR会提升自身并承担DR的角色。

    所有其他路由器都成为DROTHER(既不是DR也不是BDR的路由器)。DROTHER使用多路访问地址224.0.0.6(所有指定的路由器)将OSPF数据包发送到DR和BDR。仅DR和BDR收听224.0.0.6。

    在图中,R1,R5和R4是DROTHER。单击播放以查看R2充当DR的动画。请注意,只有DR和BDR处理R1使用多播IPv4地址224.0.0.6发送的LSA。然后,DR使用多播IPv4地址224.0.0.5将LSA发送到所有OSPF路由器。
    在这里插入图片描述

    验证DR / BDR相邻关系

    要验证OSPFv2的邻接关系,请使用show ip ospf neighbor命令,如R1的示例所示。多路访问网络中邻居的状态可以如下:

    • FULL / DROTHER-这是与非DR或BDR路由器完全相邻的DR或BDR路由器。这两个邻居可以交换Hello数据包,更新,查询,答复和确认。
    • FULL / DR-路由器与指示的DR邻居完全相邻。这两个邻居可以交换Hello数据包,更新,查询,答复和确认。
    • FULL / BDR-路由器与指示的BDR邻居完全相邻。这两个邻居可以交换Hello数据包,更新,查询,答复和确认。
    • 2-WAY / DROTHER-非DR或BDR路由器与另一个非DR或BDR路由器具有邻居关系。这两个邻居交换Hello数据包。

    OSPF路由器的正常状态通常为FULL。如果路由器卡在另一种状态,则表明形成邻接关系存在问题。唯一的例外是two-way状态,这在多址广播网络中是正常的。例如,DROTHER将与加入网络的任何DROTHER形成two-way邻居邻接。发生这种情况时,邻居状态显示为two-way / DROTHER

    DR / BDR选举程序


    如何选举DR和BDR?OSPF DR和BDR的选择决定基于以下标准,顺序为:

    1. 网络中的路由器将接口优先级最高的路由器选为DR。接口优先级第二高的路由器被选为BDR。优先级可以配置为0到255之间的任何数字。如果接口优先级值设置为0,则该接口不能被选举为DR或BDR。多路访问广播接口的默认优先级为1。因此,除非另行配置,否则所有路由器都具有相同的优先级值,并且在DR / BDR选举期间必须依靠另一种打破平局的方法。
    2. 如果接口优先级相等,则将具有最高路由器ID的路由器选为DR。路由器ID第二高的路由器是BDR。

    回想一下,路由器ID是通过以下三种方式之一确定的:

    1. 路由器ID可以手动配置。
    2. 如果未配置路由器ID,则路由器ID由最高的环回IPv4地址确定。
    3. 如果未配置环回接口,则路由器ID由活动的最高IPv4地址确定。
      在这里插入图片描述

    在该图中,所有以太网路由器接口的默认优先级均为1。因此,根据上面列出的选择标准,OSPF路由器ID用于选举DR和BDR。路由器ID最高的R3成为DR;路由器ID第二高的R2成为BDR。

    一旦第一个具有OSPF启用接口的路由器在多路访问网络上处于活动状态,就将进行DR和BDR选举过程。当预配置的OSPF路由器通电或在接口上激活OSPF时,可能会发生这种情况。选举过程仅需几秒钟。如果多路访问网络上的所有路由器尚未完成引导,则具有较低路由器ID的路由器可能会成为DR。

    OSPF DR和BDR选举不是抢先的。如果在DR和BDR选举后将具有更高优先级或更高路由器ID的新路由器添加到网络,则新添加的路由器将不会接管DR或BDR角色。这是因为已经分配了这些角色。添加新路由器不会启动新的选举过程。

    DR故障和恢复

    选出DR后,它将保留为DR,直到发生以下事件之一:

    • DR失败。
    • DR上的OSPF进程失败或停止。
    • DR上的多路访问接口发生故障或已关闭。

    如果DR失败,则BDR将自动升级为DR。即使在初次DR / BDR选举后将另一个具有更高优先级或路由器ID的DROTHER添加到网络中,也是如此。但是,将BDR提升为DR后,将进行新的BDR选举,并且将优先级或路由器ID最高的DROTHER选为新的BDR。

    配置OSPF优先级


    如果所有路由器的接口优先级均相等,则将具有最高路由器ID的路由器选为DR。可以配置路由器ID来操纵DR / BDR的选择。但是,仅当有严格的计划在所有路由器上设置路由器ID时,此过程才有效。配置路由器ID可以帮助控制这一点。但是,在大型网络中,这可能很麻烦。

    与其依赖路由器ID,不如通过设置接口优先级来控制选举。这也允许路由器成为一个网络中的DR,而成为另一个网络中的DROTHER。要设置接口的优先级,请使用命令ip ospf priority value,其中value为0到255。值0不会成为DR或BDR。接口上的值1到255使路由器更有可能成为DR或BDR。

    在拓扑中,将使用ip ospf priority命令来更改DR和BDR,如下所示:

    将R1 G0 / 0/0接口优先级从1更改为255。

    R1(config)# interface GigabitEthernet 0/0/0 
    R1(config-if)# ip ospf priority 255 
    R1(config-if)# end 
    R1#
    
    展开全文
  • 多路访问协议

    千次阅读 2010-02-20 22:39:00
    这里先介绍两种类型的网络链路:点对点链路和广播...先看下一个对链路层很重要的问题:如何协调多个发送和接收节点对一个共享广播信道的访问,这就是多路访问问题。广播信道通常用于LAN中,也许对广播信道更好的类比是

    这里先介绍两种类型的网络链路:点对点链路和广播链路。点对点链路是由链路的一端的单个发送方和链路另一端的单个接收方组成(如PPP协议)。广播链路它能够让多个发送和接收节点都连接到相同的、单一的、共享的广播信道上(这里跟网络层的广播意思不同)。

    先看下一个对链路层很重要的问题:如何协调多个发送和接收节点对一个共享广播信道的访问,这就是多路访问问题。广播信道通常用于LAN中,也许对广播信道更好的类比是鸡尾酒会。

    多路访问协议大致分为3种:信道划分协议、随机接入协议和轮流协议。

    我们对这个概述小结如下,在理想情况下,对于速率为每秒R比特的广播信道,多路访问协议应该有以下所希望的特性:

    1)当只有一个节点有数据发送时,该节点具有Rbps的吞吐量。

    2)当有M个节点要发送数据时,每个节点吞吐量为R/Mbps(一般是平均传输速率)。

    3)协议是分散的,就是说不会因某主节点故障而使整个系统崩溃。

    4)协议时简单的,使得实现起来代价不是很高。

     

    信道划分协议,一般分为:时分多路复用(TDM)和频分多路复用(FDM)。TDM将时间划分为时间帧,并进一步划分每个时间帧为N个时隙。TDM消除了碰撞,而且非常公平(R/Nbps的速率)。但是它有两个缺陷:节点被限制于R/Nbps的平均速率。节点必须等待它在传输序列中的轮次。FDM将Rbps信道划分为不同的频段(每个频段具有R/N带宽),并把每个频率分配给N个节点中的一个。不过它跟TDM的优缺点一样。第三种信道划分协议是码分多址(CDMA),在讲无线网络时再介绍。

     

    在随机接入协议中,一个传输节点总是以信道的全部速率(即Rbps)进行发送。当有碰撞时,涉及碰撞的每个节点反复地重发它的帧,直到该帧无碰撞地通过为止。但是当一个节点经受一次碰撞时,它不必立刻重发该帧。相反,它在重发该帧之前等待一个随机时延。这里介绍最常用随机接入协议,即ALOHA协议和载波侦听多路访问(CSMA)协议。

     

    关于CSMA,如果比喻成与人谈话,有礼貌的人谈话有两个重要规则:

    第一:说话之前先听。

    第二:如果与他人同时开始说话,停止说话。

     

    轮流协议,关于多路访问协议有两个理想特性:第一是当只有一个节点是活跃的,该活跃节点具有Rbps的吞吐量;第二当M个节点是活跃的,每个活跃节点的吞吐量接近R/Mbps。ALOHA和CSMA协议具有第一特性,但不具有第二个特性。这里讨论比较重要的两种协议。第一种是轮询协议,要求这些节点之一要被指定为主节点。主节点以循环的方式轮询每个节点。轮询协议消除了困扰随机接入协议的碰撞和空时隙,使得轮询取得高得多的效率。但也有缺点,第一个缺点是该协议引入轮询时延,即通知一个节点它可以传输所需的时间。第二个缺点就是主节点有故障,整个信道将变得不可操作。第二轮流协议是令牌传递协议,在这个协议中没有主节点。一个小的称为令牌的特殊目的帧在节点之间以某种固定的次序进行交换。

     

     

    待续……

     

    展开全文
  • 多路访问控制(MAC)协议

    万次阅读 2017-11-05 20:06:28
    1 多路访问控制(MAC)协议1.1 两类“链路” 点对点链路 拨号接入的PPP 以太网交换机与主机间的点对点链路 广播链路 (共享介质)早期的总线以太网 HFC的上行链路 802.11无线局域网 单一共享广播信道两个或者两个以上...

    1 多路访问控制(MAC)协议

    1.1 两类“链路”

    • 点对点链路
      • 拨号接入的PPP
      • 以太网交换机与主机间的点对点链路
    • 广播链路 (共享介质)

      • 早期的总线以太网
      • HFC的上行链路
      • 802.11无线局域网

      这里写图片描述

    • 单一共享广播信道

      • 两个或者两个以上结点同时传输:干扰(interference)
      • 冲突(collision):结点同时接收到两个或者多个信号→接收失败!

    多路访问控制协议(multiple access control protocol)

    • 采用分布式算法决定结点如何共享信道,即决策结点何时可以传输数据
    • 必须基于信道本身,通信信道共享协调信息!
    • 无带外信道用于协调

    1.2 理想MAC协议

    给定: 速率为R bps的广播信道

    期望:

    1. 当只有一个结点希望传输数据时,它可以以速率 R发送.
    2. 当有M个结点期望发送数据时,每个节点平均发送数据的平均速率是R/M
    3. 完全分散控制:
      • 无需特定结点协调
      • 无需时钟、时隙同步
    4. 简单

    1.3 MAC协议分类

    三大类:

    • 信道划分(channel partitioning)MAC协议
      • 多路复用技术
      • TDMA、 FDMA、 CDMA、 WDMA等
    • 随机访问(random access)MAC协议
      • 信道不划分,允许冲突
      • 采用冲突“恢复”机制
    • 轮转(“taking turns” )MAC协议
      • 结点轮流使用信道

    2 信道划分MAC协议

    2.1 信道划分MAC协议: TDMA

    • TDMA: time division multiple access

      • “周期性”接入信道
      • 每个站点在每个周期,占用固定长度的时隙(e.g.长度=分组传输时间)
      • 未用时隙空闲(idle)
      • 例如: 6-站点LAN, 1,3,4传输分组, 2,5,6空闲

      这里写图片描述

    2.2 信道划分MAC协议: FDMA

    • FDMA: frequency division multiple access

      • 信道频谱划分为若干频带(frequency bands)
      • 每个站点分配一个固定的频带
      • 无传输频带空闲
      • 例如: 6站点LAN, 1,3,4频带传输数据, 2,5,6频带空闲。

      这里写图片描述

    3 随机访问MAC协议

    • 当结点要发送分组时:
      • 利用信道全部数据速率R发送分组
      • 没有事先的结点间协调
    • 两个或多个结点同时传输: ➜ “冲突”
    • 随机访问MAC协议需要定义:
      • 如何检测冲突
      • 如何从冲突中恢复 (e.g., 通过延迟重传)
    • 典型的随机访问MAC协议:
      • 时隙(sloted)ALOHA
      • ALOHA
      • CSMA、 CSMA/CD、 CSMA/CA

    3.1 时隙ALOHA协议

    假定:

    • 所有帧大小相同
    • 时间被划分为等长的时隙(每个时隙可以传输1个帧)
    • 结点只能在时隙开始时刻发送帧
    • 结点间时钟同步
    • 如果2个或2个以上结点在同一时隙发送帧,结点即检测到冲突

    运行:

    • 当结点有新的帧时,在下一个时隙(slot)发送
      • 如果无冲突:该结点可以在下一个时隙继续发送新的帧
      • 如果冲突:该结点在下一个时隙以概率p重传该帧,直至成功

    这里写图片描述

    • 优点:
      • 单个结点活动时,可以连续以信道全部速率传输数据
      • 高度分散化:只需同步时隙
      • 简单
    • 缺点:
      • 冲突,浪费时隙
      • 空闲时隙
      • 结点也许能以远小于分组传输时间检测到冲突
      • 时钟同步

    效率(efficiency): 长期运行时,成功发送帧的时隙所占比例 (很多结点,有很多帧待发送)。

    • 假设: N个结点有很多帧待传输,每个结点在每个时隙均以概率p发送数据
    • 对于给定的一个结点,在一个时隙将帧发送成功的概率= p(1-p)N-1
    • 对于任意结点成功发送帧的概率= Np(1-p)N-1
    • 最大效率: 求得使Np(1-p)N-1最大的p*
    • 对于很多结点,求Np*(1-p*)N-1当N趋近无穷时的极限,可得:
      • 最大效率= 1/e = 0.37

    最好情况: 信道被成功利用的时间仅占37%!

    3.2 ALOHA协议

    • 非时隙(纯)Aloha:更加简单,无需同步
    • 当有新的帧生成时
      • 立即发送
    • 冲突可能性增大:
      • 在t0时刻发送帧,会与在[t0-1, t0+1]期间其他结点发送的帧冲突

    这里写图片描述

    这里写图片描述

    3.3 CSMA协议

    载波监听多路访问协议CSMA (carrier sense multiple access)

    发送帧之前,监听信道(载波):

    • 信道空闲:发送完整帧
    • 信道忙:推迟发送
      • 1-坚持CSMA
      • 非坚持CSMA
      • P-坚持CSMA
    • 冲突可能仍然发生:
      • 信号传播延迟
    • 继续发送冲突帧:浪费信道资源

    3.4 CSMA/CD协议

    CSMA/CD: CSMA with Collision Detection

    • 短时间内可以检测到冲突
    • 冲突后传输中止,减少信道浪费
    • 冲突检测:
      • 有线局域网易于实现:测量信号强度,比较发射信号与接收信号
      • 无线局域网很难实现:接收信号强度淹没在本地发射信号强度下

    “边发边听,不发不听”

    这里写图片描述

    这里写图片描述

    例题

    在一个采用CSMA/CD协议的网络中, 传输介质是一根完整的电缆, 传输速率为1 Gbps, 电缆中的信号传播速度是200 000 km/s。 若最小数据帧长度减少800比特, 则最远的两个站点之间的距离至少需要:
    A.增加160 m B.增加80 m
    C.减少160 m D.减少80 m

    这里写图片描述

    CSMA/CD效率

    这里写图片描述

    4 轮转访问MAC协议

    • 信道划分MAC协议:
      • 网络负载重时,共享信道效率高,且公平
      • 网络负载轻时,共享信道效率低!
    • 随机访问MAC协议:
      • 网络负载轻时,共享信道效率高,单个结点可以利用信道的全部带宽
      • 网络负载重时,产生冲突开销
    • 轮转访问MAC协议:
      • 综合两者的优点!

    4.1 轮询(polling)

    • 主结点轮流“邀请”从属结点发送数据
    • 典型应用:
      • “哑(dumb)” 从属设备
    • 问题:
      • 轮询开销
      • 等待延迟
      • 单点故障

    4.2 令牌传递(token passing)

    • 控制令牌依次从一个结点传递到下一个结点.
    • 令牌:特殊帧
    • 问题:
      • 令牌开销
      • 等待延迟
      • 单点故障

    5 MAC协议总结

    • 信道划分MAC协议:时间、频带、码片划分
      • TDMA、 FDMA、 CDMA
    • 随机访问MAC协议:
      • ALOHA, S-ALOHA, CSMA, CSMA/CD
      • CSMA/CD应用于以太网
      • CSMA/CA应用802.11无线局域网
    • 轮转访问MAC协议:
      • 主结点轮询;令牌传递
      • 蓝牙、 FDDI、令牌环网
    展开全文
  • 以太网 载波侦听多路访问

    千次阅读 2014-09-30 23:28:00
    多路访问这个术语涵盖了我们上面讨论的内容:在一个以太网站点传输数据时,介质上的所有站点都会听到该传输行为,就像饭桌上一个人在讲话时,所有人都能够听到他(她)的讲话一样。 现在,假设你也坐在桌旁而且有...

    在今天的商务世界中,可靠、高效地获取信息已经成为实现竞争优势所必不可少的重要资产。文件柜和堆积如山的文件已经让位于以电子方式存储和管理信息的计算机。相距千里之遥的同事可以在瞬间共享信息,同一办公场所的数百位员工可以同时查看网络上的研究数据。

    计算机网络技术是将这些元素粘合在一起的粘合剂。世界各地的公司通过公共互联网可以彼此共享信息并与其客户共享信息。全球计算机网络又称作“万维网”,借助它提供的服务,客户可以在网络上购买图书、衣服甚至是汽车,也可以将自己不再需要的上述物品放在网络上拍卖。

    在本文中,我们将深入介绍网络的相关知识,尤其是以太网的网络标准,便于您理解所有计算机为何能够相连的幕后机制。

    以太网工作原理

    网络的作用

    网络使得两台计算机能够相互发送和接收信息。我们并不总是能够意识到我们在频繁访问网络上的信息。互联网可以说是一个最显著的计算机网络例子,它将世界上数以百万计的计算机连接在一起,但是在我们每天获取信息时发挥作用的经常是一些较小型的网络。许多公共图书馆已经将它们的卡片目录换成了计算机终端,读者可以更快、更容易地搜索图书。机场设置了众多的显示屏,向旅客告知到港航班和离港航班的信息。许多零售店也使用专用计算机来处理POS事务。在上述情况下,都是网络将位于多个位置的不同设备连接在一起,便于人们访问某个共享的数据库。

    在介绍以太网这样的网络标准细节之前,我们必须首先了解一些基本术语及其解释,它们描述了不同的网络技术及其相互间的差异——下面就让我们开始吧!


    局域网和广域网

    我们可将网络技术划分为以下两组基本技术之一:局域网(LAN)技术,可在相对较近的距离内(通常在同一个建筑物内)将许多设备连接在一起。图书馆中用来显示图书信息的终端计算机便可连接到局域网上。广域网(WAN)技术,可将相距几十公里的设备连接在一起,但能够连接的设备数量较少。例如,如果两个位于城市两端的图书馆希望共享图书目录信息,那么便可以使用广域网技术进行连接,这可能需要从当地电话公司租用一条专线来专门传输它们的数据。

    与广域网相比,局域网的速度更快,也更为可靠,但是技术的不断发展已经使它们之间的界限变得越来越模糊。借助光纤,可使用局域网技术连接相距数十公里远的设备,同时还能极大地提升广域网的速度和可靠性。

    以太网

    1973年,施乐(Xerox)公司Palo Alto研究中心(通常称作PARC)的研究人员Bob Metcalfe设计并测试了第一个以太网网络。当时,这个网络将施乐的“Alto”计算机连接到一台打印机,Metcalfe开发了用于连接以太网上设备的电缆连接物理方法,以及用于控制电缆上数据传输的标准。现在,以太网已经成为了世界上最流行和应用最广泛的网络技术。以太网涉及的许多问题也是其他许多网络技术所要解决的问题,了解以太网解决这些问题的方法可以从整体上帮助你改善对网络的理解。

    随着计算机网络的日益成熟,以太网标准也在不断发展出一些新的技术,但是目前所有以太网网络的运行机制仍然来源于Metcalfe的原始设计。在原始的以太网中,网络上的所有设备共享单根电缆进行通讯。设备连接到该电缆,便能够与其他连接的设备通信。这样,可以在不对网络上现有设备进行任何修改的情况下扩展网络以接纳新设备。

    以太网基本知识

    以太网是一种局域网技术,网络一般分布在一座大楼中,所连接的设备通常距离较近。以太网设备之间的电缆最多长几百米,因此它不适用于连接地理位置分散的多个地点。但现代技术的进步极大提升了以太网的连接距离,今天人们已能够建立相距数十公里远的以太网网络。
    协议

    对于网络连接而言,协议这一术语指的是用于控制通信的一组规则。协议对于计算机的意义就如同语言对于人类的意义。由于本文使用中文撰写,要理解文章的内容你必须能够读懂中文。类似地,网络上的两台设备要想成功通信,必须都理解相同的协议。

    以太网术语

    以太网遵循一组控制其基本操作的简单规则。为了更好地理解这些规则,了解基本的以太网术语十分重要。
    介质——以太网设备连接到一个公共介质上,该介质为电气信号的传输提供了一条路径。历史上一直使用同轴铜电缆作为传输介质,但是目前双绞线或光纤更为多见。
    网段——我们将单个共享介质称作一个以太网段。
    节点——连接到网段的设备称作站点或节点。
    帧——节点使用称作帧的简短消息进行通信,帧是大小不固定的信息块。
    帧类似于人类语言中的句子。在中文里,我们构造句子时会有一些规则,例如每个句子必须包含主语和谓语。以太网协议也规定了用于构造帧的一组规则。对于帧的最大和最小长度有明确规定,而且帧中必须包含一组必需的信息段。例如,每个帧必须包括目标地址和源地址,它们分别指出了消息的接收方和发送方。通过地址可标识唯一的节点,就像通过姓名可找出某个人一样。任何两个以太网设备都不应具有相同的地址。

    以太网介质

    由于以太网介质上的信号能够到达所有连接的节点,因此目标地址对识别帧的目标接收方来说至关重要。

    例如,在上图中,如果计算机B向打印机C发送数据,计算机A和D也可以接收和查看帧。但是,在站点收到帧后,它会首先检查帧的目标地址,看看该帧是否是发送给自己的。如果不是,站点会丢弃该帧,而不会查看其内容。

    以太网地址的一件有趣的事情是它存在广播地址。如果帧的目标地址为广播地址(简称为一个广播),则说明它是发送给网络上所有节点的,于是每一个节点都会接收和处理这种类型的帧。

    以太网中的CSMA/CD是什么意思?

    “CSMA/CD”的意思是带冲突检测的载波侦听多路访问,它描述了以太网协议控制节点间通信的方法。这个词看起来有些复杂,但如果我们将它分解几个小概念,便会发现它描述的规则十分类似于人们在进行彬彬有礼的谈话时所使用的规则。为了有助于描述以太网的操作,我们使用饭桌上的对话作为类比。

    我们将以太网段表示为饭桌,让几个代表节点的人坐在饭桌旁边很有礼貌地进行谈话。多路访问这个术语涵盖了我们上面讨论的内容:在一个以太网站点传输数据时,介质上的所有站点都会听到该传输行为,就像饭桌上一个人在讲话时,所有人都能够听到他(她)的讲话一样。

    现在,假设你也坐在桌旁而且有话想说。但是,当时我正在讲话。由于这是一次很有礼貌的谈话,因此你不应立即开口讲话并打断别人,而是等到我讲完后再开口。刚才描述的情况在以太网协议中称为载波侦听。在站点开始传输数据之前,它会“侦听”介质来确定其他站点是否正在进行传输。如果介质上很安静,站点便认为现在是一个适于传输数据的时间。


    冲突检测

    载波侦听多路访问为控制会话提供了一个好的起点,但是仍然有一个难题需要解决。让我们回到用来类比的饭桌谈话上,想想谈话中有片刻寂静的情况。你和我都有一些话想说,我们都在发生片刻寂静时“侦听到了载波”,所以我们几乎同时开始讲话。用以太网术语来说,我们同时讲话时会发生冲突。

    在谈话时,我们可以很好地处理这种情况。在我们讲话的同时,都听到了对方也在讲话,因此我们都停止了讲话,以便对方能够继续。以太网节点在传输数据时也会侦听介质,确保它是在该时刻进行数据传输的唯一站点。如果站点听到它自己传输的数据以一种混乱的形式返回(如果其他站点也同时开始传输它们自己的消息便会发生这种情况),那么就知道发生了冲突。有时,我们将单个以太网段称作一个冲突区域,因为网段上的任何两个站点都无法在不产生冲突的情况下同时传输数据。如果站点检测到冲突,它们会停止传输数据,等待一个随机的时间长度,然后在检测到介质归于平静之后尝试再次传输数据。

    随机暂停并重试是协议的重要组成部分。如果两个站点在进行传输时发生冲突,那么它们都需要重新进行传输。在适于传输数据的下一个时间,上次发生冲突的两个站点都会准备好数据以便进行传输。如果它们在第一次机会来到时再次传输了数据,那么很可能无限期地一次又一次发生冲突。而随机延迟则可以使任何两个站点都不会连续发生多次冲突。


    以太网的缺点

    单根共享电缆可作为一个完整以太网网络的基础。但在单根共享电缆的情况下,以太网网络的大小实际上存在一定的限制。主要原因在于共享电缆的长度。

    电气信号可以沿电缆飞快传播,但是它们的行程却不长,而且临近设备(如荧光灯)的电气干扰还会扰乱信号。要使设备能够清楚地以最小延迟接收到对方发送的信号,网络电缆必须足够短才行。这就限制了以太网网络上两台设备之间的最大距离(称作网络直径)。此外,按照CSMA/CD方式,在任一给定时间,只能有一台设备传输信号,所以能够共存于一个网络上的设备的数量实际也存在限制。如果太多设备连接到同一个共享网段上,它们之间争用介质的现象便会增加。在有机会传输数据之前,设备可能会等待非常长的时间。

    工程师们已经开发出大量网络设备来缓解这些难题。其中的许多设备并不是只针对以太网的,它们在其他网络技术中同样可以发挥作用。

    转发器
    最初广泛使用的以太网介质是被称作“粗电缆网”的铜制同轴电缆。这种电缆的最大长度是500米。在大型建筑或校园环境中,500米长的电缆经常不足以连接所有网络设备。但转发器可以解决这个问题。

    转发器连接多个以太网段并且侦听每个网段,同时将它在某个网段上听到的信号重复发送到与转发器相连接的所有其他网段。使用多条电缆并将它们连接到转发器,可以显著延长网络直径。

    网段划分

    在我们用饭桌进行的比喻中,桌旁只有几个人在进行对话,任一给定时刻只能有一个人讲话的规定便不会对交流形成大的障碍。但是假如有许多人坐在桌旁并且在任一时刻只允许有一个人讲话,那又会怎么样呢?

    如果是这样的话,上面的比喻肯定不再适用。实际上,有很多人参与的谈话经常会分成多个同时进行的不同谈话。在拥挤的房间内或烧烤晚宴上,如果在任一时间只能有一个人讲话,许多人会因等待说话的时间过长而感到沮丧。对人类来说,这个问题会得到自行纠正:声音的传输范围有限,而耳朵善于从环境噪声中捕捉住特定的谈话。因此,在聚会时,同一个房间的人很容易分成多个小组进行谈话。因为网络电缆可以快捷、高效地长距离传输信号,所以不会出现上面这种自然而然的分组情况。

    随着规模的扩大,以太网会面临堵塞问题。如果大量站点都连接到同一网段并且每个站点都产生许多网络流量,那么在有机会发送数据时,会有很多站点尝试进行传输操作。这种情况会使冲突越来越频繁地产生,由此导致数据传输无法正常进行,完成一次成功的传输需要花费难以想象多的时间。减少堵塞的一种方法是:将单个网段划分为多个网段,从而形成多个冲突区域。这种解决办法会造成另一个问题,即这些分隔开的网段无法相互共享信息。

    网桥

    为了解决网络分段造成的问题,以太网网络使用了网桥。网桥可将两个(或更多)网段连接在一起,与转发器一样能够提高网络直径,但是网桥的不同之处在于它还有助于控制网络流量。网桥可以发送和接收传输的数据,这和其他任何节点一样,但是它在功能上与标准节点并不相同。网桥不会产生任何自己的流量因为它与转发器相同,只是重复它从其他站点那里听到的内容。(最后一句的表述并不完全准确:网桥会产生一种特殊的以太网帧,使得它们能够与其他网桥进行通信,但是这并不属于本文的讨论范畴。)

    还记得以太网的多路访问和共享介质意味着线路上的所有站点会收到所有传输数据并检查自己是否是目标接收方吗?网桥便利用这个特性在各个网段间转发数据。在上图中,网桥将网段1和网段2连接在一起。如果站点A或B要发送数据,网桥将收到网段1上传输的数据,它应如何响应该流量呢?它可以像转发器一样自动将该帧发送到网段2上,但是这并不能减轻堵塞现象,因为网络现在的行为与单个长网段没有区别。

    网桥的目标在于减少两个网段上不必要的网络流量。为了做到这一点,在决定如何处理帧之前,它会检查帧的目标地址。如果目标地址是站点A或B,那么便无需将帧发送到网段2上。因此,网桥不会执行任何操作。我们可以说,网桥过滤或丢弃了该帧。如果目标地址是站点C或D,或者是一个广播地址,那么网桥会将该帧传输(或者说转发)到网段2。通过转发数据包,网桥实现了上图中所有四台设备的相互通信。此外,由于网桥可以根据需要过滤掉数据包,在站点A向站点B发送数据的同时,站点C也可以向站点D发送数据,两个对话可以同时进行!

    交换机是比网桥更先进的类似产品,它不仅功能与网桥相当,而且为网络上的所有节点提供了一个专用网段

     

    路由器

    网桥允许不同网段同时进行对话,从而减少了网络拥堵,但是它们在对流量进行分段方面存在一些局限。

    网桥的一个重要特征便是:它会向所有连接的网段转发以太网广播。这种行为很有必要,因为以太网广播的目标是网络上的所有节点,但是对于过于庞大的网桥网络,这种做法也会带来问题。如果网桥网络中的大量站点都发送广播,与所有这些设备处于同一个网段中一样,会发生严重的网络拥堵。

    路由器是一种高级的网络设备,可以将单个网络从逻辑上划分为两个单独的网络。尽管以太网广播可以通过网桥到达网络上的所有节点,但是它们无法通过路由器,因为路由器形成了网络的逻辑边界。

    路由器所基于的协议独立于具体的网络技术(如以太网或下文要讨论的令牌环网)。它可以将使用不同网络技术的网络(不论是局域网还是广域网)轻松连接在一起。因此,它在将世界各地的设备连接到全球互联网的工作中得到了广泛应用。

    请参见路由器工作原理查看对该技术的详细讨论。

    交换以太网

    从外表看起来,现代以太网经常完全不同于其历史前辈。早期以太网中使用长长的同轴电缆来连接多个站点,而现代化的以太网则使用双绞线或光纤以放射模式连接站点。早期以太网网络的传输速度为每秒10M,而现代以太网的传输速度为100或1,000M!

    也许现代以太网中最振奋人心的技术进展应该是交换以太网的使用。交换以太网用针对每个站点的专用网段取代了早期以太网的共享介质。这些网段连接到一台交换机,该交换机工作起来非常类似于网桥,但是它可以连接众多的单站点网段。今天的某些交换机可支持数百个专用网段。网段上的设备只有交换机和终端站点,因此站点发送的所有数据到达另一个节点之前,交换机都可以首先得到它。然后,交换机会将该帧转发到相应的网段,这与网桥的作用一样,但是因为所有网段都只包含一个节点,所以只有目标节点能够接收到该帧。这样在一个交换网络上就可以同时进行许多对话。

    全双工以太网

    以太网的交换技术催生了另一项技术,即全双工以太网。全双工是一个数据通信术语,指的是能够同时发送和接收数据。

    早期以太网是半双工的,也就是说在一个时间只能沿一个方向移动数据。在彻底的交换网络中,节点只能与交换机通信,而且永远不会与其他节点直接进行通信。此外,交换网络还使用双绞线或光纤,它们在发送和接收数据时使用不同的导线。在这种类型的环境中,以太网站点可以抛弃冲突检测过程并根据自身需要随时发送数据,因为它们是唯一能够访问介质的设备。因此,在终端站点向交换机发送数据时,交换机也可以向站点发送数据,这就营造了一个无冲突环境。


    以太网还是802.3?

    您可能听说过“802.3”这个词,它被用来取代以太网这个术语或与其结合使用。“以太网”最初指的是按照Digital、英特尔和施乐公司的标准建立的网络。(因此,它也称作DIX标准。)

    1980年2月,电气及电子工程师学会(IEEE)设立了一个委员会,负责网络技术的标准化。IEEE将该委员会称为802工作组,这是以它成立日期的年和月来命名的。802工作组的附属委员会分别负责网络技术的不同方面。IEEE使用802.X这样的数字编号来区分各个附属委员会,其中的X代表每个附属委员会的唯一编号。802.3工作组对CSMA/CD网络进行了标准化,该网络的运作方式与DIX以太网相同。

    以太网和802.3在术语和帧的数据格式上略有不同,但是在大部分方面都完全相同。现在,以太网这个术语已经成为了对DIX以太网和IEEE802.3标准的统称。


    令牌环

    可替代以太网的最常见局域网技术是由IBM开发的一种网络技术,称作令牌环。以太网通过各次传输之间的随机空隙来控制对介质的访问,而令牌环网则采用一种严格的顺序访问方法。令牌环网将节点在逻辑上排列为一个环形,如下图所示。节点围绕该环沿一个方向转发帧,并且在转发一整圈后将该帧删除。

    1. 通过创建一个令牌来对该环进行初始化,令牌是一种特殊类型的帧,只有拥有令牌的站点能够发送数据。
    2. 令牌与其他帧一样在环中循环传递,直到它遇到一个希望发送数据的站点。
    3. 然后,该站点“捕获”令牌,方法是用一个携带数据的帧来替换令牌帧,该携带数据的帧将环绕网络进行传递。
    4. 在数据帧返回发送它的站点后,该站点会删除该数据帧,然后创建一个新令牌并将该令牌转发到环中的下一个节点。

    令牌环网中的节点不侦听载波信号或检测冲突,使用令牌帧的目的就在于保证站点能够发送数据帧而无需担心其他站点的干扰。由于在沿着环传递令牌之前站点只能发送一个数据帧,所以环中的所有站点都会被轮到,从而能够公平地轮流进行通信。令牌环网的数据传输速率通常为4或16M。

    光纤分布数据接口(FDDI)是另外一种令牌传递技术,它使用一对光纤环,两个环以相反方向各自传递一个令牌。FDDI网络的传输速度为100M,这使它们成为了当时最流行的高速网络。但是随着更便宜、更易于管理的100M以太网的出现,FDDI已经日趋衰落。

    异步传输模式

    我们要介绍的最后一种网络技术是异步传输模式,即ATM。ATM网络模糊了局域网和广域网之间的界限,它能够连接多种不同设备,而且具有高可靠性和高速度,即便是横跨整个国家/地区也是如此。ATM网络不但适于传输数据,而且适于传输语音和视频数据,因此用途广泛且易于扩展。ATM尽管并没有像当初预计那样迅速地为人接受,但仍然是一种能满足未来需要的可靠网络技术。

    以太网目前仍然受到广泛欢迎。30年来,以太网标准得到了整个行业的广泛接受,它广为人知并被人深刻理解;这使得其配置和故障排除过程都很轻松。随着其他技术的不断进步,以太网也将与时俱进,在速度和功能上更上一层楼。

    展开全文
  • 链路层多路访问协议

    万次阅读 2012-10-25 15:08:53
    在计网中,我们学习过两种网络链路:点对点链路和广播链路。...点对点(Point-to-Point Protocol,PPP)和高级数据链控制(High-level Data Link Control,HDLC)是两种这样的协议。 广播链路(broad
  • ①、点对点链路: 由链路一端的单个发送方和链路另一端的单个接收方组成。很多链路层协议都是为点对点链路涉及的,如点对点协议(PPP)和高级数据链路控制(HDLC) ...多路访问问题:如何协调多个发送和接收结点
  • 因为多路访问信道和LAN如此紧密,本章也将从总体上讨论LAN。技术上,MAC子层位于数据链路层底部,一般来说只有更好地理解了只有两方参与的协议之后更易理解多方协同的协议,所以有些偏离本书自底向上的顺序。 1...
  • 局域网LAN

    千次阅读 2017-04-14 20:29:52
    局域网(Local Area Network,LAN)是指在某一区域内由台计算机互联成的计算机组。一般是方圆几千米以内。局域网可以实现文件管理、应用软件共享、打印机共享、工作组内的日程安排、电子邮件和传真通信服务等功能...
  • 同时提到了以太网的多路访问控制协议CSMA/CD。局域网可以分为有线局域网——以太网和无线局域网——WLAN(Wireless LAN)。那么我们这篇文章主要讲三部分内容: WLAN和LAN的区别? WLAN的多路访问控制协议是什么? ...
  • 无线LAN简介

    2009-11-24 09:16:00
    无线LAN与以太网LAN本是一脉相承。... WLAN使用射频(RF)代替物理层和数据链层MAC子层的电缆。与电缆相比,RF有以下特点:1、射频没有边界,不像线缆那样受到表皮的限制。由于没有边界,因此任何能够接收
  • LAN+PON介绍

    2019-11-27 13:00:53
    数据链层的关键技术主要包括:上行信道的址控制协议(MPCP)、ONU的即插即用问题、OLT的测距和时延补偿协议及协议兼容性问题。  应用:TDM业务、IP业务、CATV业务  (3)GPON  2001年,FSAN启动了一项...
  • lan芯片:lan8720 系统:rt-thread 最近本人想用开发板来做服务器,所以就想到这个方法。对于写pc端服务器的童鞋来说,这应该是件很容易的事情,所以,这里主要分为两种实现方法: 第一种:在stm32f4开发板实现 ...
  • 虽然 WDS 是平价的无线漫游实现最优先考虑的方案.但 WDS 几个路由之间的通信还是无线,无线没有有线稳定这是不争的事实. 使用有线桥接来实现无线漫游,各个路由之间的...两个也行,我这只是演示,表示接两个三个从...
  • 多路IO复用模型 select epoll 等

    千次阅读 2012-03-23 18:40:56
    多路IO复用提供了对大量文件描述符进行就绪检查的高性能方案。 selectselect诞生于4.2BSD,在几乎所有平台上都支持,其良好的跨平台支持是它的主要的也是为数不多的优点之一。select的缺点(1)单个进程能够监视的...
  • 路由器WAN口和LAN口详解

    万次阅读 多人点赞 2017-03-21 19:48:19
    前一阵子做路由器的联网,由于利用了Openwrt操作系统,做起来虽然方便,但是很原理细节都被忽略了。所以这里再来老生常谈一下wan口和lan口的区别,以及他们之间的工作原理。 首先百度一下,基本知识: 熟悉...
  • IO多路复用之epoll

    千次阅读 2018-07-14 21:59:30
    IO多路复用之epoll 认识epoll 由于poll并没有很大程度的解决select中的缺点,而且还带来了一些额外的开销。在处理大量socket时,select和poll要进行频繁的拷贝和遍历,效率低。所以poll也不建议使用。下面介绍的...
  •  近来又碰到个初学者面对这几个词时候显得概念混乱,不知所措。qq上经常有留言咨询各种问题,其中也不乏一些问题描述的让我根本没法看懂,所以鄙人感觉有必要写一篇小文有针对性的澄清一下这几个概念。。 、、、...
  • 网络连接为,第一层路由的Lan口接到下层路由的Wan口,第二层路由下面有一个服务器接在它的Lan口上,通过对第二层路由器设置端口映射将局域网的服务器影射到了第一层上,即在第一层路由的局域网里面可以访问到第二层...
  • UD LAN-401信号处理模块由双通道的A/D采样(最高支持250MSPS/14bit)、双通道D/A回放(最高支持1000MSPS/16bit)、FPGA+ARM(最高支持XC7Z045)及对外的通信接口(100M/1000M以太网、GPIO、CAN或串口等)组成。...
  • LAN8742 教程(1) LAN8742 教程(1) 文章目录LAN8742 教程(1)前言1.0 介绍1.1 一般条款和约定1.2 一般说明 前言 要想学习任何一款芯片的用法,首先就是要读懂 datasheet 了,所以教程的前面几章节就是用来翻译...
  • 1. 介质的多路访问控制/介质访问控制MAC 2. 数据通信方式(单播/广播/组播) 单播(unicast):一对一的通信,是客户端与服务器之间的点到点连接 广播(broadcast):一对所有的通信,发出的信息,要送达到所有对象 组...
  • 【计算机网络】-介质访问控制子层-数据链层交换 网桥(bridge) 1.工作在数据链层,通过查看数据链路层的地址来完成帧转发 2.在互连的LAN间实现帧的存储和转发 为什么使用网桥? 学校和企业的各个部门分别拥有...
  • 网卡 (一) 1 LAN简介

    千次阅读 2019-03-24 18:50:42
    LAN与WAN 一般来说,WAN是由运营商布局的,包括最后一公里接入(光纤入户) 而LAN是自己布局的(包括 调制解调器,路由器,主机1,主机2,...) LAN的实现标准 实现标准分类 LAN有很实现标准 802.3(以太网/ethernet/IEEE802...
  • 多路IO复用模型 select epoll

    千次阅读 2016-11-21 13:40:03
    我们先来介绍下nginx nginx : 支持高并发连接.官方测试的是5w并发...而apache使用的则是传统的select模型,其比较稳定的prefork模式为进程模式,需要经常派生子进程,所消耗的CPU等服务器资源要比nginx高的.
  • Linux多路复用之select/poll/epoll实现原理及优缺点对比
  • 浅谈路由器的wan、lan、wlan口和vlan/trunk口

    万次阅读 多人点赞 2017-06-26 08:56:49
    简单分析路由器的wan、lan、wlan口
  • 一、 局域网、 二、 局域网 拓扑结构、 三、 局域网 传输介质、 四、 局域网 介质访问控制方法、 五、 局域网 分类、 六、 IEEE 802 标准、 六、 数据链层 LLC、MAC 子层、
  • 本文从概念层面解释了:同步和异步,阻塞和非阻塞,多路复用技术。并举例说明,易于理解。
  • 下图展示了一个虚拟局域网,不同楼层上的计算机接到不同的网段,每一层楼的网络就是一个LAN,如果不同的部门要求建立在相同的网段内,那么就可以对不同楼层中相同部门的计算机组成VLAN。图中,销售部,人力资源部和...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 13,793
精华内容 5,517
关键字:

lan多路访问