有线网状网络和用于在有线网状网络上路由分组的方法
【专利摘要】本发明涉及一种用于在有线网状网络中路由分组的方法，该方法包括：a.通过设置从经配置节点到相邻节点的点对点连接来在有线网状网络中检测相邻节点，b.向检测到的每一节点分配IPv4地址，以及c.经由链路状态路由协议来在这些节点之间路由分组。此外，本发明涉及一种有线网状网络，该有线网状网络包括：a.多个节点，b.用于检测相邻节点的近邻检测单元，该近邻检测单元适于设置从经配置节点到相邻节点的点对点连接，c.向检测到的每一节点分配IPv4地址的网络管理系统，以及d.用于使用链路状态路由协议在这些节点之间路由分组的路由单元。
【专利说明】有线网状网络和用于在有线网状网络上路由分组的方法发明领域
[0001]本发明涉及路由分组的领域，并且尤其涉及在有线网状网络上路由分组的领域。
[0002]发明背景
[0003]网状网络在各节点之间路由数据、语音和指令，并允许通过从一个节点“跳变”到另一节点来围绕被阻挡的路径进行持续连接和重新配置，直到建立了成功的连接。即使某节点崩溃了或者连接是坏的，该网状网络仍操作，而不管该网络是无线的、有线的还是软件交互的。
[0004]网状网络被实现在局域网或中枢上。它通常是分散式的并以自组织方式操作，其中这些节点用作中继器并且一个接一个节点地传送数据，并且其中各近邻在一个节点被丢弃时寻找另一路由。
[0005]自组织网状网络(例如移动自组织网络(MANET))通常在无线应用中被使用，因为它们已知是动态自组织、自配置、自愈、可高度缩放的、具有低部署成本、由于动态路由重计算而是稳健的、并且可容易维护。
[0006]然而，自组织无线网络的缺点在于由于频繁的拓扑改变或对共享无线信道的连接，路由故障会有规律地发生。这可导致被缓冲在沿着该路由的中间节点处的分组被丢失。
[0007]另一缺点是维持自组织无线网络和保持其运行所需的较高的带宽。这导致较少的带宽可用于数据通信，这对小带宽连接而言可能是个问题。
[0008]又一缺点在于长距离的无线通信是昂贵且容易发生错误的。改变环境条件或恶意意图可容易使通信中断。
[0009]因此，在其中可靠数据递送很关键并且应当在所有情况下都被绝对保证的应用中，有线网络是最优的。
[0010]考虑现有技术的状态的缺点，本发明的目的是提供一种有线网状网络，该有线网状网络提供了自组织无线网状网络的优点。
[0011]本发明通过以下来解决以上目的:提供有线网状网络以及用于在有线网状网络中路由分组的方法，其中各相邻节点通过设置从被配置节点到相邻节点的点对点连接来检测，其中随后IPv4地址被分配给检测到的每一节点，并且其中分组经由链路状态路由协议在这些节点之间被路由。
【发明内容】
[0012]本发明涉及一种用于在有线网状网络中路由分组的方法，该方法包括:
[0013]a.通过设置从经配置节点到相邻节点的点对点连接来在有线网状网络中检测相邻节点，
[0014]b.向检测到的每一节点分配IPv4地址，以及
[0015]c.经由链路状态路由协议在这些节点之间路由分组。
[0016]此外，本发明涉及有线网状网络，包括:
[0017]a.多个节点，
[0018]b.用于检测相邻节点的近邻检测单元，该近邻检测单元适于设置从被配置节点到相邻节点的点对点连接，
[0019]c.向检测到的每一节点分配IPv4地址的网络管理系统，以及
[0020]d.用于使用链路状态路由协议在这些节点之间路由分组的路由单元。
[0021]发明详述
[0022]在根据本发明的第一实施例中，提供了一种用于在有线网状网络中路由分组的方法，该方法包括:
[0023]a.通过设置从被配置节点到相邻节点的点对点连接来检测有线网状网络中的相邻节点，
[0024]b.向检测到的每一节点分配IPv4地址，以及
[0025]c.经由链路状态路由协议在这些节点之间路由分组。
[0026]通过在被配置节点和相邻节点之间设置点对点连接，被配置节点调查该相邻节点是否作出了响应。如果它作出了响应，则IPv4地址被分配并且路由可开始使用链路状态路由协议。
[0027]使用有线网状网络、经由点对点连接的近邻检测以及经由链路状态路由协议在IPv4上进行路由的组合导致多个优点:一般优点在于该方法允许高等级的自组织、自配置和自愈，同时避免对共享链路的连接或电磁干扰。这可导致减少数量的路由失败和增加的网络稳健性。
[0028]其附加优点在于需要更少的网络管理员干预，并在于可使这样的网络管理员或多或少保持免遭底层技术复杂性的影响。这减少了训练需求和错误风险。
[0029]另一附加优点在于平均修复时间(MTTR)和平均故障间隔时间(MTBF)可被改善。
[0030]另一优点在于由于使用了链路状态路由协议，每一节点处理关于整个网络拓扑的信息，并包含所有配置数据，从而使得应用这样的方法的有线网状网络一旦被配置就保持可操作，而无需存在网络管理系统(匪S)。
[0031]另一优点在于由于近邻检测或拓扑检测渐进地(即，一个接一个节点地)发生，可缩放性得到了改善，从而使得该方法适于具有高节点数的有线网格网络。
[0032]在根据本发明的一实施例中，检测相邻节点包括向各相邻节点发送链路本地范围多播分组，并检测来自具有链路本地范围地址的各节点的响应。使用多播分组，该消息被发送至所有相邻节点的接口，例如每60秒向每一相邻节点发送查验(ping)。优选地,要检测的节点具有默认的链路本地范围IPv6地址或所生成的链路本地范围IPv4地址。
[0033]替换地，提供了一种用于在网状有线网络中路由分组的方法，其中每一节点包括数据通信网络(DCN)配置应用，并且其中检测相邻节点包括使用每一节点的链路本地范围地址来设置与相邻节点的DCN配置应用的连接。DCN配置应用向所有相邻接口发送查验消息并等待响应。在接收到来自相邻节点的响应后，DCN配置应用检查它是否是有效近邻。
[0034]在检测到近邻节点后，匪S可向检测到的节点分配IPv4地址，并可发生通过链路状态路由协议的路由。
[0035]在优选实施例中，在设置了点对点连接并发起在链路本地IPv6链路上的通信后，DCN配置应用可以在各链路本地范围IPv6地址上设置到近邻的DCN配置应用的连接，以确认后者是否是有效近邻。如果是有效近邻，则该匪S可向检测到的节点分配IPv4地址，并可发生通过链路状态路由协议的路由。
[0036]此外，在根据本发明的另一实施例中，提供包括以下的有线网状网络:
[0037]a.多个节点，
[0038]b.用于检测相邻节点的近邻检测单元，该近邻检测单元适于设置从被配置节点到相邻节点的点对点连接，
[0039]c.向检测到的每一节点分配IPv4地址的网络管理系统，以及
[0040]d.用于使用链路状态路由协议在这些节点之间路由分组的路由单元。
[0041]这样的有线网状网络具有与以上所述的方法相关的相同优点。
[0042]邻近检测单元的至少部分在每一节点中都存在，使得每一节点在被配置后都可经由点对点连接开始连接相邻节点。
[0043]在本发明的实施例中，每一节点具有链路本地范围地址。优选地，这在组装网络之前已经被配置。优选地，链路本地范围地址是默认的链路本地范围IPv6地址。所生成的IPv4链路本地范围地址也可以是可能的。
[0044]此外，近邻检测单元可附加地包括DCN配置应用，该DCN配置应用适于设置与相邻节点的DCN配置应用的连接。
[0045]在根据本发明的方法或有线网状网络的实施例中，多个IPv4地址可被分配给一个节点。在这样的情况下，每一节点可具有其唯一的链路本地范围地址，优选地为默认的IPv6链路本地范围地址，而这些节点的多个接口各自具有其自己的IPv4地址。
[0046]在根据本发明的方法或有线网状网络中，链路状态路由协议可包括例如开放式最短路径优先(OSPF)协议、中间系统到中间系统(IS-1S)协议、或先应式多跳网状协议(诸如例如，优化链路状态路由(OLSR)、较佳的移动自组织网络方案(B.A.T.Μ.A.N.)和BABEL)。
[0047]先应式多跳网状协议可以是优选的。作为先应式协议，到网络中的所有目的地的路由在使用之前被已知并被维护。使得可在标准路由表中获得这些路由对于一些系统和网络应用而言是有用的，因为不存在与找到新路由相关联的路由发现延迟。
[0048]在根据本发明的方法或有线网状网络的特定实施例中，链路状态路由协议可以是OLSR0其优点在于它减少了控制分组的大小，它最小化了这样的控制流量的泛化，并且它被设计为以全分布式方式工作，即，不取决于中间点。此外，它是不需要其他协议来使得该网络在网状网络中是可缩放且冗余的轻型协议。
[0049]每一节点可包括可被任何类型的应用(例如，数据、LAN、语音或视频)直接连接的多个接口卡。这些接口卡将不同的模拟或数字应用接口转换成数字格式并将其传递到该节点的公共控制卡。公共控制卡随后将应用数据插入中枢上的经配置连接。在目的地节点处，从中枢获取数据并将其转换回合适的数字和模拟格式。
[0050]有线网状网络可使用任何种类的可应用有线基础结构(优选为光纤基础结构)来组装。
[0051]根据本发明的用于路由分组的方法或有线网状网络可能非常适用于具有混合的模拟和数字应用的私有通信中枢，如在例如地铁、轻轨、铁路石油和天然气、采矿、ITS (智能公路、隧道和桥梁)、港口、机场、公共事业公司、公共安全和工业园区中使用。
[0052]以下给出了本发明的实施例的更详细描述:
[0053]在安装根据本发明的有线网状网络时，或在扩大该有线网状网络时，匪S必须能够检测并识别新的(未经配置的)节点，并使网络计划中的设置与该节点相关。
[0054]匪S使用例如简单网络管理协议(SNMP)来配置这些节点。新节点不具有IP地址，因此它们不可从匪S访问。因此，配置必须经由近邻节点来完成。
[0055]默认地，匪S可以经由每一经配置节点的用于匪S访问的前端口来访问该网络。通过连接到WS的节点，有可能出于安全原因而关闭所有其他节点的用于WS访问的前端口。通过这种方式，可仅经由一个特定节点来访问该网络以配置该网络。
[0056]一旦配置了网络后，就不再需要NMS。只要近邻的ID保持不变，每一节点就都保持其配置。
[0057]两个节点之间的点对点连接被设置为包括承载一个以太网隧道的单标签交换路径(LSP)。该点对点隧道被保留用于使用IPv6链路本地IP地址的拓扑检测和节点配置。
[0058]在所有这些节点之间，设置了 WAN多协议标签交换-传输分布(MPLS-TP)连接以用于在标签交换路径(LSP)上路由。在每一个WAN接口上，LSP被设置为使得能够通过MPLS网络一个接一个端点地对分组进行标签切换。
[0059]每一节点必须具有唯一 id (该id可被设置在硬件中)，并具有若干目的:
[0060]容易标识匪S上的(新)节点。
[0061]近邻ID可用于验证与那个近邻节点的广域网(WAN)接口的连接的有效性，并确保该网络计划实际上匹配该网络拓扑。
[0062]定乂 IP号码和ID之间的关系。
[0063]发起近邻检测的正常规程是通过点对点连接来发送范围化链路本地多播分组(查验6-1 ethO ff02::1)。在近邻节点上的应用作出响应时，该节点实际上具有链路本地IPv6地址。该IPv6链路本地IP地址仅指代特定物理链路，并且仅用于特定物理网络分段上的通信。
[0064]随后，为了确保检测到的近邻是有效近邻，将在该IPv6地址上设置从经配置节点上的DCN配置应用到近邻节点上的DCN配置应用的连接。如果该连接可被设置，则该近邻将被看作有效的近邻节点。
[0065]此外，DCN配置应用将连续地轮询各近邻(间隔为60秒)。当各检测到的近邻中存在改变时，DCN配置应用将向NMS发送SNMP更新，其将发送SNMP俘获。
[0066]如之前所述，当节点第一次启动时，其广域网(WAN)接口不具有IPv4地址。它仅具有IPv6链路本地范围地址。一旦该节点被接受为有效近邻节点后，DCN配置应用可配置其IPv4设置。例如，经由简单网络管理协议(SNMP)，所需信息被发送至匪S，据此，匪S可随后向检测到的近邻的WAN接口分配IPv4地址。
[0067]每一节点可具有一个以上的WAN接口，每一 WAN接口具有唯一的IPv4地址，例如具有 IDl 的节点具有 2 个 WAN 接口 WANl:10.0.0.10 和 WAN2:10.0.1.20。因此，10.0.0.10和10.0.1.20指代同一节点。通过这种方式，节点IDl被附加到这两个IPv4地址。这与具有2个(或更多个)IPv4地址相比要容易管理得多。
[0068]为了进行路由，优选链路状态路由协议(OLSR)是优选的:设置相对容易；与OSFP相比，它是轻型协议；它可容易地缩放；它不需要其他协议来使得它在有线网状网络中是可缩放且冗余的(如果OSFP将被使用，则VRRP、RSPT和VLANS也将被需要)；与其他协议相比，它更易于调试并且一般更不复杂。此外，它用作表格驱动和先应式协议，其有规律地与该网络中的其他节点交换拓扑信息。
[0069]当匪S设置了网络的数据面后，它就知道IPv4地址和节点ID之间的关系。使用一个默认的IPv4地址与该节点上的各服务(FTP、下载、节点设置)进行通信(但节点可通过所有其IPv4地址到达)。在到承载该默认IPv4地址的接口的链路变得不可用时，OLSR将确保该默认IPv4地址可经由该节点的其他接口之一到达。当该接口本身变得不可用时，该节点不再可经由该默认IPv4地址到达，但将通过其他接口的IPv4地址之一到达。
【权利要求】
1.一种用于在有线网状网络中路由分组的方法，该方法包括: 通过设置从经配置节点到相邻节点的点对点连接来在有线网状网络中检测相邻节点， 向检测到的每一节点分配IPv4地址，以及 经由链路状态路由协议来在这些节点之间路由分组。
2.根据权利要求1所述的方法，其特征在于，检测相邻节点包括向各相邻节点发送链路本地范围多播分组，并检测来自具有链路本地范围地址的各节点的响应。
3.根据权利要求2所述的方法，其特征在于，所述相邻节点具有默认的链路本地范围IPv6地址。
4.根据权利要求1到3所述的方法，其特征在于，每一节点都包括DCN配置应用，并且其中检测相邻节点包括使用每一节点的链路本地范围地址来设置与该相邻节点的DCN配置应用的连接。
5.根据权利要求1到5所述的方法，其特征在于，多个IPv4地址(所述节点上的每一接口的ip地址)被分配给一个节点。
6.根据权利要求1到5所述的方法，其特征在于，所述链路状态路由协议是先应式多跳网状协议。
7.根据权利要求6所述的方法，其特征在于，所述先应式多跳网状协议是OLSR。
8.一种有线网状网络，该有线网状网络包括: 多个节点， 用于检测相邻节点的近邻检测单元，该近邻检测单元适于设置从经配置节点到相邻节点的点对点连接， 向检测到的每一节点分配IPv4地址的网络管理系统，以及 用于使用链路状态路由协议来在这些节点之间路由分组的路由单元。
9.根据权利要求8所述的有线网状网络，其特征在于，每一节点均具有链路本地范围地址。
10.根据权利要求9所述的有线网状网络，其特征在于，所述链路本地范围地址是默认的链路本地范围IPv6地址。
11.根据权利要求8到10所述的有线网状网络，其特征在于，用于检测相邻节点的装置另外包括DCN配置应用，该DCN配置应用适于设置与所述相邻节点的DCN配置应用的连接。
12.根据权利要求8到11所述的有线网状网络，其特征在于，每一节点都被配分给多个IPv4地址。
13.根据权利要求8到12所述的有线网状网络，其特征在于，所述链路状态路由协议是先应式多跳网状协议。
14.根据权利要求13所述的有线网状网络，其特征在于，所述先应式多跳网状协议是OLSR0
【文档编号】H04L29/12GK104380659SQ201380030804
【公开日】2015年2月25日 申请日期:2013年5月8日 优先权日:2012年5月11日
【发明者】M·莫斯科帕斯, F·德许特瑞, K·斯温特斯 申请人:Otn系统公司