当前位置: 首页 > 专利查询>清华大学专利>正文

核心网无状态的端到端多约束准入控制方法技术

技术编号:3521612 阅读:201 留言:0更新日期:2012-04-11 18:40
核心网无状态的端到端多约束准入控制方法属于互联网技术领域,其特征在于:它以无连接的逐跳QoS路由为基础,将整个互联网划分成核心网络和边缘网络两层,核心网络仅维护其本身的QoS信息并使用QoS路由,而不保存每流状态;准入控制则通过端到端路径上的所有节点配合处于边缘网络的源网关完成,并由源网关完成流的统计和检测功能。它合理地利用了网络资源,提高了网络链路的利用率。

【技术实现步骤摘要】

【技术保护点】
核心网无状态的端到端多约束准入控制方法,其特征在于,它依次含有以下步骤:(1)初始化设定:边缘接入网,指源网关路由器和源端核心网边界路由器之间的网络或者接收端核心网边界路由器和接收端网关路由器之间的网络,简称源或接收端边缘网络,采用尽力发送方式;核心网络,也称主干网,指源端核心网边界路由器和接收端核心网边界路由器之间的之间的网路,由大量网络服务提供商或自治系统的主干组成,并采用无连接QoS路由方式;源节点或目的节点,也称源端主机或接收端主机,各通过一个边缘网络连接到核心网络;在边缘网、核心网每条链路上设定一组相互无关的度量(w↓[0](e),w↓[1](e),…,w↓[k-1](e))称为链路e的QoS度量,简写为w(e),以及从源节点到目的节点的约束向量c=(c↓[0],c↓[1],…,c↓[k-1]);(2)源主机向源网关路由器发送准入请求分组,分组中包含该流的QoS约束参数,该分组通过逐跳转发的尽力发送路由方式到达源端主干网络边界路由器,其中所经的每个路由器在转发前都将按照本次转发的花费利用公式c′=c-w(e)更改QoS请求分组的约束条件,其中c′称为剩余约束; (3)源端主干边界路由器接收到请求后,使用无连接的QoS路由方式利用已知的MEFPA算法寻找最小延迟路径,将请求发送到接收端主干边界路由器;(4)接收端主干边界路由器将请求转发到接收端边缘网络,在边缘网络中再次使用尽力发送路由方式将请求逐跳转发至接收端,同时按(2)中所述公式进行约束更新;(5)若接收端同意接收该QoS流,则向源端主干网络边界路由器发送QoS请求中剩余的约束条件,在主干网络利用(3)中所述算法计算最小延迟路径,转发该具有剩余约束的QoS请求;(6)源端主干网络边界路由器收到该请求后,通过QoS路由寻找满足其中剩余约束的通过主干网络到达接收端网络边界路由的路径,若存在这样的路径则以分布式逐跳路由方式向其转发该请求,并按(2)中所述公式更改QoS请求中的约束条件,若在核心网络中各个节点上进行的转发过程始终满足该节点所接收到的被前一个节点更改过的剩余约束,即存在从该节点到目的节点的路径p,满足w(p)≤c′则该请求分组最终抵达接收端主干网络边界路由器。根据是否抵达之,进行如下操作之一: a)若能抵达,这说明存在路径满足此QoS请求,由接收端主干网边界路由器直接使用最小延迟路径向源网关发送该流可被满足的消息,收到该消息后,源网关发送准入...

【技术特征摘要】

【专利技术属性】
技术研发人员:崔勇徐恪吴建平申林
申请(专利权)人:清华大学
类型:发明
国别省市:11[中国|北京]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1