CN100521682C - 在IPv6中使用接口标识符的路由选择表管理方法 - Google Patents
在IPv6中使用接口标识符的路由选择表管理方法 Download PDFInfo
- Publication number
- CN100521682C CN100521682C CNB2003101161657A CN200310116165A CN100521682C CN 100521682 C CN100521682 C CN 100521682C CN B2003101161657 A CNB2003101161657 A CN B2003101161657A CN 200310116165 A CN200310116165 A CN 200310116165A CN 100521682 C CN100521682 C CN 100521682C
- Authority
- CN
- China
- Prior art keywords
- field
- router
- routing information
- interface
- receiving
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- 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
-
- 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/74—Address processing for routing
- H04L45/742—Route cache; Operation thereof
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种在支持下一代路由选择信息协议的IPv6中使用接口ID的路由选择表管理方法,通过管理一张把不同的接口ID用于各个IPv6路由器接口的路由选择表来防止由于多个地址被指定给单一接口造成的路由选择表管理的拥塞。其中,第一路由器指定一个预定值给路由项的第一字段,指定一个接口ID给第二字段,由此产生路由选择信息,并将包含该路由选择信息的路由选择信息分组发送给第二路由器。然后,第二路由器提取从第一路由器收到的路由选择信息分组的第一字段值,如果提取的第一字段值为预定值,就从收到的路由选择信息分组提取第二字段值。最后,把具有与提取的第二字段值相同的接口ID的路由项的路由选择信息更新为收到的路由选择信息分组的路由选择信息。
Description
本专利申请要求于2002年11月22日提交的韩国专利申请No.2002-73232的权益,该专利申请公开在此整个被引入作为参考。
技术领域
本发明涉及一种在网际协议第6版(IPv6)中使用接口标识符(ID)的路由选择表管理方法,更特别是涉及一种在支持下一代路由选择信息协议(RIPng)的IPv6中使用接口ID的路由选择表管理方法,其通过管理一张把不同的接口ID用于各个IPv6路由器接口的路由选择表来防止由于多源地址造成的路由选择表管理中的拥塞。
背景技术
互联网标准协议,即计算机的传输控制协议/网际协议(TCP/IP),同其它网络协议一样具有被称为协议栈、协议组或被简单地称为协议结构的分层结构。
TCP/IP协议栈具有两个非常重要的基础结构,即TCP和IP。IP协议相当于开放系统互连(OSI)的第三层,网际协议第4版(IPv4)是目前最流行的IP版本之一。IP协议通常用于连接物理子网和选择一条到目的地IP地址的路由。
为此,IP协议提供多个网间终端和节点的源地址和目的地址,并对这些地址作出解释。当前使用的网间层(Internetwork layer)采用32比特IP地址用于网络上的主机之间的相互通信。IP地址利用网络IP和节点IP(主机IP)辨别特定的节点。
由于自从20世纪90年代以来互联网使用的迅速增长,因此需要改进IPv4中的某些缺点,包括可分配资源的短缺、缺乏灵活性以及缺乏安全性等等。为了克服这些缺点,研制出了一种新的标准协议IPv6。
在Internet标准(RFC)2460标准文件中详细说明了也被称为下一代网际协议(IPng)的IPv6。IPv6协议通过将IP地址的长度从现有的32比特扩展到128比特解决了互联网地址资源不足的问题,并提供一种实时处理多媒体数据的方法。与单独安装补丁型网际协议安全协议(IPsec)的IPv4协议不同,IPv6协议直接把IPsec安装在协议上,从而更加加强了安全功能。
然而,因为IPv6协议和IPv4协议的报头结构不同,因此IPv6和IPv4协议互不兼容。据推测,在不久的将来IPv4网络将被能够支持IPv6或同时支持IPv4和IPv6的网络替代。另外,IPv6协议通过各种测试网络以及部分商用网络逐渐地扩展其应用范围。
IPv6应用TCP/IP标准协议由应用层、由TCP或用户数据报协议(UDP)实现的传输层、由IPv6和/或用于IPv6的网间控制报文协议(ICMPv6)实现的网间层以及物理层组成。
与IPv4相似,IPv6数据报由报头(header)和净负荷(payload)这两部分组成。净负荷在两个主机之间传输数据。IPv6报头的长度固定为40字节,并且没有被称为IPv4协议中的严重瓶颈现象的报头校验和字段。更特别是,与IPv4协议不同,IPv6协议的报头结构能够支持灵活性和安全性,并且能够为多媒体应用提供质量保证。
关于IPv6标准协议的基本报头字段,包括:4比特的版本字段,8比特的通信量等级字段,与服务质量(QoS)有关的20比特流标识字段,16比特无符号整数净负荷长度字段,定义IPv6中下一个报头的类型的8比特下一个报头(NH)字段,每当从各自的节点转发一个分组时减“1”的8比特无符号整数路程段字段,代表分组发送端的128比特地址的源地址字段,以及代表分组接收端的128比特地址的目的地址字段。
用于执行IPv6的扩展报头字段更进一步包括逐段可选字段、目的地可选字段、路由选择报头、分段报头、鉴别报头以及封装安全性净负荷(ESP)等。
通常以用于个人计算机(PC)的软件的形式执行这种类型的IPv6协议。一般来说,这种类型的IPv6协议适于象WINDOWS、LINUX、REAL-TIME或OS那样的操作系统。
另一方面,可以把路由选择协议分为两种,即内部网关协议(IGP)和外部网关协议(EGP)。
IGP是一种在某一域中使用的路由选择协议。当前在IPv4中使用的典型IGP协议包括路由选择信息协议(RIP)、开放最短路径优先(OSPF)以及中间系统到中间系统(IS-IS)等。
EGP通常用于在不同的域之间,特别是在自治系统(AS)之间交换路由选择信息。供IPv4里使用的一种典型EGP协议是边界网关协议(BGP)。
IGP在某一AS内发送路由选择信息,而EGP在多个AS之间发送路由选择信息。
实际上,在理论意义上,IPv6路由选择技术与现有的IPv4路由选择技术没有很大的不同,除了与IPv4相比IPv6提出更严格的IPv6寻址规则,例如路由聚集,以及为此应该指定和操作一种合适的路由选择协议。
以下说明支持已经标准化的IPv6或正在标准化进行中的IPv6的路由选择协议:
在IPv6中使用的IGP协议
—RIPng
—OSPFv6
—IPv6或IS-IS
在IPv6中使用的EGP协议
—BGP4+
RIP是利用基于距离向量算法执行的使用最频繁的IPv6协议。
最先在1988年给出RIP的定义,并通过RFC 1058使其标准化。
如上所述,RIP是一种基于距离向量算法的协议。RIP协议本身非常简单,并且最初被设计用于小型和中型网络。然而,RIP具有以下几个缺点:
第一,RIP的最长路由被限制为15路程段(hop)的网络;
第二,为了解决路由选择回路问题,RIP经历被称为“计数到无穷大”的过程。不幸的是,即使在解决路由选择回路问题之前这种“计数到无穷大”的过程也消耗了大量的网络资源。
第三,RIP不考虑实时参数,例如时延、可靠性或负荷,而是使用固定的测定标准来比较候选的路由。
接着的RFC 1723(RIP第2版,RIPv2)、RFC 2080(支持RIPng标准的IPv6)定义了RIP协议。
虽然正在研究许多用于选择最佳源地址的算法以防止RIPng路由器采取不正确的行动,但是这些算法都是关于从多个地址中选择一个地址并将选择的地址指定为源地址。从而,如果在根据算法选择源地址的时候该源地址被改变了,则RIPng路由器再次以拥塞结束。
发明内容
因此,本发明的一个目的是提供一种在IPv6中使用接口ID的路由选择管理方法,其能够防止在管理具有多个被指定用于支持下一代路由选择信息协议(RIPng)的IPv6路由器接口的源地址的路由选择表时发生的拥塞现象。
本发明的另一个目的是提供一种用于防止由指定多个局部链路IPv6地址给一个接口造成的路由选择问题的设备和技术。
本发明的另一个目的是提供一种防止在缺省的地址选择机制中的应用层的路由选择问题的设备和技术。
本发明的另一个目的是提供根据本发明的这样一种设备和技术:即使当在低于应用层的层次控制路由选择拥塞的时候,只要使用了物理接口自己的ID,就可以应用RIPng,而不取决于源地址。
为了实现以上及其它目的,提供一种可适用于具有多个路由器和多个主机的网络的路由选择表管理方法,该方法包括:第一步,第一路由器指定一个预定值给路由项的第一字段,指定一个接口ID给第二字段,由此产生路由选择信息,以及将包含该路由选择信息的路由选择信息分组发送给第二路由器;第二步,第二路由器提取从第一路由器收到的路由选择信息分组的第一字段值,以及,如果提取的字段值为预定值,从收到的路由选择信息分组提取第二字段值;以及第三步,用于把具有与提取的第二字段值相等的接口ID的路由项的路由选择信息更新为收到的路由选择信息分组的路由选择信息。在此,可以利用媒介访问控制(MAC)地址产生被指定给第二字段的接口ID。
另外,第一步包括以下子步骤:在第一路由器从接口信息提取接口ID;在第一路由器指定一个预定值给路由项的第一字段;在第一路由器指定提取的ID给路由项的第二字段;产生包括具有预定值的第一字段、具有指定的接口ID的第二字段以及路由选择信息的路由选择信息分组;以及在第一路由器将产生的路由选择信息分组发送给第二路由器。
同样,第三步包括以下子步骤:判断路由选择表是否包含具有与第二字段相同的接口ID的路由项,以及如果路由选择表包含具有相同的接口ID的路由项,就把该路由项的路由选择信息更新为收到的路由选择信息分组的路由选择信息,而如果路由选择表没有具有相同的接口ID的路由项,就把源路由器的接口值指定给收到的接口ID,并利用收到的路由选择信息分组的路由选择信息产生一个路由项。
优选地,内部网关协议(IGP)或下一代路由选择信息协议(RIPng)用于第一路由器和第二路由器之间的路由选择协议。
第一字段是度量(metric)指定字段,第二字段是前缀字段。而且,度量指定字段取17—255范围中的一个值。
附图说明
参考以下连同相同附图标记表示相同或相似部件的附图的详细说明,对本发明的更完全的理解以及本发明的许多附加优点将更明显。
图1所示的图表说明了相关领域的RIPng路由选择表;
图2所示的图表说明了在相关领域的IPv6路由器接口中指定的多个源地址;
图3所示的图显示了应用本发明的多个路由器的连接状态;
图4a说明了普通RIPng分组的格式;
图4b说明了路由表项的格式;
图5所示的图表说明了根据本发明的改进的RIPng路由选择表;
图6所示的流程图显示了根据本发明一个优选实施例的具有路由选择信息的分组在发送路由器上的产生和发送过程;以及
图7所示的流程图显示了根据本发明的另一个优选实施例怎样处理接收路由器收到的包含路由选择信息的分组。
具体实施方式
现在转向附图,参照图1来看在RIPng的管理下的IPv6路由选择表项,IPv6路由选择表项应该包括以下有关信息:目的地的IPv6前缀10、用于显示把数据报发送到目的地所需的总成本的度量16、代表下一个路程段的下一个路由器的IPv6地址24、用于通知路由器最近是否被改变的路由变化标志18、以及用于把路由选择表信息发送给相邻的路由器的30秒定时器20和22。
RIPng是一种基于UDP的协议,且在UDP端口号521发送/接收分组。RIPng分组包括三个字段,即命令(请求或应答)字段、版本字段以及路由表项字段。
同样,每个路由表项包括IPv6前缀10、用于把外部路由器与内部路由器分离开的路由标签12、用于判断前缀中的重要比特的前缀长度字段14以及用于定义当前目的地度量的度量16。
更进一步,RIPng显示了用于分组的下一个路程段IPv6地址。通过路由表项(RTE)分组和下一个路程段RTE指定下一个路程段。
通过度量字段中的FFH值辨别下一个路程段RTE分组。当发送分组时将路由标签和前缀的长度设置为0,当接收分组时忽略路由标签和前缀。
可以在收到的RIPng分组的下一个路程段字段中表示RIPng的下一个路程段,也可以不必这样。
一般来说,将下一个路程段设置为0:0:0:0:0:0:0:0,并且当收到的RIPng分组的下一个路程段为0:0:0:0:0:0:0:0时,将发送该分组的路由器的地址指定为下一个路程段的地址。
如果下一个路程段地址是已知的,则该地址必须一直是局部链路地址。
这是因为,当设计基于IPv4的RIP时将RIPng设计为IGP,从而RIPng的数据只在直接相连的网络上才有效,并且用于局部链路范围中。
换句话说,在RIPng中的数据报的IPv6源地址必须一直是局部链路地址。
RIPng第1版本支持请求和应答两种命令。当请求部分的或整个路由选择表时,使用请求命令。在绝大多数情况下,将请求以组播方式从RIPng(端口521)发送。
有三种类型的应答命令,包括对特定请求的应答、每30秒被发送给各个相邻路由器的有规律更新,以及用于引起路由器的变化的更新。
分别在RFC 2080和RFC 2081中给出了请求和应答分组处理的定义。
根据RFC 2080,当在RIPng中产生应答报文时,除了在应答报文是对除RIPng端口之外的另一个端口的单点传送请求报文的应答的时候,IPv6源地址应该一直是可与发送路由器接口的局部链路地址。
在应答是对单点传送请求报文的应答的情况下,源地址应该是一个全局有效地址。
而且,因为一收到应答报文接收路由器就把源地址用于下一个路程段,因此可与路由器接口的局部链路地址用于IPv6源地址。
如果接收路由器使用错误的源地址,则其它路由器不能传递数据报。
有时候,路由器把多个IPv6地址作为一个物理接口的地址。
这意味着可以通过单一物理媒体实现多个逻辑IPv6网络。
路由器把多个局部链路地址用于一个物理接口也是可能的。
图2说明了在普通的IPv6路由器接口中指定的多个源地址。如图2所示,可以为一个IPv6路由器接口指定多个全局IPv6地址或多个局部链路IPv6地址。
参考图2,在IPv6路由器接口eth0中指定了多个局部链路IPv6地址,在IPv6路由器接口eth1中指定了多个全局IPv6地址。
同样地,在IPv6路由器接口中指定多个源地址以利用多个源地址和目的地址之中的一个最佳地址寻找一条到目的地的最有效路径。
实际上,正在积极地研究用于选择最佳的源地址和目的地址的方法。
另一方面,当路由器把多个局部链路地址用于一个物理接口时,该路由器必须产生一条把用于物理接口的局部链路地址中的一个地址用作源地址的应答报文。
同样,在当前使用的局部地址无效的时候,应该利用另一个局部地址替代该无效的局部地址。
对于接收应答报文的接收节点要根据源地址辨别发送方,这种交换是必需的。
如果路由器从同一路由器收到使用另一个源地址的多分组,则该路由器判定该多分组发自不同的路由器并采取不正确的行动。
即,如果来自同一路由器的多个分组分别把不同的源地址用于局部链路地址,RIPng路由器在接收这些分组时判定这些分组发自不同的路由器。
而且,当在由于正在使用的局部链路地址不再有效而指定新的局部链路地址作为源地址之后,路由器发送具有网络前缀的分组的时候,接收路由器判定该分组来自另一个路由器。
例如,假设路由器R1把在接口I1中指定的局部链路地址fe80::1:2:3:4/10用作源地址并把关于10.0.0.0/8、度量为3的路由选择信息发送给路由器R2。然后,由于地址fe80::1:2:3:4/10不再有效,路由器R1选择fe80::5:6:7:7/10作为新的源地址,并把关于10.0.0.0/8、度量被改变为5的更新分组发送给路由器R2。
此时,路由器R2判定先前发送的路由选择信息和后来发送的路由选择信息发自不同的源路由器,并对它们执行判定处理。
结果,第二次收到的度量为5、前缀为10.0.0.0/8的路由选择信息被忽略。简而言之,当IPv6路由器使用多个局部链路地址时可能造成源地址选择的拥塞,并且接收路由器可能将错误的路由选择信息包括在它的路由选择表中。
虽然正在研究许多用于选择最佳源地址的算法以防止RIPng路由器采取不正确的行动,但是这些算法都是关于从多个地址中选择一个地址并将选择的地址指定为源地址。从而,如果在根据算法选择源地址的时候该源地址被改变了,则RIPng路由器再次以拥塞结束。
以下的详细说明将参照附图提出一种根据本发明的优选实施例在IPv6中使用接口ID的路由选择表管理方法。
图3显示了多个路由器怎样相互连接,包括多个安装有具有多个局部链路IPv6地址的接口和改进的RIPng的IPv6路由器A(RA)~路由器E(RE)以及与这多个路由器RA~RE相连的多个IPv6主机A(HA)和主机B(HB)。路由器RA~RE和主机HA以及HB应该建立在同一网络上。
当安装有改进的RIPng的源路由器RA~RE向相邻路由器RA~RE发送包含路由选择信息的分组时,这些源路由器RA~RE发送接口ID而非源地址。
每个接口有它自己的ID。即使可能在一个接口中指定多个局部链路IPv6地址,也只有一个接口ID,因为接口ID是利用MAC地址产生的。为了方便起见,本发明说明了利用MAC地址产生接口ID的以太网,但是其它链路也可以遵循相关的标准产生接口ID。例如,在异步传输模式(ATM)的情况下,在FRC 2492中说明了该标准。同样地,RFC 2470定义了令牌环网标准,RFC 2590定义了帧中继标准,RFC 2467定义了光纤分布式数据接口(FDDI)标准,RFC 2491定义了非广播型多路访问(NBMA)标准。
回到图1和图2,在接口eth0中有两个局部链路地址。特别是,‘fe80::204:76ff:fe6f:7c1f/10’中的‘fe80’是前缀地址,剩下的‘204:76ff:fe6f:7c1f/’是接口ID。
图4a显示了普通RIPng分组的格式,图4b显示了路由表项格式。
如图4a所示,普通RIPng分组格式由命令30、版本32以及多个路由表项40a~40n组成。路由表项40a~40n包括IPv6前缀字段50、路由标签字段52以及度量字段56。每个路由表项还包括前缀长度字段54。
因为只需要一个接口ID来替代源地址,所以,如果RIPng分组的度量值为0XFF,就在前缀50中指定接口ID。度量值0XFF可能为1字节。在本发明中,度量值范围为17~255,因为0~16已经被使用了。特别是,选择了可用范围中的值255。
另一方面,用于安装有改进的RIPng的路由器RA~RE的路由选择表应该具有接口ID字段以便为源路由器RA~RE存储接口ID。图5说明了用于改进的RIPng的、具有独立的接口ID字段的路由选择表的结构。
如图5所示,用于改进的RIPng的路由选择表由以下字段组成:目的地的IPv6前缀字段60、用于表示到目的地的距离的度量字段66、标志字段68、定时器字段70和72、代表下一个路程段的下一个路由器的IPv6地址字段74,以及附加的用于存储接口ID的接口ID字段76。每个路由选择表项还包括路由标签字段62以及前缀长度字段64。
一收到包含路由选择信息的分组,安装有改进的RIPng的路由器RA~RE就检查收到的分组,看是否存在度量值为0XFF的路由表项,并且,如果存在度量值为0XFF的路由表项,就将该路由表项的前缀字段值存储在分组的源路由器RA~RE的接口ID字段76中,因为接口ID必定被存储在前缀60中。
当处理路由项时,路由器RA~RE相互比较接口ID,并且如果接口ID相同,则判定该路由项是发自同一源路由器RA~RE,因为,如上所述,接口ID对于各个接口是一个特定值。
如果收到的分组的源地址互不相同,路由器RA~RE就比较接口ID,并且如果接口ID相同,则判定同一源路由器RA~RE发送该路由项。将路由选择表的以前的下一个路程段更新为新的源地址。
另外,当搜索路由选择表时,最好搜索具有相同接口ID的项,然后选择相应的前缀。此时,不需要找出源地址。
这是因为,当接口ID相同时,虽然源地址可能互不相同,但是路由项信息是发自同一路由器RA~RE。
图6所示的流程图显示了根据本发明的一个优选实施例的具有路由选择信息的分组在发送路由器上的产生和发送过程。
如图6所说明的,发送路由器从接口信息提取接口ID(步骤S100),并且在产生分组时指定OXFF值给最高级路由项的度量字段(步骤S102),指示接口ID已被指定给路由项的前缀。
接下来,发送路由器将接口ID指定给度量字段被设置为0XFF值的路由项的前缀(步骤S104),并且按照已知的RIPng分组产生方法完成分组产生(步骤S106),并将产生的RIPng分组发送给另一个路由器(步骤S108)。
图7所示的流程图显示了根据本发明的另一个优选实施例怎样处理接收路由器收到的包含路由选择信息的分组。
如图7所说明的,一收到RIPng分组(步骤S210),接收路由器就判断路由项的度量字段值是否为0XFF(步骤S212)。
如果判断结果为度量字段值不等于OXFF,则接收路由器执行现有的RIPng的处理(步骤S214),如果度量字段值为OXFF,则意味着源路由器的接口ID已被指定给前缀字段,接收路由器提取前缀字段值(步骤S216)并判断是否存在具有相同的接口ID的路由选择表(步骤S218)。
如果存在具有相同的接口ID的路由选择表,则接收路由器更新该路由选择表(步骤S220)。然而,如果不存在这种具有相同的接口ID的路由选择表,则接收路由器将提取的前缀值存储为源路由器的接口ID(步骤S222)。
至此,路由选择信息协议(RIP)被描述为用于IPv6的路由选择协议,但是它同样可适用于供象OSPF和IS-IS那样的小型网络使用内部网关协议IGP。
总之,本发明可以有利地用于解决可能的由指定多个局部链路IPv6地址给一个接口造成的路由选择问题。
而且,虽然应该不断地对是否解决在缺省地址选择机制中的应用层的路由选择问题进行更进一步的讨论,但是根据本发明,即使当在低于应用层的层次控制路由选择拥塞的时候,只要使用了物理接口自己的ID,就可以应用RIPng,而不取决于源地址。
虽然是连同各个实施例来说明本发明,但是这些实施例只是说明性的。因此,根据上述的详细说明,对于本领域的技术人员来说对本发明的许多替换、改进以及改变将是明显的。上述的说明是用来包含在附加的权利要求的精神和广泛范围内的所有这种替换和改变。
Claims (20)
1.一种适用于具有多个路由器和多个主机的网络的路由选择表管理方法,该方法包括:
第一路由器指定一个预定值给路由项的第一字段,第一路由器指定一个接口标识符给第二字段,提供路由选择信息的产生,以及将包含路由选择信息的路由选择信息分组发送给第二路由器;
第二路由器提取从第一路由器收到的路由选择信息分组的第一字段值,并且当提取的字段值为预定值时,从收到的路由选择信息分组提取第二字段值;以及
将具有与提取的第二字段值相同的接口标识符的路由项的路由选择信息更新为收到的路由选择信息分组的路由选择信息。
2.根据权利要求1所述的方法,其中利用媒介访问控制地址产生指定给第二字段的接口标识符。
3.根据权利要求1所述的方法,其中接口标识符是由第一路由器从接口信息中提取的。
4.根据权利要求1所述的方法,其中更新路由项的路由选择信息的步骤包括以下子步骤:
判断路由选择表是否包含具有与第二字段相同的接口标识符的路由项,并且当路由选择表包含具有与第二字段相同的接口标识符的路由项时,将该路由项的路由选择信息更新为收到的路由选择信息分组的路由选择信息,但是当路由选择表没有具有与第二字段相同的接口标识符的路由项时,指定第一路由器的接口值给收到的接口标识符并利用收到的路由选择信息分组的路由选择信息产生一个路由项。
5.根据权利要求1所述的方法,其中内部网关协议被用于第一路由器与第二路由器之间的路由选择协议。
6.根据权利要求1所述的方法,其中下一代路由选择信息协议被用于第一路由器与第二路由器之间的路由选择协议。
7.根据权利要求1所述的方法,其中第一字段是度量指定字段,第二字段是前缀字段。
8.根据权利要求7所述的方法,其中在17到255范围中的至少一个值被作为度量指定字段的字段值。
9.根据权利要求7所述的方法,其中255被作为度量指定字段的字段值。
10.一种网络,包括:
第一路由器,用于指定一个预定值给路由项的第一字段,并指定一个接口标识符给第二字段,提供路由选择信息的产生,以及将包含路由选择信息的路由选择信息分组发送给第二路由器;以及
与第一路由器相连的第二路由器,用于提取从第一路由器收到的路由选择信息分组的第一字段值,并且当提取的字段值为预定值时,从收到的路由选择信息分组提取第二字段值,并将具有与提取的第二字段值相同的接口标识符的路由项的路由选择信息更新为收到的路由选择信息分组的路由选择信息,以及第一和第二路由器与多个主机相连。
11.根据权利要求10所述的网络,其中接口标识符是由第一路由器从接口信息提取的。
12.一种方法,包括:
一收到路由选择协议的分组,接收路由器就判断路由项的第一字段值是否为预定值;
当第一字段值不等于预定值时,接收路由器执行现有路由选择协议的处理;
当第一字段值为预定值时,接收路由器提取第二字段值,并判断是否存在源路由器的接口标识符已被指定给第二字段、且具有与提取的第二字段值相同的接口标识符的路由选择表;
当存在具有与提取的第二字段值相同的接口标识符的路由选择表时,接收路由器更新该路由选择表;以及
当不存在具有与提取的第二字段值相同的接口标识符的路由选择表时,接收路由器将提取的第二字段存储为源路由器的接口标识符。
13.根据权利要求12所述的方法,其中利用媒介访问控制地址产生指定给第二字段的接口标识符。
14.根据权利要求13所述的方法,进一步包括:
在接收路由器从接口信息提取接口标识符;
在接收路由器指定预定值给路由项的第一字段;
在接收路由器指定提取的接口标识符给路由项的第二字段;
产生包括具有预定值的第一字段、具有指定的接口标识符的第二字段以及路由选择信息的路由选择信息分组;以及
在接收路由器将产生的路由选择信息分组发送给第二路由器。
15.根据权利要求14所述的方法,其中路由选择表的更新进一步包括:
判断路由选择表是否包含具有与第二字段相同的接口标识符的路由项,并且当路由选择表包含具有与第二字段相同的接口标识符的路由项时,将该路由项的路由选择信息更新为收到的路由选择信息分组的路由选择信息,但是当路由选择表没有具有与第二字段相同的接口标识符的路由项时,指定源路由器的接口值给收到的接口标识符并利用收到的路由选择信息分组的路由选择信息产生一个路由项。
16.根据权利要求15所述的方法,其中内部网关协议被用于源路由器与接收路由器之间的路由选择协议。
17.根据权利要求15所述的方法,其中下一代路由选择信息协议被用于源路由器与接收路由器之间的路由选择协议。
18.根据权利要求15所述的方法,其中第一字段为度量指定字段,第二字段为前缀字段。
19.根据权利要求18所述的方法,其中在17到255范围中的至少一个值被作为度量指定字段的字段值。
20.根据权利要求18所述的方法,其中255被作为度量指定字段的字段值。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR200273232 | 2002-11-22 | ||
KR10-2002-0073232A KR100462864B1 (ko) | 2002-11-22 | 2002-11-22 | 아이피브이6에서 인터페이스 아이디를 이용한 라우팅테이블 관리 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1503539A CN1503539A (zh) | 2004-06-09 |
CN100521682C true CN100521682C (zh) | 2009-07-29 |
Family
ID=32226341
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2003101161657A Expired - Fee Related CN100521682C (zh) | 2002-11-22 | 2003-11-17 | 在IPv6中使用接口标识符的路由选择表管理方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7292539B2 (zh) |
EP (1) | EP1422886A3 (zh) |
JP (1) | JP3878597B2 (zh) |
KR (1) | KR100462864B1 (zh) |
CN (1) | CN100521682C (zh) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4572476B2 (ja) * | 2001-03-13 | 2010-11-04 | ソニー株式会社 | 通信処理システム、通信処理方法、および通信端末装置、データ転送制御装置、並びにプログラム |
KR100621590B1 (ko) | 2004-10-16 | 2006-09-19 | 삼성전자주식회사 | 무선 네트워크 장치 및 이를 이용한 통신 방법 |
CN100359865C (zh) * | 2004-12-13 | 2008-01-02 | 华为技术有限公司 | 一种检测方法 |
US20060174035A1 (en) * | 2005-01-28 | 2006-08-03 | At&T Corp. | System, device, & method for applying COS policies |
CN100505684C (zh) * | 2005-03-29 | 2009-06-24 | 国际商业机器公司 | 网络系统,流量均衡方法,网络监视设备和主机 |
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 |
JP4751788B2 (ja) * | 2005-08-24 | 2011-08-17 | 株式会社リコー | 通信機器、通信方法および通信プログラム |
JP4052522B2 (ja) * | 2006-04-12 | 2008-02-27 | 松下電器産業株式会社 | ネットワーク機器及びネットワーク機器管理方法 |
US8107417B2 (en) | 2006-08-04 | 2012-01-31 | Samsung Electronics Co., Ltd. | Method and mobile terminal for allocating IP address in wireless network |
KR100887290B1 (ko) * | 2007-03-13 | 2009-03-06 | 순천대학교 산학협력단 | 센서 네트워크에서 어드레스 맵을 이용한 양방향 라우팅프로토콜의 구동방법 |
DE102007029626A1 (de) * | 2007-06-26 | 2009-01-02 | Peter Ophey | Verfahren zum Routen von Dienstnachrichten |
US7827343B2 (en) * | 2007-09-20 | 2010-11-02 | International Business Machines Corporation | Method and apparatus for providing accelerator support in a bus protocol |
US8750297B2 (en) | 2010-05-20 | 2014-06-10 | Comcast Cable Communications, Llc | Ascertaining per-hop network characteristics |
US8913498B2 (en) * | 2011-11-30 | 2014-12-16 | Empire Technology Development Llc | Priority assigning scheme |
US9025494B1 (en) * | 2012-03-27 | 2015-05-05 | Infoblox Inc. | IPv6 network device discovery |
JP6048505B2 (ja) * | 2012-09-24 | 2016-12-21 | 富士通株式会社 | 並列計算機、ノード装置、及び並列計算機の制御方法 |
CN103974357A (zh) * | 2013-01-31 | 2014-08-06 | 鸿富锦精密工业(深圳)有限公司 | 多广域网接口设备及其更新路由表的方法 |
US9385925B1 (en) * | 2013-12-16 | 2016-07-05 | Amazon Technologies, Inc. | Anycast route detection |
US9407534B2 (en) * | 2014-05-27 | 2016-08-02 | Telefonaktiebolaget L M Ericsson (Publ) | Enhanced procedure to compute LFAs with IGP max metric |
WO2017161340A1 (en) * | 2016-03-18 | 2017-09-21 | Coco Communications Corp. | Systems and methods for sharing network information |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6512766B2 (en) | 1997-08-22 | 2003-01-28 | Cisco Systems, Inc. | Enhanced internet packet routing lookup |
US6272127B1 (en) | 1997-11-10 | 2001-08-07 | Ehron Warpspeed Services, Inc. | Network for providing switched broadband multipoint/multimedia intercommunication |
US6606660B1 (en) | 1999-08-31 | 2003-08-12 | Accenture Llp | Stream-based communication in a communication services patterns environment |
WO2001026303A1 (fr) | 1999-09-30 | 2001-04-12 | Fujitsu Limited | Procede et dispositif de commande de routes, dans un environnement de reseau hierarchique et de reseau non hierarchique presents de facon melangee |
US6594229B1 (en) * | 1999-12-14 | 2003-07-15 | Samsung Electronics Co., Ltd. | Data synchronization system for redundant packet routing architecture and method of operation |
KR100327110B1 (ko) * | 1999-12-24 | 2002-03-06 | 오길록 | 개방형 통신망에서 멀티미디어 서비스 연결 설정을 위한라우팅 방법 |
US7031288B2 (en) * | 2000-09-12 | 2006-04-18 | Sri International | Reduced-overhead protocol for discovering new neighbor nodes and detecting the loss of existing neighbor nodes in a network |
US7031320B2 (en) | 2000-12-22 | 2006-04-18 | Samsung Electronics Co., Ltd. | Apparatus and method for performing high-speed IP route lookup and managing routing/forwarding tables |
JP2002217950A (ja) * | 2001-01-15 | 2002-08-02 | Sony Corp | 情報処理装置および方法、記録媒体、並びにプログラム |
JP2002252640A (ja) | 2001-02-23 | 2002-09-06 | Fujitsu Ltd | ネットワーク中継装置及び方法並びにシステム |
JP4165022B2 (ja) * | 2001-02-28 | 2008-10-15 | 沖電気工業株式会社 | 中継トラヒック算出方法及び中継トラヒック算出装置 |
JP4491980B2 (ja) * | 2001-03-05 | 2010-06-30 | ソニー株式会社 | 通信処理システム、通信処理方法、および通信端末装置、並びにプログラム |
JP3642301B2 (ja) | 2001-07-31 | 2005-04-27 | 日本電気株式会社 | パケット監視方式 |
KR100426055B1 (ko) * | 2001-12-21 | 2004-04-06 | 한국전자통신연구원 | 망계층에서의 아이피 버전 식스 기반 노드의 안전한멀티캐스트 주소 자동할당방법 |
US7280752B2 (en) * | 2002-02-22 | 2007-10-09 | Intel Corporation | Network address routing using multiple routing identifiers |
US7095738B1 (en) * | 2002-05-07 | 2006-08-22 | Cisco Technology, Inc. | System and method for deriving IPv6 scope identifiers and for mapping the identifiers into IPv6 addresses |
US6744774B2 (en) * | 2002-06-27 | 2004-06-01 | Nokia, Inc. | Dynamic routing over secure networks |
-
2002
- 2002-11-22 KR KR10-2002-0073232A patent/KR100462864B1/ko not_active IP Right Cessation
-
2003
- 2003-11-07 US US10/702,660 patent/US7292539B2/en not_active Expired - Fee Related
- 2003-11-17 CN CNB2003101161657A patent/CN100521682C/zh not_active Expired - Fee Related
- 2003-11-20 EP EP03026803A patent/EP1422886A3/en not_active Withdrawn
- 2003-11-25 JP JP2003394624A patent/JP3878597B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN1503539A (zh) | 2004-06-09 |
US7292539B2 (en) | 2007-11-06 |
US20040120266A1 (en) | 2004-06-24 |
EP1422886A3 (en) | 2005-10-12 |
JP3878597B2 (ja) | 2007-02-07 |
EP1422886A2 (en) | 2004-05-26 |
KR100462864B1 (ko) | 2004-12-17 |
KR20040045188A (ko) | 2004-06-01 |
JP2004312683A (ja) | 2004-11-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100521682C (zh) | 在IPv6中使用接口标识符的路由选择表管理方法 | |
US7123620B1 (en) | Apparatus and method for scalable and dynamic traffic engineering in a data communication network | |
US6014380A (en) | Mechanism for packet field replacement in a multi-layer distributed network element | |
US5920566A (en) | Routing in a multi-layer distributed network element | |
US7953103B2 (en) | Multi-homing using controlled route leakage at a backup service provider | |
US6567380B1 (en) | Technique for selective routing updates | |
CN106059924B (zh) | 一种管理信息的方法,装置及系统 | |
US7499445B2 (en) | System and method for routing ISIS traffic through unidirectional links of a computer network | |
EP3253006B1 (en) | Mapping server, network system, packet forwarding method and program | |
US9178818B2 (en) | Communication apparatus | |
CN107770073B (zh) | 一种信息同步的方法,装置及系统 | |
US20010017862A1 (en) | IP router device having a TCP termination function and a medium thereof | |
US5805818A (en) | System for acknowledging availability of neighbor node using data packet containing data that is ordinarily fowarded to neighbor node | |
CN111884930B (zh) | 应用于天地一体化网络的网络层报文处理方法及装置 | |
JP4005600B2 (ja) | パケット網における効率的なイントラドメインルーティング | |
CN101783775B (zh) | 一种向量网和ip网的网关方式互连方法 | |
KR100552518B1 (ko) | 네트워크 프로세서에서의 ecmp 구현장치 | |
Vistro et al. | A Review and Comparative Analysis of Routing Protocols in Network | |
JP2007074198A (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: 20090729 Termination date: 20141117 |
|
EXPY | Termination of patent right or utility model |