一种端到端隧道生成方法技术

本申请提供了一种端到端隧道生成方法，该方法包括：使用遍历到的双向隧道查找下一跳节点的正向隧道和反向隧道；再使用该反向隧道查找到该下一跳节点的下一跳节点的反向隧道，使用查找到的下一跳节点的正向隧道和下一跳节点的下一跳节点的反向隧道查找下一跳节点的下一跳节点的正向隧道，以此方法搜索生成端到端隧道。该技术方案能够提高生成端到端隧道的效率。

【技术实现步骤摘要】
一种端到端隧道生成方法
本专利技术涉及光纤通信
，特别涉及一种端到端隧道生成方法。
技术介绍
PTN是新一代基于分组、面向连接的多业务统一传送技术，在兼顾传统TDM业务同时能较好地承载电信级以太网业务，并且能够适应各种类型的业务，具有强大的端到端组网能力。端到端管理是PTN网络管理的重要组成部分，由于PTN业务可以单站配置，因此，将网络中已经配置的单站业务搜索出来，是端到端管理的基础。PTN的端到端业务主要承载在MPLSTunnel上，用户之间可以通过这种多协议标签传输技术完成数据业务报文透传。因此，端到端隧道搜索又是端到端业务搜索的基础。目前基于网元节点的端到端隧道搜索的方法，需要设定源端节点、宿端节点和所经节点才能进行搜索；但是，在实际的PTN网络中，有多条业务，每次搜索前设定节点，浪费资源且效率低下。
技术实现思路
有鉴于此，本申请提供一种端到端隧道生成方法，以解决资源浪费、效率低下问题。为解决上述技术问题，本申请的技术方案是这样实现的：一种端到端隧道生成方法，该方法包括：步骤A、获取隧道队列，遍历隧道队列中的隧道；B、当遍历到一条双向隧道时，在隧道队列中查找下一跳为该双向隧道承载VLAN的IP地址，出标签与该双向隧道的入标签相同的隧道；C、若查找到，且查找到的隧道为单向隧道，则将查找到的隧道记为当前中间节点的反向隧道；D、在隧道队列中查找是否存在与该反向隧道所在网元相同，入标签与所述双向隧道的出标签相同，且承载VLAN的IP地址与所述双向隧道的下一跳相同的隧道，如果是，执行步骤E；否则执行步骤J；E、确定查找到的隧道是否为单向隧道，如果是，执行步骤F；否则，执行步骤J；F、将该单向隧道记为当前中间节点的正向隧道；G、在隧道队列中查找是否存在下一跳为当前中间节点的反向隧道承载VLAN的IP地址，且出标签与该反向隧道的入标签相同的隧道，如果是，执行步骤H；否则，执行步骤J；H、确定查找到的隧道是否为单向隧道，如果是，执行步骤J；否则，执行步骤J；I、该设备将查找到的隧道记为下一跳节点的反向隧道，并在隧道队列中查找是否存在与该反向隧道所在网元相同，入标签与所述当前中间节点的正向隧道的出标签相同，且承载VLAN的IP地址与所述当前中间节点的正向隧道的下一跳相同的隧道，如果是，执行步骤E；否则，执行步骤J；J、该设备使用所述双向隧道和查找到的隧道生成端到端隧道。由上面的技术方案可知，本申请中在进行端到端隧道生成而进行隧道搜索的时候，不需要预先设定源端节点、宿端节点和所经节点，需要使用隧道的信息进行匹配，来确定哪些隧道组成同一条端到端隧道，以及这些隧道在一条端到端隧道中的位置顺序，来生成一条端到端隧道，能够提高端到端隧道搜索效率。附图说明图1为端到端组网示意图；图2为本申请实施例中搜索端到端隧道的流程示意图；图3为包括4个节点的PTN组网示意图。具体实施方式为了使本申请的目的、技术方案及优点更加清楚明白，下面结合附图并举实施例，对本专利技术的技术方案进行详细说明。本申请在进行端到端隧道生成而进行隧道搜索的时候，不需要预先设定源端节点、宿端节点和所经节点，需要使用隧道的信息进行匹配，来确定哪些隧道组成同一条端到端隧道，以及这些隧道在一条端到端隧道中的位置顺序，来生成一条端到端隧道，能够提高端到端隧道搜索效率。本申请中提到的端到端隧道，可以是一条完整的端到端隧道，也可以是一条缺失中间节点，宿端节点，或中间节点和宿端节点的端到端隧道。一条端到端隧道是由一条或多条隧道组成，每条隧道的隧道信息包括：网元标识、承载VLAN的IP地址、下一跳、出标签、入标签和指示单双向隧道的标识。参见图1，图1为端到端组网示意图。图1中所示的组网中以节点A为源端，节点Z为终端为例，节点P为中间节点，节点P可以是0-n个，该图以节点P为n个为例。设定A节点到Z节点为正向，Z节点到A节点为反向。在A节点和Z节点上，各有一条双向隧道，在P节点上，有两条单向隧道。隧道承载在VLAN上，VLAN需要配置IP地址。针对同一VLAN不同节点需配置同一网段的不同IP地址；针对不同VLAN配置不同的IP地址即可。节点A上的双向Tunnel承载在IP地址为IP1的VLAN上，入标签为label1，出标签为label2，下一跳为IP2，所在网元为节点A，指示单双向隧道的标识为双向隧道。节点P上有两条单向隧道，一条正向Tunnel和一条反向Tunnel，指示单双向隧道的标识为单向隧道；正向Tunnel承载在IP地址为IP2的VLAN上，入标签为label2，出标签为label4，下一跳为IPx，IPx为与该节点P相邻的节点P上的承载正向隧道的VLAN的IP地址；反向Tunnel承载在IP地址为IP3的VLAN上，入标签为label3，出标签为label1，下一跳为IP1；两条单向隧道所在网元均为P节点。节点Z上的双向Tunnel承载在IP地址为IPk的VLAN上，入标签为labelu，出标签为labelv，下一跳为IPy；该双向隧道所在的网元为节点Z，指示单双向隧道的标识为双向隧道。本申请实施例中执行搜索端到端隧道的主体可以是任何可获得全网隧道对应的隧道队列的设备，为了描述方便，在下文简称设备。参见图2，图2为本申请实施例中搜索端到端隧道的流程示意图。具体步骤为：步骤201，设备获取隧道队列，遍历隧道队列中的隧道。设备获取的隧道队列包括一条或多条隧道，以及每条隧道的信息。这些隧道可以组成多条端到端隧道也可以仅组成一条端到端隧道，通过本申请提供的搜索方法，可以搜索出隧道队列中所有的端到端隧道。本实施例中以搜索出一条端到端隧道为例。步骤202，当遍历到一条双向隧道时，该设备在隧道队列中查找下一跳为该双向隧道承载VLAN的IP地址，且出标签与该双向隧道的入标签相同的隧道。在搜索端到端隧道的过程中进行隧道信息匹配时，使用的信息不相同，即有些匹配需要网元标识，入标签，有些匹配需要使用出标签和下一跳，不需要哪个信息时，不使用对应的信息即可。在具体使用时，为了实现某个信息的不使用，可以通过设置为NULL来实现。该设备在遍历隧道队列中的隧道，当遍历到一个单向隧道时，继续遍历下一隧道，直到遍历到一条双向隧道。该设备若在隧道队列中未查找到下一跳为该双向隧道承载VLAN的IP地址，出标签与该双向隧道的入标签相同的隧道，则使用遍历到的双向隧道建立端到端隧道。此时生成的端到端隧道为缺失中间节点和宿端节点的端到端隧道。该设备若在隧道队列中查找到下一跳为该双向隧道承载VLAN的IP地址，出标签与该双向隧道的入标签相同的隧道，且该查找到的隧道为双向隧道，则确定该查找到的双向隧道的入标签与遍历到的双向隧道的出标签是否相同，并且确定该查找到的双向隧道的承载VLAN的IP与遍历到的双向隧道的下一跳是否相同，如果两者均是相同的，则使用遍历到的双向隧道和查找到的双向隧道建立端到端隧道；否则，仅使用遍历到的双向隧道建立端到端隧道。此时生成的端到端隧道为缺失中间节点的端到端隧道。在具体实现时，还可能搜索出存在中间节点，但是中间节点上只存在反向隧道而不存在正向隧道的情况。在具体实现时，使用指示单双向隧道的标识确定对应的隧道为单向隧道，还是双向隧道。步骤203，若查找到，且查找到的隧道为单向隧道，则本文档来自技高网...

