US 20130144921A1
(19) United States
(12) Patent Application Publication (10) Pub. No.: US 2013/0144921 A1
NAKAMURA et al.
(43) Pub. Date:
(54) ROOT NODE FOR FILE LEVEL
(30)
Jun. 6, 2013
Foreign Application Priority Data
VIRTUALIZATION
Mar. 23, 2007
(JP) ............................... .. 2007-076867
(71) ApplicantszTakaki NAKAMURA, Ebina (JP); Koji
SONODA, Sagamihara (JP); Jun
NEMOTO, Yokohama (JP)
Publication Classi?cation
(51)
(72) Inventors: Takaki NAKAMURA, Ebina (JP); Koji
SONODA, Sagamihara (JP); Jun
CPC .............................. .. G06F 17/30194 (2013.01)
USPC
(21) Appl. No.: 13/752,530
Jan. 29, 2013
(57)
.
.
........................................................ ..
ABSTRACT
virtualiZation for logically providing a plurality of share units
Continuation of application No. 1 1/ 972,653, ?led on
Jan. 11, 2008, noW Pat. No. 8,380,815.
that can be shared among ?le systems of the root node or other
one or more root nodes, to a client.
200
ROOT NODE
22M
PROCESSOR
22M
2235
-
TO NETWORK 101
202x
MEMORY
CONFIGURATION
400»- INFORMATION
PROGRAM
203 he
SWITCHING
PROGRAM
FILE SYSTEM
PROGRAM
g
5m
%g
{1:5
;m _ 3_,
MANAGEMENT
600~
707/827
Root node arrangements con?gured to carry out ?le level
Related U's' Apphcatlon Data
(63)
(200601)
(52) us CL
NEMOTO’ Yokohama (JP)
(22) Filed:
Int. Cl.
G06F 17/30
_
,1 I5
92
O [L
,_ ,_
E |—
“J 3
Dz
‘l 0
2O
EO
R206
STORAGE
UNIT
FILE SYSTEM
, 207
Patent Application Publication
Jun. 6, 2013 Sheet 1 0f 21
10€0
1%)0
CLIENT
300
g
US 2013/0144921 A1
CLIENT
300
101
LEAF NODE
3
—-—
NETWORK
200
—
LEAF NODE
2(80
ROOT NODE
ROOT NODE
200
ROOT NODE
201
PROCESSOR
22M
205
~
TO NETWORK 101
202“
MEMORY
CONFIGURATION
400m INFORMATION
MANAGEMENT
PROGRAM
600“
SWITCHING
PROGRAM
203 m
FILE SYSTEM
PROGRAM
g
Sm
%g
In; 5
;m _ :6
n: '5
Q a:
—
O Q_
l- |_
E '5
5’ g
2o
EO
z 206
STORAGE
UNIT
Y
F'LE S STEM
/ 207
Patent Application Publication
Jun. 6, 2013 Sheet 2 0f 21
US 2013/0144921 A1
FIG. 3
300
LEAF NODE
301
304
305
€
PROCESSOR
TO NETWORK 101
MEMORY
303 Av
FILE SYSTEM
PROGRAM
.wFDnmO
mjOPZ
SUmNTmG E
FILE SYSTEM
Patent Application Publication
Jun. 6, 2013 Sheet 3 0f 21
US 2013/0144921 A1
Patent Application Publication
Jun. 6, 2013 Sheet 4 0f 21
Po?
A
V
M
wzw
o ow
o NF
%
US 2013/0144921 A1
Patent Application Publication
Jun. 6, 2013 Sheet 5 0f 21
US 2013/0144921 A1
wow
1k
V
El'lnClOW .LNEIWHSVNVW SSEIOOV EI'IId
cow
M
M
Foo
Patent Application Publication
Jun. 6, 2013 Sheet 6 0f 21
US 2013/0144921 A1
Patent Application Publication
Jun. 6, 2013 Sheet 7 0f 21
US 2013/0144921 A1
SWITCHING INFORMATION
MANAGEMENT TABLE
800
I
I
5
8;)1
8;)2
8-53
SERVER
SHARE “3
ALGORITHM
INFORMATION ID
INFORMATION ID
I
I
I
I
I
I
SERVER INFORMATION
MSIONAGEMENT TABLE
5
9;)1
SERVER
INFORMATION ID
902
SERVER
INFORMATION
Patent Application Publication
Jun. 6, 2013 Sheet 8 0f 21
US 2013/0144921 A1
FIG. 10
ALGORITHM INFORMATION
IVIOPbIBAGEMENT TABLE
ALGORITHM
INFORMATION ID
ALGORITHM
INFORMATION
Ill r|I
FIG. 11
CONNECTION POINT
MANAGEMENT TABLE
CONNECTION
CONNECTION
CONNECTION
SOURCE OBJECT ID DESTINATION SHARE ID DESTINATION OBJECT ID
Patent Application Publication
GNS CONFIGURATION
INFORMATION TABLE
1200p
S 1201
1202
Jun. 6, 2013 Sheet 9 0f 21
US 2013/0144921 A1
FIG- 12
1203
1204
1205
1206
i SHARE GNS
SHARE
ALGORITHM .5
sERvER sHARE
I ID
PATH NAME NAME PATH NAME ?jg'gg?x?gh'lo'q :gFORMAT'ON i
.
1301
OBJECT ID TYPE
13;)1
(a)
OBJECT ID TYPE
13;)2
SHARE ID
13;)3
ORIGINAL OBJECT ID
13;)2
SHARE ID
13§O4
gglsg?gLNg/gfzség?llj
BACKWARD
CONVERSION
FORWARD
CONVERSION
1305
(b)
ORIGINAL OBJECT ID
Patent Application Publication
Jun. 6, 2013 Sheet 10 0f 21
US 2013/0144921 A1
FIG. 14
S102
S101
S
SHARE ID
TYPEFORMAT?
S103
YES
SHARE
ID REGISTERED
IN ACCESS SUSPENDING
SHARE ID
LIST?
S105
BQgLAgSLSTII-ESERVPE S104
YES
RESPOND WITH ACCESS
SUSPENDING RESPONSE —
MESSAGE
S3800
REGISTERED
IN SWITCHING
GNS LOCAL
INFORMATION
MANAGEMENT
TABLE?
PROCESSING
_
II
S106
END
\ ACQuIRE SET OF SERVER
INFORMATION ID AND
ALGORITHM INFORMATION ID
FROM ENTRY COINCIDING
WITH SHARE ID
8T
"
ACQU'RE SERVER
INFORMATION AND
ALGORITHM INFORMATION
S107
V
SBEDBTPIBIPPROPRWE
8109/“ DEVICE BASED ON SERVER
“FORMATION
II
BACKWARD CONVERT OBJECT
'D ‘N REQUEST BASED
ON ALGORITHM INFORMATION
+
S110 N
WAIT TO RECEIVE
RESPONSE DATA FROM
DESTINATION DEVICE
(SKIP IF ALGORITHM
INAEOJFEMATION IS PRESCRIBED
$108
1
"
S200“
RESPONSE
PROCESSING
\ SAVE TRANSACTION ID IN
REQUEST, AND PROVIDE NEW
TRANSACTION ID (e.g.; SKIP IF
NO TRANSACTION ID IN
REQUEST)
V
END
Patent Application Publication
Jun. 6, 2013 Sheet 11 0f 21
FIG. 15
START RESPONSE
PROCESS
V
S2Q1/\,
RECEIVE RESPONSE DATA
FROM LEAF/ROOT NODE
V
FORWARD CONVERT OBJECT
S202“ ID IN RESPONSE DATA BASED
ON ALGORITHM INFORMATION
If
S203/'\-/
OVERWRITE RESPONSE
DATA WITH SAVED
TRANSACTION ID
V
8400A“
CONNECTION POINT
PROCESSING
V
END RESPONSE
PROCESS
US 2013/0144921 A1
Patent Application Publication
Jun. 6, 2013 Sheet 12 0f 21
FIG. 16
START GNS LOCAL
PROCESS
V
S301
’'\1
IDENTIFY FILE FROM SHARE
ID AND FILE ID IN OBJECT ID
V
S302“
CREATE RESPONSE DATA
BASED ON OPERATION
INFORMATION IN REQUEST
DATA (CREATE SHARE ID
TYPE FORMAT OBJECT ID
WHEN REQUEST DATA
REQUIRES OBJECT ID IN
RESPONSE DATA)
V
8400/»
CONNECTION POINT
PROCESSING
V
END GNS LOCAL
PROCESS
US 2013/0144921 A1
Patent Application Publication
Jun. 6, 2013 Sheet 13 0f 21
US 2013/0144921 Al
FIG. 17
( START
CONNECTION )
POINT PROCESS
S401
OBJECT ID
OF CHILD/PARENT
OBJECT IN RESPONSE
DATA?
ACQUIRE INITIAL CHILD/
PARENT OBJECT ID IN
RESPONS E DATA
S403
N S402
I
OBJECT IS
CONNECTION
POINT?
YES
REPLACE CONNECTION
SOURCE OBJECT ID WITH
CONNECTION DESTINATION ~s404
OBJECT ID
S405
ACCOMPANYING
INFORMATION RELATED
TO OBJECT?
REPLACE CONNECTION
SOURCE OBJECT
ACCOMPANYING INFORMATION
N S406
WITH CONNECTION
DESTINATION OBJECT
ACCOMPANYING INFORMATION
S408
V
S407
OTHER CHILD/
PARENT OBJECT ID IN
RESPONSE
DATA?
YES
*NO
C
END CONNECTION
POINT PROCESS
3
ACQUIRE NEXT CHILD/
PARENT OBJECT ID
IN RESPONSE DATA
Patent Application Publication
Jun. 6, 2013 Sheet 14 0f 21
US 2013/0144921 A1
FIG. 18
(START SHARE
)
CONSOLIDATION PROCESS
V
SERVER NAME, ALGORITHM
INFORMATION ID, SHARE PATH NAME,
SHARE CONFIGURATION INFORMATION,
AND GNS PATH NAME INPUTTED FROM
MANAGEMENT USER INTERFACE
SETTING SOURCE
DEVICE PROCESSING
V
TRANSFER INPUTTED INFORMATION
TO PARENT CONFIGURATION
INFORMATION MANAGEMENT PROGRAM
V
DECIDE SHARE ID
V
$504 I»
ADD ENTRY TO GNS CONFIGURATION
INFORMATION TABLE
PARENT ROOT NODE
PROCESSING
V
SEND GNS CONSOLIDATION REQUEST
FOR CONSOLIDATION OF SPECIFIED
S505 m SHARE UNITS TO CHILD CONFIGURATION
INFORMATION MANAGEMENT
PROGRAMS OF RESPECTIVE CHILD
ROOT NODES
V
V
LOCAL SHARE CONSOLIDATION
PROCESSING
V
END SHARE
CONSOLIDATION PROCESS
PARENT/CHILD
ROOT NODE
PROCESSING
Patent Application Publication
Jun. 6, 2013 Sheet 15 0f 21
US 2013/0144921 A1
FIG. 19
START LOCAL SHARE
CONSOLIDATION PROCESS
V
UPDATE INFORMATION IN GNS
CONFIGURATION INFORMATION
5601*» TABLE CACHE TO MATCH GNS
CPOgILITEIGURATION INFORMATION
S602
IS INPUT
SERVER NAME
OWN DEVICE?
NETWORK MOUNT TO
GNS TREE
S603“
V
UPEAATE SVIIIPH/IISIGEMENT
INF RMATI
M
S604N TABLE AND CONNECTION
POINT MANAGEMENT TABLE
T?
SGOGN
SET SHARE CQNFIGURATION
INFORMATION IN MOUNT
DIRECTORY
S607
REGISTERED IN
ACCESS SUSPENDING
SHARE ID LIST?
DELETE PERTINENT SHARE ID
8608/» FROM ACCESS SUSPENDING
SHARE ID LIST
II
END LOCAL SHARE
CONSOLIDATION PROCESS
YES
V
BIND MOUNT
To GNS TREE N 3605
Patent Application Publication
Jun. 6, 2013 Sheet 16 0f 21
100
100
S
S
CLIENT
US 2013/0144921 A1
CLIENT
300
300
5
101
S
S
LEAF NODE
—
NETWORK
1900
-
LEAF NODE
1900
S
5
mm NODE
RooT NODE
1801
3
STORAGE NETWORK
1802a
1802b
5
3
STORAGE SYSTEM
STORAGE SYSTEM
A
A
STORAGE UNIT
STORAGE UNIT
\w/?1803a
FILE SYSTEM "#18043
A
\v—-/~1803b
STORAGE UNIT
FILE SYSTEM ¢~1 804b
\__-/~1803C
FILE SYSTEM /~18O4°
A
V/q1803d
STORAGE uNIT
FILE SYSTEM /~1804d
Patent Application Publication
Jun. 6, 2013 Sheet 18 0f 21
US 2013/0144921 A1
FIG. 22
C
START FILE SYSTEM
MIGRATION PROCESS
)
INFORMATION DENOTING FILE SYSTEM
TO MIGRATION SOURCE AND
INFORMATION DENOTING MIGRATION
DESTINATION INPUTTED FROM
MANAGEMENT Ul
SETTING SOURCE
DEVICE PROCESSING
I
TRANSFER INPUTTED INFORMATION TO
PARENT CONFIGURATION INFORMATION
MANAGEMENT PROGRAM
I
ACQUIRE ALL SHARE IDs RELATED TO
SPECIFIED FILE SYSTEM
I
UPDATE SERVER NAME IN RERATION TO
ACQUIRED SHARE ID IN GNS
CONFIGURATION INFORMATION TABLE
TO THE INFORMATION DENOTING
MIGRATION DESTINATION
PARENT ROOT NODE
PROCESSING
I
SEND MIGRATION PREPARATION
REQUEST TO CHILD CONFIGURATION
INFORMATION MANAGEMENT
PROGRAMS OF RESPECTIVE CHILD
ROOT NODES
I
S800 ’\
MIGRATION PREPARATION
PROCESSING
V
ROOT NODE
PROCESSING
I
SEND GNS CONSOLIDATION REQUEST
FOR CONSOLIDATION OF RELATED
SHARE UNITS TO CHILD CONFIGURATION
INFORMATION MANAGEMENT
PROGRAMS OF RESPECTIVE CHILD
ROOT NODES
S600 r»
LOCAL SHARE CONSOLIDATION
PROCESSING
( MIGRATION
END FILE SYSTEM
PROCESS
PARENT ROOT NODE
PROCESSING
ROOT NODE
PROCESSING
Patent Application Publication
Jun. 6, 2013 Sheet 19 0f 21
FIG. 23
START MIGRATION
PREPARATION PROCESS
V
REGISTER PERTINENT SHARE ID IN
ACCESS SUSPENDING SHARE ID LIST
V
DELETE ALL SHARE CONFIGURATION
INFORMATION RELATED TO
PERTINENT FILE SYSTEM
V
UNMOUNT PERTINENT FILE SYSTEM
ON ALL ROOT NODES
S804
MIGRATION DESTINATION
OWN DEVICE?
S805 "\1
PERFORM LOCAL MOUNT ON
MIGRATION DESTINATION
ROOT NODE
V
END MIGRATION
PREPARATION PROCESS
US 2013/0144921 A1