专利名称：基于以太网的接入网络中使用备份链路的接纳控制的制作方法
技术领域：
本发明 一般性涉及通信网络，并且特别涉及基于以太网的接入网络 中的接纳控制过程。
背景技术：
在通信产业中，运营商和客户都已经认识到三合一服务(即语音、 数据和视频服务的打包服务)的好处。为了向连接到宽带接入网络的
终端用户提供三合一服务，清楚定义的服务质量(QoS)机制是必需的。 QoS支持可以划分为两个种类，绝对QoS和相对QoS,它们都具有合适 的应用。对于具有绝对QoS支持的服务来说，需要接纳控制(admission control )。
根据高的水平，基于以太网的接入网络的接纳控制过程可以被描述 如下
Soo/ean Bandwldth一admission一control (QoS一request, Topology).
这个过程采用两个输入参数，QoS —request ( QoS—请求)和Topology (拓朴)。当存在足够的带宽以接纳接纳请求的时候，该过程的返回 值将是"真，，，或者由于带宽不足必须拒绝该请求的情况下返回"假，，。 当检查可用带宽的时候，该过程查看在QoS-request参数中包含的源 和目的地Mac地址，并且使用拓朴参数中的信息确定在源和目的地之 间的网络中的i 各径。
基于以太网的接入网络可以具有不同拓朴，但是在任何给定时刻， 基于以太网的接入网络中的有效链路总是构成树结构。这是因为当接 入网络中存在有效环的时候，广播通信将会沿着该环再三地发送，并 且最终充满网络。所以传统上，接入网络中存在多个备份链路，该备 份链路只有在有效链路失败的时候被激活，这导致新的树结构。备份 链路道常是空闲的，也就是说它们不共享通信负载。带宽接纳控制过 程只沿着所述路径检查有效链路。因而，在某些情况下，接纳控制过 程可能因为有效链路负载严重而拒绝接纳请求，而备份链路是空闲的没有任何通信负载。这是网络资源的浪费。
因此，存在对克服当前技术缺陷的改善的接纳控制过程的需要。本 发明提供了这样的过程。
发明内容
在一个方面，本发明涉及在具有有效链路和空闲备份链路两者的接 入网络中的接纳控制过程。该过程包括在接入网络中接收服务请求， 和搜索具有服务于该服务请求的充足带宽的链路的路径。搜索步骤包 括搜索该接入网络中的有效链路和空闲备份链路两者。如果找到具有 服务于该服务请求的充足带宽的路径，则接纳该服务请求。该过程可 以首先搜索具有服务于该服务请求的充足带宽的有效链路的路径，并 且如果没有找到具有充足带宽的有效链路的路径则搜索具有至少一个 空闲的备份链路和充足带宽的路径。
在另一个方面，本发明涉及在具有有效链路和空闲备份链路两者的 基于以太网的接入网络中的接纳控制过程。该过程包括在接入网络中
接收服务请求；搜索具有服务于该服务请求的充足带宽的有效链路的 路径；并且如果找到具有服务于该服务请求的充足带宽的有效链路的 路径，则接纳该服务请求。如果没有找到具有服务于该服务请求的充 足带宽的有效链路的路径，则该过程在具有至少 一个空闲的备份链路 的路径中搜索具有服务于该服务请求的充足带宽的路径。如果没有找 到具有至少 一个空闲的备份链路和服务于该服务请求的充足带宽的路 径，则拒绝该服务请求。如果找到了具有至少一个空闲的备份链路和 服务于该服务请求的充足带宽的路径，则接纳该服务请求。只有服务 请求是单播请求的情况下，可以搜索具有空闲的备份链路的路径。
图1是适合实施本发明的示范性接入网络的拓朴的简化框图2复示出现有的接入控制过程的流程图3是示出本发明的过程的优选实施例的步骤的流程图。
具体实施例方式
在基于以太网的接入网络中，由于广播通信，备份链路主要是空闲
的。本发明当有效链路负载严重时使用备份链路来增大有效链路，从 而提高网络性能。
本发明的带宽接纳控制过程首先跟随标准接纳过程来确定沿着所述 路径在有效链路上是否存在可用带宽以便处理新的单播接纳请求。如 果在有效路径上找到足够带宽，则该过程返回"真"。但是，当在有 效路径上存在可用于该单播请求的不足带宽，本发明不是返回"假，， 和拒绝该服务请求，而是搜索利用备份链路的另一个路径。本发明从 附连到失败链路的网络节点向目的地节点搜索。可能存在若干这样的 路径，并且接納控制过程检查在所有路径上的可用带宽，从具有最小 数目的跳跃的路径开始。如果在所述路径之一上找到可用带宽，接纳 控制过程返回"真"并且指导影响的节点改变其转发表并且将随后的 通信沿着新找到的路径切换。如果没有找到具有足够带宽的路径，或 者不存在额外的路径，则接纳控制过程返回"假"并且拒绝该服务请 求。
图1是适合实施本发明的示范性接入网络拓朴10的简化框图。在该 网络中，接入节点(AN1-AN6) 11a-llf连接到聚合节点(AGN1-AGN3 ) 12a-12c。聚合节点和接入边缘节点(AEN) 13以完全啮合的方式连接。 因而提供了用虛线表示的三个备份链路14a-14c。网络中的有效链路以 实线表示。QoS接纳请求通过接入节点ll接收。 本发明的带宽接纳控制过程使用的算法如下 Soo/ea" Bandwidth__admissloi\_control (QoS一request, Topology)
存在两个输入参数，QoS — request和Topology (拓朴)。两个参数的 详细结构是 QoS_reques t:
服务类型单播/多播/广播； / *该算法只为单播服务检查备份链路* / 源Mac地址；目的地mac地址； /*这个地址对用于找到对应的网络节点*/
最小带宽；峰值带宽； /*服务的带宽要求*/ 最大延迟，最大抖动等；
/*这个算法中不考虑其它参数*/
拓朴
节点地址[l..n]; /*网络中每个节点的Mac地址* /
链路[l..m]: /*网络中的所有链路*/
终端，点1:节点地址
终端节点2:节点地址
/*链路所连接到的两个节点的地址*/
容量；/*总带宽*/
可用容量；/*当前可用的带宽*/ 状态有效/备份；/*链路是否在使用中或空闲*/ 图2是示出现有的接入控制过程的流程图。该过程在步骤21开始， 从接入节点接收服务请求。服务请求包括QoS —request参数。在步骤 22,该过程进入正常接纳控制过程。该过程查看QoS-request参数中 包含的源和目的地Mac地址，并且确定沿着该路径的有步丈链路是否具 有充足带宽来处理该新接纳请求。该过程只检查沿着该路径的有效链 路。如果所有链路具有处理该新接纳请求的充足带宽，则该请求;陂接 纳。如果任何有效链路具有不足带宽，则该接纳请求被拒绝。
在步骤23,确定带宽状况是否能够接纳该新接纳请求。如果接纳， 则该过程移动到步骤24并且接纳该服务请求。在步骤25,该过程为涉 及到的链路修改可用容量。然后过程在步骤26结束。但是，如果在步 骤23确定带宽状况不能够接纳该新接纳请求，则过程移动到步骤27, 在此拒绝该服务请求。过程随后在步骤26结束。
图3是示出本发明的过程的优选实施例的步骤的流程图。如上所述， 本发明的带宽接纳控制过程首先跟随标准接纳过程(步骤21-23)来确 定在沿着所述路径的有效链路上是否存在处理新的接纳请求的可用带 宽。如果在该有效路径上找到足够带宽，则在步骤24该过程接纳新的 服务请求，在步骤25修改涉及的链路的可用容量，并且在步骤26结束。
但是，如果在步骤23确定不存在处理该新请求的充足带宽，则过程 移动到步骤31,在此确定该新请求是否是单播请求。如果不是，则过 程移动到步骤27,在此拒绝服务请求。过程随后在步骤26结束。
但是，如果该服务请求是单播请求，则过程移动到步骤32并且搜索
所有路径，包括备份链路，以寻找具有充足带宽的路径。本发明从附 连到失败链路(即具有不充足带宽的链路)的网络节点向目的地节点 寻找。可能存在若干这样的路径，并且接纳控制过程检查所有路径上
的可用带宽，从具有最小数目链路的路径开始。在步骤33，过程单独 地分析每个找到的路径。在步骤34,过程检查在给定路径上的每个链 路的带宽容量。在步骤35，确定当前分析的链路是否具有处理新请求 的充足带宽。如果没有，则过程移动到步骤36,并且确定当前分析的 路径是否是最后一个路径。如果是最后一个路径，那么没有找到具有 充足带宽的路径，或者不存在额外路径。因此，过程移动到步骤37， 在此拒绝该新的单播请求。过程随后在步骤38结束。
但是，如果在步骤35确定当前分析的链路具有处理新请求的充足带 宽，则过程移动到步骤39,在步骤39确定这个链路是否是当前分析的 路径上的最后一个链路。如果不是，则过程返回步骤34并且继续分析 所分析的路径上的剩余链路，直到已经分析完所有链路或者发现具有 不充足带宽的链路。
一旦已经确定给定路径上的所有链路具有充足带宽，过程移动到步 骤40,在此接纳该单播请求。在步骤41,过程为涉及到的链路4务改可 用容量。 该过程还指导影响到的节点修改其转发表并且沿着新发现的 路径切换接下来的通信。过程随后在步骤38结束。
从图3可以清楚，该过程的最巨大的部分是搜索在任何源和目的地 对之间的所有可用路径。可以采取若干步骤来优化过程的这一部分。 首先，因为网络拓朴不会经常改变，当网络稳定时可以事先计算包括 所有链路的路径并且在系统中静态存储该路径。这样，不必在每一次 服务请求到达时执行所述搜索和计算。这显著减少了接纳控制所需的 资源和时间。当存在网络拓朴变化时，或当链路失败发生时，在网络 再次稳定后再次重新计算所有路径。因为基于以太网的接入网络相当 稳定，这样的重新计算应该稀少。
另一种可能优化在于在接入网络中所有请求通过接入节点lla-llf 进入网络并且经由接入边缘节点13离开网络的事实。因此，只需要在 接入节点/接入边缘节点对之间进行路径计算而不是对网络中的所有 节点对进行计算。这进 一 步减少了路径计算所需的时间和资源。
第三种优化提供了提高的网络性能。在找到给定对之间的所有路径
之后，基于加权对路径分类，并且以加权下降或上升的方式存储该路 径。加权可以基于运营商感兴趣的任何因素，例如跳跃的数目、链路 容量等。在此之后，当接纳控制过程为服务请求搜索可用路径时，该 过程首先分析更有利的(加权)的路径。
本发明的复杂度主要在于路径搜索。为了搜索加权图的给定对之间
的所有可能路径，可以应用多个现有的算法，诸如K-最短路径(KSP ) 和最大流(MF)。在它们之中，KSP算法提供找到所有可能路径的很好 的近似。KSP的另一个优点是它的输出已经依照预定的加权被分类，这 同样节省了分类时间。在最坏情况下，接纳控制过程提供O(nlog(n)) 的复杂度，其中n是网络中节点的数目。但是，如果过程被优化，则 复杂度减少，使得不是每一次服务请求到达时都需要路径搜索。另夕卜， 一旦网络稳定，不需要搜索。已知今天基于以太网的网络的高可靠性 (超过99.9%),该过程给系统增加的实际复杂度可以忽略。
因而，本发明的带宽接纳控制过程通过为单播服务请求使用网络中 的备份链路，提高了网络资源的利用率。该过程通过使得当使用传统 带宽接纳控制过程时另外将被拒绝的额外服务请求能够被接纳进入网 络，提高了网络性能。本发明的复杂度不随着服务数目的增加而增加。 该复杂度大部分时间保持恒定，并且只有当网络变化和再次收敛时消 耗附加的计算资源。
本发明当然可以以这里所述的方式之外的特定方式扭J亍，而不偏离
本发明的基本特征。因此，本发明的实施例在所有方面来说都是i兌明 性而不是限制性的，并且在随附权利要求的意义和等价范围内的所有 变化都意图包含在本发明内。
权利要求
1.一种在具有有效链路和空闲的备份链路的接入网络中的接纳控制过程，所述过程包括在接入网络中接收服务请求；搜索具有服务于该服务请求的充足带宽的链路的路径，所述搜索步骤包括搜索有效链路和空闲的备份链路两者；和如果找到具有服务于该服务请求的充足带宽的路径，则接纳该服务请求。
2. 根据权利要求1所述的过程，其中所述接入网络是基于以太网的 接入网络。
3. 根据权利要求1所述的过程，其中所述搜索步骤包括首先搜索具有服务于所述服务请求的充足带宽的有效链路的路径；和如果没有找到具有充足带宽的有效链路的路径，则搜索具有至少一 个空闲的备份链路并且具有服务于所述服务请求的充足带宽的路径。
4. 根据权利要求3所述的过程，其中只有在所述服务请求是单播请 求的情况下执行所述搜索具有至少 一 个空闲的备份链路的路径的步骤。
5. 根据权利要求2所述的过程，其中所述接入网络包括多个接入节 点和接入边缘节点，其中在所述接入节点中该服务请求进入该接入网 络并且其中在所述接入边缘节点中，该服务请求退出该接入网络，其 中所述搜索步骤包括只搜索将接入边缘节点与其中该服务请求进入网 络的接入节点相连接的路径。
6. 根据权利要求5所述的过程，进一步包括，在接收服务请求之前， 为特定的网络拓朴确定和存储关于从多个接入节点到接入边缘节点的 所有可能路径的信息的步骤，其中当接收到服务请求的时候使用所存 储的该路径信息来搜索从其中该服务请求进入接入网络的接入节点到 接入边缘节点的路径。
7. 根据权利要求6所述的过程，其中所述确定和存储关于从多个接 入节点到接入边缘节点的所有可能路径的信息的步骤跟随在拓朴变化 或链路失败后执行。
8. 根据权利要求6所述的过程，进一步包括基于加权因子分类和存储所述路径信息，其中所述搜索步骤包括首先从最有利的加权的路径 开始搜索具有充足带宽的路径。
9. 根据权利要求8所述的过程，其中所述加权因子是运营商定义的。
10. 根据权利要求9所述的过程，其中所述加权因子至少基于每个 路径中的链路的数目和每个链路的链路容量。
11. 一种在具有有效链路和空闲备份链路的接入网络中的接纳控制 过程，所述过程包括在接入网络中接收服务请求；搜索具有服务于所述服务请求的充足带宽的有效链路的路径；如果找到了具有服务于所述服务请求的充足带宽的有效链路的路径，则接纳该服务请求；如果没有找到具有服务于所述服务请求的充足带宽的有效链路的路径在具有至少一个空闲备份链路的路径中搜索具有服务于所述服务请 求的充足带宽的路径；如果没有找到具有至少一个空闲的备份链路和服务于所述服务请求 的充足带宽的路径，则拒绝该服务请求；如果找到了具有至少一个空闲的备份链路和服务于所述服务请求的 充足带宽的路径，则接纳该服务请求。
12. 根据权利要求11所述的过程，其中所述接入网络是基于以太网 的接入网纟各。
13. 根据权利要求12所述的过程，在没有找到具有服务于服务请求 的充足带宽的有效链路的路径之后，进一步包括以下步骤确定该服务请求是否是单播请求； 如果该服务请求不是单播请求，则拒绝该服务请求； 如果该服务请求是单播请求，则执行所述过程的剩余步骤。
14. 根据权利要求12所述的过程，其中所述接入网络包括多个接入 节点和接入边缘节点，其中在所迷接入节点中该服务请求进入该接入 网络并且其中在所述接入边缘节点中，该服务请求退出该接入网络， 其中所述搜索步骤包括只搜索将接入边缘节点与其中该服务请求进入 网络的接入节点相连接的路径。
15. 根据权利要求14所述的过程，进一步包括，在接收所述服务请求之前，为特定的网络拓朴确定和存储关于从多个接入节点到接入边 缘节点的所有可能路径的信息的步骤，其中当接收到服务请求的时候 利用所述存储的路径信息来搜索从其中服务请求进入该接入网络的接 入节点到接入边缘节点的路径。
16. 根据权利要求15所述的过程，其中所述确定和存储关于从多个 接入节点到接入边缘节点的所有可能路径的信息的步骤跟随在拓朴改 变或链路失败后执行。
17. 根据权利要求15所述的过程，进一步包括基于加权因子分类和 存储路径信息，其中所述搜索步骤包括首先从最有利的加权的路径开 始搜索真有充足带宽的路径。
18. 根据权利要求17所述的过程，其中所述加权因子是运营商定义 的。
19. 根据权利要求18所述的过程，其中所述加权因子至少基于每个 路径中的链路的数目和每个链路的链路容量。
全文摘要
一种在具有有效链路和空闲备份链路(14a-14c)的基于以太网的网络(10)中的接纳控制过程。当在接入节点(11a-11f)中接收到服务请求时，该过程搜索到接入边缘节点(13)的具有服务于该服务请求的充足带宽的链路路径。首先搜索有效链路。如果没有找到具有充足带宽的有效链路的路径并且该服务是单播请求，则该过程搜索利用至少一个空闲备份链路并且具有服务于所述服务请求的充足带宽的路径。
文档编号H04L12/54GK101341692SQ200580052363
公开日2009年1月7日 申请日期2005年12月22日 优先权日2005年12月22日
发明者W·赵 申请人:艾利森电话股份有限公司