[发明专利]通过计算机网络的单向链路路由ISIS流量的系统和方法

说明书

技术领域

本发明一般地涉及计算机网络，更具体地涉及在计算机网络的单向链路上路由流量。

背景技术

计算机网络是用于在诸如计算机之类的节点之间传输数据的互连通信链路的地理分布集合。许多类型的计算机网络是可用的，类型从局域网(LAN)到广域网(WAN)。LAN提供互连节点之间的相对短距离的通信，而WAN允许在由公共或私人电信设施所提供的链路上的长距离通信。节点通常通过根据预定协议交换数据的离散帧或分组来进行通信。在这种上下文中，协议由一组定义节点如何彼此交互的规则组成。

计算机网络可以通过诸如路由器之类的中间节点进一步互连，以扩展每个网络的有效“大小”。因为互连计算机网络的管理可以证实是繁琐的，所以较小的计算机网络组可以被维护作为路由域。在这种上下文中，路由域被宽泛地解释为公共地址空间(例如级别、区域或者自治系统)内的互连节点的集合。路由域内的网络通常通过域内路由器耦合在一起。这些路由器管理其域内的网络之间的通信并且使用域内路由协议(或者内部网关协议，IGP)来彼此通信。诸如传统的链路状态协议之类的IGP协议定义一种方式，路由信息和网络拓扑信息在路由域中利用这种方式被交换和处理。

传统的链路状态协议的一个示例是中间系统到中间系统协议(ISIS)。ISIS路由协议是由国际标准化组织(ISO)所开发用于开放式系统互连(OSI)协议组的许多路由协议之一，如在2002年11月的Draft ofISO/IEC 10589：Second Edition中所描述的，该文献通过引用全部结合于此。ISIS协议最初被开发用于在ISO无连接网络协议(CLNP)网络中进行路由。后来创建了一个通常被称为集成ISIS的版本，其支持CLNP和因特网协议(IP)两种网络。ISIS路由协议在1990年12月的题为Use ofOSI IS-IS for Routing in TCP/IP and Dual Environments的请求注解(RFC)1195中作了详细描述，该请求注解通过引用全部结合于此。

通常，诸如ISIS之类的路由协议要求其所操作的每个链路都是双向的，以例如建立链路上的邻接(adjacency)。这里所使用的邻接是在为了交换路由信息和提取网络拓扑的目的而在所选择的相邻(neighboring)路由器(或者“邻居”)之间形成的关系。邻居是具有到网络的公共通信链路的接口的路由器，其中接口是路由器和链路之间的连接。邻接一般是通过使用传统的Hello协议而建立和保持的。也就是说，两个路由器经公共链路看到彼此的Hello分组时变成邻居。而且，Hello协议通过周期性地经接口发送Hello分组而确保邻居之间的通信是双向的。因此，使用路由协议的邻接的建立和保持通常要求双向通信，即路由器希望通过同一接口发送和接收流量。

在被配置为实现诸如ISIS之类的IGP路由协议的服务提供商网络中，经常部署单向链路。这样的单向链路部署的示例包括卫星广播，其允许发送信息到多个“下游”节点。在典型的卫星广播中，发射机(例如卫星)被配置为在一个方向上发送信息到许多接收机(例如下游节点)。卫星广播的应用包括电视(例如按需提供的(on-demand)视频流)和无线电广播。然而，单向链路只允许在一个方向上发送流量，因此，路由协议不可能建立链路上的邻接。因此，提供解决方案以使得单向链路“看起来是”双向。

考虑在单向链路上使用路由协议的一个方案被称为单向链路路由(UDLR)，其包括创建(为每个单向链路)隧道。宽泛地说，隧道是逻辑路径，封装后的分组通过该路径从源端点经网络行进到目的地端点。封装通常在隧道的源端点处被执行，解封装在目的地端点处被执行。这里，封装可以包括将特定分组(有效载荷)装在附加的头部中以形成封装后的分组。附加的头部提供使得封装后的分组能够通过网络的路由信息。