In this paper, we investigate the Energy Harvesting (EH)-based two-way relaying system using Amplify-And-Forward (AF) and Decode-And-Forward (DF) strategies. The relay is considered as an EH node that harvests the received Radio Frequency (RF) signal and uses this harvested energy to forward the information. Two relaying protocols based on Time Switching (TS) and Power Splitting (PS) receiver architectures are proposed to enable EH and information processing at the relay. Analytical throughput expressions are derived and optimized for both protocols. The goal is to find the optimal TS and PS ratios that maximize the total throughput Numerical results illustrate the performance of TS and PS protocols for different strategies, and show that at high signal-To-noise ratio, PS is superior to TS, and AF is superior to DF in terms of achievable sum-rate.