CN1728673A - 一种弹性分组环中同路径双向环选择建立的方法 - Google Patents
一种弹性分组环中同路径双向环选择建立的方法 Download PDFInfo
- Publication number
- CN1728673A CN1728673A CN 200410070677 CN200410070677A CN1728673A CN 1728673 A CN1728673 A CN 1728673A CN 200410070677 CN200410070677 CN 200410070677 CN 200410070677 A CN200410070677 A CN 200410070677A CN 1728673 A CN1728673 A CN 1728673A
- Authority
- CN
- China
- Prior art keywords
- ring
- website
- path
- outer shroud
- way communication
- 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.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种弹性分组环中同路径双向环选择建立的方法，包括：步骤一、确定源站点到目的站点之间的内环跳数和外环跳数；步骤二、判断内环跳数和外环跳数是否相等，如果相等则执行步骤四；步骤三、否则选择跳数少的环建立同路径的双向通信后结束；步骤四、读取源站点和目的站点的一个能够比较大小的属性；步骤五、比较这个属性的大小，如果源站点的属性大，则选择一个环建立同路径的双向通信后结束；步骤六、否则选择另一个环建立同路径的双向通信后结束。采用本发明提出的方法，即使外环和内环的跳数相同，仍然能够进行同路径双向环的有效选择，同时也能兼容原有的方法，节约了成本，提高了效率。
Description
技术领域
本发明涉及以太网传输，特别涉及弹性分组环中的环选择建立方法。
背景技术
以太网是基于极力传送的数据网络，但是它在带宽保证、区别服务、保护恢复等方面具有很大的局限性，在城域网中应用中这种局限性就成了致命缺陷。
IEEE(Institute of Electrical and Electronics Engineers)802.17RPR工作组致力于解决以太网在城域网应用中的局限，弹性分组环(RPR：ResilientPacket Ring)是一种双环结构，通过公平算法实现C类、EB类带宽公平，采用转向(steering)或环回(wrapping)保护实现类SDH(Synchronous DigitalHierarchy)50ms的保护，同时具有空间重用、即插即用等特性。
RPR双环结构要求环上一个站点到另一站点的单向通信先进行环选择，可以选择内环，也可以选择外环，选择外环或内环本身没有特别要求，但根据双向同路径通信的优点，在选择时应该尽量进行双向同路径的环选择。
在802.17标准中没有对环选择进行更多的描述，通常选择方法是按照两个站点之间的跳数(hops：一站点到相邻站点用一跳来表示距离)进行选择，选择本站点到另一站点跳数较少的环，确定该环就是本站点到另一站点的环选择。同样地，另一站点也根据它到本站点的跳数，选择一个跳数较少的环作为该站点到本站点的环选择。通过选择跳数较小的环作为本站点到另一站点的环选择基本可以实现同路径的双向通信。
但是在上述方法中，如果两个站点之间从外环经过的跳数与从内环经过的跳数相等时，该方法却没有进行规定，因此用这种方法就不能很好地解决两站点之间同路径双向通信的选择。
发明内容
本发明目的就是提出一种弹性分组环中同路径双向环选择建立的方法，使得在内、外环跳数相等的情况下，能够进行有效的同路径双向环选择。
本发明的核心思想是：根据弹性分组环中的站点的某些属性能够比较大小的特性，通过比较其大小来进行外环内环跳数相同情况下的环选择。
一种弹性分组环中同路径双向环选择建立的方法，包括下列步骤：
步骤一、确定源站点到目的站点之间的内环跳数和外环跳数；
步骤二、判断内环跳数和外环跳数是否相等，如果相等则执行步骤四；
步骤三、否则选择跳数少的环建立同路径的双向通信后结束；
步骤四、读取源站点和目的站点的一个能够比较大小的属性；
步骤五、比较这个属性的大小，如果源站点的属性大，则选择一个环建立同路径的双向通信后结束；
步骤六、否则选择另一个环建立同路径的双向通信后结束。
具体应用中，步骤四中的属性可以选取站点的MAC地址。
采用本发明提出的方法，即使外环和内环的跳数相同，仍然能够进行同路径双向环的有效选择，同时也能兼容原有的方法，节约了成本，提高了效率。
附图说明
图1是具有4个站点的弹性分组环结构示意图；
图2是本发明提出的方法的流程图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。
图1是具有4个站点的弹性分组环结构示意图。如图1所示，环上每个站点通过拓扑发现帧可以自动发现环上所有站点的信息，每个站点把发现的拓扑信息保存到本站点的本地数据库中。如站点A可以发现站点B、C、D，把由外环和内环到达这些站点的跳数保存到本地数据库中。图中，站点A的MAC(多媒体接入控制MediaAccess Control)地址为11，站点B的MAC地址为12，站点C的MAC地址为13，站点D的MAC地址为14。
图2是本发明提出的方法的流程图。如图2所示，本发明提出的弹性分组环中同路径双向环选择建立的方法，包括下列步骤：步骤一、确定源站点到目的站点之间的内环跳数和外环跳数；步骤二、判断内环跳数和外环跳数是否相等，如果相等则执行步骤四；步骤三、否则选择跳数少的环建立同路径的双向通信后结束；步骤四、读取源站点和目的站点的一个能够比较大小的属性；步骤五、比较这个属性的大小，如果源站点的属性大，则选择一个环建立同路径的双向通信后结束；步骤六、否则选择另一个环建立同路径的双向通信后结束。
下面结合一个具体的实施例来进一步说明本发明提出的方法。在本发明的一个实施例中，选取站点MAC地址的属性进行大小比较判断。
表1中表示了图1中的弹性分组环利用传统的基于跳数大小进行弹性分组环中环选择的选择结果：
| 站点 | 站点MAC地址 | 外环跳数 | 内环跳数 | 本站点出发的自动环选择 |
| A | 11 | - | - | - |
| B | 12 | 1 | 3 | 外环 |
| C | 13 | 2 | 2 | 内环 |
| D | 14 | 3 | 1 | 内环 |
| 站点 | 站点MAC地址 | 外环跳数 | 内环跳数 | 本站点出发的自动环选择 |
| B | 12 | - | - | - |
| C | 13 | 1 | 3 | 外环 |
| D | 14 | 2 | 2 | 内环 |
| A | 11 | 3 | 1 | 内环 |
| 站点 | 站点MAC地址 | 外环跳数 | 内环跳数 | 本站点出发的自动环选择 |
| C | 13 | - | - | - |
| D | 14 | 1 | 3 | 外环 |
| A | 11 | 2 | 2 | 内环 |
| B | 12 | 3 | 1 | 内环 |
| 站点 | 站点MAC地址 | 外环跳数 | 内环跳数 | 本站点出发的自动环选择 |
| D | 14 | - | - | - |
| A | 11 | 1 | 3 | 外环 |
| B | 12 | 2 | 2 | 内环 |
| C | 13 | 3 | 1 | 内环 |
表1：
如上表所示，站点A到站点B选择外环，站点A到站点D选择内环，同样的站点B到站点A选择外环，站点D到站点A选择外环。这样站点A与站点B、站点A与站点D之间可以建立同路径的双向通信。
但是站点A到站点C的外环与内环跳数(2)相等，站点A到站点C只能选择内环，而站点C到站点A的外环与内环跳数也相等，站点C到站点A也只能选择内环。结果站点A与站点C之间不能建立同路径的双向通信。
同样地，在站点B与站点D之间也不能建立同路径的双向通信。
使用本发明提出的方法，实施例的环选择情况如表2所示：
| 站点 | 站点MAC地址 | 外环跳数 | 内环跳数 | 本站点出发的自动环选择 |
| A | 11 | - | - | - |
| B | 12 | 1 | 3 | 外环 |
| C | 13 | 2 | 2 | 内环 |
| D | 14 | 3 | 1 | 内环 |
| 站点 | 站点MAC地址 | 外环跳数 | 内环跳数 | 本站点出发的自动环选择 |
| B | 12 | - | - | - |
| C | 13 | 1 | 3 | 外环 |
| D | 14 | 2 | 2 | 内环 |
| A | 11 | 3 | 1 | 内环 |
| 站点 | 站点MAC地址 | 外环跳数 | 内环跳数 | 本站点出发的自动环选择 |
| C | 13 | - | - | - |
| D | 14 | 1 | 3 | 外环 |
| A | 11 | 2 | 2 | 外环 |
| B | 12 | 3 | 1 | 内环 |
| 站点 | 站点MAC地址 | 外环跳数 | 内环跳数 | 本站点出发的自动环选择 |
| D | 14 | - | - | - |
| A | 11 | 1 | 3 | 外环 |
| B | 12 | 2 | 2 | 外环 |
| C | 13 | 3 | 1 | 内环 |
如表2所示，站点A的MAC地址11、站点C的MAC地址为13，在站点A建立与站点C的单向通信路径中，站点A发现到达站点C的外环内环跳数都为2，此时就进行MAC地址比较，站点A的MAC地址比站点C的MAC地址小，站点A到站点C就选择内环。
在站点C建立与站点A的单向通信路径中，站点C发现到达站点A的外环内环跳数都为2，此时也进行MAC地址比较，站点C的MAC地址比站点A的MAC地址大，则站点C到站点A就选择外环。
站点A到站点C选择内环，站点C到站点A选择外环，这样站点A与站点C之间的同路径双向通信就建立了。
同样地，站点B到站点D选择内环，站点D到站点B选择外环，站点B与站点D之间的同路径双向通信也能建立。
Claims (3)
1、一种弹性分组环中同路径双向环选择建立的方法，其特征在于包括下列步骤：
步骤一、确定源站点到目的站点之间的内环跳数和外环跳数；
步骤二、判断内环跳数和外环跳数是否相等，如果相等则执行步骤四；
步骤三、否则选择跳数少的环建立同路径的双向通信后结束；
步骤四、读取源站点和目的站点的一个能够比较大小的属性；
步骤五、比较这个属性的大小，如果源站点的属性大，则选择一个环建立同路径的双向通信后结束；
步骤六、否则选择另一个环建立同路径的双向通信后结束。
2、根据权利要求1所述的同路径双向环选择建立的方法，其特征在于：所述步骤四中的属性为站点的MAC地址。
3、根据权利要求1或2所述的同路径双向环选择建立的方法，其特征在于：当源站点的属性较大时选择内环建立同路径的双向通信后结束，否则选择外环建立同路径的双向通信后结束。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200410070677 CN1728673A (zh) | 2004-07-29 | 2004-07-29 | 一种弹性分组环中同路径双向环选择建立的方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200410070677 CN1728673A (zh) | 2004-07-29 | 2004-07-29 | 一种弹性分组环中同路径双向环选择建立的方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN1728673A true CN1728673A (zh) | 2006-02-01 |
Family
ID=35927692
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200410070677 Pending CN1728673A (zh) | 2004-07-29 | 2004-07-29 | 一种弹性分组环中同路径双向环选择建立的方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1728673A (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102201970A (zh) * | 2010-03-24 | 2011-09-28 | 中兴通讯股份有限公司 | 一种对关联双向lsp进行路由优化的方法及系统 |
-
2004
- 2004-07-29 CN CN 200410070677 patent/CN1728673A/zh active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102201970A (zh) * | 2010-03-24 | 2011-09-28 | 中兴通讯股份有限公司 | 一种对关联双向lsp进行路由优化的方法及系统 |
| CN102201970B (zh) * | 2010-03-24 | 2014-12-31 | 中兴通讯股份有限公司 | 一种对关联双向lsp进行路由优化的方法及系统 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6208649B1 (en) | Derived VLAN mapping technique | |
| CN102316121B (zh) | 支持动态扩展帧头的过滤匹配预处理方法及装置 | |
| CN1943190A (zh) | 洪泛抑制方法 | |
| CN104580027A (zh) | 一种OpenFlow报文转发方法及设备 | |
| CN1859257A (zh) | 在扩展的无线lan中对移动节点进行分组的方法和设备 | |
| CN1625160A (zh) | 可控制数据包传送的交换器及相关方法 | |
| CN101080903A (zh) | 用于传递数据分组的网络节点单元和方法 | |
| CN101621414A (zh) | 一种网络资源及拓扑的发现方法及装置 | |
| US20080107109A1 (en) | Method and Apparatus for Managing Multicast Traffic in a Network at the Data Link or Level 2 Layer | |
| CN1121107C (zh) | 识别通信网络装置的方法和实现所述方法的装置 | |
| CN101882975B (zh) | 一种利用以太帧前导码传输数据的方法 | |
| JP4059388B2 (ja) | プロトコルデータ単位内のプロトコルパターンの識別装置及び方法 | |
| CN1929449A (zh) | 网络交换器用以处理虚拟局域网的包的方法 | |
| CN104836738A (zh) | 路由硬件表项资源管理方法、装置及网络设备 | |
| CN1736076A (zh) | 数据包分类的装置及方法 | |
| CN101783769A (zh) | 链路故障时报文转发的方法和设备 | |
| US20100118740A1 (en) | System and method for identifying non-multiple spanning tree protocol control planes | |
| CN1128467A (zh) | 在一个通讯网络中通讯联接的方法 | |
| JP2004159019A (ja) | 拡張ｖｌａｎタグｓｗａｐ方式 | |
| CN110971526B (zh) | 一种混合交换机fdb资源的流表扩展方法及装置 | |
| CN1359215A (zh) | 赋予移动终端可移动性的方法和执行该方法的无线接口设备 | |
| CN1728673A (zh) | 一种弹性分组环中同路径双向环选择建立的方法 | |
| JP2010193146A (ja) | 通信装置および通信システム | |
| CN101938420B (zh) | 集群拓扑收集方法及装置 | |
| US20140016649A1 (en) | Optimizing forward database for a bursty network traffic |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |