[发明专利]通过通信系统传输信息的方法和系统有效

专利信息
申请号: 200710104017.1 申请日: 2007-05-14
公开(公告)号: CN101072167A 公开(公告)日: 2007-11-14
发明(设计)人: 凯特琳·贝斯特勒 申请(专利权)人: 美国博通公司
主分类号: H04L12/54 分类号: H04L12/54;H04L12/18
代理公司: 深圳市顺天达专利商标代理有限公司 代理人: 蔡晓红
地址: 美国加州尔湾市奥尔顿公*** 国省代码: 美国;US
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 通过 通信 系统 传输 信息 方法
【说明书】:

技术领域

发明涉及数据通信,更具体地说,涉及进行可靠的多播数据报和屏障。

背景技术

传统计算中,通常使用单个计算机系统进行数据操作,由计算机内的单个或几个中央处理器(CPU)进行操作。对数据的操作包括数值计算或者数据库访问等。CPU在所存储的包含执行代码的程序的控制下执行操作。所述代码可以包括一系列指令,这些指令由CPU执行并导致计算机对数据进行特定的操作。计算机执行操作的能力通常用每秒百万条指令(MIPS)或者每秒百万条操作来衡量。

过去,计算机性能的提高依赖于集成电路技术的进步,通常称为“摩尔定律”。摩尔定律认为集成电路设备的速度随着时间以可预见的、恒定的速率增加。但是,技术上的局限开始限制在集成电路设备上维持预定的改进速度。

增加计算机性能的另一种方法是计算机架构的改变,例如,使用并行处理。在并行处理方法中,计算机系统使用多个CPU,这多个CPU一起执行数据操作。并行处理计算机提供的计算性能随着并行处理的CPU的增加而增加。并行处理计算机系统的体积以及高花费使其成为特殊的计算机系统,限制了经济的、可行的应用这种系统的范围。

作为大规模平行计算系统的一个替换方案是集群计算(clustercomputing)。在集群计算中,通过网络连接的多个小型计算机可一起工作以执行数据操作。能够以相对低的成本在通用计算机、个人计算机或者服务器上实施集群计算系统。在集群计算环境中,集群中的计算机像并行处理CPU在内部总线上交换信息一样,通过网络交换信息。可以扩大集群计算系统以包括网络超级计算机。这种协作地设置、协同工作以进行数据操作的计算机可称为高性能计算机(HPC)。

集群计算让跨越网络分布的多个处理器协同工作以解决计算强度大的计算问题,使系统相对于单处理器计算机具有较高的计算性能。

在很多分布式计算系统中,计算机与计算集群中的其他计算机传输信息。传输信息使用的一种方法是多播。一些传统的分布式集群计算系统在应用网关服务器上使用多播。作为多播发起方的计算机,或者源端计算机,向应用网关服务器发送信息。接收数据的计算机组,称为多播组。应用网关服务器接着存储所接收的信息的副本,并将信息传输给多播组中的每个计算机。应用网关服务器可通过可靠的通信协议将信息传输给多播组,例如通过传输控制协议(TCP)。在接收到表示多播组内的每台计算机都已经接收到该信息的指示符时,应用网关服务器将不再需要存储该信息。因此,将从应用层网关服务器的存储器释放该信息。在大规模的集群计算系统中,应用网关服务器所需要的存储器的数量成为一种负担,它降低了集群计算系统的性能和/或成本效率。即使将消息存储限制到非永久性介质如系统存储器,这种负担依然很重。

除了在计算机群内的计算机之间分发信息之外,还需要协调每台计算机所执行的处理任务。协调每台计算机所执行任务的工作称为同步。同步包括将计算任务分割成阶段(stage),阶段也称为时隙(epoch)。计算集群内的每台计算机都在它们相应的部分时隙内执行不同的任务。计算集群内的计算机在指定的时隙内对全部数据的不同部分进行操作。但是,在一些情况之下,计算机是否开始后续时隙依赖于集群中的另一台计算机是否已经完成必需的时隙。计算机在执行后续时隙的处理时,可能依赖于必需的时隙中处理的数据结果。

在一些传统的分布式集群计算系统中,使用旗语(semaphore)、令牌或者其他锁定技术来处理同步的问题,这些技术让计算机在满足先决条件的时候执行操作。例如,必需时隙的完成就是所需要的先决条件已经满足的例子。

比较本发明后续将要结合附图介绍的系统,现有技术的其它局限性和弊端对于本领域的普通技术人员来说是显而易见的。

发明内容

本发明提供一种进行可靠多播数据报和屏障的系统和/或方法,如下文结合至少一副附图所示和/或在权利要求中所述。

根据本发明的一方面,提供一种通过通信系统传输信息的方法,所述方法包括:

在多播交换设备中存储从位于多播组中的数据源接收的数据;

将所接收的数据多播到所述多播组中的多个数据目的地;

释放至少一部分用于存储所述接收的数据的资源;以及

在收到来自所述多个数据目的地中的每一个的确认后,向所述数据源发送确认。

优选地,所述接收的数据包括进站本地序列号。

优选地,所述方法还包括将所述进站本地序列号转换成全局序列号。

优选地,所述方法还包括确定与每个所述数据目的地对应的偏移差分。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于美国博通公司,未经美国博通公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/200710104017.1/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code