国际期刊的创新在计算机和通信工程的研究
菜单ISSN在线(2320 - 9801)打印(2320 - 9798)
ISSN在线(2320 - 9801)打印(2320 - 9798)
1煤斗、部门的信息技术、Panimalar理工学院,印度钦奈
2助理教授,信息技术部门,Panimalar理工学院,印度钦奈
访问更多的相关文章国际期刊的创新在计算机和通信工程的研究
糕点andOverlie路由是一个非常有吸引力的方案,允许提高路由的某些特性(如延迟或TCP吞吐量)而不需要改变当前的标准基本路由。糕点是实现一个分布式哈希表(DHT)算法的P2P路由覆盖使用糕点实现沉默的特性实现可靠性、完全集中和高容错。然而,部署叠覆在路由需要叠覆在基础设施的布置和维护。这就产生了优化、可靠性、高容错和高度分布问题,我们克服在这个项目中使用。糕点分布式算法和非平凡的近似算法。当前边界网关协议路由在互联网,从单一来源到所有自治系统(屁股),少量的少于100继电器服务器就足以使在最短路径路由减少平均路径长度。
糕点,非平凡的近似算法;最短路径;最低成本;端到端延迟。
一个躺在网络是一个计算机网络,是建立在另一个网络。躺在的节点可以被认为是被虚拟或逻辑链接连接,每一种都对应于一个路径,可能通过许多物理链接,在底层网络。例如,分布式系统如对等网络和clientserver位于网络之上的应用程序,因为他们的互联网的节点上运行。
躺在路由和糕点计算机连接到互联网和点心糕点节点软件可以运行节点的特定于应用程序的安全策略可以应用每个节点是由独特的128位节点标识符(NodeId)节点标识符被认为是随机生成的Id在假定每个节点有相同的概率被选中的节点与节点Id可能地理位置给定的一个关键,糕点可以交付消息的节点与最接近的节点Id在d log2b Ne关键步骤,b是一个配置参数(通常是b = 4)和N是节点的数量已经预计在现代年作为一个有效的方法来达到特定的路由属性,没有进入漫长而无聊的过程的一致性和全球就业的一个新的路由协议。主要的,最主要是降低端到端延迟,可以通过最小化在发送方和接收方之间的节点数量。
躺在ip电话(VoIP)应用程序,如Skype, Google Talk,探戈、推出等。这样的应用程序变得越来越受欢迎的免费提供IP电话服务,但是他们需要丰富的端到端延迟(或延迟)任何两个用户之间保持合理的服务质量。我们也表明,我们的方案可以是非常有用的在这种情况下,允许应用程序选择一个小数量的中心,然而文明许多用户的性能。
出现这样的问题:“好”是如何互联网路由从用户的角度考虑往返时间,丢包率、带宽?他们表明,在30% - -80%的情况下,有一个备用路由路径与更好的质量比默认的路由路径。
而使用糕点路由的概念和躺在路由改善路由方案提出了这项工作,它没有处理这样的基础设施的部署方面和优化方面。弹性叠覆在网络(罗恩),这是一个应用程序层叠覆在路由架构上使用现有网络路由的基础设施。
类似于我们的工作,这种架构的主要目的是为了取代现有的路由方案、高容错和达到高度分布。这工作主要集中在位于基础设施(监视和检测路由问题,高度分布和维持可靠的系统),它不考虑成本与部署相关的系统。
•发送方发送数据以加密格式。
•有八个节点或服务器。
•可用八节点三个最短路径是发现C1, C2, C3。
•非平凡的近似算法来选择最好的最短路径。
•接收方解密数据。
•使用RSA算法进行加密和解密。
rsa算法加密数据
1。随机选择两个大素数
和
2。计算
•
的模量是公钥和私钥吗
3所示。计算totient:
4所示。选择一个整数
这样1
,是coprime
即:分享其他因素不超过1;肾小球囊性肾病
•发布公钥指数吗
5。计算
以满足同余关系
对于一些整数
。
•保存私钥指数吗
•步骤1:原始的数字可以从概率测试。
•步骤3:改变PKCS # 1版本
而不是
•步骤4:公众指数是一个受欢迎的选择= 216+ 1 = 65537。一些应用程序选择等较小的值= 3、5或35。这样做是为了使加密和签名验证更快智能卡等小型设备但小型公共指数可能会导致更大的安全风险。
•步骤4和5可以执行扩展欧几里德算法;看到模运算。公钥的模量和公众(或加密)指数。
私钥的模量和私营(或解密)指数必须保密。
•效率的另一种形式可以存储私钥:
•和:密钥生成的素数,
•
通常被称为dmp1 dmq1。
•
糕点&非平凡的近似算法寻找最短路径
算法1
一个节点状态每个糕点节点组成的一个国家:
•一个路由表的第一阶段中使用路由(长途)
•一套社区M包含节点Id和IP地址的M节点最近的(根据一个度量)考虑节点
•一组叶L包含节点Id和L 2节点的IP地址的NodeId数值接近小于当前节点Id,和L 2节点的NodeId数值接近比当前节点Id路由表是dlog2b (N)前(2 b - 1)表
•B是配置参数
•N是糕点网络中节点的数量2 b - 1项在每个指一个节点的行N NodeId股票当前节点NodeId第N个数字,但其(N + 1) th位数的2b1以外的可能值(n + 1)数字在当前节点id。
算法2
路由程序伪代码形式所示。消息的时候执行destId D到达一个节点与nodeId答:我们首先定义一些符号。
国际扶轮我:路由表中的条目R域我0 <我< 2 b级l 0 < l < b (128 / b)。
米我:社区中的条目表,代表jMj i最近的节点,0 _i <。李:第i个最近的节点Id名称空间表中的L - (L / 2) <我< [L / 2],消极/积极的指数表明节点Id小/大比目前nodeId,分别。
D我:桌子的域Id D l . shl级(A, B):前缀的长度和B之间共享的水平。
(2)/ / Dis范围内的名称空间
(3)期待李s.th。D - Lj很小;
(4)其他f
(5)/ /使用路由表
(6)让l = shl (D, A)
子例程
我)Find_Another_Relay (S (rj),rjC最小值):
7所示。对于每一个“无名”继电器rk与CR (S (rj),rk)> C最小值,做以下的无添加CR (S (rj),rk)。*
8. runcheck_relay_availablity (rkC最小值)。
9.仪表k是可用的,然后执行以下操作:
10。删除继电器节点rj“sassigment S (rj);
11。分配继电器节点rkS(右j)。
12。否则,继续下一个rk8号线。
13。如果所有的继电器都不可用,然后年代(rj)无法找到另一个继电器。
2)Check_Relay_Availablity (rj,cmin):
14.仪表j没有分配到任何源节点,thenrj是可用的。
15.仪表j=(某人)或Rj= 0,那么rj是可用的。
否则,16.
17. setrj“标记”。
18. runfind_another_relay (S (rj),rjC最小值)。
19所示。如果S(右j)可以找到另一个继电器,thenrj是可用的。
20.,否则j不可用。
假设16位NodeId, b = 2,表示数量基础2 b = 4。
邻居集,路由表和名称空间设置清晰的。在第一个图中,x轴indicatesSize候选集B,和y轴表示算法结果毫秒。各种算法所示的结果。在第二个图中,x轴表示候选集规模B和y轴表示的时间成本。在第三个图中,x轴表示覆盖节点K和y轴表示算法结果毫秒。在第四个图中x轴表示覆盖节点K和y轴表示的时间成本。
的主要目的是减少端到端延迟,实现高可靠性与容错和发送方和接收方之间的成本效益。在使用糕点分布式路由算法和躺在路由,提高网络性能研究在过去的许多实践和理论工作,他们很少考虑成本与位于基础设施的部署。之间的联系建立叠覆在节点的成本和效益的性能实现由于改进的路由不是可有可无的,它是有趣的调查。
Mrs.Dr.A。Joshi有超过13年的教学经验和研究,完成,UG-B。Sc Mathematics-HolyCross大学Trichy PG-M。哥印拜陀Sc Mathematics-Nirmala女子大学博士特蕾莎修女女子大学我Sathyabama大学
Mrs.D。米urugeswari has 8 years of teaching experience ,completed UG-B.Tech Information Technology in Sri Ram Engineering College ,Affiliated By Anna University,PG-M.Tech Computer Science and Engineering in Bharath University,Chennai