[发明专利]一种基于移动代理的卫星网服务质量多播路由方法

摘要

一种基于移动代理的卫星网服务质量多播路由方法来支持多播及组群通讯，采用一种可扩展的、节省资源、灵活多变的办法提供QoS路径。该方法使用移动代理实现多播协议的动态应用，移动代理以并行和协同方式的运作，从而找到从新成员到多播树的可用路径，并且不依赖于单播路由协议，不需要中间路由器来交换链接状态信息；当边缘路由器收到加入多播组的请求时，给多播树增加新枝干的过程即开始，如果边缘路由器已是多播组的一部分，则连接在本地建立，如果边缘路由器不是多播组的一部分，则可使用可行路径搜索算法把新成员连接到现有的树上，该方法包括移动代理寻找QoS路径、在搜索阶段完成之后，建立新的路径、离开多播组。

主权项

1. 一种基于移动代理的卫星网服务质量多播路由方法，其特征在于该方法使用移动代理实现多播协议的动态应用，移动代理以并行和协同方式的运作，从而找到从新成员到多播树的可用路径，并且不依赖于单播路由协议，不需要中间路由器来交换链接状态信息；具体方法为：当边缘路由器收到加入多播组的请求时，给多播树增加新枝干的过程即开始，如果边缘路由器已是多播组的一部分，则连接在本地建立，如果边缘路由器不是多播组的一部分，则可使用可行路径搜索算法把新成员连接到现有的树上，移动代理寻找QoS路径具体步骤为：步骤1：代理只被允许在达到所需的QoS约束条件的链接上移动，当一个代理到达一个结点，它便克隆自己，克隆个数与该结点所拥有的QoS输出链接数相同，步骤2：在代理移动期间，它携带一个局部变量，这个变量用来记录自己访问过的结点和成本，该变量每到达一个中间结点时就会递增，步骤3：每个结点根据成本值来判断应该使哪个代理继续向目的地移动，这个代理应该满足与来自相同源结点且寻找相同多播树的另一代理的移动距离相比，其移动距离最小；移动最远距离的代理会在任意中间结点被抛弃，这里的距离可以是跳数，也可能是任意其它函数，步骤4：移动代理在到达多播树源或者到达它所寻找组的一个中间树上结点后，便会被停止克隆自己，而且改变自身状态，并沿着建立的路径移动回它的源结点，这个过程可以找到所有可能的QoS路径并且所找到的路径是非环路；在搜索阶段完成之后，建立新的路径的具体步骤为：步骤5：由于所有路径都是QoS符合路径，根据反向代理所收集的路径费用，边缘路由器选择了最好的成员，步骤6：边缘路由器把代理送回选定的成员，构建代理在反方向路径上移动，沿所选路径建立路由状态，步骤7：当所选成员即源或树上路由器接收到构建代理，即通过新建立的路径向边缘路由器开始传送数据包；离开多播组的具体步骤为：步骤8：指定路由器接收离开请求和接收加入请求使用相同的协议，这种请求可以是整个组也可以是一个组源发出的，任何时候，当路由器得知成员资格发生改变即主机发出请求时，代理即从其邻近的路由器“修剪”，除去来自分布树的链接，并检查其是否变为相关树的叶子，步骤9：邻近路由器派出一个代理“修剪”该树，从数据库中去除树的这种状态，使之不再是该树的路由器。