域间可信路由计算方法技术

本发明专利技术公开了一种域间可信路由计算方法，所述方法包括以下步骤：向主控中心输入用户可信路由定制参数，所述路由参数包括用户定制的目的网络p;根据给定信誉阈值β，从AS信誉数据库检索符合要求的供应方AS，构成候选AS集合;从路由数据库中检索候选AS中目的网络p的路径集，根据多准则路由算法计算这些集合中的路径分SCORE,选择符合用户定制参数的路径作为可信路由;使用可信路由服务后，主控中心需计算供应方AS的即时路由信誉;基于使用方AS的即时路由信誉和历史路由信誉计算直接(DT)信誉；基于路由系统中其他AS对供应方AS的历史信誉计算推荐(RT)信誉；根据供应方AS的直接(DT)信誉与推荐(RT)信誉计算供应方AS的全局信誉，然后保存到信誉数据库。

【技术实现步骤摘要】
域间可信路由计算方法
本专利技术涉及互联网路由计算
，尤其涉及一种面向用户定制的域间可信路由计算方法。
技术介绍
随着云计算、大数据、流媒体等业务的蓬勃发展，互联网领域面临着越来越多的挑战。多样化业务需求使得互联网架构难以适用，成为互联网业务进一步发展的瓶颈。目前互联网在可控、可管、可扩展和可信等方面已经无法满足进一步发展的需要。各国纷纷启动新一代互联网研究，解决互联网体系结构方面的不足，更好地适应网络未来的发展。其中，可信路由就是互联网中最重要的研究内容之一。目前国内外相关研究机构对如何提高网络路由可信性进行了广泛研究，主要包括如下三方面：可信路由协议（算法）、可信传输机制、可信路由体系结构。可信路由协议（算法）：Rexford认为域间网络的可信安全依赖于BGP所接收的路由信息的可信度，他们提出将AS之间信任关系作为改善BGP安全性的首要因素。YuantingYan提出了一种基于前景理论的可信路由选择算法。利用前景理论中的权重函数对路由过程下一跳节点进行选择，提高路由选择的灵活度和可信度。可信传输机制：业界相继提出从数据传输方面增强数据的可信转发，基于网络编码的可信数据传输，以及基于容错容侵的IP可信路由实现方法。可信路由体系结构：HongchaoWang等人提出了可信路由体系结构模型、可信域内路由、可信域间路由等新网络环境下的可信路由参考机制；Andersen等人提出了一种可审计的互联网协议(AccountableInternetProtocol)。可信路由研究已经取得了一定的研究成果，但是仍然存在如下问题：(1)信誉评价模型的适配性差：使用前景理论构建的信誉模型具有特定的应用场景，难以用于互联网域间路由的可信设计中；（2）路由选择(计算)模型过于简单或者根本没有：不能满足互联网域间路由的多样化业务需求。
技术实现思路
（一）要解决的技术问题本专利技术要解决的技术问题是：如何避免上述域间可信路由研究的不足，提供一种基于信誉评价模型的域间可信路由计算方法。（二）技术方案为解决上述问题，本专利技术提供了一种面向用户定制的，基于信誉评价模型的域间可信路由计算方法，所述方法包括以下步骤：S1：根据用户定制的可信路由要求，向主控节点输入可信路由定制参数，所述用户定制参数包括用户定制的目的网络；S2：为了计算可信路由,首先从AS信誉数据库检索出符合要求的供应方AS，获得候选路径集合，根据多准则路由算法(如路由带宽、延迟、抖动参数)计算路径分SCORE；筛选满足用户要求的可信路由并安装使用；S3：计算路由供应方AS的即时信誉。主控中心测量供应方AS的可信路由QoS参数，并与供应方AS之前所宣告的QoS参数之间的对比，计算供应方AS的即时信誉；S4：计算直接(DT)信誉。基于使用方AS所拥有的当前路由信誉与历史路由信誉计算供应方AS的直接信誉；S5：计算推荐(RT)信誉。请求互联网路由系统中其他AS对供应方AS的历史信誉，计算供应方AS的推荐信誉；以及S6：计算AS的全局信誉。基于直接(DT)信誉与推荐(RT)信誉计算AS的全局信誉，保存信誉计算结果到信誉数据库中。优选地，所述用户定制参数还包括正常路径数、备份路径数、路由开销代价信息、路由计算时间间隔、路由定制时间期限、路径性能约束参数，所述路径性能约束参数包括延迟、延迟抖动、带宽和丢失率参数。优选地，所述步骤S2进一步包括以下步骤：S21:根据给定信誉阈值β，在AS信誉数据库按照从高到底顺利检索符合信誉阈值β要求的AS集合；S22：对于目的网络p，从候选AS集合中选择路径集合Path;S23：根据多准则路由算法，计算候选路径r的SCORE分值，计算公式如下：其中，ωi为路由属性指标的权重；mi为路由的性能值(如延迟、带宽等)；S24：根据路由定制参数，选择并安装满足要求的可信路由。优选地，所述步骤S3进一步包括以下步骤：S31:测量供应方AS的即时路由QoS参数qm；计算路由服务质量，计算公式如下：其中，qm为ASi与j之间的路由参数的实测值；ω为路由参数的相应权重；S32:检索供应方AS宣告该路由的宣告Qjself,t参数，计算路由服务质量差异，计算公式如下：其中，Qjself,t表示ASj自身声称的服务质量,Qt(i,j)表示路由服务后，使用方ASi实际得到的服务质量；S33:根据服务质量差异，计算AS的即时路由信誉，计算公式如下：其中，ε为阈值参数,Vk(i,j)表示使用方AS与供应方AS在第k次路由交易结束后，根据服务质量所得到的信誉评价值。优选地，所述步骤S4进一步包括以下步骤：S41:检索使用方AS的即时路由信誉；S42:检索使用方AS的历史路由信誉；S43:计算直接(DT)信誉，计算公式如下：其中，参数α(0≤α≤1)为历史因子，表示在计算直接信誉时，以前的历史信誉值所占的比重；ck表示第k次路由的上下文环境。σ=sqrt(s/(k+1))是一个随交易次数递增的参数，可以激励长期保持提供真实可信服务的实体。优选地，所述步骤S5进一步包括以下步骤：S51:检索路由系统中其他AS对供应方AS的历史信誉；S52:计算供应方AS的推荐信誉,计算公式如下：其中，N为推荐AS的个数，DT(i,k)为推荐信誉系数。优选地，所述步骤S6进一步包括以下步骤：S61:检索直接(DT)信誉；S62:检索推荐(RT)信誉；S63:计算提供方AS的综合信誉,计算公式如下：其中，β表明直接信誉在全局信誉中的权值；S64:保存该信誉到历史信誉数据库。（三）有益效果本专利技术针对目前互联网域间路由缺乏有效的可信性问题，为满足用户的安全与可靠的路由需求，通过构建信誉评价模型，提供了一种域间可信路由计算解决方案，不仅满足了用户的可信路由需求服务，而且提高了互联网供应商的核心竞争力和经济效益。同时，本专利技术具有如下三项特征：(1)基于信誉来选择路由服务供应方AS，为可信路由选择提供了科学基础；(2)使用主动测量来量化路由服务质量，确保了路由质量的可验证性；（3）多准则路由计算规避了BGP路由计算的单一性，提高了路由计算与选择的智能性。目前BGP路由计算仅考虑路由的可达性，很少关注路由的安全可信以及路由性能(如：带宽、延迟等)，本专利技术基于路由性能进行了多准则路由计算，这样更能满足用户定制不同参数路由的需求，保证了用户的路由质量与路由服务的可信。附图说明图1为本专利技术的域间可信路由计算方法的流程图；图2为本专利技术的域间可信路由计算方法的步骤S2的流程图；图3为本专利技术的域间可信路由计算方法的步骤S3的流程图；图4为本专利技术的域间可信路由计算方法的步骤S4的流程图；图5为本专利技术的域间可信路由计算方法的步骤S5的流程图；图6为本专利技术的域间可信路由计算方法的步骤S6的流程图；图7为本专利技术的域间可信路由体系结构图。具体实施方式下面结合附图及实施例对本专利技术进行详细说明如下：本专利技术提出的面向用户定制的域间可信路由计算方法，采用一种构建信誉评价模型，通过多准则路由算法的计算可信路由的方法，具体实施方式结合附图详细说明如下：信誉评价模型是一种评估参与协作实体的工作能力、诚实性、善意性、安全性和独立性等多方面属性的技术手段，国内外已有大量文献已经证明其有效性。信誉评价与管理模型已广泛应用于社会网络以及电子商务、P2本文档来自技高网...

