| 主权项 |
1.一种可提供壅塞控制之网路交换器,该网路交换 控制器包括: 一共用缓冲器; 复数个连接埠; 一缓冲控制装置,耦接至该共用缓冲器; 复数个连接埠控制装置,耦接至该缓冲控制装置, 该些连接埠控制装置系一对一对应至该些连接埠, 当对应至一来源连接埠的连接埠控制装置接收到 一封包,该连接埠控制装置即依据该封包之大小, 向该缓冲控制装置要求配置该封包所需之至少一 节区,并将该封包储存至该至少一节区; 一转送控制装置,与该连接埠控制装置耦接,依据 该封包的属性,决定该封包所欲转送之一目的连接 埠;以及 一伫列控制装置,与该缓冲控制装置与该转送控制 装置耦接,该伫列控制装置包括有复数个高优先权 伫列与复数个低优先权伫列,该些高优先权伫列之 一与该些低优先权伫列之一系共同对应至一连接 埠控制装置,该伫列控制装置依据该封包的属性, 将储存该封包之该至少一节区连结至对应于该目 的连接埠之高优先权伫列或低优先权伫列。 2.如申请专利范围第1项所述之网路交换器,其中该 缓冲控制装置系以节区为单位,向该共至缓冲器要 求配置与释出记忆体。 3.如申请专利范围第1项所述之网路交换器,其中该 些伫列系各别定义有一保留节区数目。 4.如申请专利范围第1项所述之网路交换器,其中该 些连接埠控制装置各别包括: 一接收媒介存取控制单元(Receive Media Access Control, RMAC),耦接至该些工作站/LAN之一,用以接收该封包; 一接收控制单元,耦接至该接收媒介存取控制单元 、该伫列控制装置及该缓冲控制装置,当该接收媒 介存取控制装置接收到该封包时,该接收控制单元 即向该缓冲控制装置要求配置该封包所需之该至 少一节区,以储存该封包,并向该伫列控制装置要 求将该至少一节区连结至一相关(associated)伫列; 一传送控制单元,耦接至该伫列控制装置及该缓冲 控制装置,用以从一相关伫列输出该封包,并使该 缓冲控制装置释放(free)该封包占有之该至少一节 区;以及 一传送媒介存取控制单元(Transmit Media Access Control, TMAC),耦接至该传送控制装置及该些工作站/LAN之一 ,用以输出该封包至其相对之该连接埠。 5.一种壅塞控制方法,该方法包括: (a)决定一目的连接埠是否壅塞; (b)若该目的连接埠壅塞,依据该封包之一属性,将 该封包伫列(enqueue)于该目的连接埠之一高优先权 伫列或一低优先权伫列; (c)如果该目的连接埠连接之该工作站/LAN不具备全 双工之能力,则使用回压控制; (d)如果该工作站/LAN不具备流量控制能力,则使用 丢弃控制;以及 (e)如果该工作站/LAN具备流量控制能力,则依据该 封包所处之伫列之一输入壅塞模式,执行壅塞控制 。 6.如申请专利范围第5项所述之方法,其中,该输入 壅塞模式系为流量控制与丢弃控制两者之一。 7.如申请专利范围第5项所述之方法,定义一参数C 为最小壅塞临界値,系以节区为单位,用以在最坏 情况下避免缓冲器不足(buffer starvation)的情况;定 义一参数为共用缓冲器中未用节区的总和,其中 步骤(a)包括: 未用节区的总和已经小于最小壅塞临界値C,则 该目的连接埠已发生壅塞。 8.如申请专利范围第5项所述之方法,定义一参数 为各伫列的保留节区数目R之和;定义一参数为 共用缓冲器中未用节区的总和,其中步骤(a)包括: 若该目的连接埠储存该封包之该伫列的保留节区 数目R为零,而且其他该些连接埠任一已发生壅塞, 则该目的连接埠已发生壅塞。 9.如申请专利范围第5项所述之方法,定义一参数D 为最小总保留节区数目;定义一参数为各伫列的 保留节区数目R之和。定义一参数为共用缓冲器 中未用节区的总和,其中步骤(a)包括: 若该目的连接埠储存该封包之该伫列的保留节区 数目R为零,且共用缓冲器中未用节区的总和小 于等于最小总保留节区数目D与各伫列的保留节区 数目之和之较大者,则该目的连接埠已发生壅塞 。 10.一种回应流量控制(flow control)方法,包括: 若一封包系由一来源连接埠之一高优先权伫列所 输出,则依据该来源连接埠的一高优先权伫列输出 壅塞模式而执行壅塞控制;以及 若该封包系由该来源连接埠的一低优先权伫列所 输出,则依据该来源连接埠的一低优先权伫列输出 壅塞模式而执行壅塞控制。 11.如申请专利范围第10项所述之回应流量控制方 法,其中该高优先权伫列输出壅塞模式系为持续输 出封包。 12.如申请专利范围第10项所述之回应流量控制方 法,其中该高优先权伫列输出壅塞模式系为暂停输 出封包。 13.如申请专利范围第10项所述之回应流量控制方 法,其中该低优先权伫列输出壅塞模式系为持续输 出封包。 14.如申请专利范围第10项所述之回应流量控制方 法,其中该低优先权伫列输出壅塞模式系为暂停输 出封包。 15.如申请专利范围第11或13项所述之回应流量控制 方法,其中,当该来源连接埠持续输出封包至一发 生壅塞的一目的连接埠时,该目的连接埠即转为采 用丢弃控制。 图式简单说明: 第1图绘示乃传统之网路交换器之方块图。 第2图绘示乃乙太交换控制器发生壅塞之一例示意 图。 第3图绘示依照本发明一较佳实施例的一种网路交 换器之方块图。 第4图绘示乃第3图中之连接埠控制装置之方块图 。 第5图绘示乃执行壅塞控制之流程图。 第6图绘示为交换器S1与S2的关系图。 第7图绘示为交换器S1的控制流程图。 |