【技术保护点】
一种端到端隧道生成方法，其特征在于，该方法包括：步骤A、获取隧道队列，遍历隧道队列中的隧道；B、当遍历到一条双向隧道时，在隧道队列中查找下一跳为该双向隧道承载虚拟局域网VLAN的互联网协议IP地址，出标签与该双向隧道的入标签相同的隧道；C、若查找到，且查找到的隧道为单向隧道，则将查找到的隧道记为当前中间节点的反向隧道；D、在隧道队列中查找是否存在与该反向隧道所在网元相同，入标签与所述双向隧道的出标签相同，且承载VLAN的IP地址与所述双向隧道的下一跳相同的隧道，如果是，执行步骤E；否则执行步骤J；E、确定查找到的隧道是否为单向隧道，如果是，执行步骤F；否则，执行步骤J；F、将该单向隧道记为当前中间节点的正向隧道；G、在隧道队列中查找是否存在下一跳为当前中间节点的反向隧道承载VLAN的IP地址，且出标签与该反向隧道的入标签相同的隧道，如果是，执行步骤H；否则，执行步骤J；H、确定查找到的隧道是否为单向隧道，如果是，执行步骤J；否则，执行步骤J；I、该设备将查找到的隧道记为下一跳节点的反向隧道，并在隧道队列中查找是否存在与该反向隧道所在网元相同，入标签与所述当前中间节点的正向隧道的出标签相同，且承载VLAN的IP地址与所述当前中间节点的正向隧道的下一跳相同的隧道，如果是，执行步骤E；否则，执行步骤J；J、该设备使用所述双向隧道和查找到的隧道生成端到端隧道。...

