路由分组的方法技术

本发明专利技术涉及在分组交换网络中路由分组的方法以及对应的路由器(50)。在路由表中检测新条目或过时条目。启动定时器。配置具有通过概率的分组过滤器，该通过概率是定时器的递增函数或递减函数，其中，如果所检测的条目是新条目，则所述函数是递增的，如果所检测的条目是过时条目，则所述函数是递减的。检测匹配所检测的条目的进入分组。用分组过滤器过滤所检测的分组。如果所检测的分组通过分组过滤器，则根据所检测的条目路由所检测的分组。如果所检测的分组未通过分组过滤器，则根据路由表的另一个条目路由所检测的分组。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及在分组交换网络中路由分组的方法以及执行所述方法的路由器。
技术介绍
从许多独立和相对小的源聚合的分组业务的路由变化可导致问题。在路由器处的路由变化能够将大量的聚合业务从一个路由器接口同时重导向到另一个路由器接口。对于在路由器接口后面的网络，在统计上讲，这如同充当单个大的开/关源。因此，在统计上讲，所管理的QoS限于静态路由表(QoS＝服务质量)。另外，在路由变化后跟随着具有尽力服务(best effort)性能的时期，直到新的业务统计被获取和发现以适合实际的能力。
技术实现思路
本专利技术的目的是提供一种改进的分组的路由。本专利技术的第一个目的通过一种在分组交换网络中路由分组的方法实现，该方法包括以下步骤：在路由表中检测新条目或过时(obsolete)条目；启动定时器；配置具有通过概率的分组过滤器，该通过概率是定时器的递增函数或递减函数，其中如果所检测的条目是新条目，则所述函数是递增的，如果所检测的条目是过时条目，则所述函数是递减的；检测匹配所检测的条目的进入分组；用分组过滤器过滤所检测的分组；如果所检测的分组通过分组过滤器，则根据所检测的条目路由所检测的分组；否则，如果所检测的分组未通过分组过滤器，则根据路由表的另一个条目路由所检测的分组。本专利技术的第二个目的通过一种在分组交换网络中的路由器实现，该路由器包括：接口，用于从分组交换网络中接收进入分组；路由表，用于存储路由有关的条目；路由单元，用于路由进入分组；以及控制单元，用于在路由表中检测新条目或过时条目；启动定时器；配置具有通过概率的分组过滤器，该通过概率是定时器的递增函数或递减函数，其中，如果所检测的条目是新条目，则所述函数是递增的，如果所检测的条目是过时条目，则所述函数是递减的；检测匹配所检测的条目的进入分组；用分组过滤器过滤所检测的分组；如果所检测的分组通过分组过滤器，则触发路由单元以根据所检测的条目路由所检测的分组；否则，如果所检测的分组未通过分组过滤器，则触发路由单元以根据路由表的另一个条目路由所检测的分组。术语“路由表的另一个条目”是指路由表的提供用于不同于与新条目或过时条目相关联的路由的可选择路由的路由指示的条目。如果是新条目，则优选地，路由表的另一个条目是指提供在所述新条目不存在时分组将被路由所依据的一个或多个路由指示的一个或多个条目。如果是过时条目，则优选地，路由表的另一个条目是指提供在所述过时条目不存在时分组将被路由所依据的一个或多个路由指示的一个或多个条目。本专利技术提供从第一路由情形到第二路由情形的无损路由变化。本专利技术允许抑制路由变化的误导性统计效应。进一步地，本专利技术还抑制下游网络中由于路由变化而导致的不可预测的超负荷危险。本专利技术能够在网络中实现逐渐的路由变化。本专利技术的优点在于避免(＝无损)路由器的不同输出链路之间的负载比率的突然(＝类似冲击)重大变化。随后的即下游的网络获得习惯于缓慢增长/下降的业务量的机会。其它优点通过从属权利要求所表示的本专利技术的实施例来获得。根据本专利技术的实施例，一种负载平衡被应用于新路由条目，其中，初始负载份额为零，且时间控制地上升到100％。同样，一种负载平衡被应用于过时路由条目，其中100％的初始负载份额下降到零。根据本专利技术的实施例，启动定时器的步骤包括：触发定时器以从初始时间值t＝t_ini到最终时间值t＝t_fin对时间值t计数，其中，定义为T＝t_fin-t_ini的上升长度大于0，所述递增或递减函数依赖于时间值t。在增大函数自变量时，如果函数值增加或减小，则该函数被认为分别是递增的或递减的。在该情况下，考虑时间相关的函数，即函数的自变量是时间值。根据本专利技术的实施例，选择比网络内的应用流的典型时标(time scale)长的上升长度T。应用流的典型时标并不涉及所检测的分组所关联的特定应用，而是涉及网络中的典型(或优势)业务。例如，如果通过路由器的应用业务流的典型(或优势)应用是网络浏览器，则应用流的典型时标可以是指几百微秒数量级的时标；因此，典型的上升长度T可以是T＝30秒。例如，如果通过路由器的应用业务流的典型(或优势)应用是在计算机上显示视频，则应用流的典型时标可以是指几分钟数量级的时标；因此，典型的上升长度T可以是T＝30分钟。与依赖于有关进入分组的特定属性的信息的路由方法不同，例如，使用DPI(深度包检测)，本专利技术不使用有关将被路由的单个进入分组的特定属性的信息。因此，本专利技术节省了资源。根据本专利技术的实施例，用分组过滤器过滤所检测的分组的步骤包括以下步骤：将所检测的分组与随机数x相关联；将相关联的随机数x与时间相关阈值y进行比较，其中阈值y与分组过滤器的所述通过概率成比例；如果所计算的随机数x小于或等于阈值y，则认为所检测的分组通过分组过滤器；否则，如果所计算的随机数x大于阈值y，则认为所检测的分组未通过分组过滤器。优选地，将相关联的随机数x与随机数x的时间相关阈值y进行比较的步骤是奇异事件，其将被尽可能快地执行而无需设置时间标准。根据本专利技术的实施例，相关联的随机数x是根据在所检测的分组的分组报头内包含的数据而计算的哈希值。哈希值x也可以源自进入分组的报头中所选择的信息。信息关于源地址字段、源端口字段、目的地址字段、目的端口字段和协议ID字段，例如，MPLS标签(ID＝标识/标识符；MPLS＝多协议标签交换)。所选择的信息可以是整个字段、字段的片段或字段的多个片段。可以使用任何哈希函数的变形，例如，简单的哈希函数x＝K对M的模，其中K是与所选择的分组报头数据有关的数，M是预定值。根据哈希值，分组在一个或另一个方向上进行路由。使用哈希值而不是简单地选择随机数是优选的，因为特定应用流的相关分组求出相同的哈希值，这导致用于特定应用流的所有分组的统一路由决策。这避免了穿越不同路径的分组无序到达的问题。根据本专利技术的实施例，相关联的随机数x是均匀分布的哈希值。使用正确设计的哈希函数，代表相关联的随机数x的哈希值在可能的哈希值范围内均匀分布，以致任何负载份额可以通过选择适当的阈值来调整。根据本专利技术的实施例，如果所检测的条目是新条目，则阈值函数y根据单调递增函数y(t)确定，其中y(t_ini)＝x_min，y(t_fin)＝x_max。值x_min是可能的哈希值范围的最小值，值x_max是可能的哈希值范围的最大值。如果所检测的条目是过时条目，则阈值y根据单调递减函数y(t)确定，其...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】2009.06.10 EP 09290426.71.一种在分组交换网络(4)中路由分组的方法，包括以下步骤：
在路由表(8)中检测新条目或过时条目；以及
启动定时器(10)；
其中，所述方法还包括以下步骤：
配置具有通过概率的分组过滤器(12)，所述通过概率是所述定时器
(10)的递增函数或递减函数，其中，如果所检测的条目是新条目，则所
述函数是递增的，如果所检测的条目是过时条目，则所述函数是递减的；
检测匹配所检测的条目的进入分组；
用所述分组过滤器(12)过滤所检测的分组；
如果所检测的分组通过所述分组过滤器(12)，则根据所检测的条目
路由所检测的分组；
否则，如果所检测的分组未通过所述分组过滤器(12)，则根据所述
路由表(8)的另一个条目路由所检测的分组。
2.根据权利要求1所述的方法，其中，启动定时器(10)的步骤包括：
触发所述定时器以从初始时间值t＝t_ini到最终时间值t＝t_fin对时间
值t计数，其中，定义为T＝t_fin-t_ini的上升长度T大于0，并且所述递
增函数或递减函数依赖于所述时间值t。
3.根据权利要求2所述的方法，其中，选择比包括所述进入分组的应
用流的典型时标长的上升长度T。
4.根据权利要求1所述的方法，其中，所述用所述分组过滤器(12)
过滤所检测的分组的步骤包括：
将所检测的分组与随机数x相关联；
将所关联的随机数x与时间相关阈值y进行比较，其中所述时间相关
阈值y与所述分组过滤器(12)的所述通过概率成比例；
如果所计算的随机数x小于或等于所述阈值y，则认为所检测的分组
通过所述分组过滤器；
否则，如果所计算的随机数x大于所述阈值y，则认为所检测的分组
未通过所述分组过滤器。
5.根据权利要求4所述的方法，其中，所关联的随机数x是根据在所
检测的分组的分组报头内包含的数据计算的哈希值。
6.根据权利要求4所述的方法，其中，所关联的随机数x平均分布在
可能的哈希值的范围内。
7.根据权利要求4所述的方法，其中，所述配置所述分组过滤器(12)
的步骤包括：
如果所检测的条目是新条目，则根据单调递增函数y(t)确定所述阈值
y，其中y(t_ini)＝x_min，y(t_fin)＝x_max，其中x_min是可能的哈希值x
范围的最小值，x_max是可能的哈希值x范围的最大值；以及
如果所检测的条目是过时条目，则根据单调递减函数y(t)确定所述阈<...

【专利技术属性】
技术研发人员：W·劳藤施雷格尔，
申请(专利权)人：阿尔卡特朗讯公司，
类型：发明
国别省市：