WO2002021262A3 - A shared file system having a token-ring style protocol for managing meta-data - Google Patents

A shared file system having a token-ring style protocol for managing meta-data Download PDF

Info

Publication number
WO2002021262A3
WO2002021262A3 PCT/US2001/010644 US0110644W WO0221262A3 WO 2002021262 A3 WO2002021262 A3 WO 2002021262A3 US 0110644 W US0110644 W US 0110644W WO 0221262 A3 WO0221262 A3 WO 0221262A3
Authority
WO
WIPO (PCT)
Prior art keywords
token
data
file system
nodes
fsmd
Prior art date
Application number
PCT/US2001/010644
Other languages
French (fr)
Other versions
WO2002021262A2 (en
Inventor
Alexandru Mitaru
Original Assignee
Omneon Video Networks
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 Omneon Video Networks filed Critical Omneon Video Networks
Priority to AT01924591T priority Critical patent/ATE523026T1/en
Priority to EP01924591A priority patent/EP1325409B1/en
Priority to AU2001251236A priority patent/AU2001251236A1/en
Publication of WO2002021262A2 publication Critical patent/WO2002021262A2/en
Publication of WO2002021262A3 publication Critical patent/WO2002021262A3/en

Links

Classifications

    • 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/1095—Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
    • 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
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/329—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]

Abstract

A system is disclosed having shared storage nodes and a number of processing nodes coupled to the shared storage nodes. The storage nodes are to store user data and file system meta-data (FSMD) and can be accessed by the processing nodes. Each respective processing node stores a copy of the FSMD, and can updates its copy of the FSMD based upon content of a token received from one of the processing nodes. The processing node adds information to the token that describes a change that node makes to the copy of the FSMD, and then sends the token to another one of processing nodes. Such a scheme may prove to a more scalable solution for a shared file system as the number of processing nodes are increased, because the overhead associated with managing the meta-data does not significantly diminish the performance of the storage system as a whole.
PCT/US2001/010644 2000-09-07 2001-03-28 A shared file system having a token-ring style protocol for managing meta-data WO2002021262A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
AT01924591T ATE523026T1 (en) 2000-09-07 2001-03-28 SHARED FILE SYSTEM WITH A TOKEN RING-LIKE PROTOCOL FOR MANAGING METADATA
EP01924591A EP1325409B1 (en) 2000-09-07 2001-03-28 A shared file system having a token-ring style protocol for managing meta-data
AU2001251236A AU2001251236A1 (en) 2000-09-07 2001-03-28 A shared file system having a token-ring style protocol for managing meta-data

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/657,079 US6665675B1 (en) 2000-09-07 2000-09-07 Shared file system having a token-ring style protocol for managing meta-data
US09/657,079 2000-09-07

Publications (2)

Publication Number Publication Date
WO2002021262A2 WO2002021262A2 (en) 2002-03-14
WO2002021262A3 true WO2002021262A3 (en) 2002-08-22

Family

ID=24635731

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/010644 WO2002021262A2 (en) 2000-09-07 2001-03-28 A shared file system having a token-ring style protocol for managing meta-data

Country Status (5)

