路由选择方法和装置制造方法及图纸

本发明专利技术公开了一种路由选择方法和装置，涉及网络技术领域，为了解决现有技术中Ｐ２Ｐ网络的跨域流量大及网络拥塞严重的问题，本发明专利技术实施例路由选择方法，包括如下步骤：获取当前节点与邻居节点之间的时延权值；获取当前节点与邻居节点之间的参考权值；根据时延权值和参考权值得到优化权值；根据所述优化权值确定当前节点的下一跳邻居节点。采用本发明专利技术能够减少Ｐ２Ｐ网络的跨域流量及缓减网络拥塞。

【技术实现步骤摘要】

本法明涉及网络
，尤其涉及路由选择方法和装置。
技术介绍
P2P ( peer-to-peer对等)网络是建立在IP网络之上的一个逻辑覆盖网， 该P2P网络包括若干网络节点，该网络中的所有网络节点之间都是平等关系，没 有服务器与客户机之分。通过基于网络坐标节点聚类的路由算法，可以将整个 P2P网划分为儿个不同聚类。具体划分过程如下首先确定一个网络节点为根节点；以根节点为圓心以一定距离为半径画 圓，形成一网络范围。在该网络范围内，除了根节点还包括若干网络节点，根节 点和所有的网络节点构成了一个聚类网络。如图1所示，聚类A包括网络节点A、 Al;聚类B包括网络节点B、 Bl;当聚类A中的网络节 点A要传递数据到聚类B中的网络节点B时，网络节点B1、 Al都可以作为网络节点 A的邻居节点，而现有聚类算法，根据网络节点A与A1为同一聚类，逻辑距离比 较近，选择网络节点A1作为下一跳节点的机率比较大。但是，网路节点A与A1在 实际物理连接上可能位于不同的自治域中，而节点A与节点B1的物理位置较近。 这样，如果网络节点选择同一聚类内的网络节点A1为下一跳节点，实际的传输 的时间就会很长。因此，在P2P网络中，如果在逻辑覆盖网中所有节点的逻辑连 接与物理网络的拓朴连接不匹配，必然会产生大量的跨域流量，增加网络负担。在现有技术中，P2P网络采用网络的传输时延来表征节点的位置。然而，时 延从严格意义上可分为传输时延和排队时延。传输时延是指一个数据报文从一 个节点传到另一个节点所需要的时间；排队时延是指当一个数据包到达某一节点时由于该节点的带宽正在被其他包所使用而造成该数据包必须进入队列中等待的时间；所述排队时延主要是由于网络带宽限制而造成的时延，反映了带宽 的因素。传输时延可看成是链路的长度而排队时延可以看成是链路的宽度。由 于产生的原因不同，传输时延和排队时延是相互独立的。排队时延相对传输时 延而言更重要一些，这是因为带宽拥塞不仅引起总时延增大，甚至导致丢包而 引起总时延无限增大。例如两个节点A和B之间进行数据交换，其速度较快可 以认为节点A通过B1将数据传输给B的传输时延比较短。然而，在实际的数据交 换中，如果当A将数据传输到B1时，Bl恰巧正被别的节点发送的数据占用，这样 就使得A的数据处于等待状态，直到上一节点将数据发送完毕；因此，选择下一 跳邻居节点不仅仅应该考虑到传输时延，而应考虑排队时延。因为由网络带宽 拥塞所造成排队时延，不仅引起总时延增大，甚至导致丢包而引起总时延无限 增大。
技术实现思路
一方面，本专利技术实施例提供了一种能够緩减网络拥塞，减少跨域流量的路 由选择方法。本专利技术实施例路由选择方法，包括如下步骤 获取当前节点与邻居节点之间的时延权值； 获取当前节点与邻居节点之间的参考权值； 根据时延权值和参考权值得到优化权值； 根据所述优化4又值确定当前节点的下 一跳邻居节点。 另一方面，本专利技术实施例了一种路由选择装置。 本专利技术实施例路由选择装置，包括时延权值获取单元用于获取当前节点与邻居节点之间的时延权值；9参考权值获取单元用于获取当前节点与邻居节点之间的参考权值； 优化权值获取单元:用于根据时延权值和参考权值得到优化权值； 下一跳选择单it:用于根据所述优化权值确定当前节点的下一跳邻居节点。 本专利技术实施例提供的路由选择方法和装置，在P2P网络进行数据传输的时 候，通过多个参考指标对当前节点的下一跳邻居节点进行更加准确的定位；这样可以通过tf量逻辑位置与物理位置的一致性来减少网络中的J 争域流量，还可以通过衡量网络带宽来缓减网络中的拥塞问题。附图说明图l为现有技术中，通过聚类算法为当前节点选4奪下一跳邻居节点的示意图2为本专利技术实施例路由选择方法流程图3为本专利技术实施例路由选择方法，当所述的参考权值为带宽权值时，所述 获取当前节点与邻居节点之间的参考权值的步骤流程图4为本专利技术实施例路由选择方法，当所述的参考权值为自治域权值时，所 述获取当前节点与邻居节点之间的参考权值的步骤流程图5为本专利技术实施例5^由选择方法，当所述的参考权值为区位号权值时，所 述获取当前节点与邻居节点之间的参考权值的步骤流程图6为本专利技术实施例路由选择方法，当所述的参考权值为带宽权值和传输权 值时，所述获取当前节点与邻居节点之间的参考权值的步骤流程图7为本专利技术实施例的路由选择装置结构示意图8为本专利技术实施例路由选择装置，当参考权值为带宽权值；所述参考权值 获取单元702结构示意图9为本专利技术实施例路由选择装置，当参考权值为位置权值所述参考权值获取单元702结构示意图10为本专利技术实施例路由选择装置，当所述位置权值为自治域权值所述 参考权值获取单元702结构示意图ll为本专利技术实施例路由选择装置，当所述位置权值为区位号权值所述 参考权值获取单元702结构示意图12为本专利技术实施例路由选择装置，所述位置权值包括自治域权值和区位 号权值时，所述参考权值获取单元702结构示意图13为为采用本专利技术实施例对当前节点进行选择下 一跳邻居节点的方法流 程图。具体实施例方式为了解决现有技术中P2P网络中数据传输的跨域流量大，网络拥塞严重的问 题。本专利技术实施例提供了一种路由选择方法和装置。下面结合附图和具体实施 例对本专利技术作进一步详细说明本专利技术实施例提供一种路由选择方法，如图2所示，包括如下步骤S201:获取当前节点与邻居节点之间的时延权值；其具体步骤包括获取当前节点与邻居节点之间的时延值；从所有时延值中选择出最小值；将最小时延值对应的邻居节点的时延权值设为 一个标准单位； 获取最小时延值与所述当前节点和其他邻居节点的时延值的比值； 获取当前节点和其他邻居节点的时延权值；所述时延权值为其对应比值与所述一个标准单位乘积。S202:获取当前节点与邻居节点之间的参考权值；所述的参考权值为衡量当前节点与邻居节点位置的参考指标，扩充并深化了当前节点与邻居节点的位置定义，从而可以更加全面地利用位置信息为当前节点选择下一跳邻居节点。S203:根据时延权值和参考权值得到优化权值；其具体步骤包括 获取时延权值和参考权值的加权因子；所迷时延权值和参考权值的加权因 子是根据实际情况的需要按比例获取的。将时延权值和参考权值分别与加权因子的乘积相加，得到优化权值。 S204:根据所述优化权值确定当前节点的下一跳邻居节点，其具体步骤包括根据所述优化权值，确定邻居节点被作为下一跳邻居节点的概率；根据所述的概率选择下一跳的邻居节点。此处，本专利技术实施例可以通过轮 盘赌算法，根据优化权值获取每个邻居节点被选择的概率；然后，根据概率选 择下一跳邻居节点；概率高的邻居节点被选中的机会多一些，概率低的邻居节 点被选择的机会少一些。如图3所示，当所述的参考权值为带宽权值时，所述获取当前节点与邻居节 点之间的参考权值的步骤包括S301:获取当前节点与邻居节点之间的带宽值；S302:从所有带宽值中选择出最大值；S303:将最大带宽值对应的当前节点和邻居节点的带宽权值设为一个标准 单位；S3Q4:获取所述当前节点和其他邻居节点的带宽值与最大带宽值的比值； S305:获取当前节点和其他邻居节点的带宽权值；所述带宽权值为其对应比值与所述一个标准单位乘积。如图4所示，当所述的参考权值为自治域权值时，所述获本文档来自技高网...

