CN102187328A - 地理定位辅助的数据转发存储 - Google Patents

地理定位辅助的数据转发存储 Download PDF

Info

Publication number
CN102187328A
CN102187328A CN2009801384858A CN200980138485A CN102187328A CN 102187328 A CN102187328 A CN 102187328A CN 2009801384858 A CN2009801384858 A CN 2009801384858A CN 200980138485 A CN200980138485 A CN 200980138485A CN 102187328 A CN102187328 A CN 102187328A
Authority
CN
China
Prior art keywords
data
node
network
request
geo
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.)
Granted
Application number
CN2009801384858A
Other languages
English (en)
Other versions
CN102187328B (zh
Inventor
吉恩·费恩
爱德华·麦里特
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Genedics LLC
Original Assignee
Genedics LLC
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
Application filed by Genedics LLC filed Critical Genedics LLC
Publication of CN102187328A publication Critical patent/CN102187328A/zh
Application granted granted Critical
Publication of CN102187328B publication Critical patent/CN102187328B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/18—File system types
    • G06F16/182—Distributed file systems
    • G06F16/1834—Distributed file systems implemented based on peer-to-peer networks, e.g. gnutella
    • 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/12—Shortest path evaluation
    • H04L45/126—Shortest path evaluation minimising geographical or physical path length
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/52—Network services specially adapted for the location of the user terminal

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Computer Hardware Design (AREA)
  • Software Systems (AREA)
  • Information Transfer Between Computers (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

一种方法，包括：在互连的计算机系统节点的网络中，从源系统接收用于存储数据的请求；与计算机存储器的地理定位协力，将数据导向计算机存储器，地理定位使得能够选择相互接近或与用户接近的节点以提高速度和效率；以及在互连的计算机系统节点的网络中，与计算机系统节点的地理定位协力，将数据逐计算机存储器地持续转发，而不存储在网络中的任何物理存储设备上。

Description

地理定位辅助的数据转发存储
背景技术
这里所公开的至少一些实施例涉及数据存储，并且更具体地，涉及地理定位辅助的数据转发存储。
个人、组织机构、商业公司和政府必须存储的数据量每一年都在增长。除了跟上需求以外，组织机构还面临其它的存储挑战。伴随着向在线的实时商务和管理的转移，必须保护重要的数据不会由于软件或硬件故障而丢失或不可访问。目前，许多存储产品并不提供完全的故障保护，并且使得用户有丢失数据或不可使用数据的风险。例如，目前市场上的许多存储解决方案提供针对某些故障模式(例如，处理器故障)但是不针对其它故障模式(例如，光盘驱动器故障)的保护。许多组织机构有由于它们的数据存储系统中的组件故障而丢失数据或不可使用数据的风险。
数据存储市场通常被划分为两个主要部分，即，直接附加存储(DAS)和网络存储。DAS包括与服务器直接连接的盘。
网络存储包括附加到网络而不是特定服务器并因此可以被该网络上的其它设备和应用访问和共享的盘。网络存储通常被划分成两个部分，即，存储区域网络(SAN)和网络附加存储(NAS)。
SAN是代表广大用户网络来将不同类型的数据存储设备与相关联的数据服务器互连的高速专用网络(或子网)。通常，SAN是企业的整个计算资源网络的一部分。存储区域网络通常聚集在其它计算资源附近，但也可以通过广域网(WAN)承载技术扩展到远程位置以用于备份和档案存储。
NAS是这样的硬盘存储，其被建立有自己的网络地址而不是被附加到向网络的工作站用户提供应用的本地计算机。通过从本发明服务器移除存储访问及其管理，应用程序和文件两者都可以被更快地提供，这是因为应用程序和文件不竞争同一处理器资源。NAS被附加到局域网(通常，以太网)并被指派IP地址。文件请求被主服务器映射到NAS文件服务器。
以上所有存储都以多于一种方式共有一个共同的、可能是致命弱点的特征，即，数据被存储在物理介质(例如，光盘驱动器、CD驱动器等)上。
发明内容
本发明提供用于地理定位辅助的数据转发存储的方法和装置，包括计算机程序产品。
一般地，根据一个方面，本发明的特征在于一种方法，包括：在互连的计算机系统节点的网络中，从源系统接收用于存储数据的请求；与计算机存储器的地理定位协力，将所述数据导向所述计算机存储器，地理定位使得能够选择相互接近或与用户接近的节点以提高速度和效率；以及在所述互连的计算机系统节点的网络中，与所述计算机系统节点的地理定位协力，将所述数据逐计算机存储器地持续转发，而不存储在所述网络中的任何物理存储设备上，地理定位使得能够选择相互接近或所述用户接近的节点以提高速度和效率。
根据另一个方面，本发明的特征在于一种网络，包括：一种网络，包括：一组互连的计算机系统节点，每个计算机系统节点响应于来自请求系统的用于存储数据的请求，与IP地址地理定位协力接收数据并且将所述数据逐计算机存储器地持续转发而不存储在任何物理存储设备上，并且响应于来自所述请求系统的用于取回数据的请求，取回正被逐计算机存储器地持续转发的数据，每个节点还被配置来检测在其存储器中是否存在数据，应用时间戳，并根据节点的可用性和地理定位，将所述数据转发给所述互连的计算机系统节点中的另一节点的计算机存储器，地理定位使得能够选择相互接近或与用户接近的节点以提高速度和效率。
以下，将在附图和说明书中阐述本发明的一个或多个实现方式的细节。本发明的更多特征、方面和优点将从说明书、附图和权利要求中显而易见。
附图说明
这些实施例是以示例而非限制方式在附图中的示图中说明的，附图中，类似的标号表示类似的元素。
图1是示例性网络的框图。
图2是示例性用户系统的框图。
图3是示例性网络系统的框图。
图4是处理的流程图。
图5是处理的流程图。
具体实施方式
与使用短暂停留(transient)方式的数据转发使得数据最终被存储在诸如光盘驱动器之类的物理介质上的对等网络不同，本发明是持续数据转发系统，即数据被从一个节点存储器向另一节点存储器地持续转发。
如图1中所示，示例性网络10包括用户系统12和许多网络系统14、16、18、20、22。可以认为网络系统14、16、18、20、22中的每一个是网络10中的一个节点并且可以指定一个这样的网络系统作为中央服务器，例如网络系统14，该网络系统可以担任网络10中的控制角色。网络系统14、16、18、20、22中的每一个可以被建立为在中央服务器14的直接控制下被专用地控制的对等端(peer)的网络。对等的节点也可以是专用节点和公用节点的混合，并且因此可以不受中央服务器14的直接物理控制下。网络10也可以是完全公用的，其中，中央服务器14(或多个服务器)对任一对等节点都没有直接的拥有权或直接的物理控制权。
如图2中所示，用户系统12可以包括处理器30、存储器32和输入/输出(I/O)设备34。存储器32可以包括操作系统(OS)36，例如Linux、Apple
Figure BPA00001335151900031
OS或Windows
Figure BPA00001335151900032
一个或多个应用处理38和存储处理100(以下详细描述)。应用处理38可以包括用户生产力软件，例如OpenOffice或者Microsoft
Figure BPA00001335151900033
Office。I/O设备34可以包括用于显示给用户42的图形用户界面(GUI)40。
如图3中所示，每个网络系统(例如网络系统14)都可以包括处理器50和存储器52。存储器52可以包括OS 54(例如，Linux、Apple
Figure BPA00001335151900034
OS或Windows)和数据转发处理200(以下详细描述)。
在传统的系统中，应用处理38需要存储和取回(retrieve)数据。在这些传统系统中，数据被存储在本地的或远程的物理设备上。并且在某些系统中，该数据可以被划分成不同数据段或数据包并被本地或远程地存储在物理存储介质上。使用固定的物理数据存储设备增加了成本、维护、管理并且生成数据的固定物理记录，而不论这是否是用户42所希望的。
本发明不使用固定的物理数据存储装置来存储数据。当中央服务器14接收到来自存储处理100的存储数据的请求时，数据在对网络10中的节点的地理定位的辅助下被导向该节点，在该节点处，数据随后通过每个网络节点中的数据转发处理200在网络10被逐节点存储器地持续转发而不存储在诸如光盘驱动器之类的任何物理存储介质上。被转发的数据在网络10中任一节点的存储器中仅驻留非常短的时间段。数据不被存储在任何网络节点中的任何物理存储介质上。使用地理定位，即通过选择相互接近和/或与用户接近的节点，实现了在整个网络上转发数据的速度和效率。
地理定位一般是指识别连接互联网的计算机、移动设备、网站访问器等等的真实地理位置。地理定位可用来指访问该位置的实践，或者其可用来指实际被访问的位置或位置数据。地理定位可以通过将地理位置例如与互联网协议地址、介质访问控制(MAC)地址、射频标识(RFID)、硬件嵌入式物件/生产编号、嵌入式软件编号(例如UUID、Exif/IPTC/XMP或现代速记式加密)、Wi-Fi连接位置或设备GPS坐标或其它也许是自己公开的信息相关联来执行。
一般的网络，更具体而言是互联网，已经变成注定会吸引大量普通观众的资源集合。尽管如此众多的信息已经带来极大的好处，但是其也冲淡了地理上局部化的信息的重要性。为网络用户提供基于地理位置来收集(garner)信息的能力可以减少搜索次数并且增大本地设施的可见性。类似地，用户社区和聊天室可以通过知晓其成员在全球漫游时这些成员的位置(并且因此，知晓当地时间、天气情况和新闻事件)而得到增强。可以在不需要用户携带GPS接收机的情况下向用户提供应用和万维网站点中的服务，或者甚至知晓他们自己所在的位置。
通过IP地址进行的地理定位是通过将用户的公用互联网IP地址与其它电子地相邻的服务器和路由器的已知位置相比较来确定用户的地理纬度和经度并推知城市、地区和国家的技术。
通过IP地址进行的地理定位的可能应用针对博客、聊天程序、用户社区、论坛、分布式计算环境、安全性、城市制图和网络稳健性而存在。
尽管目前存在对个体进行地理定位的若干方法，但是每种系统都具有使得它们在计算环境中被技术上禁止的成本或其它损害。全球定位系统(GPS)受到地球轨道中的卫星群的视线(line-of-sight)的限制，这严重地限制了市内(由于高楼)和室内(由于完全的头顶阻塞)的定位系统。已经启动若干项目来安装传感器或使用广播电视信号以提供市内和室内的地理定位。
相反，这些环境已经见证日益增长的安装无线接入点(AP)的趋势。机场、咖啡厅、办公室和城市附近全都开始安装无线AP来提供对无线设备的互联网访问。使用此可用的和共存的基础架构，通过IP地址进行的地理定位立即就可以实现。
互联网工程任务组(IETF)已经提出致力于提供地理定位资源和基础架构的若干RFC提议。目前，若干公司提供用于通过IP确定位置的按使用付费的服务。
若干年前，互联网数据分析合作协会CAIDA开始了称为NetGeo的通过IP地址进行地理定位的工作。该系统是被地理定位的IP地址的可公共访问的数据库。通过使用许多复杂的规则，NetGeo数据库慢慢被填充并针对IP地址的位置被校正。
要查询NetGeo数据库，需要利用查询IP地址来像这样进行HTTP请求：
Figure BPA00001335151900061
NetGeo响应包括所涉及的IP地址的城市、州、国家、纬度和经度。此外，粒度(LAT_LONG_GRAN)也被估计来给出某种有关位置精度的观念。该精度也可以从LAST UPDATED字段中推导出。显然，更新越旧，位置越有可能已被改变。对于被指派给住宅客户的IP地址尤其如此，因为持有这些地址的公司经常变化。
若干现有的包(package)辅助从NetGeo数据库取回信息。PEAR系统具有PHP包，并且PERL模块CAIDA::NetGeo::Client是可用的。用你正针对你的应用或服务所使用的任何语言来做出请求是相对简单的任务。例如，PHP中用于获得并解析NetGeo响应的一个函数如下：
Figure BPA00001335151900062
Figure BPA00001335151900071
随着IP地址块在公司停业和合并中转手，NetGeo数据库逐渐变得越来越不准确。然而，若干其它的工具可用于确定位置。对NetGeo基础架构本身的描述表现出其为了映射IP地址而采用的某些方法，并且可以作为对将来项目的指导的源。
最有用的地理定位资源之一是DNS LOC信息，但是很难跨越互联网基础架构来强制执行。RFC 1876是概述“A Means for Expressing Location Information in the Domain Name System”(“用于在域名系统中表述位置信息的手段”)的标准。具体而言，这是通过将服务器的位置信息放置在DNS注册页面上来完成的。若干流行的服务器已经采用该标准但是还不足以直接起作用。
要检查服务器的LOC DNS信息，你需要获得主机的LOC类型：
----
$ host-t LOC yahoo.com
yahoo.com LOC 37 23 30.900 N 121 59 19.000 W 7.00m 100m 100m 2m
----
这解析出：北纬37°23′30.900″，西经121°59′19.000″，海拔7米，水平精度为100米并且垂直精度为2米时大小约为100米。以这种方式提供服务器的地理位置对服务器有若干益处。首先，如果你正从示出其DNSLOC信息的服务器进行连接，则确定你的地理定位是简单的，并且应用可以使用此信息而不需更多工作，尽管一些验证可能是有用的。其次，如果你正通过具有DNS LOC的服务器在你的第二或第三跳上进行连接，则可以基于流量和乒操作的次数来估计你的位置。然而，这些估计大大降低了精度。
也可以将你的万维网站点的DNS LOC信息注册。如果更多服务器开始使用LOC信息，则将更容易实现地理定位精度。
“主机”(host)是使得用户可以找出有关主机的各条信息的DNS查找工具(lookup utility)。最简单的用法是进行主机名到IP地址查找和反向查找。反向的以点分隔的十进位IPv4符号被用于此，并且实际的主有(host)此规范名称的服务器被返回。类型标记-t可以用来从来自名称服务器的主机记录中获取具体信息。
服务提供商通常提供用于指派IP地址并将名称与这些地址相关联的内部命名方案。通常，IP地址的规范名称在后缀中包含国家代码顶级域(ccTLD)。CN是中国，RF是法国，RO是罗马尼亚等。此外，名称甚至可以包含IP地址所位于的城市或地区。然而，通常，该信息被缩短为需要用启发式方法来进行确定的某一名称。例如，在你的服务或应用中，用户可能看起来是来自dl4-69-1-64.try.wideopenwest.com。该地址的名目项(whois)披露其是来自密歇根的WideOpenWest帐户。使用某种逻辑，可以推导出该用户正通过位于密歇根特洛伊(因此是规范名称中的.try.)的服务器进行连接。
一些项目已经开始译解(decipher)这些地址，并且你也可以从IANA根区域名目项信息(IANA Root-Zone Whois Information)或主有GEOnet名称服务器(GNS)的美国地理空间情报局(US Geospatial Intelligence Agency)获得所有国家代码以及国家的相关联的城市和地区。GNS具有有关几乎全世界的国家、地区、州和城市的可自由取用的数据文件，包括它们的大小、地理位置和简称以及其它信息。
诸如呈现在GNS上的信息之类的信息也可以被用来向用户提供特定于他们的地理位置的工具和服务。例如，可以确定用户的当地货币、时区和语言。时区对于社区或聊天群的成员确定另一朋友可能在什么时候有空并在线特别有用。
当中央服务器14接收到来自存储处理100的取回数据的请求时，在对节点的地理定位的辅助下正在网络10中被逐节点存储器地转发的被请求数据被取回。
以这种方式转发的数据可以被分段，并且片段被如上所述地转发。分段后的数据仍然不被存储在任何网络节点中的任何物理存储介质上，而是只被从一个节点的存储器向另一个节点的存储器转发。
如图4中所示，存储处理100包括向中央服务器14发送(102)存储数据或取回数据的请求。如果请求是取回数据请求，则存储处理100从网络中的节点或中央服务器14接收所请求的数据。
如果给中央服务器14的请求是存储数据请求，则存储处理100从中央服务器14接收(104)节点的地址并将数据转发(106)给由接收到的地址表示的节点存储器。中央服务器14通过地理定位的辅助找到合适的地址，地理定位可以帮助定位在网络流量方面未被充分利用或比较轻的节点。
如图5中所示，数据转发处理200包括接收(202)存储数据或取回数据的请求。如果接收到的请求是存储数据的请求，则在地理定位的辅助下，数据转发处理200确定(204)可用于在存储器中接收数据的节点的地址。该确定(204)可以包括使用地理定位来帮助定位节点，对网络进行乒(ping)操作并且确定网络中的哪个节点可用或者确定网络中的哪个节点具有最小流量，或者确定网络中的哪个节点具有最大可用存储，或者节点的地理坐标，或者这些或其它因素的任何组合。使用地理定位通过选择相互接近和/或与用户接近的节点来实现更高的速度和效率。
处理200向用户系统发送(206)消息，所述消息带有供请求者转发数据的具体节点的地址。
处理200检测(208)节点存储器中是否存在数据。处理200，在地理定位的辅助下(例如定位网络中的节点)，将存储器中的数据转发(210)给节点网络中的另一节点，并且继续重复数据的检测(208)和在地理定位的辅助下的数据的逐节点存储器的转发(210)。当数据到达任何节点存储器中时，处理200向数据附加(212)时间戳。
转发(210)可以包括对网络中的节点进行乒操作来确定网络中的哪个节点可用，或确定网络中的哪个节点具有最小流量，或确定网络中的哪个节点具有最大可用存储，或这些或其它因素的任何组合。
在一个特定示例中，在进入节点时，数据经历与节点或中央服务器14或用户的加密“握手”。这可以是可以使用公钥-私钥的公用的或专用的加密系统，例如，Cashmere系统。Cashmere解耦(decouple)加密的转发路径和消息净荷，这提高了性能，因为源仅需要对每个使用目的地的唯一公钥的消息执行单个公钥加密。这具有如下益处：只有真正的目的地节点才将能够解密消息净荷，而不是相应的中继组中的每个节点都将能够解密消息净荷。Cashmere提供这样的能力：目的地可以在不知道源的身份的情况下发送匿名答复消息。这是以类似的方式完成的，其中源创建答复路径并以与转发路径类似的方式加密该答复路径。
在另一示例中，利用其它路由方案。
如果接收到的请求是取回正被逐节点存储器地持续转发的数据的请求，则数据转发处理200在中央服务器14处使用散列标示或其它唯一代码进行匹配(214)，其中散列标示或其它唯一代码可以在数据进入节点时经由加密握手被节点“嗅到”。这可以通过对网络中的节点进行乒操作而发生。处理200向中央服务器14相信其中将有可能出现数据的节点状态或节点发送(216)将数据直接返回给用户的消息。中央服务器14可以将其要乒向的节点状态限制得越窄，则取回将变得越高效并且如下的非必要消息传送流量对节点造成的负担会越小，所述非必要消息传送流量对于中央服务器14和能够转发数据的节点之间的业务而言是不必要的。
在正确的节点接收到将节点存储器中的数据转发给请求者的消息后，处理200将节点存储器中的数据转发(218)给请求者，并且转发(220)数据已被发送给用户的确认消息。该路由消息可以被直接发送给中央服务器14或者可以经由网络10中的其它(一个或多个)节点或(一个或多个)超节点被传递给中央服务器14或多个服务器。在用户接收到所请求的数据时，用户的应用自动发挥作用以向中央服务器14回应(ping)所请求的数据已被接收到。因此，网络10在没有将数据缓存、下载和/或存储到任何物理存储介质上的情况下创建数据存储。数据存储和管理是经由数据的逐节点存储器的持续路由来完成的，所转发的数据仅在用户从网络10请求将数据返回给用户时被下载。
新的节点和节点状态可以基于性能被添加到网络10和/或从网络10删除。用户可以有权访问所有节点或者可以被(一个或多个)中央服务器或经由专用、公用的或专用公用网络的特定体系架构被划分到某些节点或“节点状态”。
各个节点、节点状态和超节点也可以是公用或专用网络中的外联网对等端、无线网络对等端、卫星对等节点、Wi-Fi对等节点、宽带网络等。在采用了相同的安全系统以及适合于严格的特定部署的客户解决方案(例如用于无线对等端的无线加密方案等等)的情况下，对等节点或用户可以从任何有效的对等点开始用作网络10中的路由参与方。
在处理200中，不是将数据缓存或保持在远程服务器、硬盘驱动器或其它固定存储介质中，而是，数据被逐节点存储器地传递、路由、转发。在经授权的用户调用数据之前，数据从来不会被下载。该系统上的用户可以授权多于一个的用户有权访问数据。
处理200中的主要目标是生成这样的数据存储和管理系统，其中，数据从来不被固定在物理存储装置中，而是实际上，在网络中被逐节点存储器地持续路由/转发。数据被转发到的节点的路径也可以被中央服务器14更改，以针对系统能力进行调节并且消除冗余的数据路径，没有该特征，这些冗余的数据路径可能由于数据路径的增大的可能性而减弱网络的安全性。
本发明可以被执行来实现以下优点中的一个或多个。网络创建数据存储而不缓存或下载。数据存储和管理是经由数据的不断路由来完成的。
本发明的实施例可以以数字电路或计算机硬件、固件、软件中或者在它们的组合的形式实现。本发明的实施例可以被实现为计算机程序产品或者被实现为计算机程序产品以供数据处理设备运行或控制数据处理设备的操作，所述计算机程序产品即被有形地包含在信息载体中(例如在机器可读存储装置中或传播信号中)的计算机程序，所述数据处理设备例如是可编程处理器、计算机或多个计算机。计算机程序可以以任何形式的编程语言(包括汇编语言或解译语言)来编写，并且其可以以任何形式来部署，这些形式包括作为单独的程序或作为模块、组件、子例程或适于在计算环境中使用的其他单元。计算机程序可以被部署为在一个地点或跨越多个地点并通过通信网络互联的一个计算机或多个计算机上执行。
本发明实施例的方法步骤可以由一个或多个可编程处理器执行，所述一个或多个可编程处理器执行计算机程序以通过对输入数据进行运算并生成输出来执行本发明的功能。方法步骤也可以由专用逻辑电路执行，并且本发明的装置可以实现为专用逻辑电路，所述专用逻辑电路例如是FPGA(现场可编程门阵列)或ASIC(专用集成电路)。
适合于计算机程序的执行的处理器例如包括通用和专用微处理器，以及任何类型的数字计算机的一个或多个处理器。一般地，处理器将从只读存储器或随机存取存储器或这两者接收指令和数据。计算机的必要元件是用于执行指令的处理器和用于存储指令和数据的一个或多个存储器设备。一般地，计算机也将包括用于存储数据的一个或多个大容量存储设备，或可操作地耦合到用于存储数据的一个或多个大容量存储设备以从其接收数据或向其传送数据，或者既包括又与之耦合，这些存储设备例如是磁盘、磁光盘或光盘。适于包含计算机程序指令和数据的信息载体包括所有形式的非易失性存储器，例如包括半导体存储装置，例如EPROM、EEPROM和闪存装置；磁盘，例如内部硬盘或可移除光盘；磁光盘；以及CD ROM和DVD-ROM盘。这些处理器和存储器可以用专用逻辑电路补充或结合在专用逻辑电路中。
可以理解，以上描述意图说明而非限制本发明的范围，本发明的范围由所附权利要求限定。其它实施例在以下权利要求书的范围以内。

Claims (16)

1.一种方法，包括：
在互连的计算机系统节点的网络中，从源系统接收用于存储数据的请求；
与计算机存储器的地理定位协力，将所述数据导向所述计算机存储器，地理定位使得能够选择相互接近或与用户接近的节点以提高速度和效率；
在所述互连的计算机系统节点的网络中，与所述计算机系统节点的地理定位协力，将所述数据逐计算机存储器地持续转发，而不存储在所述网络中的任何物理存储设备上，地理定位使得能够选择相互接近或与所述用户接近的节点以提高速度和效率，所述持续转发包括：
基于地理定位以及一个或多个因素来确定可用于接收所述数据的节点的地址；
向所述源系统发送消息，所述消息带有供请求者转发所述数据的具体节点的地址；
检测在所述具体节点的存储器中是否存在所述数据；以及
与所述计算机系统节点的地理定位协力，将所述数据转发给在所述互连的计算机系统节点的网络中的节点的另一计算机存储器，而不存储在任何物理存储设备上。
2.根据权利要求1所述的方法，其中，持续转发还包括对在所述具体节点的计算机存储器中的所述数据应用时间戳。
3.根据权利要求2所述的方法，其中所述一个或多个因素包括网络流量分析和可用存储。
4.根据权利要求1所述的方法，还包括：
从所述源系统接收用于取回正在所述互连的计算机系统节点的网络中被持续转发的数据的请求；以及
响应于用于取回数据的所述请求而从节点存储器取回所述数据。
5.根据权利要求4所述的方法，其中取回包括：
在中央服务器处使用散列标示来匹配数据请求，该散列标示表示进入节点存储器的数据；
向被预测在存储器中具有所述数据的节点发送消息，该消息指示所述节点将存储器中的所述数据转发给所述请求者；以及
向所述中央服务器发送所述数据已被转发给所述请求者的确认消息。
6.根据权利要求5所述的方法，还包括从所述请求者接收所请求的数据已被接收到的确认。
7.一种计算机程序产品，被有形地包含在计算机可读介质中，用于在互连的计算机系统节点的网络的计算机存储器中存储数据和取回数据，所述计算机程序产品使得数据处理装置：
从源系统接收用于存储数据的请求；
与计算机存储器的地理定位协力，将所述数据导向所述计算机存储器，地理定位使得能够选择相互接近或与用户接近的节点以提高速度和效率；
在所述互连的计算机系统节点的网络中，与所述计算机系统节点的地理定位协力，将所述数据逐计算机存储器地持续转发，而不存储在所述网络中的任何物理存储设备上，地理定位使得能够选择相互接近或与所述用户接近的节点以提高速度和效率，所述持续转发包括：
基于地理定位以及一个或多个因素来确定可用于接收所述数据的节点的地址；
向所述源系统发送消息，所述消息带有供请求者转发所述数据的具体节点的地址；
检测在所述具体节点的存储器中是否存在所述数据；以及
将所述数据转发给在所述互连的计算机系统节点的网络中的节点的另一计算机存储器，而不存储在任何物理存储设备上。
8.根据权利要求7所述的计算机程序产品，其中，持续转发还包括对在所述具体节点的计算机存储器中的所述数据应用时间戳。
9.根据权利要求9所述的计算机程序产品，其中所述一个或多个因素包括网络流量分析和可用存储。
10.根据权利要求7所述的计算机程序产品，还使得数据处理装置：
从所述源系统接收用于取回正在所述互连的计算机系统节点的网络中被持续转发的数据的请求；以及
响应于用于取回数据的所述请求而取回存储器中的所述数据。
11.根据权利要求10所述的计算机程序产品，其中取回包括：
在中央服务器处使用散列标示来匹配数据取回请求，该散列标示表示进入节点存储器的数据；
向被预测在存储器中具有所述数据的节点发送消息，该消息指示所述节点将存储器中的所述数据转发给所述请求者；以及
向所述中央服务器发送所述数据已被转发给所述请求者的确认消息。
12.根据权利要求11所述的计算机程序产品，还包括从所述请求者接收所请求的数据已被接收到的确认。
13.一种网络，包括：
一组互连的计算机系统节点，每个计算机系统节点响应于来自请求系统的用于存储数据的请求，与IP地址地理定位协力接收数据并且将所述数据逐计算机存储器地持续转发而不存储在任何物理存储设备上，并且响应于来自所述请求系统的用于取回数据的请求，取回正被逐计算机存储器地持续转发的数据，每个节点还被配置来检测在其存储器中是否存在数据，应用时间戳，并根据节点的可用性和地理定位，将所述数据转发给所述互连的计算机系统节点中的另一节点的计算机存储器，地理定位使得能够选择相互接近或与用户接近的节点以提高速度和效率。
14.根据权利要求13所述的网络，其中所述节点的可用性是根据其网络流量的大小来确定的。
15.根据权利要求14所述的网络，其中每个节点加密所述数据。
16.根据权利要求13所述的网络，其中中央节点在中央服务器处使用表示进入节点的数据的散列标志来匹配数据取回请求，向被预测在存储器中具有所述数据的节点发送消息、所述消息指示所述节点将存储器中的所述数据转发给所述请求者，并且向所述中央服务器发送存储器中的所述数据已被转发给所述请求者的确认消息。
CN2009801384858A 2008-09-29 2009-09-25 地理定位辅助的数据转发存储 Expired - Fee Related CN102187328B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/240,925 US7631051B1 (en) 2008-09-29 2008-09-29 Geolocation assisted data forwarding storage
US12/240,925 2008-09-29
PCT/US2009/058368 WO2010036887A1 (en) 2008-09-29 2009-09-25 Geolocation assisted data forwarding storage

Publications (2)

Publication Number Publication Date
CN102187328A true CN102187328A (zh) 2011-09-14
CN102187328B CN102187328B (zh) 2013-12-25

Family

ID=41394354

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009801384858A Expired - Fee Related CN102187328B (zh) 2008-09-29 2009-09-25 地理定位辅助的数据转发存储

Country Status (8)

Country Link
US (1) US7631051B1 (zh)
EP (1) EP2332056B1 (zh)
JP (1) JP5595403B2 (zh)
KR (1) KR101187152B1 (zh)
CN (1) CN102187328B (zh)
AU (1) AU2009296496B2 (zh)
CA (1) CA2738643C (zh)
WO (1) WO2010036887A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109313587A (zh) * 2016-04-25 2019-02-05 康维达无线有限责任公司 用于在服务层处使能数据分析服务的方法

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7636759B1 (en) 2008-09-29 2009-12-22 Gene Fein Rotating encryption in data forwarding storage
US9203928B2 (en) 2008-03-20 2015-12-01 Callahan Cellular L.L.C. Data storage and retrieval
US8458285B2 (en) 2008-03-20 2013-06-04 Post Dahl Co. Limited Liability Company Redundant data forwarding storage
US7636761B1 (en) 2008-09-29 2009-12-22 Gene Fein Measurement in data forwarding storage
US7599997B1 (en) * 2008-08-01 2009-10-06 Gene Fein Multi-homed data forwarding storage
US8386585B2 (en) 2008-04-25 2013-02-26 Tajitshu Transfer Limited Liability Company Real-time communications over data forwarding framework
US8452844B2 (en) 2008-05-07 2013-05-28 Tajitshu Transfer Limited Liability Company Deletion in data file forwarding framework
US8599678B2 (en) 2008-07-10 2013-12-03 Tajitshu Transfer Limited Liability Company Media delivery in data forwarding storage network
US8370446B2 (en) * 2008-07-10 2013-02-05 Tajitshu Transfer Limited Liability Company Advertisement forwarding storage and retrieval network
US8352635B2 (en) 2008-09-29 2013-01-08 Tajitshu Transfer Limited Liability Company Geolocation assisted data forwarding storage
US8478823B2 (en) * 2008-09-29 2013-07-02 Tajitshu Transfer Limited Liability Company Selective data forwarding storage
US20110247068A1 (en) * 2010-03-31 2011-10-06 Alcatel-Lucent Usa Inc. Method And Apparatus For Enhanced Security In A Data Communications Network
CN103973454B (zh) * 2014-05-23 2017-08-08 公安部第一研究所 一种卫星定位数据加密系统及加密方法
US10761743B1 (en) 2017-07-17 2020-09-01 EMC IP Holding Company LLC Establishing data reliability groups within a geographically distributed data storage environment
US10382554B1 (en) 2018-01-04 2019-08-13 Emc Corporation Handling deletes with distributed erasure coding
US10579297B2 (en) 2018-04-27 2020-03-03 EMC IP Holding Company LLC Scaling-in for geographically diverse storage
US11023130B2 (en) 2018-06-15 2021-06-01 EMC IP Holding Company LLC Deleting data in a geographically diverse storage construct
US11436203B2 (en) 2018-11-02 2022-09-06 EMC IP Holding Company LLC Scaling out geographically diverse storage
KR102222660B1 (ko) * 2018-11-27 2021-03-04 김성호 온라인 통합 컨텐츠 커뮤니티 플랫폼 및 소비자 활동보상 시스템
US10901635B2 (en) 2018-12-04 2021-01-26 EMC IP Holding Company LLC Mapped redundant array of independent nodes for data storage with high performance using logical columns of the nodes with different widths and different positioning patterns
US10931777B2 (en) 2018-12-20 2021-02-23 EMC IP Holding Company LLC Network efficient geographically diverse data storage system employing degraded chunks
US11119683B2 (en) 2018-12-20 2021-09-14 EMC IP Holding Company LLC Logical compaction of a degraded chunk in a geographically diverse data storage system
US11023331B2 (en) 2019-01-04 2021-06-01 EMC IP Holding Company LLC Fast recovery of data in a geographically distributed storage environment
US10942827B2 (en) 2019-01-22 2021-03-09 EMC IP Holding Company LLC Replication of data in a geographically distributed storage environment
US10936239B2 (en) 2019-01-29 2021-03-02 EMC IP Holding Company LLC Cluster contraction of a mapped redundant array of independent nodes
US10942825B2 (en) 2019-01-29 2021-03-09 EMC IP Holding Company LLC Mitigating real node failure in a mapped redundant array of independent nodes
US11029865B2 (en) 2019-04-03 2021-06-08 EMC IP Holding Company LLC Affinity sensitive storage of data corresponding to a mapped redundant array of independent nodes
US10944826B2 (en) * 2019-04-03 2021-03-09 EMC IP Holding Company LLC Selective instantiation of a storage service for a mapped redundant array of independent nodes
JP7127845B2 (ja) 2019-04-19 2022-08-30 コネクトフリー株式会社 ネットワークシステム、デバイスおよび処理方法
US11121727B2 (en) 2019-04-30 2021-09-14 EMC IP Holding Company LLC Adaptive data storing for data storage systems employing erasure coding
US11113146B2 (en) 2019-04-30 2021-09-07 EMC IP Holding Company LLC Chunk segment recovery via hierarchical erasure coding in a geographically diverse data storage system
US11119686B2 (en) 2019-04-30 2021-09-14 EMC IP Holding Company LLC Preservation of data during scaling of a geographically diverse data storage system
US11748004B2 (en) 2019-05-03 2023-09-05 EMC IP Holding Company LLC Data replication using active and passive data storage modes
US11209996B2 (en) 2019-07-15 2021-12-28 EMC IP Holding Company LLC Mapped cluster stretching for increasing workload in a data storage system
US11449399B2 (en) 2019-07-30 2022-09-20 EMC IP Holding Company LLC Mitigating real node failure of a doubly mapped redundant array of independent nodes
US11023145B2 (en) 2019-07-30 2021-06-01 EMC IP Holding Company LLC Hybrid mapped clusters for data storage
US11228322B2 (en) 2019-09-13 2022-01-18 EMC IP Holding Company LLC Rebalancing in a geographically diverse storage system employing erasure coding
US11449248B2 (en) 2019-09-26 2022-09-20 EMC IP Holding Company LLC Mapped redundant array of independent data storage regions
US11119690B2 (en) 2019-10-31 2021-09-14 EMC IP Holding Company LLC Consolidation of protection sets in a geographically diverse data storage environment
US11435910B2 (en) 2019-10-31 2022-09-06 EMC IP Holding Company LLC Heterogeneous mapped redundant array of independent nodes for data storage
US11288139B2 (en) 2019-10-31 2022-03-29 EMC IP Holding Company LLC Two-step recovery employing erasure coding in a geographically diverse data storage system
US11435957B2 (en) 2019-11-27 2022-09-06 EMC IP Holding Company LLC Selective instantiation of a storage service for a doubly mapped redundant array of independent nodes
US11144220B2 (en) 2019-12-24 2021-10-12 EMC IP Holding Company LLC Affinity sensitive storage of data corresponding to a doubly mapped redundant array of independent nodes
US11231860B2 (en) 2020-01-17 2022-01-25 EMC IP Holding Company LLC Doubly mapped redundant array of independent nodes for data storage with high performance
US11507308B2 (en) 2020-03-30 2022-11-22 EMC IP Holding Company LLC Disk access event control for mapped nodes supported by a real cluster storage system
US11288229B2 (en) 2020-05-29 2022-03-29 EMC IP Holding Company LLC Verifiable intra-cluster migration for a chunk storage system
US11693983B2 (en) 2020-10-28 2023-07-04 EMC IP Holding Company LLC Data protection via commutative erasure coding in a geographically diverse data storage system
US11847141B2 (en) 2021-01-19 2023-12-19 EMC IP Holding Company LLC Mapped redundant array of independent nodes employing mapped reliability groups for data storage
US11625174B2 (en) 2021-01-20 2023-04-11 EMC IP Holding Company LLC Parity allocation for a virtual redundant array of independent disks
US11449234B1 (en) 2021-05-28 2022-09-20 EMC IP Holding Company LLC Efficient data access operations via a mapping layer instance for a doubly mapped redundant array of independent nodes
US11354191B1 (en) 2021-05-28 2022-06-07 EMC IP Holding Company LLC Erasure coding in a large geographically diverse data storage system

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5613857A (en) * 1979-07-13 1981-02-10 Nec Corp Information transmission memory system
JPS56116145A (en) * 1980-02-15 1981-09-11 Nec Corp Memory system of loop transmission
JPS56116144A (en) * 1980-02-15 1981-09-11 Nec Corp Memory system of loop transmission
JPS60241346A (ja) * 1984-05-16 1985-11-30 Fujitsu Ltd リング型ネツトワ−クによる記憶システム
JPH0668047A (ja) * 1992-08-13 1994-03-11 Nippon Telegr & Teleph Corp <Ntt> 分散システムのネットワーク利用共有記憶方法
JPH0691550B2 (ja) * 1992-09-18 1994-11-14 株式会社日立製作所 情報処理システム
US5787258A (en) * 1996-05-10 1998-07-28 General Signal Corporation Life safety system having a panel network with message priority
US6151395A (en) * 1997-12-04 2000-11-21 Cisco Technology, Inc. System and method for regenerating secret keys in diffie-hellman communication sessions
GB2357658B (en) * 1999-12-23 2002-09-25 3Com Corp Stackable network unit including burst trasmission of packets
JP3541819B2 (ja) * 2001-06-05 2004-07-14 日本電気株式会社 ループ型ネットワークおよびその運用方法
US6853620B2 (en) * 2001-07-17 2005-02-08 Intel Corporation Bus protocol
CA2789166A1 (en) 2002-03-01 2003-09-12 Enterasys Networks, Inc. Location aware data network
US7136638B2 (en) 2002-10-25 2006-11-14 Nokia Corporation Method and system for analyzing a network environment and network parameters
US7404002B1 (en) * 2003-03-06 2008-07-22 Nvidia Corporation Method and system for broadcasting live data over a network
US7143170B2 (en) * 2003-04-30 2006-11-28 Akamai Technologies, Inc. Automatic migration of data via a distributed computer network
US7339887B2 (en) * 2003-05-06 2008-03-04 Overture Networks, Inc. Multipoint protected switching ring
WO2004102853A2 (en) * 2003-05-06 2004-11-25 Overture Networks, Inc. Protected switching ring
US7355965B2 (en) * 2003-05-06 2008-04-08 Overture Networks, Inc. Apparatus and method for rapid detection of unidirectional breaks in a network ring
US20050010685A1 (en) * 2003-07-11 2005-01-13 Agency For Science, Technology And Research Method and a system for enabling data to be stored in a computer network; a method and a system for storing data in a computer network
WO2006001803A1 (en) * 2004-06-14 2006-01-05 Alloptic, Inc. Distributed igmp processing
US8375146B2 (en) * 2004-08-09 2013-02-12 SanDisk Technologies, Inc. Ring bus structure and its use in flash memory systems
US20070050446A1 (en) 2005-02-01 2007-03-01 Moore James F Managing network-accessible resources
US8266237B2 (en) 2005-04-20 2012-09-11 Microsoft Corporation Systems and methods for providing distributed, decentralized data storage and retrieval
JP2007310673A (ja) 2006-05-18 2007-11-29 Nippon Telegr & Teleph Corp <Ntt> Ｐ２ｐネットワークのストレージ構成方法およびストレージシステム
US8428098B2 (en) 2006-07-06 2013-04-23 Qualcomm Incorporated Geo-locating end-user devices on a communication network
US8340682B2 (en) 2006-07-06 2012-12-25 Qualcomm Incorporated Method for disseminating geolocation information for network infrastructure devices
US20080144655A1 (en) 2006-12-14 2008-06-19 James Frederick Beam Systems, methods, and computer program products for passively transforming internet protocol (IP) network traffic
US20080183555A1 (en) 2007-01-29 2008-07-31 Hunter Walk Determining and communicating excess advertiser demand information to users, such as publishers participating in, or expected to participate in, an advertising network
CN101330451B (zh) * 2007-06-20 2013-01-30 华为技术有限公司 数据包的转发处理方法、节点与分组核心装置
US9350639B2 (en) * 2007-09-06 2016-05-24 Cisco Technology, Inc. Forwarding data in a data communications network
US7430584B1 (en) * 2008-03-12 2008-09-30 Gene Fein Data forwarding storage

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109313587A (zh) * 2016-04-25 2019-02-05 康维达无线有限责任公司 用于在服务层处使能数据分析服务的方法
CN109313587B (zh) * 2016-04-25 2022-05-17 康维达无线有限责任公司 用于在服务层处使能数据分析服务的方法
US12026167B2 (en) 2016-04-25 2024-07-02 Convida Wireless, Llc Methods for enabling data analytics service at service layer

Also Published As

Publication number Publication date
CN102187328B (zh) 2013-12-25
CA2738643C (en) 2015-06-23
US7631051B1 (en) 2009-12-08
EP2332056A4 (en) 2012-03-07
AU2009296496A1 (en) 2010-04-01
CA2738643A1 (en) 2010-04-01
KR20110063675A (ko) 2011-06-13
AU2009296496B2 (en) 2012-11-15
KR101187152B1 (ko) 2012-09-28
JP2012504285A (ja) 2012-02-16
EP2332056B1 (en) 2013-03-27
EP2332056A1 (en) 2011-06-15
WO2010036887A1 (en) 2010-04-01
JP5595403B2 (ja) 2014-09-24

Similar Documents

Publication Publication Date Title
CN102187328B (zh) 地理定位辅助的数据转发存储
JP6920294B2 (ja) ルート追跡を用いて地理位置を特定するための方法、システムおよび装置
EP2936189B1 (en) Determining a location of a mobile user terminal
Wang et al. Towards {Street-Level}{Client-Independent}{IP} Geolocation
US8352635B2 (en) Geolocation assisted data forwarding storage
US11533359B1 (en) Systems and methods for locating microserver nodes in proximity to edge devices using georouting
US8046493B2 (en) Asset management system, asset management method, information processor, management device, and program
US20200137164A1 (en) Data storage and retrieval
US12058204B1 (en) Systems and methods for locating server nodes for edge devices using latency-based georouting
CN104205773A (zh) 系统资产储存库管理
Taylor et al. Bringing location to IP Addresses with IP Geolocation.
WO2012001366A2 (en) Wlan location services
US11916995B1 (en) Systems and methods for locating microserver nodes in proximity to edge devices using georouting
Mansoori et al. How do they find us? A study of geolocation tracking techniques of malicious web sites
Chen et al. A landmark calibration-based IP geolocation approach
Ding et al. A Street‐Level IP Geolocation Method Based on Delay‐Distance Correlation and Multilayered Common Routers
Dasu et al. Geotagging IP packets for location-aware software-defined networking in the presence of virtual network functions
Sousa et al. Using DNS to establish a Localization Service
Chandran Geo Routing Based Algorithm Investigation to Track Website Quality Using Geo-Location
DOLEZEL et al. Dan KOMOSNY1, Jiri BALEJ1, Hira SATHU2, Ranjana SHUKLA2
Shin et al. Accurate geolocation using network coordinates
Sousa Localization as a network service
Lin et al. Distributed Agent-based IP Location System Framework Design.

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20131225

Termination date: 20210925