| 主权项 |
1.一种壅塞控制方法,系用于一乙太网路交换器中,该交换器包含:一缓冲器、复数个连接埠以及复数个与各连接埠对应之输出伫列,该控制方法包括有下列步骤:从至少一连接埠接收至少一网路封包,将其储存于该缓冲器中,并于各封包之目的连接埠所对应之输出伫列中建立连结;检查缓冲器之剩余空间是否低于一预设之系统壅塞临限値,若检查结果为「是」时,则检查有建立连结之输出伫列的长度是否不小于一预设之输出伫列壅塞临限値;以及由该交换器根据检查结果来执行一流量管制程序。2.如申请专利范围第1项所述之控制方法,其中该交换器根据检查结果执行该流量管制程序,以决定后续接收之网路封包欲与某一输出伫列建立连结之要求是否被允许。3.如申请专利范围第2项所述之控制方法,其中该流量管制程序包括有:当检查结果发现在有建立连结之输出伫列中,有某特定输出伫列的长度系不小于该预设之输出伫列壅塞临限値、且后续又有接收一网路封包要求于该特定输出伫列中建立连结时,则该要求将被拒绝;以及将该特定输出伫列的长度与一预设之解除输出伫列壅塞临限値进行比较,该解除输出伫列壅塞临限値小于输出伫列壅塞临限値,若输出伫列的长度小于该预设之解除输出伫列壅塞临限値,则后续又有接收一网路封包要求于该特定输出伫列中建立连结时,该要求将被允许。4.如申请专利范围第1项所述之控制方法,其中更包括下列步骤:检查缓冲器之剩余空间是否低于一预设之系统严重壅塞临限値,当检查结果为「是」时,则对所有复数个连接埠之后续网路封包都进行流量管制程序。5.如申请专利范围第4项所述之控制方法,更包括:检查该缓冲器之剩余空间是否回升至一预设之解除系统严重壅塞临限値,当检查结果为「是」时,若该输出网路封包之输出伫列的长度小于该输出伫列壅塞临限値,则后续又有接收一网路封包要求于该输出伫列中建立连结时,该要求将被允许。6.如申请专利范围第5项所述之控制方法,更包括:当该缓冲器之剩余空间持续增加至一预设之解除系统壅塞临限値时,则停止所有流量管制程序。7.如申请专利范围第5项所述之控制方法,其中该预设之解除系统严重壅塞临限値系实质地等于该系统壅塞临限値。8.如申请专利范围第6项所述之控制方法,其中该系统壅塞临限値、该系统严重壅塞临限値、该解除系统壅塞临限値、该解除系统严重壅塞临限値、该输出伫列壅塞临限値以及该解除输出伫列壅塞临限値皆储存于位于交换器内之一暂存器中。9.一种乙太网路交换控制器,系用于一乙太网路交换器中,该乙太网路交换器包含一缓冲器、复数个连接埠以及复数个实体层装置(PHY),该乙太网路交换控制器包括:一缓冲器控制装置,耦接至该缓冲器,用以分配与释回缓冲器之空间;复数个连接埠控制装置,耦接至该缓冲器及该些实体层装置,透过该些实体层装置从该些连接埠接收复数个网路封包,并至该缓冲器控制装置要求缓冲器的空间以储存该些网路封包;一转送控制装置,耦接该些连接埠控制装置,依据该些连接埠控制装置所接收之网路封包,以决定该些网路封包所欲转送之目的连接埠;以及一伫列控制装置,耦接至该些连接埠控制装置、该缓冲器控制装置及该转送控制装置,该伫列控制装置包含对应于该些连接埠之复数个伫列,该伫列控制装置根据该些连接埠控制装置在接收该网路封包后所送来之要求,于各封包所对应的伫列中建立连结;其中该交换控制器检查缓冲器之剩余空间是否低于一预设之系统壅塞临限値,若检查结果为「是」时,则继续检查有建立连结之伫列的长度是否不小于一预设之伫列壅塞临限値,该交换控制器并根据检查结果,执行一流量管制程序。10.如申请专利范围第9项所述之交换控制器,其中该交换控制器根据检查结果执行该流量管制程序,以决定后续接收之网路封包欲与某一伫列建立连结之要求是否被允许。11.如申请专利范围第10项所述之交换控制器,其中该流量管制程序包括有:当检查结果发现在有建立连结之伫列中,有某特定输出伫列的长度系不小于该预设之伫列壅塞临限値、且后续又有接收一网路封包要求于该特定伫列中建立连结时,则该要求将被拒绝;以及将该特定伫列的长度与一预设之解除伫列壅塞临限値进行比较,该解除输出伫列壅塞临限値小于输出伫列壅塞临限値,若伫列的长度小于该预设之解除伫列壅塞临限値,则后续又有接收一网路封包要求于该特定伫列中建立连结时,该要求将被允许。12.如申请专利范围第9项所述之交换控制器,其中该交换控制器检查缓冲器之剩余空间是否低于一预设之系统严重壅塞临限値,当检查结果为「是」时,则对所有复数个连接埠之后续网路封包都进行流量管制程序。13.如申请专利范围第12项所述之交换控制器,其中该交换控制器检查缓冲器之剩余空间是否回升至一预设之解除系统严重壅塞临限値,当检查结果为「是」时,若某特定伫列的长度小于该伫列壅塞临限値,则后续又有接收一网路封包要求于该特定伫列中建立连结时,该要求将被允许。14.如申请专利范围第13项所述之交换控制器,其中当该缓冲器之剩余空间持续增加至一预设之解除系统壅塞临限値时,则该交换控制器停止所有流量管制程序。15.如申请专利范围第14项所述之交换控制器,其中该系统壅塞临限値、该系统严重壅塞临限値、该解除系统壅塞临限値、该解除系统严重壅塞临限値、该伫列壅塞临限値以及该解除伫列壅塞临限値皆储存于位于该交换器内之一暂存器中,其値可经由该交换控制器进行设定。16.如申请专利范围第13项所述之交换控制器,其中该解除系统严重壅塞临限値系实质地等于该系统壅塞临限値。17.一种壅塞控制方法,系用于一乙太网路交换器中,该交换器包含:一缓冲器、复数个实体层装置以及复数个连接埠,该交换器透过该些连接埠传收复数个封包,而该缓冲器用以暂存该些封包,该壅塞控制方法包括有下列步骤:该交换器进入一正常(XON)状态,并对该缓冲器实施一共享记忆体架构;该交换器进入一系统壅塞状态(XOFF),并对该缓冲器实施一等分记忆体架构;以及该交换器进入一系统严重壅塞状态(ALL XOFF),对所有连接埠实施壅塞控制。18.如申请专利范围第17项所述之壅塞控制方法,其中该交换器更包含复数个对应于该些连接埠之伫列,各封包于对应之伫列中建立连结;当该缓冲器之剩余空间少于一预设之系统壅塞临限値时,该交换器进入该系统壅塞状态。19.如申请专利范围第18项所述之壅塞控制方法,其中当该交换器系于该系统壅塞状态时,若于该些伫列之一第一伫列所建立连结的长度超过一预设之伫列壅塞临限値,则对该第一伫列所对应之连接埠进入一局部(local)壅塞状态,并实施壅塞控制。20.如申请专利范围第19项所述之壅塞控制方法,其中当该交换器系于该系统壅塞状态时,若该第一伫列所建立连结的长度少于一预设之解除伫列壅塞临限値,则该第一伫列脱离该局部壅塞状态。21.如申请专利范围第18项所述之壅塞控制方法,其中当该缓冲器之剩余空间少于一预设之系统严重壅塞临限値时,该交换器进入该系统严重壅塞状态。22.如申请专利范围第21项所述之壅塞控制方法,更包含当该交换器脱离该系统严重壅塞状态,并进入该系统壅塞状态。23.如申请专利范围第22项所述之壅塞控制方法,更包含当该交换器脱离该系统壅塞状态,并回复至该正常状态。图式简单说明:图一系为实施本发明之乙太网路交换器之电路连结方块示意图。图二系为图一乙太网路交换控制器的电路方块图之一实施例。图三系绘示本发明之乙太网路交换器内缓冲器空间之变化情形。图四系绘示本发明之输出伫列的长度之变化情形。图五系绘示本发明之来源连接埠使用RX_ON/RX_OFF视窗执行流量管制之示意图。 |
