| 主权项 |
1.一种流量控制信号产生方法,应用于一网路交换器之缓冲器管理机制中,该网路交换器具有N个输入埠、N个输出埠、复数个缓冲器、一空缓冲器计数器、N个输出埠计数器以及N个预警器,本方法包含下列步骤:接收一第一资料封包并送入该复数个缓冲器中之一空缓冲器内储存,该第一资料封包之来源埠为输入埠A而目的埠为输出埠B;因应该第一资料封包之送入,将该空缓冲器计数器之计数値减1并将该输出埠B计数器之计数値加1,其中该空缓冲器计数器系用以记录该网路交换器中所剩余空缓冲器之数目,而该输出埠B计数器则用以记录该网路交换器之缓冲器中所储存目的埠为输出埠B之资料封包数目;检查该空缓冲器计数器之计数値是否小于一门槛値S以及输出埠B计数器之计数値是否大于一门槛値T;当该空缓冲器计数器之计数値小于该门槛値S且输出埠B计数器之计数値大于该门槛値T时,使该网路交换器中不包含预警器B之其它N-1个预警器进入一B预警状态;以及当不包含输入埠B之N-1个输入埠中之一输入埠C所接收到之一第二资料封包之目的埠为输出埠B时,使该等进入B预警状态之N-1个预警器中之一预警器C触发一流量控制信号输出至输出埠C,用以禁止该输出入埠C所连结之网路节点再度传送资料封包进入该网路交换器。2.如申请专利范围第1项所述之流量控制信号产生方法,其中当进入B预警状态之N-l个预警器中之该预警器C获知该第二资料封包之目的埠为输出埠B时,该网路交换器仍将所接收到之该第二资料封包送入该复数个缓冲器中之一空缓冲器内储存,并将该空缓冲器计数器之计数値减1以及将该输出埠B计数器之计数値加1。3.一种流量控制信号产生装置,应用于一网路交换器之缓冲器管理机制上,该网路交换器系具有N个输入埠、N个输出埠以及复数个缓冲器,而本装置包含:一空缓冲器计数器,用以因应该网路交换器接收一第一资料封包并送入该复数个缓冲器中之一空缓冲器内储存时将其计数値减1,而该第一资料封包之来源埠为输入埠A而目的埠为输出埠B;N个输出埠计数器,当该网路交换器接收该第一资料封包时,因应该第一资料封包之目的埠一输出埠B,而将相对应之该输出埠B计数器之计数値加1;以及N个预警器,分别电连接至输入埠1.…、输入埠N,当该空缓冲器计数器之计数値小于一门槛値S以及输出埠B计数器之计数値大于一门槛値T时,不包含预警器B之其它N-l个预警器便进入一B预警状态,而当不包含输入埠B之其它N-l个输入埠中之一输入埠C所接收到之一第二资料封包之目的埠为输出埠B时,使该等进入B预警状态之N-l个预警器中之一预警器C触发一流量控制信号输出至输出埠C,用以禁止连结于该输出入埠C之网路节点再度传送资料封包进入该网路交换器。4.如申请专利范围第3项所述之流量控制信号产生装置,其中当不包含预警器B之其它N-l个预警器1.…、预警器N中之一预警器C获知该第二资料封包之目的埠为输出埠B时,该网路交换器仍将所接收到之该第二资料封包送入该复数个缓冲器中之一空缓冲器内储存,并将该空缓冲器计数器之计数値减1以及将该输出埠B计数器之计数値加1。5.如申请专利范围第3项所述之流量控制信号产生装置,其中该预警器C系包含:一比较器C,电连接于相对应之该输入埠C以及该等不包含输出埠计数器C之其它N-l个输出埠计数器,用以当该等不包含输出埠计数器C之其它N-l个输出埠计数器中之一输出埠B计数器之计数値大于一门槛値T且相对应之该输入埠C所接收之资料封包之目的埠为输出埠B时发出一触发信号;以及一流量控制信号产生器C,电连接与该比较器C与输出埠C,其系因应该触发信号之触发而发出该流量控制信号至输出埠C,用以禁止连结于该输出入埠C之网路节点再度传送资料封包进入该网路交换器。图式简单说明:第一图:其系一缓冲器管理机制中用以完成流量控制之习用功能方块示意图。第二图(a):其系本案设置于一网路交换器中之流量控制信号产生装置之较佳实施例功能方块示意图。第二图(b):其系本案应用于一网路交换器中之流量控制方法之较佳实施例流程示意图。 |
