CN101785259A - 用于向主机分配路由器的方法和系统 - Google Patents
用于向主机分配路由器的方法和系统 Download PDFInfo
- Publication number
- CN101785259A CN101785259A CN200880103891.6A CN200880103891A CN101785259A CN 101785259 A CN101785259 A CN 101785259A CN 200880103891 A CN200880103891 A CN 200880103891A CN 101785259 A CN101785259 A CN 101785259A
- Authority
- CN
- China
- Prior art keywords
- router
- main frame
- correlation
- described main
- default
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 89
- 230000008878 coupling Effects 0.000 claims description 23
- 238000010168 coupling process Methods 0.000 claims description 23
- 238000005859 coupling reaction Methods 0.000 claims description 23
- 230000000295 complement effect Effects 0.000 claims description 12
- 230000002708 enhancing effect Effects 0.000 claims description 6
- 238000004891 communication Methods 0.000 claims description 5
- 230000004044 response Effects 0.000 claims description 5
- 230000005540 biological transmission Effects 0.000 claims description 4
- 206010011906 Death Diseases 0.000 claims description 2
- 230000008569 process Effects 0.000 description 46
- 230000000875 corresponding effect Effects 0.000 description 13
- 230000007246 mechanism Effects 0.000 description 6
- 230000002596 correlated effect Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 238000012797 qualification Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- 238000012795 verification Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- GOLXNESZZPUPJE-UHFFFAOYSA-N spiromesifen Chemical compound CC1=CC(C)=CC(C)=C1C(C(O1)=O)=C(OC(=O)CC(C)(C)C)C11CCCC1 GOLXNESZZPUPJE-UHFFFAOYSA-N 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/30—Routing of multiclass traffic
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
一种在基于IP的网络中用于限定特定路由器以供主机用作缺省路由器的系统和方法。所述主机被配置具有多个优选相关值，每一个优选相关值都具有不同的对应偏好等级。路由器发送路由器通告(RA)消息到所述主机并且包括至少一个路由器相关值和至少一个对应优先级值。所述主机将所接收的路由器相关值与其优选相关值进行比较并且识别发送与具有最高对应偏好等级的优选相关值相匹配的路由器相关值的路由器。所识别的路由器被选择作为所述主机的缺省路由器。如果多于一个路由器与具有最高对应偏好等级的优选相关值相匹配，则选择发送最高优先级值的路由器。
Description
技术领域
本发明涉及网际协议(IP)网络中的路由器和主机。更特别地并且不是作为限制，本发明针对用于向IP版本6(IPv6)网络中的主机分配路由器的系统和方法。
背景技术
当前IPv6路由器使用用于IPv6主机系统的无状态自动配置的被称为邻居发现(或路由器发现)的机制。在T.Narten等人的“NeighborDiscovery for IP Version 6(IPv6)”RFC 2461，1998中描述了邻居发现机制，其通过引用结合于此。节点(主机和路由器)使用邻居发现机制来确定已知存在于附着链路上的邻居的链路层地址并且快速地清除变成无效的高速缓存值。邻居发现机制的路由器发现功能允许主机请求前缀和缺省路由器信息或用前缀和缺省路由器信息进行周期性更新。这样一来，路由器发现协议引入两种类型的消息：a)路由器请求(RouterSolicitation RS)消息和b)路由器通告(Router Advertisement RA)消息。此外，主机使用路由器发现来寻找愿意代表它们转发分组的相邻路由器。最后，节点使用邻居发现协议组来主动跟踪哪些邻居是可到达的以及哪些是不可到达的，并且来检测改变的链路层地址。当路由器或到路由器的路径失效时，主机主动搜索起作用的候补。
主机发送RS消息以便提示路由器快速生成RA消息。路由器周期性地或响应于路由器请求而发出路由器通告。路由器通告指示各种路由器特性以及是否该路由器可用作缺省路由器。主机基于在路由器通告中的信息来填充它们的缺省路由器列表和前缀列表。概念上的发送算法使用前缀列表来确定目的地址是否在链(on-link)并且使用缺省路由器列表来针对离链(off-link)目的地选择路由器。在主机在其缺省路由器列表上具有多个路由器的一些网络拓扑中，针对离链目的地的路由器选择很重要。在某些情形中，对于给定目的地，一个路由器可能比另一个路由器提供好很多的性能。在其它情形中，选择错误的路由器可能导致通信失败。
在R.Draves等人的“Default Router Preferences and More-SpecificRoutes”RFC 4191，2005中描述了关于将缺省路由器偏好(preference)和更特定路线(route)从路由器传送到主机的路由器通告消息的扩展。这改进了主机挑选适当路由器的能力，尤其在主机是多归属并且路由器在不同链路上的时候。通告给主机的偏好值和特定路线需要管理配置；它们不是自动从路由表得到的。
在可扩缩的高速网络中，多于一个IPv6路由器可能不足以满足给定局域网(LAN)上的服务器或主机的容量需求。在这种情况下，供应路由器并且在它们之间划分主机业务负载变得很有必要。然而，添加负载平衡设备以在多个路由器上分布服务器负载不总是可行的或是成本有效的。在这种情况下，最佳的解决方案是基于策略或一些其它供应或尺寸练习(dimensioning exercise)来在多个路由器之间划分服务器。
在RFC 2461和RFC 4191中公开的方法允许主机基于在RA消息中提供的标准来选择它使用哪个路由器。然而，不成比例多的主机可以使用这些方法选择相同路由器用作它们的缺省路由器。在从主机观点来看保持自动配置的同时需要更细粒度和更严格控制。
拥有一种用于为主机分配路由器、克服现有技术的缺点的系统和方法会是有利的。本发明提供了这样的系统和方法。
发明内容
本发明扩展标准的路由器发现方法以提供一种确定性地告诉主机它应该明确地将哪个路由器用作它的缺省路由器的相关过程。本发明提供了优于现有技术的一些优点。本发明允许运营商在对主机本身进行最小配置的情况下设计和配置主机与路由器分布。这允许在多个路由器上的确定性主机负载分布。这在没有额外的设备或重要的附加功能的情况下实现在多个路由器上的主机负载分布。简单的协议增强、直接配置和简单过程提供了低开发成本。本发明提供了低维护成本，因为它利用低复杂性代码并且不会引起互通性问题。
另外，本发明的操作是直接且容易的，因为它使用便于操纵的相关值和优先级。提供了灵活性，因为运营商能够使用相关值和优先级来满足特定部署或应用的需要。例如，运营商能够使用它们根据被设置的相关值和优先级来配置1∶1、N∶1或N∶M分布。本发明是可高度扩缩的；当添加或除去路由器时，主机动态地使用它们或者移动至可替换的路由器。本发明是能复原的(resilient)；如果路由器停止通告，则下一个最高优先级的路由器被选择作为代替物或备份。最后，本发明是向后兼容的；本发明不会因为不支持它的设备而禁止标准的路由器发现操作。
因此，在一个方面中，本发明针对一种在基于网际协议(IP)的网络中用于向主机限定特定路由器以供该主机用作缺省路由器的方法。该方法包括以下步骤：配置网络中的路由器以将选择信息添加到被发送到主机的路由器通告消息；以及配置所述主机以利用所述选择信息来选择缺省路由器。
在另一个方面中，本发明针对一种在基于网际协议(IP)的网络中用于向主机限定特定路由器以供该主机用作缺省路由器的方法。该方法包括：在主机中配置与路由器相关联的优选相关值，所述主机从所述路由器接收路由器通告消息；从给定路由器接收路由器通告消息，所述路由器通告消息包括路由器相关值；以及由所述主机将在所述路由器通告消息中接收到的路由器相关值与在所述主机中配置的优选相关值进行比较。如果在所述路由器通告消息中接收到的路由器相关值与所述优选相关值不匹配，则主机基于通告的路由器特性从候选缺省路由器的列表中选择缺省路由器。如果在所述路由器通告消息中接收到的路由器相关值与优选相关值匹配，则主机选择给定路由器作为所述主机的缺省路由器。
在另一个方面中，本发明针对一种在基于IP的网络中用于向主机限定特定路由器以供该主机用作缺省路由器的方法。该方法包括：在主机中配置与路由器相关联的多个相关值，所述主机从所述路由器接收路由器通告消息；为每个配置的相关值分配不同的偏好等级；以及从给定路由器接收路由器通告消息，所述路由器通告消息包括路由器相关值。主机将在所述路由器通告消息中接收到的路由器相关值与在所述主机中配置的多个相关值进行比较，并且如果在所述路由器通告消息中接收到的路由器相关值与具有比所述主机的当前缺省路由器更高的偏好等级的所配置的相关值相匹配，则所述主机选择给定路由器作为所述主机的新的缺省路由器。如果在所述路由器通告消息中接收到的路由器相关值与具有比所述主机的当前缺省路由器更高的偏好等级的所配置的相关值不匹配，则主机保留所述主机的当前缺省路由器作为所述主机的缺省路由器。
在又一个方面中，本发明针对一种在基于IP的网络中用于向主机限定特定路由器以供该主机用作缺省路由器的方法。该方法包括：在主机中配置与路由器相关联的多个相关值，所述主机从所述路由器接收路由器通告消息，其中每个配置的相关值具有不同的对应偏好等级；从多个路由器接收多个路由器通告消息，每个路由器通告消息包括至少一个路由器相关值和至少一个对应优先级值；以及由所述主机识别所接收的路由器相关值和所配置的相关值的匹配对。所述主机还识别相关值的哪个匹配对具有最高的对应偏好等级，并且识别发送具有最高的对应偏好等级的匹配对中的路由器相关值的路由器。然后所述主机选择所识别的路由器作为所述主机的当前缺省路由器。
在又一个方面中，本发明针对一种在基于IP的网络中的主机处理器内用于限定特定路由器以供主机用作缺省路由器的系统。所述系统包括：被配置成将选择信息添加到被发送到主机的路由器通告消息的多个路由器；以及在所述主机内用于利用所述选择信息来选择缺省路由器的选择装置。
在又一个方面中，本发明针对一种在基于IP的网络中的主机处理器内用于限定特定路由器以供主机用作缺省路由器的系统。所述系统包括：通信接口，用于从多个路由器接收多个路由器通告消息，所述路由器通告消息中的每一个都包括至少一个路由器相关值和至少一个对应优先级值；第一存储器设备，用于存储所接收的路由器相关值和对应优先级值；以及第二存储器设备，用于存储由所述主机优选的多个相关值，其中每个优选相关值具有不同的对应偏好等级。该系统还包括：比较单元，用于识别所接收的路由器相关值和优选相关值的匹配对以及用于识别发送与具有最高对应偏好等级的优选相关值相匹配的路由器相关值的路由器；以及增强的缺省路由器选择单元，用于选择所识别的路由器作为所述主机的缺省路由器。
附图说明
在下面的段落中，将参考在附图中说明的示例性实施例来描述本发明，其中：
图1是根据本发明的一个实施例的教导而修改的路由器通告消息的消息格式的示例性图示；
图2是在主机中实施的相关表的示例性图示；
图3是填充有路由器通告信息的表的示例性图示；
图4是说明本发明的路由器通告相关过程的实施例的示例性呼叫流程图；
图5是说明其中主机处理路由器通告消息的本发明的方法的示例性实施例的步骤的流程图；
图6是说明其中主机选择缺省路由器的本发明的方法的示例性实施例的步骤的流程图；以及
图7是根据本发明修改的主机的简化框图。
具体实施方式
在RFC 2461中，主机可以发送路由器请求以确定它可以将哪些路由器用作缺省路由器以及它到那些网络的前缀是什么。此外，路由器可以周期性地通告：它能够被用作缺省路由器。然而，RFC 2461没有提供在主机是多归属(即通过多于一个路由器连接到IP网络)的情况下把将特定路由器用作其缺省路由器的偏好或优先级传达到主机的机制。
在一个实施例中，本发明将信令信息添加到路由器通告，所述路由器通告明确地告诉主机哪个路由器被用作其缺省路由器。这对周期性地或作为请求的结果而被发送的通告适用。如果特定主机没有识别出信令增强，则所述主机默默地忽略所述增强，并且所述路由器发现协议根据RFC 2461进行操作。
在一个实施例中，本发明指定在每个主机中并且在每个路由器中配置相关值。每个路由器在其路由器通告中发送其相关值。RA消息中的“选项”字段被用来将相关值作为DCM TLV来发送。对于每个接收的路由器通告，无论是否被请求，所述主机都试图将其所配置的相关值与从给定路由器接收的一个相匹配。如果在DCM TLV中编码的相关值不匹配，或者DCM TLV不存在，根据RFC 2461所通告的路由器被用作其缺省路由器的候选。如果相关值匹配，则主机使用对应的路由器作为其缺省路由器。在两个路由器发送相同的匹配相关值的情况下，主机必须确定要使用哪个路由器。在这种情况下，主机可以依照RFC 2461在发送相同相关值的路由器中利用标准的选择方法。
该实施例在功能和操作中是简单的，并且它提供确定性的负载分布。然而，该实施例对于弹性留出很少的灵活性或者使拓扑更复杂。
在另一个实施例中，在每个路由器中配置相关值及其相关联优先级的表并且利用所发送的任何路由器通告来传递该表。RA消息中的“选项”字段可以被用来将相关表信息作为DCM TLV发送。先验地，可以使用这些路由器的主机被配置具有按照优先次序的一个或多个相关值的表。当主机接收到路由器通告消息时，该相关表被提取并且与所述主机的值表进行比较。
通过配置相关值及其优先级这二者，该实施例使得能够以两种不同的方式来使用路由器，即作为备份或作为有效负载均衡器。例如，如果值(32∶1，32∶2)被配置为所有主机上的相关优先列表，则32∶2将总是所有主机的备份。而如果值(32∶1，32∶2)被配置在主机1上并且值(32∶2，32∶1)被配置在主机2上，则32∶1和32∶2路由器这二者都被用来转发业务。不理解DCM TLV选项类型的主机将忽略选项并根据RFC 2461处理消息的剩余部分。这提供了与不支持本发明的主机的向后兼容性。
图1是根据本发明的一个实施例的教导的利用具有类型长度值(TLV)的可选路由器发现相关消息(此处缩写DCM TLV)而修改的路由器通告消息11的消息格式的示例性图示。路由器可以使用RA消息中的“选项”字段12以发送被编码为DCM TLV的路由器的一个或多个相关值和优先级值。所述相关值和优先级值被示出为长八个比特，不过还可以利用其它长度。
图2是在主机中实施的相关表15的示例性图示，其中在每个主机上配置一对条目<相关值，索引>。索引值16指示相关值17的优先次序。在这种情况下，相关值32是优选的并且值24是第二优先的。
图3是填充有路由器通告信息的表21的示例性图示。主机利用在来自各个路由器的路由器通告中接收的信息来填充该表。该表包括相关值22、每个相关值的相关联优先级23、以及发送RA消息(其中从所述RA消息获得该行上的信息)的路由器的对应路由器标识(路由器ID)24的列表。
图4是说明本发明的路由器通告相关过程的实施例的示例性呼叫流程图。一般来说，主机H1 26通常使用在其优先列表上处于最高级的并且在其RA中已经为匹配相关值发送了最高优先级的路由器。例如：假定主机H1被配置具有表15(图2)，所述表15具有按照该优先次序的相关值“32”和“24”。还假定三个路由器：具有表(24∶2)的R1 27；具有表(32∶3，24∶1)的R2 28以及具有表(32∶1，24∶3)的R3 29。H1首先试图匹配在其表中处于最高级的相关值(即“32”)。如果存在匹配，则基于在路由器通告消息中的优先级为发送值“32”的路由器分配对应的使用优先级。如果没有看到更高优先级路由器，则主机使用该路由器作为其缺省路由器。
在时间T1，H1 26将RS消息35发送到R1 27并且作为响应接收RA消息36。该RA消息包括R1的相关/优先级值(24∶2)。H1将这些值与其相关表进行比较。因为在R1的信息中不存在对“32”的匹配，所以H1使用条目“24”。因为没有接收到其它的路由器通告，所以在37处H1选择R1作为其缺省路由器。
在随后的时间T2处，R3 29将具有其相关/优先级值(32∶1)，(24∶3)的RA消息38发送到H1。H1将这些值与其相关表进行比较。H1匹配具有比从R1接收的值“24”更高优先的相关值“32”。因此，在39处，于是H1开始使用R3作为其缺省路由器。
在随后的时间T3处，R2 28将具有其相关/优先级值(32∶3)，(24∶1)的RA消息41发送到H1。H1将这些值与其相关表进行比较。H 1再次匹配相关值“32”并且确定其已具有对“32”的匹配。在42处，H1基于优先级值三(3)选择R2作为其缺省路由器。
在随后的时间T4处，R3发送另一个RA消息43以便刷新其相关/优先级值。所述相关/优先级值现在是(32∶2)，(24∶3)。如果R2不刷新其相关/优先级值，则在44处H1重新选择R3作为其缺省路由器。可替换地，如果R2和R3都不刷新它们的信息，则H1重新选择R1作为其缺省路由器。
如果两个路由器发送相同的相关和优先级值，并且该相关值是H1的表中的最高优先，则H1可以自行决定选择所述路由器中的一个。例如，H1可以利用RFC 2461的方法来从通过匹配相关和优先级值所识别的路由器集合中选择其缺省路由器。
这样一来，主机能够被配置具有相关值，所述相关值对应于所述主机应该选择哪个路由器作为它们的缺省路由器的偏好。这可以与例如在相同LAN中的路由器的选择对应，或者可以被应用于其中主机使用相关值来确定应该优选哪个ISP的多归属情形。
注意，因为H1的相关表15是以优先次序列出的，所以不可能选择两个路由器以在负载平衡环境中使用。该表能够被扩展以允许每个表条目多个相关值。在这种情况下，H1将在表行中所识别的路由器之间划分其负载。应该注意的是，优先级的作用不会改变。如果所接收的路由器通告具有与在H1的表中的最高行中的一个相匹配的相关值，并且具有超过当前分配的路由器的优先级的优先级，则在负载分布中发送具有较高优先级的通告的路由器代替较低优先级的路由器。主机还能够在其表中的所有路由器之间进行负载均衡。
客户或通信公司还可以使用相关值和优先级来表示任何分布策略。在使用标准OAM方法(例如SNMP、XML和中央OSS)的任何点，也能够供应所述系统或者再次供应所述系统。
图5是说明本发明的方法的示例性实施例的步骤的流程图，其中主机处理路由器通告消息。一般来说，图5中的过程通过以下方式扩展了推荐的RFC步骤：首先处理RA消息以了解它是否能够被包括在DCM_路由器_列表48中，并且如果否(因为RA消息不包括DCM TLV选项或者相关值不匹配)，则该路由器的地址被包括在RFC-兼容的缺省_路由器_列表49中。
在步骤51处，确定ICMPv6类型是否等于134。如果否，则该过程移动到步骤52，在该步骤52处执行其它的ICMPv6处理。然而，如果ICMPv6类型等于134，则该过程移动到步骤53，在该步骤53处确定代码是否等于零并且校验和是否被确认(validate)。如果否，则该过程移动到步骤54，在该步骤54处丢弃分组。然后该过程在步骤55处结束。
然而，如果代码等于零并且校验和被确认，则该过程移动到步骤56，在该步骤56处确定DCM TLV是否存在。如果否，则该过程移动到步骤57，在该步骤57处根据RFC 2461来执行缺省路由器通告消息处理。该缺省路由器通告消息处理产生RFC-兼容的缺省_路由器_列表49。
然而，如果DCM TLV存在，则该过程移动到步骤58，在该步骤58处主机将来自RA消息的选项字段的所有相关ID与在主机上配置的相关值的表15相匹配。在步骤59处，确定是否存在至少一个匹配，如果否，则该过程返回到步骤57，在该步骤57处根据RFC 2461来执行缺省路由器通告消息处理。然而，如果存在至少一个匹配，则该过程移动到步骤61，在该步骤61处确定分组的源地址是否存在于DCM_路由器_列表48中。如果否，则该过程移动到步骤62，在该步骤62处将条目添加到具有路由器ID以及RA消息中接收的相关值和优先级对的列表的DCM_路由器_列表。主机还根据所通告的路由器寿命字段来初始化其无效计时器值。然后该过程移动到步骤63，在该步骤63处执行增强的_缺省_路由器_选择过程(图6)。
然而，如果在步骤61处，确定分组的源地址已经存在于DCM_路由器_列表48中，则该过程移动到步骤64，在该步骤64处确定所通告的路由器寿命是否等于零。如果否，则该过程移动到步骤65，在该步骤65处，该主机根据所通告的路由器寿命的值来重置所匹配的条目的无效计时器值。然后该过程移动到步骤63，在该步骤63处执行增强的_缺省_路由器_选择过程(图6)。然而，如果在步骤64处确定所通告的路由器寿命等于零，则该过程移动到步骤66，在该步骤66处从DCM_路由器_列表48中除去该条目。然后该过程移动到步骤63，在该步骤63处执行增强的_缺省_路由器_选择过程(图6)。
图6是说明增强的缺省路由器选择过程63的示例性实施例的步骤的流程图。在图6中所描绘的主机过程首先从DCM_路由器_列表48(如果该列表不是空的)中选择最优选的路由器。如果该列表是空的，则该过程从RFC-兼容的缺省_路由器_列表49中选择路由器。
在步骤71处，主机的无效计时器终止其缺省路由器。在步骤72处，确定DCM_路由器_列表48是否是空的。如果是空的，则该过程移动到步骤73，在该步骤73处主机从RFC-兼容的缺省_路由器_列表49中选择缺省路由器。然而，如果DCM_路由器_列表不是空的，则该过程移动到步骤74，在该步骤74处主机设置nextCfgCorrlD等于来自主机的有序相关列表(即相关值的表15)的下一个最高配置的相关ID。在步骤75处，确定在其相关值等于主机的表中的下一个相关值的DCM_路由器_列表中是否存在条目。如果否，则该过程返回到步骤74。然而，如果存在这样的条目，则该过程移动到步骤76，在该步骤76处确定路由器条目状态是否因为计时器终止而被检测成是失时效的(stale)。如果是的话，则该过程移动到步骤77，在该步骤77处从DCM_路由器_列表中除去该条目。然后该过程返回到步骤72。
然而，如果在步骤76处确定路由器条目状态没有因为计时器终止而被确定成是失时效的，则该过程移动到步骤78，在该步骤78处确定缺省路由器是否被设置。如果否，则该过程移动到步骤79，在步骤79处缺省路由器被设置成来自DCM_路由器_列表条目的IP地址。该主机记录对应的相关/优先级对，并且该过程在步骤81处结束。然而，如果缺省路由器被设置，则该过程移动到步骤82，在该步骤82处确定缺省路由器相关值是否大于从DCM_路由器_列表中选择的条目的相关值字段。如果大于的话，则该过程移动到步骤83，在该步骤83处主机继续使用当前的缺省路由器。然后该过程在步骤81处结束。然而，如果缺省路由器相关值不大于从DCM_路由器_列表中选择的条目的相关值字段，则该过程移动到步骤84，在步骤84处确定缺省路由器相关值是否小于从DCM_路由器_列表中选择的条目的相关值字段。如果小于的话，则该过程返回到步骤79。如果不小于的话，则该过程移动到步骤85，在该步骤85处确定缺省路由器优先级是否大于从DCM_路由器_列表中选择的条目的优先级字段。如果大于的话，该过程返回到步骤83。如果不大于的话，该过程移动到步骤86，在步骤86处确定缺省路由器优先级是否小于从DCM_路由器_列表中选择的条目的优先级字段。如果小于的话，则该过程返回到步骤79。如果不小于，则该过程移动到步骤87，在该步骤87处主机根据从DCM_路由器_列表中选择的条目的寿命值重置缺省路由器寿命。然后该过程在步骤81处结束。
图7是根据本发明修改的示例性主机83的简化框图。RA消息84是由路由器通信接口85接收的。来自发端路由器的消息是从RA消息的选项字段中提取的，并且被用来如在图3中示出的那样填充路由器通告和相关信息表21。关于路由器寿命的信息还被提供给路由器寿命计时器86。如果路由器的寿命终止，则从增强的缺省路由器选择列表48中除去该路由器。
比较单元87将表21中的路由器通告和相关信息与主机相关表15(图2)中的相关值和偏好等级进行比较。如果没有一个通告路由器满足图5中示出的标准，则比较单元通知RFC 2461缺省路由器选择单元88，该单元88使用传统的选择过程从缺省路由器列表49中选择缺省路由器。如果一个或多个通告路由器满足图5中示出的标准，则比较单元通知增强的缺省路由器选择单元89，该单元89使用图6中示出的过程从增强的缺省路由器选择列表48中选择缺省路由器。
因此本发明提供了用于向主机分配路由器的系统和方法，该系统和方法克服了现有技术的缺点。特别地，本发明的各种实施例扩展了标准的路由器发现方法以提供一种确定性地告诉主机它应该明确地将哪个路由器用作它的缺省路由器的相关过程。
如本领域技术人员将要认识的那样，本申请中描述的创新性概念可以在很大范围的应用上被修改和改变。尽管此处的公开在具有路由器发现的IPv6环境中描述了本发明，但是它同样适用于在IPv4环境中的路由器发现。例如，如本发明可以被用作对在RFC3344中指定的移动IPv4部署中的归属代理(10)和外区代理(FA)选择机制的增强。另外，本发明可以被用作对在根据RFC3775的移动IPv6部署中的IPv6归属代理(HA)选择的增强。因此，专利所保护的主题的范围不限于上面讨论的任何特定示例性教导，而是由下面的权利要求来限定。
Claims (17)
1.一种在基于网际协议(IP)的网络中用于向主机限定特定路由器以供主机用作缺省路由器的方法，所述方法包括以下步骤：
配置网络中的路由器以将选择信息添加到被发送到所述主机的路由器通告消息；以及
配置所述主机以利用所述选择信息来选择缺省路由器。
2.一种在基于网际协议(IP)的网络中用于向主机限定特定路由器以供主机用作缺省路由器的方法，所述方法包括以下步骤：
在主机中配置与路由器相关联的相关值，所述主机从所述路由器接收路由器通告消息；
从给定路由器接收路由器通告消息，所述路由器通告消息包括路由器相关值；
由所述主机将在所述路由器通告消息中接收到的路由器相关值与在所述主机中配置的相关值进行比较；
如果在所述路由器通告消息中接收到的路由器相关值与所配置的相关值不匹配，则由所述主机基于所通告的路由器特性从候选缺省路由器的列表中选择缺省路由器；以及
如果在所述路由器通告消息中接收到的路由器相关值与所配置的相关值匹配，则由所述主机选择给定路由器作为所述主机的缺省路由器。
3.一种在基于网际协议(IP)的网络中用于向主机限定特定路由器以供主机用作缺省路由器的方法，所述方法包括以下步骤：
在所述主机中配置与路由器相关联的多个相关值，所述主机从所述路由器接收路由器通告消息；
为每个配置的相关值分配不同的优先等级；
从给定路由器接收路由器通告消息，所述路由器通告消息包括路由器相关值；
由所述主机将在所述路由器通告消息中接收到的路由器相关值与在所述主机中配置的多个相关值进行比较；
如果在所述路由器通告消息中接收到的路由器相关值与具有比所述主机的当前缺省路由器更高的偏好等级的所配置的相关值相匹配，则由所述主机选择给定路由器作为所述主机的新的缺省路由器；以及
如果在所述路由器通告消息中接收到的路由器相关值与具有比所述主机的当前缺省路由器更高的偏好等级的所配置的相关值不匹配，则保留所述主机的当前缺省路由器作为所述主机的缺省路由器。
4.一种在基于网际协议(IP)的网络中用于向主机限定特定路由器以供主机用作缺省路由器的方法，所述方法包括以下步骤：
在所述主机中配置与路由器相关联的多个相关值，所述主机从所述路由器接收路由器通告消息，其中每个配置的相关值具有不同的对应偏好等级；
从多个路由器接收多个路由器通告消息，每个路由器通告消息包括至少一个路由器相关值和至少一个对应优先级值；
由所述主机识别所接收的路由器相关值和所配置的相关值的匹配对；
由所述主机识别相关值的哪个匹配对具有最高的对应偏好等级；
由所述主机识别发送具有最高的对应偏好等级的匹配对中的路由器相关值的路由器；以及
由所述主机选择所识别的路由器作为所述主机的当前缺省路由器。
5.根据权利要求4所述的方法，还包括：
从附加路由器接收附加路由器通告消息，所述附加路由器通告消息包括至少一个附加路由器相关值和至少一个对应优先级值；
由所述主机确定所述附加路由器相关值是否与任何一个所配置的相关值相匹配；以及
如果所述附加路由器相关值与具有比所述主机的当前缺省路由器更高的偏好等级的所配置的相关值相匹配，则由所述主机选择所述附加路由器作为所述主机的新的缺省路由器。
6.根据权利要求5所述的方法，其中如果所述附加路由器相关值与具有比所述主机的当前缺省路由器更低的偏好等级的所配置的相关值相匹配，则保留所述主机的当前缺省路由器作为所述主机的缺省路由器。
7.根据权利要求6所述的方法，其中如果所述附加路由器相关值与具有等于所述主机的当前缺省路由器的偏好等级的所配置的相关值相匹配，则执行以下步骤：
将对应于从所述当前缺省路由器接收的相关值的优先级值与对应于所述附加相关值的优先级值进行比较；
如果对应于所述附加相关值的优先级值高于对应于从所述当前缺省路由器接收的相关值的优先级值，则由所述主机选择所述附加路由器作为所述主机的新的缺省路由器；以及
如果对应于所述附加相关值的优先级值低于对应于从所述当前缺省路由器接收的相关值的优先级值，则保留所述主机的当前缺省路由器作为所述主机的缺省路由器。
8.根据权利要求5所述的方法，还包括将从所述附加路由器接收的附加相关值和对应优先级值添加到在所述主机中配置的多个相关值。
9.根据权利要求4所述的方法，其中如果不存在所接收的路由器相关值和所配置的相关值的匹配对，则由所述主机基于所通告的路由器特性从候选缺省路由器的列表中选择缺省路由器。
10.根据权利要求4所述的方法，其中如果DCM TLV不可用于所述主机，则由所述主机基于所通告的路由器特性从候选缺省路由器的列表中选择缺省路由器。
11.根据权利要求4所述的方法，还包括从在所述主机中配置的多个相关值中除去接收自其路由器寿命已终止的任何路由器的值。
12.一种在基于网际协议(IP)的网络中用于向主机限定特定路由器以供主机用作缺省路由器的系统，所述系统包括：
被配置成将选择信息添加到被发送到所述主机的路由器通告消息的多个路由器；以及
在所述主机内的用于利用所述选择信息来选择缺省路由器的选择装置。
13.一种在基于网际协议(IP)的网络中的主机处理器内用于限定特定路由器以供主机用作缺省路由器的系统，所述系统包括：
通信接口，用于从多个路由器接收多个路由器通告消息，所述路由器通告消息中的每一个都包括至少一个路由器相关值和可选的对应优先级值；
第一存储器设备，用于存储所接收的路由器相关值和可选的对应优先级值；
第二存储器设备，用于存储在所述主机上配置的多个相关值，其中每个相关值可以具有不同的对应优先等级；
比较单元，用于识别所接收的路由器相关值和所匹配的相关值的匹配对以及将可选的所接收的优先级值与先前选择的优先级值进行匹配并且用于识别发送与具有最高对应优先等级的相关值相匹配的路由器相关值的路由器；并且
其中具有最高优先级值的相关值是相同的；以及
增强的缺省路由器选择单元，用于选择所识别的路由器作为所述主机的缺省路由器。
14.根据权利要求13所述系统，其中所述比较单元适合于响应于确定不存在所接收的路由器相关值和优选相关值的匹配对而发送通知到传统的缺省路由器选择单元。
15.根据权利要求13所述的系统，其中所述增强的缺省路由器选择单元适合于响应于确定具有最高对应偏好等级的匹配对的偏好等级低于对应于先前选择的缺省路由器的偏好等级而保留先前选择的缺省路由器。
16.根据权利要求13所述的系统，其中响应于确定多于一个路由器发送与具有最高的对应偏好等级的优选相关值相匹配的路由器相关值，所述增强的缺省路由器选择单元适合于选择发送最高优先级值的路由器作为缺省路由器。
17.根据权利要求13所述的系统，其中所述增强的缺省路由器选择单元从候选缺省路由器的列表中选择缺省路由器，并且所述系统还包括路由器寿命计时器，当所述路由器的寿命终止时，所述路由器寿命计时器从候选缺省路由器的列表中除去路由器。
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US11/766,377 | 2007-06-21 | ||
| US11/766377 | 2007-06-21 | ||
| US11/766,377 US7706304B2 (en) | 2007-06-21 | 2007-06-21 | Method and system for assigning routers to hosts |
| PCT/IB2008/001572 WO2008155622A2 (en) | 2007-06-21 | 2008-06-17 | Method and system for assigning routers to hosts |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101785259A true CN101785259A (zh) | 2010-07-21 |
| CN101785259B CN101785259B (zh) | 2012-12-26 |
Family
ID=40029362
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200880103891.6A Expired - Fee Related CN101785259B (zh) | 2007-06-21 | 2008-06-17 | 用于向主机分配路由器的方法和系统 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US7706304B2 (zh) |
| EP (1) | EP2160875A2 (zh) |
| JP (1) | JP5312455B2 (zh) |
| CN (1) | CN101785259B (zh) |
| AR (1) | AR067117A1 (zh) |
| TW (1) | TWI459761B (zh) |
| WO (1) | WO2008155622A2 (zh) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102710802A (zh) * | 2012-05-07 | 2012-10-03 | 中兴通讯股份有限公司 | IPv6配置信息提供装置及获取方法 |
| CN105591920A (zh) * | 2015-09-15 | 2016-05-18 | 杭州华三通信技术有限公司 | 基于irdp的ra报文处理方法及装置 |
| CN106789662B (zh) * | 2016-01-04 | 2020-08-14 | 新华三技术有限公司 | 一种路由公告方法及装置 |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5177628B2 (ja) * | 2007-07-31 | 2013-04-03 | 古野電気株式会社 | 舶用機器のネットワークシステム用端末、及び舶用機器のネットワークシステム |
| US10290006B2 (en) | 2008-08-15 | 2019-05-14 | Touchtunes Music Corporation | Digital signage and gaming services to comply with federal and state alcohol and beverage laws and regulations |
| US20090157844A1 (en) * | 2007-12-13 | 2009-06-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Network automatic discovery method and system |
| US8327017B1 (en) * | 2008-03-12 | 2012-12-04 | United Services Automobile Association (Usaa) | Systems and methods for an autonomous intranet |
| US8639243B2 (en) | 2009-08-21 | 2014-01-28 | Qualcomm Incorporated | Systems, methods and apparatus configured to manage neighbor cell lists |
| US20110228687A1 (en) * | 2010-03-16 | 2011-09-22 | Qualcomm Incorporated | Methods and apparatus for establishing reciprocal inter-radio access technology neighbor relations |
| US8873527B2 (en) | 2011-01-14 | 2014-10-28 | Apple Inc. | System and method for managing routers and communication interfaces on a computing device |
| JP5438043B2 (ja) * | 2011-02-09 | 2014-03-12 | 株式会社Ｎｔｔドコモ | 移動局、通信アプリケーション及び移動通信方法 |
| US9113368B2 (en) | 2011-03-25 | 2015-08-18 | Qualcomm Incorporated | Maintaining neighbor cell list |
| CN102318287B (zh) * | 2011-06-30 | 2014-09-17 | 华为技术有限公司 | 路由器邻居建立方法和设备 |
| US20150294119A1 (en) * | 2014-04-10 | 2015-10-15 | International Business Machines Corporation | Booting a multi-node computer system from a primary node dynamically selected based on security setting criteria |
| US10212079B2 (en) | 2016-10-31 | 2019-02-19 | Hewlett Packard Enterprise Development Lp | Router advertisement caching |
| CN112910767B (zh) * | 2016-12-22 | 2022-08-26 | 华为技术有限公司 | 选择网关的方法、设备和系统 |
Family Cites Families (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100576815C (zh) * | 2001-09-06 | 2009-12-30 | 波音公司 | 基于移动网际协议的网络上的路由器发现方法 |
| US20030069990A1 (en) * | 2001-10-05 | 2003-04-10 | D'annunzio Michael A. | Router discovery protocol on a mobile internet protocol based network |
| KR100611032B1 (ko) * | 2002-03-13 | 2006-08-10 | 가부시키가이샤 엔티티 도코모 | 이동 노드, 이동 통신 시스템 및 통신 제어 프로그램 |
| JP3896897B2 (ja) * | 2002-05-24 | 2007-03-22 | 株式会社日立製作所 | ルータ設定方法およびルータ |
| US7203175B2 (en) * | 2002-08-15 | 2007-04-10 | Cisco Technology, Inc. | Arrangement for router attachments between roaming mobile routers in a mobile network |
| US7190678B2 (en) | 2002-10-28 | 2007-03-13 | Cisco Technology, Inc. | Arrangement for router attachments between roaming mobile routers in a clustered network |
| US7209978B2 (en) * | 2002-12-13 | 2007-04-24 | Cisco Technology, Inc. | Arrangement in a router of a mobile network for optimizing use of messages carrying reverse routing headers |
| JP2004274112A (ja) * | 2003-03-05 | 2004-09-30 | Fujitsu I-Network Systems Ltd | 経路切替装置 |
| CN100531116C (zh) * | 2003-04-15 | 2009-08-19 | 松下电器产业株式会社 | 路由控制方法、路由器装置以及终端装置 |
| JP2005311741A (ja) * | 2004-04-22 | 2005-11-04 | Uniden Corp | 端末装置 |
| US7428221B2 (en) * | 2004-06-01 | 2008-09-23 | Cisco Technology, Inc. | Arrangement for providing network prefix information from attached mobile routers to a clusterhead in a tree-based ad hoc mobile network |
| US7366111B2 (en) * | 2005-04-08 | 2008-04-29 | Cisco Technology, Inc. | Arrangement for providing optimized connections between peer routers in a tree-based ad hoc mobile network |
| US7894433B2 (en) * | 2005-08-08 | 2011-02-22 | Cisco Technology, Inc. | Default gateway router supplying IP address prefixes ordered for source address selection by host device |
| KR101203463B1 (ko) * | 2005-11-03 | 2012-11-21 | 삼성전자주식회사 | ＩＰｖ６ 기반 모바일 시스템에서 이웃 탐색을 제공하는장치 및 방법 |
| KR100656479B1 (ko) * | 2006-01-09 | 2006-12-11 | 삼성전자주식회사 | 모바일 ＩＰｖ６ 제공 장치 |
| EP1830537A1 (en) * | 2006-03-02 | 2007-09-05 | Agilent Technologies, Inc. | Communications system, mobile node apparatus, and method of performing a handover |
-
2007
- 2007-06-21 US US11/766,377 patent/US7706304B2/en active Active
-
2008
- 2008-06-17 JP JP2010512792A patent/JP5312455B2/ja not_active Expired - Fee Related
- 2008-06-17 WO PCT/IB2008/001572 patent/WO2008155622A2/en active Application Filing
- 2008-06-17 EP EP08762898A patent/EP2160875A2/en not_active Withdrawn
- 2008-06-17 CN CN200880103891.6A patent/CN101785259B/zh not_active Expired - Fee Related
- 2008-06-20 AR ARP080102674A patent/AR067117A1/es active IP Right Grant
- 2008-06-20 TW TW097123227A patent/TWI459761B/zh not_active IP Right Cessation
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102710802A (zh) * | 2012-05-07 | 2012-10-03 | 中兴通讯股份有限公司 | IPv6配置信息提供装置及获取方法 |
| CN102710802B (zh) * | 2012-05-07 | 2017-10-17 | 中兴通讯股份有限公司 | IPv6配置信息提供装置及获取方法 |
| CN105591920A (zh) * | 2015-09-15 | 2016-05-18 | 杭州华三通信技术有限公司 | 基于irdp的ra报文处理方法及装置 |
| CN105591920B (zh) * | 2015-09-15 | 2018-12-11 | 新华三技术有限公司 | 基于irdp的ra报文处理方法及装置 |
| CN106789662B (zh) * | 2016-01-04 | 2020-08-14 | 新华三技术有限公司 | 一种路由公告方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| AR067117A1 (es) | 2009-09-30 |
| WO2008155622A3 (en) | 2009-02-05 |
| US20080317049A1 (en) | 2008-12-25 |
| TW200908617A (en) | 2009-02-16 |
| CN101785259B (zh) | 2012-12-26 |
| JP2010530694A (ja) | 2010-09-09 |
| EP2160875A2 (en) | 2010-03-10 |
| JP5312455B2 (ja) | 2013-10-09 |
| WO2008155622A2 (en) | 2008-12-24 |
| US7706304B2 (en) | 2010-04-27 |
| TWI459761B (zh) | 2014-11-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101785259B (zh) | 用于向主机分配路由器的方法和系统 | |
| US8072900B2 (en) | Automatic distribution of server and gateway information for pool configuration | |
| TWI492582B (zh) | 用於對話期彈性之共同庫內行動閘道器 | |
| US8136160B2 (en) | System and method to select monitors that detect prefix hijacking events | |
| US7782882B2 (en) | Method and apparatus for distributing dynamic auto-summarization of internet protocol reachable addresses | |
| CN1307851C (zh) | 预先保留新关照地址以实现快速切换的方法 | |
| EP2198571B1 (en) | Method and apparatus for network routing between a tactical network and a satellite network | |
| EP2254284A1 (en) | Method and device for route installation and distribution | |
| WO2004092871A2 (en) | Peer-to-peer system with prefix-based | |
| CN102025630A (zh) | 负载均衡方法及负载均衡系统 | |
| CN101127714B (zh) | 一种无线网状网络中路由管理方法及设备 | |
| CN101141382A (zh) | 路由更新方法和路由器 | |
| US20120182994A1 (en) | Address compatibility in a network device reload | |
| US20120170486A1 (en) | Hiding a service node in a network from a network routing topology | |
| US9749286B2 (en) | Method and system for optimized load balancing across distributed data plane processing entities for mobile core network | |
| CN102025552A (zh) | 链路状态通告的备份方法及设备 | |
| CN102132534A (zh) | 通信网络中的前缀委派 | |
| CN111886843B (zh) | 低功耗蓝牙网络维护方法、电子设备、蓝牙网络和介质 | |
| CN102315969A (zh) | 邻居发现协议优雅重启的处理方法及装置 | |
| CN101047637B (zh) | 为移动节点选择服务的本地移动锚点的方法 | |
| CN1984081B (zh) | 桥接装置和控制该桥接装置的方法 | |
| US10595185B1 (en) | Channel diversity awareness in neighbor selection | |
| CN103139077A (zh) | 扩展IPv6虚拟路由器的方法、系统及装置 | |
| JP2012119904A (ja) | セッション管理システム、セッション管理装置 | |
| JP2005080316A (ja) | ツリー構造の無線ネットワークにおけるルーティング経路復旧方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20121226 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |