CN101394337B - 基于p2p的网络节点间消息路由的方法、系统及装置 - Google Patents

基于p2p的网络节点间消息路由的方法、系统及装置 Download PDF

Info

Publication number
CN101394337B
CN101394337B CN2007101519788A CN200710151978A CN101394337B CN 101394337 B CN101394337 B CN 101394337B CN 2007101519788 A CN2007101519788 A CN 2007101519788A CN 200710151978 A CN200710151978 A CN 200710151978A CN 101394337 B CN101394337 B CN 101394337B
Authority
CN
China
Prior art keywords
routing node
node
link information
virtual link
target
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN2007101519788A
Other languages
English (en)
Other versions
CN101394337A (zh
Inventor
卢光辉
何均宏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
University of Electronic Science and Technology of China
Original Assignee
Huawei Technologies Co Ltd
University of Electronic Science and Technology of China
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd, University of Electronic Science and Technology of China filed Critical Huawei Technologies Co Ltd
Priority to CN2007101519788A priority Critical patent/CN101394337B/zh
Publication of CN101394337A publication Critical patent/CN101394337A/zh
Application granted granted Critical
Publication of CN101394337B publication Critical patent/CN101394337B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种对等(P2P)网络中节点间消息路由的方法,该方法为:路由节点接收到包含目标用户节点(CN)标识和需求业务服务质量(QoS)参数的通道建立请求时,根据所述目标CN标识确定目标路由节点,查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足所述需求QoS参数的虚链路信息,将所述虚链路信息中的直连路由节点作为下一跳节点;接收到包含所述目标CN标识的业务数据时,将所述业务数据发送给所述下一跳节点。本发明还公开了一种P2P网络中节点间消息路由的系统及装置,采用本发明,能够保证业务传输的QoS要求。

Description

基于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标识确定目标路由节点,若所述目标CN与所述路由节点在同一域内,则将所述目标CN所属的普通路由节点GN确定为目标路由节点;若所述目标CN与所述路由节点不在同一域内,并且所述路由节点为GN,则将所述路由节点所在域的超级路由节点SN确定为目标路由节点;若所述目标CN与所述路由节点不在同一域内,并且所述路由节点为SN,则将所述目标CN所在域的SN确定为目标路由节点;
查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足所述需求QoS参数的虚链路信息,将所述虚链路信息中的直连路由节点作为下一跳节点;所述QoS参数为所述源路由节点经过所述直连路由节点到所述目标路由节点的所有路径中QoS最高的路径所对应的QoS参数;
接收到包含所述目标CN标识的业务数据时,将所述业务数据发送给所述下一跳节点。
本发明实施例提供一种路由装置,该路由装置包括:
确定单元,该确定单元为第一确定单元或者第二确定单元或者第三确定单元,所述第一确定单元,用于在接收到包含目标用户节点CN标识的通道建立请求时,在所述目标CN与本节点在同一域内时,将所述目标CN所属的普通路由节点GN确定为目标路由节点;所述第二确定单元,用于在接收到包含目标用户节点CN标识的通道建立请求时,在所述目标CN与本节点不在同一域内,并且本节点为GN时,将所述本节点所在域的超级路由节点SN确定为目标路由节点;所述第三确定单元,用于在接收到包含目标用户节点CN标识的通道建立请求时,在所述目标CN与本节点不在同一域内,并且本节点为SN时,将所述目标CN所在域的SN确定为目标路由节点;
查找单元,用于查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足所述需求QoS参数的虚链路信息;所述QoS参数为所述源路由节点经过所述直连路由节点到所述目标路由节点的所有路径中QoS最高的路径所对应的QoS参数;
通道信息保存单元,用于将查找到的虚链路信息中的直连路由节点作为下一跳节点,保存所述通道建立请求中的业务通道号与所述下一跳节点标识的对应关系;
发送单元,用于将所述通道建立请求发送给所述下一跳节点。
本发明实施例提供一种路由装置,该路由装置包括:
确定单元,该确定单元为第一确定单元或者第二确定单元或者第三确定单元,所述第一确定单元,用于在接收到包含目标用户节点CN标识的通道建立请求时,在所述目标CN与本节点在同一域内时,将所述目标CN所属的普通路由节点GN确定为目标路由节点;所述第二确定单元,用于在接收到包含目标用户节点CN标识的通道建立请求时,在所述目标CN与本节点不在同一域内,并且本节点为GN时,将所述本节点所在域的超级路由节点SN确定为目标路由节点;所述第三确定单元,用于在接收到包含目标用户节点CN标识的通道建立请求时,在所述目标CN与本节点不在同一域内,并且本节点为SN时,将所述目标CN所在域的SN确定为目标路由节点;
查找单元,用于查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且业务服务质量QoS参数满足所述需求QoS参数的虚链路信息;所述QoS参数为所述源路由节点经过所述直连路由节点到所述目标路由节点的所有路径中QoS最高的路径所对应的QoS参数;
通道信息保存单元,用于将查找到的虚链路信息中的直连路由节点标识作为下一跳节点标识,建立并保存所述通道建立请求中的业务通道号与所述下一跳节点标识的对应关系;
发送单元,用于将所述通道建立请求发送给所述下一跳节点;
路径单元,用于在接收到待转发业务数据时,根据所述通道信息保存单元保存的对应关系,确定所述业务数据中的业务通道号对应的下一跳节点;
转发单元,用于将所述业务数据发送给所述确定的下一跳节点。
本发明实施例提供一种对等P2P网络中节点间消息路由的系统,该系统包括:
源用户节点,用于向路由节点发送通道建立请求或业务数据;
路由节点,包括确定单元、查找单元、通道信息保存单元、发送单元、路径单元和转发单元,所述确定单元,用于在接收到通道建立请求时,根据该请求中的目标用户节点CN标识确定目标路由节点;所述查找单元,用于在本节点不为所述目标路由节点时,查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且业务服务质量QoS参数满足所述需求QoS参数的虚链路信息;所述通道信息保存单元,用于将查找到的虚链路信息中的直连路由节点标识作为下一跳节点标识,建立并保存所述通道建立请求中的业务通道号与所述下一跳节点标识的对应关系;所述发送单元,用于在本节点不为所述目标路由节点时,将所述通道建立请求发送给所述下一跳节点;在本节点为所述目标路由节点时,将所述通道建立请求发送给所述目标CN;所述路径单元,用于在接收到待转发业务数据时,根据所述通道信息保存单元保存的对应关系,确定所述业务数据中的业务通道号对应的下一跳节点;所述转发单元,用于将所述业务数据发送给所述确定的下一跳节点;
所述确定单元为第一确定单元或者第二确定单元或者第三确定单元,所述第一确定单元,用于在接收到通道建立请求时,在所述目标CN与本节点在同一域内时,将所述目标CN所属的普通路由节点GN确定为目标路由节点;所述第二确定单元,用于在接收到通道建立请求时,在所述目标CN与本节点不在同一域内,并且本节点为GN时,将所述本节点所在域的超级路由节点SN确定为目标路由节点;所述第三确定单元,用于在接收到通道建立请求时,在所述目标CN与本节点不在同一域内,并且本节点为SN时,将所述目标CN所在域的SN确定为目标路由节点;
目的用户节点,用于接收路由节点发来的通道建立请求或业务数据。
本发明中,根据虚链路信息在路由节点预先建立满足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所管理的CN信息,例如CN的IP地址或标识;其他域的拓扑状态信息包括其它各个SN所在域的网段信息,网段信息为一个IP地址的范围,该域内的CN的IP地址在该IP地址范围内,例如某个域的SN所保存的网段信息为201.119.123.0-201.119.123.110,那么该域内的CN的IP地址在201.119.123.0-201.119.123.110之间;
GN:负责本域范围内的路由查找和消息传输。跨域的GN之间的传输数据必须通过SN转发。并且一个GN必须属于一个域,不能同时属于多个SN管理。GN上还保存有本域内的拓扑状态信息,该拓扑状态信息包括本域内各个GN管理CN的信息,具体可以表示为GN与其所管理的一个或多个CN的对应关系;
CN:由用户终端组成,负责发起和响应一个业务请求。一个CN属于一个特定的GN,由该GN进行管理,一个CN只能同时属于一个GN。
本发明实施例提供的基于P2P的网络节点间消息路由的方法中,首先设置并保存虚链路信息,在传输业务数据时,根据保存的虚链路信息,利用源路由节点与目标路由节点之间符合业务数据传输QoS需求的路径来传输业务数据,下面对虚链路信息的设置与保存、业务数据的传输分别进行说明:
对于虚链路信息的设置与保存,一条虚链路信息包括源路由节点标识、直连路由节点标识、目标路由节点标识和QoS参数,该QoS参数为源路由节点经过该直连路由节点到目标路由节点的所有路径中QoS最高的路径所对应的QoS参数。较佳的,虚链路信息中还可以包括跳数参数,跳数是本虚链路信息中源路由节点经过直连路由节点到目标路由节点的所有路径中QoS最高的路径所对应的物理链路的条数。
所述的虚链路信息分为域内虚链路信息和域间虚链路信息,其中,域内虚链路信息是P2P网络中域内任何两个路由节点之间的虚链路信息,该域内虚链路信息所包含的源路由节点标识、直连路由节点标识、目标路由节点标识所对应的路由节点均在同一域内;域间虚链路信息是P2P网络中任何两个SN之间的虚链路信息,该虚链路信息所包含的源路由节点标识、直连路由节点标识、目标路由节点标识所对应的路由节点均为不同域的SN。
可以将虚链路信息统一保存在网络节点均可访问的数据库等实体中,也可以将虚链路信息分别保存在各个路由节点中,每个路由节点只保存源路由节点标识为自身节点标识的虚链路信息。
所述QoS参数包括但不限于带宽参数,虚链路信息的带宽参数通过以下方式获得:在虚链路信息中源路由节点通过直连路由节点到目标路由节点的所有路径中,选取可用带宽最大的一条路径,并将该路径的可用带宽作为所述虚链路信息的带宽参数。这里,一条路径的可用带宽为该路径中包含的所有物理链路的可用带宽中的最小的带宽值。相应的,虚链路信息的跳数参数是上述选取的可用带宽最大的路径所对应的物理链路的条数。
对于业务数据的传输,首先建立满足业务数据传输QoS需求的业务通道,然后利用该通道来传输业务数据,下面分别对业务通道的建立过程和利用通道传输业务数据的过程进行说明:
首先,业务通道的建立过程,本过程建立的是符合业务数据传输QoS需求的业务通道,具体包括串行建立和并行建立两种方式,其中,如图2A所示,业务通道的串行建立方法如下:
步骤S01:需要向目标CN传输业务数据的源CN向其归属的GN发出通道建立请求,该请求中携带有源CN标识、目标CN标识和需求QoS参数,将源CN所归属的GN作为源路由节点,到下一步骤;
这里,CN标识具体可以为CN的IP地址。
步骤S02:源路由节点接收到通道建立请求时,根据该通道建立请求中的目标CN标识确定目标路由节点,在自身为所述目标路由节点的情况下,执行步骤S05;在自身不是所述目标路由节点的情况下,执行步骤S03;
本步骤中,源路由节点根据接收到的通道建立请求中的目标CN标识,确定目标路由节点包括以下三种实施例:
实施例一:
源路由节点根据保存的拓扑状态信息,检查所述目标CN是否在本域内,如果在本域内,则将所述目标CN所归属的GN确定为目标路由节点;
实施例二:
源路由节点根据保存的拓扑状态信息,检查所述目标CN是否在本域内,如果不在本域内,并且源路由节点为GN节点,则将本域的SN确定为目标路由节点;
实施例三:
源路由节点根据保存的拓扑状态信息,检查所述目标CN是否在本域内,如果不在本域内,并且源路由节点为SN节点,则将目标CN所在域的SN确定为目标路由节点。
步骤S03:查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足通道建立请求中的需求QoS参数的虚链路信息,如果找到,则将该虚链路信息中的直连路由节点作为下一跳节点;否则,向源CN返回失败响应,本次通道建立结束;
较佳的,本步骤中查找到两条以上符合条件的虚链路信息时,可以选择QoS最高的虚链路信息,并将该虚链路信息中的直连路由节点作为下一跳节点。进一步的,若查找到两条以上具有相同QoS参数的虚链路信息,则可以选择其中跳数参数最小的虚链路信息,并将该虚链路信息中的直连路由节点作为下一跳节点。
同时,在步骤S03与下一步骤S04之间,可以增加如下资源预留的步骤:
步骤S003:确定本节点与下一跳节点之间的当前QoS是否满足通道建立请求中的需求QoS,如果满足,则到步骤S04,否则,返回步骤S03,继续查找符合条件、并且未被选择过的虚链路信息;
步骤S04:在本地保存通道信息,所述通道信息具体可以为业务通道号与下一跳节点标识的对应关系,并将通道建立请求发送给下一跳节点,将下一跳节点作为源路由节点,到步骤S02;
这里,在保存业务通道号与下一跳节点标识的对应关系时,业务通道号可以是通道建立请求中所携带的通道号,也可以是由网络侧临时分配的通道号。下一跳节点标识具体可以为通往确定的下一跳节点的端口号。
较佳的,为了防止选路出现“迂回”现象,本步骤中将通道建立请求发送给下一跳节点的同时,将本节点标识添加在已遍历节点表中,并将该已遍历节点表发送给下一跳节点,则在步骤S03中查找的虚链路信息还需要满足中间路由节点不包含在该已遍历节点表中的条件。
步骤S05:将通道建立请求发送给目标CN,向源CN发出通道建立成功的响应。
业务通道的并行建立方法如下,如图2B所示:
步骤S11:需要向目标CN传输业务数据的源CN向其归属的GN发出通道建立请求,该请求中携带有源CN标识、目标CN标识和需求QoS参数;
步骤S12:源CN所归属的GN接收到通道建立请求时,根据该通道建立请求中的目标CN标识判断所述目标CN是否在本域内,如果在本域内,则到步骤S13;否则,到步骤S14;
步骤S13:建立域内业务通道。将源CN所归属的GN作为源路由节点,如图2C所示,具体包括:
步骤S131:源路由节点根据接收到的通道建立请求中的目标CN标识,将所述目标CN所属的GN确定为目标路由节点,判断自身是否为所述目标路由节点,如果是,则到步骤S134;否则,到步骤S132;
步骤S132:查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足通道建立请求中的需求QoS参数的虚链路信息,将该虚链路信息中的直连路由节点作为下一跳节点;
步骤S133:在本地保存通道信息,具体可以为业务通道号与下一跳节点标识的对应关系,并将通道建立请求发送给下一跳节点,将该下一跳节点作为源路由节点,到步骤S131;
步骤S134:将通道建立请求发送给目标CN,向源CN返回通道建立成功的响应,通道建立结束。
步骤S14:向本域的SN(源SN)和目标CN所在域的SN(目的SN)发送通道建立请求,并行执行步骤S15、步骤S16、步骤S17,具体如下:
步骤S15:建立源域业务通道,即源CN所归属的GN(源GN)与源CN所在域的SN(源SN)之间的业务通道。将源GN作为源路由节点,如图2D所示,具体包括:
步骤S151:源路由节点根据接收到的通道建立请求中的目标CN标识,将源SN确定为目标路由节点,在自身为所述目标路由节点的情况下,执行步骤S154;在自身不是所述目标路由节点的情况下,执行步骤S152;
步骤S 152:查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足通道建立请求中的需求QoS参数的虚链路信息,将该虚链路信息中的直连路由节点作为下一跳节点;
步骤S153:在本地保存通道信息,具体可以为业务通道号与下一跳节点标识的对应关系,并将通道建立请求发送给下一跳节点,将下一跳节点作为源路由节点,到步骤S151;
步骤S154:向源CN返回源域通道建立成功的响应,源域业务通道建立结束。
步骤S16:建立域间业务通道,即源SN与目标CN所在域的SN(目的SN)之间的业务通道。将源SN作为源路由节点,如图2E所示,具体包括:
步骤S161:源路由节点根据接收到的通道建立请求中的目标CN标识,将目的SN确定为目标路由节点,在自身为所述目标路由节点的情况下,执行步骤S164;在自身不是所述目标路由节点的情况下,执行步骤S162;
步骤S162:查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足通道建立请求中的需求QoS参数的虚链路信息,将该虚链路信息中的直连路由节点作为下一跳节点;
步骤S163:在本地保存通道信息,具体可以为业务通道号与下一跳节点标识的对应关系,并将通道建立请求发送给下一跳节点,将下一跳节点作为源路由节点,到步骤S161;
步骤S164:向源CN返回域间通道建立成功的响应,域间业务通道建立结束。
步骤S17:建立目的域业务通道,即目的SN与目标CN所归属的GN(目的GN)之间的业务通道。将目的SN作为源路由节点,仍参见图2C,具体包括:
步骤S171:源路由节点根据接收到的通道建立请求中的目标CN标识,将目的GN确定为目标路由节点,在自身为所述目标路由节点的情况下,到步骤S174;在自身不是所述目标路由节点的情况下,到步骤S172;
步骤S172:查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足通道建立请求中的需求QoS参数的虚链路信息,将该虚链路信息中的直连路由节点作为下一跳节点;
步骤S173:在本地保存通道信息,具体可以为业务通道号与下一跳节点标识的对应关系,并将通道建立请求发送给下一跳节点,将下一跳节点作为源路由节点,到步骤S171;
步骤S174:将通道建立请求发送给目标CN,向源CN返回目的域通道建立成功的响应,目的域业务通道建立结束。
通过并行或串行方式成功建立业务通道后,可以利用建立的业务通道传输业务数据,如图2F所示,具体包括:
步骤S21:源CN向其归属的GN发送业务数据,该业务数据中包含目标CN标识和业务通道号,将该GN作为源路由节点,到步骤S22;
步骤S22:所述源路由节点接收所述业务数据,在所述源路由节点为所述目标CN所归属的GN的情况下,到步骤S24;在所述源路由节点不是所述目标CN所归属的GN的情况下,到步骤S23;
步骤S23:查找包含接收到的业务数据中的业务通道号的通道信息,确定所述业务通道号对应的下一跳节点标识,并将业务数据发送给下一跳节点,将下一跳节点作为源路由节点,到步骤S22;
步骤S24:将接收到的业务数据发送给目标CN,向源CN返回数据成功接收的响应。
下面以具体实施例对本发明进行说明:
本实施例中,如图3所示,SNa-SNf为SN节点,GNa~GNe为GN节点,Nsrc、Ndst1和Ndst2为CN节点(可能是手机、多媒体终端、家庭网关)。图中标注的带宽均为从左到右方向的物理链路带宽。假如Nsrc要下载一个文件或请求视频培训,它通过P2P资源发现算法(如Kademlia算法)找到文件/视频源位于Ndst1和Ndst2两个节点上,并且通过SIP等协议获得了可以和Ndst1与Ndst2建立连接的确认许可。现在Nsrc需要从Ndst1和Ndst2两个节点获得该文件/视频的不同部分,Nsrc申请建立两条带宽均为1Mbps的通道,Nsrc将会按照下述方式建立到Ndst1和Ndst2的两条通道:
Nsrc建立到Ndst1的业务通道。Nsrc向与其相连的GNa发送业务通道建立请求,该请求包括Ndst1的IP地址、业务带宽需求(1M)和指定通道号。GNa收到请求后会查询GNa内部的路由表,发现Ndst1是在同一个域内,并归属于GNb,则在虚链路资源列表中选择一条满足业务带宽要求的虚链路建立与GNb的业务通道,虚链路资源列表中保存有GNa-GNb-GNb、跳数为1、带宽为30M的虚链路信息,并且带宽预留成功,则在本节点中增加指定通道号与通向GNb的端口号的对应关系,同时将业务通道建立请求发送给GNb,GNb收到请求后,发现Ndst1归自己管理,则直接将业务通道建立请求发送给Ndst1,同时向Nsrc返回通道成功建立的响应消息。
Nsrc建立到Ndst2的业务通道。Nsrc向与其相连的GNa发送业务通道建立请求,该请求包括Ndst2的IP地址、业务带宽需求(1M)和指定通道号。GNa收到请求后会查询GNa内部的路由表,发现Ndst2与Nsrc不在同一个域内,Ndst2位于SNf所在的域,则GNa决定在虚链路资源列表中选择一条满足业务带宽要求的虚链路与本域的SNa建立业务通道。此时发现自身保存的虚链路资源列表中保存有一条满足业务带宽要求的GNa-SNa-SNa、跳数为1、带宽为40M的虚链路信息,并且带宽预留成功,则GNa将SNa确定为下一跳节点,将业务通道建立请求发送给SNa,同时在GNa增加指定通道号与通向SNa的端口号的对应关系。
SNa收到请求后,在虚链路资源列表中选择一条满足业务带宽要求的虚链路建立与SNf的业务通道,此时发现自身保存的虚链路资源列表中保存有两条满足业务带宽要求的虚链路信息,一条为:SNa-SNd-SNf、跳数为2、带宽为100M的虚链路信息,另一条为:SNa-SNc-SNf、跳数为3、带宽为200M的虚链路信息。SNa选择带宽为200M的虚链路,但带宽预留失败,SNa重新选择带宽为100M的SNa-SNd-SNf的虚链路,将业务通道建立请求发送给SNd,SNd带宽预留成功,SNa保存指定通道号与通向SNd的端口号的对应关系。接下来,SNd发现自身保存的虚链路资源列表中保存有一条满足业务带宽要求的SNd-SNf-SNf、跳数为1、带宽为200M的虚链路信息,在带宽预留成功后,SNd将业务通道建立请求发送给SNf,同时在SNd增加指定通道号与通向SNf的端口号的对应关系。
SNf收到请求后查找本域路由表,发现Ndst位于本域GNd的管辖范围内,则在虚链路资源列表中选择一条SNf到GNd的域内虚链路建立业务通道,虚链路资源列表中保存有一条满足业务带宽要求的SNf-GNd-GNd、跳数为1、带宽为20M的虚链路信息,则在带宽预留成功后,SNf保存指定通道号与通向GNd的端口号的对应关系,同时将业务通道建立请求发送给GNd,GNd收到请求后,发现Ndst2归自己管理,则直接将业务通道建立请求发送给Ndst2,同时向Nsrc返回通道成功建立的响应消息。这样从Nsrc到Ndst1和Ndst2的两条通道连接就被建立起来了。
业务通道建立完成后,Nsrc与Ndst1或Ndst2根据预先建立的通道路径来传输业务数据,比如,Nsrc与Ndst2通信时,包含指定通道号的业务数据到达GNa时,GNa查找包含该指定通道号的通道信息,根据找到的通道信息中的端口号(通往SNa的端口号)来转发业务数据,即通过该端口将数据发送给SNa,后续路由节点的转发与此类似,均是通过保存的通道信息来确定传输路径。
如图4所示,本发明实施例还提供一种对等P2P网络中节点间消息路由的系统,该系统包括:源用户节点40、至少一个路由节点41和目的用户节点42,其中:
源用户节点40,用于向路由节点发送通道建立请求或业务数据。
目的用户节点42,用于接收路由节点发来的通道建立请求或业务数据。
路由节点41包括确定单元411、查找单元412、通道信息保存单元413和发送单元414,其中:
确定单元411,用于在接收到通道建立请求时,根据该请求中的目标CN标识确定目标路由节点;查找单元412,用于在本节点不为所述目标路由节点时,查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足所述需求QoS参数的虚链路信息;通道信息保存单元413,用于将查找到的虚链路信息中的直连路由节点标识作为下一跳节点标识,建立并保存所述通道建立请求中的业务通道号与所述下一跳节点标识的对应关系;发送单元414,用于在本节点不为所述目标路由节点时,将所述通道建立请求发送给所述下一跳节点;在本节点为所述目标路由节点时,将所述通道建立请求发送给所述目标CN。
确定单元411具体为第一确定单元,或者第二确定单元,或者第三确定单元,
所述第一确定单元,用于在接收到通道建立请求时,在所述目标CN与所述路由节点在同一域内时,将所述目标CN所属的普通路由节点GN确定为目标路由节点;
或者
所述第二确定单元,用于在接收到通道建立请求时,在所述目标CN与所述路由节点不在同一域内,并且所述路由节点为GN时,将所述路由节点所在域的超级路由节点SN确定为目标路由节点;
或者
所述第三确定单元,用于在接收到通道建立请求时,在所述目标CN与所述路由节点不在同一域内,并且所述路由节点为SN时,将所述目标CN所在域的SN确定为目标路由节点。
查找单元412,具体为第一单元,或者第二单元,或者第三单元,或者第四单元,或者第五单元,或者第六单元,
所述第一单元,用于本节点不为所述目标路由节点时,查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足所述需求QoS参数的虚链路信息,在存在一条符合查找条件的虚链路信息时,将该虚链路信息确定为查找到的虚链路信息;
或者
所述第二单元,用于本节点不为所述目标路由节点时,查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足所述需求QoS参数的虚链路信息,在存在两条以上符合查找条件的虚链路信息时,将QoS最高的虚链路信息确定为查找到的虚链路信息;
或者
所述第三单元,用于本节点不为所述目标路由节点时,查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足所述需求QoS参数的虚链路信息,在存在两条以上符合查找条件、并且QoS参数相同的虚链路信息时,将跳数参数最小的虚链路信息确定为查找到的虚链路信息,虚链路信息的跳数参数为该虚链路信息中源路由节点经过直连路由节点到目标路由节点的所有路径中QoS最高的路径所对应的物理链路的条数;
或者
所述第四单元,用于本节点不为所述目标路由节点时,查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足所述需求QoS参数的虚链路信息,在存在一条符合查找条件的虚链路信息、并且本节点与该虚链路信息中的中间路由节点之间的当前QoS满足所述需QoS时,将该虚链路信息确定为查找到的虚链路信息;
或者
所述第五单元,用于本节点不为所述目标路由节点时,查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足所述需求QoS参数的虚链路信息,在存在两条以上符合查找条件的虚链路信息时,选择其中QoS最高的虚链路信息,在本节点与该虚链路信息中的中间路由节点之间的当前QoS满足所述需求QoS时,将该虚链路信息确定为查找到的虚链路信息;
或者
所述第六单元,用于本节点不为所述目标路由节点时,查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足所述需求QoS参数的虚链路信息,在存在两条以上符合查找条件、并且QoS参数相同的虚链路信息时,选择其中跳数参数最小的虚链路信息,在本节点与该虚链路信息中的中间路由节点之间的当前QoS满足所述需求QoS时,将该虚链路信息确定为查找到的虚链路信息。虚链路信息的跳数参数为该虚链路信息中源路由节点经过直连路由节点到目标路由节点的所有路径中QoS最高的路径所对应的物理链路的条数。
如图5所示,本发明实施例还提供一种对等P2P网络中节点间消息路由的系统,该系统包括:源用户节点50、至少一个路由节点51和目的用户节点52,其中:
源用户节点50,用于向路由节点发送通道建立请求或业务数据。
目的用户节点52,用于接收路由节点发来的通道建立请求或业务数据。
路由节点51包括路径单元511和转发单元512,其中:
路径单元511,用于在接收到待转发业务数据时,根据保存的业务通道号与下一跳节点标识的对应关系,确定所述业务数据中的业务通道号对应的下一跳节点标识,所述下一跳节点标识具体可以为:所述源路由节点与该下一跳节点之间的端口号;转发单元512,用于将所述业务数据发送给所述确定的下一跳节点。
如图6所示,本发明实施例还提供一种对等P2P网络中节点间消息路由的系统,该系统包括:源用户节点60、至少一个路由节点61和目的用户节点62,其中:
源用户节点60,用于向路由节点发送通道建立请求或业务数据。
目的用户节点62,用于接收路由节点发来的通道建立请求或业务数据。
如图6所示,本发明实施例还提供一种对等P2P网络中节点间消息路由的系统,该系统包括:源用户节点60、至少一个路由节点61和目的用户节点62,其中:
源用户节点60,用于向路由节点发送通道建立请求或业务数据。
目的用户节点62,用于接收路由节点发来的通道建立请求或业务数据。
路由节点61包括:确定单元611、查找单元612、通道信息保存单元613、发送单元614、路径单元615和转发单元616,其中:
确定单元611,用于在接收到通道建立请求时,根据该请求中的目标用户节点CN标识确定目标路由节点;
查找单元612,用于查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且业务服务质量QoS参数满足所述需求QoS参数的虚链路信息;
通道信息保存单元613,用于将查找到的虚链路信息中的直连路由节点标识作为下一跳节点标识,建立并保存所述通道建立请求中的业务通道号与所述下一跳节点标识的对应关系;
发送单元614,用于在本节点不为所述目标路由节点时,将所述通道建立请求发送给所述下一跳节点;在本节点为所述目标路由节点时,将所述通道建立请求发送给所述目标CN;
路径单元615,用于在接收到待转发业务数据时,根据所述通道信息保存单元保存的对应关系,确定所述业务数据中的业务通道号对应的下一跳节点;
转发单元616,用于将所述业务数据发送给所述确定的下一跳节点。
确定单元611具体为第一确定单元,或者第二确定单元,或者第三确定单元,
所述第一确定单元,用于在接收到通道建立请求时,在所述目标CN与所述源路由节点在同一域内时,将所述目标CN所属的普通路由节点GN确定为目标路由节点;
或者
所述第二确定单元,用于在接收到通道建立请求时,在所述目标CN与所述源路由节点不在同一域内,并且所述源路由节点为GN时,将所述源路由节点所在域的超级路由节点SN确定为目标路由节点;
或者
所述第三确定单元,用于在接收到通道建立请求时,在所述目标CN与所述路由节点不在同一域内,并且所述源路由节点为SN时,将所述目标CN所在域的SN确定为目标路由节点。
查找单元612,具体为第一单元,或者第二单元,或者第三单元,或者第四单元,或者第五单元,或者第六单元,
所述第一单元,用于本节点不为所述目标路由节点时,查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足所述需求QoS参数的虚链路信息,在存在一条符合查找条件的虚链路信息时,将该虚链路信息确定为查找到的虚链路信息;
或者
所述第二单元,用于本节点不为所述目标路由节点时,查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足所述需求QoS参数的虚链路信息,在存在两条以上符合查找条件的虚链路信息时,将QoS最高的虚链路信息确定为查找到的虚链路信息;
或者
所述第三单元,用于本节点不为所述目标路由节点时,查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足所述需求QoS参数的虚链路信息,在存在两条以上符合查找条件、并且QoS参数相同的虚链路信息时,将跳数参数最小的虚链路信息确定为查找到的虚链路信息,虚链路信息的跳数参数为该虚链路信息中源路由节点的虚链路信息、并且本节点与该虚链路信息中的中间路由节点之间的当前QoS满足所述需QoS时,将该虚链路信息确定为查找到的虚链路信息;
或者
所述第五单元,用于本节点不为所述目标路由节点时,查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足所述需求QoS参数的虚链路信息,在存在两条以上符合查找条件的虚链路信息时,选择其中QoS最高的虚链路信息,在本节点与该虚链路信息中的中间路由节点之间的当前QoS满足所述需求QoS时,将该虚链路信息确定为查找到的虚链路信息;
或者
所述第六单元,用于本节点不为所述目标路由节点时,查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足所述需求QoS参数的虚链路信息,在存在两条以上符合查找条件、并且QoS参数相同的虚链路信息时,选择其中跳数参数最小的虚链路信息,在本节点与该虚链路信息中的中间路由节点之间的当前QoS满足所述需求QoS时,将该虚链路信息确定为查找到的虚链路信息。虚链路信息的跳数参数为该虚链路信息中源路由节点经过直连路由节点到目标路由节点的所有路径中QoS最高的路径所对应的物理链路的条数。
参见图7,本发明实施例提供一种路由装置,该路由装置包括:确定单元711、查找单元712、通道信息保存单元713和发送单元714,其中:
确定单元711,用于在接收到通道建立请求时,根据该请求中的目标CN标识确定目标路由节点;查找单元712,用于在本节点不为所述目标路由节点时,查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足所述需求QoS参数的虚链路信息;通道信息保存单元713,用于将查找到的虚链路信息中的直连路由节点标识作为下一跳节点标识,建立并保存所述通道建立请求中的业务通道号与所述下一跳节点标识的对应关系;发送单元714,用于在本节点不为所述目标路由节点时,将所述通道建立请求发送给所述下一跳节点;在本节点为所述目标路由节点时,将所述通道建立请求发送给所述目标CN。
确定单元711具体为第一确定单元,或者第二确定单元,或者第三确定单元,
所述第一确定单元,用于在接收到通道建立请求时,在所述目标CN与所述源路由节点在同一域内时,将所述目标CN所属的普通路由节点GN确定为目标路由节点;
或者
所述第二确定单元,用于在接收到通道建立请求时,在所述目标CN与所述源路由节点不在同一域内,并且所述源路由节点为GN时,将所述源路由节点所在域的超级路由节点SN确定为目标路由节点;
或者
所述第三确定单元,用于在接收到通道建立请求时,在所述目标CN与所述路由节点不在同一域内,并且所述源路由节点为SN时,将所述目标CN所在域的SN确定为目标路由节点。
查找单元712,具体为第一单元,或者第二单元,或者第三单元,或者第四单元,或者第五单元,或者第六单元,
所述第一单元,用于本节点不为所述目标路由节点时,查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足所述需求QoS参数的虚链路信息,在存在一条符合查找条件的虚链路信息时,将该虚链路信息确定为查找到的虚链路信息;
或者
所述第二单元,用于本节点不为所述目标路由节点时,查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足所述需求QoS参数的虚链路信息,在存在两条以上符合查找条件的虚链路信息时,将QoS最高的虚链路信息确定为查找到的虚链路信息;
或者
所述第三单元,用于本节点不为所述目标路由节点时,查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足所述需求QoS参数的虚链路信息,在存在两条以上符合查找条件、并且QoS参数相同的虚链路信息时,将跳数参数最小的虚链路信息确定为查找到的虚链路信息,虚链路信息的跳数参数为该虚链路信息中源路由节点经过直连路由节点到目标路由节点的所有路径中QoS最高的路径所对应的物理链路的条数;
或者
所述第四单元,用于本节点不为所述目标路由节点时,查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足所述需求QoS参数的虚链路信息,在存在一条符合查找条件的虚链路信息、并且本节点与该虚链路信息中的中间路由节点之间的当前QoS满足所述需QoS时,将该虚链路信息确定为查找到的虚链路信息;
或者
所述第五单元,用于本节点不为所述目标路由节点时,查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足所述需求QoS参数的虚链路信息,在存在两条以上符合查找条件的虚链路信息时,选择其中QoS最高的虚链路信息,在本节点与该虚链路信息中的中间路由节点之间的当前QoS满足所述需求QoS时,将该虚链路信息确定为查找到的虚链路信息;
或者
所述第六单元,用于本节点不为所述目标路由节点时,查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足所述需求QoS参数的虚链路信息,在存在两条以上符合查找条件、并且QoS参数相同的虚链路信息时,选择其中跳数参数最小的虚链路信息,在本节点与该虚链路信息中的中间路由节点之间的当前QoS满足所述需求QoS时,将该虚链路信息确定为查找到的虚链路信息。虚链路信息的跳数参数为该虚链路信息中源路由节点经过直连路由节点到目标路由节点的所有路径中QoS最高的路径所对应的物理链路的条数。
参见图8,本发明实施例还提供一种路由装置,该路由装置包括:路径单元811和转发单元812,其中:
路径单元811,用于在接收到待转发业务数据时,根据保存的业务通道号与下一跳节点标识的对应关系,确定所述业务数据中的业务通道号对应的下一跳节点标识,所述下一跳节点标识具体可以为:所述源路由节点与该下一跳节点之间的端口号;转发单元812,用于将所述业务数据发送给所述确定的下一跳节点。
参见图9,本发明实施例还提供一种路由装置,该路由装置包括:确定单元91、查找单元92、通道信息保存单元93、发送单元94、路径单元95和转发单元96,其中:
确定单元91,用于在接收到通道建立请求时,根据该请求中的目标用户节点CN标识确定目标路由节点;
查找单元92,用于查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且业务服务质量QoS参数满足所述需求QoS参数的虚链路信息;
通道信息保存单元93,用于将查找到的虚链路信息中的直连路由节点标识作为下一跳节点标识,建立并保存所述通道建立请求中的业务通道号与所述下一跳节点标识的对应关系;
发送单元94,用于在本节点不为所述目标路由节点时,将所述通道建立请求发送给所述下一跳节点;在本节点为所述目标路由节点时,将所述通道建立请求发送给所述目标CN;
路径单元95,用于在接收到待转发业务数据时,根据所述通道信息保存单元保存的对应关系,确定所述业务数据中的业务通道号对应的下一跳节点;
转发单元96,用于将所述业务数据发送给所述确定的下一跳节点。
确定单元91具体为第一确定单元,或者第二确定单元,或者第三确定单元,
所述第一确定单元,用于在接收到通道建立请求时,在所述目标CN与所述源路由节点在同一域内时,将所述目标CN所属的普通路由节点GN确定为目标路由节点;
或者
所述第二确定单元,用于在接收到通道建立请求时,在所述目标CN与所述源路由节点不在同一域内,并且所述源路由节点为GN时,将所述源路由节点所在域的超级路由节点SN确定为目标路由节点;
或者
所述第三确定单元,用于在接收到通道建立请求时,在所述目标CN与所述路由节点不在同一域内,并且所述源路由节点为SN时,将所述目标CN所在域的SN确定为目标路由节点。
查找单元92,具体为第一单元,或者第二单元,或者第三单元,或者第四单元,或者第五单元,或者第六单元,
所述第一单元,用于本节点不为所述目标路由节点时,查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足所述需求QoS参数的虚链路信息,在存在一条符合查找条件的虚链路信息时,将该虚链路信息确定为查找到的虚链路信息;
或者
所述第二单元,用于本节点不为所述目标路由节点时,查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足所述需求QoS参数的虚链路信息,在存在两条以上符合查找条件的虚链路信息时,将QoS最高的虚链路信息确定为查找到的虚链路信息;
或者
所述第三单元,用于本节点不为所述目标路由节点时,查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足所述需求QoS参数的虚链路信息,在存在两条以上符合查找条件、并且QoS参数相同的虚链路信息时,将跳数参数最小的虚链路信息确定为查找到的虚链路信息,虚链路信息的跳数参数为该虚链路信息中源路由节点经过直连路由节点到目标路由节点的所有路径中QoS最高的路径所对应的物理链路的条数;
或者
所述第四单元,用于本节点不为所述目标路由节点时,查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足所述需求QoS参数的虚链路信息,在存在一条符合查找条件的虚链路信息、并且本节点与该虚链路信息中的中间路由节点之间的当前QoS满足所述需QoS时,将该虚链路信息确定为查找到的虚链路信息;
或者
所述第五单元,用于本节点不为所述目标路由节点时,查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足所述需求QoS参数的虚链路信息,在存在两条以上符合查找条件的虚链路信息时,选择其中QoS最高的虚链路信息,在本节点与该虚链路信息中的中间路由节点之间的当前QoS满足所述需求QoS时,将该虚链路信息确定为查找到的虚链路信息;
或者
所述第六单元,用于本节点不为所述目标路由节点时,查找源路由节点标识为本路由节点标识、目标路由节点标识为所述确定的目标路由节点标识、并且QoS参数满足所述需求QoS参数的虚链路信息,在存在两条以上符合查找条件、并且QoS参数相同的虚链路信息时,选择其中跳数参数最小的虚链路信息,在本节点与该虚链路信息中的中间路由节点之间的当前QoS满足所述需求QoS时,将该虚链路信息确定为查找到的虚链路信息。虚链路信息的跳数参数为该虚链路信息中源路由节点经过直连路由节点到目标路由节点的所有路径中QoS最高的路径所对应的物理链路的条数。
综上所述,本发明实施例提供的方法中,预先建立并保存路由节点之间的虚链路信息,用户在传输业务时,可以根据保存的虚链路信息建立满足业务QoS需求的业务通道,然后通过该业务通道确定的路径传输业务数据,可见,在满足业务QoS需求的路径上来传输业务数据,能够很好的保障业务传输的QoS要求。本方法应用于分层的P2P网络中时,可以使得网络系统的管理易于实现、并具有良好的可扩展性。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。

Claims (12)

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

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2007101519788A CN101394337B (zh) 2007-09-21 2007-09-21 基于p2p的网络节点间消息路由的方法、系统及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2007101519788A CN101394337B (zh) 2007-09-21 2007-09-21 基于p2p的网络节点间消息路由的方法、系统及装置

Publications (2)

Publication Number Publication Date
CN101394337A CN101394337A (zh) 2009-03-25
CN101394337B true CN101394337B (zh) 2012-11-07

Family

ID=40494420

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007101519788A Expired - Fee Related CN101394337B (zh) 2007-09-21 2007-09-21 基于p2p的网络节点间消息路由的方法、系统及装置

Country Status (1)

Country Link
CN (1) CN101394337B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102984182B (zh) * 2011-09-02 2018-05-15 中兴通讯股份有限公司 一种p2p网络移动性管理方法及系统
CN103327038B (zh) * 2012-03-20 2016-06-22 中兴通讯股份有限公司 批量升级网络设备的方法及装置
CN107682259A (zh) * 2017-10-24 2018-02-09 新华三技术有限公司 寻路方法及装置
CN116471283B (zh) * 2023-06-20 2023-08-25 北京中宏立达科技发展有限公司 一种文件传输方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1472922A (zh) * 2003-07-11 2004-02-04 清华大学 一种通过统计和控制节点状态选择路由的方法
CN1474614A (zh) * 2002-06-19 2004-02-11 �Ҵ���˾ 基于加权的服务质量度量的移动ad-hoc网络和其中执行的功能
CN1650578A (zh) * 2002-04-29 2005-08-03 哈里公司 一个移动自组网络中的通信管理
CN1650285A (zh) * 2002-04-29 2005-08-03 哈里公司 移动自组网络中的许可控制
CN1650573A (zh) * 2002-04-29 2005-08-03 哈里公司 确定移动专用网络的服务质量(QoS)路由

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1650578A (zh) * 2002-04-29 2005-08-03 哈里公司 一个移动自组网络中的通信管理
CN1650285A (zh) * 2002-04-29 2005-08-03 哈里公司 移动自组网络中的许可控制
CN1650573A (zh) * 2002-04-29 2005-08-03 哈里公司 确定移动专用网络的服务质量(QoS)路由
CN1474614A (zh) * 2002-06-19 2004-02-11 �Ҵ���˾ 基于加权的服务质量度量的移动ad-hoc网络和其中执行的功能
CN1472922A (zh) * 2003-07-11 2004-02-04 清华大学 一种通过统计和控制节点状态选择路由的方法

Also Published As

Publication number Publication date
CN101394337A (zh) 2009-03-25

Similar Documents

Publication Publication Date Title
CN111556514B (zh) 一种去中心化的移动边缘计算资源发现和选择方法及系统
US20130254415A1 (en) Routing requests over a network
CN103826283B (zh) 一种无线自组网中节点的路由方法及装置
CN102792293B (zh) 对等覆盖网络中的客户端路由
US20070230468A1 (en) Method to support mobile devices in a peer-to-peer network
CN105827529B (zh) 一种路径建立方法及控制器
US9014051B2 (en) Updating multicast group information of a client device of a wireless mesh network
CN107005475B (zh) 用于源选择和流量工程的联合优化的系统和方法
KR102158654B1 (ko) 자원 구독 방법, 자원 구독 장치, 및 자원 구독 시스템
CN105704030A (zh) 用于基于距离的兴趣转发的系统和方法
CN107623630B (zh) 一种位索引显式复制信息传递方法和装置
CN105376292A (zh) 基于名称的转发中的显式策略反馈
CN101394337B (zh) 基于p2p的网络节点间消息路由的方法、系统及装置
CN108881018A (zh) 用于在diameter信令路由器处路由diameter消息的方法、系统及装置
CN101640628B (zh) 基于Mesh网络的路由管理与路由方法、节点、装置及系统
CN101325542B (zh) 域间pce能力信息的获取方法、pce及能力获取装置
US20100085892A1 (en) Overlay network coordination redundancy
CN104244359A (zh) 一种用于无线网络路由路径优化的方法
CN106789664B (zh) 一种路由聚合方法及装置
CN101394339A (zh) 一种在对等网络中实现路由的方法、系统及装置
CN104994019A (zh) 一种用于sdn控制器的水平方向接口系统
JP4146373B2 (ja) 動的なネットワークにおけるサービス選択方法およびサービス選択システム
Bhargavi et al. A hybrid secure routing scheme for MANETS
CN103312604B (zh) 数据包传输方法及网络系统
CN102480422B (zh) P2p终端在p2p叠加网中的通讯方法和系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20121107

Termination date: 20190921

CF01 Termination of patent right due to non-payment of annual fee