CN100394739C - 一种保障移动自组织网络服务质量的方法 - Google Patents

一种保障移动自组织网络服务质量的方法 Download PDF

Info

Publication number
CN100394739C
CN100394739C CNB2006100809878A CN200610080987A CN100394739C CN 100394739 C CN100394739 C CN 100394739C CN B2006100809878 A CNB2006100809878 A CN B2006100809878A CN 200610080987 A CN200610080987 A CN 200610080987A CN 100394739 C CN100394739 C CN 100394739C
Authority
CN
China
Prior art keywords
service providing
location information
node
resource location
providing node
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
CNB2006100809878A
Other languages
English (en)
Other versions
CN1852207A (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.)
LZEAL INFORMATION TECHNOLOGY Co Ltd
China Key System and Integrated Circuit Co Ltd
Original Assignee
Institute of Computing Technology of CAS
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 Institute of Computing Technology of CAS filed Critical Institute of Computing Technology of CAS
Priority to CNB2006100809878A priority Critical patent/CN100394739C/zh
Publication of CN1852207A publication Critical patent/CN1852207A/zh
Application granted granted Critical
Publication of CN100394739C publication Critical patent/CN100394739C/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种保障MANET网络服务质量的方法,包括:A.对MANET网络中的服务提供节点进行分类,将待播放文件分段配置在各类服务提供节点上,并为客户节点配置对应于每类服务提供节点的BSP List;B.客户节点从获取的资源定位信息中选择一个资源定位信息,分别建立自身与每类服务提供节点之间的连接,将未选中的资源定位信息保存到与该类服务提供节点对应的BSP List中;C.客户节点同时接受各类服务提供节点提供的待播放文件片段,在某类服务提供节点提供的服务中断后执行步骤D;D.客户节点从与该类服务提供节点对应的BSP List中选择一个资源定位信息,并建立自身与该服务提供节点之间的连接,转而执行步骤C。利用本发明,有效地保障了MANET网络的服务质量。

Description

