[发明专利]用于冗余连接的路由信息的分配方法

说明书

技术领域

本发明的方法目的是利用IPv6版本的因特网协议在分级网络中提供多供应者连接。

背景技术

分组交换网络通过节点地址识别它们的节点。该交换节点将数据包从源转移到由其相应的节点地址识别出的目的地。因此，它们使用了这样的路由信息：既能够被集中计算以用于整个网络又能够通过所述分组交换网络中的所述接点中的每一个独立地计算和分配。被分配的路由例如用在IP网络中。为了汇聚成一种稳定的网络结构，所述节点通过路由协议将它们的网络视图与它们的邻居交换。所述视图包括关于拓扑的信息（即节点之间的链接）和由路由器服务的节点（即，通过路由器工作的地址空间或相邻地址集合）。

因特网是极端复杂的网络，其将诸如自主系统（AS）的已知的领域相互连接。AS被定义为配置有相对于网络集合而言公共一致的操作模式的节点集合。在IP网络中所述路由协议可以用它们的范围进行分类。内部路由协议，例如路由信息协议（RIP）、开放的最短路径第一协议（OSPF）等等被用在AS的范围内。外部路由协议用于在不同的AS之间交换信息。目前，已知的唯一的外部路由协议是边界网关协议（BGP-4）。为了产生冗余，AS和目前的因特网很多都与另外的两个或者多个AS相连。这种惯例被称为AS水平的多供应。

鉴于因特网已经有的巨大的商业成功，因特网已经导致了来自IPv4版本的地址的枯竭。为了克服所述问题并且保护因特网中建立的点对点原理，被称为IPv6版本的新版本的IP协议正在被引入并且用在网络中。这个新版本通过将IP地址字段的长度从32位增加到128位从而增加了可获得的地址空间。BGP-4协议用在IPv4网络中并且已经被扩展用来处理IPv6协议版本。

目前的因特网IPv4的寻址空间并没有被结构化，这导致了一系列的不好的作用，例如在因特网核心路由器中的路线数量的过分增长。因此，IPv6提出了一种对寻址空间的分级授权，其中IPv6的AS遵循下述的简单规则路由流量：发送流量到被授权给低层级的底部AS或者高层级的顶部AS供应者的地址空间，该地址空间由所述底部AS或者顶部AS供应者接收。所述IPv6规范并没有提供任何其它类型的路径选择的可能，这意味着在AS水平中，因特网IPv6包括一系列与高级别域的完整的网眼相连接的路由树。足够大的地址空间被分配给顶部AS供应者，该足够大的地址空间一部分由顶部AS供应者使用，一部分由它们的AS客户（位于低层级中）使用，一旦所述顶层AS供应者具有自己的客户，则通过聚集将所述地址空间授权给所述AS客户。所有的AS将输入与被分配给该AS的顶部AS供应者的该AS的聚集的地址空间一起通过并且通知它们的AS客户这些是因特网缺省路线。因此，该路由表通过聚集而被保持很小，正如图1所示出的。

为了防止所述缺点，因特网工程任务组（IETF）已经制作了一种详细的架构，用于将具有IPv6的位置连接到多于1个的AS供应者，该AS多供应者水平还没有被确定地址。

这意味着在最终客户水平中仅仅已知由IETF提出的IPv6的该As多供应者的水平，不管最终客户水平是节点（即ADSL路由器）还是位置（即具有单个连接点的节点网络），这决定了下述缺点：

1.将多供应者的技术响应都留给了AS的最终使用者。在较大的组织的情况下，以较大和高水平的团队的代价，该任务由网络操作中心执行或者由IT部门执行。

2.技术上使用了对用户不友好并且不能用于零售服务的高级解决方案：具有最终客户的多供应服务供应者将必须解决大量的具有多个地址的最终客户设备，不再能够等待最终客户理解分配给它们的设备的多个IP地址的意义。

3.鉴于供应者之间的交换意味着连接损失和较长的转换期，危害了批发IP服务供应者（例如TIWS（Telefónica完整国际服务））的大部分业务，显示了针对竞争的供应者的AS的任何损失基本上将被永远失去。

在所述AS水平和该因特网IPv6中的多供应者技术上是可行的，但是还没有被标准所提供，因为多供应者可能是严重问题的源头，并且正如已经描述的会破坏地址授权原则。

此外，如果取决于其他的AS的AS被允许传播它们的路由信息到底部As则将出现因特网IPv6的核心网络的路由表的不可控增长的潜在源。所述路由表的大小对于成本和路由器的性能而言是关键因素。通过代替32位的128位地址空间，该路由表的大小可以减少路由器的处理器所处理的物理内存数量。对于克服这个情况所必需的大小的数据结构的处理由于进入该路由表所必需的算法响应时间而导致不可行。