1.一种管理流规则表的方法,应用于一软件定义网络的一交换器中,其特征在于,该方法包含:当该交换器接收到一封包时,将该封包之一时间戳印记录于一数据结构中;
根据该数据结构中所记录的多个时间戳印建立多个流量模型,其中每一流量模型是记录在多个间隔时间内接收到该流量模型所对应的一流规则的多个封包的数量;
根据该些流量模型的内容计算该交换器于一特定时间内接收到该流规则表中多个流规则所对应的多个封包数量期望值;及当该交换器接收到一流规则变更讯息且该流规则表已经填满时,移除该些流规则中对应于一最小封包数量期望值的一流规则。
2.如权利要求1所述的管理流规则表的方法,其特征在于,根据该些流量模型的内容计算该交换器于该特定时间内接收到该流规则表中该些流规则所对应的该些封包数量期望值是在该流规则表的容量超过一预定百分比时执行。
3.如权利要求1所述的管理流规则表的方法,其特征在于,该数据结构包含根据因特网协议来源地址及因特网协议目的地址所建立的一树状数据结构。
4.如权利要求3所述的管理流规则表的方法,其特征在于,该数据结构还包含设置于该树状数据结构的多个叶节点的多个哈希表,其中该哈希表是以每一流规则的来源端口及目的埠为键,并以每一封包的时间戳印为值。
5.如权利要求4所述的管理流规则表的方法,其特征在于,根据该数据结构中所记录的该些时间戳印建立该些流量模型是在该些哈希表具有一预定数量的值之后执行。
6.一种应用于一软件定义网络的一交换器,包含:
一流规则表,用以储存多个流规则;
一数据结构;及
一处理器,用以:
当该交换器接收到一封包时,将该封包的一时间戳印记录于该数据结构中;
根据该数据结构中所记录的多个时间戳印建立多个流量模型;
根据该些流量模型的内容计算该交换器于一特定时间内接收到该流规则表中该些流规则所对应的多个封包数量期望值;及当该交换器接收到一流规则变更讯息且该流规则表已经填满时,移除该些流规则中对应于一最小封包数量期望值的一流规则;
其中每一流量模型是记录在多个间隔时间内接收到该流量模型所对应的一流规则的多个封包的数量。
7.如权利要求6所述的交换器,其特征在于,该处理器是在该流规则表的容量超过一预定百分比时,根据该些流量模型的内容计算该交换器于该特定时间内接收到该流规则表中该些流规则所对应的该些封包数量期望值。
8.如权利要求6所述的交换器,其特征在于,该数据结构包含根据因特网协议来源地址及因特网协议目的地址所建立的一树状数据结构。
9.如权利要求8所述的交换器,其特征在于,该数据结构还包含设置于该树状数据结构的多个叶节点的多个哈希表,其中该哈希表是以每一流规则的来源端口及目的埠为键,并以每一封包的时间戳印为值。
10.如权利要求9所述的交换器,其特征在于,该处理器是在该些哈希表具有一预定数量的值之后,根据该数据结构中所记录的该些时间戳印建立该些流量模型。