一种保障移动自组织网络服务质量的方法
技术领域
本发明涉及移动自组织网络(Mobile Ad-hoc Networks,MANET)技术领域,尤其涉及一种保障MANET网络服务质量的方法。
背景技术
MANET网络是没有任何中心实体的移动自组织网络,其在事先设计好的各种协议的支持下,依靠节点间的相互协作,在移动、复杂多变的无线环境中自行成网,借助于多跳转发技术来弥补无线设备的有限传输距离,具有组网灵活性强、支持移动性、易于迅速展开、系统整体抗毁能力强、系统成本低等特点。
随着计算机网络技术的发展,MANET网络的应用范围也在不断拓展,越来越多的对服务质量(QoS)敏感的应用被部署到MANET网络中来。例如流媒体、高带宽内容传输和网络语音电话(Vioce over InternetProtocol,VoIP)技术等。所以,保障MANET网络的服务质量变得非常有必要。
与传统的有线网络比较,MANET网络具有链路不可预知性、节点移动性、路由维护和节点能力存在差异等特点,这些特点导致了其网络环境具有很大的动态性。因此,传统的服务质量保障策略在MANET网络环境中已经不再适用。
人们在提高MANET网络性能方面已经作了很多的工作,包括网络体系结构、媒介访问控制(Media Access Control,MAC)接入机制、适合MANET网络的服务质量路由协议的设计、802.11上的服务质量实现技术、保障服务质量的中间件等。
另外,区分服务(DiffServ)和集成服务(InteServ)的服务质量保障机制也被修改并应用到MANET网络中。但是上述两种机制中还是存在着各种各样的问题。例如区分服务的服务质量保障机制在资源重定位时将花费大量时间,集成服务的服务质量保障机制需要修改各个节点的协议栈。这些问题导致上述两种机制难于广泛部署和应用到实际的MANET网络中,无法有效地为MANET网络的服务质量提供保障。
因此,目前急需为MANET网络提供一种有效保障其服务质量的技术。
发明内容
(一)要解决的技术问题
针对上述现有技术存在的不足,本发明的主要目的在于提供一种保障MANET网络服务质量的方法,以有效地为MANET网络的服务质量提供保障。
(二)技术方案
为达到上述目的,本发明的技术方案是这样实现的:
一种保障MANET网络服务质量的方法,该方法包括:
A、对MANET网络中的服务提供节点进行分类,对待播放文件进行分段,将待播放文件片段按照分段的先后顺序依次配置到各类服务提供节点,且在同一类服务提供节点上配置相同的待播放文件片段,并为客户节点配置对应于每类服务提供节点的备份服务提供节点列表(Backup ServiceProvider List,BSP List);
B、客户节点从每类服务提供节点获取的资源定位信息中选择一个资源定位信息,根据选中的资源定位信息建立自身与对应于选择的资源定位信息的服务提供节点之间的连接,将从每类服务提供节点获取且未选中的资源定位信息保存到与该类服务提供节点对应的BSP List中;
C、客户节点同时接受各类服务提供节点提供的待播放文件片段,客户节点将各类服务提供节点提供的待播放文件片段分别缓存到与该类服务提供节点对应的高速缓冲内存Cache中,并依次读取各个Cache,将从各个Cache中读取的内容播放给用户,在某类服务提供节点提供的服务中断后执行步骤D;
D、客户节点从与该类服务提供节点对应的BSP List中选择一个资源定位信息,并建立自身与对应于选择的资源定位信息的服务提供节点之间的连接,转而执行步骤C。
步骤A中所述对待播放文件进行分段时,如果待播放文件片段数目大于服务提供节点类别数目,则所述步骤A进一步包括:将剩余的待播放文件片段按照分段的先后顺序重新依次配置到各类服务提供节点。
所述步骤B之前进一步包括:客户节点向每类服务提供节点发送广播消息,请求获取每类服务提供节点的资源定位信息;
每类服务提供节点接收到客户节点发送的广播消息,将自身的资源定位信息携带在响应消息中返回给客户节点;
客户节点接收到每类服务提供节点返回的响应消息,执行步骤B。
所述客户节点接收到每类服务提供节点返回的响应消息后进一步包括:
客户节点判断接收自每类服务提供节点响应消息的个数,如果接收自某类服务提供节点响应消息的个数为一个,则再次向该类服务提供节点发送广播消息,在再次获取到该类服务提供节点的资源定位信息后执行步骤B;如果接收自每类服务提供节点响应消息的个数为多个,则执行步骤B。
步骤B中所述客户节点从每类服务提供节点获取的资源定位信息中选择一个资源定位信息包括:
客户节点判断携带资源定位信息响应消息的响应时间,选择响应时间短的响应消息中携带的资源定位信息;
或者客户节点判断资源定位信息中包含的带宽信息,选择带宽大的资源定位信息;
或者客户节点判断资源定位信息中包含的跳数信息,选择跳数少的资源定位信息。
步骤C中所述在某类服务提供节点提供的服务中断后进一步包括:客户节点继续读取缓存该类服务提供节点提供待播放文件片段的Cache,并将从Cache中读取的内容播放给用户。
所述Cache中的待播放文件片段被读取并播放完后,所述中断的服务还未恢复,该方法进一步包括:客户节点顺序跳转到与下一类服务提供节点对应的Cache,读取该Cache中缓存的待播放文件片段,并将读取的内容播放给用户。
步骤D中所述客户节点从与该类服务提供节点对应的BSP List中选择一个资源定位信息之前进一步包括:客户节点检查与该类服务提供节点对应的BSP List,如果对应的BSP List为空,则再次从MANET网络的该类服务提供节点获取资源定位信息,并从获取的资源定位信息中选择一个资源定位信息;否则,直接执行所述从对应的BSP List中选择一个资源定位信息。
所述从获取的资源定位信息中选择一个资源定位信息后进一步包括:客户节点将未选中的资源定位信息保存到与该类服务提供节点对应的BSP List中。
所述再次从MANET网络的该类服务提供节点获取资源定位信息,是客户节点通过向MANET网络中该类服务提供节点发送广播消息实现的。
步骤D中所述客户节点从与该类服务提供节点对应的BSP List中选择一个资源定位信息包括:
客户节点判断携带资源定位信息响应消息的响应时间,选择响应时间短的响应消息中携带的资源定位信息;
或者客户节点判断资源定位信息中包含的带宽信息,选择带宽大的资源定位信息;
或者客户节点判断资源定位信息中包含的跳数信息,选择跳数少的资源定位信息。
所述资源定位信息至少包括服务提供节点的地址和资源在服务提供节点的具体位置。
所述资源定位信息进一步包括服务提供节点的路径信息。
(三)有益效果
从上述技术方案可以看出,本发明具有以下有益效果:
1、利用本发明,通过在MANET网络中引入缓存、资源定位信息备份和负载均衡机制,将待传文件平均分放在多类服务提供节点上,对于每一类服务提供节点,客户节点分别进行资源定位,将每类服务提供节点提供的服务内容缓存到各自的Cache中,再读取各个Cache,将从Cache中读取的服务内容播放给用户,并将在资源定位过程中得到的多余的资源定位信息缓存到与该类服务提供节点对应的BSPList中进行备份。当服务发生中断时,客户节点利用备份的资源定位信息进行恢复,缩短了服务恢复所需时间,有效地保障了MANET网络的服务质量。
2、利用本发明,在服务中断后的整个查询和重连接过程中,客户节点继续播放缓存在Cache中的服务内容,减少了播放中断发生的次数和时间,大大提高了流量播放的连续性。多个服务提供节点同时发送数据,当某个服务提供节点发生服务中断的时候,客户端仍有数据到达和播放,从而进一步提高了数据播放的连续性,为MANET网络的服务质量提供了有力的保障。
3、利用本发明,由于将资源定位信息备份到BSP List中,在服务发生中断后,缩短了进行资源重定位所需要的时间,有效地保障了MANET网络的服务质量。
4、利用本发明,由于本发明提供的保障MANET网络服务质量的方法,无需对现有MANET网络中的硬件设备进行改动,也无需在现有MANET网络中增加硬件设备,是基于现有设备和协议的服务质量保障策略,可以在不修改现有的网络结构情况下提供保障服务质量的应用程序接口(Application Programming Interface,API),从而更加有利于本发明的广泛推广和应用。
附图说明
图1为qd与Cache大小之间关系的示意图;
图2为qt与Cache大小之间关系的示意图;
图3为qd与服务提供节点类别数目m之间关系的示意图;
图4为qt与服务提供节点类别数目m之间关系的示意图;
图5为本发明提供的保障MANET网络服务质量总体技术方案的实现流程图;
图6为依照本发明实施例保障MANET网络服务质量的方法流程图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,以下结合具体实施例,并参照附图,对本发明进一步详细说明。
本发明的核心内容是:通过在MANET网络中引入缓存、资源定位信息备份和负载均衡机制,将待传文件平均分放在多类服务提供节点上,对于每一类服务提供节点,客户节点分别进行资源定位,将每类服务提供节点提供的服务内容缓存到各自的Cache中,再读取各个Cache,将从各Cache中读取的服务内容播放给用户,并将在资源定位过程中得到的多余的资源定位信息缓存到与该类服务提供节点对应的BSP List中进行备份。当服务发生中断时,客户节点继续播放缓存在Cache中的服务内容,并同时利用备份的资源定位信息进行恢复,有效地为MANET网络的服务质量提供了保障。
以下对本发明提供技术方案的实现原理进行详细介绍。
1.
Figure C20061008098700101
 ……公式1
