基于P2P的网络节点间消息路由的方法、系统及装置制造方法及图纸

本发明专利技术公开了一种对等（Ｐ２Ｐ）网络中节点间消息路由的方法，该方法为：路由节点接收到包含目标用户节点（ＣＮ）标识和需求业务服务质量（ＱｏＳ）参数的通道建立请求时，根据所述目标ＣＮ标识确定目标路由节点，查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且ＱｏＳ参数满足所述需求ＱｏＳ参数的虚链路信息，将所述虚链路信息中的直连路由节点作为下一跳节点；接收到包含所述目标ＣＮ标识的业务数据时，将所述业务数据发送给所述下一跳节点。本发明专利技术还公开了一种Ｐ２Ｐ网络中节点间消息路由的系统及装置，采用本发明专利技术，能够保证业务传输的ＱｏＳ要求。

【技术实现步骤摘要】

本专利技术涉及IP通信
，尤其涉及一种基于P2P的网络节点间消息路由的方法、系统及装置。
技术介绍
随着对等(peer to peer，P2P)网络技术的发展，P2P网络经历了诸如Napster系统的第一代，以Gnutella和KazAa系统为代表的第二代，并且已经发展到了性能良好的第三代P2P系统，这些系统已经向人们展示了P2P网络的魅力。P2P网络有望为下一代的电信网络提供高效的路由和业务服务质量(Quality ofService，QoS)保证服务。为了满足业务对路由和网络带宽资源的越来越高的要求，P2P网络结构采用分域的思想，把整个网络分为更小规模的域，每个域内的节点分为普通节点(General Node，GN)和超级节点(Super Node，SN)。其中，普通节点是一些功能较弱的路由器或服务器，他们负责域内消息的路由；超级节点是一些功能强大的路由器或服务器，他们负责域间消息的路由和域内网络的控制。对于域内的所有普通节点来说，他们是完全对等的，同样，域间的所有超级节点也是对等的。在实现本专利技术过程中，专利技术人发现现有技术中至少存在如下技术问题：现有的P2P网络中的路由技术是基于路由表的，路由节点在转发消息时，根据路由表中保存的路径信息来确定下一跳节点，并将转发消息发送到确定的下一跳节点。路由表中保存的路径信息包括跳数属性，跳数属性为该路径所对应的物理链路的条数，路由节点在查询路由表选路时，往往是选择到达目标节-->点的跳数最小的一条路径，而不是能够满足业务数据传输QoS需求的路径，因此，现有技术中基于路由表的路由方法并不能够保证业务数据传输的QoS需求。
技术实现思路
本专利技术实施例提供一种基于P2P的网络节点间消息路由的方法、系统及装置，用以解决现有技术中P2P网络中不能够保障业务传输QoS需求的问题。本专利技术实施例提供一种P2P网络中节点间消息路由的方法，该方法包括：路由节点接收到包含目标CN标识和需求QoS参数的通道建立请求时，根据所述目标CN标识确定目标路由节点，查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足所述需求QoS参数的虚链路信息，将所述虚链路信息中的直连路由节点作为下一跳节点；所述QoS参数为所述源路由节点经过所述直连路由节点到所述目标路由节点的所有路径中QoS最高的路径所对应的QoS参数；接收到包含所述目标CN标识的业务数据时，将所述业务数据发送给所述下一跳节点。本专利技术实施例提供一种路由装置，该路由装置包括：确定单元，用于在接收到通道建立请求时，根据该请求中的目标CN标识确定目标路由节点；查找单元，用于查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足所述需求QoS参数的虚链路信息；所述QoS参数为所述源路由节点经过所述直连路由节点到所述目标路由节点的所有路径中QoS最高的路径所对应的QoS参数；通道信息保存单元，用于将查找到的虚链路信息中的直连路由节点作为下一跳节点，保存所述通道建立请求中的业务通道号与所述下一跳节点标识的对应关系；-->发送单元，用于将所述通道建立请求发送给所述下一跳节点。本专利技术实施例提供一种路由装置，该路由装置包括：路径单元，用于在接收到待转发业务数据时，根据保存的业务通道号与下一跳节点标识的对应关系，确定所述业务数据中的业务通道号对应的下一跳节点；转发单元，用于将所述业务数据发送给所述确定的下一跳节点。本专利技术实施例提供一种路由装置，该路由装置包括：确定单元，用于在接收到通道建立请求时，根据该请求中的目标用户节点CN标识确定目标路由节点；查找单元，用于查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且业务服务质量QoS参数满足所述需求QoS参数的虚链路信息；所述QoS参数为所述源路由节点经过所述直连路由节点到所述目标路由节点的所有路径中QoS最高的路径所对应的QoS参数；通道信息保存单元，用于将查找到的虚链路信息中的直连路由节点标识作为下一跳节点标识，建立并保存所述通道建立请求中的业务通道号与所述下一跳节点标识的对应关系；发送单元，用于将所述通道建立请求发送给所述下一跳节点；路径单元，用于在接收到待转发业务数据时，根据所述通道信息保存单元保存的对应关系，确定所述业务数据中的业务通道号对应的下一跳节点；转发单元，用于将所述业务数据发送给所述确定的下一跳节点。本专利技术实施例提供一种对等P2P网络中节点间消息路由的系统，该系统包括：源用户节点，用于向路由节点发送通道建立请求或业务数据；路由节点，用于在接收到通道建立请求时，根据该请求中的目标用户节点CN标识确定目标路由节点；查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且业务服务质量QoS参数满足-->所述需求QoS参数的虚链路信息，所述QoS参数为所述源路由节点经过所述直连路由节点到所述目标路由节点的所有路径中QoS最高的路径所对应的QoS参数；将查找到的虚链路信息中的直连路由节点标识作为下一跳节点，并将所述通道建立请求发送给所述下一跳节点；在接收到包含所述目标CN标识的业务数据时，将所述业务数据发送给所述下一跳节点；目的用户节点，用于接收路由节点发来的通道建立请求或业务数据。本专利技术中，根据虚链路信息在路由节点预先建立满足QoS需求的业务数据传输通道，路由节点转发业务数据时，根据预先建立的通道传输业务数据，能够很好的保障业务传输的QoS需求。附图说明图1为本专利技术实施例提供方法所应用的网络拓扑图；图2A为本专利技术实施例中串行建立业务通道的流程示意图；图2B为本专利技术实施例中并行建立业务通道的流程示意图；图2C为本专利技术实施例中域内业务通道建立的流程示意图；图2D为本专利技术实施例中源域业务通道建立的流程示意图；图2E为本专利技术实施例中域间业务通道建立的流程示意图；图2F为本专利技术实施例中传输业务数据的流程示意图；图3为本专利技术具体实施例的网络拓扑图；图4为本专利技术实施例提供系统的结构示意图；图5为本专利技术实施例提供系统的结构示意图；图6为本专利技术实施例提供系统的结构示意图；图7为本专利技术实施例提供路由装置的结构示意图；图8为本专利技术实施例提供路由装置的结构示意图；图9为本专利技术实施例提供路由装置的结构示意图。-->具体实施方式为了保证业务数据传输的QoS需求，本专利技术实施例提供一种基于P2P的网络节点间消息路由的方法，本方法可以应用于P2P网络中，P2P网络分为两个层次管理：超级路由节点(SN)层和普通路由节点(GN)层，同域内任意两个GN是按照对等方式组织的，同样，域间任何两个SN也是按照对等方式组织的。如图1所示：P2P网络划分为若干域，每个域内包含一个SN和若干GN，每个GN连接若干用户节点(CN)，SN作为域的边界节点，管理本域内的GN，每个GN管理与其直接相连的CN，具体的，各个节点的功能划分如下：SN：管理本域内的所有GN，同时作为边界节点，负责域间的路由查找和消息传输。跨域的GN之间的数据传输必须通过两个域的SN转发。两个SN间的数据传输不能有GN参与。SN上还保存有本域和其它域的拓扑状态信息，其中，本域的拓扑状态信息包括本域内各个GN所管理的本文档来自技高网...

