以下のサイトを参考にしながら行いました。

http://d.hatena.ne.jp/japanrock_pg/20080522/1211439429

以下のファイルを修正
/etc/sysconfig/network-scripts/ifcfg-eth0

【修正前】
DEVICE=eth0
BOOTPROTO=static
BROADCAST=xxx.xxx.xxx.xxx
HWADDR=xx:xx:xx:xx:xx:xx
IPADDR=xx.xx.xxx.xxx
IPV6INIT=yes
IPV6_AUTOCONF=yes
NETMASK=xxx.xxx.xxx.xxx
NETWORK=xx.xx.xxx.xxx
ONBOOT=yes

【修正後】
DEVICE=eth0
BOOTPROTO=static
BROADCAST=xxx.xxx.xxx.xxx
HWADDR=xx:xx:xx:xx:xx:xx
IPADDR=xx.xx.xxx.xxx
IPV6INIT=yes
IPV6_AUTOCONF=yes
NETMASK=xxx.xxx.xxx.xxx
NETWORK=xx.xx.xxx.xxx
GATEWAY=xxx.xxx.xxx.xxx
ONBOOT=yes
TYPE=Ethernet

——-
以下の項目を追加しました。
GATEWAY=xxx.xxx.xxx.xxx
TYPE=Ethernet

アドレス部分がおかしかったので以下を修正
BROADCAST=xxx.xxx.xxx.xxx
NETWORK=xx.xx.xxx.xxx

——

修正後、再帰動し、yum updateを行った結果、うまくいきました。

初心者には、きつい問題でした(汗

※今回使用しているOSはCentOS5.4です。