2.
Figure C20061008098700102
 ……公式2
上述公式1反映了在数据传输方面的服务质量,当网络的丢包率越高,服务质量无法保证时,qd越小。上述公式2反映了在服务时间方面的服务质量,当客户端节点发生播放中断的时间越多,qt的值越大。各种服务保障策略,应该设法尽量提高qd,降低qt。
图1和图2分别反映了qd和qt与Cache大小的关系,其中,图1为qd与Cache大小之间关系的示意图,图2为qt与Cache大小之间关系的示意图。显然,从图1和图2可以看出,随着Cache的增大,qd越大,qt越小,服务质量越好,但是由于移动设备有限的储存容量和经济条件等原因,设置特别大的Cache是不现实,因此,本发明中Cache的范围为max(t′)*s≤c≤max(t+t′)*s,其中c为Cache的大小,s为客户端的播放速率,t′是客户端与服务提供节点的建立连接所需的时间,t是客户端重新定位资源的时间。
图3和图4分别反映了qd、qt与服务提供节点类别数目m之间的关系,其中,图3为qd与服务提供节点类别数目m之间关系的示意图,图4为qt与服务提供节点类别数目m之间关系的示意图。从图中可以看出,qd和qt都随着m的增大而减小,由于本发明中多个服务提供节点同时向客户提供数据,所以大大减小了在提供服务的过程中发生播放中断的可能性,进而大大提高了MANET网络的服务质量。
但是,m的增大而对服务质量的提高并不明显。同时,随着m的增大,更多服务提供节点同时提供服务,其出现网络故障和丢包的概率也增大,使得数据传输方面的服务质量受到影响,所以在实际配置中m的设置与具体的环境有关,不宜过大。
基于上述原理,图5和图6示出了本发明提供的保障MANET网络服务质量的方法。如图5所示,图5为本发明提供的保障MANET网络服务质量总体技术方案的实现流程图,该方法包括以下步骤:
步骤501:对MANET网络中的服务提供节点进行分类,将待播放文件分段配置在各类服务提供节点上,并为客户节点配置对应于每类服务提供节点的BSP List;
步骤502:客户节点从每类服务提供节点获取的资源定位信息中选择一个资源定位信息,分别建立自身与每类服务提供节点之间的连接,将从每类服务提供节点获取且未选中的资源定位信息保存到与该类服务提供节点对应的BSP List中;
步骤503:客户节点同时接受各类服务提供节点提供的待播放文件片段,在某类服务提供节点提供的服务中断后执行步骤504;
步骤504:客户节点从与该类服务提供节点对应的BSP List中选择一个资源定位信息,并建立自身与对应于选择的资源定位信息的服务提供节点之间的连接,然后执行步骤503。
上述步骤501中所述将待播放文件分段配置在各类服务提供节点上包括:对待播放文件进行分段,将待播放文件片段按照分段的先后顺序依次配置到各类服务提供节点,且在同一类服务提供节点上配置相同的待播放文件片段。当待播放文件片段数目大于服务提供节点类别数目时,该方法进一步包括:将剩余的待播放文件片段按照分段的先后顺序重新依次配置到各类服务提供节点。
例如,假设服务提供节点类别的数目为m,在对待播放文件进行分段时将待播放文件分为p段,这里m、p为大于0的整数,且p大于m。步骤501中所述将待播放文件分段配置在各类服务提供节点上,是将第1个待播放文件片段配置在第0类服务提供节点上,将第2个待播放文件片段配置在第1类服务提供节点上,……,将第m个待播放文件片段配置在第m-1类服务提供节点上;然后,再将第m+1个待播放文件片段配置在第0类服务提供节点上,将第m+2个待播放文件片段配置在第1类服务提供节点上,……,依此类推,直至将全部待播放文件片段配置在各类服务提供节点上。
上述步骤502之前可以进一步包括:客户节点向每类服务提供节点发送广播消息,请求获取每类服务提供节点的资源定位信息;每类服务提供节点接收到客户节点发送的广播消息,将自身的资源定位信息携带在响应消息中返回给客户节点;客户节点接收到每类服务提供节点返回的响应消息,执行步骤502。
上述客户节点接收到每类服务提供节点返回的响应消息后进一步包括:客户节点判断接收自每类服务提供节点响应消息的个数,如果接收自某类服务提供节点响应消息的个数为一个,则再次向该类服务提供节点发送广播消息,在再次获取到该类服务提供节点的资源定位信息后执行步骤502;如果接收自每类服务提供节点响应消息的个数为多个,则执行步骤502。
上述步骤503中所述客户节点同时接受各类服务提供节点提供的待播放文件片段后进一步包括:客户节点将各类服务提供节点提供的待播放文件片段分别缓存到与该类服务提供节点对应的高速缓冲内存Cache中,并依次读取各个Cache,将从各个Cache中读取的内容播放给用户。
上述步骤503中所述在某类服务提供节点提供的服务中断后进一步包括:客户节点继续读取缓存该类服务提供节点提供待播放文件片段的Cache,并将从Cache中读取的内容播放给用户。
所述Cache中的待播放文件片段被读取并播放完后,所述中断的服务还未恢复,该方法进一步包括:客户节点顺序跳转到与下一类服务提供节点对应的Cache,读取该Cache中缓存的待播放文件片段,并将读取的内容播放给用户。
上述步骤504中所述客户节点从与该类服务提供节点对应的BSP List中选择一个资源定位信息之前进一步包括:客户节点检查与该类服务提供节点对应的BSP List,如果对应的BSP List为空,则再次从MANET网络的该类服务提供节点获取资源定位信息,并从获取的资源定位信息中选择一个资源定位信息;否则,直接执行所述从对应的BSP List中选择一个资源定位信息。
上述从获取的资源定位信息中选择一个资源定位信息后进一步包括:客户节点将未选中的资源定位信息保存到与该类服务提供节点对应的BSP List中。
基于图5所述的本发明保障MANET网络服务质量总体技术方案,图6示出了依照本发明实施例保障MANET网络服务质量的方法流程图。在本实施例中,MANET网络中的客户节点连接有m个BSP List,m为大于1的整数,每个BSP List对应一类服务提供节点,该方法包括以下步骤:
步骤601:MANET网络中的客户节点向MANET网络中的第i类服务提供节点发送广播消息,请求获取第i类服务提供节点的资源定位信息,其中,i为大于等于0且小于等于m-1的整数,i的初始值为0;
所述资源定位信息至少包括服务提供节点的地址和资源在服务提供节点的具体位置,所述服务提供节点的地址可以为服务提供节点的IP地址;另外所述资源定位信息还可以进一步包括服务提供节点的路径信息;客户节点可以根据资源定位信息中携带的信息建立自身与服务提供节点之间的连接,接受服务提供节点提供的服务。
步骤602:MANET网络中的第i类服务提供节点接收到客户节点发送的广播消息,将自身的资源定位信息携带在响应消息中返回给客户节点。
步骤603:客户节点接收到第i类服务提供节点返回的响应消息,判断接收的响应消息的个数,如果响应消息的个数为一个,则执行步骤604;如果响应消息的个数为大于一个,则执行步骤605;
在本步骤中,每个响应消息携带一个资源定位信息,如果客户节点仅接收一个响应消息,则客户节点仅获取一个资源定位信息;如果客户节点接收多个响应消息,则客户节点获取多个资源定位信息。
步骤604:客户节点再次向MANET网络中的第i类服务提供节点发送广播消息,请求获取第i类服务提供节点的资源定位信息,在再次获取到第i类服务提供节点的资源定位信息后执行步骤605。
步骤605:客户节点在获取的第i类服务提供节点的资源定位信息中选择一个资源定位信息,将未选中的资源定位信息保存到与自身连接且与第i类服务提供节点对应的BSP List中;
在本步骤中,所述客户节点在获取的第i类服务提供节点的资源定位信息中选择一个资源定位信息包括:
客户节点判断携带资源定位信息响应消息的响应时间,选择响应时间短的响应消息中携带的资源定位信息;
或者客户节点判断资源定位信息中包含的带宽信息,选择带宽大的资源定位信息;
或者客户节点判断资源定位信息中包含的跳数信息,选择跳数少的资源定位信息。
步骤606:客户节点判断i的值,如果i小于m-1,即客户节点未获取全部m类服务提供节点的资源定位信息,则将i的值加1,转而执行步骤601,获取下一类服务提供节点的资源定位信息;如果i等于m-1,即客户节点已获取全部m类服务提供节点的资源定位信息,则执行步骤607。
步骤607:客户节点根据选中的m个资源定位信息,建立自身与对应于选择的资源定位信息的m类服务提供节点之间的连接,接受m类服务提供节点提供的服务。
步骤608:客户节点将m类服务提供节点提供的待播放文件片段分别缓存到m个Cache中,且每类服务提供节点提供的待播放文件片段缓存到一个Cache中,并读取所述m个Cache,将从所述m个Cache中读取的内容播放给用户。
步骤609:在播放的过程中,当某一类服务提供节点离开或者由于服务路径断开而导致该类服务提供节点提供的服务中断时,客户节点检查与服务中断的该类服务提供节点对应的BSP List,如果对应的BSP List为空,则执行步骤610;否则,执行步骤613;
进一步地,在服务中断时,客户节点继续顺序地读取所述m个Cache,将从所述m个Cache中读取的内容播放给用户。
步骤610:MANET网络中的客户节点再次向MANET网络中的该类服务提供节点发送广播消息,请求获取该类服务提供节点的资源定位信息。
步骤611:在获取到该类服务提供节点的资源定位信息后,客户节点在重新定位得到的资源定位信息中选择一个资源定位信息,将未选中的资源定位信息保存到与该类服务提供节点对应的BSP List中;
在本步骤中,所述客户节点在重新定位得到的资源定位信息中选择一个资源定位信息包括:
客户节点判断携带资源定位信息响应消息的响应时间,选择响应时间短的响应消息中携带的资源定位信息;
或者客户节点判断资源定位信息中包含的带宽信息,选择带宽大的资源定位信息;
或者客户节点判断资源定位信息中包含的跳数信息,选择跳数少的资源定位信息。
步骤612:客户节点建立自身与对应于选择的资源定位信息的服务提供节点之间的连接,接受该类服务提供节点提供的服务,恢复中断的服务,结束本流程。
步骤613:客户节点从对应的BSP List中按照某种策略选择一个资源定位信息,并建立自身与对应于选择的资源定位信息的服务提供节点之间的连接,接受该服务提供节点提供的服务,恢复中断的服务。
在服务中断后的整个查询和重连接过程中,客户节点一直播放缓存在相应Cache中的待播放文件片段,使得整个服务中断和恢复的过程对用户不可见。如果相应Cache中的待播放文件片段被播完,服务还未恢复,则客户节点继续播放下一个Cache中缓存的待播放文件片段,大大提高了流量播放的连续性。
本发明将待播放的文件平均分段后,分散在若干类服务提供节点上,多个服务提供节点同时向客户节点发送数据,当某个服务提供节点由于设备或者网络原因出现服务中断的时候,客户节点仍然可以收到并播放其他服务提供节点提供的数据。
另外,BSP List的使用,缩短了在服务发生中断后,进行资源重定位所需要的时间;而Cache的使用,使得当服务中断时,在资源重定位时间和重连接时间内,节点仍能坚持连续播放。
在本发明所举的这个实施例的步骤605中,客户节点在获取的第i类服务提供节点的资源定位信息中选择一个资源定位信息时,是根据携带资源定位信息响应消息的响应时间,选择响应时间短的响应消息中携带的资源定位信息,或者根据资源定位信息中包含的带宽信息,选择带宽大的资源定位信息,或者客户节点判断资源定位信息中包含的跳数信息,选择跳数少的资源定位信息。在实际应用中,客户节点在获取的第i类服务提供节点的资源定位信息中选择一个资源定位信息时,可以根据实际需要或其他策略进行选择。这样的技术方案与本发明实施例中所举的技术方案在思路上是一致的,应包含在本发明的保护范围之内。
在本发明所举的这个实施例的步骤611中,客户节点在重新定位得到的资源定位信息中选择一个资源定位信息时,是根据携带资源定位信息响应消息的响应时间,选择响应时间短的响应消息中携带的资源定位信息,或者根据资源定位信息中包含的带宽信息,选择带宽大的资源定位信息,或者客户节点判断资源定位信息中包含的跳数信息,选择跳数少的资源定位信息。在实际应用中,客户节点在重新定位得到的资源定位信息中选择一个资源定位信息时,可以根据实际需要或其他策略进行选择。这样的技术方案与本发明实施例中所举的技术方案在思路上是一致的,应包含在本发明的保护范围之内。
以上所述的具体实施例,对本发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施例而已,并不用于限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (13)

