function global_site_search_get_pagination($mainlink = '')
{
    global $network_query, $current_site;
    if (absint($network_query->max_num_pages) <= 1) {
        return '';
    }
    if (empty($mainlink)) {
        $mainlink = $current_site->path . global_site_search_get_search_base() . '/' . urlencode(global_site_search_get_phrase());
    }
    return paginate_links(array('base' => trailingslashit($mainlink) . '%_%', 'format' => 'page/%#%', 'total' => $network_query->max_num_pages, 'current' => !empty($network_query->query_vars['paged']) ? $network_query->query_vars['paged'] : 1, 'prev_next' => true));
}
<?php

global $current_blog;
?>
<form action="<?php 
echo esc_url(trailingslashit($current_blog->path . global_site_search_get_search_base()));
?>
">
	<table border="0" cellpadding="2" cellspacing="2" style="width:100%">
		<tr>
			<td style="width:80%">
				<input type="text" name="phrase" style="width:100%" value="<?php 
echo esc_attr(stripslashes(global_site_search_get_phrase()));
?>
">
			</td>
			<td style="text-align:right;width:20%">
				<input type="submit" value="<?php 
_e('Search', 'globalsitesearch');
?>
">
			</td>
		</tr>
	</table>
</form>