Docs GODI Archive
Projects Blog Knowledge

Look up function:

(e.g. "List.find" or "keysym")
More options


/* $Id: pfs_nn_internal.x 488 2011-10-25 21:29:23Z gerd $ -*- c -*- */

Internal interfaces used by the namenodes

#include "pfs_types.x"



The election happens at cluster startup. The goal is to determine the coordinator. Participants are all namenodes.

program Elect {
    version V1 {


	void null(void) = 0;


	ann_result announce(announcement) = 1;
At cluster start the namenodes start calling the announce RPC of all other namenodes - until they get a reply from each, or until the end of the startup period is reached.

If received within the startup period, the response is ANN_ACCEPT if the announcement is better than the server to which it is sent. Otherwise it is ANN_REJECT. If received after startup, the response is always ANN_REJECT, and the sender must not start up. The response is ANN_SELF if the namenode instance sends the announcement to itself.

As all namenodes call announce of all other namenodes, the question is whether there is a winner. If we assume there is a total ordering between the announcements, there is a best announcement if no two namenodes emit equal announcements. So given the announcements are all distinct, there is a winner.


	void set_coordinator(mediumstring, mediumstring, mediumstring,
			     mediumstring) = 2;
When the end of the startup period is reached, one of the name nodes sends set_coordinator to all other nodes, and becomes the coordinator. The coordinator must be eligible by all other nodes that actually respond. Also, the coordinator must have a highest revision number, and among all nodes with the highest revision number, the coordinator has the lowest rank.

The first arg is the "host:port" name of the coordinator. (Instead of the host name this string can also name the coordinator by IP address if this is the preferred method of referencing it.)

The second arg is the clustername.

The third arg is the maximum revision identifier.

The fourth arg is the checksum of all revision identifiers in the DB.

There is right now no provision for the case that the coordinator crashes - no other node is then automatically elected. Best is to restart everything then.

    } = 1;
} = 0x8000f001;


This RPC program is activated on the non-coordinator namenodes. It is called by the coordinator to push updates of the database.

program Nameslave {
    version V1 {
	/* This is what the non-coordinators implement */

The first arg (an int) is the ID of the committer (usually PID)


	void null(void) = 0;


	void begin_transaction(int, mediumstring, mediumstring) = 1;
begin_transaction(commit_id, clustername, expected_rev): The last arg is the expected revision string (last commit of this committer)


	bool prepare_commit(int) = 2;
prepare_commit(commit_id): Result is true if the name database could be updated.


	void commit(int) = 3;
commit(commit_id): The response of commit is the ACK in the extended 2-phase commit protocol

	/* void abort(void) = 4; */

Note that the names of the following RPCs correspond to function names in Nn_db:


	void set_ds_cache(ds_info_list) = 5;
set_ds_cache(l): calls Nn_db.ds_cache_init(`Datastores l)


	void push_inode_ins(int, hyper, inodeinfo) = 7;
push_inode_ins(commit_id, inode, ii)


	void push_inode_upd(int, hyper, inodeinfo) = 8;
push_inode_upd(commit_id, inode, ii)


	void push_inode_upd_time(int, hyper, time_opt, time_opt) = 18;
push_inode_upd_time(commit_id, inode, mtime, ctime)


	void push_inode_set_anonymous(int, hyper) = 21;
push_inode_set_anonymous(commit_id, inode)


	void push_inode_del(int, hyper) = 9;
push_inode_del(commit_id, inode)


	void push_blockalloc_upd(int, int, hyper, longstring) = 10;
push_blockalloc_upd(commit_id, datastore,blkidx,blkmap)


	void push_datastore_upd(int, int, mediumstring, hyper, bool) = 11;
push_upd_datastore(commit_id, id,identity,size,enabled): Updates the datastore table. If the record is new, it is added.

The blockalloc table is updated, too: For new stores, the rows are added. If the size of the existing store is increased, further rows are added.

It is an error to decrease the size.


	void push_datastore_del(int, int) = 12;
push_datastore_del(commit_id, id): Deletes the datastore with this ID and all rows referencing it


	void push_revision_upd(int, mediumstring) = 13;
push_revision_upd(commit_id, rev_id): Sets the revision id in the db


	void push_inodeblocks_ins(int, hyper, blocklist) = 14;
push_inodeblocks_ins(commit_id, inode, bl)


	void push_inodeblocks_del(int, hyper, hyper, hyper) = 15;
push_inodeblocks_del(commit_id, inode, blkidx, len)


	void push_names_ins(int, hyper, mediumstring, hyper) = 16;
push_names_ins(commit_id, dir_inode, path, inode)


	void push_names_del(int, hyper, mediumstring) = 17;
push_names_del(commit_id, dir_inode,path)


	void push_admin_table(int, mediumstring, longstring) = 19;
push_admin_table(commit_id, key, contents)

	void push_revision_clear(int) = 20;
push_revision_clear(commit_id): Removes all revisions

    } = 1;
} = 0x8000f002;


program Monitor {
    version V1 {


	void null(void) = 0;


	void start(void) = 1;
Starts the monitor: First, the state is loaded from the db. Second, all known datanodes are discovered and enabled. Third, the newsfeed for monitoring results is started. Fourth, the Dn_admin interface is enabled.

    } = 1;
} = 0x8000f003;


This web site is published by Informatikbüro Gerd Stolpmann
Powered by Caml