【技术保护点】
一种对等Ｐ２Ｐ网络中节点间消息路由的方法，其特征在于，该方法包括：　路由节点接收到包含目标用户节点ＣＮ标识和需求ＱｏＳ参数的通道建立请求时，根据所述目标ＣＮ标识确定目标路由节点，查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且ＱｏＳ参数满足所述需求ＱｏＳ参数的虚链路信息，将所述虚链路信息中的直连路由节点作为下一跳节点；所述ＱｏＳ参数为所述源路由节点经过所述直连路由节点到所述目标路由节点的所有路径中ＱｏＳ最高的路径所对应的ＱｏＳ参数；　接收到包含所述目标ＣＮ标识的业务数据时，将所述业务数据发送给所述下一跳节点。

【技术特征摘要】
1、一种对等P2P网络中节点间消息路由的方法，其特征在于，该方法包括：路由节点接收到包含目标用户节点CN标识和需求QoS参数的通道建立请求时，根据所述目标CN标识确定目标路由节点，查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足所述需求QoS参数的虚链路信息，将所述虚链路信息中的直连路由节点作为下一跳节点；所述QoS参数为所述源路由节点经过所述直连路由节点到所述目标路由节点的所有路径中QoS最高的路径所对应的QoS参数；接收到包含所述目标CN标识的业务数据时，将所述业务数据发送给所述下一跳节点。2、如权利要求1所述的方法，其特征在于，若所述目标CN与所述路由节点在同一域内，则将所述目标CN所属的普通路由节点GN确定为目标路由节点；若所述目标CN与所述路由节点不在同一域内，并且所述路由节点为GN，则将所述路由节点所在域的超级路由节点SN确定为目标路由节点；若所述目标CN与所述路由节点不在同一域内，并且所述路由节点为SN，则将所述目的CN所在域的SN确定为目标路由节点。3、如权利要求1所述的方法，其特征在于，所述将虚链路信息中的直连路由节点作为下一跳节点包括：将所述虚链路信息中的直连路由节点标识作为下一跳节点标识，建立并保存所述通道建立请求中的业务通道号与所述下一跳节点标识的对应关系；所述将业务数据发送给所述下一跳节点包括：所述路由节点根据所述对应关系，确定所述业务数据中的业务通道号对应的下一跳节点标识，并将所述业务数据发送给所述下一跳节点。4、如权利要求3所述的方法，其特征在于，所述下一跳节点标识为所述路由节点与该下一跳节点之间的端口号。5、如权利要求1所述的方法，其特征在于，在将所述虚链路信息中的直连路由节点作为下一跳节点之前，该方法进一步包括：所述路由节点确定本节点与查找到的虚链路信息中的直连路由节点之间的当前QoS，如果该QoS满足所述需求QoS，则将所述虚链路信息中的直连路由节点作为下一跳节点。6、如权利要求1所述的方法，其特征在于，在查找虚链路信息之前，该方法进一步包括：判断本节点是否为所述确定的目标路由节点，在本节点不是所述确定的目标路由节点时查找虚链路信息。7、如权利要求1所述的方法，其特征在于，若存在一条符合查找条件的虚链路信息时，则将该虚链路信息确定为查找到的虚链路信息；若存在两条以上符合查找条件的虚链路信息，则将QoS最高的虚链路信息确定为查找到的虚链路信息；若存在两条以上符合查找条件的虚链路信息，并且所述两条以上的虚链路信息中的QoS参数相同，则将跳数参数最小的虚链路信息确定为查找到的虚链路信息，跳数参数为虚链路信息中源路由节点经过直连路由节点到目标路由节点的所有路径中QoS最高的路径所对应的物理链路的条数。8、一种路由装置，其特征在于，该路由装置包括：确定单元，用于在接收到通道建立请求时，根据该请求中的目标用户节点CN标识确定目标路由节点；查找单元，用于在本节点不为所述目标路由节点时，查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且业务服务质量QoS参数满足所述需求QoS参数的虚链路信息；所述QoS参数为所述源路由节点经过所述直连路由节点到所述目标路由节点的所有路径中QoS最高的路径所对应的QoS参数；通道信息保存单元，用于将查找到的虚链路信息中的直连路由节点作为下一跳节点，保存所述通道建立请求中的业务通道号与所述下一跳节点标识的对应关系；发送单元，用于在本节点不为所述目标路由节点时，将所述通道建立请求发送给所述下一跳节点；在本节点为所述目标路由节点时，将所述通道建立请求发送给所述目标CN。9、如权利要求8所述的路由装置，其特征在于，所述确定单元为：第一确定单元，或者第二确定单元，或者第三确定单元，所述第一确定单元，用于在接收到通道建立请求时，在所述目标CN与本节点在同一域内时，将所述目标CN所属的普通路由节点GN确定为目标路由节点；所述第二确定单元，用于在接收到通道建立请求时，在所述目标CN与本节点不在同一域内，并且本节点为GN时，将所述本节点所在域的超级路由节点SN确定为目标路由节点；所述第三确定单元，用于在接收到通道建立请求时，在所述目标CN与本节点不在同一域内，并且本节点为SN时，将所述目的CN所在域的SN确定为目标路由节点。10、如权利要求8所述的路由装置，其特征在于，所述查找单元为：第一单元，或者第二单元，或者第三单元，或者第四单元，或者第五单元，或者第六单元，所述第一单元，用于在本节点不为所述目标路由节点时，查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且业务服务质量QoS参数满足所述需求QoS参数的虚链路信息，在存在一条符合查找条件的虚链路信息时，将该虚链路信息确定为查找到的虚链路信息；所述第二单元，用于在本节点不为所述目标路由节点时，查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且业务服务质量QoS参数满足所述需求QoS参数的虚链路信息，在存在两条以上符合查找条件的虚链路信息时，将QoS最高的虚链路信息确定为查找到的虚链路信息；所述第三单元，用于在本节点不为所述目标路由节点时，查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且业务服务质量QoS参数满足所述需求QoS参数的虚链路信息，在存在两条以上符合查找条件、并且QoS参数相同的虚链路信息时，将跳数参数最小的虚链路信息确定为查找到的虚链路信息，虚链路信息的跳数参数为该虚链路信息中源路由节点经过直连路由节点到目标路由节点的所有路径中QoS最高的路径所对应的物理链路的条数；所述第四单元，用于在本节点不为所述目标路由节点时，查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且业务服务质量QoS参数满足所述需求QoS参数的虚链路信息，在存在一条符合查找条件的虚链路信息、并且本节点与该虚链路信息中的中间路由节点之间的当前QoS满足所述需QoS时，将该虚链路信息确定为查找到的虚链路信息；所述第五单元，用于在本节点不为所述目标路由节点时，查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且业务服务质量QoS参数满足所述需求QoS参数的虚链路信息，在存在两条以上符合查找条件的虚链路信息时，选择其中QoS最高的虚链路信息，在本节点与该虚链路信息中的中间路由节点之间的当前QoS满足所述需求QoS时，将该虚链路信息确定为查找到的虚链路信息；所述第六单元，用于在本节点不为所述目标路由节点时，查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且业务服务质量QoS参数满足所述需求QoS参数的虚链路信息，在存在两条以上符合查找条件、并且QoS参数相同的虚链路信息时，选择其中跳数参数最小的虚链路信息，在本节点与该虚链路信息中的中间路由节点之间的当前QoS满足所述需求QoS时，将该虚链路信息确定为查找到的虚链路信息；虚链路信息的跳数参数为该虚链路信息中源路由节点经过直连路由节点到目标路由节点的所有路径中QoS最高的路径所对应的物理链路的条数。11、一种路由装置，其特征在于，该路由装置包括：路径单元，用于在接收到待转发业务数据时，根据保存的业务通道号与下一跳节点标识的对应关系，确定所述业务数据中的业务通道号对应的下一跳节点；转发单元，用于将所述业务数据发送给所述确定的下一跳节点。12、如权利要求11所述的路由装置，其特征在于，所述下一跳节点标识为：所述源路由节点与该下一跳节点之间的端口号。13、一种路由装置，其特征在于，该路由装置包括：确定单元，用于在接收到通道建立请求时，根据该请求中的目标用户节点CN标识确定目标路由节点；查找单元，用于在本节点不为所述目标路由节点时，查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且业务服务质量QoS参数满足所述需求QoS参数的虚链路信息；所述QoS参数为所述源路由节点经过所述直连路由节点到所述目标路由节点的所有路径中QoS最高的路径所对应的QoS参数；通道信息保存单元，用于将查找到的虚链路信息中的直连路由节点标识作为下一跳节点标识，建立并保存所述通道建立请求中的业务通道号与所述下一跳节点标识的对应关系；发送单元，用于在本节点不为所述目标路由节点时，将所述通道建立请求发送给所述下一跳节点；在本节点为所述目标路由节点时，将所述通道建立请求发送给所述目标CN；路径单元，用于在接收到待转发业务数据时，根据所述通道信息保存单元保存的对应关系，确定所述业务数据中的业务通道号对应的下一跳节点；转发单元，用于将所述业务数据发送给所述确定的下一跳节点。14、如权利要求13所述的路由装置，其特征在于，所述确定单元为：第一确定单元，或者第二确定单元，或者...

【专利技术属性】
技术研发人员：卢光辉，何均宏，
申请(专利权)人：华为技术有限公司，电子科技大学，
类型：发明
国别省市：94[中国|深圳]