【技术实现步骤摘要】
本专利技术属于通信
，具体涉及一种。
技术介绍
移动网络就是节点移动的网络，由于节点的移动引入了网络拓扑结构的不确定性，从而使业务到达的突发度和数据流的突发度增大，节点状态不能保持平稳，延时造成的丢包率增加，网络拥塞概率增大。在QoS机制中，调度机制直接负责对每个数据包的操作，通过对各个节点队列中包的发送顺序或者具体发送时间的控制，来满足业务的特定QoS要求，是实现QoS保证的重要组件和关键环节。调度机制工作在数据包级(Packet level)，直接对通过的每一个数据包进行操作，是提供诸如延时，抖动和丢包率等QoS保证的关键组件。调度机制的特性直接决定了各个节点以及整个网络能够提供何种类型以及何种程度的QoS保证，因此包调度方法是在分组网中实现QoS保证的核心。调度机制作为网络QoS保证提供的重要组件，已经得到了广泛的研究，提出了许多经典的算法。总体说来，调度机制按照其基本结构可以分为以下几类基于轮循机制 (Round-Robin)的调度算法；基于 GPS(Generalized Processor Sharing)模型的调度算法；基于EDF(Earli...
【技术保护点】
【技术特征摘要】
1.一种基于定位信息辅助的节点移动网络的路由方法，其特征在于，包括在节点为数据包选路过程中，每个节点周期地针对各个可达目的地，统计可以为各个相邻节点提供的到达任意目的地的可用带宽，并将该信息周期地通告所有相邻节点； 每个节点根据路径跳数和从相邻节点收到的路径可用带宽，按公平的比例选择数据包的发送路径。2.如权利要求1所述的方法，其特征在于，在所述路由方法进一步包括若网络中每个节点都周期地向网络中的其他节点发送节点出口链路的可用带宽信息；i节点按照状态更新周期，统计每个周期中从任意一个相邻节点j到达本节点的目的地为D的总数据量，其中 j e Vini^ ；如果节点i连接的是业务源，则统计每个周期内请求的总数据量，并将统计值通告给所有的相邻节点；节点i按照以下步骤为数据包选择相应的下一跳节点；51若某业务流从i的相邻节点j到达节点i ；节点i首先寻找到达目的节点D的跳数最小的路径；如果路径跳数满足业务要求，且跳数最小的路径有L条，其中L> 1 ；这L条Bd路径与i相邻的节点共M个，组成集合根据^^ = γ l'k D计算该数据包到各个VCot ；丄C可选相邻节点的分配比例，其中k evcJ，钱^是节点i根据相邻节点k接收到的上一个状态更新周期内k节点的各个相邻节点到目的节点D的数据量的统计值计算得到的，其中3.如权利要求2所述的方法，其特征在于，在所述步骤Sl中如果i到D的L条可选路径中没有交叉节点，则辟^是节点i根据获得的网络各个节点出口链路可用带宽的信息计算得到的节点k到达目的节点D的最大带宽；如果i到D的L条可选路径中有交叉节点，则《是节点...
【专利技术属性】
技术研发人员：马正新，王毓晗，李涛，宁永忠，
申请(专利权)人：清华大学，北京中科国信科技股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。