相关申请的交叉引用
本申请要求享有于2015年6月30日向美国专利和商标局提交的临时申请no.62/186,985和于2015年11月18日向美国专利和商标局提交的非临时申请no.14/945,159的优先权和利益，上述申请的全部内容以引用方式并入本文。
概括地说，下面讨论的技术涉及通信系统，而更具体地说，下面讨论的技术涉及对无线回程网络中的网络路由域的管理。
背景技术：
已广泛地部署无线通信网络，以便提供诸如电话、视频、数据、消息传送和广播等的各种通信服务。在典型的示例中，无线通信网络使用无线接入接口，提供用户设备(ue)(例如，移动电话)和网络节点(例如，基站)之间的无线通信。通过无线接入接口传输的接入业务流(语音和/或数据)使用适当的回程网络在基站和移动核心网络之间进行进一步传输，该回程网络通常是有线网络、光纤网络、微波网络或者这些网络的某种组合。
为了减少网络节点在移动回程网络内的链接失败或者拥塞的脆弱性，可以实现交迭的网络路由域以在网络路由域之间的交迭区域中提供冗余。使用覆盖在网络节点之间的物理链路上的逻辑链路，来实现网络路由域之间的路由。特定网络路由域中的成员身份可以是基于网络节点之间的物理连接的。例如，作为物理层发现的一部分，可以为相应的网络路由域建立一个或多个逻辑链路。当添加或者移除网络节点时，还可以手动地配置逻辑链路。然而，当链路状况或者网络拓扑发生变化时，重新配置交迭的网络路由域可能是期望的。
技术实现要素：
下面给出了对本公开内容的一个或多个方面的简要概括，以便于对这些方面有一个基本的理解。该概括既不是对本公开内容的全部预期特征的泛泛评述，也不旨在标识本公开内容的全部方面的关键或重要元素，或描绘本公开内容的任何或全部方面的范围。其唯一目的是用简要的形式介绍本公开内容的一个或多个方面的一些构思，以此作为后面给出的更详细描述的序言。
本公开内容提供了对通信网络中的网络路由域的管理。例如，网络节点可以确定将该网络节点是其成员的网络路由域传播到对等节点。在另一个示例中，网络节点可以确定从网络路由域中移除或者截断对等节点或者其自身。在各个示例中，传播或截断网络路由域的决定可以基于一个网络路由域内的或者多个交迭的网络路由域中的路由消息来进行。在另外的示例中，这些决定可以是基于关于相应节点之间的物理链路的信息的。
在一个方面，本公开内容提供了一种可在网络节点处操作的、用于管理通信网络内的第一网络路由域的方法，该网络节点具有使用与第一网络路由域相关联的第一逻辑链路的到网络实体的连接。该方法包括：接收与所述网络节点和所述网络实体之间的经由第一网络路由域的第一路由有关的第一信息；接收与所述网络节点和所述第一网络路由域之外的第一对等节点之间的第二路由有关的第二信息；基于所述第一信息和所述第二信息，确定将所述第一网络路由域传播到所述第一对等节点；以及与所述第一对等节点建立第二逻辑链路，其中，所述第二逻辑链路与所述第一网络路由域相关联。该方法还包括：在所述第一逻辑链路和所述第二逻辑链路之间交换所述第一信息和所述第二信息；以及使用根据所述第一信息和所述第二信息推导的第一对等路由，在所述第一逻辑链路和所述第二逻辑链路之间转发业务。
本公开内容的另一个方面提供了一种通信网络内的网络节点。该网络节点包括无线收发机，后者被配置为经由覆盖在无线链路上的第一逻辑链路与网络实体进行通信，其中，所述第一逻辑链路与第一网络路由域相关联。该网络节点还包括通信耦合到所述无线收发机的至少一个处理器。所述至少一个处理器被配置为：接收与所述网络节点和所述网络实体之间的经由所述第一网络路由域的第一路由有关的第一信息；接收与所述网络节点和所述第一网络路由域之外的第一对等节点之间的第二路由有关的第二信息；基于所述第一信息和所述第二信息，确定将所述第一网络路由域传播到所述第一对等节点；以及与所述第一对等节点建立第二逻辑链路，其中，所述第二逻辑链路与所述第一网络路由域相关联。所述至少一个处理器还被配置为：在所述第一逻辑链路和所述第二逻辑链路之间交换所述第一信息和所述第二信息；以及使用根据所述第一信息和所述第二信息推导的第一对等路由，在所述第一逻辑链路和所述第二逻辑链路之间转发业务。
本公开内容的另一个方面提供了一种通信网络内的网络节点，所述网络节点具有使用与第一网络路由域相关联的第一逻辑链路的到网络实体的连接。该网络节点包括：用于接收与所述网络节点和所述网络实体之间的经由所述第一网络路由域的第一路由有关的第一信息的单元；用于接收与所述网络节点和所述第一网络路由域之外的第一对等节点之间的第二路由有关的第二信息的单元；用于基于所述第一信息和所述第二信息，确定将所述第一网络路由域传播到所述第一对等节点的单元；以及用于与所述第一对等节点建立第二逻辑链路的单元，其中，所述第二逻辑链路与所述第一网络路由域相关联。该网络节点还包括：用于在所述第一逻辑链路和所述第二逻辑链路之间交换所述第一信息和所述第二信息的单元；以及用于使用根据所述第一信息和所述第二信息推导的第一对等路由，在所述第一逻辑链路和所述第二逻辑链路之间转发业务的单元。
本公开内容的另一个方面提供了一种存储有计算机可执行代码的非暂时性计算机可读介质。所述非暂时性计算机可读介质包括：用于接收与网络节点和网络实体之间的经由第一网络路由域的第一路由有关的第一信息的代码，其中，该网络节点具有经由与所述第一网络路由域相关联的第一逻辑链路的到所述网络实体的连接。所述非暂时性计算机可读介质还包括用于进行以下操作的代码：接收与所述网络节点和所述第一网络路由域之外的第一对等节点之间的第二路由有关的第二信息；基于所述第一信息和所述第二信息，确定将所述第一网络路由域传播到所述第一对等节点；以及与所述第一对等节点建立第二逻辑链路，其中，所述第二逻辑链路与所述第一网络路由域相关联。所述非暂时性计算机可读介质还包括用于进行以下操作的代码：在所述第一逻辑链路和所述第二逻辑链路之间交换所述第一信息和所述第二信息；以及使用根据所述第一信息和所述第二信息推导的第一对等路由，在所述第一逻辑链路和所述第二逻辑链路之间转发业务。
下面给出本公开内容的另外的方面的示例。在一些方面，所述网络节点还提供使用与所述通信网络内的第二网络路由域相关联的第三逻辑链路的到所述网络实体的连接；接收与所述网络节点和所述网络实体之间的经由所述第二网络路由域的第三路由有关的第三信息；以及基于所述第一信息、所述第二信息和所述第三信息，至少选择所述第一网络路由域来传播到所述第一对等节点。在一些方面，所述网络节点还基于所述第一信息、所述第二信息和所述第三信息，选择所述第一网络路由域和所述第二网络路由域二者来传播到所述第一对等节点；以及与所述第一对等节点建立第四逻辑链路，其中，所述第四逻辑链路与所述第二网络路由域相关联。所述网络节点还在所述第三逻辑链路和所述第四逻辑链路之间交换所述第二信息和所述第三信息，以及使用根据所述第二信息和所述第三信息推导的第二对等路由，在所述第三逻辑链路和所述第四逻辑链路之间转发业务。
在一些方面，所述网络节点基于所述第一信息和所述第三信息，选择所述第一网络路由域而不是所述第二网络路由域来传播到所述第一对等节点。在一些方面，所述网络节点基于第一聚合路径成本度量与第二聚合路径成本度量之间的比较，选择所述第一网络路由域而不是所述第二网络路由域来，其中，第一聚合路径成本度量基于所述第一信息和所述第二信息，并且所述第二聚合路径成本度量基于所述第二信息和所述第三信息。在一些方面，所述网络节点还基于所述第一信息和所述第二信息，确定第一聚合路径成本度量，以及当所述第一聚合路径成本度量与第一路径成本门限相比是有利的时，确定将所述第一网络路由域传播到所述第一对等节点。
在一些方面，所述第一信息包括以下各项中的至少一项：与所述第一路由有关的路由度量、与沿着所述第一路由的至少一个物理链路有关的链路度量、或者与所述第一网络路由域有关的域度量。在一些方面，所述第二信息包括：与所述网络节点和所述第一对等节点之间的物理链路的链路质量有关的至少一个链路度量。在一些方面，所述第二逻辑链路覆盖在所述物理链路上。在一些方面，所述网络节点和所述第一对等节点之间的所述物理链路是无线链路。在一些方面，所述网络实体与远程网络、或者所述第一网络路由域或所述远程网络内的目的节点相对应。在一些方面，所述网络节点是综合接入回程(integratedaccessbackhaul,iab)节点，并且所述通信网络是iab网络。
在一些方面，所述网络节点还基于所述第一信息和第四信息，确定从所述第一网络路由域中移除所述第二对等节点，所述第四信息与所述网络节点和所述第一网络路由域内的第二对等节点之间的第四路由有关，以及拆除所述网络节点和所述第二对等节点之间的与所述第一网络路由域相关联的第五逻辑链路。在一些方面，所述网络节点还基于所述第一信息和所述第四信息，确定第三路径成本度量；以及当所述第三路径成本度量与第二路径成本门限相比是不利的时，确定从所述第一网络路由域中移除所述第二对等节点。
在一些方面，所述网络节点还接收与所述第二对等节点和所述网络实体之间的经由第二网络路由域的第五路由有关的第五信息；以及基于所述第一信息、所述第四信息和所述第五信息，选择从所述第一网络路由域而不是所述第二网络路由域中移除所述第二对等节点。在一些方面，所述网络节点还提供所述网络节点和第二对等节点之间的与所述第一网络路由域相关联的第五逻辑链路，以及在所述第二对等节点确定从所述第一网络路由域中移除自身时，至少拆除与所述第一网络路由域相关联的所述第五逻辑链路。
在阅读了下面的详细描述之后，将变得更加全面理解本发明的这些和其他方面。对本领域普通技术人员而言，在结合附图检阅完本发明的以下具体、示例性实施例的描述时，本发明的其他方面、特征和实施例将变得显而易见。虽然可能针对以下特定实施例和附图来论述本发明的特征，但是本发明的全部实施例可以包括本文所论述的有利特征中的一个或多个特征。换言之，虽然一个或多个特征可能被论述为具有特定的有利特征，但是也可以根据本文所论述的本发明的各种实施例来使用这样的特征中的一个或多个特征。以此类推，虽然下文可能将示例性实施例论述为设备、系统或方法实施例，但是应当理解，可以用各种设备、系统和方法来实现这样的示例性实施例。
附图说明
图1是示出一种接入网络的示例的概念图。
图2是根据一些实施例的提供网络配置的一个示例的高级图示的示意图。
图3是示出图2的网络配置的另外细节的示意图，其包括交迭的网络路由域。
图4是概念性地示出根据一些实施例的网络节点的一个示例的框图。
图5-9是示出根据一些实施例的用于传播网络路由域的操作序列的示意图。
图10-11是示出根据一些实施例的用于从网络路由域中截断或者移除网络节点的操作序列的示意图。
图12是示出根据一些实施例的用于从网络路由域中截断或者移除网络节点的示意图。
图13是示出根据一些实施例的用于传播网络路由域以包括对等节点的过程的呼叫流图。
图14是示出根据一些实施例的用于从网络路由域中移除网络节点的过程的呼叫流图。
图15是示出根据一些实施例的用于网络节点从网络路由域中移除自身的过程的呼叫流图。
图16是根据一些实施例的管理通信网络内的网络路由域的方法的流程图。
图17是根据一些实施例的向网络节点传播网络路由域的方法的流程图。
图18是根据一些实施例的从网络路由域中截断网络节点的方法的流程图。
具体实施方式
下文结合附图阐述的详细描述旨在作为对各种配置的描述，而不是要表示可以实践本文描述的构思的仅有配置。详细描述包括具体细节，以提供对各种构思的透彻理解。然而，对本领域技术人员而言，将显而易见的是，没有这些具体细节也可以实践这些构思。在一些实例中，以框图形式示出公知的结构和组件，以避免使这样的构思不清楚。
本公开内容的各个方面提供了对诸如无线综合接入回程(iab)网络之类的通信网络中的网络路由域的管理。例如，网络节点可以确定将该网络节点是其成员的网络路由域传播到对等节点。在另一个示例中，网络节点可以确定从网络路由域中移除或者截断对等节点。在各个示例中，关于传播或截断网络路由域的决定可以基于一个网络路由域内的或者多个交迭的网络路由域中的路由消息来做出。在另外的示例中，这些决定可以基于关于相应节点之间的物理链路的信息。
图1是示出网络架构中的接入网络100的通用示例的图。在该示例中，将接入网络100划分成多个蜂窝区域(小区)102、110、114。每个蜂窝区域102、110、114包括基站(bs)104、108、112。一个或多个较低功率类型bs108、112可以分别具有蜂窝区域110、114，它们与一个或多个其他蜂窝区域(小区)102交迭。例如，由较低功率类型bs108、112服务的蜂窝区域110、114可以是毫微微小区、微微小区或者微小区。
广义来讲，每个基站(bs)104、108、112可以是演进型节点b(enb)、家庭enb、接入点或者设备到设备和/或网格网络中的用户设备(ue)106。本领域技术人员还可以将bs104、108、112中的一个或多个称为基站、基站收发机、无线基站、无线收发机、收发机功能单元、基本服务集(bss)、扩展服务集(ess)或者某种其他适当术语。bs104、108、112为一个或多个ue106提供针对网络的接入点。ue106的示例包括蜂窝电话、智能电话、会话发起协议(sip)电话、膝上型计算机、个人数字助理(pda)、卫星无线设备、全球定位系统、多媒体设备、视频设备、数字音频播放器(例如，mp3播放器)、照相机、游戏控制台或者任何其他类似功能设备。本领域技术人员还可以将ue106称为移动节点、移动站、订户站、移动单元、订户单元、无线单元、远程单元、移动设备、无线设备、无线通信设备、远程设备、移动订户站、接入终端、移动终端、无线终端、远程终端、手持机、用户代理、移动客户端、客户端或者某种其他适当术语。
在一些示例中，bs104、108、112管理载波上的资源，以及向信道的其他用户(例如，蜂窝网络100中的一个或多个ue106)指派资源。另外，bs104、108、112可以负责与无线相关的所有功能，其包括无线承载控制、准入控制、移动控制、调度、安全和到中央控制器和/或远程网络(例如，移动核心网络)内的网关的连接。
接入网络100采用的调制和多址方案可以根据所部署的具体电信标准来变化。在长期演进(lte)应用中，在下行链路(dl)上使用ofdm并且在上行链路(ul)上使用sc-fdma，以便支持频分双工(fdd)和时分双工(tdd)二者。如本领域技术人员通过下面的详细描述所容易领会的，本文给出的各种构思非常适合用于lte应用。然而，这些构思可以容易地扩展到采用其他调制和多址技术的其他电信标准。举例而言，这些构思可以扩展到演进数据优化(ev-do)或超移动宽带(umb)。ev-do和umb是第三代合作伙伴计划2(2gpp2)作为cdma2000标准族的一部分发布的空中接口标准，并采用cdma来为移动站提供宽带互联网接入。这些构思还可以扩展到采用宽带cdma(w-cdma)和cdma的其他变型(例如，td-scdma)的通用陆地无线接入(utra)；采用tdma的全球移动通信系统(gsm)；以及采用ofdma的演进型utra(e-utra)、超移动宽带(umb)、ieee802.11(wi-fi)、ieee802.16(wimax)、ieee802.20和闪速ofdm。在来自3gpp组织的文档中描述了utra、e-utra、umts、lte和gsm。在来自3gpp2组织的文档中描述了cdma2000和umb。采用的实际无线通信标准和多址技术将取决于特定的应用和对系统所施加的总设计约束条件。
在本公开内容的一些方面，接入网络100可以与诸如综合接入回程(iab)网络之类的回程网络交迭。也就是说，bs104、108、112中的一些或全部bs可以是iab节点200(参见图2-4)，以及可以相应地通过iab网络来彼此之间进行通信。然而，这仅仅只是一个示例，本公开内容的方面可以应用于其他类型的网络，并不限于iab或者其他类型的回程网络。
图2是提供可以在本公开内容的一些方面中使用的网络配置200的一个示例的高级图示的示意图。在该视图中，通信网络202(例如，无线网络)耦合到远程网络204(例如，主回程网络或者移动核心网络)。
在一些示例中，远程网络204可以与有线回程网络(例如，传统的t1电路交换网络、载波以太网网络、以太网和其他层2技术的混合(如，异步传输模式(atm)、t1-e1和帧中继、互联网协议(ip)/以太网网络或者扁平互联网协议(ip)网络))相对应。另外，如下面所进一步描述的，通信网络202可以与综合接入回程(iab)网络相对应。在这种iab网络中，无线频谱可以用于接入链路和回程链路二者。
在一些示例中，通信网络202和远程网络204二者均是互联网协议(ip)网络。在其他示例中，通信网络202是ip网络，而远程网络204是另一种类型的网络。每个网络202和204通常在转发平面上支持相应的网络协议(例如，ip或ieee802.1)，以及还可以在控制平面上支持相应的路由协议。路由协议指定了网络节点(路由器)如何散布信息，这使它们能够选择通信网络上的任意两个节点之间的路由。每个路由器通常具有关于直接附着到它的网络节点的知识。路由协议通过网络，在对等节点当中共享该信息。用此方式，路由器获得网络拓扑的知识。例如，路由协议可以包括距离向量协议、链路状态协议或者其他路由协议。
在图2所示的示例中，网络202和204通过多个边界节点(其包括如图所示的边界节点205和边界节点215)进行互连。这些边界节点205和215通常提供远程网络204和通信网络202之间的网络连接。此外，将通信网络202示出为支持多个网络节点206、208、210、212、214、216、218、220，它们可以例如是均可以具有与一个或多个用户设备(ue)228的无线接入链路的接入点或基站(bs)。这些网络节点和边界节点经由一个或多个物理链路(例如，链路222、224和226)来互连。物理链路222、224、226中的每一个物理链路可以是无线链路或者有线链路，如下面所进一步描述的。
在本公开内容的一个方面，网络节点206-220中的每一个网络节点是iab节点，其可以是接入点、基站(bs)、enb、或者使用无线频谱(例如，射频(rf)频谱)来支持ue的接入和接入业务的回程连接的其他节点。这可以称为无线自回程(wirelessself-backhauling)。这种无线自回程可以实现高度密集小型小区网络的快速和便利部署。也就是说，不是需要每个新的bs部署都配备有其自己的硬接线回程连接，而是可以充分利用用于bs和ue之间的通信的无线频谱来实现任意数量的iab节点之间的回程通信，以形成iab网络202。
例如，如图2中所示，可以经由无线回程链路222在iab节点206和iab节点208之间回程传送接入业务，以及经由无线回程链路224在iab节点208和iab节点210之间回程传送接入业务。iab节点206-220中的一些或者全部iab节点还可以经由有线回程链路(例如，光纤、同轴电缆、以太网、铜线等等)和/或微波回程链路来连接。因此，iab网络202可以支持有线/微波和无线回程业务二者。在一个方面，相应的iab节点之间以及iab节点和ue之间的物理空中接口可以是ieee802.11空中接口。图2中示出的边界节点205和215还可以是iab节点。然而，不同于网络202中的其他iab节点，边界节点205和215还提供到远程网络204的通信链路。例如，边界节点205、215可以包括到远程网络204的有线(例如，光纤、同轴电缆、以太网、铜线)、微波或者其他适当的链路。
iab网络202可以通过网络地址前缀(例如，前缀a)来寻址，其中，iab网络202向远程网络204通告所述网络地址前缀。为了对去往/来自iab节点206的分组进行路由，iab节点206使用包括网络地址前缀的网络地址。例如，iab节点206的网络地址可以是“a6”。因此，针对iab节点206所服务的ue220的下游分组将携带“a6”作为分组报头中的目的地址。
图3示出根据一些实施例的iab网络202配置有两个交迭的网络路由域的网络配置300。然而，对于可以相互交迭的网络路由域的数量不存在原则性限制。仅仅为了清楚说明起见，图3中示出的示例描绘了两个路由域的交迭。
在图3的视图中，交迭的网络路由域包括第一网络路由域302(其使用虚线来标记)和第二网络路由域304(其使用点划线来标记)。每个网络路由域302和304分别植根于不同的边界节点205和215。在其他示例中，每个网络路由域302、304植根于两个或更多边界节点处。
每个网络路由域302和304可以通过不同的网络地址前缀来寻址。例如，网络路由域302可以通过网络地址前缀“a”来寻址，而网络路由域304可以通过网络地址前缀“b”来寻址。每个边界节点205和215向远程网络204通告它们的网络地址前缀。因此，位于网络路由域302和304之间的交迭区域中的iab节点206、208、210和212获得两个网络地址，一个网络地址对应于网络路由域302和304中的每一个网络路由域。例如，iab节点206可以在网络路由域302中保持网络地址“a6”，而在网络路由域304中保持网络地址“b3”。在一些示例中，所述网络地址是ip地址。
为了分离关于这两个网络路由域302和304的接入业务，每个iab节点(例如，iab节点206)可以针对网络路由域302和304中的每一个网络路由域，创建耦合到相应逻辑链路的单独逻辑接口(如下面结合图4所更详细描述的)。通常，每个逻辑接口可以覆盖在耦合到相应物理链路(例如，无线链路、微波链路或者诸如光纤、同轴电缆、以太网、铜线和/或其他有线通信链路之类的有线链路)的相应物理接口(即，网络接口卡)上。另外，每个物理链路可以具有覆盖在其上的一个或多个逻辑链路，其每一个与逻辑接口中的一个逻辑接口相对应。举一个示例，网络路由域302和304中的每一个网络路由域可以是共享物理(即，无线或有线)链路的拓扑不同和独立的路由网络。因此，可以创建多个逻辑链路并将其覆盖在每个物理链路上，以使一个以上的网络路由域能够在逻辑层使用物理链路。
在图3示出的示例中，物理链路中的一些物理链路(例如，iab节点206和iab节点208之间的物理链路)利用两个逻辑链路306和308来覆盖，以实现两个网络路由域302和304。同样，iab节点208和iab节点210之间的物理链路利用逻辑链路310和312来覆盖，其中，逻辑链路310与网络路由域302相对应，并且逻辑链路312与网络路由域304相对应。另外，iab节点208和iab节点212之间的物理链路226利用逻辑链路314和316来覆盖，其中，逻辑链路314与网络路由域302相对应，并且逻辑链路316与网络路由域304相对应。
在一个示例性实施例中，iab节点206、208、210和212可以在回程上使用基于局域网(lan)的转发，使用虚拟局域网(vlan)标签来区分网络路由域302和304。用此方式，每个物理链路可以支持多个逻辑链路。在一个方面，每个转发节点(iab节点)表示vlan交换机或网桥。
在另一个示例性实施例中，iab节点206、208、210、212可以在回程上使用基于ip的转发。对于基于ip的网络来说，可以经由唯一链路标识符来实现逻辑链路(例如，逻辑链路306)。可以在逻辑链路的建立期间，在iab节点206和208之间协商该链路标识符。可以使用底层物理链路222上的信令消息，来执行逻辑链路的建立。可以在与逻辑链路306有关的分组的l2报头上携带链路标识符。用此方式，这些分组的接收节点可以将它们与相应的逻辑链路306进行关联。在一些示例中，可以将vlan标签用作用于区分网络路由域302和304以及每个物理链路上的逻辑链路的唯一链路标识符。在一个方面，每个转发节点(iab节点)可以表示ip路由器。
虽然网络路由域302和304的扩展交迭区域提供了各种利益(例如，冗余性、负载平衡和到相邻网络的增强型连接)，但每个网络路由域302和304的增加的大小可能降低路由消息传播和路由协议收敛的速度。因此，可能需要对网络路由域302和304的大小和交迭进行优化以提供足够的冗余性，同时允许自复原机制(self-healingmechanism)足够快速地操作。例如，可能需要利用新网络节点的集成、业务负载的增长或者传播环境或网络拓扑的改变，来动态地调整网络路由域的大小和交迭。本公开内容的各个方面提供了以自主方式来管理这些交迭的网络路由域302/304。
根据本公开内容的各个方面，iab节点(例如，iab节点206)被集成到一个或多个网络路由域302和304中，或者被从一个或多个网络路由域302和304中移除可能是期望的。可以使用自配置算法来实现这种集成或者移除，该自配置算法动态地确定网络路由域302/304的扩展或者减少，相应地进一步动态地调整网络路由域302和304的交迭区域。
例如，iab节点208可以确定iab节点206应当被集成到一个或多个网络路由域302和/或304中，或者被从一个或多个网络路由域302和/或304中移除。在另一个示例中，iab节点206可以物理地连接到在通信网络中新部署的另外的iab节点(没有示出)，以及可以决定将网络路由域302和/或304中的一个或多个网络路由域传播到该新的iab节点。在另一个示例中，iab节点206可以确定从一个或多个网络路由域302和/或304中移除自身。
用于将网络节点(iab节点)包括/排除在网络路由域302/304中/外的标准可以是基于一个或多个度量。在一个方面，这些度量中的一个度量可以包括与网络节点和网络实体之间的路由有关的路由度量传送信息，其中，该网络实体与远程网络204、或者远程网络204或特定的网络路由域内的目的节点相对应。例如，路由度量可以被包括在每个网络路由域302和304中运行的相应的路由协议中，或者根据其来推导。在图3示出的示例中，iab节点208与网络路由域302参与一个路由协议实例，以及与网络路由域304参与另一个网络路由协议实例。因此，iab节点208获得关于iab节点208和远程网络204之间的经由这些网络路由域302/304中的每一个网络路由域的相应路由的信息。
在一些示例中，路由度量包括一个或多个路径成本度量，其捕获与两个网络节点之间的路由路径有关的测量值(例如，跳计数、沿着路由路径的聚合延时、沿着路由路径的链路的平均或者最小吞吐量、和/或沿着路由路径的瓶颈上的负载或拥塞)。该路由路径可以指代到远程网络204的选定的物理路径，例如，在该路径中，路径成本被最小化或者最大化。可以直接在路由消息(例如，通过距离向量协议提供的信息)中，显式地提供路径成本度量。还可以隐式地提供路径成本度量，例如，在路由消息(例如，链路状态路由协议消息)向它们的相应邻居/对等节点提供网络节点的一组链路成本值的情况下。例如，iab节点208可以根据一组链路成本值，来推导到远程网络204的路径成本度量。
在另一个方面，这些度量中的一个或多个度量可以包括：与沿着两个网络节点之间的选定路由的一个或多个物理链路有关的链路度量传送信息、和/或与特定的网络路由域302/304有关的域度量传送信息。在一些示例中，链路度量可以指示网络节点和邻居/对等节点之间的物理链路的链路质量。例如，iab节点208可以评估到邻居域(例如，到iab节点210和iab节点212)的物理链路的性能，以及将所获得的性能值(例如，链路成本值)包括到决定做出过程中。例如，可以根据链路强度的测量值、信噪比(snr)或者信号与干扰加噪声比(sinr)测量值、噪声上升量、干扰、路径损耗、吞吐量估计、负载估计和/或延时估计，来获得链路性能。可以根据从对等iab节点接收的信标、导频信号或者发现信号，来推导这些链路度量。
在一些示例中，域度量可以与特定的网络路由域302/304的大小有关。例如，可以根据沿着到相邻网络(例如，远程网络204)的特定路由路径的跳计数，来推导域度量。在链路状态路由协议用于网络路由域的示例中，还可以根据在特定的网络路由域302/304中包含的节点的聚合数量，来推导域度量。
在一个方面，iab节点自身可以执行关于网络路由域传播或截断的决定，其中，路由消息到达这些iab节点，并且在这些iab节点处进行所述测量。用此方式，对网络路由域的管理是分布式过程。在其他方面，可以将链路、路线和/或域度量转发给集中控制器(没有示出)，该集中控制器可以推导聚合路径成本值，执行关于网络路由域调整的决定，并将那些决定传输回iab节点。在另外的方面，可以在iab节点上本地地进行中间传播/截断评估，该iab节点转而将中间结果报告给集中控制器，以用于网络路由域决定的进一步处理和最终确定。集中控制器可以进行这些中间评估，并将中间结果转发给一个或多个iab节点以进行进一步处理。
图4是示出用于采用处理系统405的网络节点400的硬件实施方式的示例的概念图。根据本公开内容的各个方面，可以利用包括一个或多个处理器404的处理系统405来实现元素或者元素的任何部分或者元素的任意组合。
在本公开内容的各个方面，网络节点400可以与无线通信网络(例如，iab网络)中的基站相对应，该网络节点400具有配置用于与该无线通信网络中的一个或多个用户设备(ue)或其他实体进行通信的无线收发机410。此处，无线收发机410还可以被配置用于通过无线回程网络的与一个或多个其他基站或iab节点的无线通信。在一些示例中，无线收发机810可以包括：用于经由多种无线通信协议进行发送和接收的电路，例如，用于根据以下各项中的两项或更多项进行通信的电路：长期演进(lte)(具有fdd、tdd或者两种模式)、改进的lte(lte-a)(具有fdd、tdd或者两种模式)、cdma2000、演进数据优化(ev-do)、ieee802.11(wi-fi)、ieee802.16(wimax)、ieee802.20、蓝牙和/或其他适当的无线通信协议。在另外的方面，网络节点400可以可选地包括有线和/或微波收发机412，以便与一个或多个其他基站或iab节点、主回程网络或者其他远程网络(例如，移动核心网络)进行通信。例如，网络节点400可以与边界节点相对应。
每个收发机410和412提供用于通过相应的传输介质或物理链路，与各种其他装置进行通信的单元。例如，无线收发机410可以耦合到一副或多副天线(通常用天线414来表示)，以通过与一个或多个ue或基站的无线通信链路来提供通信。有线/微波收发机414可以耦合到一个或多个有线链路(通常用链路416来表示)，以提供与一个或多个基站或者主回程网络的有线通信。有线链路的示例包括但不限于：光纤、同轴电缆、以太网、铜线和/或其他有线通信链路。有线/微波收发机414还可以耦合到一副或多副微波天线(通常用天线418来表示)，以通过与一个或多个基站或者主回程网络的无线微波来提供通信。
处理器404的示例包括微处理器、微控制器、数字信号处理器(dsp)、现场可编程门阵列(fpga)、可编程逻辑器件(pld)、状态机、门控逻辑单元、分立硬件电路和被配置为执行贯穿本公开内容描述的各种功能的其他适当硬件。也就是说，如网络节点400中所使用的处理器404可以用于实现下面描述的过程中的任何一个或多个过程。
在该示例中，处理系统405可以利用总线架构来实现，该总线架构通常用总线402来表示。根据处理系统405的具体应用和总设计约束，总线402可以包括任意数量的相互连接总线和桥接。总线402可以将包括一个或多个处理器(通常用处理器404来表示)、存储器450和计算机可读介质(通常用计算机可读介质406来表示)的各种电路链接在一起。总线402还可以链接诸如时钟源、外围设备、电压调节器和电源管理电路之类的各种其他电路，这些是本领域公知的，因此将不再进一步描述。总线接口408提供总线402与收发机410和412之间的接口。
处理器404负责管理总线402和通用处理，其包括执行计算机可读介质406上存储的软件。当该软件由处理器404执行时，使得处理系统405执行下文所描述的各种功能。计算机可读介质406还可以用于存储当处理器404执行软件时所操纵的数据。
在本公开内容的一些方面，处理器404可以包括路由和链路分析电路420，后者被配置为接收与一个或多个路由和/或链路有关的定期和/或事件驱动路由消息。例如，路由消息可以包括在与一个或多个物理或逻辑链路相对应的一个或多个物理或逻辑接口上接收的链路状态消息和/或距离向量消息。根据路由消息，路由和链路分析电路420可以识别或者推导路由、链路和/或域度量。域度量可以传送与特定的网络路由域有关的信息(例如，特定的网络路由域的大小)，链路度量可以传送与耦合到网络节点的每个物理链路有关的信息，并且路由度量可以传送与去往/来自通信网络内的网络节点的一个或多个路由有关的信息。这些路由均可以具有共同的目的网络(例如，核心网络或者主回程网络)。每个路由还可以具有不同的目的节点，例如，特定的网络路由域的边界节点或者远程网络内的节点。这些路由还可以指代每个网络路由域所提供的缺省路由。
链路度量的示例包括但不限于：信号强度、信噪比(snr)或者信号与干扰加噪声比(sinr)测量值、噪声上升量、干扰、路径损耗、吞吐量估计、负载估计和/或延时估计。路由度量的示例包括但不限于：跳计数、沿着路由的最小吞吐量值、聚合路由延时、沿着路由的瓶颈负载值和/或其他聚合链路度量。域度量的示例可以包括但不限于：沿着特定的路由路径到相邻网络的跳计数和/或网络路由域内的网络节点的聚合数量。路由和链路分析电路420可以与路由和链路分析软件430进行协作地操作。
处理器404还可以包括路由域管理电路422，后者被配置为：基于路由和链路分析电路420所确定的度量，对一个或多个网络节点去往/来自一个或多个网络路由域的传播和/或截断进行管理。在本公开内容的各个方面，路由域管理电路422可以确定应当将具有到网络节点400的物理连接的邻居/对等节点集成到一个或多个网络路由域或者从一个或多个网络路由域中移除。在其他方面，路由域管理电路422可以确定从当前是其成员的一个或多个网络路由域中移除网络节点400自身。
在一个方面，路由域管理电路422可以获得针对从网络节点400经由第一网络路由域到远程网络(例如，主回程网络或者移动核心网络)的第一路由的第一信息(例如，路径成本度量)，以及针对从网络节点400到第一网络路由域之外的对等节点的第二路由的第二信息(例如，链路度量)。根据第一和第二信息，路由域管理电路422可以推导对等节点和远程网络之间的经由第一网络路由域的聚合值(例如，聚合路径成本度量)。随后，路由域管理电路422可以将该聚合路径成本度量与第一路径成本门限(例如，tadd)进行比较。如果该聚合路径成本度量与tadd相比是有利的时，则路由域管理电路422可以确定将第一网络路由域传播到对等节点。在一些示例中，该聚合路径成本度量提供特定的路由路径的可用性的测量值。此处，较低的聚合路径成本度量值指示路由路径的高可用性，而较高的聚合路径成本度量值指示路由路径的低可用性。在该示例中，如果聚合路径成本度量小于tadd，则路由域管理电路422可以确定将第一网络路由域传播到对等节点。
在其他方面，如上所述，路由域管理电路422可以获得针对对等节点和远程网络之间的经由第一网络路由域的第一路由的第一聚合路径成本度量，以及针对对等节点和远程网络之间的经由第二网络路由域的第二路由的第二聚合路径成本度量。在一些示例中，路由域管理电路422可以随后将每个聚合路径成本度量与tadd进行比较，以及如果每个聚合路径成本度量与tadd相比是有利的，则确定将第一网络路由域和第二网络路由域传二者播到对等节点。在其他示例中，路由域管理电路422可以对聚合路径成本度量值进行排序，并且选择具有最低聚合路径成本度量值的网络路由域来传播到对等节点。该排序还可以结合门限tadd来使用。可以将该过程扩展到任意数量的网络路由域，以使路由域管理电路422能够选择这些网络路由域中的一个、全部或者一个子集来传播到对等节点。还可以将该过程扩展到任意数量的对等节点。
在另一个方面，路由域管理实体422还可以通过对网络路由域进行排序，选择具有最高聚合路径成本度量的网络路由域进行移除，或者将聚合路径成本度量与第二路径成本门限(例如，tdrop)进行比较，来确定是否从网络路由域中移除对等节点。例如，如果聚合路径成本度量与tdrop相比是不利的(例如，聚合路径成本度量大于tdrop)，则路由域管理电路422可以确定从第一网络路由域中移除该对等节点。在一个方面，可以将滞后参数与tdrop一起使用，以避免向网络路由域添加节点或者从网络路由域中移除节点的乒乓效应。在一些示例中，路径成本门限值可以是预定的，并例如存储在存储器450中。在其他示例中，可以基于诸如以下各项之类的各种因素，对路径成本门限值进行动态地设置：跨网络路由域的当前负载、每个网络路由域中的节点的数量、通信网络中的链路失败、通信网络中的网络路由域的数量和其他因素。
在另一个方面，路由域管理电路422可以确定是否从一个或多个网络路由域中移除网络节点400自身。例如，路由域管理电路422可以直接评估从网络节点400到远程网络的聚合路径成本度量，以及将该聚合路径成本度量与tdrop进行比较。再举一个示例，路由域管理电路422可以对从网络节点400经由两个或更多网络路由域到达远程网络的相应聚合路径成本度量进行评估，以及通过进行排序和/或与tdrop进行比较，选择一个或多个网络路由域进行移除。
一旦对等节点已经被添加到一个或多个网络路由域中，路由域管理电路422就还可以与该对等节点交换在传播过程期间获得的路由/链路信息(例如，路由和链路度量)。路由域管理电路422还可以与路由域管理软件432进行协作地操作。
处理器404还可以包括逻辑接口配置电路424，后者被配置成为每个网络路由域建立一个或多个逻辑接口440。例如，可以为第一网络路由域创建第一逻辑接口442，为第一或第二网络路由域创建第二逻辑接口444，等等，直到为多达第n网络路由域创建第n逻辑接口446为止。每个逻辑接口440虚拟地覆盖在耦合到相应物理链路的相应物理接口(即，网络接口卡)上，以使每个物理链路能够在逻辑层处被一个以上的网络路由域使用。例如，可以为第一网络路由域创建第一逻辑接口442以用于网络节点400和远程网络之间的接入业务。例如，第一逻辑接口442可以覆盖在无线接口上，使得与第一网络路由域有关并且去往远程网络的所有业务流被转发给无线收发机410，以通过覆盖在无线通信链路上的相应逻辑链路进行发送。在另一个示例中，可以为第二网络路由域创建第二逻辑接口444，以用于网络节点400和远程网络之间的接入业务。第二逻辑接口可以覆盖在有线/微波接口上，使得与第二网络路由域有关的所有业务流被转发给有线/微波收发器412，以通过有线链路416进行发送。
逻辑接口配置电路424还可以与路由域管理电路422进行协作地操作，以广播/截断去往/来自一个或多个对等节点的网络路由域。例如，为了将网络路由域传播到对等节点，逻辑接口配置电路424可以发送用于建立去往对等节点的逻辑链路的请求，以及在接收到用于指示应当从该对等节点建立逻辑链路的响应时，创建针对去往该对等节点的逻辑链路的逻辑接口。随后，可以将逻辑接口440映射到网络节点和对等节点之间的物理接口。例如，可以创建第n逻辑接口446以将第一网络路由域传播到该对等节点，使得可以经由第n逻辑接口446，将去往/来自该对等节点的接入业务转发给该对等节点或者从该对等节点接收。第n逻辑接口446可以覆盖在例如无线接口上，使得与该对等节点有关的所有业务流被转发给无线收发机410或者从无线收发机410接收(例如，以便通过覆盖在无线通信链路上的去往该对等节点的相应逻辑链路进行发送/接收)。
网络路由域到逻辑接口440的映射关系可以保持在例如存储器450内的一个或多个表452中。表452还可以将每个逻辑接口450映射到相应的物理链路(物理接口)。因此，逻辑接口配置电路424可以与路由域管理电路422进行协作地操作，以利用逻辑接口、网络路由域和相应的物理链路来填充表452。
由于与逻辑链路相对应的逻辑接口终止于网络节点400处，因此逻辑接口配置电路424还可以向每个逻辑接口440指派网络地址(例如，ip地址)。网络地址包括用于与逻辑接口440相关联的网络路由域的网络地址前缀。由于与逻辑链路相对应的逻辑接口终止于下游对等节点处，因此逻辑接口配置电路还可以针对与逻辑接口440相关联的网络路由域，确定该对等节点的网络地址。表452还可以将网络地址映射到逻辑接口440。如果使用逻辑接口440来路由去往/来自多个下游对等节点的业务，则可以在表452中，将每个下游对等节点的网络地址映射到相应的逻辑接口440。
因此，当将网络路由域传播到对等节点时，逻辑接口配置电路424可以创建逻辑接口440，以经由网络路由域来路由去往/来自对等节点的业务，以及利用针对该对等节点的逻辑接口440、与该逻辑接口相关联的网络路由域、该对等节点针对该网络路由域的网络地址、逻辑接口440所覆盖的物理接口(无线或有线)、以及与去往/来自该对等节点的业务流相关联的任何业务流隧道信息，来更新表452。类似地，当网络路由域已经被传播到网络节点400时，逻辑接口配置电路424可以创建逻辑接口440以便经由网络路由域来路由业务，以及利用该逻辑接口、该网络节点400针对该网络路由域的网络地址、逻辑接口440所覆盖的物理接口(无线或有线)、以及与在该逻辑接口上发送的业务流相关联的任何业务流隧道信息，来更新表452。
为了从网络路由域中移除对等节点或者网络节点400自身，逻辑接口配置电路424可以通过以下操作，拆除与该网络路由域相关联的逻辑链路：删除为该网络路由域创建的逻辑接口，以及更新表452以移除针对该网络路由域的网络地址、以及逻辑接口、网络地址、物理链路和与该逻辑接口相关联的任何业务流隧道信息之间的任何映射。
每个逻辑接口440可以例如使用软件来实现。在一些示例中，逻辑接口440在计算机可读介质406中体现。在其他示例中，逻辑接口440可以位于处理系统405之外的计算机可读介质中，或者分布在多个计算机可读介质上。在本公开内容的各个方面，每个逻辑接口440被表示成ip地址配置所绑定到的软件对象。因此，从ip栈以及其应用的角度来看，逻辑接口呈现为物理接口。然而，逻辑接口的发送/接收功能被映射到逻辑接口所绑定到的物理接口的发送/接收操作。逻辑接口配置电路424可以静态地创建和配置一个或多个逻辑接口440，或者可以动态地创建和配置一个或多个逻辑接口440。逻辑接口配置电路还可以与逻辑接口配置软件434进行协作地操作。
处理器404还可以包括回程网络通信和处理电路426，后者被配置用于发送和接收去往和来自回程网络(例如，iab网络)的接入业务流。例如，回程网络通信和处理电路426可以识别针对每个业务流的相应逻辑接口440，以及向相应的逻辑接口440提供每个业务流的接入业务，以便通过回程网络进行发送。回程网络通信和处理电路426还可以经由一个或多个逻辑接口440，从回程网络接收业务流，以及经由一个或多个逻辑接口440将业务流转发给适当的对等节点。回程网络通信和处理电路还可以与回程网络通信和处理软件436进行协作地操作。
处理器404还可以包括接入网络通信和处理电路428，后者被配置为经由无线收发机410来发送和接收去往和来自一个或多个ue的接入业务流。例如，接入网络通信和处理电路可以从一个或多个ue接收接入业务，以及将所接收的接入业务提供给回程网络通信和处理电路426，以便经由回程网络将该接入业务转发给核心网络。接入网络通信和处理电路428还可以从回程网络通信和处理电路426接收针对一个或多个ue的接入业务，以及经由无线收发机410向相应的ue发送该接入业务。
处理系统中的一个或多个处理器404可以执行软件。无论被称为软件、固件、中间件、微代码、硬件描述语言还是其他术语，软件都应当被广义地解释为意指指令、指令集、代码、代码段、程序代码、程序、子程序、软件模块、应用、软件应用、软件包、例程、子例程、对象、可执行文件、执行的线程、过程、函数等等。软件可以位于计算机可读介质406上。计算机可读介质406可以是非暂时性计算机可读介质。举例而言，非暂时性计算机可读介质包括磁存储设备(例如，硬盘、软盘、磁带)、光盘(例如，压缩光盘(cd)或数字多功能光盘(dvd))、智能卡、闪存设备(例如，卡、棒或钥匙驱动器)、随机存取存储器(ram)、只读存储器(rom)、可编程rom(prom)、可擦除prom(eprom)、电可擦除prom(eeprom)、寄存器、移动硬盘以及用于存储能够由计算机进行存取和读取的软件和/或指令的任何其他适当介质。举例而言，计算机可读介质还可以包括载波波形、传输线、以及用于发送能够由计算机进行存取和读取的软件和/或指令的任何其他适当介质。计算机可读介质406可以位于处理系统405中、位于处理系统405之外、或者分布在包括处理系统405的多个实体之中。计算机可读介质406可以用计算机程序产品来体现。举例而言而非做出限制，计算机程序产品可以包括具有封装材料的计算机可读介质。本领域技术人员应当认识到，根据具体应用和对整个系统所施加的设计约束，如何最佳地实现贯穿本公开内容所给出的描述的功能，。
图5-9是示出根据一些实施例的用于传播网络路由域的操作序列的示意图。如上面所指示的，本公开内容的一些方面提供了用于传播网络路由域以扩展到或者包括对等节点的自动/动态算法或者过程。在图5-9中的每一个图中，可以假定网络节点之间的物理链路已经存在，如图2和图3中所示。然而，为了便于说明起见，省略了网络节点210和212之间的物理链路。
现参见图5，该图示出了包括第一网络路由域302和第二网络路由域304的两个网络路由域。如该视图中所示，可能并非所有的网络节点(即，节点206和节点208)都属于网络路由域302/304。此外，如图5中所示，在网络路由域302/304之间可能没有交迭。由于网络节点206和网络节点208(它们中的每一个可以与iab节点相对应，如上所述)确实具有与网络中的其他节点的物理层连接，因此将网络节点206和/或网络节点208指派给这些网络路由域302和304中的一个或二者可能是期望的。为了将网络节点206或网络节点208添加到网络路由域302和304中的一个或多个网络路由域，可以存在用于考虑是否应当添加这些网络节点的一个或多个标准。
例如，考虑网络节点208。可以最好将该节点指派给网络路由域302，或者最好指派给网络路由域304。在一些示例中，可以最好将网络节点208指派给网络路由域302和304二者。该决定可以取决于各种因子，例如，到远程网络204的连接、网络路由域302和304上的瞬时负载、网络路由域302和304上的潜在瓶颈、网络路由域302和304上的延时、网络路由域302和304的大小、或者其他适当的标准、参数或因素。关于域的大小，在通常情况下，网络路由域越大，路由协议实际收敛的越慢，并且为路由协议创建的信令流量就越多。由于每个网络节点定期在其邻居上发送路由信息，因此这可能在信令中产生较大的开销，并在每个网络节点处引起广泛的处理。如果在网络上发生连接的变化，则对这些变化进行测量，并且在网络路由域周围发送相应的信息，直到该网络路由域收敛为止。
现参见图6，可以看到，网络节点208已经被集成到网络路由域302中。也就是说，使用本公开内容的一个或多个方面，网络路由域302已经被扩展到涵盖网络节点208，以在网络节点210和网络节点208之间创建逻辑链路310。在该示出的示例中，网络节点210可以做出传播网络路由域302的决定，其中，网络节点210是网络路由域302内的具有与要添加的节点(网络节点208)的直接物理链路224的节点。
参见图7，可以看到，网络节点208还已经被集成到网络路由域304中。也就是说，使用本公开内容的一个或多个方面，网络路由域304已经被扩展到涵盖网络节点208，以在网络节点212和网络节点208之间创建逻辑链路316。在该示出的示例中，网络节点212可以做出传播网络路由域304的决定，其中，网络节点212是网络路由域304内的具有与要添加的节点(网络节点208)的直接物理链路226的节点。
在该时间点，这两个网络路由域302/304开始交迭，其在于两个网络路由域302/304都包括网络节点208。因此，网络节点208具有冗余性，其在网络节点208所在的网络路由域302/304中的一个网络路由域失去到远程网络204的连接的情况下，提供更健壮的路由。此外，这种冗余性提供了相应的网络路由域302/304之间的负载平衡。然而，在该时间点，每个物理链路224、226只继续包括单个相应的逻辑链路310、316。
参见图8，可以看到，网络节点206已经被集成到网络路由域302中。也就是说，使用本公开内容的一个或多个方面，网络路由域302已经被扩展到涵盖网络节点206，以在网络节点208和网络节点206之间创建逻辑链路306。在该示出的示例中，网络节点208可以做出传播网络路由域302的决定，其中，网络节点208是网络路由域302内的具有与要添加的节点(网络节点206)的直接物理链路222的节点。
参见图9，可以看到，网络节点206已经被集成到网络路由域304中。也就是说，使用本公开内容的一个或多个方面，网络路由域304已经被扩展到涵盖网络节点206，以在网络节点208和网络节点206之间创建逻辑链路308。在该示出的示例中，网络节点208可以做出传播网络路由域304的决定，其中，网络节点208是网络路由域304内的具有与要添加的节点(网络节点206)的直接物理链路222的节点。
在该时间点，网络节点206和网络节点208之间的物理链路222包括两个逻辑链路306和308：一个与网络路由域302相对应，另一个与网络路由域308相对应。在本公开内容的范围内，任意数量的逻辑链路可以与单个物理链路相对应。
在图9中，网络节点206和208均具有到两个网络路由域302/304的冗余连接，故享有这种连接提供的利益和优点。在该示例中，在每个网络路由域302/304中存在多个节点，它们只保持在它们各自的网络路由域内。在一些示例中，因为可以将所有节点都集成到两个网络路由域中，所以所有的网络节点都享有上述的冗余。然而，在其他示例中，由于在网络路由域的大小持续增大时可能出现的某些缺点(如上所述)，因此可以决定只将一些节点保持在单个网络路由域内。
虽然上面的序列示出了用于传播网络路由域以添加另外的节点的操作，但图10-11示出了根据一些实施例，从网络路由域中截断或者移除节点的一个示例。由于多个原因中的任何一个原因，截断节点以‘收缩’网络路由域可能是期望的。例如，由于网络路由域可能变得过载(例如，在网络路由域内的一个或多个物理链路上传输的业务量可能超过门限)，因此消除一个或多个网络节点，以及相应地根据路由协议，从更新和其他消息中消除它们相关联的开销可能是期望的。
参见图10，再次描绘了两个网络路由域302和304。此处，这两个网络路由域交迭，使得这两个域都包括网络节点206、208、210和212，它们可以均与iab节点相对应，如上所述。另外，如同图5-9中，为了便于说明起见，在网络节点210和212之间不存在物理链路。在图11处，可以看到，通过消除网络节点206和网络节点208之间的逻辑链路308，已经从网络路由域304中截断了网络节点206。
图12示出了从网络路由域中截断网络节点的另一个示例。在图12中，可以看到网络节点212已经从网络路由域304中移除了网络节点208。结果，网络节点206和208不能够经由网络路由域304到达远程网络204。当网络节点208的逻辑链路316被拆除(移除)时，其观察到经由网络路由域304到远程网络204的连接的中断。随后，网络节点208可以通过拆除逻辑链路308，从网络路由域304中移除网络节点206。
图13是示出根据一些实施例的用于传播网络路由域以包括对等节点的过程1300的呼叫流图。图13与图7-8相对应，并且描绘了用于扩展网络路由域302以包括网络节点206的过程。在该视图中，网络节点208是关注的节点，做出是否扩展网络路由域以包括网络节点206的决定。此处，在信号1302和1304处，网络节点210和212向网络节点208提供经由相应的网络路由域302和304的到远程网络204的连接。如图所示，网络节点208经由网络路由域302通过网络节点210，以及经由网络路由域304通过网络节点212，与远程网络204交换业务。
为了开始用于添加网络节点206的评估算法，在1306处，来自网络节点210的路由消息提供与网络节点208和远程网络204之间的经由网络路由域302的路由相关的信息(例如，路由度量)。另外，在1308处，还测量与网络节点208和网络节点210之间的物理链路有关的链路度量。在1310和1312处，还获得与网络节点208和远程网络204之间的经由网络节点212和网络路由域304的路由有关的路由度量和链路度量。基于这些路由度量和链路度量，可以针对沿着从网络节点208到远程网络204的分别通过网络节点210和通过网络节点212的路径的通信，来确定相应的路径成本度量。
此外，在1314处，可以评估网络节点206和网络节点208之间的物理链路的质量。因此，可以推导从网络节点206到网络节点208的链路度量。可以基于所确定的路径成本度量和链路度量，针对通过相应的网络路由域302和304中的每一个网络路由域的从网络节点206到远程网络204的通信，推导相应的聚合路径成本度量。因此，在1316处，网络节点208可以选择网络路由域302来传播到网络节点206。
在一个示例中，对用于每个网络路由域的聚合路径成本度量进行排序，以及可以选择具有最低(或者最佳)聚合路径成本度量的网络路由域来传播到网络节点206。在其他示例中，可以将用于每个网络路由域的聚合路径成本度量与第一路径成本门限(例如，预定的门限)tadd进行比较。此处，如果没有任何推导的聚合路径成本与tadd相比是有利的(例如，没有任何聚合路径成本度量≤tadd)，则网络节点208可以确定不将网络节点206添加到这些网络路由域中的任何一个网络路由域。如果仅仅一个聚合路径成本度量小于门限tadd，则可以传播相应的网络路由域(例如，网络路由域302)以包括网络节点206。如果两个聚合路径成本度量均小于门限tadd，则可以传播任何一个或者这两个网络路由域以包括网络节点206。在只传播一个网络路由域的情况下，该域的选择可以是基于针对这两个域的聚合路径成本度量的排序。当然，在具有两个以上的候选网络路由域的场景中，可以应用这些相同的原理，以及可以使用聚合路径成本度量的这种排序，来选择候选网络路由域的任何适当子集。
再次参见图13，为了将网络路由域302传播到网络节点206，在1318处，网络节点208可以向网络节点206发送用于建立针对网络路由域302的逻辑链路的请求。作为响应，在1320处，网络节点206可以在网络节点206和208之间创建逻辑链路，以及通过该逻辑链路向网络节点208发送路由消息，以提供网络节点206在网络路由域302上的网络地址。在1322处，网络节点208可以通过针对路由域302的逻辑链路，向网络节点206发送路由消息，该路由消息指示与网络节点208和远程网络204之间的经由网络路由域302的路由有关的路由度量和/或路径成本度量、以及与网络节点208和网络节点206之间的物理链路有关的链路度量。在1324处，网络节点208还可以向网络路由域302中的网络节点210发送用于指示与到网络节点206的对等路由/链路有关的路由度量和/或链路度量。因此，在1326处，可以经由网络节点208和210，通过它们之间的对等路由，在网络节点206和远程网络204之间转发业务，如图所示。
图14是示出根据一些实施例的用于从网络路由域中移除节点的过程1400的呼叫流图。例如，图14通常与图10-11相对应，并且描绘了用于从网络路由域中移除网络节点206的过程。然而，在图10-11中，从网络路由域304中移除网络节点206，而在图14中，从网络路由域302中移除网络节点206。
如在图14的该视图中所看到的，网络节点208(其保持与网络节点206的逻辑链路以通过网络路由域302进行通信)做出从网络路由域302中移除网络节点206的决定。此处，在信号1402和1404处，网络节点210和212向网络节点208提供经由相应的网络路由域302和304的到远程网络204的连接。如图所示，网络节点208经由网络路由域302通过网络节点210，以及经由网络路由域304通过网络节点212，与远程网络204交换业务。另外，在信号1406和1408处，网络节点208与网络节点210和212一起向网络节点206提供经由相应的网络路由域302和304的到远程网络204的连接。如图所示，网络节点206经由网络路由域302通过网络节点208和210，以及经由网络路由域304通过网络节点208和212，与远程网络204交换业务。
为了开始用于截断网络节点206的评估算法，在1410处，来自网络节点210的路由消息提供与网络节点208和远程网络204之间的经由网络路由域302的路由相关的信息(例如，路由度量)。另外，在1412处，还测量与网络节点208和网络节点210之间的物理链路有关的链路度量。在1414和1416处，还进一步获得与网络节点208和远程网络204之间的经由网络节点212和网络路由域304的路由有关的路由度量和链路度量。基于这些路由度量和链路度量，可以针对沿着从网络节点208到远程网络204的分别通过网络节点210和通过网络节点212的路径的通信，来确定相应的路径成本度量。
此外，在1418和1420处，来自网络节点206的路由消息提供与经由与网络节点206和208之间的网络路由域302和304中的每一个网络路由域相关联的逻辑链路的网络节点206和远程网络204之间的相应路由相关的信息(例如，路由度量)。此外，在1422处，可以评估网络节点206和网络节点208之间的物理链路的质量。因此，可以推导网络节点206和网络节点208之间的相应路由度量和链路度量。可以基于所确定的路径成本度量、路由度量和链路度量，针对通过相应的网络路由域302和304中的每一个网络路由域的从网络节点206到远程网络204的通信，推导相应的聚合路径成本度量。因此，在1424处，网络节点208可以根据这些聚合路径成本度量，确定应当从网络路由域302中截断网络节点206。
在一个示例中，对针对每个网络路由域的聚合路径成本度量进行排序，以及可以选择具有最高(或者最差)聚合路径成本度量的网络路由域，来截断网络节点206。在其他示例中，可以将针对每个网络路由域的聚合路径成本度量与第二路径成本门限(例如，预定的门限)tdrop进行比较。此处，如果没有任何推导的聚合路径成本与tdrop相比是不利的(例如，没有任何聚合路径成本度量≥tdrop)，则网络节点208可以确定不从这些网络路由域中的任何一个网络路由域截断网络节点206。如果仅仅一个聚合路径成本度量大于门限tdrop，则可以从相对应的网络路由域(例如，网络路由域302)中截断网络节点206。如果两个聚合路径成本度量均大于门限tdrop，则可以从任何一个或者这两个网络路由域中截断网络节点206。在只从一个网络路由域中截断网络节点206的情况下，该域的选择可以是基于针对这两个域的聚合路径成本度量的排序。当然，在具有两个以上的候选网络路由域的场景中，可以应用这些相同的原理，并且可以使用聚合路径成本度量的这种排序，来选择候选网络路由域的任何适当子集。
在本公开内容的一些方面，与用于将节点添加到域的门限tadd相比，用于从域中移除节点的门限tdrop可以更高(更大)。在其他方面，tdrop门限可以包括向tadd门限增加的滞后参数。用此方式，可以减少或者避免乒乓效应，其中，在乒乓效应中，重复地将节点添加到网络路由域，以及从网络路由域中移除节点。
再次参见图14，为了从网络路由域302中截断网络节点206，在1426处，网络节点208可以向网络节点206发送用于拆除网络节点206和208之间的针对网络路由域302的逻辑链路的请求。作为响应，在1428处，网络节点206可以拆除该逻辑链路，以及向网络节点208发送用于确认该逻辑链路已经被拆除了的确认消息。在1430处，网络节点208可以向网络路由域302中的网络节点206发送路由消息，该路由消息指示已经从网络路由域302中移除了网络节点206。
图15是示出根据一些实施例的用于从网络路由域中移除节点的过程1500的呼叫流图。同样，图15通常与图10-11相对应，除了从网络路由域302中而不是从网络路由域304中移除网络节点206之外。如在图15的视图中所看到的，网络节点206做出从网络路由域302中移除自身的决定。
此处，在信号1502和1504处，网络节点208与网络节点210和212一起向网络节点206提供经由相应的网络路由域302和304的到远程网络204的连接。如图所示，网络节点206经由网络路由域302通过网络节点208和210，以及经由网络路由域304通过网络节点208和212，与远程网络204交换业务。
为了开始用于截断网络节点206的评估算法，在1506和1508处，来自网络节点208的路由消息提供与网络节点206和远程网络204之间的经由网络路由域302和304的相应路由相关的信息(例如，路由度量)。另外，在1510处，还测量与网络节点208和网络节点206之间的物理链路有关的链路度量。基于这些路由度量和链路度量，可以针对沿着从网络节点206到远程网络204的分别经由网络节点208通过网络节点210和经由网络节点208通过网络节点212的路径的通信，来确定相应的聚合路径成本度量。
因此，在1512处，网络节点206可以根据这些聚合路径成本度量，确定应当从网络路由域302中截断自己。如上所述，用于从网络路由域302中截断自身的决定可以基于：聚合路径成本度量的排序和/或聚合路径成本度量与tdrop的比较。
一旦网络节点206已经决定从网络路由域302中截断自身，在1514处，网络节点206就可以向网络节点208发送用于拆除网络节点206和208之间的针对网络路由域302的逻辑链路的请求。作为响应，在1516处，网络节点208可以拆除该逻辑链路，以及向网络节点206发送用于确认该逻辑链路已经被拆除了的确认消息。
图16是根据一些实施例的管理通信网络内的网络路由域的方法1600的流程图。该方法可以由网络节点(例如，如上所述并在图4中示出的iab节点)、由处理器或处理系统、或者由用于执行所描述的功能的任何适当单元来执行。
在框1602处，网络节点经由与第一网络路由域相关联的第一逻辑链路，接收与从该网络节点通过第一网络路由域到达网络实体的第一路由有关的第一信息。该网络实体可以与远程网络、或者远程网络内的或者第一网络路由域内的目的节点相对应。例如，第一信息可以包括：与第一路由有关的路由度量、与沿着第一路由的至少一个物理链路有关的链路度量、和/或与第一网络路由域有关的域度量。
在框1604处，网络节点还接收与该网络节点和第一网络路由域之外的对等节点之间的第二路由有关的第二信息。在一些示例中，该网络节点具有经由一个或多个物理链路到该对等节点的物理连接，并且第二信息包括：与网络节点和对等节点之间的一个或多个物理链路有关的至少一个链路度量。在一个方面，网络节点和对等节点之间的一个或多个物理链路包括无线链路。
在框1606处，网络节点基于第一信息和第二信息，确定将第一网络路由域传播到对等节点。在一些示例中，网络节点根据第一信息和第二信息来推导聚合路径成本度量，以及当聚合路径成本度量与第一路径成本门限(例如，添加门限)相比是有利的时，确定将第一网络路由域传播到对等节点。
在框1608处，网络节点针对第一网络路由域，与所述对等节点建立第二逻辑链路。第二逻辑链路可以覆盖在网络节点和对等节点之间的物理链路中的一个物理链路上。在框1610处，可以在第一逻辑链路和第二逻辑链路之间交换第一信息和第二信息，以向对等节点提供针对第一网络路由域的更新的路由和链路信息。在1612处，可以在第一逻辑链路和第二逻辑链路之间转发第一网络路由域上的业务。
图17是根据一些实施例的向网络节点传播网络路由域的方法1700的流程图。该方法可以由网络节点(例如，如上所述并在图4中示出的iab节点)、由处理器或处理系统、或者由用于执行所描述的功能的任何适当单元来执行。
在框1702处，网络节点经由与第一网络路由域相关联的第一逻辑链路，接收与从该网络节点通过第一网络路由域到达网络实体的第一路由有关的第一信息。该网络实体可以与远程网络、或者远程网络内的或第一网络路由域内的目的节点相对应。例如，第一信息可以包括：与第一路由有关的路由度量、与沿着第一路由的至少一个物理链路有关的链路度量、和/或与第一网络路由域有关的域度量。
在框1704处，网络节点还接收与该网络节点和第一网络路由域之外的对等节点之间的第二路由有关的第二信息。在一些示例中，该网络节点具有经由一个或多个物理链路到该对等节点的物理连接，并且第二信息包括：与网络节点和对等节点之间的一个或多个物理链路有关的至少一个链路度量。在一个方面，网络节点和对等节点之间的所述一个或多个物理链路包括无线链路。
在框1706处，网络节点根据第一信息和第二信息，来推导聚合路径成本度量，以及在框1708处，将聚合路径成本度量与第一路径成本门限(tadd)进行比较。当聚合路径成本度量小于tadd时，在框1710处，网络节点将第一网络路由域传播到对等节点。否则，在框1712处，第一网络路由域不被传播到所述对等节点。
图18是根据一些实施例的从网络路由域中截断网络节点的方法1800的流程图。该方法可以由网络节点(例如，如上所述并在图4中示出的iab节点)、由处理器或处理系统、或者由用于执行所描述的功能的任何适当单元来执行。
在框1802处，网络节点经由与第一网络路由域相关联的第一逻辑链路，接收与从该网络节点通过第一网络路由域到达网络实体的第一路由有关的第一信息。该网络实体可以与远程网络、或者远程网络内的或第一网络路由域内的目的节点相对应。例如，第一信息可以包括：与第一路由有关的路由度量、与沿着第一路由的至少一个物理链路有关的链路度量、和/或与第一网络路由域有关的域度量。
在框1804处，网络节点还接收与该网络节点和第一网络路由域内的对等节点之间的第二路由有关的第二信息。在一些示例中，该网络节点具有经由一个或多个物理链路到该对等节点的物理连接，并且第二信息包括：与该网络节点和该对等节点之间的一个或多个物理链路有关的至少一个链路度量。在一个方面，该网络节点和该对等节点之间的所述一个或多个物理链路包括无线链路。
在框1806处，网络节点根据第一信息和第二信息，来推导聚合路径成本度量，以及在框1808处，将该聚合路径成本度量与第二路径成本门限(tdrop)进行比较。当聚合路径成本度量大于tdrop时，在框1810处，网络节点从第一网络路由域中截断该对等节点。否则，在框1812处，不从第一网络路由域中截断该对等节点。
在本公开内容内，“示例性”一词用于意指“作为示例、实例或说明”。本文中描述为“示例性”的任何实施方式或方面不必被解释为优选于本公开内容的其他方面或者比本公开内容的其他方面更具优势。同样地，术语“方面”不要求本公开内容的所有方面包括所论述的特征、优势或操作模式。术语“耦合”在本文中用于指代在两个对象之间的直接的或间接的耦合。例如，如果对象a物理地接触对象b，以及对象b接触对象c，则对象a和对象c仍然可以被认为是彼此耦合的，即使它们没有直接地与彼此物理地接触。例如，在封装中，第一管芯可以耦合到第二管芯，即使第一管芯从未直接地与第二管芯物理地接触。术语“电路”和“线路”被广泛地使用，并且旨在包括电气设备和导体的硬件实施方式以及信息和指令的软件实施方式二者，当所述电气设备和导体被连接和被配置时，实现对本公开内容中描述的功能的执行(不存在如对电子电路的类型的限制)，以及当所述信息和指令被处理器执行时，实现对本公开内容中描述的功能的执行。
可以对图1-23中示出的组件、步骤、特征和/或功能中的一个或多个进行重新排列和/或组合成单个组件、步骤、特征或者功能，或者体现在若干组件、步骤或者功能中。还可以添加另外的元素、组件、步骤和/或功能，而不脱离本文所公开的新颖性特征。图1-23中示出的装置、设备和/或组件可以被配置为执行本文所描述的方法、特征或步骤中的一个或多个。本文所描述的新颖性算法也可以用软件来高效地实现，和/或嵌入在硬件之中。
应当理解，公开的方法中的步骤的具体顺序或层级是示例性过程的一个说明。应当理解，基于设计偏好，可以重新安排这些方法中的步骤的具体顺序或层级。所附的方法权利要求以样本顺序介绍了各个步骤的元素，但并不意指受限于所介绍的具体顺序或层次，除非其中进行了明确地记载。
提供先前的描述以使本领域任何技术人员能够实践本文描述的各个方面。对于本领域技术人员而言，对这些方面的各种修改将是显而易见的，并且本文定义的一般性原理也可以应用于其他方面。因此，权利要求并不旨在受限于本文示出的方面，而是与符合权利要求的语言的全部范围相一致，其中，除非特别声明，否则以单数形式引用某元素并不旨在意指“一个且仅一个”，而是“一个或多个”。除非特别声明，否则术语“一些”指一个或多个。提及项目列表中的“至少一个”的措词是指那些项目的任意组合，其包括单个成员。作为示例，“a、b或c中的至少一个”旨在覆盖：a；b；c；a和b；a和c；b和c；以及a、b和c。贯穿本公开内容描述的、本领域普通技术人员已知晓或随后将知晓的各个方面的元素的全部结构和功能等同物以引用的方式明确地并入本文中，并且旨在被权利要求所涵盖。此外，本文没有任何公开内容是想要奉献给公众的，无论这样的公开内容是否明确记载在权利要求中。不应按照美国专利法第112条第6款来解释任何权利要求元素，除非该元素是使用“用于……的单元”的措施来明确记载的，或者在方法权利要求的情况下，该元素是使用“用于……的步骤”的措词来记载的。