所有提交的电磁系统将被重定向到在线手稿提交系统。作者请直接提交文章在线手稿提交系统各自的杂志。

神奇的双重角色球员——BIGP

马塔Kumar Sahu*
MTech (sem) 4日,CSE, Mewar大学Chittorgarh(拉贾斯坦邦)
通讯作者:马塔Kumar Sahu,电子邮件:hemant_rs2001@yahoo.com
相关文章Pubmed,谷歌学者

访问更多的相关文章全球研究计算机科学杂志》上

文摘

出路和显卡的协议是两个关键组件目前的互联网基础设施。在一个域,路由器IP数据包内和域之间。每个域使用一个域间路由协议被称为内部网关协议(显卡)是什么,寿命是一样,OSPF、撕裂等填充其路由器的路由表。域之间交换路由信息还必须确保主机在一个域可以达到另一个主机远程域。域间路由协议执行这叫做外部网关协议(出路。现在使用基本出路是边界网关协议(东方)。两者之间的根本差异在于东方小融合显卡相比的。另一方面显卡有较小的可伸缩性与边界网关协议。通过本文提议创建一个新的协议,可以作为一个显卡(当我们考虑域间传输的流量),也可以作为边界网关协议(当我们考虑域间传输的流量)。

关键字

内部网关协议(显卡),外部网关协议(出路),边界网关协议(东方),路由表。

介绍

在计算机网络中,路由主要涉及两个活动:确定最优路由路径和通过互联网络传输的数据包。通过互联网络数据包的传输是相对简单的。另一方面,道路决心可能非常复杂。边界网关协议(边界网关协议)是一个协议,在今天的网络地址路径确定的任务。它执行域间路由传输控制协议/网际协议(TCP / IP)网络。边界网关协议是一个外部网关协议(出路多个自治系统之间进行路由或路由域和交往,与其他东方系统可达性信息。边界网关协议开发取代其前任外部网关协议(出路。它是标准的外部gateway-routing协议用于全球互联网。边界网关协议解决严重的问题与出路和更有效的尺度上互联网的增长(5,13)。
图1:一个边界网关协议的拓扑结构
上面的图显示了一个简单的边界网关协议的拓扑结构包括三个自治系统使用串行电缆连接在一起。核心路由器R1、R2和R3 AS1的自治系统,分别AS2和AS3。边界网关协议系统的主要功能是交换network-reachability信息,包括关于自治系统路径的列表信息,与其他边界网关协议的系统。每个边界网关协议路由器维护路由表列出所有可行路径到一个特定的网络。但是路由器不刷新路由表。从对等路由器接收到的路由信息被保留,直到收到增量更新(3、4、6)。
内部网关协议(显卡)是用于将数据路由的协议在一个自治系统(11、12)。路由协议算法存在的三个主要分支显卡距离矢量路由协议,链路状态和平衡的混合。第一次被普遍使用的IP距离矢量协议。内部网关路由协议(内部网关路由选择协议)介绍了一会儿。因为他们的收敛速度慢和其他问题特别是OSPF和链路状态协议集成IS-IS-solved距离矢量协议的主要问题(8、11)。
图像
图2:比较位置用于实现集和出路。
上面的图显示了三种不同的isp视为三个自治系统。不同集用于intra-ISP沟通。ISP1, ISP2和ISP3使用RIP、OSPF和EIGRP协议分别。边界网关协议用于inter-ISP沟通。

头的BIGP

BIGP已经开发了国米和内部自治系统交互。每个包都有一个头图下面所示
图像
图3:BIGP头
我们可以看到,在头两个字段。他们CBI(保健为显卡和CBB(保健为边界网关协议)。当一个数据包进入网络与大量的路由器,每个路由器的路由信息是超过一个显卡协议能处理的极限。然后CBB位设置为打开的功能边界网关协议。大量的数据可以由路由协议。在包的情况下进入了一个网络,其中每个路由器的数据量,可以由一个显卡的协议,然后CBI位设置为一个打开和CBB为零。这样当CBI是它将表明,包已经进入一个intra-autonomous通信系统,因此BIGP将作为一个正常的显卡。另一方面当CBB是它将表明,包已经进入一个inter-autonomous沟通。封装的时候这个头可以放在包正常或任何核心路由器。在此期间路由器还将根据所需的保健信息由自身和其邻居路由器表。

收敛的BIGP

融合是一个非常重要的问题,当我们谈论东方。这意味着东方的收敛速度慢。另一方面,集所有OSPF等更快的收敛。如果我们要使收敛更快inter-autonomous系统这将使我们的系统非常不稳定。每次更新如果淹没在集显的方式,这将导致崩溃我们今天互联网的主要骨干(9,17)。在BIGP我们有一个解决这个问题,我们有两种算法即Algorithm1和Alogithm2。算法基本上处理设置路径数据流和传输的数据包。这就是为什么他们发挥非常重要的作用在处理考虑网络的收敛。Algorithm1用于intra-autonomous传输数据,它类似于迪杰斯特拉最短路径优先(SPF)算法。这计算当前最佳路线,并将这些添加到路由表,并将提供所有功能的算法在各集用于路径检测以及数据传输。 Algorithm2 is used for inter-autonomous transfer of data and is similar to Best path algorithm which assigns the first valid path as the current best path and then compares the best path with the next path in the list until BIGP reaches the end of the list of valid paths. Routing TABLE B stores all this data. The rules that are used to determine the best path are same as Best path algorithm used in BGP router.
图像
图4:使用BIGP Intra-autonomous交互
当路由器收到一个包有BIGP头检查其护理。如果CBI是如上面图所示路由器将使其ALGORITHM1模式,融合变得更快。和所有的信息将被存储在路由器的路由表(稍后解释)。该网络将收敛更快的[2]。每30 - 60秒后及时更新将会发送到邻居。
路由器交换机ALGORITHM2模式当CBB一点。这使得收敛速度较慢。网络现在不发送定期更新在每个间隔和路由表B是填满。不需要担心在这个路由器路由表的条目。
图像
图5:使用BIGP Inter-autonomous交互

可伸缩性的BIGP

有一个问题集,很难大规模他们只要有一个与一个更大的网络互动与大量的路由器在网络中。但这个问题是纠正在边界网关协议由两个方面即联合会和路由反射器[7]。但是我们要在BIGP遵循不同的技术。而不是自主的数字对于每一个自治系统,不同的域数据以防EIGRP和OSPF,我们有一个数字系统称为ASN划分国米和这两个领域内的自治系统(10,16)。基于网络的复杂性会有一个特定的数量范围。配置路由器时,我们必须知道,如果我们的网络要更快的收敛的网络应该给一个较低的范围的ASN。如果我们的要求是较低的收敛然后将大范围的ASN。当我们收到一个包在一个特定的网络,我们将检查ASN号码出现在其BIGP头。如果ASN号码是大然后有必要使BIGP更加可伸缩的[16]。但是我们仍然可以利用联合会和路由反射器的概念与使用asn。 This will make it easy to use a single protocol that can be used universally in the internet system.

路由表的BIGP

路由器将进入路由表或路由表B取决于CBB CBI是国家按照前面的讨论中。但是我们正在讨论究竟这些路由表包含[14]。
路由表:
每当一个路由器接收数据包在CBI一点,路由器转移所有的CPU处理填充这个表。最基本的目的是填补条目以这样一种方式,它使网络的收敛速度。你的邻居关系是在速度和及时你好数据包的路由器之间交换ALGORITHM1 BIGP模式启用。基本上在这个我们将完整的信息的相邻路由器那些与当前路由器的邻居关系。也会的信息(指定路由器)博士和BDR(备份指定路由器)选举发生在非广播媒介。它还包含数据的整个网络的范围。如果我们的网络是连接到一个网络使用其他协议除了BIGP然后边界路由器需要作为ASBR。这些信息也出现在这张桌子。如果我们已经配置了一个更小的网络作为存根或存根总那么这个信息也应该存储在这个表中。所有信息网络数据包报头(ASN)具有较小的ASN值存储在这个表。 This table is same as of the routing table of an IGP routing protocol [19].
路由表B:
当路由器收到一个包在它命令处理器CBB位填充这个表。所有路由器启用ALGORITHM2模式BIGP填这个表。它发生在网络,我们有较小的收敛性要求。如果在网络中我们有较小的收敛要求更大的asn。基本上我们商店ASN(一般ASN在这里有大值)值的相邻的路由器。在这种情况下所有的路径,达到一个特定的路由器,计算和存储(1、20)。中间的邻居不能交换信息的其他两个邻居在它们之间的连接。在这种情况下需要做其他两个邻居。所以在这个表与此相关的所有信息必须存储。我们可以说这个表类似于边界网关协议路由协议的路由表。

工作的这个新协议(示例)

图像
图6:一个简单的网络
在上面的图我们可以看到一个简单的网络,我们都国际米兰(R3和R4)和内部(比如R2和R3之间)。假设我们需要在R3和R4之间传输数据。路由器R3将其喂包到它所有的邻居,从这来了解网络的类型。因为这里inter-autonomous传输数据需要R3将设置一个ASN数量BIGP头将选择从一个大范围的ASN。这ASN会让路由器接收数据包数量是必需的。它将准备其他路由器在ISP 1和ISP 2 inter-autonomous交互。它还将数据包发送到R4 BIGP头将CBB字段设置为1,所以边界网关协议的数据流类型。现在假设我们想R2和R3之间发送数据。R2将你好数据包发送给所有邻国和从这个会知道类型的网络。因为这里intra-autonomous数据传输是必需的R2将设置一个ASN数量,选择从较小范围的ASN。 This ASN number will let the routers receiving packets from R2 know that the network in which data is transferred is small. This will prepare other routers within ISP 2 for intra-autonomous interactions. It will also send packets to R3 via R1 having BIGP header in which CBI field is set to one, so that IGP type of data flow can take place.

结论和未来的招股说明书

如今在互联网,我们使用不同的配置不同的全球网络的路由协议。BIGP协议可以解决这个问题。使用它,我们只需要配置一个路由协议。这使得显卡和边界网关协议路由协议之间的桥梁。这可以节省我们的设置和成本可以提高效率以及[13日18]。我们也可以节省时间,因为我们不需要re-distribute数据流的数据包可能在两个不同的路由协议。所以现在我们不需要单独配置显卡和边界网关协议因为可以通过配置一个BIGP协议配置。的可伸缩性和收敛将自动完成。所以我们可以说BIGP将导致更快的网络设置。有一些限制参与使用这样的一个协议。
需要大量的时间和精力完全删除的概念对不同类型的网络,使用不同的路由协议在使用这些天,引入一个新的概念使用单一的路由协议在网络上。也为新的协议新规范将需要制定关于电线,路由器等。新的IOS支持这个协议需要和上传路由器BIGP可以工作在不同的网络上。正如我们所看到的,我们保持了两个不同的表维护数据表一和表b这两个表分别为显卡和边界网关协议交互在网络。如果我们能够让这两个表的数据相互作用,那么这将增加BIGP数百倍的效率。所以在未来我们可以尝试让表一和表b之间的交互也可能需要找到更多的方法在如何让BIGP更加可伸缩的实际实现在我们今天的互联网。我们的协议应该同时支持IPV4和IPV6。

引用

    温德尔·奥多姆,计算机网络的第一步,思科出版社,01 - 4月- 2004。
  1. Ed Tittel Schaum轮廓的理论和计算机网络的问题,麦格劳-希尔专业,24-Jun - 2002。
  2. 道格拉斯来者,计算机网络和互联网,普伦蒂斯霍尔出版社,2009。
  3. Andrew s . Tanenbaum计算机网络,普伦蒂斯霍尔PTR, 2003。
  4. 边界网关协议、网络互连技术概述,1999年6月。
  5. 徐可,王一年,吴剑萍和王兵,研究路由策略和路由信息,传播的边界网关协议版本4(边界网关协议- 4),学报IEEE TENCON 02。
  6. 马丁·o·尼科尔和Biswanath穆克吉,一项调查安全技术的边界网关协议(东方),IEEE通信调查&教程、11卷,没有。1,2009年第一季度。
  7. 《Cerav-Erbas Olivier Delcourt,伯纳德Fortz和Bruno Quoitin显卡重量优化与边界网关协议的交互,IEEE会议2007。
  8. Yuichiro黑,正文Watari Shigehiro另Katsuyuki山崎,OSPF-based快速重路由边界网关协议链接失败,IEEE GLOBECOM 2009程序。
  9. 大海,通过牛顿法最优交通工程,2008年IEEE会议。
  10. 耶稣Exposito,瓦伦提娜特鲁希略和埃里克•游戏EasyEIGRP:增强的说教的教学和学习申请内部网关路由协议,2010年第六次国际会议上网络和服务。
  11. 康纳Creagh和Cormac Sreenan内部路径矢量路由协议,IEEE 2006
  12. 安雅Feldmann,立信高和蒂莫西·格里芬,z莫理毛,域间路由和边界网关协议,IEEE网络(2005年11月/ 12月)。
  13. 拉德·阿加瓦尔安东尼奥Nucci Supratik Bhattacharyya,测量的共同命运显卡工程和Interdomain交通学报13 IEEE国际会议网络协议(ICNP 05)。
  14. Hongjun Wang Wanping豪鑫赵,一个方法来消除边界网关协议基于散度的关系,2010年第二次亚太会议电路,通信和系统(扣带皮层部位)。
  15. 史蒂夫Uhlig和布鲁诺Quoitin,调整一下:BGP-based Interdomain交通工程交通屁股,IEEE 2005。
  16. 宏伟,西班牙Arora,市志Liu Stabilityoriented方法改善边界网关协议收敛,学报》第23届IEEE国际研讨会上可靠的分布式系统(阶跃恢复二极管的04)。BIGP——一种新型协议,可以作为显卡以及出路
  17. 格雷格•哥特固定边界网关协议可能是困难的或不那么艰难,IEEE网络计算,2003年5月- 6月。
  18. Jeanna马修斯,计算机网络:互联网协议,威利,03 - 1月- 2005。
  19. Nurul Sarkar、工具为教学计算机网络和硬件的概念,想法集团(IGI),今年2月28日- 2006。