本发明涉及网络通信技术领域，特别是涉及一种有源可信路由管理的方法、装置及其计算机设备。
背景技术
目前路由信息中一般包括目的地址、掩码和下一跳这些数据，且可由目的地址和掩码这些数据组成前缀的键值来唯一确定一条路由，对路由的管理依据也是由目的地址和掩码这些数据组成前缀信息。
可信路由是指网络在任何情况下，都能按照用户及网络运营者的预期为用户提供安全、可靠、可控可管的、满足用户网络服务质量需求的路由，其中有源可信路由是一个重要研究方向。但是新增源信息后，如何对路由进行有效的管理成为了重点和难点。目前还没有一种比较好的方法对新增源信息后的有源可信路由进行管理。
技术实现要素：
基于此，有必要针对有源可信路由管理困难的问题，提供一种有源可信路由管理的方法、装置及其计算机设备。
一种有源可信路由管理的方法，该方法包括：
获取路由信息中的目的键值以及发送该路由信息的源节点的源键值；
根据同一路由信息中的目的键值和源键值，创建目的路由节点与发送该路由信息的源节点的映射关系；
接收到目标节点的操作命令时，在获取的目的键值以及源键值中查询与该目标节点相匹配的目的路由节点或源节点；
对匹配成功的目的路由节点、匹配成功的源节点、与匹配成功的目的路由节点相映射的源节点或与匹配成功的源节点相映射的目的路由节点执行该操作命令。
一种有源可信路由管理的装置，该装置包括：
键值获取模块，用于获取路由信息中的目的键值以及发送该路由信息的源节点的源键值；
映射模块，用于根据同一路由信息中的目的键值和源键值，创建目的路由节点与发送该路由信息的源节点的映射关系；
查询模块，用于接收到目标节点的操作命令时，在获取的目的键值以及源键值中查询与该目标节点相匹配的目的路由节点或源节点；
执行模块，用于对匹配成功的目的路由节点、匹配成功的源节点、与匹配成功的目的路由节点相映射的源节点或与匹配成功的源节点相映射的目的路由节点执行所述操作命令。
一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，该处理器执行该程序时实现上述的有源可信路由管理的方法。
上述有源可信路由管理的方法、装置及其计算机设备，通过在前缀信息中增加源键值这一数据，并根据同一路由信息中的目的键值和源键值，创建目的路由节点与发送该路由信息的源节点的映射关系，使得通过该源键值可以了解该路由信息的来源，并根据来源节点与目的路由节点的对应关系对可信路由进行高效的管理。
附图说明
图1为根据本发明一个实施例的有源可信路由管理的方法的流程图；
图2为根据本发明一个实施例的路由信息的数据构成示意图；
图3为根据本发明一个实施例的目的路由节点与源节点的映射关系示意图；
图4为根据本发明另一实施例的有源可信路由管理的方法的流程图；
图5为根据本发明一个实施例的有源可信路由管理的装置框图；
图6为根据本发明另一实施例的有源可信路由管理的装置框图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
图1为根据本发明一个实施例的有源可信路由管理的方法的流程图，根据本实施例的一个示例，可信路由区别于普通路由，具有信任度标识，该标识决定了可信路由在某些具体的操作命令中可以被当做操作的发送对象或操作目标的获取对象，例如可以被当做某些路由信息的转发对象。当接收到具有信任度标识的可信路由发来的路由信息时，就决定了不能把这一路由信息作为普通的数值信息来对待。在根据本发明的一个实施例中提供的一种有源可信路由管理的方法如图1所示，该方法包括以下步骤s110、s120、s130和s140。
s110、获取路由信息中的目的键值以及发送该路由信息的源节点的源键值。
其中，路由信息的目的键值以及发送该路由信息的源节点的源键值可以存放在该路由信息的前缀信息中，也可以以约定的格式存放在该路由信息的数据部分中。该源键值表示发送该路由信息的源节点的位置数据，该目的键值表示该路由信息所要发送的目的路由节点的位置数据。
图2为根据本发明一个实施例的路由信息的数据构成示意图，根据本实施例的一个示例，在该步骤中，该前缀信息中的键值包括目的键值和源键值，根据本实施例的一个示例如图2所示，该目的键值包括目的路由的目的地址和目的掩码，该源键值包括发送该路由信息的来源路由的源地址和源掩码。
s120、根据同一路由信息中的目的键值和源键值，创建目的路由节点与发送该路由信息的源节点的映射关系。
根据本实施例的一个示例，该映射关系的表现形式有多种，包括但不限于以表格的形式呈现、以树的形式呈现等等。图3为根据本发明一个实施例的目的路由节点与源节点的映射关系示意图，如图3所示即以树的形式呈现路由节点与源节点的映射关系，树节点(圆圈)中存放的是键值，而其下挂的链节点(方框)存放的是对应关系，根据本实施例的一个示例，比如有多条路由，其目的地址和掩码都相同，但是源不同，那么这样的情况，在路由树中，就只有一个对应的树节点，但是其下挂的链中会有多个链节点，对于源信息树也是一样的情况。其中，目的路由节点下对应的方框存储有源节点指针source、链头指针head和下一链节点指针next，源节点下对应的方框(即其下挂的链节点)存储有目的路由节点指针prefix，下一链节点指针next和链头指针head。
s130、接收到目标节点的操作命令时，在获取的目的键值以及源键值中查询与该目标节点相匹配的目的路由节点或源节点。
根据本实施例的一个示例，该操作命令包括但不限于目标节点的查找、目标节点的新增和目标节点的删除。其目标节点的确定可以是匹配成功的目的路由节点、匹配成功的源节点、与匹配成功的目的路由节点相映射的源节点或与匹配成功的源节点相映射的目的路由节，具体的选择根据操作命令的不同来确定。
在该步骤中，其匹配方式包括但不限于最长匹配或精确匹配，其中精确匹配例如判断目标节点与匹配对象的数值类信息是否相等(即完全一致)，若相等则表示匹配成功，否则判定为不能匹配。关于最长匹配下面以最长掩码匹配进行举例说明：
在路由表的这两个地址“192.168.20.16/28；192.168.0.0/16”中查找地址192.168.20.19的时候，这两个表项都“匹配”。也就是说，两个表项都包含着要查找的地址。这种情况下，掩码最长的路由就是192.168.20.16/28，因为它的子网掩码(/28)比其他表项的掩码(/16)要长，使得它更加明确。
s140、对匹配成功的目的路由节点、匹配成功的源节点、与匹配成功的目的路由节点相映射的源节点或与匹配成功的源节点相映射的目的路由节点执行该操作命令。
在该步骤中，根据本实施例的一个示例例如：对匹配成功的目的路由节点进行新建操作、对与匹配成功的目的路由节点相映射的源节点进行新建操作、对匹配成功的源节点进行删除操作、对与匹配成功的源节点相映射的目的路由节点进行删除操作、根据匹配成功的目的路由节点查询与之相映射的源节点或根据匹配成功的源节点查询与之相映射的目的路由节点、根据匹配成功的目的路由节点查询与该目的路由节点具有相同来源的所有源节点等等。
根据本实施例的一个示例，该匹配的方式包括但不限于最长匹配或精确匹配。
本实施通过在前缀信息中增加源键值这一数据，并根据同一路由信息中的目的键值和源键值，创建目的路由节点与发送该路由信息的源节点的映射关系，使得通过该源键值可以了解该路由信息的来源，并根据来源节点与目的路由节点的对应关系对可信路由进行高效的管理。
图4为根据本发明另一实施例的有源可信路由管理的方法的流程图，根据本发明的另一个实施例提供的有源可信路由管理的方法，该方法在包括上述步骤s110、s120、s130和s140的基础上还包括步骤s121。
s121、将源键值相同但映射的目的路由节点不同的源节点创建为同源信息链，该同源信息链的源节点中存放有指向不同目的路由节点的指针。
本实施例将路由信息的来源相同但目的路由不同的源节点汇聚到一起，如图3所示，由同源信息链构成的源树中，同一条支链上的源节点表示具有相同的源，该源树中不同的支链具有的源不同，其中各条支链的上下顺序可以依据该链新建的时间顺序来确定，同一条支链上的源节点的先后顺序也可以由新建该源节点的时间顺序来唯一确定。该源节点中存放有目的路由节点的指针，即该源节点记录目的路由节点的地址。将路由信息的来源相同但目的路由不同的源节点汇聚成同源信息链，方便用户查找路由信息来源相同的路由，便于管理与维护。
根据本实施例的一种有源可信路由管理的方法，该方法在包括上述步骤s110、s120、s121、s122、s130和s140的基础上，该操作命令包括查找同源路由，该方法还包括：
与该目标节点匹配相符的结果为源节点或查询到与匹配成功的目的路由节点相映射的源节点时，根据该源节点的源键值查询包含该匹配的源节点的同源信息链；
查询该同源信息链中的每个源节点所存放的指向目的路由节点的指针；
查询该指向目的路由节点的指针所指的路由。
根据本实施例的一个示例，在以上三个步骤中，由于每个源节点都存放有指向目的路由节点的指针，而每个指针又唯一指向了一个路由，使得源节点的链节点可以追溯到对应的目的路由节点，在图3中的源信息树中，实心的黑圆圈表示源节点，圆圈下的方框表示同源链节点，依据源键值相同但映射的目的路由节点不同的源节点的同源信息链，可以将目标节点与源节点匹配，也可以先将目的路由节点与目的路由节点匹配，再查询与匹配成功的目的路由节点相映射的源节点，找到该源节点的同源信息链，该同源信息链上的每个源节点对应的路由即为所要查找的路由。
根据本实施例的按照指定源信息访问所有同源可信路由的场景处理如下：
1)、根据指定源信息搜索源信息树，按指定匹配方式(最长匹配或精确匹配)找到对应节点，如果不能匹配到对应该源信息的节点，则直接返回；
2)、在找到的源信息树节点上，判断其用于存放指向使用该源信息节点的路由节点的链是否为空，如果为空，则直接返回；
3)、遍历该链中的节点，根据节点中的指针找到对应的路由节点，进行指定的访问操作，直至链尾。
根据本实施例的一种有源可信路由管理的方法，该方法在包括上述步骤s110、s120、s130和s140的基础上，该方法还包括：
根据包括该目的键值的前缀信息创建包括该目的路由节点的路由树，该路由树的目的路由节点中存放有该目的键值和/或该源键值，路由树用于根据目的地址以及掩码定位到路由节点，然后通过遍历该路由节点下挂的源信息链，通过链节点中的源指针到源树去确认是否匹配源地址。
本实施例的另一示例，将路由信息的来源相同但目的路由不同的源节点汇聚到一起，如图3所示，由同源信息链构成的源树中，同一条支链上的源节点表示具有相同的源。
其中，根据路由信息的前缀信息中包含的下一跳数据可以确定一颗路由树，因为不同任务的路由信息的走向不同，因此其下一跳数据也不同，因此其对应的路由树也不同。
根据本实施例的一个示例，该操作命令包括根据前缀信息查找源节点，该方法包括(1)至(4)：
(1)接收到输入的前缀信息时，获取该前缀信息中的目的键值；
(2)根据该输入的前缀信息查询路由树。根据本实施例的一个示例，该步骤中路由树与前缀信息中的任务标识具有对应关系，一般来讲，一个任务系列下的路由信息所历经的路由节点具有相关性，因此可以利用前缀信息来创建以及查询路由树；
(3)根据获取的目的键值，在查询到的路由树中查询与获取的目的键值相匹配的目的键值的目的路由节点。根据本实施例的一个示例，其查询方式例如遍历该路由树，对遍历到的每个目的路由节点进行匹配，查询与获取的目的键值相匹配的目的键值的目的路由节点。
(4)查询与该目的路由节点相映射的源节点。
根据本实施例的搜索一条有源可信路由的场景处理如下：
1)、根据前缀信息搜索路由树，按指定匹配方式(最长匹配或精确匹配)找到对应节点，如果不存在对应该前缀信息的节点，则返回空；
2)、在找到的路由树节点上，判断其用于存放源信息节点的链是否为空，如果为空，则返回空；
3)、遍历该链中的节点，按指定匹配方式(最长匹配或精确匹配)比对指向的源信息和本次搜索路由中的源信息，如不能匹配上，则返回空。
根据本发明另一实施例的有源可信路由管理的方法，该操作命令包括新建该源节点，该方法在包括，还包括上述步骤s110、s120、s130和s140的基础上还包括：
根据包括所述目的键值的前缀信息创建包括该目的路由节点的路由树，该路由树的目的路由节点中存放有该目的键值和/或该源键值；
接收到输入的前缀信息时，获取该前缀信息中的目的键值和源键值；
根据该输入的前缀信息查询路由树，当在已有的路由树中查询不到与该前缀信息相应的路由树时，新建与该前缀信息对应的路由树；
当该路由树上存在有与获取的目的键值相匹配的目的键值时，获取匹配的目的键值所对应目的路由节点，否则，在查询/新建的路由树上新建包含有该目的键值的目的路由节点。
当获取/新建的目的路由节点上用于存放源键值的字段为空时，创建包含有指向获取/新建的目的路由节点的指针的同源信息链，否则，查询该获取/新建的路由节点的源键值；
当输入的前缀信息中的源键值与查询的源键值不相匹配时，遍历查询的该路由树，查询该路由树上的其它目的路由节点的源键值是否有能与该输入的前缀信息中的源键值匹配相符的；
当输入的前缀信息中的源键值与遍历的路由树中的源键值均不能匹配时，在该查询的路由树中新建包含有输入的源键值的目的路由节点，创建包含有输入的源键值的源节点的同源信息链，并创建新建的目的路由节点与新建的源节点之间的映射关系。
根据本实施例的一个示例的新增一条有源可信路由的场景处理如下：
1)、根据前缀信息搜索路由树，按精确匹配方式找到对应节点，如果不存在对应该前缀信息的节点，则新建；
2)、在找到或新建的路由树节点上，判断其用于存放源信息节点的链是否为空，如果为空，则在链里插入新节点；
3)、遍历该链中的节点，比对其指向的源信息和本次新增路由中的源信息，如不能匹配上，则在该链和源信息树中都插入新节点，并建立对应关系；
4)、用待新增的有源可信路由信息更新找到或新建的节点上的路由。
根据本实施例的另一示例的删除一条有源可信路由的场景处理如下：
(1)、根据前缀信息搜索路由树，按精确匹配方式找到对应节点，如果不存在对应该前缀信息的节点，则直接返回；
(2)、在找到的路由树节点上，判断其用于存放源信息节点的链是否为空，如果为空，则直接返回；
(3)、遍历该链中的节点，按精确匹配方式比对指向的源信息和本次待删除路由中的源信息，如不能匹配上，则直接返回；
(4)、解除该链中的节点与其指向的源信息树中节点间的对应关系；
(5)、删除该链中的节点及其对应的有源条目；如果删除后该路由树节点下的用于存放源信息节点的链为空，则删除该路由树节点。
由于根据目前的路由信息内容无法得知发送该路由信息的路由的身份，导致计算机以及用户无法判断来源路由的可信度，所以有源可信路由的概念被提出并通过本实施例的方法被加以研究。
图5为根据本发明一个实施例的有源可信路由管理的装置框图，根据本发明的一个实施例的有源可信路由管理的装置10，该装置包括：
键值获取模块11，用于获取路由信息中的目的键值以及发送该路由信息的源节点的源键值；
映射模块12，用于根据同一路由信息中的目的键值和源键值，创建目的路由节点与发送该路由信息的源节点的映射关系；
查询模块13，用于接收到目标节点的操作命令时，在获取的目的键值以及源键值中查询与该目标节点相匹配的目的路由节点或源节点；
执行模块14，用于对匹配成功的目的路由节点、匹配成功的源节点、与匹配成功的目的路由节点相映射的源节点或与匹配成功的源节点相映射的目的路由节点执行所述操作命令。
图6为根据本发明另一实施例的有源可信路由管理的装置框图，进一步作为可选地，如图6所示，该装置还包括：
同源信息链创建模块15，用于将源键值相同但映射的目的路由节点不同的源节点创建为同源信息链，该同源信息链的源节点中存放有指向不同目的路由节点的指针。
作为可选地，该装置还包括：
路由树创建模块，用于根据包括所述目的键值的前缀信息创建包括该目的路由节点的路由树，该路由树的目的路由节点中存放有该目的键值和/或该源键值。
同源信息链查询模块，用于与该目标节点匹配相符的结果为源节点或查询到与目标节点匹配相符的目的路由节点相映射的源节点时，根据该源节点的源键值查询包含该匹配的源节点的同源信息链；
目的键值查询模块，用于查询该同源信息链中的每个源节点所存放的指向目的路由节点的指针；
路由查询模块，用于查询该指向目的路由节点的指针所指的路由。
作为可选地，该装置还包括：
目的键值获取模块，用于接收到输入的前缀信息时，获取该前缀信息中的目的键值；
路由树查询模块，用于根据该输入的前缀信息查询路由树；
路由节点匹配模块，用于根据获取的目的键值，在查询到的路由树中查询与获取的目的键值相匹配的目的键值的目的路由节点；
源节点查询模块，用于查询与该目的路由节点相映射的源节点。
作为可选地，该装置还包括：
键值获取模块，用于接收到输入的前缀信息时，获取该前缀信息中的目的键值和源键值；
路由树查询模块，用于根据该输入的前缀信息查询路由树；
节点创建模块，用于当该路由树上存在有与获取的目的键值相匹配的目的键值时，获取匹配的目的键值所对应目的路由节点，否则，新建包含有该目的键值的目的路由节点。
源键值查询模块，用于当获取/新建的目的路由节点上用于存放源键值的字段为空时，创建包含有指向获取/新建的目的路由节点的指针的同源信息链，否则，查询该获取/新建的路由节点的源键值；
路由树遍历模块，用于当输入的前缀信息中的源键值与查询的源键值不相匹配时，遍历查询的该路由树；
节点创建模块还用于当输入的前缀信息中的源键值与遍历的路由树中的源键值均不能匹配时，在该查询的路由树中新建包含有输入的源键值的目的路由节点，创建包含有输入的源键值的源节点的同源信息链，并创建新建的目的路由节点与新建的源节点之间的映射关系。
根据本发明另一实施例提供的一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，该处理器执行该程序时实现如上述的有源可信路由管理的方法。
本实施例通过在当前以前缀为键值的路由树外，新增一棵源信息树，并在两者之间维护引用关系来组织和管理有源路由信息的方法，能够实现有源可信路由的有效管理，方便有源可信路由的使用，为有源可信路由的维护提供了一种有效的新方法。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述程序可存储于一计算机可读取存储介质中，如本发明实施例中，该程序可存储于计算机系统的存储介质中，并被该计算机系统中的至少一个处理器执行，以实现包括如上述各方法的实施例的流程。其中，所述存储介质可为磁碟、光盘、只读存储记忆体(read-onlymemory，rom)或随机存储记忆体(randomaccessmemory，ram)等。
以上所述实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。
以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。