Country Link
US (1) US6665675B1 (en)
EP (1) EP1325409B1 (en)
AT (1) ATE523026T1 (en)
AU (1) AU2001251236A1 (en)
WO (1) WO2002021262A2 (en)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003107219A1 (en) * 2000-09-11 2003-12-24 Zambeel, Inc. Storage system having partitioned migratable metadata
US20040205690A1 (en) * 2001-01-19 2004-10-14 Friedrich Pieper Integrated dynamic control flow and functionality generation for network computing environments
US6965933B2 (en) * 2001-05-22 2005-11-15 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for token distribution
US6768993B2 (en) * 2001-06-28 2004-07-27 International Business Machines Corporation System and method for file system cooperation in a multi-threaded environment
US7194467B2 (en) * 2002-03-29 2007-03-20 Panasas, Inc Using whole-file and dual-mode locks to reduce locking traffic in data storage systems
US7080378B1 (en) 2002-05-17 2006-07-18 Storage Technology Corporation Workload balancing using dynamically allocated virtual servers
US20030217131A1 (en) * 2002-05-17 2003-11-20 Storage Technology Corporation Processing distribution using instant copy
US7107272B1 (en) 2002-12-02 2006-09-12 Storage Technology Corporation Independent distributed metadata system and method
US8195714B2 (en) 2002-12-11 2012-06-05 Leaper Technologies, Inc. Context instantiated application protocol
US7925246B2 (en) 2002-12-11 2011-04-12 Leader Technologies, Inc. Radio/telephony interoperability system
US20040128269A1 (en) * 2002-12-27 2004-07-01 Milligan Charles A. System and method for managing data through families of inter-related metadata tables
US6996682B1 (en) 2002-12-27 2006-02-07 Storage Technology Corporation System and method for cascading data updates through a virtual copy hierarchy
US20060149889A1 (en) * 2003-02-05 2006-07-06 Sridhar Sikha Method and system for backup data access through standard network file sharing protocols
JP4271967B2 (en) * 2003-03-10 2009-06-03 株式会社日立製作所 Distributed file system and distributed file system operation method
US7305393B2 (en) 2003-04-29 2007-12-04 International Business Machines Corporation Mounted filesystem integrity checking and salvage
US7499987B2 (en) * 2003-09-23 2009-03-03 Intel Corporation Deterministically electing an active node
US20050198069A1 (en) * 2004-03-05 2005-09-08 Cherry Darrel D. Meta-data association
US7562125B2 (en) * 2005-02-02 2009-07-14 Cisco Technology, Inc. Techniques for locating distributed objects on a network based on physical communication costs
WO2006095427A1 (en) * 2005-03-10 2006-09-14 Hewlett-Packard Development Company, L.P. Server system, server device, and method therefor
US7567956B2 (en) * 2006-02-15 2009-07-28 Panasonic Corporation Distributed meta data management middleware
US20070214175A1 (en) * 2006-03-08 2007-09-13 Omneon Video Networks Synchronization of metadata in a distributed file system
US7809778B2 (en) * 2006-03-08 2010-10-05 Omneon Video Networks Idempotent journal mechanism for file system
US7650437B2 (en) * 2006-08-01 2010-01-19 Research In Motion Limited System and method for managing hardware configuration parameters
US8065442B1 (en) * 2007-11-19 2011-11-22 American Megatrends, Inc. High performance journaling for replication and continuous data protection
US8103628B2 (en) * 2008-04-09 2012-01-24 Harmonic Inc. Directed placement of data in a redundant data storage system
US9152644B2 (en) * 2008-12-30 2015-10-06 Novell, Inc. Systems and methods for providing collaborative editing
US9836340B2 (en) 2011-10-03 2017-12-05 International Business Machines Corporation Safe management of data storage using a volume manager
US9280578B1 (en) * 2013-06-30 2016-03-08 Emc Corporation Combining transactions in a metadata transaction log
US11641326B2 (en) * 2019-06-28 2023-05-02 Intel Corporation Shared memory mesh for switching
US11184424B2 (en) * 2020-03-19 2021-11-23 Citrix Systems, Inc. Systems and methods for simplified recording and sharing of data

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5600834A (en) * 1993-05-14 1997-02-04 Mitsubishi Electric Information Technology Center America, Inc. Method and apparatus for reconciling different versions of a file
US5758150A (en) * 1995-10-06 1998-05-26 Tele-Communications, Inc. System and method for database synchronization

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5043876A (en) 1988-05-27 1991-08-27 International Business Machines Corporation N-level file shadowing and recovery in a shared file system
US5577212A (en) 1994-12-09 1996-11-19 Unisys Corporation Method for reporting file write status in a shared file system
US5802056A (en) * 1995-07-12 1998-09-01 Bay Networks, Inc. Configuration of virtual rings in a token ring local area network
US5878221A (en) * 1996-02-05 1999-03-02 Xinex Networks Inc. Network for multimedia asynchronous transfer mode digital signal transmission and components thereof
US5706510A (en) 1996-03-15 1998-01-06 Hewlett-Packard Company Zymbolic history management system
US5828876A (en) 1996-07-31 1998-10-27 Ncr Corporation File system for a clustered processing system
US6035379A (en) 1997-01-09 2000-03-07 Microsoft Corporation Transaction processing for user data employing both logging and shadow copying
US6131117A (en) * 1997-12-29 2000-10-10 Cisco Technology, Inc. Technique for correlating logical names with IP addresses on internetworking platforms
US6502213B1 (en) * 1999-08-31 2002-12-31 Accenture Llp System, method, and article of manufacture for a polymorphic exception handler in environment services patterns

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5600834A (en) * 1993-05-14 1997-02-04 Mitsubishi Electric Information Technology Center America, Inc. Method and apparatus for reconciling different versions of a file
US5758150A (en) * 1995-10-06 1998-05-26 Tele-Communications, Inc. System and method for database synchronization

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
"THE LOCUS DISTRIBUTED FILESYSTEM", LOCUS DISTRIBUTED SYSTEM ARCHITECTURE, XX, XX, 1985, pages 29 - 72, XP000748057 *
STEVENSON D: "Token-based consistency of replicated servers", INTELLECTUAL LEVERAGE. SAN FRANCISCO, FEB. 27 - MAR. 3, 1989, COMPUTER SOCIETY INTERNATIONAL CONFERENCE (COMPCON), WASHINGTON, IEEE COMP. SOC. PRESS, US, vol. CONF. 34, 27 February 1989 (1989-02-27), pages 179 - 183, XP010014743, ISBN: 0-8186-1909-0 *