【技术特征摘要】
1.一种端到端隧道生成方法，其特征在于，该方法包括：步骤A、获取隧道队列，遍历隧道队列中的隧道；B、当遍历到一条双向隧道时，在隧道队列中查找下一跳为该双向隧道承载虚拟局域网VLAN的互联网协议IP地址，出标签与该双向隧道的入标签相同的隧道；C、若查找到，且查找到的隧道为单向隧道，则将查找到的隧道记为当前中间节点的反向隧道；D、在隧道队列中查找是否存在与该反向隧道所在网元相同，入标签与所述双向隧道的出标签相同，且承载VLAN的IP地址与所述双向隧道的下一跳相同的隧道，如果是，执行步骤E；否则执行步骤J；E、确定查找到的隧道是否为单向隧道，如果是，执行步骤F；否则，执行步骤J；F、将该单向隧道记为当前中间节点的正向隧道；G、在隧道队列中查找是否存在下一跳为当前中间节点的反向隧道承载VLAN的IP地址，且出标签与该反向隧道的入标签相同的隧道，如果是，执行步骤H；否则，执行步骤J；H、确定查找到的隧道是否为单向隧道，如果是，执行步骤J；否则，执行步骤J；I、该设备将查找到的隧道记为下一跳节点的反向隧道，并在隧道队列中查找是否存在与该反向隧道所在网元相同，入标签与所述当前中间节点的正向隧道的出标签相同，且承载VLAN的IP地址与所述当前中间节点的正向隧道的下一跳相同的隧道，如果是，执行步骤E；否则，执行步骤J；J、该设备使用...

【专利技术属性】
技术研发人员：于文畅，王未浅，何玥，
申请(专利权)人：北京格林伟迪科技股份有限公司，北京格林威尔科技发展有限公司，北京格林伟迪通信技术有限公司，
类型：发明
国别省市：北京,11