【技术保护点】
域间可信路由计算方法，其特征在于，包括以下步骤：S1：根据用户定制的可信路由要求，向主控节点输入可信路由定制参数，所述用户定制参数包括用户定制的目的网络；S2：为了计算可信路由,首先从AS信誉数据库检索出符合要求的供应方AS，获得候选路径集合，根据多准则路由算法(如路由带宽、延迟、抖动参数)计算路径分SCORE；筛选满足用户要求的可信路由并安装使用；S3：计算路由供应方AS的即时信誉. 主控中心测量供应方AS的可信路由QoS参数，并与供应方AS之前所宣告的QoS参数之间进行对比，计算供应方AS的即时信誉；S4：计算直接(DT)信誉. 基于使用方AS所拥有的当前路由信誉与历史路由信誉计算供应方AS的直接信誉；S5：计算推荐(RT)信誉. 请求互联网路由系统中其他AS对供应方AS的历史信誉，计算供应方AS的推荐信誉；以及S6：计算供应方AS的全局信誉. 基于直接(DT)信誉与推荐(RT)信誉计算AS的全局信誉，保存信誉计算结果到信誉数据库之中。

【技术特征摘要】
1.域间可信路由计算方法，其特征在于，包括以下步骤：S1：根据用户定制的可信路由要求，向主控节点输入可信路由定制参数，所述用户定制参数包括用户定制的目的网络；S2：为了计算可信路由,首先从AS信誉数据库检索出符合要求的供应方AS，获得候选路径集合，根据多准则路由算法(如路由带宽、延迟、抖动参数)计算路径分SCORE；筛选满足用户要求的可信路由并安装使用；S3：计算路由供应方AS的即时信誉.主控中心测量供应方AS的可信路由QoS参数，并与供应方AS之前所宣告的QoS参数之间进行对比，计算供应方AS的即时信誉；S4：计算直接(DT)信誉.基于使用方AS所拥有的当前路由信誉与历史路由信誉计算供应方AS的直接信誉；S5：计算推荐(RT)信誉.请求互联网路由系统中其他AS对供应方AS的历史信誉，计算供应方AS的推荐信誉；以及S6：计算供应方AS的全局信誉.基于直接(DT)信誉与推荐(RT)信誉计算AS的全局信誉，保存信誉计算结果到信誉数据库之中。2.如权利要求1所述的域间可信路由计算方法，其特征在于，所述路由QoS参数包括路由可用性、延迟、延迟抖动、带宽和丢失率参数。3.如权利要求1所述的域间可信路由计算方法，其特征在于，所述步骤S2进一步包括以下步骤：S21:根据给定信誉阈值β，从AS信誉数据库检索符合要求的AS集合；S22：对于目的网络p，从候选AS集合中获得路径集合Path;S23：根据多准则路由算法，计算候选路径r的SCORE分值，计算公式如下：其中，ωi为路由属性指标的权重；mi为路由的性能值(如延迟、带宽等).S24：根据路由定制参数，选择并安装满足要求的可信路由。4.如权利要求1所述的域间可信路由计算方法，其特征在于，所述步骤S3进一步包括以下步骤：S31:测量...

【专利技术属性】
技术研发人员：不公告发明人，
申请(专利权)人：广西民族大学，
类型：发明
国别省市：广西,45