Also Published As

Publication number Publication date
ATE523026T1 (en) 2011-09-15
WO2002021262A2 (en) 2002-03-14
AU2001251236A1 (en) 2002-03-22
EP1325409B1 (en) 2011-08-31
EP1325409A2 (en) 2003-07-09
US6665675B1 (en) 2003-12-16

Similar Documents

Publication Publication Date Title
WO2002021262A3 (en) A shared file system having a token-ring style protocol for managing meta-data
US6490592B1 (en) Method of and apparatus for generating a tree data structure supporting longest match lookup
CN102110132B (en) Uniform resource locator matching and searching method, device and network equipment
US6985483B2 (en) Methods and systems for fast packet forwarding
US7433871B2 (en) Efficient ipv4/ipv6 best matching prefix method and apparatus
CN103095724B (en) The method that the multiple interest packet compression of a kind of content center network sends and processes
WO2003081395A3 (en) Establishing and sharing a virtual change notification list among plurality of peer nodes
Warkhede et al. Multiway range trees: scalable IP lookup with fast updates
Watson Chapter 9. Identifiers (naming) in distributed systems
WO2005121962A3 (en) Arrangement in a network for passing control of distributed data between network nodes for optimized client access based on locality
CN104115472A (en) A method for scalable routing in content-oriented networks
WO1996019064A3 (en) Systems and methods for automatically sharing information among remote/mobile nodes
US20090006489A1 (en) Hierarchical synchronization of replicas
US11500851B2 (en) System and method for state object data store
Le et al. Memory-efficient and scalable virtual routers using FPGA
US20060041577A1 (en) Ordered list management
Saxena et al. Radient: Scalable, memory efficient name lookup algorithm for named data networking
Sun et al. An on-chip IP address lookup algorithm
Tang et al. m-light: Indexing multi-dimensional data over dhts
CN100358288C (en) Method for processing five-membered stream group in network equipment
Liu et al. Supporting efficient keyword-based file search in peer-to-peer file sharing systems
CN110460528A (en) Name the FIB storage organization and its application method of data network Forwarding plane
CN111538865B (en) Multiparty set synchronization method and device and electronic equipment
FI962467A0 (en) Basic file server based on a distributed information transmission structure Tuva file server based on a distributed information transmission structure
Smiljanić et al. A comparative review of scalable lookup algorithms for IPv6

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
AK Designated states

Kind code of ref document: A3

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
ENP Entry into the national phase

Ref document number: 2003106416

Country of ref document: RU

Kind code of ref document: A

Format of ref document f/p: F

Ref document number: 2003106414

Country of ref document: RU

Kind code of ref document: A

Format of ref document f/p: F

Ref document number: 2003106415

Country of ref document: RU

Kind code of ref document: A

Format of ref document f/p: F

WWE Wipo information: entry into national phase

Ref document number: 2001924591

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2001924591

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

NENP Non-entry into the national phase

Ref country code: JP