【技术保护点】
一种路由选择方法，其特征在于，包括：　获取当前节点与邻居节点之间的时延权值；　获取当前节点与邻居节点之间的参考权值；　根据时延权值和参考权值得到优化权值；　根据所述优化权值确定当前节点的下一跳邻居节点。

【技术特征摘要】
1、一种路由选择方法，其特征在于，包括获取当前节点与邻居节点之间的时延权值；获取当前节点与邻居节点之间的参考权值；根据时延权值和参考权值得到优化权值；根据所述优化权值确定当前节点的下一跳邻居节点。2、 根据权利要求1所述的路由选择方法，其特征在于，所述根据时延权值 和参考权值得到优化权值的步骤包括获取时延权值和参考权值的加权因子；将时延权值和参考权值分别与加权因子相乘，将所述乘积相加，得到优化 权值。3、 根据权利要求1所述的路由选择方法，其特征在于，所述根据所述优化 权值确定当前节点的下一跳邻居节点的步骤包括根据所述优化权值，确定邻居节点被作为下一跳邻居节点的概率； 根据所述的概率选择下一跳的邻居节点。4、 根据权利要求1所述的路由选择方法，其特征在于，获取当前节点与邻 居节点之间的时延权值的步骤包括获取当前节点与邻居节点之间的时延值； 从所有时延值中选择出最小值；将最小时延值对应的邻居节点的时延权值设为一个标准单位； 获取最小时延值与所述当前节点和其他邻居节点的时延值的比值； 获取当前节点和其他邻居节点的时延权值；所述时延权值为其对应比值与 所述一个标准单位乘积。5、 根据权利要求1所述的路由选择方法，其特征在于，所述参考权值为带宽权值；所述获取当前节点与邻居节点之间的参考权值的步骤包括 获取当前节点与邻居节点之间的带宽值； 从所有带宽值中选择出最大值；将最大带宽值对应的邻居节点的带宽权值-没为 一个标准单位； 获取所述当前节点和其他邻居节点的带宽值与最大带宽值的比值； 获取当前节点和其他邻居节点的带宽权值；所述带宽权值为其对应比值与 所述一个标准单位乘积。6、 根据权利要求l所述的路由选择方法，其特征在于，所述参考权值为位 置权值所述获取当前节点与邻居节点之间的参考权值的步骤包括获取当前节点与邻居节点之间的位置信息； 比较当前节点与邻居节点的位置信息；如果当前节点与其邻居节点的位置信息一致，则该邻居节点的位置权值增加一个标准单位；如果当前节点与其邻居节点的位置信息不一致，则该邻居节点的位置权^直 不变。7、 根据权利要求6所述的路由选择方法，其特征在于，所述位置权值为自治域权值或区位号权值。8、 根据权利要求6所述的路由选择方法，其特征在于，所述位置权值包括 自治域权值和区位号权值；所述获取当前节点与邻居节点之间的参考权值的步 骤包括获取当前节点与邻居节点之间的自治域号和区位号； 比较当前节点与邻居节点的自治域号和区位号；如果当前节点与其邻居节点的自治域号一致，则该邻居节点的自治域号权值增加一个标准单位；如果当前节点与其邻居节点的自治域号不一致，则该邻居节点的自治域号权值不变；如果当前节点与其邻居节点的区位号一致，则该邻居节点的区位号权值增力口一个标准单位；如果当前节点与其邻居节点的区位号不一致，则该邻居节点的区位号权值 不变。9、 根据权利要求l所述的路由选择方法，其特征在于，所述参考权值为带 宽权值和位置权值。10、 一种路由选择装置，其特征在于，包括时延权值获取单元用于获取当前节点与邻居节点之间的时延权值； 参考权值获取单元用于获取当前节点与邻居节点之间的参考权值； 优化权值获取单元用于根据时延权值和参考权值得到优化权值； .下一跳选择单it:用于根据所述优化权值确定当前节点的下一跳邻居节点。11、 根据权利要求IO所述的路由选择装置，其特征在于，所述优化权值获 取单元包括加权因子获取单元用于获取时延权值和参考权值的加权因子； 运算单元用于将时延权值和参考权值分别与加权因子的乘积相加，得到 优化权值。12、 根据...

【专利技术属性】
技术研发人员：余宏亮，翁雄飞，陈坚，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：94[中国|深圳]