CN101095322B - 通信装置、路由方法及程序 - Google Patents

通信装置、路由方法及程序 Download PDF

Info

Publication number
CN101095322B
CN101095322B CN 200580045837 CN200580045837A CN101095322B CN 101095322 B CN101095322 B CN 101095322B CN 200580045837 CN200580045837 CN 200580045837 CN 200580045837 A CN200580045837 A CN 200580045837A CN 101095322 B CN101095322 B CN 101095322B
Authority
CN
China
Prior art keywords
communication interface
address
packet
communication
identifier
Prior art date
Application number
CN 200580045837
Other languages
English (en)
Other versions
CN101095322A (zh
Inventor
野口裕介
Original Assignee
日本电气株式会社
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority to JP2005000998 priority Critical
Priority to JP000998/2005 priority
Application filed by 日本电气株式会社 filed Critical 日本电气株式会社
Priority to PCT/JP2005/023599 priority patent/WO2006073066A1/ja
Publication of CN101095322A publication Critical patent/CN101095322A/zh
Application granted granted Critical
Publication of CN101095322B publication Critical patent/CN101095322B/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/34Source routing

Abstract

针对通信装置的各通信接口,预先将其地址和经由通信接口而到达的目标地址相关联地存储在表中。从表中选择与接收包的目标地址对应的通信接口。当在接收包中存在发送源地址或通信接口的信息时,选择与该信息对应的通信接口,将其发送给该通信接口。当在接收包中没有发送源地址或通信接口的信息时,从所选择的通信接口中选择任意的通信接口,从该通信接口送出接收包。

Description

通信装置、路由方法及程序

技术领域

[0001] 本发明涉及通信装置,尤其涉及在未指定通信接口的包和指定了通信接口的包共存的同时,可以选择恰当的通信接口的通信装置、路由方法及程序。

背景技术

[0002] 通常,计算机网络的中继节点等连接着多个通信路径,以往,当中继节点接收包时,在该包所包含的路径信息中,尤其仅根据目标地址从多个通信路径中选择要使用的通信路径,向下一个节点发送包。

[0003] 然而,通信路径的特性,即延迟时间、频带、线路质量、使用费用等不一定相同,大多情况下按通信路径而不同。因此,在可以针对某一目标地址,选择延迟时间、频带、线路质量、使用费用等特性不同的多条路径时,即使是相同目标地址的包,也优选能够根据其应用程序(application)的种类或发送源地址等选择最希望的路径。

[0004] 但是,如上所述,由于在现有的中继节点中,仅根据所接收的包目标地址选择了要使用的通信路径,所以,针对相同目标地址的包选择了完全相同的通信路径,存在着无法选择与应用程序的种类或发送源地址等对应的路径的问题。

[0005] 鉴于此,提出了一种能够选择最希望的路径的通信路径选择技术的方案(例如专利文献1)。

[0006] 专利文献1 :特开2000-115230号公报

[0007] 在上述技术的情况下,当可以指定所选择的路径,例如所选择的通信接口的发送源地址,即在生成包时可以指定发送源地址的情况下,能够选择被指定的通信接口。

[0008] 然而,在以往与某一未指定发送源地址的包共存的环境下,无法反映路由时所指定的通信接口,存在着仅根据目标地址选择了通信接口的课题。

发明内容

[0009] 本发明鉴于上述课题而提出,其目的在于,提供一种即使在未指定通信接口的包和指定了通信接口的包共存的环境下,也可以选择恰当的通信接口的通信装置、路由方法以及程序。

[0010] 用于解决上述课题的第一发明提供一种通信装置,其包括具有独立的地址的多个通信接口,具有:将所述通信接口的识别符与经由该通信接口而到达的目标地址相关联后进行存储的第一表;将所述通信接口的识别符与该通信接口的分配地址相关联后进行存储的第二表;和路由机构,其从所述第一表中选择与要发送的包的目标地址一致的目标地址所对应的通信接口的识别符,以作为候补入口,在所述候补入口存在多个且所述要发送的包中包含有发送源地址的信息或所使用的通信接口的识别符时,参照所述第二表,从所述候补入口中决定一个与所述要送的包的发送源地址一致的分配地址的通信接口或者与所述要发送的包的通信接口的识别符一致的通信接口的识别符,利用与所述决定的通信接口的识别符对应的通信接口送出所述要发送的包,在所述要发送的包中未含有发送源地址的信息或所使用的通信接口的识别符时,从所述候补入口中选择任意的通信接口并利用其送出所述要发送的包。

[0011] 用于解决上述课题的第二发明,根据上述第一发明的通信装置,其特征在于,所述地址是IP地址。

[0012] 解决上述课题的第三发明提供一种路由方法,是包括具有独立的地址的多个通信接口的通信装置的路由方法,具有:将所述通信接口的识别符、和经由该通信接口而到达的目标地址相关联后存储起来的第一表;和将所述通信接口的识别符与该通信接口的分配地址相关联后进行存储的第二表,

[0013] 从所述第一表中选择与要发送的包的目标地址一致的目标地址所对应的通信接口的识别符,以作为候补入口,在所述候补入口存在多个且在所述要发送的包中包含有发送源地址的信息或所使用的通信接口的识别符时,参照所述第二表,从所述候补入口中决定一个与所述要送的包的发送源地址一致的分配地址的通信接口的识别符或者与所述要发送的包的通信接口的识别符一致的通信接口的识别符,利用与所述决定的通信接口的识别符对应的通信接口送出所述要发送的包,在所述要发送的包中未含有发送源地址的信息或所使用的通信接口的识别符时,从所述候补入口中选择任意的通信接口并利用其送出所述要发送的包。

[0014] 解决上述课题的第四发明,其特征在于,所述地址是IP地址。

[0015] 解决上述课题的第五发明提供一种通信装置的路由方法,其中利用计算机程序, 使通信装置执行路由,所述通信装置包括具有独立的地址的多个通信接口,该路由方法包括:通信装置从将通信接口的地址与经由该通信接口而到达的目标地址相关联的表中,选择与要发送的包的目标地址对应的通信接口的步骤;和所述通信装置在所述要发送的包中存在指定发送源地址或通信接口的信息时,从所述被选择的通信接口中选择与所述发送源地址或通信接口对应的通信接口,将所述要发送的包发送给所选择的通信接口的步骤。

[0016] 解决上述课题的第六发明根据上述第五发明,其特征在于,所述地址是IP地址。

[0017] 本发明针对通信装置所具有的各通信接口,预先将其地址和该通信接口的目标地址相关联地存储在表中。

[0018] 当接收包时,从表中选择与该包的目标地址对应的通信接口。然后,当在接收包中存在指定发送源地址或通信接口的信息时,从被选择的通信接口中选择与发送源地址或通信接口对应的通信接口,发送给该通信接口。

[0019] 另一方面,当接收包中没有发送源地址或通信接口的信息时,从所选择的通信接口中选择任意的通信接口,将接收包发送给所选择的通信接口。

[0020] 发明效果

[0021 ] 本发明在通信装置装备了多个通信接口、且对各通信接口分配了独立的地址的网络构成的情况下,能够利用被决定的路径(通信接口)来发送包,另一方面,即使对于没有特别存储发送源地址的现有技术中期待路由的包而言,也可以进行路由处理,起到出色的效果。

[0022] 附图说明

[0023] 图1表示了通信接口具有独立的IP地址时的构成例。

[0024] 图2是表示图1的系统中的发送节点100-2内部构成的一个例子的图。[0025] 图3是表示IP路由处理部1318的构成的图。

[0026] 图4是表示路径控制表1321的一个例子的图。

[0027] 图5是表示IF地址管理表1322的一个例子的图。

[0028] 图6是表示保存于存储器部315-2的路径台:通信接口对应表1330的一个例子的图。

[0029] 图7是表示发送IP包生成数据1510的构成的图。

[0030] 图8是表示送出IP包1610的构成的图。

[0031] 图9是基于发送IF判定/送出处理部1320的发送IF决定的流程图。

[0032] 图10是表示其他的发送IP包生成数据的图。

[0033] 图11是表示其他的送出IP包的图。

[0034] 图12是基于发送IF判定/送出处理部1320的其他发送IF决定的流程图。

[0035] 图13是表示路径控制表1321的记录的一个例子的图。

[0036]图中:312-2-排队(queuing)部,313-2-调度(scheduling)部,314-路径状态监视部,315-2-存储器部,1316-IP包生成部,1317-IP包排队部,1318-IP路由处理部。

具体实施方式

[0037] 下面,对本发明的实施方式进行说明。

[0038] 图1表示在本实施方式中,通信接口具备独立的IP地址时的构成例。

[0039] 图1中,在从数据生成节点10-2到目标节点11-2的路径上,存在着具有多条路径的发送节点100-2和接收节点101-2。在发送节点100-2与接收节点101-2之间存在着三条路径。在图1的构成例中,作为发送机构,发送节点100-2装备有作为通信接口的S-IF#1 1310-1、S-IF#21310-2、S-IF#3 1310-3、S_IF#4 1310-4。通信接口 S_IF#1 1310-1 〜 S-IF#3 1310-3分别属于不同的无线网1300-1〜1300-3,经由无线电线路202-4〜202-6 与位于蜂窝载波(cellular carrier)网内的载波(carrier)网网关1400-1〜1400-3连接。另外,通信接口 S-IF#4 1310-4经由有线或无线电线路202-7与搭载于数据生成节点 10-2的作为通信接口的D-IF 1200连接。而且,作为接收机构,接收节点101-2装备有作为通信接口的R-IF 1500-1。接收节点101-2经由通信接口 R-IF 1500-1和有线网102-2与各载波网网关1400-1〜1400-3连接。

[0040] 在图1的系统中,通过利用Point to Point Protocol (PPP)等的方式,通信接口 S-IF#1 1310-1 〜S-IF#3 1310-3 分别被分配独立的 IP 地址 “100. 1. 2. 3”、“110· 1. 2. 3”、 “120. 1. 2. 3”。而且,通过以固定方式设定或采用DHCP等的方式,给通信接口 R-IF 1500-1 分配了 IP地址“200. 7. 8. 9”。并且,通过以固定方式设定或采用DHCP等的方法,对通信接口 D-IF 1200 分配了 IP 地址 “192. 168. 2. 50”。

[0041] 这里,图2表示图1的系统中的发送节点100-2的内部构成的一个例子。为了在发送节点100-2中进行IP通信,其由包的排队部312-2、调度部313-2、路径状态监视部314、 存储器部315-2、IP包生成部1316、IP包排队部1317、和IP路由处理部1318构成。

[0042] 调度部313-2从排队部312-2取出输入数据(目标地址、发送数据),选择特定的通信接口。对所取出的数据进行传输用的通信接口(路径)的选择,通过参照路径状态监视部314-2所管理的路径状态而进行。路径状态监视部314-2根据现存的路径选择方法或新的路径选择方法进行决定。其中,路径状态的信息存储于存储器部315-2中。

[0043] IP包生成部1316通过给从调度部313_2获得的数据赋予IP头而生成IP包。另夕卜,IP包排队部1317是对IP包生成部1316所生成的IP包进行蓄积的缓冲器。而且,IP 路由处理部1318将蓄积于IP包排队部1317的IP包取出,判别IP包的下一个传输目的地, 并且,使用通信接口 S-IF#11310-1〜S-IF#4 1310-4中恰当的接口,进行IP包的送出。

[0044] 图3表示IP路由处理部1318的构成。IP路由处理部1318中具备路径控制表 1321 (如图4所示),其用于判别被传递的IP包的传输目的地。而且,还具备IF地址管理表1322 (如图5所示),其记录有分配给所搭载的各通信接口的IP地址。并且,具备发送 IF判定/送出处理部1320,其使用这些路径控制表1321和IF地址管理表1322,判别传递给IP路由处理部1318的IP包的传输目的地,向对应的通信接口 S-IF#1 1310-1〜S_IF#4 1310-4送出该IP包。

[0045] 图6表示保存于存储器部315-2的、对通信路径和与之对应的通信接口的对应关系进行保存的表(下面称作路径台通信接口对应表1330)的一个例子。在路径台通信接口对应表1330的各条记录中,存储有调度部313-2及路径状态监视部314-2所识别的作为各通信路径的识别符的通信路径编号、和与各个通信路径的连接中所利用的通信接口名的 fn息ο

[0046] 图4所示的路径控制表1321中,一般按每个成为IP包的发送目的地的目标网络 IP地址,记录有网络掩码、和为了使IP包到达该网络而表示下一个传输目的地的网关IP地址。而且,还记录有表示与该网关IP地址相同的子网中所连接的通信接口的信息。另外, 实际上还包括设定用于向属于同一子网的全部通信设备进行发送的广播地址等的情况,但省略了对于该请况的图示及说明。

[0047] 在图5所示的IF地址管理表1322中,记录有搭载于发送节点的通信接口与对其分配的IP地址的对应关系。每当分配给各通信接口的IP地址变更时,IF地址管理表1322 的内容便被更新。

[0048] 在本实施方式中,作为接收机构,接收节点101-2仅装备了单一通信接口即R-IF 1500-1,与之相对,发送节点100-2装备了分别被分配了独立的IP地址的通信接口即 S-IF#1 1310-1〜S-IF#4 1310-4。因此,在路径控制表1321中,针对目标网络IP地址的值相同的“200. 7. 8. 9”,分别存在着登录了不同网关IP地址和通信接口的记录1321-a、 1321-b、1321-c。而且,在路径控制表1321中,还存在着作为指向数据生成节点10_2的路径信息即1321-d。

[0049] 发送IF判定/送出处理部1320利用所收到的IP包的头信息和路径控制表1321, 执行决定IP包的送出中所使用的接口的、被称作所谓IP路由的处理。

[0050] 在本实施方式中,如图4所示,存在着多个“目标网络IP地址”重复的记录,IP路由处理用于决定送出中所使用的接口。

[0051] 下面,在图1所示的本实施方式中,对在调度部313-2中选择了路径台通信接口对应表1330中所登录的通信路径编号为“3”的路径作为发送路径,利用与所决定的路径对应的通信接口即S-IF#2 202-5,送出IP包的情况进行举例说明。在选择其他的路径时也可以通过同样的处理来实现。

[0052] 如果调度部313-2选择了通信路径编号为“3”的路径作为通信路径,则从路径O通信接口对应表1330中取得与该通信路径对应的通信接口名“S-IF#2”。

[0053] 接着,以所取得的通信接口名“S_IF#2”为键(key),对IP路由处理部1318内的 IF地址管理表1322进行搜索,取得分配给S-IF#2的IP地址“110. 1. 2. 3”。然后,调度部 313-2产生用于生成发送IP包的信息(下面称作发送IP包生成数据),并传递给IP包生成部1316。

[0054] 图7表示发送IP包生成数据1510的构成。接收节点101_2的通信接口 1500-1的 IP地址“200. 7. 8. 9”被作为“目标IP地址”存储起来,通信接口 S_IF#2 1310-2的IP地址 “110. 1. 2. 3”被作为“发送源IP地址”存储起来。

[0055] 在IP包生成部1316中以所接收到的发送IP包生成数据1510为依据,生成图8 所示的送出IP包1610,并追加到IP包排队部1317。送出IP包1610中,以所接收到的发送IP包生成数据1510中包含的信息为依据,在IP头的“发送源IP地址”区域中存储通信接口即S-IF#2 1310-2的IP地址“110. 1. 2. 3”,在IP头的“目标IP地址”区域中存储接收节点101-2的通信接口即R-IF 1500-1的IP地址“200. 7. 8. 9”。

[0056] 接着,位于IP路由处理部1318的发送IF判定/送出处理部1320从IP包排队部 1317取得IP包1610,利用路径控制表1321和IF地址管理表1322决定对送出IP包进行交接的通信接口,执行送出处理。

[0057] 图9表示本实施中的基于发送IF判定/送出处理部1320的发送IF决定的流程。 当所使用的路径控制表1321由χ条记录构成时,作为变量,发送IF判定/送出处理部1320 准备了 :表示根据第一条件进行搜索处理时,将路径控制表1321的第几个记录作为处理对象的计数值i ;对根据第一条件选择为发送候补的路径控制表的记录进行存储的排列,即第一候补列表;表示第一候补列表中存储的记录个数的计数值m ;表示根据第二条件进行选择处理时,将第一候补列表的第几个记录作为处理对象的计数值j ;对根据第二条件选择为发送候补的发送接口进行存储的排列,即第二候补列表;和表示第二候补列表中存储的记录个数的计数值η。首先,从IP包排队部1317取出送出IP包1610 (St印300)。然后, 作为初始值,将计数值i、j分别设定为“ 1 ”,将计数值m、η分别设定为“0” (Step301),进入 Step302o

[0058] 接着,比较计数值i和X,判定第一候补搜索是否结束(乂印30幻。具体而言,如果计数值i与X的值相等,则第一候补搜索结束。在计数值i与X的值不等时(St印302 :否), 对送出IP包1610的目标IP地址中存储的值、和路径控制表第i个记录的目标网络IP地址中存储的值进行比较(St印303)。在比较结果一致的情况下(St印303 :是),将路径控制表第i个记录的内容复制到第一候补列表的第m个记录中(St印304)。然后,使计数值m的值增加1 (¾印30¾。并且,使计数值i的值增加1 (¾印306),转移到下一个路径控制表记录的处理。当送出IP包1610的目标IP地址中存储的值与路径控制表第i个记录的目标网络IP地址中存储的值不一致时(St印303 :否),原样地进入乂印306。

[0059] 通过反复执行从Mep302〜乂印306的处理,从路径控制表的第一个记录开始顺次对各记录进行了处理。然后,当处理到达最终的记录时(St印302:是),为了判断第一候补列表中是否存在记录,进入到乂印307。

[0060] 是否存在第一候补具体可通过计数值m的值来判定。在计数值m的值为“0”的情况下(St印307 :是),由于不存在用于发送送出IP包1610的通信接口,所以结束处理(end)。在计数值m的值为“0”以外的值时(St印307 :否),存在第一候补,进入乂印308的处理。接着,判断计数值m的值是否为“1”(St印308)。在计数值m的值为“1”的情况下 (St印308 :是),由于唯一确定了用于传输送出IP包1610的通信接口,所以,取得了在第一候补列表第一记录中记录的通信接口(St印309),利用所取得的通信接口将送出IP包1610 送出(St印322),从而结束处理(end)。在计数值m的值不为“ 1 ”的情况下(St印308 :否), 由于不能够唯一确定送出IP包1610的送出所使用的通信接口,所以进入乂印310。

[0061] 在Mep310中判定第二候补搜索是否结束。具体而言,如果计数值j与计数值m 相等,则第二候补搜索结束。当计数值j与m不等时(Step:否),首先取得第一候补列表第 j个记录的通信接口(St印311)。接着,从IF地址管理表1322获取与在乂印310中取得的通信接口对应的分配IP地址(St印312)。然后,对送出IP包1610的发送源IP地址和在 St印311中取得的分配IP地址进行比较(St印313),在送出IP包1610的发送源IP地址与分配IP地址一致的情况下(St印313 :是),将在乂印311中取得的通信接口复制到第二候补列表第η个记录中(St印314),使计数值η的值增加1(¾印31¾。并且,使计数值j的值增加1 (St印316),转移到第一候补列表的下一个记录的处理。在送出IP包1610的发送源 IP地址与分配IP地址不一致的情况下(St印313 :否),原样地进入乂印316。

[0062] 通过反复进行从Mep310〜乂印316的处理,可从第一候补列表的第一个记录开始顺次对各记录进行处理。然后,当处理到达最终的记录(St印310:是)时,为了判定在第二候补列表中是否存在记录而进入乂印317。

[0063] 第二候补是否存在具体可由计数值η的值判定。计数值η的值为“0”表示在第一候补列表中存在能够将送出IP包1610送出的通信接口,但不能唯一确定。计数值η的值为“1”表示能够唯一确定可将送出IP包1610送出的通信接口。在计数值η的值为“2”以上的情况下,表示在第二候补列表中存在能够将送出IP包1610送出的通信接口,但无法唯

一确定。

[0064] 在计数值η的值为“1”的情况下(St印317 :是),从第二候补列表的第一个记录取得通信接口(St印318),利用所取得的通信接口将送出IP包1610送出(St印322),从而结束处理(end)。在计数值η的值不为“1”的情况下(St印317 :否),进入乂印319。

[0065] 接着,在计数值η的值为“0”的情况下(¾印319:是),从第一候补列表的任意记录取得发送接口(¾印320),利用所取得的发送接口对发送IP包1610进行发送 (St印322),从而结束处理(end)。在计数值η的值不为“0”的情况下(St印319 :否),从第二候补列表的任意记录取得发送接口(St印321),利用所取得的发送接口对送出IP包1610 进行送出(St印322),从而结束处理(end)。

[0066] 这里,在送出IP包1610的IP头内的目标IP地址中存储有“200. 7. 8. 9”,在发送源IP地址中存储有“110. 1.2.3”。因此,第一候补相当于图13所示的路径控制表1321的记录1321-a、1321-b、1321-c,在执行乂印307的处理的阶段,第一候补列表的第一个记录被存储路径控制表1321的记录1321-a的内容,第一候补列表的第二记录被存储路径控制表1321的记录1321-b的内容,第一候补列表的第三记录中被存储路径控制表1321的记录 1321-c的内容。而且,计数值m被存储为“3”。并且,在乂印312的处理中,在j = 1的情况下取得“100. 1. 2. 3”作为分配IP地址,在j = 2的情况下取得“110. 1. 2. 3”作为分配IP 地址,在j = 3的情况下取得“120. 1. 2. 3”作为分配IP地址。进而,在执行乂印317的处理的阶段,在第二候补列表中仅存储“S-IF#2”作为发送接口,在计数值中存储“ 1 ”。即,基于乂印317的处理的判定结果是执行乂印318的处理,在乂印318中取得“S_IF#2”作为发送接口,发送IF判定/送出处理部1320利用由调度部313-2选择的路径编号为“3”的路径所对应的通信接口,即S-IF#21310-2,进行送出IP包1610的送出。

[0067] 结果,送出IP包1610从作为通信接口的S-IF#21310_2送出,并经由载波网 GW1400-3,被接收节点101-2所装备的作为通信接口的R-IF 1500-1接收。

[0068] 通过进行以上所说明的顺序,即使在如本实施方式那样的装备了发送节点100-1 和接收节点101-2不分别一一对应的多个通信接口、且各通信接口被分配独立的IP地址的 IP网络构成的情况下,也可以利用由调度部313-2决定的路径发送IP包。而且,针对没有特别存储发送源IP地址的、在现有技术中期待IP路由的IP包,也可以进行IP路由处理。

[0069] 另外,作为其他的方式,也可以在发送节点100-2的内部构成的情况下,当调度部 313-2选择了通信路径编号为“3”的路径作为通信路径后,采用图10所示的形式作为向IP 包生成部1316传递的发送IP包生成数据。

[0070] 图10表示本实施方式的发送IP包生成数据1511。调度部313-2对接收节点101-2 的通信接口 1500-1的IP地址“200. 7. 8. 9”进行存储来作为发送IP包生成数据的“目标 IP地址”,并且,存储由路径台通信接口对应表1330取得的、与通信路径编号“3”对应的通信接口名“S-IF#2”,作为发送IP包生成数据1510的“发送源接口 ”。

[0071] 如果IP包生成部1316接收发送IP包生成数据1511,则生成图11所示的送出IP 包1611,并追加到IP包排队部1317。在送出IP包1611中,以接收到的发送IP生成数据 1511中包含的信息为依据,在IP头的“发送源IP地址”区域中存储有作为通信接口名的 “S-IF#2”,在IP头的“目标IP地址”区域中存储有接收节点101-2的通信接口 R-IF 1500-1 的 IP 地址 “200. 7. 8.9”。

[0072] 接着,位于IP路由处理部1318的发送IF判定/送出处理部1320从IP包排队部 1317中取出送出IP包1611,利用路径控制表1321和IF地址管理表1322,确定对送出IP 包进行交接的通信接口,执行送出处理。

[0073] 图12表示本实施中的基于发送IF判定/送出处理部1320的发送IF决定的流程。在本实施中,当所使用的路径控制表1321由χ条记录构成时,作为变量,发送IF判定 /送出处理部1320也准备了 :表示在根据第一条件进行搜索处理时,将路径控制表1321的第几个记录作为处理对象的计数值i ;对根据第一条件选择为发送候补的路径控制表的记录进行存储的排列,即第一候补列表;表示第一候补列表中存储的记录个数的计数值m ; 表示根据第二条件进行选择处理时,将第一候补列表的第几个记录作为处理对象的计数值 j ;对根据第二条件选择为发送候补的发送接口进行存储的排列,即第二候补列表;和表示第二候补列表中存储的记录个数的计数值η。首先,从IP包排队部1317取出送出IP包 1611(¾印400)。然后,作为初始值,将计数值i、j分别设定为“1”,将计数值m、n分别设定为“0”(¾印401),进入乂印402。

[0074] 接着,比较计数值i和X,判定第一候补搜索是否结束(乂印40幻。具体而言,如果计数值i与X的值相等,则第一候补搜索结束。在计数值i与X的值不等时(St印402 :否), 对送出IP包1611的目标IP地址中存储的值、和路径控制表第i个记录的目标网络IP地址中存储的值进行比较(St印403)。在比较结果一致的情况下(St印403 :是),将路径控制表第i个记录的内容复制到第一候补列表第m个记录中(St印404)。然后,使计数值m的值增加1 (¾印40¾。并且,使计数值i的值增加1 (¾印406),转移到下一个路径控制表记录的处理。当送出IP包1611的目标IP地址中存储的值与路径控制表第i个记录的目标网络IP地址中存储的值不一致时(St印403 :否),原样地进入乂印406。

[0075] 通过反复执行乂印402〜乂印406的处理,从路径控制表的第一个记录开始顺次对各记录进行了处理。然后,当处理到达最终的记录时(St印402:是),为了判断第一候补列表中是否存在记录,进入到乂印407。

[0076] 是否存在第一候补具体可通过计数值m的值来判定。在计数值m的值为“0”的情况下(¾印407:是),由于不存在用于发送送出IP包1611的通信接口,所以结束处理 (end)。在计数值m的值为“0”以外的值时(St印407 :否),存在第一候补,进入乂印408的处理。接着,判断计数值m的值是否为“1”(St印408)。在计数值m的值为“1”的情况下 (¾印408:是),由于唯一确定了用于传输送出IP包1611的通信接口,所以,取得了在第一候补列表第一记录中记录的通信接口(St印409),利用所取得的通信接口将送出IP包1611 送出(St印422),从而结束处理(end)。在计数值m的值不为“ 1 ”的情况下(St印408 :否), 由于不能够唯一确定送出IP包1611的送出所使用的通信接口,所以进入乂印410。

[0077] 在Mep410中判定第二候补搜索是否结束。具体而言,如果计数值j与计数值m 不相等,则第二候补搜索结束。当计数值j与m不等时(Step:否),首先取得第一候补列表第j个记录的通信接口(St印411)。接着,对送出IP包1611的发送源IP地址中存储的通信接口、和在乂印411中取得的通信接口进行比较(St印412),在一致的情况下(St印412 : 是),将在乂印411中取得的通信接口复制到第二候补列表第η个记录中(St印413),使计数值η的值增加1 (¾印414)。并且,使计数值j的值增加1 (¾印415),转移到第一候补列表的下一个记录的处理。在送出IP包1611的发送源IP地址中存储的接口、与在乂印411 中取得的通信接口不一致的情况下(St印412 :否),原样地进入乂印415。

[0078] 通过反复进行乂印410〜乂印415的处理,可从第一候补列表的第一个记录开始顺次对各记录进行处理。然后,当处理到达最终的记录(St印410:是)时,为了判定在第二候补列表中是否存在记录而进入乂印417。

[0079] 第二候补是否存在具体可由计数值η的值判定。计数值η的值为“0”表示在第一候补列表中存在能够将送出IP包1611送出的通信接口,但不能唯一确定。计数值η的值为“1”表示能够唯一确定可将送出IP包1611送出的通信接口。在计数值η的值为“2”以上的情况下,表示在第二候补列表中存在能够将送出IP包1611送出的通信接口,但无法唯

一确定。

[0080] 在计数值η的值为“1”的情况下(St印416 :是),从第二候补列表的第一个记录取得通信接口(St印417),利用所取得的通信接口将送出IP包1611送出(St印421),从而结束处理(end)。在计数值η的值不为“1”的情况下(St印416 :否),进入乂印419。

[0081] 接着,在计数值η的值为“0”的情况下(¾印418:是),从第一候补列表的任意记录取得发送接口(¾印419),利用所取得的发送接口对发送IP包1611进行发送 (St印421),从而结束处理(end)。在计数值η的值不为“0”的情况下(St印418 :否),从第二候补列表的任意记录取得发送接口(St印420),利用所取得的发送接口对送出IP包1611 进行送出(St印421),从而结束处理(end)。[0082] 这里,在送出IP包1611的IP头内的目标IP地址中存储有“200. 7. 8. 9”,在发送源IP地址中存储有实际上不是IP地址的识别码“S-IF#2”。因此,第一候补相当于路径控制表1321的记录1321-a、1321-b、1321-c,在执行乂印407的处理的阶段,第一候补列表的第一个记录被存储路径控制表1321的记录1321-a的内容,第一候补列表的第二记录被存储路径控制表1321的记录1321-b的内容,第一候补列表的第三记录中被存储路径控制表 1321的记录1321-c的内容。而且,计数值m被存储为“3”。并且,在执行乂印416的处理的阶段中,第二候补列表中仅存储“S-IF#2”作为发送接口,计数值中被存储“ 1 ”。即,基于 Step417的处理的判定结果是执行乂印418的处理,在乂印418中取得“S_IF#2”作为发送接口,发送IF判定/送出处理部1320利用由调度部313-2选择的路径编号为“3”的路径所对应的通信接口,即S-IF#2 1310-2,进行送出IP包1611的送出。

[0083] 结果,送出IP包1611从通信接口 S_IF#2 1310-2被送出,并经由载波网 GW1400-3,通过接收节点101-2所装备的通信接口 R-IF 1500-1被接收。

[0084] 通过进行以上所说明的顺序,即使在本实施方式中装备了发送节点100-2和接收节点101-2不分别一一对应的多个通信接口、且各通信接口被分配独立的IP地址的IP网络构成的情况下,也可以利用由调度部313-2决定的路径来发送IP包。

[0085] 而且,针对没有特别指定通信接口的、在现有技术中期待IP路由的IP包,也可以进行IP路由处理。

[0086] 另外,在上述的实施方式中,通信接口 S_IF#1 1310-1〜S_IF#3 1310-3分别属于不同的无线网1300-1〜1300-3,但不限定于此,也可以是通信接口 S-IF#1 1310-1〜 S-IF#3 1310-3的全部或一部分属于有线网。

Claims (4)

1. 一种通信装置,包括具有独立的地址的多个通信接口,具有:将所述通信接口的识别符与经由该通信接口而到达的目标地址相关联后进行存储的第一表;将所述通信接口的识别符与该通信接口的分配地址相关联后进行存储的第二表;和路由机构,其从所述第一表中选择与要发送的包的目标地址一致的目标地址所对应的通信接口的识别符,以作为候补入口,在所述候补入口存在多个且所述要发送的包中包含有发送源地址的信息或所使用的通信接口的识别符时,参照所述第二表,从所述候补入口中决定一个与所述要发送的包的发送源地址一致的分配地址的通信接口或者与所述要发送的包的通信接口的识别符一致的通信接口的识别符,利用与所述决定的通信接口的识别符对应的通信接口送出所述要发送的包,在所述要发送的包中未含有发送源地址的信息或所使用的通信接口的识别符时,从所述候补入口中选择任意的通信接口并利用其送出所述要发送的包。
2.根据权利要求1所述的通信装置,其特征在于, 所述地址是IP地址。
3. —种路由方法,是包括具有独立的地址的多个通信接口的通信装置中的路由方法, 该通信装置具有:将所述通信接口的识别符、和经由该通信接口而到达的目标地址相关联后存储起来的第一表;和将所述通信接口的识别符与该通信接口的分配地址相关联后进行存储的第二表, 在所述路由方法中,从所述第一表中选择与要发送的包的目标地址一致的目标地址所对应的通信接口的识别符,以作为候补入口,在所述候补入口存在多个且在所述要发送的包中包含有发送源地址的信息或所使用的通信接口的识别符时,参照所述第二表,从所述候补入口中决定一个与所述要发送的包的发送源地址一致的分配地址的通信接口的识别符或者与所述要发送的包的通信接口的识别符一致的通信接口的识别符,利用与所述决定的通信接口的识别符对应的通信接口送出所述要发送的包,在所述要发送的包中未含有发送源地址的信息或所使用的通信接口的识别符时,从所述候补入口中选择任意的通信接口并利用其送出所述要发送的包。
4.根据权利要求3所述的路由方法,其特征在于, 所述地址是IP地址。
CN 200580045837 2005-01-05 2005-12-22 通信装置、路由方法及程序 CN101095322B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2005000998 2005-01-05
JP000998/2005 2005-01-05
PCT/JP2005/023599 WO2006073066A1 (ja) 2005-01-05 2005-12-22 通信装置、ルーティング方法及びプログラム

Publications (2)

Publication Number Publication Date
CN101095322A CN101095322A (zh) 2007-12-26
CN101095322B true CN101095322B (zh) 2012-05-16

Family

ID=36647548

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200580045837 CN101095322B (zh) 2005-01-05 2005-12-22 通信装置、路由方法及程序

Country Status (6)

Country Link
US (1) US20080137678A1 (zh)
EP (1) EP1835666B1 (zh)
JP (1) JP4623317B2 (zh)
KR (1) KR100907136B1 (zh)
CN (1) CN101095322B (zh)
WO (1) WO2006073066A1 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102696205B (zh) 2010-01-06 2015-03-04 日本电气株式会社 通信控制系统和通信控制方法
WO2012081145A1 (en) * 2010-12-13 2012-06-21 Nec Corporation Communication path control system, path control device, communication path control method, and path control program
US9294389B2 (en) * 2011-06-23 2016-03-22 Cisco Technology, Inc. Method to select interface for IP packets when destination subnet is reachable on multiple interfaces
JP2013207748A (ja) * 2012-03-29 2013-10-07 Fujitsu Ltd ネットワークシステム、及びノード装置
US20160248672A1 (en) * 2015-02-20 2016-08-25 Fujitsu Limited Information processing device, verification method and system

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5802316A (en) 1995-01-26 1998-09-01 Ito; Yuji Routers connecting LANs through public network
CN1411208A (zh) 2002-04-23 2003-04-16 华为技术有限公司 防范网络攻击的方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6236643B1 (en) * 1997-02-14 2001-05-22 Advanced Micro Devices, Inc. Multiport data switch having variable maximum packet length
US6081522A (en) * 1997-06-30 2000-06-27 Sun Microsystems, Inc. System and method for a multi-layer network element
JP2000115230A (ja) * 1998-10-02 2000-04-21 Nippon Telegr & Teleph Corp <Ntt> 通信経路選択方法及びその装置
JP3463607B2 (ja) * 1999-05-24 2003-11-05 日本電気株式会社 通信ネットワークシステムにおける始点アドレスの選択方法、選択装置および同方法が記録された記録媒体
US6654369B1 (en) 1999-05-28 2003-11-25 Intel Corporation Method for directing the route of a cell transmitting a network
US20040213237A1 (en) * 2000-06-29 2004-10-28 Toshikazu Yasue Network authentication apparatus and network authentication system
US6553005B1 (en) * 2000-07-26 2003-04-22 Pluris, Inc. Method and apparatus for load apportionment among physical interfaces in data routers
US6665495B1 (en) * 2000-10-27 2003-12-16 Yotta Networks, Inc. Non-blocking, scalable optical router architecture and method for routing optical traffic
US7039018B2 (en) * 2002-07-17 2006-05-02 Intel Corporation Technique to improve network routing using best-match and exact-match techniques
JP2004088658A (ja) * 2002-08-28 2004-03-18 Nippon Telegr & Teleph Corp <Ntt> パケット転送装置及びパケット処理方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5802316A (en) 1995-01-26 1998-09-01 Ito; Yuji Routers connecting LANs through public network
CN1411208A (zh) 2002-04-23 2003-04-16 华为技术有限公司 防范网络攻击的方法

Also Published As

Publication number Publication date
CN101095322A (zh) 2007-12-26
KR100907136B1 (ko) 2009-07-09
JP4623317B2 (ja) 2011-02-02
US20080137678A1 (en) 2008-06-12
EP1835666A1 (en) 2007-09-19
EP1835666A4 (en) 2011-04-27
EP1835666B1 (en) 2014-11-05
WO2006073066A1 (ja) 2006-07-13
JPWO2006073066A1 (ja) 2008-06-12
KR20070088723A (ko) 2007-08-29

Similar Documents

Publication Publication Date Title
US7990888B2 (en) System and methods for network reachability detection
US7260648B2 (en) Extension of address resolution protocol (ARP) for internet protocol (IP) virtual networks
US6118760A (en) Management of entries in a network element forwarding memory
KR100542346B1 (ko) 무선 랜 액세스 포인트의 패킷 처리 장치 및 그 방법
KR100460819B1 (ko) 이동 네트워크, ip 패킷 전송 방법, 위치 등록 서버, 및고정 단말
US20080310416A1 (en) Vlan server
EP2214357A1 (en) Method and System for Facilitating Forwarding a Packet in a Content-Centric Network
CN1602617B (zh) 网络配置的评估
US6567851B1 (en) Multicast-session-management device
CN104247348B (zh) 用于通过交换元件引导网络的分组业务的方法和装置
TWI246285B (en) Gateway apparatus and its controlling method
CN100525242C (zh) 名称解析服务器和分组传送设备
EP1705845B1 (en) Load distributing method
JP2011520168A (ja) ネットワーク性能データを収集し解析する方法
CN1287307C (zh) 通过分阶段多次发现方法进行拓扑结构发现的方法和系统
CN101563908B (zh) 分析网络流的装置和方法
JP3717836B2 (ja) ダイナミック・ロード・バランサ
US9559954B2 (en) Indexed segment ID
US8046430B2 (en) Load balancing network access requests
JP4287168B2 (ja) Ipパケットの発信元を決定するシステム及び方法
CN1491507B (zh) 用于多个主机任意播放路由选择的方法和系统
US7787442B2 (en) Communication statistic information collection apparatus
US20040072569A1 (en) Mobile communication system, mobile terminal transfer device, and mobile communication method
TWI489821B (zh) 網路系統及路徑控制方法
EP2323346B1 (en) Adaptive multi-interface use for content networking

Legal Events

Date Code Title Description
C06 Publication
C10 Entry into substantive examination
C14 Grant of patent or utility model
CF01