1.一种保障移动自组织网络服务质量的方法,其特征在于,该方法包括:
A、对移动自组织网络MANET中的服务提供节点进行分类,对待播放文件进行分段,将待播放文件片段按照分段的先后顺序依次配置到各类服务提供节点,且在同一类服务提供节点上配置相同的待播放文件片段,并为客户节点配置对应于每类服务提供节点的备份服务提供节点列表BSP List;
B、客户节点从每类服务提供节点获取的资源定位信息中选择一个资源定位信息,根据选中的资源定位信息建立自身与对应于选择的资源定位信息的服务提供节点之间的连接,将从每类服务提供节点获取且未选中的资源定位信息保存到与该类服务提供节点对应的BSP List中;
C、客户节点同时接受各类服务提供节点提供的待播放文件片段,客户节点将各类服务提供节点提供的待播放文件片段分别缓存到与该类服务提供节点对应的高速缓冲内存Cache中,并依次读取各个Cache,将从各个Cache中读取的内容播放给用户,在某类服务提供节点提供的服务中断后执行步骤D;
D、客户节点从与该类服务提供节点对应的BSP List中选择一个资源定位信息,并建立自身与对应于选择的资源定位信息的服务提供节点之间的连接,转而执行步骤C。
2.根据权利要求1所述的方法,其特征在于,步骤A中所述对待播放文件进行分段时,如果待播放文件片段数目大于服务提供节点类别数目,则所述步骤A进一步包括:
将剩余的待播放文件片段按照分段的先后顺序重新依次配置到各类服务提供节点。
3.根据权利要求1所述的方法,其特征在于,所述步骤B之前进一步包括:
客户节点向每类服务提供节点发送广播消息,请求获取每类服务提供节点的资源定位信息;
每类服务提供节点接收到客户节点发送的广播消息,将自身的资源定位信息携带在响应消息中返回给客户节点;
客户节点接收到每类服务提供节点返回的响应消息,执行步骤B。
4.根据权利要求3所述的方法,其特征在于,所述客户节点接收到每类服务提供节点返回的响应消息后进一步包括:
客户节点判断接收自每类服务提供节点响应消息的个数,如果接收自某类服务提供节点响应消息的个数为一个,则再次向该类服务提供节点发送广播消息,在再次获取到该类服务提供节点的资源定位信息后执行步骤B;如果接收自每类服务提供节点响应消息的个数为多个,则执行步骤B。
5.根据权利要求3所述的方法,其特征在于,步骤B中所述客户节点从每类服务提供节点获取的资源定位信息中选择一个资源定位信息包括:
客户节点判断携带资源定位信息响应消息的响应时间,选择响应时间短的响应消息中携带的资源定位信息;
或者客户节点判断资源定位信息中包含的带宽信息,选择带宽大的资源定位信息;
或者客户节点判断资源定位信息中包含的跳数信息,选择跳数少的资源定位信息。
6.根据权利要求1所述的方法,其特征在于,步骤C中所述在某类服务提供节点提供的服务中断后进一步包括:
客户节点继续读取缓存该类服务提供节点提供待播放文件片段的Cache,并将从Cache中读取的内容播放给用户。
7.根据权利要求6所述的方法,其特征在于,所述Cache中的待播放文件片段被读取并播放完后,所述中断的服务还未恢复,该方法进一步包括:
客户节点顺序跳转到与下一类服务提供节点对应的Cache,读取该Cache中缓存的待播放文件片段,并将读取的内容播放给用户。
8.根据权利要求1所述的方法,其特征在于,步骤D中所述客户节点从与该类服务提供节点对应的BSP List中选择一个资源定位信息之前进一步包括:
客户节点检查与该类服务提供节点对应的BSP List,如果对应的BSPList为空,则再次从MANET网络的该类服务提供节点获取资源定位信息,并从获取的资源定位信息中选择一个资源定位信息;否则,直接执行所述从对应的BSP List中选择一个资源定位信息。
9.根据权利要求8所述的方法,其特征在于,所述从获取的资源定位信息中选择一个资源定位信息后进一步包括:
客户节点将未选中的资源定位信息保存到与该类服务提供节点对应的BSP List中。
10.根据权利要求8所述的方法,其特征在于,所述再次从MANET网络的该类服务提供节点获取资源定位信息,是客户节点通过向MANET网络中该类服务提供节点发送广播消息实现的。
11.根据权利要求1所述的方法,其特征在于,步骤D中所述客户节点从与该类服务提供节点对应的BSP List中选择一个资源定位信息包括:
客户节点判断携带资源定位信息响应消息的响应时间,选择响应时间短的响应消息中携带的资源定位信息;
或者客户节点判断资源定位信息中包含的带宽信息,选择带宽大的资源定位信息;
或者客户节点判断资源定位信息中包含的跳数信息,选择跳数少的资源定位信息。
12.根据权利要求1、3、4、5、8、9、10或11任一项所述的方法,其特征在于,所述资源定位信息至少包括服务提供节点的地址和资源在服务提供节点的具体位置。
13.根据权利要求12所述的方法,其特征在于,所述资源定位信息进一步包括服务提供节点的路径信息。
CNB2006100809878A 2006-05-26 2006-05-26 一种保障移动自组织网络服务质量的方法 Expired - Fee Related CN100394739C (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2006100809878A CN100394739C (zh) 2006-05-26 2006-05-26 一种保障移动自组织网络服务质量的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2006100809878A CN100394739C (zh) 2006-05-26 2006-05-26 一种保障移动自组织网络服务质量的方法

Publications (2)

Publication Number Publication Date
CN1852207A CN1852207A (zh) 2006-10-25
CN100394739C true CN100394739C (zh) 2008-06-11

Family

ID=37133677

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2006100809878A Expired - Fee Related CN100394739C (zh) 2006-05-26 2006-05-26 一种保障移动自组织网络服务质量的方法

Country Status (1)

Country Link
CN (1) CN100394739C (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040022223A1 (en) * 2002-08-05 2004-02-05 Harris Corporation Monitoring link quality in a mobile ad hoc network
CN1564540A (zh) * 2004-04-19 2005-01-12 中国科学院计算技术研究所 移动自组网中基于按需路由的因特网接入方法
CN1585329A (zh) * 2004-06-08 2005-02-23 中国科学院计算技术研究所 一种移动自组织网络上语音通信方法
US20050054346A1 (en) * 2003-09-09 2005-03-10 Harris Corporation, Corporation Of The State Of Delaware Load leveling in mobile ad-hoc networks to support end-to-end delay reduction, QoS and energy leveling
US20060056353A1 (en) * 2004-09-15 2006-03-16 Alcatel QoS capable mobile ad-hoc network device

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040022223A1 (en) * 2002-08-05 2004-02-05 Harris Corporation Monitoring link quality in a mobile ad hoc network
CN1679284A (zh) * 2002-08-05 2005-10-05 哈里公司 对移动自组织网络中的链路质量进行监视
US20050054346A1 (en) * 2003-09-09 2005-03-10 Harris Corporation, Corporation Of The State Of Delaware Load leveling in mobile ad-hoc networks to support end-to-end delay reduction, QoS and energy leveling
CN1564540A (zh) * 2004-04-19 2005-01-12 中国科学院计算技术研究所 移动自组网中基于按需路由的因特网接入方法
CN1585329A (zh) * 2004-06-08 2005-02-23 中国科学院计算技术研究所 一种移动自组织网络上语音通信方法
US20060056353A1 (en) * 2004-09-15 2006-03-16 Alcatel QoS capable mobile ad-hoc network device

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
A fast handover M-MANET with QoS support. Sasan Adibi,Mohammad Naserian, Shervin Erfani.IEEE. 2005 *
Achieve load balancingandavoidbandwidthfragmentationinMANET QoS routing. Bo Rong,Michel Kadoch, Ahmed K.Elhakeem.IEEE. 2005 *
Supporting QoS in MANET byaFuzzyPrioritySchedulerandPerformance Analysis withMixedTraffic. C.Gomathy, S.Shanmugavel.The 2005 IEEE International Conference on Fuzzy Systems. 2005 *

Also Published As

Publication number Publication date
CN1852207A (zh) 2006-10-25

Similar Documents

Publication Publication Date Title
Pleisch et al. MISTRAL: efficient flooding in mobile ad-hoc networks
US8068512B2 (en) Efficient utilization of cache servers in mobile communication system
JP3799285B2 (ja) 無線lan基地局、無線端末およびプログラム
TWI277351B (en) Method and system for selecting an access network in a heterogeneous network environment
US20090201886A1 (en) Method of and apparatus for adjusting qos in data transmission over sctp session
CN103348637B (zh) 用于混合通信网络中的帧递送路径选择的方法和装置
CN101395851A (zh) 无缝切换方法和系统
US20120134313A1 (en) Access point, l2 switch and method of supporting multicast handover using the access point and l2 switch
WO2006026049A1 (en) Method and apparatus for implementing all-to-all communication in a wireless mesh network
CN105323724A (zh) 组播/广播技术中发送速率的设置方法及装置
US7428271B2 (en) Network device and data transmission method for efficient data transmission and reception in mobile ad hoc network environment
US7646738B2 (en) Wireless network information distribution method
US8325678B2 (en) Method of performing handover and network system of enabling the method
CN101491134A (zh) 在多个状态之间进行转换的方法和装置
CN100394739C (zh) 一种保障移动自组织网络服务质量的方法
JP4348618B2 (ja) 無線選択システム、エッジルータ及びエッジルータ制御プログラム
CN101237412B (zh) 一种分组的交付和路由选择的方法
CN103533056B (zh) 一种面向智能手机的p2p移动流媒体系统及其工作方法
CN100384171C (zh) 一种保障移动自组织网络服务质量的方法
CN108737972A (zh) 移动Ad Hoc网络中基于虚拟引力的合作广播方法
EP1652344A2 (en) Electronic device connection resource management
US20170078344A1 (en) Communication apparatus and communication method
JP2009100377A (ja) 端末装置
JP6583272B2 (ja) 端末装置、制御方法、および制御プログラム
CN115174670B (zh) 一种分级代理部署方法

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
ASS Succession or assignment of patent right

Owner name: CHINA KEY SYSTEM CO., LTD.

Free format text: FORMER OWNER: INSTITUTE OF COMPUTING TECHNOLOGY, CHINESE ACADEMY OF SCIENCES

Effective date: 20100426

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 100080 NO.6, SOUTH ROAD, ZHONGGUANCUN ACADEMY OF SCIENCE, HAIDIAN DISTRICT, BEIJING CITY TO: 214072 2/F, BUILDING 9, NO.100, DICUI ROAD, LIYUAN DEVELOPMENT ZONE, WUXI CITY, JIANGSU PROVINCE

TR01 Transfer of patent right

Effective date of registration: 20100426

Address after: 214072 Jiangsu province Wuxi City Liyuan Development Zone, Road No. 100 building 2 layer 9

Patentee after: China Key System Integrated Circuit Co., Ltd.

Address before: 100080 Haidian District, Zhongguancun Academy of Sciences, South Road, No. 6, No.

Patentee before: Institute of Computing Technology, Chinese Academy of Sciences

Effective date of registration: 20100426

Address after: 214072 Jiangsu province Wuxi City Liyuan Development Zone, Road No. 100 building 2 layer 9

Patentee after: China Key System Integrated Circuit Co., Ltd.

Address before: 100080 Haidian District, Zhongguancun Academy of Sciences, South Road, No. 6, No.

Patentee before: Institute of Computing Technology, Chinese Academy of Sciences

ASS Succession or assignment of patent right

Owner name: WUXI ZHONGKE LONGZE INFORMATION TECHNOLOGY CO., LT

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 214072 2/F, BUILDING 9, NO.100, DICUI ROAD, LIYUAN DEVELOPMENT AREA, WUXI CITY, JIANGSU PROVINCE TO: 214072 3/F, BUILDING 2, BUILDING 530, NO.100, DICUI ROAD, LIYUAN DEVELOPMENT AREA, WUXI CITY, JIANGSU PROVINCE

TR01 Transfer of patent right

Effective date of registration: 20110307

Address after: 214072 Jiangsu province Wuxi City Liyuan Development Zone, Road No. 100, No. 2 building, 530 floor 3

Co-patentee after: Lzeal Information Technology Co., Ltd.

Patentee after: China Key System Integrated Circuit Co., Ltd.

Address before: 214072 Jiangsu province Wuxi City Liyuan Development Zone, Road No. 100 building 2 layer 9

Patentee before: China Key System Integrated Circuit Co., Ltd.

Effective date of registration: 20110307

Address after: 214072 Jiangsu province Wuxi City Liyuan Development Zone, Road No. 100, No. 2 building, 530 floor 3

Co-patentee after: Lzeal Information Technology Co., Ltd.

Patentee after: China Key System Integrated Circuit Co., Ltd.

Address before: 214072 Jiangsu province Wuxi City Liyuan Development Zone, Road No. 100 building 2 layer 9

Patentee before: China Key System Integrated Circuit Co., Ltd.

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

Granted publication date: 20080611

Termination date: 20190526

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